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

侯立文，劉 思,2

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

1 引言

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