Title :
Study on the vehicle scheduling problem in transportation system
Author :
Situ, Bingqiang ; Jin, Wenzhou
Author_Institution :
Sch. of Civil Eng. & Transp., South China Univ. of Technol., Guangzhou, China
Abstract :
The vehicle scheduling problem (VSP) is a classical optimization problem which is part of the operational planning of public transportation systems. This paper analyzes of the optimization models for vehicle scheduling problem in public transport network. The departure time model and departure interval model are formulated in this presented paper. The heuristic algorithms to solve the above models are developed, which optimize the departure time and interval. Finally, the proposed solution methodology is applied to a case study, and the computational results are presented.
Keywords :
optimisation; scheduling; transportation; vehicles; VSP; departure interval model; departure time model; heuristic algorithm; operational planning; optimization problem; public transportation system; vehicle scheduling problem; Civil engineering; Complex networks; Design optimization; Heuristic algorithms; Processor scheduling; Radio spectrum management; Scheduling algorithm; Technology planning; Transportation; Vehicles; heuristic; optimization; public transportation; vehicle scheduling problem;
Conference_Titel :
Computer Science and Information Technology, 2009. ICCSIT 2009. 2nd IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-4519-6
Electronic_ISBN :
978-1-4244-4520-2
DOI :
10.1109/ICCSIT.2009.5234454
