research-article

Real-time Travel Time Estimation with Sparse Reliable Surveillance Information

Authors:

Hengchang LiuAuthors Info & Claims

Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Volume 4, Issue 1

Article No.: 36, Pages 1 - 23

https://doi.org/10.1145/3380988

Published: 18 March 2020 Publication History

Abstract

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.

References

[1]

Mohammad Asghari, Dingxiong Deng, Cyrus Shahabi, Ugur Demiryurek, and Yaguang Li. 2016. Price-aware real-time ride-sharing at scale: an auction-based approach. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 3.

Digital Library

[2]

Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2014. Neural machine translation by jointly learning to align and translate. arXiv preprint arXiv:1409.0473 (2014).

[3]

Ruibin Bai, Jiawei Li, Jason AD Atkin, and Graham Kendall. 2014. A novel approach to independent taxi scheduling problem based on stable matching. Journal of the Operational Research Society 65, 10 (2014), 1501--1510.

[4]

Hannah Bast, Daniel Delling, Andrew Goldberg, Matthias Müller-Hannemann, Thomas Pajor, Peter Sanders, Dorothea Wagner, and Renato F Werneck. 2016. Route planning in transportation networks. In Algorithm engineering. Springer, 19--80.

[5]

Hongyun Cai, Vincent W Zheng, and Kevin Chen-Chuan Chang. 2018. A comprehensive survey of graph embedding: Problems, techniques, and applications. IEEE Transactions on Knowledge and Data Engineering 30, 9 (2018), 1616--1637.

Digital Library

[6]

George Dimitrakopoulos, Panagiotis Demestichas, and Vera Koutra. 2012. Intelligent management functionality for improving transportation efficiency by means of the car pooling concept. IEEE transactions on intelligent transportation systems 13, 2 (2012), 424--436.

Digital Library

[7]

Zhiming Ding, Bin Yang, Ralf Hartmut Güting, and Yaguang Li. 2015. Network-Matched Trajectory-Based Moving-Object Database: Models and Applications. IEEE Trans. Intelligent Transportation Systems 16, 4 (2015), 1918--1928.

Digital Library

[8]

Song Gao, Yaoli Wang, Yong Gao, and Yu Liu. 2013. Understanding urban traffic-flow characteristics: a rethinking of betweenness centrality. Environment and Planning B: Planning and Design 40, 1 (2013), 135--153.

[9]

Robert Geisberger. 2011. Advanced route planning in transportation networks. Ph.D. Dissertation. Verlag nicht ermittelbar.

[10]

Palash Goyal and Emilio Ferrara. 2018. Graph embedding techniques, applications, and performance: A survey. Knowledge-Based Systems 151 (2018), 78--94.

[11]

Franklin A Graybill. 1976. Theory and application of the linear model. Number QA279. G72 1976. Duxbury press North Scituate, MA.

[12]

Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable feature learning for networks. In Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 855--864.

Digital Library

[13]

Raza Hasan, Abdul Hadi Bhatti, Mohammad Sohail Hayat, Haftamu Menker Gebreyohannes, Syed Imran Ali, and Abeer Javed Syed. 2016. Smart peer car pooling system. In 2016 3rd MEC International Conference on Big Data and Smart City (ICBDSC). IEEE, 1--6.

[14]

Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation 9, 8 (1997), 1735--1780.

Digital Library

[15]

Ishan Jindal, Xuewen Chen, Matthew Nokleby, Jieping Ye, et al. 2017. A Unified Neural Network Approach for Estimating Travel Time and Distance for a Taxi Trip. arXiv preprint arXiv:1710.04350 (2017).

[16]

Ishan Jindal, Xuewen Chen, Matthew Nokleby, Jieping Ye, et al. 2017. A unified neural network approach for estimating travel time and distance for a taxi trip. arXiv preprint arXiv:1710.04350 (2017).

[17]

Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014).

[18]

Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).

[19]

Mu Li, Amr Ahmed, and Alexander J Smola. 2015. Inferring movement trajectories from GPS snippets. In Proceedings of the Eighth ACM International Conference on Web Search and Data Mining. ACM, 325--334.

Digital Library

[20]

Yaguang Li, Dingxiong Deng, Ugur Demiryurek, Cyrus Shahabi, and Siva Ravada. 2015. Towards fast and accurate solutions to vehicle routing in a large-scale and dynamic environment. In International Symposium on Spatial and Temporal Databases. Springer, 119--136.

[21]

Yaguang Li, Kun Fu, Zheng Wang, Cyrus Shahabi, Jieping Ye, and Yan Liu. 2018. Multi-task representation learning for travel time estimation. In International Conference on Knowledge Discovery and Data Mining,(KDD).

Digital Library

[22]

Yaguang Li, Kun Fu, Zheng Wang, Cyrus Shahabi, Jieping Ye, and Yan Liu. 2018. Multi-task representation learning for travel time estimation. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 1695--1704.

Digital Library

[23]

Mike Schuster and Kuldip K Paliwal. 1997. Bidirectional recurrent neural networks. IEEE Transactions on Signal Processing 45, 11 (1997), 2673--2681.

Digital Library

[24]

Jinjun Tang, Yajie Zou, John Ash, Shen Zhang, Fang Liu, and Yinhai Wang. 2016. Travel time estimation using freeway point detector data based on evolving fuzzy neural inference system. PloS one 11, 2 (2016), e0147263.

[25]

Yong Tang, Congzhe Zhang, Renshu Gu, Peng Li, and Bin Yang. 2017. Vehicle detection and recognition for intelligent traffic surveillance system. Multimedia tools and applications 76, 4 (2017), 5817--5832.

[26]

