泰森多边形的离散蝙蝠算法求解多车场车辆路径问题

摘要：

本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车场多车辆问题的编解码策略.所提出算法还使用基于泰森多边形的初始化策略加快算法的前期收敛速度,采用基于向量比较机制的适应度函数来控制算法收敛的方向,引入基于近邻策略和优先配送策略的局部搜索算法来提高算法的寻优能力.实验结果表明:在合理的时间耗费内,所提出的算法能有效地求解MDVRP,尤其是带配送距离约束的MDVRP;相对于对比算法,所提出的算法表现出较强的寻优能力和稳定性.

关键词：泰森多边形、蝙蝠算法、多车场车辆路径问题、车辆路径

所属期刊栏目：35

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目61074147;广东省自然科学基金项目S2011010005059;广东省教育部产学研结合项目2012B091000171,2011B090400460;广东省科技计划项目2012B050600028,2014B010118004,2016A050502060;广州市花都区科技计划项目HD14ZD001;广州市科技计划项目201604016055

在线出版日期：2018-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1142-1150