摘要
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.
出处
《城市交通》
2005年第1期47-50,共4页
Urban Transport of China
基金
国家自然科学基金项目(60374062)
广东省科技计划项目(2004101B10101038)
广东省自然科学基金项目(04009488)
