Captulo 1

Marco terico
1.1 Actualidad del problema
La comunicacin es un factor muy importante porque implica parte fundamental
de la economa social. El ser humano por naturaleza debe trasladarse para lograr
sobrevivir y realizar diversas actividades. Sin comunicacin, no podramos visualizar un
mundo como el actual. Gracias a la evolucin de diversas tcnicas para comunicarnos,
hoy usamos carreteras, disfrutamos de viajes va area, transitamos por las calles y
viajamos en barco, por ejemplo.
Las carreteras son conexiones que permiten la comunicacin de diversos
lugares. Representan un sostn para la economa de una regin o pas y los problemas
inmersos en ellas afectan a este factor.
La carencia de la disponibilidad plena de las vas de comunicacin causa prdida
de tiempo, caos vial, accidentes, prdidas materiales y humanas, y otros problemas que
afectan el desempeo de las actividades de cada persona. Cada ciudadano activo se
traslada hacia su trabajo, y podra verse muy favorecido si conoce, antes de que tome
una decisin aleatoria en trminos circunstanciales, cuales son las condiciones en ese
preciso momento de las rutas posibles que lo guiaran hasta su trabajo. Esta informacin
ser til para que el ciudadano tome la mejor decisin en base a la mejor ruta.
La ciudad de Puebla, la cuarta ciudad de importancia y la ms habitada despus
de Mxico DF, Guadalajara y Monterrey; tiene una altitud de 2,100 metros, y goza de
climas templado y fro. Colindando con la ciudad se encuentra el municipio de San
Andrs Cholula que debido a su cercana a nuestro campo de actividades, a la
disponibilidad de ortofotos de sta, y a la manera en la que est diseada su estructura
de calles (con lneas rectas), hace que las imgenes representativas de este lugar, sean
suficientes para llevar a cabo el proyecto Sistema automatizado para el control de
trfico vial de San Andrs Cholula que consiste bsicamente en procesar imgenes que
proporcionen informacin a un sistema informativo-administrativo que podr encontrar
la ruta ptima cuando exista la necesidad de un usuario de transportarse de un lugar a
otro dentro de esa regin. La ruta ptima no slo implica menor longitud, tiene
caractersticas tales como que en el preciso momento en que se hizo la peticin de
encontrar la mejor ruta, debe estar libre de obstculos que pueden ser accidentes,

actividades de mantenimiento, manifestaciones de diversa ndole o daos materiales

provocados por algn desastre natural.
Por eso, entre mejores condiciones est la red vial, mejores sern los beneficios
para la actividad socioeconmica de una regin, en este caso San Andrs Cholula. Se
propone disear un sistema que a travs del procesamiento de imgenes, genere
informacin que permita dar respuestas a peticiones de usuario del tipo de cculo de la
mejor ruta, conocer informacin de una calle, por ejemplo. La implementacin ideal de
este sistema permitira evitar accidentes, mejorar la puntualidad y por tanto la
productividad de las personas que laboran, disminuir el tiempo de traslado, mejorar los
servicios de organizaciones de auto transporte o de servicio social (ambulancias,
patrullas), etc.
Lo anterior, desde la perspectiva del usuario; desde la nuestra, deseamos
considerar una tcnica diferente para solucionar el problema.
El objetivo general del sistema es mejorar el flujo vial, que aumente las
posibilidades de comunicacin para la poblacin; proporcionar accesos y salidas de San
Andrs Cholula; y mejorar la planeacin y control del desarrollo urbano del municipio.
Nuestras limitaciones son que el sistema se desarrollar para trabajar con
ortofotos disponibles en el Departamento de Ingeniera en Sistemas de la UDLA y que
se realizar procesando dichas imgenes, es decir, trabajaremos en el campo de visin
artificial para abordar este problema. Esto implica que se deber considerar ruido y
problemas relacionados, sin embargo, hemos ideado algunas estrategias (que tambin
tienen un precio) para disminuir los efectos de estas limitantes.
El continuo crecimiento urbano y los cambios imprevistos en la estructura de la
zona, puede originar que el sistema sea inconsistente con la realidad. Sin embargo, no
habr ningn problema si cuando ocurran los cambios, se modifica la informacin
correspondiente en nuestro sistema.
Hoy en da, un sistema como el que proponemos facilitara el traslado de un
lugar a otro de una manera sencilla y rpida.
El problema constante al que se enfrentan los automovilistas, es lo impredecible
que pueden llegar a ser los embotellamientos, accidentes, descompostura de semforos
y la reparacin de las calles, entre otras cosas.
Adems, no se tiene un control total de estos problemas para poder resolverlos al
instante y ni siquiera vas alternas al momento del caos para que el conductor pueda
evitarlos. En general, tenemos dos puntos: la generacin de datos y la generacin de una

