泰森多边形的离散蝙蝠算法求解多车场车辆路径问题
戚远航1
蔡延光1
蔡颢2
黄何列1
OLE Hejlesen2
1.广东工业大学 自动化学院,广东广州,5100062.奥尔堡大学 健康科学与工程系,丹麦奥尔堡9220
摘要：本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车场多车辆问题的编解码策略.所提出算法还使用基于泰森多边形的初始化策略加快算法的前期收敛速度,采用基于向量比较机制的适应度函数来控制算法收敛的方向,引入基于近邻策略和优先配送策略的局部搜索算法来提高算法的寻优能力.实验结果表明:在合理的时间耗费内,所提出的算法能有效地求解MDVRP,尤其是带配送距离约束的MDVRP;相对于对比算法,所提出的算法表现出较强的寻优能力和稳定性.
关键词：泰森多边形蝙蝠算法多车场车辆路径问题车辆路径
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(61074147)广东省自然科学基金(S2011010005059)广东省教育部产学研结合项目(2012B091000171)广东省教育部产学研结合项目(2011B090400460)广东省科技计划(2012B050600028)广东省科技计划(2014B010118004)广东省科技计划(2016A050502060)广州市花都区科技计划(HD14ZD001)广州市科技计划(201604016055)
论文发表日期：2018-08-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 1142-1150 )
英文信息