张荔 　冯鑫鑫 　王会龙 　张国增 　张汝峰 　刘昕伟

摘 要：结合地区公交现状制定合理的公交调度机制，对于公共交通发展有着重要的现实意义和指导价值。本文以公交公司运营成本和乘客出行成本最小化为目标函数，考虑车辆核载、出行时间等约束条件建立多目标优化函数，构建城市公交调度模型。然后采用遗传算法进行求解，并以黄骅市6路公交进行模型检验。研究表明，优化后的公交调度机制能够有效降低公交公司的运营成本和乘客出行的时间成本。

关键词：遗传算法 多目标优化 公交调度 调度优化

1 引言

当前我国的公交系统逐步完善，然而公交系统依然存在票价不合理、乘客满意度较低、乘客等车时间过长等问题，因此亟需构建适合地域特点的公交调度模型，实现统筹调度。本文从乘客和公交公司双重角度出发，建立多目标优化模型，并通过遗传算法进行模型求解。最后根据沧州市渤海新区地区特点、公交现状，对黄骅市6路公交车调度进行优化检验。

2 多目标优化模型建立

2.1 模型假设

由于在公交调度优化过程中需要考虑众多因素，因此对模型构建做出如下假设[1]：（1）公交车的车型统一;（2）公交车的行驶速度恒定;（3）所有公交车全程使用统一票价;（4）公交车运行过程中不考虑上下车换乘的时间。

2.2 问题分析

在实际公交运营过程中，一方面，要在满足乘客的正常出行的情况下，最大程度上减少乘客出行成本，另一方面，则需要最大可能的减少公交公司的运营成本。……