Memorias del Congreso ASME USB 2006:

V CONGRESO ANUAL DE INGENIERA ASME USB 2006

8, 9 y 10 de Junio, 2006, Caracas - Venezuela

AUSB2006-100102
SIMULACIN DE TRFICO VEHICULAR CON AUTMATAS CELULARES UNIDIMENSIONALES
Alexander Hoyo / Universidad Simn Bolvar
RESUMEN
En esta investigacin se presenta un modelo computacional
basado en Autmatas Celulares Unidimensionales para simular
el trfico vehicular en las vas, en el que se permite variar las
condiciones de flujo de vehculos, variar la densidad de
vehculos, variar las velocidades mximas y mnimas de los
vehculos, agregar situaciones imprevistas en las vas, como por
ejemplo el frenado y desaceleraciones bruscas de vehculos.
Esto se logra mediante la agregacin de reglas de transicin de
los estados de los Autmatas Celulares que incluyen reglas de
aceleracin, de desaceleracin, de frenado, de movimiento y de
cruce. Mediante grficos de la evolucin de los autmatas se
pueden analizar la formacin de colas en las vas, el
comportamiento del flujo en funcin la densidad de vehculos
con lo que se podra estimar las condiciones de flujo mximo
en las vas.

comportamientos muy complejos con un conjunto sencillo de

reglas, de aqu el atractivo de los modelos de trfico vehicular
basados en Autmatas Celulares [4,5,6].
NOMENCLATURA
AC Autmata Celular
n Nodo o celda del AC
r Radio de Vecindad
L Longitud del AC
Densidad de trfico vehicular
N Nmero de vehculos en el AC
v Velocidad de un vehculo
vmax Velocidad mxima de los vehculos
Pc Probabilidad de frenado de los vehculos
AUTMATAS CELULARES
Un AC es un sistema dinmico discreto donde los estados
pertenecen a un alfabeto finito y se distribuyen sobre los nodos
o celdas de un reticulado. Su evolucin dinmica ocurre de
forma sincrnica en todos los nodos de la red y cada sitio
actualiza su estado segn una regla local que depende de los
estados de los nodos vecinos. Esta regla se denomina regla de
transicin [7].
La dinmica de los AC se establece por la aplicacin
sincrnica de la regla de transicin local de forma iterativa.
Cada nodo o celda pude acceder a un estado discreto de un
alfabeto finito igualmente el tiempo evoluciona a pasos
discretos.
Un AC unidimensional se puede representar como una fila
de nodos o celdas tal como se observa en la Figura 1, en este
caso se resalta el nodo n-esimo, y dependiendo del radio de
vecindad r tendr ms o menos vecinos, por ejemplo, si se
considera un radio de vecindad igual a 1, los vecinos del nodo
n, son los nodos n-1 y n+1 y la regla de transicin debe
considerar esta vecindad, si el radio de la vecindad es igual a
dos, el nmero de vecinos se incrementa, en este casos los
vecinos seran los nodos n-2, n-1, n+1 y n+2.
Igualmente, si nos referimos al nodo n+1 utilizando un
radio de vecindad de r=1, los vecinos seran los nodos n y n+2.

INTRODUCCIN
El problema del trfico en la ciudad de Caracas, como en
muchos otros lugares, es ocasionado por mltiples
circunstancias, avance lento de los autos, detencin de autos en
las vas, accidentes, condiciones atmosfricas, semforos,
modos de conducir, infraestructura y la lista contina. El
requerimiento de sistemas capaces de predecir de forma realista
y con precisin el comportamiento del trfico de vehculos en
las vas es ms imperativo y el inters por su investigacin
aumenta.
Los modelos de trfico realizados hasta el momento se
pueden clasificar en cuatro tipos, modelos microscpicos que
tratan de explicar el comportamiento individual de vehculos y
conductores, modelos sub-microscpicos que a diferencia de
los anteriores aaden mayor especificidad, en particular de los
autos, los modelos mesoscpicos tratan de explicar el
comportamiento en grupos de autos, los clasifican de acuerdo a
su velocidad; y por ltimo los modelos macroscpicos que
estudian el comportamiento de los autos a gran escala porque
asumen que el comportamiento de los conductores depende de
las condiciones del trfico [1,2,3].
Por otra parte el uso de Autmatas Celulares (A.C.s) en la
simulacin del trfico vehicular ha aumentado debido a su
simplicidad conceptual, los A.C.s son capaces de producir

