Aplicaţie mobilă pentru determinarea drumului optim într-un graf

Abstract

Scopul lucrării date este crearea unei aplicații mobile pentru determinarea drumului optim intr-un graf (navigare). Pentru realizarea unei astfel de aplicații pentru mobil, s-a studiat limbajul java și documentația de la google. Aceasta a permis ulterior implementarea algoritmului Dijkstra și extinderea lui pentru un rezultat mai satisfăcător în obținerea drumului optim într-un graf. Aplicația a fost creată pentru sistemul de operare Android.

Aplicația Explorrior oferă opurtunitatea de a descoperi întreaga lume, de a călători pe întregul continent, de a elabora o călătorie dintr-un punct în altul cu o aproximare de timp și distanță optimizată, la bază fiind un algoritm bine gândit și implementat. Explorrior nu este doar o aplicație pentru călătorie dar și un ajutor necesar în caz de situații neplanificate.

Mobile phones are the future of mankind and are expected to be more and more embedded in our daily lives. Mobile phones will become remote controls for all mankind, or have already become for someone. With the help of a mobile phone, at the moment we can access everything we needed for work, for shopping, for business meetings and also for complex calculations and no less or more for travel abroad. You do not longer need to take the notebook or the map for space orientation, because the phone already has everything ready at one click away.

For this reason, and due to the large flow of explorers eager to conquer the world, it was chosen the purpose of this work to create a mobile application to determine the optimal path in a graph (navigation). In order to create such a mobile application it was needed java language and the google documentation to be studied. This subsequently allowed the implementation of the Dijkstra algorithm and its extension for a better result in obtaining the optimal path in a graph. The application was created for an Android operating system.