You are on page 1of 8

Perfil de Trabajo de Grado

Ariel R. Rojas Bascope

Septiembre 2009

Índice

1. Tı́tulo del trabajo 2

2. Introducción 2

3. Antecedentes 3

4. Planteamiento del problema 4

5. Objetivos 5

6. Justificación 6

7. Metodologı́a 6

8. Contenido del trabajo 7

9. Bibliografı́a 8

1
Perfil de trabajo de grado

1. Tı́tulo del trabajo

Tı́tulo: Una Introducción a los Autómatas Celulares y su aplicación al Flujo Vehicular


Autor: Ariel R. Rojas Bascope
Tutor: Ing. Amilcar S. Martinez Maida

2. Introducción

Los problemas que no pueden ser resueltos por herramientas matemáticas tradicionales
son el punto de partida para el desarrollo de nuevas teorı́as matemáticas llegando incluso
mas lejos de dar solo una solución para los problemas. Un aporte muy reciente al desarrollo
de la teorı́a de flujo vehicular son los llamados Autómatas Celulares (AC) o modelos de
partı́culas saltadas. Los modelos AC describen de manera discreta el sistema del tráfico
como un campo de células de igual tamaño (generalmente de 7.5 m), donde los vehı́culos
se van moviendo de célula a célula. El tamaño de las células se escoge de manera que el
vehı́culo es conducido con una velocidad igual para moverse de una célula a la siguiente
durante un tiempo de avance. La velocidad del vehı́culo se puede tomar solo de un número
discreto de valores que van desde cero hasta la velocidad máxima vmax .

Este trabajo pretende dar una introducción a la teorı́a de los autómatas celulares y
luego mediante el modelo de Nagel Schreckenberg modelar y simular el comportamien-
to vehicular, en este entendido, se tiene la siguiente estructura: en el Capı́tulo 1 se
desarrolla la teorı́a general del flujo vehicular, describiendo sus variables y parámetros
fundamentales, además de una clasificación de los modelos; el Capı́tulo 2 introduce y
describe detalladamente los autómatas celulares, dando una idea clara de su formación
y los aspectos de su comportamiento; el Capı́tulo 3 entra de lleno en la descripción y
desarrollo del modelo de Nagel Schreckenberg, validando y analizando su estabilidad y
algunos ejemplos desarrollados; en el Capı́tulo 4 se hace una simulación de la realidad
describiendo los pasos del algoritmo y una comparación con la realidad.

2 Ariel R. Rojas Bascope


Perfil de trabajo de grado

3. Antecedentes

El problema de simular flujos de tráfico es uno de los temas que tradicionalmente


juegan un papel central en las investigaciones de transporte. Como resultado, hay un
interés creciente para aplicar la tecnologı́a para describir el comportamiento conductor-
vehı́culo y para describir el comportamiento de los conductores como un medio para lograr
un tráfico preventivo.

El estudio del tráfico vehicular mediante los modelos matemáticos fue iniciado por
Lighthill y Whitham empezando la década de los 19500 s quienes presentaron su modelo
basado en la analogı́a de vehı́culos con el flujo vehicular y partı́culas en un fluido. Desde
entonces se desarrollaron varios modelos para describir el tráfico vehicular. Las investiga-
ciones tuvieron distintos enfoques del problema, es decir que se tienen modelos propuestos
que describen el tráfico vehicular desde el estudio individual de cada vehı́culo hasta un
estudio general del tráfico. A partir de esta variedad de enfoques se tiene la clasificación
de los modelos como microscópicos, mesoscópicos y macroscópicos.

Los Autómatas Celulares fueron introducidos a finales de los años 40 por John von
Newmann siguiendo la sugerencia planteada en la Red Infinita de Stanislav Ulam con el
objetivo de crear un modelo real del comportamiento de sistemas extensos y complejos.Lo
que hizo Ulam fue desarrollar a partir del fenómeno del crecimiento del cristal, un medio
ambiente diferente: una red infinita, desplegada como un tablero de damas. Cada cuadra-
do de la red podrı́a ser visto como una ‘célula’. Cada célula serı́a una máquina separada
de estados finitos que actuarı́a de acuerdo con un conjunto compartido de reglas. New-
mann por tanto replanteó su Autómata Autorreproductor, siendo este conocido como el
primer Autómata Celular (AC). En un AC los objetos que pueden ser interpretados como
datos y los que hacen la función de dispositivos de computación se encuentran al mismo
nivel y sometidos a las mismas leyes, todo lo contrario a los modelos convencionales de
computación tales como la máquina de Turing que hacen una distinción clara entre la
estructura del ordenador y los datos sobre los que el ordenador trabaja.

