Incorporating uncertainty and multiple objectives in real-time route selection

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

There is a requirement in real-time, routing information systems to identify the "optimal" route based on the multiple objectives and the individual decision-making rules of the users. While a number of utility theory-based techniques have been developed to accomplish this goal, there are a number of shortcomings regarding implementation. These problems, in particular, are: (1) obtaining a mathematical representation of the driver's utility function for each trip type is difficult in practice; (2) the drivers' utility function is a function of the choice set and is difficult to calibrate prior to the identification of the choice set (i.e., it is context-dependent); and (3) identifying the optimal path using a realistic multiple attribute nonlinear utility function is a nondeterministic polynomial time hard problem. Consequently, a heuristic two-stage strategy that identifies multiple reasonable routes and then selects the "near-optimal" path may be an effective and practical alternative. The second step of this proposed strategy is the focus of this paper. A fuzzy logic-based multiple objective route choice model (or decision support system) is developed in order to evaluate the alternative routes identified in the first step. Fuzzy logic is used to take into account crisp values, fuzzy numbers, and linguistic variables that are common phenomena in a real-time vehicle routing environment. The routes and the route attributes are identified and a posterior utility function is developed by combining the prior utility function with a contextdependent utility function that is derived from an entropy model. The proposed strategy is illustrated using Intelligent Transportation System (ITS) data from Houston, Texas, and tested on a traffic network from Austin, Texas, under various traffic conditions. When multiple attributes were considered, an alternative path to the fastest path was found to be the "optimal" path for a significant number of O-D pairs, and this was likely to occur as the level of congestion and the O-D distance increased.

Original languageEnglish (US)
Pages (from-to)531-539
Number of pages9
JournalJournal of Transportation Engineering
Volume127
Issue number6
DOIs
StatePublished - Nov 1 2001
Externally publishedYes

Fingerprint

uncertainty
logic
Fuzzy logic
driver
traffic
utility theory
Vehicle routing
entropy
Decision support systems
time
Uncertainty
transportation system
Linguistics
heuristics
information system
Information systems
Entropy
Decision making
Polynomials
linguistics

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Cite this

Incorporating uncertainty and multiple objectives in real-time route selection. / Rilett, Laurence R; Park, D.

In: Journal of Transportation Engineering, Vol. 127, No. 6, 01.11.2001, p. 531-539.

Research output: Contribution to journalArticle

@article{0aec1c937fdc44bc828238f2401ef46e,
title = "Incorporating uncertainty and multiple objectives in real-time route selection",
abstract = "There is a requirement in real-time, routing information systems to identify the {"}optimal{"} route based on the multiple objectives and the individual decision-making rules of the users. While a number of utility theory-based techniques have been developed to accomplish this goal, there are a number of shortcomings regarding implementation. These problems, in particular, are: (1) obtaining a mathematical representation of the driver's utility function for each trip type is difficult in practice; (2) the drivers' utility function is a function of the choice set and is difficult to calibrate prior to the identification of the choice set (i.e., it is context-dependent); and (3) identifying the optimal path using a realistic multiple attribute nonlinear utility function is a nondeterministic polynomial time hard problem. Consequently, a heuristic two-stage strategy that identifies multiple reasonable routes and then selects the {"}near-optimal{"} path may be an effective and practical alternative. The second step of this proposed strategy is the focus of this paper. A fuzzy logic-based multiple objective route choice model (or decision support system) is developed in order to evaluate the alternative routes identified in the first step. Fuzzy logic is used to take into account crisp values, fuzzy numbers, and linguistic variables that are common phenomena in a real-time vehicle routing environment. The routes and the route attributes are identified and a posterior utility function is developed by combining the prior utility function with a contextdependent utility function that is derived from an entropy model. The proposed strategy is illustrated using Intelligent Transportation System (ITS) data from Houston, Texas, and tested on a traffic network from Austin, Texas, under various traffic conditions. When multiple attributes were considered, an alternative path to the fastest path was found to be the {"}optimal{"} path for a significant number of O-D pairs, and this was likely to occur as the level of congestion and the O-D distance increased.",
author = "Rilett, {Laurence R} and D. Park",
year = "2001",
month = "11",
day = "1",
doi = "10.1061/(ASCE)0733-947X(2001)127:6(531)",
language = "English (US)",
volume = "127",
pages = "531--539",
journal = "Transportation engineering journal of ASCE",
issn = "0733-947X",
publisher = "American Society of Civil Engineers (ASCE)",
number = "6",

}

