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

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

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

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

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

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

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

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

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

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