Second-best congestion pricing in general networks: heuristic algorithms for finding second-best optimal toll levels and toll points

This paper considers the second-best problem where not all links of a congested transportation network can be tolled. This paper builds on earlier work, in which the second-best tax rule for this problem was derived for general static networks, so that the solution presented is valid for any graph of the network, and for any set of tolling points available on that network. An algorithm is presented for finding second-best tolls, based on this general solution. A simulation model is used for studying its performance for various archetype pricing schemes: a toll-cordon, area licences, parking policies in the city centre, pricing of a single major highway, and pay-lanes and 'free-lanes' on major highways. Furthermore, an exploratory analysis is given of a method for selecting the optimal location of toll points when not all links can be tolled. © 2002 Elsevier Science Ltd. All rights reserved.