Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

On Representation Learning for Road Networks

Published: 22 December 2020 Publication History

Abstract

Informative representation of road networks is essential to a wide variety of applications on intelligent transportation systems. In this article, we design a new learning framework, called Representation Learning for Road Networks (RLRN), which explores various intrinsic properties of road networks to learn embeddings of intersections and road segments in road networks. To implement the RLRN framework, we propose a new neural network model, namely Road Network to Vector (RN2Vec), to learn embeddings of intersections and road segments jointly by exploring geo-locality and homogeneity of them, topological structure of the road networks, and moving behaviors of road users. In addition to model design, issues involving data preparation for model training are examined. We evaluate the learned embeddings via extensive experiments on several real-world datasets using different downstream test cases, including node/edge classification and travel time estimation. Experimental results show that the proposed RN2Vec robustly outperforms existing methods, including (i) Feature-based methods: raw features and principal components analysis (PCA); (ii) Network embedding methods: DeepWalk, LINE, and Node2vec; and (iii) Features + Network structure-based methods: network embeddings and PCA, graph convolutional networks, and graph attention networks. RN2Vec significantly outperforms all of them in terms of F1-score in classifying traffic signals (11.96% to 16.86%) and crossings (11.36% to 16.67%) on intersections and in classifying avenue (10.56% to 15.43%) and street (11.54% to 16.07%) on road segments, as well as in terms of Mean Absolute Error in travel time estimation (17.01% to 23.58%).

References

