Řešení rozsáhlých dopravních problémů
Název práce: | Řešení rozsáhlých dopravních problémů |
---|---|
Autor(ka) práce: | Daniel, Marek |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Borovička, Adam |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | Cílem této práce je zjistit, jak rozsáhlé dopravní problémy jde řešit v řádech minut, popřípaděhodin, a jaký software na toto řešení použít. Po uvedení potřebných teoretických znalostía rešerši literatury o zkoumání dopravního problému jsou popsány a otestovány programyMPL, Matlab a Python. Testování probíhalo do rozměrů 1500x1500 pro úlohy se stejnědodavateli a odběrateli, pro úlohy s méně dodavateli do rozměrů 600x3000. Na všechny testybyl použit stejný počítač a pro každou velikost úlohy byl test proveden na pěti různých setechdat. Jako nejrychlejší vychází Matlab (úlohu 1000x1000 řeší průměrně 141,5s), ale kvůli jehovelkým nárokům na paměť počítače se jako nejvhodnější program ukazuje MPL. |
Klíčová slova: | rozsáhlý dopravní problém; MPL; Matlab; Python |
Název práce: | Solving large transportation problems |
---|---|
Autor(ka) práce: | Daniel, Marek |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Borovička, Adam |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | The aim of this thesis is to find how large transportation problems can be solved in the mannerof minutes or hours and which software is the most suitable for doing so. After introducing thenecessary theoretical knowledge and the literature review on prior research on transportationproblem, three programmes are introduced and tested – MPL, Matlab and Python. The testingwas done up to the size 1500x1500 for problems with the same number of suppliers andcustomers, for problems with less suppliers up to 600x3000. All testing was done on the samecomputer and for each size of the problem 5 different data sets were tested. Matlab appears tobe the fastest option (solving 1000x1000 on average 141,5s), however MPL seems to be moresuitable due to the large computer memory requirement by Matlab. |
Klíčová slova: | large transportation problem; MPL; Matlab; Python |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 24. 6. 2017 |
---|---|
Datum podání práce: | 26. 5. 2018 |
Datum obhajoby: | 20. 6. 2018 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/62514/podrobnosti |