嵌套分割算法在随机需求车辆路径问题中的应用研究

摘要：

对需求量满足二项分布的随机需求车辆路径问题进行了研究,在服务失败时采取允许部分服务的策略,并将嵌套分割算法与扫描算法相结合,给出了一种新的求解随机需求车辆路径问题的两阶段算法,数值试验验证了该算法的有效性.同时.该算法也拓展了车辆路径问题的算法空间.

关键词：车辆路径问题、随机需求、允许部分服务、嵌套分割

所属期刊栏目：5

分类号：TP301.6:022(计算技术、计算机技术)

在线出版日期：2009-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2195-2197