Разработка прикладных информационных систем с использованием 2D и 3D графики
ВВЕДЕНИЕ
Актуальность проекта обусловлена необходимостью оптимизации процесса доставки товара.
Научная новизна проекта заключается в:
— разработке нового эвристического алгоритма (перебора ограниченного набора вариантов для поиска оптимального пути;
— использовании средств программной среды имитационного моделирования AnyLogic для проведения облачных расчетов и представления результатов с привязкой к реальной карте местности.
Объектом научно-исследовательской работы является классическая задача оптимизации на графах, известная как задача коммивояжера, в условиях, когда необходимо не только найти минимальную длину пути (или минимальное время) для прохождения всех пунктов назначения, но и уложиться в заданные для каждого пункта временные интервалы — время доступности клиентов-адресатов.
Содержание не найдено
СПИСОК ЛИТЕРАТУРЫ
1. anylogic.ru [Электронный ресурс]. — Режим доступа: https://www.anylogic.ru/blog/statya-sravnenie-instrumentov-imitatsionnogo-modelirovaniya/ . — Дата обращения: 22.04.2022.
2. pandia.ru [Электронный ресурс]. — Режим доступа: https://pandia.ru/text/78/419/41691.php. — Дата обращения: 24.04.2022.
3. science-education.ru [Электронный ресурс]. — Режим доступа: https://science-education.ru/ru/article/view?id=11342. — Дата обращения: 26.04.2022.
4. science-education.ru [Электронный ресурс]. — Режим доступа: https://science-education.ru/ru/article/view?id=12599. — Дата обращения: 24.04.2022.
Каждому клиенту присваивается свой индивидуальный номер, указывается его координаты местонахождения в пространстве. Перед запуском алгоритма пользователь указывает количество групп по оси координат Х и по оси координат У. После алгоритм сортирует всех клиентов по группам. Принцип алгоритма показан на рисунке 1.
Рисунок 1 — Алгоритм сортировки клиентов
После выполнения сортировки программа отображает пользователю каким образом были поделены клиенты по группам (рис. 2).
Рисунок 2 — Отображение деления клиентов по группам
Для большей наглядности группы выделяются в окружности, как показано на рисунке 3.
Рисунок 3 — Пример распределения общего количества клиентов по группам
Для каждой группы считается оптимальный маршрут. Оптимальным маршрутом считается минимальный путь, позволяющий обойти каждого клиента в группе.