科研之友
微信
新浪微博
Facebook
分享链接
摘要
大规模带容量约束车辆路由问题（LSCVRP）是基本车辆路由问题（VRP）在客户数上升至一定程度后形成的具有实际意义的热点问题，其难点在于如何在巨大的解空间中进行有效地搜索。为解决此问题，将一种层次分解策略引入到大规模CVRP的求解，使用变邻域搜索对解进行局部搜索，以进一步提高解的质量。为了验证所设计算法的有效性，在Golden和Li两个标准测试集上进行计算，并与现有优秀算法进行对比。结果表明，该研究所设计的算法在较多算例上更新了问题的最优解，尤其在大规模测试集Li上，表现得更加出色。
- 单位
