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

Optimizing the Three-Dimensional Multi-Objective of Feeder Bus Routes Considering the Timetable

Author

Listed:
  • Xinhua Gao

    (Chongqing Key Laboratory of Intelligent Integrated and Multidimensional Transportation System, Chongqing Jiaotong University, Chongqing 400074, China
    School of Traffic and Transportation, Chongqing Jiaotong University, Chongqing 400074, China
    Institute for Intelligent Optimization of Comprehensive Transportation Systems, Chongqing Jiaotong University, Chongqing 400074, China)

  • Song Liu

    (Chongqing Key Laboratory of Intelligent Integrated and Multidimensional Transportation System, Chongqing Jiaotong University, Chongqing 400074, China
    School of Traffic and Transportation, Chongqing Jiaotong University, Chongqing 400074, China
    Institute for Intelligent Optimization of Comprehensive Transportation Systems, Chongqing Jiaotong University, Chongqing 400074, China)

  • Shan Jiang

    (Chongqing City Transportation Development & Investment Group Co., Ltd., Chongqing 400074, China)

  • Dennis Yu

    (The David D. Reh School of Business, Clarkson University, Potsdam, NY 13699, USA)

  • Yong Peng

    (School of Traffic and Transportation, Chongqing Jiaotong University, Chongqing 400074, China)

  • Xianting Ma

    (School of Traffic and Transportation, Chongqing Jiaotong University, Chongqing 400074, China)

  • Wenting Lin

    (School of Traffic and Transportation, Chongqing Jiaotong University, Chongqing 400074, China)

Abstract

To optimize the evacuation process of rail transit passenger flows, the influence of the feeder bus network on bus demand is pivotal. This study first examines the transportation mode preferences of rail transit station passengers and addresses the feeder bus network’s optimization challenge within a three-dimensional framework, incorporating an elastic mechanism. Consequently, a strategic planning model is developed. Subsequently, a multi-objective optimization model is constructed to simultaneously increase passenger numbers and decrease both travel time costs and bus operational expenses. Due to the NP-hard nature of this optimization problem, we introduce an enhanced non-dominated sorting genetic algorithm, INSGA-II. This algorithm integrates innovative encoding and decoding rules, adaptive parameter adjustment strategies, and a combination of crowding distance and distribution entropy mechanisms alongside an external elite archive strategy to enhance population convergence and local search capabilities. The efficacy of the proposed model and algorithm is corroborated through simulations employing standard test functions and instances. The results demonstrate that the INSGA-II algorithm closely approximates the true Pareto front, attaining Pareto optimal solutions that are uniformly distributed. Additionally, an increase in the fleet size correlates with greater passenger volumes and higher operational costs, yet it substantially lowers the average travel cost per customer. An optimal fleet size of 11 vehicles is identified. Moreover, expanding feeder bus routes enhances passenger counts by 18.03%, raises operational costs by 32.33%, and cuts passenger travel time expenses by 21.23%. These findings necessitate revisions to the bus timetable. Therefore, for a bus network with elastic demand, it is essential to holistically optimize the actual passenger flow demand, fleet size, bus schedules, and departure frequencies.

