Publication detail

Disruption in Congested Networks

HOLEŠOVSKÝ, J. POPELA, P. ROUPEC, J.

Original Title

Disruption in Congested Networks

English Title

Disruption in Congested Networks

Type

conference paper

Language

en

Original Abstract

The purpose of the paper is to introduce and discuss a special problem related to congested traffic networks. In 1968, Braess presented an example of careless network changes, which led in congested networks to higher density of traffic. Since then, various versions of network design problems have been studied and clarified. We focus on phenomena accompanying many network design applications, specifically, the reconstruction of a network and its partial closure. A bilevel structure of the studied problem is tackled by the use of Karush-Kuhn-Tucker conditions. The obtained nonlinear integer program can be solved by the use of modelling optimization software as, e.g., GAMS. However, only small instances can be successfully solved within the acceptable time limits. For the large model instances, as the considered modification of the known Sioux Falls test case, the hybrid algorithmic framework combining the use of deterministic solvers encapsulated in GAMS with the genetic algorithm has been designed.

English abstract

The purpose of the paper is to introduce and discuss a special problem related to congested traffic networks. In 1968, Braess presented an example of careless network changes, which led in congested networks to higher density of traffic. Since then, various versions of network design problems have been studied and clarified. We focus on phenomena accompanying many network design applications, specifically, the reconstruction of a network and its partial closure. A bilevel structure of the studied problem is tackled by the use of Karush-Kuhn-Tucker conditions. The obtained nonlinear integer program can be solved by the use of modelling optimization software as, e.g., GAMS. However, only small instances can be successfully solved within the acceptable time limits. For the large model instances, as the considered modification of the known Sioux Falls test case, the hybrid algorithmic framework combining the use of deterministic solvers encapsulated in GAMS with the genetic algorithm has been designed.

Keywords

multicommodity network flow, traffic assignment problem, network design, congested network, nonlinnear integer programming, noncooperative equilibrium, Karush-Kuhn-Tucker condditions, genetic algorithms.

RIV year

2013

Released

26.06.2013

Publisher

VUT v Brně

Location

Brno

ISBN

978-80-214-4755-4

Book

Proceedings of 19th International Conference on Soft Computing MENDEL 2013

Edition

1st edition

Pages from

191

Pages to

196

Pages count

6

Documents

BibTex


@inproceedings{BUT101036,
  author="Jan {Holešovský} and Pavel {Popela} and Jan {Roupec}",
  title="Disruption in Congested Networks",
  annote="The purpose of the paper is to introduce and discuss a special problem related to congested traffic networks. In 1968, Braess presented an example of careless network changes, which led in congested networks to higher density of traffic. Since then, various versions of network design problems have been studied and clarified. We focus on phenomena accompanying many network design applications, specifically, the reconstruction of a network and its partial closure. A bilevel structure of the studied problem  is tackled by the use of Karush-Kuhn-Tucker conditions. The obtained nonlinear integer program can be solved by the use of modelling optimization software as, e.g., GAMS. However, only small instances can be successfully solved  within the acceptable time limits. For the large model instances, as the considered modification of the known Sioux Falls test case, the hybrid algorithmic 
framework  combining the use of deterministic solvers encapsulated in GAMS with the genetic algorithm has been designed.",
  address="VUT v Brně",
  booktitle="Proceedings of 19th International Conference on Soft Computing MENDEL 2013",
  chapter="101036",
  edition="1st edition",
  howpublished="print",
  institution="VUT v Brně",
  year="2013",
  month="june",
  pages="191--196",
  publisher="VUT v Brně",
  type="conference paper"
}