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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Random walks in urban graphs: A minimal model of movement


    Beteiligte:
    Hanna, S (Autor:in)

    Erscheinungsdatum :

    2020-08-10


    Anmerkungen:

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


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    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