TY - JOUR

T1 - Incorporating uncertainty and multiple objectives in real-time route selection

AU - Rilett, Laurence R

AU - Park, D.

PY - 2001/11/1

Y1 - 2001/11/1

N2 - There is a requirement in real-time, routing information systems to identify the "optimal" route based on the multiple objectives and the individual decision-making rules of the users. While a number of utility theory-based techniques have been developed to accomplish this goal, there are a number of shortcomings regarding implementation. These problems, in particular, are: (1) obtaining a mathematical representation of the driver's utility function for each trip type is difficult in practice; (2) the drivers' utility function is a function of the choice set and is difficult to calibrate prior to the identification of the choice set (i.e., it is context-dependent); and (3) identifying the optimal path using a realistic multiple attribute nonlinear utility function is a nondeterministic polynomial time hard problem. Consequently, a heuristic two-stage strategy that identifies multiple reasonable routes and then selects the "near-optimal" path may be an effective and practical alternative. The second step of this proposed strategy is the focus of this paper. A fuzzy logic-based multiple objective route choice model (or decision support system) is developed in order to evaluate the alternative routes identified in the first step. Fuzzy logic is used to take into account crisp values, fuzzy numbers, and linguistic variables that are common phenomena in a real-time vehicle routing environment. The routes and the route attributes are identified and a posterior utility function is developed by combining the prior utility function with a contextdependent utility function that is derived from an entropy model. The proposed strategy is illustrated using Intelligent Transportation System (ITS) data from Houston, Texas, and tested on a traffic network from Austin, Texas, under various traffic conditions. When multiple attributes were considered, an alternative path to the fastest path was found to be the "optimal" path for a significant number of O-D pairs, and this was likely to occur as the level of congestion and the O-D distance increased.

AB - There is a requirement in real-time, routing information systems to identify the "optimal" route based on the multiple objectives and the individual decision-making rules of the users. While a number of utility theory-based techniques have been developed to accomplish this goal, there are a number of shortcomings regarding implementation. These problems, in particular, are: (1) obtaining a mathematical representation of the driver's utility function for each trip type is difficult in practice; (2) the drivers' utility function is a function of the choice set and is difficult to calibrate prior to the identification of the choice set (i.e., it is context-dependent); and (3) identifying the optimal path using a realistic multiple attribute nonlinear utility function is a nondeterministic polynomial time hard problem. Consequently, a heuristic two-stage strategy that identifies multiple reasonable routes and then selects the "near-optimal" path may be an effective and practical alternative. The second step of this proposed strategy is the focus of this paper. A fuzzy logic-based multiple objective route choice model (or decision support system) is developed in order to evaluate the alternative routes identified in the first step. Fuzzy logic is used to take into account crisp values, fuzzy numbers, and linguistic variables that are common phenomena in a real-time vehicle routing environment. The routes and the route attributes are identified and a posterior utility function is developed by combining the prior utility function with a contextdependent utility function that is derived from an entropy model. The proposed strategy is illustrated using Intelligent Transportation System (ITS) data from Houston, Texas, and tested on a traffic network from Austin, Texas, under various traffic conditions. When multiple attributes were considered, an alternative path to the fastest path was found to be the "optimal" path for a significant number of O-D pairs, and this was likely to occur as the level of congestion and the O-D distance increased.

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

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

U2 - 10.1061/(ASCE)0733-947X(2001)127:6(531)

DO - 10.1061/(ASCE)0733-947X(2001)127:6(531)

M3 - Article

VL - 127

SP - 531

EP - 539

JO - Transportation engineering journal of ASCE

JF - Transportation engineering journal of ASCE

SN - 0733-947X

IS - 6

ER -