Matematické modely dopravních úloh
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
Práce se zabývá modelováním a řešením vybraných dopravních úloh. Nejprve jsou uvedeny historické postřehy, praktické poznatky a formulovány vybrané problémy. Potom se práce věnuje modelování vybraných dopravních úloh pomocí matematického (lineárního a celočíselného) programování a teorie grafů. Pozornost je především věnována problému obchodního cestujícího a různým metodám jeho řešení a jejich modifikacím. V práci jsou rovněž uvedeny komentáře k originální programové implementaci modelů a algoritmů, a to jak modelů v systému GAMS, tak grafových algoritmů v jazyce Python. Algoritmy byly testovány na úloze zahrnující 73 bývalých okresních měst v ČR. Vysledky testování jsou v závěrečné části porovnány a vyhodnoceny.
The thesis deals with modelling and solution techniques for the selected transportation problems. Firstly, historical remarks and application-related comments are introduced. Then the selected transportation problems are defined and mathematical programming and graph theory concepts are utilised to model them. The travelling salesman problem and suitable algorithms are under focus. The original implementation in GAMS and Python is discussed. Algorithms have been tested for the instance based on the set of 73 towns in the Czech Republic. Finally, the test results are evaluated and compared.
The thesis deals with modelling and solution techniques for the selected transportation problems. Firstly, historical remarks and application-related comments are introduced. Then the selected transportation problems are defined and mathematical programming and graph theory concepts are utilised to model them. The travelling salesman problem and suitable algorithms are under focus. The original implementation in GAMS and Python is discussed. Algorithms have been tested for the instance based on the set of 73 towns in the Czech Republic. Finally, the test results are evaluated and compared.
Description
Citation
VOTAVOVÁ, H. Matematické modely dopravních úloh [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2012.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Matematické inženýrství
Comittee
doc. RNDr. Jiří Karásek, CSc. (předseda)
Mgr. Jana Hoderová, Ph.D. (místopředseda)
RNDr. Karel Mikulášek, Ph.D. (člen)
RNDr. Rudolf Hlavička, CSc. (člen)
Ing. Josef Bednář, Ph.D. (člen)
Date of acceptance
2012-06-19
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení