Plánování převozu zdravotně znevýhodněných osob s~využitím Dial-A-Ride~úlohy
Název práce: | Plánování převozu zdravotně znevýhodněných osob s~využitím Dial-A-Ride~úlohy |
---|---|
Autor(ka) práce: | Maříková, Eliška |
Typ práce: | Diplomová práce |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Pelikán, Jan |
Jazyk práce: | Česky |
Abstrakt: | Tato práce aplikuje úlohu Dial-A-Ride na reálná data poskytnutá institucí Městská část Prahy10. Cílem práce je vytvořit obecný matematický model, který by řešil problém sestavení traspro převoz zdravotně znevýhodněných osob s heterogenním vozovým parkem a heterogennímizákazníky. Zároveň bylo cílem vytvořit uživatelské prostředí v aplikaci MS Excel pro snadnoupřípravu vstupních dat pro program MPL for Windows a pro tvorbu optimalizovanýchtras z výstupních dat tohoto programu. Pro nalezení řešení byl využit řešitel Gurobi. Textpráce se nejdříve zabývá výzkumem článků, které se úloze Dial-A-Ride věnují, dále je zde popsánasamotná úloha Dial-A-Ride. Následuje popis reálného problému a popis vytvořenéhomatematického modelu. Dále je popsáno programové řešení uživatelského prostředí a jehoovládání. Nechybí samotné testování a srovnání dosažených výsledků s původními trasamiinstituce. Na závěr je provedena diskuze překážek a jsou navržena možná rozšíření práce. |
Klíčová slova: | Dial-A-Ride úloha; Microsoft Excel; VBA; MPL; Gurobi |
Název práce: | Scheduling handicapped people transportation using a Dial-A-Ride problem |
---|---|
Autor(ka) práce: | Maříková, Eliška |
Typ práce: | Diploma thesis |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Pelikán, Jan |
Jazyk práce: | Česky |
Abstrakt: | This thesis applies Dial-A-Ride model on the real data, which has been provided by theTown District Prague 10 institution. The aim of this work is to create a general mathematicalmodel, which would design vehicle routes for a handicapped people transportation withheterogeneous fleets and heterogeneous customers. Moreover, another purpose was to createa user interface in MS Excel, which would easily prepare input data for the software MPL forWindows together with creating the vehicle routes from the mentioned optimization softwareoutput. The solver Gurobi was used to find a solution. The first part of the thesis presentsthe articles devoted to the Dial-A-Ride problem, then the Dial-A-Ride problem itself is introduced.The third part is dedicated to the real issue and the forth part contains the createdgeneral mathematical model description. Then the software solution of the user interface andits control is described. The model is also tested on the given data and a comparison of theresults achieved with the original routes of the institution is made. Finally, a discussion ofthe obstacles and possible further extensions is made. |
Klíčová slova: | Dial-A-Ride problem; Microsoft Excel; VBA; MPL; Gurobi |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
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: | 19. 9. 2018 |
---|---|
Datum podání práce: | 29. 4. 2019 |
Datum obhajoby: | 5. 6. 2019 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/66748/podrobnosti |