对于公交汽车调度问题的求解

为了根据所给的客流量及运营情况排出公交车调度时刻表,并尽可能地满足乘客与公交公司双方的利益,我们建立了基于图形分析的模型一和基于计算机模拟的模型二,并在模型扩展中运用已建的计算机模拟系统对所得的结果和我们对于优化调度方案的想法进行分析和评价.公交车辆调度所要处理的数据量是巨大的,所以如何有效地重组、利用已知数据是我们建立模型一的突破口.我们首先对数据进行处理,得到了各站在各个时刻等待上车的人数曲线Di(t)与净上车人数曲线Bi(t).平移Di(t)与Bi(t),平移的距离就是起始站到各站的时间.经过适当叠加后我们得到了D(t)与B(t)两根新的曲线,在tj-1至tj时段内对D(t)、B(t)进行积分得到值的分别是累计乘上tj发出班车的总人数和tj发出班车在全程内的最大车上人数,前者与收益有关,后者和汽车载客量有关.这样,所有和制定发车表有关的信息都被包涵在了两根曲线D(t)、B(t)中,而时刻表的制定更是简单地转化成了沿时间轴对B(t)包围的面积进行划分,划分直线的间距就是发车间距.为了满足双方的利益,我们建立了效用函数来保护双方的利益,比如在惩罚函数的监督下使公司发车间隔严格按照给定的要求;而公司也会尽量增加发车间隔以增加车辆满载率.由此制定的方案是能够让双方都满意的.结合程序,公司只需输入题中给出的数据便可得到最佳汽车调度表,包括共需车辆数、起始时刻两头车辆分配和发车时刻表,具有很强的可操作性.

Solution of the Problem on Bus Dispatch

Based on a chart of passenger flow of a bus line, a mathematical model is established to determine the bus schedule in the interest of both passengers and the bus company. The efficient data processing methods, including the graphic intuition, are presented in this paper.