IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v207y2026ics1366554525006283.html

Two-stage optimization approach for dynamic routing and charging scheduling in electrified-autonomous flexible transit

Author

Listed:
  • Jiang, Haoran
  • Hong, Shaozhi
  • Zhang, Kenan
  • Yuan, Jian
  • Yu, Qing

Abstract

Electrified-Autonomous Flexible Transit (E-AFT) represents a promising paradigm for on-demand mobility, necessitating the integration of routing and energy management to ensure viable operations. This study develops a two-stage optimization model for dynamic vehicle routing and charging scheduling, formulated as a Mixed-Integer Nonlinear Programming (MINLP) framework designed to maximize overall system profit. In the first stage, an Adaptive Large Neighborhood Search (ALNS) algorithm determines routes to maximize operation profit, with energy consumption and time constraints explicitly linking to the second stage Variable Neighborhood Search (VNS) which optimizes charging schedules to minimize total charging costs. This sequential ALNS-VNS procedure is embedded within a Rolling Horizon Control (RHC) strategy, effectively tackling the computational challenges of large-scale, real-time demand through iterative subproblem resolution. Validation using real-world urban network case studies demonstrates the model’s effectiveness: the ALNS-VNS approach achieves near-optimal solutions with superior computational efficiency, and the RHC framework reveals the significant impact of horizon interval and battery capacity on service reliability and economic feasibility, offering valuable insights for E-AFT system design.

