Постановка задачи. Создать модель базы знаний для выбора автозаправочной станции (АЗС) с целью доставки топлива для реализации с учетом расчета оптимального маршрута и некоторых экологических ограничений.
Назначение прототипа экспертной системы ─ это консультирование по выбору маршрута транспортировки нефтепродуктов.
Сфера применения прототипа ЭС ─ автозаправочные комплексы, отвечающие за своевременное обслуживание АЗС.
Цель прототипа ЭС ─ это повышение качества результата выбора пользователем маршрута.
Statement of the problem. To create a model of a knowledge base to select a petrol station (gas station) with the aim of delivering fuel to the implementation with regard to the calculation of an optimal route and some environmental constraints.
The purpose of the prototype expert system ─ a consultation on the choice of route for the transportation of petroleum products.
Scope of the prototype ES ─ filling complexes responsible for timely service stations.
The purpose of the prototype ES ─ is improving the quality of the result of the user's choice of route.
2. ВВЕДЕНИЕ
В условиях современной рыночной экономики большое развитие имеет
средний бизнес. Одним из видов деятельности которого может быть
автозаправочный комплекс.
Такой комплекс является как потребителем от крупных поставщиков
страны, так и поставщиком со своей нефтебазы на каждую отдельную АЗС.
В ходе работы такого предприятия возникает множество задач,
связанных с решением таких проблем, как минимизация затрат, времени и
др. А также в настоящее время остро стоит вопрос о сокращении вредного
влияния деятельности различных предприятий на окружающую природную
среду.
Целью работы является создание экспертной системы на примере
задачи выбора АЗС, на которую необходимо сделать выезд с целью
доставки топлива для реализации. Для расчета оптимального маршрута
учитывается как задача минимизации расстояния и расходов на
транспортировку, так и некоторые экологические ограничения.
В основе построения экспертной системы лежит функциональный
анализ критериев выбора маршрута, который предполагает расчет
оптимального маршрута и времени для доставки топлива.
3. • Представлена модель базы знаний по
выбору АЗС, на которую необходимо
отправить автоцистерну с топливом.
Решается оптимизационная транспортная
задача, с учетом критериев для повышения
экологической безопасности.
• Ниже приведены граф и/или (дерево
решений) и логическая схема решения
задачи.
4. • Постановка задачи. В основе разрабатываемой БЗ лежат основные параметры, которые позволят
определить заправку, которую необходимо обслужить. По совокупности характеристик будет
осуществлен выбор из перечня имеющихся предложений, для минимизации затрат и повышения
уровня экологической безопасности. Такая БЗ поможет пользователю осуществить выбор наилучшего
варианта,что способствует повышению качества работы предприятия. В ходе реализации ЭС системы
будет выделена одна подзадача, решение которой будет также реализован как выбор автоцистерны.
• Назначение прототипа ЭС это консультирование по─ выбору маршрута транспортировки
нефтепродуктов; выбор на основании определенных критериев, удовлетворяющих заданным
условиям.
• Сфера применения прототипа ЭС это─ работник автозаправочного комплекса, отвечающих за
своевременное обслуживание АЗС.
• Цель прототипа ЭС это повышение качества результата выбора─ пользователем маршрута.
• Класс решаемых проблем: анализ различных путей по определенным критериям, выбор на
основании этих критериев.
• Исходные данные (факторы):
-для главной цели:
Время перевозки
Жилая зона на маршруте
Необходимый объём топлива
Кол-во заправок, одновременно ожидающих обслуживания
Модель автоцистерны
Расположение заправки
-для подзадачи выбора автоцистерны
Количество секций
Общий объем секций
Расход топлива
Ожидаемые результаты: эффективный выбор заправки по принятым требованиям.
5. Выбор заправки
Жилая зона на
маршруте
Необходимый
объём
топлива
21600л
Есть
22100л Нет
Время
перевозки
День
Утр
о Вечер
1
5-10
тыс. л
15-20
тыс.л
10-15
тыс.л
Кол-во заправок,
одновременно
ожидающих
обслуживания
Модель
автоцистерны
Расположение
заправки
21600л
2 3
42
1
3
6
5
В
городе
За
городом
Рис. 1 Дерево принятия решения для задачи выбора
заправки
6. Выбор заправки
Сильно-
заселенна
я
Есть
Слабо-
заселенн
ая
НетДеньУтр
о
Вечер 15-10
тыс. л
15-20
тыс.л
10-15
тыс.л
Средне-
заселенна
яя
2 3 421 3 65 В
городе
За
городо
м
№
10
№ 1 № 9№ 6№ 5 № 7№ 2 № 3 № 4 № 8
?
Удобное
для
перевозки
время?
Есть ли
жилая зона
на
маршруте?
Максимально
необходимый
объём
топлива
? ?
Сколько
заправок,
одновременно
ожидающих
обслуживания?
?
Предпочти-
тельная модель
автоцистерны?
? Гдн
находится
АЗС?
?
Рис. 2 Логическая схема решения задачи
7. • Отдельно выделена подзадача выбора
автоцистерны
Выбор автоцистерны
Общий объем
секций
Расход
топлива
21600л10500л 22100л 23300л
Количество
секций
32 4 42л37л 39л 40л
Рис. 3 Дерево принятия решений для задачи выбора автоцистерны
8. Выбор автоцистерны
21600л10500л 22100л 23300л32 4 42л37л 39л 40л
МАЗ 543208-020
NPC-04
МАЗ 543205-220
Нефаз-96742-10
МАЗ 5337-02-
240
МАЗ 543208-020
Koscian-CN22C
МАЗ 5337 МАЗ 543208-020
Нефаз-96742-10
??
?
Каков
максимальный
перевозимый
объём топлива?
Сколько
необходимо
секций в
цистерне?
Каков расход
топлива
автоцистерны
Рис. 4 Логическая схема решения задач
11. Правила базы знаний
Правило 1
Логическое уловие: A&B&C#
ЕСЛИ
Кол-во секций = 2
V топлива = 10500
Расход транс-ка = 37
ТО
Транспортировщик = МАЗ 5337
к.у. 1.000000
Правило 7
Логическое условие: A&B&C&D&E&F#
ЕСЛИ
Время = День
Жилая зона = Есть
Об.топлива = 15-20
Кол-во АЗС = 1
Транспортировщик = МАЗ 5337
Расположение = В городе
ТО
АЗС = АЗС1 к.у. 1.000000
Транспортировщик = МАЗ 5337 к.у.
1.000000
12. Фреймы
ТО Фрейм 1
Имя слота Тип слота Наследование
Кол-во секций = Замещение
V топлива = Замещение
Расход транс-ка = Замещение
Целевой слот Тип слота
Наследование к.у.
Транспортировщик = НЕ ОПРЕДЕЛЕНО
к.у. 1.000000
Фрейм 3
Имя слота Тип слота Наследование
Фрейм 1 = Замещение
Фпейм 2 = Замещение
Целевой слот Тип слота
Наследование к.у.
АЗС = НЕ ОПРЕДЕЛЕНО к.у. 1.000000
Фрейм 2
Имя слота Тип слота Наследование
Время = Замещение
Жилая зона = Замещение
Об.топлива = Замещение
Кол-во АЗС = Замещение
Транспортировщик = Замещение
Расположение = Замещение
Целевой слот Тип слота Наследование к.у.
АЗС = НЕ ОПРЕДЕЛЕНО к.у. 1.000000
16. Описание работы в системе «КАРКАС»
Консультация
Рис. 8. Шаги консультации
17. Описание работы в системе «КАРКАС»
Консультация
Рис. 9. Результат консультации
18. Выводы
Реализована демонстрационная модель БЗ
для задачи выбора АЗС, на которую
необходимо сделать выезд с целью доставки
топлива для реализации. Для расчета
оптимального маршрута учитывается как
задача минимизации расстояния и расходов
на транспортировку, так и некоторые
экологические ограничения.