Real-time Travel Time Estimation with Sparse Reliable Surveillance Information

Origin-destination (OD) travel time estimation is of paramount importance for applications such as intelligent transportation. In this work, we propose a new solution for OD travel time estimation, with road surveillance camera data. The surveillance information supports accurate and reliable observations at camera-equipped intersections, but is associated with missing and incomplete surveillance records at the camera-free intersections. To overcome this, we propose a modified version of multi-layer graph convolutional networks. The camera surveillance data is used to extract the traffic flow of each intersection, the extracted information serves as the input of the multi-layer GCN based model, based on which the real-time traffic status can be predicted. To enhance the estimation accuracy, we address the effects of various features for the travel time estimation with encoder-decoder networks and embedding techniques. We further improve the generalization of our model by using multi-task learning. Extensive experiments on real datasets are done to verify the effectiveness of our proposals.

[1]  Kevin Chen-Chuan Chang,et al.  A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications , 2017, IEEE Transactions on Knowledge and Data Engineering.

[2]  Graham Kendall,et al.  A novel approach to independent taxi scheduling problem based on stable matching , 2014, J. Oper. Res. Soc..

[3]  Panagiotis Demestichas,et al.  Intelligent Management Functionality for Improving Transportation Efficiency by Means of the Car Pooling Concept , 2012, IEEE Transactions on Intelligent Transportation Systems.

[4]  Ugur Demiryurek,et al.  Towards Fast and Accurate Solutions to Vehicle Routing in a Large-Scale and Dynamic Environment , 2015, SSTD.

[5]  Chi-Chung Tao,et al.  Dynamic Taxi-Sharing Service Using Intelligent Transportation System Technologies , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[7]  Ugur Demiryurek,et al.  Price-aware real-time ride-sharing at scale: an auction-based approach , 2016, SIGSPATIAL/GIS.

[8]  Ralf Hartmut Güting,et al.  Network-Matched Trajectory-Based Moving-Object Database: Models and Applications , 2015, IEEE Transactions on Intelligent Transportation Systems.

[9]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[10]  Chang Wang,et al.  Real-time bus travel speed estimation model based on bus GPS data , 2016 .

[11]  Palash Goyal,et al.  Graph Embedding Techniques, Applications, and Performance: A Survey , 2017, Knowl. Based Syst..

[12]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[13]  Franklin A. Graybill,et al.  Theory and Application of the Linear Model , 1976 .

[14]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[15]  Alexander J. Smola,et al.  Inferring Movement Trajectories from GPS Snippets , 2015, WSDM.

[16]  Borworn Papasratorn,et al.  Towards Improving User Interaction with Navigation Apps: an Information Quality Perspective , 2018 .

[17]  Raza Hasan,et al.  Smart peer car pooling system , 2016, 2016 3rd MEC International Conference on Big Data and Smart City (ICBDSC).

[18]  Kuldip K. Paliwal,et al.  Bidirectional recurrent neural networks , 1997, IEEE Trans. Signal Process..

[19]  Zheng Wang,et al.  Multi-task Representation Learning for Travel Time Estimation , 2018, KDD.

[20]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[21]  Yoshua Bengio,et al.  Neural Machine Translation by Jointly Learning to Align and Translate , 2014, ICLR.

[22]  Yong Tang,et al.  Vehicle detection and recognition for intelligent traffic surveillance system , 2017, Multimedia Tools and Applications.

[23]  Fang Liu,et al.  Travel Time Estimation Using Freeway Point Detector Data Based on Evolving Fuzzy Neural Inference System , 2016, PloS one.

[24]  Nicholas Jing Yuan,et al.  T-Finder: A Recommender System for Finding Passengers and Vacant Taxis , 2013, IEEE Transactions on Knowledge and Data Engineering.

[25]  Yong Gao,et al.  Understanding Urban Traffic-Flow Characteristics: A Rethinking of Betweenness Centrality , 2013 .

[26]  Junshan Zhang,et al.  Data-driven traffic flow analysis for vehicular communications , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[27]  Andrew V. Goldberg,et al.  Route Planning in Transportation Networks , 2015, Algorithm Engineering.

[28]  Zheng Wang,et al.  Learning to Estimate the Travel Time , 2018, KDD.

[29]  Daniel Kifer,et al.  A simple baseline for travel time estimation using large-scale trip data , 2015, SIGSPATIAL/GIS.

[30]  Jieping Ye,et al.  A Unified Neural Network Approach for Estimating Travel Time and Distance for a Taxi Trip , 2017, ArXiv.