IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v15y2023i5p3883-d1075258.html
   My bibliography  Save this article

Optimization Model and Solution Algorithm for Rural Customized Bus Route Operation under Multiple Constraints

Author

Listed:
  • Bing Zhang

    (School of Transportation and Logistics, East China Jiaotong University, Nanchang 330013, China)

  • Zhishan Zhong

    (School of Transportation and Logistics, East China Jiaotong University, Nanchang 330013, China)

  • Xun Zhou

    (Jiangxi Comprehensive Transportation & Development Research Center, Nanchang 330038, China)

  • Yongqiang Qu

    (Jiangxi Communications Planning, Survey and Design Institute Co., Ltd., Nanchang 330013, China)

  • Fangwei Li

    (Shenzhen Urban Transport Planning Center Co., Ltd., Shenzhen 518057, China)

Abstract

In order to improve the operational efficiency of public transportation systems in rural areas, we investigated the demand-responsive rural customized bus vehicle route optimization problem. First, a two-stage planning model describing the problem in the reservation phase and real-time phase was constructed with the objectives of minimizing the operating cost of the operator and the travel time cost of the passenger, and the passenger time window, vehicle characteristics, rated passenger capacity and the running time of the route were considered in the constraints. Second, a hybrid algorithm solution model combining bat algorithm and adaptive particle swarm algorithm was designed to obtain a more optimal solution. Finally, the effectiveness of the hybrid algorithm on the optimization model was verified by using the actual road network in some townships of Jing’an County, Jiangxi Province, China, and the obtained objective function value was reduced by 5.5%. The results show that the optimization model and hybrid algorithm designed in this paper can be used to provide theoretical references for opening demand-responsive customized bus route operation schemes in rural areas.

