隨機滯留時間下電動機車電力補充設施配置暨旅運排程最佳化

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：23

、訪客IP：3.142.197.212

姓名

歐冠廷(Guan-Ting Ou) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

隨機滯留時間下電動機車電力補充設施配置暨旅運排程最佳化
(Optimally Locating Electric Scooter Battery Swap Stations and Routing under Stochastic Waiting Times)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

近年來環境汙染逐漸影響到每個人的生活，環保、替代性能源等綠色思維不再成為口號，綠色政策、環保材料、綠色運輸等概念相繼而出。其中又以綠色運輸對於一般民眾的生活影響最深。「綠色運輸」是以永續發展做為基礎，使用低污染能源之運輸工具，降低碳排放量。運輸領域中能源的發展趨勢，逐漸從燃油轉向為替代性能源，且在台灣，機車是最貼近民眾生活的運具。在實務上，電池的續航問題一直是個重要的議題，攸關著運具的使用效率。因此，本研究在以電動機車為研究對象，以私部門營運者之角度，發展一電動機車之電力補充設施配置暨旅運排程模式，輔助業者針對電力續航問題進行規劃。
本研究利用時空網路流動技巧搭配數學規劃，考量實務上旅客在定點可能產生隨機的滯留時間，在滿足所有規劃日需求和實務限制的前提下，並追求總成本最小化，構建電動機車之排程模式。本研究以台中市為測試範例，以旅遊觀光需求為例進行範例測試，並針對不同參數進行敏感度分析，結果顯示本研究提出之模式與解法可實際運用在實際情況上。藉此供決策單位未來規劃電動機車電力補充設施配置之參考。

摘要(英)

Environmental pollution is affecting our daily life in recent years and environmental consciousness is more than a slogan. The government and many organizations have developed various initiatives, such as the Green Sustainable Transport Policy, to respond to the rapid changes in the world. Sustainable transport refers to the broad subject of transport that is sustainable in the senses of social, environmental and climatic impacts and the ability to supply the source energy indefinitely. Some companies in Taiwan have been developing sustainable vehicles, such as electric scooters. On the subject of electric scooters, their battery life is a big problem for commuters. Thus, this research focuses on the placement of battery swapping stations and scheduling commuters’ traveling route. It hopes that the result will aid the company in planning a system of battery swapping stations in the future.
This research uses time-space network and mathematical programming to construct an electric scooters’ travel route scheduling model based on Taichung City Government. Considering stochastic waiting time in different destinations and all constraints, an optimal schedule is characterized by a minimal total costs, including costs for fixed cost of battery swapping stations and operation cost of electric motorcycles and battery swapping stations. Finally, through sensitivity analysis, we find the connection between the result and parameters. The proposed model and solution method enable us to solve real-world problems. The results can serve as a references for companies to arrange battery swapping system in the future.

關鍵字(中)

★ 電力補充設施
★ 隨機滯留時間
★ 旅運排程
★ 時空網路
★ 最佳化

關鍵字(英)

★ battery swapping system
★ travel scheduling
★ stochastic waiting time
★ time-space network
★ optimization

論文目次

目錄

摘要 i
ABSTRACT ii
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的與範圍 2
1.3 研究方法與流程 3
第二章文獻回顧 5
2.1 電動汽機車 5
2.2 車輛排程模式 7
2.3 電力補充設施區位模式 9
2.4 時空網路 11
2.5 規劃性擾動相關文獻 13
2.6 文獻評析 14
第三章模式建構 15
3.1 問題描述 15
3.2 模式架構 17
3.2.1 基本假設與已知訊息 17
3.2.2 隨機性電動機車之電力補充設施配置暨旅運排程之時空網路 20
3.2.3 非預期懲罰成本說明 26
3.2.4 符號說明 29
3.2.5 數學定式 31
3.3 模擬評估方法 33
3.4 模式測試 34
3.5 小結 37
第四章範例測試 38
4.1 資料輸入 38
4.1.1 電力補充設施與電動機車規劃資料 38
4.1.2 路網規劃資料 42
4.1.3 停靠點隨機情況資料 44
4.1.4 規劃日需求資料 45
4.2 模式發展 47
4.2.1 問題規模 47
4.2.2 電腦演算環境與設定 47
4.2.3 模式輸入資料 48
4.2.4 模式輸出資料 49
4.3 測試結果分析 49
4.3.1 測試結果 49
4.3.2 測試結果與確定性比較 54
4.4 敏感度分析 57
4.4.1 電力補充設施之建置成本 57
4.4.2 電力補充設施之營運成本 60
4.4.3 電動機車之營運成本 63
4.4.4 電動機車之耗電量 66
4.4.5 需求規模 70
4.5 方案分析 73
4.5.1 非預期懲罰成本之方案分析 73
4.5.2 設置電力補充設施的停靠點數量之方案分析 75
4.6 小結 77
第五章結論與建議 78
5.1 結論 78
5.2 建議 79
5.3 貢獻 80
參考文獻 81

參考文獻

