Форум программистов, компьютерный форум CyberForum.ru

GPS и поиск кратчайшего пути - C++

Восстановить пароль Регистрация
 
Giuseppe
0 / 0 / 0
Регистрация: 28.07.2014
Сообщений: 4
28.07.2014, 17:25     GPS и поиск кратчайшего пути #1
Здравствуйте, столкнулся с такой проблемой, хочу сделать GPS, простенькую программу, даже можно сказать картинку, которая бы позволяла найти наименьший путь от одной точки до другой. Подробнее: программа представляет собой картинку, которую я возьму с 2gis (или яндекс карты) вырежу район, вопрос заключается в том, чтобы расставить точки (возможно в новом слою) на перекрёстках моей карты (моего района). Подскажите, как можно этого добиться ?
Чтобы посчитать и показать минимальный путь от одной точки до другой буду использовать к примеру алгоритм Дейкстры.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.07.2014, 17:25     GPS и поиск кратчайшего пути
Посмотрите здесь:

C++ Builder Нужен исх. "поиск кратчайшего пути на графе"
C++ Поиск кратчайшего пути на клетчатом поле.
Поиск кратчайшего пути в графе C++
Создание графа по матрице и поиск кратчайшего пути из одного графа в другой C++ Builder
C++ Поиск кратчайшего пути в матрице через рекурсию
C++ Нахождение кратчайшего пути, поиск с возвратом
Поиск кратчайшего пути (рекурсия) C++
C++ Нахождение кратчайшего пути
Поиск кратчайшего пути на графе C++
C++ Задача нахождения кратчайшего пути
Алгоритм Дейкстра. Поиск кратчайшего пути с запоминанием маршрута C++
C++ Поиск кратчайшего пути в графе

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DeadHipo
 Аватар для DeadHipo
85 / 85 / 26
Регистрация: 21.09.2013
Сообщений: 339
29.07.2014, 18:12     GPS и поиск кратчайшего пути #2
Если карта статическая, то можно сделать массив из точек (перекрёстков) с координатами X и Y, а после ты запускаешь цикл задавая начальные и конечные X Y и передвигаешься к ближайшим точкам каждый раз обновляя текущие координаты.
Yandex
Объявления
29.07.2014, 18:12     GPS и поиск кратчайшего пути
Ответ Создать тему
Опции темы

Текущее время: 13:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru