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

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