公交车调度论文(8)

60

(2 j 4) c 5

1j 60

(j 1,j 4) 10

c1j

s.t. （5—15）

l 1j 100% 50% 100 c1j

l1j

100 c 100% 120%

1j

这个模型是整数规划模型，在满足各种约束条件的情形下，寻求全天发车车次的最小值，将式子（13）、（14）用LINGO编程求解（程序如附录五），算法流程图如下：

六、模型检验

模型是把公交车调度问题抽象成数学模型来表达，从考虑发车车次最小出发，满足各项约束条件，寻求最优解，于是可以利用这个模型来分析此问题，对条件分析可知，约束条件满足两方面，一方面要满足乘客的等车时间早高峰不超过5分钟，其余时段不

超过10分钟。对于公交公司方面，也要满足客车的载客率在50%~120%之。对于题中的客流量，我们筛选出不合要求的时段，如：第18时段、下行第1时段。于是我们利用LINGO编程（程序如附录三）。得到的发车车次情况如表6：

表6 上下行各时间段发车车次情况

一天总发车车次为461次，因此该解法是在满足乘客的情况下求的最优解。乘客的等待时间的满意度为100%，但是从舒适度考虑，上行和下行分别有11和9人不满意。此模型的结果为模型Ⅰ和Ⅲ的中间情况，故此模型的建立是合理的。

七 模型的评价与推广

7.1 评价

（1）该模型有效地求解出最优解；

（2）计算早高峰的最少占用车数，很有代表性； （3）本模型运用了加权平均，对满意度进行分析，得出结果比较合理； （4）本模型中没讨论交通堵塞，红路灯，公交故障等现实状况的发生，有点脱离实际情况。

7.2 推广

根据前面的模型所建立的运输系统，可以很好地解决公交线上公交车的调度问题，然而，在建模过程中，简化了许多因素，因而与实际问题有偏差。因此，要想建立更好