共交车调度方案.docVIP

PAGE PAGE 1 公交车调度方案 陈爽 刘伟 舒传华 摘要： 本文要求在照顾乘客和公交公司双方利益的前提下，给出一个合理的调度方案。我们以乘客的满意率、公交公司的满载率和所需车辆数目为目标函数，求它们的加权和的最大值。由于双方的利益是矛盾的，如何找到一个令双方都能接受的解是问题的关键。我们找出了与双方利益均密切相关的因素——发车间隔，通过对发车间隔的寻优，来解决这个问题。 在寻找发车间隔的过程中，针对各个时间段内始发站上车人数的不同将发车间隔按早晚高峰期、低谷期、中间期，分成四个时期，采用搜索算法进行求解。结果为早高峰期发车间隔为2分钟、中间期为7分钟、晚高峰期为2分钟、低谷期为10分钟，上行方向和下行方向的对应时期发车间隔相等；根据发车间隔，得到两个始发站的发车时刻表；计算出所需的最多车辆数目为51辆,总车次为575次，乘客满意率为95%，满载率为59.03%；提供了一份详尽的调度方案并对其可行性进行了论证。 我们又对模型进行了改进。方案是对原来划分的四个时期加以细化，计算出所需的最多车辆数目为47辆；总车次为432次；乘客满意率为92.24%；满载率为70.49%。接着讨论了各时间段的行驶速度不同的发车方案和加开区间车的方案。另外还进行了参数灵敏度分析，得到了不同的时期的发车间隔变化对于模型的影响程度，其中t1的影响程度最大。 一、问题重述 公共交通是城市交通的重要