El uso de modelos de AC se remonta a Gerlough [1959], extendidos por Cremer y colab-


oradores [1986]. Biham, Middleton y Levine [1992] usaron un modelo de AC con velocidad
máxima para tráfico bidimensional, y unidimensional de uno o varios carriles, que pusieron

3 Ariel R. Rojas Bascope


Perfil de trabajo de grado

el tema en boga entre la comunidad de mecánicos estadı́sticos. En el mismo año Nagel y


Schreckenberg, propusieron un modelo con velocidad máxima vmax = 5 que se comparó
favorablemente con datos reales, el cual fue retomado y extendido subsecuentemente por
diversos autores.

Durante la década de los 90’s, debido al desarrollo de los sistemas de cómputo los
autómatas celulares se tomaron como herramienta para analizar los fenómenos comple-
jos como por ejemplo turbulencias, avalanchas, incendios forestales, problemas sociales,
problemas económicos, etc. En 1992, Nagel y Schreckenberg (Na-Sch) propusieron un AC
probabilı́stico para la modelación del tráfico vehicular en una vı́a rápida de un solo carril.
Usando reglas simples este modelo es capaz de reproducir los fenómenos básicos encontra-
dos en el tráfico real. Tomando como base este modelo se han realizado varias extensiones
al mismo, luego fue generalizado al flujo vehicular multicarril. el modelo clásico de AC
del carro siguiente es espacio-orientado y de una heurı́stica natural. Brilon(1999) propuso
un modelo alternativo de AC multicarril usando las reglas del modelo del carro sigu-
iente tiempo orientado. Este modelo describe el comportamiento de los conductores más
realı́sticamente aunque se pierden algunas caracterı́sticas positivas del modelo original.

4. Planteamiento del problema

El número de automóviles en la ciudad está en constante crecimiento y esto hace que


las calles y la infraestructura de las mismas sean insuficientes, esto ocasiona problemas de
tráfico vehicular como son:

a) Accidentes de tráfico.

b) Contaminación.

c) Grandes recorridos y por consiguiente pérdida de tiempo y problemas de estrés.

La relación fundamental del flujo vehicular es q = ν∗ρ donde q es el flujo, ν la velocidad


y ρ la densidad (número de automóviles por unidad de longitud). Básicamente el problema
recae en aumentar el flujo y consecuentemente la velocidad disminuyendo lo más posible

4 Ariel R. Rojas Bascope


Perfil de trabajo de grado

la densidad de tráfico. El objetivo de este trabajo, es modelar el comportamiento vehicular


mediante los autómatas celulares y dar sugerencias para aumentar la velocidad.

Estas simulaciones nos permitirán aplicar las caracterı́sticas de tráfico encontradas


en diferentes calles, para poder definir el comportamiento del tráfico y ası́ poder tener
un mejor control sobre el mismo. La utilización de los AC para la simulación de tráfico
vehicular nos permite utilizarlos como herramientas para proponer soluciones.

5. Objetivos

Objetivo General

Dar una introducción clara matemáticamente fundamentada sobre la teorı́a del flujo
vehicular y sobre los autómatas celulares, y aplicar los resultados al flujo vehicular. Adap-
tar el modelo de Nagel Schreckenberg para el comportamiento vehicular de la ciudad.

Objetivo Especı́fico

Elaboración del marco teórico general sobre el flujo vehicular.

Dar las bases teóricas de los autómatas celulares aplicados en el flujo vehicular.

A partir de los Autómatas Celulares, describir el modelo de Nagel Schreckenberg,


adaptar los datos y simular el comportamiento basados en este modelo.

