Application of particle swarm optimization to transportation network design problem

Abstract

Transportation network design problem (TNDP) aims to choose from among a set of alternatives (e.g., set of new arcs) which minimizes an objective (e.g., total travel time), while keeping consumption of resources (e.g., budget) within their limits. TNDP is formulated as a bilevel programming problem, which is difficult to solve on account of its combinatorial nature. Following a recent, heuristic by ant colony optimization (ACO), a hybridized ACO (HACO) has been devised and tested on the network of Sioux Falls, showing that the hybrid is more effective to solve the problem. In this paper, employing the heuristic of particle swarm optimization (PSO), an algorithm is designed to solve the TNDP. Application of the algorithm on the Sioux Falls test network shows that the performance of PSO algorithm is comparable with HACO.