Estimating multi-class dynamic origin-destination demand through a forward-backward algorithm on computational graphs

by   Wei Ma, et al.
Carnegie Mellon University

Transportation networks are unprecedentedly complex with heterogeneous vehicular flow. Conventionally, vehicle classes are considered by vehicle classifications (such as standard passenger cars and trucks). However, vehicle flow heterogeneity stems from many other aspects in general, e.g., ride-sourcing vehicles versus personal vehicles, human driven vehicles versus connected and automated vehicles. Provided with some observations of vehicular flow for each class in a large-scale transportation network, how to estimate the multi-class spatio-temporal vehicular flow, in terms of time-varying Origin-Destination (OD) demand and path/link flow, remains a big challenge. This paper presents a solution framework for multi-class dynamic OD demand estimation (MCDODE) in large-scale networks. The proposed framework is built on a computational graph with tensor representations of spatio-temporal flow and all intermediate features involved in the MCDODE formulation. A forward-backward algorithm is proposed to efficiently solve the MCDODE formulation on computational graphs. In addition, we propose a novel concept of tree-based cumulative curves to estimate the gradient of OD demand. A Growing Tree algorithm is developed to construct tree-based cumulative curves. The proposed framework is examined on a small network as well as a real-world large-scale network. The experiment results indicate that the proposed framework is compelling, satisfactory and computationally plausible.


page 21

page 22

page 23


Background Segmentation for Vehicle Re-Identification

Vehicle re-identification (Re-ID) is very important in intelligent trans...

Estimating multi-year 24/7 origin-destination demand using high-granular multi-source traffic data

Dynamic origin-destination (OD) demand is central to transportation syst...

Spatio-temporal Modeling for Large-scale Vehicular Networks Using Graph Convolutional Networks

The effective deployment of connected vehicular networks is contingent u...

Statistical inference of probabilistic origin-destination demand using day-to-day traffic data

Recent transportation network studies on uncertainty and reliability cal...

Temporal Correlation of Interference in Vehicular Networks with Shifted-Exponential Time Headways

We consider a one-dimensional vehicular network where the time headway (...

Simulating Vehicle Movement and Multi-Hop Connectivity from Basic Safety Messages

The Basic Safety Message (BSM) is a standardized communication packet th...

Please sign up or login with your details

Forgot password? Click here to reset