Fast simulation for Road Traffic Network

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

RAIRO - Operations Research (2010)

  • 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 35.2 (2010): 229-250. <http://eudml.org/doc/197845>.

@article{Jungblut2010,
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},
keywords = {Markov chains; stochastic automata networks; simulation; stochastic modeling.; Markov chains, stochastic automata networks, simulation, stochastic modeling},
language = {eng},
month = {3},
number = {2},
pages = {229-250},
publisher = {EDP Sciences},
title = {Fast simulation for Road Traffic Network},
url = {http://eudml.org/doc/197845},
volume = {35},
year = {2010},
}

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
DA - 2010/3//
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/197845
ER -

References

top
  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 Evaluation18 (1993) 21-36.  
  3. P. Fernandes, B. Plateau and W.J. Stewart, Efficient descriptor-vector multiplications in stochastic automata networks. J. ACM45 (1998) 381-414.  
  4. P. Fernandes, B. Plateau and W.J. Stewart, Optimizing tensor product computations in stochastic automata networks. RAIRO: Oper. Res.32 (1998) 325-351.  
  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.  
  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.  
  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.  
  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 C4 (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  

NotesEmbed ?

top

You must be logged in to post comments.