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

Combinational Scheduling Model Considering Multiple Vehicle Sizes

Author

Listed:
  • Liang Gong

    (School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China)

  • Yinzhen Li

    (School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China)

  • Dejie Xu

    (School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China)

Abstract

Urban public transport is an effective way to solve urban traffic problems and promote sustainable development of urban traffic. A scientific operation scheduling system has an important guiding significance for optimizing the configuration of urban public transport capacity resources, improving the level of operation organization and management, and providing for the sustainability of the transportation system. According to the inhomogeneous distribution of passenger flow along transit lines, this study develops a combinational scheduling model in which the enterprise supplies zonal service based on regular service. The objective function minimizes the sum of passenger travel cost and operation cost, and the simulated annealing algorithm is designed to solve the optimization model. This paper abstracts an ideal example by taking a real-world case of Bus Line 131 in Lanzhou, China. The numerical example is used to verify the validity of the model and algorithm. Results show that the combinational operation scheme can effectively satisfy passengers’ demand and reduce the total cost by 7.03% in comparison with the regular operation system. The optimal combinational system with the lowest total cost can increase the vehicle load factor and improve the utilization ratio.

Suggested Citation

  • Liang Gong & Yinzhen Li & Dejie Xu, 2019. "Combinational Scheduling Model Considering Multiple Vehicle Sizes," Sustainability, MDPI, vol. 11(19), pages 1-14, September.
    • Handle: RePEc:gam:jsusta:v:11:y:2019:i:19:p:5144-:d:268931
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/11/19/5144/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/11/19/5144/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. de Palma, André & Lindsey, Robin, 2001. "Optimal timetables for public transportation," Transportation Research Part B: Methodological, Elsevier, vol. 35(8), pages 789-813, September.
    2. Wardman, Mark, 0. "A review of British evidence on time and service quality valuations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 37(2-3), pages 107-128, April.
    3. Eberlein, Xu Jun & Wilson, Nigel H. M. & Barnhart, Cynthia & Bernstein, David, 1998. "The real-time deadheading problem in transit operations control," Transportation Research Part B: Methodological, Elsevier, vol. 32(2), pages 77-100, February.
    4. Jinil Han & Jongyoon Park & Kyungsik Lee, 2017. "Optimal Scheduling for Electric Vehicle Charging under Variable Maximum Charging Power," Energies, MDPI, vol. 10(7), pages 1-15, July.
    5. Kim, Myungseob (Edward) & Schonfeld, Paul, 2014. "Integration of conventional and flexible bus services with timed transfers," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 76-97.
    6. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Stochastic bus schedule coordination considering demand assignment and rerouting of passengers," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 275-303.
    7. Weiya Chen & Xin Liu & Dingfang Chen & Xin Pan, 2019. "Setting Headways on a Bus Route under Uncertain Conditions," Sustainability, MDPI, vol. 11(10), pages 1-13, May.
    8. Avishai (Avi) Ceder & Stephan Hassold & Christopher Dunlop & Iris Chen, 2013. "Improving urban public transport service using new timetabling strategies with different vehicle sizes," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 17(2), pages 239-258, July.
    9. Jara-Díaz, Sergio & Tirachini, Alejandro & Cortés, Cristián E., 2008. "Modeling public transport corridors with aggregate and disaggregate demand," Journal of Transport Geography, Elsevier, vol. 16(6), pages 430-435.
    10. Hassold, Stephan & Ceder, Avishai (Avi), 2014. "Public transport vehicle scheduling featuring multiple vehicle types," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 129-143.
    11. Shrivastava, Prabhat & O'Mahony, Margaret, 2006. "A model for development of optimized feeder routes and coordinated schedules--A genetic algorithms approach," Transport Policy, Elsevier, vol. 13(5), pages 413-425, September.
    12. Li, Shukai & Liu, Ronghui & Yang, Lixing & Gao, Ziyou, 2019. "Robust dynamic bus controls considering delay disturbances and passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 88-109.
    13. Alejandro Tirachini & Cristián Cortés & Sergio Jara-Díaz, 2011. "Optimal design and benefits of a short turning strategy for a bus corridor," Transportation, Springer, vol. 38(1), pages 169-189, January.
    14. Leiva, Carola & Muñoz, Juan Carlos & Giesen, Ricardo & Larrain, Homero, 2010. "Design of limited-stop services for an urban bus corridor with capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 44(10), pages 1186-1201, December.
    15. Xumei Chen & Xiaomi Han & Lei Yu & Changhai Wei, 2017. "Does Operation Scheduling Make a Difference: Tapping the Potential of Optimized Design for Skipping-Stop Strategy in Reducing Bus Emissions," Sustainability, MDPI, vol. 9(10), pages 1-18, September.
    16. Vijayaraghavan, T. A. S. & Anantharamaiah, K. M., 1995. "Fleet assignment strategies in urban transportation using express and partial services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 29(2), pages 157-171, March.
    17. Delle Site, Paolo & Filippi, Francesco, 1998. "Service optimization for bus corridors with short-turn strategies and variable vehicle size," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(1), pages 19-38, January.
    18. Minfang Huang & Jing-Quan Li, 2016. "The Shortest Path Problems in Battery-Electric Vehicle Dispatching with Battery Renewal," Sustainability, MDPI, vol. 8(7), pages 1-17, June.
    19. Adamski, Andrzej & Turnau, Andrzej, 1998. "Simulation support tool for real-time dispatching control in public transport," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(2), pages 73-87, February.
    20. Ibarra-Rojas, Omar J. & Giesen, Ricardo & Rios-Solis, Yasmin A., 2014. "An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 35-46.
    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. Dar-Li Yang & Wen-Hung Kuo, 2019. "Minimizing Makespan in A Two-Machine Flowshop Problem with Processing Time Linearly Dependent on Job Waiting Time," Sustainability, MDPI, vol. 11(24), pages 1-18, December.
    2. Yiming Bie & Mingjie Hao & Mengzhu Guo, 2021. "Optimal Electric Bus Scheduling Based on the Combination of All-Stop and Short-Turning Strategies," Sustainability, MDPI, vol. 13(4), pages 1-21, February.

    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. 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.
    2. Cortés, Cristián E. & Jara-Díaz, Sergio & Tirachini, Alejandro, 2011. "Integrating short turning and deadheading in the optimization of transit services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(5), pages 419-434, June.
    3. Chunyan Tang & Avishai Ceder & Ying-En Ge, 2018. "Optimal public-transport operational strategies to reduce cost and vehicle’s emission," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-17, August.
    4. Hörcher, Daniel & Tirachini, Alejandro, 2021. "A review of public transport economics," Economics of Transportation, Elsevier, vol. 25(C).
    5. David Canca & Eva Barrena & Gilbert Laporte & Francisco A. Ortega, 2016. "A short-turning policy for the management of demand disruptions in rapid transit systems," Annals of Operations Research, Springer, vol. 246(1), pages 145-166, November.
    6. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Simulation-based robust optimization of limited-stop bus service with vehicle overtaking and dynamics: A response surface methodology," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 61-81.
    7. Alejandro Tirachini & Cristián Cortés & Sergio Jara-Díaz, 2011. "Optimal design and benefits of a short turning strategy for a bus corridor," Transportation, Springer, vol. 38(1), pages 169-189, January.
    8. Gkiotsalitis, K. & Cats, O., 2021. "At-stop control measures in public transport: Literature review and research agenda," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    9. Yu, Bin & Yang, Zhongzhen & Li, Shan, 2012. "Real-time partway deadheading strategy based on transit service reliability assessment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(8), pages 1265-1279.
    10. Tirachini, Alejandro & Hensher, David A., 2011. "Bus congestion, optimal infrastructure investment and the choice of a fare collection system in dedicated bus corridors," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 828-844, June.
    11. Arbex, Renato Oliveira & da Cunha, Claudio Barbieri, 2015. "Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 355-376.
    12. Seda Yanık & Salim Yılmaz, 2023. "Optimal design of a bus route with short-turn services," Public Transport, Springer, vol. 15(1), pages 169-197, March.
    13. Li, Shukai & Liu, Ronghui & Gao, Ziyou & Yang, Lixing, 2021. "Integrated train dwell time regulation and train speed profile generation for automatic train operations on high-density metro lines: A distributed optimal control method," Transportation Research Part B: Methodological, Elsevier, vol. 148(C), pages 82-105.
    14. 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.
    15. Liu, Tao & (Avi) Ceder, Avishai, 2017. "Deficit function related to public transport: 50 year retrospective, new developments, and prospects," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 1-19.
    16. Shiqian Ji & Jiaming Zhong & Zhaocheng He, 2022. "A Bus Subsidy Scheme Design Model Considering Competition between Bus Companies," Sustainability, MDPI, vol. 14(7), pages 1-19, April.
    17. Laporte, Gilbert & Ortega, Francisco A. & Pozo, Miguel A. & Puerto, Justo, 2017. "Multi-objective integration of timetables, vehicle schedules and user routings in a transit network," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 94-112.
    18. 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.
    19. Fielbaum, Andrés & Tirachini, Alejandro & Alonso-Mora, Javier, 2023. "Economies and diseconomies of scale in on-demand ridepooling systems," Economics of Transportation, Elsevier, vol. 34(C).
    20. Liang, Shidong & Zhang, Hu & Fang, Zhiming & He, Shengxue & Zhao, Jing & Leng, Rongmeng & Ma, Minghui, 2022. "Optimal control to improve reliability of demand responsive transport priority at signalized intersections considering the stochastic process," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).

    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:11:y:2019:i:19:p:5144-:d:268931. 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.