solucin (ruta ptima).

1.2 Definicin del Problema

Imaginemos una situacin en donde al mismo tiempo, pero en diferentes puntos
del municipio, ocurre un problema automovilstico, la polica no se dara abasto para
resolver el problema si fuera mayor, adems causara descontento por parte de la
ciudadana. Si se dispusiera en el auto de un sistema capaz de observar el estado
global de la red vial, entonces tal sistema puede advertir que el camino que se est
usando para llegar a un destino est cerrado o que hay problemas en este y no solo eso,
sino que adems dara informacin respecto a que otra ruta tomar para poder evitar el
obstculo y llegar al destino sin problemas.
En realidad esto evitara que el problema se volviera un caos, que existan
embotellamientos o flujos saturados en las vas.
El sistema puede estar disponible en la Web, para que el usuario obtenga su
mejor posibilidad de traslado de manera cmoda, o simplemente un panorama general
de la situacin vial de la ciudad. Puede hacerlo desde su auto o cualquier otro lugar con
acceso a la Web.
Se cuenta con la posibilidad de manejar bases de datos que pueden guardar
informacin relacionada a imgenes y manipular de esta forma la relacin entre la
imagen y su contenido, lo que constituye una herramienta necesaria para implementar
nuestra idea.
En Europa, especficamente en Espaa, se cuenta con un dispositivo en los
automviles llamado Navegador Va Satlite, el cual combina las referencias de un
mapa digitalizado en CD-ROM con los datos que llegan desde los 24 satlites de
posicionamiento

denominados

GPS(Global

Positioning

System.

[www.garmin.com,2003]) para guiar al conductor a su destino. Tambin, algunos

navegadores actualmente estn preparados para recibir tele informes digitales de trfico
obtenidos de cmaras de video que se encuentran repartidas en las zonas de mayor
trnsito de la ciudad. Un ejemplo de este sistema se puede consultar en la siguiente
pgina: http://www.tmc.state.ri.us/TrafficCams/LiveCams.asp, donde se analiza el
trfico de la ciudad de Rodee Aisland. Los ltimos navegadores de la firma VDO
Dayton han sido los primeros en incorporar el mdulo TMC(Traffic Message Channel).
Nuestra idea es usar imgenes obtenidas va area, (ya sea usando un satlite o

cmaras (digitales o de video) en un futuro) que abarquen regiones grandes.

Lamentablemente eso hoy en da resulta muy costoso o imposible y por ello se crear un
simulador en 2D para recrear esto. Se simular la obtencin de imgenes de una regin
determinada para procesarlas y conocer el estado de la red vial en esa escena.
El simulador implica representar un observador que vigile el recorrido del
mvil; las imgenes que ste usar sern procesadas previamente para crear diferentes
estados de una misma red de calles (usando datos estadsticos de la misma y una imagen
real).
El proceso de nuestro sistema se puede describir de la siguiente manera:

Un usuario desea conocer las posibilidades para viajar de un lugar origen a

un lugar destino dentro del municipio.

La peticin realizada desde la Web se analiza por el sistema, obtiene

imgenes que corresponden a la zona en cuestin del municipio, accede a la
base de datos y adquiere la informacin correspondiente a tales imgenes.

