弹性需求动态网络用户均衡:建模、存在性与计算
最优化与控制
2016-03-25 v4
摘要
本文关注出行需求矩阵内生确定时的具有弹性出行需求 (E-DUE) 的动态用户均衡问题。我们提出了一个无限维变分不等式 (VI) 公式,其等价于定义连续时间 E-DUE 问题的条件。通过在扩展 Hilbert 空间中应用不动点存在性定理 (Browder, 1968),建立了该 VI 的存在性结果。我们提出了三种基于上述 VI 及其重表述为微分变分不等式 (DVI) 的算法:投影法、自适应投影法和邻近点法。为这些方法提供了严格的收敛性结果,这些结果依赖于日益松弛的广义单调性概念,即投影法的混合强 - 弱单调性、自适应投影法的伪单调性以及邻近点法的拟单调性。我们对这三种算法进行了测试,并比较了它们的解质量、收敛性和计算效率。我们的收敛性结果超越了此处研究的交通应用,适用于广泛的无限维 VI 和 DVI 族,且是迄今为止报道的最弱条件。
引用
@article{arxiv.1304.5286,
title = {Elastic demand dynamic network user equilibrium: Formulation, existence and computation},
author = {Ke Han and Terry L. Friesz and W. Y. Szeto and Hongcheng Liu},
journal= {arXiv preprint arXiv:1304.5286},
year = {2016}
}
备注
32 pages, 6 figures, 2 tables