| 摘 要： | 在经济高速发展的当今社会,城市交通压力陡增,公交系统对于满足人们的出行需求,缓解城市交通压力发挥着无可替代的作用。文章对于公交车排班问题进行研究,力求使用最少的公交车数量来满足不同时间段内的运营要求,提高公交车排班的合理化,合理配置有限的资源以促进经济社会的发展。文章中模型的建立以考虑公交车成本、乘客候车成本为基础:问题一,在理论研究中,公交车排班问题便可看作资源的合理分配问题。在一定的约束条件下,合理安排有限的公交车的资源即运行车辆数、运行时间的调度方法确定其先后顺序,采用优化模型,以获得时间的最优化。求得徐州市2路公交车在早高峰时段(6:00～8:00)运行所需要使用的最少公交车数量为16辆。问题二,在满足乘客需求的情况下,寻求乘客等待时间最少和运营成本最低的平衡点,以上述两个方面为目标的公交车排班方案,采用最少的公交车数量尽量减少了运营投入。此问题为多目标优化问题,采用多元线性规划进行求解。求得徐州市2路公交车完成一整天的运行所需要最少的公交车的数量为双班车21辆,单班车0辆。问题三,在问题二的基础上,要求单班车不少于3辆。在问题二已建立的模型上增加约束条件,使一整天运行所需的公交数量最少。求得徐州市2路公交车完成一整天的运行所需要最少的公交车的数量为单班车3辆,双班车18辆。问题四,相比问题一、二、三,更为贴近实际情况,其主要的数学思想在根本上是一致的,仍然为多元线性规划优化思想。采用搭建了主要的模型后,增加相应的约束条件并进行结合实际情况的调整的方法,求得徐州市2路公交车完成一整天的运行所需要最少的公交车的数量为单班车4辆,双班车19辆。
|
