Modelování intenzity dopravy v paralelním výpočetním prostředí
| dc.contributor.advisor | Ježek Jan, Ing. Ph.D. | |
| dc.contributor.author | Kolovský, František | |
| dc.contributor.referee | Martolos Jan, Ing. Ph.D. | |
| dc.date.accepted | 2017-6-20 | |
| dc.date.accessioned | 2018-01-15T15:00:36Z | |
| dc.date.available | 2016-10-3 | |
| dc.date.available | 2018-01-15T15:00:36Z | |
| dc.date.issued | 2017 | |
| dc.date.submitted | 2017-5-19 | |
| dc.description.abstract | V posledních letech je k dispozici stále více dat vhodných jako podklad pro výpočet dopravních intenzit, ale softwarové nástroje pro tvorbu velkých modelů z těchto dat nejsou dostupné. Cílem této práce je analyzovat, navrhnout a otestovat implementaci transportních modelů ve škálovatelném paralelním výpočetním prostředí. Práce se především zaměřuje na odhad matice přepravních vztahů a na přidělování zátěže na síť. Vhodné paralelní algoritmy jsou popsány, vyhodnoceny a implementovány ve výpočetním prostředí typu MapReduce (pro tento účel je používán Apache Spark). Implementované metody jsou testovány na datech o různé velikosti. Výsledky těchto testů ukazují, že pomocí vyvinutého frameworku lze vytvořit velké modely (například model celé Evropy, který obsahuje milióny hran) v řádu desítek hodin. | cs |
| dc.description.abstract-translated | Nowadays, a lot of transport-related data for a traffic modeling are available, but present software tools that can process such data volume and compute large models are still lacking. The aim of this thesis is to analyse, design and test an implementation of the transport models in the scalable parallel computing environment. More particularly, the work is primarily focused on the Origin-Destination matrix estimation and the traffic assignment, which are the essential parts for traffic volume modeling. Parallel algorithms that are suitable for such a problem are described, evaluated and implemented into the Map-Reduce computing model (Apache Spark is used for such a purpose). Implemented methods are tested on various-sized datasets and the test results are demonstrated . Experiments have shown, that the proposed solution is capable of processing a large-scale model (e.g. a model of whole Europe consisting of millions of edges) within a time frame of tens of hours. | en |
| dc.description.result | Obhájeno | cs |
| dc.format | 52 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier | 72518 | |
| dc.identifier.uri | http://hdl.handle.net/11025/26819 | |
| dc.language.iso | en | en |
| dc.publisher | Západočeská univerzita v Plzni | cs |
| dc.rights | Plný text práce je přístupný bez omezení. | cs |
| dc.rights.access | openAccess | en |
| dc.subject | map-reduce | cs |
| dc.subject | odhad matice přepravních vztahů | cs |
| dc.subject | přidělování zátěže na síť | cs |
| dc.subject | distribuované výpočetní prostředí | cs |
| dc.subject | apache spark | cs |
| dc.subject | intenzity dopravy | cs |
| dc.subject | paralelní výpočty | cs |
| dc.subject.translated | map-reduce | en |
| dc.subject.translated | origin-destination matrix estimation | en |
| dc.subject.translated | traffic assignment | en |
| dc.subject.translated | distributed environment | en |
| dc.subject.translated | apache spark | en |
| dc.subject.translated | traffic volume | en |
| dc.subject.translated | parallel computing | en |
| dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | cs |
| dc.thesis.degree-level | Navazující | cs |
| dc.thesis.degree-name | Ing. | cs |
| dc.thesis.degree-program | Geomatika | cs |
| dc.title | Modelování intenzity dopravy v paralelním výpočetním prostředí | cs |
| dc.title.alternative | Traffic Volume Modelling in Parallel Computing Environment | en |
| dc.type | diplomová práce | cs |
| local.relation.IS | https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=72518 |
Files
Original bundle
1 - 4 out of 4 results
No Thumbnail Available
- Name:
- MT_Kolovsky.pdf
- Size:
- 1.19 MB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text práce
No Thumbnail Available
- Name:
- PV_Kolovsky_Frantisek.pdf
- Size:
- 512.67 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek vedoucího práce
No Thumbnail Available
- Name:
- PO_Kolovsky_Frantisek.pdf
- Size:
- 632.64 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek oponenta práce
No Thumbnail Available
- Name:
- Kolovsky Frantisek.pdf
- Size:
- 178.24 KB
- Format:
- Adobe Portable Document Format
- Description:
- Průběh obhajoby práce