Understanding individual routing behaviour

Antonio Lima, Rade Stanojevic, Dina Papagiannaki, Pablo Rodriguez, Marta C. González

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

Knowing how individuals move between places is fundamental to advance our understanding of human mobility (González et al. 2008 Nature 453, 779-782. (doi:10.1038/nature06958)), improve our urban infrastructure (Prato 2009 J. Choice Model. 2, 65-100. (doi:10.1016/S1755-5345(13) 70005-8)) and drive the development of transportation systems. Current route-choice models that are used in transportation planning are based on the widely accepted assumption that people follow the minimum cost path (Wardrop 1952 Proc. Inst. Civ. Eng. 1, 325-362. (doi:10.1680/ipeds.1952. 11362)), despite little empirical support. Fine-grained location traces collected by smart devices give us today an unprecedented opportunity to learn how citizens organize their travel plans into a set of routes, and how similar behaviour patterns emerge among distinct individual choices. Herewe study 92 419 anonymized GPS trajectories describing the movement of personal cars over an 18-month period. We group user trips by origin-destination and we find that most drivers use a small number of routes for their routine journeys, and tend to have a preferred route for frequent trips. In contrast to the cost minimization assumption, we also find that a significant fraction of drivers' routes are not optimal. We present a spatial probability distribution that bounds the route selection space within an ellipse, having the origin and the destination as focal points, characterized by high eccentricity independent of the scale. While individual routing choices are not captured by path optimization, their spatial bounds are similar, even for trips performed by distinct individuals and at various scales. These basic discoveries can inform realistic route-choice models that are not based on optimization, having an impact on several applications, such as infrastructure planning, routing recommendation systems and new mobility solutions.

Original languageEnglish
Article number20160021
JournalJournal of the Royal Society Interface
Volume13
Issue number116
DOIs
Publication statusPublished - 1 Mar 2016
Externally publishedYes

Fingerprint

Costs and Cost Analysis
Planning
Recommender systems
Equipment and Supplies
Probability distributions
Global positioning system
Costs
Railroad cars
Trajectories
Drive

Keywords

  • City science
  • Complex systems
  • Human mobility
  • Transportation

ASJC Scopus subject areas

  • Biotechnology
  • Bioengineering
  • Biophysics
  • Biochemistry
  • Biomaterials
  • Biomedical Engineering

Cite this

Lima, A., Stanojevic, R., Papagiannaki, D., Rodriguez, P., & González, M. C. (2016). Understanding individual routing behaviour. Journal of the Royal Society Interface, 13(116), [20160021]. https://doi.org/10.1098/rsif.2016.0021

Understanding individual routing behaviour. / Lima, Antonio; Stanojevic, Rade; Papagiannaki, Dina; Rodriguez, Pablo; González, Marta C.

In: Journal of the Royal Society Interface, Vol. 13, No. 116, 20160021, 01.03.2016.

Research output: Contribution to journalArticle

Lima, A, Stanojevic, R, Papagiannaki, D, Rodriguez, P & González, MC 2016, 'Understanding individual routing behaviour', Journal of the Royal Society Interface, vol. 13, no. 116, 20160021. https://doi.org/10.1098/rsif.2016.0021
Lima, Antonio ; Stanojevic, Rade ; Papagiannaki, Dina ; Rodriguez, Pablo ; González, Marta C. / Understanding individual routing behaviour. In: Journal of the Royal Society Interface. 2016 ; Vol. 13, No. 116.
@article{8e8cae76311f42a1bef61efcfed511c1,
title = "Understanding individual routing behaviour",
abstract = "Knowing how individuals move between places is fundamental to advance our understanding of human mobility (Gonz{\'a}lez et al. 2008 Nature 453, 779-782. (doi:10.1038/nature06958)), improve our urban infrastructure (Prato 2009 J. Choice Model. 2, 65-100. (doi:10.1016/S1755-5345(13) 70005-8)) and drive the development of transportation systems. Current route-choice models that are used in transportation planning are based on the widely accepted assumption that people follow the minimum cost path (Wardrop 1952 Proc. Inst. Civ. Eng. 1, 325-362. (doi:10.1680/ipeds.1952. 11362)), despite little empirical support. Fine-grained location traces collected by smart devices give us today an unprecedented opportunity to learn how citizens organize their travel plans into a set of routes, and how similar behaviour patterns emerge among distinct individual choices. Herewe study 92 419 anonymized GPS trajectories describing the movement of personal cars over an 18-month period. We group user trips by origin-destination and we find that most drivers use a small number of routes for their routine journeys, and tend to have a preferred route for frequent trips. In contrast to the cost minimization assumption, we also find that a significant fraction of drivers' routes are not optimal. We present a spatial probability distribution that bounds the route selection space within an ellipse, having the origin and the destination as focal points, characterized by high eccentricity independent of the scale. While individual routing choices are not captured by path optimization, their spatial bounds are similar, even for trips performed by distinct individuals and at various scales. These basic discoveries can inform realistic route-choice models that are not based on optimization, having an impact on several applications, such as infrastructure planning, routing recommendation systems and new mobility solutions.",
keywords = "City science, Complex systems, Human mobility, Transportation",
author = "Antonio Lima and Rade Stanojevic and Dina Papagiannaki and Pablo Rodriguez and Gonz{\'a}lez, {Marta C.}",
year = "2016",
month = "3",
day = "1",
doi = "10.1098/rsif.2016.0021",
language = "English",
volume = "13",
journal = "Journal of the Royal Society Interface",
issn = "1742-5689",
publisher = "Royal Society of London",
number = "116",

}

