Базы знаний, интеллектуальные системы, экспертные системы, системы поддержки принятия решений
Правильная ссылка на статью:
Долинина О.Н., Печенкин В.В.
О подходе к управлению сбором бытовых отходов с помощью гибридной интеллектуальной системы проекта «Умный город»
// Программные системы и вычислительные методы.
2017. № 3.
С. 1-15.
DOI: 10.7256/2454-0714.2017.3.24075 URL: https://nbpublish.com/library_read_article.php?id=24075
Аннотация:
Предметом исследования является процесс управления сбором бытового мусора грузовым автотранспортом в городских агломерациях в рамках концепции «Умный город». Подробно рассматриваются проблемы, связанные с построением графиков вывоза бытовых отходов, которые в настоящий момент не учитывают как состояние наполненности мусорных бытовых контейнеров, так и не используют оптимизацию маршрутов движения специализированного транспорта. Объект исследования в данной статье – построение многокритериального оптимального маршрута вывоза мусора, учитывающего как наполненность мусорных контейнеров, время в пути, так и экспертные знания о текущей дорожной ситуации в районе маршрута. Метод исследования – построение гибридной интеллектуальной системы, принимающей решение по моделированию динамического оптимального маршрута на основе теории графов, моделирования нечетких экспертных знаний, учитывающих дорожную ситуацию. Научная новизна заключается в разработке гибридного подхода к управлению вывозом бытовых отходов в крупных мегаполисах, использующего совместно нескольких технологий оптимизации расписания: мобильные технологии, связывающие аппаратно–программные компоненты системы в единое целое, учет актуального состояния дорожной сети, экспертные знания для оценки построенного расписания. Варианты маршрута рассчитываются с помощью оптимизационного алгоритма построения нескольких вариантов кратчайшего пути. В статье представлен только один оптимизационный критерий для выбора маршрута движения при обслуживании контейнерных площадок – время необходимое для обслуживания площадок с бытовыми отходами. Очевидно, что динамический характер выбранной математической модели всей системы позволяет добавлять иные оптимизационные критерии. Таковыми могут быть расход горючего, материальных ресурсов, требование «равномерной» загрузки всех грузовых автомобилей при составлении расписания. Преимуществом описанной системы является одновременный учет ситуации с заполнением контейнеров для отходов, дорожной ситуации при прокладке маршрутов и экспертных правил.
Ключевые слова:
динамическая сеть, гибридная система управления, умный город, расписание, экспертная система, сбор бытового мусора, оптимизационный критерий, мобильные технологии, метод Мамдани, нечеткие правила
Abstract:
The object of studies involves waste collection by trucks in urban aglomerations within the "Smart City" concept. The authors provide detailed evaluation of the problems concerning the construction of waste disposal schedules, since these schedules currently do not correspond to the state of fullness of garbage containers, and they also do not involve optimization of the routes for specialized transport are discussed in detail. The object of research in this article concerns formation of a multi-criteria optimal route for garbage disposal, which takes into account the fullness of trash containers, the travel time, and expert knowledge of the current road situation in the area of the route. The research method involves construction of a hybrid intelligent system that takes a decision to model a dynamic optimal route based on graph theory, modeling fuzzy expert knowledge that takes into account the road situation. Scientific novelty is due to the development of a hybrid approach to managing the removal of domestic waste in large megacities, which uses several technologies for optimizing the timetable. These technologies include mobile technologies that link the system hardware and software components into a single whole, take into account the current state of the road network, and expertise to evaluate the schedule. Route options are calculated using an optimization algorithm for constructing several options of the shortest route. The article presents one optimization criterion for choosing a route for servicing container sites - the time necessary to maintain sites with household waste. It is obvious that the dynamic nature of the chosen mathematical model of the entire system allows the addition of other optimization criteria. These criteria for the schedule formation may involve fuel consumption rate, material resources, the requirement of equal load level of all trucks. The advantages of the said system involve the simultaneous consideration of the situation with the filling of containers for waste, the road situation for the routes, as well as the expert rules.
Keywords:
hybrid control system, smart city, schedule, gabbage collection, expert system, optimization criteria, mobile technologies, Mamdani method, fuzzy rules, dynamic network