| 时变车辆路径问题的启发式算法 |
| |
| 引用本文： | 马华伟,靳鹏,杨善林. 时变车辆路径问题的启发式算法[J]. 系统工程学报, 2012, 27(2): 256-262 |
| |
| 作者姓名： | 马华伟 靳鹏 杨善林 |
| |
| 作者单位： | 合肥工业大学管理学院,安徽合肥230009;过程优化与智能决策教育部重点实验室,安徽合肥230009 |
| |
| 基金项目： | 国家自然科学基金资助项目(70631003;90718037;71001032) |
| |
| 摘 要： | 标准的带时间窗车辆路径问题一般假定车辆的行驶速度保持恒定,然而在实际应用中车辆的行驶速度通常是时变的,因此近年来时变车辆路径问题正日益成为该领域的研究热点.本文对时变车辆路径问题的求解策略进行了研究,并设计了一种两阶段启发式算法对问题进行求解,算法的第一阶段提出了一种"最先过期用户优先"的启发式算法求得初始解,第二阶段利用模拟退火算法对初始解进行了改进.实验结果表明该算法可以有效地求解时变车辆路径问题.
|
| 关 键 词： | 车辆路径问题 时变 最先过期用户优先 模拟退火 |
Heuristic methods for time-dependent vehicle routing problem |
| |
| MA Hua-wei , JIN Peng , YANG Shan-lin. Heuristic methods for time-dependent vehicle routing problem[J]. Journal of Systems Engineering, 2012, 27(2): 256-262 |
| |
| Authors: | MA Hua-wei JIN Peng YANG Shan-lin |
| |
| Affiliation: | 1,2) (1.School of Management,Hefei University of Technology,Hefei 230009,China; 2.Key Laboratory of Process Optimization and Intelligent Decision-making,Ministry of Education,Hefei 230009,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | vehicle routing problem time-dependent first-expired-first-serviced simulated annealing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
