摘要
本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车场多车辆问题的编解码策略.所提出算法还使用基于泰森多边形的初始化策略加快算法的前期收敛速度,采用基于向量比较机制的适应度函数来控制算法收敛的方向,引入基于近邻策略和优先配送策略的局部搜索算法来提高算法的寻优能力.实验结果表明:在合理的时间耗费内,所提出的算法能有效地求解MDVRP,尤其是带配送距离约束的MDVRP;相对于对比算法,所提出的算法表现出较强的寻优能力和稳定性.
This paper presents a voronoi diagram-based discrete bat algorithm to solve the multi-depot vehicle routing problem(MDVRP)which is a well-known NP-hard problem.The proposed algorithm takes the discrete bat algorithm as the core and integrates encoding and decoding strategies based on the multi-depot and multi-vehicle problem.The proposed algorithm also uses an initialized strategy based on the voronoi diagram to accelerate the previous convergent speed,and adopts a fitness function based on the vectorial comparison mechanism to control the convergent direction,as well as utilizing a local search algorithm based on the nearest neighbor strategy and the prior distribution strategy to enhance the optimization capability.Experimental results show that the proposed algorithm can effectively solve the MDVRP within a reasonable time consumption,especially the MDVRP with a delivery distance constraint;compared with contrast algorithms,the proposed algorithm has the stronger optimization ability and stability.
作者
戚远航
蔡延光
蔡颢
黄何列
OLE Hejlesen
QI Yuan-hang;CAI Yan-guang;CAI Hao;HUANG He-lie;OLE Hejlesen(School of Automation,Guangdong University of Technology,Guangzhou Guangdong 510006,China;Department of Health Science and Technology,Aalborg University,Aalborg 9220,Denmark)
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2018年第8期1142-1150,共9页
Control Theory & Applications
基金
国家自然科学基金项目(61074147)
广东省自然科学基金项目(S2011010005059)
广东省教育部产学研结合项目(2012B091000171
2011B090400460)
广东省科技计划项目(2012B050600028
2014B010118004
2016A050502060)
广州市花都区科技计划项目(HD14ZD001)
广州市科技计划项目(201604016055)资助~~
关键词
泰森多边形
蝙蝠算法
多车场车辆路径问题
车辆路径
voronoi diagram
bat algorithm
multi-depot vehicle routing problem
vehicle routing
作者简介
通信作者.E-mail:caiyg99@163.com;Tel.:+86 20-39322481;蔡颢(1987–),男,博士,主要研究方向为大数据分析、智能信息处理,E-mail:howardbrutii@foxmail.com;黄何列(1990–),男,硕士研究生,主要研究方向为数据挖掘、智能交通,E-mail:m15915854571@163.com;OLE Hejlesen(1953–),男,博士,教授,博士生导师,主要研究方向为远程医疗、决策支持系统,E-mail:okh@hst.aau.dk.
