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: Contribution to journalConference article

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)
JournalSAE Technical Papers
DOIs
StatePublished - Jan 1 1991
EventVNIS 1991 - Warrendale, PA, United States
Duration: Oct 1 1991Oct 1 1991

Fingerprint

Travel time
Routing algorithms
Feedback

ASJC Scopus subject areas

  • Automotive Engineering
  • Safety, Risk, Reliability and Quality
  • Pollution
  • Industrial and Manufacturing Engineering

Cite this

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

In: SAE Technical Papers, 01.01.1991.

Research output: Contribution to journalConference article

@article{e2f05330995b47c885cbbe32a8ce7786,
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 = "1",
day = "1",
doi = "10.4271/912799",
language = "English (US)",
journal = "SAE Technical Papers",
issn = "0148-7191",
publisher = "SAE International",

}

TY - JOUR

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/1/1

Y1 - 1991/1/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=85072352806&partnerID=8YFLogxK

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

U2 - 10.4271/912799

DO - 10.4271/912799

M3 - Conference article

AN - SCOPUS:85072352806

JO - SAE Technical Papers

JF - SAE Technical Papers

SN - 0148-7191

ER -