В принципе у меня есть множество узлов, содержащих gps-координаты. Как реализовать поиск A * таким образом, чтобы я мог использовать эти геодезические, чтобы сравнивать их друг с другом и найдите кратчайший путь, задав расстояние от одной точки до другой.Алгоритм поиска A * (star) для кратчайшего пути
Обновление: 01/11/12
Я пытаюсь сделать кратчайший маршрут пути, достигая этого путем обхода каждого узла по указанному алгоритму и сравнить расстояние от узлов проходится, чтобы найти кратчайший путь. Другая проблема заключается в том, что я не могу найти правильную реализацию поиска A * в Android/Java. Моя проблема прямо сейчас:
С спасу GeoPoint (узлы) каждое пересечение дорог, как я должен хранить его на массив или ссылки список?
Прямо сейчас мы смогли рассчитать расстояние каждого узла, но не динамически. Что делать, чтобы использовать это при вычислении для кратчайшего маршрута с использованием поиска A *.
Можете ли вы изложить немного своей идеи сэр, чтобы дать мне еще несколько советов. Спасибо. – rahstame
Я очень ценю ваше объяснение, сэр. Тем не менее я не знаю, как я могу подключить его к геоданным. – rahstame
A * предполагает пространство на основе плитки. Если вы хотите использовать GPS-точки, вам придется наложить их на некоторую форму сетки, иначе эффективность A * исчезнет, потому что не кратчайшие маршруты не будут обрезаны. И, конечно, координаты GPS не находятся на реальной прямоугольной сетке из-за сходимости полюсов. Вместо этого попробуйте найти поиск пути, основанный на нелинии. –