Cellpath: Fusion of Cellular and Traffic Sensor Data for Route Flow Estimation via Convex Optimization
Autor: | Alexandre M. Bayen, Jerome Thai, Cathy Wu, Steve Yadlowsky, Alexei Pozdnoukhov |
---|---|
Rok vydání: | 2015 |
Předmět: |
Mathematical optimization
Engineering convex optimization Underdetermined system isotonic regression Transportation 010501 environmental sciences 01 natural sciences Traffic flow (computer networking) 0502 economics and business Traffic generation model Time complexity Block (data storage) 0105 earth and related environmental sciences Civil and Structural Engineering Route flow estimation 050210 logistics & transportation simplex constraints business.industry traffic assignment 05 social sciences Computer Science Applications Convex optimization Automotive Engineering cellular network data Cellular network Minimum-cost flow problem business |
Zdroj: | Transportation Research Procedia. 7:212-232 |
ISSN: | 2352-1465 |
DOI: | 10.1016/j.trpro.2015.06.012 |
Popis: | A new convex optimization framework is developed for the route flow estimation problem from the fusion of vehicle count and cellular network data. The issue of highly underdetermined link flow based methods in transportation networks is investigated, then solved using the proposed concept of cellpaths for cellular network data. With this data-driven approach, the authors proposed approach is versatile: it is compatible with other data sources, and it is model agnostic and thus compatible with user equilibrium, system- optimum, Stackelberg concepts, and other models. Using a dimensionality reduction scheme, the authors design a projected gradient algorithm suitable for the proposed route flow estimation problem. The algorithm solves a block isotonic regression problem in the projection step in linear time. The accuracy, computational efficiency, and versatility of the proposed approach are validated on the I-210 corridor near Los Angeles, where the authors achieve 90% route flow accuracy with 1033 traffic sensors and 1000 cellular towers covering a large network of highways and arterials with more than 20,000 links. In contrast to long-term land use planning applications, the authors demonstrate the first system to the authors knowledge that can produce route-level flow estimates suitable for short time horizon prediction and control applications in traffic management. The authors system is open source and available for validation and extension. |
Databáze: | OpenAIRE |
Externí odkaz: |