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

Joint optimization of modular autonomous vehicles scheduling and seat allocation for reservation-based travel

Author

Listed:
  • Zhu, Chuang
  • Guo, Xin
  • Zhang, Kenan
  • Lee, Der-Horng
  • Sun, Huijun

Abstract

This study investigates the joint scheduling and seat allocation problem for modular autonomous vehicles (MAVs) in a reservation-based transit system. Unlike traditional buses, MAVs can dynamically couple or decouple at stops, enabling flexible vehicle formations to match spatiotemporal demand. This study develop a mixed-integer linear programming (MILP) model to simultaneously determine departure schedules, stop-wise MAV configurations, and reserved seat allocations. To handle the computational complexity, a customized decomposition framework is proposed, which separates scheduling decisions in the master problem from seat allocation in the subproblem. Based on this framework, a hybrid decomposition variable neighborhood search (HDVNS) algorithm with a simulated-annealing-based acceptance rule is designed to efficiently solve large-scale instances. Numerical experiments consistently indicate that integrating reservation-based seat allocation with flexible MAV operations yields substantial improvements in system performance. In a small-scale example, incorporating seat-level assignment improves capacity utilization to 97.43% and reduces total system cost by 16% relative to a baseline without seat allocation. Large-scale case study further show that fully flexible MAV operations outperform fixed-capacity and partially flexible strategies, achieving up to a 41.98% reduction in overall system cost. The results highlight the potential of integrating MAV technology with reservation-based planning to enhance the adaptability and efficiency of urban transit systems.

