VRP的数学模型及算法分析  

Study on the Model and Algorithm for Vehicle Routing Problem

作　　者：聂艳芳[1] 

机构地区：[1]太原旅游职业学院,山西太原030032

出　　处：《山西电子技术》2010年第1期59-60,71,共3页Shanxi Electronic Technology

摘　　要：随着我国物流业的飞速发展,车辆运输路线规划对于降低物流成本显得越来越重要。对车辆路线问题(VRP)进行了数学建模,总结了国内外的研究状况,并指出了今后的研究方向。In recent years, with the rapid development of logistics in our country, vehicle routing planning has become more and more important for reducing logistics costs. This paper proposes a mathematical modeling for VRP and summarizes the research situation at home and abroad, points out the direction for future research.

关 键 词：车辆路线问题(VRP) 精确算法 启发式 亚启发式 

分 类 号：N945.12[自然科学总论—系统科学] TP311.11[自动化与计算机技术—计算机软件与理论]