Naval Route Optimization via Historical GNSS Data Clustering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In restricted water navigation, such as harbors and lagoons, large ships face challenges due to limited access areas, tidal conditions, and traffic congestion, leading to inefficiencies and safety concerns, where traditional navigation methods rely heavily on human pilots and lack effective route optimization techniques.
Innovation Solution
A method analyzing historical GNSS data using noise filtering, the Douglas-Peucker algorithm for data reduction, Dynamic Time Warping for similarity evaluation, and Dominant Sets clustering to identify optimal routes and waypoints, providing spatial and temporal guidance for naval vehicle navigation, accounting for hydro/meteo factors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional navigation methods with human pilots are used in restricted waters, then navigation safety is maintained, but navigation efficiency and route optimization are limited
Solution Approach 1:
The system enables vessels to navigate autonomously by using automated route optimization based on historical GNSS data analysis. The method processes past trajectory data to identify optimal routes and waypoints, allowing ships to self-navigate without requiring human pilots for route planning, thereby improving efficiency while maintaining safety through data-driven decision making
Solution Approach 2:
The patent replaces the mechanical human pilot system with an automated computational system. Historical GNSS data is processed through algorithms (Douglas-Peucker for data reduction, Dynamic Time Warping for similarity evaluation, and Dominant Sets clustering) to automatically determine optimal navigation routes, substituting human expertise with automated data analysis and computation
2Measurement precision
If detailed historical GNSS data is analyzed to extract optimal routes, then route optimization accuracy is improved, but data processing complexity increases
Solution Approach 1:
The data processing method segments the complex task into distinct algorithmic steps: first applying Douglas-Peucker algorithm to reduce trajectory data to key waypoints, then using Dynamic Time Warping to evaluate similarity between routes, and finally applying Dominant Sets clustering to identify optimal routes. This segmentation makes the complex processing manageable and systematic
Solution Approach 2:
The method extracts only the essential information from detailed historical GNSS data through the Douglas-Peucker algorithm, which selects key waypoints that define the route geometry while removing redundant intermediate points. This extraction reduces data volume and complexity while preserving the essential route characteristics needed for optimization
3Adaptability or versatility
If route variability and deviation are allowed in restricted waters, then navigation flexibility is improved, but traffic congestion and accident risk increase
Solution Approach 1:
The system dynamically determines optimal routes based on real-time conditions by analyzing historical data patterns. The Dominant Sets clustering algorithm identifies the most frequently used routes under different conditions, allowing the system to adapt to varying traffic, weather, and hydrological conditions while maintaining safety through data-driven route selection rather than fixed rigid paths
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A determination method of determining optimal routes for navigating naval vehicles by analysis of historical GNSS data, which optimal routes consist of sequences of waypoints. The determination method comprises the steps of: reducing the data by using an extraction method to retain only significant positions of a trajectory while keeping information about speed and heading changes; evaluating trajectories similarity by using a distance measure; applying a clustering algorithm to verify whether different patterns of trajectories exist for ships navigating the same area and assess whether the clusters extracted automatically from the data reflect the actual known traffic flows inside a port area; and extracting the most representative trajectories from the clusters extracted and the corresponding waypoints obtained by a further clustering algorithm applied to the points of the trajectories belonging to the same cluster of trajectories.