具有固定或内生用户容忍度的有限理性动态用户均衡的建模、存在性与计算
最优化与控制
2016-03-25 v2
摘要
本文分析了在出发时间与路径选择中引入有限理性（BR）用户行为概念的同步路径与出发时间（SRDT）动态用户均衡（DUE）。本质上，我们提出的有限理性动态用户均衡（BR-DUE）模型假设出行者并不总是寻求成本最低的路径与出发时间选择。相反，他们对出行成本的感知受无差异带影响，该无差异带描述了出行者对其经历的出行成本与最小出行成本之间差异的容忍度。BR-DUE 问题的一个扩展是所谓的可变容忍度动态用户均衡（VT-BR-DUE），其中内生确定的容忍度不仅可能依赖于路径，还可能依赖于已确定的路径出发率。本文提出了一种统一的方法来对 BR-DUE 和 VT-BR-DUE 进行建模，在模型构建、存在性分析、解的刻画以及此类问题的启发式数值计算方面做出了重要贡献。VT-BR-DUE 问题连同作为特例的 BR-DUE 问题被表述为变分不等式。我们为 VT-BR-DUE 和 BR-DUE 提供了一个非常一般的存在性结果，其依赖的假设弱于单纯 DUE 模型所需的假设。此外，基于严格的拓扑分析，给出了解集的刻画。最后，基于 VI 和 DVI 公式提出了三种计算算法。通过数值实验评估了所提算法在解质量、收敛性和计算效率方面的表现。
引用
@article{arxiv.1402.1211,
title = {Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance},
author = {Ke Han and W. Y. Szeto and Terry L. Friesz},
journal= {arXiv preprint arXiv:1402.1211},
year = {2016}
}
备注
49 pages, 16 figures