IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i4p825-d1059600.html
   My bibliography  Save this article

Designing Flexible-Bus System with Ad-Hoc Service Using Travel-Demand Clustering

Author

Listed:
  • Xuekai Cen

    (School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China)

  • Kanghui Ren

    (School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China)

  • Yiying Cai

    (School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China)

  • Qun Chen

    (School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China)

Abstract

Providing direct and affordable transit services for travelers is the goal of the evolving flexible-bus (FB) system. In this study, we design an FB system with an ad-hoc service, to supplement traditional public transit and provide a better FB service. We first build up a mathematical model to optimize bus-stop sites, routes, and schedules, where the unmet travel demand is served by an ad-hoc service with relatively high cost. Then, we cluster travel demand spatially and temporarily, using the ST-DBSCAN algorithm. We use the simulated-annealing algorithm, which has better convergence and diversity than other heuristic algorithms, to solve the suggested model in large-scale networks. To demonstrate the effectiveness of the proposed model, we run experiments on a small network and a large real-world network of Shenzhen airport, which shows that the FB system with ad-hoc service can reduce overall cost and improve social welfare, compared to taxies and FB only. In addition, it provides affordable transit services with shorter walking distances and lower waiting times, which can be deployed in airports or high-speed railway stations with massive, irregular travel demands.

