Show simple item record

Plánování pro přepravní problémy
dc.contributor.advisorBarták, Roman
dc.creatorŠkopek, Ondrej
dc.date.accessioned2017-07-11T13:17:11Z
dc.date.available2017-07-11T13:17:11Z
dc.date.issued2017
dc.identifier.urihttp://hdl.handle.net/20.500.11956/86127
dc.description.abstractObrovské množství zdrojů je každodenně zbytečně promarněno kvůli neefektivnímu plánování přepravy. Pomocí technik automatizovaného plánování navrhujeme několik plánovacích systémů pro efektivní řešení zjednodušených variant logistických problémů. V těchto problémech jsou balíky doručovány do různých cílů pomocí nákladních vozidel pohybujících se na orientovaném, nezáporně ohodnoceném grafu, který představuje silniční síť. Experimenty provedené na původních problémech z plánovacích soutěží ukazují, že naše přístupy dokáží zlepšit kvalitu řešení ve srovnání s plánovači nezávislými na plánovací doméně. V neposlední řadě jsme vyvinuli nástroj TransportEditor, vizualizátor a editor těchto problémů, který umožňuje efektivní analýzu problémů, konstrukci plánovačů a introspekci plánů. 1cs_CZ
dc.description.abstractToday, a vast amount of resources is spent globally on ineffective transportation planning. Using techniques of automated planning, we study simplified variants of logistic problems, where items are delivered to their destinations using a fleet of vehicles moving on an oriented, non-negatively weighted graph that represents a road network. We propose several planning systems for the effective solution of such problems. Experiments conducted on original planning competition data show that our approaches are able to improve the solution quality when compared to domain-independent planners from the competition. Last but not least, we developed TransportEditor, a visualizer and editor of these problems, for efficient problem analysis, planner construction, and plan introspection. 1en_US
dc.languageEnglishcs_CZ
dc.language.isoen_US
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectplánovánícs_CZ
dc.subjectdopravacs_CZ
dc.subjectlogistikacs_CZ
dc.subjectplanningen_US
dc.subjecttransporten_US
dc.subjectlogisticsen_US
dc.titlePlanning for Transportation Problemsen_US
dc.typebakalářská prácecs_CZ
dcterms.created2017
dcterms.dateAccepted2017-06-20
dc.description.departmentDepartment of Theoretical Computer Science and Mathematical Logicen_US
dc.description.departmentKatedra teoretické informatiky a matematické logikycs_CZ
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.identifier.repId186401
dc.title.translatedPlánování pro přepravní problémycs_CZ
dc.contributor.refereeTrunda, Otakar
thesis.degree.nameBc.
thesis.degree.levelbakalářskécs_CZ
thesis.degree.disciplineObecná informatikacs_CZ
thesis.degree.disciplineGeneral Computer Scienceen_US
thesis.degree.programInformatikacs_CZ
thesis.degree.programComputer Scienceen_US
uk.thesis.typebakalářská prácecs_CZ
uk.taxonomy.organization-csMatematicko-fyzikální fakulta::Katedra teoretické informatiky a matematické logikycs_CZ
uk.taxonomy.organization-enFaculty of Mathematics and Physics::Department of Theoretical Computer Science and Mathematical Logicen_US
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csObecná informatikacs_CZ
uk.degree-discipline.enGeneral Computer Scienceen_US
uk.degree-program.csInformatikacs_CZ
uk.degree-program.enComputer Scienceen_US
thesis.grade.csVýborněcs_CZ
thesis.grade.enExcellenten_US
uk.abstract.csObrovské množství zdrojů je každodenně zbytečně promarněno kvůli neefektivnímu plánování přepravy. Pomocí technik automatizovaného plánování navrhujeme několik plánovacích systémů pro efektivní řešení zjednodušených variant logistických problémů. V těchto problémech jsou balíky doručovány do různých cílů pomocí nákladních vozidel pohybujících se na orientovaném, nezáporně ohodnoceném grafu, který představuje silniční síť. Experimenty provedené na původních problémech z plánovacích soutěží ukazují, že naše přístupy dokáží zlepšit kvalitu řešení ve srovnání s plánovači nezávislými na plánovací doméně. V neposlední řadě jsme vyvinuli nástroj TransportEditor, vizualizátor a editor těchto problémů, který umožňuje efektivní analýzu problémů, konstrukci plánovačů a introspekci plánů. 1cs_CZ
uk.abstract.enToday, a vast amount of resources is spent globally on ineffective transportation planning. Using techniques of automated planning, we study simplified variants of logistic problems, where items are delivered to their destinations using a fleet of vehicles moving on an oriented, non-negatively weighted graph that represents a road network. We propose several planning systems for the effective solution of such problems. Experiments conducted on original planning competition data show that our approaches are able to improve the solution quality when compared to domain-independent planners from the competition. Last but not least, we developed TransportEditor, a visualizer and editor of these problems, for efficient problem analysis, planner construction, and plan introspection. 1en_US
uk.file-availabilityV
uk.publication.placePrahacs_CZ
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Katedra teoretické informatiky a matematické logikycs_CZ


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV