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

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

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

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

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

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

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

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

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

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