基于混合局部搜索方法的大规模车辆路由问题求解研究

发布时间：2021-05-07 20:23

　　车辆路由问题（Vehicle Routing Problem,VRP）是一种复杂的组合优化问题,属NP-hard问题。文章对大规模的容量受限的车辆路由问题（Capacitated Vehicle Routing Problem,CVRP）进行了分析和建模,并设计了一种混合局部搜索方法（Hybrid Local Search Approach,HLSA）对问题进行求解。所设计的HLSA中,主要利用传统局部搜索和大规模邻域搜索对解的邻域进行搜索。最后,通过对基准测试数据的计算,验证了HLSA对大规模CVRP的有效性。 

【文章来源】：安徽职业技术学院学报. 2019,18(02)

【文章页数】：4 页

【文章目录】：
1 车辆路由问题模型
    1.1 VRP问题描述
    1.2 VRP问题模型
2 混合局部搜索方法设计
    2.1 局部搜索
    2.2 LNS设计
    2.3 传统局部搜索算子的选取
    2.4 混合局部搜索方法
3 实验结果及分析
    3.1 实验准备
    3.2 运行结果
4 结束语



本文编号：3174005