Naslov
Application of the Chinese Postman Problem in Optimizing the Waste Collecting Routes

Autori
Vujčić, Antonija ; Jho, Eun Hea (Grace) ; Plazibat, Božo ; Burazin Mišura, Arijana

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), stručni

Izvornik
CIET 2020 / Kovačević, Tonko ; Akrap, Ivan - Split : Sveučilišni odjel za stručne studije Sveučilišta u Splitu, 2020, 302-314

ISBN
978-953-7220-52-5

Skup
4th Contemporary Issues In Economy & Technology (CIET 2020)

Mjesto i datum
Split, Hrvatska, 29.05.2020

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
graph theory, optimization, Chinese postman problem, waste collection routes

Sažetak
In this paper, the possibility of applying Chinese postman problem in finding optimal routes for waste collection is presented. The examples of two cities: city of Split in the Republic of Croatia and city of Yongin in the Republic of Korea are considered. Along with the basic notions of graph theory, heuristic algorithms have been clarified in order to solve the various variants of the Chinese postman problem. In the city areas of Split and Yongin, modeling of the examined areas was done using graphs, after which optimal routes of waste collection were determined both by presented heuristic algorithm and using the CPP module of problem solving software package LogisticsLab.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Ekonomija

POVEZANOST RADA