Ridesharing Route Reconstruction via GPS Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current ridesharing management systems face challenges in accurately tracking and determining the actual routes taken by vehicles, especially when drivers deviate from planned routes, which affects route comparison and efficiency.
Innovation Solution
A system that processes GPS data from ridesharing vehicles to split locations into segments, determine most probable locations, and concatenate partial routes into complete routes using algorithms like Markovian, dynamic programming, or Kalman filters, while filtering out inaccurate data based on speed and distance thresholds.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If GPS data is processed to determine actual vehicle routes, then route tracking accuracy is improved, but processing time and computational complexity increase
Solution Approach 1:
The patent divides the GPS data processing into segments based on temporal and spatial criteria. GPS locations are segmented into groups where each group is processed to determine a single most probable location, reducing the overall computational burden while maintaining accuracy. This segmentation allows parallel processing of multiple segments, significantly reducing total processing time.
Solution Approach 2:
The patent applies partial action by processing GPS data in discrete segments rather than analyzing every single GPS point continuously. By selecting representative locations from each segment and determining the most probable location for those specific points, the system achieves sufficient route tracking accuracy without the excessive computational effort of processing every data point in real-time.
2Measurement precision
If GPS locations are filtered using speed and distance thresholds, then data accuracy is improved, but processing complexity increases
Solution Approach 1:
The patent changes the parameters used for GPS data validation by introducing speed and distance thresholds as filtering criteria. GPS locations that fall below these thresholds (indicating potential errors or stationary periods) are filtered out. This parameter-based filtering improves data accuracy by removing erroneous locations while maintaining relatively simple processing logic through straightforward threshold comparisons.
3Productivity
If route segments are determined independently and processed in parallel, then processing speed is improved, but route reconstruction complexity increases
Solution Approach 1:
The patent segments the route determination process into independent portions that can be processed simultaneously. Each segment of GPS data is processed separately to determine its most probable location, allowing parallel computation across multiple segments. This segmentation dramatically improves processing speed while the complexity is managed through systematic recombination of segment results into the complete route.
Solution Approach 2:
The patent introduces an intermediary step where segment results are aggregated and reconciled to form the complete route. The system determines the most probable location for each segment, then combines these intermediate results while resolving any inconsistencies. This intermediary aggregation process manages the complexity of parallel processing by providing a structured method for integrating multiple independent segment analyses into a unified route reconstruction.
Data Source
AI summary
A systems and methods for ridesharing are provided. The systems and method can include splitting a plurality of GPS locations for a given vehicle into segments, determining a most probable location for each GPS location, and reconstructing the route, for a fleet of ridesharing vehicles.