電動機車電池交換站選定暨電池數量配置最適化

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：15

、訪客IP：18.188.108.54

姓名

郭宗其(Zong-Ci Guo) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

電動機車電池交換站選定暨電池數量配置最適化
(Optimally locating electric scooter battery swap stations with battery deployment)

相關論文

★ 橋梁檢測人力機具排班最佳化之研究	★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究	★ 科學園區廢水場實驗室檢驗員任務指派最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究	★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力指派最佳化之探討	★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究	★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究	★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討	★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究	★ 空調附屬設備機組維護保養排程最佳化之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

現今氣候受溫室效應的影響，致使人們環保意識逐漸抬頭，開始提倡節能減碳、降低噪音及防止空氣污染等綠色政策與思維。「綠色運輸」的概念是以永續發展作為基礎，使用低污染或零污染能源之運輸工具，降低碳排放量。故近年傾向發展替代燃料車種取代現有的車輛。替代燃料車的發展中，目前由電動車取得主流地位。然而，在實務考量上，電動機車在行駛時需考量長途旅運下，因電池電力不足需補充電力之情況。因此，本研究在考量電動機車編制下，以車隊營運者之角度，發展一電動機車之電池交換站配置暨旅運排程模式，以輔助業者有效地進行電動機車之電池交換站配置。
本研究模式係利用時空網路流動方式及數學規劃方法，構建電動機車之電池交換站配置暨旅運排程之時空網路，並以定式電動機車於時空中之排程，在滿足所有規劃日需求和實務方面限制為前提下，追求總成本最小化。本模式為含額外限制之整數網路流動問題，為增進求解效率，本研究發展一啟發式解法以有效地求解此問題。為評估模式與啟發式解法之實用性，本研究以台中市觀光旅運為例進行範例測試，並針對不同參數進行敏感度分析，結果顯示本研究提出之模式與啟發式解法在實務上可有效運用，可供決策單位作為電動機車電池交換站選定暨電池數量配置最適化之參考。

摘要(英)

Affecting by the greenhouse effect, today’s climate has changed. As a result, the awareness of environmental protection is raised. People started to encourage the consciousness of saving energy, reducing carbon dioxide emissions, noise pollution, and air pollution, etc. The concept of “Green Transportation” is based on sustainable developments, by using low pollution of zero pollution energy transportation to reduce carbon dioxide emissions. Therefore, it is a trend that vehicles powered by alternative energy are replacing current vehicles. Also in the development of alternative energy vehicles, electric vehicles are mainstream ones.However, to be more practically, we need to consider the situation that electric scooters would have battery power shortage issue under long distance travels.Therefore, under the consideration of electric scooter usage and fleet operators’ development, this study mainly focuses on deploying battery swap station that with travel routing and scheduling modes; also, to assist the electric scooter industry in arranging battery swap stations more effectively.
The study developed a Battery swap station deploy cum travel routing/scheduling model of electric scooter fleet by utilizing the time-space network flow technique and mathematical programming method. All day trip planning demands must be satisfied by electric scooter fleet, and the related operating constraints are ensured. The model was aimed to minimize the total cost and expected to be an effective planning tool to assist the carrier in routing/scheduling.Mathematically, the model was formulated as an integer network flow problem with side constraints. The study developed one solution algorithms based on the problem properties to solve the problem efficiently.We performed a case study by using data from an electric scooter rental corporation. Computational results of case study were given for evaluating the performance of the proposed model and solution algorithms. Finally, conclusions and suggestions are made based on the computational results were given.

關鍵字(中)

★ 電動機車
★ 電動機車車隊排程
★ 時空網路
★ 網路流動問題
★ 啟發式解法

關鍵字(英)

★ electric scooter
★ electric vehicle fleet routing/scheduling
★ time-space network
★ network flow problem
★ heuristic

論文目次

