电商退换货车辆路径问题及蚁群算法研究

• 作者: 吕小丹 张庆华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 电子商务 软时间窗 退换货 车辆路径问题(VRP) 蚁群算法
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 239-245
• 页数: 7页
• 分类号: TP391
• 字数: 7206字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1806-0428

摘要

为了整合电子商务环境下物流企业的正、逆向物流,依据实际情况建立了带软时间窗和退换货的车辆路径规划模型,并且设计了一种混合变邻域改进蚁群算法来求解此类问题.在基本蚁群算法的基础上,在初始信息素的设置、状态转移规则以及信息素的更新策略上,根据所研究问题的特点做了相应的改进.同时,结合混合变邻域算法提高了算法的搜索能力.通过对相关文献数据、标准算例以及实际企业数据实验,验证了所提出算法具有较好的性能,是求解所提出问题的一种有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张庆华	北京科技大学机械工程学院	12	94	5.0	9.0
2	吕小丹	北京科技大学机械工程学院	1	12	1.0	1.0