-
题名基于密度聚类构建物流配送问题的毁灭移除算法
- 1
-
-
作者
阳旺
何国超
吴雁
-
机构
中南大学信息科学与工程学院
-
出处
《计算机应用》
CSCD
北大核心
2017年第8期2387-2394,共8页
-
基金
国家科技支撑计划项目(2015BAH05F02)~~
-
文摘
研究多车型大规模物流配送问题,针对企业配送门店规模大且聚集的特点,在自适应大规模邻域搜索(ALNS)框架下提出一种新的邻域映射方式:基于密度聚类的毁灭移除算法。ALNS包含毁灭与重建两个阶段,通过不断对当前解进行破坏和重建得到更好解。在毁灭阶段,随机选择一条路线进行密度聚类得到簇集合,然后按簇对路线上的门店进行移除;重建阶段随机选择贪婪插入法或Regret-2插入法将移除的门店插入到合适的路线上得到新配送方案。通过国际基准测试案例验证了所提算法的有效性,与已有算法对比,基于密度聚类的毁灭移除算法的ALNS算法求解结果比案例已知最优解平均误差更低,求解质量更优;应用于实际场景中,该算法能在有限时间内求得较好的配送方案。
-
关键词
新零售
车辆路径问题
固定车辆数的多车型车辆路径问题
毁灭与重建
密度聚类
自适应大规模邻域搜索
-
Keywords
new retail
vehicle routing problem（VRP）
heterogeneous fixed fleet vehicle routing problem（hffvrp）
ruin and recreate
density clustering
adaptive large neighborhood search
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机科学与技术]
-
