A framework for calculating a weighted random walk on an urban street segment network is described, and tested as a predictor of pedestrian and vehicle movement in London and the wider region. This paper has three aims. First, it proposes the simplest possible model of agency in that individuals have neither memory, goals nor knowledge of the network beyond street segments immediately visible at an intersection. Second, it attempts to reconcile two divergent approaches to urban analysis, graph centrality measures and agent simulation, by demonstrating properties of topological graphs emerge from the lowest level agent behaviour. Third, it aims for far faster computation of relevant features such as the foreground street network and prediction of movement than currently exists. The results show that the idealised random walk predicts observed movement as well as the best existing centrality measures, is several orders of magnitude faster to calculate, and may help to explain movement without perfect knowledge of the map, by demonstrating the street network is structured such that long range information on optimal paths correlates with geometrical features locally visible at each intersection.


    Access

    Download


    Export, share and cite



    Title :

    Random walks in urban graphs: A minimal model of movement


    Contributors:
    Hanna, S (author)

    Publication date :

    2020-08-10


    Remarks:

    Environment and Planning B: Urban Analytics and City Science (2020) (In press).


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Iterated random walks with shape prior

    Pujadas, E. R. / Kjer, H. M. / Piella, G. et al. | British Library Online Contents | 2016


    Lane Detection Using Directional Random Walks

    Luo-Wei, T. / Hsieh, J. | British Library Conference Proceedings | 2008


    Lane detection using directional random walks

    Luo-Wei Tsai, / Jun-Wei Hsieh, / Chi-Hung Chuang, et al. | IEEE | 2008


    A second look at the method of random walks

    Hathhorn, W. E. | British Library Online Contents | 1996


    Patrolling a terrain with cooperrative UAVs using Random Walks

    Caraballo, Luis E. / Diaz-Banez, Jose M. / Fabila-Monroy, Ruy et al. | IEEE | 2019