公开(公告)号：CN112418514B

公开(公告)日：2023-01-06

申请号：CN202011306711.3

申请日：2020-11-20

Applicant: 华南理工大学

Inventor： 陈伟能 ,  黄志敏 ,  钟竞辉 ,  龚月姣

IPC: G06Q10/04 ,  G06Q50/26 ,  G06Q50/30 ,  G06N3/00

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

公开(公告)号：CN112418514A

公开(公告)日：2021-02-26

申请号：CN202011306711.3

申请日：2020-11-20

Applicant: 华南理工大学

Inventor： 陈伟能 ,  黄志敏 ,  钟竞辉 ,  龚月姣

IPC: G06Q10/04 ,  G06Q50/26 ,  G06Q50/30 ,  G06N3/00

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