На правах рукописи Макарян Александр Самвелович СОВЕРШЕНСТВОВАНИЕ ПРОЦЕДУР ПОДДЕРЖКИ ПРИНЯТИЯ

На правах рукописи
Макарян Александр Самвелович
СОВЕРШЕНСТВОВАНИЕ ПРОЦЕДУР ПОДДЕРЖКИ ПРИНЯТИЯ
РЕШЕНИЙ В ЛОГИСТИЧЕСКИХ СИСТЕМАХ НА ОСНОВЕ
ГЕОИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
Специальность 05.13.01 – Системный анализ, управление и обработка
информации (информационные и технические системы)
Автореферат
диссертации на соискание ученой степени
кандидата технических наук
Краснодар–2013
Работа выполнена в ФГБОУ ВПО «Кубанский государственный
технологический университет»
Научный руководитель:
кандидат технических наук, профессор
Кучер Виктор Алексеевич
Официальные оппоненты:
доктор технических наук, профессор,
профессор кафедры специальной связи
Филиал Военной академии связи
(город Краснодар)
Хисамов Франгиз Гильфанетдинович
кандидат физико-математических наук,
доцент, начальник кафедры информатики и
математики Краснодарского университета
МВД России
Старостенко Игорь Николаевич
Ведущая организация:
ФГБОУ ВПО «Кубанский государственный
аграрный университет»
Защита диссертации состоится «25» декабря
2013 года в 1400 часов на
заседании диссертационного совета Д212.100.04 в ФГБОУ ВПО «Кубанский
государственный
технологический
университет»
по
адресу:
350072,
г. Краснодар, ул. Московская, 2, корпус «Г», аудитория Г-248
С
диссертацией
можно
ознакомиться
в
библиотеке
ФГБОУ
ВПО
«Кубанский государственный технологический университет»
Автореферат разослан «22» ноября 2013 г.
Ученый секретарь
диссертационного совета
кандидат технических наук,
доцент
А.В. Власенко
3
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Актуальность работы. Актуальной задачей в области информационного обеспечения различных видов деятельности является своевременная и эффективная
поддержка принятия управленческих решений. Недостаточная проработка процедур существующих методов и подходов к организации информационноаналитического обеспечения и существенное усложнение процесса принятия решений в условиях нечеткости и неопределенности исходной информации обеспечили необходимость создания и развития логистических систем на основе современных методов поддержки принятия решений и геоинформационных технологий (ГИТ).
Специфика применения систем поддержки принятия решений, определяется
анализом различного рода задач, непосредственно связанных с управленческой
деятельностью. В рамках логистики системы поддержки принятия решений
(СППР) могут функционировать в следующих режимах:
а) проблемный мониторинг и наглядное отображение на экране текущей
информации о состоянии социально-экономических, технологических и технических объектов в различных областях деятельности;
б) аналитическое сопровождение штатных процессов логистики;
в) функционирование в чрезвычайном режиме с целью оперативного принятия и контроля исполнения решений по непредвиденным и кризисным проблемам с подключением групп экспертов.
Важной задачей при принятии управленческих решений является поддержка
и анализ последствий развития ситуации в будущем. Для этого используются
различный инструментарий. С помощью такого инструментария эксперты на основе математических моделей исследуют различные процессы технологического, технического и техногенного характера. В логистических СППР целесообразно использовать комплексы сложных многофакторных моделей, с помощью которых специалисты могут прогнозировать развитие ситуации и получать оценки
возможных последствий принимаемых управленческих решений. Возможность
решения таких задач делает такого рода СППР жизненно важным и эффективным элементом управления.
4
Однако, большинство функционирующих в настоящее время СППР либо не
направлены на такую область как логистика, либо не позволяют в полной мере
обеспечить эффективное функционирование в условиях возрастающей сложности и многозадачности данной области.
Вопросы создания систем, динамично изменяющихся к новым, неожиданно
возникающим задачам, особенно актуальны, в настоящее время, для лиц, принимающих решение. Важной чертой современных СППР должна стать их способность выбирать наилучшие методы и алгоритмы, которые определяют эффективность решения задачи.
В этой ситуации необходимо создание логистических систем, обеспечивающих полнофункциональный процесс поддержки принятия решений для задач
управления различного класса и сложности. Ядро для функционирования таких
систем составляют алгоритмы синтеза ее модулей на основе экспертных процедур и предпочтений лица, принимающего решение (ЛПР), при учете различных
видов исходной информации. Решение описанных задач требует применения системного подхода и его реализации на базе современных информационных технологий. Привлечение экспертов и использование моделей, методов, алгоритмов
для оценки рисков реализации тех или иных решений в области управления позволит находить необходимые результаты при рассмотрении самых профессиональных, эффективных и полезных вариантов.
Особый интерес представляет круг вопросов, связанный с разработкой, формализацией и совершенствованием математического и алгоритмического обеспечения логистических СППР при решении задач различного класса.
Основными инструментами для обеспечения поддержки принятия управленческих решений являются средства мониторинга, анализа и прогнозирования и
геоинформационная система, позволяющие осуществлять оперативный мониторинг и анализ обстановки, формировать многовариантные прогнозные оценки
развития ситуации с учетом принимаемых решений и других сценарных условий.
Цель работы. Cовершенствование методов и алгоритмов поддержки принятия
решений в логистических системах на основе ГИТ для различного класса задач.
5
Объект исследования. Система поддержки принятия решений для задач транспортной логистики.
Предмет исследования. Методы, процедуры, алгоритмическое и специальное
математическое обеспечение поддержки принятия решений для задач транспортной логистики.
Методы исследования. В работе использованы методы системного анализа и
синтеза, методы интеллектуального анализа данных, методы алгоритмизации и
математического моделирования, методы адаптивного управления, методы теории графов, оптимизации, экспертные методы принятия решений, методы разработки программного обеспечения и баз данных.
Задачи исследования.
1. Анализ существующих методов решения задач транспортной логистики.
2. Анализ правил, приемов и методов поддержки принятия решений в задачах транспортной логистики с целью повышения эффективности управления с
использованием современных методов обработки информации.
3. Разработка классификации задач транспортной логистики на соответствие
этапам и методам поддержки принятия решений при анализе неструктурированных и слабо структурированных проблем.
4. Разработка модели функционирования транспортной логистической СППР
с совершенствованием процедур оптимизации, учитывающих различные типы
исходной информации.
5. Разработка специального математического и алгоритмического обеспечения транспортной логистической СППР на основе ГИТ.
6. Оценка эффективности разработанных моделей, алгоритмов и программного обеспечения.
Научная новизна.
1. Разработана классификация задач транспортной логистической системы и
методика их анализа на основе этапов и методов поддержки принятия решений.
2. Разработана модель функционирования транспортной логистической СППР
на основе ГИТ.
3. Разработан алгоритм двухфазной оптимизации для управления транспортной логистической системой.
6
4. Разработана архитектура транспортной логистической СППР на основе
ГИТ.
5. Разработано специальное математическое и программное обеспечение для
функционирования транспортной логистической системы на основе ГИТ.
Основные положения, выносимые на защиту:
1. Классификация задач транспортной логистики на соответствие этапам и методам поддержки принятия решений при анализе неструктурированных и слабоструктурированных проблем.
2. Принципы построения и структура транспортной логистической СППР на
основе ГИТ.
3. Алгоритмическая реализация основных методов и этапов поддержки принятия решений для управления функционированием транспортной логистической
системы на основе ГИТ.
4. Алгоритм двухфазной оптимизации транспортной логистической системы.
5. Программное обеспечение транспортной логистической СППР на основе
ГИТ.
Практическая ценность. Практическая значимость работы заключается в разработке специализированного программного комплекса, позволяющего решать
прикладные задачи в различных областях с использованием алгоритмов транспортной логистической СППР на основе ГИТ.
Апробация работы. Основные результаты диссертационной работы докладывались на 3 всероссийских и 3 международных конференциях и конкурсах:
1. Всероссийская конференция молодых ученых и студентов. «Современное состояние и приоритеты развития фундаментальных наук в регионах», Краснодар,
1-5 октября 2011 г.
2. III Международная научная конференция «ТТС – 11», Краснодар, 5-7 октября
2011 г.
3. XIII Международная научно-практическая конференция «Перспектива развития информационных технологий», Новосибирск, 24 июня 2013г.
4. II Конкурс молодежных научных и инновационных проектов «InnoTech 2012»,
Краснодар, 7-9 ноября 2012 г. (доклад отмечен дипломом победителя).
7
5. II Всероссийская молодежная конференция «Перспектива-2012», ТТИ ЮФУ,
Таганрог,25-29 июня 2012 г.
6. Десятый
Международный
симпозиум
«Интеллектуальные
системы»
(INTELS’2012), г. Вологда, Вологодский государственный технический университет 25 - 29 июня 2012 г.
Результаты работы докладывались также на научно-технических семинарах,
проводимых в Институте информационных технологий и безопасности ФГБОУ
ВПО «Кубанский государственный университет» в 2011-2013 гг.
Публикации. Основные результаты научных исследований по теме диссертации
содержатся в 9 публикациях: из них 1 публикация в журналах, входящих в перечень
рецензируемых
журналов
ВАК
РФ
при
Минобрнауки
России,
3свидетельства о государственной регистрации программ для ЭВМ. Список публикаций приведен в конце автореферата.
Внедрение результатов работы. Разработанное математическое и алгоритмическое обеспечение было использовано при создании программного комплекса поиска оптимальных радиусов логистики в системе СППР по логистическим задачам, и в настоящее время эксплуатируется в администрации МО г. Краснодар.
Личный вклад. В работе [1] автором предложена оптимизационная математическая модель решения задачи автоматизированного планирования транспортного
обеспечения в условиях чрезвычайной ситуации. В работах [5], [6] и [8] предложена математическая постановка и имитационная модель, а также процедура выбора альтернатив в СППР по транспортному обеспечению на основе модифицированного алгоритма решения задачи «коммивояжера». В [7] показана структура
СППР, а также варианты повышения эффективности деятельности органов
управления за счет совершенствования взаимодействия и связей блоков системы.
В [9] предложена математическая модель принятия решения для управления логистической транспортной системой на основе двухфазного модифицированного
алгоритма решения задачи «коммивояжера», а также алгоритм поиска оптимальных
радиусов
логистики
для
принятия
управленческих
решений.
Структура и объем работы. Работа состоит из введения, 4-х глав, заключения,
приложений и содержит 164 страницы, 31 рис., 13 табл., список литературы из
156 названия.
8
КРАТКОЕ СОДЕРЖАНИЕ РАБОТЫ
Во введении обоснована актуальность работы; поставлена цель работы; определены объект и предмет исследования; сформулирована главная задача исследования и произведена ее декомпозиция на частные задачи; обозначена научная новизна; приведены основные положения, выносимые на защиту; указана практическая ценность; внедрение результатов работы; личный вклад и структура и
объем работы.
В первом разделе проведен системный анализ организации функционирования
логистических систем, включающий с себя анализ: необходимости создания и
совершенствования транспортной логистической системы поддержки принятия
решений (ТЛСППР) на основе ГИТ, путей создания транспортных логистических
СППР, правил, приемов и методов поддержки принятия логистических решений,
методов оптимизации транспортных маршрутов в задачах логистики, программных средств оптимизации и планирования логистических мероприятий, а также
программного обеспечения геоинформационных систем (ГИС).
Элементом логистической системы является информационная логистическая
система как организованная совокупность взаимосвязанных средств вычислительной техники, средств программирования, алгоритмов и моделей, обеспечивающая решение различных логистических задач. Основное место в транспортной логистике занимают задачи составления оптимальных маршрутов, которые
позволяют до минимума сократить пробег транспортных средств, или которые
минимизируют временные, финансовые и др. затраты на перевозку грузов.
Главной задачей, которую приходится решать при принятии логистического
решения, является выбор оптимального варианта для достижения некоторой цели.
В соответствии с этим задача принятия логистических решений состоит из
трех компонентов:
 оценка состояния внешней среды;
 установка логистических целей;
 поиск вариантов решений.
