Addressing electric transit network design frequency setting problem with dynamic transit assignment

References

• André, M., and U. Hammarström. 2000. “Driving Speeds in Europe for Pollutant Emissions Estimation.” Transportation Research Part D: Transport and Environment 5 (5): 321–335. https://doi.org/10.1016/S1361-9209(00)00002-X.
   Web of Science ®Google Scholar
• Arbex, Renato Oliveira, and Claudio Barbieri da Cunha. 2015. “Efficient Transit Network Design and Frequencies Setting Multi-Objective Optimization by Alternating Objective Genetic Algorithm.” Transportation Research Part B: Methodological 81:355–376. https://doi.org/10.1016/j.trb.2015.06.014.
   Web of Science ®Google Scholar
• Auger, Anne, Johannes Bader, Dimo Brockhoff, and Eckart Zitzler. 2009. “Theory of the Hypervolume Indicator: Optimal μ-Distributions and the Choice of the Reference Point.” In Proceedings of the 10th ACM SIGEVO Workshop on Foundations of Genetic Algorithms, FOGA’09, Orlando, FL, 87–102. https://doi.org/10.1145/1527125.1527138.
   Google Scholar
• Ayaz, Mohd, Ankita Panwar, and Millie Pant. 2020. “A Brief Review on Multi-Objective Differential Evolution.” In Soft Computing: Theories and Applications. Advances in Intelligent Systems and Computing, Vol. 1053, edited by M. Pant, T. Sharma, O. Verma, R. Singla, and A. Sikander, 1027–1040. Singapore: Springer. https://doi.org/10.1007/978-981-15-0751-9_95.
   Google Scholar
• Ben-Ayed, Omar, David E. Boyce, and Charles E. Blair. 1988. “A General Bilevel Linear Programming Formulation of the Network Design Problem.” Transportation Research Part B 22 (4): 311–318. https://doi.org/10.1016/0191-2615(88)90006-9.
   Google Scholar
• Bi, Zicheng, Gregory A. Keoleian, and Tulga Ersal. 2018. “Wireless Charger Deployment for an Electric Bus Network: A Multi-Objective Life Cycle Optimization.” Applied Energy 225:1090–1101. https://doi.org/10.1016/j.apenergy.2018.05.070.
   Web of Science ®Google Scholar
• Bloomberg New Finance L.P. 2023. “Electric Vehicle Outlook 2023.” https://about.bnef.com/electric-vehicle-outlook/.
   Google Scholar
• Brakewood, Candace, and Kari Watkins. 2019. “A Literature Review of the Passenger Benefits of Real-Time Transit Information.” Transport Reviews 39 (3): 327–356. https://doi.org/10.1080/01441647.2018.1472147.
   Web of Science ®Google Scholar
• Buba, Ahmed Tarajo, and Lai Soon Lee. 2018. “A Differential Evolution for Simultaneous Transit Network Design and Frequency Setting Problem.” Expert Systems with Applications 106:277–289. https://doi.org/10.1016/j.eswa.2018.04.011.
   Web of Science ®Google Scholar
• Capali, Buket, and Halim Ceylan. 2020. “A Multi-Objective Meta-Heuristic Approach for the Transit Network Design and Frequency Setting Problem.” Transportation Planning and Technology 43 (8): 851–867. https://doi.org/10.1080/03081060.2020.1829093.
   Web of Science ®Google Scholar
• Cea, Joaquin de, and Enrique Fernandez. 1993. “Transit Assignment for Congested Public Transport Systems: An Equilibrium Model.” Transportation Science 27 (2): 133–147. https://doi.org/10.1287/trsc.27.2.133.
   Web of Science ®Google Scholar
• Ceder, Avishai. 2007. Public Transit Planning and Operation: Theory, Modelling and Practice. 1st ed. Oxford: Elsevier.
   Google Scholar
• Deb, Kalyanmoy, and Himanshu Jain. 2014. “An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems with Box Constraints.” IEEE Transactions on Evolutionary Computation 18 (4): 577–601. https://doi.org/10.1109/TEVC.2013.2281535.
   Web of Science ®Google Scholar
• Dijkstra, E. W. 1959. “A Note on Two Problems in Connexion with Graphs.” Numerische Mathematik 1 (1): 269–271. https://doi.org/10.1007/BF01386390.
   Google Scholar
