巡航船污染水质采集路径规划仿真研究  

Simulation Research on Polluted Water Quality Acquisition Path Planning of Cruise Ship

作　　者：宗陈 于家斌[1] 王小艺[1] 许继平[1] ZONG Chen;YU Jia-bin;WANG Xiao-yi;XU Ji-ping(School of Computer and Information Engineering,Beijing Technology and Business University,Beijing 100048,China)

机构地区：[1]北京工商大学计算机与信息工程学院,北京100048

出　　处：《计算机仿真》2018年第9期338-342,390,共6页Computer Simulation

基　　金：科技部水体污染控制与治理科技重大专项(2017ZX07104002-001-001);国家自然科学基金(51179002);北京市教委科技计划重点项目(KZ201510011011)

摘　　要：水环境监测与治理中需要使用智能水质采样巡航船采集目标水域的污染水质,带回实验室进行深入的水质分析。智能水质采样巡航船的路径规划效率对工作效率有直接的影响,传统优化算法规划采集路径所需的时间长,难以规划出最优路径,造成采集污染水质的成本高。为了降低采集污染水质的成本,提高智能水质采样巡航船路径规划效率,提出一种混合粒子群的巡航船路径规划最优化算法。首先对污染水质采集问题进行分析,建立相应的问题模型,然后采用混合粒子群算法对巡航船路径问题的数学模型进行求解。仿真结果表明,相比基本粒子群算法,混合粒子群算法的寻优效果更好,可以有效减小路径规划的运算时间和迭代次数,规划出的最优路径更短,提高了智能水质采样巡航船的工作效率,降低了采集污染水质的成本。Water environment monitoring and management need to use intelligent water sampling cruise ship to collect the water quality of the target waters in order to collect and bring it back to the laboratory for in-depth water quality analysis. The path planning efficiency of the intelligent water quality sampling cruise ship has a direct impact on its working efficiency. The traditional optimization algorithm spends a long time to plan the sewage collection path, and it is difficuh to get the optimal path, which causes the high cost of collecting the polluted water quality. In order to reduce the cost of collecting polluted water quality and improve the efficiency of intelligent water quality sampling cruise ship path planning, an optimization algorithm for cruise ship path planning of mixed particle swarm is proposed. Firstly, the problem of sewage collection was analyzed, and the corresponding problem model was established. Then, the mathematical model of cruise ship path problem was solved by using mixed particle swarm optimization algorithm. The simulation results show that compared with the basic particle swarm optimization algorithm, the hybrid particle swarm optimization algorithm can improve the computation time and iteration times of the path planning, and the optimal path is shorter and the intelligent water quality sampling cruise ship efficiency is proved, reducing the cost of collecting polluted water quality.

关 键 词：水质采样巡航船 混合粒子群 保留交换序 交叉操作 

分 类 号：TP202.7[自动化与计算机技术—检测技术与自动化装置]