電動公車充電排程與最佳化離散型事件模擬之應用

Optimization of Scheduling and Charging of Electric Buses using Discrete-event Simulation

葉柔君(Jou-Chun Yeh)

指導教授 ： 朱致遠

國立臺灣大學/工學院/土木工程學研究所/碩士(2019年)

https://doi.org/10.6342/NTU201902370

摘要

本研究探討電動公車充電排程之最佳化，方法採用離散型事件模擬，模式中考量電池容量、用電效率、充電效率、充電成本、車體成本、電池成本、充電樁成本、安全電量、電價等電動公車營運重要因素。本研究建立之電動公車充電排程模擬程式可以計算在給定車輛與充電樁型式下之所需的電動公車與充電樁數量以及各輛公車營運計畫與充電之時間安排，接著再採用模擬最佳化方法求得總成本最小之車輛與充電樁組合，本研究也透過敏感度分析，探討各變量改變對結果產生之影響。

關鍵字

離散事件模擬 ； 充電 ； 排班 ； 電動公車 ； 最佳化

並列摘要

The research studies the optimization of scheduling and charging of electric buses- using discrete-event simulation. It considers major factors in the operation of electric buses, including capacity of battery, power efficiency, charging efficiency, cost of buses, batteries, and chargers, safety level of electricity, and electricity price. Given the bus and charger type, the discrete-event simulation model of electric bus charging and scheduling calculates the required numbers of buses and chargers and the dispatching and charging plans of each bus. Through the simulation optimization approach, the combination of bus and charger types with the minimum total cost can be found. Finally, the research will conduct a sensitivity analysis to understand the change of result.

並列關鍵字

Discrete event simulation ； Charging ； Scheduling ； Electric bus ； Optimization

參考文獻

Bunte, S., & Kliewer, N. (2009). An overview on vehicle scheduling models. Public Transport, 1(4), 299-317.

Hassold, S., & Ceder, A. A. (2014). Public transport vehicle scheduling featuring multiple vehicle types. Transportation Research Part B: Methodological, 67, 129-143.

Wen, M., Linde, E., Ropke, S., Mirchandani, P., & Larsen, A. (2016). An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem. Computers & Operations Research, 76, 73-83.

江品瑩. (2013). 以多重代理人為基礎之輕軌列車運行調度模擬模式研究. . 淡江大學運輸管理學系碩士班學位論文, 1-160.

李佳芸. (2015). 充電式電動公車排班模式之研究. . 交通大學運輸與物流管理學系學位論文, 1-44.