• Dueker, Kenneth, Thomas Kimpel, James Strathman, and Steve Callas. 2004. “Determinants of Bus Dwell Time.” Journal of Public Transportation 7 (1): 21–40. https://doi.org/10.5038/2375-0901.7.1.2.
   Google Scholar
• Durán-Micco, Javier, and Pieter Vansteenwegen. 2022. “A Survey on the Transit Network Design and Frequency Setting Problem.” Public Transport 14 (1): 155–190. https://doi.org/10.1007/s12469-021-00284-y.
   Web of Science ®Google Scholar
• Farahani, Reza Zanjirani, Elnaz Miandoabchi, W. Y. Szeto, and Hannaneh Rashidi. 2013. “A Review of Urban Transportation Network Design Problems.” European Journal of Operational Research 229 (2): 281–302. https://doi.org/10.1016/j.ejor.2013.01.001.
   Web of Science ®Google Scholar
• Fei, Fan, Wenzhe Sun, Riccardo Iacobucci, and Jan Dirk Schmöcker. 2023. “Exploring the Profitability of Using Electric Bus Fleets for Transport and Power Grid Services.” Transportation Research Part C: Emerging Technologies 149:104060. https://doi.org/10.1016/j.trc.2023.104060.
   Web of Science ®Google Scholar
• Fusco, Gaetano, Adriano Alessandrini, Chiara Colombaroni, and Maria Pia Valentini. 2013. “A Model for Transit Design with Choice of Electric Charging System.” Procedia – Social and Behavioral Sciences 87:234–249. https://doi.org/10.1016/j.sbspro.2013.10.607.
   Google Scholar
• Gao, Zhiming, Tim J. LaClair, C. Stuart Daw, David E. Smith, and Oscar Franzese. 2014. “Simulations of the Fuel Economy and Emissions of Hybrid Transit Buses Over Planned Local Routes.” SAE International Journal of Commercial Vehicles 7 (1): 216–237. https://doi.org/10.4271/2014-01-1562.
   Google Scholar
• Gao, Zhiming, Zhenhong Lin, Tim J. LaClair, Changzheng Liu, Jan Mou Li, Alicia K. Birky, and Jacob Ward. 2017. “Battery Capacity and Recharging Needs for Electric Buses in City Transit Service.” Energy 122:588–600. https://doi.org/10.1016/j.energy.2017.01.101.
   Web of Science ®Google Scholar
• Göhlich, Dietmar, Tu Anh Fay, Dominic Jefferies, Enrico Lauth, Alexander Kunith, and Xudong Zhang. 2018. “Design of Urban Electric Bus Systems.” Design Science 4:1–28. https://doi.org/10.1017/dsj.2018.10.
   Google Scholar
• Guihaire, Valérie, and Jin Kao Hao. 2008. “Transit Network Design and Scheduling: A Global Review.” Transportation Research Part A: Policy and Practice 42 (10): 1251–1273. https://doi.org/10.1016/j.tra.2008.03.011.
   Web of Science ®Google Scholar
• Ibarra-Rojas, O. J., F. Delgado, R. Giesen, and J. C. Muñoz. 2015. “Planning, Operation, and Control of Bus Transport Systems: A Literature Review.” Transportation Research Part B: Methodological 77:38–75. https://doi.org/10.1016/j.trb.2015.03.002.
   Web of Science ®Google Scholar
• Iliopoulou, Christina, and Konstantinos Kepaptsoglou. 2019. “Integrated Transit Route Network Design and Infrastructure Planning for On-Line Electric Vehicles.” Transportation Research Part D: Transport and Environment 77:178–197. https://doi.org/10.1016/j.trd.2019.10.016.
   Web of Science ®Google Scholar
• Iliopoulou, Christina, and Konstantinos Kepaptsoglou. 2021. “Robust Electric Transit Route Network Design Problem (RE-TRNDP) with Delay Considerations: Model and Application.” Transportation Research Part C: Emerging Technologies 129:103255. https://doi.org/10.1016/j.trc.2021.103255.
   Web of Science ®Google Scholar
• Iliopoulou, Christina, Ioannis Tassopoulos, Konstantinos Kepaptsoglou, and Grigorios Beligiannis. 2019. “Electric Transit Route Network Design Problem: Model and Application.” Transportation Research Record 2673 (8): 264–274. https://doi.org/10.1177/0361198119838513.
   Web of Science ®Google Scholar
