%0 Journal Article %A 戚远航 %A 蔡延光 %A 蔡颢 %A 黄何列 %T 带时间窗的车辆路径问题的离散蝙蝠算法 %D 2018 %R 10.3969/j.issn.0372-2112.2018.03.024 %J 电子学报 %P 672-679 %V 46 %N 3 %X 本文提出了一种离散蝙蝠算法求解带时间窗的车辆路径问题(vehicle routing problem with time window).该算法提出了蝙蝠位置的定义、速度的定义、位置更新操作、速度更新操作、频率更新操作,并采用惩罚机制与向量比较机制相结合的方法处理相关约束条件.该算法引入了随机插入策略、最少客户车辆插入搜索、普通插入搜索、交换搜索、带时间窗的2-Opt搜索等策略来扩大搜索空间、加强算法的收敛效率.实验结果表明:所提出算法具有较强的寻优能力、较高的鲁棒性、较少的时间耗费;本文所采用的关键参数值和策略能提高所提出算法的性能;通过假设检验证明了所提出算法与对比算法之间的算法性能均有显著性差异. %U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2018.03.024