Graph Convolutional Networks for Road Networks

by   Tobias Skovgaard Jepsen, et al.

Machine learning techniques for road networks hold the potential to facilitate many important transportation applications. Graph Convolutional Networks (GCNs) are neural networks that are capable of leveraging the structure of a road network by utilizing information of, e.g., adjacent road segments. While state-of-the-art GCNs target node classification tasks in social, citation, and biological networks, machine learning tasks in road networks differ substantially from such tasks. In road networks, prediction tasks concern edges representing road segments, and many tasks involve regression. In addition, road networks differ substantially from the networks assumed in the GCN literature in terms of the attribute information available and the network characteristics. Many implicit assumptions of GCNs do therefore not apply. We introduce the notion of Relational Fusion Network (RFN), a novel type of GCN designed specifically for machine learning on road networks. In particular, we propose methods that outperform state-of-the-art GCNs on both a road segment regression task and a road segment classification task by 32-40 and 21-24 short-comings of state-of-the-art GCNs in the context of road networks: unlike our method, they cannot effectively leverage the road network structure for road segment classification and fail to outperform a regular multi-layer perceptron.


Relational Fusion Networks: Graph Convolutional Networks for Road Networks

The application of machine learning techniques in the setting of road ne...

On Network Embedding for Machine Learning on Road Networks: A Case Study on the Danish Road Network

Road networks are a type of spatial network, where edges may be associat...

Learning to integrate vision data into road network data

Road networks are the core infrastructure for connected and autonomous v...

Spatio-Temporal Graph Convolutional Networks for Road Network Inundation Status Prediction during Urban Flooding

The objective of this study is to predict the near-future flooding statu...

Partitioned Graph Convolution Using Adversarial and Regression Networks for Road Travel Speed Prediction

Access to quality travel time information for roads in a road network ha...

Finding Appropriate Traffic Regulations via Graph Convolutional Networks

Appropriate traffic regulations, e.g. planned road closure, are importan...

Promoting Connectivity of Network-Like Structures by Enforcing Region Separation

We propose a novel, connectivity-oriented loss function for training dee...