Programacion

UNIVERSIDAD CARLOS III DE MADRID
ESCUELA POLITÉCNICA SUPERIOR

INGENIERÍA INFORMÁTICA

PROYECTO FIN DE CARRERA
Simulador de Flujo de Tráfico Basado en Autómatas Celulares

Autor: José María López Laguna Tutor: Germán Gutiérrez Sánchez Diciembre 2010

Agradecimientos
Quisiera agradecer a mi tutor, Germán Gutiérrez, la ayuda prestada a lo largo de la elaboración de este proyecto.Asimismo también quiero mencionar especialmente a mi familia, los cuáles me han animado y apoyado desde el primer momento. El apoyo de ambas partes ha sido fundamental para haber conseguido llevarlo finalmente a buen término.

Tabla de Contenido
1. 2. 3. 3.1Introducción....................................................................................................................................... 13 Objetivos ............................................................................................................................................ 15 Estado de la Cuestión ........................................................................................................................ 17 Autómata Celulares....................................................................................................................... 17 3.1.1 3.1.2 3.1.3 3.2 Definición .............................................................................................................................. 17 Reglas Autómatas Celulares ................................................................................................. 17 Usos Autómatas Celulares.................................................................................................... 17

Simuladores de Flujo de Tráfico .................................................................................................... 18 3.2.1 3.2.2 3.2.3 Definición .............................................................................................................................. 18Tipos de Simuladores ............................................................................................................ 18 Aplicaciones Simuladores de Tráfico .................................................................................... 19

4. 4.1 4.2Propuesta........................................................................................................................................... 21 Alcance del Sistema ....................................................................................................................... 22 Reglas del Autómata Celular aplicado en el Simulador ................................................................. 25 4.2.1 4.2.2 Evolución de las Reglas......................................................................................................... 25 Problemas en las Reglas ....................................................................................................... 45

4.3

Elementos Externos Al Autómata Celular ..................................................................................... 48 4.3.1 4.3.2 4.3.3 4.3.4 4.3.5 Dibujo del Mapa................................................................................................................... 48 Base de Datos (Tablas y Campos) ......................................................................................... 50 Semáforos ............................................................................................................................. 53 Rotondas............................................................................................................................... 55 Puntos de Generación de Coches ......................................................................................... 57

4.4 4.5

Restricciones Consideradas en este Proyecto ............................................................................... 58 Implementación del Sistema...