Origin destination estimation based on vehicle trajectory data

US9564048B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Jing Liu · Tuji, CN
• Ye Jin · Shanghai, CN
• Qiwei Zhang · Shanghai, CN
• Zhongcun WANG · Beijing, CN

Key dates

• Filing date: Dec 18, 2014
• Grant date: Feb 7, 2017
• Expiry date: Dec 22, 2034

Classification

• Technology area (CPC G): Physics
• CPC primary: G08G1/0175
• WIPO field: Control
• WIPO sector: Instruments

Abstract

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.