El nodo central considerado tambin se considera como parte

de la vecindad.
En el caso de un AC binario, cada nodo puede acceder a
solo uno de los dos estados posibles 1/0. La dinmica del
autmata se inicia en una condicin arbitraria, llamada tambin
configuracin inicial y dependiendo de las reglas de transicin
de estados, que son aplicadas a cada nodo individualmente y de
forma sincrnica se obtendrn comportamientos diversos, que
pueden ser observados en cualquier sistema dinmico[8], por
ejemplo, la dinmica puede converger a una configuracin fija
en un tiempo finito, puede variar en varias configuraciones fijas
de forma peridica, puede presentar comportamientos caticos.

Esto implica que la dinmica de los AC es exacta porque

no intervienen errores de aproximacin, por lo que la dinmica
puede ser reproducida en cualquier ordenador.
Por otro lado, como estos AC no pueden tener una longitud
infinita, se limita la longitud del mismo aplicando reglas
particulares en los bordes (condiciones de bordes), que pueden
ser fijas o peridicas, en el caso de condiciones de bordes fijas,
los nodos que estn en los extremos se dejan en un estado fijo,
para el caso de condiciones de bordes peridicas se unen los
extremos del autmata, generndose una especie de aro donde
para el caso del nodo cero, tendr como vecinos al nodo 1 y al
nodo n siendo n la dimensin del AC, esto se puede observar
en la Figura 2.
Cuando se implementa computacionalmente el AC, por lo
general se evala la dinmica dejando por fuera el nodo 0 y el
nodo n. El valor de n debe ser lo suficientemente grande para
despreciar los efectos de los bordes.

Figura 1. Representacin de AC Unidimensional

Las reglas de transicin de un AC binario unidimensional
indican el estado siguiente de un nodo, dada una configuracin,
para el caso de utilizar un radio de vecindad r=1, solo se
requieren 8 reglas ya que como se trabaja con un alfabeto
binario 1/0, la vecindad est constituida por tres nodos, el
central y los vecinos que tiene a cada lado.
En la Tabla 1 se muestra un ejemplo de las reglas de
transicin para un AC binario unidimensional. En este ejemplo
se representa la vecindad como un arreglo binario de dimensin
3, donde cada valor binario representa el estado de cada nodo
que forma la vecindad y el estado siguiente representa el estado
siguiente del nodo central a un tiempo discreto posterior, estas
reglas son aplicadas de forma sincrnica en todos los nodos.

Figura 2. Representacin de las condiciones de bordes

peridicas en un AC Unidimensional
A partir de las reglas de transicin locales del AC no es
posible concluir acerca de la dinmica global, que es el objetivo
del estudio dinmico de los AC, observar el comportamiento
total del sistema que est definido por el estado de todos los
nodos del AC. A todos estos estados se les denomina
configuracin del sistema, que la dinmica el AC puede
cambiarla, arrojando nuevas configuraciones.
El sistema, como ya se mencion [8], puede tener
diferentes comportamientos observados en cualquier sistema
dinmico.
Los AC son modelos matemticos para simular sistemas en
los cuales muchos componentes simples interactan entre s
produciendo comportamientos muy complicados. Un ejemplo
particular son los modelos de trfico vehicular [4].
Para emplear AC en el modelado de sistemas se debe
realizar una abstraccin eliminando muchas de las
complicaciones originales, pero conservando la mayor porcin
de realismo posible del modelo a estudiar.

Tabla 1. Reglas de transicin de un AC unidimensional binario

Vecindad

Estado
Siguiente

000

001

010

011

100

101

110

111

