Abstract
This paper deals with the stochastic frequency-based assignment for transit systems, considering pre-trip/en-route path choice behaviour; this problem is relevant for (uncongested or congested) urban transit networks, where travelers may not completely know the status of service, say bus arrivals at stops, when they leave the origin; under mild conditions, travel strategy can be modelled by hyperpaths. Hyperpath choice behaviour can be described through random utility models thus properly modelling several unavoidable sources of uncertainty, which cannot be considered by the commonly used deterministic choice model. Effective methods suitable for large scale applications are proposed for solving stochastic assignment based on probit or gammit choice models, which properly model the effects of hyperpath overlapping, even though their application requires Montecarlo techniques; Montecarlo techniques based on Sobol numbers are compared with those based on the commonly used Mersenne Twister ones; several MSA-based algorithms for equilibrium assignment are discussed and compared with the commonly used basic implementation. Applications to a toy and a large scale network is also discussed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abramowitz M, Stegun I (eds) (1970) Handbook of mathematical functions with formulas, graphs, and mathematical tables. Dover Publications, New York. ISBN 978-0-486-61272-0
Bar-Gera H, Boyce D (2006) Solving a non-convex combined travel forecasting model by the method of successive averages with constant step sizes. Transp Res Part B 40:51–367
Bouzaieni-Ayari B, Gendreau M, Nguyen S (1995). On the modelling of bus stop in transit networks. Centre de Reserche sur les Trasports, Univesité de Montréal
Burrell JE (1968) Multiple route assignment and its application to capacity restraint. In: Leutzbach W, Baron P (eds) Proceedings of the 4th international symposium on the theory of road traffic flow. Karlsruhe, Germany
Cantarella GE (1997) A general fixed-point approach to multi-mode multi-user equilibrium assignment with elastic demand. Transp Sci 31:107–128
Cantarella GE, Binetti MG (2002) Stochastic assignment with gammit path choice models. In: Patriksson M (ed) Transportation planning. Kluwer Academic Publisher, Dordrecht, pp 53–67 (printed in the Netherlands)
Cantarella GE, Vitetta A (2001) Stochastic assignment to high frequency transit networks: models, algorithms, and applications with different perceived cost distributions. In: Pursula M, Niittymaki J (eds) Mathematical methods on optimization in transportation systems. Springer, Boston, pp 109–129
Cantarella GE, Gentile G, Velonà P (2010) Uniqueness of stochastic user equilibrium. In: Proceedings of 5th IMA conference on mathematics in transportation (London, UK, April 2010)
Cantarella GE, de Luca S, Di Gangi M, Di Pace R (2015) Approaches for solving the stochastic equilibrium assignment with variable demand: internal vs. external solution algorithms. Optim Methods Softw 30(2):338–364
Cascetta E (2009) Transportation systems analysis: models and applications. Springer, Berlin
Cepeda M, Cominetti R, Florian M (2006) A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria. Transp Res Part B Methodol 40(6):437–459
Cominetti R, Correa J (2001) Common-lines and passenger assignment in congested transit networks. Transp Sci 35(3):250–267
Daganzo C (1983) Stochastic network equilibrium with multiple vehicle types and asymmetric, indefinite arc cost Jacobians. Transp Sci 17:282–300
Daganzo C, Sheffi Y (1977) On stochastic models of traffic assignment. Transp Sci 11:253–274
De Maio ML, Vitetta A (2015) Route choice on road transport system: a fuzzy approach. J Intell Fuzzy Syst 28(5):2015–2027
Domencich T, McFadden DL (1975) Urban travel demand: a behavioral analysis. North-Holland Publishing Company, North-Holland
Gentile G, Noekel K (eds) (2016) Modelling public transport passenger flows in the era of ITS. Springer, Berlin
Liu H, He X, He B (2009) Method of successive weighted averages (MSWA) and self-regulated averaging schemes for solving stochastic user equilibrium problem. Netw Spat Econ 9(4):485–503
Marchi A, Liverani A, Del Giudice A (2009) Polynomial pseudo-random number generator via cyclic phase. Math Comput Simul 79(11):3328–3338
Matsumoto M, Nishimura T (1998) Mersenne Twister: a 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Trans Model Comput Simul 8(1):3–30
McKnight CE, Levinson H, Ozbay K, Kamga C, Paaswell RE (2003) Impact of congestion on bus operations and costs. Report FHWA-NJ-2003-008, Federal Highway Administration, U.S. Department of Transportation, Washington, D.C.
Moschopoulos PG (1985) The distribution of the sum of independent gamma random variables. Ann Inst Stat Math 37:541–544
Nguyen S, Pallottino S (1988) Equilibrium traffic assignment for large scale transit networks. EJOR 37:176–186
Nielsen OA (1997) On the distributions of the stochastic components in SUE traffic assignment models. In: Proceedings of 25th European transport forum annual meeting, seminar F, pp 77–93
Nuzzolo A, Crisalli U, Comi A, Rosati L (2016) A mesoscopic transit assignment model including real-time predictive information on crowding. J Intell Transp Syst Technol Plan Oper 20:316–333
Polyak BT, Juditsky AB (1992) Acceleration of stochastic approximation by averaging. SIAM J Control Optim 30(4):838–855
Powell WB, Sheffi Y (1982) The convergence of equilibrium algorithms with predetermined step sizes. Transp Sci 16:45–55
Sánchez S, Criado R, Vega C (2005) A generator of pseudo-random numbers sequences with a very long period. Math Comput Model 42:809–816
Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall Inc., Englewood Cliffs
Sobol IM (1967) On the distribution of points in a cube and the approximate evaluation of integrals. USSR Comput Math Math Phys 7(4):86–112
Spiess H (1984) Contribution à la théorie et aux outils de planification des réseaux de transport urban. Département d’Informatique et de Recherche Opérationnelle, Université de Montrèal
Vitetta A (2016) A quantum utility model for route choice in transport systems. Travel Behav Soc 3:29–37
Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc Inst Civ Eng 2(1):325–378
Wichmann BA, Hill ID (2006) Generating good pseudo-random numbers. Comput Stat Data Anal 51(3):1614–1622
Wu JH, Florian M (1993) A simplicial decomposition method for the transit equilibrium assignment problem. Ann Oper Res 44:245–260
Wu JH, Florian M, Marcotte P (1994) Transit equilibrium assignment: a model and solution algorithms. Transp Sci 28:193–203
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Di Gangi, M., Cantarella, G.E. & Vitetta, A. Solving stochastic frequency-based assignment to transit networks with pre-trip/en-route path choice. EURO J Transp Logist 8, 661–681 (2019). https://doi.org/10.1007/s13676-019-00142-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13676-019-00142-9