[1]
Yoshua Bengio, Aaron Courville, and Pascal Vincent. 2013. Representation learning: A review and new perspectives. IEEE Trans. Pattern Anal. Mach. Intell. 35, 8 (2013), 1798--1828.
[2]
The US Census Bureau. 2019. TIGER Data. Retrieved from https://wiki.openstreetmap.org/wiki/TIGER.
[3]
Taxi Trajectory Prediction Challenge. 2015. Trajectory Prediction. Retrieved from http://www.geolink.pt/ecmlpkdd2015-challenge/.
[4]
Steve Coast. 2004. OpenStreetMap. Retrieved from https://www.openstreetmap.org/.
[5]
Jingze Cui, Xian Zhou, Yanmin Zhu, and Yanyan Shen. 2018. A road-aware neural network for multi-step vehicle trajectory prediction. In Proceedings of the International Conference on Database Systems for Advanced Applications. 701--716.
[6]
M. Fruensgaard and T. S. Jepsen. 2017. Improving cost estimation models with estimation updates and road2vec: A feature learning framework for road networks. Master’s thesis, Aalborg University (2017).
[7]
Yanjie Fu, Guannan Liu, Yong Ge, Pengyang Wang, Hengshu Zhu, Chunxiao Li, and Hui Xiong. 2018. Representing urban forms: A collective learning model with heterogeneous human mobility data. IEEE Trans. Knowl. Data Eng. 31, 3 (2018), 535--548.
[8]
Aditya Grover and Jure Leskovec. 2016. Node2vec: Scalable feature learning for networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
[9]
Weiwei Guo, Huiji Gao, Jun Shi, Bo Long, Liang Zhang, Bee-Chung Chen, and Deepak Agarwal. 2019. Deep natural language processing for search and recommender systems. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery 8 Data Mining. 3199--3200.
[10]
Carlos Herranz Perdiguero and Roberto J. López Sastre. 2018. ISA: Intelligent speed adaptation from appearance. The Computing Research Repository (2018).
[11]
Tobias Skovgaard Jepsen, Christian S. Jensen, Thomas Dyhre Nielsen, and Kristian Torp. 2018. On network embedding for machine learning on road networks: A case study on the danish road network. In Proceedings of the IEEE International Conference on Big Data (Big Data’18). 3422--3431.
[12]
Thomas N. Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).
[13]
Jason Lally. 2019. Open Data in San Francisco. Retrieved from https://data.sfgov.org/Transportation/Stop-Signs/4542-gpa3.
[14]
Kang Liu, Song Gao, Peiyuan Qiu, Xiliang Liu, Bo Yan, and Feng Lu. 2017. Road2vec: Measuring traffic interactions in urban road system from massive travel routes. Int. J. Geo-Inf. 6, 11 (2017), 321.
[15]
Sebastian Mattheis. 2016. Barefoot. Retrieved from https://github.com/bmwcarit/barefoot/.
[16]
Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S. Corrado, and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In Proceedings of the International Conference on Neural Information Processing Systems. 3111--3119.
[17]
Ali Bou Nassif, Ismail Shahin, Imtinan Attili, Mohammad Azzeh, and Khaled Shaalan. 2019. Speech recognition using deep neural networks: A systematic review. IEEE Access 7 (2019), 19143--19165.
[18]
Mark Nixon and Alberto Aguado. 2019. Feature Extraction and Image Processing for Computer Vision. Academic Press.
[19]
U.S. Department of Transportation. 2017. Intelligent Transportations Systems. Retrieved from https://www.its.dot.gov.
[20]
Zheyi Pan, Yuxuan Liang, Weifeng Wang, Yong Yu, Yu Zheng, and Junbo Zhang. 2019. Urban traffic prediction from spatio-temporal data using deep meta learning. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery 8 Data Mining. 1720--1730.
[21]
Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. Deepwalk: Online learning of social representations. In Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining. 701--710.
[22]
Michal Piorkowski and Matthias Grossglauser. 2009. Dataset of mobility traces of taxi cabs in San Francisco. Retrieved from https://crawdad.org/epfl/mobility/20090224/.
[23]
Xiaofei Sun, Jiang Guo, Xiao Ding, and Ting Liu. 2016. A general framework for content-enhanced network representation learning. arXiv:1610.02906. Retrieved from https://arxiv.org/abs/1610.02906.
[24]
Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015. Line: Large-scale information network embedding. In Proceedings of the International Conference on World Wide Web. 1067--1077.
[25]
Soujanya Poria Tom Young, Devamanyu Hazarika and Erik Cambria. 2018. Recent trends in deep learning based natural language processing. IEEE Comput. Intell. Mag. 13, 3 (2018), 55--75.
[26]
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv:1710.10903. Retrieved from https://arxiv.org/abs/1710.10903.
[27]
Hongjian Wang, Xianfeng Tang, Yu-Hsuan Kuo, Daniel Kifer, and Zhenhui Li. 2019. A simple baseline for travel time estimation using large-scale trip data. ACM Trans. Intell. Syst. Technol. 10, 2 (2019), 1--22.
[28]
Meng-xiang Wang, Wang-Chien Lee, Tao-yang Fu, and Ge Yu. 2019. Learning embeddings of intersections on road networks. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 309--318.
[29]
Pengyang Wang, Yanjie Fu, Hui Xiong, and Xiaolin Li. 2019. Adversarial substructured representation learning for mobile user profiling. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery 8 Data Mining. 130--138.
[30]
Pengyang Wang, Yanjie Fu, Jiawei Zhang, Xiaolin Li, and Dan Lin. 2018. Learning urban community structures: A collective embedding perspective with periodic spatial-temporal mobility graphs. ACM Trans. Intell. Syst. Technol. 9, 6 (2018), 1--28.
[31]
Pengyang Wang, Yanjie Fu, Jiawei Zhang, Pengfei Wang, Yu Zheng, and Charu Aggarwal. 2018. You are how you drive: Peer and temporal-aware representation learning for driving behavior analysis. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery 8 Data Mining. 2457--2466.
[32]
Jiajie Xu, Jing Zhao, Rui Zhou, Chengfei Liu, Pengpeng Zhao, and Lei Zhao. 2019. Destination prediction a deep learning based approach. IEEE Trans. Knowl. Data Eng. (2019).
[33]
Cheng Yang, Zhiyuan Liu, Deli Zhao, Maosong Sun, and Edward Chang. 2015. Network representation learning with rich text information. In Proceedings of the 24th International Joint Conference on Artificial Intelligence.
[34]
Yanbo Pang. Yoshihide Sekimoto. 2017. Open datasets for Tokyo trajectory. Retrieved from https://github.com/sekilab/OpenPFLOW.
[35]
Daokun Zhang, Jie Yin, Xingquan Zhu, and Chengqi Zhang. 2020. Network representation learning: A survey. IEEE Trans. Big Data 6, 1 (2020), 3--28.
[36]
Yunchao Zhang, Yanjie Fu, Pengyang Wang, Xiaolin Li, and Yu Zheng. 2019. Unifying inter-region autocorrelation and intra-region structures for spatial embedding via collective adversarial learning. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery 8 Data Mining. 1700--1708.
[37]
Yu Zheng. 2015. Trajectory data mining: An overview. ACM Trans. Intell. Syst. Technol. 6, 3 (2015), 1--41.

