一种基于森林模型与改进遗传算法的船舶引航排班方法
- 专利权人:
- 河海大学常州校区
- 发明人:
- 薛云灿,张海霞,李彬,杨启文
- 申请号:
- CN201410465020.6
- 公开号:
- CN104268639A
- 申请日:
- 2014.09.12
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 董建林`汪庆朋
- 摘要:
- 本发明公开了一种基于森林模型与改进遗传算法的船舶引航排班方法。该方法根据引航任务衔接条件构建引航任务森林模型,采用改进广度优先搜索算法遍历引航任务森林获取初始引航任务组;根据初始引航任务组,采样改进遗传算法获取最优引航排班计划。本发明考虑了引航排班中各种成文的排班规则及不成文排班习惯,同时将引航排班问题所涉及的约束条件转化为费用模型,从可行性、公平性、效益三个角度出发,求解船舶引航排班方法。
- 来源网站:
- 中国工程科技知识中心