Route Planning Device Line of Interest Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems rely on point-of-interest (POI) based route planning, which can be cumbersome and inefficient for users who want to create customized routes that follow a specific line of interest, as they require multiple inputs and do not effectively account for real-time road and traffic conditions.

Innovation Solution

A route planning device and method that identifies a line of interest on a map, acquires road and traffic information, and calculates a navigation route that best matches the user's drawn line while adhering to predefined road and traffic constraints, offering a more user-friendly and efficient route planning experience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If POI based route planning is used, then route calculation can be performed with simple point inputs, but the process becomes cumbersome and inefficient for users wanting customized routes along a specific line

Engineering Contradiction:
Improveroute planning operationVSAvoidroute planning efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent transitions from point-based input (0D/1D) to line-based input (1D/2D) on the map interface. Users can draw a continuous line across the map to define their desired route path, moving from discrete point selection to continuous spatial expression, thereby enabling more intuitive and efficient customized route planning

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If users draw a custom line of interest on the map, then route customization is improved, but the system must process and match the drawn line with actual road networks

Engineering Contradiction:
Improveroute customizationVSAvoidroute calculation system
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system introduces an intermediary processing layer that contains the drawn line of interest between parallel road segments. This intermediary structure allows the system to match the user's custom line with actual road networks by identifying intersections and constructing routes that follow real roads while respecting the user's desired path, thereby balancing customization with system feasibility

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If real-time road and traffic information is incorporated, then route accuracy and relevance are improved, but data acquisition and processing requirements increase

Engineering Contradiction:
Improveroute accuracyVSAvoiddata acquisition system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary acquisition and organization of road and traffic information before the route calculation process. By pre-loading and structuring the necessary data, the system reduces the complexity of real-time data processing during route calculation, while still ensuring that the final route reflects current road conditions and traffic status

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11940287B2Device and method for route planning
Publication Date: 2024.03.26 INTEL CORP
  • US11940287B2 patent drawing
  • US11940287B2 patent drawing
  • US11940287B2 patent drawing

AI summary

Provided is a device and a method for route planning. The route planning device (100) may include a data interface (128) coupled to a road and traffic data source (160); a user interface (170) configured to display a map and receive a route planning request from a user, the route planning request including a line of interest on the map; a processor (110) coupled to the data interface (128) and the user interface (170). The processor (110) may be configured to identify the line of interest in response to the route planning request; acquire, via the data interface (128), road and traffic information associated with the line of interest from the road and traffic data source (160); and calculate, based on the acquired road and traffic information, a navigation route that matches or corresponds to the line of interest and meets or satisfies predefined road and traffic constraints.