Affiliations: [a] The Key Laboratory for traffic and transportation security of Jiangsu Province, Huai’an, Jiangsu, China
| [b] School of Transportation, Nantong University, Nantong, Jiangsu, China
Correspondence:
[*]
Corresponding author. Yun Li, The Key Laboratory for traffic and transportation security of Jiangsu Province, Huai’an, 223001 Jiangsu, China. Tel.: +86 18252340440; Fax: +86 0517 83559165; E-mail: hyitliyun@hyit.edu.cn.
Abstract: An online regional bus scheduling model is proposed which focuses on the dynamic regulation of scheduling according to changes in the external environment, dynamic occurrences and periodic encounters of traffic incidents that interfere with the timely completion of vehicle trips. This paper employs fuzzy and random numbers to reflect uncertain delays as a result of meeting yard capacity constraints and other practical factors. A collaborative ant colony algorithm is employed to address the premature convergence defects of a traditional ant colony algorithm and to define the construct rules, pheromones, heuristic information and selection strategies of solutions. Finally, the validity of the proposed model and algorithm is verified by a numerical example.
Keywords: Online regional bus scheduling, regional problems, fuzzy and random travel time, collaborative ant colony algorithm
