Stochastic traffic assignment, Lagrangian dual, and unconstrained convex optimization

Chi Xie and S. Travis Waller

Transportation Research Part B: Methodological, 2012, vol. 46, issue 8, 1023-1042

Abstract: In this paper, traffic assignment problems with stochastic travel cost perceptions are reformulated and investigated in a new unconstrained nonlinear programming formulation. The objective function of the unconstrained formulation consists of two terms, in which the first term specifies the routing principle of the target problem through a satisfaction function and the sum of the first and second terms denotes the system cost or optimization objective. This formulation proves to be the Lagrangian dual of a generic primal formulation proposed by Maher et al. (2005) for the stochastic system-optimal problem. The primal–dual modeling framework presents such a common functional form that can accommodate a wide range of different traffic assignment problems. Our particular attention is given to the dual formulation in that its unconstrained feature opens the door of applying unconstrained optimization algorithms for its embraced traffic assignment problems. Numerical examples are provided to support the insights and facts derived from applying the primal and dual formulations to model stochastic system-optimal and user-equilibrium problems and justify the conjugate relationship between the primal and dual models.

Keywords: Stochastic traffic assignment; Lagrangian relaxation; Nonlinear duality; Unconstrained optimization; Linearization method (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261512000392
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:46:y:2012:i:8:p:1023-1042

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2012.03.003

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().