IDEAS home Printed from https://ideas.repec.org/a/gam/jijerp/v19y2022i21p14469-d963384.html
   My bibliography  Save this article

An Integrated Multi-Objective Optimization for Dynamic Airport Shuttle Bus Location, Route Design and Departure Frequency Setting Problem

Author

Listed:
  • Ming Wei

    (School of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China
    School of Transportation, Nantong University, Nantong 226019, China)

  • Congxin Yang

    (School of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China)

  • Tao Liu

    (National Engineering Laboratory of Integrated Transportation Big Data Application Technology, School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 611756, China)

Abstract

An airport shuttle bus (ASB), as an environmentally friendly mode of green transportation, is an effective way to solve the “first/last mile” of aviation passengers, which can attract a higher passenger transfer from private cars to public transport, thereby reducing emissions of carbon dioxide and other polluting gases. This study presents a multi-objective mixed-integer linear programming for ASB services in a dynamic environment. Taking into account time-varying demand and travel time characteristics in different periods, the proposed model provides a comprehensive framework that simultaneously advises passengers to join the bus at the nearest bus stations, designs routes for transporting them from these selected stations through the airport, and computes their departure frequencies in multiple periods. The primary objective is to optimize both the total ride time and waiting time for all passengers. The secondary objective is to optimize the total transfer distance of all passengers simultaneously. Given the Non-Deterministic Polynomial (NP) hardness of this problem, a two-stage multi-objective heuristic approach based on the non-dominated sorting genetic algorithm (NSGA-II) is combined with a dynamic programming search method and further advanced to obtain the Pareto-optimal solutions of the proposed model within a reasonable time. Finally, the proposed model and algorithm feasibility are proved by a test example of designing a shuttle bus route and schedule at Tianjin Airport, China. The results show that the total passenger travel time of the presented model is markedly reduced by 1.21% compared with the conventional model.

