Программа поиска путей в городе для автономного робота (CPAR)

Abstract

Программа предназначена для поиска допустимых путей между улицей старта и расширенной улицей на подготовленных картах города. Программу можно использовать в приложениях навигации и карт города, алгоритм можно интегрировать с помощью языка программирования Python. Функциональность: программа использует сетку матрицы карты, где улицы представлены в виде свободных ячеек, анализируются данные о свободных ячейках, которые нумеруются, распознаются и классифицируются на горизонтальные и вертикальные улицы. Затем применяется встроенная функция поиска для путей, по которым нужно следовать, чтобы перейти к любой заданной улице назначения с начальной улицы. Полученные пути задаются в виде каскадного массива номеров улиц, по которым необходимо пройти от начальной улицы до достижения улицы назначения. Тип ЭВМ: ПЭВМ. ОС: Windows 8 и выше, Mac OS.