随着我国航运业的飞速发展和港口吞吐量的成倍增加,手动引航排班模式已成为制约港口发展的重要因素,开发自动引航排班系统已成港口的当务之急。引航排班主要包括引航作业组合、引航员指派和车、引航艇等交通工具的安排三个方面。基于对港口引航排班情况的实地考察,本文论述了国内引航排班的现状和手动排班的缺点,结合港口的实际情况提出了一种排班方法,该方法解决了引航排班中引航作业组合、引航员指派以及引航排班可视化等问题。通过与宁波港实际排班结果的比较,验证了本系统的可行性,大大提高了引航排班的效率,降低了排班人员的工作量,有很大的实用价值。论文的具体工作如下:(1)结合港口引航排班的实际情况及相关的法律法规,归纳总结了引航排班的原则和方法。(2)提出了一种用于指派引航员的可变位次方法,该方法定义了疲劳等级和日均引航时间两个评价指标,有效地解决了引航排班中存在的排班不公平、不合理的问题,保证了引航员值班的公平和高效。(3)建立了基于Oracle的引航排班可视化总体框架,该框架实现了可视化要素的动态显示及编辑过程中的数据交换。(4)实现了一种基于树形结构的快速拾取算法,解决了可视化编辑过程中要素的快速拾取。