论文部分内容阅读
RSB—CWS算法结合了蒙特卡洛模拟和CWS节省算法，利用蒙特卡洛模拟对CWS算法节省列表中顾客对间的边进行模拟，模拟过程中采用基于类几何分布的直接抽样方法进行路径采样。对模拟得到的边序列应用CWS算法，所得解的质量能达到或者优于当前最优解，与其他CVRP问题算法相比具有高效、高质量的特点，且可以解决规模较大的CVRP问题。