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