01128776

Component

This paper studies optimal path problems integrated with the concept of stochastic dominance. These problems arise from applications where travelers need trade off the risk associated with travel time against other costs when making routing decisions. Risk-averse behavior is embedded by constraining optimal paths with second-order stochastic dominance (SSD). The authors first define SSD by disutility and discuss its relationship with random utility theory, which are symmetric to but differ from the classic results. A general linear operating cost is introduced to combine link- and path-based costs. The latter is employed to address schedule costs pertinent to late or early arrival. An equivalent linear program of the problem is constructed by transforming the SSD constraint into a finite number of linear constraints. The properties of optimal solutions and various solution techniques are discussed. Numerical results are provided using small examples.

01120148

09-1599

English

16p

2009

Transportation Research Board 88th Annual Meeting

DVD

Figures (2) ; References (39) ; Tables (5)

Risk analysis; Route choice; Routes and routing; Stochastic programming; Travel behavior; Travel costs; Travel surveys; Travel time

Dominance tests; Random utility models; Second order effects

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

Transportation Research Board Annual Meeting 2009 Paper #09-1599

TRIS, TRB

Jan 30 2009 5:50PM