Download Closed Charging Cordon Design Problem

Transcript
1. Introduction
The UK Department for Transport (DfT) is currently researching methods on
designing congestion charging schemes for smaller cities/towns that are located
within the UK. The objective of their research is to find or construct an
optimization method that will find a combination of tolled links which will form an
optimal or near optimal closed charging cordon. “A closed charging cordon is a
set of tolled links surrounding a designated area so that all travelers entering or
passing the area will be tolled. A definition of a closed cordon in the context of
graph theory is that all paths from all zones outside the cordon passing through
the nodes inside the cordon must be tolled at least once on a link related to those
paths” (Sumalee, 2004b). In this case the objective of the optimal cordon is to
maximize the net social welfare function, see Sumalee (2004a) for a detailed
formulation. The purpose of this paper is to suggest some different alternatives
and ideas, within the DfT’s scope of interest, on how to possibly go about to solve
the closed charging cordon design problem. The DfT’s scope of interest is to use
some type of optimization algorithm together with a traffic modelling software
called SATURN to find an optimal or near optimal closed charging cordon. The
paper will give some concrete suggestions and also talk about ideas that could
be pursued in future research projects in trying to find better and faster solution.
Currently the DfT is trying to find a near optimal cordon design using a genetic
algorithm (GA) together with the traffic modelling software SATURN. A similar
method, using a genetic algorithm together with SATURN, was also suggested
by Sumalee (2004a). By entering a certain cordon design and its accompanying
charge, for a certain city, SATURN calculates the net social welfare function1.
This calculation takes anywhere from five minutes up to several hours depending
on the size and number of users of the city studied and its road network. Since a
1
SATURN does not actually calculate the net social welfare function, this is calculated separately
using the outputs from SATURN. Throughout the paper it will however be stated that SATURN
calculates the net social welfare function since this calculation by itself is very simple compared to
the needed outputs that SATURN produces.
5