Abstract
Personalized itinerary planning for large-scale passengers under resource constraints is a critical challenge in enhancing the operational efficiency and service quality of cruise tourism. Traditional clustering methods, which primarily rely on geometric similarity, often fail to address the intricate coupling between passenger preferences and finite venue capacities, lacking predictive capability for the ultimate planning quality. To overcome these limitations, this study proposes a novel bio-inspired data-driven hybrid optimization framework for the cruise itinerary planning task unit partition. The framework innovatively integrates a Genetic Balanced Clustering Algorithm (GBCA) for multi-objective passenger grouping, Kernel Principal Component Analysis (KPCA) for feature extraction from preference data, an improved Adaptive Spiral Flying Sparrow Search Algorithm (ASFSSA) for hyperparameter optimization, and a Kernel Extreme Learning Machine (KELM) for data-driven prediction of itinerary planning quality. This synergy enables the framework to dynamically allocate venue capacities based on group preferences and optimize partitioning towards maximizing overall benefits, ensuring load balance and fairness. Extensive experiments on simulated cruise scenarios demonstrate that the proposed framework significantly outperforms conventional methods, improving segmentation quality by at least 40% while exhibiting superior convergence speed and stability. This work provides a scalable, intelligent solution for complex resource-constrained scheduling problems, showcasing the effective application of bio-inspired data-driven methodologies in engineering optimization.