A modified Physarum-inspired model for the user equilibrium 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 use the Sioux Falls network to demonstrate the rationality and convergence properties of the proposed model.
Code (0)
등록된 구현이 없습니다.
Tasks
Equilibrium traffic assignmentSimilar Papers 제목 키워드 기반
A bio-inspired algorithm for fuzzy user equilibrium problem by aid of Physarum Polycephalum
The user equilibrium in traffic assignment problem is based on the fact that travelers choose the minimum-cost path between every origin-destination pair and on the assumption that such a behavior will lead to an equilib…
The Capacity Constraint Physarum Solver
Physarum polycephalum inspired algorithm (PPA), also known as the Physarum Solver, has attracted great attention. By modelling real-world problems into a graph with network flow and adopting proper equations to calculate…
Physarum Inspired Bicycle Lane Network Design in a Congested Mega City
Mobility is a key factor in urban life and transport network plays a vital role in mobility. Worse transport network having less mobility is one of the key reasons to decline the living standard in any unplanned mega cit…
A Survey on Physarum Polycephalum Intelligent Foraging Behaviour and Bio-Inspired Applications
In recent years, research on Physarum polycephalum has become more popular after Nakagaki et al. (2000) performed their famous experiment showing that Physarum was able to find the shortest route through a maze. Subseque…
Properties of Hagen-Poiseuille flow in channel networks
We derive the main properties of adaptive Hagen-Poiseuille flows in elastic microchannel networks similar to biological veins found in organisms. We demonstrate that adaptive Hagen-Poiseuille flows effectively simulate k…