Matematické modely dopravních úloh

Simple item page
but.committeedoc. 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)cs
but.defencecs
but.jazykčeština (Czech)
but.programAplikované vědy v inženýrstvícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorPopela, Pavelcs
dc.contributor.authorVotavová, Helenacs
dc.contributor.refereeNovotný, Jancs
dc.date.accessioned2018-10-21T17:15:57Z
dc.date.available2018-10-21T17:15:57Z
dc.date.created2012cs
dc.description.abstractPrá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.cs
dc.description.abstractThe 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.en
dc.description.markAcs
dc.identifier.citationVOTAVOVÁ, H. Matematické modely dopravních úloh [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2012.cs
dc.identifier.other49565cs
dc.identifier.urihttp://hdl.handle.net/11012/10286
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectdopravní úlohycs
dc.subjectoptimalizacecs
dc.subjectteorie grafůcs
dc.subjectproblém obchodního cestujícíhocs
dc.subjectheuristikycs
dc.subjecttransportation problemen
dc.subjectoptimizationen
dc.subjectgraph theoryen
dc.subjecttravelling salesman problemen
dc.subjectheuristicsen
dc.titleMatematické modely dopravních úlohcs
dc.title.alternativeMathematical models for transportation problemsen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2012-06-19cs
dcterms.modified2012-06-25-10:37:18cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid49565en
sync.item.dbtypeZPen
sync.item.insts2021.11.10 13:04:09en
sync.item.modts2021.11.10 12:26:22en
thesis.disciplineMatematické inženýrstvícs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav matematikycs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
6.86 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
124.74 KB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_49565.html
Size:
12.32 KB
Format:
Hypertext Markup Language
Description:
review_49565.html
Download
Collections
2012