Pasirinkti kokią įdomų kelionės tipą, pvz maršrutas Vilniuje, dviračių maršrutas ir pan, sukurti native iOs ar android programėlę kuri leistų pasidaryt žemėlapį ir jame matyti pasirinktus objektus. Tada su TSP algoritmu https://en.wikipedia.org/wiki/Travelling_salesman_problem randame maršrutą per objektus, kad atstumas būtų kuo mažesnis. Viską gražiai pavaizduojam vartotojui žemėlapyje. Tačiau galima įgyvendinti ir savo pasiūlytą variantą.
Choose an interesting type of journey, e.g. Vilnius route, cycling route, etc., create a native iOs or android app that allows you to make a map and see the selected objects. Then with the TSP algorithm https://en.wikipedia.org/wiki/Travelling_salesman_problem we find a route through the objects to minimise the distance. We display everything nicely on the map for the user. However, it is possible to implement your own idea.
| Bakalauro kursinio darbo | | Bakalauro baigiamojo darbo |
| Moderniosios interneto paslaugos (moderniųjų interneto paslaugų kūrimas ir jų tyrimai kontekstualizuotose aplinkose, pavyzdžiui, mobiliose, mikro servisuose) |
| Algoritmai |