Vector-based pedestrian navigation in cities
Open accessThe DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Abstract
How do pedestrians choose their paths within city street networks? Researchers have tried to shed light on this matter through strictly controlled experiments, but an ultimate answer based on real-world mobility data is still lacking. Here, we analyze salient features of human path planning through a statistical analysis of a massive dataset of GPS traces, which reveals that (1) people increasingly deviate from the shortest path when the distance between origin and destination increases and (2) chosen paths are statistically different when origin and destination are swapped. We posit that direction to goal is a main driver of path planning and develop a vector-based navigation model; the resulting trajectories, which we have termed pointiest paths, are a statistically better predictor of human paths than a model based on minimizing distance with stochastic effects. Our findings generalize across two major US cities with different street networks, hinting to the fact that vector-based navigation might be a universal property of human path planning. An analysis of GPS pedestrian traces shows that (1) people increasingly deviate from the shortest path when the distance between origin and destination increases and that (2) chosen paths are statistically different when origin and destination are swapped. Ultimately, this can explain the observed human attitude in selecting different paths upon return trips.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A note on two problems in connexion with graphs
Dijkstra, E. W. (1959) · Numerische Mathematik · doi:10.1007/bf01386390 · Cited by 29,065
Cognitive maps in rats and men
Tolman, E. C. (1948) · Psychological Review · doi:10.1037/h0061626 · Cited by 6,641
Microstructure of a spatial map in the entorhinal cortex
Hafting, T., Fyhn, M., Molden, S., Moser, M.-B., & Moser, E. I. (2005) · Nature · doi:10.1038/nature03721 · Cited by 4,068
Elements of a theory of human problem solving.
Newell, A., Shaw, J. C., & Simon, H. A. (1958) · Psychological Review · doi:10.1037/h0048495 · Cited by 1,380
Elements of psychophysics, 1860.
Fechner, G. T. (1948) · Readings in the history of psychology. · doi:10.1037/11304-026 · Cited by 1,307
Model Selection Via Multifold Cross Validation
Zhang, P. (1993) · The Annals of Statistics · doi:10.1214/aos/1176349027 · Cited by 539
Foo, P., Warren, W. H., Duchon, A., & Tarr, M. J. (2005) · Journal of Experimental Psychology: Learning, Memory, and Cognition · doi:10.1037/0278-7393.31.2.195 · Cited by 406
Alessandretti, L., Aslak, U., & Lehmann, S. (2020) · Nature · doi:10.1038/s41586-020-2909-1 · Cited by 361
Howard, L. R., Javadi, A. H., Yu, Y., Mill, R. D., Morrison, L. C., Knight, R., Loftus, M. M., Staskute, L., & Spiers, H. J. (2014) · Current Biology · doi:10.1016/j.cub.2014.05.001 · Cited by 298
Anchoring the neural compass: coding of local spatial reference frames in human medial parietal lobe
Marchette, S. A., Vass, L. K., Ryan, J., & Epstein, R. A. (2014) · Nature Neuroscience · doi:10.1038/nn.3834 · Cited by 287
Cited by
Entropy of city street networks linked to future spatial navigation ability
Coutrot, A., Manley, E., Goodroe, S., Gahnstrom, C., Filomena, G., Yesiltepe, D., Dalton, R. C., Wiener, J. M., Hölscher, C., Hornberger, M., et al. (2022) · Nature · doi:10.1038/s41586-022-04486-7 · Cited by 243
“To quantify the complexity of a street network, we computed the Shannon entropy of the city’s orientations’ distribution (see Methods), which has deep theoretical connections with numerous complexity metrics [29,30].”
MethodBuilding a Cognitive Science of Human Variation: Individual Differences in Spatial Navigation
Newcombe, N. S., Hegarty, M., & Uttal, D. (2023) · Topics in Cognitive Science · doi:10.1111/tops.12626 · Cited by 51
Ghosh, A., Puthusseryppady, V., Chan, D., Mascolo, C., & Hornberger, M. (2022) · Scientific Reports · doi:10.1038/s41598-022-06899-w · Cited by 39
Metadata
- Authors
- Bongiorno, C., Zhou, Y., Kryven, M., Theurel, D., Rizzo, A., Santi, P., Tenenbaum, J., & Ratti, C.
- Venue
- Nature Computational Science
- Published
- 2021-10-18
- Volume
- 1
- Issue
- 10
- Pages
- 678-685
- ISSN
- 2662-8457 (ISSN-L)
- OpenAlex
- W3139229385
- Cited by
- 90
- References
- 16
- FWCI
- 7.07
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Vector-based pedestrian navigation in cities. https://app.cochat.ai/papers/10.1038/s43588-021-00130-y
- The paper
- Bongiorno, C., Zhou, Y., Kryven, M., Theurel, D., Rizzo, A., Santi, P., Tenenbaum, J., & Ratti, C. (2021). Vector-based pedestrian navigation in cities. Nature Computational Science. https://doi.org/10.1038/s43588-021-00130-y
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.