Las imgenes que el sistema obtiene cada cierto tiempo (a travs del
simulador proveedor de imgenes) indican el estado actual de las calles, y
sern sometidas a un proceso de reconocimiento de patrones con el fin de
determinar la ruta a usar. Dicho proceso implica el uso de algoritmos
especiales para identificar la diferencia de una calle en dos tiempos
diferentes.[Staugaard,1987]
Sern tiles tcnicas de comparacin de imgenes como la sustraccin
que sirve para analizar los cambios ocurridos durante un intervalo de
tiempo en la misma escena.

Usando algoritmos tiles para determinar rutas ptimas, el sistema

encuentra la mejor opcin a seguir. Conceptos como grafos dirigidos y no
dirigidos, algoritmos de bsqueda exhaustivos y heursticos son tiles en
este bloque de anlisis.

El uso de bases de datos es importante ya que el sistema manipula un gran

nmero de imgenes relacionadas con la regin que es analizada. En
nuestro caso, la base debe contener identificadores de las imgenes de San
Andrs Cholula. [galeon.hispavista.com]

Una vez que la mejor ruta ha sido determinada, el sistema podr presentarla
grficamente para indicar el camino hacia el destino. Si surge algn tipo de

bloqueo en dicha ruta, el sistema lo dar a conocer al usuario as como una

nueva opcin de ruta ptima.
El sistema estar disponible va Web, el acceso a sus funciones ser de alcance
pblico. Podr ser usado en distintas plataformas, su desarrollo implica el uso del
lenguaje de programacin Java utilizando tecnologas como servlets y jsp bajo el
modelo MVC que permitir tener una mejor administracin de la informacin.

1.3 Objetivo General

Mostrar que la integracin de un sistema informativo-administrativo para el
control de trfico en carreteras, basado en el procesamiento de imgenes, es una
alternatica para automatizar esa labor. La idea de usar procesamiento de imgenes es la
de generar de manera automtica la informacin relacionada con la ubicacin de las
calles en la imagen para definir despus (con ayuda de nuestro sistema) que
caracterticas le corresponden en realidad a cada una de las calles detectadas.

1.4 Objetivos Especficos

1. Integrar un sistema capaz de generar la ruta ptima para la peticin de un
usuario (dado un punto de origen y un punto destino dentro del municipio de
San Andrs Cholula), que use un simulador para representar el monitoreo del
flujo de las calles y que este basado en tcnicas procesamiento de imgenes.
2. Almacenar y acceder informacin de imgenes representativas de las calles
principales del municipio de San Andrs Cholula en una base de datos.
3. Conocer y analizar diversos mtodos para el procesamiento de imgenes.
4. Identificar, usando tcnicas de procesamiento de imgenes, la red de calles del
municipio.
5. Comparar algunas tcnicas que puedan ser tiles para nuestro objetivo de
identificacin.
6. Implementar la tcnica ms conveniente para identificar las calles.
7. Analizar algoritmos para obtener rutas ptimas e implementar uno.
8. Implementar un simulador para mostrar el resultado.
9. Crear una interfaz que permita acceder al sistema desde la Web.
10. Seleccionar la herramienta que permita el procesamiento de imgenes con Java.
11. Analizar la funcionalidad del sistema.

12. Definir mejoras para la funcionalidad del sistema.

13. Evaluar el sistema.

1.5 Alcances
Nuestra meta implica la creacin de un sistema automatizado para el control de
trfico vial basado en el procesamiento de imgenes, el cual brinde servicios de consulta
a un usuario atendiendo un rango de error por el hecho de trabajar con imgenes.
Las imgenes pueden ser una mejor fuente de informacin al abarcar una regin
ms grande de anlisis. En este primer paso de bsqueda de una alternativa para proveer
informacin a un sistema informativo-administrativo las imgenes abarcan regiones
pequeas, pero para nuestro objetivo es suficiente.
El sistema, a travs de una interfaz, permite al usuario proveer datos al sistema a
travs de la Web que son necesarios para resolver su peticin; la interfaz tambin
permite presentar el resultado obtenido.
Un administrador podr manejar los datos que el sistema necesita (como
imgenes y caractersticas de cada calle).
Podemos conocer que tan factible puede ser el diseo de sistemas como
SACTVi siendo conscientes de que facilitara el traslado, a travs de las calles, de un
lugar a otro.
Nuestra intencin es definir la integracin de una primera idea para generar un
sistema informativo-administrativo que use informacin resultante del procesamiento de
las imgenes.

