Hostname: page-component-76fb5796d-skm99 Total loading time: 0 Render date: 2024-04-25T18:08:50.775Z Has data issue: false hasContentIssue false
  • English
  • Français

Fast simulation for Road Traffic Network

Published online by Cambridge University Press:  15 August 2002

Roberta Jungblut-Hessel ,
Brigitte Plateau ,
William J. Stewart  and
Bernard Ycart
Roberta Jungblut-Hessel
Affiliation:
ID-IMAG, 55 avenue Jean Kuntzmann, 38330 Montbonnot, France. Research supported by the (CNRS – INRIA – INPG – UJF) joint project , CAPES-COFECUB Agreement (Project 140/93), Brazil and EC Transport RTD Program (Contract No. RO-97-SC-1005) joint project .
Brigitte Plateau
Affiliation:
ID-IMAG, 55 avenue Jean Kuntzmann, 38330 Montbonnot, France. Research supported by the (CNRS – INRIA – INPG – UJF) joint project and EC Transport RTD Program (Contract No. RO-97-SC-1005) joint project .
William J. Stewart
Affiliation:
North Carolina State University, Raleigh, NC 27695-8206, U.S.A. Research supported in part by NSF (DDM-8906248 and CCR-9413309).
Bernard Ycart
Affiliation:
UFR Math-Info, 45 rue des Saints-Pères, 75270 Paris Cedex 06, France. Research supported by EC Transport RTD Program (Contract No. RO-97-SC-1005) joint project .
Get access

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.

Keywords

Markov chainsstochastic automata networkssimulationstochastic modeling.
Type
Research Article
Information
RAIRO - Operations Research , Volume 35 , Issue 2: ROADEF'99 , April 2001 , pp. 229 - 250
Copyright
© EDP Sciences, 2001

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

K. Atif, Modélisation du Parallélisme et de la Synchronisation. Ph.D. Thesis, Institut National Polytechnique de Grenoble (1992).
Donatelli, S., Superposed stochastic automata: A class of stochastic petri nets with parallel solution and distributed state space. J. Performance Evaluation 18 (1993) 21-36. CrossRef
Fernandes, P., Plateau, B. and Stewart, W.J., Efficient descriptor-vector multiplications in stochastic automata networks. J. ACM 45 (1998) 381-414. CrossRef
Fernandes, P., Plateau, B. and Stewart, W.J., Optimizing tensor product computations in stochastic automata networks. RAIRO: Oper. Res. 32 (1998) 325-351. CrossRef
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).
Marsaglia, G. and Zaman, A., A new class of random number generators. J. Appl. Probab. 1 (1991) 462-480. CrossRef
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).
Plateau, B. and Atif, K., Stochastic automata network for modeling parallel systems. IEEE Trans. Software Engrg. 17 (1991) 1093-1108. CrossRef
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).
Yang, Q. and Koutsopoulos, H.N., A microscopic traffic simulator for evaluation of dynamics traffic management systems. Transportation Res. Part C 4 (1996) 113-129. CrossRef
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