Formulation and Solution Algorithm for Fuzzy Dynamic Traffic Assignment Model

Henry X. Liu, Xuegang Ban, Bin Ran, Pitu Mirchandani

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

An issue that is always important in the development of traffic assignment models is how travelers' perceptions of travel time should be modeled. Because travelers rarely have perfect knowledge of the road network or of the travel conditions, they choose routes on the basis of their perceived travel times. Traditionally, travelers' perceived travel times are treated as random variables, leading to the stochastic traffic assignment problem. However, uncertain factors are also observed in the subjective recognition of travel times by travelers, and these can be illustrated as fuzzy variables. Therefore, a fuzzy dynamic traffic assignment model that takes into account the imprecision and the uncertainties in the route choice process is proposed. By modeling the expressions of perceived travel times as fuzzy variables, this model makes possible the description of a traveler's process of choosing a route that is more accurate and realistic than those from its deterministic or stochastic counterparts. The fuzzy perceived link travel time and fuzzy perceived path travel time are defined, and a fuzzy shortest path algorithm is used to find the group of fuzzy shortest paths and to assign traffic to each of them by using the so-called C-logit method. The results of the proposed model are also compared with those from the stochastic dynamic traffic assignment model, and it is demonstrated that the impact of advanced traveler information systems on the traveler's route choice process can be readily incorporated into the proposed model.

Original languageEnglish (US)
Pages (from-to)114-123
Number of pages10
JournalTransportation Research Record
Issue number1854
StatePublished - 2003
Externally publishedYes

Fingerprint

Travel time
Advanced traveler information systems
Random variables

ASJC Scopus subject areas

  • Civil and Structural Engineering

Cite this

Formulation and Solution Algorithm for Fuzzy Dynamic Traffic Assignment Model. / Liu, Henry X.; Ban, Xuegang; Ran, Bin; Mirchandani, Pitu.

In: Transportation Research Record, No. 1854, 2003, p. 114-123.

Research output: Contribution to journalArticle

@article{2b1d6a839c5548c68ee5ccad115be5bb,
title = "Formulation and Solution Algorithm for Fuzzy Dynamic Traffic Assignment Model",
abstract = "An issue that is always important in the development of traffic assignment models is how travelers' perceptions of travel time should be modeled. Because travelers rarely have perfect knowledge of the road network or of the travel conditions, they choose routes on the basis of their perceived travel times. Traditionally, travelers' perceived travel times are treated as random variables, leading to the stochastic traffic assignment problem. However, uncertain factors are also observed in the subjective recognition of travel times by travelers, and these can be illustrated as fuzzy variables. Therefore, a fuzzy dynamic traffic assignment model that takes into account the imprecision and the uncertainties in the route choice process is proposed. By modeling the expressions of perceived travel times as fuzzy variables, this model makes possible the description of a traveler's process of choosing a route that is more accurate and realistic than those from its deterministic or stochastic counterparts. The fuzzy perceived link travel time and fuzzy perceived path travel time are defined, and a fuzzy shortest path algorithm is used to find the group of fuzzy shortest paths and to assign traffic to each of them by using the so-called C-logit method. The results of the proposed model are also compared with those from the stochastic dynamic traffic assignment model, and it is demonstrated that the impact of advanced traveler information systems on the traveler's route choice process can be readily incorporated into the proposed model.",
author = "Liu, {Henry X.} and Xuegang Ban and Bin Ran and Pitu Mirchandani",
year = "2003",
language = "English (US)",
pages = "114--123",
journal = "Transportation Research Record",
issn = "0361-1981",
publisher = "US National Research Council",
number = "1854",

}

TY - JOUR

T1 - Formulation and Solution Algorithm for Fuzzy Dynamic Traffic Assignment Model

AU - Liu, Henry X.

AU - Ban, Xuegang

AU - Ran, Bin

AU - Mirchandani, Pitu

PY - 2003

Y1 - 2003

N2 - An issue that is always important in the development of traffic assignment models is how travelers' perceptions of travel time should be modeled. Because travelers rarely have perfect knowledge of the road network or of the travel conditions, they choose routes on the basis of their perceived travel times. Traditionally, travelers' perceived travel times are treated as random variables, leading to the stochastic traffic assignment problem. However, uncertain factors are also observed in the subjective recognition of travel times by travelers, and these can be illustrated as fuzzy variables. Therefore, a fuzzy dynamic traffic assignment model that takes into account the imprecision and the uncertainties in the route choice process is proposed. By modeling the expressions of perceived travel times as fuzzy variables, this model makes possible the description of a traveler's process of choosing a route that is more accurate and realistic than those from its deterministic or stochastic counterparts. The fuzzy perceived link travel time and fuzzy perceived path travel time are defined, and a fuzzy shortest path algorithm is used to find the group of fuzzy shortest paths and to assign traffic to each of them by using the so-called C-logit method. The results of the proposed model are also compared with those from the stochastic dynamic traffic assignment model, and it is demonstrated that the impact of advanced traveler information systems on the traveler's route choice process can be readily incorporated into the proposed model.

AB - An issue that is always important in the development of traffic assignment models is how travelers' perceptions of travel time should be modeled. Because travelers rarely have perfect knowledge of the road network or of the travel conditions, they choose routes on the basis of their perceived travel times. Traditionally, travelers' perceived travel times are treated as random variables, leading to the stochastic traffic assignment problem. However, uncertain factors are also observed in the subjective recognition of travel times by travelers, and these can be illustrated as fuzzy variables. Therefore, a fuzzy dynamic traffic assignment model that takes into account the imprecision and the uncertainties in the route choice process is proposed. By modeling the expressions of perceived travel times as fuzzy variables, this model makes possible the description of a traveler's process of choosing a route that is more accurate and realistic than those from its deterministic or stochastic counterparts. The fuzzy perceived link travel time and fuzzy perceived path travel time are defined, and a fuzzy shortest path algorithm is used to find the group of fuzzy shortest paths and to assign traffic to each of them by using the so-called C-logit method. The results of the proposed model are also compared with those from the stochastic dynamic traffic assignment model, and it is demonstrated that the impact of advanced traveler information systems on the traveler's route choice process can be readily incorporated into the proposed model.

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

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

M3 - Article

AN - SCOPUS:1942440525

SP - 114

EP - 123

JO - Transportation Research Record

JF - Transportation Research Record

SN - 0361-1981

IS - 1854

ER -