The α-reliable mean-excess path finding model in stochastic networks

Zhong Zhou; Anthony Chen; Matthew Martimo

doi:10.1061/41127(382)213

The α-reliable mean-excess path finding model in stochastic networks

Zhong Zhou
, Anthony Chen
, Matthew Martimo

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

3 Citations (Scopus)

Abstract

In this paper, we propose a new path finding model, called the α-reliable mean-excess model, to determine an optimal path with the minimum mean-excess travel time required to meet the user-specified reliability threshold α. The model explicitly considers both reliability and unreliability aspects of travel time variability in the travelers' decision process. It provides a more accurate and complete picture in reflecting travelers' risk preferences under an uncertain environment. The problem is formulated as a stochastic mixed-integer problem and solved by a double-relaxation scheme. Numerical results are presented to demonstrate the characteristics of the model as well as the solution algorithm.

Original language	English
Title of host publication	ICCTP 2010
Subtitle of host publication	Integrated Transportation Systems: Green, Intelligent, Reliable - Proceedings of the 10th International Conference of Chinese Transportation Professionals
Pages	1973-1983
Number of pages	11
Volume	382
DOIs	https://doi.org/10.1061/41127(382)213
Publication status	Published - 11 Nov 2010
Externally published	Yes
Event	10th International Conference of Chinese Transportation Professionals - Integrated Transportation Systems: Green, Intelligent, Reliable, ICCTP 2010 - Beijing, China Duration: 4 Aug 2010 → 8 Aug 2010

Conference

Conference	10th International Conference of Chinese Transportation Professionals - Integrated Transportation Systems: Green, Intelligent, Reliable, ICCTP 2010
Country/Territory	China
City	Beijing
Period	4/08/10 → 8/08/10

Keywords

Stochastic models
Traffic models

ASJC Scopus subject areas

Mechanics of Materials
Transportation

More information

10.1061/41127(382)213

Cite this

@inproceedings{d3ee042e71f24db7bff3db46b36c2e52,

title = "The α-reliable mean-excess path finding model in stochastic networks",

abstract = "In this paper, we propose a new path finding model, called the α-reliable mean-excess model, to determine an optimal path with the minimum mean-excess travel time required to meet the user-specified reliability threshold α. The model explicitly considers both reliability and unreliability aspects of travel time variability in the travelers' decision process. It provides a more accurate and complete picture in reflecting travelers' risk preferences under an uncertain environment. The problem is formulated as a stochastic mixed-integer problem and solved by a double-relaxation scheme. Numerical results are presented to demonstrate the characteristics of the model as well as the solution algorithm.",

keywords = "Stochastic models, Traffic models",

author = "Zhong Zhou and Anthony Chen and Matthew Martimo",

year = "2010",

month = nov,

day = "11",

doi = "10.1061/41127(382)213",

language = "English",

isbn = "9780784411278",

volume = "382",

pages = "1973--1983",

booktitle = "ICCTP 2010",

note = "10th International Conference of Chinese Transportation Professionals - Integrated Transportation Systems: Green, Intelligent, Reliable, ICCTP 2010 ; Conference date: 04-08-2010 Through 08-08-2010",

}

Zhou, Z, Chen, A & Martimo, M 2010, The α-reliable mean-excess path finding model in stochastic networks. in ICCTP 2010: Integrated Transportation Systems: Green, Intelligent, Reliable - Proceedings of the 10th International Conference of Chinese Transportation Professionals. vol. 382, pp. 1973-1983, 10th International Conference of Chinese Transportation Professionals - Integrated Transportation Systems: Green, Intelligent, Reliable, ICCTP 2010, Beijing, China, 4/08/10. https://doi.org/10.1061/41127(382)213

The α-reliable mean-excess path finding model in stochastic networks. / Zhou, Zhong; Chen, Anthony; Martimo, Matthew.
ICCTP 2010: Integrated Transportation Systems: Green, Intelligent, Reliable - Proceedings of the 10th International Conference of Chinese Transportation Professionals. Vol. 382 2010. p. 1973-1983.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - The α-reliable mean-excess path finding model in stochastic networks

AU - Zhou, Zhong

AU - Chen, Anthony

AU - Martimo, Matthew

PY - 2010/11/11

Y1 - 2010/11/11

N2 - In this paper, we propose a new path finding model, called the α-reliable mean-excess model, to determine an optimal path with the minimum mean-excess travel time required to meet the user-specified reliability threshold α. The model explicitly considers both reliability and unreliability aspects of travel time variability in the travelers' decision process. It provides a more accurate and complete picture in reflecting travelers' risk preferences under an uncertain environment. The problem is formulated as a stochastic mixed-integer problem and solved by a double-relaxation scheme. Numerical results are presented to demonstrate the characteristics of the model as well as the solution algorithm.

AB - In this paper, we propose a new path finding model, called the α-reliable mean-excess model, to determine an optimal path with the minimum mean-excess travel time required to meet the user-specified reliability threshold α. The model explicitly considers both reliability and unreliability aspects of travel time variability in the travelers' decision process. It provides a more accurate and complete picture in reflecting travelers' risk preferences under an uncertain environment. The problem is formulated as a stochastic mixed-integer problem and solved by a double-relaxation scheme. Numerical results are presented to demonstrate the characteristics of the model as well as the solution algorithm.

KW - Stochastic models

KW - Traffic models

UR - https://www.scopus.com/pages/publications/78049521635

U2 - 10.1061/41127(382)213

DO - 10.1061/41127(382)213

M3 - Conference article published in proceeding or book

SN - 9780784411278

VL - 382

SP - 1973

EP - 1983

BT - ICCTP 2010

T2 - 10th International Conference of Chinese Transportation Professionals - Integrated Transportation Systems: Green, Intelligent, Reliable, ICCTP 2010

Y2 - 4 August 2010 through 8 August 2010

ER -

The α-reliable mean-excess path finding model in stochastic networks

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this