时变车辆路径问题的启发式算法

被引：14

作者：

马华伟 ^{[1
,2
]}

靳鹏 ^{[1
,2
]}

杨善林 ^{[1
,2
]}

机构：

[1] 合肥工业大学管理学院

[2] 过程优化与智能决策教育部重点实验室

来源：

系统工程学报 | 2012年 / 27卷 / 02期

关键词：

车辆路径问题; 时变; 最先过期用户优先; 模拟退火;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

标准的带时间窗车辆路径问题一般假定车辆的行驶速度保持恒定,然而在实际应用中车辆的行驶速度通常是时变的,因此近年来时变车辆路径问题正日益成为该领域的研究热点.本文对时变车辆路径问题的求解策略进行了研究,并设计了一种两阶段启发式算法对问题进行求解,算法的第一阶段提出了一种"最先过期用户优先"的启发式算法求得初始解,第二阶段利用模拟退火算法对初始解进行了改进.实验结果表明该算法可以有效地求解时变车辆路径问题.

引用

页码：256 / 262

页数：7

共 5 条

[1] CARP问题的小环路启发式求解方法 [J].

但正刚 ;

蔡临宁 ;

吕新福 ;

郑力 .

系统工程学报, 2006, (05) :502-507+543

[2] Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem [J].

Kuo, Yiyo .

COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (01) :157-165

[3] Optimizing goods assignment and the vehicle routing problem with time-dependent travel speeds [J].

Kuo, Yiyo ;

Wang, Chi-Chang ;

Chuang, Pei-Ying .

COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (04) :1385-1392

[4] Heuristic methods for vehicle routing problem with time windows [J].

Tan, KC ;

Lee, LH ;

Zhu, QL ;

Ou, K .

ARTIFICIAL INTELLIGENCE IN ENGINEERING, 2001, 15 (03) :281-295

[5]

The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments. Xiang Z,Chu C,Chen H. European Journal of Operational Research . 2008

← 1 →