User Equilibrium with Recourse: Continuous Network Design Problem

Avinash Unnikrishnan, Dung-Ying Lin

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

Abstract: The focus of this article is to study the continuous network design problem (CNDP) that arises when users receive information about uncertain network states as they traverse the network and make en-route routing decisions. The primary motivation is to show that long-term planning decisions can change significantly when provision of information is considered. This article provides a bi-level mathematical programming network design formulation of CNDP. To efficiently solve this problem and gain the insights, we use two existing metaheuristics (a quantum-inspired genetic algorithm and a generic genetic algorithm) and replace the evaluation function to account for user behavior with information provision. Numerical tests conducted on two different networks reveal that quantum-inspired genetic algorithms marginally outperform generic genetic algorithms. The tests also reveal that network design decisions made when users have access to en-route information are considerably different from those made when users do not have access to such information. This result has significant implications because it shows that long-term planning decisions for networks in which users have access to en-route information are drastically different from those for networks without en-route information provision.

Original languageEnglish
Pages (from-to)512-524
Number of pages13
JournalComputer-Aided Civil and Infrastructure Engineering
Volume27
Issue number7
DOIs
Publication statusPublished - 2012 Aug 1

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'User Equilibrium with Recourse: Continuous Network Design Problem'. Together they form a unique fingerprint.

Cite this