双层蚁群优化算法的舰船应急物流路径规划方法研究

Research on ship emergency logistics path planning based on double-layer ant colony optimization

路径规划对舰船应急物流配送具有十分重要的意义,当前蚁群优化算法存在初始信息素少,无法得到最优的舰船应急物流路径规划的缺陷。为了高效、准确对舰船应急物流路径规划问题进行求解,提出了基于双层蚁群优化算法的舰船应急物流路径规划方法。首先分析当前舰船应急物流路径规划研究现状,并建立舰船应急物流路径规划模型,然后采用粒子群算法快速找到舰船应急物流路径可行解集合,将其作为蚂蚁的初始信息,最后根据初始信息对舰船应急物流最优路径进行搜索,并进行了舰船应急物流路径规划仿真测试。双层蚁群优优化算法可以对舰船应急物流路径规划问题进行精准求解,克服了当前舰船应急物流路径规划方法的缺陷,而且舰船应急物流路径规划问题求解效率更高。

Path planning is of great significance to ship emergency logistics distribution.At present,ant colony optimization algorithm has some shortcomings,such as fewer initial pheromones and can not reach the optimal ship emergency logistics path planning.In order to solve the problem of ship emergency logistics path planning efficiently and accurately,a method of ship emergency logistics path planning based on Bilevel ant colony optimization algorithm is proposed.Firstly,the current research status of ship emergency logistics path planning is analyzed,and the model of ship emergency logistics path planning is established.Then,the feasible solution set of ship emergency logistics path is quickly found by particle swarm optimization algorithm,which is used as the initial information of ants.Finally,the optimal path of ship emergency logistics is searched according to the initial information,and the simulation of ship emergency logistics path planning is carried out.Test.Double-level ant colony optimization algorithm can solve the problem of ship emergency logistics path planning accurately,overcome the shortcomings of the current method of ship emergency logistics path planning,and the problem of ship emergency logistics path planning is more efficient.