Optimising Differentiated Tolls on Large Scale Networks, by using an Intellegent Search Algorithm

Ties Brands, Dirk H. van Amelsfort, Eric C. van Berkum

Research output: Contribution to conferencePaperAcademic

1 Downloads (Pure)

Abstract

The design of an optimal road pricing scheme is not a trivial problem. Following the Dutch government’s kilometre charge plans, this paper focuses on the optimisation of link based toll levels differentiated in space and time. The optimal toll level design problem is formulated as a bi-level mathematical program. In the upper level we minimise an object function, e.g. the average travel time in the network, using a fixed number of price categories. At the lower level a dynamic traffic assignment model is used to determine the effects of differentiated road pricing schemes on the traffic system. Focus of the paper is on the upper-level where optimal toll levels are approximated. In the optimisation procedure different variants of a pattern search algorithm are tested in a case study. Inspection of the solution space shows that many local minima exist, so the selection of the initial solution becomes important. In the case study however it appears that in all local minima the value of the objective function is almost the same, indicating the fact that many different toll schemes result in the same average travel time. The case study is also used to test the performance of the different variants of the pattern search algorithm. It appears that it is beneficial to change more variables at a time and to use a memory to remember where improvement of the objective function has been made. First tests on a medium scale network showed that it is possible to apply the framework on this network, though further computational improvements are needed to apply the framework to large scale networks, for example by parallel processing.
Original languageEnglish
Pages1-17
Publication statusPublished - 2008
Event36th European Transport Conference, ETC 2008 - Leeuwenhorst Conference Centre, Noordwijkerhout, Netherlands
Duration: 6 Oct 20088 Oct 2008
Conference number: 36

Conference

Conference36th European Transport Conference, ETC 2008
Abbreviated titleETC
CountryNetherlands
CityNoordwijkerhout
Period6/10/088/10/08

Fingerprint

Travel time
Costs
Inspection
Data storage equipment
Processing

Cite this

Brands, T., van Amelsfort, D. H., & van Berkum, E. C. (2008). Optimising Differentiated Tolls on Large Scale Networks, by using an Intellegent Search Algorithm. 1-17. Paper presented at 36th European Transport Conference, ETC 2008, Noordwijkerhout, Netherlands.
Brands, Ties ; van Amelsfort, Dirk H. ; van Berkum, Eric C. / Optimising Differentiated Tolls on Large Scale Networks, by using an Intellegent Search Algorithm. Paper presented at 36th European Transport Conference, ETC 2008, Noordwijkerhout, Netherlands.
@conference{57945e8db5224a78ac18f00b364e2280,
title = "Optimising Differentiated Tolls on Large Scale Networks, by using an Intellegent Search Algorithm",
abstract = "The design of an optimal road pricing scheme is not a trivial problem. Following the Dutch government’s kilometre charge plans, this paper focuses on the optimisation of link based toll levels differentiated in space and time. The optimal toll level design problem is formulated as a bi-level mathematical program. In the upper level we minimise an object function, e.g. the average travel time in the network, using a fixed number of price categories. At the lower level a dynamic traffic assignment model is used to determine the effects of differentiated road pricing schemes on the traffic system. Focus of the paper is on the upper-level where optimal toll levels are approximated. In the optimisation procedure different variants of a pattern search algorithm are tested in a case study. Inspection of the solution space shows that many local minima exist, so the selection of the initial solution becomes important. In the case study however it appears that in all local minima the value of the objective function is almost the same, indicating the fact that many different toll schemes result in the same average travel time. The case study is also used to test the performance of the different variants of the pattern search algorithm. It appears that it is beneficial to change more variables at a time and to use a memory to remember where improvement of the objective function has been made. First tests on a medium scale network showed that it is possible to apply the framework on this network, though further computational improvements are needed to apply the framework to large scale networks, for example by parallel processing.",
author = "Ties Brands and {van Amelsfort}, {Dirk H.} and {van Berkum}, {Eric C.}",
year = "2008",
language = "English",
pages = "1--17",
note = "36th European Transport Conference, ETC 2008, ETC ; Conference date: 06-10-2008 Through 08-10-2008",

}

Brands, T, van Amelsfort, DH & van Berkum, EC 2008, 'Optimising Differentiated Tolls on Large Scale Networks, by using an Intellegent Search Algorithm' Paper presented at 36th European Transport Conference, ETC 2008, Noordwijkerhout, Netherlands, 6/10/08 - 8/10/08, pp. 1-17.

Optimising Differentiated Tolls on Large Scale Networks, by using an Intellegent Search Algorithm. / Brands, Ties; van Amelsfort, Dirk H.; van Berkum, Eric C.

2008. 1-17 Paper presented at 36th European Transport Conference, ETC 2008, Noordwijkerhout, Netherlands.

Research output: Contribution to conferencePaperAcademic

TY - CONF

T1 - Optimising Differentiated Tolls on Large Scale Networks, by using an Intellegent Search Algorithm

AU - Brands, Ties

AU - van Amelsfort, Dirk H.

AU - van Berkum, Eric C.

PY - 2008

Y1 - 2008

N2 - The design of an optimal road pricing scheme is not a trivial problem. Following the Dutch government’s kilometre charge plans, this paper focuses on the optimisation of link based toll levels differentiated in space and time. The optimal toll level design problem is formulated as a bi-level mathematical program. In the upper level we minimise an object function, e.g. the average travel time in the network, using a fixed number of price categories. At the lower level a dynamic traffic assignment model is used to determine the effects of differentiated road pricing schemes on the traffic system. Focus of the paper is on the upper-level where optimal toll levels are approximated. In the optimisation procedure different variants of a pattern search algorithm are tested in a case study. Inspection of the solution space shows that many local minima exist, so the selection of the initial solution becomes important. In the case study however it appears that in all local minima the value of the objective function is almost the same, indicating the fact that many different toll schemes result in the same average travel time. The case study is also used to test the performance of the different variants of the pattern search algorithm. It appears that it is beneficial to change more variables at a time and to use a memory to remember where improvement of the objective function has been made. First tests on a medium scale network showed that it is possible to apply the framework on this network, though further computational improvements are needed to apply the framework to large scale networks, for example by parallel processing.

AB - The design of an optimal road pricing scheme is not a trivial problem. Following the Dutch government’s kilometre charge plans, this paper focuses on the optimisation of link based toll levels differentiated in space and time. The optimal toll level design problem is formulated as a bi-level mathematical program. In the upper level we minimise an object function, e.g. the average travel time in the network, using a fixed number of price categories. At the lower level a dynamic traffic assignment model is used to determine the effects of differentiated road pricing schemes on the traffic system. Focus of the paper is on the upper-level where optimal toll levels are approximated. In the optimisation procedure different variants of a pattern search algorithm are tested in a case study. Inspection of the solution space shows that many local minima exist, so the selection of the initial solution becomes important. In the case study however it appears that in all local minima the value of the objective function is almost the same, indicating the fact that many different toll schemes result in the same average travel time. The case study is also used to test the performance of the different variants of the pattern search algorithm. It appears that it is beneficial to change more variables at a time and to use a memory to remember where improvement of the objective function has been made. First tests on a medium scale network showed that it is possible to apply the framework on this network, though further computational improvements are needed to apply the framework to large scale networks, for example by parallel processing.

M3 - Paper

SP - 1

EP - 17

ER -

Brands T, van Amelsfort DH, van Berkum EC. Optimising Differentiated Tolls on Large Scale Networks, by using an Intellegent Search Algorithm. 2008. Paper presented at 36th European Transport Conference, ETC 2008, Noordwijkerhout, Netherlands.