MODELOS
DE
TRFICO
VEHICULAR
CON
AUTMATAS CELULARES
El primer modelo bsico de trfico vehicular con AC esta
basado en un AC binario unidimensional de radio de vecindad
r=1, las reglas de transicin locales eran las mismas que se
muestran en la Tabla 1. Este modelo permite simular un flujo
de vehculos de izquierda a derecha en una va de un canal
representado por el espacio celular de una dimensin (1D).
Las condiciones dinmicas establecen que el estado de la
celda central depende los estados de las celdas vecinas (anterior
y posterior), los estados binarios representa la ausencia o
presencia de un vehculo, en particular el estado 0 representa la
ausencia de un vehculo.

Como se observa, la funcin o regla de transicin toma

valores discretos sobre un conjunto finito (en el caso de un AC
binario el conjunto es {0,1}), esto restringe los estados de las
celdas a un conjunto por lo general pequeo, lo que los
diferencias de otros sistemas dinmicos con las ecuaciones
diferenciales parciales.

Las reglas de transicin representan las condiciones para

establecer el movimiento de los vehculos, por ejemplo, si un
vehculo tiene un espacio vaci delante, podr moverse, si el
vehculo posee otro vehculo adelante deber permanecer en su
sitio.
Estas reglas se pueden apreciar grficamente en la Figura 3
y la Figura 4. Recordar que un vehculo se representa como un
uno (1) lgico y la ausencia de vehculo como un cero (0)
lgico.

vehculo corresponde al nmero de celdas que avanza en una

iteracin del AC. Los vehculos avanzan en las celdas de forma
sincrnica y de acuerdo a un conjunto de reglas.
El modelo incluye la regla de aceleracin de vehculos
libres, la cual est basada en la suposicin de que los
conductores siempre tratan de aumentar su velocidad cuando la
separacin con el vehculo siguiente lo permite. Esta regla
consisten en que un vehculo puede incrementar su velocidad si
su velocidad (v) es menor a vmax y si el espacio que tiene con el
vehculo delante de l es mayor a su velocidad mas uno, de esta
forma se incrementa su velocidad en una unidad. En cuanto a
las reglas de desaceleracin debido a otros vehculos consisten
en que un vehculo decrementa su velocidad si esta es mayor al
espacio que tiene con el vehculo delante de l menos uno, de
esta forma el vehculo decrementa su velocidad para evitar una
colisin.
Una vez que se apliquen las reglas de aceleracin y
desaceleracin, cada vehculo avanza tantas celdas como
indique su velocidad. Esta dinmica puede observarse en la
Figura 5.

Figura 3. Representacin de las reglas de transicin cuando un

vehculo avanza
Figura 5. Dinmica del modelo de Nagel y Schreckenberg
A parte de las dos reglas bsicas de aceleracin y
desaceleracin de los vehculos, se agrega una tercera regla que
trata de representar el comportamiento aleatorio de los
conductores, esta consiste en disminuir la velocidad de los
vehculo de forma aleatoria, con una probabilidad especificada
de frenado Pc. Con esta regla se trata de modelar diversos
factores que pueden ocasionar que los conductores frenen la
marcha por mal estado de las vas, objetos atravesados,
imprudencia de los conductores, etc.
Se puede considerar que cada celda representa un espacio
de 7,5 metros y que cada iteracin del AC ocurre en tiempo
discretos de 1 segundo, de esta forma, si vmax es igual a 5 celdas
por iteracin, representara una velocidad mxima simulada de
135 km/h.
Otros trabajos presentan modelos un poco mas complejos,
como por ejemplo el modelo presentado en [9], el cual simula
dos canales en un solo sentido, agregando reglas particulares
para el cambio de canal de los vehculos. Cada canal es
simulado con un AC unidimensional binario.
En general, todos estos modelos son bastantes sencillos,
pero pueden simularse comportamiento complejos que
comnmente se observan en la realidad, es evidente que
mientras ms grande sea la cantidad de reglas implementadas y
el nmero de AC utilizados, los comportamientos que pueden
obtenerse son mucho ms complejos y comparables con el
sistema real.

Figura 4. Representacin de las reglas de transicin cuando un

