一种求解交通网络中最短路径问题的人工蜂群算法

作者：王玉; 申铉京^*; 周昱洲; 林鸿斌

来源：吉林大学学报(理学版), 2021, 59(05): 1144-1150.

DOI：10.13413/j.cnki.jdxblxb.2021018

• 最短路径
• 时间依赖网络
• 交通网络
• 人工蜂群算法

用人工蜂群算法解决寻找时间依赖网络中两点之间的最短路径问题,针对时间依赖网络中先入先出网络的特性,改进原算法中的路径选择策略,以优化生成的个体质量.该算法使用的策略为每个个体(即每条路径)添加一张散列表,用于记录搜索路径时遇到的路段,通过查找该表可发现当前个体的更优解.实验结果表明,该改进方法能有效提升算法最终解的质量,并极大缩短运行时间.

• 单位
  吉林大学