簡易檢索 / 詳目顯示

研究生: 林家丞
Lin, Jia-Cheng
論文名稱: 電動車輛之基礎設施區位規劃
The Location Problem of Battery Exchange Stations for Electric Vehicles
指導教授: 林正章
Lin, Cheng-Chang
學位類別: 碩士
Master
系所名稱: 管理學院 - 交通管理科學系
Department of Transportation and Communication Management Science
論文出版年: 2013
畢業學年度: 101
語文別: 中文
論文頁數: 82
中文關鍵詞: 電池交換站區位設置可及路徑演算法隱約式窮舉法
外文關鍵詞: Battery exchange station, location problem, reachable path algorithm, Implicit Enumeration algorithm
相關次數: 點閱:89下載:5
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 駕駛電動車輛可大幅減少運輸部門當中溫室氣體的排放量以及石化燃料消耗量。然而現今電動車輛續航力不足,若沒有一套有效率的相關基礎設施建置方案,則推動將窒礙難行。本研究以數學規劃方法建構出數學模式,並結合本研究發展的可及路徑演算法搭配隱約式窮舉法,建構一套比流動補充站選址模式(Deviation-flow refueling location model ,DFRLM)更有效率的演算流程。
    流動補充站選址模式須對最大偏航距離進行限制以降低求解複雜度,隨著車輛續航力增加或是最大偏航距離增加時,流動補充站選址模式會產生求解越來越困難的現象;而本研究所發展的可及路徑演算法則讓求解全域最佳解的時間大幅縮短,且不需事先針對偏航距離進行限制。

    To drive electric vehicles(EV) would dramatically reduce greenhouse gas emissions and consumptions of fossil fuels in transportation sections. However, the vehicle range of EV is relatively short than combustion engine cars. It would be difficult to Popularize EV if we don’t establish an efficient plan for locating EV infrastructure. In our research, we develop a mathematical model by mathematical programing method. Combining with Reachable Path algorithm and Implicit Enumeration algorithm, we propose a much more efficient process than DFRLM’s to solve this location problem.
    Our algorithm cost less computing time when we increasing vehicle range, whereas DFRLM costs much time. Besides, DFRLM need to put limit on deviation distance to downsize the scale of problem, otherwise, it would hardly solving the problem. On the contrary, we don’t put any limit on deviation distance, and the computing time is far less than DFRLM’s.

    第一章、緒論 1 1.1 研究背景與動機 1 1.2 研究目的 7 1.3 研究流程 7 第二章、文獻回顧 10 2.1 電動車輛 10 2.1.1 電動車輛種類比較 10 2.1.2 電動車發展政策 12 2.1.3 純電動車市場趨勢與現況 16 2.2 電動車輛基礎設施形式 19 2.3 商用電動車隊發展 24 2.4 計程車攬客模式簡介 25 2.5 區位設施問題相關文獻 26 2.5.1 P-中位問題 26 2.5.2 P-中心問題 27 2.5.3 涵蓋問題 27 2.5.4 流量捕捉區位模型 28 2.6 小結 32 第三章、數學模式 34 3.1 電池交換站設置之限制與駕駛決策 34 3.2 模式建構 35 第四章 數值分析 38 4.1 隱約式窮舉法(Implicit Enumeration Algorithm) 38 4.2 可及路徑演算法(Reachable path Algorithm) 42 4.3 路網說明 45 4.4 情境一:考慮單趟(Single trip)旅次需求 46 4.4.1 情境一建置方案分析 47 4.5 情境二:考慮往返(Round trip)之旅次需求 48 4.5.1 下限值設定說明 49 4.5.2 最佳設置區位結果與比較 52 4.5.3 運算時間分析與比較 54 4.6 敏感度分析 55 第五章 結論與建議 56 5.1 結論 57 5.2 建議 58 參考文獻 59 附錄一 續航力12單位下之可及路徑規劃 63 附錄二 情境二不同續航力下之最佳區位設置 80

    中文部分
    1. 交通部(1999),八十八年度計程車營運狀況調查報告。
    2. 交通部(2001),九十年度計程車營運狀況調查報告。
    3. 交通部(2002),九十一年度臺北地區計程車營運情形調查。
    4. 交通部(2003),九十二年度計程車營運狀況調查報告。
    5. 交通部(2005),九十四年度計程車營運狀況調查報告。
    6. 交通部(2008),九十六年度計程車營運狀況調查報告。
    7. 交通部(2010),九十八年度計程車營運狀況調查報告。
    8. 交通部(2012),一百年度計程車營運狀況調查報告。
    9. 行政院國家科學委員會(2011),台灣氣候變遷科學報告。
    10. 行政院經建會經研處(2008),「永續能量政策綱領」,台灣經濟論衡,第六卷第七期,頁9-17。
    11. 行政院經濟部(2011),商用電動車商業模式個案分析。
    12. 林柔昕(2010),電動汽機車旅運需求電力供應設施規劃,國立成功大學交通管理科學研究所碩士論文。
    13. 黃隆洲、王正健(2012),「臺灣及國際智慧電動車發展現況與挑戰」,能源報導,頁5-10
    14. 經濟部(2010),智慧電動車發展策略與行動方案。

    英文部分
    15. Chan, C. C. (2007), ‘‘The State of the Art of Electric, Hybrid, and Fuel Cell Vehicles,’’ Proceedings of the IEEE, Vol. 95 (4), pp. 704-718.
    16. Church R., ReVelle C.(1976), ‘‘Theoretical and Computational Links between the p‐Median, Location Set‐covering, and the Maximal Covering Location Problem,’’ Geographical Analysis, Vol 8(4), pp. 406-415.
    17. Church, R., ReVelle, C. (1974), ‘‘The Maximal Covering Location Problem,’’ Papers in Regional Science, Vol. 32 (1), pp. 101-118.
    18. Drezner, Z. (1995), ‘‘Dynamic Facility Location: The Progressive P-median Problem,’’ Location Science, Vol. 3 (1), pp. 1-7.
    19. Hakimi, S. L. (1964), ‘‘Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph,’’ Operations Research, Vol. 12 (3), pp. 450-459.
    20. Hodgson, M. J. (1990), ‘‘A Flow-Capturing Location-Allocation Model,’’ Geographical Analysis, Vol. 22 (3), pp. 270-279.
    21. Hodgson, M. J. and Rosin, K. E. (1992), ‘‘A Network Location-Allocation Model Trading Off Flow Capturing and P-median Objectives,’’ Annals of Operations Research, Vol. 40 (1), pp. 247-260.
    22. Hoffman W, Pavley R. (1959), ‘‘A method for the solution of the nth best path problem,’’ JACM, Vol. 6(4), pp. 506-514.
    23. Kim, G. J. and Kuby, M., (2012), ‘‘The Deviation-Flow Refueling Location Model for Optimizing a Network of Refueling Stations,’’ International Journal of Hydrogen Energy, Vol. 37 (6), pp. 151-742.
    24. Kuby, M. and Lim, S. (2004), ‘‘The Flow-Refueling Location Problem for Alternative-Fuel Vehicles,’’ Socio-Economic Planning Sciences, Vol. 39 (2), pp. 125-145.
    25. Lim, S. and Kuby, M. (2010), ‘‘Heuristic Algorithms for Siting Alternative-fuel Stations Using the Flow-Refueling Location Model, ’’ European Journal of Operational Research, vol. 204 (1), pp. 51-61.
    26. Lin, Z., Ogden, J., Fan, Y., and Chen, C. W. (2008), ‘‘The Fuel-Travel-Backapproach to Hydrogen Station Siting,’’ International Journal of Hydrogen Energy, Vol. 33 (12), pp. 3096-3101.
    27. Owen, S. H. and Daskin, M. S. (1998), ‘‘Strategic Facility Location: A review,’’ European Journal of Operational Research, Vol. 111 (3), pp. 423-447.
    28. Revelle, C. and Hogan, K. (1989), ‘‘The Maximum Reliability Location Problem and α-Reliablep-Center Problem: Derivatives of The Probabilistic Location Set Covering Problem,’’ Annals of Operations Research, Vol. 18 (1), pp. 155-173.
    29. Stuart E. Dreyfus. (1969), ‘‘An Appraisal of Some Shortest-Path Algorithms,’’ Operations Research, Vol. 17 (3), pp. 395-412.
    30. Toregas, et al. (1971), ‘‘The Location of Emergency Service Facilities,’’ Operations Research, Vol. 19 (6), pp. 1363-1373.
    31. Upchurch, C., Kuby, M., and Lim, S. (2009), ‘‘A Model for Location of Capacitated Alternative-Fuel Stations,’’ Geographical Analysis, Vol. 41 (1), pp. 85-106.
    32. Wang, Y. W. (2007), ‘‘An Optimal Location Choice Model for Recreation-Oriented Scooter Recharge Stations, Transportation,’’ Transportation Part D, Vol. 12 (3), pp. 231–237.
    33. Weiping Zeng, Ignacio Castillo, M. John Hodgson (2008), ‘‘A Generalized Model for Locating Facilities on a Network with Flow-Based Demand,’’ Networks and Spatial Economics, Vol. 10 (4), pp. 579-611.

    網路資源
    ARTC:http://www.artc.org.tw/chinese/01_testing/01_01detail.aspx?pid=4
    Better Place:http://www.betterplace.com/
    IEA/OECD http://www.iea.org
    IPCC:http://www.ipcc.ch/
    台經院產經資料庫:http://tie.tier.org.tw/index.asp
    交通部統計處:http://stat.motc.gov.tw/mocdb/stmain.jsp?sys=100
    國際汽車製造協會:http://www.oica.net/
    經濟部能源局:http://210.69.152.10/oil102/  

    下載圖示 校內:2018-08-21公開
    校外:2018-08-21公開
    QR CODE