Design And Implementation Of Intelligent Sightseeing Navigation System Based On Multiple Constraints

Innovative technologies in our world increased dramatically.Today,mobile devices such as smartphones or tablet computers have become a necessity in our daily life.Most people likes to use mobile applications to solve their everyday problems,one of the most popular applications is a navigation application.Recently,in the different regions of Russia and,in particular,in Saint Petersburg,there are prospects for increasing the flow of tourists,both domestic and foreign.The implementation of a number of the discussed projects to improve infrastructure,such as the construction of high-speed railway from Moscow to Beijing will contribute to this.All of this,of course,requires the development of a hotel complex and the sphere of tourism in general.But the growing importance of information technologies in modern society leads to the necessity of development and realization of electronic systems aimed at increasing the attractiveness of Saint Petersburg for guests visiting from other countries and regions of Russia.This thesis proposes a system,based on Android platform,to organize a guided tour in the Saint Petersburg through the main sights taking into account the existing tourist time and preferences.So as to provide this service,this thesis implements the back-end server on the cloud computing platform,namely Google App Engine,to calculate the optimal route for tourists.For searching of an appropriate route it requires the using of certain algorithms.This thesis proves the possibility of using so-called natural computing and,in particular,of ant colony algorithms to solve the problem of finding the optimal path for tourists in Saint Petersburg.As it was already mentioned,developed algorithm for our problem to solve is based on the Ant Colony Algorithm,but it has some changes.First of all,the formulation of the problem does not require returning to starting position: the tourist can start and finish journey in any point.In addition,there is no need to make a traversal of all the nodes,since the task has a time limit in the passage the desired route.Also,you may need to allocate additional time on the monuments,lunch break etc.Such situations need to be considered in the model.In addition,we will consider that a tourist wants to visit a particular object with a great desire,and therefore will give him the opportunity to indicate such a need.This thesis represents a tourist navigation system that is affordable and easy to implement technical solution for outdoor navigation.Moreover,it demonstrates that the cloud computing platform can be a reliable server for mobile applications,capable to solve complex computational problems.