运输调度问题的现状与发展方向  

Actuality and Developmental Trend for Vehicle Routing Problem

作　　者：邹谷山[1] 蔡延光[1] 王涛[1] 

机构地区：[1]广东工业大学自动化学院,广州510090

出　　处：《城市交通》2005年第1期47-50,共4页Urban Transport of China

基　　金：国家自然科学基金项目(60374062);广东省科技计划项目(2004101B10101038);广东省自然科学基金项目(04009488)

摘　　要：VRP是网络优化问题中最基本的问题之一, 由于其应用的广泛性和在经济上的重大价值, 一直受到国内、外学者的广泛关注。介绍了运输调度问题的研究现状和问题模型分类方法,然后对运输调度问题的模型描述与求解算法进行总结和分析,最后分析了运输调度问题今后的发展方向。The Vehicle Routing Problem (VRP) is one of the elementary problems in network optimization field. VRP has attracted the attention of both domestic and overseas scholars and experts. Some achievement has been attained in this research field. This paper introduces the current research state of VRP and the classification of VRP model, then describes the characteristics of VRP model and summarizes the algorithm settled this kind of problem. Finally, this paper analyzes the direction of future research of VRP.

关 键 词：运输调度 模型分类 求解算法 AVRP 交通网络 

分 类 号：U116.2[交通运输工程]