Evolutionary and preferential attachment models of demand growth

Terry L. Friesz, Changhyun Kwon, David Bernstein

Research output: Contribution to journalArticle

Abstract

It is widely acknowledged that, to create models for transportation planning that recognize the essential dynamic character of passenger network flows, one must consider two time scales: the so-called within-day time scale and the day-to-day time scale. Substantial progress has been made in modelling within-day dynamic flows for fixed trip matrices; one of the most widely acknowledged models for this purpose is the dynamic user equilibrium model proposed by Friesz et al. (1993) and studied by Xu et al. (1999), Wu et al. (1998), Friesz et al. (2001), Bliemer and Bovy (2003), and Friesz and Mookherjee (2006). In this chapter we propose two day-to-day models of demand growth compatible with a differential variational inequality formulation of the Friesz et al. (1993) model. The first of these employs dynamics inspired by evolutionary game theory, while the second uses the perspective of preferential attachment familiar from the network science and social network literature to create a model of demand growth. Additionally, numerical experiments to compare and contrast the two proposed theories of demand growth are described, along with hypotheses that one might address via such experiments.

Original languageEnglish (US)
Pages (from-to)141-150
Number of pages10
JournalAdvances in Spatial Science
Volume60
DOIs
StatePublished - Jan 1 2009

Fingerprint

demand
timescale
evolutionary theory
game theory
experiment
equilibrium model
transportation planning
social network
Evolutionary
planning
science
matrix
time
Time scales
modeling
literature
Numerical experiment
Variational inequalities
Modeling
Network flow

All Science Journal Classification (ASJC) codes

  • Geography, Planning and Development
  • Economics and Econometrics

Cite this

Friesz, Terry L. ; Kwon, Changhyun ; Bernstein, David. / Evolutionary and preferential attachment models of demand growth. In: Advances in Spatial Science. 2009 ; Vol. 60. pp. 141-150.
@article{1a85e03a0588409bb1baa6e8fb0c7673,
title = "Evolutionary and preferential attachment models of demand growth",
abstract = "It is widely acknowledged that, to create models for transportation planning that recognize the essential dynamic character of passenger network flows, one must consider two time scales: the so-called within-day time scale and the day-to-day time scale. Substantial progress has been made in modelling within-day dynamic flows for fixed trip matrices; one of the most widely acknowledged models for this purpose is the dynamic user equilibrium model proposed by Friesz et al. (1993) and studied by Xu et al. (1999), Wu et al. (1998), Friesz et al. (2001), Bliemer and Bovy (2003), and Friesz and Mookherjee (2006). In this chapter we propose two day-to-day models of demand growth compatible with a differential variational inequality formulation of the Friesz et al. (1993) model. The first of these employs dynamics inspired by evolutionary game theory, while the second uses the perspective of preferential attachment familiar from the network science and social network literature to create a model of demand growth. Additionally, numerical experiments to compare and contrast the two proposed theories of demand growth are described, along with hypotheses that one might address via such experiments.",
author = "Friesz, {Terry L.} and Changhyun Kwon and David Bernstein",
year = "2009",
month = "1",
day = "1",
doi = "10.1007/978-3-642-01554-0_11",
language = "English (US)",
volume = "60",
pages = "141--150",
journal = "Advances in Spatial Science",
issn = "1430-9602",
publisher = "Springer Nature",

}

Evolutionary and preferential attachment models of demand growth. / Friesz, Terry L.; Kwon, Changhyun; Bernstein, David.

In: Advances in Spatial Science, Vol. 60, 01.01.2009, p. 141-150.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Evolutionary and preferential attachment models of demand growth

AU - Friesz, Terry L.

AU - Kwon, Changhyun

AU - Bernstein, David

PY - 2009/1/1

Y1 - 2009/1/1

N2 - It is widely acknowledged that, to create models for transportation planning that recognize the essential dynamic character of passenger network flows, one must consider two time scales: the so-called within-day time scale and the day-to-day time scale. Substantial progress has been made in modelling within-day dynamic flows for fixed trip matrices; one of the most widely acknowledged models for this purpose is the dynamic user equilibrium model proposed by Friesz et al. (1993) and studied by Xu et al. (1999), Wu et al. (1998), Friesz et al. (2001), Bliemer and Bovy (2003), and Friesz and Mookherjee (2006). In this chapter we propose two day-to-day models of demand growth compatible with a differential variational inequality formulation of the Friesz et al. (1993) model. The first of these employs dynamics inspired by evolutionary game theory, while the second uses the perspective of preferential attachment familiar from the network science and social network literature to create a model of demand growth. Additionally, numerical experiments to compare and contrast the two proposed theories of demand growth are described, along with hypotheses that one might address via such experiments.

AB - It is widely acknowledged that, to create models for transportation planning that recognize the essential dynamic character of passenger network flows, one must consider two time scales: the so-called within-day time scale and the day-to-day time scale. Substantial progress has been made in modelling within-day dynamic flows for fixed trip matrices; one of the most widely acknowledged models for this purpose is the dynamic user equilibrium model proposed by Friesz et al. (1993) and studied by Xu et al. (1999), Wu et al. (1998), Friesz et al. (2001), Bliemer and Bovy (2003), and Friesz and Mookherjee (2006). In this chapter we propose two day-to-day models of demand growth compatible with a differential variational inequality formulation of the Friesz et al. (1993) model. The first of these employs dynamics inspired by evolutionary game theory, while the second uses the perspective of preferential attachment familiar from the network science and social network literature to create a model of demand growth. Additionally, numerical experiments to compare and contrast the two proposed theories of demand growth are described, along with hypotheses that one might address via such experiments.

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

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

U2 - 10.1007/978-3-642-01554-0_11

DO - 10.1007/978-3-642-01554-0_11

M3 - Article

AN - SCOPUS:85020189945

VL - 60

SP - 141

EP - 150

JO - Advances in Spatial Science

JF - Advances in Spatial Science

SN - 1430-9602

ER -