Electric bus scheduling with the self-adaptive charging strategy based on a course selection idea

References

• Alwesabi, Y., Z. Liu, S. Kwon, and Y. Wang. 2021. “A Novel Integration of Scheduling and Dynamic Wireless Charging Planning Models of Battery Electric Buses.” Energy 230: 120806. doi:10.1016/j.energy.2021.120806.
   Web of Science ®Google Scholar
• An, K. 2020. “Battery Electric Bus Infrastructure Planning Under Demand Uncertainty.” Transportation Research Part C: Emerging Technologies 111: 572–587. doi:10.1016/j.trc.2020.01.009.
   Web of Science ®Google Scholar
• Barnhart, C., E. L. Johnson, G. L. Nemhauser, M. W. P. Savelsbergh, and P. H. Vance. 1998. “Branch-and-Price: Column Generation for Solving Huge Integer Programs.” Operations Research 46: 316–329. doi:10.1287/opre.46.3.316.
   Web of Science ®Google Scholar
• Bemporad, A., and M. Morari. 1999. “Control of Systems Integrating Logic, Dynamics, and Constraints.” Automatica 35: 407–427. doi:10.1016/S0005-1098(98)00178-2.
   Web of Science ®Google Scholar
• Chen, Z., Y. Yin, and Z. Song. 2018. “A Cost-Competitiveness Analysis of Charging Infrastructure for Electric Bus Operations.” Transportation Research Part C: Emerging Technologies 93: 351–366. doi:10.1016/j.trc.2018.06.006.
   Web of Science ®Google Scholar
• Coelho, L. C., and G. Laporte. 2014. “Improved Solutions for Inventory-Routing Problems through Valid Inequalities and Input Ordering.” International Journal of Production Economics 155: 391–397. doi:10.1016/j.ijpe.2013.11.019.
   Web of Science ®Google Scholar
• Desrochers, M., and F. Soumis. 1989. “A Column Generation Approach to the Urban Transit Crew Scheduling Problem.” Transportation Science 23: 1–13. doi:10.1287/trsc.23.1.1.
   Web of Science ®Google Scholar
• Dou, X., Q. Meng, and K. Liu. 2021. “Customized Bus Service Design for Uncertain Commuting Travel Demand.” Transportmetrica A: Transport Science 17: 1405–1430. doi:10.1080/23249935.2020.1864509.
   Web of Science ®Google Scholar
• Feillet, D. 2010. “A Tutorial on Column Generation and Branch-and-Price for Vehicle Routing Problems.” 4OR 8 (4): 407–424. doi:10.1007/s10288-010-0130-z.
   Google Scholar
• He, Y., Z. Liu, and Z. Song. 2020. “Optimal Charging Scheduling and Management for a Fast-Charging Battery Electric Bus System.” Transportation Research Part E: Logistics and Transportation Review 142: 102056. doi:10.1016/j.tre.2020.102056.
   Web of Science ®Google Scholar
• Hu, H., B. Du, W. Liu, and P. Perez. 2022. “A Joint Optimisation Model for Charger Locating and Electric Bus Charging Scheduling Considering Opportunity Fast Charging and Uncertainties.” Transportation Research Part C: Emerging Technologies 141: 103732. doi:10.1016/j.trc.2022.103732.
   Web of Science ®Google Scholar
• Huang, D., Y. Wang, S. Jia, Z. Liu, and S. Wang. 2022. “A Lagrangian Relaxation Approach for the Electric Bus Charging Scheduling Optimisation Problem.” Transportmetrica A: Transport Science, 1–24. doi:10.1080/23249935.2021.2023690.
   Web of Science ®Google Scholar
• Islam, A., and N. Lownes. 2019. “When to go Electric? A Parallel Bus Fleet Replacement Study.” Transportation Research Part D: Transport and Environment 72: 299–311. doi:10.1016/j.trd.2019.05.007.
   Web of Science ®Google Scholar
• Kang, L., S. Chen, and Q. Meng. 2019. “Bus and Driver Scheduling with Mealtime Windows for a Single Public Bus Route.” Transportation Research Part C: Emerging Technologies 101: 145–160. doi:10.1016/j.trc.2019.02.005.
   Web of Science ®Google Scholar
