THE COMBINATORIAL OPTIMIZATION MODEL AND ALGORITHM OF CONGESTION PRICING FOR TOLL LEVELS AND TOLL LOCATIONS IN MULTI-CLASS NETWORK

摘要

A combinatorial optimization model of congestion pricing for toll levels and toll locations in multi-class network is proposed with the number of toll links unknown. This model is a bi-level programming model where the upper level program aims to maximize the net social welfare and the lower level proposes a multi-class network equilibrium model with elastic demand. The hybrid GA-SA method is presented in order to solve the above-stated model containing mixed discrete and continuous variables. The feasibility and effectiveness of the model and its algorithm are illustrated with a numerical example.