Estimating Traffic Conditions At Metropolitan Scale Using Traffic Flow Theory

The rapid urbanization and increasing traffic have serious social, economic, and environmental impact on metropolitan areas worldwide. It is of a great importance to understand the complex interplay of road networks and traffic conditions. The authors propose a novel framework to estimate traffic conditions at the metropolitan scale using GPS traces. Their approach begins with an initial estimation of network travel times by solving a convex optimization program based on traffic flow theory. Then, they iteratively refine the estimated network travel times and vehicle traversed paths. Last, the authors perform a bilevel optimization process to estimate traffic conditions on road segments that are not covered by GPS data. The evaluation and comparison of the authors' approach over two state-of-the-art methods show up to 96.57% relative improvements. The authors have further conducted field tests by coupling road networks of San Francisco and Beijing with real-world GIS data, which involve 128,701 nodes, 148,899 road segments, and over 26 million GPS traces.

[1]  A. Bayen,et al.  Probability Distributions of Travel Times on Arterial Networks: Traffic Flow and Horizontal Queuing Theory Approach , 2012 .

[2]  Ming C. Lin,et al.  City-scale traffic animation using statistical learning and metamodel-based optimization , 2017, ACM Trans. Graph..

[3]  Ming C. Lin,et al.  Virtualized Traffic at Metropolitan Scales , 2015, Front. Robot. AI.

[4]  Edwin Roberts,et al.  Transportation networks , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[5]  Hai Yang,et al.  Estimation of origin-destination matrices from link traffic counts on congested networks , 1992 .

[6]  Jukka Riekki,et al.  Urban traffic analysis through multi-modal sensing , 2015, Personal and Ubiquitous Computing.

[7]  Alexandre M. Bayen,et al.  Large scale estimation of arterial traffic and structural analysis of traffic patterns using probe vehicles , 2012 .

[8]  Stephen Shaoyi Liao,et al.  Aggregating and Sampling Methods for Processing GPS Data Streams for Traffic State Estimation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[9]  Lei Zhang,et al.  Multimodel Ensemble for Freeway Traffic State Estimations , 2014, IEEE Transactions on Intelligent Transportation Systems.

[10]  Simon Washington,et al.  Shortest path and vehicle trajectory aided map-matching for low frequency GPS data , 2015 .

[11]  S. Bera,et al.  Estimation of origin-destination matrix from traffic counts: the state of the art , 2011 .

[12]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[13]  Ming C. Lin,et al.  Estimating urban traffic states using iterative refinement and Wardrop equilibria , 2018, IET Intelligent Transport Systems.

[14]  Daqing Zhang,et al.  From taxi GPS traces to social and community dynamics , 2013, ACM Comput. Surv..

[15]  Yang Lu,et al.  Origin-Destination Estimation Using Probe Vehicle Trajectory and Link Counts , 2017 .

[16]  Timothy Jason Hunter,et al.  Large-Scale, Low-Latency State Estimation Of Cyberphysical Systems With An Application To Traffic Estimation , 2014 .

[17]  Chao Wei,et al.  Efficient Traffic State Estimation for Large-Scale Urban Road Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[18]  Muhammad Tayyab Asif,et al.  Matrix and Tensor Based Methods for Missing Data Estimation in Large Traffic Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[19]  Ming C. Lin,et al.  Citywide Estimation of Traffic Dynamics via Sparse GPS Traces , 2017, IEEE Intelligent Transportation Systems Magazine.

[20]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[21]  Erik Jenelius,et al.  Non-parametric estimation of route travel time distributions from low-frequency floating car data , 2015 .

[22]  Alexandre M. Bayen,et al.  Estimating arterial traffic conditions using sparse probe data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[23]  Xing Xie,et al.  An Interactive-Voting Based Map Matching Algorithm , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[24]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[25]  R. Tibshirani,et al.  Sparsity and smoothness via the fused lasso , 2005 .

[26]  Liping Fu,et al.  Decomposing Travel Times Measured by Probe-based Traffic Monitoring Systems to Individual Road Segments , 2008 .

[27]  Sang Nguyen,et al.  A unified framework for estimating or updating origin/destination matrices from traffic counts , 1988 .

[28]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[29]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[30]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

[31]  Fulvio Simonelli,et al.  Limits and perspectives of effective O-D matrix correction using traffic counts , 2009 .

[32]  Yu Zheng,et al.  Travel time estimation of a path using sparse trajectories , 2014, KDD.

[33]  Alexandre M. Bayen,et al.  The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data , 2011, IEEE transactions on intelligent transportation systems (Print).