混合启发式算法在汽车调度中的应用.pdf

文档介绍：计算机技术与应用
%+& 5+(, ’7/ :%$ "338;(’%;.7$
混合启发式算法在汽车调度中的应用!
戴香粮 P S 王映龙 4
=PT 湛江师范学院基础教育学院S 广东湛江%4@:UUV
4T 江西农业大学计算机与信息工程学院S 江西南昌::OO@%!
摘要! 将蚁群优化和变邻域下降搜索 AB& 相结合# 形成一种混合启发式算法;5CWAB&# 应用
于客运公司的汽车调度#求解车辆需求数和最佳路径$ 该算法充分利用了 4 种不同算法的优点$ 实验
结果表明#算法;5CWAB& 能在较短时间内获得比单个算法更好的车辆调度路径$
关键词! 蚁群系统% 变邻域下降搜索% 车辆路径% 混合启发式算法
中图分类号! XY:OP 文献标识码! ;
;881+F’)+2( 23 0>D6+E 0/Z6+7)+F ’1,26+)09 +( )0/ 7F0/EZ1+(, 23 J/0+F1/
&;[ \+’(, ]+’(,PS ^’(, _+(, ]2(,4
R$T 5211/,/ 23 ‘’7+F aEZF’)+2(S b0’(c+’(, B269’1 Z(+J/67+)>S b0’(c+’(, %4@:OOS 50+(’’
4T 5211/,/ 23 5298Z)/6 ’(E [93269’)+2( a(,+(//6+(,S d+’(,e+ ;,6+FZ1)Z6’1 f(+J/67+)># B’(F0’(, ::UU@% " 50+(’G
"#$%&’(%) ^/ F29D+(/ )0/ ’() F212(> 7>7)/9R;5C +( 7026)G g+)0 J’6+’D1/ (/+,0D26022E E/7F/() +( )0/ 6/7/’6F0h X0Z7 ’ 0>D6+E
0/Z6+7)+F7 R;5CWAB&G +7 3269/E# ’(E ’881+/E +()2 +( )0/ 7F0/EZ1+(, 23 8’77/(,/6 F’6 )2 i(2g )0/ (Z9D/6 23 )0/ E/9’(E 326 J/0+F1/7
’(E )0/ D/7) 8’)0h X0/ ’1,26+)09 9’i/7 3Z11 Z7/ 23 )0/ 9/6+)7 23 )g2 E+33/6/() ’1,26+)097h X0/ 6/7Z1) +( )0/ 6/7/’6F0 ’172 702g7
)0’) )0/ ’1,26+)09 ;5CWAB& F’( ,/) ’ D/))/6 g’> )2 7F0/EZ1/ )0/ J/0+F1/ +( )0/ 6/1’)+J/1> 7026) )+9/h
*+, -.&/$0 ’() F212(> 7>7)/9V J’6+’D1/ (/+,0D26022E E/7F/()V )0/ 62Z) 23 J/0+F1/V 0>D6+E 0/Z6+7)+F ’1,26+)09
车站车辆路径问题是直接关系到客运汽车公司的的多样性$ 变领域下降 AB&=A’6+’D1/ B/+,0D26022E &/7F/()G
效率与效益! 服务质量和企业形象的关键问题" 一直是是 ABC 的一种变形" 它通过一种确定的方式来改变领
运筹学! 管理