Product detail

The computational tool for aggregation nodes with regard to waste production and locality of solved region - NodeCluster

PLUSKAL, J. ŠOMPLÁK, R. PAVLAS, M.

Czech title

Výpočtový nástroj pro agregaci uzlů s ohledem na produkci odpadu a polohu řešeného regionu – NodeCluster

English title

The computational tool for aggregation nodes with regard to waste production and locality of solved region - NodeCluster

Type

software

Czech abstract

Síťové tokové úlohy nacházejí značné uplatnění v odpadovém hospodářství. Tyto modely jsou však limitovány extrémní časovou náročností na výpočet, pokud mají popisovat reálný problém. Významným aspektem je tak efektivní návrh dopravní sítě vzhledem ke kritériím řešeného problému. Předložený software NodeCluster je založen na shlukové analýze, který navrhne vhodnou infrastrukturu pro výpočet s ohledem na sledovanou lokalitu. Software na základě vstupních dat umožňuje měnit detail se zvyšující se vzdáleností od sledovaného (referenčního) subjektu a s vazbou na produkci odpadu. Pro zajištění detailu v okolí sledovaného subjektu je nutné původní souřadnice uzlů či vzdálenosti vhodně transformovat tak, aby vznikla tendence tvořit větší shluky dále od sledovaného uzlu. Implementované algoritmy v NodeCluster jsou K-Means a hierarchické shlukování v programovacím jazyce Matlab.

English abstract

Network flow tasks find considerable application in waste management. However, these models are limited by the extreme computational time required to describe a real problem. An important aspect is the effective design of the transport network with respect to the criteria of the problem. The presented NodeCluster software is based on cluster analysis, which allows to design a suitable infrastructure for the calculation with respect to the monitored site. Based on the input data, the software makes it possible to change the detail with increasing distance from the monitored (reference) subject and with a link to waste production. To ensure detail in the vicinity of the monitored subject, it is necessary to appropriately transform the original coordinates of the nodes or distances so that there is a tendency to form larger clusters further from the monitored node. The algorithms implemented in NodeCluster are K-Means and hierarchical clustering in the Matlab programming language.

Create date

31.12.2020

Location

web Ústav proceního inženýrství

WWW