Marine route network generation method and device and computer storage medium

A network generation and route technology, applied in the field of route network, can solve the problems of few reference signs and difficult generation.

Pending Publication Date: 2021-04-06
WUHAN UNIV OF TECH
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, it is necessary to provide a sea route network generation method, device and computer storage medium to solve the problem of few reference signs and difficult generation of route network construction

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Marine route network generation method and device and computer storage medium
  • Marine route network generation method and device and computer storage medium
  • Marine route network generation method and device and computer storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] Such as figure 1 As shown, Embodiment 1 of the present invention provides a method for generating a sea route network, comprising the following steps:

[0046] S1. Obtain the ship trajectory of each ship within a certain period of time in the observed water area;

[0047] S2. Extracting feature points in the ship trajectory to generate a feature trajectory;

[0048] S3. Perform density clustering on each of the feature points to obtain multiple clusters and corresponding cluster center points;

[0049] S4. Using the cluster center point as a waypoint, replace each feature point in the feature trajectory with a waypoint of a corresponding cluster cluster to generate a route trajectory;

[0050] S5. Connect each waypoint in the route track in sequence to generate a route network.

[0051] The sea route generation method provided in this embodiment is different from the method of road traffic and air traffic that constructs a road network based on traffic facilities and...

Embodiment 2

[0107] Embodiment 2 of the present invention provides a device for generating a sea route network, including a processor and a memory, where a computer program is stored on the memory, and when the computer program is executed by the processor, the sea route network provided in Embodiment 1 is realized. generate method.

[0108] The sea route network generation device provided by the embodiment of the present invention is used to implement the sea route network generation method. Therefore, the sea route network generation device also possesses the technical effects of the sea route network generation method, and will not be repeated here.

Embodiment 3

[0110] Embodiment 3 of the present invention provides a computer storage medium on which a computer program is stored, and when the computer program is executed by a processor, the method for generating a sea route network provided in Embodiment 1 is realized.

[0111] The computer storage medium provided by the embodiment of the present invention is used to implement the method for generating the sea route network. Therefore, the technical effects of the method for generating the sea route network are also provided by the computer storage medium, and will not be repeated here.

[0112] The ship trajectory analysis method, device and computer storage medium provided by the present invention do not need to rely on infrastructure or special road sections in the route network when establishing a route network, and only need to obtain the ship trajectory within a certain period of time, and analyze and mine the ship trajectory based on the ship trajectory. waypoints in the route ne...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a marine route network generation method and device and a computer storage medium, and the method comprises the following steps: obtaining the ship trajectory of each ship in an observation water area in a certain period of time; extracting feature points in the ship trajectory to generate a feature trajectory; performing density clustering on each feature point to obtain a plurality of clustering clusters and corresponding clustering center points; taking the clustering center point as a marine route point, replacing each feature point in the feature track with the marine route point of the corresponding clustering cluster, and generating a marine route track; and sequentially connecting the marine route points in the marine route track to generate themarine route network. The marine route network is constructed based on the ship trajectory, and the construction precision is high.

Description

technical field [0001] The present invention relates to the technical field of route networks, in particular to a method, device and computer storage medium for generating a sea route network. Background technique [0002] The shipping route is the main route of the ship's navigation. Usually, the trajectories of the ship's navigation are gathered near the shipping route. The airway network is a topological structure composed of each waypoint and airway, and the structural characteristics of the airway network are of great concern to practitioners. [0003] Road network research first started in the field of road traffic, and later expanded to the field of air traffic and water traffic. The basic logic is to use traffic infrastructure such as stations, intersections, airports, ports, or special road sections as network nodes to construct traffic networks. There is a big difference between water traffic, road traffic, and air traffic. In water traffic, there is no boundary c...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q50/30G06K9/62
CPCG06Q10/047G06Q50/30G06F18/23
Inventor 周春辉严钇李成谭林旭张治豪黄亮文元桥肖长诗
Owner WUHAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products