Abstract:In this paper, we investigate Newton type algorithms to solve the path-based logit stochastic user equilibrium problem in static traffic assignment. This problem is in essence an equality constrained minimization problem. Traditionally, we can first use the variable reduction method to transform this problem into an unconstrained one, and then apply the truncated Newton method to solve this unconstrained minimization problem. All procedures are performed in the reduced variable space. However, we do not know a priori which variables are appropriate to be chosen as reduced variables. If the reduced variables are poorly chosen, sometimes the computation times may be unacceptably high, due to the ill conditioning of the reduced Newton equation.To overcome this drawback, we propose a modified truncated Newton (MTN) algorithm. Compared to the traditional algorithm above, MTN has three distinct features: (I) The iteration point and search direction are generated in the original variable space. (2) The Newton equation is approximately solved in the reduced variable space. (3) The reduced variables can be changed from one iteration to another. These features make MTN particularly suitable for the path-based SUE problem and exhibits superlinear convergence. In order to efficiently solve the reduced Newton equation in each iteration, we propose a principle on how to select the reduced variables. We compare the MTN algorithm with the Gradient Projection (GP) algorithm on the Sioux Falls and Winnipeg networks. The GP algorithm is one of the most efficient algorithms that currently exists for solving the problem. We show that with suitable settings, our MTN algorithm outperforms the GP algorithm, in particular in network problems with high levels of congestion and where the route choice is more deterministic (i.e., more sensitive to route costs), which are the hardest traffic assignment problems to solve. We therefore conclude that our MTN algorithm is currently the fastest algorithm for solving such complex traffic assignment problems. (C) 2015 Elsevier Inc. All rights reserved.

A Modified Truncated Newton Algorithm for the Logit-Based Stochastic User Equilibrium Problem

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

A Surrogate-Based Optimization Algorithm for Network Design Problems

Path-Based Algorithms to Solve C-Logit Stochastic User Equilibrium Assignment Problem

Improving Truncated Newton Method for the Logit-Based Stochastic User Equilibrium Problem

Exploring Trust Region Method for the Solution of Logit-Based Stochastic User Equilibrium Problem.

A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models

Constrained Newton Methods for Transport Network Equilibrium Analysis

A Stochastic User Equilibrium Model Solving Overlapping Path and Perfectly Rational Issues

A Comparative Study of Two Alternative Methods for the Path-Based Logit Stochastic User Equilibrium Problem

Origin-Based Partial Linearization Method for the Stochastic User Equilibrium Traffic Assignment Problem

A Modified Stochastic User Equilibrium Based Back-Propagation Method of Transportation Network State Estimation

Path-based Rapid Convergent Newton Algorithm in Traffic Assignment

Logit-Based Stochastic User Equilibrium Problem for Entry-Exit Toll Schemes

Computation and Application of the Paired Combinatorial Logit Stochastic User Equilibrium Problem

A Skew Gradient-Based Newton Method for Traffic Assignment with Side Constraints

Modified Stochastic User-Equilibrium Assignment Algorithm for Urban Rail Transit under Network Operation

The Method of Successive Averages and Method of Successive Weighted Averages for Logit-Based Stochastic User Equilibrium Assignment

Stochastic network equilibrium model with reliable travel time confidence level

Path-size logit-based stochastic user equilibrium assignment model

On endogenously distinguishing inactive paths in stochastic user equilibrium: A convex programming approach with a truncated path choice model