Knowledge base: Warsaw University of Technology

Settings and your account

Back

A routing application implementing a practical approach to the travelling salesman problem

Dariusz Błaszkiewicz

Abstract

The main aim of this thesis was to create a complex application helping and supervising field operations. The application is designed to support users such as: postmen, couriers, food delivery drivers, bailiffs etc. The application consists of a web application, mobile application, database and server side application communicating with the base. Using the web application, the user is able to plan his own route. After selecting each location on the route, the application provides the user with the optimal route between each locations. At the end of the working day, the user can create a report detailing his route. The administrator is able to check the current location of his employee and the distance he has covered in any minute of the working day. In the mobile application the user can see their generated route and the user can launch the mobile devices own native mapping application, such as Google Maps from within the mobile application. This will allow the user to navigate from their current location to the next location on their route. To establish a good solution to the traveling salesman problem, a genetic algorithm was implemented.
Diploma type
Engineer's / Bachelor of Science
Diploma type
Engineer's thesis
Author
Dariusz Błaszkiewicz (FEIT) Dariusz Błaszkiewicz,, Faculty of Electronics and Information Technology (FEIT)
Title in Polish
Aplikacja trasująca implementująca praktyczne podejście do problemu komiwojażera
Supervisor
Piotr Wojciech Szotkowski (FEIT) Piotr Wojciech Szotkowski,, The Institute of Telecommunications (FEIT)Faculty of Electronics and Information Technology (FEIT)
Certifying unit
Faculty of Electronics and Information Technology (FEIT)
Affiliation unit
The Institute of Telecommunications (FEIT)
Study subject / specialization
, Telekomunikacja (Telecommunications)
Language
(pl) Polish
Status
Finished
Defense Date
27-06-2016
Issue date (year)
2016
Reviewers
Dariusz Bursztynowski (FEIT) Dariusz Bursztynowski,, The Institute of Telecommunications (FEIT)Faculty of Electronics and Information Technology (FEIT) Piotr Wojciech Szotkowski (FEIT) Piotr Wojciech Szotkowski,, The Institute of Telecommunications (FEIT)Faculty of Electronics and Information Technology (FEIT)
Keywords in Polish
geolokalizacja, android, aplikacja internetowa, problem komiwojażera, algorytm genetyczny
Keywords in English
geolocalization, android, web application, travelling salesman problem, genetic algorithm
Abstract in Polish
Celem pracy było stworzenie kompleksu aplikacji pomagającej i nadzorującej czynności terenowe pracowników takich zawodów jak: listonosz, kurier, dostawca jedzenia czy komornik. Kompleks składa się z aplikacji internetowej, mobilnej, bazy danych oraz serwera komunikującego się z bazą. Za pomocą aplikacji internetowej użytkownik może zaplanować swoją trasę. Po zatwierdzeniu interesujących go miejsc aplikacja wyznacza optymalną trasę pomiędzy zaznaczonymi miejscami. Ponadto użytkownik może wygenerować raport ze swojej pracy po skończonych czynnościach terenowych. Ponadto administrator może w każdej chwili sprawdzić położenie swojego pracownika i przebytą przez niego do tej pory trasę. W aplikacji mobilnej użytkownik posiada wygenerowaną trasę, ma możliwość bezpośrednio z aplikacji włączyć nawigację Google Maps oraz zapisać postępy w pracy. W celu wyznaczenia wystarczająco dobrego rozwiązania problemu komiwojażera, został zaimplementowany algorytm genetyczny.
File
  • File: 1
    252913-Dariusz-Blaszkiewicz.pdf
Request a WCAG compliant version
Local fields
Identyfikator pracy APD: 13209

Uniform Resource Identifier
https://repo.pw.edu.pl/info/bachelor/WUTc4c8833f953f43a9bf0412627959a71a/
URN
urn:pw-repo:WUTc4c8833f953f43a9bf0412627959a71a

Confirmation
Are you sure?
Report incorrect data on this page