物流配送车辆路径问题(VRP)算法综述

• 作者: 张岐山 方金城
• 来源期刊: 沈阳工程学院学报（自然科学版）
• 学科: 经济
• 关键词: 物流配送 车辆路径问题 算法
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 信息与计算机科学
• 页码范围: 357-360
• 页数: 4页
• 分类号: F224
• 字数: 5384字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1603.2006.04.020

摘要

物流配送车辆路径问题(VRP)属于NP-hard问题,时这类问题如何求解,学术界提出了多种算法,这些算法可归结为2大类:精确算法和启发式算法.通过对这2类算法中最具代表性的几种算法的分析、比较和总结,指出了各种算法的优缺点、适用范围和场合、存在的问题以及改进的方案,为物流配送车辆路径问题求解过程中算法的选择提供了依据和参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张岐山	福州大学管理学院	92	1147	17.0	31.0
2	方金城	福州大学管理学院	23	215	8.0	14.0