Back to search

Institutional Repository of Vilnius University

Mobilios programėlės kelionės maršruto sudarymui kūrimas /

Abstract

dc:description

Development of Mobile Application for Travel Route Planning This paper covers the work made to create a new app, which would allow the user to create a list of locations and calculate a route to visit all listed objects within an optimal time span. An analysis was made, covering already existing popular navigation applications, covering their functionality, upsides and downsides. It was made clear that the most popular navigation solutions do not possess the functionality this project seeks. In order to achieve the set goal, the traveling salesman problem was tackled. After a brief analysis, four algorithms were created to tackle said problem – Brute Force, Nearest Neighbour, Double Tree and Christofides algorithms. An experiment was made to test out written solutions, testing their computation speeds as well as comparing their achieved results. A conclusion has been reached after comparing the algorithms. The final product has been achieved – a mobile Android application named "Route Planner", which allows the user to populate and modify a location list, and, upon pressing a button, calculates an optimal route and order of locations for minimizing the time spent on the road. The application further allows to view more information about the route and an instant transition to the Google Maps applications' navigation section.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lukša, Tomas,
Contributors dc:contributor
  • Astrauskas, Rokas

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lukša, Tomas,. Mobilios programėlės kelionės maršruto sudarymui kūrimas /. Institutional Repository of Vilnius University, 2020. https://repository.vu.lt/VU:ELABAETD81917968&prefLang=en_US