On Representation Learning for Road Networks
Authors:
Open Access
- 22 December 2020
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Intelligent Systems and Technology
- Vol. 12 (1) , 1-27
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%).Keywords
Funding Information
- State Scholarship Fund of the China Scholarship Council (201806080042)
- National Natural Science Foundation of China (U1811261)
- National Science Foundation (IIS-1717084)
This publication has 21 references indexed in Scilit:
- You Are How You Drive2018
- Network Representation Learning: A SurveyIEEE Transactions on Big Data, 2018
- Representing Urban Forms: A Collective Learning Model with Heterogeneous Human Mobility DataIEEE Transactions on Knowledge and Data Engineering, 2018
- A Road-Aware Neural Network for Multi-step Vehicle Trajectory Prediction2018
- Road2Vec: Measuring Traffic Interactions in Urban Road System from Massive Travel RoutesISPRS International Journal of Geo-Information, 2017
- node2vec2016
- LINE2015
- Trajectory Data MiningACM Transactions on Intelligent Systems and Technology, 2015
- DeepWalk2014
- Representation Learning: A Review and New PerspectivesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2013