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.
展开▼
