JP7312263B2 - 海上船舶の最適ルートを決定するための装置 - Google Patents
海上船舶の最適ルートを決定するための装置 Download PDFInfo
- Publication number
- JP7312263B2 JP7312263B2 JP2021543572A JP2021543572A JP7312263B2 JP 7312263 B2 JP7312263 B2 JP 7312263B2 JP 2021543572 A JP2021543572 A JP 2021543572A JP 2021543572 A JP2021543572 A JP 2021543572A JP 7312263 B2 JP7312263 B2 JP 7312263B2
- Authority
- JP
- Japan
- Prior art keywords
- marine vessel
- predetermined
- vessel
- marine
- processor
- 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.)
- Active
Links
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
-
- 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—Instruments for performing navigational calculations specially adapted for water-borne vessels
-
- 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
- G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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)
Description
Claims (13)
- 海上船舶の最適ルートを決定するための装置(100)であって、前記海上船舶が所定の出発地で出発し、前記海上船舶が所定の目的地に到着し、前記海上船舶が推進力を使用して前進し、
少なくとも1つの最適化制約パラメータを記憶するように構成されたデータベース(101)で、前記少なくとも1つの最適化制約パラメータが前記海上船舶の推進シャフトの所定の一定シャフト出力を含む、データベース(101)と、
前記海上船舶の前記最適ルートを取得するために、前記所定の出発地、前記所定の目的地、および前記少なくとも1つの最適化制約パラメータに基づいて、多目的ルート最適化アルゴリズムを実行するように構成されたプロセッサ(103)と、
を備え、
前記データベース(101)が所定の船舶性能モデルを記憶するようにさらに構成され、前記プロセッサ(103)が前記所定の船舶性能モデルにさらに基づいて前記多目的ルート最適化アルゴリズムを実行するようにさらに構成されており、
前記データベース(101)が、所定の水深計測情報を記憶するようにさらに構成され、前記プロセッサ(103)が、前記所定の水深計測情報にさらに基づいて前記多目的ルート最適化アルゴリズムを実行するようにさらに構成されており、
前記所定の船舶性能モデルが、スクワット効果に起因する抵抗を示しており、
前記スクワット効果とは、前記海上船舶が水から受ける抵抗が増加することであり、
前記海上船舶と海底との間に十分なスペースがないために前記海上船舶の下の水流が制限されることに基づく、前記海上船舶が水から受ける抵抗の増加が、最適化における1つのパラメータとして考慮される、
ことを特徴とする装置(100)。 - 請求項1に記載の装置(100)であって、前記多目的ルート最適化アルゴリズムが、以下のアルゴリズム、すなわち、アイソクロンアルゴリズム、アイソポンアルゴリズム、動的プログラミングアルゴリズム、3D動的プログラミングアルゴリズム、ダイクストラアルゴリズム、または遺伝的アルゴリズムのうちの少なくとも1つまたはそれらの組合せを含むことを特徴とする装置(100)。
- 請求項1に記載の装置(100)であって、前記所定の船舶の性能モデルが、以下のパラメータ、すなわち、前記海上船舶の速度、前記海上船舶の可航距離、前記海上船舶の水抵抗、特に前記海上船舶の静水抵抗、前記海上船舶の波抵抗、前記海上船舶の風抵抗、前記海上船舶のファウリング抵抗、スクワット効果に起因する抵抗、前記海上船舶の揺れに起因する抵抗、悪天候に起因する自発的な速度低下のうちの少なくとも1つを示すことを特徴とする装置(100)。
- 請求項1から3のいずれか1項に記載の装置(100)であって、前記所定の水深計測情報が、以下の水深計測パラメータ、すなわち、水深または等深線のうちの少なくとも1つを示すことを特徴とする装置(100)。
- 請求項1から4のいずれか1項に記載の装置(100)であって、前記データベース(101)が、所定の海洋気象情報を記憶するようにさらに構成され、前記プロセッサ(103)が、前記所定の海洋気象情報にさらに基づいて前記多目的ルート最適化アルゴリズムを実行するようにさらに構成されていることを特徴とする装置(100)。
- 請求項5に記載の装置(100)であって、前記所定の海洋気象情報が、以下の海洋気象パラメータ、すなわち、風向、風速、潮流の方向、潮流の速度、波高、特に有義波高もしくは最大波高、波周期、波伝搬方向、および/または波スペクトルのうちの少なくとも1つを示すことを特徴とする装置(100)。
- 請求項1から6のいずれか1項に記載の装置(100)であって、前記プロセッサ(103)が、以下の最適化目的、すなわち、前記海上船舶の最小到着予定時間(ETA)、前記海上船舶の最小電力消費量、前記海上船舶の最小燃料消費量、前記海上船舶の最小排出量、特に前記海上船舶の最小CO2、Sox、NOx、またはPM排出量、前記海上船舶の揺れの最小リスク、または前記海上船舶の構造における最小疲労損傷のうちの少なくとも1つまたはそれらの組合せにさらに基づいて前記多目的ルート最適化アルゴリズムを実行するようにさらに構成されていることを特徴とする装置(100)。
- 請求項1から7のいずれか1項に記載の装置(100)であって、前記プロセッサ(103)が、前記所定の出発地および前記所定の目的地に基づいて、複数のノード(301a~301j)および複数のエッジ(303a~303q)を含むグラフ(300)を生成し、前記グラフ(300)にさらに基づいて前記多目的ルート最適化アルゴリズムを実行するようにさらに構成されていることを特徴とする装置(100)。
- 請求項8に記載の装置(100)であって、前記複数のエッジ(303a~303q)の各エッジがそれぞれの最適化コストに関連付けられていることを特徴とする装置(100)。
- 請求項1から9のいずれか1項に記載の装置(100)であって、通信ネットワークを介して航行データを送信するように構成された通信インターフェース(105)は、前記航行データが前記海上船舶の前記最適ルートを示す、通信インターフェース(105)、
をさらに備えることを特徴とする装置(100)。 - 請求項10に記載の装置(100)であって、前記航行データが前記所定の一定シャフト出力をさらに示すことを特徴とする装置(100)。
- 海上船舶の最適ルートを決定するための装置(100)を操作するための方法(200)であって、前記海上船舶が所定の出発地で出発し、前記海上船舶が所定の目的地に到着し、前記海上船舶が推進力を使用して前進し、前記装置(100)がデータベース(101)およびプロセッサ(103)を備え、前記データベース(101)が少なくとも1つの最適化制約パラメータを記憶するように構成され、前記少なくとも1つの最適化制約パラメータが前記海上船舶の前記推進シャフトの所定の一定シャフト出力を含み、
前記海上船舶の前記最適ルートを取得するために、前記プロセッサ(103)によって、前記所定の出発地、前記所定の目的地、および最適化制約パラメータの前記少なくとも1つまたはそれらの組合せに基づいて、多目的ルート最適化アルゴリズムを実行するステップ(201)、
を含み、
前記データベース(101)が所定の船舶性能モデルを記憶するようにさらに構成され、前記プロセッサ(103)が前記所定の船舶性能モデルにさらに基づいて前記多目的ルート最適化アルゴリズムを実行するようにさらに構成されており、
前記データベース(101)が、所定の水深計測情報を記憶するようにさらに構成され、前記プロセッサ(103)が、前記所定の水深計測情報にさらに基づいて前記多目的ルート最適化アルゴリズムを実行するようにさらに構成されており、
前記所定の船舶性能モデルが、スクワット効果に起因する抵抗を示しており、
前記スクワット効果とは、前記海上船舶が水から受ける抵抗が増加することであり、
前記海上船舶と海底との間に十分なスペースがないために前記海上船舶の下の水流が制限されることに基づく、前記海上船舶が水から受ける抵抗の増加が、最適化における1つのパラメータとして考慮される、
ことを特徴とする方法(200)。 - プロセッサ(103)によって実行されたときに請求項12に記載の前記方法(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 JP2022518580A (ja) | 2022-03-15 |
| JP7312263B2 true 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) | US12157546B2 (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 (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| MX2022001012A (es) * | 2019-07-24 | 2022-07-12 | Marine Tech Llc | Sistema y metodo para optimizar el uso de combustible de un buque marino. |
| 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 | 武汉理工大学 | 一种基于机器学习的渡船穿越航道行为预测方法和系统 |
| US12459618B2 (en) | 2021-12-22 | 2025-11-04 | Navico, Inc. | Device for steering a trolling motor and method of the same |
| US12340337B2 (en) * | 2022-02-25 | 2025-06-24 | Accenture Global Solutions Limited | Route planning for material shipping |
| US20230359981A1 (en) * | 2022-05-03 | 2023-11-09 | Inlecom Group BV | Physical internet dynamic principal interface node (pin) port selection |
| CN115017809A (zh) * | 2022-06-07 | 2022-09-06 | 上海海事大学 | 一种船舶到港量预测系统及方法 |
| CN115655279A (zh) * | 2022-11-14 | 2023-01-31 | 济南大学 | 一种基于改进鲸鱼算法的海上无人救援飞艇路径规划方法 |
| CN117114559B (zh) * | 2023-10-24 | 2024-01-23 | 广州一链通互联网科技有限公司 | 内贸集装航线动态规划中的天气因素优化算法 |
| CN117690314B (zh) * | 2023-10-31 | 2025-05-16 | 长江三峡通航管理局 | 一种枢纽河段过闸船舶航线偏离预警方法 |
| KR102687332B1 (ko) * | 2023-11-07 | 2024-07-24 | 주식회사 랩오투원 | 탄소배출규제 준수를 위한 인공지능기반 선박 운항 지원 시스템 |
| CN119026512B (zh) * | 2024-08-19 | 2025-05-30 | 广州航海学院 | 一种水下机器人的布放回收方法 |
| CN120276490B (zh) * | 2025-06-10 | 2025-08-01 | 广东海洋大学 | 一种基于多目标优化的船舶航行速度优化控制方法及装置 |
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/US12157546B2/en active Active
- 2019-10-04 WO PCT/EP2019/076964 patent/WO2020070312A1/en not_active Ceased
- 2019-10-04 JP JP2021543572A patent/JP7312263B2/ja active Active
- 2019-10-04 KR KR1020217013571A patent/KR102589008B1/ko active Active
- 2019-10-04 SG SG11202103365PA patent/SG11202103365PA/en unknown
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 |
|---|---|
| US12157546B2 (en) | 2024-12-03 |
| US20210371065A1 (en) | 2021-12-02 |
| SG11202103365PA (en) | 2021-05-28 |
| KR102589008B1 (ko) | 2023-10-13 |
| EP3633318A1 (en) | 2020-04-08 |
| EP3633318B1 (en) | 2021-08-04 |
| KR20210149021A (ko) | 2021-12-08 |
| WO2020070312A1 (en) | 2020-04-09 |
| JP2022518580A (ja) | 2022-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7312263B2 (ja) | 海上船舶の最適ルートを決定するための装置 | |
| JP7247334B2 (ja) | 海上船舶の最適ルートを決定するための装置 | |
| Wang et al. | A Three-Dimensional Dijkstra's algorithm for multi-objective ship voyage optimization | |
| CN110967022B (zh) | 船舶航速优化辅助决策系统 | |
| Takashima et al. | 4 On the fuel saving operation for coastal merchant ships using weather routing | |
| JP6251842B2 (ja) | 船舶の運航支援システム及び船舶の運航支援方法 | |
| CN112819255B (zh) | 多准则船舶航线确定方法、装置、计算机设备及可读存储介质 | |
| Kytariolou et al. | Ship routing optimisation based on forecasted weather data and considering safety criteria | |
| Prpić-Oršić et al. | Influence of ship routes on fuel consumption and CO2 emission | |
| CN115146836B (zh) | 基于a星算法的气象航线动态优化方法 | |
| Kobayashi et al. | Advanced optimized weather routing for an ocean-going vessel | |
| JP2019012029A (ja) | 最適航路探索方法及び装置 | |
| CN118761531A (zh) | 一种基于混合智能优化算法的航速航线优化方法 | |
| Zaccone et al. | An optimization tool for ship route planning in real weather scenarios | |
| JP6165697B2 (ja) | 船速算出装置及び船速算出方法 | |
| US20250178712A1 (en) | Systems and methods for generating renewable energy | |
| Mannarini et al. | VISIR-I: Small vessels, least-time nautical routes using wave forecasts | |
| Ciampolini et al. | Towards the development of smart weather routing systems for leisure planing boats | |
| Sen et al. | Development of a ship weather-routing algorithm for specific application in North Indian Ocean region | |
| JP2023160116A (ja) | 情報処理装置、制御装置、方法、及びプログラム | |
| JP2023023443A (ja) | 航路計算システム、航路情報処理システム、航路計算方法、航路計算プログラム | |
| Cui et al. | Development of a ship weather routing system for energy efficient shipping | |
| EP4737857A1 (en) | Feasible ship voyage planning | |
| Han et al. | A Ship Weather Routing Optimization Method Incorporating Ship Seakeeping Model | |
| CN121257898A (zh) | 基于rrt算法的远洋航线优化方法、装置及设备 |
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 |