作者:孙沁; 欧邦才; 丁晓银; 朱柏青配送路径优化苏宁易购改进蚁群算法
摘要:电子商务企业要提高配送效率、降低配送成本,一个非常关键的问题是配送路径的最优化。蚁群算法由于其鲁棒性强、求解速度快的特点而被广泛用于路径优化求解,但它容易陷入局部最优,文中采用"2-opt"算法通过扩大搜索范围,从而克服蚁群算法的这一缺陷。文中以南京苏宁易购的配送实际为基础,采取一定的假设简化,构建配送成本最低化的目标函数,就苏宁易购配送路径选择,利用MATLAB软件编写蚁群算法与"2-opt"改进蚁群算法程序进行仿真对比分析,验证了"2-opt"改进蚁群算法的有效性。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社