Suggested Citation

  • Ming Wei & Congxin Yang & Tao Liu, 2022. "An Integrated Multi-Objective Optimization for Dynamic Airport Shuttle Bus Location, Route Design and Departure Frequency Setting Problem," IJERPH, MDPI, vol. 19(21), pages 1-20, November.
    • Handle: RePEc:gam:jijerp:v:19:y:2022:i:21:p:14469-:d:963384
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1660-4601/19/21/14469/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1660-4601/19/21/14469/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sigler, Devon & Wang, Qichao & Liu, Zhaocai & Garikapati, Venu & Kotz, Andrew & Kelly, Kenneth J. & Lunacek, Monte & Phillips, Caleb, 2021. "Route optimization for energy efficient airport shuttle operations – A case study from Dallas Fort worth International Airport," Journal of Air Transport Management, Elsevier, vol. 94(C).
    2. Szeto, W.Y. & Wu, Yongzhong, 2011. "A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong," European Journal of Operational Research, Elsevier, vol. 209(2), pages 141-155, March.
    3. Xu Sun & Kun Lin & Pengpeng Jiao & Zelin Deng & Wei He, 2021. "Research on Transfer Optimization Model of County Transit Network," IJERPH, MDPI, vol. 18(9), pages 1-16, May.
    4. 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.
    5. Zhou, Yu & Yang, Hai & Wang, Yun & Yan, Xuedong, 2021. "Integrated line configuration and frequency determination with passenger path assignment in urban rail transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 145(C), pages 134-151.
    6. Li, Xin & Wang, Tianqi & Xu, Weihan & Li, Huaiyue & Yuan, Yun, 2022. "A novel model and algorithm for designing an eco-oriented demand responsive transit (DRT) system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    7. 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.
    8. Qifan Hu & Qianyun Xu & Bing Xu, 2019. "Introducing of Online Channel and Management Strategy for Green Agri-food Supply Chain based on Pick-Your-Own Operations," IJERPH, MDPI, vol. 16(11), pages 1-25, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Xiong, Xueli & Song, Xiaomeng & Kaygorodova, Anna & Ding, Xichun & Guo, Lijia & Huang, Jiashun, 2023. "Aviation and carbon emissions: Evidence from airport operations," Journal of Air Transport Management, Elsevier, vol. 109(C).
    2. Kayhan Alamatsaz & Frédéric Quesnel & Ursula Eicker, 2024. "Enhancing Electric Shuttle Bus Efficiency: A Case Study on Timetabling and Scheduling Optimization," Energies, MDPI, vol. 17(13), pages 1-26, June.

    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. Abdulkerim Benli & İbrahim Akgün, 2023. "A Multi-Objective Mathematical Programming Model for Transit Network Design and Frequency Setting Problem," Mathematics, MDPI, vol. 11(21), pages 1-23, October.
    2. Wenliang Zhou & Xiang Li & Xin Shi, 2023. "Joint Optimization of Time-Dependent Line Planning and Differential Pricing with Passenger Train Choice in High-Speed Railway Networks," Mathematics, MDPI, vol. 11(6), pages 1-28, March.
    3. Nayan, Ashish & Wang, David Z.W., 2017. "Optimal bus transit route packaging in a privatized contracting regime," Transportation Research Part A: Policy and Practice, Elsevier, vol. 97(C), pages 146-157.
    4. David Canca & Belén Navarro-Carmona & Gabriel Villa & Alejandro Zarzo, 2023. "A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem," Mathematics, MDPI, vol. 11(19), pages 1-36, October.
    5. Huang, Wentao & Jian, Sisi & Rey, David, 2024. "Non-additive network pricing with non-cooperative mobility service providers," European Journal of Operational Research, Elsevier, vol. 318(3), pages 802-824.
    6. 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.
    7. Masing, Berenike & Lindner, Niels & Borndörfer, Ralf, 2022. "The price of symmetric line plans in the Parametric City," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 419-443.
    8. Feng, Tao & Lusby, Richard M. & Zhang, Yongxiang & Peng, Qiyuan, 2024. "Integrating train service route design with passenger flow allocation for an urban rail transit line," European Journal of Operational Research, Elsevier, vol. 313(1), pages 146-170.
    9. Qingyun Tian & Yun Hui Lin & David Z. W. Wang, 2021. "Autonomous and conventional bus fleet optimization for fixed-route operations considering demand uncertainty," Transportation, Springer, vol. 48(5), pages 2735-2763, October.
    10. 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.
    11. 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".
    12. 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.
    13. Nguyen, Hoa T.M. & Chow, Andy H.F. & Ying, Cheng-shuo, 2021. "Pareto routing and scheduling of dynamic urban rail transit services with multi-objective cross entropy method," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    14. Wencheng Huang & Bin Shuai & Eric Antwi, 2019. "A two-stage optimization approach for subscription bus services network design: the China case," Public Transport, Springer, vol. 11(3), pages 589-616, October.
    15. 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.
    16. Tian, Qingyun & Wang, David Z.W. & Lin, Yun Hui, 2021. "Service operation design in a transit network with congested common lines," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 81-102.
    17. Christina Iliopoulou & Konstantinos Kepaptsoglou & Eleni Vlahogianni, 2019. "Metaheuristics for the transit route network design problem: a review and comparative analysis," Public Transport, Springer, vol. 11(3), pages 487-521, October.
    18. 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.
    19. Min-ho Suh & Minjoong Jeong, 2022. "Development of Bus Routes Reorganization Support Software Using the Naïve Bayes Classification Method," Sustainability, MDPI, vol. 14(8), pages 1-19, April.
    20. Chen, Jingxu & Liu, Zhiyuan & Wang, Shuaian & Chen, Xuewu, 2018. "Continuum approximation modeling of transit network design considering local route service and short-turn strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 119(C), pages 165-188.

    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:jijerp:v:19:y:2022:i:21:p:14469-:d:963384. 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.