Central AsianResearch Index

GEOMETRICMODELSOFLOCALOPTIMIZATIONOFTRACINGTRANSPORTANDLOGISTICSNETWORKS OF HIGHWAYS

ГЕОМЕТРИЧЕСКИЕ МОДЕЛИ ЛОКАЛЬНОЙ ОПТИМИЗАЦИИ ТРАССИРОВКИ ТРАНСПОРТНО-ЛОГИСТИЧЕСКИХСЕТЕЙАВТОМОБИЛЬНЫХДОРОГ

Трассировка и построения оптимальной конфигурации сети являются одними из основных задач логистики. Статья посвящена совершенствованию методов дискретно-локальной оптимизации трассировки транспортно-логистических сетей автомобильных дорог. Основной целью является определение кратчайшего расстояния доставки грузов от места погрузки до места разгрузки, отвечающего предварительно заданным требованиям. Для решения задачи систематизированы и обобщены различные варианты геометрических моделей сети с полярной метрикой. Исходя из метода наименьшего удлинения, сформулирован и разработан алгоритм построения трассировки локальной сети для четырех пунктов. Трассировка сети принадлежиткэкстремальнымиклассуNP-трудныхзадачдискретной оптимизации. Требуемаяконфигурациясетидостигаетсядобавлением точки Штейнера. Алгоритм позволяет учитывать обход препятствия и построить кратчайший маршрут дороги. Построенная конфигурация сетисостоит из радиальных отрезков и дуг окружностей. Суммарная длина отрезков дуг и окружностей должна быть минимальной.

Сведения

Опубликовано
2026 · Т. 1, № 2, С. 42-51
Язык
Английский
ISSN
1561-4212 · 2789-8210 · 3134-8009 · 3134-8017
Издатель
D. Serikbayev East Kazakhstan Technical University
Аффилиации
Казахский национальный исследовательский технический университет имени К.И.Сатпаева