路径长度受限的随机需求VRP的节省算法及其策略分析

• 作者: 刘浩 程浩 钱小燕
• 来源期刊: 南京工业大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 路径长度受限 随机需求 VRP 节省算法 服务失败 策略分析
• 年，卷（期）: 2006,（5）
• 页码范围: 33-36
• 页数: 4页
• 分类号: O24|U116
• 字数: 3073字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7627.2006.05.007

摘要

在保证每条路径长度限制,至多只能服务失败一次和不允许部分服务的策略下,定义了一个新的节省路径,给出了一个精确的节省算法,对中等规模和大规模问题进行了数值试验,数值试验表明算法有效.对所采用的策略进行了分析,得到了一些理论结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘浩	南京工业大学理学院	29	123	6.0	10.0
2	钱小燕	南京航空航天大学理学院	23	164	8.0	12.0
6	程浩	南京工业大学理学院	16	48	4.0	5.0