ORIGIN DESTINATION ESTIMATION BASED ON VEHICLE TRAJECTORY DATA

Patent №

US 9,564,048

Granted

2017-02-07

Filed 2014

Owner

SAP SE

Lab

AI components

2

planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

14574410

A framework for origin-destination (OD) analysis of vehicle trajectory data is described herein. In accordance with one aspect, a vehicle trajectory dataset is provided to an OD analyzer. The vehicle trajectory dataset includes vehicle trajectory data collected from a sensor network having a plurality of sensor stations for detecting vehicles. The sensor stations of the sensor network are distributed in a geographical area of interest, where the vehicle trajectory data include trajectories of vehicles captured by the sensor network. The vehicle trajectory dataset may be analyzed by the OD analyzer to determine an origin and a destination of trips for trajectories of the vehicles in the vehicle trajectory dataset. The analysis includes calculating a probability distribution of travel time between sensor pairs of the sensor network of a number of (dropped-out) intermediate stations, and determining a stop probability between a station pair in the trajectories of the vehicles, where a stop is a destination of a previous trip and an origin of a next trip in the trajectories.

PlanningAI hardwareG08G 1/0125G01C 21/26G08G 1/0116G08G 1/0129G08G 1/017G08G 1/0175

AI classification

Planning0.96
AI hardware0.64
Knowledge representation0.47
Natural language0.00
Machine learning0.00
Evolutionary computation0.00
Vision0.00
Speech0.00

Ownership

SAP SE

assignment · 345360335

Assignors

LIU, JING, JIN, YE, ZHANG, QIWEI, WANG, ZHONGCUN

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC