A study on network design problems for multi-modal networks by probit-based stochastic user equilibrium. (English) Zbl 1170.90327

Summary: This paper develops a multi-modal transport network model considering various travel modes including railway, bus, auto, and walking. Travellers are assumed to choose their multi-modal routes so as to minimise their perceived disutilities of travel following the Probit Stochastic User Equilibrium (SUE) condition. Factors influencing the disutility of a multi-modal route include actual travel times, discomfort on transit systems, expected waiting times, fares, and constants specific to transport modes. The paper then deals with the multi-modal network design problem (NDP). The paper employs the method of sensitivity analysis to define linear approximation functions between the Probit SUE link flows and the design parameters, which are then used as constraints in the sub-problem of the NDP instead of the original SUE condition. Based on this reformulated NDP, an efficient algorithm for solving the problem is proposed in the paper. Two instances of this general NDP formulation are then presented in the paper: the optimal frequency design problem for public transport services (FDP), and the anti-freezing admixture dispersion problem (AADP).


90B06 Transportation, logistics and supply chain management
90B15 Stochastic network models in operations research
Full Text: DOI Link


[1] Abdulaal, M.; LeBlanc, LJ, Continuous equilibrium network design models, Transp Res, Part B, 13, 19-32 (1979)
[2] Bielli, M.; Caramia, M.; Carotenuto, P., Genetic algorithms in bus network optimization, Transp Res, Part C, 10, 19-34 (2002)
[3] Boyce, D.; Bar-Gera, H., Multiclass combined models for urban travel forecasting, Netw Spat Econ, 4, 115-124 (2004) · Zbl 1079.90017
[4] Carey, M., A model and strategy for train pathing with choice of lines, platforms and routes, Transp Res, Part B, 28, 333-353 (1994)
[5] Carey, M., Extending a train pathing model from one-way to two-way track, Transp Res, Part B, 28, 395-400 (1994)
[6] Carey, M.; Carville, S., Scheduling and platforming trains at busy complex stations, Transp Res, Part A, 37, 195-224 (2003)
[7] Ceder, A., Methods for creating bus timetables, Transp Res, Part A, 21, 59-83 (1987)
[8] Ceder, A.; Taylor, MAP, A step function for improving transit operations planning using fixed and variable scheduling, Transportation and traffic theory (15th ISTTT), 1-21 (2002), New York: Elsevier, New York
[9] Cepeda, M.; Cominetti, R.; Florian, M., A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria, Transp Res, Part B, 40, 437-459 (2006)
[10] Chiriqui, C.; Robillard, P., Common bus lines, Transp Sci, 9, 115-121 (1975)
[11] Clark, SD; Watling, DP, Sensitivity analysis of the probit-based stochastic user equilibrium assignment model, Transp Res, Part B, 36, 617-635 (2002)
[12] Comminetti, R.; Correa, J., Common-lines and passenger assignment in congested transit networks, Transp Sci, 35, 250-267 (2001) · Zbl 1160.90328
[13] Connors RD, Sumalee A, Watling DP (2006) Sensitivity analysis of the variable demand probit stochastic user equilibrium with multiple user-classes. Transp Res Part B (in press) · Zbl 1115.90013
[14] Constantin, I.; Florian, M., Optimizing frequencies in a transit network: a nonlinear bi-level programming approach, Int Trans Oper Res, 2, 149-164 (1995) · Zbl 0868.90037
[15] De Cea J, Fernandez JE (1989) Transit assignment to minimal routes: An effecient new algorithm. Traff Eng Control 30-10, October
[16] De Cea, J.; Fernandez, E., Transit assignment for congested public transport system: an equilibrium model, Transp Sci, 27, 133-147 (1993) · Zbl 0788.90030
[17] Fernandez, E.; De Cea, J.; Florian, M.; Cabrera, E., Network equilibrium models with combined modes, Transp Sci, 28, 182-192 (1994) · Zbl 0814.90024
[18] Gao, ZY; Sun, H.; Shan, LL, A continuous equilibrium network design model and algorithm for transit systems, Transp Res, Part B, 38, 235-250 (2004)
[19] Hamdouch, Y.; Marcotte, P.; Nguyen, S., Capacitated transit assignment with loading priorities, Math Program, 101B, 205-230 (2004) · Zbl 1076.90005
[20] Kamakura, WA, The estimation of multinomial probit models. A new calibration algorithm, Transp Sci, 23, 253-265 (1989) · Zbl 0712.62105
[21] Lam, WHK; Zhang, YP, Capacity-constrained traffic assignment in networks with residual queues, ASCE J Transp Eng, 126, 121-128 (2000)
[22] Lam, WHK; Gao, ZY; Chan, KS; Yang, H., A stochastic user equilibrium assignment model for congested transit networks, Transp Res, Part B, 33, 351-368 (1999)
[23] Lo, HK; Yip, CW; Wan, KH, Modelling transfer and non-linear fare structure in multi-modal network, Transp Res, Part B, 37, 149-170 (2003)
[24] Nguyen, S.; Pallotino, S., Equilibrium traffic assignemnt for large scale transit networks, Eur J Oper Res, 37, 176-186 (1988) · Zbl 0649.90049
[25] Nielsen, OA, A stochastic transit assignment model considering difference in passenger utility functions, Transp Res, Part B, 34, 377-402 (2000)
[26] Sheffi, Y., Urban Transportation Networks (1985), New Jersey: Prentice-Hall, New Jersey
[27] Shepherd, SP; Sumalee, A., A genetic algorithm based approach to optimal toll level and location problems, Netw Spat Econ, 4, 161-179 (2004) · Zbl 1079.90082
[28] Spiess, H.; Florian, M., Optimal strategies: a new assignment model for transit network, Transp Res, Part B, 23, 83-102 (1989)
[29] Sumalee, A.; Connors, R.; Watling, DP; Hearn, DW; Lawphongpanich, S.; Smith, MJ, Optimal toll design problem with improved behavioural equilibrium model: the case of Probit model, Mathematical and computational models for congestion charging (2005), Berlin Heidelberg New York: Springer, Berlin Heidelberg New York
[30] Tobin, RL; Friesz, TL, Sensitivity analysis for equilibrium network flow, Transp Sci, 22, 242-250 (1988) · Zbl 0665.90031
[31] Wan, QK; Lo, HK, A mixed integer formulation for multiple-route transit network design, J Math Model Algorithms, 2, 299-308 (2003) · Zbl 1048.90035
[32] Wirasinghe, SC; Liu, G., Optimal schedule design for a transit route with one intermediate time point, Transp Plan Technol, 19, 121-145 (1995)
[33] Wu, JH; Florian, M.; Marcotte, P., Transit equilibrium assignment: A model and solution algorithms, Trans Sci, 28, 193-203 (1994) · Zbl 0814.90025
[34] Yang, H.; Bell, MGH, Traffic restraint, road pricing and network equilibrium, Transp Res, Part B, 31, 303-314 (1997)
[35] Zwaneveld, P.; Kroon, JL; Romeijn, HE; Salomon, M., Routing trains through railway stations: model formulation and algorithms, Transp Sci, 30, 181-194 (1996) · Zbl 0884.90079
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.