题目华侨大学智慧导游中的.docVIP

华侨大学计算机科学与技术学院本科生毕业论文 PAGE  PAGE II PAGE \* MERGEFORMAT1 题目: 华侨大学智慧导游中的 路径规划问题研究 院（系）： 计算机科学与技术学院 专 业： 网络工程专业 届 别： 2015届 学 号： 1125112041 姓 名： 俞丽敏 指导老师： 孙成柱（讲师） 华侨大学教务处印制 2015年5月 华侨大学本科生毕业论文 PAGE IV 摘 要 假日旅游越来越成为人们度假的首选。人们对旅游质量的要求也变得愈来愈高。设计出一个导游系统使旅游更加省时间、省成本，并且能提高旅游效率更成为重中之重。本项目是基于Android开发的华侨大学??能导游系统软件。我的毕业设计主要是关于该项目的路径规划功能的实现。 当前最短路算法主要有 HYPERLINK /view/7839.htm \t /_blank Dijkstra算法、 HYPERLINK /view/7850.htm \t /_blank A*算法、 HYPERLINK /view/682464.htm \t /_blank SPFA算法、 HYPERLINK /view/1481053.htm \t /_blank Bellman-Ford算法、 HYPERLINK /view/2749461.htm \t /_blank Floyd-Warshall算法、Johnson算法等算法。我所负责的是研究现有算法，并编写适用于智能导游软件的路径规划算法和GPS信号的实时获取。解决从校区任意位置到目标建筑的自动寻路，并全程导航，同时还要提供路径模拟和演示功能，给出步行时间和到达目标景点的距离及所需时间。智能导游使用Eclipse作开发平台，是HYPERLINK javascript:showArticle(57805aa1-3315-44a0-acac-219c4db7e3ab) 基于Android的智能旅游服务平台的软件。它采用Java语言、可移植性好。 本文首先阐述了路径规划算法的研究背景、意义；其次介绍了现有路径算法的原理和思想及优缺点，并介绍了本项目中采用相关的开发工具及技术；接着对本人所负责的模块进行需求分析，并提出了具体的设计方案；然后叙述算法的实现思想及详细设计过程；最后演示智慧导游路径规划成果图。 关键词：路径规划；智慧旅游；导航  ABSTRACT Holiday travel is becoming the first choice for people to take holidays.The quality of tourism is becoming more and more high. The design of a tour guide system makes the travel time, the cost of the province, and can improve the efficiency of the tourism.. This project is based on the development of the Android of the Huaqiao University smart tour guide system software. My graduation design is mainly about the implementation of the path planning function of the project. The current shortest path algorithm mainly Dijkstra algorithm, A* algorithm, SPFA algorithm, Bellman-Ford algorithm, Floyd-Warshall algorithm, Johnson algorithm and other algorithms. I am responsible for studying the existing algori