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

fYear

2009

fDate

8-11 Aug. 2009

Firstpage

175

Lastpage

178

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCSIT.2009.5234454

Filename

5234454