基于蚁群算法的智能公交运营调度研究

摘要：

本文结合吴江市公交运营现状,建立了一个基于成本费用,兼顾公交公司与乘客候车成本利益的目标函数.在该调度模型基础上,结合吴江市101路公交线路上各时段的客流情况,先给每个时段设定几个经验发车间隔,这些备选的经验发车间隔可以理解为"路段";通过构建这样一个公交排班网络图,把文中所要求解的公交调度问题转化为一个"TSP"问题(TravellingSalesmanProblem,即旅行商问题[1],再应用蚁群算法按照求解"TSP"问题的步骤,对所要解决的公交调度问题进行求解.最后,运用C语言对公交排班调度问题的蚁群算法进行编程,根据不同的参数组合得到的目标函数值的优劣,确定出一组最优的参数组合,依据这组最优参数组合,通过反复计算,最终得到一组最优发车间隔,从而制定出一张该公交线路上的全天发车时刻表.期望文中所用方法能够对吴江市的公交调度工作有一定的应用价值.

机标关键词：蚁群算法、智能、公交线路、发车间隔、调度问题、参数组合、吴江市、目标函数、求解、旅行商问题、发车时刻表、运营现状、应用价值、时段、排班、经验、调度模型、调度工作、成本费用、语言对

分类号：U49;U4

在线出版日期：2013-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：41-43