动态车辆路径问题的算法研究  

Research the algorithm on dynamic vehicle routing problem

作　　者：钱艳婷[1] 王鹏涛[1] 魏国利[1] 

机构地区：[1]天津理工大学计算机与通信工程学院,天津300384

出　　处：《天津理工大学学报》2010年第6期72-74,共3页Journal of Tianjin University of Technology

基　　金：天津市自然科学基金(04360051);天津市教委自然科学基金(20020618)

摘　　要：借鉴动态问题中的时间点、时间段等概念,建立了动态车辆路径问题模型,将动态VRP转化为在若干连续的时间段内的相对确定性的静态VRP,为动态VRP的研究提供了一种新的方法.并设计了基于节约法和禁忌搜索的混合算法,从而提高了对动态车辆路径问题求解的效率.Introducing the concepts of the time point and the time section,a dynamic modle of vehicle routing problem（VRP） was proposed,which transformed dynamic vehicle routing problem into a series of static problem,a new method for dynamic vehicle routing problem was provided.A hybrid algorithm based on a economical method and tabu search algorithms was designed,thereby improving the solving efficiency for dynamic vehicle routing problem.

关 键 词：动态车辆路径问题 节约法 禁忌搜索算法 

分 类 号：U116[交通运输工程] TP301[自动化与计算机技术—计算机系统结构]