大规模单车场VRP问题中扫描法的改进

• 作者: 富文军 李晓英 王文发 王诗瑶
• 来源期刊: 现代电子技术
• 关键词: 车辆路径问题 扫描法 改进算法 单车场VRP 大规模单车场VRP
• 年，卷（期）: 2014,（24）
• 所属期刊栏目: 计算机应用技术
• 页码范围: 34-36
• 页数: 3页
• 分类号: TN911-34|O24
• 语种: 中文

摘要

为了降低问题规模，提高扫描法应用在单车场VRP问题中初始解的有效性，这里借鉴多车场VRP等问题中的分区思想，以车场为中心，根据需求点覆盖区域的特点，对单车场VRP提出了新的环形分区思想，并给出了几种具体方法。在此基础上，对扫描法进行改进，分区分别扫描并且集中车辆使用率低的区域重新扫描，合理地降低了大规模单车场VRP问题的复杂程度，为第二阶段的优化提供了有效的初始解。算例表明运用该算法比传统扫描法得到的路径更优且使用车辆数更少。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文发	延安大学数学与计算机科学学院	78	432	12.0	17.0
2	王诗瑶	延安大学数学与计算机科学学院	7	12	2.0	3.0
3	富文军	延安大学数学与计算机科学学院	8	21	4.0	4.0
4	李晓英	延安大学数学与计算机科学学院	8	16	3.0	4.0