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.