Rutas de tránsito de la red de transporte público de autobuses de Yangon (YBS)

La construcción de un sistema de transporte público es la tecnología clave para las zonas urbanas. La mayoría de la gente utiliza el transporte público (autobús, taxi, tren, etc.). La estructura de las carreteras y la red de autobuses son muy complicadas y difíciles de entender para la población local y los extranjeros. El sistema propuesto recomendará las posibles rutas de tránsito para la persona que vaya a coger el autobús desde su ubicación hasta la parada de autobús más cercana y también sugerirá la ruta más corta y la ruta de coste óptimo hasta la parada de autobús de destino. Además, el sistema sugerirá no sólo la parada de autobús más cercana, sino también la ruta de autobús óptima, incluido el tránsito entre ellas. Para treinta municipios de la región de Yangon, las rutas de autobús, la información sobre autobuses, las paradas de autobús y su posición, latitud/longitud y los nombres de las carreteras se almacenan en una base de datos espacial. La utilización de la memoria es esencial para tener en cuenta el tiempo de procesamiento en dispositivos ubicuos. En una red compleja, los grupos innecesarios se eliminan mediante el algoritmo de agrupación K-mean para reducir el tiempo y el espacio de búsqueda. Se aplica el algoritmo A* modificado con búsqueda bidireccional para encontrar la ruta óptima entre la ubicación actual y la de destino.