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

用户平衡交通分配问题的改进Physarum模型

A modified Physarum-inspired model for the user equilibrium traffic assignment problem

Northwestern Polytechnical University(西北工业大学)

Shuai Xu, Wen Jiang, Yehang Shou

摘要:

在交通分配问题中,用户平衡交通分配原则是一个非常重要的问题。针对传统算法中的用户均衡问题,设计了数学规划模型。最近,绒泡菌显示出解决用户平衡和系统优化交通分配问题的能力。然而,在实际的交通网络中,具有双向交通特性和多个起点-目的地对的绒泡菌模型是不有效的。在这篇文章中,一个修改的物理启发模型的用户平衡问题。该模型通过对交通流进行基于源节点的分解,可以区分不同源-目的地对的交通流。当每个起点-终点对之间没有较短的路径时,绒泡菌可以获得平衡的交通流量。最后,通过Sioux Falls网络的算例验证了模型的合理性和收敛性。

英文摘要:

The user equilibrium traffic assignment principle is very important in the traffic assignment problem. Mathematical programming models are designed to solve the user equilibrium problem in traditional algorithms. Recently, the Physarum shows the ability to address the user equilibrium and system optimization traffic assignment problems. However, the Physarum model are not efficient in real traffic networks with two-way traffic characteristics and multiple origin-destination pairs. In this article, a modified Physarum-inspired model for the user equilibrium problem is proposed. By decomposing traffic flux based on origin nodes, the traffic flux from different origin-destination pairs can be distinguished in the proposed model. The Physarum can obtain the equilibrium traffic flux when no shorter path can be discovered between each origin-destination pair. Finally, numerical examples use the Sioux Falls network to demonstrate the rationality and convergence properties of the proposed model.

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

↑