vehculo no avanza
Los dos estados faltantes (000 y 001) no indican que existe
un vehculo que pueda avanzar por lo que el nodo central
permanece igual.
Estas reglas son aplicadas en forma sincrnica en todos los
nodos, partiendo de una configuracin inicial que puede ser
determinista o aleatoria. Este modelo presenta muchas
deficiencias, la principal es que la velocidad de los vehculos es
la misma para todos.
Una variante de este modelo es el introducido por Kai
Nagel y Michael Schreckenberg [4] que igual describe el trfico
de vehculos en una va representado por un AC unidimensional
binario de longitud L, donde cada celda representa un segmento
de la va de tamao uno (1), de esta forma la densidad del
trfico () viene expresada en funcin del nmero de vehculos
(N), es decir, el nmero de celdas en el AC en el estado (1); y
en funcin de L en la siguiente forma: = N L .
Los autores consideraron las condiciones de bordes
peridicas por lo que el nmero de vehculos (N) permanece
constante. A cada vehculo es posible variarle la velocidad
entre 0 y y un valor mximo vmax, donde la velocidad (v) de un

SIMULACIN COMPUTACIONAL DEL TRFICO

VEHICULAR CON AC
El modelo de trfico vehicular con AC unidimensional
binario se implement computacionalmente en Linux utilizando
la herramienta de desarrollo Qt, la cual permite programar en
lenguaje C++.
El modelo implementado esta basado en un AC
unidimensional binario, la longitud L del autmata se dej fija
en 5000 celdas, se utilizaron condiciones peridicas en los
bordes, es decir, los vehculos salen por un extremo y entran
por el otro, de esta forma el nmero de vehculos se conserva
en los experimentos.
Las celdas del AC se inicializan en estados aleatorios
pertenecientes al alfabeto binario de acuerdo a una densidad de
vehculos especificada expresada en porcentaje. A cada
vehculo se le asigna de forma aleatoria una velocidad que est
ente el rango de velocidades [0,vmax].
Las reglas de transicin del AC estn basadas en las
siguientes condiciones:
1. Regla de aceleracin: un vehculo puede aumentar su
velocidad si posee suficiente espacio delante.
2. Regla de desaceleracin: un vehculo debe desacelerar
si existe un vehculo delante con el cual pueda
colisionar.
Dada una configuracin del AC, se aplican estas dos reglas
de forma sincrnica a todos los vehculos, por lo que se
requiere almacenar en memoria los estados de las celdas del
AC y las respectivas velocidades, para que una vez actualizada
la nueva velocidad de los vehculos se proceda al movimiento
de los mismos. La configuracin del AC viene dada por los
estados de las celdas y las velocidades respectivas.
La aceleracin de los vehculos consiste en aumentar su
velocidad una unidad, en este caso la velocidad est
representada en celdas por iteracin del autmata. En el caso de
la desaceleracin de los vehculos, esta consiste en disminuir la
velocidad, tantas unidades sean necesarias para evitar la
colisin.
Adicionalmente a las dos reglas fundamentales de
aceleracin y desaceleracin, se agrega una tercera, para lograr
que los vehculos frenen de forma inusual, esto se logr
disminuyendo la velocidad de los vehculos de forma aleatoria
dada una probabilidad de frenado Pc, Es decir, para cada
vehculo se sortea con probabilidad Pc si frena o no. Con la
adicin de esta regla se logra simular de forma sencilla, el
frenado inesperado de conductores en las vas debido a
mltiples factores, entre ellos malas condiciones en la va,
accidentes, imprudencia del conductor, etc.
Cuando se dice que se disminuye la velocidad de los
vehculos en forma aleatoria, se refiere a que si hay 100
vehculos en la va, y la probabilidad de frenado es del 5%,
entonces, en promedio 5 vehculos disminuirn su velocidad de
forma inusual, en estos casos no se incluyen los vehculos que
disminuyen su velocidad cuando se le aplica la regla de
desaceleracin. Con esta regla de frenado aleatorio de los
vehculos se estudia como afectan estas posibles condiciones en
el trfico de la va.
Una herramienta de anlisis utilizada fue los diagramas de
posicin de los vehculos versus el tiempo, donde se representa
un segmento de la va, en particular 300 celdas del AC binario,
en la Figura 6 se esquematiza esta representacin muy til en el
anlisis del flujo de los vehculos; con estos diagramas se

