一种基于航道船舶引航计划的排班方法
基本信息
| 申请号 | CN201711276595.3 | 申请日 | - |
| 公开（公告）号 | CN108038608B | 公开（公告）日 | 2021-07-13 |
| 申请公布号 | CN108038608B | 申请公布日 | 2021-07-13 |
| 分类号 | G06Q10/06;G06Q50/30 | 分类 | 计算；推算；计数; |
| 发明人 | 钟振洋;李小华;黄桂波;巫凯平;李嘉炜 | 申请（专利权）人 | 珠海港信息技术股份有限公司 |
| 代理机构 | 北京市盛峰律师事务所 | 代理人 | 梁艳 |
| 地址 | 519000 广东省珠海市高栏港经济区榕树湾8号22号楼2201-2号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于航道船舶引航计划的排班方法，涉及船舶进出港的调度技术领域。该排班方法，通过限制搜索条件，利用启发式搜索，采用深度优先算法查找下一个可拼接的任务，生成任务组组合，对多个任务组组合通过设定的引航规则剪枝，生成引航任务组集合，通过遗传算法对集合进行评价筛选，从若干可行解中得到较优解，完成排班工作，采用这种方法进行的排班，不仅排班过程中工作量小，效率高，而且冲突越来越小，不会出现任务组作业时间过长，等待时间过长的情况，也不会造成船舶压港情况。 |
