Prototipo de sistema de administración y planificación automática de rutas óptimas para expresos escolares de instituciones educativas

Abstract:

El presente proyectodescribe la implementación de un prototipo de aplicación web para la administración y planificación de rutas óptimas para expresos escolares de instituciones educativas. Una aplicación de este tipo permite disminuir sustancialmente el tiempo requerido para la planificación de rutas escolares, a la vez que permite visualizar las rutas generadas. En el prototipo se generan rutas de menor distancia sin considerar el sentido de las calles. Debido a que no se cuenta con información geocodificada de toda la ciudad de Guayaquil se utiliza para la implementación un área geográfica determinada, para nuestro caso el centro de la ciudad. En la generación de rutas de menor distancia se utiliza una implementación del algoritmo de TSP, este algoritmo utiliza métodos Greedy con la heurística del vecino próximo. Para dibujar la ruta se utiliza la implementación del algoritmo A-star, la cual permite definir que intersecciones debe visitar para ir de un punto a otro de acuerdo con el orden de visita dado por el algoritmo TSP.

Año de publicación:

2011

Keywords:

• API’S DE GOOGLE MAPS
• PROBLEMA DEL VIAJANTE
• A-STAR
• Dijkstra

Fuente:

rraae