User equilibrium traffic assignment: k paths subtracting-adding algorithm

TL;DR

The paper introduces the k Paths Subtracting-Adding (k-PSA) algorithm, an efficient method for approximating user equilibrium in traffic assignment problems, balancing solution quality and computational speed.

Contribution

It proposes a novel iterative algorithm that alternates between expanding and adjusting path sets to efficiently approximate user equilibrium.

Findings

Generates solutions close to user equilibrium

Operates with short computation times

Effective on benchmark transportation networks

Abstract

The traffic assignment problem is one of the most important transportation planning problems. The task faced by transportation planners, traffic engineers, and computer scientists is to generate high quality, approximate solutions of users equilibrium, that enable traffic scenario comparisons in a reasonable CPU time. We introduce the k Paths Subtracting-Adding (k-PSA) algorithm to approximate the user equilibrium of the traffic assignment problem. The k-PSA algorithm consists of two alternating phases: (1) enlargement of the set of attractive paths; (2) subtracting-adding trips between generated attractive paths for each origin-destination pair of nodes. The proposed algorithm performs the two phases iteratively until the number of paths for each origin-destination pair is k. We tested the proposed algorithm on four benchmark transportation networks from the literature. The performed numerical tests show that the proposed approach generates, in short, computation times, solutions that are, on average, very close to the user equilibrium.