Автономная встроенная маршрутизация в реальном времени
В настоящее время я работаю над старшим дизайнерским проектом для школы и столкнулся с проблемой дизайна, которую я не знаю, как решить. Мне нужно иметь автономную маршрутизацию в реальном времени для встроенного приложения для ходьбы.
Я не смог найти ни одной библиотеки, которая бы подходила мне. Я понимаю, что мне, возможно, придется либо сделать свою собственную векторизованную карту моего местного города, либо алгоритм маршрутизации. Я не буду вдаваться в подробности того, что влечет за собой мой проект, но он не требует большой карты. Может быть, 5×5 миль сетки. Карты могут быть загружены SD, если необходимо изменить.
Я вижу, что GpsMid, YOUR и другие используют данные OpenStreetMap.
У нас будет микроконтроллер TI для обработки и GPS-карта в реальном времени. Я просто не знаю, как получать информацию и маршрут в реальном времени, используя статическую карту.
Спасибо,
Matt
Решение
Я не очень хорошо разбираюсь в том, что обычно используется для маршрутизации в реальном времени с помощью GPS и векторизованных карт, но я могу порекомендовать некоторые общие алгоритмы, которые можно использовать в качестве инструментов, которые помогут вам выполнить ваш проект.
* Поиск — довольно типичный алгоритм поиска пути. http://en.wikipedia.org/wiki/A_star
В зависимости от того, как вы организовываете свои данные, вы также можете найти алгоритм Дейкстры полезным. http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
Эти алгоритмы достаточно популярны, чтобы вы могли найти пример кода на любом языке, который вы хотите, хотя я очень скептически отношусь к качеству. Я бы порекомендовал написать свою собственную, поскольку вы учитесь в школе, поскольку для вас было бы полезно написать и отладить их самостоятельно хотя бы один раз в своей карьере. Когда вы закончите, у вас будет опробованная и истинная реализация, которая будет вызывать вашу собственную.
Другие решения
Мне кажется, здесь есть две части:
1 — Идентифицируя картографические данные, которые сообщают вам, что такое дорога / путь (потенциальный маршрут), я ожидаю, что это каким-то образом уже есть в данных. Это может быть так же просто, как и цвет любой линии.
2 — Расчет маршрута по этим путям. Это хорошо задокументировано / обсуждено, и существует множество алгоритмов и т. Д. По этой проблеме. В наши дни вряд ли стоит очень сильно постараться для элегантности / эффективности, вы можете просто использовать циклы ЦП, пока не появится ответ.
Кроме того, это должно быть помечено [домашнее задание]?
detector