Predicted Route Map Pre-Rendering for Faster Navigation Display
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation systems do not effectively pre-render map screens for predicted routes, leading to inefficiencies in displaying navigation information to users in real-time.
Innovation Solution
A method and system for pre-rendering map screens for predicted routes by a data processing system, which involves obtaining position and direction information from measurement devices, determining the current road segment, and specifying a predicted traveling route to pre-render the map screen for display on a connected device.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If map screens are rendered in real-time for current position only, then computational resources are conserved, but navigation efficiency and user experience deteriorate due to delayed display of future route information
Solution Approach 1:
The patent applies preliminary action by pre-rendering map screens for predicted route segments before the moving means actually reaches those locations. The data processing system predicts the future route using GPS coordinates and route planning algorithms, then pre-processes and stores map data for these anticipated segments. This allows the navigation system to display pre-rendered maps instantly when the user reaches each segment, improving navigation efficiency without requiring intensive real-time computational resources during actual travel.
2Speed
If map screens are pre-rendered for predicted routes, then navigation efficiency and display speed improve, but computational load and memory usage increase
Solution Approach 1:
The patent applies segmentation by dividing the predicted route into multiple discrete route segments based on GPS coordinates and geographic features. Each segment is rendered as a separate map screen rather than pre-rendering the entire route at once. This segmentation allows the system to manage memory usage by only storing and processing map data for specific, manageable segments along the predicted route, while still achieving fast display speeds when each segment is reached.
Solution Approach 2:
The patent applies local quality by rendering map screens with different levels of detail and quality based on the specific characteristics of each route segment. Instead of uniformly high-quality rendering for the entire route, the system adjusts map screen quality locally according to segment importance, zoom level requirements, and predicted travel time through each segment. This optimizes memory usage by allocating storage resources to segments that require higher quality displays.
3Measurement precision
If real-time map rendering is performed for any route, then map accuracy is maintained, but response time and computational overhead increase
Solution Approach 1:
The patent eliminates map screen generation delay by performing preliminary rendering of all map screens for the predicted route before the user needs them. The system calculates the complete predicted route using current GPS position and destination, then pre-processes and stores map data for all segments along this route in advance. When the user reaches each segment during actual travel, the corresponding pre-rendered map screen is immediately displayed without any real-time processing delay, maintaining both accuracy and instant response time.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
In one example, the present invention relates to a method for providing a display device with a map screen by pre-rendering the map screen for a predicted route on which the moving means is predicted to travel, and a data processing apparatus performing the same. According to an aspect of the present invention, there is provided a method for rendering a map screen from map data, the method including: (a) a step of obtaining map data including a plurality of pieces of road segment information by a data processing system; (b) a step of determining, by the data processing system, whether a pre-rendering process of a map screen is performed for a predicted traveling route on which the moving means is predicted to travel in the future; (c) a step of rendering a map screen corresponding to a current position of the moving means and providing the display device with the map screen when it is determined that the data processing system does not perform the pre-rendering process; (d) a step of performing a process of specifying an predicted traveling route of the moving means and the pre-rendering process of the map screen for the specific predicted traveling route when it is determined that the data processing system performs the pre-rendering process; (e) a step of providing the display device with a portion of the map screen corresponding to the current position of the moving means by the data processing system, for the predicted traveling route of the moving means which is pre-rendered, while a predetermined pre-rendering screen providing condition is satisfied, after the pre-rendering process of the map screen for the predicted traveling route of the moving means is performed; and (f) a step of repeating the steps (b) to (e).