Dynamic Navigation Route Adaptation for Shared Vehicle Integration

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing navigation systems face challenges in integrating shared vehicles into multimodal routes due to uncertainty in their availability, making it difficult to provide optimal routes that can adapt to opportunistic changes in shared vehicle availability during a user's journey.

Innovation Solution

A dynamic navigation route system that identifies geofenced areas where shared vehicles operate, monitors changes in their availability, and recomputes the route to include shared vehicle segments when they become available, allowing for real-time adjustments and notifications to users about new travel options.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the navigation route is computed statically at the beginning of the journey, then the initial route planning is simple and fast, but the route cannot adapt to opportunistic availability of shared vehicles during the journey

Engineering Contradiction:

Improveroute adaptabilityVSAvoidsystem complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The navigation route is transformed from a static plan to a dynamic one that can adapt during the journey. The system continuously monitors shared vehicle availability in geofenced areas along the route and recomputes segments when opportunities arise, allowing the route to evolve based on real-time conditions while maintaining overall journey direction

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system pre-identifies geofenced areas along the navigation route where shared vehicles may become available, and sets up monitoring for these specific zones before the journey begins. This preliminary preparation enables quick response to vehicle availability without requiring comprehensive real-time analysis of the entire route

Inventive Principle:

Principle #10Preliminary action

2Reliability

If the system monitors the entire navigation route continuously for shared vehicle availability, then opportunistic vehicles are detected, but the computational load and processing time increase significantly

Engineering Contradiction:

Improvevehicle availability detectionVSAvoidcomputational time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The navigation route is divided into multiple geofenced segments or areas of interest along the path. The monitoring system focuses computational resources on these specific segments rather than the entire route, reducing overall processing load while maintaining detection capability in critical zones where shared vehicles are most likely to appear

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different levels of monitoring intensity are applied to different segments of the route. Geofenced areas with higher potential for shared vehicle availability receive more intensive monitoring, while other segments use lighter monitoring approaches, optimizing the balance between detection reliability and computational efficiency

Inventive Principle:

Principle #3Local quality

3Productivity

If the navigation route is recomputed frequently to capture shared vehicle opportunities, then route optimality is improved, but the system response time and user notification delay increase

Engineering Contradiction:

Improveroute optimization efficiencyVSAvoidroute update speed

Core Design Contradiction:

ProductivityVSSpeed

Solution Approach 1:

The system performs route recomputation at periodic intervals or triggered by specific events (such as vehicle availability changes in monitored geofenced areas) rather than continuously. This periodic approach allows the system to capture significant optimization opportunities while maintaining acceptable response times for user notifications

Inventive Principle:

Principle #19Periodic action

Solution Approach 2:

The system implements a feedback mechanism where route recomputation is triggered by detected changes in shared vehicle availability within geofenced areas. When a vehicle becomes available in a monitored zone, the system evaluates its impact on the overall route and recomputes only if improvement is detected, then notifies the user, creating an efficient response loop

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS11085778B2Method and apparatus for providing opportunistic intermodal routes with shared vehicles

Publication Date: 2021.08.10 HERE GLOBAL BV

AI summary

An approach is provided for generating a dynamic navigation route based on the availability of a shared vehicle, for example, in a geofenced area for one embodiment. The approach involves identifying a navigation route along which a shared vehicle provider operates based, at least in part, on a distance threshold, wherein the navigation route is an optimal route. The approach also involves monitoring the navigation route to detect a change in current availability of the shared vehicle. The approach further involves recomputing the navigation route to include a route segment associated with the shared vehicle based on determining that the detected change indicates that the shared vehicle has become available.