基于改进蚁群算法的交通网络最优路径规划方法

作者:李生彪*; 彭建奎
来源:贵州大学学报(自然科学版), 2022, 39(05): 88-93.
DOI:10.15958/j.cnki.gdxbzrb.2022.05.13

摘要

针对交通网络最优路径规划问题,提出了一种基于蚁群算法的改进方法。尝试通过改进信息素初始值的取法、更新信息素的规则、引入Max-Min信息素系统等来准确快速地找到最优路径。实验仿真结果表明,该方法无论在时间效率还是配送成本方面均取得了显著改进,充分验证了该改进算法的有效性和可行性。