一种运用蚁群系统优化校园公交线路规划的方法

摘要

本发明公开了一种运用蚁群系统优化校园公交线路规划的方法，包括以下步骤：(1)初始化参数，对于不同的路网情况，确定信息素的初始值τ0；(2)初始化蚁群，在每一次循环开始时，每只蚂蚁都会随机赋予一个始发站点，始发站点集合O中选出，每只蚂蚁被随机赋予始发站点后，会根据路网的启发式信息和信息素信息开始构造调度解；(3)基于伪随机比例规则为每只蚂蚁选择下一个访问站点；(4)信息素局部更新；(5)蚂蚁完成单次路径构建，对每个调度解进行评价；(6)信息素全局更新；(7)迭代重复步骤(2)‑步骤(6)的过程，直至达到最大迭代次数；(8)输出公交路线规划集合。