參考文獻
1. 尤浚達、胡均立，「澎湖有業者提供電動機車出租服務提供給觀光客使用」，綠色經濟電子期刊，第1卷，第1期，第17-35頁，2015。
2. 牛超群，「電動機車電池交換商業模式之研究」，義守大學，工業管理學系，碩士論文，2013。
3. 王銘鴻，「隨機需求下租賃自行車佈署模式暨求解演算法之研究」，國立中央大學土木工程研究所，碩士論文，2014。
4. 王耀村、林宏飛，「因應電動車發展之充電電源供應實務解析電力技術專欄」，電力人，第17期，2015。
5. 台灣行政院環境保護署綠色運輸應用資訊網，綠色運輸小知識-綠色運輸工具。取自http://mobile.epa.gov.tw/GTIP/02_04_Conveyance.aspx ，2017。
6. 台灣行政院環境保護署，氣候變化綱要公約，溫室氣體排放統計。取自http://unfccc.epa.gov.tw/unfccc/chinese/04_efforts/021_achievement.html，2017。
7. 李宜儒，「混合式電動機車共享系統最佳車輛佈署策略研究」，國立台灣科技大學資訊管理學系，碩士論文，2014。
8. 林韋捷，「公共電動車系統車輛配置最佳化模式」，國立台北科技大學資訊與財經管理系碩士班，碩士論文，2014。
9. 林哲楷，「電動載具電池交換站設置數量及選址最佳化之研究」，私立東海大學工業工程與管理，碩士論文，2015。
10. 邱怡婷，「以競爭性區位模式求解替代能源補充站設置問題」，國立交通大學運輸與物流管理學系，碩士論文，2014。
11. 翁綱鴻，電動機車電池交換之站址問題-以Gogoro為例，國立中央大學，工業管理研究所，2015。
12. 財團法人車輛測試研究中心，「電動車產業發展與展望」，2011。
13. 梁瑜庭，「公共電動機車共享系統之最佳車輛佈署策略研究」，國立成功大學工業與資訊管理學系碩博士班，碩士論文，2013。
14. 郭宗其，「電動機車電池交換站選定既電池數量配置最適化」，國立中央大學土木工程系，碩士論文，2016。
15. 陳玉茹，「體驗行銷、涉入程度影響消費者購買意願—以GOGORO電動機車為例」，實踐大學，企業管理學系碩士班，碩士論文，2015。
16. 黃宇威，「考量電動車之計程車隊排程最佳化模式暨演算法之研究」，國立中央大學土木工程系，碩士論文，2015。
17. 黃惠珠，「高雄市導入電動機車共享制之成本效益評估」，國立高雄第一科技大學，運籌管理研究所，碩士論文，2016。
18. 盧宗成、謝閔易、王晉元、陳其華、吳東凌，「日月潭風景區電動車共享系統車輛配置規劃模式」，中華民國運輸年會，2014。
19. 賴峻偉，「隨機旅行時間下快遞運務員作業排程規劃及即時調整之研究」，國立中央大學土木工程系，碩士論文，2009。
20. 謝閔易，「以模擬為基礎之基因演算法求解公共電動車系統車輛配置最佳化問題」，國立臺北科技大學，碩士論文，2014。
21. 顏上堯、林漢俊、張勻威，「自行車租賃佈署暨調度最佳化之研究」，都市交通，第26卷，第2期，第1-12頁，2011。
22. 顏上堯、張紫鈺、陳怡君，「防災避難疏散排程規劃之研究」，運輸學術論文，2014。
23. 蘇映禎，「以蟻群演算法求解隨機旅行時間之車輛途程問題」，國立高雄第一科技大學運籌管理研究所，碩士論文，2016。
24. 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.

25. Gutierrez, A., Dieulle, L., Labadie, N., Velasco, N. , “A multi population memetic algorithm for the vehicle routing problem with time windows and stochastic travel and service times”, IFAC-PapersOnLine , Volume 49, Issue 12, pp. 1204-1209, 2016.
26. 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.
27. 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.
28. 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.
29. 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.
30. Lin, C., Choy, K.L., Ho, G.T.S., Ng, T.W. ,”A Genetic Algorithm-based optimization model for supporting green transportation operations”,Expert Systems with Applications,Volume 41, Issue 7, 1 June 2014, pp. 3284–3296, 2013.
31. Lin, J., Zhou, W. and Wolfson, O., “Electric vehicle routing problem.” Transportation Research Procedia 12: pp. 508 – 521, 2016.
32. Wang, Y., and Lin, C., “Locating multiple types of recharging stations for battery-powered electric vehicle transport”, Transportation Research Part E: Logistics and Transportation Review, Volume 58, November, pp. 76-87, 2013.

33. Wolinetza, M. and Axsen, J., ”How policy can build the plug-in electric vehicle market: Insights from the REspondent-based Preference And Constraints (REPAC) model”, Technological Forecasting and Social Change, Volume 117, April 2017, pp. 238–250, 2016.
34. 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.
35. 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.
36. 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.
37. Yan, S., Wang, S.-S. and Chang, Y.-H., "Cash transportation vehicle routing and scheduling under stochastic travel times " Engineering Optimization 46(3): pp. 289-307, 2014.
38. 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.
39. Zhu, Z.H., Gao, Z.-Y., Zheng, J.-F. and Du, H.-M., “Charging station location problem of plug-in electric vehicles.” Journal of Transport Geography 52 ,pp. 11–22, 2016.

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2017-12-1

推文