User Equilibrium with Recourse: Continuous Network Design Problem

Avinash Unnikrishnan, Dung-Ying Lin

研究成果: Article同行評審

17 引文 斯高帕斯(Scopus)

摘要

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.

原文English
頁(從 - 到)512-524
頁數13
期刊Computer-Aided Civil and Infrastructure Engineering
27
發行號7
DOIs
出版狀態Published - 2012 八月 1

All Science Journal Classification (ASJC) codes

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

指紋 深入研究「User Equilibrium with Recourse: Continuous Network Design Problem」主題。共同形成了獨特的指紋。

引用此