扰动效用随机交通分配
最优化与控制
2023-12-05 v1
摘要
本文提出了一种快速算法,用于计算扰动效用路径选择(PURC)模型下的均衡分配。在不妥协的前提下,这使得PURC模型的显著优势可用于大规模应用。我们将PURC均衡分配问题表述为一个凸最小化问题,并找到了一个闭式随机网络加载表达式,使我们能够将分配问题的拉格朗日对偶表述为一个无约束优化问题。为解决该对偶问题,我们构造了一种拟牛顿加速梯度下降算法(qN-AGD*)。我们的数值实验表明,qN-AGD*明显优于传统的原始算法以及普通的加速梯度下降算法。qN-AGD*速度很快,其运行时间随问题规模大致线性增长,表明即便在非常大的路网中求解扰动效用分配问题也是可行的。
引用
@article{arxiv.2312.00848,
title = {Perturbed utility stochastic traffic assignment},
author = {Rui Yao and Mogens Fosgerau and Mads Paulsen and Thomas Kjær Rasmussen},
journal= {arXiv preprint arXiv:2312.00848},
year = {2023}
}