Математическая модель и алгоритм автоматизации проектирования многоуровневых сетевых развязок

Abstract

В статье представлена математическая модель и алгоритм поиска оптимальной реализации транспортной сети при соблюдении целевого критерия минимизации пересечений. Модель основана на теории получения плоского графа и доказательства планарности. Предложен алгоритм выявления запрещенных фигур и многокритериальный выбор исключаемых соединений. The article presents a mathematical model and an algorithm for finding the optimal implementation of the transport network while meeting the target criterion for minimizing intersections. The model is based on the theory of obtaining a planar graph and proof of planarity. An algorithm for identifying forbidden figures and a multi-criteria choice of excluded compounds are proposed.