Расчет расстояний между городами

Есть задача - нужно сделать расчет расстояния между двумя городами, для водителей грузовиков, но нужно не просто вывести километраж, а еще все населенные пункты между ними, а также погоду в этих населенных пунктах. Я точно знаю, что такое можно сделать, так как уже видел в интернете, но сейчас не могу найти ссылку. Подскажите, пожалуйста, алгоритм решения этой задачи?
  • Вопрос задан
  • 8305 просмотров
Пригласить эксперта
Ответы на вопрос 6
Fesor
@Fesor
Full-stack developer (Symfony, Angular)
гуглите "графы поиск пути". Дороги будут ребрами графа, вершины графа - населенные пункты. Для ребер параметры - длина, для населенных пунктов - все остальное (название, координаты. погода).

В качестве СУБД подойдет что-то типа neo4j. И еще по поводу выбора СУБД и подходов к решению почитайте.
Ответ написан
Комментировать
morozovdenis
@morozovdenis
вам для России?

посмотрите у Яндекса:
api.yandex.ru/maps/features/?p=routing
Ответ написан
Посмотрите на мое решение, правда там нет погоды, но я думаю при желании проблем не будет
Ответ написан
@lookid
Как звучит ТЗ? Иметь возможность добавить 20 городов и описание к ним, указать граф дорог и пройтись Дейкстрой? Вы же описали, что хотите написать целый сервис с мапредьюсами и прочими хайлоадами? Так что нужно в итоге-то?
Ответ написан
@Demon2009g
К сожалению оно вам выдаст только километраж
calc-api.ru/apipages:CitiesDistance
Ответ написан
Комментировать
@andrew66
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы