User Equilibrium with Recourse: Continuous Network Design Problem

Avinash Unnikrishnan, Dung-Ying Lin

研究成果: Article同行評審

19 引文 斯高帕斯(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.

頁(從 - 到)512-524
期刊Computer-Aided Civil and Infrastructure Engineering
出版狀態Published - 2012 8月 1

All Science Journal Classification (ASJC) codes

  • 土木與結構工程
  • 電腦科學應用
  • 電腦繪圖與電腦輔助設計
  • 計算機理論與數學


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