Navigation Directions for Constrained Transit Routes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation assistance technologies are not optimized to handle constrained-transportation scenarios effectively, leading to frustration for users on transit vehicles, as they assume a stationary user and fail to account for the vehicle's route and schedule, resulting in suboptimal route recalculations and instructions.

Innovation Solution

The system determines if a user is on a constrained-transportation vehicle and uses parameters like the vehicle's route, schedule, and real-time operation to compute and provide directions that account for the user's location and options, such as when to exit or transfer, ensuring optimized routes are suggested.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing navigation technologies use user's current latitude and longitude to calculate directions, then the directions can be computed quickly, but the directions become inaccurate for users on constrained-transportation vehicles because the system assumes the user is stationary

Engineering Contradiction:
Improvedirection accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system dynamically adapts its behavior based on the user's transportation state. When a user is detected to be on constrained transportation (public transit, ride-sharing, etc.), the system switches from using static current location to using dynamic future location predictions based on vehicle route and schedule data. This allows the system to maintain high direction accuracy while accounting for the user's movement along a predetermined path.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system introduces an intermediary layer between the user's current location and the destination calculation. This intermediary uses vehicle route parameters, schedule information, and current vehicle position to predict where the user will be at the time directions are needed, rather than using the user's immediate current location. This intermediary prediction mechanism resolves the contradiction between speed and accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If navigation systems recalculate routes in real-time for users who take wrong turns, then the routes can be optimized, but the recalculations become inefficient for constrained-transportation users because the system doesn't account for vehicle route constraints

Engineering Contradiction:
Improveroute recalculation efficiencyVSAvoidroute optimization reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system changes the parameters used for route calculation based on the user's transportation context. For constrained-transportation users, instead of using standard real-time location and traffic parameters, the system uses vehicle-specific parameters including predetermined route constraints, scheduled stops, vehicle current position along the route, and estimated time of arrival at upcoming stops. This parameter adaptation enables efficient and reliable route optimization for users with limited mobility control.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system performs preliminary actions by pre-loading and storing vehicle route data, schedule information, and stop locations before they are needed for direction calculation. When a user requests directions while on constrained transportation, the system already has the vehicle's route parameters and schedule ready, allowing for rapid recalculation that respects vehicle constraints without requiring real-time data gathering during the direction computation.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If navigation technologies provide directions based on current user location, then the directions are simple to compute, but they fail to account for the user's movement along a predetermined vehicle route, leading to frustrating instructions

Engineering Contradiction:
Improvedirection computation simplicityVSAvoidvehicle route information
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The system merges two previously separate information streams: standard navigation direction computation and vehicle route/schedule tracking. By combining the user's current location data with vehicle route parameters, schedule information, and vehicle position data, the system generates directions that are both simple to compute and informed by vehicle-specific constraints. This merging eliminates the need to choose between simplicity and accuracy.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The navigation system becomes multi-functional by simultaneously handling both standard navigation tasks and constrained-transportation-specific tasks. It can detect when a user is on constrained transportation, retrieve vehicle route and schedule data, predict future user location, and generate appropriate directions all within a single unified system. This universality allows the system to maintain ease of operation while preventing loss of vehicle route information.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10337876B2Constrained-transportation directions
Publication Date: 2019.07.02 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10337876B2 patent drawing
  • US10337876B2 patent drawing
  • US10337876B2 patent drawing

AI summary

Constrained-transportation directions are described herein. In one or more implementations, navigation assistance is provided for a user that is traveling on constrained transportation. As part of computing the directions, a determination is initially made that the user is traveling on constrained transportation, which may be restricted to traveling along designated routes and stopping at predetermined stops. Based on this determination, parameters indicative of restrictions to the route the user is traveling onboard the constrained transportation are ascertained, such as parameters describing a “line” of a current vehicle, a schedule of the vehicle, and a current location of the user along the vehicle's known route. Using these parameters, rather than merely a location of the user when the directions are requested, directions to a desired location are computed. In this way, users can be presented directions that account for being on a constrained-route vehicle at the time a route is requested.