Trip Reconstruction from Fare Data for Urban Mobility Modeling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current transportation infrastructure planning in urban areas is time-consuming and costly due to reliance on partial and outdated data from custom studies, which limits the precision and effectiveness of simulations for traffic congestion and pollution management in rapidly growing cities.

Innovation Solution

A system and method utilizing automatic fare collection data to learn transportation models by reconstructing trips, estimating origins and destinations, and generating demand models, which includes a trip reconstruction module, origin and destination estimator, time estimator, and simulator to enhance infrastructure planning with more accurate and up-to-date information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If custom studies with traveler surveys are used to build transportation models, then the models can be constructed with expert analysis, but the process becomes very time-consuming and expensive

Engineering Contradiction:
Improvemodel accuracyVSAvoidplanning time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent creates a virtual copy of the transportation system by reconstructing individual trips from fare validation data. Instead of conducting expensive custom studies, the system copies real travel behavior patterns from automated fare collection data, preserving accuracy while eliminating the time-consuming survey process. The trip reconstruction module creates synthetic trip records that mirror actual passenger behavior.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system enables the transportation data to serve itself by automatically extracting trip information from fare validation records. The data speaks for itself through automated trip reconstruction algorithms that infer origins, destinations, and trip purposes without requiring expert analysts to conduct separate studies. The fare data inherently contains the mobility information needed.

Inventive Principle:
Principle #25Self-service

2Loss of information

If custom studies with traveler surveys are conducted, then some mobility data can be collected, but the data is partial and outdated due to the limited scope and duration of studies

Engineering Contradiction:
Improvedata completenessVSAvoiddata collection efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent makes the automated fare collection system multi-functional by extracting not only payment information but also detailed mobility patterns, trip purposes, and origin-destination data. The same infrastructure that collects fares universally serves multiple purposes: revenue collection, trip reconstruction, demand modeling, and infrastructure planning analysis, eliminating the need for separate data collection efforts.

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

Solution Approach 2:

The system enables continuous data collection by leveraging the ongoing fare validation process. Instead of periodic surveys, every fare validation event continuously generates mobility data. The trip reconstruction module processes ongoing fare data streams to continuously update trip patterns, ensuring the model remains current without interruption.

Inventive Principle:
Principle #20Continuity of useful action

3Device complexity

If data is aggregated to a high level of granularity for macro simulation, then the modeling process becomes manageable, but the precision and detail of mobility dynamics are lost

Engineering Contradiction:
Improvemodel complexityVSAvoidmobility detail precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent segments the transportation system into individual trip units, each with its own origin, destination, purpose, and temporal characteristics. Instead of aggregating all mobility into macro zones, the system maintains discrete trip-level granularity throughout the modeling process. The trip reconstruction module creates segmented trip records that preserve detailed information while remaining computationally manageable through modular processing.

Inventive Principle:
Principle #1Segmentation

4Quantity of substance

If more intelligent transportation systems are deployed to collect ticketing data, then vast amounts of detailed mobility information become available, but the data remains underutilized for understanding city mobility patterns

Engineering Contradiction:
Improvedata volumeVSAvoiddata processing automation
Core Design Contradiction:
Quantity of substanceVSExtent of automation

Solution Approach 1:

The system implements feedback by using reconstructed trip data to continuously refine the demand model and validate the trip reconstruction algorithms. The simulated trips are compared against actual fare validation patterns, and the model parameters are adjusted based on this feedback loop. This automated feedback mechanism ensures the system learns from the vast data volume without requiring manual intervention.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10019671B2Learning mobility user choice and demand models from public transport fare collection data
Publication Date: 2018.07.10 CONDUENT BUSINESS SERVICES LLC
  • US10019671B2 patent drawing
  • US10019671B2 patent drawing
  • US10019671B2 patent drawing

AI summary

A method and system are disclosed for learning a demand model and simulation parameters from validation information. Validation information is received from automatic fare collection systems and trips are reconstructed from the validation information. Origins, destinations, and arrival/departure times are estimated from the reconstructed trips. A demand model is then generated from the origins, destinations, and times. Assignment model parameters are then learned from the received validation information and demand model via iterative simulations. Infrastructure changes are made to a simulated transportation network based on the assignment and demand model using the learned parameters. A simulated response of the transportation network to the infrastructure change is then output.