Suggested Citation

  • Jiang, Haoran & Hong, Shaozhi & Zhang, Kenan & Yuan, Jian & Yu, Qing, 2026. "Two-stage optimization approach for dynamic routing and charging scheduling in electrified-autonomous flexible transit," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 207(C).
    • Handle: RePEc:eee:transe:v:207:y:2026:i:c:s1366554525006283
    DOI: 10.1016/j.tre.2025.104600
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554525006283
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2025.104600?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Arbex, Renato Oliveira & da Cunha, Claudio Barbieri, 2015. "Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 355-376.
    2. Yao Chen & Yang Liu, 2023. "Integrated Optimization of Planning and Operations for Shared Autonomous Electric Vehicle Systems," Transportation Science, INFORMS, vol. 57(1), pages 106-134, January.
    3. Goeke, Dominik, 2019. "Granular tabu search for the pickup and delivery problem with time windows and electric vehicles," European Journal of Operational Research, Elsevier, vol. 278(3), pages 821-836.
    4. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    5. Jiang, Haoran & Hong, Shaozhi & Wang, Zeling & Yu, Qing, 2025. "Integrated charging scheduling and energy management for electrified-autonomous flexible transit with energy storage systems design," Applied Energy, Elsevier, vol. 392(C).
    6. Andreas W. Schäfer & Sonia Yeh, 2020. "A holistic analysis of passenger travel energy and greenhouse gas intensities," Nature Sustainability, Nature, vol. 3(6), pages 459-462, June.
    7. Gkiotsalitis, K. & Iliopoulou, C. & Kepaptsoglou, K., 2023. "An exact approach for the multi-depot electric bus scheduling problem with time windows," European Journal of Operational Research, Elsevier, vol. 306(1), pages 189-206.
    8. Sun, Peng & Veelenturf, Lucas P. & Hewitt, Mike & Van Woensel, Tom, 2018. "The time-dependent pickup and delivery problem with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 1-24.
    9. Daganzo, Carlos F. & Ouyang, Yanfeng & Yang, Haolin, 2020. "Analysis of ride-sharing with service time and detour guarantees," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 130-150.
    10. Battaïa, Olga & Dolgui, Alexandre & Guschinsky, Nikolai & Kovalyov, Mikhail Y., 2023. "Designing fast-charge urban electric bus services: An Integer Linear Programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    11. Gong, Manlin & Hu, Yucong & Chen, Zhiwei & Li, Xiaopeng, 2021. "Transfer-based customized modular bus system design with passenger-route assignment optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    12. Gao, Sa & Ran, Qingsong & Su, Zicheng & Wang, Ling & Ma, Wanjing & Hao, Ruochen, 2024. "Evaluation system for urban traffic intelligence based on travel experiences: A sentiment analysis approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 187(C).
    13. Zhou, Yu & Meng, Qiang & Ong, Ghim Ping, 2022. "Electric Bus Charging Scheduling for a Single Public Transport Route Considering Nonlinear Charging Profile and Battery Degradation Effect," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 49-75.
    14. Wang, Zhixin & Zheng, Feifeng & Hamdan, Sadeque & Jouini, Oualid, 2025. "On the spatio-temporal optimization for the charging scheduling of battery electric buses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
    15. Liu, Haoxiang & Wang, David Z.W., 2017. "Locating multiple types of charging facilities for battery electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 30-55.
    16. Xiaohan Liu & Patrick Plötz & Sonia Yeh & Zhengke Liu & Xiaoyue Cathy Liu & Xiaolei Ma, 2024. "Transforming public transport depots into profitable energy hubs," Nature Energy, Nature, vol. 9(10), pages 1206-1219, October.
    17. Lu, Zhaoyang & Xing, Tianyi & Li, Yanfeng, 2025. "Optimization of electric bus vehicle scheduling and charging strategies under Time-of-Use electricity price," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 196(C).
    18. Yao, Rui & Zhang, Kenan, 2024. "Design an intermediary mobility-as-a-service (MaaS) platform using many-to-many stable matching framework," Transportation Research Part B: Methodological, Elsevier, vol. 189(C).
    19. Zhou, Guang-Jing & Zhao, Xiao-Mei & Zhu, Xiang-Yuan & Xie, Dong-Fan, 2025. "Collaborative optimization of vehicle and charging scheduling for mixed bus systems considering charging load balance," Applied Energy, Elsevier, vol. 384(C).
    20. Bongiovanni, Claudia & Kaspi, Mor & Geroliminis, Nikolas, 2019. "The electric autonomous dial-a-ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 436-456.
    21. Marcus Posada & Henrik Andersson & Carl H. Häll, 2017. "The integrated dial-a-ride problem with timetabled fixed route service," Public Transport, Springer, vol. 9(1), pages 217-241, July.
    22. Tang, Xindi & Yang, Jie & Lin, Xi & He, Fang & Si, Jinhua, 2023. "Dynamic operations of an integrated mobility service system of fixed-route transits and flexible electric buses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    23. Veaceslav Ghilas & Jean-François Cordeau & Emrah Demir & Tom Van Woensel, 2018. "Branch-and-Price for the Pickup and Delivery Problem with Time Windows and Scheduled Lines," Transportation Science, INFORMS, vol. 52(5), pages 1191-1210, October.
    24. Kirchler, Dominik & Wolfler Calvo, Roberto, 2013. "A Granular Tabu Search algorithm for the Dial-a-Ride Problem," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 120-135.
    25. Tian, Qingyun & Wang, David Z.W. & Lin, Yun Hui, 2022. "Optimal deployment of autonomous buses into a transit service network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Fang, Yumeng & Ma, Tai-Yu, 2026. "A hybrid large neighborhood search algorithm for the integrated dial-a-ride problem using electric vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 206(C).
    2. Molenbruch, Yves & Braekers, Kris & Hirsch, Patrick & Oberscheider, Marco, 2021. "Analyzing the benefits of an integrated mobility system using a matheuristic routing algorithm," European Journal of Operational Research, Elsevier, vol. 290(1), pages 81-98.
    3. Zhang, Li & Liu, Zhongshan & Yu, Bin & Long, Jiancheng, 2024. "A ridesharing routing problem for airport riders with electric vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    4. Du, Yuchen & Yang, Hai & Chow, Joseph Y.J. & Le, Tho V., 2025. "Two-stage stochastic fleet and battery sizing with routing optimization for sidewalk delivery robots," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    5. Amir Saeed Nikkhah Qamsari & Seyyed-Mahdi Hosseini-Motlagh & Seyed Farid Ghannadpour, 2022. "A column generation approach for an inventory routing problem with fuzzy time windows," Operational Research, Springer, vol. 22(2), pages 1157-1207, April.
    6. Dolgui, Alexandre & Kovalev, Sergey & Kovalyov, Mikhail Y., 2025. "Scheduling electric vehicle regular charging tasks: A review of deterministic models," European Journal of Operational Research, Elsevier, vol. 325(2), pages 221-232.
    7. Dong, Huichang & Luo, Zhixing & Huang, Nan & Hu, Hongjian & Qin, Hu, 2025. "The electric vehicle dial-a-ride problem: Integrating ride-sharing and time-of-use electricity pricing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    8. Zang, Zhaoqi & Tian, Qingyun & Wang, David Z.W., 2025. "On-demand transportation system for cross-state abortion travel: A dual dial-a-ride problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 196(C).
    9. Guo, Jiaqi & Long, Jiancheng & Xu, Xiaoming & Yu, Miao & Yuan, Kai, 2022. "The vehicle routing problem of intercity ride-sharing between two cities," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 113-139.
    10. Ozyavas, Pinar & Ursavas, Evrim & Buijs, Paul & Teunter, Ruud, 2025. "Integrating shift planning and pick-up and delivery problems under limited courier availability," European Journal of Operational Research, Elsevier, vol. 326(2), pages 343-356.
    11. Su, Yue & Dupin, Nicolas & Puchinger, Jakob, 2023. "A deterministic annealing local search for the electric autonomous dial-a-ride problem," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1091-1111.
    12. Jiang, Haoran & Hong, Shaozhi & Wang, Zeling & Yu, Qing, 2025. "Integrated charging scheduling and energy management for electrified-autonomous flexible transit with energy storage systems design," Applied Energy, Elsevier, vol. 392(C).
    13. Ho, Sin C. & Szeto, W.Y. & Kuo, Yong-Hong & Leung, Janny M.Y. & Petering, Matthew & Tou, Terence W.H., 2018. "A survey of dial-a-ride problems: Literature review and recent developments," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 395-421.
    14. Tang, Xindi & Yang, Jie & Lin, Xi & He, Fang & Si, Jinhua, 2023. "Dynamic operations of an integrated mobility service system of fixed-route transits and flexible electric buses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    15. Johnsen, Lennart C. & Meisel, Frank, 2022. "Interrelated trips in the rural dial-a-ride problem with autonomous vehicles," European Journal of Operational Research, Elsevier, vol. 303(1), pages 201-219.
    16. Gaul, Daniela & Klamroth, Kathrin & Stiglmayr, Michael, 2022. "Event-based MILP models for ridepooling applications," European Journal of Operational Research, Elsevier, vol. 301(3), pages 1048-1063.
    17. Sun, Bo & Yu, Bin & Liu, Zhiyuan & Zhang, Li, 2025. "Integrating freight transport into first-and-last-mile ridesharing services with modular autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 202(C).
    18. He, Qingying & Liu, Wei & Xi, Haoning, 2025. "Dynamic electric vehicle fleets management problem for multi-service platforms with integrated ride-hailing, on-time delivery, and vehicle-to-grid services," Transportation Research Part B: Methodological, Elsevier, vol. 199(C).
    19. Mo, Pengli & Yao, Yu & D’Ariano, Andrea & Liu, Zhiyuan, 2023. "The vehicle routing problem with underground logistics: Formulation and algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    20. Su, Yue & Dupin, Nicolas & Parragh, Sophie N. & Puchinger, Jakob, 2024. "A Branch-and-Price algorithm for the electric autonomous Dial-A-Ride Problem," Transportation Research Part B: Methodological, Elsevier, vol. 186(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:207:y:2026:i:c:s1366554525006283. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.