Suggested Citation

  • Xuekai Cen & Kanghui Ren & Yiying Cai & Qun Chen, 2023. "Designing Flexible-Bus System with Ad-Hoc Service Using Travel-Demand Clustering," Mathematics, MDPI, vol. 11(4), pages 1-27, February.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:4:p:825-:d:1059600
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/4/825/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/4/825/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. De, Arijit & Gorton, Matthew & Hubbard, Carmen & Aditjandra, Paulus, 2022. "Optimization model for sustainable food supply chains: An application to Norwegian salmon," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    2. Teodor Crainic & Fausto Errico & Federico Malucelli & Maddalena Nonato, 2012. "Designing the master schedule for demand-adaptive transit systems," Annals of Operations Research, Springer, vol. 194(1), pages 151-166, April.
    3. Zhang, Jie & Wang, David Z.W. & Meng, Meng, 2018. "Which service is better on a linear travel corridor: Park & ride or on-demand public bus?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 118(C), pages 803-818.
    4. Cen, Xuekai & Lo, Hong K. & Li, Lu & Lee, Enoch, 2018. "Modeling electric vehicles adoption for urban commute trips," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 431-454.
    5. Szeto, W.Y. & Jiang, Y., 2014. "Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 235-263.
    6. Ziru Li & Chen Liang & Yili Hong & Zhongju Zhang, 2022. "How Do On‐demand Ridesharing Services Affect Traffic Congestion? The Moderating Role of Urban Compactness," Production and Operations Management, Production and Operations Management Society, vol. 31(1), pages 239-258, January.
    7. Mathias Michaelis & Anita Schöbel, 2009. "Integrating line planning, timetabling, and vehicle scheduling: a customer-oriented heuristic," Public Transport, Springer, vol. 1(3), pages 211-232, August.
    8. Glover, Fred & Gutin, Gregory & Yeo, Anders & Zverovich, Alexey, 2001. "Construction heuristics for the asymmetric TSP," European Journal of Operational Research, Elsevier, vol. 129(3), pages 555-568, March.
    9. Liu, Tao & Ceder, Avishai (Avi), 2015. "Analysis of a new public-transport-service concept: Customized bus in China," Transport Policy, Elsevier, vol. 39(C), pages 63-76.
    10. Cancela, Héctor & Mauttone, Antonio & Urquhart, María E., 2015. "Mathematical programming formulations for transit network design," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 17-37.
    11. Qing Yu & Weifeng Li & Haoran Zhang & Dongyuan Yang, 2020. "Mobile Phone Data in Urban Customized Bus: A Network-based Hierarchical Location Selection Method with an Application to System Layout Design in the Urban Agglomeration," Sustainability, MDPI, vol. 12(15), pages 1-20, July.
    12. Lee, Enoch & Cen, Xuekai & Lo, Hong K., 2022. "Scheduling zonal-based flexible bus service under dynamic stochastic demand and Time-dependent travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    13. Guihaire, Valérie & Hao, Jin-Kao, 2008. "Transit network design and scheduling: A global review," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(10), pages 1251-1273, December.
    14. Lee, Enoch & Cen, Xuekai & Lo, Hong K., 2021. "Zonal-based flexible bus service under elastic stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    15. Shaheen, Susan PhD & Chan, Nelson, 2016. "Mobility and the Sharing Economy: Potential to Overcome First- and Last-Mile Public Transit Connections," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt8042k3d7, Institute of Transportation Studies, UC Berkeley.
    16. Daniels, Rhonda & Mulley, Corinne, 2013. "Explaining walking distance to public transport: The dominance of public transport supply," The Journal of Transport and Land Use, Center for Transportation Studies, University of Minnesota, vol. 6(2), pages 5-20.
    17. Yang Cao & Jian Wang, 2017. "An Optimization Method of Passenger Assignment for Customized Bus," Mathematical Problems in Engineering, Hindawi, vol. 2017, pages 1-9, June.
    18. Paolo Toth & Daniele Vigo, 2003. "The Granular Tabu Search and Its Application to the Vehicle-Routing Problem," INFORMS Journal on Computing, INFORMS, vol. 15(4), pages 333-346, November.
    19. Ceder, Avishai (Avi) & Butcher, Matthew & Wang, Lingli, 2015. "Optimization of bus stop placement for routes on uneven topography," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 40-61.
    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. 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).
    2. 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).
    3. Yiduo Huang & Zuojun Max Shen, 2021. "Optimizing timetable and network reopen plans for public transportation networks during a COVID19-like pandemic," Papers 2109.03940, arXiv.org.
    4. Javier Durán-Micco & Pieter Vansteenwegen, 2022. "A survey on the transit network design and frequency setting problem," Public Transport, Springer, vol. 14(1), pages 155-190, March.
    5. Duran-Micco, Javier & Vermeir, Evert & Vansteenwegen, Pieter, 2020. "Considering emissions in the transit network design and frequency setting problem with a heterogeneous fleet," European Journal of Operational Research, Elsevier, vol. 282(2), pages 580-592.
    6. Cao, Zhejing & Zhang, Xiaohu & Chua, Kelman & Yu, Honghai & Zhao, Jinhua, 2021. "E-scooter sharing to serve short-distance transit trips: A Singapore case," Transportation Research Part A: Policy and Practice, Elsevier, vol. 147(C), pages 177-196.
    7. Liang, Jinpeng & Wu, Jianjun & Gao, Ziyou & Sun, Huijun & Yang, Xin & Lo, Hong K., 2019. "Bus transit network design with uncertainties on the basis of a metro network: A two-step model framework," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 115-138.
    8. Chen, Jingxu & Wang, Shuaian & Liu, Zhiyuan & Guo, Yanyong, 2018. "Network-based optimization modeling of manhole setting for pipeline transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 38-55.
    9. Lee, Enoch & Cen, Xuekai & Lo, Hong K., 2022. "Scheduling zonal-based flexible bus service under dynamic stochastic demand and Time-dependent travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    10. Ahern, Zeke & Paz, Alexander & Corry, Paul, 2022. "Approximate multi-objective optimization for integrated bus route design and service frequency setting," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 1-25.
    11. Liu, Jiaguo & Zhao, Huida & Li, Jian & Yue, Xiaohang, 2021. "Operational strategy of customized bus considering customers’ variety seeking behavior and service level," International Journal of Production Economics, Elsevier, vol. 231(C).
    12. Blanco, Víctor & Conde, Eduardo & Hinojosa, Yolanda & Puerto, Justo, 2020. "An optimization model for line planning and timetabling in automated urban metro subway networks. A case study," Omega, Elsevier, vol. 92(C).
    13. Cancela, Héctor & Mauttone, Antonio & Urquhart, María E., 2015. "Mathematical programming formulations for transit network design," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 17-37.
    14. Daraio, Cinzia & Diana, Marco & Di Costa, Flavia & Leporelli, Claudio & Matteucci, Giorgio & Nastasi, Alberto, 2016. "Efficiency and effectiveness in the urban public transport sector: A critical review with directions for future research," European Journal of Operational Research, Elsevier, vol. 248(1), pages 1-20.
    15. GALARZA MONTENEGRO, Bryan David & SÖRENSEN, Kenneth & VANSTEENWEGEN, Pieter, 2023. "A demand-responsive feeder service with a maximum headway at mandatory stops," Working Papers 2023001, University of Antwerp, Faculty of Business and Economics.
    16. Cinzia Daraio & Marco Diana & Flavia Di Costa & Claudio Leporelli & Giorgio Matteucci & Alberto Nastasi, 2014. "Efficiency and effectiveness in the urban public transport sector: a critical review with directions for future research," DIAG Technical Reports 2014-14, Department of Computer, Control and Management Engineering, Universita' degli Studi di Roma "La Sapienza".
    17. Yunlin Guan & Yun Wang & Xuedong Yan & Haonan Guo & Yi Zhao, 2022. "The One E-Ticket Customized Bus Service Mode for Passengers with Multiple Trips and the Routing Problem," Sustainability, MDPI, vol. 14(4), pages 1-17, February.
    18. Kumar, Pramesh & Khani, Alireza, 2022. "Planning of integrated mobility-on-demand and urban transit networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 166(C), pages 499-521.
    19. Sunhyung Yoo & Jinwoo Brian Lee & Hoon Han, 2023. "A Reinforcement Learning approach for bus network design and frequency setting optimisation," Public Transport, Springer, vol. 15(2), pages 503-534, June.
    20. 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.

    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:gam:jmathe:v:11:y:2023:i:4:p:825-:d:1059600. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.