pueden observar las formaciones de colas de vehculos en las

vas, la forma como se propagan estas colas, se puede por
ejemplo observar como afecta el frenado brusco de un vehculo
en la va los vehculos que vienen detrs.

Figura 6. Esquema de representacin de los diagramas de

posicin de vehculos versus tiempo
Otros diagramas utilizados para estudiar el trfico
vehicular utilizando el modelo de simulacin basado en un AC
unidimensional binario son los diagramas de velocidaddensidad y los de flujo-densidad. En el caso de los diagramas
de velocidad-densidad se determina la velocidad promedio de
los vehculos en la va para una densidad de vehculos
especificada.
El flujo de vehculos representa el nmero de vehculos
que salen por el extremo del espacio celular del autmata por
unidad de tiempo.
RESULTADOS
Se realizaron diferentes simulaciones con el modelo de
AC, variando la densidad de vehculos, la velocidad mxima de
los vehculos y la probabilidad de frenado aleatorio de los
vehculos. En la Figura 7 se observa el diagrama de posicin de
vehculos versus tiempo, para una densidad de vehculos baja y
una probabilidad de frenado tambin baja. Se observa que el
flujo de vehculos es bueno, no se observan formaciones de
colas.

Figura 7. Diagrama posicin-tiempo para densidad=10%,

vmax=5 celdas/iteracin y Pc=5%
En la Figura 8 se observa un diagrama de posicin de
vehculos versus tiempo, para una densidad de vehculos mayor

a la anterior de 20% y una probabilidad de frenado baja de 5%.

En este caso se observan colas debido a que se increment el
nmero de vehculos en la va.
En la Figura 9 se aprecia como al incrementar ms la
densidad de vehculos en la va a 35%, la formacin de colas es
mayor.

probabilidad de frenado de 5% a 50%, se observa que mientras

ms grande sea la probabilidad de frenado, las colas se
extienden ms en el tiempo porque las manchas en los patrones
son ms horizontales.

Figura 11. Diagrama posicin-tiempo para densidad=10%,

vmax=9 celdas/iteracin y Pc=5%
Figura 8. Diagrama posicin-tiempo para densidad=20%,
vmax=5 celdas/iteracin y Pc=5%

a.

Figura 9. Diagrama posicin-tiempo para densidad=35%,

vmax=5 celdas/iteracin y Pc=5%
En la Figura 10 se observa como al incrementar aun ms la
densidad de vehculos a 50% se observan muchas colas de
vehculos que persisten el tiempo, en este caso el flujo de
vehculos es muy bajo.

b.
Figura 12. Diagramas posicin-tiempo para densidad=30%,
vmax=5 celdas/iteracin a) Pc=5% b) Pc=50%

Figura 10. Diagrama posicin-tiempo para densidad=50%,

vmax=5 celdas/iteracin y Pc=5%

De los diagramas se pudo verificar que a medida que la

densidad de vehculos es mayor el flujo es menor, igualmente si
la probabilidad de frenado es mayor el flujo es menor, esto se
puede asociar por ejemplo a las horas donde existen mayor
cantidad de vehculos se forman ms colas, o si una va esta
muy deteriorada, lo que ocasiona que los conductores frenen, es
posible que se produzcan colas, dependiendo de la densidad de
vehculos.
Otra observacin es que aumentando la velocidad mxima
permitida en las vas, la suposicin bsica sera que el flujo de
vehculos mejorar, en este caso el flujo disminuye ya que se
observan colas, incluso para densidades de vehculos
relativamente bajas, existe una alta varianza en la velocidad de
los vehculos, resultando en una gran variabilidad de los
tiempos de viaje, esto quiere decir que en el sistema existen
diferentes vehculos que poseen velocidades muy diferentes, lo
que puede incrementar la posibilidad de percances o accidentes
de transito.
Al observar como vara la velocidad promedio de los
vehculos con respecto a la densidad de vehculos, para
diferentes probabilidades de frenado; se observa que existe un
rango de densidades de vehculos donde la velocidad promedio
de los vehculos es mxima, este rango se hace ms pequeo a
medida que se aumenta vmax, las figuras que siguen a

Cuando se incrementa la velocidad mxima se observa

como aparecen colas a densidades de vehculos menores, por
ejemplo, en la Figura 11 se aprecia este efecto, si comparamos
con el patrn obtenido en la Figura 7, en este caso se forman
colas de vehculos.
Las colas son fcilmente reconocibles por las manchas ms
oscuras en el patrn generado por el autmata celular. Si
comparamos los patrones generados mostrados en la Figura 12
para una misma densidad de vehculos de 30% y para la misma
velocidad mxima de 5 celdas/iteracin, pero variando la

continuacin reflejan esta observacin. En la Figura 13 se

muestra el diagrama de velocidad-densidad para una velocidad
mxima de 3 celdas/iteracin, en este caso el rango de
densidades de vehculos est comprendido alrededor del 5% y
20%, igualmente este rango disminuye a medida que se
incrementa la probabilidad de frenado. En las Figuras 14 y 15
se muestran diagramas de velocidad-densidad donde se aprecia
que el rango de disminuye cuando se incrementa la velocidad
mxima permitida en la va

De la misma forma, si observamos los diagramas

flujo-densidad de vehculos, se aprecia que el flujo se degrada a
medida que se aumenta la densidad de vehculos y a medida
que se aumenta la probabilidad de frenado de los vehculos,
para densidades de vehculos pequeas el flujo tambin es
pequeo debido a que existe poca cantidad de vehculos, lo
interesante es que a medida que se aumenta la densidad el flujo
aumenta hasta un mximo y luego empieza a decaer el flujo de
vehculos. Ver Figuras 16, 17 y 18.

Velocidad promedio vs. densidad de vehculos

Vmax = 3 celdas/iteracin

Flujo de vehculos vs. densidad de vehculos

Vmax = 3 celdas/iteracin
0,6

3
2

pc = 5%

0,5

pc = 5%
pc = 20%
pc = 50%

Flujo de vehculos

velocidad
[celdas/iteracin]

2
1
1
0

pc = 20%
0,4

pc = 50%

0,3
0,2
0,1
0,0

0%

25%
50%
de nsidad de veh. [%]

75%

100%

0%

25%
50%
densidad de ve h. [%]

75%

100%

Figura 13. Diagrama velocidad-densidad para vmax=3

Figura 16. Diagrama flujo-densidad para vmax=3

Velocidad promedio vs. densidad de vehculos

Vmax = 5 celdas/iteracin

Flujo de vehculos vs. densidad de vehculos

Vmax = 5 celdas/iteracin

0,7

pc = 5%
pc = 20%
pc = 50%

4
3

Flujo de vehculos

velocidad
[celdas/iteracin]

2
1

0,6

pc = 5%

0,5

pc = 20%

0,4

pc = 50%

0,3
0,2
0,1

0,0

0%

25%
50%
de nsidad de veh. [%]

75%

100%

0%

25%
50%
de nsidad de ve h. [%]

75%

100%

Figura 14. Diagrama velocidad-densidad para vmax=5

Figura 17. Diagrama flujo-densidad para vmax=5

Velocidad promedio vs. densidad de vehculos

Vmax = 9 celdas/iteracin

Flujo de vehculos vs. densidad de vehculos

Vmax = 9 celdas/iteracin
0,8

pc = 5%
pc = 20%
pc = 50%

Flujo de vehculos

velocidad
[celdas/iteracin]

10

4
2

0,7

pc = 5%

0,6

pc = 20%

0,5

pc = 50%

0,4
0,3
0,2
0,1

0,0

0%

25%
50%
de nsidad de ve h. [%]

75%

100%

0%

Figura 15. Diagrama velocidad-densidad para vmax=9

25%
50%
de nsidad de ve h. [%]

75%

Figura 18. Diagrama flujo-densidad para vmax=9

100%

En los experimentos se comprob que cuando la velocidad

