UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Off the shortest path: Betweenness on street network level to study pedestrian movement

Law, S; Traunmueller, M; (2018) Off the shortest path: Betweenness on street network level to study pedestrian movement. In: 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC). (pp. pp. 971-976). IEEE: Yokohama, Japan. Green open access

[thumbnail of Off_the_Shortest_Path__Betweenness_on_Street_Network_Level_to_Study_Pedestrian_Movement-2.pdf]
Preview
Text
Off_the_Shortest_Path__Betweenness_on_Street_Network_Level_to_Study_Pedestrian_Movement-2.pdf - Accepted Version

Download (1MB) | Preview

Abstract

Betweenness centrality is an important measure in network sciences that reflects the extent a node lies in between any pairs in a graph. The measure has been used by urban studies, to discuss the relationship between urban mobility and the spatial street network of a city, using Dijkstra shortest path betweenness centrality to describe human wayfinding procedures. As in reality, wayfinding is a more complex endeavor, results of studies using both random path or the most optimal shortest path approach might be misleading. In this paper we propose with the exploratory betweenness centrality (EBC) a more realistic set of measures that uses an exploratory path in calculating centrality rather than an optimal path in studying pedestrian movement. In particular we calculate EBC where the agent selects the longest street nearest to the destination (App-EBC) or any random street that is approaching the destination (Ran-EBC). In doing so, we compare how EBC and GBC correlate with aggregate pedestrian movement for two case studies in London. The result shows the EBC measures explains equal or greater variation of aggregate pedestrian movement than the GBC measure for both of the case studies, indicating the potential of using measures of EBC in modeling urban mobility.

Type: Proceedings paper
Title: Off the shortest path: Betweenness on street network level to study pedestrian movement
Event: 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC)
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/ITSC.2017.8317950
Publisher version: https://doi.org/10.1109/ITSC.2017.8317950
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Street networks, space syntax, wayfinding, shortest path, spatial cognition, betweenness centrality, urban mobility
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL SLASH
UCL > Provost and Vice Provost Offices > UCL SLASH > Faculty of S&HS
UCL > Provost and Vice Provost Offices > UCL SLASH > Faculty of S&HS > Dept of Geography
URI: https://discovery.ucl.ac.uk/id/eprint/10107149
Downloads since deposit
201Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item