陈泓宇 冯雅楠 张利艳 孙雅楠 汪玉明

（长春理工大学数学与统计学院，吉林 长春 130022）

在总结和分析前人对公共交通调度方案的研究方法后，发现其对人流高平峰区段的划分依据比较模糊，在此基础上增加阈值计算模型，以长春市某一条线路为例，分别建立了乘客满意度模型和公交运营公司满意度模型，以公交车在高峰期与平峰期的车辆运行的滞后性为突破口，针对在高峰末期发出的车辆途中进入平峰期所造成的资源浪费情况，以及平峰末期发出的车辆途中进入高峰期所造成的市民候车时间长的情况，设计了一个考虑高平峰过渡期的基于遗传算法的公交车转换调度方案。为保证多目标处理结果的准确性和高效率性，本研究采用遗传算法对目标函数进行求解。

一、数学模型的建立

（一）基本假设

公交调度的数学模型主要是对实际公交调度问题的抽象和概况，因此不可能完全考虑到所有的复杂外部因素，必须合理的对外部因素做相应的限制，公交车的调度模型，具有复杂和受外部影响因素多的特点，为建立公交车发车间隔的双层优化模型，需做如下基本假设：①公交车辆为同一车型，且公交车运行情况良好；②乘客到达站点数量服从均匀分布；③乘客上车的时间可以忽略不计；④公交车只运行一条公交线路上，且只考虑单程车运行；⑤乘客消耗的单位时间费用是固定值；⑥公交车辆单位乘次运营成本是固定值；⑦假设公交车线路票价实行统一制，1 元/人次；……