Самым трудоемким является процесс поиска оптимального варианта решения
при заданной цели. Процесс поиска начинается с решения задачи выбора множе-
9
ства критериев оценки альтернатив. На этом этапе можно использовать метод,
реализующий декомпозицию главной цели до необходимого уровня детализации,
т.е. на нижнем уровне иерархии целей можно сформулировать критерии, позволяющие адекватно описать степень достижения целей при принятии некоторой
из альтернатив.
В общем виде схема поддержки принятия решения включает следующие этапы:
– выявление проблемы;
– формулировка задач;
– формализация;
– анализ ресурсов;
– сбор данных и их анализ;
– синтез решений и формирование альтернатив;
– анализ альтернатив.
Стандартная структурная
схема
ТЛСППР представлена на рисунке 1. В
ее
состав
ЛПР,
входят:
интерфейс
взаимодействия, модуль
организации
диалога, подсистема
данных
Рисунок 1 – Структурная схема ТЛСППР
и
знаний,
подсистема моделей,
подсистема расчетов, блок ввода параметров объектов, эксперты и оператор.
Основой моделирования оптимизации транспортных маршрутов в задачах
транспортной логистики является решение классической задачи «коммивояжера». Причем, в качестве алгоритма решения задачи был выбран метод «ветвей и
границ», который дает более точные результаты по сравнению с другими известными алгоритмами.
10
В условиях внедрения систем автоматизации управления транспортными мероприятиями использование программного обеспечения для решения логистических задач позволяет организовывать функционирование системы в рамках ее
назначения, т.е. должны обеспечиваться:
– использование масштабируемых карт и транспортных схем;
– выбор оптимального маршрута по заданным характеристикам;
– предоставление информации о транспортных средствах, их загруженности
и состоянии транспортной сети;
– предоставление данных о зонах и областях действий, их изменений и характеристик;
– расчет времени транспортных мероприятий.
Проанализировав рынок программных средств оптимизации и планирования
транспортных логистических мероприятий, был сделан вывод что, разработки,
использующиеся в настоящее время, не выполняют некоторые функции, необходимые для функционирования современной логистической системы. К таким
функциям относятся:
1. Использование ГИС не только в качестве средства визуализации, но и в качестве подсистемы, связанной с моделями, расчетами, базами данных.
2. Расчет оптимальных радиусов логистики, в соответствии с меняющимися
условиями, планирование и прогнозирование развития ситуаций.
3. Анализ складывающейся ситуации и выдача управленческих решений на
основе совместной работы подключаемого экспертного модуля, ГИС, подсистемы данных и расчетов.
Настольные или пользовательские ГИС представляют собой картографическое программное обеспечение, предназначенное для установки и запуска на
персональном компьютере, позволяющее отображать, обновлять и анализировать
данные о географических объектах и связанную с ними атрибутивную информацию. Анализ ГИС показал, что наиболее целесообразно для ТЛСППР использовать ГИС GRASS. Данная ГИС обладает хорошей совместимостью со средой
разработки, картографическими данными и позволяет настраивать свои функции
под любые геоинформационные задачи. Она реализует возможности записи и
11
чтения векторных данных (SHP, GML, DFX), записи и чтения растровых данных
(JPEG, GeoTIFF,ECW), поддержки стандартов разработки геосервисов (WMS,
WFS, SFS, GML), записи и чтения систем баз геоданных (PostGIS, ArcSDE, Oracle). В заключении главы сформулированы выводы, цели и задачи исследования.
Второй раздел посвящен разработке математической модели и алгоритма оптимизации поддержки принятия решений для управления транспортной сетью в логистических системах. Общий алгоритм процедуры принятия решения по логистическому транспортному обеспечению, состоящий из последовательных этапов системного анализа, приведен в виде IDEF0-диаграммы на рисунке 2. Из
диаграммы следует, что переход к последующему этапу затруднен без реализации предыдущего, но возможны итерации для достижения наиболее эффективного результата.
Рисунок 2 – Общий алгоритм процедуры принятия решений по
логистическому транспортному обеспечению
На основе общего алгоритм процедуры принятия решений была дана классификация задач транспортных логистических систем по этапам и методам принятия решений, которая позволила выделить наиболее значимые процедуры принятия решений для совершенствования их алгоритмов и определить необходимые
ресурсы системы. Процедура генерации решений является определяющей, наря-
12
ду с анализом результатов, формированием исходного и конечного множества
альтернативных вариантов, и должна четко отвечать требованиям протекающего
процесса.
Для решения задачи выбора и принятия решения необходимо выделить некоторую эффективную область альтернатив A. Наличие дополнительной информации о свойствах задачи в виде технических, экономических и других ограничений позволяет выделить из A множество AB , которое является исходным множеством альтернатив. При этом решается задача допустимости альтернатив, в
нашем случае задача построения оптимальных зон логистики обслуживающего
транспорта с радиусом Ropt.
Тогда общая формулировка задачи построения оптимальных зон обслуживающего транспорта на сети может быть представлена в виде модифицированного
алгоритма решения задачи «коммивояжера» на основе двухфазной оптимизации
транспортной сети, где первая фаза – решение задачи с учетом начальных условий, а вторая фаза – оптимизация зон логистики в соответствии с алгоритмом достижения оптимального радиуса логистики. Введем следующие понятия и обозначения:
критерии и ограничения:
в задаче роль критериев и ограничений, в зависимости от решаемой задачи,
выполняют:
 общее время процесса 𝑇 (минимизация);
 время ожидания обслуживания одного пункта сбора t’(минимизация);
 транспортные ресурсы и ГСМ (минимизация).
