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