Multi-modal Route Generation System with Real-time Modality Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing transportation systems are unable to generate routes that combine multiple modalities, such as rideable vehicles, automobiles, buses, trains, and ferries, into a single transportation proposal, limiting the capture of cost or time savings associated with multimodal transportation.

Innovation Solution

A system and method for generating multi-modal routes that utilize a network of route segments based on different rideable and non-rideable modalities, allowing for the update of route segments based on changed conditions such as dock availability, and selecting routes based on preferences like cost, time, and modality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a system generates routes using only single modality transportation, then the system complexity is low, but the ability to capture cost or time savings associated with multimodal transportation is limited

Engineering Contradiction:
Improvemulti-modal route generation capabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system segments the transportation network into distinct modality-specific subnetworks (e.g., automobile subnetwork, bus subnetwork, train subnetwork, ferry subnetwork, and rideable vehicle subnetwork). Each subnetwork contains route segments specific to that modality, allowing the system to manage complexity through modular organization while still enabling comprehensive multi-modal route generation by integrating these subnetworks.

Inventive Principle:
Principle #1Segmentation

2Reliability

If the system updates route segments based on real-time conditions, then the route reliability improves, but the computational resources and processing time increase

Engineering Contradiction:
Improveroute availability accuracyVSAvoidroute generation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary actions by pre-generating route segments and organizing them into modality-specific subnetworks before they are needed for actual route requests. This allows the system to have route options pre-computed and ready, reducing the computational burden when real-time updates are needed and improving both reliability and efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically updates the route segments in the subnetworks based on changed conditions such as dock availability, vehicle availability, or route status changes. This dynamic updating ensures that the most current information is used for route generation while maintaining system efficiency through selective updates rather than complete regeneration.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If the system generates all possible multi-modal route combinations, then the user options increase, but the processing time and computational load increase

Engineering Contradiction:
Improveuser route optionsVSAvoidroute generation time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system applies local quality by allowing different modalities to have different route segment characteristics and update frequencies based on their specific needs. For example, docked rideable vehicles may have different update requirements compared to dockless vehicles or public transit options, enabling efficient processing while maintaining comprehensive route options.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12215981B2Multi-modal route generation system
Publication Date: 2025.02.04 LYFT INC
  • US12215981B2 patent drawing
  • US12215981B2 patent drawing
  • US12215981B2 patent drawing

AI summary

Methods and systems for improved generation of multi-modal transportation routes are provided. In one embodiment, a method is provided that includes generating a network of route segments. At least a portion of the route segments may be associated with a rideable modality. At least one route segment of the network may be updated based on a changed condition of the rideable modality. Routes may be generated, based on the network, that utilize the rideable modality and at least one of the routes may be sent to a computing device for display.