Степанов Валерий Павлович

Ледяной дождь может иметь ряд опасных последствий для людей, природы, транспорта, провода линий электропередач. Разработана программа на языке Visual C# для оценки влияния ледяного дождя на провода линий электропередач. Программа позволяет моделировать процесс налипания льда на провода линий электропередач и оценить время возможного обрыва и наметить план предупреждающих действий. Применение программы позволяет некоторые варианты физического моделирования заменить математическими и сэкономить время и финансовые ресурсы.

Рассматривается оптимизационная задача нерегулярного размещения на плоскости геометрических объектов с переменными метрическими характеристиками на примере организации оптимального планировочного решения объекта капитального строительства. Производится построение математической модели, с учетом дополнительных условий, накладываемых нормативными документами предметной области рассматриваемой задачи. Предлагается алгоритм для автоматизации решения поставленной задачи, основанный на выборе самых дорогих объектов для размещения, скрещенный с алгоритмом с возвратом и алгоритмом поиска с запретами. Приводится описание реализации предложенного алгоритма в виде программного комплекса на языке Python.

Предложен алгоритм решения задачи определения оптимального и всех близких к нему маршрутов проезда от одного пункта до другого пункта в городе. Задача сведена к определению множества путей между двумя вершинами на формируемом графе города. Для решения задачи предложена модификация алгоритма Дейкстры. Алгоритм реализован на  языке JAVA в виде программного комплекса. Проведенные  с помощью программного комплекса расчеты показали эффективность алгоритма при решении задач значительных размеров.