1.6 Limitaciones

Mxico no cuenta con la infraestructura suficiente para monitorear una

regin grande (cmaras de video o fotogrficas en lugares estratgicos de la
calles para observar el trfico vial).

Las tcnicas usadas hoy en da para realizar trabajos similares al que se

pretende, son muy caras.

Escasez de imgenes que satisfagan el monitoreo continuo de las calles de

San Andrs Cholula.

Se carece de un proveedor real de imgenes como que el se simular.

La posibilidad de disear este tipo de sistema (SACTVi) se considera fuera

de contexto real y aplicable.

1.7 Hardware

Mac OS X Versin 10.2.3 Memoria: 348 MB Processor: 700 MHz

PowerPC G4. Estas computadoras sern utilizadas para manejar la
paquetera relacionada con el diseo esttico del sistema como
DreamWeaver, Photoshop, Flash, etc.

Sunray. Sern utilizadas para acceder a los compiladores Java y codificar

los bloques.

PCs. Computadoras de respaldo para la programacin de cdigos y el

diseo esttico de nuestro sistema, sern las ms usadas por su mayor
disponibilidad.

1.8 Software

JDK 1.4.1 o superior. Paquete de herramientas de software que permite

compilar y ejecutar los programas creados en el leguaje de programacin
Java, permite usar tecnologa Java Servlets y JavaServer Pages.

UML(Unified Modeling Language). Lenguaje de modelado para especificar,

construir y documentar la estructura de un sistema que puede ser a travs de
diagramas de flujo o diagramas de clase.

HTML(Hyper Text Markup Language). Lo usaremos como leguaje para

construir parte de la interfaz grfica del sistema en la WEB.

SQL(Structured Query Language). Lenguaje que nos ser til para

administrar la base de datos.

JDBC(Java Database Connectivity). Paquete de herramientas de software

que servir para poder administrar la base de datos con el lenguaje Java a
travs del estndar SQL.

Flash. Aplicacin til para desarrollar animaciones simples en web.

Dreamweaver. Aplicacin para desarrollar la estructura del sitio web de

SACTVi.

Photoshop. Software til para la creacin, modificacin o manipulacin en

general de imgenes.

Mapas y ortofotos de San Andrs Cholula. Para definir la informacin de

cmo esta formada la red vial del municipio.

NeatVision. Aplicacin que ofrece diversos mtodos para procesar

imgenes.

JAI. Conjunto de clases creadas en Java para procesar imgenes.

MySql. Software que permite la creacin, diseo y manipulacin de bases de

datos. Permitir almacenar la informacin necesaria.

1.9 Anlisis del Estado del Problema

1.9.1 Aplicaciones con funcin similar a la de nuestro sistema

1.9.1.1 Perspectiva uno: Cartografa Digital, Chile

Actualmente, Chile usa Cartografa Digital para construir Planimetra Digital de
sus principales centros urbanos y esto lo consigue usando tecnologa GPS.
La cartografa digital correspondiente a cada centro se compone de varias capas
de informacin y cada una de estas se compone por elementos geomtricos: puntos,
arcos o lneas, polgonos, etc., segn la necesidad.
Un ejemplo de la capa de informacin denominada Red Vial que est definida
por los ejes de las calles, se forma con arcos y cada tramo de la red tiene asociado estos
atributos:
- Nombre de la va.
- Tipo de va.
- Numeracin de inicio del tramo (o arco) par e impar.
- Numeracin de trmino del tramo (o arco) par e impar.
- Sentido del trnsito (con respecto al sentido de digitalizacin de los arcos)
- Nmero de pistas
- Observaciones Izquierda y Derecha del Tramo
Existe tambin la capa de manzanas constituida por polgonos generados a partir
de la red vial (seudo-manzanas). El ancho de cada va vara pues depende del nmero de
pistas que cada tramo tiene como atributo en la base de datos. Cada va se diferencia por
manzanas construidas y reas verdes. La capa de seudo-manzanas tiene asociado un
cdigo nico, para cada manzana, a travs del cual se pueden enlazar los datos del
ltimo Censo de Instituto Nacional de Estadsticas, para hacer anlisis socioeconmicos