• International Energy Agency. 2022. “World Energy Outlook 2022.” https://www.iea.org/reports/world-energy-outlook-2022.
   Google Scholar
• Jang, Young Jae, Seungmin Jeong, and Min Seok Lee. 2016. “Initial Energy Logistics Cost Analysis for Stationary, Quasi-Dynamic, & Dynamicwireless Charging Public Transportation Systems.” Energies 9 (7): 483. https://doi.org/10.3390/en9070483.
   Web of Science ®Google Scholar
• Jha, Shashi Bhushan, J. K. Jha, and Manoj Kumar Tiwari. 2019. “A Multi-Objective Meta-Heuristic Approach for Transit Network Design and Frequency Setting Problem in a Bus Transit System.” Computers and Industrial Engineering 130:166–186. https://doi.org/10.1016/j.cie.2019.02.025.
   Web of Science ®Google Scholar
• Jiang, Y., and W. Y. Szeto. 2016. “Reliability-Based Stochastic Transit Assignment: Formulations and Capacity Paradox.” Transportation Research Part B: Methodological 93:181–206. https://doi.org/10.1016/j.trb.2016.06.008.
   Web of Science ®Google Scholar
• Konur, Dinçer. 2021. “Self-Charging Transit Network Design Using Multiple Dynamic Wireless Charging Technologies.” Energy Systems. https://doi.org/10.1007/s12667-021-00474-4.
   Google Scholar
• Kunith, Alexander, Roman Mendelevitch, Anne Kuschmierz, and Dietmar Goehlich. 2016. “Optimization of Fast Charging Infrastructure for Electric Bus Transportation – Electrification of a City Bus Network.” In EVS 2016 – 29th International Electric Vehicle Symposium, 1–12. Montréal.
   Google Scholar
• Lajunen, Antti. 2018. “Lifecycle Costs and Charging Requirements of Electric Buses with Different Charging Methods.” Journal of Cleaner Production 172:56–67. https://doi.org/10.1016/j.jclepro.2017.10.066.
   Web of Science ®Google Scholar
• Lin, Yuping, Kai Zhang, Zuo Jun Max Shen, Bin Ye, and Lixin Miao. 2019. “Multistage Large-Scale Charging Station Planning for Electric Buses Considering Transportation Network and Power Grid.” Transportation Research Part C: Emerging Technologies 107:423–443. https://doi.org/10.1016/j.trc.2019.08.009.
   Web of Science ®Google Scholar
• Liu, Yi, Xuesong Feng, Chuanchen Ding, Weixing Hua, and Zejing Ruan. 2020. “Electric Transit Network Design by an Improved Artificial Fish-Swarm Algorithm.” Journal of Transportation Engineering, Part A: Systems 146 (8): 1–10. https://doi.org/10.1061/jtepbs.0000393.
   Web of Science ®Google Scholar
• Liu, Yi, Xuesong Feng, Yan Yang, Zejing Ruan, Lukai Zhang, and Kemeng Li. 2022. “Solving Urban Electric Transit Network Problem by Integrating Pareto Artificial Fish Swarm Algorithm and Genetic Algorithm.” Journal of Intelligent Transportation Systems: Technology, Planning, and Operations 26 (3): 253–268. https://doi.org/10.1080/15472450.2020.1848561.
   Web of Science ®Google Scholar
• Liu, Yi, Xuesong Feng, Lukai Zhang, Weixing Hua, and Kemeng Li. 2020. “A Pareto Artificial Fish Swarm Algorithm for Solving a Multi-Objective Electric Transit Network Design Problem.” Transportmetrica A: Transport Science 16 (3): 1648–1670. https://doi.org/10.1080/23249935.2020.1773574.
   Web of Science ®Google Scholar
• Liu, Zhaocai, Ziqi Song, and Yi He. 2018. “Planning of Fast-Charging Stations for a Battery Electric Bus System Under Energy Consumption Uncertainty.” Transportation Research Record 2672 (8): 96–107. https://doi.org/10.1177/0361198118772953.
   Web of Science ®Google Scholar
• Liu, Xinyu, Jie Yu, and Xiaoguang Yang. 2021. “Diagnostic-Oriented and Evaluation-Driven Framework for Bus Route Performance Improvement.” Journal of Transportation Engineering, Part A: Systems 147 (6): 4021030. https://doi.org/10.1061/JTEPBS.0000521.
   Web of Science ®Google Scholar
