|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘要:本文提出了一种离散蝙蝠算法求解带时间窗的车辆路径问题( vehicle routing problem with time win-dow).该算法提出了蝙蝠位置的定义、速度的定义、位置更新操作、速度更新操作、频率更新操作,并采用惩罚机制与向量比较机制相结合的方法处理相关约束条件.该算法引入了随机插入策略,最少客户车辆插人搜索、普通插人搜索、交换搜索、带时间窗的2-Opt搜索等策略来扩大搜索空间、加强算法的收敛效率.实验结果表明:所提出算法具有较强的寻优能力、较高的鲁棒性、较少的时间耗费;本文所采用的关键参数值和策略能提高所提出算法的性能;通过假设检验证明了所提出算法与对比算法之间的算法性能均有显著性差异.9 i, v% }* @) P7 J7 n% T
4 [. B% t! h" `0 T5 h
关键词:离散蝙蝠算法;车辆路径问题;时间窗;2-Opt
$ |9 w8 \" w A( [) A* v. o) j( V1 D g
带时间窗的车辆路径问题(Vehicle Routing Problemwith Time Window , VRPTW)是车辆路径问题( VehicleRouting Problem, VRP)的经典问题之一.经过多年的研究,学者们应用启发式算法求解VRPTW取得一定的效果.& W+ ~/ i( Y4 t3 i0 K$ y0 v
% a/ I( S0 \/ H
; H. [9 [: }' J( p8 g1 H) p" p- x3 i8 C
- _1 V: B7 e7 U# Q g. Y; r. E F3 n3 W% Z" u& G* C) H- Z
. b h/ P2 D: S# ?/ W8 b
|
|