y/o demogrficos.
Se usa un Sistema de Coordenadas para definir cada capa de informacin
cartogrfica. La precisin de la Informacin planimtrica Digital corresponde a la
restitucin de fotografas areas, equivalente para la escala 1:5.000. El error en la
asignacin de atributos asociados a la capa red vial es de aproximadamente un 5%.
La estructura de la informacin asociada al plano permite una operacin
dinmica, para el desarrollo de proyectos con distintos intereses o necesidades del
usuario y/o cliente, como por ejemplo:
- Distribucin espacial de las actividades, en forma ms eficiente y rentable para
una empresa.
- Ruteo: Clculo de rutas ptimas.
- Marketing directo.
- Segmentacin del mercado.
- Ubicacin de la competencia o negocios similares dentro de su permetro de
accin.
- Ubicacin de clientes potenciales versus los actuales clientes.
La siguiente liga permite obtener informacin ms detallada de la Cartografa
Digital en Chile: http://www.incom.cl/pr_cart_incom.htm

1.9.1.2 Perspectiva dos: Organizando el trfico en una ciudad con sistemas

de transporte inteligentes. Galileo, Agencia Espacial Europea (ESA)
Organizar el trfico de una ciudad, conocer las rutas ptimas para circular sin
atascos o conectarse a una central de emergencias sin moverse del propio vehculo son
algunas de las posibilidades que ofrecen los sistemas de transporte inteligentes, un
sector en plena fase de expansin que abre las puertas a la sociedad de la informacin
mvil. La

Agencia Espacial Europea (ESA) cre la red Galileo de satlites de

navegacin para competir con el GPS norteamericano. Estos sistemas sirven para
mejorar y hacer ms eficiente el transporte terrestre, martimo y areo.
Los factores principales implicados son la tecnologa de sensores, los satlites de
comunicacin, sistemas GPS (Sistema de Posicionamiento Global), y la cartografa
digital.
Existen nuevas tendencias para mejorar el flujo y conduccin de vehculos,
aviones y barcos. Se pretende usar tecnologa que implique sensores de regulacin

semafrica (cambio de luz para dar paso a vehculos de emergencia), sensores para
detectar la densidad de vehculos (puede ser en un cruce), para detectar los vehculos
que pasan en rojo o para localizar vehculos robados. Existen sensores para determinar
la velocidad del vehculo, su direccin y el espacio total recorrido (tacmetros).
Esto se puede complementar con sistemas GPS. Un GPS puede usarse para
conocer las rutas ptimas al navegar, pilotar un avin o circular en vehculo. Son tiles
para vehculos particulares, para localizar vehculos de transporte o flotas de transporte
de mercancas y mensajera. Se usan en aplicaciones para seguridad de personas: para
seguir mviles desde una central de control, o para obtener un servicio de urgencias
desde un vehculo. Tales sistemas de emergencia se estn adaptando en empresas
automovilsticas como Nissan, Renault, Mercedes-Benz y Cadillac.

1.9.1.3 Perspectiva tres: Geomtica

Las reas de investigacin de los Institutos de Geomtica son: geodesia,
navegacin, sensores de teledeteccin, representacin cartogrfica y sistemas de
informacin geogrfica; estudian teledeteccin, fotogrametra, y sistemas de navegacin
basados en satlites.
Actualmente, los investigadores de los Institutos de Geomtica trabajan en
nuevos procedimientos y tecnologas para medir el campo de la gravedad con sistemas
de posicionamiento por satlite e inerciales. Tales sistemas seran tiles en grandes
reas de trabajo en pases con poca infraestructura (Latinoamrica). Otra lnea de
trabajo es la medida de la topografa con radar aerotransportado.
La geomtica se aplica en reas como la gestin y planificacin de
infraestructuras del territorio, gestin medioambiental, gestin de recursos naturales y la
navegacin de previsin. Sus tendencias actuales indican crecimiento de tecnologas de
la informacin y consecuencias en costo, dimensiones, capacidad y velocidad en la
adquisicin y proceso de datos. La investigacin tambin se centra en desarrollar
nuevos equipos GPS ms econmicos y precisos, tecnologa de sensores y fusin de
datos de distintas fuentes, sistemas de fcil acceso a imgenes areas y espaciales, y
sistemas de gestin de la informacin (GIS).

