CN105338492A - 一种基于地理围栏技术的智能电子导游系统 - Google Patents

一种基于地理围栏技术的智能电子导游系统 Download PDF

Info

Publication number
CN105338492A
CN105338492A CN201510797225.9A CN201510797225A CN105338492A CN 105338492 A CN105338492 A CN 105338492A CN 201510797225 A CN201510797225 A CN 201510797225A CN 105338492 A CN105338492 A CN 105338492A
Authority
CN
China
Prior art keywords
mobile terminal
geography fence
fence
module
scenic spot
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510797225.9A
Other languages
English (en)
Other versions
CN105338492B (zh
Inventor
窦万春
牛祥波
吴诗颖
周作建
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Huakang Information Technology Co Ltd
Jiangsu Kanglv Information Technology Co Ltd
Nanjing University
Original Assignee
Jiangsu Huakang Information Technology Co Ltd
Jiangsu Kanglv Information Technology Co Ltd
Nanjing University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jiangsu Huakang Information Technology Co Ltd, Jiangsu Kanglv Information Technology Co Ltd, Nanjing University filed Critical Jiangsu Huakang Information Technology Co Ltd
Priority to CN201510797225.9A priority Critical patent/CN105338492B/zh
Publication of CN105338492A publication Critical patent/CN105338492A/zh
Application granted granted Critical
Publication of CN105338492B publication Critical patent/CN105338492B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Telephonic Communication Services (AREA)
  • Instructional Devices (AREA)

Abstract

本发明公开了一种基于地理围栏技术的智能电子导游系统,该系统包括移动终端、智能导游服务器、智能导游数据库。该系统实现方法为:首先移动终端接收定位数据,并通过网络通讯模块发送给智能导游服务器;然后智能导游服务器根据定位数据采用地理围栏技术计算移动终端所处的景区,从智能导游数据库中查找该景区的信息;最后智能导游服务器通过网络通讯模块将景区信息发送给移动终端,触发移动终端的多媒体模块进行语音播放,同时在移动终端上显示图片、文字以及语音播放状态。

Description

一种基于地理围栏技术的智能电子导游系统
技术领域
本发明涉及旅游信息服务领域,特别是一种基于地理围栏技术的智能电子导游系统。
背景技术
旅游已成为提高人们生活品质的重要活动,尤其是数码产品的广泛应用,大大推动了旅游行业,为旅游中的游客带来了非常大的好处。
据国家旅游局2014年2月21日公布的《关于2013年第四季度全国旅行社统计调查情况的公报》中显示:在去年十一长假期间,我国的旅游行业收入达到了2233亿,同比2012年的中秋节和国庆长假增长了6.1%。与此相对的,人们在旅游过程中遇到的问题也是层出不穷,其中最主要的是旅游景区的导航、旅游路线的规划以及景区内的实时状况等等。在传统的旅游行业中,游客们采用的导游工具基本上是纸质地图,通过手动绘制起点到目的地路线来进行景区的游览。而手工绘制的旅游路线地图存在的主要缺点有:第一,它存在时间和金钱方面的不合理运用和低效性。因为游客首先必须确定一条由起点到目标点之间的路径,然后将包含这些景区的地图拼凑起来成为一套覆盖旅游景区的纸质地图,以此进行导航游玩;第二,它不能给与游客实时的景区变更信息,给游客的游玩过程会带来很多的不便。
目前,我国旅游业面临着种种问题,需要由粗放型经营向集约化经营转变,特别是由于对旅游质量和旅游体验的重视,要由满足人们旅游基本需求向高质量旅游服务转变。随着计算机科技的不断发展,电子导航技术已愈加成熟,越来越多的游客习惯在游玩的过程中通过定位导航来查询自己的旅游路线。手机作为现在最常用的移动终端,并且随着技术的普及,可以将无线互联网技术可移动性的优点充分发挥出来,即在移动终端实现旅游景区的自动导游装置。
现有的导游系统不能很好地满足实际情况中的游客需求,在黄金周等旅游高峰期,一种自助式的、智能的导游系统就会被更加的需要。它基本上可以替代传统上跟随游客的导游,每个游客都有自己单独的终端使用,避免了导游为了满足大多数游客需求而不能照顾到少数游客特殊需要的情况。
发明内容
发明目的:本发明所要解决的技术问题是针对现有技术的不足,提供一种基于地理围栏技术的智能电子导游系统。
所述智能电子导游系统包括移动终端、智能导游服务器和智能导游数据库,
所述移动终端包括定位模块、电子地图模块、终端网络通讯模块和缓存机制模块;定位模块用于接收定位卫星信号,并确定移动终端当前所在位置的经纬度;电子地图模块用于显示移动终端附近的地理信息;终端网络通讯模块用于连接互联网以及与智能导游服务器进行交互;缓存机制模块用于缓存移动终端触发的地理围栏;
所述智能导游服务器包括信息处理模块、服务器网络通讯模块和景区虚拟围栏系统;
所述智能导游数据库用于存储景区的地理、文字、图片和音频信息。
所述移动终端通过终端网络通讯模块接入移动通讯网络,与智能导游服务器进行信息交互;所述智能导游服务器与智能导游数据库连接,获取智能导游数据库中存储的信息。
所述移动终端的缓存机制模块根据局部性原理,这里所述局部性是指短时间内持移动终端者可能进入的相邻景区的地理围栏。判断因素有移动方向、移动速度、当前位置与相邻景区的距离,通过分析移动终端以及附近景区的信息,预测移动终端最近可能进入的景区地理围栏,将最近可能访问的地理围栏数据缓存到本地中,使得移动终端可以直接从缓存中获取景区的地理围栏,减少移动终端的耗电量和响应时间。
所述智能导游服务器中,信息处理模块用于接收移动终端地理位置信息;
服务器网络通讯模块用于与移动终端进行通信;
景区虚拟围栏系统用于计算移动终端在哪个景区范围内。
所述景区虚拟围栏系统包括虚拟围栏构建模块和虚拟围栏检测模块,本发明中,所述的地理围栏(Geo-Fenceing)技术是LBS的一种新应用。它将现实中的地理区域围成一个虚拟的地理边界。当移动终端进入到某个地理围栏时,可以触发响应。检测移动终端是否在围栏中,最简单的算法就是暴力查找所有的围栏,其时间复杂度为O(N)。然而,当地理围栏数量很多时,暴力算法就会变的很慢。因而,本发明通过构建地理围栏的R树,在查找地理围栏时可以粗筛出待检测点的范围,加快查找地理围栏的速度,时间复杂度为O(logN)。
所述虚拟围栏构建模块用于构建地理围栏的R树,从而加快查找地理围栏的速度;所述虚拟围栏检测模块采用围栏检测射线法检测移动终端所在位置是否在景区地理围栏中。
所述虚拟围栏构建模块构建地理围栏R树包括如下步骤:
步骤1-1,将景区地理围栏的区域用最小外包矩形(MBR(MinimalBoundingRectangle)包围住,把所有矩形存储在R树的叶子节点中;
步骤1-2,将相邻的两个以上的最小矩形用最小更大的矩形完全框住,依次迭代生成更大的矩形;最小外包矩形即框住相邻的两个以上的最小矩形的所有矩形中的最小的一个
步骤1-3,生成一个R树结构的地理围栏。
所述虚拟围栏检测模块在检测时,先在地理围栏R树上查找出检测点的可能地理围栏,包括:判断移动终端的位置是在地理围栏R树中顶点的左子树还是右子树,依次遍历整棵树,直至叶子节点,即最小外包矩形,如果移动终端的位置不在任何最小外包矩形中,则移动终端不在景区地理围栏中;如果移动终端的位置在一个最小外包矩形Ri中,1≤i≤n,其中n表示最小外包矩形总个数,然后使用围栏检测射线法检测该移动终端的位置是否在景区地理围栏中。
所述围栏检测射线法检测包括以下步骤:
步骤2-1,虚拟围栏检测模块根据移动终端发送的定位数据确定待测试点P的经纬度,并转化为坐标值(x,y);
步骤2-2,沿着待测试点P以水平方向,向最小外包矩形Ri的一侧画一条射线,如果待测试点P的纵坐标值y满足y≥polyYik&&y<polyYik+1或者y<polyYik&&y≥polyYik+1,则该射线可能与最小外包矩形Ri的边相交,判断射线与最小外包矩形Ri的边是否相交的公式如下:
x ′ = polyX i k + ( y - polyY i k ) * ( polyX i k + 1 - polyX i k ) polyY i k + 1 - polyY i k ,
sum=sum+1,如果x′<x,
其中,点(polyXik,polyYik)与点(polyXik+1,polyYik+1)之间相连的边表示最小外包矩形Ri的一条边lij,1≤i≤n,1≤j≤n-1,n表示最小外包矩形总个数,1≤k≤mi,mi表示最小外包矩形Ri的顶点个数,其中,x′表示射线与边lij可能相交点的水平坐标值,sum表示交点个数,如果x′<x,表示该交点在射线上,则交点个数sum累加数值1;
步骤2-3,如果交点个数为奇数,则判定该点在最小外包矩形Ri内,否则,判定该点不在最小外包矩形Ri内。
所述移动终端中,包括显示界面、多媒体模块和多语言支持模块;
显示界面,用于显示手持移动终端用户所在位置、行进方向、文字、图片和多媒体模块播放的语音信息;
多媒体模块用于播放语音讲解;
多语言支持模块用于支持多国语言进行景区解说。
智能电子导游系统工作流程如下:
步骤3-1,移动终端获取位置信息,并在缓存机制模块中查找景区地理围栏信息表,该地理围栏信息表存储了部分景区对应的地理围栏信息,若查找到该位置所对应的地理围栏,则执行步骤3-2,否则,跳转到步骤3-3;
步骤3-2,智能导游服务器采用围栏检测射线法来检测移动终端所在位置是否在景区地理围栏中,如果是则跳转到步骤3-4,否则表示移动终端不在缓存机制模块的地理围栏中,执行步骤3-3;
步骤3-3,移动终端向智能导游服务器发送位置信息,智能导游服务器计算该位置所属的地理围栏,智能导游服务器采用围栏检测射线法检测移动终端所在位置是否在景区地理围栏中,若不在则表示移动终端不在景区内,智能电子导游系统结束工作;否则,执行步骤3-4;
步骤3-4,根据局部性原则预测短时间内可能进入的景区地理围栏,包括设置一个时间阈值,通常设定为30分钟,根据移动终端当前速度以及到达附近景区的路程,计算以当前速度分别移动到附近每个景区的时间,若计算出的时间小于时间阈值,则将该相邻景区的地理围栏信息放入移动终端的缓存机制模块,如果缓存机制模块已满,则将存放时间最长的地理围栏信息删除;
步骤3-5,智能导游服务器从智能导游数据库中读取该地理围栏对应的景区信息,发送给移动终端,触发移动终端的多媒体模块,在显示界面进行语音解说、图片以及文字展示。
与现有技术相比,本发明具有的有益效果是:
(1)采用缓存技术减少移动终端与服务器端交互的次数。如果不用缓存的话,移动终端需要不断地向服务器发送地理位置数据,判断该位置是否在围栏中,造成较多的耗电量和较慢的响应时间。
(2)地理围栏采用二维空间索引技术,通过构建虚拟围栏R树,将原先的地理围栏查找时间复杂度从O(N)减少到O(logN),提高了系统的响应时间,带来良好的用户体验。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/或其他方面的优点将会变得更加清楚。
图1是本发明的系统示意图。
图2是本发明的系统工作过程图。
图3描述的是单个景区的最小外包矩形示意图。
图4描述的是最小更大外包矩形包围多个景区的示意图。
图5描述的是所有最小外包矩形组成的R树图。
具体实施方式
下面结合附图对本发明作具体说明。应该指出,所描述的实施例仅是为了说明的目的,而不是对本发明范围的限制。
本发明公开了一种基于地理围栏技术的智能电子导游系统,该系统的示意图如图1所示,所述智能电子导游系统包括移动终端、智能导游服务器和智能导游数据库,
所述移动终端包括定位模块、电子地图模块、终端网络通讯模块和缓存机制模块;定位模块用于接收定位卫星信号,并确定移动终端当前所在位置的经纬度;电子地图模块用于显示移动终端附近的地理信息;终端网络通讯模块用于连接互联网以及与智能导游服务器进行交互;缓存机制模块用于缓存移动终端触发的地理围栏;
所述智能导游服务器包括信息处理模块、服务器网络通讯模块和景区虚拟围栏系统;
所述智能导游数据库用于存储景区的地理、文字、图片和音频信息;
所述移动终端通过终端网络通讯模块接入移动通讯网络,与智能导游服务器进行信息交互;所述智能导游服务器与智能导游数据库连接,获取智能导游数据库中存储的信息。
所述移动终端的缓存机制模块根据局部性原理,这里所述局部性是指短时间内持移动终端者可能进入的相邻景区的地理围栏。判断因素有移动方向、移动速度、当前位置与相邻景区的距离,通过分析移动终端以及附近景区的信息,预测移动终端最近可能进入的景区地理围栏,将最近可能访问的地理围栏数据缓存到本地中,使得移动终端可以直接从缓存中获取景区的地理围栏,减少移动终端的耗电量和响应时间。
所述智能导游服务器中,信息处理模块用于接收移动终端地理位置信息;
服务器网络通讯模块用于与移动终端进行通信;
景区虚拟围栏系统用于计算移动终端在哪个景区范围内。
所述景区虚拟围栏系统包括虚拟围栏构建模块和虚拟围栏检测模块,本发明中,所述的地理围栏(Geo-Fenceing)技术是LBS的一种新应用。它将现实中的地理区域围成一个虚拟的地理边界。当移动终端进入到某个地理围栏时,可以触发响应。检测移动终端是否在围栏中,最简单的算法就是暴力查找所有的围栏,其时间复杂度为O(N)。然而,当地理围栏数量很多时,暴力算法就会变的很慢。因而,本发明通过构建地理围栏的R树,在查找地理围栏时可以粗筛出待检测点的范围,加快查找地理围栏的速度,时间复杂度为O(logN)。
所述虚拟围栏构建模块用于构建地理围栏的R树,从而加快查找地理围栏的速度;所述虚拟围栏检测模块采用围栏检测射线法检测移动终端所在位置是否在景区地理围栏中。
所述虚拟围栏构建模块构建地理围栏R树包括如下步骤:
步骤1-1,将景区地理围栏的区域用最小外包矩形(MBR(MinimalBoundingRectangle)包围住,把所有矩形存储在R树的叶子节点中;
步骤1-2,将相邻的两个以上的最小矩形用最小更大的矩形完全框住,依次迭代生成更大的矩形;
步骤1-3,生成一个R树结构的地理围栏。
所述虚拟围栏检测模块在检测时,先在地理围栏R树上查找出检测点的可能地理围栏,包括:判断移动终端的位置是在地理围栏R树中顶点的左子树还是右子树,依次遍历整棵树,直至叶子节点,即最小外包矩形,如果移动终端的位置不在任何最小外包矩形中,则移动终端不在景区地理围栏中;如果移动终端的位置在一个最小外包矩形Ri中,1≤i≤n,其中表示最小外包矩形总个数,然后使用围栏检测射线法检测该移动终端的位置是否在景区地理围栏中。
所述围栏检测射线法检测包括以下步骤:
步骤2-1,虚拟围栏检测模块根据移动终端发送的定位数据确定待测试点P的经纬度,并转化为坐标值(x,y);
步骤2-2,沿着待测试点P以水平方向,向最小外包矩形Ri的一侧画一条射线,如果待测试点P的纵坐标值y满足y≥polyYik&&y<polyYik+1或者y<polyYik&&y≥polyYik+1,则该射线可能与最小外包矩形Ri的边相交,判断射线与最小外包矩形Ri的边是否相交的公式如下:
x &prime; = polyX i k + ( y - polyY i k ) * ( polyX i k + 1 - polyX i k ) ( polyY i k + 1 - polyY i k ) ,
sum=sum+1,如果x′<x,
其中,点(polyXik,polyYik)与点(polyXik+1,polyYik+1)之间相连的边表示最小外包矩形Ri的一条边lij,1≤i≤n,1≤j≤n-1,n表示最小外包矩形总个数,1≤k≤mi,mi表示最小外包矩形Ri的顶点个数,其中,x′表示射线与边lij可能相交点的水平坐标值,sum表示交点个数,如果x′<x,表示该交点在射线上,则交点个数sum累加数值1;
步骤2-3,如果交点个数为奇数,则判定该点在最小外包矩形Ri内,否则,判定该点不在最小外包矩形Ri内。
所述移动终端中,包括显示界面、多媒体模块和多语言支持模块;
显示界面,用于显示手持移动终端用户所在位置、行进方向、文字、图片和多媒体模块播放的语音信息;
多媒体模块用于播放语音讲解;
多语言支持模块用于支持多国语言进行景区解说。
如图2所示,智能电子导游系统工作流程如下:
步骤3-1,移动终端获取位置信息,并在缓存机制模块中查找景区地理围栏信息表,该地理围栏信息表存储了部分景区对应的地理围栏信息,若查找到该位置所对应的地理围栏,则执行步骤3-2,否则,跳转到步骤3-3;
步骤3-2,智能导游服务器采用围栏检测射线法来检测移动终端所在位置是否在景区地理围栏中,如果是则跳转到步骤3-4,否则表示移动终端不在缓存机制模块的地理围栏中,执行步骤3-3;
步骤3-3,移动终端向智能导游服务器发送位置信息,智能导游服务器计算该位置所属的地理围栏,智能导游服务器采用围栏检测射线法检测移动终端所在位置是否在景区地理围栏中,若不在则表示移动终端不在景区内,智能电子导游系统结束工作;否则,执行步骤3-4;
步骤3-4,根据局部性原则预测短时间内可能进入的景区地理围栏,包括设置一个时间阈值,通常设定为30分钟,根据移动终端当前速度以及到达附近景区的路程,计算以当前速度分别移动到附近每个景区的时间,若计算出的时间小于时间阈值,则将该相邻景区的地理围栏信息放入移动终端的缓存机制模块,如果缓存机制模块已满,则将存放时间最长的地理围栏信息删除;
步骤3-5,智能导游服务器从智能导游数据库中读取该地理围栏对应的景区信息,发送给移动终端,触发移动终端的多媒体模块,在显示界面进行语音解说、图片以及文字展示。
实施例
本实施例使用了A城市某某湖景区的景区数据进行实验。
对于拿到的原始数据,首先构建地理围栏,由于景区的地理围栏形状各异,所以用最小外包矩形MBR(MinimalBoundingRectangle)来近似表示景区地理围栏。如图3,将景区A的地理围栏用矩形B近似表示。A:表示景区的形状(任意多边形),B:表示A的最小外包矩形。
其次,按如下过程构建虚拟围栏:
第一步,将景区地理围栏的区域用最小外包矩形(MBR(MinimalBoundingRectangle)包围住,如景区A由最小外包矩形B包围住。这些矩形都将被存储在R树的叶子节点中。如图3所示。
第二步,将相邻的几个最小矩形用更大的矩形框住,依次迭代生成更大的矩形,如图4所示,R7,R8,R9这三个最小矩形用R3框住。
第三步,生成一个R树结构的地理围栏,如图5所示。
再次,假设移动终端的位置不在高速缓存中,则根据移动终端的位置在R树上查找其所属的虚拟围栏:先判断移动终端的位置是在顶点的R1区域还是R2区域(图5),依次遍历整棵树,直至叶子节点(即最小外包矩形)。该位置所属的地理围栏为R8
最后,用围栏检测模块中的射线法判断该移动终端的位置是否在景区地理围栏中若在,则触发多媒体模块,并显示该景区的文字和图片介绍;若不在,则返回不在地理围栏中。
本发明提供了一种基于地理围栏技术的智能电子导游系统,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部分均可用现有技术加以实现。

Claims (9)

1.一种基于地理围栏技术的智能电子导游系统,其特征在于,所述系统包括移动终端、智能导游服务器和智能导游数据库,
所述移动终端包括定位模块、电子地图模块、终端网络通讯模块和缓存机制模块;定位模块用于接收定位卫星信号,并确定移动终端当前所在位置的经纬度;电子地图模块用于显示移动终端附近的地理信息;终端网络通讯模块用于连接互联网以及与智能导游服务器进行交互;缓存机制模块用于缓存移动终端触发的地理围栏;
所述智能导游服务器包括信息处理模块、服务器网络通讯模块和景区虚拟围栏系统;
所述移动终端通过终端网络通讯模块接入移动通讯网络,与智能导游服务器进行信息交互;所述智能导游服务器与智能导游数据库连接,获取智能导游数据库中存储的信息;
所述智能导游数据库用于存储景区的地理、文字、图片和音频信息。
2.根据权利要求1所述的一种基于地理围栏技术的智能电子导游系统,其特征在于,所述移动终端的缓存机制模块根据局部性原理,将最近可能访问的地理围栏数据缓存到本地中。
3.根据权利要求2所述的一种基于地理围栏技术的智能电子导游系统,其特征在于,所述智能导游服务器中,信息处理模块用于接收移动终端地理位置信息;
服务器网络通讯模块用于与移动终端进行通信;
景区虚拟围栏系统用于计算移动终端所处的景区范围。
4.根据权利要求3所述的一种基于地理围栏技术的智能电子导游系统,其特征在于,所述景区虚拟围栏系统包括虚拟围栏构建模块和虚拟围栏检测模块,所述虚拟围栏构建模块用于构建地理围栏的R树;所述虚拟围栏检测模块采用围栏检测射线法检测移动终端所在位置是否在景区地理围栏中。
5.根据权利要求4所述的一种基于地理围栏技术的智能电子导游系统,其特征在于,所述虚拟围栏构建模块构建地理围栏R树包括如下步骤:
步骤1-1,将景区地理围栏的区域用最小外包矩形包围住,把所有矩形存储在R树的叶子节点中;
步骤1-2,将相邻的两个以上的最小矩形用最小更大的矩形完全框住即最小外包矩形,依次迭代生成更大的矩形;
步骤1-3,生成一个R树结构的地理围栏。
6.根据权利要求5所述的一种基于地理围栏技术的智能电子导游系统,其特征在于,所述虚拟围栏检测模块在检测时,先在地理围栏R树上查找出检测点的可能地理围栏,包括:判断移动终端的位置是在地理围栏R树中顶点的左子树还是右子树,依次遍历整棵树,直至叶子节点,即最小外包矩形,如果移动终端的位置不在任何最小外包矩形中,则移动终端不在景区地理围栏中;如果移动终端的位置在一个最小外包矩形Ri中,1≤i≤n,其中n表示最小外包矩形总个数,使用围栏检测射线法检测该移动终端的位置是否在景区地理围栏中。
7.根据权利要求6所述的一种基于地理围栏技术的智能电子导游系统,其特征在于,所述围栏检测射线法检测包括以下步骤:
步骤2-1,虚拟围栏检测模块根据移动终端发送的定位数据确定待测试点P的经纬度,并转化为坐标值(x,y);
步骤2-2,沿着待测试点P以水平方向,向最小外包矩形Ri的一侧画一条射线,如果待测试点P的纵坐标值y满足y≥polyYik&&y<pokyYik+1或者y<pokyYik&&y≥pokyYik+1,则该射线可能与最小外包矩形Ri的边相交,判断射线与最小外包矩形Ri的边是否相交的公式如下:
x &prime; = polyX i k + ( y - polyY i k ) * ( polyX i k + 1 - polyX i k ) ( polyY i k + 1 - polyY i k ) ,
sum=sum+1,如果x‘<x,
其中,点(polyXik,polyYik)与点(polyXik+1,polyYik+1)之间相连的边表示最小外包矩形Ri的一条边lij,1≤i≤n,1≤j≤n-1,n表示最小外包矩形总个数,1≤k≤mi,mi表示最小外包矩形Ri的顶点个数,其中,x′表示射线与边lij可能相交点的水平坐标值,sum表示交点个数,如果x‘<x,表示该交点在射线上,则交点个数sum累加数值1;;
步骤2-3,如果交点个数为奇数,则判定该点在最小外包矩形Ri内,否则,判定该点不在最小外包矩形Ri内。
8.根据权利要求7所述的一种基于地理围栏技术的智能电子导游系统,其特征在于,所述移动终端中,包括显示界面、多媒体模块和多语言支持模块;
显示界面,用于显示手持移动终端用户所在位置、行进方向、文字、图片和多媒体模块播放的语音信息;
多媒体模块用于播放语音讲解;
多语言支持模块用于支持多国语言进行景区解说。
9.根据权利要求8所述的一种基于地理围栏技术的智能电子导游系统,其特征在于,智能电子导游系统工作流程如下:
步骤3-1,移动终端获取位置信息,并在缓存机制模块中查找景区地理围栏信息表,该地理围栏信息表存储了部分景区对应的地理围栏信息,若查找到该位置所对应的地理围栏,则执行步骤3-2,否则,跳转到步骤3-3;
步骤3-2,智能导游服务器采用围栏检测射线法检测移动终端所在位置是否在景区地理围栏中,如果是则跳转到步骤3-4,否则表示移动终端不在缓存机制模块的地理围栏中,执行步骤3-3;
步骤3-3,移动终端向智能导游服务器发送位置信息,智能导游服务器计算该位置所属的地理围栏,智能导游服务器采用围栏检测射线法检测移动终端所在位置是否在景区地理围栏中,若不在则表示移动终端不在景区内,智能电子导游系统结束工作;否则,执行步骤3-4;
步骤3-4,根据局部性原则预测短时间内移动终端可能进入的景区地理围栏,包括设置一个时间阈值,根据移动终端当前速度以及到达附近景区的路程,计算以当前速度分别移动到附近每个景区的时间,若计算出的时间小于时间阈值,则将该相邻景区的地理围栏信息放入移动终端的缓存机制模块,如果缓存机制模块已满,则将存放时间最长的地理围栏信息删除;
步骤3-5,智能导游服务器从智能导游数据库中读取该地理围栏对应的景区信息,发送给移动终端,触发移动终端的多媒体模块,在显示界面进行语音解说、图片以及文字展示。
CN201510797225.9A 2015-11-18 2015-11-18 一种基于地理围栏技术的智能电子导游系统 Active CN105338492B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510797225.9A CN105338492B (zh) 2015-11-18 2015-11-18 一种基于地理围栏技术的智能电子导游系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510797225.9A CN105338492B (zh) 2015-11-18 2015-11-18 一种基于地理围栏技术的智能电子导游系统

Publications (2)

Publication Number Publication Date
CN105338492A true CN105338492A (zh) 2016-02-17
CN105338492B CN105338492B (zh) 2018-07-31

Family

ID=55288701

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510797225.9A Active CN105338492B (zh) 2015-11-18 2015-11-18 一种基于地理围栏技术的智能电子导游系统

Country Status (1)

Country Link
CN (1) CN105338492B (zh)

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105704675A (zh) * 2016-04-29 2016-06-22 链景科技有限公司 一种景区信息的处理方法及装置
CN105828292A (zh) * 2016-05-09 2016-08-03 青岛海信移动通信技术股份有限公司 一种基于地理围栏的位置检测方法及装置
CN106102015A (zh) * 2016-08-26 2016-11-09 成都鑫原羿天科技有限责任公司 旅游景点自动导游系统
CN106446102A (zh) * 2016-09-13 2017-02-22 腾讯征信有限公司 基于地图围栏的终端定位方法和装置
CN106550020A (zh) * 2016-10-19 2017-03-29 华迪计算机集团有限公司 一种基于移动终端进行定位的多点触发服务的方法及系统
CN107330761A (zh) * 2017-06-29 2017-11-07 北京三快在线科技有限公司 基于地理位置的服务信息提供方法和装置以及计算设备
CN107367287A (zh) * 2016-04-26 2017-11-21 沃尔沃汽车公司 选择性地允许移动中的用户装置利用与前方实体相关联数字内容的方法和系统
CN107682814A (zh) * 2017-08-16 2018-02-09 江苏大学 一种基于地理围栏算法的用户可编辑的智能导游系统设计方法
CN108184205A (zh) * 2017-12-29 2018-06-19 深圳市元征科技股份有限公司 一种车辆管理方法及服务器
CN108268821A (zh) * 2016-12-30 2018-07-10 中国移动通信集团黑龙江有限公司 一种室内外场景识别方法及装置
CN109214613A (zh) * 2017-06-29 2019-01-15 北京京东尚科信息技术有限公司 一种自动分配任务的方法、装置、电子设备以及存储介质
CN109657022A (zh) * 2018-12-08 2019-04-19 拉扎斯网络科技(上海)有限公司 商户查找方法、装置、电子设备和存储介质
CN109683497A (zh) * 2018-12-28 2019-04-26 成都智慧全域信息技术有限公司 基于物联网的旅游导览器
CN109874106A (zh) * 2018-12-28 2019-06-11 成都智慧全域信息技术有限公司 一种人群引流的电子围栏
CN110070701A (zh) * 2019-05-08 2019-07-30 北京全景大观旅游规划设计研究院有限公司 一种基于地理信息勘测系统的数据监测、预警、展示方法及应用
CN110197393A (zh) * 2019-04-25 2019-09-03 好慷(厦门)信息技术有限公司 基于o2o的区域价格确定方法、装置及系统
CN110910799A (zh) * 2019-11-25 2020-03-24 深圳市飞宇通视讯工程有限公司 一种产品展览展示语音解说系统
CN111680117A (zh) * 2020-05-29 2020-09-18 上海欣能信息科技发展有限公司 一种电力用能服务大数据智慧地图系统及方法
CN112100520A (zh) * 2020-08-12 2020-12-18 华人运通(上海)云计算科技有限公司 一种poi信息推送方法、装置、终端设备及存储介质
CN112712690A (zh) * 2019-10-24 2021-04-27 浙江大搜车软件技术有限公司 车辆电子围栏方法、装置、电子设备
CN113286261A (zh) * 2021-05-12 2021-08-20 南京邮电大学 基于地理围栏服务的智能景点票务管理方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080125965A1 (en) * 2006-11-27 2008-05-29 Carani Sherry L Tracking System and Method with Automatic Map Selector and Geo Fence Defining Features
CN104219305A (zh) * 2014-09-02 2014-12-17 百度在线网络技术(北京)有限公司 基于位置信息的业务处理方法和装置
WO2015047059A1 (en) * 2013-09-30 2015-04-02 Samsung Electronics Co., Ltd. Caching of locations on a device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080125965A1 (en) * 2006-11-27 2008-05-29 Carani Sherry L Tracking System and Method with Automatic Map Selector and Geo Fence Defining Features
WO2015047059A1 (en) * 2013-09-30 2015-04-02 Samsung Electronics Co., Ltd. Caching of locations on a device
CN104219305A (zh) * 2014-09-02 2014-12-17 百度在线网络技术(北京)有限公司 基于位置信息的业务处理方法和装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
FLAVIO CIRILLO等: "Large Scale Indexing of Geofences", 《IEEE》 *
SANDRO RODRIGUEZ GARZON等: "Geofencing 2.0:Taking Location-based Notifications to the Next Level", 《RESEARCHGATE》 *
杨松涛等: "一种地理围栏服务中的LBS 隐私保护方法", 《山东大学学报(理学版)》 *
王博等: "基于LBS的电子导游系统设计与实现", 《电脑编程技巧与维护》 *

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107367287A (zh) * 2016-04-26 2017-11-21 沃尔沃汽车公司 选择性地允许移动中的用户装置利用与前方实体相关联数字内容的方法和系统
CN107367287B (zh) * 2016-04-26 2021-09-14 沃尔沃汽车公司 选择性地允许移动中的用户装置利用与前方实体相关联数字内容的方法和系统
CN105704675A (zh) * 2016-04-29 2016-06-22 链景科技有限公司 一种景区信息的处理方法及装置
CN105828292A (zh) * 2016-05-09 2016-08-03 青岛海信移动通信技术股份有限公司 一种基于地理围栏的位置检测方法及装置
CN106102015A (zh) * 2016-08-26 2016-11-09 成都鑫原羿天科技有限责任公司 旅游景点自动导游系统
CN106446102A (zh) * 2016-09-13 2017-02-22 腾讯征信有限公司 基于地图围栏的终端定位方法和装置
CN106446102B (zh) * 2016-09-13 2020-11-03 腾讯征信有限公司 基于地图围栏的终端定位方法和装置
CN106550020A (zh) * 2016-10-19 2017-03-29 华迪计算机集团有限公司 一种基于移动终端进行定位的多点触发服务的方法及系统
CN108268821A (zh) * 2016-12-30 2018-07-10 中国移动通信集团黑龙江有限公司 一种室内外场景识别方法及装置
CN107330761A (zh) * 2017-06-29 2017-11-07 北京三快在线科技有限公司 基于地理位置的服务信息提供方法和装置以及计算设备
CN109214613A (zh) * 2017-06-29 2019-01-15 北京京东尚科信息技术有限公司 一种自动分配任务的方法、装置、电子设备以及存储介质
CN107330761B (zh) * 2017-06-29 2019-08-09 北京三快在线科技有限公司 基于地理位置的服务信息提供方法和装置以及计算设备
CN107682814A (zh) * 2017-08-16 2018-02-09 江苏大学 一种基于地理围栏算法的用户可编辑的智能导游系统设计方法
CN108184205A (zh) * 2017-12-29 2018-06-19 深圳市元征科技股份有限公司 一种车辆管理方法及服务器
CN109657022B (zh) * 2018-12-08 2020-06-30 拉扎斯网络科技(上海)有限公司 商户查找方法、装置、电子设备和存储介质
CN109657022A (zh) * 2018-12-08 2019-04-19 拉扎斯网络科技(上海)有限公司 商户查找方法、装置、电子设备和存储介质
CN109874106A (zh) * 2018-12-28 2019-06-11 成都智慧全域信息技术有限公司 一种人群引流的电子围栏
CN109683497A (zh) * 2018-12-28 2019-04-26 成都智慧全域信息技术有限公司 基于物联网的旅游导览器
CN110197393A (zh) * 2019-04-25 2019-09-03 好慷(厦门)信息技术有限公司 基于o2o的区域价格确定方法、装置及系统
CN110070701A (zh) * 2019-05-08 2019-07-30 北京全景大观旅游规划设计研究院有限公司 一种基于地理信息勘测系统的数据监测、预警、展示方法及应用
CN110070701B (zh) * 2019-05-08 2021-06-22 北京全景大观旅游规划设计研究院有限公司 一种应用于导游装置的地理信息勘测系统数据展示方法
CN112712690A (zh) * 2019-10-24 2021-04-27 浙江大搜车软件技术有限公司 车辆电子围栏方法、装置、电子设备
CN110910799A (zh) * 2019-11-25 2020-03-24 深圳市飞宇通视讯工程有限公司 一种产品展览展示语音解说系统
CN111680117A (zh) * 2020-05-29 2020-09-18 上海欣能信息科技发展有限公司 一种电力用能服务大数据智慧地图系统及方法
CN112100520A (zh) * 2020-08-12 2020-12-18 华人运通(上海)云计算科技有限公司 一种poi信息推送方法、装置、终端设备及存储介质
CN113286261A (zh) * 2021-05-12 2021-08-20 南京邮电大学 基于地理围栏服务的智能景点票务管理方法及系统
CN113286261B (zh) * 2021-05-12 2023-06-09 南京邮电大学 基于地理围栏服务的智能景点票务管理方法及系统

Also Published As

Publication number Publication date
CN105338492B (zh) 2018-07-31

Similar Documents

Publication Publication Date Title
CN105338492A (zh) 一种基于地理围栏技术的智能电子导游系统
CN110096645B (zh) 信息推荐方法、装置、设备和介质
CN104123398B (zh) 一种信息推送方法及装置
US20150370828A1 (en) Tile-Based Distribution of Searchable Geospatial Data to Client Devices
CN106650989A (zh) 景区旅游服务平台及其工作方法
CN105677793A (zh) 地点数据库的建立和候选乘车地点的推荐方法及装置
CN106570799A (zh) 一种基于二维码的智能音视频导游的智慧旅游方法
CN107590246A (zh) 用于推送信息的方法和装置
JP5797419B2 (ja) 地図情報処理装置、ナビゲーション装置、地図情報処理方法、およびプログラム
JP2010176703A (ja) 3次元地図画像生成プログラム
Kurata Potential-of-interest maps for mobile tourist information services
CN103971623A (zh) 一种导游移动终端及导游方法
CN106209940B (zh) 信息推送方法及信息推送装置
CN110309432B (zh) 基于兴趣点的同义词确定方法、地图兴趣点处理方法
Wakamiya et al. Lets not stare at smartphones while walking: memorable route recommendation by detecting effective landmarks
CN104539723A (zh) 一种基于景区特征点定位的虚拟导游系统
CN104320848B (zh) 基于云计算实现室内定位的系统及方法
US20230049839A1 (en) Question Answering Method for Query Information, and Related Apparatus
CN106203292A (zh) 一种图像的增强现实处理的方法、装置及移动终端
KR20220032629A (ko) 가상적 프롭 배정 방법 및 관련된 장치
US11893073B2 (en) Method and apparatus for displaying map points of interest, and electronic device
CN107291784B (zh) 地理围栏类别的获取方法、装置及业务设备
CN107609080A (zh) 一种地图数据获取方法及系统、电子设备及存储介质
CN106487828A (zh) 新闻推送方法及装置
CN107025254A (zh) 一种航线目的地搜索方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant