传统导游存在服务不全面、效率低、质量不高等众多弊端。现在智能手机全面普及，我们可以利用GPS定位技术，通过在下文提到的算法，开发程序。游客只需下载景区APP或者打开微信小程序，就能获得智能导游服务。服务内容包括：查看实时位置，规划景点路径导航，查看景区游客分布，还能通过文字、图片和视频等形式查阅景点信息。

最短路径生成
1，景区景点无向图模型的建立

2，最短路径算法
关于最短路径的算法很多，本系统采用Dijkstra算法思想，并在此基础上进行了优化。具体算法的流程如下：
a，客户端确定起点和终点
b，程序根据存储在数据库中的节点之间信息，包括有无连接和节点之间路径距离，建立起确定起点的无向图。
c，将起点的点模型存入用来存放已遍历点模型的list列表中，将终点和所有未被遍历的点模型存入另一个用于存放未遍历点模型的list列表中。
d，从起点向与之有连线的节点遍历，记录距离信息，如果起点与其他节点无连接则标记为整型值，比较记录的距离信息，找出最小的点，将其放入用来存放已遍历节点的list列表中，同时删除原来所在的list列表，然后递归进行遍历，直到用来存放未遍历节点的list列表为空为止，递归遍历时还应该比较起点到相同节点的不同路径距离大小，及时更新起点到该节点的路径信息。
e，通过Dijkstra算法获取的是起点到所有节点的最短路径信息，只要在最后的结果集中提取出终点的最短路径信息即可。
根据此算法对所建立的景区模型进行最短路径计算，得到最短路径为：N->M->L->K->J->I->R,再将所有景点在客户端中连接