发明名称 基于0-1整数规划的船舶定线制系统警戒区设置方法
摘要 本发明公开了基于0-1整数规划的船舶定线制系统警戒区设置方法,其包括如下步骤:(1)设置若干节点,获取船舶流量的AIS数据分布;(2)得到每个节点及其到各码头的日均流量分布;(3)设定警戒区的位置;(4)初始化警戒区的数量以及警戒区设置的间距长;(5)标定统计流量中各类船型尺度中船舶吨级与船舶总长度之间的关系;(6)构建船舶定线制方案;(7)计算等效损失里程数和绕行产生的平均里程数;(8)计算主航道和支线航道船舶平均载货量;(9)计算通过船舶的货物运输损失里程数或等效损失里程数。本发明提供的优化决策方法可以在设定警戒区的解空间内进行移动,使得对最优解具有良好的搜索能力。
申请公布号 CN102063530A 申请公布日期 2011.05.18
申请号 CN201010602194.4 申请日期 2010.12.23
申请人 上海海事大学 发明人 肖英杰;张浩;刘轶华;白响恩;杨小军;李松;郑剑
分类号 G06F17/50(2006.01)I 主分类号 G06F17/50(2006.01)I
代理机构 上海天翔知识产权代理有限公司 31224 代理人 刘粉宝
主权项 基于0‑1整数规划的船舶定线制系统警戒区设置方法,其特征在于,该方法包括如下步骤:(1)在核心港区深水航路上设置若干节点,从VTS指控中心获取周期性统计后的船舶流量的AIS数据分布;(2)根据统计的船舶流量的AIS数据分布得到每个节点及其到各码头的日均流量分布;(3)设定警戒区的位置;(4)初始化警戒区的数量以及警戒区设置的间距长;(5)标定统计流量中各类船型尺度中船舶吨级与船舶总长度之间的关系;(6)构建船舶定线制方案;(7)计算设置警戒区而造成的主航道船速下降折合的等效损失里程数和计算由于在节点未设置警戒区而造成的主航道右侧支线航道船舶绕行产生的平均里程数;(8)计算主航道和支线航道船舶平均载货量;(9)采用0‑1整数规划法对方案计算通过船舶的货物运输损失里程数或等效损失里程数。
地址 200135 上海市浦东新区浦东大道1550号