Electronic Map Route Plotting Across Longitude Range Boundaries
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing route plotting methods on electronic maps fail to accurately plot the shortest route between two points when the difference in longitude coordinates of adjacent points exceeds a certain threshold, leading to errors in the plotted route due to incorrect handling of longitude coordinate ranges.
Innovation Solution
Convert project longitude coordinates to a target longitude coordinate range to ensure all coordinates fall within the target range, thereby correcting the route to accurately reflect the shortest path between points.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If longitude coordinates are plotted directly without conversion, then the plotting process is simple, but the route accuracy deteriorates when longitude difference exceeds the coordinate range
Solution Approach 1:
The patent applies preliminary action by converting longitude coordinates to the target range before route plotting. The conversion is performed in advance on all position points (including starting point, end point, and way points) to ensure they fall within the target longitude coordinate range, preventing plotting errors before they occur.
Solution Approach 2:
The patent applies parameter changes by transforming the longitude coordinate parameter from the first coordinate range to the target coordinate range. When a position point's longitude coordinate falls outside the target range, it is adjusted by adding or subtracting 360 degrees to bring it within the valid range, thereby maintaining plotting accuracy.
2Manufacturing precision
If coordinate conversion is performed for all points, then route accuracy is maintained, but processing time increases
Solution Approach 1:
The patent applies local quality by performing coordinate conversion selectively rather than uniformly on all points. The conversion is applied only to position points (starting point, end point, or way points) whose longitude coordinates fall outside the target longitude coordinate range, while points already within the range are processed without conversion.
3Productivity
If way points are calculated sequentially, then processing is simple, but processing speed is slow
Solution Approach 1:
The patent applies segmentation by dividing the way point calculation process into two independent stages: first calculating odd-numbered way points (1st, 3rd, 5th, etc.) in parallel, then calculating even-numbered way points (2nd, 4th, 6th, etc.) in parallel. This segmentation enables parallel processing within each stage, improving overall calculation speed.
Solution Approach 2:
The patent applies dynamics by implementing a multi-stage parallel processing architecture where the first processor and second processor operate simultaneously on different data sets. The system dynamically coordinates between sequential stages (odd points then even points) while maintaining parallel execution within stages, optimizing processing throughput.
Data Source
AI summary
A route plotting method includes: displaying an electronic map; determining multiple position points in the electronic map, where longitude coordinates of the multiple position points fall within a first longitude coordinate range; converting a project longitude coordinate to a target longitude coordinate range in response to that the multiple position points meet a conversion condition; where the conversion condition includes: an absolute value of a difference between longitude coordinates of adjacent position points is greater than a first value, the first value being a maximum value within the first longitude coordinate range; and the project longitude coordinate is a longitude coordinate in the longitude coordinates of the multiple position points that does not fall within the target longitude coordinate range; and plotting, in order of converted longitude coordinates, a route formed by connecting the multiple position points in the electronic map.