基于嵌套分割算法的随机需求车辆路径问题研究

• 作者: 商伶俐 宋世俊
• 来源期刊: 数字技术与应用
• 学科: 其他
• 关键词: 车辆路径问题 随机需求 允许部分服务 嵌套分割
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 学术论坛
• 页码范围: 124-125
• 分类号: O2
• 字数: 3580字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	商伶俐	安徽农业大学信息与计算机学院	7	7	2.0	2.0
2	宋世俊	安徽中澳科技职业学院计算机系	7	4	1.0	1.0