Suggested Citation

  • Xinhua Gao & Song Liu & Shan Jiang & Dennis Yu & Yong Peng & Xianting Ma & Wenting Lin, 2024. "Optimizing the Three-Dimensional Multi-Objective of Feeder Bus Routes Considering the Timetable," Mathematics, MDPI, vol. 12(7), pages 1-27, March.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:7:p:930-:d:1361589
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/7/930/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/7/930/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fan, Wenbo & Mei, Yu & Gu, Weihua, 2018. "Optimal design of intersecting bimodal transit networks in a grid city," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 203-226.
    2. Wenhui Zhang & Yajing Song & Ge Zhou & Ziwen Song & Cong Xi, 2023. "Multiobjective-Based Decision-Making for the Optimization of an Urban Passenger Traffic System Structure," Sustainability, MDPI, vol. 15(18), pages 1-20, September.
    3. Hai Wang, 2019. "Routing and Scheduling for a Last-Mile Transportation System," Service Science, INFORMS, vol. 53(1), pages 131-147, February.
    4. Xin Li & Ming Wei & Jia Hu & Yun Yuan & Huifu Jiang, 2018. "An Agent-Based Model for Dispatching Real-Time Demand-Responsive Feeder Bus," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-11, March.
    5. John HE Taplin & Yuchao Sun, 2020. "Optimizing bus stop locations for walking access: Stops-first design of a feeder route to enhance a residential plan," Environment and Planning B, , vol. 47(7), pages 1237-1259, September.
    6. Zhiwei Liu & Jianrong Liu, 2023. "Shared Autonomous Vehicles as Last-Mile Public Transport of Metro Trips," Sustainability, MDPI, vol. 15(19), pages 1-15, October.
    7. Chen, Yao & An, Kun, 2021. "Integrated optimization of bus bridging routes and timetables for rail disruptions," European Journal of Operational Research, Elsevier, vol. 295(2), pages 484-498.
    8. Abdulaziz Almalaq & Tawfik Guesmi & Saleh Albadran, 2023. "A Hybrid Chaotic-Based Multiobjective Differential Evolution Technique for Economic Emission Dispatch Problem," Energies, MDPI, vol. 16(12), pages 1-34, June.
    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. Shixiong Jiang & Wei Guan & Liu Yang & Wenyi Zhang, 2020. "Feeder Bus Accessibility Modeling and Evaluation," Sustainability, MDPI, vol. 12(21), pages 1-17, October.
    2. Yi Cao & Dandan Jiang & Shan Wang, 2022. "Optimization for Feeder Bus Route Model Design with Station Transfer," Sustainability, MDPI, vol. 14(5), pages 1-15, February.
    3. 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.
    4. Caicedo, Angélica & Estrada, Miquel & Medina-Tapia, Marcos & Mayorga, Miguel, 2023. "Optimizing bike network design: A cost-effective methodology for heterogeneous travel demands using continuous approximation techniques," Transportation Research Part A: Policy and Practice, Elsevier, vol. 176(C).
    5. Badia, Hugo & Jenelius, Erik, 2021. "Design and operation of feeder systems in the era of automated and electric buses," Transportation Research Part A: Policy and Practice, Elsevier, vol. 152(C), pages 146-172.
    6. Stefan Voß, 2023. "Bus Bunching and Bus Bridging: What Can We Learn from Generative AI Tools like ChatGPT?," Sustainability, MDPI, vol. 15(12), pages 1-19, June.
    7. Hugo Badia, 2020. "Comparison of Bus Network Structures in Face of Urban Dispersion for a Ring-Radial City," Networks and Spatial Economics, Springer, vol. 20(1), pages 233-271, March.
    8. 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).
    9. Gang Cheng & Shuzhi Zhao & Tao Zhang, 2019. "A Bi-Level Programming Model for Optimal Bus Stop Spacing of a Bus Rapid Transit System," Mathematics, MDPI, vol. 7(7), pages 1-14, July.
    10. Berrada, Jaâfar & Poulhès, Alexis, 2021. "Economic and socioeconomic assessment of replacing conventional public transit with demand responsive transit services in low-to-medium density areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 317-334.
    11. 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.
    12. Zhang, Li & Chen, Tingting & Liu, Zhongshan & Yu, Bin & Wang, Yunpeng, 2024. "Analysis of multi-modal public transportation system performance under metro disruptions: A dynamic resilience assessment framework," Transportation Research Part A: Policy and Practice, Elsevier, vol. 183(C).
    13. Yuan Liu & Yamin Ding & Pei Jiang & Xugang Jin & Xinlin Wu & Zhanji Zheng, 2024. "Joint Optimal Design of Electric Bus Service and Charging Facilities," Sustainability, MDPI, vol. 16(14), pages 1-16, July.
    14. Junpeng Cai & Dewang Chen & Shixiong Jiang & Weijing Pan, 2020. "Dynamic-Area-Based Shortest-Path Algorithm for Intelligent Charging Guidance of Electric Vehicles," Sustainability, MDPI, vol. 12(18), pages 1-20, September.
    15. Ouyang, Zhiyuan & Leung, Eric K.H. & Huang, George Q., 2023. "Community logistics and dynamic community partitioning: A new approach for solving e-commerce last mile delivery," European Journal of Operational Research, Elsevier, vol. 307(1), pages 140-156.
    16. Sile Hu & Yuan Gao & Yuan Wang & Yuan Yu & Yue Bi & Linfeng Cao & Muhammad Farhan Khan & Jiaqiang Yang, 2024. "Optimal Configuration of Wind–Solar–Thermal-Storage Power Energy Based on Dynamic Inertia Weight Chaotic Particle Swarm," Energies, MDPI, vol. 17(5), pages 1-14, February.
    17. Rich, Jeppe & Seshadri, Ravi & Jomeh, Ali Jamal & Clausen, Sofus Rasmus, 2023. "Fixed routing or demand-responsive? Agent-based modelling of autonomous first and last mile services in light-rail systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 173(C).
    18. He, Ping & Jin, Jian Gang & Schulte, Frederik, 2024. "The flexible airport bus and last-mile ride-sharing problem: Math-heuristic and metaheuristic approaches," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    19. 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.
    20. Luo, Sida & Nie, Yu (Marco), 2020. "On the role of route choice modeling in transit sketchy design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 223-243.

    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:12:y:2024:i:7:p:930-:d:1361589. 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.