Материалов:
1 005 012

Репозиториев:
30

Авторов:
761 409

Использование графовых алгоритмов для подбора маршрута в навигационных сервисах

Дата публикации: 2024

Дата публикации в реестре: 2024-10-01T14:17:46Z

Аннотация:

С развитием техники и геоинформационных технологий появилась возможность использовать графовые алгоритмы для решения различных прикладных задач: построение маршрута, анализ использования дорожной сети, анализ загруженности дорог, геомаркетинговые исследования, актуализация базы данных, основанная на несоответствии данных в реальности и в приложении. В материалах статьи рассматриваются алгоритмы работы навигационных сервисов и алгоритм Дейкстры.

Тип: Article


Связанные документы (рекомендация CORE)