公交区域车辆调度优化研究现状与发展

区域范围内车辆调度是以给定时刻表和一定数量的分布在各个车场的车辆为前提,在满足所有约束条件和相关规定的条件下,得出所需车辆最少或费用最小的车辆调度方案.区域范围内的公交车辆调度过程非常复杂,一直是公交领域研究的热点问题之一.本文在阐述车辆调度问题的基础上,对车辆调度问题的可行模型与算法的研究现状进行了综述,同时对公交车辆调度研究的扩展问题进行了分析.

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.