Динамическое создание дорожной карты

Question

Как мне создать динамическую дорожную карту, которая будет способна реализовать алгоритмы для расчета предложенных направлений, как любая система GPS?

То, что я думал о до сих пор:

1. Создания класса Road, который хранит данные, такие как: Список долго- и координата широты и связанные дороги (например, координатные + идентификатор другого Road, что на этой координате).

2. Рисунок дороги с полилинией из долго- и широт координат хранятся в дороге объектов

3. Как алгоритм перебор дорога должна выглядеть, чтобы предотвратить бесконечные петли попыток найти «лучший» дорожное направление. (Любые предложения или ссылки?)

4. Лучший способ отслеживать текущее местоположение, чем геолокации (я до сих пор, чтобы проверить его на телефонное устройство, но это было очень неточными при тестировании на моем ноутбуке здесь дома)

Что касается четырех пунктов выше, я не уверен, что это правильный способ продолжить эту систему.

Я бы очень признателен за ввод ввода в класс Road, который я хочу создать. Это единственный способ, которым я мог думать о том, что «может» работать, пытаясь пронестись по дорогам, чтобы найти предлагаемое направление от Point A до Point B. Также, если это так, следует ли хранить ссылку на другую дорогу (id) + координату, где пересекаются дороги?

Answer 1

Посмотрите на Dijkstra's algorithm.

язык, используемый немного отличается:

• Ваши Дороги края.
• Ваши дороги соединены вершинами или узлами.
• Карта известна как график.

Обратите внимание, что алгоритм не заботится о том, где дороги, нет необходимости в lat-long, кроме вашего чертежа. Это просто нужно для путешествия, т. Е. Расстояния или времени, но статья/алгоритм относится к этому как расстояние.