Purpose: to consider the principles laid down in the graph theory for solving problems on formation of optimal complexes of machines for cleaning and restoring reclamation canals.
Materials and methods. To form an optimal complex of machines for cleaning reclamation canals, materials that were obtained during studies of the state of the elements of both the irrigation and drainage networks of reclamation systems, which require sequential implementation of technological operations were used. To select the optimal set of canal cleaning machines from the list of existing or new ones, elements of graph theory and Dijkstra's algorithm were used.
Results. The presence of a large number of various types and sizes of canal cleaners helps to solve problems tied with the removal of sediment, silting and vegetation from canals. However, from an economic point of view, the more machines are in one complex, the more expensive it is to clean the canals. At the same time, there are no complexes of machines containing a minimum of machines (one or two) capable of performing all operations for cleaning and restoring the canals of reclamation systems. Taking into account the fact that the canals can be both with a fixed bottom and without its fixing, the cleaning can be carried out using a canal cleaner with a rigid guide bucket. For the first case, it is advisable to use a rectangular bucket, and for the second – a trapezoidal profile. Such a design makes it possible to provide the design dimensions of the bottom and the canal slopes adjacent to the bottom.
Conclusions. The task of forming the optimal composition of a complex of machines based on their technical-operational and technical-economic indicators can be solved by graph theory. Dijkstra's algorithm, which is most often used in finding the shortest paths in logistics, is applicable to solving problems of cleaning canals with canal cleaning systems at the lowest cost.
doi: 10.31774/2712-9357-2022-12-4-169-185
reclamation canals, canal cleaning, canal-clearing complexes, formation of canal-cleaner complexes, graph theory application, canal cleaner with a rigid guide bucket
Abdulmazhidov Kh. A., Balabanov V. I., Martynova N. B. The graph theory use in the formation of optimal complexes of reclamation canal cleaners. Land Reclamation and Hydraulic Engineering. 2022;12(4):169–185. (In Russ.). https://doi.org/10.31774/2712-9357-2022-12-4-169-185.
1. Anzhenkov A.S., Linkevich N.N., 2022. Sostoyanie meliorativnykh sistem v Belarusi: zadachi i perspektivy [State of land reclamation systems in Belarus: Challenges and prospects]. Melioratsiya [Land Reclamation], no. 1(99), pp. 5-13. (In Russian).
2. Abdulmazhidov H.A., 2013. Kompleksnoe primenenie kanaloochistitel'nykh mashin [Integrated use of canal cleaning machines]. Vestnik Federal'nogo gosudarstvennogo obrazovatel'nogo uchrezhdeniya vysshego professional'nogo obrazovaniya “Moskovskiy gosudarstvennyy agroinzhenernyy universitet imeni V. P. Goryachkina” [Herald of Federal State Educational Institution of Higher Professional Education “Moscow State Agroengineering University named after V. P. Goryachkin”], no. 3(59), pp. 28-32. (In Russian).
3. Karapetyan M.L., Abdulmazhidov Kh.A., 2015. Teoreticheskoe issledovanie dinamiki rabochego organa kanaloochistitelya RR-303 [Theoretical study of the working body dynamics of canal cleaner RR-303]. Prirodoobustroystvo [Environmental Engineering], no. 2, pp. 78-80. (In Russian).
4. Dubenok N.N., Olgarenko G.V., 2021. Perspektivy vosstanovleniya meliorativnogo kompleksa Rossiyskoy Federatsii [Recovery prospects for the Russian Federation reclamation complex]. Vestnik rossiyskoy sel'skokhozyaystvennoy nauki [Bull. of Russian Agricultural Science], no. 2, pp. 56-59, DOI: 10.30850/vrsn/2021/2/56-59. (In Russian).
5. Vanyushin P.N., Kuzin A.V., Sysoeva T.N., Nefedov A.V., Ivannikova N.A., 2018. Problemy i puti povysheniya roli meliorativnykh sistem Ryazanskoy oblasti [Problems and ways of increasing the role of reclamation sand drainage systems in Ryazan region]. Melioratsiya i vodnoe khozyaystvo [Land Reclamation and Water Management], no. 5, pp. 6-12. (In Russian).
6. Kizyaev B.M., Puninsky V.S., 2019. Metodicheskie osnovy formirovaniya federal'nykh registrov tekhnologiy i mashin dlya ekspluatatsii, remonta i rekonstruktsii meliorativnykh setey [Methodical basis for the formation of federal registers of technologies and machines for the operation, repair and reconstruction of reclamation networks]. Osnovnye rezul'taty nauchnykh issledovaniy instituta za 2018 god: sb. nauchnykh trudov [Main Results of Scientific Research of the Institute for 2018: coll. scientific works]. Moscow, All-Russian Scientific Research Institute of Hydraulic Engineering and Reclamation named after A. N. Kostyakov, pp. 129-138. (In Russian).
7. Ramazanova B.M., Karpova O.V., Aminov Zh.A., 2021. Rol' i znachenie meliorativnykh sistem v Saratovskoy oblasti [The role and importance of land reclamation systems in Saratov region]. Innovatsii v prirodoobustroystve i zashchite v chrezvychaynykh situatsiyakh: materialy VIII Mezhdunarodnoy nauchno-prakticheskoy konferentsii [Innovations in Environmental Management and Protection in Emergency Situations: Proc. of the VIII International Scientific-Practical Conference]. Saratov, Amirit Publ., pp. 68-72. (In Russian).
8. Abdrazakov F.K., Rukavishnikov A.A., 2019. Intensifikatsiya meliorativnogo proizvodstva putem sovershenstvovaniya tekhnologiy rekonstruktsii i stroitel'stva orositel'nykh kanalov [Intensification of land reclamation production by improving the technologies of reconstruction and construction of irrigation canals]. Melioratsiya i vodnoe khozyaystvo [Land Reclamation and Water Management], no. 1, pp. 6-9. (In Russian).
9. Voevodina L.A., Voevodin O.V., 2020. [Organizational and legal aspects of the creation and functioning of a cooperative reclamation park]. Nauchnyy zhurnal Rossiyskogo NII problem melioratsii, no. 1(37), pp. 183-199, available: http:www.rosniipm-sm.ru/article?n=1040 [accessed 01.09.2022], DOI: 10.31774/2222-1816-2020-1-183-199. (In Russian).
10. Anzhenkov A.S., Makoed V.M., 2020. Struktura meliorativnogo kompleksa Respubliki Belarus' i osushenie tyazhelykh pochv na primere Vitebskoy oblasti [Structure of the reclamation complex of the Republic of Belarus and the drainage of heavy soils on the example of Vitebsk region]. Melioratsiya i vodnoe khozyaystvo [Land Reclamation and Water Management], no. 3, pp. 23-27. (In Russian).
11. Uzhegov D.V., Anan'ev A.A., Lomovitskii P.V., Khlyupin A.N., 2019. A new algorithm for solving a special matching problem with a general form value function under constraints. Automation and Remote Control, vol. 80, no. 1, pp. 81-92, DOI: 10.1134/S0005117919010077.
12. Baldi S., Maric N., Dornberger R., Hanne T., 2018. Pathfinding optimization when solving the paparazzi problem comparing A∗ and Dijkstra's algorithm. 6th International Symposium on Computational and Business Intelligence (ISCBI), pp. 16-22, DOI: 10.1109/ISCBI.2018.00014.
