A modified \textit{Physarum}-inspired model for the user equilibrium traffic assignment problem
From MaRDI portal
Publication:2295145
DOI10.1016/J.APM.2017.07.032zbMATH Open1480.90167arXiv1612.06174OpenAlexW2585607057MaRDI QIDQ2295145FDOQ2295145
Authors: Shuai Xu, Wen Jiang, Xinyang Deng, Yehang Shou 
Publication date: 12 February 2020
Published in: Applied Mathematical Modelling (Search for Journal in Brave)
Abstract: 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.
Full work available at URL: https://arxiv.org/abs/1612.06174
Recommendations
- \textit{Physarum polycephalum} assignment: a new attempt for fuzzy user equilibrium
- A new algorithm for solving user equilibrium and system optimization models
- \textit{Physarum}-inspired applications in graph-optimization problems
- A framework for user equilibrium dynamic traffic assignment
- Stochastic user equilibrium assignment based on traffic state
Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Discrete location and assignment (90B80)
Cites Work
- Projection methods for variational inequalities with application to the traffic assignment problem
- An improved origin-based algorithm for solving the combined distribution and assignment problem
- A linear programming model for the single destination system optimum dynamic traffic assignment problem
- Simplicial Decomposition with Disaggregated Representation for the Traffic Assignment Problem
- Origin-Based Algorithm for the Traffic Assignment Problem
- A mathematical model for adaptive transport network in path finding by true slime mold
- Rules for biologically inspired adaptive network design
- A biologically inspired optimization algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths
- An efficient algorithm for optimal design of area traffic control with network flows
- Finiteness in restricted simplicial decomposition
- A modified gradient projection algorithm for solving the elastic demand traffic assignment problem
- An ant colony optimisation algorithm for solving the asymmetric traffic assignment problem
- An improved method to rank generalized fuzzy numbers with different left heights and right heights
- An efficient algorithm for computing traffic equilibria using TRANSYT model
- Programmable reconfiguration of Physarum machines
- An \(N\)-path user equilibrium for transportation networks
- Physarum in silicon: the Greek motorways study
- Logical modelling of Physarum polycephalum
- An anticipation mechanism for the shortest path problem based onPhysarum polycephalum
- Physarum spatial logic
Cited In (6)
- An evidential Markov decision making model
- An improved data fusion method based on weighted belief entropy considering the negation of basic probability assignment
- Intuitionistic fuzzy evidential power aggregation operator and its application in multiple criteria decision-making
- Identifying influential nodes based on fuzzy local dimension in complex networks
- \textit{Physarum polycephalum} assignment: a new attempt for fuzzy user equilibrium
- User equilibrium in traffic assignment problem with fuzzy N-A incidence matrix
This page was built for publication: A modified \textit{Physarum}-inspired model for the user equilibrium traffic assignment problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2295145)
