改进的Dijkstra算法在多点最优路径组合中的应用——以大学生出游App为例

摘要

随着我国经济发展和社会进步,人们满足了日益丰富的物质生活的同时更多追求精神上愉悦,因此,旅游业方兴未艾。面对如火如荼的旅游在线平台的发展,如何为游客提供多点组合的最优观光路径,成为当下迫切的需求。本文摈弃传统的点对点导航模式,利用改进的Dijkstra算法设计和开发了一个具有旅游线路推荐功能的大学生出游App,充分利用现有的移动平台载体,为游客方便快捷地规划合理的游览线路。