1.9.1.4 Perspectiva cuatro: GIS

Se puede observar el ejemplo de la liga siguiente:
http://www.bacc.info/sensefums/projecteveronica.htm

El proyecto "Disseny de rutes ciclistes per Terrassa" implica desarrollar una

aplicacin informtica para calcular la distancia mnima entre dos puntos de la ciudad
de Terrassa. Lo relacionado al diseo de rutas ciclistas se basa en usar herramientas
GIS.
Un GIS (Sistema de Informacin Geogrfica) es una herramienta informtica
para analizar y visualizar datos relacionados con la geografa. Integra operaciones de
bases de datos (consultas y anlisis estadsticos) con posibilidades de visualizacin y
anlisis geogrficos que ofrecen los mapas, esto lo distingue de cualquier otro sistema
de informacin.
Diversos algoritmos permiten calcular con un coste razonable el camino mnimo
entre dos puntos, una de las soluciones ms eficientes a este problema es el algoritmo de
Dijkstra; este es un algoritmo voraz que genera uno a uno los caminos ms cortos de un
punto dado al resto por orden creciente de longitud, fue el algoritmo usado en este
proyecto.
Se us una herramienta informtica para manejar un GIS, al principio se pens
en ARC/INFO, un paquete GIS que proporciona un conjunto de herramientas para
acceder y gestionar datos geogrficos. Sin embargo, no fue posible usarlo, finalmente
optaron por usar MapObjects, que es un Control Active X que contiene 35 objetos para
dotar de funcionalidad GIS a los desarrolladores de aplicaciones.
Permite visualizar datos geogrficos que se organizan en capas y se cargan en
tiempo de diseo o ejecucin, realizar consultas sobre las capas, identificar elementos y
ms. Usaron el software Visual C++ al que incorporaron el controlador MapObjects.
Para realizar el proyecto obtuvieron la cartografa de Terrassa (ejes de las calles,
numeracin de las calles, parcelas de la ciudad); la informacin se estudi y se dedujo
que haba informacin innecesaria, falta de informacin e incluso informacin errnea.

1.9.1.5 Perspectiva cinco: aplicaciones ejemplo en lnea

A continuacin, se describen algunas aplicaciones encontradas que tienen
relacin con el proyecto:
GeoPlaneta [www.esri-es.com], es un servicio de mapas on-line que permite
generar mapas dinmicos e interactivos de las principales ciudades de Espaa, localizar
una calle o direccin concreta y conocer la ruta ptima para llegar a cualquier lugar de
Espaa.
Eoland [www.esri-es.com] ofrece un servicio similar al anterior: pide el lugar

origen, el destino, los lugares por los que se desea pasar teniendo como mximo a 4 y el
tipo de ruta deseada (si la econmica, la ms corta o la ms rpida).
Movendus [www.esri-es.com] tambin ofrece un servicio similar, pero su rea
de aplicacin es ms extensa ya que permite elegir entre algunos pases para introducir
la poblacin origen y destino. Asimismo, permite introducir localidades por las que se
desea se trace la ruta ptima y elegir a que pas pertenecen.

1.10 Prototipo
Bien, hemos presentado algunos ejemplos existentes con cierta relacin a
nuestro sistema, de aqu, decidimos que nuestro prototipo es el siguiente:

1.10.1 Servicio de guiado vocal para automovilistas

