一种避免拥堵链路上不实高流量并探究网络拥堵演化的方法
数值分析
2020-06-02 v1 数值分析
最优化与控制
摘要
在交通分配中采用随流量单调增长的路段行程时间函数时,结果中实际拥堵的链路上可能出现不实高流量。静态交通分配模型(TAM)的固定路段流量结果使得在预定观测时段内研究和利用网络上拥堵区的实际演化几乎不可能。诸多方法,如带路段流量容量侧约束的TAM以及基于逐日交通的伪动态交通分配,已被提出以提高TAM结果的可靠性,但均不能消除该问题。为解决上述问题,我们首先通过分析路段行程时间函数与交通流理论基本图之间的联系揭示问题根源。基于上述联系,构造了一个映射以反映基本图的两支。然后在给定路段流量状态假设下,提出新的交通分配模型。为求解所得非凸用户均衡模型,基于目标函数非线性部分的线性化设计了一种分支定界算法。最后,通过以更新的路段初始流量状态反复求解相应交通分配模型,可复现并研究观测时段内拥堵区的演化。数值算例证明了新方法的有效性。
引用
@article{arxiv.2006.00913,
title = {An inverse problem of a simultaneous reconstruction of the dielectric constant and conductivity from experimental backscattering data},
author = {Vo Anh Khoa and Grant W. Bidney and Michael V. Klibanov and Loc H. Nguyen and Lam H. Nguyen and Anders J. Sullivan and Vasily N. Astratov},
journal= {arXiv preprint arXiv:2006.00913},
year = {2020}
}
备注
Coefficient inverse problem, multiple point sources, experimental data, Carleman weight, global convergence, Fourier series. arXiv admin note: text overlap with arXiv:2003.11513