Itinéraires du réseau de transport public par autobus de Yangon (YBS)

La mise en place d'un syst me de transport public est une technologie cl pour les zones urbaines. La plupart des gens utilisent les transports publics tels que le bus, le taxi, le train, etc. La structure routi re et le r seau de bus sont tr s compliqu s et difficiles comprendre pour les habitants et les trangers. Le syst me propos recommandera les chemins de transit possibles pour la personne qui prendra le bus depuis son emplacement jusqu' l'arr t de bus le plus proche et sugg rera galement le chemin le plus court et le chemin co t optimal jusqu' l'arr t de bus de destination. En outre, le syst me sugg rera non seulement l'arr t de bus le plus proche, mais aussi l'itin raire de bus optimal, y compris le transit entre ces arr ts. Pour trente communes de la r gion de Yangon, les itin raires de bus, les informations sur les bus, les arr ts de bus et leur position, latitude/longitude et noms de route sont stock s dans une base de donn es spatiale. L'utilisation de la m moire est essentiellement n cessaire pour tenir compte du temps de traitement sur les appareils omnipr sents. Dans un r seau complexe, les grappes inutiles sont supprim es l'aide de l'algorithme de regroupement K-mean afin de r duire les temps de recherche et l'espace de recherche. L'algorithme A* modifi avec recherche bidirectionnelle est appliqu pour trouver l'itin raire optimal entre le lieu actuel et le lieu de destination.