Some Aspects of the Method for Tourist Route Creation

Abstract

In the article, the conceptual model of tourists’ guide system is created. Proposed model is based on clustering of tourists’ object by user request, finding the fastest way to the chosen objects taking into account switching of traffic lights. The MongoDB is chosen for database creation. Information about interested tourists place is taken using Goggle API. The modified grid clustering method is used for location of suitable district. After that, the shooters path to chosen object is proposed. For this purpose, the Dijkstra’s algorithm is modified using addition weight of nodes in the graph. The obtained results of the Dijkstra’s algorithm and the developed method show that the proposed method allows to work with a two-weighted graph and look for routes in the city, taking into account the duration of switching traffic lights. Although the route in two algorithms turned out to be the same, the marks are quite different.