11,655 research outputs found
Graph Convolutional Networks for Road Networks
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%, respectively. In addition, we provide experimental evidence of the
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.Comment: Ten-page pre-print version of a four-page ACM SIGSPATIAL 2019 poster
pape
Relational Fusion Networks: Graph Convolutional Networks for Road Networks
The application of machine learning techniques in the setting of road
networks holds the potential to facilitate many important intelligent
transportation applications. Graph Convolutional Networks (GCNs) are neural
networks that are capable of leveraging the structure of a network. However,
many implicit assumptions of GCNs do not apply to road networks. We introduce
the Relational Fusion Network (RFN), a novel type of GCN designed specifically
for road networks. In particular, we propose methods that outperform
state-of-the-art GCNs by 21%-40% on two machine learning tasks in road
networks. Furthermore, we show that state-of-the-art GCNs may fail to
effectively leverage road network structure and may not generalize well to
other road networks.Comment: IEEE Transactions on Intelligent Transportation Systems (2020). arXiv
admin note: substantial text overlap with arXiv:1908.1156
DDP-GCN: Multi-Graph Convolutional Network for Spatiotemporal Traffic Forecasting
Traffic speed forecasting is one of the core problems in Intelligent
Transportation Systems. For a more accurate prediction, recent studies started
using not only the temporal speed patterns but also the spatial information on
the road network through the graph convolutional networks. Even though the road
network is highly complex due to its non-Euclidean and directional
characteristics, previous approaches mainly focus on modeling the spatial
dependencies only with the distance. In this paper, we identify two essential
spatial dependencies in traffic forecasting in addition to distance, direction
and positional relationship, for designing basic graph elements as the smallest
building blocks. Using the building blocks, we suggest DDP-GCN (Distance,
Direction, and Positional relationship Graph Convolutional Network) to
incorporate the three spatial relationships into prediction network for traffic
forecasting. We evaluate the proposed model with two large-scale real-world
datasets, and find 7.40% average improvement for 1-hour forecasting in highly
complex urban networks
RoadTagger: Robust Road Attribute Inference with Graph Neural Networks
Inferring road attributes such as lane count and road type from satellite
imagery is challenging. Often, due to the occlusion in satellite imagery and
the spatial correlation of road attributes, a road attribute at one position on
a road may only be apparent when considering far-away segments of the road.
Thus, to robustly infer road attributes, the model must integrate scattered
information and capture the spatial correlation of features along roads.
Existing solutions that rely on image classifiers fail to capture this
correlation, resulting in poor accuracy. We find this failure is caused by a
fundamental limitation -- the limited effective receptive field of image
classifiers. To overcome this limitation, we propose RoadTagger, an end-to-end
architecture which combines both Convolutional Neural Networks (CNNs) and Graph
Neural Networks (GNNs) to infer road attributes. The usage of graph neural
networks allows information propagation on the road network graph and
eliminates the receptive field limitation of image classifiers. We evaluate
RoadTagger on both a large real-world dataset covering 688 km^2 area in 20 U.S.
cities and a synthesized micro-dataset. In the evaluation, RoadTagger improves
inference accuracy over the CNN image classifier based approaches. RoadTagger
also demonstrates strong robustness against different disruptions in the
satellite imagery and the ability to learn complicated inductive rules for
aggregating scattered information along the road network
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 has
become increasingly important with the rising demand for real-time travel time
estimation for paths within road networks. In the context of the Danish road
network (DRN) dataset used in this paper, the data coverage is sparse and
skewed towards arterial roads, with a coverage of 23.88% across 850,980 road
segments, which makes travel time estimation difficult. Existing solutions for
graph-based data processing often neglect the size of the graph, which is an
apparent problem for road networks with a large amount of connected road
segments. To this end, we propose a framework for predicting road segment
travel speed histograms for dataless edges, based on a latent representation
generated by an adversarially regularized convolutional network. We apply a
partitioning algorithm to divide the graph into dense subgraphs, and then train
a model for each subgraph to predict speed histograms for the nodes. The
framework achieves an accuracy of 71.5% intersection and 78.5% correlation on
predicting travel speed histograms using the DRN dataset. Furthermore,
experiments show that partitioning the dataset into clusters increases the
performance of the framework. Specifically, partitioning the road network
dataset into 100 clusters, with approximately 500 road segments in each
cluster, achieves a better performance than when using 10 and 20 clusters.Comment: This thesis was completed 2020-06-12 and defended 2020-06-2
- …