求解车辆路径问题的改进CW节约算法

摘要

车辆路径问题是NP问题,许多学者用节约法对这一问题进行了研究.本文通过具体数例分析了节约法得到的配送方案,针对出现的配送路径交叉的情况,结合扫描法给出了一种改进节约算法.最后通过具体的算例用这两种算法进行了对比计算,结果表明,改进后的节约算法避免了路线交叉,且计算结果优于节约法.