Применение множеств симметрии в задачах транспортной логистики
Лебедев Павел Дмитриевич, Успенский Александр АлександровичГод: 2023
УДК: 656.02:514.1
Страницы: 31–36
Язык: русский
Раздел: Экономика
Ключевые слова: логистические зоны, оптимальная траектория, сегментация плоскости, евклидово расстояние, множество симметрии, биссектриса
Аннотация
Исследуется задача о построении оптимального маршрута на плоскости, который ведет от текущей точки до ближайшего объекта инфраструктуры, например склада, магазина или центра технического обслуживания. Предложены алгоритмы сегментации плоскости на зоны влияния каждого объекта. Выделено характеристическое множество – биссектриса, разграничивающая эти зоны. Получены необходимые условия того, что отрезок является оптимальной траекторией, ведущей к ближайшему объекту. Найдены условия гладкости биссектрисы. Приведен пример построения логистических зон для нескольких объектов и построена функция расстояния до них, определяющая затраты на их достижение.