Telefnica I+D desarroll para Terra Mobile un piloto de servicio que ofrece
instrucciones de guiado a los automovilistas para facilitar la llegada al destino.
Su funcionamiento comienza cuando el conductor del vehculo llama a un
servicio telefnico vocal, que le interroga sobre el destino del guiado, calle y nmero. El
servicio localiza al vehculo que lleva un equipo GPS embarcado. A partir de este
momento, el vehculo proporciona con una llamada de datos y en intervalos regulares de
tiempo, la posicin del mismo. Con la posicin inicial del vehculo, un agente software
de guiado interroga a un sistema de informacin geogrfica (GIS) para obtener la ruta
ptima entre el punto en el que se encuentra el vehculo y el destino.
En ese momento comienza el guiado. El agente de guiado comprueba la posicin
del vehculo con respecto a la ruta ideal y determina cundo se deben proporcionar
instrucciones de guiado al cliente. El servicio indica los giros, los cambios de sentido,
las salidas en las plazas, etc. Anuncia el nombre de las vas por las que circula el
vehculo y a las que se va a incorporar, dando as confianza al usuario. Cuando el
vehculo se aparta de la trayectoria ideal, el servicio lo detecta y recalcula la ruta al
destino solicitado, continuando el guiado sin interrupciones, ya que todo el proceso se
lleva a cabo en unos pocos segundos.
Este sistema tiene, con respecto a sistemas embarcados comerciales, las
siguientes ventajas:
Puede emplear informacin en tiempo real de circunstancias anmalas de trfico
(trfico lento, cierres de calles) que ser til para calcular la ruta ptima. Al estar la

informacin cartogrfica centralizada, se puede actualizar si cambia la ordenacin de

trfico de calles. Sera posible solicitar el guiado en una ciudad nueva de la que es
posible que no se tenga informacin cartogrfica. El precio del equipo embarcado sera
inferior que el de un sistema embarcado tradicional.
Este servicio abre las puertas a otros servicios, como localizacin de servicios
cercanos que pueden ser tiles a automovilistas: servicios de emergencia, hospitales,
gasolineras, talleres, restaurantes, hoteles, informacin turstica, etc.

1.11 Tecnologa para seguimiento de mviles

Rastreo automtico de vehculos (AVL). Para rastrear un mvil en tiempo real se
debe conocer su posicin en un determinado momento. Hoy en da, la tecnologa GPS
es la principal herramienta.
Los GPS se componen de una constelacin de 24 satlites que orbitan la tierra a
gran altitud, fueron puestos en el espacio por el gobierno de Estados Unidos. Usando
estos satlites como puntos de referencia, un receptor GPS puede determinar su posicin
sobre cualquier parte de la superficie terrestre, y grabar esa ubicacin como un par de
coordenadas de latitud / longitud x e y.
El receptor debe ser instalado en el mvil, para desarrollar un sistema de AVL y
es necesario disponer de un sistema de comunicaciones y de un mdem.

1.12 Conclusiones
Se concluye que se desarrollar un sistema informativo-administrativo que
obtiene la informacin referente a la localizacion de las calles procesando imgenes de
una regin. La informacin relacionada con cada calle servir para que el sistema pueda
generar la ruta ptima. Simularemos tal funcin a travs de otra aplicacin que ser
parte del sistema. Adems, tomaremos parte de la tecnologa que ofrece el manejo de la
Cartografa Digital (ortofotos) combinndola despus con los resultados del
procesamiento de imgenes. El proceso implica obtener informacin a partir del
procesamiento de imgenes, esta informacin ser muy importante en la generacin de
la ruta deseada dentro de la regin definida con ayuda de la cartografa digital
(ortofotos). Finalmente, haremos uso de un algoritmo para obtener la ruta ms viable en
trminos de costo; el costo se relaciona con las caractersticas principales de cada calle.
Sabemos que es de utilidad la implementacin de nuestro sistema en el municipio al
igual que cualquier otro, pero tambin estamos conscientes de que la deteccin de las

calles puede tener errores de precisin. Una implementacin de nuestro sistema para uso
real implicara una constante actualizacin de la informacin por parte del
administrador o de manera automatizada, de tal manera que el estado de las calles est
de acuerdo a lo que est sucediendo en la realidad.