面向电商终端物流配送路径优化的改进蚁群算法

为解决大规模电商物流终端配送路径优化问题,提高物流配送路径优化效率和质量,提出一种基于临近城市列表最大-最小蚁群系统的物流配送路径优化算法。通过引入临近城市列表使蚂蚁在更可能产生最优解的路径中进行搜索,从而更有效地收敛到最优解;最大-最小蚁群系统限制信息素的范围,避免算法陷入局部最优,提高寻优能力。采用菜鸟网络的大规模真实数据对所提出的算法进行比较评价。结果表明,所提出的算法能够快速且有效的求得最优解;并且,随着问题规模的扩大,算法改进的效果越明显。