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

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