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