文章编号：1672-5328（2005）01-0047-04

邹谷山 蔡延光 王涛
（广东工业大学自动化学院，广州 510090）

摘要：VRP是网络优化问题中最基本的问题之一, 由于其应用的广泛性和在经济上的重大价值, 一直受到国内、外学者的广泛关注。介绍了运输调度问题的研究现状和问题模型分类方法，然后对运输调度问题的模型描述与求解算法进行总结和分析，最后分析了运输调度问题今后的发展方向。

关键词：运输调度；模型分类；算法

Actuality and Developmental Trend for Vehicle Routing Problem

ZOU Gushan, CAI Yanguang , WANG Tao
(Department of Automation, GuangDong University of Technology, Guangzhou 510090, China)

Abstract: 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.

Keywords: VRP; classification of the model; algorithm