Calibrar y analizar la estabilidad del modelo.

Deducir el algoritmo empleado para la simulación.

Experimentación de los resultados teóricos.

Proporcionar sugerencias para la elección de rutas que permitan minimizar los con-
gestionamientos.

5 Ariel R. Rojas Bascope


Perfil de trabajo de grado

6. Justificación

El problema del flujo vehicular es mundialmente estudiado por una comunidad cre-
ciente de investigadores y se descubrió que algunos de los congestionamientos tienen
propiedades definidas gracias a las cuales se puede estudiar el flujo vehicular.

Debido a los estudios de tráfico realizados, se ha encontrado propiedades definidas de


tráfico que nos permiten realizar simulaciones, la simulación es ahora una herramienta de
gran importancia, que no ocasiona trastornos vehiculares y permite describir el compor-
tamiento del tráfico. La simulación de tráfico cuenta con varias herramientas, pero se han
seleccionado los AC por ser una herramienta que permite las representaciones discretas de
sistemas complejos como el tráfico, lo que facilita la simulación por medio de cómputo y
proporciona una gran velocidad en el análisis de la información. Esto permitirá seleccionar
entre continuar por los carriles laterales o por los carriles centrales de una vı́a rápida a fin
de disminuir el tiempo de recorrido de un conductor desde su punto de origen a su punto
destino y ayudando a retrasar la formación de congestionamientos.

7. Metodologı́a

a) Conocimiento del tema recopilando información básica mediante lecturas de libros


y artı́culos de internet.

b) Selección de contenido y temática necesaria para poder dar una introducción satis-
factoria.

c) Estudiar y practicar el lenguaje java para adaptar y mejorar el código para la sim-
ulación encontrado en internet.

6 Ariel R. Rojas Bascope


Perfil de trabajo de grado

8. Contenido del trabajo

1. Historia y teorı́a previa.

1.1 Historia del estudio del flujo vehicular.


1.2 Variables y parámetros fundamentales.
1.3 El diagrama fundamental.
1.4 Solución de las ecuaciones fundamentales.
1.5 Clasificación de los modelos.

2. Autómatas celulares.

2.1 Antecedentes.
2.2 Preliminares.
2.3 Descripción y caracterı́sticas.

3. El modelo de Nagel Schreckenberg.

3.1 Parámetros.
3.2 Reglas del modelo.
3.3 Ejemplo desarrollado.

4. Simulación de la realidad.

4.1 Elementos para la simulación.


4.2 Representación de una red urbana.

Conclusiones y sugerencias.

Referencias bibliográficas.

Anexos.

7 Ariel R. Rojas Bascope


Perfil de trabajo de grado

9. Cronograma de actividades

Para el mes de Septiembre el objetivo es recopilar toda la base teórica y estructurar la


forma del trabajo. Durante octubre se procede a diagramar y editar el texto con el temario
respectivo. Seguidamente en Noviembre se comienza a hacer el modelo y las simulaciones
y comparaciones con los datos reales. Con esto se concluye el trabajo y luego pasará a ser
revisado.

10. Bibliografı́a

a) Textos y libros

Andreas Schadschneider. (2007) The Nagel-Schreckenberg model revisited. In-


stitut für Theoretische Physik, Universität zu Köln, D–50937 Köln,Germany.
Richard Haberman. (1998) Mathematical Models. Departament of Mathemat-
ics, Southern Methodist University, Dallas, Texas, USA.

b) Artı́culos y direcciones web

Delgado Joaqı́n.(2009) Modelos microscópicos del tráfico vehicular. II Coloquio


del Departamento de Matemáticas, Taxco Guerrreo, UAM.
www.wikipedia.com/ingenierı́avial/modelo de NaSch
Alvaro Avila Medrano. (2005) Elección de Rutas Alternas en un Escenario de
Tráfico, por medio de la Simulación con Autómatas Celulares. UNIVERSIDAD
AUTÓNOMA METROPOLITANA, Azcapotzalco.
Andrew D Gartenburg. (2005) An Introduction to Modelling Traffic Flow.
TRENT UNIVERSITY, Peterborough, Ontario.

8 Ariel R. Rojas Bascope