车辆路径优化及算法综述  

Optimization Algorithm and Reviewed of Vehicle Routing

作　　者：袁建清[1] 

机构地区：[1]黑龙江东方学院计算机科学与电气工程学部,黑龙江哈尔滨150086

出　　处：《软件导刊》2011年第7期60-61,共2页Software Guide

摘　　要：阐述了VRP的主要求解算法,在参阅大量文献基础之上以禁忌搜索算法、遗传算法、蚂蚁算法三种主要的算法为划分总结了VRP的研究现状以及三种算法的改良与应用情况,最后对车辆调度问题进行了展望,提出了进一步发展动向。Expounds the main VRP,an algorithm based on a large number of documents in refer to with tabu search algorithm,genetic algorithm,the ant algorithm three main algorithm for division summarizes the current research status and the VRP three kinds of algorithm are improved and application situation of vehicle scheduling problem,finally proposed further development trends.

关 键 词：车辆路径问题 VRP 算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]