Travel-time models with and without homogeneity over time

Research output: Contribution to journalArticle

Abstract

In dynamic network loading and dynamic traffic assignment for networks, the link travel time is often taken as a function of the number of vehicles x(t) on the link at time t of entry to the link, that is, τ(t) = f(x(t)), which implies that the performance of the link is invariant (homogeneous) over time. Here we let this relationship vary over time, letting the travel time depend directly on the time of day, thus τ(t) = f(x(t), t). Various authors have investigated the properties of the previous (homogeneous) model, including conditions sufficient to ensure that it satisfies first-in-first-out (FIFO). Here we extend these results to the inhomogeneous model, and find that the new sufficient conditions have a natural interpretation. We find that the results derived by several previous authors continue to hold if we introduce one additional condition, namely that the rate of change of f(x(t), t) with respect to the second parameter has a certain (negative) lower bound. As a prelude, we discuss the equivalence of equations for flow propagation equations and for intertemporal conservation of flows, and argue that neither these equations nor the travel-time model are physically meaningful if FIFO is not satisfied. In §7 we provide some examples of time-dependent travel times and some numerical illustrations of when these will or will not adhere to FIFO.
LanguageEnglish
Pages791-1029
JournalTransportation Science, INFORMS
Volume51
Issue number3
Early online date31 May 2016
DOIs
Publication statusPublished - 31 Aug 2017

Fingerprint

Travel Time
Homogeneity
Traffic Assignment
Rate of change
Sufficient Conditions
Dynamic Networks
Model
Conservation
Continue
Equivalence
Vary
Propagation
Lower bound
Imply
Invariant

Keywords

  • travel-time functions
  • first-in-first-out
  • homogeneity
  • dynamic network loading
  • dynamic traffic assignment

Cite this

@article{ca7e3b54f86c40d0b41eb79673924d5d,
title = "Travel-time models with and without homogeneity over time",
abstract = "In dynamic network loading and dynamic traffic assignment for networks, the link travel time is often taken as a function of the number of vehicles x(t) on the link at time t of entry to the link, that is, τ(t) = f(x(t)), which implies that the performance of the link is invariant (homogeneous) over time. Here we let this relationship vary over time, letting the travel time depend directly on the time of day, thus τ(t) = f(x(t), t). Various authors have investigated the properties of the previous (homogeneous) model, including conditions sufficient to ensure that it satisfies first-in-first-out (FIFO). Here we extend these results to the inhomogeneous model, and find that the new sufficient conditions have a natural interpretation. We find that the results derived by several previous authors continue to hold if we introduce one additional condition, namely that the rate of change of f(x(t), t) with respect to the second parameter has a certain (negative) lower bound. As a prelude, we discuss the equivalence of equations for flow propagation equations and for intertemporal conservation of flows, and argue that neither these equations nor the travel-time model are physically meaningful if FIFO is not satisfied. In §7 we provide some examples of time-dependent travel times and some numerical illustrations of when these will or will not adhere to FIFO.",
keywords = "travel-time functions, first-in-first-out, homogeneity, dynamic network loading, dynamic traffic assignment",
author = "M Carey and PK Humphreys and M McHugh and R McIvor",
year = "2017",
month = "8",
day = "31",
doi = "10.1287/trsc.2016.0674",
language = "English",
volume = "51",
pages = "791--1029",
journal = "Transportation Science",
issn = "0041-1655",
number = "3",

}

Travel-time models with and without homogeneity over time. / Carey, M; Humphreys, PK; McHugh, M; McIvor, R.

In: Transportation Science, INFORMS, Vol. 51, No. 3, 31.08.2017, p. 791-1029.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Travel-time models with and without homogeneity over time

AU - Carey, M

AU - Humphreys, PK

AU - McHugh, M

AU - McIvor, R

PY - 2017/8/31

Y1 - 2017/8/31

N2 - In dynamic network loading and dynamic traffic assignment for networks, the link travel time is often taken as a function of the number of vehicles x(t) on the link at time t of entry to the link, that is, τ(t) = f(x(t)), which implies that the performance of the link is invariant (homogeneous) over time. Here we let this relationship vary over time, letting the travel time depend directly on the time of day, thus τ(t) = f(x(t), t). Various authors have investigated the properties of the previous (homogeneous) model, including conditions sufficient to ensure that it satisfies first-in-first-out (FIFO). Here we extend these results to the inhomogeneous model, and find that the new sufficient conditions have a natural interpretation. We find that the results derived by several previous authors continue to hold if we introduce one additional condition, namely that the rate of change of f(x(t), t) with respect to the second parameter has a certain (negative) lower bound. As a prelude, we discuss the equivalence of equations for flow propagation equations and for intertemporal conservation of flows, and argue that neither these equations nor the travel-time model are physically meaningful if FIFO is not satisfied. In §7 we provide some examples of time-dependent travel times and some numerical illustrations of when these will or will not adhere to FIFO.

AB - In dynamic network loading and dynamic traffic assignment for networks, the link travel time is often taken as a function of the number of vehicles x(t) on the link at time t of entry to the link, that is, τ(t) = f(x(t)), which implies that the performance of the link is invariant (homogeneous) over time. Here we let this relationship vary over time, letting the travel time depend directly on the time of day, thus τ(t) = f(x(t), t). Various authors have investigated the properties of the previous (homogeneous) model, including conditions sufficient to ensure that it satisfies first-in-first-out (FIFO). Here we extend these results to the inhomogeneous model, and find that the new sufficient conditions have a natural interpretation. We find that the results derived by several previous authors continue to hold if we introduce one additional condition, namely that the rate of change of f(x(t), t) with respect to the second parameter has a certain (negative) lower bound. As a prelude, we discuss the equivalence of equations for flow propagation equations and for intertemporal conservation of flows, and argue that neither these equations nor the travel-time model are physically meaningful if FIFO is not satisfied. In §7 we provide some examples of time-dependent travel times and some numerical illustrations of when these will or will not adhere to FIFO.

KW - travel-time functions

KW - first-in-first-out

KW - homogeneity

KW - dynamic network loading

KW - dynamic traffic assignment

U2 - 10.1287/trsc.2016.0674

DO - 10.1287/trsc.2016.0674

M3 - Article

VL - 51

SP - 791

EP - 1029

JO - Transportation Science

T2 - Transportation Science

JF - Transportation Science

SN - 0041-1655

IS - 3

ER -