求解带时间窗车辆路径问题的改进离散花朵授粉算法

摘要：

针对当前算法在求解带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)时存在精度、效率方面的不足,提出一种改进的离散花朵授粉算法.算法在基本花朵授粉算法的基础上进行离散化,使其适合求解带时间窗车辆路径问题,重新定义花朵授粉算子操作.为了提高求解精度和效率,设计了随机插入、路径内的2-opt、交换和逆序操作,为了增加种群间信息的交互,结合改进的遗传算子.通过11个测试算例表明,改进的离散花朵授粉算法在求解VRPTW是行之有效的,与文献中其他算法比较,算法在精度、效率和鲁棒性方面具有优势.

关键词：时间窗、车辆路径问题、花朵授粉算法、路径优化

所属期刊栏目：50

资助基金：广西高校中青年教师基础能力提升项目2018KY0732

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

页数：共8页

页码：193-200