A physarum-inspired model for the probit-based stochastic user equilibrium problem

Shuai Xu, Wen Jiang, Xin Li

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Stochastic user equilibrium is an important issue in the traffic assignment problems, traditional models for the stochastic user equilibrium problem are designed as mathematical programming problems. A Physarum-inspired model for the probit-based stochastic user equilibrium problem is proposed. There are two main contributions of our work. On the one hand, the original Physarum model is modified to find the shortest path in directed traffic networks with the properties of twoway traffic characteristic. On the other hand, the modified Physaruminspired model could get the equilibrium flows when traveller’s perceived transportation cost complies with normal distribution. The proposed method is a two-step procedure. First, the modified Physarum model is applied to estimate the auxiliary flows. Second, the auxiliary flows are averaged to obtain the equilibrium flows. Numerical examples are analysed to evaluate the performance of the proposed method, which is compared with the Method of Successive Average method.

Original languageEnglish
Pages (from-to)139-159
Number of pages21
JournalInternational Journal of Unconventional Computing
Volume13
Issue number2
StatePublished - 2017

Keywords

  • Networks
  • Optimisation algorithms
  • Physarum
  • Stochastic
  • Traffic equilibrium

Fingerprint

Dive into the research topics of 'A physarum-inspired model for the probit-based stochastic user equilibrium problem'. Together they form a unique fingerprint.

Cite this