%0 Journal Article
%T A Study on the Genetic Algorithm for Vehicle Routing Problem<br>车辆路径问题的遗传算法研究
%A JIANG Dali
%A YANG Xilong
%A DU Wen
%A ZHOU Xianwei
%A <br>姜大立
%A 杨西龙
%A 杜文
%A 周贤伟
%J 系统工程理论与实践
%D 1999
%I 
%X On the analysis of the existing heuristic methods of the vehicle routing problem,this paper proposes a genetic algorithm for the vehicle routing probem.With the novel chromosome presentation for the vehicle routing problem,the corresponding feasibility process and other improved GA operators,this algorithm can find the optimal or nearly optimal solution to the vehicle routing problem effectively,which is proved by the number experiment provided by this paper .
%K vehicle routing problem
%K genetic algorithm
%K heuristic algorithm
%K optimization<br>车辆路径问题
%K 遗传算法
%K 启发式算法
%K 优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=37EEB65083713BF7&yid=B914830F5B1D1078&vid=2A8D03AD8076A2E3&iid=B31275AF3241DB2D&sid=1371F55DA51B6E64&eid=94E7F66E6C42FA23&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=120&reference_num=0