改进蚁群算法在静态车辆路径规划中的应用

作者：武宏光; 高岳林^*

来源：宝鸡文理学院学报(自然科学版), 2020, 40(04): 25-38.

DOI：10.13467/j.cnki.jbuns.2020.04.006

• 静态车辆路径问题
• 蚁群算法
• 启发式因子
• 最优路径

目的用一种改进的蚁群算法求解静态车辆路径问题(Static Vehicle Routing Problem,SVRP)。方法对蚁群算法中的状态转移概率进行改进,用信息启发式因子和期望启发式因子线性组合的方式确定下一次选择的路径。结果改进蚁群算法得到最优路径的结果比蚁群算法所得结果更好。结论改进蚁群算法能够有效地解决静态车辆路径问题。

• 出版日期2020
• 单位北方民族大学