arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1703.01880cs.ET
收藏

基于概率的随机用户均衡问题的Physarum启发模型

A Physarum-inspired model for the probit-based stochastic user equilibrium problem

Shuai Xu, Wen Jiang

摘要:

随机用户平衡问题是交通分配问题中的一个重要问题,传统的随机用户平衡问题模型都是设计成数学规划问题。在这篇文章中,物理启发模型的概率为基础的随机用户平衡问题的建议。我们的工作有两个主要贡献。一方面,改进了原Physarum模型,使其能在双向交通特性的交通导向网络中求解最短路径;另一方面,当出行者的感知交通成本服从正态分布时,改进的Physarum模型可以得到均衡流。所提出的方法是由一个两步的过程。首先,应用改进的绒泡菌模型得到辅助流。其次,对辅助流进行平均以获得平衡流。数值算例表明了该方法的有效性,并与逐次平均法进行了比较。

英文摘要:

Stochastic user equilibrium is an important issue in the traffic assignment problems, tradition models for the stochastic user equilibrium problem are designed as mathematical programming problems. In this article, a Physarum-inspired model for the probit-based stochastic user equilibrium problem is proposed. There are two main contributions of our work. On the one hand, the origin Physarum model is modified to find the shortest path in traffic direction networks with the properties of two-way traffic characteristic. On the other hand, the modified Physarum-inspired model could get the equilibrium flows when traveller's perceived transportation cost complies with normal distribution. The proposed method is constituted with a two-step procedure. First, the modified Physarum model is applied to get the auxiliary flows. Second, the auxiliary flows are averaged to obtain the equilibrium flows. Numerical examples are conducted to illustrate the performance of the proposed method, which is compared with the Method of Successive Average method.

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

↑