臺灣博碩士論文加值系統

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

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.

摘要 I
Abstract II
致謝 III
目錄 V
圖目錄 VI
表目錄 VII
第一章 緒論 1
第二章 研究背景與系統架構 6
2.1動態共乘系統比較 6
2.2共乘相關論文研究 10
2.2.1出發前的共乘配對 12
2.2.2出發後的共乘配對 13
2.3系統架構 16
2.4 問題定義 18
第三章 動態共乘系統之乘客搜尋 21
3.2單次動態共乘系統之乘客搜尋 22
3.3連續動態共乘系統之乘客搜尋 25
3.5動態共乘系統之乘客搜尋舉例 27
第四章 實驗 30
4.1方法設置 31
4.2配對搜尋運算效能分析 33
4.3駕駛收益分析 35
4.4共乘答案品質分析 36
第五章 結論 40
參考文獻 42

圖目錄
圖一、共乘示意圖 3
圖二、AVEGO共乘系統地圖輸入 7
圖三、AVEGO功能選單 8
圖四、滾動排序法 13
圖五、網路流的最大成本循環問題 13
圖六、確定候選 15
圖七、駕駛行程表 15
圖八、駕駛Kinetic Tree 16
圖九、系統架構圖 17
圖十、符號表示圖 19
圖十一、確定候選示意圖 23
圖十二、乘客搜尋舉例一 28
圖十三、乘客搜尋舉例二 28
圖十四、週期式持續搜尋示意圖 29
圖十五、PCS支配對成功率與運算速度分析 32
圖十六、各方法配對成功率分析 33
圖十七、配對搜尋的運算效率分析 34
圖十八、平均搜尋一次運算速度分析 34
圖十九、不同駕駛數之駕駛平均收益分析 35
圖二十、駕駛收益占成本百分比分析 36
圖二十一、駕駛總行駛距離分析 37
圖二十二、駕駛平均行駛距離分析 37
圖二十三、乘客等待時間分析 38

表一、共乘系統整理 9
表二、共乘配對分類 10
表三、符號定義 18
表四、路線資料說明 31

[1] Niels Agatz, Alan Erera, Martin Savelsbergh, and Xing Wang “Optimization for dynamic ride-sharing: A review,” European Journal of Operational Research, 2012.
[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.
[3] Daniel Ayala, Ouri Wolfson, Bo Xu,Bhaskar Dasgupta, and Jie Lin, “Parking Slot Assignment Games,” Global Initiatives Symposium, 2010.
[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.
[5] Yong Ge, Hui Xiong, Alexander Tuzhilin, and Keli Xiao, “An Energy-Efficient Mobile Recommender System,” ACM Conference on Knowledge Discovery and Data Mining, 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.
[9] Shuo Shang, Ke Deng, and Kexin Xie. “Best point detour query in road networks,” ACM GIS, 2010.
[10] Roberto Trasarti, Fabio Pinelli, Mirco Nanni, and Fosca Giannotti, “Mining Mobility User Profiles for Car Pooling,” ACM Conference on Knowledge Discovery and Data Mining, 2010.
[11] X. Xing, T. Warden, T. Nicolai, and O. Herzog, “SMIZE: A Spontaneous Ride-Sharing System for Individual Urban Transit,” Conference on Multi-Agent System Technologies Germany, 2009.
[12] Jing Yuan, Yu Zheng, Chengyang Zhang, Wenlei Xie, Xing Xie, Guangzhong Sun, and Yan Huang , “T-Drive: Driving Directions Based on Taxi Trajectories,” SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2010.
[13] 余泉慶, 吳宜鴻, “共乘系統之最佳轉乘路徑規劃,” National Computer Symposium, 2011.
[14] AVEGO
https://www.avego.com
[15] iCarpool
http://www.icarpool.com
[16] Mitfahrgelegenheit.de
http://www.mitfahrgelegenheit.de/
[17] PickupPal
http://www.pickuppal.com/pup/intro.html
[18] Piggyback
http://www.piggybackmobile.com
[19] Zimride
http://www.zimride.com