Разработка мобильного приложения для построения велосипедных туристических маршрутов

Аннотация

Задача построения оптимального маршрута является одной из самых популярных задач комбинаторики. Именно эту задачу решают авторы данной статьи, рассматривая ее в отрасли путешествий. Туристу необходимо построить интересный и познавательный маршрут, который будет включать в себя максимально возможное количество достопримечательностей. Важно учитывать, что у путешественника чаще всего время ограничено, кроме этого, туристы часто желают остановиться у каждой из достопримечательностей, чтобы подробнее изучить их и сфотографировать. Таким образом, в данной статье решается задача коммивояжера. За основу решения взят жадный алгоритм, однако из-за добавления в задачу новых условий (ограниченность туриста по времени, дополнительное время на просмотр достопримечательностей) он немного видоизменяется. Помимо алгоритма в статье содержится подробное описание мобильного приложения, которое может использовать турист для решения данной задачи. В данном мобильном приложении на стартовой странице пользователь вводит следующие параметры: количество свободного времени, название города, адрес стартовой точки и количество времени, которое он желает потратить для более подробного изучения достопримечательностей или фотографию. Стартовой точкой пользователь также может выбрать свое местоположение, если у него включена служба геолокации, и он разрешил приложению использовать ее. После введения параметров приложение рисует на карте предлагаемый оптимальный маршрут. Авторы в своей статье рассказывают обо всех особенностях разрабатываемого мобильного приложения: способе хранения данных о достопримечательностях разных городов, используемых фреймворках, интерфейсе и т.д. Приложение разрабатывается на iOS, поэтому в качестве языка программирования был выбран Swift 5.