基于改进蚁群算法的邮船舱室模块移运路径规划

针对大型邮船舱室模块运输过程中存在的移运路线长、路线混乱、舱室模块易与障碍物发生碰撞等问题，提出应用加入动态搜索模型的蚁群算法对邮船舱室模块进行路线规划，为运输舱室模块提供清晰、便捷的移运路线。对主竖区的障碍物进行分析，建立模拟实际工况的栅格地图，采用改进蚁群算法寻找移运路径。对不同位置所经过的栅格地图和蚁群数量进行动态调整。采用模拟退火算法寻找蚁群算法的参数。采用离散点分析确定移运路径的主、支通道。仿真试验结果表明，应用改进蚁群算法建立主、支通道进行舱室移运模块可有效提高舱室模块的运输效率。

Transport Path Planning of Cruise Ship Cabin Module Based on Improved Ant Colony Algorithm

In view of the problems such as long transport path, chaotic path, and easy collision with obstacles during the transport of large cruise ship cabin modules, an ant colony algorithm with dynamic search model is proposed for the path planning of cruise ship cabin modules, so as to provide the clear and convenient transport path for the transport of cabin modules. The obstacles in the main vertical zone are analyzed, the grid map simulating the actual working conditions is established, and the transport path is sought with the improved ant colony algorithm. The grid map of different locations and the number of ant colonies are dynamically adjusted. The parameters of the ant colony algorithm are sought with the simulated annealing algorithm. The main and branch channels of transport path are determined with the discrete point analysis. The simulation results show that establishing the main and branch channels for the transport of cabin modules with the improved ant colony algorithm can effectively improve the transport efficiency of cabin modules.