?????????? ???????? ??? ???????????? ???

Создание системы общественного маршрутного транспорта является ключевой технологией для городских районов. Большинство людей пользуются общественным транспортом, таким как автобус, такси, железная дорога и так далее. Структура дорог и сеть автобусных систем очень сложны и трудны для понимания как местными жителями, так и иностранцами. Предлагаемая система будет рекомендовать возможные пути следования для человека, который будет ехать на автобусе от его местоположения до ближайшей остановки, а также предлагать кратчайший путь и оптимальный по стоимости путь до конечной остановки. Более того, система предложит не только ближайшую остановку, но и оптимальный автобусный маршрут, включая пересадку между ними. Для тридцати населенных пунктов региона Янгон автобусные маршруты, информация об автобусах, автобусные остановки и связанные с ними координаты, широта/долгота и названия дорог хранятся в пространственной базе данных. Использование памяти необходимо для учета времени обработки на вездесущих устройствах. В сложной сети ненужные кластеры удаляются на основе алгоритма кластеризации K-mean для сокращения времени поиска и пространства поиска. Модифицированный алгоритм A* с двунаправленным поиском применяется для поиска оптимального маршрута между текущим и конечным пунктами.