JP2022518580A - 海上船舶の最適ルートを決定するための装置 - Google Patents
海上船舶の最適ルートを決定するための装置 Download PDFInfo
- Publication number
- JP2022518580A JP2022518580A JP2021543572A JP2021543572A JP2022518580A JP 2022518580 A JP2022518580 A JP 2022518580A JP 2021543572 A JP2021543572 A JP 2021543572A JP 2021543572 A JP2021543572 A JP 2021543572A JP 2022518580 A JP2022518580 A JP 2022518580A
- Authority
- JP
- Japan
- Prior art keywords
- marine vessel
- predetermined
- marine
- route
- optimization
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000005457 optimization Methods 0.000 claims abstract description 92
- 238000004891 communication Methods 0.000 claims abstract description 16
- 230000001141 propulsive effect Effects 0.000 claims abstract 2
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 23
- 238000005259 measurement Methods 0.000 claims description 17
- 238000000034 method Methods 0.000 claims description 17
- 239000000446 fuel Substances 0.000 claims description 16
- 230000000694 effects Effects 0.000 claims description 6
- 230000002068 genetic effect Effects 0.000 claims description 5
- 230000002706 hydrostatic effect Effects 0.000 claims description 4
- 229940054107 isochron Drugs 0.000 claims description 4
- MOYKHGMNXAOIAT-JGWLITMVSA-N isosorbide dinitrate Chemical compound [O-][N+](=O)O[C@H]1CO[C@@H]2[C@H](O[N+](=O)[O-])CO[C@@H]21 MOYKHGMNXAOIAT-JGWLITMVSA-N 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 238000001228 spectrum Methods 0.000 claims description 3
- 230000001747 exhibiting effect Effects 0.000 claims 2
- 230000002269 spontaneous effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 6
- 238000012423 maintenance Methods 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- OWNRRUFOJXFKCU-UHFFFAOYSA-N Bromadiolone Chemical compound C=1C=C(C=2C=CC(Br)=CC=2)C=CC=1C(O)CC(C=1C(OC2=CC=CC=C2C=1O)=O)C1=CC=CC=C1 OWNRRUFOJXFKCU-UHFFFAOYSA-N 0.000 description 1
- 241000283153 Cetacea Species 0.000 description 1
- NINIDFKCEFEMDL-UHFFFAOYSA-N Sulfur Chemical compound [S] NINIDFKCEFEMDL-UHFFFAOYSA-N 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000001816 cooling Methods 0.000 description 1
- 239000010779 crude oil Substances 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000010438 heat treatment Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000005086 pumping Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 229910052717 sulfur Inorganic materials 0.000 description 1
- 239000011593 sulfur Substances 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B63—SHIPS OR OTHER WATERBORNE VESSELS; RELATED EQUIPMENT
- B63B—SHIPS OR OTHER WATERBORNE VESSELS; EQUIPMENT FOR SHIPPING
- B63B79/00—Monitoring properties or operating parameters of vessels in operation
- B63B79/40—Monitoring properties or operating parameters of vessels in operation for controlling the operation of vessels, e.g. monitoring their speed, routing or maintenance schedules
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B63—SHIPS OR OTHER WATERBORNE VESSELS; RELATED EQUIPMENT
- B63B—SHIPS OR OTHER WATERBORNE VESSELS; EQUIPMENT FOR SHIPPING
- B63B49/00—Arrangements of nautical instruments or navigational aids
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B63—SHIPS OR OTHER WATERBORNE VESSELS; RELATED EQUIPMENT
- B63B—SHIPS OR OTHER WATERBORNE VESSELS; EQUIPMENT FOR SHIPPING
- B63B79/00—Monitoring properties or operating parameters of vessels in operation
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B63—SHIPS OR OTHER WATERBORNE VESSELS; RELATED EQUIPMENT
- B63J—AUXILIARIES ON VESSELS
- B63J99/00—Subject matter not provided for in other groups of this subclass
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/203—Specially adapted for sailing ships
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Combustion & Propulsion (AREA)
- Ocean & Marine Engineering (AREA)
- Mechanical Engineering (AREA)
- Chemical & Material Sciences (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
Claims (15)
- 海上船舶の最適ルートを決定するための装置(100)であって、前記海上船舶が所定の出発地で出発し、前記海上船舶が所定の目的地に到着し、前記海上船舶が推進力を使用して前進し、
少なくとも1つの最適化制約パラメータを記憶するように構成されたデータベース(101)で、前記少なくとも1つの最適化制約パラメータが前記海上船舶の推進シャフトの所定の一定シャフト出力を含む、データベース(101)と、
前記海上船舶の前記最適ルートを取得するために、前記所定の出発地、前記所定の目的地、および前記少なくとも1つの最適化制約パラメータに基づいて、多目的ルート最適化アルゴリズムを実行するように構成されたプロセッサ(103)と、
を備えることを特徴とする装置(100)。 - 請求項1に記載の装置(100)であって、前記多目的ルート最適化アルゴリズムが、以下のアルゴリズム、すなわち、アイソクロンアルゴリズム、アイソポンアルゴリズム、動的プログラミングアルゴリズム、3D動的プログラミングアルゴリズム、ダイクストラアルゴリズム、または遺伝的アルゴリズムのうちの少なくとも1つまたはそれらの組合せを含むことを特徴とする装置(100)。
- 請求項1または2のいずれか1項に記載の装置(100)であって、前記データベース(101)が所定の船舶性能モデルを記憶するようにさらに構成され、前記プロセッサ(103)が前記所定の船舶性能モデルにさらに基づいて前記多目的ルート最適化アルゴリズムを実行するようにさらに構成されていることを特徴とする装置(100)。
- 請求項3に記載の装置(100)であって、前記所定の船舶の性能モデルが、以下のパラメータ、すなわち、前記海上船舶の速度、前記海上船舶の可航距離、前記海上船舶の水抵抗、特に前記海上船舶の静水抵抗、前記海上船舶の波抵抗、前記海上船舶の風抵抗、前記海上船舶のファウリング抵抗、スクワット効果に起因する抵抗、前記海上船舶の揺れに起因する抵抗、悪天候に起因する自発的な速度低下のうちの少なくとも1つを示すことを特徴とする装置(100)。
- 請求項1から4のいずれか1項に記載の装置(100)であって、前記データベース(101)が、所定の水深計測情報を記憶するようにさらに構成され、前記プロセッサ(103)が、前記所定の水深計測情報にさらに基づいて前記多目的ルート最適化アルゴリズムを実行するようにさらに構成されていることを特徴とする装置(100)。
- 請求項5に記載の装置(100)であって、前記所定の水深計測情報が、以下の水深計測パラメータ、すなわち、水深または等深線のうちの少なくとも1つを示すことを特徴とする装置(100)。
- 請求項1から6のいずれか1項に記載の装置(100)であって、前記データベース(101)が、所定の海洋気象情報を記憶するようにさらに構成され、前記プロセッサ(103)が、前記所定の海洋気象情報にさらに基づいて前記多目的ルート最適化アルゴリズムを実行するようにさらに構成されていることを特徴とする装置(100)。
- 請求項7に記載の装置(100)であって、前記所定の海洋気象情報が、以下の海洋気象パラメータ、すなわち、風向、風速、潮流の方向、潮流の速度、波高、特に有義波高もしくは最大波高、波周期、波伝搬方向、および/または波スペクトルのうちの少なくとも1つを示すことを特徴とする装置(100)。
- 請求項1から8のいずれか1項に記載の装置(100)であって、前記プロセッサ(103)が、以下の最適化目的、すなわち、前記海上船舶の最小到着予定時間(ETA)、前記海上船舶の最小電力消費量、前記海上船舶の最小燃料消費量、前記海上船舶の最小排出量、特に前記海上船舶の最小CO2、Sox、NOx、またはPM排出量、前記海上船舶の揺れの最小リスク、または前記海上船舶の構造における最小疲労損傷のうちの少なくとも1つまたはそれらの組合せにさらに基づいて前記多目的ルート最適化アルゴリズムを実行するようにさらに構成されていることを特徴とする装置(100)。
- 請求項1から9のいずれか1項に記載の装置(100)であって、前記プロセッサ(103)が、前記所定の出発地および前記所定の目的地に基づいて、複数のノード(301a~301j)および複数のエッジ(303a~303q)を含むグラフ(300)を生成し、前記グラフ(300)にさらに基づいて前記多目的ルート最適化アルゴリズムを実行するようにさらに構成されていることを特徴とする装置(100)。
- 請求項10に記載の装置(100)であって、前記複数のエッジ(303a~303q)の各エッジがそれぞれの最適化コストに関連付けられていることを特徴とする装置(100)。
- 請求項1から11のいずれか1項に記載の装置(100)であって、通信ネットワークを介して航行データを送信するように構成された通信インターフェース(105)は、前記航行データが前記海上船舶の前記最適ルートを示す、通信インターフェース(105)、
をさらに備えることを特徴とする装置(100)。 - 請求項12に記載の装置(100)であって、前記航行データが前記所定の一定シャフト出力をさらに示すことを特徴とする装置(100)。
- 海上船舶の最適ルートを決定するための装置(100)を操作するための方法(200)であって、前記海上船舶が所定の出発地で出発し、前記海上船舶が所定の目的地に到着し、前記海上船舶が推進力を使用して前進し、前記装置(100)がデータベース(101)およびプロセッサ(103)を備え、前記データベース(101)が少なくとも1つの最適化制約パラメータを記憶するように構成され、前記少なくとも1つの最適化制約パラメータが前記海上船舶の前記推進シャフトの所定の一定シャフト出力を含み、
前記海上船舶の前記最適ルートを取得するために、前記プロセッサ(103)によって、前記所定の出発地、前記所定の目的地、および最適化制約パラメータの前記少なくとも1つまたはそれらの組合せに基づいて、多目的ルート最適化アルゴリズムを実行するステップ(201)、
を含むことを特徴とする方法(200)。 - プロセッサ(103)によって実行されたときに請求項14に記載の前記方法(200)を実行するためのプログラムコードを含むことを特徴とするコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP18198958.3A EP3633318B1 (en) | 2018-10-05 | 2018-10-05 | An apparatus for determining an optimal route of a maritime ship |
EP18198958.3 | 2018-10-05 | ||
PCT/EP2019/076964 WO2020070312A1 (en) | 2018-10-05 | 2019-10-04 | An apparatus for determining an optimal route of a maritime ship |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022518580A true JP2022518580A (ja) | 2022-03-15 |
JP7312263B2 JP7312263B2 (ja) | 2023-07-20 |
Family
ID=63787860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021543572A Active JP7312263B2 (ja) | 2018-10-05 | 2019-10-04 | 海上船舶の最適ルートを決定するための装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20210371065A1 (ja) |
EP (1) | EP3633318B1 (ja) |
JP (1) | JP7312263B2 (ja) |
KR (1) | KR102589008B1 (ja) |
SG (1) | SG11202103365PA (ja) |
WO (1) | WO2020070312A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BR112022001317A2 (pt) * | 2019-07-24 | 2022-04-12 | Marine Tech Llc | Método para otimizar o uso de combustível de uma embarcação marítima e sistema para navegar esta |
CN112214721B (zh) * | 2020-09-27 | 2022-11-29 | 暨南大学 | 一种基于ais数据的动态化船舶排放清单建立方法 |
WO2022114302A1 (ko) * | 2020-11-27 | 2022-06-02 | 주식회사 웨더아이 | 선박의 항로를 결정하는 서버 및 방법 |
CN112667602B (zh) * | 2020-12-31 | 2022-11-18 | 国电南瑞科技股份有限公司 | 一种电网运行场景划分方法、系统及存储介质 |
US11689935B2 (en) * | 2021-01-11 | 2023-06-27 | Aalyria Technologies, Inc. | Temporospatial, software-defined maritime network using high-altitude platforms |
US20220315178A1 (en) * | 2021-03-31 | 2022-10-06 | Navico Holding As | Automatic navigation of a marine environment area |
CN114118604B (zh) * | 2021-12-02 | 2024-05-28 | 武汉理工大学 | 一种基于机器学习的渡船穿越航道行为预测方法和系统 |
CN117114559B (zh) * | 2023-10-24 | 2024-01-23 | 广州一链通互联网科技有限公司 | 内贸集装航线动态规划中的天气因素优化算法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011055512A1 (ja) * | 2009-11-04 | 2011-05-12 | 川崎重工業株式会社 | 操船制御方法及び操船制御システム |
US20120277941A1 (en) * | 2008-12-29 | 2012-11-01 | General Electric Company | System and method for controlling a marine vessel through a waterway |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2441802A (en) * | 2006-09-13 | 2008-03-19 | Marine & Remote Sensing Soluti | Safety system for a vehicle |
US7860646B2 (en) * | 2007-04-16 | 2010-12-28 | The Boeing Company | Method and apparatus for routing ocean going vessels to avoid treacherous environments |
US8155811B2 (en) * | 2008-12-29 | 2012-04-10 | General Electric Company | System and method for optimizing a path for a marine vessel through a waterway |
US9109895B2 (en) * | 2009-04-30 | 2015-08-18 | The Boeing Company | Estimating probabilities of arrival times for voyages |
US9157746B2 (en) * | 2011-11-16 | 2015-10-13 | The Boeing Company | Vessel routing system |
US9405445B2 (en) * | 2012-12-21 | 2016-08-02 | Navionics Spa | Apparatus and methods for routing |
US9135826B2 (en) * | 2012-12-26 | 2015-09-15 | Sap Se | Complex event processing for moving objects |
-
2018
- 2018-10-05 EP EP18198958.3A patent/EP3633318B1/en active Active
-
2019
- 2019-10-04 US US17/282,271 patent/US20210371065A1/en active Pending
- 2019-10-04 JP JP2021543572A patent/JP7312263B2/ja active Active
- 2019-10-04 WO PCT/EP2019/076964 patent/WO2020070312A1/en active Application Filing
- 2019-10-04 SG SG11202103365PA patent/SG11202103365PA/en unknown
- 2019-10-04 KR KR1020217013571A patent/KR102589008B1/ko active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120277941A1 (en) * | 2008-12-29 | 2012-11-01 | General Electric Company | System and method for controlling a marine vessel through a waterway |
WO2011055512A1 (ja) * | 2009-11-04 | 2011-05-12 | 川崎重工業株式会社 | 操船制御方法及び操船制御システム |
Also Published As
Publication number | Publication date |
---|---|
KR20210149021A (ko) | 2021-12-08 |
SG11202103365PA (en) | 2021-05-28 |
EP3633318A1 (en) | 2020-04-08 |
WO2020070312A1 (en) | 2020-04-09 |
JP7312263B2 (ja) | 2023-07-20 |
KR102589008B1 (ko) | 2023-10-13 |
EP3633318B1 (en) | 2021-08-04 |
US20210371065A1 (en) | 2021-12-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2022518580A (ja) | 海上船舶の最適ルートを決定するための装置 | |
CN110967022B (zh) | 船舶航速优化辅助决策系统 | |
JP7247334B2 (ja) | 海上船舶の最適ルートを決定するための装置 | |
Wang et al. | A Three-Dimensional Dijkstra's algorithm for multi-objective ship voyage optimization | |
Zaccone et al. | Ship voyage optimization for safe and energy-efficient navigation: A dynamic programming approach | |
JP4934756B1 (ja) | 船舶の最適航路計算システム、船舶の運航支援システム、船舶の最適航路計算方法、及び船舶の運航支援方法 | |
WO2011055512A1 (ja) | 操船制御方法及び操船制御システム | |
JP6038087B2 (ja) | 船舶運航計画最適化システムおよび船舶運航計画最適化方法 | |
Takashima et al. | 4 On the fuel saving operation for coastal merchant ships using weather routing | |
KR20150018610A (ko) | 선박에 대한 항로의 결정을 위한 방법 및 시스템 | |
JP2008145312A (ja) | 最適航路探索方法 | |
JP2010223639A (ja) | 海流データ同化方法および同化システム | |
JP2019012029A (ja) | 最適航路探索方法及び装置 | |
JP2013134089A (ja) | 最適航路計算装置及び最適航路計算方法 | |
JP6251842B2 (ja) | 船舶の運航支援システム及び船舶の運航支援方法 | |
Prpić-Oršić et al. | Influence of ship routes on fuel consumption and CO2 emission | |
Wang et al. | Benchmark study of five optimization algorithms for weather routing | |
JP6189278B2 (ja) | 主機負荷配分算出装置及び主機負荷配分算出方法 | |
Wang et al. | Effectiveness of 2D optimization algorithms considering voluntary speed reduction under uncertain metocean conditions | |
KR20200022293A (ko) | 선박의 최적항로 도출 시스템 및 방법, 동 방법을 컴퓨터에서 실행하기 위한 컴퓨터 프로그램이 기록된, 컴퓨터 판독 가능한 기록 매체 | |
Du et al. | Study of Long-term Route Planning for Autonomous Sailboat | |
Mannarini et al. | VISIR-I: Small vessels, least-time nautical routes using wave forecasts | |
Wang et al. | MetOcean data drived voyage optimization using genetic algorithm | |
Cui et al. | Development of a ship weather routing system for energy efficient shipping | |
KR102673743B1 (ko) | 해상 선박의 최적 경로를 결정하기 위한 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210526 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220131 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220802 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20221014 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221220 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230404 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230613 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230627 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230707 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7312263 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |