TR2022-078

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


    •  Wollenstein-Betech, S., Sun, C., Zhang, J., Cassandras, C.G., Paschalidis, I.C., "Joint Data-Driven Estimation of Origin-Destination Demand and Travel Latency Functions in Multi-Class Transportation Networks", IEEE Transactions on Control of Network Systems, DOI: 10.1109/​TCNS.2022.3161200, June 2022.
      BibTeX TR2022-078 PDF
      • @article{Wollenstein-Betech2022jun,
      • author = {Wollenstein-Betech, Salomon and Sun, Chuangchuang and Zhang, Jing and Cassandras, Christos G. and Paschalidis, Ioannis Ch.},
      • title = {Joint Data-Driven Estimation of Origin-Destination Demand and Travel Latency Functions in Multi-Class Transportation Networks},
      • journal = {IEEE Transactions on Control of Network Systems},
      • year = 2022,
      • month = jun,
      • doi = {10.1109/TCNS.2022.3161200},
      • url = {https://www.merl.com/publications/TR2022-078}
      • }
  • Research Area:

    Optimization

Abstract:

The Traffic Assignment Problem (TAP) 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 paper, we present a kernel-based framework that jointly estimates the OD demand matrix and travel latency function in single and multi-class vehicle networks. To that end, we formulate a bilevel optimization problem and then we transform it to a Quadratic Constraint 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 and New York City.