车辆路径问题（VRP）算法研究

• 作者: 马磊
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 车辆路径问题 经典算法 启发式算法 蚁群算法
• 年，卷（期）: 2009,（7）
• 页码范围: 5298-5300
• 页数: 3页
• 分类号: TP18

摘要

车辆路径问题（VRP）是图论中的NP问题，目前求解这类问题的算法可分为：精确算法、经典启发式算法和现代启发式算法三类；对这三类算法中最具代表性的几种算法进行了分析指出了其适用范围和场合、存在的问题以及改进的方案；最后，对其研究前景进行了展望。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马磊	中南民族大学计算机科学学院	10	26	2.0	5.0