Origin destination estimation based on vehicle trajectory data
First Claim
1. A computer-implemented method for origin-destination (OD) analysis of vehicle trajectory data, comprising:
- providing a vehicle trajectory data set to an OD analyzer, the vehicle trajectory data set 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, wherein the vehicle trajectory data include trajectories of vehicles captured by the sensor network;
analyzing the vehicle trajectory data set by the OD analyzer to determine an origin and a destination of trips for trajectories of the vehicles in the vehicle trajectory data set, wherein the OD analysis comprises,calculating a probability distribution of travel time between sensor station pairs of the sensor network over a number of (dropped-out) intermediate stations, anddetermining a stop probability between a station pair in the trajectories of the vehicles, wherein a stop is a destination of a previous trip and an origin of a next trip in the trajectories; and
wherein the OD analysis performed by the OD analyzer determines traffic patterns in the geographical area of interest which facilitates traffic planning in the geographical area of interest.
1 Assignment
0 Petitions
Accused Products
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.
17 Citations
20 Claims
-
1. A computer-implemented method for origin-destination (OD) analysis of vehicle trajectory data, comprising:
-
providing a vehicle trajectory data set to an OD analyzer, the vehicle trajectory data set 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, wherein the vehicle trajectory data include trajectories of vehicles captured by the sensor network; analyzing the vehicle trajectory data set by the OD analyzer to determine an origin and a destination of trips for trajectories of the vehicles in the vehicle trajectory data set, wherein the OD analysis comprises, calculating a probability distribution of travel time between sensor station pairs of the sensor network over a number of (dropped-out) intermediate stations, and determining a stop probability between a station pair in the trajectories of the vehicles, wherein a stop is a destination of a previous trip and an origin of a next trip in the trajectories; and wherein the OD analysis performed by the OD analyzer determines traffic patterns in the geographical area of interest which facilitates traffic planning in the geographical area of interest. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An origin-destination (OD) analysis system comprising:
-
a data storage module for storing a vehicle trajectory data set, the vehicle trajectory data set 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, wherein the vehicle trajectory data include trajectories of vehicles captured by the sensor network; a pre-processor module, wherein the pre-processor module processes the vehicle trajectory data set by sorting and aggregating the vehicle trajectory data; a processor module, the processor module performs an OD analysis on the processed trajectory data from the pre-processor module to calculate a probability distribution of travel time between sensor station pairs of the sensor network over a number of (dropped-out) intermediate stations, and determine a stop probability between a station pair in the trajectories of a vehicle, wherein a stop is a destination of a previous trip and an origin of a next trip in the trajectories; and wherein the OD analysis determines traffic patterns in the geographical area of interest which facilitates traffic planning in the geographical area of interest. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. A non-transitory computer-readable medium having stored thereon program code, the program code executable by a computer for performing origin-destination (OD) analysis of vehicle trajectory data comprising:
-
pre-processing a vehicle trajectory data set by a pre-processor module of an OD analyzer, the vehicle trajectory data set 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, wherein the vehicle trajectory data include trajectories of vehicles captured by the sensor network; analyzing the vehicle trajectory data set by a processor module of the OD analyzer to determine an origin and a destination of trips for the trajectories of the vehicles in the vehicle trajectory data set, wherein analyzing comprises, calculating a probability distribution of travel time between sensor station pairs of the sensor network over a number of (dropped-out) intermediate stations, and determining a stop probability between a station pair in the trajectories of the vehicles, wherein a stop is a destination of a previous trip and an origin of a next trip in the trajectories; and wherein analyzing the vehicle trajectory data determines traffic patterns in the geographical area of interest which facilitates traffic planning in the geographical area of interest.
-
Specification