Navigation Route Calculation Using 3D Environmental Models
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional navigation systems fail to consider awkward conditions such as poor sight intersections, heat stress, and unsafe parking locations when calculating routes, which can compromise user safety and vehicle security.
Innovation Solution
A navigation system that utilizes three-dimensional environmental model data to calculate routes based on cost functions, avoiding sections with poor sight, significant elevation changes, and other hazardous conditions, while also considering weather, date, and time data to provide safer and more comfortable routes and parking options.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional navigation systems calculate routes based only on basic geographic data and traffic information, then the route calculation is simple and fast, but the system cannot avoid awkward conditions such as poor sight intersections and heat stress, compromising user safety and comfort
Solution Approach 1:
The system pre-calculates and stores three-dimensional environmental model data including sight line analysis, shadow information, and elevation data before route calculation. This preliminary preparation enables the route calculation to consider safety factors without significantly increasing real-time computational complexity
Solution Approach 2:
The patent transitions from two-dimensional map data to three-dimensional environmental modeling, adding vertical dimension data (building heights, elevation changes) and spatial relationship data (sight lines, shadows) to enable comprehensive safety assessment during route calculation
2Reliability
If the navigation system avoids sections with poor sight and significant elevation changes using three-dimensional models, then user safety is improved, but the route calculation requires more complex three-dimensional environmental model data processing
Solution Approach 1:
The three-dimensional environmental model data is segmented into discrete components (sight line data, shadow data, elevation data) that can be independently processed and integrated into the route calculation algorithm, managing complexity through modular data handling
Solution Approach 2:
The patent introduces an intermediary three-dimensional environmental model that acts as a bridge between basic geographic data and route calculation, translating complex spatial relationships into evaluable parameters for safe route determination
3Ease of operation
If the navigation system provides shaded routes to reduce heat stress, then user comfort is improved, but the system requires additional three-dimensional data about buildings and terrain for shadow calculation
Solution Approach 1:
Shadow data and three-dimensional environmental model data are pre-calculated and stored based on time and date parameters, eliminating the need for complex real-time shadow calculations during route planning while providing accurate shaded route information
4Reliability
If the navigation system determines safe parking locations using three-dimensional models, then vehicle security is improved, but the calculation requires additional processing of environmental data
Solution Approach 1:
The system uses three-dimensional environmental model data to analyze spatial relationships and determine safe parking locations, considering factors like visibility and surrounding structures that require vertical dimension data beyond traditional two-dimensional map information
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
The present invention relates to a method for determining a route in a navigation system, comprising the steps of providing a three-dimensional environmental model data representing a terrain environment, and determining a route based on the three-dimensional environmental model data.