Discovery of Important Crossroads in Road Network using Massive Taxi Trajectories

07/09/2014
by   Ming Xu, et al.
0

A major problem in road network analysis is discovery of important crossroads, which can provide useful information for transport planning. However, none of existing approaches addresses the problem of identifying network-wide important crossroads in real road network. In this paper, we propose a novel data-driven based approach named CRRank to rank important crossroads. Our key innovation is that we model the trip network reflecting real travel demands with a tripartite graph, instead of solely analysis on the topology of road network. To compute the importance scores of crossroads accurately, we propose a HITS-like ranking algorithm, in which a procedure of score propagation on our tripartite graph is performed. We conduct experiments on CRRank using a real-world dataset of taxi trajectories. Experiments verify the utility of CRRank.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/26/2021

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...
research
07/20/2021

Mining Topological Dependencies of Recurrent Congestion in Road Networks

The discovery of spatio-temporal dependencies within urban road networks...
research
11/11/2022

GET-DIPP: Graph-Embedded Transformer for Differentiable Integrated Prediction and Planning

Accurately predicting interactive road agents' future trajectories and p...
research
11/12/2022

Data-driven Approach for Automatically Correcting Faulty Road Maps

Maintaining road networks is labor-intensive, especially in actively dev...
research
02/20/2017

Kharita: Robust Map Inference using Graph Spanners

The widespread availability of GPS information in everyday devices such ...
research
11/04/2015

Co-Clustering Network-Constrained Trajectory Data

Recently, clustering moving object trajectories kept gaining interest fr...
research
08/19/2021

Network-wide link travel time and station waiting time estimation using automatic fare collection data: A computational graph approach

Urban rail transit (URT) system plays a dominating role in many megaciti...

Please sign up or login with your details

Forgot password? Click here to reset