Разместите свой проект бесплатно и начните получать предложения от фрилансеров-исполнителей уже спустя минуты после публикации!
10000 ₽

Решение задачи комивояжера

проект завершен


Решение должно отображаться на карте. 

Сделать аварию, ремонт дороги(проблему).

Составить оптимальные пути, кратчайший выделить.

На выходе: карта, сверху интерфейс где мы вводим адрес а - начальная точка, и адрес б - конечная,

с- адрес пробки (сами вводим где будет пробка на дороге).

Выводит как ехать, (поверните через 200 метров, потом по такой-то улице столько то метров).

Должно указывать что при такой-то скорости (допустим 60 )это займет n минут, если ехать вторым маршрутом - 12 минут. 

Отдельная кнопка для самого быстрого маршрута.

С использованием технологии  qgis.

Отзыв заказчика об исполнителе Владимире Назарове

Качество
Профессионализм
Стоимость
Контактность
Сроки

Все сделано грамотно и по делу. В ходе сотрудничества сомнений в профессионализме не возникало.

Max F. Max Fedchenko | Сейф Сейф

Отзыв фрилансера о заказчике Махе Fedchenko

Оплата
Постановка задачи
Четкость требований
Контактность

Заказчик четко поставил задачу. Не возникало никаких трудностей с выполнением проекта.

Владимир Н. Владимир Назаров | Сейф Сейф



  1. 4 дня10000 ₽Победившая ставка
    Владимир Назаров
     906   11  0

    Здравствуйте, хорошо разбираюсь в графах. Будем использовать матрицу с дорогами, и алгоритм Дейкстры. Реализую быстро и качественно на python.

    Россия Железногорск | 22 мая в 11:25 |
  2. 6 дней4000 ₴
    Богдан Зимченко
     775   16  1   1

    Здравствуйте.
    Сделаю приложение на Qt C++, используя QGIS API.
    Пишите, буду рад помочь)

    Украина Львов | 21 мая в 23:21 |

Заказчик
Max Fedchenko
Украина Украина  1  0
Проект опубликован
26 дней 20 часов назад
104 просмотра