Novel Approaches for Transport Infrastructure Reduction to Effective Optimisation of Flow Tasks

Nowadays, increasing complexity of solved optimisation problems leads to necessity of dealing with computation time demand. In the case of network flow tasks, computation time is highly dependent on detail of transport infrastructure. The presented paper is concerned with developing novel approaches...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Jaroslav Pluskal, Radovan Šomplák, Jakub Kudela
Formato:	article
Lenguaje:	EN
Publicado:	AIDIC Servizi S.r.l. 2021
Materias:	Chemical engineering TP155-156 Computer engineering. Computer hardware TK7885-7895
Acceso en línea:	https://doaj.org/article/e64d84802ab9411a9ba1168dc1d5a134
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:e64d84802ab9411a9ba1168dc1d5a134
record_format	dspace
spelling	oai:doaj.org-article:e64d84802ab9411a9ba1168dc1d5a1342021-11-15T21:48:20ZNovel Approaches for Transport Infrastructure Reduction to Effective Optimisation of Flow Tasks10.3303/CET21880772283-9216https://doaj.org/article/e64d84802ab9411a9ba1168dc1d5a1342021-11-01T00:00:00Zhttps://www.cetjournal.it/index.php/cet/article/view/11870https://doaj.org/toc/2283-9216Nowadays, increasing complexity of solved optimisation problems leads to necessity of dealing with computation time demand. In the case of network flow tasks, computation time is highly dependent on detail of transport infrastructure. The presented paper is concerned with developing novel approaches for transport infrastructure reduction using clustering analysis. According to the required outputs of the task, it is possible to variably change the detail of the network in individual territorial units to ensure the solvability of the task, but without significant distortion of the results. The main idea and novelty of the presented research is to have a finer construction only in the vicinity of the monitored subject. With a greater distance, it is possible to reduce the level of detail in the transport network. The principle of reduction technique is based on transformation of geographic coordinates with subsequent cluster analysis. K-means and hierarchical clustering are introduced and results of developed approach are shown on municipalities in Czech Republic. Consistency within clusters of both methods is evaluated using silhouettes. The presented methodology allows to solve optimisation of case studies more efficiently with greater detail in monitored region, which leads to more accurate solutions.Jaroslav PluskalRadovan ŠomplákJakub KudelaAIDIC Servizi S.r.l.articleChemical engineeringTP155-156Computer engineering. Computer hardwareTK7885-7895ENChemical Engineering Transactions, Vol 88 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Chemical engineering TP155-156 Computer engineering. Computer hardware TK7885-7895
spellingShingle	Chemical engineering TP155-156 Computer engineering. Computer hardware TK7885-7895 Jaroslav Pluskal Radovan Šomplák Jakub Kudela Novel Approaches for Transport Infrastructure Reduction to Effective Optimisation of Flow Tasks
description	Nowadays, increasing complexity of solved optimisation problems leads to necessity of dealing with computation time demand. In the case of network flow tasks, computation time is highly dependent on detail of transport infrastructure. The presented paper is concerned with developing novel approaches for transport infrastructure reduction using clustering analysis. According to the required outputs of the task, it is possible to variably change the detail of the network in individual territorial units to ensure the solvability of the task, but without significant distortion of the results. The main idea and novelty of the presented research is to have a finer construction only in the vicinity of the monitored subject. With a greater distance, it is possible to reduce the level of detail in the transport network. The principle of reduction technique is based on transformation of geographic coordinates with subsequent cluster analysis. K-means and hierarchical clustering are introduced and results of developed approach are shown on municipalities in Czech Republic. Consistency within clusters of both methods is evaluated using silhouettes. The presented methodology allows to solve optimisation of case studies more efficiently with greater detail in monitored region, which leads to more accurate solutions.
format	article
author	Jaroslav Pluskal Radovan Šomplák Jakub Kudela
author_facet	Jaroslav Pluskal Radovan Šomplák Jakub Kudela
author_sort	Jaroslav Pluskal
title	Novel Approaches for Transport Infrastructure Reduction to Effective Optimisation of Flow Tasks
title_short	Novel Approaches for Transport Infrastructure Reduction to Effective Optimisation of Flow Tasks
title_full	Novel Approaches for Transport Infrastructure Reduction to Effective Optimisation of Flow Tasks
title_fullStr	Novel Approaches for Transport Infrastructure Reduction to Effective Optimisation of Flow Tasks
title_full_unstemmed	Novel Approaches for Transport Infrastructure Reduction to Effective Optimisation of Flow Tasks
title_sort	novel approaches for transport infrastructure reduction to effective optimisation of flow tasks
publisher	AIDIC Servizi S.r.l.
publishDate	2021
url	https://doaj.org/article/e64d84802ab9411a9ba1168dc1d5a134
work_keys_str_mv	AT jaroslavpluskal novelapproachesfortransportinfrastructurereductiontoeffectiveoptimisationofflowtasks AT radovansomplak novelapproachesfortransportinfrastructurereductiontoeffectiveoptimisationofflowtasks AT jakubkudela novelapproachesfortransportinfrastructurereductiontoeffectiveoptimisationofflowtasks
_version_	1718426817388347392

Novel Approaches for Transport Infrastructure Reduction to Effective Optimisation of Flow Tasks

Ejemplares similares