摘要 i
ABSTRACT ii
誌謝 iii
目錄 v
圖目錄 vii
表目錄 viii
第一章、緒論 1
1-1 研究背景與動機 1
1-2 研究目的與範圍 2
1-3 研究方法與流程 2
第二章、文獻回顧 3
2-1 電動汽機車 4
2-2 電力補充設施區位模式 5
2-3 車輛排程 7
2-4 時空網路的相關文獻 9
2-5 大型含額外限制整數網路流動問題啟發式演算法 11
2-6 文獻評析 12
第三章、模式構建 13
3-1 問題描述 13
3-2 模式架構 13
3-2-1 模式基本假設或給定資訊 14
3-2-2 電動機車之電池交換站配置暨旅運排程之時空網路 18
3-2-3 符號說明與數學定式 22
3-2-4 電動機車電量消耗/補充之情境 26
3-3 模式測試 30
3-4 模式求解方法 34
3-4-1啟發式解法 34
3-4-2 子問題內容 37
3-4-3 符號說明與數學定式 38
3-5 小結 42
第四章、範例測試 43
4-1輸入資料分析 43
4-1-1 電池交換站與電動機車規劃資料 43
4-1-2 路網規劃資料 47
4-1-3 規劃日需求資料 49
4-2模式發展 51
4-2-1 問題規模 51
4-2-2 電腦演算環境與設定 51
4-2-3模式輸入資料 52
4-2-4模式輸出資料 53
4-3測試結果分析 53
4-3-1啟發式解法測試結果 53
4-4敏感度分析 56
4-4-1電池交換站建置成本之敏感度分析 56
4-4-2電池交換站營運成本之敏感度分析 59
4-4-3電動機車營運成本之敏感度分析 62
4-4-4電動機車耗電量之敏感度分析 65
4-4-5電池交換站電池提供數量之敏感度分析 68
4-4-6需求規模之敏感度分析 71
4-5啟發式解法績效分析 74
4-6小結 76
第五章、結論與建議 77
5-1結論 77
5-2建議 78
5-3貢獻 79
參考文獻 80

參考文獻

