文件名称：车辆路径问题的快速多邻域迭代局部搜索算法 (2015年)
文件大小：621KB
文件格式：PDF
更新时间：2024-06-03 15:43:18
工程技术 论文
对于容量约束的车辆路径问题(capacitated vehicle routing problem，CVRP)以及容量和最大行驶距离约束的车辆问题(capacitated and distance constrained vehicle routing problem，CDVRP)，邻域解的评估包含了适应值计算及合法性评估． 设计一种可变长编码的可行解表示，提出用于CVRP/CDVRP问题的邻域解合法性快速评估策略．该策略针对交换、插入、2-opt和2-opt*四种常用的局部搜索算子，通过引入前载重、后载