Cited By

View all
  • (2024)Modeling Route Representation With Mixed-Scale Hierarchical TransformerICASSP 2024 - 2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP48485.2024.10446095(5295-5299)Online publication date: 14-Apr-2024
  • (2023)Spatial objects classification using machine learning and spatial walk algorithmOpen Geosciences10.1515/geo-2022-054215:1Online publication date: 25-Sep-2023
  • (2023)Relation-aware Graph Convolutional Networks for Multi-relational Network AlignmentACM Transactions on Intelligent Systems and Technology10.1145/357982714:2(1-23)Online publication date: 9-Jan-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology
ACM Transactions on Intelligent Systems and Technology  Volume 12, Issue 1
Regular Papers
February 2021
280 pages
ISSN:2157-6904
EISSN:2157-6912
DOI:10.1145/3436534
Issue’s Table of Contents
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 the author(s) 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: 22 December 2020
Accepted: 01 September 2020
Revised: 01 July 2020
Received: 01 February 2020
Published in TIST Volume 12, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Road network
  2. intelligent transportation systems
  3. representation learning

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • State Scholarship Fund of the China Scholarship Council
  • National Natural Science Foundation of China
  • National Science Foundation

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)80
  • Downloads (Last 6 weeks)12
Reflects downloads up to 12 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Modeling Route Representation With Mixed-Scale Hierarchical TransformerICASSP 2024 - 2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP48485.2024.10446095(5295-5299)Online publication date: 14-Apr-2024
  • (2023)Spatial objects classification using machine learning and spatial walk algorithmOpen Geosciences10.1515/geo-2022-054215:1Online publication date: 25-Sep-2023
  • (2023)Relation-aware Graph Convolutional Networks for Multi-relational Network AlignmentACM Transactions on Intelligent Systems and Technology10.1145/357982714:2(1-23)Online publication date: 9-Jan-2023
  • (2023)Traffic Forecasting & Route Optimization in Smart Environment Using Graph Representation Learning2023 IEEE International Smart Cities Conference (ISC2)10.1109/ISC257844.2023.10293287(1-5)Online publication date: 24-Sep-2023
  • (2023)Road Network Representation Learning with Vehicle TrajectoriesAdvances in Knowledge Discovery and Data Mining10.1007/978-3-031-33383-5_5(57-69)Online publication date: 26-May-2023
  • (2022)A Multiview Representation Learning Framework for Large-Scale Urban Road NetworksApplied Sciences10.3390/app1213630112:13(6301)Online publication date: 21-Jun-2022
  • (2022)highway2vecProceedings of the 5th ACM SIGSPATIAL International Workshop on AI for Geographic Knowledge Discovery10.1145/3557918.3565865(18-29)Online publication date: 1-Nov-2022
  • (2022)Detecting extreme traffic events via a context augmented graph autoencoderACM Transactions on Intelligent Systems and Technology10.1145/3539735Online publication date: 31-May-2022
  • (2021)Robust Road Network Representation LearningProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3482293(211-220)Online publication date: 26-Oct-2021
  • (2021)GeoVectors: A Linked Open Corpus of OpenStreetMap Embeddings on World ScaleProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3482004(4604-4612)Online publication date: 26-Oct-2021

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media