Scheduling handicapped people transportation using a Dial-A-Ride problem
Thesis title: | Plánování převozu zdravotně znevýhodněných osob s~využitím Dial-A-Ride~úlohy |
---|---|
Author: | Maříková, Eliška |
Thesis type: | Diplomová práce |
Supervisor: | Fábry, Jan |
Opponents: | Pelikán, Jan |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Dial-A-Ride úloha; Microsoft Excel; VBA; MPL; Gurobi |
Thesis title: | Scheduling handicapped people transportation using a Dial-A-Ride problem |
---|---|
Author: | Maříková, Eliška |
Thesis type: | Diploma thesis |
Supervisor: | Fábry, Jan |
Opponents: | Pelikán, Jan |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Dial-A-Ride problem; Microsoft Excel; VBA; MPL; Gurobi |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 19. 9. 2018 |
---|---|
Date of submission: | 29. 4. 2019 |
Date of defense: | 5. 6. 2019 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/66748/podrobnosti |