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
Access Full Article
top
Abstract
topHow to cite
topJungblut-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- K. Atif, Modélisation du Parallélisme et de la Synchronisation. Ph.D. Thesis, Institut National Polytechnique de Grenoble (1992).
- S. Donatelli, Superposed stochastic automata: A class of stochastic petri nets with parallel solution and distributed state space. J. Performance Evaluation18 (1993) 21-36.
- P. Fernandes, B. Plateau and W.J. Stewart, Efficient descriptor-vector multiplications in stochastic automata networks. J. ACM45 (1998) 381-414.
- P. Fernandes, B. Plateau and W.J. Stewart, Optimizing tensor product computations in stochastic automata networks. RAIRO: Oper. Res.32 (1998) 325-351.
- 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.
- P. Kemper, Numerical analysis of superposed gspns. IEEE Trans. Software Engrg. 22 (1996).
- 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).
- R. Liu, Dracula microscopic traffic simulation, ITS Working Paper 431. University of Leeds (1994).
- G. Marsaglia and A. Zaman, A new class of random number generators. J. Appl. Probab.1 (1991) 462-480.
- 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).
- B. Plateau and K. Atif, Stochastic automata network for modeling parallel systems. IEEE Trans. Software Engrg.17 (1991) 1093-1108.
- 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.
- 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).
- Q. Yang and H.N. Koutsopoulos, A microscopic traffic simulator for evaluation of dynamics traffic management systems. Transportation Res. Part C4 (1996) 113-129.
- 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 ?
topYou 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.