Программа оптимального размещения объектов в дискретном прямоугольном пространстве

Вардуни Татьяна Викторовна
14 сентября 2018
130
Предметная область
Отрасли по ОКВЭД
Страна, регион, город Российская Федерация, Ростовская область, Ростов-на-Дону
Отличия от конкурентов
Вид документа об охране ИС программа для ЭВМ
Номер документа ИС 201561832
Дата регистрации документа ИС 2015-08-05
Необходимые инвестиции для внедрения договорная
Сроки внедрения
Стоимость предоставления технологии договорная
Наличие экспертного заключения Нет

Польза для потенциального потребителя

Всем размещаемым объектам изначально присваивается некоторый идентификатор, например, место происхождения объекта. Затем все объекты упорядочиваются по убыванию главного показателя. Все строки дискретного прямоугольного пространства (ДПП) делятся на четные и нечетные. Суть алгоритма, реализуемого программой, состоит в том, чтобы в результате заполнения ДПП объектами среднее суммарное значение главного показателя каждого столбца ДПП было примерно одинаковым. Кроме того, если некоторые объекты, имеют одинаковые идентификаторы, то они должны быть распределены по столбцам примерно равномерно. Все строки ДПП делятся на четные и нечетные. Все позиции каждой нечетной строки заполняются объектами слева-направо, а позиции четной строки заполняются справа-налево. Все позиции первой нечетной строки заполняются строго по убыванию главного показателя. Все позиции последующих как четных, так и нечетных строк заполняются следующим образом. На каждом шаге распределения очередного из упорядоченной последовательности объекта в позицию, сравниваются идентификаторы объектов, уже размещенных во все вышестоящие одноименные позиции, с идентификатором данного объекта. Если число таких идентификаторов в вышестоящих позициях превышает определенную величину, то данный объект пропускает эту позицию и для него ищутся аналогичным образом последующие позиции.