基于网络广义极值模型的马尔可夫交通均衡分配
最优化与控制
2022-09-07 v3 计算机科学与博弈论
系统与控制
系统与控制
摘要
本研究基于网络广义极值(network generalized extreme value, NGEV)模型建立马尔可夫交通均衡分配,我们称之为NGEV均衡分配。将NGEV模型用于路径选择建模近来已被提出,其能够在不显式枚举路径的情况下捕捉路径相关性。然而,该模型在交通分配中的理论性质尚未在文献中得到研究,这限制了NGEV模型在交通分配领域的实际适用性。本研究通过提供NGEV均衡分配所需的理论发展来填补这一研究空白。我们首先证明NGEV分配可在与传统马尔可夫交通分配模型相同的路径代数下公式化并求解。此外,我们给出与NGEV均衡分配等价的优化公式。这些公式使我们能够推导原类型和双类型的有效求解算法。特别地,双算法基于加速梯度法,该方法首次应用于交通分配。数值实验显示了所提原对偶算法优异的收敛性和互补关系。
引用
@article{arxiv.2009.02033,
title = {Markovian Traffic Equilibrium Assignment based on Network Generalized Extreme Value Model},
author = {Yuki Oyama and Yusuke Hara and Takashi Akamatsu},
journal= {arXiv preprint arXiv:2009.02033},
year = {2022}
}
备注
37 pages, 14 figures