動態共乘系統之乘客搜尋

Passenger Search for Dynamic Ridesharing Systems

鍾政達(Cheng-Ta Tsung)

指導教授 ： 吳宜鴻

中原大學/電機資訊學院/通訊工程碩士學位學程/碩士(2013年)

https://doi.org/10.6840/cycu201301023

摘要

共乘的目的主要在於減少使用者的負擔，也可以減緩交通壅塞和空氣污染，科技進步帶來智慧型行動裝置的普及，新興共乘系統也因而趨向提供即時線上的服務。現行的動態共乘系統及研究，探討即時搜尋共乘對象的問題並不多見，本論文遂以乘客搜尋為目標，在駕駛開始旅程之後，動態地搜尋上下車地點合適的乘客，並配合一套動態分攤計價方案，設計以提高駕駛收益為目的之快速篩選機制，持續地搜索鄰近行經路線的乘客。模擬實驗的結果顯示，我們的方法能有效提高駕駛的收益，我們也透過實驗分析了不同策略對載客率和計算時間的影響。

關鍵字

計價方案 ； 動態共乘 ； 共乘

並列摘要

The purpose of carpool mainly lies in the reduction of user overheads. It can also alleviate the traffic jam and air pollution. The technological progress brings the population of intelligent mobile devices. Accordingly, new carpool systems tend to provide real-time online services. Current systems and studies on dynamic carpooling rarely address the issue of real-time search for ridesharing partners and this thesis thus targets the passenger search. After the driver starts his/her journey, we dynamically search the passengers whose get-on and get-off spots the best fit the journey. Moreover, with a dynamic-share payment scheme, we design the fast filtering mechanism that aims at the promotion of driver incomes and continuously retrieves the passengers near the journey. Simulation results show that our method can effectively improve the driver incomes. Through our experiments, we also analyze the impacts of different strategies on occupancy rate and computation time.

並列關鍵字

Payment Scheme ； Dynamic Ridesharing ； Carpool

參考文獻

[2] Niels A.H. Agatz , Alan L. Erera , Martin W.P. Savelsbergh , and Xing Wang, “Dynamic ride-sharing: A simulation study in metro Atlanta,” International Symposium on Transportation and Traffic Theory, 2011.

[4] Philippe Cudre-Mauroux, Eugene Wu, and Samuel Madden, “TrajStore: An Adaptive Storage System for Very Large Trajectory Data Sets” IEEE Conference on Data Engineering, 2010.

[6] Leong Hou U, Nikos Mamoulis, and Man Lung Yiu, “Computation and Monitoring of Exclusive Closest Pairs” IEEE Transactions on Knowledge and Data Engineering, 2008.

[7] Yan Huang, Ruoming Jin, Favyen Bastani, and Xiaoyang Sean Wang. “Large Scale Real-time Ridesharing with Service Guarantee on Road Networks,” CoRR, 2013.

[8] M.D.Schäfer “Mobile Dynamic Ridematching and e-Ticketing: A Carriva-Based Concept to Integrate Public Transport and Carpooling,” Integrated and Sustainable Transportation System, 2011.