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

The Application of Improved Dijkstra Algorithm in the Selection for Optimal Multi-point Traveling Routes-Taking the traveling App for college students as a case

作　　者：唐彬文[1] 卓雨嘉 陈小青[1] TANG Bin-wen;ZHUO Yu-jia;CHEN Xiao-qing(Chengyi College/Jimei University, Xiamen 361021, China)

机构地区：[1]集美大学诚毅学院,福建厦门361021

出　　处：《山东农业大学学报（自然科学版）》2016年第6期927-931,共5页Journal of Shandong Agricultural University：Natural Science Edition

基　　金：福建省2015年省级大学生创新创业训练计划项目:大学生出游网络服务平台(201513471030)

摘　　要：随着我国经济发展和社会进步,人们满足了日益丰富的物质生活的同时更多追求精神上愉悦,因此,旅游业方兴未艾。面对如火如荼的旅游在线平台的发展,如何为游客提供多点组合的最优观光路径,成为当下迫切的需求。本文摈弃传统的点对点导航模式,利用改进的Dijkstra算法设计和开发了一个具有旅游线路推荐功能的大学生出游App,充分利用现有的移动平台载体,为游客方便快捷地规划合理的游览线路。Along with the economical development and social progress in our country, people not only meet the increasingly rich material life but also pursuit the more spiritual pleasure, therefore, tourism industry is in the ascendant. In the face of the flourishing tourism online platform development, it is pressing how to provide visitors with more combination of the optimal traveling routes. Away from the traditional pattern of point-to-point navigation, this paper used the improved Dijkstra algorithm to design and develop an App with the recommending function for college students to fully use the existing mobile platform carriers to provide reasonable routes for tourists conveniently and quickly.

关 键 词：DIJKSTRA算法 旅游 APP 

分 类 号：U284.37[交通运输工程—交通信息工程及控制]