Abstract:Road network is a critical infrastructure powering many applications including transportation, mobility and logistics in real life. To leverage the input of a road network across these different applications, it is necessary to learn the representations of the roads in the form of vectors, which is named road network representation learning (RNRL). While several models have been proposed for RNRL, they capture the pairwise relationships/connections among roads only (i.e., as a simple graph), and fail to capture among roads the high-order relationships (e.g., those roads that jointly form a local region usually have similar features such as speed limit) and long-range relationships (e.g., some roads that are far apart may have similar semantics such as being roads in residential areas). Motivated by this, we propose to construct a hypergraph , where each hyperedge corresponds to a set of multiple roads forming a region. The constructed hypergraph would naturally capture the high-order relationships among roads with hyperedges. We then allow information propagation via both the edges in the simple graph and the hyperedges in the hypergraph in a graph neural network context. In addition, we introduce different pretext tasks based on both the simple graph (i.e., graph reconstruction) and the hypergraph (including hypergraph reconstruction and hyperedge classification) for optimizing the representations of roads. The graph reconstruction and hypergraph reconstruction tasks are conventional ones and can capture structural information. The hyperedge classification task can capture long-range relationships between pairs of roads that belong to hyperedges with the same label. We call the resulting model HyperRoad . We further extend HyperRoad to problem settings when additional inputs of road attributes and/or trajectories that are generated on the roads are available. We conduct extensive experiments on two real datasets, for five downstream tasks, and under four problem settings, which demonstrate that our model achieves impressive improvements compared with existing baselines across datasets, tasks, problem settings and performance metrics.

A New Method For Modeling Traffic Network

A New Road Network Model: Division Network

Transportation Simulation Modeling and Location-Based Services Data Completion Based on a Data and Model Dual-Driven Approach

A Structural Raffic Flow Model for Urban Arterial Roads

A novel approach to model traffic on road segments of large-scale urban road networks

New Traffic Assignment Method on Circuit Theory for Urban Planning

Tracing Road Network Bottleneck By Data Driven Approach

Lane-Based Network Data Model for Micro-Traffic Flow Simulation

Method for Congested Traffic Network State Analysis Based on Reasonable Routes

A High-Efficient Data Model of Road Network in Vehicle Navigation System

A data-based framework for automatic road network generation of multi-modal transport micro-simulation

An algebraic approach for modeling and simulation of road traffic networks

Rule-Driven Road Networks and Building Layout Modeling for Virtual City

A SECTION APPROACH TO A TRAFFIC FLOW MODEL ON NETWORKS

An Efficient Approach to Building Image-Based Road Network Model.

A New Method of Road Network Updating Based on Floating Car Data

From a Link-Node-Based Network Representation Model to a Lane-Based Network Representation Model: Two-Dimensional Arrangements Approach.

Road Network Representation Learning: A Dual Graph based Approach

Quick Modeling of Road Networks in Urban Area Based on Vector Graphics

3D Road Network Modeling and Road Structure Recognition in Internet of Vehicles

Modeling Traffic Networks Using Integrated Route and Link Data