PDF(6187 KB)
全生命周期成本分析框架下的电动公交充电器部署和车队管理
Ziling Zeng, Shuaian Wang, Xiaobo Qu
工程（英文） ›› 2023, Vol. 21 ›› Issue (2) : 45-60.
PDF(6187 KB)
PDF(6187 KB)
全生命周期成本分析框架下的电动公交充电器部署和车队管理
Consolidating Bus Charger Deployment and Fleet Management for Public Transit Electrification: A Life-Cycle Cost Analysis Framework
尽管城市交通电气化快速发展，但电池电动公交车（EB）车队的系统规划和管理进展却较为落后。本研究首先综述了影响电池电动系统的基本问题，包括充电站部署、电池尺寸、公交车调度和生命周期分析。目前，EB系统的规划和运行是按顺序进行的，公交车调度是在公交车队和基础设施部署完毕后进行的，这导致了资源利用率低和资源浪费。对此，本文提出了混合整数规划模型整合充电站部署和公交车队管理，以尽可能低的生命周期成本（LCC），包括所有权、运营、维护和排放费用，缩小最佳规划与运营之间的差距。引入了分支定价算法，以减少寻找最佳解决方案所需的计算工作量。本研究还通过分析真实案
例，与目前的公交运营策略和充电站布局相比，一条公交线路的LCC优化后可显著降低30.4%。提出的方法不仅可以进行生命周期分析，还可以为交通部门和运营商提供可靠的充电桩部署及单线和多线的公交调度计划，这两者都是未来具有高电气化普及率的交通系统中决策支持的关键要求，此研究也有助于推动可持续交通的发展。
Despite rapid advances in urban transit electrification, the progress of systematic planning and management of the electric bus (EB) fleet is falling behind. In this research, the fundamental issues affecting the nascent EB system are first reviewed, including charging station deployment, battery sizing, bus scheduling, and life-cycle analysis. At present, EB systems are planned and operated in a sequential manner, with bus scheduling occurring after the bus fleet and infrastructure have been deployed, resulting in low resource utilization or waste. We propose a mixed-integer programming model to consolidate charging station deployment and bus fleet management with the lowest possible life-cycle costs (LCCs), consisting of ownership, operation, maintenance, and emissions expenses, thereby narrowing the gap between optimal
planning and operations. A tailored branch-and-price approach is further introduced to reduce the computational effort required for finding optimal solutions. Analytical results of a real-world case show that, compared with the current bus operational strategies and charging station layout, the LCC of one bus line can be decreased significantly by 30.4%. The proposed research not only performs life-cycle analysis but also provides transport authorities and operators with reliable charger deployment and bus schedules for single- and multi-line services, both of which are critical requirements for decision support in future transit systems with high electrification penetration, helping to accelerate the transition to sustainable mobility.
电动公交车 / 充电站部署 / 电池尺寸 / 公交车调度 / 生命周期分析
Electric bus / Charging station deployment / Battery sizing / Bus scheduling / Life-cycle analysis
| [1] |
Liang X, Zhang S, Wu Y, Xing J, He X, Zhang KM, et al. Air quality and health benefits from fleet electrification in China. Nat Sustain 2019;2(10):962–71.
|
| [2] |
Palmer C. Electric car market poised to accelerate. Engineering 2021;7 (2):136–8.
|
| [3] |
European Automobile Manufacturers Association. Vehicles in use, Europe 2021. Report. Brussels: ACEA; 2021.
|
| [4] |
Hodges T. Public transportation’s role in responding to climate change. Darby: Diane Publishing; 2010.
|
| [5] |
Houston S. Electric utility investment in truck and bus charging: a guide for programs to accelerate electrification. Report. Cambridge: Union of Concerned Scientists; 2019.
|
| [6] |
Zhang W, Zhao H, Xu M. Optimal operating strategy of short turning lines for the battery electric bus system. Commun Transp Res 2021;1:100023.
|
| [7] |
Xie M, Duan H, Kang P, Qiao Q, Bai L. Toward an ecological civilization: China’s progress as documented by the Second National General Survey of Pollution Sources. Engineering 2021;7(9):1336–41.
|
| [8] |
Ortúzar JdD. Future transportation: sustainability, complexity and individualization of choices. Commun Transp Res 2021;1:100010.
|
| [9] |
Weiss P. Charger collaborations power global electric vehicle expansion. Engineering 2019;5(6):991–2.
|
| [10] |
Jiang CL. All buses in key cities will be replaced by new energy vehicles by the end of 2020. Report. Beijing: China Daily; 2018 Jun. Chinese.
|
| [11] |
EO Intelligence. China charging infrastructure trend report (2020 to 2025). Report. Beijing: EO Intelligence; 2020 Aug. Chinese.
|
| [12] |
The White House. Fact sheet: Biden administration advances electric vehicle charging infrastructure. Report. Washington: The White House; 2021 Apr.
|
| [13] |
European Automobile Manufacturers Association. Making the transition to zero-emission mobility—2020 progress report. Report. Brussels: ACEA; 2020 Oct.
|
| [14] |
International Energy Agency. Net zero by 2050 data browser. Report. Paris: IEA; 2021 May.
|
| [15] |
Mordor Intelligence. China electric bus market—growth, trends, COVID-19 impact, and forecasts (2022–2027). Report. Hyderabad: Mordor Intelligence; 2021.
|
| [16] |
International Energy Agency. Global EV outlook 2021. Reprot. Paris: IEA; 2021 Apr.
|
| [17] |
Guo F, Yang J, Lu J. The battery charging station location problem: impact of users’ range anxiety and distance convenience. Transp Res E Log 2018;114:1–18.
|
| [18] |
Wang Y, Huang Y, Xu J, Barclay N. Optimal recharging scheduling for urban electric buses: a case study in Davis. Transp Res E Log 2017;100:115–32.
|
| [19] |
Mitropoulos LK, Prevedouros PD, Kopelias P. Total cost of ownership and externalities of conventional, hybrid and electric vehicle. Transp Res Procedia 2017;24:267–74.
|
| [20] |
Ke BR, Chung CY, Chen YC. Minimizing the costs of constructing an all plug-in electric bus transportation system: a case study in Penghu. Appl Energy 2016;177:649–60.
|
| [21] |
Harris A, Soban D, Smyth BM, Best R. A probabilistic fleet analysis for energy consumption, life cycle cost and greenhouse gas emissions modelling of bus technologies. Appl Energy 2020;261:114422.
|
| [22] |
Ribau JP, Silva CM, Sousa JMC. Efficiency, cost and life cycle CO2 optimization of fuel cell hybrid and plug-in hybrid urban buses. Appl Energy 2014;129:320–35.
|
| [23] |
Chan S, Miranda-Moreno LF, Alam A, Hatzopoulou M. Assessing the impact of bus technology on greenhouse gas emissions along a major corridor: a lifecycle analysis. Transp Res Part D Transp Environ 2013;20:7–11.
|
| [24] |
Bi Z, Song L, De Kleine R, Mi CC, Keoleian GA. Plug-in vs. wireless charging: life cycle energy and greenhouse gas emissions for an electric bus system. Appl Energy 2015;146:11–9.
|
| [25] |
Bi Z, De Kleine R, Keoleian GA. Integrated life cycle assessment and life cycle cost model for comparing plug-in versus wireless charging for an electric bus system. J Ind Ecol 2017;21(2):344–55.
|
| [26] |
El-Taweel NA, Farag HEZ, Mohamed M. Integrated utility-transit model for optimal configuration of battery electric bus systems. IEEE Syst J 2020;14 (1):738–48.
|
| [27] |
He Y, Liu Z, Song Z. Optimal charging scheduling and management for a fastcharging battery electric bus system. Transp Res E Log 2020;142:102056.
|
| [28] |
Jahic A, Eskander M, Schulz D. Charging schedule for load peak minimization on large-scale electric bus depots. Appl Sci 2019;9(9):1748.
|
| [29] |
ABB EV Charging Infrastructure. ABB introduces automated fast chargers for electric city busses: enabling zero emission public transportation in cities. Report. Rijswijk: ABB EV Charging Infrastructure; 2015.
|
| [30] |
Lin Y, Zhang K, Shen ZJM, Ye B, Miao L. Multistage large-scale charging station planning for electric buses considering transportation network and power grid. Transp Res Part C Emerg Technol 2019;107:423–43.
|
| [31] |
Mohamed M, Farag H, El-Taweel N, Ferguson M. Simulation of electric buses on a full transit network: operational feasibility and grid impact analysis. Electr Power Syst Res 2017;142:163–75.
|
| [32] |
Liu Z, Song Z, He Y. Economic analysis of on-route fast charging for battery electric buses: case study in Utah. Transp Res Rec 2019;2673(5):119–30.
|
| [33] |
He Y, Song Z, Liu Z. Fast-charging station deployment for battery electric bus systems considering electricity demand charges. Sustain Cities Soc 2019;48:101530.
|
| [34] |
Machura P, Li Q. A critical review on wireless charging for electric vehicles. Renew Sustain Energy Rev 2019;104:209–34.
|
| [35] |
Lempidis G, Zhang Y, Jung M, Marklein R, Sotiriou S, Ma Y. Wired and wireless charging of electric vehicles: a system approach. In: Proceedings of 2014 4th International Electric Drives Production Conference (EDPC); 2014 Sep 30–Oct 1; Nuremberg, Germany. IEEE; 2014. p. 1–7.
|
| [36] |
ABB. ABB demonstrates technology to power flash charging electric bus in 15 seconds. Report. Zurich: ABB; 2013.
|
| [37] |
Miles J, Potter S. Developing a viable electric bus service: the Milton Keynes demonstration project. Res Transp Econ 2014;48:357–63.
|
| [38] |
Pamuła T, Krawiec S. Electric buses: a review of selected concepts solutions and challenges. In: Krawiec K, Markusik S, Sierpin´ ski G, editors. Electric mobility in public transport—driving towards cleaner air. Cham: Springer; 2021. p. 71–82.
|
| [39] |
ElectriCity. ElectriCity—samarbete kring framtidens elektrifierade transporter. Report. Gothenburg: Lindholmen Science Park; 2020.
|
| [40] |
Xie F, Liu C, Li S, Lin Z, Huang Y. Long-term strategic planning of inter-city fast charging infrastructure for battery electric vehicles. Transp Res ELog 2018;109:261–76.
|
| [41] |
Liu Y, Wang L, Zeng Z, Bie Y. Optimal charging plan for electric bus considering time-of-day electricity tariff. J Intell Connected Veh 2022;5(2):123–37.
|
| [42] |
Ji J, Bie Y, Zeng Z, Wang L. Trip energy consumption estimation for electric buses. Comms Transp Res 2022;2:100069.
|
| [43] |
Zhang H, Peng J, Tan H, Dong H, Ding F, Ran B. Tackling SOC long-term dynamic for energy management of hybrid electric buses via adaptive policy optimization. Appl Energy 2020;269:115031.
|
| [44] |
Xu M, Meng Q. Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile. Transp Res B Meth 2019;128:23–49.
|
| [45] |
Xie S, Qi S, Lang K, Tang X, Lin X. Coordinated management of connected plugin hybrid electric buses for energy saving, inter-vehicle safety, and battery health. Appl Energy 2020;268:115028.
|
| [46] |
Sebastiani MT, Lüders R, Fonseca KVO. Evaluating electric bus operation for a real-world BRT public transportation using simulation optimization. IEEE Trans Intell Transp Syst 2016;17(10):2777–86.
|
| [47] |
Kunith A, Mendelevitch R, Goehlich D. Electrification of a city bus network—an optimization model for cost-effective placing of charging infrastructure and battery sizing of fast-charging electric bus systems. Int J Sustain Transp 2017;11(10):707–20.
|
| [48] |
Xu Y, Gbologah FE, Lee DY, Liu H, Rodgers MO, Guensler RL. Assessment of alternative fuel and powertrain transit bus options using real-world operations data: life-cycle fuel and emissions modeling. Appl Energy 2015;154:143–59.
|
| [49] |
Xylia M, Leduc S, Patrizio P, Kraxner F, Silveira S. Locating charging infrastructure for electric buses in Stockholm. Transp Res Part C Emerg Technol 2017;78:183–200.
|
| [50] |
Bi Z, Keoleian GA, Ersal T. Wireless charger deployment for an electric bus network: a multi-objective life cycle optimization. Appl Energy 2018;225:1090–101.
|
| [51] |
De Filippo G, Marano V, Sioshansi R. Simulation of an electric transportation system at The Ohio State University. Appl Energy 2014;113:1686–91.
|
| [52] |
Rogge M, Wollny S, Sauer DU. Fast charging battery buses for the electrification of urban public transport—a feasibility study focusing on charging infrastructure and energy storage requirements. Energies 2015;8 (5):4587–606.
|
| [53] |
Hooftman N, Messagie M, Coosemans T. Analysis of the potential for electric buses: a study accomplished for the European Copper Institute. Report. Brussels: European Copper Institute; 2019.
|
| [54] |
Basso R, Kulcsár B, Egardt B, Lindroth P, Sanchez-Diaz I. Energy consumption estimation integrated into the electric vehicle routing problem. Transp Res Part D Transp Environ 2019;69:141–67.
|
| [55] |
De Cauwer C, Van Mierlo J, Coosemans T. Energy consumption prediction for electric vehicles based on real-world data. Energies 2015;8(8):8573–93.
|
| [56] |
Vepsäläinen J, Otto K, Lajunen A, Tammi K. Computationally efficient model for energy demand prediction of electric city bus in varying operating conditions. Energy 2019;169:433–43.
|
| [57] |
Millner A. Modeling lithium ion battery degradation in electric vehicles. In: Proceedings of 2010 IEEE Conference on Innovative Technologies for an Efficient and Reliable Electricity Supply; 2010 Sep 27–29; Waltham, MA, USA. IEEE; 2010. p. 349–56.
|
| [58] |
Wang J, Kang L, Liu Y. Optimal scheduling for electric bus fleets based on dynamic programming approach by considering battery capacity fade. Renew Sustain Energy Rev 2020;130:109978.
|
| [59] |
Toth P, Vigo D. The vehicle routing problem. Philadelphia: Society for Industrial and Applied Mathematics (SIAM); 2002.
|
| [60] |
Vidal T, Laporte G, Matl P. A concise guide to existing and emerging vehicle routing problem variants. Eur J Oper Res 2020;286(2):401–16.
|
| [61] |
van Kooten Niekerk ME, van den Akker JM, Hoogeveen JA. Scheduling electric vehicles. Public Transp 2017;9(1–2):155–76.
|
| [62] |
Teoh LE, Khoo HL, Goh SY, Chong LM. Scenario-based electric bus operation: a case study of Putrajaya. Malaysia Int J Transp Sci Technol 2018;7(1):10–25.
|
| [63] |
Rogge M, van der Hurk E, Larsen A, Sauer DU. Electric bus fleet size and mix problem with optimization of charging infrastructure. Appl Energy 2018;211:282–95.
|
| [64] |
González LG, Cordero-Moreno D, Espinoza JL. Public transportation with electric traction: experiences and challenges in an Andean city. Renew Sustain Energy Rev 2021;141:110768.
|
| [65] |
Li L, Lo HK, Huang W, Xiao F. Mixed bus fleet location-routing-scheduling under range uncertainty. Transp Res B Meth 2021;146:155–79.
|
| [66] |
An K. Battery electric bus infrastructure planning under demand uncertainty. Transp Res Part C Emerg Technol 2020;111:572–87.
|
| [67] |
Meng Q, Qu X. Bus dwell time estimation at bus bays: a probabilistic approach. Transp Res Part C Emerg Technol 2013;36:61–71.
|
| [68] |
Liu Z, Yan Y, Qu X, Zhang Y. Bus stop-skipping scheme with random travel time. Transp Res Part C Emerg Technol 2013;35:46–56.
|
| [69] |
Nordelöf A, Messagie M, Tillman AM, Ljunggren Söderman M, Van Mierlo J. Environmental impacts of hybrid, plug-in hybrid, and battery electric vehicles—what can we learn from life cycle assessment? Int J Life Cycle Assess 2014;19(11):1866–90.
|
| [70] |
Messagie M. Life cycle analysis of the climate impact of electric vehicles. J Life Cycle Assess 2014;2014:1–14.
|
| [71] |
Saxena S, Le Floch C, MacDonald J, Moura S. Quantifying EV battery end-of-life through analysis of travel needs with vehicle powertrain models. J Power Sources 2015;282:265–76.
|
| [72] |
Chabrier A. Vehicle routing problem with elementary shortest path based column generation. Comput Oper Res 2006;33(10):2972–90.
|
| [73] |
Zhang L, Zeng Z, Gao K. A bi-level optimization framework for charging station design problem considering heterogeneous charging modes. J Intell Connected Veh 2022;5(1):8–16.
|
| [74] |
Jiang M, Zhang Y, Zhang Y. Optimal electric bus scheduling under travel time uncertainty: a robust model and solution method. J Adv Transp 2021;2021:1191443.
|
| [75] |
Zhang L, Wang S, Qu X. Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile. Transp Res E Log 2021;154:102445.
|
| [76] |
Wu W, Lin Y, Liu R, Jin W. The multi-depot electric vehicle scheduling problem with power grid characteristics. Transp Res B Meth 2022;155:322–47.
|
| [77] |
Feillet D, Dejax P, Gendreau M, Gueguen C. An exact algorithm for the elementary shortest path problem with resource constraints: application to some vehicle routing problems. Net 2004;44(3):216–29.
|
| [78] |
Ben Ticha H, Absi N, Feillet D, Quilliot A, Van Woensel T. A branch-and-price algorithm for the vehicle routing problem with time windows on a road network. Net 2019;73(4):401–17.
|
| [79] |
Irnich S, Desaulniers G. Shortest path problems with resource constraints. In: Desaulniers G, Desrosiers J, Solomon MM, editors. Column generation. Boston: Springer; 2005. p. 33–65.
|
| [80] |
Ryan DM, Foster BA. An integer programming approach to scheduling. In: Wren A, editor. Computer scheduling of public transport. Amsterdam: NorthHolland Publishing Company; 1981. p. 269–80.
|
| [81] |
Volvo Buses. Volvo’s first electric bus now on the roads of Gothenburg. Report. Wacol: Volvo Buses Australia; 2015.
|
| [82] |
Zeng Z, Wang S, Qu X. On the role of battery degradation in en-route charge scheduling for an electric bus system. Transp Res E Log 2022;161:102727.
|
| [83] |
ElectriCity. Routes 55 and EL16 comes to a stop—but ElectriCity keeps on going. Report. Gothenburg: Lindholmen Science Park; 2020.
|
/
| 〈 |
|
〉 |