1. Benders, J. F., “Partitioning procedures for solving mixed-variables programming problems.” Numerische Mathematik 4(1): pp.238-252, 1962.
2. Camerini, P. M., Fratta, L. and Maffioli, F., “On Improving Relaxation Methods by Modified Gradient Techniques”, Nondifferentiable Optimization, M. L. Balinski and P. Wolfe, Springer Berlin Heidelberg. 3: pp.26-34, 1975.
3. Chih, K. C. K., “A Real Time Dynamic Optimal Freight Car Management Simulation Model of Multiple Railroad, Mulitcommodity Temporal Spatial Flow Problem.” Princeton, NJ, Princeton University. Ph.D.Thesis, 1986.
4. Dong, J., Liu, C. and Lin, Z., “Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data” Transportation Research Part C: Emerging Technologies 38: pp.44–55, 2014
5. Fisher, M. L., “The Lagrangian Relaxation Method for Solving Integer Programming Problems.” Management Science 27(1): pp.1-18, 1981.
6. He, F., Wu, D., Yin, Y., Guan, Y., “Optimal deployment of public charging stations for plug-in hybrid electric vehicles.” Transportation Research Part B: Methodological 47: pp. 87–101, 2013
7. He, F., Yin, Y. and Zhou, J., “Deploying public charging stations for electric vehicles on urban road networks.” Transportation Research Part C：Emerging Technologies 60 : pp. 227–240 , 2015
8. Hiermann, G., Puchinger, J., Ropke, S. and Hartl, F. R., “The electric fleet size and mix vehicle routing problem with time windows and recharging stations.” European Journal of Operational Research 252 , pp. 995–1018, 2016
9. Hung, Y.-C. and Michailidis, G., “Optimal routing for electric vehicle service systems.” European Journal of Operational Research 247(2): pp. 515–524, 2015
10. Ibaraki, T., Kubo, M., Masuda, T., Uno, T. and Yagiura, M., “Effective Local Search Algorithms for the Vehicle Routing Problem with General Time Windows,” Transportation Science 39(2): pp. 206-232, 2005
11. Kennington, J. L. and Shalby, M., “An Effective Subgradient Procedure for Minimal Cost Multicommodity Flow Problems.” Management Science 23(9): 994-1004, 1977.
12. Keskin, M. and Çatay, B., “Partial recharge strategies for the electric vehicle routing problem with time windows.” Transportation Research Part C: Emerging Technologies 65, pp. 111-127, 2016
13. Kim, C.-R., "Tokyo′s electric taxi experiment". Reuters. Tokyo, 2010.
14. Lamatsch, A., An Approach to Vehicle Scheduling with Depot Capacity Constraints. Computer-Aided Transit Scheduling. M. 10. Desrochers and J.-M. Rousseau, Springer Berlin Heidelberg. 386: pp.181-195, 1992.
15. Liao, C.-S., Lu S.-H. and Shen Z.-J. M., “The electric vehicle touring problem.” Transportation Research Part B: Methodological 86 : pp.163–180, 2016
16. Lin, J., Zhou, W. and Wolfson, O., “Electric vehicle routing problem.” Transportation Research Procedia 12:p p.508 – 521, 2016
17. Schneider, M., Stenger, A. and Goeke, D., “The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations.” Transportation Science 48(4): pp.500-520, 2014.
18. Shan, Y. S., "A Dynamic Mulitcommodity Network Flow Model for Real Time Optimal Real Freight Car Management". Princeton, NJ, Princeton University. Ph.D. Thesis, 1985.
19. Wen, M., Cordeau, J.-F., Laporte, G. and Larsen, J., “The dynamic multi-period vehicle routing problem.” Computers and Operations Research 37(9): pp.1615-1623, 2010.
20. Yan, S. and Chen, C.-Y., “An optimization model and a solution algorithm for the many-to-many car pooling problem.” Annals of Operations Research 191(1): pp.37-71, 2011.
21. Yan, S. and Chen, H.-L., “A scheduling model and a solution algorithm for inter-city bus carriers.” Transportation Research Part A: Policy and Practice 36(9): pp.805-825, 2002.
22. Yan, S. and Shih, Y. L., “A time‐space network model for work team scheduling after a major disaster.” Journal of the Chinese Institute of Engineers 30(1): pp.63-75, 2007.
23. Yan, S. and Young, H.-F., “A decision support framework for multi-fleet routing and multi-stop flight scheduling.” Transportation Research Part A: Policy and Practice 30(5): pp.379-398, 1996.
24. Yan, S., Lai, W. and Chen, M., “Production scheduling and truck dispatching of ready mixed concrete.” Transportation Research Part E: Logistics and Transportation Review 44(1): pp.164-179, 2008.
25. Yan, S., Lin, C.-K. and Chen, S.-Y., “Logistical support scheduling under stochastic travel times given an emergency repair work schedule.” Computers & Industrial Engineering 67: pp.20-35, 2014.
26. Yang, J. and Sun, H., “Battery swap station location-routing problem with capacitated electric vehicles.” Computers & Operations Research 55:pp.217–232, 2015
27. You, P.-S. and Hsieh, Y.-C., “A hybrid heuristic approach to the problem of the location of vehicle charging stations.” Computers & Industrial Engineering 70: pp.195-204, 2014.
28. Zhu C. and Chen X., “Optimizing battery electric bus transit vehicle scheduling with battery exchanging: model and case study.” Procedia - Social and Behavioral Sciences 96(6), pp.2725 – 2736, 2013
29. Zhu, Z.-H. ,Gaoa, Z.-Y.,Zheng, J.-F. and Dua,H.-M., “Charging station location problem of plug-in electric vehicles.” Journal of Transport Geography 52 ,pp. 11–22, 2016
30. 中技社，「我國電動車產業發展」，財團法人中技社，2014
31. 尤浚達、胡均立，「澎湖有業者提供電動機車出租服務提供給觀光客使用」，綠色經濟電子期刊，第1卷，第1期，第17-35頁，2015
32. 牛超群，「電動機車電池交換商業模式之研究」，義守大學-工業管理學系，碩士論文，2013
33. 王銘鴻，「隨機需求下租賃自行車佈署模式暨求解演算法之研究」，國立中央大學土木工程研究所，碩士論文，2014
34. 王瑩瑋、康桓甄、楊雅如，「澎湖地區電動機車使用環境之規劃與設計-以遊憩為導向」，運輸計畫季刊，第31卷，第3期，第553-582頁，2002
35. 王耀村、林宏飛，「因應電動車發展之充電電源供應實務解析」，電力技術專欄，電力人，第17期，2015
36. 台灣行政院環境保護署綠色運輸應用資訊網，綠色運輸小知識-綠色運輸工具。取自http://mobile.epa.gov.tw/GTIP/02_04_Conveyance.aspx。
37. 台灣電力股份有限公司，「電動車充電對電力品質及電力供應影響之研究」，2011
38. 行政院，智慧電動車發展策略與行動方案，2015
39. 何家歡，「建立台灣電動計程車隊之可行性分析─以台灣大車隊為例」，國立政治大學科技管理研究所，碩士論文，2012。
40. 李宜儒，「混合式電動機車共享系統最佳車輛佈署策略研究」，國立臺灣科技大學資訊管理系，碩士論文，2014
41. 東森財經新聞，老謝看世界電視專訪-易能電網科技總經理王章平，2015。取自https://www.youtube.com/watch?v=gsq3RlqWbxQ。
42. 林柔昕，「電動汽機車旅運需求電力供應設施規劃」，國立成功大學交通管理學系碩博士班，碩士論文，2011
43. 林韋捷，「公共電動車系統車輛配置最佳化模式」，國立臺北科技大學資訊與財金管理系碩士班，碩士論文，2014
44. 徐嘉悅，「電動機車能源場站設置規劃之研究：以台灣澎湖為例」，國立雲林科技大學全球運籌管理研究所碩士班，碩士論文，2011
45. 高雄市政府交通局，高雄都會區家戶旅次訪問調查與旅次特性分析報告書，高雄市，2009
46. 張自立，「臺北市電動車輛發展政策與配套措施芻議」，都市交通，第27-28卷，第1-13頁，2013
47. 梁瑜庭，「公共電動機車共享系統之最佳車輛佈署策略研究」，國立成功大學工業與資訊管理學系碩博士班，碩士論文，2013
48. 郭柏成，「台灣電動機車的消費者購買行為之研究」，國立成功大學-經營管理碩士學位學程，碩士論文，2010
49. 陳信凱，「以多目標遺傳演算法規劃具動態需求之電動車充電站設置問題」，中華大學資訊工程學系碩士班，碩士論文，2014
50. 游惠琳，「電動機車電池交換站與慢速充電站之設置規劃 -以澎湖遊憩為例」，國立雲林科技大學工業工程與管理系，碩士論文，2015
51. 黃宇威，「考量電動車之計程車隊排程最佳化模式暨演算法之研究」，國立中央大學土木工程學系，碩士論文，2014
52. 黃郁文，「台灣電動機車產業發展與行銷研究」，國立政治大學／企業管理研究所，碩士論文，2013
53. 經濟部，能源產業技術白皮書，經濟部，2014
54. 澎湖縣政府環境保護局，澎湖充電次數與充電站資訊，2013-2015
55. 澎湖縣政府環境保護局，澎湖維運成本估算之資料，2013
56. 蔡宜良，「都市電動車充電設施最佳配置之研究-以臺中市為例」，國立彰化師範大學機電工程學系，碩士論文，2013
57. 盧宗成、謝閔易、王晉元、陳其華、吳東凌(2014)，「日月潭風景區電動車共享系統車輛配置規劃模式」，中華民國運輸年會，宜蘭，台灣
58. 盧華安、陳倩怡、卓建宏、陳明宏，「國際航空貨運盤櫃設備最適規模及調度限制之研究」，運輸學刊，第21卷，第4期，第385-412頁，2009
59. 謝閔易，「以模擬為基礎之基因演算法求解公共電動車系統車輛配置最佳化問題」，碩士論文，國立臺北科技大學資訊管理研究所，2014
60. 顏上堯、朱致遠、陳冠霖，「土石方調派暨傾卸卡車派遣規劃模式之研究」，運輸學刊，第42卷，第3期，第353-378頁，2012
61. 顏上堯、宋宏剛、林漢俊，「防汛搶險器材調派最佳化之研究」，中國土木水利工程學刊，第22卷，第3期，2010
62. 顏上堯、林漢俊、張勻威，「自行車租賃佈署暨調度最佳化之研究」，都市交通，第26卷，第2期，第1-12頁，2011。
63. 顏上堯、張紫鈺、陳怡君，「防災避難疏散排程規劃之研究」，運輸學術論文，2014。
64. 顏上堯、陳佳宏、曹智翔，「短期需求受擾動下動態醫療物資輸配送之研究」，運輸計劃季刊，第38卷，第3期，第297-322頁，2009
65. 顏上堯、齊志仁、湯慶輝，「隨機需求下多目標長途客運排程模式之研究」，運輸計劃季刊，第34卷，第1期，第 93-117頁，2005。
66. 顏上堯、盧宗成、徐鸛侖，「考慮護運風險下保全運鈔車路線與排程模式暨演算法之研究」，運輸計劃季刊，第44卷，第1期，第45-68頁，2015
67. 顏上堯、蕭妃晏、謝潤曉，「跨校選授課專車排程規劃模式暨演算法之研究」，運輸計畫季刊，第40卷，第4期，第367-392頁，2011

指導教授

顏上堯(Shangyao Yan)

審核日期

2016-7-11

推文