Dynamic Bus Scheduling of Multiple Routes Based on Joint Optimization of Departure Time and Speed

Yingxin Liu, Xinggang Luo, Shengping Cheng, Yang Yu, Jiafu Tang and Tingsong Wang

Discrete Dynamics in Nature and Society, 2021, vol. 2021, 1-20

Abstract: Dynamic bus scheduling is a rational solution to the urban traffic congestion problem. Most previous studies have considered a single bus line, and research on multiple bus lines remains limited. Departure schedules have been typically planned by making separate decisions regarding departure times. In this study, a joint optimization model of the bus departure time and speed scheduling is constructed for multiple routes, and a coevolutionary algorithm (CEA) is developed with the objective function of minimizing the total waiting time of passengers. Six bus lines are selected in Shenyang, with several transfer stations between them, as a typical case. Experiments are then conducted for high-, medium-, and low-intensity case of smooth, increasing and decreasing passenger flow. The results indicate that combining the scheduling departure time and speed produces better performances than when using only scheduling departure time. The total passengers waiting time of the genetic algorithm (GA) group was reduced by approximately 25%–30% when compared to the fixed speed group. The total passengers waiting time of the CEA group can be reduced by approximately 17%–24% when compared to that in the GA group, which also holds true for a multisegment convex passenger flow. The feasibility and efficiency of the constructed algorithm were demonstrated experimentally.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/ddns/2021/4213837.pdf (application/pdf)
http://downloads.hindawi.com/journals/ddns/2021/4213837.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnddns:4213837

DOI: 10.1155/2021/4213837

Access Statistics for this article

More articles in Discrete Dynamics in Nature and Society from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().