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

Improving flex-route transit services with modular autonomous vehicles

Author

Listed:
  • Liu, Xiaohan
  • Qu, Xiaobo
  • Ma, Xiaolei

Abstract

With the advent of modular autonomous vehicles (MAVs), this paper presents a novel operational design for flex-route transit services to reduce operation costs of vehicles and improve the service quality of customers. The regime allows the simultaneous dispatch of a certain amount of MAVs from a bus terminal at a departure time. Each MAV is allowed to visit customers freely outside of checkpoints. Self-adaptive capacity and flexible service mode adapt time- and space-dependent demand characteristics. The presented operational design is formulated as a mixed-integer linear program that is NP-hard. A two-stage solution framework is developed to decompose the proposed mathematical programming cautiously. In the first stage, customized dynamic programming with valid cuts is designed to solve a bus scheduling problem efficiently. In the second stage, an effective and fast heuristic is proposed to solve a variant of the dial-a-ride problem and satisfy the technical requirements for developing on-line applications. Numerical examples and a case study show the effectiveness of the proposed design by comparing the flex-route transit services using traditional vehicles.

Suggested Citation

  • Liu, Xiaohan & Qu, Xiaobo & Ma, Xiaolei, 2021. "Improving flex-route transit services with modular autonomous vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    • Handle: RePEc:eee:transe:v:149:y:2021:i:c:s1366554521001046
    DOI: 10.1016/j.tre.2021.102331
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554521001046
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2021.102331?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. Zhang, Zhenhao & Tafreshian, Amirmahdi & Masoud, Neda, 2020. "Modular transit: Using autonomy and modularity to improve performance in public transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    2. Luca Quadrifoglio & Randolph W. Hall & Maged M. Dessouky, 2006. "Performance and Design of Mobility Allowance Shuttle Transit Services: Bounds on the Maximum Longitudinal Velocity," Transportation Science, INFORMS, vol. 40(3), pages 351-363, August.
    3. Quadrifoglio, Luca & Dessouky, Maged M. & Ordonez, Fernando, 2008. "Mobility allowance shuttle transit (MAST) services: MIP formulation and strengthening with logic constraints," European Journal of Operational Research, Elsevier, vol. 185(2), pages 481-494, March.
    4. Zhao, Jiamin & Dessouky, Maged, 2008. "Service capacity design problems for mobility allowance shuttle transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 42(2), pages 135-146, February.
    5. Luca Quadrifoglio & Maged M. Dessouky, 2008. "Sensitivity Analyses over the Service Area for Mobility Allowance Shuttle Transit (MAST) Services," Lecture Notes in Economics and Mathematical Systems, in: Mark Hickman & Pitu Mirchandani & Stefan Voß (ed.), Computer-aided Systems in Public Transport, pages 419-432, Springer.
    6. 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).
    7. 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.
    8. 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.
    9. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.
    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. Dikas, G. & Minis, I., 2014. "Scheduled paratransit transport systems," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 18-34.
    2. G. Dikas & I. Minis, 2018. "Scheduled Paratransit Transport Enhanced by Accessible Taxis," Transportation Science, INFORMS, vol. 52(5), pages 1122-1140, October.
    3. Kuo, Yong-Hong & Leung, Janny M.Y. & Yan, Yimo, 2023. "Public transport for smart cities: Recent innovations and future challenges," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1001-1026.
    4. Li, Mingyang & Tang, Jinjun, 2023. "Simulation-based optimization considering energy consumption for assisted station locations to enhance flex-route transit," Energy, Elsevier, vol. 277(C).
    5. 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).
    6. Sangveraphunsiri, Tawit & Cassidy, Michael J. & Daganzo, Carlos F., 2022. "Jitney-lite: a flexible-route feeder service for developing countries," Transportation Research Part B: Methodological, Elsevier, vol. 156(C), pages 1-13.
    7. 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).
    8. 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).
    9. 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).
    10. 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).
    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. Hatzenbühler, Jonas & Jenelius, Erik & Gidófalvi, Gyözö & Cats, Oded, 2023. "Modular vehicle routing for combined passenger and freight transport," Transportation Research Part A: Policy and Practice, Elsevier, vol. 173(C).
    13. Mahmoudi, Reza & Saidi, Saeid & Emrouznejad, Ali, 2025. "Mathematical programming in public bus transit design and operations: Emerging technologies and sustainability – A review," Socio-Economic Planning Sciences, Elsevier, vol. 98(C).
    14. Zheng, Hankun & Sun, Huijun & Kang, Liujiang & Dai, Peiling & Wu, Jianjun, 2023. "Multi-route coordination for bus systems in response to road disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    15. Agatz, N.A.H. & Erera, A. & Savelsbergh, M.W.P. & Wang, X., 2010. "Sustainable Passenger Transportation: Dynamic Ride-Sharing," ERIM Report Series Research in Management ERS-2010-010-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    16. Chen, Shukai & Wang, Hua & Meng, Qiang, 2023. "Cost allocation of cooperative autonomous truck platooning: Efficiency and stability analysis," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 119-141.
    17. Zheng, Hongyu & Li, Jiayang & Lin, Jane & Nie, Yu (Marco), 2025. "Exploiting modularity for co-modal passenger-freight transportation," Transportation Research Part B: Methodological, Elsevier, vol. 196(C).
    18. Chen, Peng Will & Nie, Yu Marco, 2017. "Analysis of an idealized system of demand adaptive paired-line hybrid transit," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 38-54.
    19. José I. Castillo-Manzano & Antonio Sánchez-Braza, 2011. "An Evaluation of the Establishment of a Taxi Flat Rate from City to Airport: The Case of Seville," Urban Studies, Urban Studies Journal Limited, vol. 48(9), pages 1909-1924, July.
    20. Shariat, Negin & Yang, Dingtong & Jayakrishnan, R., 2025. "Partnering with transportation network companies (TNCs) for low-demand service: is it viable and beneficial for transit agencies?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 201(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:149:y:2021:i:c:s1366554521001046. 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.