Fast simulation for road traffic network

Roberta Jungblut-Hessel; Brigitte Plateau; William J. Stewart; Bernard Ycart

RAIRO - Operations Research - Recherche Opérationnelle (2001)

  • Volume: 35, Issue: 2, page 229-250
  • ISSN: 0399-0559

Abstract

top
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.

How to cite

top

Jungblut-Hessel, Roberta, et al. "Fast simulation for road traffic network." RAIRO - Operations Research - Recherche Opérationnelle 35.2 (2001): 229-250. <http://eudml.org/doc/105244>.

@article{Jungblut2001,
abstract = {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.},
author = {Jungblut-Hessel, Roberta, Plateau, Brigitte, Stewart, William J., Ycart, Bernard},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {Markov chains; stochastic automata networks; simulation; stochastic modeling; Markov chains, stochastic automata networks, simulation, stochastic modeling},
language = {eng},
number = {2},
pages = {229-250},
publisher = {EDP-Sciences},
title = {Fast simulation for road traffic network},
url = {http://eudml.org/doc/105244},
volume = {35},
year = {2001},
}

TY - JOUR
AU - Jungblut-Hessel, Roberta
AU - Plateau, Brigitte
AU - Stewart, William J.
AU - Ycart, Bernard
TI - Fast simulation for road traffic network
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 2001
PB - EDP-Sciences
VL - 35
IS - 2
SP - 229
EP - 250
AB - 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.
LA - eng
KW - Markov chains; stochastic automata networks; simulation; stochastic modeling; Markov chains, stochastic automata networks, simulation, stochastic modeling
UR - http://eudml.org/doc/105244
ER -

References

top
  1. [1] K. Atif, Modélisation du Parallélisme et de la Synchronisation. Ph.D. Thesis, Institut National Polytechnique de Grenoble (1992). 
  2. [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. Zbl0795.68141MR1231901
  3. [3] P. Fernandes, B. Plateau and W.J. Stewart, Efficient descriptor-vector multiplications in stochastic automata networks. J. ACM 45 (1998) 381-414. Zbl1065.68578MR1639334
  4. [4] P. Fernandes, B. Plateau and W.J. Stewart, Optimizing tensor product computations in stochastic automata networks. RAIRO: Oper. Res. 32 (1998) 325-351. MR1640477
  5. [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. Zbl0736.60066MR1142121
  6. [6] P. Kemper, Numerical analysis of superposed gspns. IEEE Trans. Software Engrg. 22 (1996). 
  7. [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. [8] R. Liu, Dracula microscopic traffic simulation, ITS Working Paper 431. University of Leeds (1994). 
  9. [9] G. Marsaglia and A. Zaman, A new class of random number generators. J. Appl. Probab. 1 (1991) 462-480. Zbl0733.65005MR1111529
  10. [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. [11] B. Plateau and K. Atif, Stochastic automata network for modeling parallel systems. IEEE Trans. Software Engrg. 17 (1991) 1093-1108. MR1133053
  12. [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. [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. [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. [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 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.