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

作者：Xu, Shuai; Jiang, Wen^*; Deng, Xinyang; Shou, Yehang

来源：Applied Mathematical Modelling, 2018, 55: 340-353.

DOI：10.1016/j.apm.2017.07.032

• Traffic
• User equilibrium
• Physarum polycephalum
• Traffic assignment problem

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 demonstrate the rationality and convergence properties of the proposed model.

• 出版日期2018-3
• 单位西北工业大学