Chi-Chung Tao. 2007. Dynamic taxi-sharing service using intelligent transportation system technologies. In 2007 International Conference on Wireless Communications, Networking and Mobile Computing. IEEE, 3209--3212.

[27]

Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In Advances in Neural Information Processing Systems. 5998--6008.

[28]

Hongjian Wang, Yu-Hsuan Kuo, Daniel Kifer, and Zhenhui Li. 2016. A simple baseline for travel time estimation using large-scale trip data. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 61.

Digital Library

[29]

Yang Wang, Liusheng Huang, Tianbo Gu, Hao Wei, Kai Xing, and Junshan Zhang. 2014. Data-driven traffic flow analysis for vehicular communications. In IEEE INFOCOM 2014-IEEE Conference on Computer Communications. IEEE, 1977--1985.

[30]

Zheng Wang, Kun Fu, and Jieping Ye. 2018. Learning to estimate the travel time. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 858--866.

Digital Library

[31]

Jiancheng Weng, Chang Wang, Hainan Huang, Yueyue Wang, and Ledian Zhang. 2016. Real-time bus travel speed estimation model based on bus GPS data. Advances in Mechanical Engineering 8, 11 (2016), 1687814016678162.

[32]

Siam Yamsaengsung and Borworn Papasratorn. 2018. Towards Improving User Interaction with Navigation Apps: an Information Quality Perspective. KnE Social Sciences 3, 1 (2018), 119--131.

[33]

Nicholas Jing Yuan, Yu Zheng, Liuhang Zhang, and Xing Xie. 2013. T-finder: A recommender system for finding passengers and vacant taxis. IEEE Transactions on knowledge and data engineering 25, 10 (2013), 2390--2403.

Digital Library

Cited By

Zheng ZYe YZhu YZhang SYu J(2023)Data-Driven Methods for Travel Time Estimation: A Survey2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC57777.2023.10422502(1292-1299)Online publication date: 24-Sep-2023
https://doi.org/10.1109/ITSC57777.2023.10422502
Wang CZhao FZhang HLuo HQin YFang Y(2022)Fine-Grained Trajectory-Based Travel Time Estimation for Multi-City Scenarios Based on Deep Meta-LearningIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.314538223:9(15716-15728)Online publication date: Sep-2022
https://doi.org/10.1109/TITS.2022.3145382
Chughtai JHaq IShafiq OMuneeb M(2022)Travel Time Prediction Using Hybridized Deep Feature Space and Machine Learning Based Heterogeneous EnsembleIEEE Access10.1109/ACCESS.2022.320638410(98127-98139)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3206384
Show More Cited By

Index Terms

Real-time Travel Time Estimation with Sparse Reliable Surveillance Information
1. Applied computing
  1. Operations research
    1. Forecasting
    2. Transportation
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Machine learning theory
      1. Models of learning

Recommendations

Multi-task Representation Learning for Travel Time Estimation
KDD '18: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining

One crucial task in intelligent transportation systems is estimating the duration of a potential trip given the origin location, destination location as well as the departure time. Most existing approaches for travel time estimation assume that the ...
Evaluating the Performance of Link Travel Time Estimation Based on Floating Car Data
ICOIP '10: Proceedings of the 2010 International Conference on Optoelectronics and Image Processing - Volume 01

Travel time estimation is one of the core problems in Intelligent Transportation System (ITS) and Floating Car Data (FCD) is an important data source used by many cities to estimate it. This paper utilizes the Next Generation Simulation (NGSIM) project ...
Real-time traffic estimation at vehicular edge nodes
SEC '17: Proceedings of the Second ACM/IEEE Symposium on Edge Computing

Traffic estimation has been a long-studied problem, but prior work has mostly provided coarse estimates over large areas. This work proposes effective fine-grained traffic volume estimation using in-vehicle dashboard mounted cameras. Existing work on ...

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies

Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies Volume 4, Issue 1

March 2020

1006 pages

EISSN:2474-9567

DOI:10.1145/3388993

Issue’s Table of Contents

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2020

Published in IMWUT Volume 4, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

CAS Pioneer Hundred Talents Program
NSFC
Anhui Science Foundation for Distinguished Young Scholars
Jiangsu Natural Science Foundation

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
411
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zheng ZYe YZhu YZhang SYu J(2023)Data-Driven Methods for Travel Time Estimation: A Survey2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC57777.2023.10422502(1292-1299)Online publication date: 24-Sep-2023
https://doi.org/10.1109/ITSC57777.2023.10422502
Wang CZhao FZhang HLuo HQin YFang Y(2022)Fine-Grained Trajectory-Based Travel Time Estimation for Multi-City Scenarios Based on Deep Meta-LearningIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.314538223:9(15716-15728)Online publication date: Sep-2022
https://doi.org/10.1109/TITS.2022.3145382
Chughtai JHaq IShafiq OMuneeb M(2022)Travel Time Prediction Using Hybridized Deep Feature Space and Machine Learning Based Heterogeneous EnsembleIEEE Access10.1109/ACCESS.2022.320638410(98127-98139)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3206384
Zhang HYuan HChen YYu WWang CWang JGao Y(2021)Traffic Light Optimization Based on Modified Webster FunctionJournal of Advanced Transportation10.1155/2021/33282022021(1-10)Online publication date: 3-Aug-2021
https://doi.org/10.1155/2021/3328202
Zhou BLukowicz PVan Laerhoven KTentori MWeibel NHealey JPloetz T(2020)SnacapProceedings of the 2020 International Symposium on Wearable Computers10.1145/3410531.3414305(96-100)Online publication date: 4-Sep-2020
https://dl.acm.org/doi/10.1145/3410531.3414305

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents