Fast simulation for Road Traffic Network

¹ 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 .
² 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 .
³ North Carolina State University, Raleigh, NC 27695-8206, U.S.A. Research supported in part by NSF (DDM-8906248 and CCR-9413309).
⁴ 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 .

Received: May 1999

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.

Résumé

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.