Principal

Pagina principal del blog de sistemas adaptativos

Pagina Web Proyecto

Pagina Del Proyecto Estacionamiento Inteligente Ir a Pagina Web

Google Code

Almacenamiento del codigo y sus avances Ir a google code

Avance #1. Proyecto

Que tal, hoy describiremos un poco nuestro avance.

¿Que tenemos hasta ahora?

tenemos 3 archivos, un .txt y 2 .py
El archivo .txt llamado "mapa.txt" es lo que "simula" el estacionamiento, tiene caracteres para simular los espacios prohibidos (#), por los lugares donde puede pasar el carro (.), el lugar de inicio que equivale a nuestra entrada al estacionamiento (T), y los lugares disponibles con (S).

El segundo archivo llamado "bases.py" es la que se encarga de transformar la lista de caracteres en enteros y los guarda en una lista.

el ultimo y el importante es el que se encarga de buscar el camino mas corto desde la entrada hasta el lugar disponible lo llamamos "buscador.py" el método heurístico que utilizaremos es el A* (pronunciado A-star)

[ Read More ]

Posted by zoeosvaldo 0 comentarios»

Fase 2

CALENDARIO

LO ADAPTATIVO

Lo adaptativo en este proyecto es sencillo, al momento de que un carro se estacione en un lugar cajon, el programa se va a adaptar con cada carro que entre, para decirle al propio usuario que ese lugar ya esta ocupado y necesita encontrar otro lugar.
[ Read More ]

Posted by zoeosvaldo 0 comentarios»

Eventos Errores y excepcines de Estacionamiento inteligente




Lo que hara el conductor del carro a estacionarse en nuestro proyecto, es :
Al momento de llegar a la entrada del mismo, lo que hara nuestro conductor es presionar un botón, al presionarlo le dara un ticket, en este momento se mostrara en una pantalla en donde se debe estacionar ya que puede haber lugares vacios, o bien puede estar lleno. En caso de que este lleno el mismo estacionamiento no dara ningún ticket y le pedirá al usuario que se retire. En caso de que no este lleno, pues la pantalla mostrara en donde estacionarse ya

que en la pantalla mostrara una imagen virtual de todo el estacionamiento y por ende, mostrara en que lugar podrá estacionarse el usuario.
Eventos

Componente grafico
Tipo de evento
Accion realizada
Boton agregar carro
Agrega un carro nuevo al estacionamiento
Muestra un carro dentro del estacionamiento
Boton Cantidad de autos
Contador en el que disparara la cantidad de autos que hay en el estacionamiento
Mostrara una cantidad de tipo numero
Boton cantidad de espacios
Contador que disparara la cantidad de lugares disponibles
Mostrara una cantidad de tipo numero

Boton sale
Libera un espacio del estacionamiento
No devuelve nada solo realiza la acción de liberar espacios
Boton entra
Llena un lugar dentro del estacionamiento
Devuelve una acción donde un carro ocupa un espacio del estacionamiento
Excepciones
En este espacio se pondrán las cosas que pueden pasar que dentro del programa no esta permitido.
Modo en que se genera
Manejo
Agregar carros de mas
Pondremos una cantidad limitada y realística de espacios dentro del estacionamiento manejándolo con una excepción para que devuelva un comentario.
Errores

Modo en que se genera
Manejo
Si la maquina que da tickets ya no tiene tickets, pero aun hay lugar
Tendremos personal autorizado para supervisar esa clase de errores fuera de nuestras manos, ya que no podemos controlar la electrónica de la misma maquina.
Si al momento de pagar un ticket y la pluma del estacionamiento no abra

Tendremos personal autorizado para supervisar esa clase de errores fuera de nuestras manos, ya que no podemos controlar la electrónica de la misma maquina.
Donde personas se estacionen doble
En este caso como personas viejitas, o gente que no se sepa estacionar debemos de estar al tanto del estacionamiento para que no pasen esta clase de cosas.


Esta es la primera imagen creada en cuanto al estacionamiento, y aqui es donde les explicaremos como funcionara nuestro proyecto :





Aqui pueden ver que hay cierta candtidad de espacios del estacionamiento, pues las bolitas verdes representan lugares disponibles y las rojas por ende representan lugares ya ocupados por otros carros. En el principio del estacionamiento esta la pluma del estacionamiento para la representacion de en donde esta ubicada la persona, y despues al ver esta imagen podra ver que lugares estan disponibles o bien cuales estan ocupados. Esto es apenas un avanze del proyecto, pero en cuanto a su finalidad esto es a lo que queremos llegar.
Ahora a continuacion un poco algoritmos que usaremos en el proyecto implementado.
[ Read More ]

Posted by HectorTinajero 0 comentarios»

Optimización de redes sensoras

Breve Síntesis del siguiente documento:
http://elisa.dyndns-web.com/~elisa/presentations/optsensora.pdf

¿Qué es un Sensor?
Componente electronico que puede reaccionar ante diferentes fenomenos a su alrededor (acústicos, ambientales, infrarrojos, etc.). Una red de sensores es un conjunto de los mismos.

Caracteristicas:
Procesamiento, memoria y energía limitados.

Tareas de las Redes de sensores:
Determinar un parametro ambiental, detectar eventos, seguir trayectorias y otros.

Red ad hoc:
Red capaz de realizar ruteo. Existe para facilitar la comunicación entre los nodos.

Nanotecnología:
Si los sensores son milimétricos o nanométricos, a la red se le llama polvo inteligente/niebla inteligente.

Aplicaciones:
Existen diversas aplicaciones, en nuestro caso, nos interesa el uso en estacionamientos inteligentes, para verificar la disponibilidad de los espacios en el estacionamiento.

Maximizar/Minimizar:
Debido a que tenemos recursos limitados, se debe Optimizar el trabajo.

¿Qué es Optimización?
Es el proceso de selección de parametros de un sistema, sujeto a un conjunto de restricciones. Se maximixa/minimiza alguna función objetivo para algún modelo matemático.

Usos para la Optimización:
Maximizar la vida, minimizar el consumo de energía, minimizar el tiempo de reacción, maximizar la cobertura, minimizar el número de alarmas falsas, minimizar interferencia, etc.
[ Read More ]

Posted by Esteban Sifuentes Samaniego 0 comentarios»

Estacionamiento Inteligente

[ Read More ]

Posted by Rafael López 0 comentarios»

Algoritmos de ordenamiento: Colonia de hormigas

Que tal, leyendo un poco acerca de las metaheurísticas vistas en clase, encontré que la colonia de hormigas (ACO) nos podría servir para nuestro proyecto. primero veremos un poco de teoría y después veremos la relación.

¿QUE ES LA "COLONIA DE HORMIGAS"?

Es una técnica para resolver problemas de calculo que se puede reducir la búsqueda de buenos caminos a través de gráficos.

La idea es buscar el camino óptimo en un gráfico, basado en el comportamiento de las hormigas que buscan un camino entre su "nido" y una fuente de alimentación.

¿COMO FUNCIONA?

La primera hormiga se encuentra la fuente de alimentación (F), a través de cualquier manera (a), entonces vuelve al nido (N), dejando tras de sí un rastro de feromonas (b)
  1. La primera hormiga se encuentra la fuente de alimentación (F), a través de cualquier manera (a), entonces vuelve al nido (N), dejando tras de sí un rastro de feromonas (b)
  2. Las hormigas indiscriminadamente seguir cuatro maneras posibles, pero el fortalecimiento de la pista lo hace más atractivo como el camino más corto.
  3. Las hormigas toman el camino más corto, largo porciones de otras maneras de perder su rastro feromonas.
En una serie de experimentos en una colonia de hormigas con una elección entre dos caminos de longitud desigual que conduce a una fuente de alimento, los biólogos han observado que las hormigas tienden a utilizar la ruta más corta.Un modelo que explica este comportamiento es siguiente manera:

  1. Una hormiga (llamadas "blitz") se extiende más o menos al azar alrededor de la colonia;
  2. Si se descubre una fuente de alimento, vuelve más o menos directamente al nido, dejando a su paso un rastro de feromonas;
  3. Estas feromonas son atractivas, las hormigas cercanas estarán dispuestas a seguir, más o menos directamente, de la pista;
  4. De regreso a la colonia, estas hormigas fortalecerá la ruta;
  5. Si hay dos rutas para llegar a la misma fuente alimentaria entonces, en un período de tiempo determinado, la más corta será recorrida por más hormigas que el camino más largo;
  6. La ruta corta será cada vez mayor, y por lo tanto un mayor atractivo;
  7. La ruta más larga terminarán por desaparecer debido a las feromonas son volátiles;
  8. Eventualmente, todas las hormigas han determinado y por lo tanto, "elegido" el camino más corto.
www-cenit.upc.es/robuste/papers/colonia%20hormigas.pdf
http://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms

LA RELACIÓN

Al momento de buscar un lugar disponible, cuando en el estacionamiento estén esparcidos los lugares libres o cuando allá diferentes formas de llegar a un lugar vació, buscara entre los antiguos movimientos, ahorrando así la gasolina y el esfuerzo extra.
[ Read More ]

Posted by zoeosvaldo 0 comentarios»

    Calificame