Smart Via Proximity Point for Route Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems generate routes based solely on origin and destination points, failing to incorporate additional points that users may want to pass through, such as cities, which can result in suboptimal routes.
Innovation Solution
A system and method that uses 'smart via' input points to determine optimal navigational routes by generating a 'smart via' output point, which is positioned on a specific road level (e.g., freeway, highway, or secondary road) based on the size of the city, allowing the route to pass by the specified city without going through it, using geographic data and segment trees to calculate the optimal route.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the route is generated based solely on origin and destination points, then the route generation is simple and fast, but the route may not pass by desired intermediate locations such as cities
Solution Approach 1:
The patent introduces a proximity point as an intermediary element between the origin and destination points. This proximity point represents an intermediate location (such as a city) that the user wants to pass by. The route generation system uses this proximity point to determine a smart via output point, which serves as an intermediate waypoint on the route, allowing the route to pass near the desired location without requiring the user to manually specify exact coordinates or complex path constraints.
2Adaptability or versatility
If the route passes through a large city, then the route passes by the desired location, but the route may be suboptimal due to city traffic and road complexity
Solution Approach 1:
The patent extracts the proximity point (desired city location) from the route calculation process without requiring the route to actually enter the city. Instead of calculating a route that goes through the city center and its complex road network, the system determines a smart via output point that is near the city and routes the vehicle around it, thereby passing by the desired location while avoiding the inefficiencies of city traffic and complex urban road structures.
3Adaptability or versatility
If multiple route options are generated to pass by intermediate points, then user preference is better satisfied, but the calculation time and computational resources increase
Solution Approach 1:
The patent performs preliminary determination of the smart via output point based on the proximity point before generating the complete route. This preliminary action involves calculating an optimal intermediate waypoint that balances the desire to pass near the city with overall route efficiency. By pre-determining this smart via point, the system reduces the computational complexity of generating multiple route options, as the intermediate waypoint is already optimized, allowing for faster route calculation while still providing user-preferred routing options.
Data Source
AI summary
A system and method is provided that uses one or more points, e.g., “smart via” input points, e.g., a center of a city such as a large city, to determine one or more points, e.g., smart via output points. A smart via output point determined from a smart via input point can be used, together with origination and destination points, to identify an optimal navigational route between the origination and destination points. A navigational route generated using the smart via output point, an origination point and a destination point travels in proximity to the smart via input point.