开放式两级车辆路径问题建模与多起始点变邻域下降法求解

• 作者: 徐志宇 曾正洋 许维胜
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 开放式车辆路径问题 两级车辆路径问题 多起始点方法 变邻域下降法 分割算法
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 人工智能
• 页码范围: 232-237
• 页数: 6页
• 分类号: TP273
• 字数: 7028字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2014.10.049

摘要

针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回.为有效求解该NP难问题,设计了一种多起始点变邻域下降算法.扩展算例的测试结果表明,所设计的算法注重求解质量与求解效率的平衡,可有效求解提出的开放式两级车辆路径问题.

作者信息

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