Mixed Optimization on Vehicle Scheduling and Recharge Scheduling of Plug-In Electric Buses with Consideration of Partial Recharge
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 148, Issue 2
Abstract
This paper investigates a mixed optimal scheduling problem of an electric bus fleet and charging infrastructure based on the plug-in charging mode. Partial recharging and shifting the recharge start time are allowed in this problem. A mixed-integer optimization model is formulated to minimize the total cost of the bus system, considering the constraints of vehicle scheduling, charging event time, state of charge, and recharge scheduling in this process. To solve this problem, a solution framework consisting of two primary components is proposed. The first component is a recharge scheduling procedure that determines the start time and duration of each charging event as well as the minimum number of chargers used simultaneously for a given set of vehicle schedules. The second component is a genetic algorithm procedure that contains customized operators to guide the evolution of vehicle schedules. A real-world case study is conducted to test the model and the solution framework, and the impacts of important variables on the solution are determined.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request.
Acknowledgments
This work is partially supported by the National Natural Science Foundation of China (Nos. 71601006, 71961137008, and 71901008). The authors would like to acknowledge the valuable comments from Dr. Xiaopeng Li at the University of South Florida.
References
Adler, J. D., and P. B. Mirchandani. 2017. “The vehicle scheduling problem for fleets with alternative-fuel vehicles.” Transp. Sci. 51 (2): 441–456. https://doi.org/10.1287/trsc.2015.0615.
An, K., W. Jing, and I. Kim. 2020. “Battery-swapping facility planning for electric buses with local charging systems.” Int. J. Sustainable Transp. 14 (7): 489–502. https://doi.org/10.1080/15568318.2019.1573939.
Bak, D. B., J. S. Bak, and S. Y. Kim. 2018. “Strategies for implementing public service electric bus lines by charging type in Daegu Metropolitan City, South Korea.” Sustainability 10 (10): 3386. https://doi.org/10.3390/su10103386.
Bakker, J. J. 2011. “Contesting range anxiety: The role of electric vehicle charging infrastructure in the transportation transition.” Master’s thesis, Dept. of Industrial Engineering and Innovation Sciences, Eindhoven Univ. of Technology.
Bi, Z., G. A. Keoleian, and E. Tulga. 2018. “Wireless charger deployment for an electric bus network: A multi-objective life cycle optimization.” Appl. Energy 225 (1): 1090–1101. https://doi.org/10.1016/j.apenergy.2018.05.070.
Bunte, S., and N. Kliewer. 2009. “An overview on vehicle scheduling models.” Publ. Transp. 1 (4): 299–317. https://doi.org/10.1007/s12469-010-0018-5.
Ceder, A. 2011. “Public-transport vehicle scheduling with multi vehicle type.” Transp. Res. C Emerging Technol. 19 (3): 485–497. https://doi.org/10.1016/j.trc.2010.07.007.
Chen, L., X. Huang, H Zhang, and Y. Luo. 2018. “A study on coordinated optimization of electric vehicle charging and charging pile selection.” Energies 11 (6): 1350. https://doi.org/10.3390/en11061350.
Chien, S., Z. Yang, and E. Hou. 2001. “Genetic algorithm approach for transit route planning and design.” J. Transp. Eng. 127 (3): 200–207. https://doi.org/10.1061/(ASCE)0733-947X(2001)127:3(200).
Clairand, J. M., P. Guerra-Terán, X. Serrano-Guerrero, M. González-Rodríguez, and G. Escrivá-Escrivá. 2019. “Electric vehicles for public transportation in power systems: A review of methodologies.” Energies 12 (16): 3114. https://doi.org/10.3390/en12163114.
Desaulniers, G., J. Lavigne, and F. Soumis. 1998. “Multi-depot vehicle scheduling problems with time windows and waiting costs.” Eur. J. Oper. Res. 111 (3): 479–494. https://doi.org/10.1016/S0377-2217(97)00363-9.
Desfontaines, L., and G. Desaulniers. 2018. “Multiple depot vehicle scheduling with controlled trip shifting.” Transp. Res. B: Methodol. 113 (Jul): 34–53. https://doi.org/10.1016/j.trb.2018.05.011.
Ding, H., Z. Hu, and Y. Song. 2015. “Value of the energy storage system in an electric bus fast charging station.” Appl. Energy 157 (Nov): 630–639. https://doi.org/10.1016/j.apenergy.2015.01.058.
Eberle, W., and F. Musavi. 2013. “Overview of wireless power transfer technologies for electric battery charging.” IET Power Electron. 7 (1): 60–66. https://doi.org/10.1049/iet-pel.2013.0047.
Fernandez, L. P., T. G. San Román, R. Cossent, C. M. Domingo, and P. Frias. 2011. “Assessment of the impact of plug-in electric vehicles on distribution networks.” IEEE Trans. Power Syst. 26 (1): 206–213. https://doi.org/10.1109/TPWRS.2010.2049133.
Haghani, A., and M. Banihashemi. 2002. “Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints.” Transp. Res. A. 36 (4): 309–333. https://doi.org/10.1016/S0965-8564(01)00004-0.
Hassold, S., and A. Ceder. 2014. “Public transport vehicle scheduling featuring multiple vehicle types.” Transp. Res. B: Methodol. 67 (Sep): 129–143. https://doi.org/10.1016/j.trb.2014.04.009.
He, F., J. Yang, and M. Li. 2018. “Vehicle scheduling under stochastic trip times: An approximate dynamic programming approach.” Transp. Res. C. 96 (Nov): 144–159. https://doi.org/10.1016/j.trc.2018.09.010.
Huisman, D., and R. Freling. 2005. “Multiple-depot integrated vehicle and crew scheduling.” Transp. Sci. 39 (4): 491–502. https://doi.org/10.1287/trsc.1040.0104.
Ke, B. R., C. Y. Chung, and Y. C. Chen. 2016. “Minimizing the costs of constructing an all plug-in electric bus transportation system: A case study in Penghu.” Appl. Energy 177 (Sep): 649–660. https://doi.org/10.1016/j.apenergy.2016.05.152.
Kliewe, N., T. Melloui, and L. Suhl. 2006. “A time–space network based exact optimization model for multi-depot bus scheduling.” Eur. J. Oper. Res. 175 (3): 1616–1627. https://doi.org/10.1016/j.ejor.2005.02.030.
Li, J. 2014. “Transit bus scheduling with limited energy.” Transp. Sci. 48 (4): 521–539. https://doi.org/10.1287/trsc.2013.0468.
Li, J., and K. L. Head. 2009. “Sustainability provisions in the bus scheduling problem.” Transp. Res. Part D: Transp. Environ. 14 (1): 50–60. https://doi.org/10.1016/j.trd.2008.11.001.
Li, J. Q. 2016. “Battery-electric transit bus developments and operations: A review.” Int. J. Sustainable Transp. 10 (3): 157–169. https://doi.org/10.1080/15568318.2013.872737.
Oukil, A., H. B. Amor, J. Desrosiers, and H. El Gueddari. 2007. “Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems.” Comput. Oper. Res. 34 (3): 817–834. https://doi.org/10.1016/j.cor.2005.05.011.
Palma, A. D., and R. Lindsey. 2001. “Optimal timetables for public transportation.” Transp. Res. B: Methodol. 35 (8): 789–813. https://doi.org/10.1016/S0191-2615(00)00023-0.
Paul, T., and H. Yamada. 2014. “Operation and charging scheduling of electric buses in a city bus route network.” In Proc., 17th Int. IEEE Conf. Intelligent Transportation Systems, 2780–2786. New York: IEEE. https://doi.org/10.1109/ITSC.2014.6958135.
Raab, A. F., E. Lauth, K. Strunz, and D. Göhlich. 2019. “Implementation schemes for electric bus fleets at depots with optimized energy procurements in virtual power plant operations.” World Electr. Veh. J. 10 (1): 5. https://doi.org/10.3390/wevj10010005.
Rogge, M., E. van der Hurk, A. Larsen, and D. U. Sauer. 2018. “Electric bus fleet size and mix problem with optimization of charging infrastructure.” Appl. Energy 211 (Feb): 282–295. https://doi.org/10.1016/j.apenergy.2017.11.051.
Ropke, S., and D. Pisinger. 2006. “An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows.” Transp. Sci. 40 (4): 455–472. https://doi.org/10.1287/trsc.1050.0135.
Sassi, O., and A. Oulamara. 2017. “Electric vehicle scheduling and optimal charging problem: Complexity, exact and heuristic approaches.” Int. J. Prod. Res. 55 (2): 519–535. https://doi.org/10.1080/00207543.2016.1192695.
Sebastiani, M. T., R. Lüders, and K. V. O. Fonseca. 2016. “Evaluating electric bus operation for a real-world BRT public transportation using simulation optimization.” IEEE Trans. Intell. Transp. Syst. 17 (10): 2777–2786. https://doi.org/10.1109/TITS.2016.2525800.
Shafiee, S., M. Fotuhi-Firuzabad, and M. Rastegar. 2013. “Investigating the impacts of plug-in hybrid electric vehicles on power distribution systems.” IEEE Trans. Smart Grid 4 (3): 1351–1360. https://doi.org/10.1109/TSG.2013.2251483.
Shen, Y. D., J. Xu, and J. P. Li. 2016. “A probabilistic model for vehicle scheduling based on stochastic trip times.” Transp. Res. B: Methodol. 85 (Mar): 19–31. https://doi.org/10.1016/j.trb.2015.12.016.
Wang, H., and J. Shen. 2007. “Heuristic approaches for solving transit vehicle scheduling problem with route and fueling time constraints.” Appl. Math. Comput. 190 (2): 1237–1249. https://doi.org/10.1016/j.amc.2007.02.141.
Wang, Y., Y. Huang, J. Xu, and N. Barclay. 2017. “Optimal recharging scheduling for urban electric buses: A case study in Davis.” Transp. Res. Part E: Logist. Transp. Rev. 100 (Apr): 115–132. https://doi.org/10.1016/j.tre.2017.01.001.
Wen, M., E. Linde, S. Ropke, P. Mirchandani, and A. Larsen. 2016. “An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem.” Comput. Oper. Res. 76 (Dec): 73–83. https://doi.org/10.1016/j.cor.2016.06.013.
Xiong, J., B. Chen, Y. Chen, Y. Jiang, and Y. Lu. 2019. “Route network design of community shuttle for metro stations through genetic algorithm optimization.” IEEE Access 7: 53812–53822. https://doi.org/10.1109/ACCESS.2019.2913003.
Xiong, J., W. Guan, L. Y. Song, and A. L. Huang. 2013. “Optimal routing design of community shuttle joint for metro stations.” J. Transp. Eng. 139 (12): 1211–1223. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000608.
Xiong, J., Z. B. He, W. Guan, and B. Ran. 2015. “Optimal timetable development for community shuttle network with metro stations.” Transp. Res. Part C: Emerging Technol. 60 (Nov): 540–565. https://doi.org/10.1016/j.trc.2015.10.007.
Yang, C., W. Lou, J. Yao, and S. Xie. 2017. “On charging scheduling optimization for a wirelessly charged electric bus system.” IEEE Trans. Intell. Transp. Syst. 19 (6): 1814–1826. https://doi.org/10.1109/TITS.2017.2740329.
Yang, Z., K. Li, and A. Foley. 2015. “Computational scheduling methods for integrating plug-in electric vehicles with power systems: A review.” Renewable Sustainable Energy. Rev. 51 (Nov): 396–416. https://doi.org/10.1016/j.rser.2015.06.007.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 148 • Issue 2 • February 2022
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Mar 9, 2020
Accepted: Mar 2, 2021
Published online: Dec 6, 2021
Published in print: Feb 1, 2022
Discussion open until: May 6, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Xiaowei Hu, Zhenyang Qiu, Wei Gao, Optimization of electric bus dispatching interval considering stochastic traffic conditions, Transportation Letters, 10.1080/19427867.2024.2335735, (1-14), (2024).
- Hatem Abdelaty, Ahmed Foda, Moataz Mohamed, The Robustness of Battery Electric Bus Transit Networks under Charging Infrastructure Disruptions, Sustainability, 10.3390/su15043642, 15, 4, (3642), (2023).
- Bing Zeng, Wei Wu, Changxi Ma, Electric Bus Scheduling and Charging Infrastructure Planning Considering Bus Replacement Strategies at Charging Stations, IEEE Access, 10.1109/ACCESS.2023.3330369, 11, (125328-125345), (2023).
- Yongxing Wang, Feixiong Liao, Chaoru Lu, Integrated optimization of charger deployment and fleet scheduling for battery electric buses, Transportation Research Part D: Transport and Environment, 10.1016/j.trd.2022.103382, 109, (103382), (2022).