Joint prediction of road-traffic and parking occupancy over a city with representation learning

As journey planning services begins to include real time traffic forecast features in order to compute more accurate routing along the journey, adaptive traffic control systems can also benefit from this prediction so as to minimize traffic congestion. But these two systems dedicated to end user and road traffic management authorities could also benefits from other information, and particularly from parking availability prediction since cruising for parking spot represents a significant part of urban traffic: when looking for a parking, drivers must guess where to go, and if they are wrong, may face long distances to find the next location, resulting in considerable time loss and a worsening of traffic congestion. We focus on the simultaneous prediction of traffic and parking availability. Our approach relay on machine learning techniques and more precisely on representation learning methods: each road and car-park is represented by a vector in a common large dimensional space which captures both structural and dynamical information about the observed phenomenon. Such a model is thus able to jointly capture the spatio-temporal correlations between parking and traffic resulting in a high performance prediction system. The results of our experiments on the Grand Lyon (France) urban area show the effectiveness of our approach compared to state of the art methods.

[1]  Paolo Frasconi,et al.  Short-Term Traffic Flow Forecasting: An Experimental Comparison of Time-Series Analysis and Supervised Learning , 2013, IEEE Transactions on Intelligent Transportation Systems.

[2]  Mark Dougherty,et al.  SHORT TERM INTER-URBAN TRAFFIC FORECASTS USING NEURAL NETWORKS , 1997 .

[3]  Eric Wood,et al.  Connectivity-Enhanced Route Selection and Adaptive Control for the Chevrolet Volt , 2016 .

[4]  Ludovic Denoyer,et al.  Classification and annotation in social corpora using multiple relations , 2011, CIKM '11.

[5]  Marija D. Ilic,et al.  ARIMA-based demand forecasting method considering probabilistic model of electric vehicles' parking lots , 2015, 2015 IEEE Power & Energy Society General Meeting.

[6]  Carola A. Blazquez,et al.  Prediction of parking space availability in real time , 2012, Expert Syst. Appl..

[7]  Carol A Keck,et al.  FORECASTING DEMAND FOR PERIPHERAL PARK-AND-RIDE SERVICE , 1976 .

[8]  Yang Xiaoguang.  Forecasting method of parking-demand based on capacity-of-network , 2004 .

[9]  Ludovic Denoyer,et al.  Car-Traffic Forecasting: A Representation Learning Approach , 2015, MUD@ICML.

[10]  Qiangwei Li,et al.  Short-time traffic flow volume prediction based on support vector machine with time-dependent structure , 2009, 2009 IEEE Instrumentation and Measurement Technology Conference.

[11]  Petros A. Ioannou,et al.  On-Street and Off-Street Parking Availability Prediction Using Multivariate Spatiotemporal Models , 2015, IEEE Transactions on Intelligent Transportation Systems.

[12]  Eleni I. Vlahogianni,et al.  Short‐term traffic forecasting: Overview of objectives and methods , 2004 .

[13]  Gaetano Valenti,et al.  Traffic Estimation And Prediction Based On Real Time Floating Car Data , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[14]  A. R. Cook,et al.  ANALYSIS OF FREEWAY TRAFFIC TIME-SERIES DATA BY USING BOX-JENKINS TECHNIQUES , 1979 .

[15]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .

[16]  Y. Kamarianakis,et al.  Forecasting Traffic Flow Conditions in an Urban Network: Comparison of Multivariate and Univariate Approaches , 2003 .

[17]  Geoffrey E. Hinton,et al.  On the importance of initialization and momentum in deep learning , 2013, ICML.

[18]  Yong Yu,et al.  Inferring gas consumption and pollution emission of vehicles throughout a city , 2014, KDD.

[19]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

[20]  Billy M. Williams,et al.  Urban Freeway Traffic Flow Prediction: Application of Seasonal Autoregressive Integrated Moving Average and Exponential Smoothing Models , 1998 .