Research on Path and Sequence Planning for Multi-Cabin Onboard Transportation of Large Cruise Ships

The utilization of PMCUs (Prefabricated Modular Cabin Units) is a key strategy for enhancing the efficiency and reducing the costs of large cruise ship construction. Effective transportation planning for multiple PMCU cabins, including the paths and sequence, is vital to ensure smooth and timely installation. However, traditional A-Star algorithms for path planning face limitations when it comes to accounting for boundary obstacles, and existing routine sequence planning methods can hardly tackle multi-cabin coupled blocking effects. To address these challenges, an enhanced A-Star algorithm is introduced and designed to handle both grid-based and boundary obstacles in the path planning process for cabin transportation onboard. Additionally, a novel reverse planning strategy is further proposed that addresses the coupling effects arising from inter-cabin mutual blocking by determining the optimal collision-free installation sequence. Integrated with the enhanced A-Star algorithm, this reverse planning strategy effectively eliminates interference between cabin transportation sequences and transportation paths, significantly improving operational efficiency. A comparative analysis across various scenarios further substantiates the practicality and effectiveness of the proposed method, highlighting its potential for real-world application in large-scale cruise ship construction.