Plánování převozu zdravotně znevýhodněných osob s~využitím Dial-A-Ride~úlohy

Eliška Maříková

Master's thesis

Scheduling handicapped people transportation using a Dial-A-Ride problem

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.

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 úloha, Microsoft Excel, VBA, MPL, Gurobi

Keywords

Dial-A-Ride problem, Microsoft Excel, VBA, MPL, Gurobi

Language used: Czech

Date on which the thesis was submitted / produced: 19. 9. 2018

Thesis defence

• Date of defence: 5. 6. 2019
• Supervisor: Jan Fábry
• Reader: Jan Pelikán

Vysoká škola ekonomická v Praze

Master programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum