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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AIDIC Servizi S.r.l.
2021-11-01
|
| Series: | Chemical Engineering Transactions |
| Online Access: | https://www.cetjournal.it/index.php/cet/article/view/11870 |
| _version_ | 1818892889467387904 |
|---|---|
| author | Jaroslav Pluskal Radovan Šomplák Jakub Kudela |
| author_facet | Jaroslav Pluskal Radovan Šomplák Jakub Kudela |
| author_sort | Jaroslav Pluskal |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-12-19T18:03:52Z |
| format | Article |
| id | doaj.art-e64d84802ab9411a9ba1168dc1d5a134 |
| institution | Directory Open Access Journal |
| issn | 2283-9216 |
| language | English |
| last_indexed | 2024-12-19T18:03:52Z |
| publishDate | 2021-11-01 |
| publisher | AIDIC Servizi S.r.l. |
| record_format | Article |
| series | Chemical Engineering Transactions |
| spelling | doaj.art-e64d84802ab9411a9ba1168dc1d5a1342022-12-21T20:11:31ZengAIDIC Servizi S.r.l.Chemical Engineering Transactions2283-92162021-11-018810.3303/CET2188077Novel Approaches for Transport Infrastructure Reduction to Effective Optimisation of Flow TasksJaroslav PluskalRadovan ŠomplákJakub KudelaNowadays, 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.https://www.cetjournal.it/index.php/cet/article/view/11870 |
| spellingShingle | Jaroslav Pluskal Radovan Šomplák Jakub Kudela Novel Approaches for Transport Infrastructure Reduction to Effective Optimisation of Flow Tasks Chemical Engineering Transactions |
| title | 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_short | 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 |
| url | https://www.cetjournal.it/index.php/cet/article/view/11870 |
| work_keys_str_mv | AT jaroslavpluskal novelapproachesfortransportinfrastructurereductiontoeffectiveoptimisationofflowtasks AT radovansomplak novelapproachesfortransportinfrastructurereductiontoeffectiveoptimisationofflowtasks AT jakubkudela novelapproachesfortransportinfrastructurereductiontoeffectiveoptimisationofflowtasks |