• Ku, W. K., K. P. Kou, S. H. Lam, and K. I. Wong. 2022. “Trip-pair Based Clustering Model for Urban Mobility of Bus Passengers in Macao.” Transportmetrica A: Transport Science, 1–25. doi:10.1080/23249935.2022.2079755.
   Web of Science ®Google Scholar
• Kunith, A., R. Mendelevitch, and D. Goehlich. 2017. “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.” International Journal of Sustainable Transportation 11: 707–720. doi:10.1080/15568318.2017.1310962.
   Web of Science ®Google Scholar
• Lajunen, A., and T. Lipman. 2016. “Lifecycle Cost Assessment and Carbon Dioxide Emissions of Diesel, Natural Gas, Hybrid Electric, Fuel Cell Hybrid and Electric Transit Buses.” Energy 106: 329–342. doi:10.1016/j.energy.2016.03.075.
   Web of Science ®Google Scholar
• Li, J.-Q. 2014. “Transit Bus Scheduling with Limited Energy.” Transportation Science 48: 521–539. doi:10.1287/trsc.2013.0468.
   Web of Science ®Google Scholar
• Li, L., H. K. Lo, W. Huang, and F. Xiao. 2021. “Mixed Bus Fleet Location-Routing-Scheduling Under Range Uncertainty.” Transportation Research Part B: Methodological 146: 155–179. doi:10.1016/j.trb.2021.02.005.
   Web of Science ®Google Scholar
• Li, L., H. K. Lo, and F. Xiao. 2019. “Mixed Bus Fleet Scheduling Under Range and Refueling Constraints.” Transportation Research Part C: Emerging Technologies 104: 443–462. doi:10.1016/j.trc.2019.05.009.
   Web of Science ®Google Scholar
• Liu, T., and A. (Avi) Ceder. 2020. “Battery-Electric Transit Vehicle Scheduling with Optimal Number of Stationary Chargers.” Transportation Research Part C: Emerging Technologies 114: 118–139. doi:10.1016/j.trc.2020.02.009.
   Web of Science ®Google Scholar
• Liu, S., S. Qin, and R. Zhang. 2018. “A Branch-and-Price Algorithm for the Multi-Trip Multi-Repairman Problem with Time Windows.” Transportation Research Part E: Logistics and Transportation Review 116: 25–41. doi:10.1016/j.tre.2018.05.009.
   Web of Science ®Google Scholar
• Logan, K. G., J. D. Nelson, and A. Hastings. 2020. “Electric and Hydrogen Buses: Shifting from Conventionally Fuelled Cars in the UK.” Transportation Research Part D: Transport and Environment 85: 102350. doi:10.1016/j.trd.2020.102350.
   Web of Science ®Google Scholar
• Mozafari, M., B. Karimi, and M. Mahootchi. 2015. “Dynamic Pricing and Freight Transportation Planning in Oligopolistic Freight Networks: A Game Theoretic Approach.” Transportmetrica A: Transport Science 11: 918–938. doi:10.1080/23249935.2015.1086907.
   Web of Science ®Google Scholar
• Qin, N., A. Gusrialdi, R. Paul Brooker, and A. T-Raissi. 2016. “Numerical Analysis of Electric Bus Fast Charging Strategies for Demand Charge Reduction.” Transportation Research Part A: Policy and Practice 94: 386–396. doi:10.1016/j.tra.2016.09.014.
   Web of Science ®Google Scholar
• Qiu, Y., L. Wang, X. Fang, P. M. Pardalos, and B. Goldengorin. 2018. “Formulations and Branch-and-cut Algorithms for Production Routing Problems with Time Windows.” Transportmetrica A: Transport Science 14: 669–690. doi:10.1080/23249935.2018.1427157.
   Web of Science ®Google Scholar
• Rinaldi, M., E. Picarelli, A. D’Ariano, and F. Viti. 2020. “Mixed-Fleet Single-Terminal Bus Scheduling Problem: Modelling, Solution Scheme and Potential Applications.” Omega 96: 102070. doi:10.1016/j.omega.2019.05.006.
   Web of Science ®Google Scholar
• 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.” Applied Energy 211: 282–295. doi:10.1016/j.apenergy.2017.11.051.
   Web of Science ®Google Scholar
