创新技术的应用在我们的世界急剧增加。今天,移动设备,如智能手机或平板电脑已成为我们日常生活中的必需品。大多数人喜欢使用移动应用程序来解决他们的日常生活问题,其中最流行的应用之一是导航应用程序。最近,在俄罗斯的不同地区,特别是在圣彼得堡,游客呈现逐渐增长趋势,其中不但有俄罗斯人,还有外国人。这带动了讨论实施一系列改善基础设施的项目,例如建设从莫斯科到北京的高速铁路。所有这一切,当然,都需要酒店综合体和旅游领业的整体发展。但是,日益增长的重要性导致需要开发和实施电子系统,以增加圣彼得堡对俄罗斯的旅客及外国旅客的吸引力。本论文提出了一个基于Android平台的系统,考虑到游客旅游时间安排和喜好,生成圣彼得堡主要景点线路。为了提供这一服务,本论文在Google App Engine云计算平台上实现了后端服务器,为游客计算最优路径。为了搜索合适的路径,需要使用一定的算法。本论文证明了使用自然计算的可行性,特别是使用蚁群算法求解圣彼得堡游客最优路径问题。如前文所述,本文中提出的求解算法是基于蚁群算法,并在此基础上进行一些改进。首先,问题求解不需回到起始位置:游客可以在任何一点开始或结束旅程。此外,不需对所有节点进行遍历,因为在进行游客观光路线规划问题中有时间限制。同时,用户可能需要在纪念品购买、午餐休息等事项上分配额外的时间。因此模型中需要考虑这些情况。此外,考虑到游客可能有强烈的欲望游览指定的景点,因此模型中允许用户对这一需求进行注明。本论文提出了一种济实惠且易于实现的户外导航技术方案。此外,本论文论证了,云计算平台能够作为解决复杂计算问题的移动应用程序的可靠服务器。