4.6 Article

Joint Data-Driven Estimation of Origin-Destination Demand and Travel Latency Functions in Multiclass Transportation Networks

Journal

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS
Volume 9, Issue 4, Pages 1576-1588

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCNS.2022.3161200

Keywords

Congestion function estimation; demand estimation; inverse optimization; multiclass transportation networks; travel latency function; variational inequalities

Funding

  1. National Science Foundation [IIS-1914792, DMS-1664644, ECCS-1931600, CNS-1645681, UL54 TR004130, N00014-19-1-2571]
  2. Office of Naval Research [R01 GM135930]

Ask authors/readers for more resources

The article presents a kernel-based framework for jointly estimating the origin-destination demand matrix and travel latency function in transportation networks. The proposed method outperforms disjoint and sequential methods in estimation accuracy.
The traffic assignment problem is a widely used formulation for designing, analyzing, and evaluating transportation networks. The inputs to this model, besides the network topology, are the origin-destination (OD) demand matrix and travel latency cost functions. It has been observed that small perturbations to these inputs have a large impact on the solution. However, most efforts on estimating these using data do so separately and are typically based on parametric models or surveys. In this article, we present a kernel-based framework that jointly estimates the OD demand matrix and the travel latency function in single- and multiclass vehicle networks. To that end, we formulate a bilevel optimization problem, and then, we transform it to a quadratically constrained quadratic program (QCQP). To solve this QCQP, we propose a trust-region feasible direction algorithm that sequentially solves a quadratic program. In addition, we also provide an alternating optimization method. Our results show that the QCQP method achieves better estimates when compared with disjoint and sequential methods. We show the applicability of the method by performing case studies using data for the transportation networks of Eastern Massachusetts Area and New York City.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available