TRB Pubsindex
Text Size:
x

« Prev Next »

Return to Results | New Search

Bookmark and Share

Title:

Probit-Based Time-Dependent Stochastic User Equilibrium: Reformulation and Solution Algorithm

Accession Number:

01127290

Record Type:

Component

Availability:

Transportation Research Board Business Office

500 Fifth Street, NW
Washington, DC 20001 United States

Abstract:

This paper presents a theoretically sound time-dependent stochastic user equilibrium (TDSUE) traffic assignment model and its simulation-based solution algorithm within a probit-based path choice decision framework. The TDSUE problem, which aims to find time-dependent SUE path flows, is typically considered as a fixed point problem; it is reformulated as an equivalent gap function-based nonlinear optimization problem, and then solved by a column generation-based solution framework which embeds (i) a simulation-based dynamic network loading model to capture traffic dynamics and determine experienced time-dependent path travel disutilities and temporal and spatial path correlations for a given path flow pattern; (ii) a projected gradient-based descent direction method to solve the restricted SUE problem defined by a subset of feasible paths; and (iii) a time-dependent least-cost path algorithm to generate paths to augment the feasible path set. This nonlinear optimization reformulation provides a wide spectrum of opportunities to use nonlinear programming (NLP) solution procedures to solve the (probit-based) SUE problem in the dynamic context. In this study, a projected gradient-based descent direction method (PGDDM) considering time-varying, cross-path marginal cost effects is developed to solve the NLP reformulation. Within the same solution framework, an averaging method, which can be viewed as an approximate descent direction method without considering the cross path marginal cost effect, is also proposed for solving large-scale problems. A set of numerical experiments are conducted to investigate the convergence and solution quality of the solution algorithm.

Monograph Accession #:

01120148

Report/Paper Numbers:

09-3407

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Zhang, Kuilin
Mahmassani, Hani S
Lu, Chung-Cheng

Pagination:

28p

Publication Date:

2009

Conference:

Transportation Research Board 88th Annual Meeting

Location: Washington DC, United States
Date: 2009-1-11 to 2009-1-15
Sponsors: Transportation Research Board

Media Type:

DVD

Features:

Figures (7) ; References (38) ; Tables (1)

Uncontrolled Terms:

User equilibrium

Subject Areas:

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

Source Data:

Transportation Research Board Annual Meeting 2009 Paper #09-3407

Files:

TRIS, TRB

Created Date:

Jan 30 2009 7:48PM