Fast simulation for road traffic network
RAIRO - Operations Research - Recherche Opérationnelle, Tome 35 (2001) no. 2, pp. 229-250.

Dans cet article, nous présentons une méthode pour réaliser des simulations rapides de grands systèmes markoviens. Cette méthode est basée sur l'utilisation de trois concepts : l'uniformisation de chaîne de Markov, une dynamique liée aux événements et la modularité. Une application de trafic urbain illustre les performances de notre approche.

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.

Mots clés : Markov chains, stochastic automata networks, simulation, stochastic modeling
@article{RO_2001__35_2_229_0,
     author = {Jungblut-Hessel, Roberta and Plateau, Brigitte and Stewart, William J. and Ycart, Bernard},
     title = {Fast simulation for road traffic network},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {229--250},
     publisher = {EDP-Sciences},
     volume = {35},
     number = {2},
     year = {2001},
     zbl = {1098.90513},
     language = {en},
     url = {http://www.numdam.org/item/RO_2001__35_2_229_0/}
}
Jungblut-Hessel, Roberta; Plateau, Brigitte; Stewart, William J.; Ycart, Bernard. Fast simulation for road traffic network. RAIRO - Operations Research - Recherche Opérationnelle, Tome 35 (2001) no. 2, pp. 229-250. http://www.numdam.org/item/RO_2001__35_2_229_0/

[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

[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

[4] P. Fernandes, B. Plateau and W.J. Stewart, Optimizing tensor product computations in stochastic automata networks. RAIRO: Oper. Res. 32 (1998) 325-351. | Numdam | 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

[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. | MR 1111529 | Zbl 0733.65005

[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