首页 期刊 计算机工程与应用 电商退换货车辆路径问题及蚁群算法研究 【正文】

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

作者:张庆华; 吕小丹 北京科技大学机械工程学院; 北京100083
电子商务   软时间窗   退换货   蚁群算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