TRB Pubsindex
Text Size:

Title:

Policy-Based Routing in Stochastic Networks with Incident Risks: A Deviation from First-in-First-out Property

Accession Number:

01336737

Record Type:

Component

Abstract:

In an Advanced Traveler Information System (ATIS), the authors study how to map a driver’s risk taking behavior to real-time routing decisions. Accounting for en-route delays, alternate routing, ATIS networks are shown to exhibit other than the First-In-First-Out Property (FIFO) behavior—drivers who depart earlier may not arrive ahead of those who depart later. The key is to explicitly consider wait times en-route, which accounts for congestion and signalization delays. Given a time-dependent network with full travel-time information, the authors employ a wait-time search algorithm to account for the best planned delays en-route. The algorithm elicits the bottle-necks in the network and obtains the optimal wait-times that would be favorable to a driver in achieving the fastest travel-time, given her tolerance for risk. The authors defined routing policy takes decision at every node based on the current and future network congestion states to determine the optimal wait-time and the next hop-node. Empirical results are obtained from a Central Arkansas highway network, showing the different route-choice decisions that reflect the risk-taking attitude of a driver. Based on Bellman’s optimality condition, the proposed algorithm is shown to be operationally acceptable for real-time applications.

Supplemental Notes:

The DVD lists the title of this paper as: Policy-Based Routing in Stochastic Networks with Incident Risks: Deviation from First-in-First-out Property.

Monograph Accession #:

01329018

Report/Paper Numbers:

11-2708

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Fowe, Adeyemi James
Chan, Yupo

Pagination:

16p

Publication Date:

2011

Conference:

Transportation Research Board 90th Annual Meeting

Location: Washington DC, United States
Date: 2011-1-23 to 2011-1-27
Sponsors: Transportation Research Board

Media Type:

DVD

Features:

Figures (5) ; References (27) ; Tables (1)

Geographic Terms:

Subject Areas:

Highways; Planning and Forecasting; I72: Traffic and Transport Planning

Source Data:

Transportation Research Board Annual Meeting 2011 Paper #11-2708

Files:

TRIS, TRB

Created Date:

Feb 17 2011 6:15PM