基于改进蚁群算法的配送路径优化问题研究 ——以南京苏宁易购为例

• 作者: 丁晓银 孙沁 朱柏青 欧邦才
• 来源期刊: 物流工程与管理
• 学科: 经济
• 关键词: 配送路径优化 苏宁易购 改进蚁群算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 物流技术
• 页码范围: 77-82
• 页数: 6页
• 分类号: F274
• 字数: 5911字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2018.02.027

摘要

电子商务企业要提高配送效率、降低配送成本,一个非常关键的问题是配送路径的最优化.蚁群算法由于其鲁棒性强、求解速度快的特点而被广泛用于路径优化求解,但它容易陷入局部最优,文中采用"2-opt"算法通过扩大搜索范围,从而克服蚁群算法的这一缺陷.文中以南京苏宁易购的配送实际为基础,采取一定的假设简化,构建配送成本最低化的目标函数,就苏宁易购配送路径选择,利用MATLAB软件编写蚁群算法与"2-opt"改进蚁群算法程序进行仿真对比分析,验证了"2-opt"改进蚁群算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧邦才	南京工程学院经济与管理学院	22	123	5.0	10.0
2	朱柏青	南京工程学院经济与管理学院	35	207	7.0	12.0
3	孙沁	南京工程学院经济与管理学院	3	7	2.0	2.0
4	丁晓银	南京工程学院经济与管理学院	1	5	1.0	1.0