邮轮旅游作为高品位的商务休闲旅游产品。随着中国经济快速发展和人民生活水平迅速提高,人们的旅游意识和对邮轮等高端旅游产品的需求日益增加。邮轮旅游诞生于20世纪60年代的北美洲,现代邮轮已经逐渐发展成为一个庞大的、成熟的产业。而我国目前处于主要以国际邮轮到港服务为主的起步阶段。我国发展邮轮所面临的现状主要有：(1)中国邮轮市场潜力巨大；(2)中国邮轮港口发展迅速；(3)外轮迅速进驻中国,抢夺邮轮发展先机。针对我国邮轮发展现状,国内外在邮轮航线规划方面的研究还较少。因此本文选择研究邮轮航线规划作为研究方向,以填补国内学者在此研究领域的空白,也希望此文章能对邮轮实际的运营产生一定参考价值。本文主要对邮轮产业现状进行概述,主要从邮轮产业的大致发展情况做了介绍,并对邮轮港口的发展以及选择港口要考虑到的因素进行了概述。再对邮轮航线进行概述,从邮轮航线的定义、分类、挂靠形式、运营方式、以及发展趋势方面概述；并对邮轮航线的规划理论进行研究。采用航线规划的方法选择分两步对航线规划进行建模,首先是挂靠港的选择问题即背包问题；再对挂靠港口的顺序进行选择,即旅行商问题；建立目标函数以及约束条件。再采用案例试验对模型进行深入分析,使用LINGO11.0对模型运行,得到邮轮航线优化结果。本文比较两种方案求出的舱位分配,明显看出按平均运价最优求出的结果造成加大程度舱位的浪费。通过这一结论,可以看出本研究对航线优化的意义非常大,这一研究使整个航线设计过程中需要考虑的挂靠港口选择,挂靠顺序安排,舱位分配等一系列问题与实际环境更加接近,由此求出的结果也更加符合实际,对于邮轮公司来讲,这一系列优化方案使得企业在增加利润的同时,降低成本。