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

программирование

технические науки

проектирование

информатика и вычислительная техника

железные дороги

информационные технологии (IT)

эффективные алгоритмы

инструментальные средства

автомобильные дороги

динамическое программирование

Вариационные задачи в проектировании трасс линейных сооружений

Методы оптимизации

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

Методы оптимизации в прикладных задачах

Методы оптимизации трасс в САПР линейных сооружений

Использование нейросетевых моделей в поведенческом скоринге

Беспроводные теги на основе Bluetooth-устройств

Профессиональные стандарты в области ИТ как фактор технологического и социального развития

Сравнительный анализ сайтов поиска оптовых поставщиков по критерию функциональной полноты

Анализ интеллектуальных информационных систем на примере сCRM и ERP

Прикладная информатика. Научные статьи

prikladnaia-informatika-nauchnye-stati