摘要
为解决大规模电商物流终端配送路径优化问题,提高物流配送路径优化效率和质量,提出一种基于临近城市列表最大-最小蚁群系统的物流配送路径优化算法。通过引入临近城市列表使蚂蚁在更可能产生最优解的路径中进行搜索,从而更有效地收敛到最优解;最大-最小蚁群系统限制信息素的范围,避免算法陷入局部最优,提高寻优能力。采用菜鸟网络的大规模真实数据对所提出的算法进行比较评价。结果表明,所提出的算法能够快速且有效的求得最优解;并且,随着问题规模的扩大,算法改进的效果越明显。
出处
《制造业自动化》
CSCD
2017年第10期90-94,共5页
Manufacturing Automation
基金
国家社会科学基金(16FGL014)
河北省自然科学基金项目(G2014202148)
