邮轮旅游是指以邮轮为交通载具,包含旅馆住宿、餐饮供应以及休闲娱乐场所等多种功能,以船上活动和岸上休闲旅游为主要内容的旅游活动。中国邮轮旅游市场经历了2006—2011年的萌芽期,2012—2016的成长期,2017年后进入平缓期,虽然客源规模位居全球第二,但需求拉动已陷入瓶颈,变革刻不容缓。本文通过分析当前中国旅游产业发展趋势和邮轮旅游市场供给需求现状,对比海南邮轮港口和国内外著名邮轮港口,指出虽然海南拥有丰富的旅游资源,但邮轮产业起步晚,发展相对落后,在邮轮旅游市场整体处于低谷时,应发挥其地理优势,紧跟当下旅游热潮,积极优化开发东南亚航线。为此本文重新定义了邮轮港口竞争力的概念,从3个大方向选取了 13个指标,运用因子分析法计算出海南和东南亚共11个邮轮港口的竞争力综合得分。以邮轮航线竞争力最高和邮轮公司利润最大为目标函数,以航次时间等为约束条件,构建双目标线性规划模型,并用遗传算法求解,得出最优挂靠港和船型选择方案。实例研究中将2个海南港口作为备选母港和9个东南亚港口作为备选挂靠港,求解模型后得到三种航程时间下的邮轮航线停靠港选择方案及其船型配置方案,并对优化结果进行分析。