The Application of Simulated Annealing Algorithm in Public Transport Scheduling

Xiaohua ZHENG,Shuyan CHEN,Linzhi WU
DOI: https://doi.org/10.3969/j.issn.1674-4888.2009.09.014
2009-01-01
Abstract:Bus scheduling is an important part of Intelligent Transportation System.It is related to the bus company's economic and social benefits.In this paper,through fixing bus times to ensure the interests of bus companies and building the Bus Optimization Scheduling Model to achieve minimum waiting time of passengers as objective,such a model is established.Then,applying simulated annealing algorithm to solve for the model,the actual operating data are used to verify the model and algorithm.The results showed that it gets a more reasonable bus starting timetable.It proves that this method is effective and feasible.
What problem does this paper attempt to address?