CN112836851A - Hierarchical database building method for airlines - Google Patents
Hierarchical database building method for airlines Download PDFInfo
- Publication number
- CN112836851A CN112836851A CN202011606772.1A CN202011606772A CN112836851A CN 112836851 A CN112836851 A CN 112836851A CN 202011606772 A CN202011606772 A CN 202011606772A CN 112836851 A CN112836851 A CN 112836851A
- Authority
- CN
- China
- Prior art keywords
- route
- historical
- ships
- airlines
- airline
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 4
- 238000005457 optimization Methods 0.000 claims description 2
- 238000010276 construction Methods 0.000 claims 1
- 238000012732 spatial analysis Methods 0.000 claims 1
- 230000002650 habitual effect Effects 0.000 description 3
- 230000008094 contradictory effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- 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
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
An airline hierarchical database building method comprises the following steps: s1, dividing a route into a plurality of grades according to the length and width of a ship; s2, classifying the historical routes of the ships of different levels according to the historical track big data, superposing all historical route tracks of the ships of each level on a system chart in a classified and classified manner, and obtaining a classified recommended route network library consisting of directed segments by referring to the historical route tracks of the classified ships; and S3, carrying out corresponding-grade air route recommendation according to the length and width of the ship. The hierarchical database building method for the air route comprises the steps of storing historical tracks of ships, hierarchically and hierarchically stacking the historical tracks of the ships on a chart according to length and width size parameters of the ships, drawing a hierarchical air route database with directional line segments according to the historical tracks of the ships, and forming a multistage air route database which can be used as a basic air route database for recommending an optimal air route.
Description
Technical Field
The invention belongs to the technical field of navigation, relates to a ship route planning technology, and particularly relates to a hierarchical database building method for a route.
Background
The marine course refers to the marine navigation route of the ship between two places, and the specific course of each voyage is planned according to the navigation task, the geographical, hydrological, meteorological conditions of the navigation area and the ship condition. A navigation person forms a habitual course through long-term navigation practice according to the conditions of wind, flow, wave, fog, ice and the like in different seasons of each navigation area, and the habitual course is summarized and recommended to the course of the navigation person by navigation books such as a route guide and the like on the basis of the habitual course and is called a recommended course.
With the rapid development of shipping economy in China, under the conditions that the number of waterborne navigation ships is continuously increased, the types of the waterborne navigation ships are different, the navigation paths are complicated and block numerous objects, the navigation of the ships is influenced by water weather, and unexpected emergencies are not known, the advance planning and midway change of the ship driving routes are difficult.
Disclosure of Invention
The invention discloses a hierarchical database building method for a safe, reliable, economical and fast route aiming at various ship conditions to guarantee the safety of a ship navigation route.
The invention relates to a hierarchical database building method for an airline, which comprises the following steps:
s1, dividing a route into a plurality of grades according to the length and width of a ship;
s2, classifying the historical routes of the ships of different levels according to the historical track big data, superposing all historical route tracks of the ships of each level on a system chart in a classified and classified manner, and obtaining a classified recommended route network library consisting of directed segments by referring to the historical route tracks of the classified ships;
and S3, carrying out corresponding-grade air route recommendation according to the length and width of the ship.
Preferably, when the historical tracks of the ship are superposed, according to the most dense areas of the routes, the route setting system is distinguished, a directed route library is drawn, then the local route library is subjected to space analysis topological processing, and a primary route library with the directions, the lengths and the communicated node numbers of route sections is formed.
Preferably, the optimization specifically comprises: and segmenting each historical route into a plurality of continuously spliced directed line segments, fitting the directed line segments of the historical routes in the same longitude and latitude area to obtain a fitted directed line segment, and splicing the directed line segments into the recommended route.
Preferably, in step S1, the ship is divided into seven levels according to the length and width dimension VL of the ship, and the seven levels are sequentially from large to small: 320 × 45< VL, 180 × 32< VL > 320 × 45, 120 × 22< VL > 180 × 32, 90 × 18< VL > 120 × 22, 65 × 15< VL > 90 × 18, 50 × 11< VL > 65 × 15, VL > 50 × 11.
Preferably, in step S3, the default length and width of the ship are 68.5 and 11.5, respectively, when the multi-level route recommendation is started, the route level is automatically selected according to the length and width of the ship, and if the multi-level route recommendation is not started, the route of the default level is selected.
Preferably, the information of the historical airlines and the recommended airlines includes but is not limited to: the route is limited in height, maximum water depth, left and right safety distances, front and back safety distances, minimum speed and maximum speed.
The hierarchical database building method for the air route comprises the steps of storing historical tracks of ships, hierarchically and hierarchically stacking the historical tracks of the ships on a chart according to length and width size parameters of the ships, drawing a hierarchical air route database with directional line segments according to the historical tracks of the ships, and forming a multistage air route database which can be used as a basic air route database for recommending an optimal air route.
Detailed Description
The following provides a more detailed description of the present invention.
The invention relates to a hierarchical database building method for an airline, which comprises the following steps:
s1, dividing a route into a plurality of grades according to the length and width of a ship;
s2, classifying the historical routes of the ships of different levels according to the historical track big data, superposing all historical route tracks of the ships of each level on a system chart in a classified and classified manner, and obtaining a classified recommended route network library consisting of directed segments by referring to the historical route tracks of the classified ships;
the historical tracks of the ships at all levels are superposed, and a route library can be drawn in a mode of combining manpower with computer automation.
For example, when the historical tracks of the first-level ship are superposed, the navigation route setting system is distinguished according to the most dense area of the route, a directed route library is drawn, and finally the route library of the current level is subjected to space analysis and topology processing to form the first-level route library of which the route section has the direction, the length and the communicated node number. After the airline library is formed, the airline library may be subjected to a shortest path algorithm. And sequentially forming 7-level navigation network basic libraries.
And S3, carrying out corresponding-grade air route recommendation according to the length and width of the ship.
In step S3, the default length and width of the ship are 68.5 and 11.5, respectively, and when the multi-level route recommendation is started, the route level is automatically selected according to the length and width of the ship, and if the multi-level route recommendation is not started, the default level route is selected.
The need for historical and recommended routes collects the following parameters: the route is limited in height, maximum water depth, left and right safety distances, front and back safety distances, minimum speed and maximum speed.
One specific way to generate a recommended route according to a historical route may be: and segmenting each historical route into a plurality of continuously spliced directed line segments, fitting the directed line segments of the historical routes in the same longitude and latitude area to obtain a fitted directed line segment, and splicing the directed line segments into the recommended route.
One specific embodiment of the ship classification is that the routes are firstly divided into a plurality of classes according to the suitable ship length and width VL, for example, the classes can be divided into seven classes: 320 × 45< VL, 180 × 32< VL > 320 × 45, 120 × 22< VL > 180 × 32, 90 × 18< VL > 120 × 22, 65 × 15< VL > 90 × 18, 50 × 11< VL > 65 × 15, VL > 50 × 11.
The default length and width of the ship are 68.5 and 11.5 respectively, the unit is meter, and the default multi-level route is started to automatically select the route level according to the length and width VL of the ship. A default route level may be selected if the multi-level route function is not enabled.
The hierarchical database building method for the air route comprises the steps of storing historical tracks of ships, hierarchically and hierarchically stacking the historical tracks of the ships on a chart according to length and width size parameters of the ships, drawing a hierarchical air route database with directional line segments according to the historical tracks of the ships, and forming a multistage air route database which can be used as a basic air route database for recommending an optimal air route.
The foregoing is a description of preferred embodiments of the present invention, and the preferred embodiments in the preferred embodiments may be combined and combined in any combination, if not obviously contradictory or prerequisite to a certain preferred embodiment, and the specific parameters in the examples and the embodiments are only for the purpose of clearly illustrating the inventor's invention verification process and are not intended to limit the patent protection scope of the present invention, which is defined by the claims and the equivalent structural changes made by the content of the description of the present invention are also included in the protection scope of the present invention.
Claims (6)
1. An airline hierarchical database building method is characterized by comprising the following steps:
s1, dividing a route into a plurality of grades according to the length and width of a ship;
s2, classifying the historical routes of the ships of different levels according to the historical track big data, superposing all historical route tracks of the ships of each level on a system chart in a classified and classified manner, and obtaining a classified recommended route network library consisting of directed segments by referring to the historical route tracks of the classified ships;
and S3, carrying out corresponding-grade air route recommendation according to the length and width of the ship.
2. The method for building a hierarchical database of airlines as defined in claim 1 wherein, when stacking ship historical tracks, according to the most dense area of airlines, the navigation route-defining system is differentiated, and a directed airlines database is drawn, and then the local airlines database is subjected to spatial analysis topology processing to form a primary airlines database of airlines with directions, lengths and connected node numbers.
3. The hierarchical airline library building method according to claim 1, wherein the optimization is specifically: and segmenting each historical route into a plurality of continuously spliced directed line segments, fitting the directed line segments of the historical routes in the same longitude and latitude area to obtain a fitted directed line segment, and splicing the directed line segments into the recommended route.
4. The hierarchical library construction method for airlines as defined in claim 1 wherein said step S1 is divided into seven levels according to the length and width dimension VL of the ship, said seven levels being sequentially from large to small: 320 × 45< VL, 180 × 32< VL > 320 × 45, 120 × 22< VL > 180 × 32, 90 × 18< VL > 120 × 22, 65 × 15< VL > 90 × 18, 50 × 11< VL > 65 × 15, VL > 50 × 11.
5. The hierarchical airline library building method according to claim 1, wherein in step S3, the default lengths and widths of the ships are 68.5 and 11.5, respectively, and when the multi-level airline recommendation is activated, the airline class is automatically selected according to the default lengths and widths of the ships, and if the multi-level airline recommendation is not activated, the default-level airline is selected.
6. The hierarchical airline library building method of claim 1, wherein the information for historical airlines and recommended airlines includes, but is not limited to: the route is limited in height, maximum water depth, left and right safety distances, front and back safety distances, minimum speed and maximum speed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011606772.1A CN112836851A (en) | 2020-12-30 | 2020-12-30 | Hierarchical database building method for airlines |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011606772.1A CN112836851A (en) | 2020-12-30 | 2020-12-30 | Hierarchical database building method for airlines |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112836851A true CN112836851A (en) | 2021-05-25 |
Family
ID=75925375
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011606772.1A Pending CN112836851A (en) | 2020-12-30 | 2020-12-30 | Hierarchical database building method for airlines |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112836851A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113689739A (en) * | 2021-08-24 | 2021-11-23 | 重庆大学 | Historical data-based judgment method for controlling river reach ship to enter or exit water |
| CN114066354A (en) * | 2021-11-12 | 2022-02-18 | 中远海运科技股份有限公司 | Intelligent air route recommendation method and system based on global ship historical track |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101750090A (en) * | 2009-12-30 | 2010-06-23 | 东软集团股份有限公司 | Navigation unit by utilizing track points to navigate |
| CN103531043A (en) * | 2013-09-27 | 2014-01-22 | 重庆大学 | Point-to-point ship sailing time estimation method based on ship route matching |
| KR20160112188A (en) * | 2015-03-18 | 2016-09-28 | 한국전자통신연구원 | System for extracting ship route trajectory and displaying thereof |
| JP2016177382A (en) * | 2015-03-18 | 2016-10-06 | 本田技研工業株式会社 | Marine navigation support server system and marine navigation support method |
| US20170052029A1 (en) * | 2015-08-19 | 2017-02-23 | Furuno Electric Co., Ltd. | Ship display device |
| US20180043976A1 (en) * | 2015-03-18 | 2018-02-15 | Honda Motor Co., Ltd. | Maritime navigation assistance server system and maritime navigation assistance method |
| CN108496132A (en) * | 2017-06-30 | 2018-09-04 | 深圳市大疆创新科技有限公司 | Control terminal and unmanned plane and its control method |
| CN109405831A (en) * | 2018-09-27 | 2019-03-01 | 大连海事大学 | A kind of inland river network of rivers flight course planning method |
| CN109886877A (en) * | 2019-02-27 | 2019-06-14 | 同济汽车设计研究院有限公司 | A kind of method of destination fitting and the splicing of segmentation course line |
-
2020
- 2020-12-30 CN CN202011606772.1A patent/CN112836851A/en active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101750090A (en) * | 2009-12-30 | 2010-06-23 | 东软集团股份有限公司 | Navigation unit by utilizing track points to navigate |
| CN103531043A (en) * | 2013-09-27 | 2014-01-22 | 重庆大学 | Point-to-point ship sailing time estimation method based on ship route matching |
| KR20160112188A (en) * | 2015-03-18 | 2016-09-28 | 한국전자통신연구원 | System for extracting ship route trajectory and displaying thereof |
| JP2016177382A (en) * | 2015-03-18 | 2016-10-06 | 本田技研工業株式会社 | Marine navigation support server system and marine navigation support method |
| US20180043976A1 (en) * | 2015-03-18 | 2018-02-15 | Honda Motor Co., Ltd. | Maritime navigation assistance server system and maritime navigation assistance method |
| US20170052029A1 (en) * | 2015-08-19 | 2017-02-23 | Furuno Electric Co., Ltd. | Ship display device |
| CN108496132A (en) * | 2017-06-30 | 2018-09-04 | 深圳市大疆创新科技有限公司 | Control terminal and unmanned plane and its control method |
| CN109405831A (en) * | 2018-09-27 | 2019-03-01 | 大连海事大学 | A kind of inland river network of rivers flight course planning method |
| CN109886877A (en) * | 2019-02-27 | 2019-06-14 | 同济汽车设计研究院有限公司 | A kind of method of destination fitting and the splicing of segmentation course line |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113689739A (en) * | 2021-08-24 | 2021-11-23 | 重庆大学 | Historical data-based judgment method for controlling river reach ship to enter or exit water |
| CN114066354A (en) * | 2021-11-12 | 2022-02-18 | 中远海运科技股份有限公司 | Intelligent air route recommendation method and system based on global ship historical track |
| CN114066354B (en) * | 2021-11-12 | 2023-10-31 | 中远海运科技股份有限公司 | Intelligent route recommendation method and system based on global ship historical track |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Rong et al. | Data mining approach to shipping route characterization and anomaly detection based on AIS data | |
| CN107798185B (en) | ECDIS-based automatic route design system and construction method thereof | |
| CN107766808A (en) | The method and system that Vehicle Object motion track clusters in road network space | |
| KR102031151B1 (en) | Method for providing route of vessel | |
| Zhang et al. | Data mining approach for automatic ship-route design for coastal seas using AIS trajectory clustering analysis | |
| Yan et al. | Vessel movement analysis and pattern discovery using density-based clustering approach | |
| CN109405831B (en) | Inland water network route planning method | |
| CN112836851A (en) | Hierarchical database building method for airlines | |
| CN105390028A (en) | Correction method and system of ship sailing trajectory | |
| CN112734176B (en) | Charging station building method and device, terminal equipment and readable storage medium | |
| KR20190117070A (en) | Method And Apparatus for Predicting Vessel Destination by Using Port Data based on Deep Learning Algorithm | |
| Naus | Drafting route plan templates for ships on the basis of AIS historical data | |
| CN115060264A (en) | PRM route planning method based on AIS data | |
| Wen et al. | Spatio-temporal route mining and visualization for busy waterways | |
| Copping et al. | Likelihood of a marine vessel accident from wind energy development in the Atlantic | |
| Xu et al. | Traffic congestion forecasting in shanghai based on multi-period hotspot clustering | |
| Neumann | Method of path selection in the graph-case study | |
| Chen et al. | Local path searching based map matching algorithm for floating car data | |
| Lee et al. | Generation of Ship’s passage plan using data-driven shortest path algorithms | |
| Ren et al. | A novel high-dimensional trajectories construction network based on multi-clustering algorithm | |
| CN112833882A (en) | Automatic dynamic weighted airline recommendation method | |
| Alkandari et al. | Accident detection and action system using fuzzy logic theory | |
| Olindersson et al. | Developing a maritime safety index using fuzzy logics | |
| Zhang et al. | Map-matching approach based on link factor and hidden Markov model | |
| Vouros et al. | Big Data Analytics for Time-Critical Mobility Forecasting |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |