基于剩余装载能力的逆向物流车辆路径问题

对逆向物流及其与环境保护的关系做了简要的介绍,然后提出了与其相关的具有同时取送货的车辆路径问题,即VRPSDP,并对其模型进行了概要的描述,为了弥补现有的基于旅行距离插入准则的不足,通过详细的举例分析,提出了一种运用启发式算法解决VRPSDP的插入准则,实现了车辆剩余装载能力和旅行距离的紧密有效结合,是对基于旅行距离插入准则的一种改进。