| 研究生: |
蔣佳蓉 Chiang, Chia-Lung |
|---|---|
| 論文名稱: |
單向電動汽車共享系統的車輛調度模型 A Vehicle Relocation Model for One-way Carsharing Systems |
| 指導教授: |
胡守任
Hu, Shou-Ren |
| 學位類別: |
碩士 Master |
| 系所名稱: |
管理學院 - 交通管理科學系 Department of Transportation and Communication Management Science |
| 論文出版年: | 2017 |
| 畢業學年度: | 105 |
| 語文別: | 英文 |
| 論文頁數: | 75 |
| 中文關鍵詞: | 單向車輛共享 、車輛調度模型 、電動汽車 、車輛分佈不均衡問題 |
| 外文關鍵詞: | One-way carsharing, Vehicle relocation model, Electric vehicle, Vehicle imbalance problem |
| 相關次數: | 點閱:60 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近幾年來,汽車共享系統已在許多國家推行,作為提升運輸機動性、紓解交通壅塞、減少停車位需求、降低污染排放的手段之一。為了提高汽車共享系統的便利性,業者提供使用者單向租賃服務,即俗稱的「甲租乙還」服務。單向租賃服務雖然增加了使用者的便利性,但每個場站的租賃需求與借還車型態不同,可能造成高運輸需求的場站沒有足夠的共享車輛讓民眾使用,而低運輸需求的場站則沒有足夠的停車位讓民眾歸還共享車輛,因而造成場站間的車輛分佈不均衡問題。
為了維持一定的服務水準,大多數業者會聘用員工來執行車輛調度工作,以解決車輛分配不均的問題;但如何有效地執行車輛調度工作,使業者的利潤最大化或成本最小化,也是重要的研究課題之一。考量共享車輛資源使用的最大化,本研究提出一項混合整數規劃模型,模式中考量調度工人的移動與電動車充電的特性,以最大化業者利潤為目標,據以建構以業者執行車輛調度為主的最佳化數學規劃模型,求解單向電動車輛共享系統中最適切的車輛與人員的調度組合,最終目標在於滿足用戶的使用需求,同時提升業者的營運收益。
鑒於國內尚未有大規模電動汽車租賃系統的營運案例,本研究利用高雄市公共自行車CityBike的相關營運資料,作為實證研究之案例,以驗證模型的正確性與可用性。經由實證分析結果顯示,本研究所建立的數學規劃模型可以提供有效的人車調度決策;此外,本研究針對車隊規模與調度工人兩項重要參數進行敏感度分析,研究結果顯示,車隊規模與調度工人數對於營運收益與需求滿足率均有正面的影響,其中以車隊規模的增加,對於營運收益與需求滿足率,影響較為顯著。
Carsharing systems have been introduced to a number of countries and/or cities as a means of improving mobility, alleviating traffic congestion, decreasing parking demand and reducing emission problems. In order to increase the convenience of carsharing applications, operators provide one-way rental services, which customers can pick up a vehicle at one station and return at any other stations. One–way rental increases convenience to customers, but it also incurs the vehicle imbalance problem. Because the rental demand of each station is different, some stations may confront the vehicle imbalance problem. Under such a circumstance, some stations may not have enough vehicles to be shared, and other stations may not have enough parking spaces for returning vehicles.
In oreder to deal with the vehicle imbalance problem, vehicle relocation is a necessary management strategy. However, how to conduct the work efficiently under the goal of profit maximization or cost minimization for the operator is an important issue. Addressed from a viewpoint of maximizing shared vehicle’s utilitization, this study proposes a mixed integer programing model for an one-way carsharing scheme by considering staff rebalancing and the recharge characteristics of electric vehicles. The ultimate goal is to solve the optimal vehicle relocation problem to meet the user's need, while maximizing the operator’s profit.
Since there is no large-scale, one-way carsharing system in Taiwan, we used the operational data of the public bike sharing system, CityBike in Kaohsiung as the inputs in the empirical study. The empricial study results show that the proposed one-way carsharing model is capable of providing desirable vehicle relation strategies. In addition, we also conduct sensitivity analysis by varying parameters related to fleet size and staff size. The sensitivity analysis results show that both fleet size and staff size have positive effects on daily profit and demand satisfied rate, in which fleet size is more sensitive in increasing daily profit and total demand satisfied rate.
LIST OF REFERENCES
1. MOEA (2016), The Statistics of Domestic Energy Consumption, Bureau of Energy, Ministry of Economic Affairs, R.O.C., in Manchu.
2. Ministry of Transportation and Communications, R.O.C. (2016), The Statistics of Private Vehicle, Retrieved October 20, 2016, website: http://stat.motc.gov.tw/mocdb/stmain.jsp?sys=100
3. Airbnb official website (2016), Retrieved October 25, 2016, website: https://www.airbnb.com.tw
4. Carplus Auto Leasing Corporation website (2017), Retrieved March 25, 2017, website: https://www.car-plus.com.tw/
5. Carpo official website (2016), Retrieved October 25, 2016, website: http://carpo.co/
6. Car2Go official website (2016), Retrieved October 25, 2016, website: http://www.zipcar.com/
7. Hotai Leasing Corporation website (2017), Retrieved March 25, 2017, website:
https://www.easyrent.com.tw/irent/WEB/index.html
8. Kaohsiung Public Bike website (2017), Retrieved March 25, 2017, website:
http://www.c-bike.com.tw/Station1.aspx
9. LetsRide official website (2016), Retrieved October 25, 2016, website: http://www.letsride.com.tw/
10. RentMyCar official website (2016), Retrieved October 25, 2016, website: http://www.rentmycar.com/
11. Pilot project for intelligent EV, Ministry of Economic Affiars, R.O.C. (2016), Retrieved November 10 , 2016, website: http://www.lev.org.tw/iev/index_E.aspx
12. UBER (2017), Retrieved October 25, 2016, website: https://www.uber.com/zh-TW/
13. WeMo Scooter website (2017), Retrieved March 25, 2017, website:
http://www.wemoscooter.com/
14. Youbike official website (2016), Retrieved October 25, 2016, website: https://www.youbike.com.tw/
15. Zipcar official website (2016), Retrieved October 25, 2016, website:
https://www.car2go.com/
16. Barth, M., & Shaheen, S. (2002). Shared-use vehicle systems: Framework for classifying carsharing, station cars, and combined approaches. Transportation Research Record: Journal of the Transportation Research Board(1791), 105-112.
17. Barth, M., Shaheen, S., Fukuda, T., & Fukuda, A. (2006). Carsharing and station cars in Asia: Overview of Japan and Singapore. Transportation Research Record: Journal of the Transportation Research Board(1986), 106-115.
18. Barth, M., & Todd, M. (1999). Simulation model performance analysis of a multiple station shared vehicle system. Transportation Research Part C: Emerging Technologies, 7(4), 237-259.
19. Barth, M., Todd, M., & Xue, L. (2004). User-Based Vehicle Relocation Techniques for Multiple-Station Shared-Use Vehicle Systems. TRB Paper No. 04-4161.
20. Belk, R. (2014). You are what you can access: Sharing and collaborative consumption online. Journal of Business Research, 67(8), 1595-1600.
21. Birge, J., Louveaux, François. (1997). Introduction to Stochastic Programming. Springer Series in Operations Research and Financial Engineering. 2nd ed. 2011 Edition.
22. Botsman, R., & Rogers, R. (2010). What’s mine is yours. The Rise of Collaborative Consumption.
23. Boyacı, B., Zografos, K. G., & Geroliminis, N. (2015). An optimization framework for the development of efficient one-way car-sharing systems. European Journal of Operational Research, 240(3), 718-733.
24. Boyacı, B., Zografos, K. G., & Geroliminis, N. (2017). An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations. Transportation Research Part B: Methodological, 95, 214-237.
25. Bruglieri, M., Colorni, A., & Luè, A. (2014). The vehicle relocation problem for the one-way electric vehicle sharing: an application to the Milan case. Procedia-Social and Behavioral Sciences, 111, 18-27.
26. Burkhardt, J., & Millard-Ball, A. (2006). Who is attracted to carsharing? Transportation Research Record: Journal of the Transportation Research Board(1986), 98-105.
27. Cao, G., Wang, L., Jin, Y., Yu, J., Ma, W., Liu, Q., & Fu, T. (2016). Determination of the Vehicle Relocation Triggering Threshold in Electric Car-Sharing System. Paper presented at the Proceedings of 2016 Chinese Intelligent Systems Conference.
28. Carlier, A., Munier-Kordon, A., & Klaudel, W. (2015). Mathematical Model for the Study of Relocation Strategies in One-way Carsharing Systems. Transportation Research Procedia, 10, 374-383.
29. Carroll, W. J., & Grimes, R. C. (1995). Evolutionary change in product management: Experiences in the car rental industry. Interfaces, 25(5), 84-104.
30. Celsor, C., & Millard-Ball, A. (2007). Where does carsharing work?: Using geographic information systems to assess market potential. Transportation Research Record: Journal of the Transportation Research Board(1992), 61-69.
31. Wang, C. C. (2014). A Study of Market Segmentation and User Characteristic of Urban Electric Vehicle Sharing Services. Master thesis, Department of Transportation Management, Tamkang University (TKU), Taiwan (in Mandarin).
32. Lin,W. C. (2016). Solving the Optimal Vehicle Allocation Problem for Public Electric Vehicle Systems. Master thesis, Department of Information and Finance Management, National Taipei University of Technology (NTUT), Taiwan (in Mandarin).
33. Correia, G., & Viegas, J. M. (2011). Carpooling and carpool clubs: Clarifying concepts and assessing value enhancement possibilities through a Stated Preference web survey in Lisbon, Portugal. Transportation Research Part A: Policy and Practice, 45(2), 81-90.
34. de Almeida Correia, G. H., & Antunes, A. P. (2012). Optimization approach to depot location and trip selection in one-way carsharing systems. Transportation Research Part E: Logistics and Transportation Review, 48(1), 233-247.
35. De Lorimier, A., & El-Geneidy, A. M. (2013). Understanding the factors affecting vehicle usage and availability in carsharing networks: A case study of Communauto carsharing system from Montréal, Canada. International Journal of Sustainable Transportation, 7(1), 35-51.
36. DeMaio, P. (2009). Bike-sharing: History, impacts, models of provision, and future. Journal of Public Transportation, 12(4), 3.
37. Elinor, O. (1990). Governing the commons: The evolution of institutions for collective action: Cambridge University Press Cambridge:.
38. Fan, W. (2013). Management of Dynamic Vehicle Allocation for Carsharing Systems: Stochastic Programming Approach. Transportation Research Record: Journal of the Transportation Research Board(2359), 51-58.
39. Fan, W., Machemehl, R., & Lownes, N. (2008). Carsharing: Dynamic decision-making problem for vehicle allocation. Transportation Research Record: Journal of the Transportation Research Board(2063), 97-104.
40. Febbraro, A., Sacco, N., & Saeednia, M. (2012). One-way carsharing: solving the relocation problem. Transportation Research Record: Journal of the Transportation Research Board(2319), 113-120.
41. Felson, M., & Spaeth, J. L. (1978). Community Structure and Collaborative Consumption:" A Routine Activity Approach". The American Behavioral Scientist, 21(4), 614.
42. Ferguson, E. (1997). The rise and fall of the American carpool: 1970–1990. Transportation, 24(4), 349-376.
43. Hamari, J., Sjöklint, M., & Ukkonen, A. (2015). The sharing economy: Why people participate in collaborative consumption. Journal of the Association for Information Science and Technology, 67(9), 2047-2059
44. Hampshire, R., & Gaites, C. (2011). Peer-to-peer carsharing: Market analysis and potential growth. Transportation Research Record: Journal of the Transportation Research Board(2217), 119-126.
45. Jian, S., Rey, D., & Dixit, V. (2016). Dynamic Optimal Vehicle Relocation in Carshare Systems. Transportation Research Record: Journal of the Transportation Research Board(2567), 1-9.
46. Jorge, D., & Correia, G. (2013). Carsharing systems demand estimation and defined operations: a literature review. European Journal of Transport and Infrastructure Research, 13(3), 201-220.
47. Jorge, D., Correia, G. H., & Barnhart, C. (2014). Comparing optimal relocation operations with simulated relocation policies in one-way carsharing systems. IEEE Transactions on Intelligent Transportation Systems, 15(4), 1667-1675.
48. Kek, A., Cheu, R., & Chor, M. (2006). Relocation simulation model for multiple-station shared-use vehicle systems. Transportation Research Record: Journal of the Transportation Research Board(1986), 81-88.
49. Kek, A. G., Cheu, R. L., Meng, Q., & Fung, C. H. (2009). A decision support system for vehicle relocation operations in carsharing systems. Transportation Research Part E: Logistics and Transportation Review, 45(1), 149-158.
50. Kortum, K., & Machemehl, R. B. (2012). Free-floating carsharing systems: innovations in membership prediction, mode share, and vehicle allocation optimization methodologies: Citeseer.
51. Leclerc, B., Trépanier, M., & Morency, C. (2013). Unraveling the travel behavior of carsharing members from global positioning system traces. Transportation Research Record: Journal of the Transportation Research Board(2359), 59-67.
52. Litman, T. (2000). Evaluating carsharing benefits. Transportation Research Record: Journal of the Transportation Research Board(1702), 31-35.
53. Loose, W. (2010). The state of European car-sharing. Project Momo Final Report D, 2.
54. Möhlmann, M. (2015). Collaborative consumption: determinants of satisfaction and the likelihood of using a sharing economy option again. Journal of Consumer Behaviour, 14(3), 193-207.
55. Millard-Ball, A. (2005). Car-Sharing: Where and how it succeeds (Vol. 108): Transportation Research Board.
56. Nair, R., & Miller-Hooks, E. (2011). Fleet management for vehicle sharing operations. Transportation Science, 45(4), 524-540.
57. Nourinejad, M., Zhu, S., Bahrami, S., & Roorda, M. J. (2015). Vehicle relocation and staff rebalancing in one-way carsharing systems. Transportation Research Part E: Logistics and Transportation Review, 81, 98-113.
58. Owyang, J., Samuel, A., & Grenville, A. (2014). Sharing is the new buying. Available online: www. web-strategist. Com.
59. Tsai, P. J. (2008). The influence of life style and personality on consumer attitude and acceptance of product service ystem—taking car sharing as an example.
60. Repoux, M., Boyaci, B., & Geroliminis, N. (2015). Simulation and optimization of one-way car-sharing systems with variant relocation policies. Paper presented at the Transportation Research Board 94th Annual Meeting.
61. Ricci, M. (2015). Bike sharing: A review of evidence on impacts and processes of implementation and operation. Research in Transportation Business & Management, 15, 28-38.
62. Schuster, T., Byrne, J., Corbett, J., & Schreuder, Y. (2005). Assessing the potential extent of carsharing: A new method and its implications. Transportation Research Record: Journal of the Transportation Research Board(1927), 174-181.
63. Seign, R., Schüßler, M., & Bogenberger, K. (2015). Enabling sustainable transportation: The model-based determination of business/operating areas of free-floating carsharing systems. Research in Transportation Economics, 51, 104-114.
64. Smith, S. L., Pavone, M., Schwager, M., Frazzoli, E., & Rus, D. (2013). Rebalancing the rebalancers: Optimally routing vehicles and drivers in mobility-on-demand systems. Paper presented at the American Control Conference (ACC), 2013.
65. Uesugi, K., Mukai, N., & Watanabe, T. (2007a). Optimization of vehicle assignment for car sharing system. Paper presented at the Knowledge-based intelligent information and engineering systems.
66. Uesugi, K., Mukai, N., & Watanabe, T. (2007b). Optimization of vehicle assignment for car sharing system. Paper presented at the International Conference on Knowledge-Based and Intelligent Information and Engineering Systems.
67. Weikl, S., & Bogenberger, K. (2013). Relocation strategies and algorithms for free-floating car sharing systems. IEEE Intelligent Transportation Systems Magazine, 5(4), 100-111.
校內:2023-08-06公開