On-board Device Route Interpolation for Fee-charging Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing map matching technologies in on-board devices can lead to erroneous recognition of fee-charging area crossings, resulting in incorrect charging, which is uncomfortable for drivers and requires immediate correction.
Innovation Solution
An on-board device that acquires positional information and uses interpolated route information to accurately interpolate discontinuous zones in road pricing systems by dividing roads into pseudo line segments with unique IDs, allowing for timely and accurate fee-charging notifications.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If map matching is performed at regular intervals to estimate position, then the system operation is simple and efficient, but the moving route recognition becomes erroneous when the vehicle passes through complex intersections or fee-charging area borders
Solution Approach 1:
The system performs preliminary actions by storing multiple candidate routes and pre-calculating interpolated positions before actual route recognition is needed. When the vehicle is at a discontinuous zone, the system already has prepared candidate routes and interpolated positions to immediately select from, rather than calculating everything in real-time. This resolves the contradiction by preparing accurate route data in advance while maintaining simple regular-interval map matching operation.
Solution Approach 2:
The invention introduces an intermediary mechanism - the route interpolation unit that works between the map matching unit and the route recognition system. This intermediary fills in the gaps (discontinuous zones) by calculating interpolated positions based on candidate routes, thereby improving route recognition accuracy without disrupting the simple regular-interval map matching operation.
2Reliability
If the system traces back to correct erroneous routes ex post facto, then the moving route can be corrected, but the fee-charging notification is delayed and driver comfort is reduced
Solution Approach 1:
The system performs preliminary actions by pre-calculating and storing interpolated positions and candidate routes before the vehicle actually reaches the fee-charging area border. When discontinuity is detected, the system immediately has accurate route information ready, allowing instantaneous fee-charging notification without delayed correction. This eliminates the time loss while maintaining reliable route correction.
Solution Approach 2:
The invention implements a feedback mechanism where the route interpolation unit continuously monitors for discontinuous zones and immediately provides corrected route information when detected. This real-time feedback loop ensures that route corrections are made at the moment of discontinuity detection rather than delayed, enabling timely fee-charging notifications that improve driver comfort while maintaining reliability.
3Measurement precision
If algorithm-based route specification is used to improve map matching accuracy, then the moving route can be specified, but the specified route may not match the actual route leading to incorrect fee-charging
Solution Approach 1:
The system applies local quality by treating different road segments differently - for continuous zones, it uses simple map matching, while for discontinuous zones (where algorithm-based specification may err), it applies route interpolation with candidate routes. This localized approach improves overall reliability by applying the more accurate interpolation method precisely where algorithm-based specification is prone to failure, without compromising fee-charging correctness.
Solution Approach 2:
The route interpolation unit serves as an intermediary that verifies and corrects the algorithm-specified routes. When the algorithm specifies a route, the interpolation unit checks for discontinuities and provides corrected interpolated positions, thereby ensuring that the final specified route matches the actual vehicle path and preventing incorrect fee-charging.
4Measurement precision
If the road is divided into many fine line segments to improve position matching precision, then the positional accuracy is improved, but the data processing complexity and storage requirements increase
Solution Approach 1:
The invention applies segmentation by dividing the road into line segments only where necessary - specifically at discontinuous zones where route interpolation is needed. Rather than dividing the entire road network into fine segments, it segments only the critical areas, thereby maintaining position matching precision where needed while minimizing overall data processing complexity and storage requirements.
Solution Approach 2:
The system performs partial action by applying detailed line segment division and route interpolation only to discontinuous zones rather than to the entire route. This partial application of the complex processing method maintains precision where it matters most (at fee-charging area borders and intersections) while avoiding unnecessary complexity in continuous zones, thereby balancing precision with manageable data processing requirements.
Data Source
AI summary
An object of the present invention is to interpolate a discontinuous zone by use of an appropriate interpolated route in terms of fee-charging. An on-board device includes a map information storage unit storing map information in which a road is divided into a plurality of line segments in a pseudo manner and each of the divided line segments is made to correspond to unique identification information and the positional information, and an interpolated route information storage unit storing interpolated route information in which a combination of two discontinuous line segments and a line segment constituting an interpolated route for connecting the former line segments are uniquely defined, in which a moving route creation unit uses the interpolated route information to interpolate the discontinuous zone in a case where two line segments consecutively specified by a link specifying unit are discontinuous on the map information.