公交线路车辆排班模型及算法研究

针对公交运营调度系统中的车辆排班问题，以公交车辆的线路安排为对象，在不考虑线路一车辆匹配约束的条件下，建立起公交线路车辆排班模型，从而达到排班车辆最少的优化目标。首先，分析公交车辆在典型工作日内不同时间段的排序特征；然后，深入剖析组合最优化理论中的固定工件排序问题，并将其应用于建立公交线路车辆的排班模型，进而提出排班模型的求解算法；最后，结合10条公交线路的到发时刻表对该模型作了具体的应用，并通过Gantt图直观显示公交线路车辆的最优调配安排．

Research on Transit Vehicle Scheduling Model and Its Algorithm

On view of the vehicle scheduling problem in transit operation system, targeted transit route assignment, a transit route scheduling model,not considering the constranits of route-vehicle matching, was established, in order to minimize the scheduling vehicles. First, the transit vehicle scheduling characteristics at different time stages in a typical working-day were analyzed. Then, a fixed job scheduling model in the theory of combinative optimization problem was analyzed deeply, which is applied to establ...