Suggested Citation

  • Zhu, Chuang & Guo, Xin & Zhang, Kenan & Lee, Der-Horng & Sun, Huijun, 2026. "Joint optimization of modular autonomous vehicles scheduling and seat allocation for reservation-based travel," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 209(C).
  • Handle: RePEc:eee:transe:v:209:y:2026:i:c:s1366554526001092
    DOI: 10.1016/j.tre.2026.104769
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554526001092
    Download Restriction: Full text may be restricted for ScienceDirect subscribers

    File URL: https://libkey.io/10.1016/j.tre.2026.104769?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. Kang, Liujiang & Zhu, Xiaoning & Sun, Huijun & Wu, Jianjun & Gao, Ziyou & Hu, Bin, 2019. "Last train timetabling optimization and bus bridging service management in urban railway transit networks," Omega, Elsevier, vol. 84(C), pages 31-44.
    2. Zhou, Hang & Li, Yang & Ma, Chengyuan & Long, Keke & Li, Xiaopeng, 2025. "Modular vehicle routing problem: Applications in logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
    3. Guo, Xin & Sun, Huijun & Wu, Jianjun & Jin, Jiangang & Zhou, Jin & Gao, Ziyou, 2017. "Multiperiod-based timetable optimization for metro transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 46-67.
    4. Hankun Zheng & Huijun Sun & Xin Guo & Peiling Dai & Jianjun Wu, 2025. "Optimizing feeder bus timetables to boost advanced passenger transfers: a case study of Beijing," International Journal of Production Research, Taylor & Francis Journals, vol. 63(7), pages 2670-2693, April.
    5. Xiaowei Shi & Xiaopeng Li, 2021. "Operations Design of Modular Vehicles on an Oversaturated Corridor with First-in, First-out Passenger Queueing," Transportation Science, INFORMS, vol. 55(5), pages 1187-1205, September.
    6. Zhou, Housheng & Qi, Jianguo & Yang, Lixing & Shi, Jungang & Pan, Hanchuan & Gao, Yuan, 2022. "Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 352-385.
    7. Luigi dell’Olio & Angel Ibeas & Francisco Ruisánchez, 2012. "Optimizing bus-size and headway in transit networks," Transportation, Springer, vol. 39(2), pages 449-464, March.
    8. Daniel Hörcher & Ramandeep Singh & Daniel J. Graham, 2022. "Social distancing in public transport: mobilising new technologies for demand management under the Covid-19 crisis," Transportation, Springer, vol. 49(2), pages 735-764, April.
    9. Zhiwei Chen & Xiaopeng Li & Xiaobo Qu, 2022. "A Continuous Model for Designing Corridor Systems with Modular Autonomous Vehicles Enabling Station-wise Docking," Transportation Science, INFORMS, vol. 56(1), pages 1-30, January.
    10. Zhang, Jiyu & Ge, Ying-En & Tang, Chunyan & Zhong, Meisu, 2024. "Optimising modular-autonomous-vehicle transit service employing coupling–decoupling operations plus skip-stop strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    11. Xin Guo & Jianjun Wu & Jin Zhou & Xin Yang & Desheng Wu & Ziyou Gao, 2019. "First-train timing synchronisation using multi-objective optimisation in urban transit networks," International Journal of Production Research, Taylor & Francis Journals, vol. 57(11), pages 3522-3537, June.
    12. Chen, Zhiwei & Li, Xiaopeng & Zhou, Xuesong, 2019. "Operational design for shuttle systems with modular vehicles under oversaturated traffic: Discrete modeling method," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 1-19.
    13. Zheng, Hankun & Sun, Huijun & Wu, Jianjun & Kang, Liujiang, 2024. "Alternative service network design for bus systems responding to time-varying road disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 188(C).
    14. Zou, Kaijie & Zhang, Ke & Li, Meng, 2024. "Operational design for modular electrified transit in corridor areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(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. Yu, Jiahui & Wang, Xiaolei & Guo, Lei & Chen, Zhibin & Liang, Zhe, 2026. "Service network design of modular vehicles on general road networks considering passengers’ turning choices," Transportation Research Part B: Methodological, Elsevier, vol. 206(C).
    2. Wang, Zhimian & An, Kun & de Almeida Correia, Gonçalo Homem, 2025. "Optimizing a modular autonomous vehicle hub-and-spoke public transportation system: routing, scheduling, and repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    3. Luo, Xiaoling & Fan, Wenbo & Zhang, Yongxiang & D’Ariano, Andrea & Bosi, Tommaso & Liu, Yuan & Wu, Wei & Li, Xiaofeng, 2026. "A continuum approximation approach for designing corridor-based heterogeneous transit service using modular autonomous vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 205(C).
    4. Zhou, Hang & Li, Yang & Ma, Chengyuan & Long, Keke & Li, Xiaopeng, 2025. "Modular vehicle routing problem: Applications in logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
    5. Yao, Zhihong & Zhang, Qi & Fu, Chengxin & Wu, Yunxia & Jiang, Yangsheng, 2025. "Collaborative optimization of vehicle formation and timetable for modular autonomous bus considering demand uncertainty:A data-driven continuous approximate method," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 200(C).
    6. Xi Lin & Zhibin Chen & Meng Li & Fang He, 2024. "Bunching-Proof Capabilities of Modular Buses: An Analytical Assessment," Transportation Science, INFORMS, vol. 58(5), pages 925-946, September.
    7. Su, Aijing & Wu, Bing & Xie, Chi, 2026. "Dynamic vehicle relocation and assignment for an intelligent vehicle platooning transit system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 207(C).
    8. Zheng, Hankun & Sun, Huijun & Dai, Peiling & Wu, Jianjun, 2025. "Distributionally robust alternative service design responding to joint closures in multimodal transit systems," Omega, Elsevier, vol. 137(C).
    9. Honglu Cao & Jiandong Zhao, 2025. "Optimizing Modular Vehicle Public Transportation Services with Short-Turning Strategy and Decoupling/Coupling Operations," Sustainability, MDPI, vol. 17(3), pages 1-21, January.
    10. Li, Tao & Li, Dewei & Ji, Haotian & Ma, Jialun, 2026. "Integrated optimization of train timetabling, stop planning, rolling stock maintenance and assignment with flexible train composition and short-turning strategies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 207(C).
    11. Hu, Yuting & Li, Shukai & Dessouky, Maged M. & Yang, Lixing & Gao, Ziyou, 2022. "Computationally efficient train timetable generation of metro networks with uncertain transfer walking time to reduce passenger waiting time: A generalized Benders decomposition-based method," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 210-231.
    12. Tian, Xiaopeng & Yang, Lixing, 2025. "How to improve transportation capacity of oversaturated metro lines? A flexible operation approach with extra-long train compositions," Transportation Research Part B: Methodological, Elsevier, vol. 195(C).
    13. Huang, Kang & Wu, Jianjun & Sun, Huijun & Yang, Xin & Gao, Ziyou & Feng, Xujie, 2022. "Timetable synchronization optimization in a subway–bus network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    14. Chu, James C. & Korsesthakarn, Kanticha & Hsu, Yu-Ting & Wu, Hua-Yen, 2019. "Models and a solution algorithm for planning transfer synchronization of bus timetables," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 247-266.
    15. Ding, Yida & Wang, Kai & Zhang, Wei & Qu, Xiaobo, 2026. "Stochastic optimization of electric microtransit scheduling with platooning," Transportation Research Part B: Methodological, Elsevier, vol. 209(C).
    16. Liu, Yuhao & Chen, Zhibin & Wang, Xiaolei, 2024. "Alleviating bus bunching via modular vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 189(C).
    17. Wu, Jiaming & Kulcsár, Balázs & Selpi, & Qu, Xiaobo, 2021. "A modular, adaptive, and autonomous transit system (MAATS): A in-motion transfer strategy and performance evaluation in urban grid transit networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 151(C), pages 81-98.
    18. 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).
    19. Pei, Mingyang & Lin, Peiqun & Du, Jun & Li, Xiaopeng & Chen, Zhiwei, 2021. "Vehicle dispatching in modular transit networks: A mixed-integer nonlinear programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    20. Ding, Meiling & Guo, Xin & Shang, Wen-Long & Wu, Jianjun & Gao, Ziyou, 2025. "Reservation reward-based approach for reducing energy consumption peaks in urban rail transit," Applied Energy, Elsevier, vol. 384(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:209:y:2026:i:c:s1366554526001092. 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.