• Saadon Al-Ogaili, A., A. Ramasamy, T. Juhana Tengku Hashim, A. N. Al-Masri, Y. Hoon, M. Neamah Jebur, R. Verayiah, and M. Marsadek. 2020. “Estimation of the Energy Consumption of Battery Driven Electric Buses by Integrating Digital Elevation and Longitudinal Dynamic Models: Malaysia as a Case Study.” Applied Energy 280: 115873. doi:10.1016/j.apenergy.2020.115873.
   Web of Science ®Google Scholar
• Tang, X., X. Lin, and F. He. 2019. “Robust Scheduling Strategies of Electric Buses Under Stochastic Traffic Conditions.” Transportation Research Part C: Emerging Technologies 105: 163–182. doi:10.1016/j.trc.2019.05.032.
   Web of Science ®Google Scholar
• Teng, J., T. Chen, and W. D. Fan. 2020. “Integrated Approach to Vehicle Scheduling and Bus Timetabling for an Electric Bus Line.” Journal of Transportation Engineering, Part A: Systems 146: 04019073. doi:10.1061/JTEPBS.0000306.
   Web of Science ®Google Scholar
• Wang, Y., Y. Huang, J. Xu, and N. Barclay. 2017. “Optimal Recharging Scheduling for Urban Electric Buses: A Case Study in Davis.” Transportation Research Part E: Logistics and Transportation Review 100: 115–132. doi:10.1016/j.tre.2017.01.001.
   Web of Science ®Google Scholar
• Wang, J., L. Kang, and Y. Liu. 2020. “Optimal Scheduling for Electric Bus Fleets Based on Dynamic Programming Approach by Considering Battery Capacity Fade.” Renewable and Sustainable Energy Reviews 130: 109978. doi:10.1016/j.rser.2020.109978.
   Web of Science ®Google Scholar
• Wang, R., Y. Wu, W. Ke, S. Zhang, B. Zhou, and J. Hao. 2015. “Can Propulsion and Fuel Diversity for the Bus Fleet Achieve the Win–Win Strategy of Energy Conservation and Environmental Protection?” Applied Energy 147: 92–103. doi:10.1016/j.apenergy.2015.01.107.
   Web of Science ®Google Scholar
• Wei, R., X. Liu, Y. Ou, and S. Kiavash Fayyaz. 2018. “Optimizing the Spatio-Temporal Deployment of Battery Electric Bus System.” Journal of Transport Geography 68: 160–168. doi:10.1016/j.jtrangeo.2018.03.013.
   Web of Science ®Google Scholar
• Wen, M., E. Linde, S. Ropke, P. Mirchandani, and A. Larsen. 2016. “An Adaptive Large Neighborhood Search Heuristic for the Electric Vehicle Scheduling Problem.” Computers & Operations Research 76: 73–83. doi:10.1016/j.cor.2016.06.013.
   Web of Science ®Google Scholar
• Xylia, M., S. Leduc, P. Patrizio, F. Kraxner, and S. Silveira. 2017. “Locating Charging Infrastructure for Electric Buses in Stockholm.” Transportation Research Part C: Emerging Technologies 78: 183–200. doi:10.1016/j.trc.2017.03.005.
   Web of Science ®Google Scholar
• Yao, E., T. Liu, T. Lu, and Y. Yang. 2020. “Optimization of Electric Vehicle Scheduling with Multiple Vehicle Types in Public Transport.” Sustainable Cities and Society 52: 101862. doi:10.1016/j.scs.2019.101862.
   Web of Science ®Google Scholar
• Zhang, L., S. Wang, and X. Qu. 2021. “Optimal Electric Bus Fleet Scheduling Considering Battery Degradation and Non-Linear Charging Profile.” Transportation Research Part E: Logistics and Transportation Review 154: 102445. doi:10.1016/j.tre.2021.102445.
   Web of Science ®Google Scholar
• Zhou, Boya, Y. Wu, Bin Zhou, R. Wang, W. Ke, S. Zhang, and J. Hao. 2016. “Real-world Performance of Battery Electric Buses and Their Life-Cycle Benefits with Respect to Energy Consumption and Carbon Dioxide Emissions.” Energy 96: 603–613. doi:10.1016/j.energy.2015.12.041.
   Web of Science ®Google Scholar