arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.12160math.OC
收藏

交通分配模型。数值方面

Traffic assignment models. Numerical aspects

Alexander Gasnikov, Evgenia Gasnikova

摘要:

在本书中,我们介绍了宝马交通分配模型和Nesterov-dePalma模型。我们考虑需求矩阵的熵模型。在此基础上建立了多阶段交通分配模型。这类模型中的平衡点可以从凸凹鞍点问题中找到。我们展示了如何解决这个问题,通过使用通用梯度法和Sinkhorn的算法的特殊组合。

英文摘要:

In this book we describe BMW traffic assignment model and Nesterov-dePalma model. We consider Entropy model for demand matrix. Based on this models we build multi-stage traffic assignment models. The equilibrium in such models can be found from convex-concave saddle-point problem. We show how to solve this problem by using special combination of universal gradient method and Sinkhorn's algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