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

C++

Войти
Регистрация
Восстановить пароль
 
Giuseppe
0 / 0 / 0
Регистрация: 28.07.2014
Сообщений: 4
#1

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

28.07.2014, 17:25. Просмотров 533. Ответов 1
Метки нет (Все метки)

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

Help Me Gps Navigator - C++
Помогите с прогой GPS NAVIGATOR хотябы сделать 1 маршрут от а до б.... все советы учту есть сpp код ..... #include <iostream> ...

Создание графа по матрице и поиск кратчайшего пути из одного графа в другой - C++ Builder
Доброго времени суток. Задали задание по матрице составить граф и написать функции 1 функция находит количество путей из графа допустим...

Нужен исх. "поиск кратчайшего пути на графе" - C++ Builder
помогите плиз.

Нахождение кратчайшего пути графа - C++ Builder
Товарищи программисты! Помогите пожалуйста! Очень нужна программа на С++ Builder для нахождения кратчайшего пути в графе любым из...

Алгоритм Кегелеса-Рауера для поиска кратчайшего пути - C++ Builder
Здравствуйте, пару дней назад реализовал алгоритм Кегелеса-Рауера для поиска кратчайшего пути. Сегодня решил внедрить его в игру и...

Поиск пути к программе - C++ Builder
void __fastcall TForm8::Button4Click(TObject *Sender) { TStringList *tsl=new TStringList; tsl->Add(IntToStr(SG->RowCount)); ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
DeadHipo
85 / 85 / 26
Регистрация: 21.09.2013
Сообщений: 339
29.07.2014, 18:12 #2
Если карта статическая, то можно сделать массив из точек (перекрёстков) с координатами X и Y, а после ты запускаешь цикл задавая начальные и конечные X Y и передвигаешься к ближайшим точкам каждый раз обновляя текущие координаты.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.07.2014, 18:12
Привет! Вот еще темы с ответами:

Поиск оптимального пути от А до С в VCL Form - C++ Builder
Помогите) Срочно надо. Очень, т.к нужно успеть до вечера. Сейчас, в программе просто соединяет самый краткий путь, а именно начальную и...

Как реализовать программу "поиск пути методом бегущей волны"? - C++ Builder
Доброго времени суток всем. Ребят подскажите пожалуйста как лучше реализовать программу "поиск пути методом бегущей волны"? У меня есть...

Возможно ли подключить gps навигатор к программе? - C++ Builder
возможно ли подключить gps навигатор к проге . Если же возможно пожалуйста хотя-бы коротенько объясните как или ссылку на хорошее...

Поиск кратчайшего пути - Алгоритмы
Всем доброго времени суток! Скажите, пожалуйста. Есть ли какие-то принципиальные отличия волнового алгоритма и алгоритма Дейксты в плане...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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