Suggested Citation

  • Bing Zhang & Zhishan Zhong & Xun Zhou & Yongqiang Qu & Fangwei Li, 2023. "Optimization Model and Solution Algorithm for Rural Customized Bus Route Operation under Multiple Constraints," Sustainability, MDPI, vol. 15(5), pages 1-18, February.
    • Handle: RePEc:gam:jsusta:v:15:y:2023:i:5:p:3883-:d:1075258
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/15/5/3883/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/15/5/3883/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhiling Han & Yanyan Chen & Hui Li & Kuanshuang Zhang & Jiyang Sun, 2019. "Customized Bus Network Design Based on Individual Reservation Demands," Sustainability, MDPI, vol. 11(19), pages 1-25, October.
    2. Jihui Ma & Yanqing Zhao & Yang Yang & Tao Liu & Wei Guan & Jiao Wang & Cuiying Song, 2017. "A Model for the Stop Planning and Timetables of Customized Buses," PLOS ONE, Public Library of Science, vol. 12(1), pages 1-28, January.
    3. 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.
    4. Wang, Chao & Ma, Changxi & Xu, Xuecai(Daniel), 2020. "Multi-objective optimization of real-time customized bus routes based on two-stage method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    5. Bo Sun & Ming Wei & Senlai Zhu, 2018. "Optimal Design of Demand-Responsive Feeder Transit Services with Passengers’ Multiple Time Windows and Satisfaction," Future Internet, MDPI, vol. 10(3), pages 1-15, March.
    6. Ellegood, William A. & Campbell, James F. & North, Jeremy, 2015. "Continuous approximation models for mixed load school bus routing," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 182-198.
    7. ZhiJie Li & Rui Song & Shiwei He & Mingkai Bi, 2018. "Methodology of mixed load customized bus lines and adjustment based on time windows," PLOS ONE, Public Library of Science, vol. 13(1), pages 1-11, January.
    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. Yulin Chang & Yijie Wang & Chao Sun & Peng Zhang & Wenqian Xu, 2023. "Day-to-Day Dynamic Traffic Flow Assignment Model under Mixed Travel Modes Considering Customized Buses," Sustainability, MDPI, vol. 15(6), pages 1-22, March.
    2. Sönke Beckmann & Sebastian Trojahn & Hartmut Zadek, 2023. "Process Model for the Introduction of Automated Buses," Sustainability, MDPI, vol. 15(19), pages 1-36, September.

    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. 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.
    2. 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).
    3. Zhiling Han & Yanyan Chen & Hui Li & Kuanshuang Zhang & Jiyang Sun, 2019. "Customized Bus Network Design Based on Individual Reservation Demands," Sustainability, MDPI, vol. 11(19), pages 1-25, October.
    4. Li, Xueyan & Qiu, Heting & Yang, Yanni & Zhang, Hankun, 2022. "Differentiated fares depend on bus line and time for urban public transport network based on travelers’ day-to-day group behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    5. 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).
    6. Herminia I. Calvete & Carmen Galé & José A. Iranzo & Paolo Toth, 2020. "A Partial Allocation Local Search Matheuristic for Solving the School Bus Routing Problem with Bus Stop Selection," Mathematics, MDPI, vol. 8(8), pages 1-20, July.
    7. Bo Sun & Ming Wei & Chunfeng Yang & Zhihuo Xu & Han Wang, 2018. "Personalised and Coordinated Demand-Responsive Feeder Transit Service Design: A Genetic Algorithms Approach," Future Internet, MDPI, vol. 10(7), pages 1-14, July.
    8. Giovanni Pau & Alessandro Severino & Antonino Canale, 2019. "Special Issue “New Perspectives in Intelligent Transportation Systems and Mobile Communications towards a Smart Cities Context”," Future Internet, MDPI, vol. 11(11), pages 1-3, October.
    9. Nikita Moiseev & Alexey Mikhaylov & Igor Varyash & Abdul Saqib, 2020. "Investigating the relation of GDP per capita and corruption index," Entrepreneurship and Sustainability Issues, VsI Entrepreneurship and Sustainability Center, vol. 8(1), pages 780-794, September.
    10. Igor Varyash & Alexey Mikhaylov & Nikita Moiseev & Kirill Aleshin, 2020. "Triple bottom line and corporate social responsibility performance indicators for Russian companies," Entrepreneurship and Sustainability Issues, VsI Entrepreneurship and Sustainability Center, vol. 8(1), pages 313-329, September.
    11. Ansari, Sina & Başdere, Mehmet & Li, Xiaopeng & Ouyang, Yanfeng & Smilowitz, Karen, 2018. "Advancements in continuous approximation models for logistics and transportation systems: 1996–2016," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 229-252.
    12. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem & Yacine Rekik, 2022. "Environmental and social implications of incorporating carpooling service on a customized bus system," Post-Print hal-03598768, HAL.
    13. Ellegood, William A. & Solomon, Stanislaus & North, Jeremy & Campbell, James F., 2020. "School bus routing problem: Contemporary trends and research directions," Omega, Elsevier, vol. 95(C).
    14. 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.
    15. Han Zheng & Junhua Chen & Xingchen Zhang & Zixian Yang, 2019. "Designing a New Shuttle Service to Meet Large-Scale Instantaneous Peak Demands for Passenger Transportation in a Metropolitan Context: A Green, Low-Cost Mass Transport Option," Sustainability, MDPI, vol. 11(18), pages 1-28, September.
    16. Ansari, Azadeh & Farrokhvar, Leily & Kamali, Behrooz, 2021. "Integrated student to school assignment and school bus routing problem for special needs students," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    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. Chen, Feng & Peng, Haorong & Ding, Wenlong & Ma, Xiaoxiang & Tang, Daizhong & Ye, Yipeng, 2021. "Customized bus passenger boarding and deboarding planning optimization model with the least number of contacts between passengers during COVID-19," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
    19. Shichao Sun & Zhengyu Duan & Qi Xu, 2018. "School bus routing problem in the stochastic and time-dependent transportation network," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-17, August.
    20. 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).

    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:jsusta:v:15:y:2023:i:5:p:3883-:d:1075258. 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.