THE OPTIMIZATION OF TRANSPORT NETWORK’S ROUTES FOR SNOW CLEANING PROCESS ON THE EXAMPLE OF TOMSK CITY

The optimization of snow cleaning routes was conducted using the example of Tomsk city in order to minimize idling and disturbing of vehicle traffic. It that regard routes of the Tomsk snow-removing vehicles are described, the analysis of which showed that they are not the best. The graph theory is proposed to be applied in order to construct an optimal route of snow removal vehicles, because transport network is a connected oriented graph. Specifically, the lowest total length of the Hamiltonian contour is searched using the traveling salesman problem with branch and bound algorithm. The approved snow removal regulations are considered, when selecting the optimal route. According to these regulations the first category streets should be cleaned in 4 hours, the streets of category II – in 8 hours, the streets of category III – in 12 hours. Based on calculations, the obtained optimal route theoretically can improve the process of snow removal in the city. Moreover, construction of route’s graph is not tied to specifics of the city streets location, so this optimization can be considered universal. It should not only reduce the time of harvesting snow in general, but also reduce the time of building routes themselves.

1. . Referendum. Media reports. Available at: http://www.referendum.tomsk.ru/topic.phtml?id=4988&view=news (accessed: 15.06.18)

2. Petition to the President of the Russian Federation to change the administration of Tomsk city. Available at: https://www.change.org/p/%D0%BF%D1%80%D0%B5%D0%B7%D0% B8%D0%B4%D0%B5%D0%BD%D1%82- %D0%B0%D0%B4%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D 1%82%D1%80%D0%B0%D1%86%D0%B8%D1%8E- %D0%B3%D0%BE%D1%80%D0%BE%D0%B4%D0%B0- %D1%82%D0%BE%D0%BC%D1%81%D0%BA%D0%B0?recruiter=53 041811&utm_source=share_petition&utm_medium=vk&utm_campaign=v k_share_responsive (accessed: 15.06.18)

3. Martynova Y.A. Optimization of urban passenger transport routes [Text] / Y.A. Martynova, Y.A. Martynov, E.A. Kochegurova // Science and education in the XXI century: a collection of scientific works based on materials of the International Scientific and Practical Conference. - Publisher: OOO "Konsaltingovaya kompaniya Yukom". - Tambov, 2013. - p. 81-82

4. Gindullin R.V. Dissertation «Optimization of routes of uniform cargo shipments from multiple manufacturers to multiple customers»: 05.13.01 system analysis, control and data processing (by industry) – Ufa State Aviation Technical University. – Ufa, 2014. – 147 p.

5. Gavaev A.S. Article «Optimization of routes for snow removal vehicles» // New technologies to oil and gas region: materials of the All-Russian scientific and practical conference of students, graduate students and young scientists with international participation. – Publisher: Tyumen Industrial University. – Tyumen, 2014. – p. 273-275

6. Classification and main parameters of urban roads and streets categories. Available at: http://www.pppa.ru/additional/09autoroads/highways_408.php (accessed: 22.06.18)

7. The official site of the municipal formation "City of Tomsk": Street-road network. Available at: http://www.admin.tomsk.ru/pgs/82w (accessed: 25.06.18)

8. Instruction for organization and technology of mechanized harvesting of populated areas. Available at: http://www.gov.spb.ru/Files/file/instruktsiya.doc (accessed: 25.06.18)

9. Unitary Enterprise "Spetsavtohozyaistvo" of Tomsk. Available at: https://sahtomsk.ru (accessed: 14.06.18)

10. Gorev A.E. Fundamentals of the theory of transport systems. Training manual / A.E. Gorev. – St. Petersburg.: SPSUACE, 2010. – 214 p.

11. Balyukevich E.L. DISCRETE MATHEMATICS: Training manual, discipline guide / E.L. Balyukevich, L.F. Kovaleva, A.N. Romannikov. – Moskow: Moscow State University of Economics, Statistics and Informatics, 2007. – 125 p.

12. Traveling speed, par. 10 of Traffic Laws. Available at: http://pddnew.ru/skorost-dvizhenija (accessed: 27.06.18)

13. The order of organization and carrying out of repair and maintenance of local value highways of municipal formation "City of Tomsk" [Text]: Resolution of the City Administration of Tomsk. – Tomsk, 10.04.2014 № 1035 (with changes from 10.22.2017). – 14 p.