摘要

车辆路径规划问题,最早是由Min提出的,他将同时取送货VRP问题并定义为VRPSPD问题,并针对图书馆取送书更新作业模式,建立了VRPSPD数学模型,并采用两阶段启发式算法进行模型求解。随着VRPSPD模型目标、约束条件以及求解算法的不断变化,VRPSPD问题已经发展为一个系统问题。本文主要针对VRPSPD问题的几种类型进行总结和分析,并对日后该问题的研究提出相关建议。