[发明专利]一种确定资源调度路径的方法、装置及设备在审
| 申请号: | 202110404122.7 | 申请日: | 2021-04-15 |
| 公开(公告)号: | CN112966987A | 公开(公告)日: | 2021-06-15 |
| 发明(设计)人: | 王尔钧;杜洋;李文拓;樊建春;王雅杰;陈浩东;张涛;王伟涛;邓文彪;韩玉龙;朱莹莹;宋雪娇;宫思琪 | 申请(专利权)人: | 中海油海南能源有限公司;中国石油大学(北京) |
| 主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06F16/29;G06F16/28 |
| 代理公司: | 北京三友知识产权代理有限公司 11127 | 代理人: | 李雅琪;周达 |
| 地址: | 570100 海南省海*** | 国省代码: | 海南;46 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 确定 资源 调度 路径 方法 装置 设备 | ||
1.一种确定资源调度路径的方法,其特征在于,所述方法包括:
获取远海盆地的路网有向图;其中,所述路网有向图中包括第一有向节点和第二有向节点;所述第一有向节点为浮式码头锚泊候选点或事故点,所述第二有向节点为出发点或浮式码头锚泊候选点,所述出发点指向浮式码头锚泊候选点,所述浮式码头锚泊候选点指向其它浮式码头锚泊候选点或事故点;
根据预设时间内远海盆地的台风信息,确定各个有向节点的风速信息和风向信息;
基于所述各个有向节点的风速信息、风向信息,确定目标船舶在所述各个有向节点的航行速度;
根据指向所述第一有向节点的第二有向节点到所述第一有向节点的距离和所述目标船舶在所述第一有向节点的航行速度,计算所述目标船舶在有向节点之间的航行时间;
基于所述目标船舶在有向节点之间的航行时间,利用Dijkstra算法确定所述目标船舶从出发点到事故点的最小航行时间,将所述最小航行时间对应的有向节点所组成的线路作为资源调度路径。
2.根据权利要求1所述的方法,其特征在于,所述获取远海盆地的路网有向图,包括:
获取远海盆地不同季节的路网有向图;
相应的,根据预设时间内远海盆地的台风信息,确定每个季节中各个有向节点的风速信息和风向信息。
3.根据权利要求2所述的方法,其特征在于,所述根据预设时间内远海盆地的台风信息,确定每个季节中各个有向节点的风速信息和风向信息,包括:
根据预设时间内远海盆地的台风信息,确定各个有向节点在每个季节的风速变化云图;
根据所述风速变化云图确定每个季节中各个有向节点的风速和风向。
4.根据权利要求3所述的方法,其特征在于,根据所述风速变化云图,确定在春季和冬季各个有向节点呈东北风向,在夏季和秋季各个有向节点呈西南风向。
5.根据权利要求1所述的方法,其特征在于,根据下述方式确定目标船舶在所述各个有向节点的航行速度:
v=v1+v2×cosθ
其中,v为船舶在各个有向节点的航行速度,v1为船舶在静水中的航行速度,v2为风速,θ为风向。
6.根据权利要求1所述的方法,其特征在于,所述获取远海盆地的路网有向图前,还包括:
从预设数据库中获取远海盆地的数据信息;其中,所述预设数据库中至少包括下述之一:出发点信息表、浮式码头锚泊候选点信息表、事故点信息表、出发点与浮式码头的距离表、浮式码头与事故点的距离表、浮式码头与浮式码头的距离表;
根据所述数据信息,确定所述远海盆地的路网有向图。
7.根据权利要求1所述的方法,其特征在于,还包括:
从所述资源调度路径对应的有向节点中的浮式码头锚泊候选点获取资源;
根据所述资源调度路径,将所述资源运输到事故点。
8.一种确定资源调度路径的装置,其特征在于,包括:
获取模块,用于第一有向节点和第二有向节点;所述第一有向节点为浮式码头锚泊候选点或事故点,所述第二有向节点为出发点或浮式码头锚泊候选点,所述出发点指向浮式码头锚泊候选点,所述浮式码头锚泊候选点指向其它浮式码头锚泊候选点或事故点;
第一确定模块,用于根据预设时间内远海盆地的台风信息,确定各个有向节点的风速信息和风向信息;
第二确定模块,用于基于所述各个有向节点的风速信息、风向信息,确定目标船舶在所述各个有向节点的航行速度;
计算模块,用于根据指向所述第一有向节点的第二有向节点到所述第一有向节点的距离和所述目标船舶在所述第一有向节点的航行速度,计算所述目标船舶在有向节点之间的航行时间;
第三确定模块,用于基于所述目标船舶在有向节点之间的航行时间,利用Dijkstra算法确定所述目标船舶从出发点到事故点的最小航行时间,将所述最小航行时间对应的有向节点所组成的线路作为资源调度路径。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中海油海南能源有限公司;中国石油大学(北京),未经中海油海南能源有限公司;中国石油大学(北京)许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110404122.7/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





