An Optimal Road Network Design Model with Traffic Congestion and its Application

Abstract

An optimal road network design model is formulated as a two level planning problem. It is interpretted as a two-person, planner and user of road, non-cooperative non-zero sum game. Master problem decides continuous link capacities so as to minimize the sum of total transportation cost and total link construction cost subject to link capacity constraints. Sub problem is user equilibrium traffic assignment problem, in which traffic congestion is explicitly involved. A heuristic solution procedure is proposed which is effective for convex performance function and link construction cost function. In the case of BPR-type performance function and linear cost function, model application is executed for the actual size of road network planning problem.