Кирильчук Ираида Олеговна - кандидат технических наук, доцент кафедры охраны труда и окружающей среды.ул. 50 лет Октября 94, Курск 305040.Researcher ID: N-8966-2016
Iraida O. Kirilchuk - Cand. of Sci. (Engineering), Associate Professor of Labour and Environment Protection, Southwest State University.50 Let Oktyabrya str. 94, Kursk 305040.Researcher ID: N-8966-2016
Иорданова Анастасия Владимировна – аспирант.ул. 50 лет Октября 94, Курск 305040.
Anastasia V. Iordanova - Post-Graduate Student, Southwest State University.50 Let Oktyabrya str. 94, Kursk 305040.
Юшин Василий Валерьевич - кандидат технических наук, доцент, заведующий кафедрой охраны труда и окружающей среды.ул. 50 лет Октября 94, Курск 305040.
Vasily V. Yushin - Cand. of Sci. (Engineering), Associate Professor, Head of the Department of Labour and Environment Protection, Southwest State University.50 Let Oktyabrya str. 94, Kursk 305040.
Попов Виктор Михайлович - кандидат технических наук, профессор кафедры охраны труда и окружающей среды, заслуженный работник высшей школы Российской Федерации.ул. 50 лет Октября 94, Курск 305040.
Victor M. Popov - Cand. of Sci. (Engineering), Associate Professor, Professor of the Department of Labour and Environment Protection, Honoured Worker of Higher Education of the Russian Federation, Southwest State University.50 Let Oktyabrya str. 94, Kursk 305040.
Цель исследования. Целью данной статьи является разработка метода построения маршрута ликвидации стихийно образующихся несанкционированных свалок на территории муниципального образования субъекта Российской Федерации.Методы. Разработка метода построения маршрутов ликвидации несанкционированных свалок базируется на теории графов, включающей алгоритмы нахождения кратчайшего пути: алгоритм Дейкстры, алгоритм Флойда-Уоршелла, алгоритм Форда-Беллмана, цикл Гамильтона и др. Проведя анализ особенностей использования перечисленных алгоритмов, авторами разработан метод составления маршрута ликвидации несанкционированных свалок на основе Гамильтонова цикла.Результаты. Задача построения маршрута сводится к выбору тех несанкционированных свалок из обнаруженных, которые будут приняты в качестве вершин графа, между которыми необходимо найти кратчайший путь. Авторский подход к формированию набора вершин графа состоит в следующем. На первом этапе задаются начальные и граничные условия. В качестве нулевой вершины графа выбирается стоянка спецтехники (мусоровозов), в качестве последней (n-ой) вершины - полигон ТКО. При этом необходимо учесть, что после транспортировки отходов со свалок к месту их захоронения (полигону), мусоровоз должен вернуться к месту стоянки. Учитываемыми ограничениями являются максимальное расстояние, которое может без дозаправки проехать мусоровоз, и объем кузова мусоровоза. Далее в качестве первой вершины графа выбирается наиболее близкая к отправной точке несанкционированная свалка, представляющая наибольшую опасность для окружающей среды. В качестве второй и т.д. вершин выбираются ближайшие к первой вершине несанкционированные свалки. Поиск вершин продолжается до тех пор, пока выполняются неравенства, учитывающие заданные ограничения. Далее происходит формирование графа, матрицы смежности, построение маршрута. При таком подходе для построения маршрута оптимальным является использование цикла Гамильтона, который обеспечивает нахождение минимального пути между всеми вершинами графа и возвращается в исходную точку.Заключение. Применение авторского метода для составления маршрутов ликвидации несанкционированных свалок позволит оперативно осуществлять уборку обнаруженных в черте города несанкционированных свалок, что существенно снизит экологическую нагрузку на окружающую природную среду.
Purpose of research is to develop a method for arraging routes for elimination of spontaneously formed unauthorized dumps on the territory of a municipal formation of a constituent entity of the Russian Federation.Methods. The development of a method for arraging routes for elimination of unauthorized dumps is based on the theory of graphs, which includes algorithms for finding the shortest path: Dijkstra's algorithm, Floyd-Warshall algorithm, Ford-Bellman algorithm, Hamiltonian cycle, etc. Having analyzed the peculiarities of using the listed algorithms, the authors have developed a method for arranging a route for the elimination of unauthorized dumps based on the Hamiltonian cycle.Results. The task of arranging a route is reduced to choosing those unauthorized dumps from the detected ones, which will be accepted as the vertices of the graph, between which it is necessary to find the shortest path. The authors' approach to the formation of a set of vertices of the graph is as follows. At the first stage, the initial and boundary conditions are set. The parking of special equipment (garbage trucks) is selected as the zero vertex of the graph, and the SMW polygon is selected as the last (nth) vertex. In this case, it should be taken in the account that after transporting waste from dumps to the place of their burial (landfill), the garbage truck must return back to the parking place. The limits taken into consideration are the maximum distance that the garbage truck can travel without refueling and the volume of the garbage truck body. Then, the closest to the starting point unauthorized dump which represents the greatest danger to the environment is chosen as the first vertex of the graph. An unauthorized dump closest to the first peak is chosen as the second, etc.. The search for vertices continues until the inequalities that take into account the given constraints are satisfied. Next, a graph, an adjacency matrix, and a route are formed. With this approach, for arranging a route, it is optimal to use the Hamiltonian cycle, which ensures finding the minimum path between all the vertices of the graph and returns to the starting point.Conclusion. Application of the authors' method for arranging routes for elimination of unauthorized dumps will make it possible to promptly clean up unauthorized dumps found in the city, which will significantly reduce the environmental load.
The authors declare that there are no conflicts of interest present.