В этом разделе объясняется, почему планирование доставки зависит от расстояния и дорожной загруженности, формулируются проблема, цель и задачи проекта. Здесь также задаются объект и предмет исследования, описывается практический результат и обозначаются границы модели: например, небольшой участок городской сети и один пункт доставки.

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

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

В разделе рассматривается, как оценивать время проезда по участкам и учитывать изменение загруженности дорог. Описываются выбранные единицы измерения, источники или условные значения данных, а также допущения модели. Отдельно поясняется, почему для корректного сравнения всех маршрутов необходимо использовать сопоставимые оценки времени.

В этом пункте сравниваются способы поиска пути в графе, подходящие для учебной реализации. Объясняется принцип алгоритма Дейкстры при неотрицательных весах, а при необходимости кратко рассматривается A*. Выбор метода обосновывается размером сети, видом весов и понятностью алгоритма для проверки.

Раздел посвящен выбору района или условной схемы, определению точек отправления и доставки и заполнению таблицы дорожных участков. Указываются значения расстояний и времени проезда, способ учета загруженности и единый формат хранения данных. Также фиксируются ограничения источников и все упрощения, использованные в модели.

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

В разделе сопоставляются маршруты, найденные по расстоянию и по расчетному времени, для нескольких сценариев дорожной загруженности. Результаты представляются в таблице или на схеме; отмечается, как изменение весов повлияло на выбор пути. Обсуждаются точность расчетов, ограничения данных и ситуации, в которых модель полезна.

В заключении кратко подводятся итоги разработки и проверки модели, соотносятся полученные результаты с поставленными задачами. Формулируется, удалось ли выбирать маршрут по расчетному времени и как пробки изменили результат. Также называются ограничения прототипа и возможные направления дальнейшего развития, например обновление данных.

В этом разделе приводятся использованные учебники, статьи, справочные материалы и документация инструментов, по которым изучались графы, алгоритмы и дорожные данные. Для каждого источника указываются необходимые библиографические сведения, а для интернет-ресурсов — название, ссылка и дата обращения, чтобы читатель мог проверить происхождение информации.