本发明涉及GPS多点位智能定位方法，尤其涉及一种用于景区电子语音导游的区间定位方法。
背景技术：
由于智能手机的普及，在外出旅游时，许多游客喜欢使用智能手机上的app指引来选择旅游顺序。在陌生的景点，使用app指引的方式来游览是一个很好的方法，可以避免游客走迂回路线，以最便捷的路线游览整个景点。并且，app会在每个子景点进行语音播报，以使游客了解此子景点，起到导游的作用。但是，现有的智能手机的GPS定位会出现定位误差，定位结果是实时返回的，若按照最近距离进行计算选择景点时，会因实时定位偏差而造成每一次距离计算差异而在多个景点间跳动，造成定位不稳定的情况。
技术实现要素：
本发明实施例所要解决的技术问题在于，针对现有的智能手机的GPS定位不够稳定，引起游客到达预定子景点却没有语音播报或播报的景点语音在多个景点变换的问题，提出了一种用于景区电子语音导游的区间定位方法。
为了解决上述技术问题，本发明实施例提供了一种用于景区电子语音导游的区间定位方法，该用于景区电子语音导游的区间定位方法包括：在电子地图上展示景区的子景点分布；基于沃罗诺伊图概念以全部子景点坐标为基础数据建立Delaunay三角网；以子景点坐标位置为中心，计算出子景点所在的Delaunay三角网的最大内切圆作为子景点定位触发的范围区间；根据定位系统，获取当前所在位置数据，计算出当前位置所在的子景点定位触发的范围区间；获取当前位置所在的定位触发范围区间，播放该区间的子景点的语音讲解。
其中，在所述步骤以子景点坐标位置为中心，计算出子景点所在的Delaunay三角网的最大内切圆作为子景点定位触发的范围区间中，根据不同的子景点的知名度调整其导览语音的触发范围的大小和优先播放权重。
其中，在所述步骤根据定位系统，获取当前所在位置数据，计算出当前位置所在的子景点定位触发的范围区间中，根据用户当前朝向方向上使用一个固定角度，在此范围内确定最优的触发方案。
其中，在所述步骤根据定位系统，获取当前所在位置数据，计算出当前位置所在的子景点定位触发的范围区间中，根据用户的移动方向计算出最优的触发方案。
其中，每个子景点导览语音的触发范围均不重复。
实施本发明实施例，具有如下有益效果：本发明的用于景区电子语音导游的区间定位方法采用基于沃罗诺伊图概念的定位范围区间判定，每个子景点均存在一个独立的定位判定范围区间，使用户在走入此范围区间时触发该子景点的语音讲解，准确稳定的播放当前定位所在区间语音讲解。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明第一实施例的用于景区电子语音导游的区间定位方法的流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参见图1，图1是本发明第一实施例的用于景区电子语音导游的区间定位方法的流程图。在本实施例中，用于景区电子语音导游的区间定位方法包括：
在步骤S11中，在电子地图上展示景区的子景点分布。
在步骤S12中，基于沃罗诺伊图概念以全部子景点坐标为基础数据建立Delaunay三角网。
在步骤S13中，以子景点坐标位置为中心，计算出子景点所在的Delaunay三角网的最大内切圆作为子景点定位触发的范围区间。在具体实施过程中，可以根据不同的子景点的知名度调整其导览语音的触发范围的大小和优先播放权重。
在步骤S14中，根据定位系统，获取当前所在位置数据，计算出当前位置所在的子景点定位触发的范围区间。在具体实施过程中，可以根据用户当前朝向方向上使用一个固定角度，在此范围内确定最优的触发方案。或者，根据用户的移动方向计算出最优的触发方案。
在步骤S15中，获取当前位置所在的定位触发范围区间，播放该区间的子景点的语音讲解。
需要注意的是，每个子景点导览语音的触发范围独立均不重复。
此发明的启发点，是我们把子景点抽象为地图上的点，而实际上大部分子景点都有一定面积，不应该忽略不计。可以考虑在数据生产过程中在标记子景点位置的同时，给出一个大致的地理半径，使能覆盖该子景点主要区域。在计算触发半径时将此半径纳入考虑。这样计算出的结果能更真实的反映实际情况。
本发明属于根据GPS多点位智能定位的方法，基于沃罗诺伊图。
沃罗诺伊图是空间分析领域常用的数学工具之一。沃罗诺伊图的构建算法接受共面的n个离散点作为输入，计算它们的邻接关系，而后将平面划分为n个不想交的子区域，每个输入点位于一个子区域内(不一是中心)。形象的说，沃罗诺伊图的工作就是为平面上的离散点划定势力范围。
每个包围子景点的多边形即可看做该子景点对应的触发区域。只需判断当前位置处于哪个区域内即可确定对应的子景点ID。而后计算当前位置与这一子景点精确位置的距离，如果在给定区间内，例如5米至25米，决定是否触发导览语音。
在实际应用中，考虑到多边形的存储及测试点是否多边形内的判定比较麻烦，因此简化为，以子景点精确位置为中心，求该多边形最大内切圆。这样只需确定当前位置是否位于圆内，即到它到子景点精确位置的距离小于圆半径即可。
其中，在步骤S13中，根据不同的子景点的知名度调整其导览语音的触发范围的大小。例如，两个子景点A与B之间相距38米，按当前规则，在不考虑周边其它子景点的情况下其触发距离各为19米。而实际上同一景区内各个子景点的重要性很可能并不相同。以黄鹤楼景区为例，黄鹤楼主楼与其旁边的吕仙洞，其名声以及游客希望探究的急迫程度显然差别很大。考虑到这一点，可对每个子景点预先赋一个重要性或优先级，这可以人工确定也可以使用某种算法自动算出。在计算触发范围时，将子景点间距与这个值进行加权处理，重要性较高的子景点的触发半径可适当向外扩张，这样计算出的触发范围可望更贴切的符合游客的心理期待。
另外，在步骤S15中，根据用户当前朝向方向上使用一个固定角度，在此范围内确定最优的触发方案。App程序在判断哪个子景点应该被触发时，除了根据触发半径，也考虑用户此时的视线范围。视线范围计算可以这样实现：通过方向传感器获取用户当前朝向，然后在此方向上使用一个固定的角度，例如90度或120度，计算用户位置与目标的连线是否落在此范围内，确定最优的触发方案。
同样的，在步骤S15中，可以根据用户的移动方向计算出最优的触发方案。
GPS实时定位不稳定，每一次的定位结果不一致，当景点密度过大时，计算最近距离的景点时会导致每一次计算选择的景点不一致，这样会造成播放的语音讲解不停切换不能稳定播放的情况。
通过沃罗诺伊图算法可以以子景点精确位置为中心，求该多边形最大内切圆。这样只需确定当前位置是否位于圆内，即到它到子景点精确位置的距离小于圆半径即可。
实施本发明实施例，具有如下有益效果：本发明的用于景区电子语音导游的区间定位方法采用基于沃罗诺伊图概念的定位范围区间判定，每个子景点均存在一个独立的定位判定范围区间，使用户在走入此范围区间时触发该子景点的语音讲解，准确稳定的播放当前定位所在区间语音讲解。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。