典型文献
基于Voronoi划分的同城即时配送优化策略研究
文献摘要：
近年来经济社会发展及新零售业强势崛起使得平台或商家对大规模即时配送需求日益增加,在求解大规模车辆路径问题时仅使用启发式算法或其融合算法已无法满足实际需求.本文针对基于分众级的同城即时配送模式及现阶段存在的问题,确定了基于Voronoi划分算法的即时配送分区方法和对基础蚁群算法的三个改进策略;并以全程配送产生的总成本最少为目标函数,构建了带用户需求软时间窗的车辆路径问题数学模型;最后选取客户、车辆以及门店共计一百二十个真实地理位置数据,验证了本文提出的求解策略的有效性,并分析最终结果.结果显示,①使用Voronoi分区-改进蚁群算法的两阶段方法求解大规模车辆路径问题能显著减少配送总成本,同时提升客户满意度;②在多门店的条件假设下,采用改进蚁群算法求解得到的超时时间比基础蚁群算法少36％,配送总成本低17％.
文献关键词：
路径规划;即时配送;蚁群算法;Voronoi划分
中图分类号：
作者姓名：
徐贤浩;沈夏婵;任欣欣
作者机构：
华中科技大学 管理学院,湖北 武汉430074
文献出处：
引用格式：
[1]徐贤浩;沈夏婵;任欣欣-.基于Voronoi划分的同城即时配送优化策略研究)[J].运筹与管理,2022(10):6-11
A类：
一百二十个
B类：
Voronoi,同城,即时配送,配送优化,优化策略研究,新零售业,强势,商家,配送需求,车辆路径问题,启发式算法,融合算法,分众,配送模式,划分算法,分区方法,基础蚁群算法,改进策略,总成本,用户需求,软时间窗,门店,位置数据,求解策略,改进蚁群算法,两阶段方法,客户满意度,设下,超时,时时,比基,路径规划
AB值：
0.317004
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
