A bio-inspired algorithm for fuzzy user equilibrium problem by aid of Physarum Polycephalum

06/09/2014
by   Yang Liu, et al.
0

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 equilibrium of the traffic network. In this paper, we consider this problem when the traffic network links are fuzzy cost. Therefore, a Physarum-type algorithm is developed to unify the Physarum network and the traffic network for taking full of advantage of Physarum Polycephalum's adaptivity in network design to solve the user equilibrium problem. Eventually, some experiments are used to test the performance of this method. The results demonstrate that our approach is competitive when compared with other existing algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/19/2016

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

The user equilibrium traffic assignment principle is very important in t...
research
09/04/2020

Markovian Traffic Equilibrium Assignment based on Network Generalized Extreme Value Model

This study establishes a novel framework of Markovian traffic equilibriu...
research
11/18/2019

On the Price of Satisficing in Network User Equilibria

When network users are satisficing decision-makers, the resulting traffi...
research
02/03/2021

Dynamic traffic assignment in a corridor network: Optimum versus Equilibrium

This study investigates dynamic system-optimal (DSO) and dynamic user eq...
research
10/19/2020

The Capacity Constraint Physarum Solver

Physarum polycephalum inspired algorithm (PPA), also known as the Physar...
research
10/07/2019

Modeling and Analysis of Heterogeneous Traffic Networks with Anarchists and Socialist Traffic

In this paper, we consider a heterogeneous traffic network with multiple...
research
04/19/2023

Analytic Network Traffic Prediction Based on User Behavior Modeling

This paper proposes an interpretable user-behavior-based (UBB) network t...

Please sign up or login with your details

Forgot password? Click here to reset