摘要
标准的带时间窗车辆路径问题一般假定车辆的行驶速度保持恒定,然而在实际应用中车辆的行驶速度通常是时变的,因此近年来时变车辆路径问题正日益成为该领域的研究热点.本文对时变车辆路径问题的求解策略进行了研究,并设计了一种两阶段启发式算法对问题进行求解,算法的第一阶段提出了一种"最先过期用户优先"的启发式算法求得初始解,第二阶段利用模拟退火算法对初始解进行了改进.实验结果表明该算法可以有效地求解时变车辆路径问题.
The general vehicle routing problem with time windows supposes that the travelling speed of vehicles is constant, while in practice the travelling speed is time-dependent, so, in recent years, the time-dependent vehicle routing problem has become one of the research focuses. This paper studies the solving strategy of the time-dependent problem and designs a two-phase heuristic method, in which in the first phase a ＂first-expired- first-serviced＂ heuristic is proposed to gain the initial solution, and in the second phase the simulated annealing algorithm is used to improve the initial solution. Experiment results show that the algorithm can solve the time-dependent vehicle routing problem effectively.
出处
《系统工程学报》
CSCD
北大核心
2012年第2期256-262,共7页
Journal of Systems Engineering
基金
国家自然科学基金资助项目(70631003
90718037
71001032)
关键词
车辆路径问题
时变
最先过期用户优先
模拟退火
vehicle routing problem
time-dependent
first-expired-first-serviced
simulated annealing
