An analytical geoinformation system for operational planning of the traffic routes of garbage trucks

Authors

  • Андрей Дмитриевич Тевяшев Kharkiv National University of Radioelectronics 14, ave. Lenina, Kharkov, Ukraine, 61166, Ukraine
  • Ольга Ивановна Матвиенко Kharkiv National University of Radio Electronics Lenina 16, Kharkov, Ukraine, 61166, Ukraine
  • Олег Вадимович Шиян Kharkiv National University of Radio Electronics Lenina 16, Kharkov, Ukraine, 61166, Ukraine

DOI:

https://doi.org/10.15587/1729-4061.2015.40064

Keywords:

refuse collection vehicle / garbage truck, optimization, route, energy economy / energy saving, GPS-navigation, municipal solid waste

Abstract

The article considers an effective approach to solve the problem of operational planning and monitoring of the traffic routes of garbage collectors in settlements on the basis of an analytical geoinformation system. The system structure is presented as three interrelated subsystems: geoinformation, analysis, and monitoring. We have suggested a mathematical formulation of the problem of effective planning of the traffic routes of garbage collectors and an efficient algorithm of solving it. The planned routes are controlled by the subsystem of monitoring vehicles that uses GPS-navigation.

Implementation of the analytical geoinformation system for effective planning of the traffic routes of garbage trucks is an efficient means to improve environmental security as well as housing and utility energy and resource economy.

Practical implementation of the devised plan of detailed routes for the removal of municipal solid waste allows reduction of the required number of garbage trucks (from three to two), cutting the total length of their routes, and decreasing by 35 % the actual fuel costs for the planned period of one month.

Author Biographies

Андрей Дмитриевич Тевяшев, Kharkiv National University of Radioelectronics 14, ave. Lenina, Kharkov, Ukraine, 61166

Doctor of Technical Sciences, Professor, Head of the Department of Applied Mathematics

Ольга Ивановна Матвиенко, Kharkiv National University of Radio Electronics Lenina 16, Kharkov, Ukraine, 61166

Postgraduate

Department of Applied Mathematics

Олег Вадимович Шиян, Kharkiv National University of Radio Electronics Lenina 16, Kharkov, Ukraine, 61166

Department of Applied Mathematics

References

  1. Abramov, M., Shtonda, Y. (2012). Regional System of Utilization of Solid Waste in the Crimea. Motrol. Commission of Motorization and Energetics in Agriculture Polish Academy of Sciences University of Engineering and Economics in Rzeszow. Lublin-Rzeszow, 14 (1), 126–131. [in English]
  2. Artynov, A., Embulaev, B., Pupyshev, A., Skaletsky, B. (1984). Automation of Transport Systems. Moscow: Nauka. 272. [in Russian]
  3. Stroh, M. B. (2006). A Practical Guide to Transportation and Logistics. Logistics Network, 291. [in Russian]
  4. Panishev, A., Levchenko, A., Matsiy, O. (2010). Optimization of Closed Routes for Transport Network. Artificial intellect, 1, 43–49. [in Russian]
  5. Byuyul, A., Tsefel, P. (2005). Art Processing. Analysis of Statistical Data and Restore Hidden Patterns. SPb.: DiaSoftYuP, 608. [in Russian]
  6. Demidenko, V. (2007). Relaxation Polytope Symmetric Traveling Salesman Problem, Generating Cones of Supnicks Matrices. Proceedings of the National Academy of Sciences. Series physicist matematichnyh science, 2, 109–115. [in Russian]
  7. Aven, O., Lovetskiy, S., Moiseenko, G. (1985). Optimization of Traffic Flows. Moscow: Nauka, 164. [in Russian]
  8. Bronstein, E., Zayko, T. (2010). Deterministic Optimization Problems of Transport Logistics. Automation and Remote Control, 10, 133–147. [in Russian]
  9. Tevyashev, A., Matviienko, O., Shiyan, O. (2014). Geoinformatical Analytic Control System of the Collection of Municipal Solid Waste. Econtechmod. An International Quarterly Journal, 3 (3), 77–89. [in English]
  10. Evdokimov, A., Dubrovsky, V., Teviashev, A. (1979). Flow Distribution in the Network Еngineering. Moscow; Stroyizdat, 199. [in Russian]
  11. Jain, A. K., Murty, M. N., Flynn, P. J. (1999). Data Clustering. Available at: http://nd.edu/~flynn/papers/Jain-CSUR99.pdf. [in English]
  12. Johnson, D., Wood, D. (2005). Modern Logistics. Williams, 624. [in English]
  13. Melamed, I., Sergeev, S., Segal, I. (1989). The Traveling Salesman Problem. Exact algorithms. Automation and Remote Control, 10, 3–29. [in Russian]

Published

2015-04-23

How to Cite

Тевяшев, А. Д., Матвиенко, О. И., & Шиян, О. В. (2015). An analytical geoinformation system for operational planning of the traffic routes of garbage trucks. Eastern-European Journal of Enterprise Technologies, 2(4(74), 36–42. https://doi.org/10.15587/1729-4061.2015.40064

Issue

Section

Mathematics and Cybernetics - applied aspects