MultiCalib: national-scale traffic model calibration in real time with multi-source incomplete data

Real-time traffic modeling at national scale is essential to many applications, but its calibration is extremely challenging due to its large spatial and fine temporal coverage. The existing work mostly is focused on urban-scale calibration with complete field data from single data sources (e.g., loop sensors or taxis), which cannot be generalized to national scale, because complete single-source field data at national scale are almost impossible to obtain. To address this challenge, in this paper, we design MultiCalib, a model calibration framework to optimize traffic models based on multiple incomplete data sources at national scale in real time. Instead of naively combining multi-source data, we theoretically formulate a multi-source model calibration problem based on real-world contexts and multi-view learning. More importantly, we implement and evaluate MultiCalib with two heterogeneous nationwide vehicle networks with 340,000 vehicles to infer traffic conditions on 36 expressways and 119 highways, along with 4 cities across China. The results show that MultiCalib outperforms state-of-the- art calibration by 25% on average with same input data.

[1]  Fan Zhang,et al.  UrbanCPS: a cyber-physical system based on multi-source big infrastructure data for heterogeneous model integration , 2015, ICCPS.

[2]  Ramachandran Balakrishna,et al.  Off-line calibration of Dynamic Traffic Assignment models , 2006 .

[3]  André Platzer,et al.  Towards Formal Verification of Freeway Traffic Control , 2012, 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems.

[4]  Haris N. Koutsopoulos,et al.  Offline Calibration of Dynamic Traffic Assignment , 2007 .

[5]  Haris N. Koutsopoulos,et al.  Nonlinear Kalman Filtering Algorithms for On-Line Calibration of Dynamic Traffic Assignment Models , 2006, IEEE Transactions on Intelligent Transportation Systems.

[6]  Xing Xie,et al.  Where to find my next passenger , 2011, UbiComp '11.

[7]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[8]  Changhyun Kwon,et al.  dynamic traffic assignment , 2010 .

[9]  Fan Zhang,et al.  Exploring human mobility with multi-source data at extremely large metropolitan scales , 2014, MobiCom.

[10]  穂鷹 良介 Non-Linear Programming の計算法について , 1963 .

[11]  Biagio Ciuffo,et al.  A Sensitivity-Analysis-Based Approach for the Calibration of Traffic Simulation Models , 2014, IEEE Transactions on Intelligent Transportation Systems.

[12]  Berna Sayraç,et al.  Boosting Predictions by Calibration of Traffic Model and Learning of Indicators' Distributions , 2008, IEEE Transactions on Vehicular Technology.

[13]  Yan Huang,et al.  Detecting regions of disequilibrium in taxi services under uncertainty , 2012, SIGSPATIAL/GIS.

[14]  Naonori Ueda,et al.  Real-time and proactive navigation via spatio-temporal prediction , 2015, UbiComp/ISWC Adjunct.

[15]  Avrim Blum,et al.  The Bottleneck , 2021, Monopsony Capitalism.

[16]  Ehab Al-Shaer,et al.  Energy efficient navigation management for hybrid electric vehicles on highways , 2013, 2013 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[17]  Haris N. Koutsopoulos,et al.  Real Time Simulation of Traffic Demand-Supply Interactions within DynaMIT , 1999 .

[18]  Sejoon Lim,et al.  City-scale traffic estimation from a roving sensor network , 2012, SenSys '12.

[19]  Nuria Oliver,et al.  Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering , 2010, RecSys '10.

[20]  George J. Pappas,et al.  Real-time privacy-preserving model-based estimation of traffic flows , 2014, 2014 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[21]  Hui Xiong,et al.  An energy-efficient mobile recommender system , 2010, KDD.

[22]  Wilfried Grossmann,et al.  On Dynamic Traffic Assignment , 1982 .

[23]  Raul Poler,et al.  Non-Linear Programming , 2014 .

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