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

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