大连陆岛交通运输是大连水运的重要组成部分,大连海域岛屿众多,经济价值较大,海洋资源丰富,海岛旅游业发展迅速,岛上居民数量逐渐增多。陆岛交通运输对于发展陆地与海岛间的经济有很大的促动作用,是目前岛上居民出行的唯一方式。因此大连海域陆岛交通运输具有较强的研究价值。本文通过走访调研,了解大连海域重要岛屿的自然状况以及其港口现状、现有营运船舶现状和目前的航线状况。通过分析,发现陆岛运输部分航线存在的不足。本文主要针对一条航线进行研究,即从皮口港出发,途经广鹿岛,瓜皮岛,格仙岛,哈仙岛,然后回到皮口港。因为通过调研发现,目前涉及到此四港的航线为皮口——广鹿岛；皮口——瓜皮岛；皮口——格仙岛；皮口——哈仙岛。且在淡季时船舶载客率为20%—25%,浪费了船舶载客资源。本文从营运船舶的经济利益角度出发,以提高船舶服务水平为重点,对此条航线进行研究。通过建立以均天单船利润最大和港口旅客等待时间最短为双目标的函数模型,并利用遗传算法理论,设计模型的计算方法,通过编码,利用matlab7.0软件进行编程,带入调研数据,进行计算并得出最终航线优化结果为皮口——广鹿岛——瓜皮岛——格仙岛——哈仙岛——皮口。本文在建立数学模型时,将提高船舶的服务水平考虑在内,即尽量使客运量较多的港口的旅客在港等待时间缩短,并同时使得船舶的营运利润最大。本文虽然是对一条航线进行了研究,但提出了航线优化的一种方法,陆岛交通运输其他岛屿间的航线优化同样可以运用本文的研究方法。