需求可拆分的节点具有双重需求的车辆路径问题研究进展

作者：邱萌; 符卓^*

来源：济南大学学报(自然科学版), 2018, 32(06): 497-504.

DOI：10.13349/j.cnki.jdxbn.2018.06.011

• 车辆路径问题
• 节点具有双重需求
• 需求可拆分
• 启发式算法

针对目前大部分有关节点具有双重需求的车辆路径问题(VRPNDD)均假设需求只能由一辆车服务,即需求不可拆分的问题类型,而在实际运营中经常会允许对客户需求拆分,并由多辆车共同运输或由一辆车多次运输,以便充分利用车辆装载能力和降低车辆行驶成本的情况,将这类问题统称为节点具有双重需求的车辆路径问题(SVRPNDD),该问题的研究主要关注于需求可拆分的同时取送货车辆路径问题(VRPSPDP)及取送货可分割的车辆路径问题(VRPDDP)。本文中提出了适用于各种SVRPNDD的数学模型,分析比较各种问题的特性,并归纳总结各种问题算法的研究进展。

• 单位
  中南大学