A Study on Network Design Problems for Multimodal Networks by Probitbased Stochastic User Equilibrium
 Kenetsu Uchida,
 Agachai Sumalee,
 David Watling,
 Richard Connors
 … show all 4 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
This paper develops a multimodal transport network model considering various travel modes including railway, bus, auto, and walking. Travellers are assumed to choose their multimodal routes so as to minimise their perceived disutilities of travel following the Probit Stochastic User Equilibrium (SUE) condition. Factors influencing the disutility of a multimodal 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 multimodal 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 subproblem 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 antifreezing admixture dispersion problem (AADP).
 Abdulaal, M, LeBlanc, LJ (1979) Continuous equilibrium network design models. Transp Res, Part B 13: pp. 1932 CrossRef
 Bielli, M, Caramia, M, Carotenuto, P (2002) Genetic algorithms in bus network optimization. Transp Res, Part C 10: pp. 1934 CrossRef
 Boyce, D, BarGera, H (2004) Multiclass combined models for urban travel forecasting. Netw Spat Econ 4: pp. 115124 CrossRef
 Carey, M (1994) A model and strategy for train pathing with choice of lines, platforms and routes. Transp Res, Part B 28: pp. 333353 CrossRef
 Carey, M (1994) Extending a train pathing model from oneway to twoway track. Transp Res, Part B 28: pp. 395400 CrossRef
 Carey, M, Carville, S (2003) Scheduling and platforming trains at busy complex stations. Transp Res, Part A 37: pp. 195224
 Ceder, A (1987) Methods for creating bus timetables. Transp Res, Part A 21: pp. 5983 CrossRef
 Ceder, A A step function for improving transit operations planning using fixed and variable scheduling. In: Taylor, MAP eds. (2002) Transportation and traffic theory (15th ISTTT). Elsevier, New York, pp. 121
 Cepeda, M, Cominetti, R, Florian, M (2006) A frequencybased assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria. Transp Res, Part B 40: pp. 437459 CrossRef
 Chiriqui, C, Robillard, P (1975) Common bus lines. Transp Sci 9: pp. 115121
 Clark, SD, Watling, DP (2002) Sensitivity analysis of the probitbased stochastic user equilibrium assignment model. Transp Res, Part B 36: pp. 617635 CrossRef
 Comminetti, R, Correa, J (2001) Commonlines and passenger assignment in congested transit networks. Transp Sci 35: pp. 250267 CrossRef
 Connors RD, Sumalee A, Watling DP (2006) Sensitivity analysis of the variable demand probit stochastic user equilibrium with multiple userclasses. Transp Res Part B (in press)
 Constantin, I, Florian, M (1995) Optimizing frequencies in a transit network: a nonlinear bilevel programming approach. Int Trans Oper Res 2: pp. 149164 CrossRef
 De Cea J, Fernandez JE (1989) Transit assignment to minimal routes: An effecient new algorithm. Traff Eng Control 30–10, October
 Cea, J, Fernandez, E (1993) Transit assignment for congested public transport system: an equilibrium model. Transp Sci 27: pp. 133147
 Fernandez, E, Cea, J, Florian, M, Cabrera, E (1994) Network equilibrium models with combined modes. Transp Sci 28: pp. 182192
 Gao, ZY, Sun, H, Shan, LL (2004) A continuous equilibrium network design model and algorithm for transit systems. Transp Res, Part B 38: pp. 235250 CrossRef
 Hamdouch, Y, Marcotte, P, Nguyen, S (2004) Capacitated transit assignment with loading priorities. Math Program 101B: pp. 205230
 Kamakura, WA (1989) The estimation of multinomial probit models. A new calibration algorithm. Transp Sci 23: pp. 253265
 Lam, WHK, Zhang, YP (2000) Capacityconstrained traffic assignment in networks with residual queues. ASCE J Transp Eng 126: pp. 121128 CrossRef
 Lam, WHK, Gao, ZY, Chan, KS, Yang, H (1999) A stochastic user equilibrium assignment model for congested transit networks. Transp Res, Part B 33: pp. 351368 CrossRef
 Lo, HK, Yip, CW, Wan, KH (2003) Modelling transfer and nonlinear fare structure in multimodal network. Transp Res, Part B 37: pp. 149170 CrossRef
 Nguyen, S, Pallotino, S (1988) Equilibrium traffic assignemnt for large scale transit networks. Eur J Oper Res 37: pp. 176186 CrossRef
 Nielsen, OA (2000) A stochastic transit assignment model considering difference in passenger utility functions. Transp Res, Part B 34: pp. 377402 CrossRef
 Sheffi, Y (1985) Urban Transportation Networks. PrenticeHall, New Jersey
 Shepherd, SP, Sumalee, A (2004) A genetic algorithm based approach to optimal toll level and location problems. Netw Spat Econ 4: pp. 161179 CrossRef
 Spiess, H, Florian, M (1989) Optimal strategies: a new assignment model for transit network. Transp Res, Part B 23: pp. 83102 CrossRef
 Sumalee, A, Connors, R, Watling, DP Optimal toll design problem with improved behavioural equilibrium model: the case of Probit model. In: Hearn, DW, Lawphongpanich, S, Smith, MJ eds. (2005) Mathematical and computational models for congestion charging. Springer, Berlin Heidelberg New York
 Tobin, RL, Friesz, TL (1988) Sensitivity analysis for equilibrium network flow. Transp Sci 22: pp. 242250
 Wan, QK, Lo, HK (2003) A mixed integer formulation for multipleroute transit network design. J Math Model Algorithms 2: pp. 299308 CrossRef
 Wirasinghe, SC, Liu, G (1995) Optimal schedule design for a transit route with one intermediate time point. Transp Plan Technol 19: pp. 121145
 Wu, JH, Florian, M, Marcotte, P (1994) Transit equilibrium assignment: A model and solution algorithms. Trans Sci 28: pp. 193203 CrossRef
 Yang, H, Bell, MGH (1997) Traffic restraint, road pricing and network equilibrium. Transp Res, Part B 31: pp. 303314 CrossRef
 Zwaneveld, P, Kroon, JL, Romeijn, HE, Salomon, M (1996) Routing trains through railway stations: model formulation and algorithms. Transp Sci 30: pp. 181194
 Title
 A Study on Network Design Problems for Multimodal Networks by Probitbased Stochastic User Equilibrium
 Journal

Networks and Spatial Economics
Volume 7, Issue 3 , pp 213240
 Cover Date
 20070901
 DOI
 10.1007/s1106700690107
 Print ISSN
 1566113X
 Online ISSN
 15729427
 Publisher
 Kluwer Academic PublishersPlenum Publishers
 Additional Links
 Topics
 Keywords

 Network design
 Multimodal networks
 Stochastic user equilibrium
 Sensitivity analysis
 Industry Sectors
 Authors

 Kenetsu Uchida ^{(1)}
 Agachai Sumalee ^{(2)} ^{(3)}
 David Watling ^{(3)}
 Richard Connors ^{(3)}
 Author Affiliations

 1. Graduate School of Engineering, Hokkaido University, Sapporo, Japan
 2. Department of Civil and Structural Engineering, The Hong Kong Polytechnic University, Kowloon, Hung Hom, Hong Kong
 3. Institute for Transport Studies, University of Leeds, 36 University Road, Leeds, LS2 9JT, UK