×

Fast simulation for road traffic network. (English) Zbl 1098.90513

Summary: In this paper we present a method to perform fast simulation of large Markovian systems. This method is based on the use of three concepts: Markov chain uniformization, event-driven dynamics, and modularity. An application of urban traffic simulation is presented to illustrate the performance of our approach.

MSC:

90B18 Communication networks in operations research
90B20 Traffic problems in operations research
PDFBibTeX XMLCite
Full Text: DOI Numdam Numdam EuDML

References:

[1] K. Atif , Modélisation du Parallélisme et de la Synchronisation . Ph.D. Thesis, Institut National Polytechnique de Grenoble ( 1992 ).
[2] S. Donatelli , Superposed stochastic automata: A class of stochastic petri nets with parallel solution and distributed state space . J. Performance Evaluation 18 ( 1993 ) 21 - 36 . MR 1231901 | Zbl 0795.68141 · Zbl 0795.68141 · doi:10.1016/0166-5316(93)90025-P
[3] P. Fernandes , B. Plateau and W.J. Stewart , Efficient descriptor-vector multiplications in stochastic automata networks . J. ACM 45 ( 1998 ) 381 - 414 . MR 1639334 | Zbl 1065.68578 · Zbl 1065.68578 · doi:10.1145/278298.278303
[4] P. Fernandes , B. Plateau and W.J. Stewart , Optimizing tensor product computations in stochastic automata networks . RAIRO: Oper. Res. 32 ( 1998 ) 325 - 351 . MR 1640477
[5] W.K. Grassmann , Finding transient solutions in Markovian event systems through randomization , in 1st International Workshop on the Numerical Solution of Markov Chains, edited by W. Stewart. North Carolina State University, NC, U.S.A. ( 1990 ) 357 - 372 . MR 1142121 | Zbl 0736.60066 · Zbl 0736.60066
[6] P. Kemper , Numerical analysis of superposed gspns . IEEE Trans. Software Engrg. 22 ( 1996 ).
[7] I. Kosonen , HUTSIM - Simulation tool for traffic signal control planning . Ph.D. Thesis, Helsinki University of Technology, Department of Eletrical and Communications Engineering, Finland ( 1996 ).
[8] R. Liu , Dracula microscopic traffic simulation , ITS Working Paper 431. University of Leeds ( 1994 ).
[9] G. Marsaglia and A. Zaman , A new class of random number generators . J. Appl. Probab. 1 ( 1991 ) 462 - 480 . Article | MR 1111529 | Zbl 0733.65005 · Zbl 0733.65005 · doi:10.1214/aoap/1177005878
[10] B. Plateau , On the stochastic structure of parallelism and synchronization models for distributed algorithms , in ACM SIGMETRICS Conference on Measurement and Modelling of Computer Systems. Austin, Texas, U.S.A. ( 1985 ).
[11] B. Plateau and K. Atif , Stochastic automata network for modeling parallel systems . IEEE Trans. Software Engrg. 17 ( 1991 ) 1093 - 1108 . MR 1133053
[12] T. Saito , K. Yasui , S. Fuji and S. Itakura , Development of microscopic simulation model for traffic network (micstram ii) and traffic flow simulator for evaluation of traffic signal control (tras-tsc), in 2nd World Congress on Intelligent Transport Systems, Vol. IV, Yokohama ( 1995 ) 1920 - 1925 .
[13] P.L. Toint , Transportation modelling and emerging technologies , Tech. Rep. 93/23, Transportation Research Group. Department of Mathematics, Facultés Universitaires Notre-Dame de la Paix, Belgium ( 1993 ).
[14] Q. Yang and H.N. Koutsopoulos , A microscopic traffic simulator for evaluation of dynamics traffic management systems . Transportation Res. Part C 4 ( 1996 ) 113 - 129 .
[15] B. Ycart , Simulation de modèles markoviens . Cours DESS d’Ingénierie Mathématique, Université Joseph Fourier, Grenoble, France ( 1997 ). ftp://ftp.imag.fr/pub/MAI/simarrk.ps.gz
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.