Rotas de trânsito da rede de transportes públicos por autocarro de Rangum (YBS)

A construção de um sistema de transportes públicos é uma tecnologia fundamental para as zonas urbanas. A maioria das pessoas utiliza os transportes públicos, como o autocarro, o táxi, o comboio, etc. A estrutura rodoviária e a rede do sistema de autocarros são muito complicadas e difíceis de compreender para a população local e para os estrangeiros. O sistema proposto recomendará os possíveis percursos de trânsito para a pessoa que vai andar de autocarro desde a sua localização até à paragem mais próxima e também sugerirá o caminho mais curto e o caminho de custo ótimo para a paragem de autocarro de destino. Além disso, o sistema sugerirá não só a paragem de autocarro mais próxima, mas também a melhor rota de autocarro, incluindo o trânsito entre elas. Para trinta municípios da região de Yangon, as rotas de autocarro, as informações sobre os autocarros, as paragens de autocarro e a respectiva posição, latitude/longitude e nomes de estradas são armazenados numa base de dados espacial. A utilização da memória é essencialmente necessária para ter em conta o tempo de processamento em dispositivos ubíquos. Numa rede complexa, os agrupamentos desnecessários são eliminados com base no algoritmo de agrupamento K-mean para reduzir os tempos de pesquisa e o espaço de pesquisa. O algoritmo A* modificado com pesquisa bidirecional é aplicado para encontrar a rota óptima entre a localização atual e a localização de destino.