Логистика и теория графов: поиск оптимальных маршрутов для повседневных городских задач на примере города Мариинск Кемеровской области

Содержание

ВВЕДЕНИЕ

Актуальность: актуальность темы обусловлена необходимостью эффективного планирования маршрутов в условиях городской среды. Использование теории графов помогает снизить время и затраты на перемещение. Проект показывает, как математические методы могут быть применены в реальной жизни. Это важно для повышения качества городской логистики и транспортных решений.

Проблема: в современном городе Мариинск возникают задачи по поиску наиболее коротких и удобных маршрутов для различных видов перемещений. Необходимость оптимизации маршрутов связана с экономией времени и ресурсов. Текущие методы не всегда позволяют быстро находить лучшие пути. Поэтому важно разработать эффективные алгоритмы для решения подобных задач.

Цель: изучить методы теории графов и применить их для поиска оптимальных маршрутов в городе Мариинск, чтобы повысить эффективность городской логистики и транспортных решений.

Задачи:

1. 1) Изучить основы теории графов и их применение в логистике;
2. 2) Рассмотреть существующие алгоритмы поиска кратчайших путей;
3. 3) Проанализировать особенности городской инфраструктуры Мариинска;
4. 4) Провести социальный опрос;
5. 5) Подвести итоги.

Предмет исследования: городская логистика и маршруты в Мариинске

Объект исследования: оптимальные маршруты для перемещения по городу

Гипотеза: использование методов теории графов позволяет находить более короткие и эффективные маршруты в городе Мариинске, что способствует улучшению городской логистики.

Методы исследования:

1. 1) Анализ научной литературы и онлайн-источников.
2. 2) Сравнение и сопоставление полученных данных.
3. 3) Социологический опрос.