Оптимизация маршрута доставки пиццы на основе данных OpenStreetMap

Проект · 10–20 страниц · Информатика · 10-11 класс

Использование алгоритма Дейкстры для построения кратчайшего пути с учётом пробок и времени суток, симуляция на карте района.

Ты построишь маршрут для курьера, который развозит пиццу по 10–15 адресам в одном районе. Используя OpenStreetMap и алгоритм коммивояжёра, ты найдёшь самый короткий путь и оценишь выгоду по сравнению с маршрутом «как получилось».

Работа по этой теме — за несколько минут. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по ГОСТ.

Сгенерировать проекта по этой теме

Примерная структура работы

  1. Загрузка карты и точек
    • <built-in method title of str object at 0x7f5f1da05550>
    • <built-in method title of str object at 0x7f5f1da12430>
    • <built-in method title of str object at 0x7f5f1c088ea0>
  2. Решение задачи коммивояжёра
    • <built-in method title of str object at 0x7f5f07fcd7f0>
    • <built-in method title of str object at 0x7f5f1c089580>
    • <built-in method title of str object at 0x7f5f1c08bc00>
  3. Визуализация и выводы
    • <built-in method title of str object at 0x7f5f07fcce90>
    • <built-in method title of str object at 0x7f5f1da10ff0>
    • <built-in method title of str object at 0x7f5f1c08aa20>

Структуру можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.

← Все темы · Всё про «проект»