параметры:
𝑁 = 𝑥𝑖1 , 𝑥𝑖2 , … , 𝑥𝑖𝑛 – совокупность пунктов сети (ПС), которые должны
быть обслужены i – той сборной областью сети (𝐶𝑂𝑖 ) (узлы);
𝐼 – узел-источник, ∈ 𝑁; 𝐾 – узел-назначение, ∈ 𝑁;
1 ≤ 𝑖 ≤ 𝑝– число 𝐶𝑂, закрепленных за данной сетью;
𝑆𝑖,𝑗 – расстояние от узла i к узлу j;
𝑉𝑖,𝑗 – скорость на участке от узла i к узлу j;
переменные:
13
𝑡𝑖,𝑗 – время движения от узла i к узлу j;
𝐶𝑖,𝑗 – бинарная переменная, показывающая присутствие или отсутствие связи между узлами;
𝑇 – общее время процесса.
𝑓𝑖 (𝑥𝑖1 , … 𝑥𝑖𝑛 ) – значение целевой функции, характеризующей процесс
транспортировки объектов в 𝐶𝑂𝑖 и представляющий собой решение задачи «коммивояжера» для закрепленной совокупности ПС.
поправочные переменные:
 состояние транспортной сети (заторы, вид дорожного полотна и т.д.);
 метеоусловия.
