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

A Coevolutionary Particle Swarm Algorithm for Bi-Level Variational Inequalities: Applications to Competition in Highway Transportation Networks

Koh, Andrew (2009) A Coevolutionary Particle Swarm Algorithm for Bi-Level Variational Inequalities: Applications to Competition in Highway Transportation Networks. In: Natural Intelligence for Scheduling, Planning and Packing Problems. Studies in Computational Intelligence (250). Springer , Berlin , pp. 195-217. ISBN 978-3-642-04038-2

Full text available as:
[img]
Preview
Text
EPEC-FINAL-WhiteRose.pdf
Available under License : See the attached licence file.

Download (157Kb)

Abstract

A climate of increasing deregulation in traditional highway transportation, where the private sector has an expanded role in the provision of traditional transportation services, provides a background for practical policy issues to be investigated. One of the key issues of interest, and the focus of this chapter, would be the equilibrium decision variables offered by participants in this market. By assuming that the private sector participants play a Nash game, the above problem can be described as a Bi-Level Variational Inequality (BLVI). Our problem differs from the classical Cournot-Nash game because each and every player’s actions is constrained by another variational inequality describing the equilibrium route choice of users on the network. In this chapter, we discuss this BLVI and suggest a heuristic coevolutionary particle swarm algorithm for its resolution. Our proposed algorithm is subsequently tested on example problems drawn from the literature. The numerical experiments suggest that the proposed algorithm is a viable solution method for this problem.

Item Type: Book Section
Copyright, Publisher and Additional Information: Springer. This is an author produced version of a chapter accepted for publication in 'Studies in Computational Intelligence'. Uploaded in accordance with the publisher's self-archiving policy.
Academic Units: The University of Leeds > Faculty of Environment (Leeds) > Institute for Transport Studies (Leeds)
Depositing User: MR ANDREW KOH
Date Deposited: 19 Oct 2009 14:01
Last Modified: 08 Feb 2013 17:06
Published Version: http://dx.doi.org/10.1007/978-3-642-04039-9
Status: Published
Publisher: Springer
Refereed: Yes
Identification Number: 10.1007/978-3-642-04039-9
URI: http://eprints.whiterose.ac.uk/id/eprint/9875

Actions (login required)

View Item View Item