• Lotfi, Mohamed, Pedro Pereira, Nikolaos G. Paterakis, Hossam A. Gabbar, and Joao P.S. Catalao. 2020. “Optimal Design of Electric Bus Transport Systems with Minimal Total Ownership Cost.” IEEE Access 8:119184–119199. https://doi.org/10.1109/ACCESS.2020.3004910.
   Web of Science ®Google Scholar
• Magnanti, T. L., and R. T. Wong. 1984. “Network Design and Transportation Planning: Models and Algorithms.” Transportation Science 18 (1): 1–55. https://doi.org/10.1287/trsc.18.1.1.
   Web of Science ®Google Scholar
• Mahmoud, Moataz, Ryan Garnett, Mark Ferguson, and Pavlos Kanaroglou. 2016. “Electric Buses: A Review of Alternative Powertrains.” Renewable and Sustainable Energy Reviews 62:673–684. https://doi.org/10.1016/j.rser.2016.05.019.
   Web of Science ®Google Scholar
• Manzolli, Jônatas Augusto, João Pedro Trovão, and Carlos Henggeler Antunes. 2022. “A Review of Electric Bus Vehicles Research Topics – Methods and Trends.” Renewable and Sustainable Energy Reviews 159:112211. https://doi.org/10.1016/j.rser.2022.112211.
   Web of Science ®Google Scholar
• Mohamed, Moataz, Hany Farag, Nader El-Taweel, and Mark Ferguson. 2017. “Simulation of Electric Buses on a Full Transit Network: Operational Feasibility and Grid Impact Analysis.” Electric Power Systems Research 142:163–175. https://doi.org/10.1016/j.epsr.2016.09.032.
   Web of Science ®Google Scholar
• Mohamed, Ahmed A.S., Eric Wood, and Andrew Meintz. 2021. “In-Route Inductive Versus Stationary Conductive Charging for Shared Automated Electric Vehicles: A University Shuttle Service.” Applied Energy 282:116132. https://doi.org/10.1016/j.apenergy.2020.116132.
   Web of Science ®Google Scholar
• Mouhrim, Nisrine, Ahmed El Hilali Alaoui, and Jaouad Boukachour. 2019. “Pareto Efficient Allocation of an In-Motion Wireless Charging Infrastructure for Electric Vehicles in a Multipath Network.” International Journal of Sustainable Transportation 13 (6): 419–432. https://doi.org/10.1080/15568318.2018.1481242.
   Web of Science ®Google Scholar
• Mpousdra, A., C. Iliopoulou, K. Kepaptsoglou, E. Vlahogianni, and Y. Tyrinopoulos. 2018. “Rapid Transit Network Design for On-Line Electric Vehicles.” Advances in Transportation Studies 46:19–30. https://doi.org/10.4399/9788255186412.
   Google Scholar
• Nahum, Oren E., and Yuval Hadas. 2020. “Multi-Objective Optimal Allocation of Wireless Bus Charging Stations Considering Costs and the Environmental Impact.” Sustainability 12 (6): 2318. https://doi.org/10.3390/su12062318.
   Web of Science ®Google Scholar
• Nikolić, Miloš, and Dušan Teodorović. 2014. “A Simultaneous Transit Network Design and Frequency Setting: Computing with Bees.” Expert Systems with Applications 41 (16): 7200–7209. https://doi.org/10.1016/j.eswa.2014.05.034.
   Web of Science ®Google Scholar
• Noel, Lance, and Regina McCormack. 2014. “A Cost Benefit Analysis of a V2G-Capable Electric School Bus Compared to a Traditional Diesel School Bus.” Applied Energy 126:246–255. https://doi.org/10.1016/j.apenergy.2014.04.009.
   Web of Science ®Google Scholar
• Nuzzolo, Agostino. 2002. “Transit Path Choice and Assignment Model Approaches (°).” In Advanced Modeling for Transit Operations and Service Planning, edited by W. H. K. Lam and M. G. H. Bell, 93–124. Leeds: Emerald Group Publishing Limited. https://doi.org/10.1108/9780585475226-004.
   Google Scholar
• Nuzzolo, Agostino, Umberto Crisalli, and Luca Rosati. 2012. “A Schedule-Based Assignment Model with Explicit Capacity Constraints for Congested Transit Networks.” Transportation Research Part C: Emerging Technologies 20 (1): 16–33. https://doi.org/10.1016/j.trc.2011.02.007.
   Web of Science ®Google Scholar
