# Intra-City Urban Network and Traffic Flow Analysis from GPS Mobility Trace

@article{Leung2011IntraCityUN, title={Intra-City Urban Network and Traffic Flow Analysis from GPS Mobility Trace}, author={Ian X. Y. Leung and Shu Yan Chan and Pan Hui and Pietro Lio’}, journal={ArXiv}, year={2011}, volume={abs/1105.5839} }

We analyse two large-scale intra-city urban networks and traffic flows therein measured by GPS traces of taxis in San Francisco and Shanghai. Our results coincide with previous findings that, based purely on topological means, it is often insufficient to characterise traffic flow. Traditional shortest-path betweenness analysis, where shortest paths are calculated from each pairs of nodes, carries an unrealistic implicit assumption that each node or junction in the urban network generates and… Expand

#### Figures, Tables, and Topics from this paper

#### 27 Citations

Modified Betweenness-Based Measure for Prediction of Traffic Flow on Urban Roads

- Computer Science
- 2016

Results show that the modified betweenness measure produces predictions that have better correlations with the observed taxi traffic flows in both case studies and more accurate predictions for the future year traffic flow can be expected with the application of the new modified measure. Expand

Uncovering Correlations between Urban Road Network Centrality and Human Mobility

- Geography
- 2017

Urban planners have been long interested in understanding how urban structure and activities are mutually influenced. What are the forces that lead to the current patterns of road network and what is… Expand

Spatio-temporal Correlations of Betweenness Centrality and Traffic Metrics

- Computer Science
- 2019 6th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS)
- 2019

The analysis of BC on dynamically weighted graphs proves the existence of relevant spatio-temporal correlations that provide useful information about the characteristics of road networks and the behavior of drivers, and justifies the usage of the metric for the implementation of next-generation proactive, data-driven urban monitoring systems. Expand

A Multiple Regression Approach for Traffic Flow Estimation

- Computer Science
- IEEE Access
- 2019

An idea of integrating five topological measures and road length to estimate traffic flow based on a multiple regression approach and results show that a combination of various topological and geometrical measures has proved to have a better performance in estimating traffic flow than that of a single measure. Expand

Anatomy and efficiency of urban multimodal mobility

- Computer Science, Physics
- Scientific reports
- 2014

A statistical decomposition – the ‘anatomy' – of trips in urban areas, in terms of riding, waiting and walking times, and which shows how the temporal structure of trips varies with distance and allows us to compare different cities. Expand

Identification of critical links in a large-scale road network considering the traffic flow betweenness index

- Computer Science, Medicine
- PloS one
- 2020

An approach considering the traffic flow betweenness index (TFBI) to identify critical links, which can significantly reduce the computational burden compared with the traditional full-scan method is proposed. Expand

N ov 2 01 4 Anatomy and efficiency of urban multimodal mobility

- Computer Science
- 2014

A statistical decomposition – the ‘anatomy’ – of trips in urban areas, in terms of riding, waiting and walking times, and which shows how the temporal structure of trips varies with distance and allows us to compare different cities is proposed. Expand

Graph-based ahead monitoring of vulnerabilities in large dynamic transportation networks

- Medicine, Computer Science
- PloS one
- 2021

The adoption of dynamic BC is explored, i.e., BC computed on dynamic large-scale graphs, modeling road networks and the related vehicular traffic, and a fast algorithm is proposed for ahead monitoring of transportation networks by computing approximated BC values under time constraints. Expand

Efficient Frequent Sequence Mining on Taxi Trip Records Using Road Network Shortcuts

- Computer Science
- 2014

This study proposes a new approach to mining frequent patterns from large-scale GPS traj ectory data after mapping GPS traces to road network segments using hierarchies of road networks. Expand

Dynamic Route Guidance Algorithms for Robust Roadway Networks

- Engineering
- 2016

Dynamic Route Guidance Algorithms for Robust Roadway Networks Agop Koulakezian Doctor of Philosophy Graduate Department of Electrical and Computer Engineering University of Toronto 2016 This Thesis… Expand

#### References

SHOWING 1-10 OF 37 REFERENCES

Scaling laws in the spatial structure of urban road networks

- Computer Science, Physics
- 2006

The urban road networks of the 20 largest German cities have been analysed, based on a detailed database providing the geographical positions as well as the travel-times for network sizes up to 37,000 nodes and 87,000 links, finding that traffic strongly concentrates on only a small fraction of the roads. Expand

The Structure of Interurban Traffic: A Weighted Network Analysis

- Computer Science, Physics
- 2005

The structure of the network representing the interurban commuting traffic of the Sardinia region, Italy, is studied using a weighted network representation in which vertices correspond to towns and the edges correspond to the actual commuting flows among those towns. Expand

Self-organized natural roads for predicting traffic flow: a sensitivity study

- Computer Science, Physics
- 2008

It was found that there exists a tipping point from segment-based to road-based network topology in terms of correlation between ranking metrics and their traffic and to the great surprise, this correlation is significantly improved if a selfish rather than utopian strategy is adopted in forming the self-organized natural roads. Expand

Spatio-temporal variations of vehicle traffic in VANETs: facts and implications

- Computer Science
- VANET '09
- 2009

It is argued that the critical challenge in vehicular networking is dealing with traffic variation over the small scale (due to differences inVehicular density over space and time) and over the long term ( due to market penetration). Expand

Street‐based topological representations and analyses for predicting traffic flow in GIS

- Computer Science, Physics
- Int. J. Geogr. Inf. Sci.
- 2009

It is found surprisingly that street‐based topological representations (or street–street topologies) tend to be better representations than the axial map, and vehicle flow is correlated to a morphological property of streets better than that of axial lines. Expand

Can Betweenness Centrality Explain Traffic Flow

- Geography
- 2009

Traffic flow is the process of physical agents moving along an urban travel network. These agents are autonomous, purposeful, flexible, and volatile. They establish a social network: agents near to… Expand

Centrality in networks of urban streets.

- Mathematics, Medicine
- Chaos
- 2006

A comprehensive study of centrality distributions over geographic networks of urban streets indicates that a spatial analysis, that is grounded not on a single centrality assessment but on a set of different centrality indices, allows an extended comprehension of the city structure. Expand

Structural properties of planar graphs of urban street patterns.

- Mathematics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2006

This work studies the basic properties of twenty 1-square-mile samples of street patterns of different world cities and finds that cities of the same class, e.g., grid-iron or medieval, exhibit roughly similar properties. Expand

Understanding individual human mobility patterns

- Physics, Computer Science
- Nature
- 2008

The trajectory of 100,000 anonymized mobile phone users whose position is tracked for a six-month period is studied, finding that, in contrast with the random trajectories predicted by the prevailing Lévy flight and random walk models, human trajectories show a high degree of temporal and spatial regularity. Expand

Scaling Behaviors in the Communication Network between Cities

- Computer Science
- 2009 International Conference on Computational Science and Engineering
- 2009

It is found that inter-city communications can be characterized by a gravity model: the intensity of communication between two cities is proportional to the product of the two populations divided by the square of the distance between them and it is observed that intra-urban communications scale superlinearly with city population. Expand