Network capacity with probit-based stochastic user equilibrium problem

PLoS One. 2017 Feb 8;12(2):e0171158. doi: 10.1371/journal.pone.0171158. eCollection 2017.

Abstract

Among different stochastic user equilibrium (SUE) traffic assignment models, the Logit-based stochastic user equilibrium (SUE) is extensively investigated by researchers. It is constantly formulated as the low-level problem to describe the drivers' route choice behavior in bi-level problems such as network design, toll optimization et al. The Probit-based SUE model receives far less attention compared with Logit-based model albeit the assignment result is more consistent with drivers' behavior. It is well-known that due to the identical and irrelevant alternative (IIA) assumption, the Logit-based SUE model is incapable to deal with route overlapping problem and cannot account for perception variance with respect to trips. This paper aims to explore the network capacity with Probit-based traffic assignment model and investigate the differences of it is with Logit-based SUE traffic assignment models. The network capacity is formulated as a bi-level programming where the up-level program is to maximize the network capacity through optimizing input parameters (O-D multiplies and signal splits) while the low-level program is the Logit-based or Probit-based SUE problem formulated to model the drivers' route choice. A heuristic algorithm based on sensitivity analysis of SUE problem is detailed presented to solve the proposed bi-level program. Three numerical example networks are used to discuss the differences of network capacity between Logit-based SUE constraint and Probit-based SUE constraint. This study finds that while the network capacity show different results between Probit-based SUE and Logit-based SUE constraints, the variation pattern of network capacity with respect to increased level of travelers' information for general network under the two type of SUE problems is the same, and with certain level of travelers' information, both of them can achieve the same maximum network capacity.

MeSH terms

  • Algorithms
  • Models, Theoretical*

Grants and funding

This work was funded by the Natural Science Foundation of Zhejiang Province (LQ17E080007) to LL, the Natural Science Foundation of Zhejiang Province (LY15E080013) to PZ, the National Natural Science Foundation of China 71501009 LL, and the K.C. Wong Magna Fund from the Ningbo University to LL.