國內外研究現狀和發展動態:
u 國外研究狀況分析:
自上世紀八十年代,國外學者開始對出租車的合乘進行研究,歐洲美洲部分國家已認同“拼車即合乘”可以減少城市的交通擁堵。綜合研究成果主要集中在車輛線路的匹配.Susan Shaheen針對目前的小汽車合乘研究,首先提出了各國汽車合乘的歷史與發展,并對它的使用進行縱向調查,對駕駛者和合乘成員進行調查和分析,得出結論.Robert Cervero 通過對出行乘客的需求進行調查,對目的、搭檔和消費度量等進行了分析,并重點討論了合乘模式及其優點.對合乘匹配問題的研究具有代表性的算法包含兩類,即精確算法如分支定界算法、k 度中心樹算法、動態規劃法、集分割和列生成法等;啟發式算法如遺傳算法、模擬退火算法、蟻群算法等.
Han分析新加坡的出租車管理制度,進行合乘費用研究發現其車輛稅收和燃油稅比較低,原因是出租車打車費用低于其它國家。并且電話或網絡預約出租車成功率高,一般在 30 秒內可成功進行預約,預約車輛會在 10 分鐘以內到達乘客指定地點。Williams 提出公平合乘概念,并對合乘的公平性進行闡述。另外許多學者在公平合乘基礎上提出不同算法的合乘費用模型,其中 Moni Naor 運用博弈論巧妙解決合乘的公平性難題。
u 國內研究狀況分析:
時至今日,國內學者對合乘的基本理論做了很多研究,包含合乘的發展現狀與趨勢、合乘的管理制度、組織模式等。主要的合乘研究是定性分析,只有少數學者做定量分析。其中主要對合乘的路徑選擇進行研究。對于合乘費用,大多采取偏向出租車司機利益的計算方法,對于乘客的利益考慮較少。極少學者研究乘客的個性化需求服務質量對合乘費用的影響。邵增珍等使用匹配度聚類算法研究了單車合乘問題,然而對于多車合乘問題沒有進行詳細探討.張瑾等利用模擬退火算法解決了出租車拼車問題,而該算法復雜度較高,對實時性要求高的合乘問題則難以實現.程杰等使用遺傳算法動態解決出租車合乘問題 ,該算法在對于出租車的出行目的地和與乘客匹配度問題沒有詳細進行論述.覃運梅提出司機、乘客雙贏模型,用 Floyd 法求出最短路以確定行駛路線,計算合乘乘車費用。鄒四發分析城市道路中實際問題對最短路徑網絡的影響。郭瑞軍運用矩陣迭代法求解網絡圖中的最短距離,確定最短路線,并針對某個道路網絡做分析論證。時至今日,國內學者對合乘的基本理論做了很多研究,包含合乘的發展現狀與趨勢、合乘的管理制度、組織模式等。主要的合乘研究是定性分析,只有少數學者做定量分析。
u 研究現狀總結:
在上述研究現狀中,國內外學者主要研究合乘的基本理論,如合乘的制度管理、路徑選擇與合乘費用等。但定量的研究較少,且定量研究主要考慮的是靜態情形下出租車司機與乘客間的信息匹配問題,這與實際乘客的動態需求不符。大多數研究選取最短路徑作為出租車的行駛路線,沒有考慮實際情況下道路擁堵、管制、突發交通事故等對行駛路線選擇的影響。但在合乘費用方面,研究內容相對較少,目前合乘費用考慮的因素與約束比較單一,一般都是采用固定的收費方法。比如任由司機進行報價宰客或者按照全程標準收費的百分之 80 進行收費等。此種收費方法比較簡單,但是沒有考慮乘客個性化需求、服務滿意度,車輛繞行距離及時間方面的約束,不符合實際合乘情況。在出租車合乘模式中沒有考慮乘客的個性化需求,且乘客個性化需求的選取沒有建立合適的指標體系。在合乘的費用優化方面,也沒有考慮乘客的個性化需求滿意度對合乘費用的影響。其次,合乘打車沒有與當下新興的手機合乘打車軟件結合,充分利用其預約功能、個性化需求等服務功能。
國內外學者對于出租車合乘研究的不足主要為:
(1)沒有考慮動態情形下,出租車司機與乘客間的信息匹配問題;
(2)沒有與當今日益普及的手機合乘打車軟件結合,充分運用其預約模式、個性化需求服務功能;基于乘客個性化需求的出租車合乘費用優化模型研究在用戶個性化需求不明確或基于情景變化下,提出手機信息服務系統應如何運作。Lai X 以模糊性能等級矩陣來結構化客戶需求,以此來獲取最佳的定制策略.
參考文獻:
[1] 徐婷,藍瑧,胡大偉, 等. 出行成本對居民出行方式的影響[J].交通運輸工程學報,2013,13(1):91-97.
[2] 張道征,孫健,彭仲仁. 城市出租車系統綜合完備度指數研究及GIS 平臺實現[J]. 交通運輸系統工程與信息,2013,13(1):87-96.
[3] 胡繼華,黃澤,鄧俊,等. 融合出租車駕駛經驗的層次路徑規劃方法[J]. 交通運輸系統工程與信息,2013,13 (1):185- 192.
[4] Erik T, Ferguson and associates. The rise and fall of the American carpool: 1970?1990[J]. Transportation, 1997,24(4):349-376.
[5] 邵增珍,王洪國,劉弘,等. 車輛合乘匹配問題中服務需求分派算法研究[J]. 清華大學學報(自然科學版),2013,53(2):252-258.
[6] Dailey D J, Loseff D, Meyers D. Seattle smart traveler:Dynamic ride matching on the world wide web[J],Transportation Research Part C, 1999,7(1):17?32.
[7] 邵增珍,王洪國,劉弘,等. 基于匹配度聚類算法的單車輛合乘問題[J].軟件學報,2012,23(2): 204-212.
[8] 張瑾,何瑞春.解決動態出租車拼車問題的模擬退火算法[J].蘭州交通大學學報,2008,27(3):85?88.
[9] 程杰,唐智慧,劉杰,等.基于遺傳算法的動態出租車合乘模型研究[J]. 武漢理工大學學報(交通科學與工程 版), 2013,37(1):187-190.
|