论文研究 同时送取货车辆路径问题算法研究综述.pdf

针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境, 以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后, 说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义, 并提出未来VRPSDP算法研究的两个发展方向, 即适合多处理器上运行的并行现代启发式算法, 以及有效的混合算法如量子行为粒子群算法。