Route Trajectory Pattern Extraction Using Coverage Areas
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for obtaining trajectory patterns of routes are time-consuming, laborious, and prone to errors due to high computational complexity and imprecision, especially with changing road segments and missing or imprecise location data.
Innovation Solution
The method involves determining coverage areas based on main directions to connect points, reducing computational burden and enhancing accuracy by eliminating noise points and handling data imprecision, using a system with a point set obtaining unit, coverage determining unit, and global connecting unit to obtain the trajectory pattern.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If grid-based method is used to generate road network, then trajectory pattern can be obtained, but computational complexity and time cost increase significantly
Solution Approach 1:
The patent segments the route into multiple coverage areas along the main direction, processing each area independently to extract trajectory patterns. This divides the complex global problem into simpler local problems, reducing computational complexity while maintaining accuracy.
Solution Approach 2:
The patent extracts only the essential trajectory pattern information from GPS data by filtering and processing points within each coverage area. This extraction approach avoids generating complete road networks, reducing computational burden while obtaining the needed trajectory patterns.
2Measurement precision
If grid-based method is used to generate road network, then trajectory pattern can be obtained, but time cost increases significantly
Solution Approach 1:
The patent performs preliminary filtering and organization of GPS points into coverage areas before extracting trajectory patterns. This preliminary action prepares data in advance, enabling faster processing and reducing overall time cost.
Solution Approach 2:
By segmenting the route into coverage areas, the patent enables parallel processing of different segments, significantly reducing the total time required compared to processing the entire route sequentially as in grid-based methods.
3Measurement precision
If road network is generated with high precision, then accurate trajectory pattern can be obtained, but computational resources are wasted
Solution Approach 1:
The patent applies different processing qualities to different coverage areas based on their specific characteristics. This local quality approach ensures sufficient accuracy for each area without uniformly applying high precision processing across the entire route, thus saving computational resources.
Solution Approach 2:
The patent performs partial processing by focusing computational resources only on extracting trajectory patterns within coverage areas rather than generating complete high-precision road networks. This partial action provides sufficient accuracy for fleet management applications without the excessive computational resource consumption of full road network generation.
4Measurement precision
If manual method is used to collect trajectory pattern, then some accuracy can be achieved, but it is time-consuming and laborious
Solution Approach 1:
The patent enables the system to automatically process GPS data and extract trajectory patterns without manual intervention. The automated processing of coverage areas and pattern extraction provides both high productivity and acceptable accuracy, eliminating the time-consuming and laborious manual collection process.
5Quantity of substance
If GPS data is used directly without processing, then all location information is retained, but noise points from sensing errors remain
Solution Approach 1:
The patent extracts valid trajectory points from GPS data by processing points within coverage areas and filtering out noise points caused by sensing errors. This extraction process reduces the quantity of data while improving precision by removing erroneous points.
Solution Approach 2:
The coverage areas serve as an intermediary structure between raw GPS data and final trajectory patterns. This intermediary enables systematic filtering and processing, allowing noise points to be identified and removed while preserving valid location information.
Data Source
AI summary
A method and system for obtaining a trajectory pattern of a route. One embodiment of the present invention provides a method for obtaining a trajectory pattern of a route. The method includes obtaining a set of points associated with the route, the set of points being obtained by at least one entity travelling along the route. A plurality of coverage areas covering a part of points in the set of points is determined. The coverage areas are connected based on main directions of the coverage areas to obtain the trajectory pattern related to the route. The main directions represent forward directions of the route in respective coverage areas. A corresponding system for obtaining a trajectory pattern of a route is described as well.