COLEbus - Avances semanales

COLEbus es una aplicación que estamos desarrollando para dispositivos móviles (Android, iPad, Blackberry) y que participa en el Smart Challenge.

Elegimos esa aplicación, pues nos permitía utilizar GPS y algunos elementos de geolocalización, mapas y probar bastantes de las funcionalidades de los generadores móviles, lo cual nos va a permitir aprender mucho (objetivo primario de participar en el concurso).









La funcionalidad que va a tener sera la siguiente:

Padre/Madre

• Definir lugar de levante y bajada del niño en el viaje de mañana. 
• Recibir notificaciones al momento de levante/bajada del niño en la camioneta
• Recibir notificaciones cuando la camioneta esta próxima al lugar de levante
• Consulta del estado del viaje (duración, donde esta, etc). 
• Donde esta mi hijo?
• Configuracion de notificaciones

Chofer de la camioneta

• Mapa con los lugares donde levantar pasajeros
• Lista de lugares donde levantar pasajeros (ordenados para trayecto mínimo)
• Inicio del viaje
• Fin del viaje

Acompañante de la camioneta

• Registro de subida y bajada de pasajero
• Mapa con los pasajeros que hay que levantar

Consultas

• Estado de un viaje
• Estadísticas de viaje
• Gráficas de los datos estadísticos.

Otros

• Configuración de seguridad/GAM
• Mantenimiento de datos 
• Carga de datos inicial (para pruebas). 

Un problema interesante que nos encontramos es uno de optimización. Si se tienen varias camionetas, y varios lugares para levantar pasajeros, determinar como dividir dichos lugares, de forma de hacer mínimo el trayecto de ambas camionetas. Si el problema de determinar el camino mínimo de un conjunto de puntos, es NP-completo, el de determinar conjuntos de puntos para hacer dos caminos mínimos, parece ser de una complejidad bastante mayor, pero pueden existir algunas heuristicas que ayuden.

Al terminar el proyecto, la KB quedara disponible en el GXServer publico para el que la quiera consultar o usar. 

Si queres ayudar a este proyecto, podes apretar el boton de Me Gusta o Like en el cuadro de abajo, y nos ayudas con un voto para no pasar vergüenza con los otros participantes que usan mucho mas facebook que nosotros :)