两级车辆路径问题的多起始点变邻域下降算法

• 作者: 倪嘉呈 徐志宇 曾正洋 许维胜
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 工学
• 关键词: 两级车辆路径问题 多起始点方法 变邻域下降算法 分割算法
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 交通运输工程
• 页码范围: 1530-1535
• 页数: 6页
• 分类号: TP273
• 字数: 5446字
• 语种: 中文
• DOI: 10.11908/j.issn.0253-374x.2014.10.011

摘要

两级车辆路径问题是指货物必须首先由中心仓库配送至中转站(第一级),再转运至需求点(第二级)的一种新型车辆路径问题.针对该问题特性,提出一种多起始点变邻域下降求解算法.首先由改进的Split算法循环分割由所有需求点组成的随机排列,直至出现可行的第二级配送方案,然后求解第一级问题,获得完整的初始可行解,再通过变邻域下降算法进一步改进.当变邻域下降算法无法改进时,采用多起始点技术重复上述过程,直至算法终止.实验结果表明,所提出的算法易于实现,且性能优于已有最好的两种启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许维胜	同济大学电子与信息工程学院	153	1846	22.0	38.0
2	徐志宇	同济大学电子与信息工程学院	36	177	9.0	12.0
3	曾正洋	同济大学电子与信息工程学院	8	71	5.0	8.0
4	倪嘉呈	同济大学电子与信息工程学院	3	10	2.0	3.0