Optimal Network Design of Battery-Powered Electric Feeder Bus with Determination of Fleet Size and Number of Chargers
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 148, Issue 1
Abstract
This paper investigates an optimization problem regarding feeder bus network design for metro stations, based on the wide use of battery-powered electric buses. To characterize the problem, a mixed integer programming model is formulated with the objective of minimizing the total cost of the electric feeder bus system, including the user and operator investment costs. The model considers the constraints of route length, bus stop coverage, vehicle capacity, and depot size. The solution incorporates a multiserver queuing submodel with limited system capacity to explore the relationship among the bus headway, the fleet size, and the number of depot-located chargers. Then a cost-optimized planning methodology is developed to solve these three variables for a given network. To solve the network optimization problem, a genetic algorithm that includes customized operators is developed to guide the solution evolution process. Synthetic case studies are conducted to test the model and the algorithm, and a sensitivity analysis on the important input parameters follows.
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 paper is sponsored by Beijing Municipal Natural Science Foundation (8212004), National Natural Science Foundation of China (71901007), and Science and Technology Development Foundation of Beijing Municipal Education Commission (KM202010005001).
References
Almasi, M. H., A. Sadollah, S. M. Mounes, and M. R. Karim. 2015. “Optimization of a transit services model with a feeder bus and rail system using metaheuristic algorithms.” J. Comput. Civ. Eng. 29 (6): 04014090. https://doi.org/10.1061/(asce)cp.1943-5487.0000418.
An, K. 2020. “Battery electric bus infrastructure planning under demand uncertainty.” Transp. Res. Part C Emerging Technol. 111 (1): 572–587. https://doi.org/10.1016/j.trc.2020.01.009.
Arbex, R. O., and C. B. da Cunha. 2015. “Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm.” Transp. Res. Part B Methodol. 81 (Nov): 355–376. https://doi.org/10.1016/j.trb.2015.06.014.
Bagloee, S. A., and A. A. Ceder. 2011. “Transit-network design methodology for actual-size road networks.” Transp. Res. Part B Methodol. 45 (10): 1787–1804. https://doi.org/10.1016/j.trb.2011.07.005.
Bi, Z., G. A. Keoleian, and T. Ersal. 2018. “Wireless charger deployment for an electric bus network: A multi-objective life cycle optimization.” Appl. Energy 225 (Sep): 1090–1101. https://doi.org/10.1016/j.apenergy.2018.05.070.
Charisis, A., C. Iliopoulou, and K. Kepaptsoglou. 2018. “DRT route design for the first/last mile problem: Model and application to Athens, Greece.” Public Transport 10 (3): 499–527. https://doi.org/10.1007/s12469-018-0188-0.
Chen, Z., Y. Yin, and Z. Song. 2018. “A cost-competitiveness analysis of charging infrastructure for electric bus operations.” Transp. Res. Part C Emerging Technol. 93 (Aug): 351–366. https://doi.org/10.1016/j.trc.2018.06.006.
Chien, S. 2005. “Optimization of headway, vehicle size and route choice for minimum cost feeder service.” Transp. Plann. Technol. 28 (5): 359–380. https://doi.org/10.1080/03081060500322565.
Chien, S., and P. Schonfeld. 1998. “Joint optimization of a rail transit line and its feeder bus system.” J. Adv. Transp. 32 (3): 253–284. https://doi.org/10.1002/atr.5670320302.
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).
Ciaffi, F., E. Cipriani, and M. Petrelli. 2012. “Feeder bus network design problem: A new metaheuristic procedure and real size applications.” Procedia-Social Behav. Sci. 54 (Oct): 798–807. https://doi.org/10.1016/j.sbspro.2012.09.796.
Deng, L., W. Gao, Y. Fu, and W. Zhou. 2013. “Optimal design of the feeder-bus network based on the transfer system.” Discrete Dyn. Nat. Soc. 2013 (Dec): 483682. https://doi.org/10.1155/2013/483682.
Deng, L.-B., Y. He, N.-X. Zeng, and J.-H. Zeng. 2020. “Optimal design of feeder-bus network with split delivery.” J. Transp. Eng. Part A Syst. 146 (3): 04019078. https://doi.org/10.1061/JTEPBS.0000305.
Fan, W., and R. B. Machemehl. 2008. “Tabu search strategies for the public transportation network optimizations with variable transit demand.” Comput.-Aided Civ. Infrastruct. Eng. 23 (7): 502–520. https://doi.org/10.1111/j.1467-8667.2008.00556.x.
Gallo, M., B. Montella, and L. D’Acierno. 2011. “The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisation.” Transp. Res. Part C Emerging Technol. 19 (6): 1276–1305. https://doi.org/10.1016/j.trc.2011.02.008.
Goeke, D., and M. Schneider. 2015. “Routing a mixed fleet of electric and conventional vehicles.” Eur. J. Oper. Res. 245 (1): 81–99. https://doi.org/10.1016/j.ejor.2015.01.049.
He, Y., Z. Q. Song, and Z. C. Liu. 2019. “Fast-charging station deployment for battery electric bus systems considering electricity demand charges.” Sustainable Cities Soc. 48 (Jul): 101530. https://doi.org/10.1016/j.scs.2019.101530.
Iliopoulou, C., and K. Kepaptsoglou. 2019. “Integrated transit route network design and infrastructure planning for on-line electric vehicles.” Transp. Res. Part D Transp. Environ. 77 (Dec): 178–197. https://doi.org/10.1016/j.trd.2019.10.016.
Jing, W., I. Kim, and K. An. 2018. “The uncapacitated battery swapping facility location problem with localized charging system serving electric bus fleet.” Transp. Res. Procedia 34 (Jan): 227–234. https://doi.org/10.1016/j.trpro.2018.11.036.
Kuah, G. K., and J. Perl. 1988. “Optimization of feeder bus routes and bus-stop spacing.” J. Transp. Eng. 114 (3): 341–354. https://doi.org/10.1061/(ASCE)0733-947X(1988)114:3(341).
Kuah, G. K., and J. Perl. 2017. “The feeder-bus network-design problem.” J. Oper. Res. Soc. 40 (8): 751–767. https://doi.org/10.1057/jors.1989.127.
Kuan, S. N., H. L. Ong, and K. M. Ng. 2006. “Solving the feeder bus network design problem by genetic algorithms and ant colony optimization.” Adv. Eng. Software 37 (6): 351–359. https://doi.org/10.1016/j.advengsoft.2005.10.003.
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.
Lin, J.-J., and H.-I. Wong. 2014. “Optimization of a feeder-bus route design by using a multiobjective programming approach.” Transp. Plann. Technol. 37 (5): 430–449. https://doi.org/10.1080/03081060.2014.912418.
Lin, Y.-P., K. Zhang, Z.-J. M. Shen, and L.-X. Miao. 2019. “Multistage large-scale charging station planning for electric buses considering transportation network and power grid.” Transp. Res. Part C Emerging Technol. 107 (Oct): 423–443. https://doi.org/10.1016/j.trc.2019.08.009.
Liu, T., and A. Ceder. 2020. “Battery-electric transit vehicle scheduling with optimal number of stationary chargers.” Transp. Res. Part C Emerging Technol. 114 (May): 118–139. https://doi.org/10.1016/j.trc.2020.02.009.
Liu, W.-X., S.-Y. Niu, H.-T. Xu, and X.-Y. Li. 2016. “A new method to plan the capacity and location of battery swapping station for electric vehicle considering demand side management.” Sustainability 8 (6): 557. https://doi.org/10.3390/su8060557.
Liu, Z.-C., and Z.-Q. Song. 2017. “Robust planning of dynamic wireless charging infrastructure for battery electric buses.” Transp. Res. Part C Emerging Technol. 83 (Oct): 77–103. https://doi.org/10.1016/j.trc.2017.07.013.
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.
Santini, A., C. E. M. Plum, and S. Ropke. 2018. “A branch-and-price approach to the feeder network design problem.” Eur. J. Oper. Res. 264 (2): 607–622. https://doi.org/10.1016/j.ejor.2017.06.063.
Schneider, M., A. Stenger, and D. Goeke. 2014. “The electric vehicle-routing problem with time windows and recharging stations.” Transp. Sci. 48 (4): 500–520. https://doi.org/10.1287/trsc.2013.0490.
Shrivastava, P., and S. L. Dhingra. 2001. “Development of feeder routes for suburban railway stations using heuristic approach.” J. Transp. Eng. 127 (4): 334–341. https://doi.org/10.1061/(asce)0733-947x(2001)127:4(334).
Shrivastava, P., and M. O’Mahony. 2009. “Use of a hybrid algorithm for modeling coordinated feeder bus route network at suburban railway station.” J. Transp. Eng. 135 (1): 1–8. https://doi.org/10.1061/(asce)0733-947x(2009)135:1(1).
Verma, A., and S. L. Dhingra. 2005. “Feeder bus routes generation within integrated mass transit planning framework.” J. Transp. Eng. 131 (11): 822–834. https://doi.org/10.1061/(ASCE)0733-947X(2005)131:11(822).
Wang, Y.-S., Y.-X. Huang, J.-P. 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.
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 (Apr): 53812–53822. https://doi.org/10.1109/ACCESS.2019.2913003.
Xiong, J., B. Chen, Z. He, W. Guan, and Y. Chen. 2021. “Optimal design of community shuttles with an adaptive-operator-selection-based genetic algorithm.” Transp. Res. Part C Emerging Technol. 126 (May): 103109. https://doi.org/10.1016/j.trc.2021.103109.
Xiong, J., W. Guan, L.-Y. Song, A.-L. Huang, and C. F. Shao. 2013. “Optimal routing design of a community shuttle for metro stations.” J. Transp. Eng. 139 (12): 1211–1223. https://doi.org/10.1061/(asce)te.1943-5436.0000608.
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.
Yu, B., Z.-Z. Yang, P.-H. Jin, S.-H. Wu, and B.-Z. Yao. 2012. “Transit route network design-maximizing direct and transfer demand density.” Transp. Res. Part C Emerging Technol. 22 (Jun): 58–75. https://doi.org/10.1016/j.trc.2011.12.003.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 148 • Issue 1 • January 2022
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Apr 12, 2021
Accepted: Aug 30, 2021
Published online: Oct 18, 2021
Published in print: Jan 1, 2022
Discussion open until: Mar 18, 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
- Wenhan Zhou, Tongfei Li, Rui Ding, Jie Xiong, Yan Xu, Feiyang Wang, Analysis of the Influence and Propagation Law of Urban Rail Transit Disruptions: A Case Study of Beijing Rail Transit, Applied Sciences, 10.3390/app13148040, 13, 14, (8040), (2023).
- Mingye Zhang, Min Yang, Yu Li, Shiyu Huang, Optimization of Electric Bus Scheduling Considering Charging Station Resource Constraints, Transportation Research Record: Journal of the Transportation Research Board, 10.1177/03611981231178307, 2678, 3, (13-23), (2023).
- Pranav Gairola, N. Nezamuddin, Determining Battery and Fast Charger Configurations to Maximize E-Mileage of Electric Buses under Budget, Journal of Transportation Engineering, Part A: Systems, 10.1061/JTEPBS.0000759, 148, 11, (2022).