• Pelletier, Samuel, Ola Jabali, Jorge E. Mendoza, and Gilbert Laporte. 2019. “The Electric Bus Fleet Transition Problem.” Transportation Research Part C: Emerging Technologies 109:174–193. https://doi.org/10.1016/j.trc.2019.10.012.
   Web of Science ®Google Scholar
• Pylarinou, Constantina, Christina Iliopoulou, and Konstantinos Kepaptsoglou. 2021. “Transit Route Network Redesign Under Electrification: Model and Application.” International Journal of Transportation Science and Technology 10 (4): 366–379. https://doi.org/10.1016/j.ijtst.2021.01.001.
   Google Scholar
• Storn, Rainer, and Kenneth Price. 1997. “Differential Evolution – a Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces.” Journal of Global Optimization 11 (4): 341–359. https://doi.org/10.1023/A:1008202821328.
   Web of Science ®Google Scholar
• Sustainable Bus Editorial Board. 2022. “Electric Bus Range, Focus on Electricity Consumption: A Sum-Up.” Sustainable Bus. https://www.sustainable-bus.com/news/electric-bus-range-focus-on-electricity-consumption-a-sum-up/.
   Google Scholar
• Tong, Pei, Yadan Yan, Dongwei Wang, and Xiaobo Qu. 2021. “Optimal Route Design of Electric Transit Networks Considering Travel Reliability.” Computer-Aided Civil and Infrastructure Engineering 36 (10): 1229–1248. https://doi.org/10.1111/mice.12678.
   Web of Science ®Google Scholar
• Tzeng, Gwo Hshiung, Cheng Wei Lin, and Serafim Opricovic. 2005. “Multi-Criteria Analysis of Alternative-Fuel Buses for Public Transportation.” Energy Policy 33 (11): 1373–1383. https://doi.org/10.1016/j.enpol.2003.12.014.
   Web of Science ®Google Scholar
• Verbrugge, Boud, Mohammed Mahedi Hasan, Haaris Rasool, Thomas Geury, Mohamed El Baghdadi, and Omar Hegazy. 2021. “Smart Integration of Electric Buses in Cities: A Technological Review.” Sustainability 13 (21): 1–23. https://doi.org/10.3390/su132112189.
   Web of Science ®Google Scholar
• Wang, Xiumin, Chau Yuen, Naveed Ul Hassan, Ning An, and Weiwei Wu. 2017. “Electric Vehicle Charging Station Placement for Urban Public Bus Systems.” IEEE Transactions on Intelligent Transportation Systems 18 (1): 128–139. https://doi.org/10.1109/TITS.2016.2563166.
   Web of Science ®Google Scholar
• Xylia, Maria, Sylvain Leduc, Piera Patrizio, Florian Kraxner, and Semida Silveira. 2017. “Locating Charging Infrastructure for Electric Buses in Stockholm.” Transportation Research Part C: Emerging Technologies 78:183–200. https://doi.org/10.1016/j.trc.2017.03.005.
   Web of Science ®Google Scholar
• Yao, Enjian, Tong Liu, Tianwei Lu, and Yang Yang. 2020. “Optimization of Electric Vehicle Scheduling with Multiple Vehicle Types in Public Transport.” Sustainable Cities and Society 52:101862. https://doi.org/10.1016/j.scs.2019.101862.
   Web of Science ®Google Scholar
• Yen, Jin Y. 1971. “Finding the K Shortest Loopless Paths in a Network.” Management Science 17 (11): 712–716. https://doi.org/10.1287/mnsc.17.11.712. http://www.jstor.org/stable/2629312.
   Web of Science ®Google Scholar
• Zhang, Wenwei, Hui Zhao, and Ziqi Song. 2021. “Integrating Transit Route Network Design and Fast Charging Station Planning for Battery Electric Buses.” IEEE Access 9:51604–51617. https://doi.org/10.1109/ACCESS.2021.3068771.
   Web of Science ®Google Scholar
• Zhao, Jing, Sicheng Sun, and Oded Cats. 2023. “Joint Optimisation of Regular and Demand-Responsive Transit Services.” Transportmetrica A: Transport Science 19 (2): 1987580. https://doi.org/10.1080/23249935.2021.1987580.
   Web of Science ®Google Scholar