В данной статье задачи оптимизации трасс, возникающие в САПР линейных сооружений, классифицируются как вариационные и сводятся к минимизации функционалов при наличии ряда ограничений на вид и параметры искомой экстремали. Искомое проектное решение независимо от вида сооружения (железные и автомобильные дороги, трубопроводы различного назначения, каналы оросительной сети и др.) представляет собой сплайн, то есть плоскую кривую, состоящую из элементов заданного вида. В отличие от задач, рассматриваемых в теории сплайнов, возможные границы элементов и даже их число не известно. Проектируемый сплайн обладает рядом других особенностей, что не позволяет использовать методы нелинейного программирования. В импортных САПР линейных сооружений и их российских аналогах проектные решения тем или иным способом назначаются проектировщиками. Предложенный отечественными исследователями альтернативный подход, принятый в данной статье, состоит в переходе к компьютерной выработке проектных решений на основе математических моделей, алгоритмов оптимизации и проектирующих программ. Излагается новый алгоритм аппроксимации последовательности точек на плоскости сплайном, состоящим из отрезков прямых, клотоид и окружностей, как это требуется при проектировании трасс дорог и других линейных сооружений.
Темы: железные дороги, информационные технологии (IT), эффективные алгоритмы, инструментальные средства, автомобильные дороги, динамическое программирование
