Research on Situation and Developing Trend for Optimization Theory and Method of Public Transit Vehicle Scheduling Problem

Vehicle scheduling plays an important role in the management of a public transit agency since it is the first planning step where the primary focus is put on minimizing costs.Given a set of timetabled trips to be operated,a set of available buses and their distribution among the transit agency depots,this phase aims at constructing vehicle schedules that minimize total size of vehicles or total costs while respecting all operational constraints and interrelated regulations.Vehicle scheduling process is extremely complex and often creates confusion.The purpose of this work is to construct a framework and to provide an overview of certain practical methodologies aimed at solving vehicle scheduling problem.