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

Аннотация

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