改进的Dijkstra算法在多点最优路径组合中的应用The-山东农业大学.PDF

山东农业大学学报 自然科学版( ),2016,47(6):927-931 VOL.47NO.62016 Journal of ShandongAgriculturalUniversity (Natural ScienceEdition ) doi:10.3969/j.issn.1000-2324.2016.06.023 改进的Dijkstra算法在多点最优路径组合中的应用 ——以大学生出游App 为例 唐彬文,卓雨嘉,陈小青 集美大学 诚毅学院 福建 厦门, 361021 摘 要: 随着我国经济发展和社会进步，人们满足了日益丰富的物质生活的同时更多追求精神上愉悦，因此，旅游业 方兴未艾。面对如火如荼的旅游在线平台的发展，如何为游客提供多点组合的最优观光路径，成为当下迫切的需求。 本文摈弃传统的点对点导航模式，利用改进的Dijkstra 算法设计和开发了一个具有旅游线路推荐功能的大学生出游 App，充分利用现有的移动平台载体，为游客方便快捷地规划合理的游览线路。 关键词:Dijkstra 算法 旅游; ;App 中图法分类号:U284.37 文献标识码:A 文章编号:1000-2324(2016)06-0927-05 The Application of Improved Dijkstra Algorithm in the Selection forOptimalMulti-pointTravelingRoutes －TakingthetravelingApp for college studentsasacase TANGBin-wen,ZHUOYu-jia,CHEN Xiao-qing Chengyi College/Jimei University,Xiamen 361021,China Abstract:Along with the economical development and social progress in our country,people not only meet the increasingly rich material lifebut alsopursuit themore spiritualpleasure,therefore,tourism industry isin the ascendant.In the face ofthe flourishingtourism onlineplatform development,it ispressinghow toprovidevisitorswith more combination ofthe optimal traveling routes. Away from the traditional pattern of point-to-point navigation, this paper used the improved Dijkstra algorithm to design and develop anApp with therecommending function for college studentsto fully usethe existingmobile platform carrierstoprovidereasonableroutesfortouristsconveniently andquickly. Keywords:Dijkstraalgorithm;traveling;App Dijkstra 方法是目前公认最好的最短路径计算方法，是由Dijkstra 于 1959 年提出的。Dijkstra 算 [1] 法是典型最短路径算法，用于计算一个节点到其他所有节点的最短路径 。主要特点是以起始点为 中心向外层层扩展，直到扩展到终点为止。Dijkstra 算法的基本思想是源点V 出发，逐步向外扩张，