Two new methods for solving the path-based stochastic user equilibrium problem

In this paper, we present two new methods for the path-based logit stochastic user equilibrium problem, and investigate their convergence properties. First, a two level partial linearization method is proposed. Second, a dual method is developed. Both of these two methods use second order approximation of the objective function. Our novel methods are compared to Damberg's partial linearization method (Damberg, 1996), which is known to be one of the best performing methods. Numerical results on the Sioux Falls and Winnipeg networks show that, if properly scaled, our new methods can significantly improve the performance of Damberg’s method.

• Record URL:
  http://sydney.edu.au/business/itls/research/publications/working_papers
• Corporate Authors:

  University of Sydney. Institute of Transport and Logistics Studies

  University of Sydney, 144 Burren Street, Newtown, New South Wales, 2042, Australia
  Sydney, New South Wales   
• Authors:
  • Zhou, B
  • Bliemer, M
  • Bell, M
  • He, J
• Publication Date: 2014-3

Language

• English

Media Info

• Pagination: 20p
• Serial:
  • Issue Number: ITLS-WP-14-05

Subject/Index Terms

• TRT Terms: Highway traffic control; Itinerary; Logits; Mathematical models; Methodology; Route choice; Traffic assignment; Transportation operations
• ATRI Terms: Logit model; Methodology; Route choice; Traffic assignment; Traffic management; Transport network
• ITRD Terms: NETWORK (TRAFFIC)
• Subject Areas: Operations and Traffic Management; I71: Traffic Theory;

Filing Info

• Accession Number: 01530432
• Record Type: Publication
• Source Agency: ARRB
• Files: ITRD, ATRI
• Created Date: Jul 15 2014 2:14PM