陶烨

摘 要：针对公交线路，研究制定出合理的公交车调度机制，对乘客和公交公司双方的利益都有非常重要的现实意义和价值。本文拉萨市一公交线路为例，根据其日均客流情况，建立以公交公司运营成本最小和乘客利益损失最低为目标的公交调度优化模型，并通过改进遗传算法对其进行求解，得到最优公交运营时间间隔和公交车配车数量。研究结果表明，采用优化后的公交调度机制，并用改进后的遗传算法求解，可以有效提升公交公司运营效率和乘客满意度。

关键词：遗传算法 公交调度 优化设计

长期以来，我国许多城市公交企业主要依靠管理者的经验和制定公交运营计划者的直觉，导致公交运营水平和服务质量低下，从而影响公共交通出行比例和公共交通企业的经济效益。因此，对公交调度的研究可以为现代公共交通提供技术支持和服务保障，实现公交调度运行的高效、高效，提供准时、快捷、舒适的服务，提高公共交通的吸引力，提高企业经济效益，促进居民出行。

国外学者Avila-TorresP等[1]对周期同步次数与运营成本构建双目标模糊规划模型，采用需求水平、置信度和模糊三个指标对模型进行评价，结果验证模型有效性。Sharaf AK等[2]开发了针对一般问题的整数线性规划模型，确定了最优的发车车次。国内学者尹诗德[3]以发车间隔为自变量建立公交调度模型运用混合布谷鸟算法进行求解，为求解公交调度问题提供了一种新思路。……