一种基于Voronoi图求解车辆路径问题的混合启发式算法

• 作者: 张志军 曹布阳 李峰
• 来源期刊: 计算机应用研究
• 关键词: Voronoi分割 混合启发式算法 插入式算法 变邻域搜索 邻接信息
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 515-518,522
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.02.031

摘要

针对由多个配送中心和多个客户点组成的物流网络中的车辆路径问题,提出了一种基于"集群第一,路线第二"的路径优化策略,即首先使用Voronoi分割对配送区域进行划分,然后引入综合插入算法和变邻域搜索算法的混合启发式算法求解配送区域内车辆路径问题.通过算例和应用系统的分析与验证表明,该混合算法既能获取质量较优解,同时也具有较好的实时性,能较好地满足实际应用需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李峰	江苏大学计算机科学与通信工程学院	85	625	13.0	21.0
2	曹布阳	同济大学软件学院	7	21	3.0	4.0
3	张志军	江苏大学计算机科学与通信工程学院	1	5	1.0	1.0