Identifying Aggregation Artery Architecture of constrained Origin-Destination flows using Manhattan L-function

by   Zidong Fang, et al.

The movement of humans and goods in cities can be represented by constrained flow, which is defined as the movement of objects between origin and destination in road networks. Flow aggregation, namely origins and destinations aggregated simultaneously, is one of the most common patterns, say the aggregated origin-to-destination flows between two transport hubs may indicate the great traffic demand between two sites. Developing a clustering method for constrained flows is crucial for determining urban flow aggregation. Among existing methods about identifying flow aggregation, L-function of flows is the major one. Nevertheless, this method depends on the aggregation scale, the key parameter detected by Euclidean L-function, it does not adapt to road network. The extracted aggregation may be overestimated and dispersed. Therefore, we propose a clustering method based on L-function of Manhattan space, which consists of three major steps. The first is to detect aggregation scales by Manhattan L-function. The second is to determine core flows possessing highest local L-function values at different scales. The final step is to take the intersection of core flows neighbourhoods, the extent of which depends on corresponding scale. By setting the number of core flows, we could concentrate the aggregation and thus highlight Aggregation Artery Architecture (AAA), which depicts road sections that contain the projection of key flow cluster on the road networks. Experiment using taxi flows showed that AAA could clarify resident movement type of identified aggregated flows. Our method also helps selecting locations for distribution sites, thereby supporting accurate analysis of urban interactions.


page 18

page 22

page 23


An adaptive Origin-Destination flows cluster-detecting method to identify urban mobility trends

Origin-Destination (OD) flow, as an abstract representation of the objec...

Visualising Geographically-Embedded Origin-Destination Flows: in 2D and immersive environments

This thesis develops and evaluates effective techniques for visualisatio...

Multi-Commodity Nash Flows Over Time

Motivated by the dynamic traffic assignment problem, we consider flows o...
09/09/2021 A web-based framework for designing origin-destination flow maps is a web-based framework for automated production and des...

The Invisible Hand Heuristic for Origin-Destination Integer Multicommodity Network Flows

Origin-destination integer multicommodity flow problems differ from clas...

Frictional Unemployment on Labor Flow Networks

We develop an alternative theory to the aggregate matching function in w...

Origin-Destination Flow Maps in Immersive Environments

Immersive virtual- and augmented-reality headsets can overlay a flat ima...

Please sign up or login with your details

Forgot password? Click here to reset