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

两阶段交通分配模型中的平衡点求解

Finding equilibrium in two-stage traffic assignment model

Ekaterina Kotliarova, Alexander Gasnikov, Evgenia Gasnikova, Demyan Yarmoshik

摘要:

作者描述了一个两阶段的交通分配模型。它包含两个块。第一个块由计算对应(需求)矩阵的模型组成,而第二个块是交通分配模型。第一个模型使用运输成本矩阵计算对应矩阵。它描述了从一个地区到另一个地区所需的移动量。第二个模型描述了由对应矩阵指定的位移需求如何沿着可能的路径分布。它的工作原理是纳什-沃卓普均衡(每个司机选择最短路径)。知道了沿路径分配流量的方式,就可以计算成本矩阵。两阶段模型中的均衡是这两个模型序列中的一个不动点。本文提出了一种将求平衡点问题归结为凸非光滑优化问题的方法。并给出了求解该最优化问题的数值方法。对小城镇进行了数值试验。

英文摘要:

Authors describe a two-stage traffic assignment model. It contains of two blocks. The first block consists of model for calculating correspondence (demand) matrix, whereas the second block is a traffic assignment model. The first model calculates a matrix of correspondences using a matrix of transport costs. It characterizes the required volumes of movement from one area to another. The second model describes how exactly the needs for displacement, specified by the correspondence matrix, are distributed along the possible paths. It works on the basis of the Nash--Wardrop equilibrium (each driver chooses the shortest path). Knowing the ways of distribute flows along the paths, it is possible to calculate the cost matrix. Equilibrium in a two-stage model is a fixed point in the sequence of these two models. The article proposes a method of reducing the problem of finding the equilibrium to the problem of the convex non-smooth optimization. Also a numerical method for solving the obtained optimization problem is proposed. Numerical experiments were carried out for the small towns.

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

↑