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.

METHODS FOR THE SOLUTION OF THE COMBINED TRIP MATRIX ESTIMATION AND STOCHASTIC USER EQUILIBRIUM ASSIGNMENT PROBLEM

Stochastic network equilibrium model with reliable travel time confidence level

On combining maximum entropy trip matrix estimation with user optimal assignment

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

Modeling and evaluating the travel behaviour in multimodal networks: A path-based unified equilibrium model and a tailored greedy solution algorithm

A Timetable-based Transit Network Stochastic User Equilibrium Assignment Algorithm

Maximum Entropy Method for Subnetwork Origin–Destination Trip Matrix Estimation

Link Choice Proportions from Trip Distribution and Assignment Models: an Overview and Comparison

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

An Excess-Demand Dynamic Traffic Assignment Approach for Inferring Origin-Destination Trip Matrices

Network User Equilibrium Model for Scheduling Daily Activity Travel Patterns in Congested Networks

Stochastic User Equilibrium with Combined Mode in a Degradable Multi-Modal Transportation Network

Stochastic Traffic Assignment of Mixed Electric Vehicle and Gasoline Vehicle Flow with Path Distance Constraints

Research on the Model for Combined Distribution-Assignment of Traffic

Stochastic User Equilibrium Assignment In Schedule-Based Transit Networks With Capacity Constraints

Transit Equilibrium Assignment: a Model and Solution Algorithm under Congested Networks in Chinese Cities

An Efficient Solution Algorithm for Solving Multi-Class Reliability-Based Traffic Assignment Problem

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

Stochastic User Equilibrium Assignment Based on Traffic State

Augmented Network Based Urban Transit Assignment Model and Solution Algorithm under Congestion

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