TY - JOUR

T1 - Understanding individual routing behaviour

AU - Lima, Antonio

AU - Stanojevic, Rade

AU - Papagiannaki, Dina

AU - Rodriguez, Pablo

AU - González, Marta C.

PY - 2016/3/1

Y1 - 2016/3/1

N2 - Knowing how individuals move between places is fundamental to advance our understanding of human mobility (González et al. 2008 Nature 453, 779-782. (doi:10.1038/nature06958)), improve our urban infrastructure (Prato 2009 J. Choice Model. 2, 65-100. (doi:10.1016/S1755-5345(13) 70005-8)) and drive the development of transportation systems. Current route-choice models that are used in transportation planning are based on the widely accepted assumption that people follow the minimum cost path (Wardrop 1952 Proc. Inst. Civ. Eng. 1, 325-362. (doi:10.1680/ipeds.1952. 11362)), despite little empirical support. Fine-grained location traces collected by smart devices give us today an unprecedented opportunity to learn how citizens organize their travel plans into a set of routes, and how similar behaviour patterns emerge among distinct individual choices. Herewe study 92 419 anonymized GPS trajectories describing the movement of personal cars over an 18-month period. We group user trips by origin-destination and we find that most drivers use a small number of routes for their routine journeys, and tend to have a preferred route for frequent trips. In contrast to the cost minimization assumption, we also find that a significant fraction of drivers' routes are not optimal. We present a spatial probability distribution that bounds the route selection space within an ellipse, having the origin and the destination as focal points, characterized by high eccentricity independent of the scale. While individual routing choices are not captured by path optimization, their spatial bounds are similar, even for trips performed by distinct individuals and at various scales. These basic discoveries can inform realistic route-choice models that are not based on optimization, having an impact on several applications, such as infrastructure planning, routing recommendation systems and new mobility solutions.

AB - Knowing how individuals move between places is fundamental to advance our understanding of human mobility (González et al. 2008 Nature 453, 779-782. (doi:10.1038/nature06958)), improve our urban infrastructure (Prato 2009 J. Choice Model. 2, 65-100. (doi:10.1016/S1755-5345(13) 70005-8)) and drive the development of transportation systems. Current route-choice models that are used in transportation planning are based on the widely accepted assumption that people follow the minimum cost path (Wardrop 1952 Proc. Inst. Civ. Eng. 1, 325-362. (doi:10.1680/ipeds.1952. 11362)), despite little empirical support. Fine-grained location traces collected by smart devices give us today an unprecedented opportunity to learn how citizens organize their travel plans into a set of routes, and how similar behaviour patterns emerge among distinct individual choices. Herewe study 92 419 anonymized GPS trajectories describing the movement of personal cars over an 18-month period. We group user trips by origin-destination and we find that most drivers use a small number of routes for their routine journeys, and tend to have a preferred route for frequent trips. In contrast to the cost minimization assumption, we also find that a significant fraction of drivers' routes are not optimal. We present a spatial probability distribution that bounds the route selection space within an ellipse, having the origin and the destination as focal points, characterized by high eccentricity independent of the scale. While individual routing choices are not captured by path optimization, their spatial bounds are similar, even for trips performed by distinct individuals and at various scales. These basic discoveries can inform realistic route-choice models that are not based on optimization, having an impact on several applications, such as infrastructure planning, routing recommendation systems and new mobility solutions.

KW - City science

KW - Complex systems

KW - Human mobility

KW - Transportation

UR - http://www.scopus.com/inward/record.url?scp=84962840696&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84962840696&partnerID=8YFLogxK

U2 - 10.1098/rsif.2016.0021

DO - 10.1098/rsif.2016.0021

M3 - Article

VL - 13

JO - Journal of the Royal Society Interface

JF - Journal of the Royal Society Interface

SN - 1742-5689

IS - 116

M1 - 20160021

ER -