[发明专利]一种基于通行能力受限航道的船舶调度方法

摘要

本发明公开了一种基于通行能力受限航道的船舶调度方法，涉及船舶进出港的调度技术领域。该船舶调度方法，借鉴了通信行业“时隙”的概念以实现对航道资源的分割，在分配航道资源的时候，按照关键船舶优先分配资源兼顾公平的原则，综合考虑船舶、航道、潮汐等因素，由系统根据调度方案自动编制船舶调度计划，极大的提高了船舶调度的效率，保证了港口的整体效益。

主权项

一种基于通行能力受限航道的船舶调度方法，其特征在于，首先，以时间上连续的时隙对航道资源进行分割；然后，按照如下步骤对航道资源进行分配：S1，从待编制计划的船舶列表中选出权值最高的船舶作为编制调度计划的当前船舶；S2，在待编制计划的其他船舶中，判断是否存在与当前船舶争抢航道资源的冲突船舶，如果不存在，则为当前船舶分配所需要的航道资源，记录当前船舶使用的航道和时机，将当前船舶从待编制计划的船舶列表中移除，并跳转至步骤S1；如果存在，则执行S3；S3，根据调度方案，计算当前船舶和冲突船舶由于等待产生的动态权值；S4，根据得到的动态权值更新当前船舶和冲突船舶的权值；S5，比较当前船舶和冲突船舶的权值，如果当前船舶的权值大于冲突船舶的权值，则为当前船舶分配所需要的航道资源，记录当前船舶使用的航道和时机，并将当前船舶从待编制计划的船舶列表中移除，跳转至步骤S1；如果当前船舶的权值小于冲突船舶的权值，则为冲突船舶分配所需要的航道资源，记录冲突船舶使用的航道和时机，并将冲突船舶从待编制计划的船舶列表中移除，跳转至步骤S1，直至待编制计划的船舶列表为空。