mxima se incrementa la velocidad promedio de los vehculos
disminuye, mientras ms pequea es la densidad de vehculos,
la velocidad promedio es ms cercana a la velocidad mxima, si
se incrementa la densidad de vehculos, la velocidad promedio
y la mxima son muy similares pero llega un punto donde se
satura el sistema y la velocidad promedio no puede aumentar
ms as se aumente la velocidad mxima, este punto de
saturacin ocurre ms rpido cuando la densidad de vehculos
es mayor. En la Figura 19 se observa este efecto.

de semforos, cambio o colocacin de seales de trnsito,

construccin de vas alternas, etc. con lo que se tendra una
herramienta de simulacin computacional la cual permitira
analizar los efectos asociados al modificar ciertas condiciones
en la infraestructura de transito.

Velocidad promedio vs. Vmax (Pc = 5% )

[2] Gonzlez, J. Rodrguez, G. y Martnez, J. (2001). Como

Mejorar el Flujo Vehicular por medio de la Simulacin.
Instituto nacional de Astrofsica, ptica y Electrnica.
Mxico.

REFERENCIAS
[1] lvarez, L. (2005). Simulacin y Control de Trfico
Vehicular, Universidad Nacional Autnoma de Mxico,
Instituto de Ingeniera. Coyoacn DF, Mxico.

10
Vel. Prom.
[celdas/iteracin]

den 5%

8
den 10%

6
den 20%

[3] Dextre, J. (1998). Modelo de Simulacin de Trfico

Vehicular, XI Congreso Nacional de Ingeniera Civil.
Trujillo, Per.

4
den 30%

2
den 50%

[4] Nagel, K. y Schreckenberg, M. (1997). Traffic jam

dynamics in stochastic cellular automata. 95ATS089.

0
0

10

Vmax [celdas/iteracin]

[5] Nagel, K. y Simon, P. (1997). Simplified cellular

automaton model for city traffic, Physical Review. E 58,
1286.

Figura 19. Curvas de correlacin entre la velocidad promedio y

la velocidad mxima de la va

[6] Benjaafar, Saifallah et al. (1997) Cellular Automata for

Traffic Flow Modeling, University of Minnesota,
Minneapolis.

DISCUSIN
Como se observ en los resultados de las simulaciones, con
el modelo computacional de trfico vehicular implementado
con Autmatas Celulares Unidimensionales Binarios, se pueden
obtener comportamientos muy interesantes y comparables con
lo que ocurre en la realidad. Entre las limitaciones de este
modelo se tiene que su sencillez no permite simular situaciones
de trfico ms reales, sin embargo, la utilizacin de AC
unidimensionales binarios ofrece la ventaja de que su
implementacin computacional en C++ es sencilla tambin,
pudindose en futuras investigaciones, incrementar la
complejidad del modelo computacional agregando nuevas
reglas de transicin que incluyan o permitan simular diferentes
condiciones del trfico, por ejemplo, se puede permitir
colisiones en los vehculos, se pueden adicionar ms canales
donde exista un canal rpido y otro lento, cada canal poseer
sus propias reglas de aceleracin y desaceleracin y se agregan
reglas particulares para realizar los cambios de canales por los
vehculos, se pueden agregar obstculos en las vas,
simplemente dejando fijo ciertas celdas en el autmata lo que
podra simular un accidente de transito; de esta forma se tendra
un modelo computacional mas real.

[7] Toffoli, T. y Margolus, N. (1987). Cellular Automata

Machines, The MIT Press, Cambridge Massachusetts.
[8] Atlee Jackson. (1989). Perspectives of non-linear
Dynamics, vol. 2 cap. 10, Cambridge University Press,
Cambridge.
[9] Nagel, K. Wolf, D. Wagner, P. y Simon, P. (1998).
Two-lane traffic rules for cellular automata: A systematic
approach. Physical Review E 58 N-2, 1425.

Nuevas lneas de investigacin permitiran validar el

modelo computacional basado en AC Unidimensionales
Binarios observando y midiendo el flujo de vehculos
automotores en las vas o intercepciones, utilizando contadores
electrnicos de vehculos, registradores automticos de
trayectorias, registradores multipropsitos, etc. y realizar los
ajustes en el modelo computacional, para luego realizar las
acciones de control necesarias para mejorar las condiciones de
trfico, acciones de control tales como variacin de los ciclos