A method for calculating a shortest distance navigation route

By segmenting navigation areas and using Dijkstra's algorithm to calculate the shortest path, the inefficiency of calculating the shortest distance routes in global oceans in existing technologies is solved, resulting in higher quality routes with less computation.

CN116824914BActive Publication Date: 2026-07-24CHONGQING TESLINK TECH CO LTD
View PDF 3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
CHONGQING TESLINK TECH CO LTD
Filing Date
2023-06-13
Publication Date
2026-07-24

AI Technical Summary

Technical Problem

Existing technologies struggle to balance computational quality and computational load when calculating the shortest routes across the global oceans, especially when considering geographical and meteorological conditions, resulting in low computational efficiency.

Method used

The sea area is segmented by combining the navigation area segmentation algorithm with the template matching method to form a route network. The shortest path is calculated using Dijkstra's algorithm, and the route is smoothed by geometric methods to ensure that it does not pass through obstacle areas and danger zones.

Benefits of technology

It improves the quality and efficiency of route calculation, reduces the amount of computation, and generates routes that are closer to the actual shortest distance, thus avoiding the waste of computing resources.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116824914B_ABST
    Figure CN116824914B_ABST
Patent Text Reader

Abstract

The application discloses an improved shortest distance navigation route calculation method, and belongs to the field of route calculation, and is characterized in that the method comprises the following steps: P1, adopting a navigation area segmentation algorithm to perform navigation area segmentation; wherein the template matching method is adopted to perform the navigation area segmentation; P2, for global sea areas, only the influence of geographical conditions such as water depth, islands and reefs is considered, and the above navigation area segmentation needs to be performed only once; the influence of meteorological factors is considered, an alarm area generated by meteorological conditions becomes a dangerous area of a route, and the establishment condition of a navigation area is affected; when a new alarm area is generated in a navigation area, the navigation area is no longer established, and the above navigation area segmentation algorithm is used for further segmentation of the navigation area. The application belongs to the field of route calculation, and particularly relates to an improved shortest distance navigation route calculation method, and is mainly used for solving the problem of shortest route calculation in navigation.
Need to check novelty before this filing date? Find Prior Art