В задаче «коммивояжера» стоимость между узлом iи узлом j – это расстояние
𝑆𝑖,𝑗 . Таким образом, учитывая, что 𝑉𝑖,𝑗 – самая высокая скорость на участке от узла i к узлу j, время движения представлено как:
𝑇𝑖,𝑗 =
𝑆𝑖,𝑗
⁄𝑉
𝑖,𝑗
(1)
В качестве значения функции 𝑓𝑖 принято время выполнения задачи по обслуживанию в сопоставимых единицах (часы, минуты):
𝑓: 𝑋 → 𝑇,
(2)
где 𝑇{𝑡1 , 𝑡2 , … , 𝑡𝑝 }и X{𝑥𝑖1 , 𝑥𝑖2 , … , 𝑥𝑖𝑛 }– непустые множества.
При достижении оптимального T, будет достигаться оптимальность Ropt, который можно будет наблюдать на карте сети.
Совокупность ПС, которые находятся в зоне обслуживания 𝐶𝑂, представлено
как подмножество множества ПС данной сети. Причем на множество пунктов сети установлено отношение эквивалентности: обслуживание i–ой 𝐶𝑂, что обеспечивает разбиение множества на непересекающиеся подмножества.
Таким образом, находим:
𝐾
𝑚𝑖𝑛 𝑚𝑎𝑥 𝑇 = ∑𝐾
𝑖=𝐼 ∑𝑗=𝐼 𝑇𝑖,𝑗 𝐶𝑖,𝑗 ,
при условии
(3)
14
1, 𝑖𝑓𝑖 = 𝐼,
∑𝑗=𝐼 𝐶𝑖,𝑗 − ∑𝑗=𝐼 𝐶𝑗,𝑖 = {−1, 𝑖𝑓𝑖 = 𝐾,
𝑗≠𝑖
𝑗≠𝑖
0, иначе,
𝐾
𝐾
(4)
при матричном ограничении элементов множества ПС, где строки матрицы
соответствуют 𝐶𝑂, а столбцы – ПС.
x1
x2
x3
… xn
𝐶𝑂1 a11
𝑎12
𝑎13
…
a1n
𝐶𝑂2 a21
a22
a23
…
a2n
…
…
…
…
…
𝐶𝑂p (ap1
ap2
ap3
…
(5)
… apn )
Элементы матрицы определяются следующим образом:
1, если 𝑥𝑗 включенвмаршрут 𝑖 − ойСО;
‖𝑎𝑖𝑗 ‖ = {
0, впротивоположномслучае.
(6)
Значения функции 𝑓𝑖 получают при решении задачи оптимизации для отдельной 𝐶𝑂 с помощью программного модуля, аргументы функции имеют дискретноматричный вид, поэтому целесообразно для решения задачи (3) применение метода «ветвей и границ», который резко сократит вычислительную сложность..
Разработаем специальный алгоритм, позволяющий получить суб-оптимальное
решение задачи (3) с ограничениями (4, 5, 6), использующий модифицированный
алгоритм решения задачи «коммивояжера».
Для получения суб-оптимального решения проводится целенаправленное изменение первоначального разбиения множества ПС по закрепленным 𝐶𝑂.
Связи между подмножествами ПС, принадлежащим зонам обслуживания соседних 𝐶𝑂 представлены в виде мета–матрицы (7).
𝐶𝑂1 𝐶𝑂2 𝐶𝑂1 … 𝐶𝑂𝑝
𝐶𝑂1 с11 с12 с13 … с1p
𝐶𝑂2 c21
c22
c23
…
c2p
…
…
…
…
…
𝐶𝑂p (cp1
cp2
cp3
… cpp )
…
,
(7)
15
где ‖𝑐ij ‖ = {
1, если𝐶𝑂𝑖 и𝐶𝑂𝑗 соседние ;
0, впротивоположномслучае.
(8)
В модели задачи для соседних 𝐶𝑂 допустим перераспределение ПС. Передаем пункты сбора между соседними 𝐶𝑂, при этом значения целевых функций
также изменяются:
– значение 𝑓𝑖 (𝑥𝑖1 , … 𝑥𝑖𝑛 ) уменьшается,
– значение 𝑓𝑗 (𝑥𝑗1 , … 𝑥𝑗𝑛 ) увеличивается.
Процесс передачи ПС
из одной 𝐶𝑂 в другую, будет возможен до тех пор,
пока одно из подмножеств
не станет пустым. Таким
образом, в общем случае
формирование
множества
исходного
альтернатив
решается в два этапа: порождение возможных альтернатив и проверки их на
допустимость.
Алгоритм
решения поставленной оптимизационной
задачи,
выражающий условие допустимости
альтернатив
оптимальных зон логистики
обслуживающего
транспорта представлен на
рисунке 3. В соответствии
с ним задается допустимая
погрешность решения задачи и точность вычислений.
Рисунок 3 – Алгоритм оптимизационной задачи
Процесс
протекает
16
поэтапно, мощности подмножеств 𝐶𝑂𝑖 (увеличивается) и 𝐶𝑂𝑘 (уменьшается) изменяются до тех пор, пока не будет выполнено:
|𝑓𝑖 (𝑥𝑖1 , … 𝑥𝑖𝑛 ) − 𝑓𝑘 (𝑥𝑘1 , … 𝑥𝑘𝑛 )| ≤ ∆𝑡;
(9)
Шаги повторяются пока существует пара соседних 𝐶𝑂 для которых выполнено:
|𝑓𝑖 (𝑥𝑖1 , … 𝑥𝑖𝑛 ) − 𝑓𝑘 (𝑥𝑘1 , … 𝑥𝑘𝑛 )| > ∆𝑡;
(10)
Определяются максимальное и минимальное финальные значения функций, и
если выполнено (11), то задача решена:
|𝑓𝑚𝑎𝑥 − 𝑓𝑚𝑖𝑛 | < ∆𝑇;
(11)
В случае, если неравенство (9) не выполнено, то задаются новое уменьшенное
значение точности вычислений ∆𝑡 и процессы повторяются.
В случае, если и в этой итерации неравенство (9) не выполняется, то следует
задать новую пару значений допустимой погрешности решения задачи ∆𝑇 и точности вычислений ∆𝑡.
Если физические условия: пропускная способность маршрутов, технические
характеристики материального обеспечения 𝐶𝑂 и топология соединений будут
таковы, что величину ∆𝑡 можно сделать удовлетворяющую неравенству:
∆𝑡 < ∆𝑇⁄𝑝, (p– количество 𝐶𝑂, данного объекта)
(12)
то задача решается с выбранными величинами погрешностей. Однако, реально
величина ∆𝑡 ограничена временем прохождения колонн по пути, соединяющем
пункты сети соседних 𝐶𝑂.
В случае непрерывных функций 𝑓𝑖 , алгоритм завершается, когда выполнено
равенство: 𝑓1 = 𝑓2 = ⋯ = 𝑓𝑝
(13)
Третий раздел посвящен структуре, составу, алгоритмической и программной
реализации ТЛСППР на основе ГИС. На рисунке 4 представлены этапы создания
логистической транспортной системы с использованием процедур поддержки
принятия решений на основе ГИТ.
Функциональная схема многозадачной логистической СППР на основе ГИС
представлена на рисунке 5. Система строится таким образом, что при
рассмотрении задач, относящихся к различным предметным областям, она
перенастраивается
на
конкретную
проблемную
ситуацию.
Возможность
17
организации баз данных и баз знаний больших объемов позволяет использовать
накопленную информацию при решении различных задач, с учетом методов
генерации решений, формирования системы критериев и выбора решений, в
зависимости от предметной области проблемы. Реализация системы, в рамках
приведенной схемы, дает возможность расширять количество и круг задач, при
условии программной модернизации подсистем, и наполнения БД и БЗ.
СППР создается с целью повышения качества сбора, анализа данных,
мониторинга и моделирования ситуаций, связанных с объектом управления, а
также
повышения степени информированности ЛПР о состоянии данного
объекта управления.
Рисунок 4 – Этапы создания ТЛСППР на основе ГИС
Основу данной системы составляет комплекс взаимосвязанных моделей с соответствующей информационной поддержкой исследования, ГИС, экспертные и
интеллектуальные системы, включающие опыт решения задач управления и
обеспечивающие участие коллектива экспертов в процессе выработки рациональных решений.
18
Рисунок 5 – Функциональная схема многозадачной ТЛСППР на основе ГИС
Ядром ТЛСППР является ГИС, которая отвечает за интерактивный ввод и
редактирование данных, визуализацию результатов процесса, а также за предоставление достоверных геоданных из web – геосерверов. Сделан выбор системы
управления базами данных в пользу Microsoft SQL Server 2012 (технологии Data
Warehousing), в которой реализована поддержка создания хранилищ данных
(Data Warehousing, BI Development Studio, OLAP, Data Mining). Проведен выбор
языка программирования, а также платформы функционирования экспертного
модуля. Выяснилось что, платформа Exsys Corvid, предназначенная для разработки и развертывания базы знаний экспертов и построения экспертных систем,
функционирующих в режиме on-line, и язык программирования Delphi хорошо
совместимы и позволяют работать друг с другом с помощью HTML – шаблонов.
ГИС GRASS, которая была выбрана для создания системы, содержит более трехсот модулей для визуализации карт и изображений, управления растров и векторными данными, в том числе vector сетями. Система позволяет обрабатывать
многозональные изображения данных и создавать, управлять и хранить пространственные данные.ГИС GRASS поддерживает многопользовательские рабо-
19
чие группы благодаря возможности настройки на совместное использование
данных с установкой по NFS (Network File System) или CIFS.
В четвертом разделе представлены результаты испытаний программного комплекса. Для апробации и испытания системы была исследована следующая ситуация: в муниципальном образовании город Краснодар произошло чрезвычайное
происшествие природного характера (подтопление одного из районов), в районе
находится четыре пункта посадки сбора населения, к которым стягиваются люди
из пострадавшего района в соответствии с правилами поведения населения в режиме ЧС природного характера. Задачей системы является определение ближайшего эвакуационного пункта, расчет и обеспечение транспортных эвакуационных мероприятий. Оператор системы берет на себя управление процессом: он
определяет, с помощью экспертного модуля, данных ГИС и аналитической информации, город, район, критерии и ограничения для расчетов.
После настройки аналитического блока и расчетных значений, оператор может переходить к расчету мероприятий, при этом ЛПР по данному процессу не
видит всего процесса расчета результатов, сравнения альтернатив и т.д. Процесс
вывоза населения в безопасную зону 5, начинается с формирования транспорта и
анализа сети дорог, в соответствии с этим, происходит расчет обхода пунктов
сбора 3, 2, 5, 6 транспортом, вышедшим из пункта 5 (эвакуационный пункт).
В данном случае непринципиально направление обхода пунктов, так как заданные ограничения и критерии позволяют производить обход в любую удобную
сторону (время процесса одинаково), но если добавить ограничения, такие как
пробки, метеоусловия и т.д., то направление обхода будет иметь первоочередное
значение. При этом четыре пункта сбора охватывают область ЧС. Они пересекаются и образуют зону эвакуации, в которой ведется объезд пунктов сбора. У каждого пункта есть свой Ropt, который задает система (рис. 6).
Оператор должен утвердить решение в соответствии с решением выработанным
системой и запустить процесс, либо пересчитать зоны и сам процесс в соответствии
с новыми условиями.
20
Рисунок 6 – Зоны эвакуации с Ropt
На данном этапе, процесс моделирования переходит в реальный процесс, и ЛПР
может с помощью системы наблюдать эвакуацию по карте с констатацией временных данных (время T = 43 мин. 11 сек.) (рис. 7).
Рисунок 7 – Процесс эвакуации
21
Оценка эффективности применения ТЛСППР проведена в соответствии с
критериями:
 минимизация общего времени процесса 𝑇;
 минимизация времени ожидания обслуживания одного ПС t’;
 минимизация транспортных ресурсов и ГСМ.
Общее время процесса с применением ТЛСППР уменьшилось на 20-22 %.
Использование ТЛСППР сокращает общее количество участвующих в процессе
специалистов, что приводит к сокращению ошибок в процессе принятия решения. Также сокращается время ожидания обслуживания одного ПС на 15-17 % и
количество транспортных ресурсов на 10-15 %.
Отмечено повышение качества и обоснованности принимаемых управленческих решений за счет использования геоинформационной системы как средства
визуализации в режиме реального времени (обновление геоданных осуществляется один раз в 30 секунд).
Использование транспортной логистической системы поддержки принятия
увеличивает класс решаемых задач логистики.
В заключении приводится обобщение основных результатов диссертационной работы. В приложениях приводятся: листинг программы ТЛСППР и свидетельства об официальной регистрации программ для ЭВМ.
ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ
В результате проведённой работы можно говорить о найденном решении
поставленных задач и достижении поставленной цели. Предложенные методы,
алгоритмы и функциональная схема ТЛСППР на основе ГИТ позволили решить
следующие задачи:
1. В результате проведенного системного исследования показано, что современные СППР неэффективны для анализа широкого класса задач различной
структуры и сложности, в особенности задач непрерывной логистики. Разработана классификация задач логистической системы с целью систематизации слабоструктурированных и неструктурированных проблем.
2. Усовершенствованы процедуры аппарата генерации альтернатив при
принятии решений в логистической системе, и на основе их сформулирован ал-
22
горитм принятия решения для управления транспортной сетью в логистической системе, который позволяет поэтапно оптимизировать временные, человеческие и финансовые затраты на обеспечение логистических мероприятий.
3. Разработан модифицированный алгоритм решения задачи «коммиво-
яжера» на основе двухфазной оптимизации транспортной сети, где на первом
этапе в общем виде решается классическая задача для отдельно взятых областей, а на втором этапе происходит преобразование самих областей, для минимизации максимального времени логистической задачи.
4. Разработана математическая модель принятия решения для управле-
ния логистической транспортной системой на основе двухфазного модифицированного алгоритма решения задачи «коммивояжера», которая является
основой для создания транспортной логистической системы поддержки принятия решений на основе геоинформационных технологий.
5. Построена структура ТЛСППР, отвечающая требования многозадачности и интеллектуальности рассматриваемых задач. Представлены этапы созда-
ния транспортной логистической системы поддержки принятия решений с использованием геоинформационных технологий, где после каждого этапа передается управляющее воздействие последующему этапу, описанное перечнем
выходных лингвистических указаний. Архитектура многозадачной ТЛСППР
обеспечивает оперативное конфигурирование модулей системы при решении задач, относящихся к различным предметным областям.
6. Разработан программный комплекс, обеспечивающий принятие решений
по оптимальному сопровождению логистических мероприятий. Программный
продукт относится к классу СППР и обладает свойством инвариантности по отношению к предметной области и решаемым задачам.
7. Предложена методика оценки эффективности применения алгоритмов и
программного комплекса для разработки и обоснования решений по управлению
технологическими задачами, проведен сравнительный анализ эффективности и
адекватности полученных решений.
23
В результате проведённых исследований достигнута цель работы: усовершенствованы процедуры поддержки принятия решений в логистических системах на основе геоинформационных технологий, разработано математическое и
алгоритмическое обеспечения логистических СППР.
СПИСОК ПУБЛИКАЦИЙ
Публикации в журналах, входящих в список рецензируемых изданий ВАК
при Минобрнауки России
1. Кучер В.А., Макарян А.С. Оптимизационная математическая модель решения
задачи автоматизированного планирования транспортного обеспечения в условиях чрезвычайной ситуации [Текст] / В.А.Кучер, А.С.Макарян // «Вестник адыгейского государственного университета». Издательство «АГУ» Технические
науки. – 2013. – Вып. 1(116). – Майкоп. 126. – С 100 – 105.
Свидетельства о государственной регистрации программ для ЭВМ
2. Макарян А.С. «Информационно – аналитическая система планирования
транспортного обеспечения в условиях ограниченных ресурсов. Модуль планирования и мониторинга транспортных колонн» [Текст] / В.С.Симанков,
Т.Т.Зангиев, Т.А.Чурсина, А.С.Макарян; – № 2012619080; заявка № 2012616739.
от 07.08.2012; зарегистрировано в реестре программ для ЭВМ 05.10.13.
3. Макарян А.С. «Информационно-аналитическая система планирования транспортного обеспечения в условиях ограниченных ресурсов. Модуль расчета и мониторинга мероприятий в условиях ограниченных ресурсов» [Текст] /
В.С.Симанков, В.А.Кучер, Т.А.Чурсина, А.С.Макарян; – № 2012619087; заявка
№ 2012616729. от 07.08.2012; зарегистрировано в реестре программ для ЭВМ
05.10.13.
4. Макарян А.С. «Информационно-аналитическая система планирования транспортного обеспечения в условиях ограниченных ресурсов. Модуль анализа и
графической визуализации пространственных данных» [Текст] / В.С.Симанков,
В.А.Кучер, Т.А.Чурсина, А.С.Макарян; – № 2012619086; заявка № 2012616728.
от 07.08.2012; зарегистрировано в реестре программ для ЭВМ 05.10.13.
Статьи в научных журналах и материалы конференций
5. Макарян А.С. Имитационная модель системы поддержки принятия решений
по транспортному обеспечению мероприятий в условиях ЧС [Текст] / В.А.Кучер,
А.С.Макарян //Труды всероссийской конференции молодых ученых и студентов.
24
«Современное состояние и приоритеты развития фундаментальных наук в регионах» / Краснодар: ООО «Просвещение-ЮГ», 2011 – С. 176 – 178.
6. Макарян А.С. Математическая постановка задачи выбора альтернатив в СППР
по транспортному обеспечению мероприятий в условиях чрезвычайной ситуации
[Текст] / В.А.Кучер, А.С.Макарян // Труды всероссийской конференции молодых
ученых и студентов. «Современное состояние и приоритеты развития фундаментальных наук в регионах»/Краснодар:ООО «Просвещение-ЮГ»,2011–С.178–180.
7. Макарян А.С. Повышение эффективности деятельности органов управления
ГОИЧС за счет совершенствования взаимодействия систем оперативно – диспетчерского управления и повышения качества принятия решений [Текст] /
В.А.Кучер, А.С.Макарян // «Сборник научных трудов студентов и аспирантов
Института информационных технологий и безопасности» / Краснодар: ООО
«Кубаньпечать», 2011 – С. 22 – 25.
8. Макарян А.С. Математическая постановка задачи выбора альтернатив в
СППР по транспортному обеспечению мероприятий в условиях чрезвычайной
ситуации [Текст] / В.А.Кучер, А.С.Макарян // Материалы Третьей международной научной конференции «ТТС – 11». / Краснодар: Филиал ВУНЦ ВВС «ВВА»,
2011 – С. 297 – 301.
9. Макарян А.С. О построении оптимальных маршрутов эвакуации в условиях
ограничения ресурсов [Текст] / Т.Т.Зангиев, А.С.Макарян // «Перспективы развития информационных технологий». Сборник материалов 13 – ой международной
научно – практической конференции. / Новосибирск: «СИБПРИНТ», 2013 – С.
15 – 19.
Подписано в печать 18.11.2013. Печать трафаретная.
Формат 60x84 1/16. Усл. печ. л. 1,35. Тираж 100 экз. Заказ № 1003.
ООО «Издательский Дом-Юг»
350072, г. Краснодар, ул. Московская 2, корп. «В», оф. В-120
тел. 8-918-41-50-571
e-mail: [email protected]
Сайт: http://id-yug.com