摘要
本文阐述了车辆路径问题(VRP)的几种典型的模型和常见算法,分析了这些算法用于计算车辆路径问题的优缺点,并指出了VRP的研究范围还需向范围更广的供应链方向扩展。
This paper presents several typical models of vehicle routing problem(VRP),and gives the today's different heuristic algorithms,and summarizes advantage or disadvantage of these algorithms, and then indicate that the research area of VRP will extend to supply chain's aspect.
出处
《物流科技》
2005年第1期32-34,共3页
Logistics Sci-Tech
基金
国家自然科学基金项目(60374062)
广东省科技计划项目(2004B10101038)
广东省自然科学基金项目(4009488)
关键词
现代物流
车辆路径问题
启发式算法
modern logistics
vehicle routing problem(VRP)
heuristic algorithm
