Percorsi di transito per la rete di trasporto degli autobus pubblici di Yangon (YBS)

La costruzione di un sistema di trasporto pubblico la tecnologia chiave per le aree urbane. La maggior parte delle persone utilizza i mezzi di trasporto pubblici come autobus, taxi, treni e cos via. La struttura delle strade e la rete degli autobus sono molto complicate e difficili da comprendere per la popolazione locale e per gli stranieri. Il sistema proposto consiglier i possibili percorsi di transito per la persona che viagger in autobus dalla sua posizione alla fermata pi vicina e suggerir anche il percorso pi breve e il percorso a costo ottimale per raggiungere la fermata di destinazione. Inoltre, il sistema suggerir non solo la fermata dell'autobus pi vicina, ma anche il percorso ottimale, compreso il transito tra di esse. Per trenta comuni della regione di Yangon, i percorsi degli autobus, le informazioni sugli autobus, le fermate degli autobus e la loro posizione, latitudine/longitudine e i nomi delle strade sono memorizzati in un database spaziale. L'utilizzo della memoria necessario per tenere conto del tempo di elaborazione sui dispositivi ubiqui. In una rete complessa, i cluster non necessari vengono rimossi in base all'algoritmo di clustering K-mean per ridurre i tempi e lo spazio di ricerca. L'algoritmo A* modificato con ricerca bidirezionale viene applicato per trovare il percorso ottimale tra la posizione corrente e quella di destinazione.