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

作者：陈伟能; 黄志敏; 钟竞辉; 龚月姣

来源：2020-11-20, 中国, ZL202011306711.3.

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

• 单位
  华南理工大学