返回
User Equilibrium with Recourse: Continuous Network Design Problem
DOI:10.1111/j.1467-8667.2011.00753.x.png)
摘要
En 中文
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.
Keyword:
GENETIC ALGORITHM
COST OPTIMIZATION
TRAFFIC ASSIGNMENT
MODELS
STRATEGIES
SYSTEM
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
9.1
论文数:
2.0K
被引数:
10.0K

