White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Solving transportation bi-level programs with differential evolution

Koh, Andrew (2007) Solving transportation bi-level programs with differential evolution. In: IEEE Congress on Evolutionary Computing. Proceedings of the 2007 IEEE Congress on Evolutionary Computation, 25 - 28 September 2007, Singapore. IEEE , pp. 2243-2250. ISBN 978-1-4244-1340-9

[img] Text
Available under licence : See the attached licence file.

Download (226Kb)


Bi-level programming problems arise in situations when the decision maker has to take into account the responses of the users to his decisions. These problems are recognized as one of the most difficult and challenging problems in transportation systems management. Several problems within the transportation literature can be cast in the bi-level programming framework. At the same time, significant advances have been made in the deployment of stochastic heuristics for function optimization. This paper reports on the use of Differential Evolution (DE) for solving bi-level programming problems with applications in the field of transportation planning. After illustrating our solution algorithm with some mathematical functions, we then apply this method to two control problems facing the transportation network manager. DE is integrated with conventional traffic assignment techniques to solve the resulting bi-level program. Numerical computations of this DE based algorithm (known as DEBLP) are presented and compared with existing results. Our numerical results augment the view that DE is a suitable contender for solving these types of problems.

Item Type: Proceedings Paper
Copyright, Publisher and Additional Information: © 2007 Institute of Electronic and Electrical Engineers. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: Differential Evolution, Transport Planning, Network Design, Road Pricing
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Environment (Leeds) > Institute for Transport Studies (Leeds)
Depositing User: MR ANDREW KOH
Date Deposited: 15 Feb 2008 15:05
Last Modified: 04 Jun 2014 16:07
Published Version: http://dx.doi.org/10.1109/CEC.2007.4424750
Status: Published
Publisher: IEEE
Refereed: Yes
Identification Number: 10.1109/CEC.2007.4424750
URI: http://eprints.whiterose.ac.uk/id/eprint/3628

Actions (repository staff only: login required)