簡易檢索 / 詳目顯示

研究生: 李宜儒
Yi-ju Lee
論文名稱: 混合式電動機車共享系統最佳車輛佈署策略研究
A Study on the Optimal Vehicle Deployment for Hybrid Public Electric Scooter Sharing Systems
指導教授: 洪政煌
Cheng-huang Hung
口試委員: 楊維寧
Wei-ning Yang
陳雲岫
I-eys Chen
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理系
Department of Information Management
論文出版年: 2014
畢業學年度: 102
語文別: 中文
論文頁數: 71
中文關鍵詞: 電動機車混合式電動機車共享系統載具共享充電站電池交換站混整數規劃車輛佈署策略
外文關鍵詞: Hybrid public electric scooter sharing system, Vehicle sharing, Battery exchange station, Vehicle deployment strategy
相關次數: 點閱:251下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著經濟的快速發展,也造成嚴重的二氧化碳污染,全球面臨氣候變遷異常、暖化日益嚴重的現象,因此節能減碳與趨緩地球暖化成為本世紀全世界最重視之議題。在經濟衰退、油價高漲與環保概念的趨勢下,各國積極推動公共綠色載具系統,例如:自行車共享系統和電動機車共享系統,以緩解都會區因空間有限、人口擁擠,所造成之公路交通的壅塞和汙染。然而自行車共享系統之使用率深受氣候、地形、租借站密集程度影響,不若機車快速、便捷與機動,因此使用電力驅動的電動機車共享系統,更適合成為都市區通勤接駁的綠色交通工具。
    因此本研究將過去載具共享系統營運之相關研究運用在電動機車共享系統中,在已知所有租還需求發生時段、起訖站點、需求數量、電池充耗電速率、電動機車與電池建置成本等諸多條件下,來決定系統營運初期之最佳電動機車與電池交換站內電池的建置數目。並加入符合真實世界租借行為的假設,發展出一個適用於兩種能源補充設施並存的電動機車共享系統,並以起訖需求量之相對趨勢比例關係來合理分配流量的數學模式,在最小化添購車輛和電池的成本下,以滿足一定租借需求比例為衡量策略好壞之指標,在滿足顧客需求與建設成本間取得平衡,最後以粒子群演算法求解此問題,針對電動機車共享系統營運佈署策略提出更妥善的規劃。


    With the huge increasing with economic development, transportation in cars and motorcycles, so does the serious pollution of carbon dioxide and global warming. Therefore carbon reduction is the main topic worldwide in this century. Due to the concept of environmental protection, economic recession and higher oil price, green transportation has aroused more and more attentions recently,  especially by the introduction to the concept of vehicle sharing that promotes shared vehicles to conserve energy, reduce carbon emissions, and improve traffic congestions. However, for some places with bad weather or topography not so convenient for biking, electric scooters (e-scooters) may serve better than bicycles as shared vehicles, since they are as mobile as bicycles, and can move even faster with ease.
    In this thesis, we focuses on hybrid public electric scooter sharing systems, a rental station consist of battery charging stations and battery exchange station, we would like to put optimal number of e-scooters and battery in battery exchange station at each rental site in the beginning of each day so that the number of satisfied Origin-Destination demands attains specified service level requirement with minimum number of e-scooters. Thereby service requirement can be achieved with minimum total cost. Based on demand proportion and rental behavior in real world, we propose a integer model to mimic the actual e-scooter traffic between rental sites. and solve it by Particle Swarm Optimization (PSO) algorithm.

    摘要 I Abstract II 致謝 III 目錄 IV 圖目錄 VI 表目錄 VII 第一章 緒論 1 1.1 研究背景 1 1.2 研究動機與目的 2 1.3 論文架構 3 第二章 文獻探討 5 2.1. 電動機車相關文獻 5 2.1.1. 國內電動機車之概述 5 2.1.2. 國內電動機車產業現況發展 7 2.1.3. 電動機車相關研究 11 2.1.3.1. 影響國內電動機車產業發展之關鍵因素 11 2.1.3.2. 能源補充設施規劃問題 13 2.2. 相關載具租賃系統相關文獻 14 2.2.1. 站點設置考量因素 14 2.2.2. 設施區位理論相關文獻 15 2.2.3. 車輛運補模式 17 2.3. 粒子群演算法 19 2.4. 小結 22 第三章 電動機車共享系統車輛佈署問題 23 3.1 問題描述與假設 23 3.1.1 問題描述 23 3.1.2 問題假設 27 3.2 數學模式 28 3.2.1 參數與變數定義 28 3.2.2 整數規劃模式 31 3.3 範例說明 40 3.4 粒子群演算法求解混合式電動機車共享系統車輛佈署問題 42 3.5 小結 46 第四章 案例分析 47 4.1 建立網路圖 47 4.2 參數設定 53 4.3 案例測試 56 4.3.1 小結 63 第五章 結論與未來研究方向 64 5.1 結論與貢獻 64 5.2 未來研究方向 65 參考文獻 67 附錄A PSO_HS求解數值 71

    中文文獻
    [1] 工研院產業經濟與趨勢發展中心, "電動機車海外市場機會分析."
    [2] 工業局, "「電動機車能源補充設施」申請補助作業流程," 金機組, Ed., ed, 2011.
    [3] 牛超群, "電動機車電池交換商業模式之研究," 碩士, 工業管理學系, 義守大學, 高雄市, 2013.
    [4] 台北市政府交通局. YouBike微笑單車資料庫 [Online]. Available: http://its.taipei.gov.tw/atis_index/data/youbike/youbike.json
    [5] 交通部統計處, 98年台灣地區機車使用狀況調查報告: 交通部統計處, 2010.
    [6] 行政院環境保護署, "電動二輪車電池交換系統共通電池審驗規範," 空保處, Ed., ed, 2013.
    [7] 吳建漳, "以粒子群最佳化演算法求解開放式區域車輛途程問題," 碩士, 工業管理系, 國立臺灣科技大學, 台北市, 2012.
    [8] 林柔昕, "電動汽機車旅運需求電力供應設施規劃," 交通管理科學系, 成功大學, 2011.
    [9] 林家丞, "電動車輛之基礎設施區位規劃," 交通管理科學系, 成功大學, 2013.
    [10] 林鄉邑, "應用人工智慧法於電動機車充電站設址問題," 碩士, 工業工程與管理研究所, 虎尾科技大學, 雲林縣, 2013.
    [11] 林緯帆, "探討激勵機制設計對多站點自行車租賃服務系統的影響," 碩士, 工業管理系所, 屏東科技大學, 屏東縣, 2013.
    [12] 城市動力CityPower. (2014). 電池交換系統示範推廣計畫. Available: http://mobile.epa.gov.tw/ec/section02.html
    [13] 洪敏隆. (2014). 新北電動機車年後免費租借. Available: http://www.appledaily.com.tw/appledaily/article/headline/20140201/35615203/
    [14] 洪菁蓬, "公共自行車租借系統之最佳租借站位址設置及車輛運補策略之研究," 碩士, 工業與資訊管理學系碩博士班, 國立成功大學, 台南市, 2011.
    [15] 徐嘉悅, "電動機車能源場站設置規劃之研究:以台灣澎湖為例," 碩士, 全球運籌管理研究所碩士班, 雲林科技大學, 雲林縣, 2011.
    [16] 張立蓁, "都會區公共自行車租借系統之設計與營運方式研究," 碩士, 工業與資訊管理學系碩博士班, 國立成功大學, 台南市, 2010.
    [17] 梁瑜庭, "公共電動機車共享系統之最佳車輛佈署策略研究," 碩士, 工業與資訊管理學系碩博士班, 國立成功大學, 台南市, 2013.
    [18] 陳宏昇, "電動機車購買意願研究分析," 碩士, 管理學院高階主管企管碩士班, 國立中央大學, 桃園縣, 2012.
    [19] 林. 馮正民, 都市及區域分析方法: 駱駝出版社, 2000.
    [20] 黃台中. (2014). 電動二輪車電池系統營運啟動. Available: http://want-car.chinatimes.com/article.aspx?cid=2001&id=20140219002397
    [21] 黃仲韻, "都會區多站點自助式單車租賃系統之動態供需運補問題研究," 碩士, 工業管理系所, 屏東科技大學, 屏東縣, 2010.
    [22] 黃郁文, "台灣電動機車產業發展與行銷研究," 碩士, 企業管理研究所, 國立政治大學, 台北市, 2013.
    [23] 黃藍瑩, "台灣電動機車產業商業模式之研究," 碩士, 高階經營碩士班, 國立中山大學, 高雄市, 2013.
    [24] 新北市低碳生活網. (2014). 低碳中心業務-電動機車. Available: http://lowcarbon.epd.ntpc.gov.tw/dispPageBox/Tpclc/TpcCp.aspx?ddsPageID=TPCLCH8&
    [25] 經濟部工業局. (2010). 電動機車性能及安全測試規範. Available: http://www.tes.org.tw/upload/%E9%9B%BB%E5%8B%95%E6%A9%9F%E8%BB%8A%E6%80%A7%E8%83%BD%E5%8F%8A%E5%AE%89%E5%85%A8%E6%B8%AC%E8%A9%A6%E8%A6%8F%E7%AF%84.pdf
    [26] 經濟部工業局. (2012). 電動機車產業月報. Available: http://www.lev.org.tw/Files/Publication/20132715347.pdf
    [27] 葉珮如, "啟發式演算法於替代能源車輛補給站選址問題之運用," 碩士, 行銷與運籌研究所, 國立嘉義大學, 嘉義市, 2011.
    [28] 廖敏婷, "考慮需求比例及暫時人力配置之公共自行車租借系統管理策略研究," 碩士, 工業與資訊管理學系碩博士班, 國立成功大學, 台南市, 2012.
    [29] 蔡育盛, "運用基因演算法於單車租賃供需運補問題之研究," 碩士, 工業管理系所, 屏東科技大學, 屏東縣, 2012.
    英文文獻
    [30] C. Archetti, M. G. Speranza, and A. Hertz, "A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem," Transportation Science, vol. 40, pp. 64-73, 2006.
    [31] M. E. Aydin and T. C. Fogarty, "A Distributed Evolutionary Simulated Annealing Algorithm for Combinatorial Optimisation Problems," Journal of Heuristics, vol. 10, pp. 269-292, 2004.
    [32] B. M. Baker and M. A. Ayechew, "A genetic algorithm for the vehicle routing problem," Comput. Oper. Res., vol. 30, pp. 787-800, 2003.
    [33] M. L. Balinski, "Integer Programming: Methods, Uses, Computations," Management Science, vol. 12, pp. 253-313, 1965.
    [34] J. C. S. Brandao and A. Mercer, "The multi-trip vehicle routing problem," J Oper Res Soc, vol. 49, pp. 799-805, 08/03/print 1998.
    [35] L.-C. Chang, "Design and management of urban bike sharing systems. ," Master Thesis, National Cheng Kung University, 2010.
    [36] M. Daskin and S. Owen, "Location Models in Transportation," in Handbook of Transportation Science. vol. 23, R. Hall, Ed., ed: Springer US, 1999, pp. 311-360.
    [37] R. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Micro Machine and Human Science, 1995. MHS '95., Proceedings of the Sixth International Symposium on, 1995, pp. 39-43.
    [38] M. Edelstein and M. Melnyk, "The Pool Control System," Interfaces, vol. 8, pp. 21-36, 1977.
    [39] G. Laporte, "The vehicle routing problem: An overview of exact and approximate algorithms," European Journal of Operational Research, vol. 59, pp. 345-358, 6/25/ 1992.
    [40] G. Laporte and Y. Nobert, "Exact Algorithms for the Vehicle Routing Problem," in North-Holland Mathematics Studies. vol. Volume 132, G. L. M. M. Silvano Martello and R. Celso, Eds., ed: North-Holland, 1987, pp. 147-184.
    [41] J.-R. Lin and T.-H. Yang, "Strategic design of public bicycle sharing systems with service level constraints," Transportation Research Part E: Logistics and Transportation Review, vol. 47, pp. 284-294, 3// 2011.
    [42] J.-R. Lin, T.-H. Yang, and Y.-C. Chang, "A hub location inventory model for bicycle sharing system design: Formulation and solution," Comput. Ind. Eng., vol. 65, pp. 77-86, 2013.
    [43] S. C. Liu and C. C. Lin, "A heuristic method for the combined location routing and inventory problem," The International Journal of Advanced Manufacturing Technology, vol. 26, pp. 372-381, 2005/08/01 2005.
    [44] J.-Y. Potvin, C. Duhamel, and F. Guertin, "A genetic algorithm for vehicle routing with backhauling," Applied Intelligence, vol. 6, pp. 345-355, 1996/10/01 1996.
    [45] M. Sevkli and A. Guner, "A Continuous Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem," in Ant Colony Optimization and Swarm Intelligence. vol. 4150, M. Dorigo, L. Gambardella, M. Birattari, A. Martinoli, R. Poli, and T. Stützle, Eds., ed: Springer Berlin Heidelberg, 2006, pp. 316-323.
    [46] J. Shu, M. C. Chou, Q. Liu, C.-P. Teo, and I.-L. Wang, "Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing Systems," Operations Research, vol. 61, pp. 1346-1359, 2013.
    [47] T. Vidal, T. G. Crainic, M. Gendreau, and C. Prins, "Heuristics for multi-attribute vehicle routing problems: A survey and synthesis," European Journal of Operational Research, vol. 231, pp. 1-21, 2013.
    [48] Y.-W. Wang, "Locating battery exchange stations to serve tourism transport: A note," Transportation Research Part D: Transport and Environment, vol. 13, pp. 193-197, 5// 2008.
    [49] S. Yuhui and R. Eberhart, "A modified particle swarm optimizer," in Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on, 1998, pp. 69-73.

    QR CODE