利用和聲分散搜索算法解決動態共乘的乘客選擇研究

侯立文，劉 思,2

(1.上海交通大學安泰經濟管理學院，上海 200030；2. 上海理工大學管理學院，上海 200093)

1 引言

動態共乘(dynamic ridesharing，DR，在我國稱為拼車)就是某人利用信息交流平臺為出行需求相匹配的他人提供及時搭乘服務，這在客觀上對緩解城市交通壓力，改善環境狀況非常有益，大大提高了汽車服務效率，因而在諸如美國的西雅圖，加拿大的哥倫比亞，歐洲的都柏林、蘇黎世和亞洲的新加坡等地都流行起來，也催生了大量以此為業務的創業公司，如國外的uber、zimride、zipcar和國內的滴答拼車、51用車等，都取得了市場認可。而我國更是創造了春節拼車10天突破100萬參與者的記錄，目前已有北京、上海、杭州、廣州等五十多個城市陸續開展了拼車服務。但現實情況也對DR提出了挑戰，除了法律和信任等備受關注的問題之外，DR在帶給乘客快捷、低成本的同時，也需要乘客有耐心、有時間與其他乘客共同完成一次出行(如果一輛車允許同時服務3位乘客，對一位乘客而言，最糟糕的情況是第一個上車，最后一個下車)，也就是說，乘客在得到正效用的同時也伴隨著負效用。由于DR是一種新興出行模式，多數人希望能以乘客身份事先體驗一下這種服務，因而造成市場上乘客的人數遠遠多于司機，于是如何為每個司機尋找合適的乘客就是DR服務得以實現的一個關鍵問題，因為乘客分布在城市的不同地點，需要在合理的時間內到達各自的目的地，而司機不僅要滿足這些要求，而且也要符合自己的時間和目的地要求。……