Modelling distributed real-time route guidance strategies in a traffic network that exhibits the Braess paradox

Laurence R Rilett, Michel W. van Aerde

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

This paper examines the operational characteristics of a simple traffic network which produces a dynamic form of the Braess paradox when the in-vehicle link data base, that is used to guide vehicles in real-time through the network, is expanded to include a low capacity short cut link which was previously unknown to the drivers. The analysis focuses on the ways in which a route guidance system with distributed route selection logic, such as the TravTek system in Orlando, can be made to avoid the inefficiencies associated with the paradox without a priori knowledge of the existence of the paradox and while allowing each vehicle's RGS computer to independently make routing decisions without the explicit knowledge of the concurrent routing decisions of other drivers. It is shown that this objective can be achieved by implementing a distributed form of a system optimum routing algorithm coupled with the use of a PROBIT type of error term to reduce some of the instabilities that are intrinsic in the travel time information feedback loop.

Original languageEnglish (US)
Title of host publicationProceedings - Society of Automotive Engineers
PublisherPubl by SAE
Pages577-587
Number of pages11
EditionP-253 pt 2
ISBN (Print)1560911913
StatePublished - Dec 1 1991
EventVehicle Navigation & Information Systems Conference Proceedings Part 2 (of 2) - Dearborn, MI, USA
Duration: Oct 20 1991Oct 23 1991

Publication series

NameProceedings - Society of Automotive Engineers
NumberP-253 pt 2
ISSN (Print)8756-8470

Other

OtherVehicle Navigation & Information Systems Conference Proceedings Part 2 (of 2)
CityDearborn, MI, USA
Period10/20/9110/23/91

Fingerprint

Travel time
Routing algorithms
Feedback

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Rilett, L. R., & van Aerde, M. W. (1991). Modelling distributed real-time route guidance strategies in a traffic network that exhibits the Braess paradox. In Proceedings - Society of Automotive Engineers (P-253 pt 2 ed., pp. 577-587). (Proceedings - Society of Automotive Engineers; No. P-253 pt 2). Publ by SAE.

Modelling distributed real-time route guidance strategies in a traffic network that exhibits the Braess paradox. / Rilett, Laurence R; van Aerde, Michel W.

Proceedings - Society of Automotive Engineers. P-253 pt 2. ed. Publ by SAE, 1991. p. 577-587 (Proceedings - Society of Automotive Engineers; No. P-253 pt 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Rilett, LR & van Aerde, MW 1991, Modelling distributed real-time route guidance strategies in a traffic network that exhibits the Braess paradox. in Proceedings - Society of Automotive Engineers. P-253 pt 2 edn, Proceedings - Society of Automotive Engineers, no. P-253 pt 2, Publ by SAE, pp. 577-587, Vehicle Navigation & Information Systems Conference Proceedings Part 2 (of 2), Dearborn, MI, USA, 10/20/91.
Rilett LR, van Aerde MW. Modelling distributed real-time route guidance strategies in a traffic network that exhibits the Braess paradox. In Proceedings - Society of Automotive Engineers. P-253 pt 2 ed. Publ by SAE. 1991. p. 577-587. (Proceedings - Society of Automotive Engineers; P-253 pt 2).
Rilett, Laurence R ; van Aerde, Michel W. / Modelling distributed real-time route guidance strategies in a traffic network that exhibits the Braess paradox. Proceedings - Society of Automotive Engineers. P-253 pt 2. ed. Publ by SAE, 1991. pp. 577-587 (Proceedings - Society of Automotive Engineers; P-253 pt 2).
@inproceedings{1b962708f0004c0780a5e104b23f5caf,
title = "Modelling distributed real-time route guidance strategies in a traffic network that exhibits the Braess paradox",
abstract = "This paper examines the operational characteristics of a simple traffic network which produces a dynamic form of the Braess paradox when the in-vehicle link data base, that is used to guide vehicles in real-time through the network, is expanded to include a low capacity short cut link which was previously unknown to the drivers. The analysis focuses on the ways in which a route guidance system with distributed route selection logic, such as the TravTek system in Orlando, can be made to avoid the inefficiencies associated with the paradox without a priori knowledge of the existence of the paradox and while allowing each vehicle's RGS computer to independently make routing decisions without the explicit knowledge of the concurrent routing decisions of other drivers. It is shown that this objective can be achieved by implementing a distributed form of a system optimum routing algorithm coupled with the use of a PROBIT type of error term to reduce some of the instabilities that are intrinsic in the travel time information feedback loop.",
author = "Rilett, {Laurence R} and {van Aerde}, {Michel W.}",
year = "1991",
month = "12",
day = "1",
language = "English (US)",
isbn = "1560911913",
series = "Proceedings - Society of Automotive Engineers",
publisher = "Publ by SAE",
number = "P-253 pt 2",
pages = "577--587",
booktitle = "Proceedings - Society of Automotive Engineers",
edition = "P-253 pt 2",

}

TY - GEN

T1 - Modelling distributed real-time route guidance strategies in a traffic network that exhibits the Braess paradox

AU - Rilett, Laurence R

AU - van Aerde, Michel W.

PY - 1991/12/1

Y1 - 1991/12/1

N2 - This paper examines the operational characteristics of a simple traffic network which produces a dynamic form of the Braess paradox when the in-vehicle link data base, that is used to guide vehicles in real-time through the network, is expanded to include a low capacity short cut link which was previously unknown to the drivers. The analysis focuses on the ways in which a route guidance system with distributed route selection logic, such as the TravTek system in Orlando, can be made to avoid the inefficiencies associated with the paradox without a priori knowledge of the existence of the paradox and while allowing each vehicle's RGS computer to independently make routing decisions without the explicit knowledge of the concurrent routing decisions of other drivers. It is shown that this objective can be achieved by implementing a distributed form of a system optimum routing algorithm coupled with the use of a PROBIT type of error term to reduce some of the instabilities that are intrinsic in the travel time information feedback loop.

AB - This paper examines the operational characteristics of a simple traffic network which produces a dynamic form of the Braess paradox when the in-vehicle link data base, that is used to guide vehicles in real-time through the network, is expanded to include a low capacity short cut link which was previously unknown to the drivers. The analysis focuses on the ways in which a route guidance system with distributed route selection logic, such as the TravTek system in Orlando, can be made to avoid the inefficiencies associated with the paradox without a priori knowledge of the existence of the paradox and while allowing each vehicle's RGS computer to independently make routing decisions without the explicit knowledge of the concurrent routing decisions of other drivers. It is shown that this objective can be achieved by implementing a distributed form of a system optimum routing algorithm coupled with the use of a PROBIT type of error term to reduce some of the instabilities that are intrinsic in the travel time information feedback loop.

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

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

M3 - Conference contribution

SN - 1560911913

T3 - Proceedings - Society of Automotive Engineers

SP - 577

EP - 587

BT - Proceedings - Society of Automotive Engineers

PB - Publ by SAE

ER -