Программа предназначена для поиска допустимых путей между улицей старта и расширенной улицей на подготовленных картах города. Программу можно использовать в приложениях навигации и карт города, алгоритм можно интегрировать с помощью языка программирования Python. Функциональность: программа использует сетку матрицы карты, где улицы представлены в виде свободных ячеек, анализируются данные о свободных ячейках, которые нумеруются, распознаются и классифицируются на горизонтальные и вертикальные улицы. Затем применяется встроенная функция поиска для путей, по которым нужно следовать, чтобы перейти к любой заданной улице назначения с начальной улицы. Полученные пути задаются в виде каскадного массива номеров улиц, по которым необходимо пройти от начальной улицы до достижения улицы назначения. Тип ЭВМ: ПЭВМ. ОС: Windows 8 и выше, Mac OS.
Original languageRussian
Patent number2024612471
Priority date26/12/2023
Filing date26/12/2023
Publication statusPublished - 1 Feb 2024

ID: 57122852