Development of a Mobile Application for Building Cycling Tourist Routes
Abstract
The problem of constructing an optimal route is one of the most popular problems in combinatorics. The authors of this article solve this problem by considering it in the travel industry. A tourist needs to build an interesting and educational route that will include as many attractions as possible. It is important to take into account that the traveler most often has limited time; in addition, tourists often want to stop at each of the attractions in order to study them in more detail and take photographs. Thus, this article solves the traveling salesman problem. The solution is based on a greedy algorithm, however, due to the addition of new conditions to the problem (tourist’s limited time, additional time for sightseeing), it is slightly modified. In addition to the algorithm, the article contains a detailed description of a mobile application that a tourist can use to solve this problem. In this mobile application, on the start page, the user enters the following parameters: the amount of free time, the name of the city, the address of the starting point and the amount of time he wants to spend for a more detailed study of the sights or photography. The user can also choose his own location as the starting point if he has the location service enabled and has allowed the application to use it. After entering the parameters, the application draws a suggested optimal route on the map. The authors in their article talk about all the features of the mobile application being developed: the method of storing data about the sights of different cities, the frameworks used, the interface, etc. The application is being developed on iOS, so Swift 5 was chosen as the programming language.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Publication policy of the journal is based on traditional ethical principles of the Russian scientific periodicals and is built in terms of ethical norms of editors and publishers work stated in Code of Conduct and Best Practice Guidelines for Journal Editors and Code of Conduct for Journal Publishers, developed by the Committee on Publication Ethics (COPE). In the course of publishing editorial board of the journal is led by international rules for copyright protection, statutory regulations of the Russian Federation as well as international standards of publishing.
Authors publishing articles in this journal agree to the following: They retain copyright and grant the journal right of first publication of the work, which is automatically licensed under the Creative Commons Attribution License (CC BY license). Users can use, reuse and build upon the material published in this journal provided that such uses are fully attributed.
