[1] Wang Jian, Wu Dingxin, Deng Wei, et al. Sensitivity analysis for stochastic user equilibriumwith elastic demand assignment model [J]. Journal of Southeast University (English Edition), 2014, 30 (3): 363-367. [doi:10.3969/j.issn.1003-7985.2014.03.020]

Copy

Sensitivity analysis for stochastic user equilibriumwith elastic demand assignment model()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

30

Issue:

2014 3

Page:

363-367

Research Field:

Traffic and Transportation Engineering

Publishing date:

2014-09-30

Info

Title:

Sensitivity analysis for stochastic user equilibriumwith elastic demand assignment model

Author(s):

Wang Jian¹;  2;  Wu Dingxin¹;  3;  Deng Wei¹

¹School of Transportation, Southeast University, Nanjing 210096, China
²Lyles School of Civil Engineering, Purdue University, West Lafayette 47906, USA
³Faculty of Transportation Engineering, Huaiyin Institute of Technology, Huai’an 223001, China

Keywords:

network modeling;  stochastic user equilibrium;  elastic demand;  sensitivity analysis;  first-order approximation

PACS:

U491.1

DOI:

10.3969/j.issn.1003-7985.2014.03.020

Abstract:

This paper puts forward a rigorous approach for a sensitivity analysis of stochastic user equilibrium with the elastic demand(SUEED)model. First, proof is given for the existence of derivatives of output variables with respect to the perturbation parameters for the SUEED model. Then by taking advantage of the gradient-based method for sensitivity analysis of a general nonlinear program, detailed formulae are developed for calculating the derivatives of designed variables with respect to perturbation parameters at the equilibrium state of the SUEED model. This method is not only applicable for a sensitivity analysis of the logit-type SUEED problem, but also for the probit-type SUEED problem. The application of the proposed method in a numerical example shows that the proposed method can be used to approximate the equilibrium link flow solutions for both logit-type SUEED and probit-type SUEED problems when small perturbations are introduced in the input parameters.

References:

[1] Hall M A. Properties of the equilibrium state in transportation networks[J]. Transportation Science, 1988, 12(3): 208-216.
[2] Tobin R L, Friesz T L. Sensitivity analysis for equilibrium network flows[J]. Transportation Science, 1988, 12(4): 242-250.
[3] Yang H. Sensitivity analysis for the elastic-demand network equilibrium problem with applications[J]. Transportation Research Part B: Methodological, 1997, 31(1): 55-70.
[4] Josefsson M, Patriksson M. Sensitivity analysis of separable traffic equilibrium equilibria with application to bi-level optimization in network design[J]. Transportation Research Part B: Methodological, 2007, 41(1): 4-31.
[5] Ying J Q, Miyagi T. Sensitivity analysis for stochastic user equilibrium network flows—a dual approach[J]. Transportation Science, 2001, 35(2): 124-133.
[6] Dial R B. A probabilistic multipath traffic assignment model which obviates path enumeration[J]. Transportation Research Part B: Methodological, 1971, 5(2): 88-111.
[7] Clark S D, Watling D P. Probit-based sensitivity analysis for general traffic networks[J]. Transportation Research Record, 2001, 1733: 88-95.
[8] Fiacco A V. Introduction to sensitivity and stability analysis in nonlinear programming[M]. New York: Academic Press, 1983.
[9] Maher M J, Hughes P C, Kim K S. New algorithms for the solution of the stochastic user equilibrium assignment problem with elastic demand[C]//Proceedings of the 14th International Symposium on Transportation and Traffic Theory. Jerusalem, Israel, 1999: 265-286.

Memo

Memo:

Biographies: Wang Jian(1988—), male, graduate; Deng Wei(corresponding author), male, doctor, professor, dengwei@seu.edu.cn.
Foundation items: The Scientific Innovation Research of College Graduates in Jiangsu Province(No.CXLX13_110), the Young Scientists Fund of National Natural Science Foundation of China(No.51408253), the Young Scientists Fund of Huaiyin Institute of Technology(No. 491713328).
Citation: Wang Jian, Wu Dingxin, Deng Wei. Sensitivity analysis for stochastic user equilibrium with elastic demand assignment model[J].Journal of Southeast University(English Edition), 2014, 30(3):363-367.[doi:10.3969/j.issn.1003-7985.2014.03.020]

Common functions