公交车调度方案的优化设计彭广政.docVIP

安徽工程大学数学建模（选修课）课程论文

题目：公交车调度方案的优化设计

摘要：

本文运用某一城市某条公交路线上的客流调查运营资料，以乘客的平均抱怨度、公司运营所需的总车辆数、公司天天所发的总车次数以及平均每车次的载客率为目的函数，建立了的分时段等间隔发车的综合优化调度模型。在模型求解过程中，采用了时间步长法、等效法以及两者的结合的等效时间步长法三种求解方法，特别是第三种求解方法既提高了速度又改善了精度。目的使用尽也许少的车来运送乘客，同时不能让乘客等待时间过长，也不能超载。

重要思想是通过逐步改变发车时间间隔用计算机模拟各个时间段期间的系统运营状态，拟定最优的发车时间间隔，但计算量过大，对初值依赖性强。等效法不久并且很方便地就可求出给定发车间隔时的平均等待时间，和在给定平均等待时间的情况下的发车间隔，但该方法只能对不同时段分别解决。结合前两种方法的优点提出等效时间步长法，即从全天时段内考虑整体目的，使用等效法为时间步长法提供初值，把整个一天联合在一起进行优化。通过对模型计算结果的分析，我发现由于高峰期乘车人数在所有站点都忽然大量增长，而车辆调度有滞后效应，从而建议调度方案根据实际情况前移一段适当的时间。

在求具体发车时刻表时，运用等效时间步长法，较快地根据题中所给出的数据设计了一个较好的照顾到了乘客和公交公司双方利益的公交车调度方案，给出了两个起点站的发车时刻表（见表二），得出