CN102522085B - 同时具有景点与路口播报功能的智能导游服务*** - Google Patents

Abstract

本发明公开了一种同时具有景点与路口播报功能的智能导游服务***，包括移动终端、移动通信***、移动定位***、GIS应用服务器四个部分；GIS应用服务器包括一个处理景点与景点之间播报冲突的模块，该模块通过采用泰森多边形技术，采用多轮运算筛选出最匹配的有效讲解路径，从而精确确定需要播报的景点；GIS应用服务器还包括一个处理景点与路口之间播报冲突的模块，根据景点讲解区域与路口播报区域的空间位置关系判断播报方式，将两个区域的位置关系细分到相离、相内切、相外切、相交、相包含五种形态，并制定了相应的播报冲突解决条件。本***能有效解决电子导游技术中存在的讲解目标冲突的问题。

Description

同时具有景点与路口播报功能的智能导游服务***

技术领域

本发明涉及一种智能导游服务***，尤其涉及具有景点与路口播报功能的智能导游服务***。

背景技术

随着GPS技术、GIS技术的发展，智能导游***越来越受到广大游客的喜爱，它能在满足游客自助游的需求的同时，还能为游客做景点讲解，成为时下灵活、时髦的导游方式。但在现有的利用GPS提供导游讲解服务的智能导游服务***中均没有考虑如何合理地划分景点的讲解范围，以及如何处理景点讲解与路口转向信息播报的冲突问题。对于景点之间的播报冲突，现有技术只是简单的根据用户位置与景点位置之间的距离关系来触发导游讲解服务，如公开号为CN101587673、CN1913403、CN102142215A等专利，这种触发方式在实际的使用中往往存在着问题，如当一些景点的位置紧密靠近时，那么在计算用户位置与这些景点位置之间的距离时很有可能出现多个相同值，这种情况会造成无法正常选择景点进行导游讲解的问题，虽然在部分专利中提供了针对这类问题的解决办法，如依靠人工方法为每个景点划分适宜的播报触发距离、划分景点播报的优先级等，但是考虑到其实现成本和实现效率，这些办法仍然存在不足之处。而对于景点与路口信息之间的播报冲突，现有技术亦没有提供一种合理的解决方法，如公开号为CN101587673、名称为“一种GPS智能导游***中基于解说点的景点触发方法”的发明专利，提供了一种按设定的触发周期和触发半径搜索景区内所有解说点是否满足触发条件，依据解说点选择规则从解说点集合中选择出一个解说点进行语音播放的方法，该方法仅考虑了用户如何触发景点（POI点）的信息播报，并未考虑景点和景点之间（POI点之间）的路径引导关系，不能解决游客在景区中迷路或游览最佳景点的目的；公开号为CN101498586、名称为“应用智能导游***进行景区信息预览及游览路线规划方法”的发明专利通过下载景区地图并在每个景点位置设置一个控件，游客点击控件后获取景点游览信息，并依据游客选择所要游览的景点，采用FLOYD算法在地图上显示一条连通所有选中景点的最短路线，游客可参考此线路进行游览，此方法虽然为游客提供了一条景区游览推荐线路，但没有实时引导功能，这对喜欢自助游和深度游的游客来说无疑是一大遗憾。

发明内容

针对上述问题，本发明将结合GIS技术、GPS技术和语音合成技术，提出一种能有效解决在目前电子导游技术中存在的讲解目标冲突问题的智能导游服务***。

本发明采用的技术方案为：一种同时具有景点与路口播报功能的智能导游服务***，包括移动终端、移动通信***、移动定位***、GIS应用服务器四个部分；移动终端包括掌上电脑、便携式电脑或WAP手机，用户利用该终端向远程的服务器发送服务请求，然后接受服务器传来的结果并进行表达；移动通信***采用GSM、CDMA或GPRS技术，它将用户的需求无线传输给GIS应用服务器，再将服务器的分析结果传输给用户终端；移动定位***是指利用GPS技术、OTDOA技术或A-GPS技术获取用户经纬度信息，并将此位置信息通过移动通信网络发送至用户终端与GIS应用服务器的移动定位***；GIS应用服务器架设在互联网上，接受WAP网关的访问，它接受移动客户端的请求并返回结果；移动终端通过分布式的语音识别***实现了全程语音交互，通过移动定位***实时的获取用户位置信息，并根据此位置信息实时的向游客提供景区游览路线的语音引导与景点讲解服务；GIS应用服务器存储了GIS***模块以及详细的道路网、景点信息数据，此外还包括一个处理景点与景点之间播报冲突的模块，以及一个处理景点与路口之间播报冲突的模块；当用户进入播报区域后，先通过处理景点与景点之间播报冲突模块进行景点判断，再通过处理景点与路口之间播报冲突模块进行播报方式判断。

处理景点与景点之间播报冲突的模块包括：

（1）存储用户规划线路信息、各个景点及路口信息、用户实时位置信息、讲解文本音频文件的模块；

（2）将各个景点的位置信息生成景点泰森多边形集合的模块；

（3）将用户规划线路和景点泰森多边形集合进行交集运算，获得规划线路在每个景点的有效讲解范围内的候选有效讲解路径集合的模块；

（4）根据用户当前位置信息和景点泰森多边形集合的包含关系获取用户当前讲解景点的模块；

（5）根据用户当前讲解景点，在候选有效讲解路径集合中选取与用户当前讲解景点的景点编号相同的候选有效讲解路径，组成临时候选有效讲解路径集合的模块；

（6）根据临时候选有效讲解路径集合和用户当前位置信息，进行候选有效讲解路径判断，得到候选有效讲解路径的模块；

（7）根据用户当前讲解景点、候选有效讲解路径和距离控制阈值，进行有效讲解路径判断，得到有效讲解路径的模块；

（8）根据有效讲解路径和用户当前位置信息，计算并分析有效讲解路径长度的模块；

（9）选取讲解文本并通过语音合成引擎和语音输出设备实现语音转换与输出的模块；

处理景点与路口之间播报冲突的模块包括：

（1）存储用户规划线路信息、各个景点及路口信息、用户实时位置信息、讲解文本音频文件的模块；

（2）根据用户的位置与规划线路确定混合播报单元，并在所述混合播报单元内获取景点讲解区域的有效播报长度L_pi、路口播报区域的有效播报长度L_ci、景点讲解区域在规划线路前进方向的触发点至路口之间的线路长度L_pc的模块；

（3）判断用户当前位置所属区域，若属于路口播报区域则先开启路口播报，否则执行播报区域空间位置关系判断的模块；

（4）根据景点讲解区域与路口播报区域的空间位置关系判断播报方式的模块，该模块又包括：

景点讲解区域与路口播报区域在规划线路上相离或相外切时的判断模块：开启景点讲解，待讲解结束后再判断用户当前位置是否属于路口播报区域，若属于则开启路口播报；

景点讲解区域与路口播报区域在规划线路上相交但不包含时的判断模块：开启景点讲解；判断所述混合播报单元内0≤L_pc–(L_pi+L_ci)≤L₀是否成立，L₀为预设的提前或延迟开启路口播报时景点讲解区域与路口播报区域间的距离阈值，若成立则暂停启动路口播报，直到景点讲解结束后再启动，不论用户当前位置是否在路口播报区域中；否则判断用户当前位置是否在路口播报区域中，若成立则***路口播报，否则继续景点讲解；

景点讲解区域与路口播报区域在规划线路上相包含或相内切时的判断模块：判断所述混合播报单元内0≤L_pc–L_pi≤L₀是否成立，若成立则暂停启动景点讲解，提前启动路口播报，待其结束后再开启景点讲解；若不成立，直接开启景点讲解，判断用户当前位置是否在路口播报区域中，若成立则***路口播报，否则继续景点讲解。

本***通过采用泰森多边形技术，对各个景点的有效讲解范围作了明确合理的划分，根据用户的实时位置对相关数据做多轮的运算，最后筛选出最匹配的有效讲解路径，从而触发了对相应景点的讲解，相较其他的单凭用户位置与景点之间的距离远近来触发导游讲解更为精确；又根据景点讲解区域与路口播报区域的空间位置关系判断播报方式，将两个区域的位置关系细分到相离、相内切、相外切、相交、相包含五种形态，并制定了相应的播报冲突解决条件，从而调整路口播报的启动时间，能够有效避免开启景点讲解时、以及景点讲解即将结束时***路口播报而造成的景点讲解不自然暂停的情况发生。

附图说明

图1是本发明***的组成及服务流程图。

图2是处理景点与景点之间播报冲突模块的工作流程图。

图3是处理景点与景点之间播报冲突模块的候选有效讲解路径集合判断流程图。

图4是处理景点与景点之间播报冲突模块的实施案例景点分布图。

图5是处理景点与路口之间播报冲突模块的工作流程图。

图6是处理景点与路口之间播报冲突模块的景点讲解与路口播报冲突特殊处理示例图。

图7是处理景点与路口之间播报冲突模块的景点讲解与路口播报冲突常规处理示例图。

图8是处理景点与路口之间播报冲突模块的案例实施流程图。

具体实施方式

下面结合附图和实施例对本发明作进一步详细说明。

本发明使用的已有技术平台包括：GIS模块、GPS获取模块、语音合成模块。

本发明采用的现有方法包括：公开方法一：泰森多边形生成算法（张宏,温永宁,刘爱利.地理信息***算法基础[M].科学出版社，2006：176页）；公开方法二：点是否在多边形内判断算法（张宏,温永宁,刘爱利.地理信息***算法基础[M].科学出版社，2006：26页）；公开方法三：直接***排序法（严蔚敏,吴伟民.数据结构(C语言版)[M].清华大学出版社:265页）；公开方法四：多边形与多边形关系判断算法（张宏,温永宁,刘爱利.地理信息***算法基础[M].科学出版社，2006：32页）；公开方法五：点是否在圆内判断算法（张宏,温永宁,刘爱利.地理信息***算法基础[M].科学出版社，2006：33页）；公开方法六：圆是否在圆内判断算法（张宏,温永宁,刘爱利.地理信息***算法基础[M].科学出版社，2006：33页）。同时也使用到了公开号为CN102142215A、发明名称为“一种顾及位置与速度的地理信息自适应语音讲解方法”的专利申请中的某些步骤。

本***处理景点与景点之间播报冲突模块的具体工作流程（见图2）：

利用已有的GIS模块将经度和纬度转化为特定地图投影中的坐标，记录为（X,Y），其中X为纬度在特定地图投影中的坐标，Y为经度在特定地图投影中的坐标（下文中的X均为纬度在特定地图投影中的坐标，Y均为经度在特定地图投影中的坐标）。用户规划线路是指从用户运动起点到用户运动终点之间的路径，由一系列坐标点构成。

（1）设定景点位置集合为P={p_i=(X_i,Y_i)|i=1……n，n为景点数量}；用户规划线路为R={r_i=(X_i,Y_i)|i=1……m，m为用户规划线路中的坐标点数量}；景点泰森多边形集合为VoroA；候选有效讲解路径为CSR；候选有效讲解路径集合为CSRA；临时候选有效讲解路径集合为TCSRA；有效讲解路径为VSR；有效讲解路径长度为S；距离控制阈值为D，是指以景点为圆心的圆形缓冲区的半径，用于控制是否触发语音导游讲解；有效讲解时间为T；语音合成速度为VT，是指语音合成模块单位时间内可合成的文字数量；有效讲解文字长度为C；讲解段选择集合为SELECT；当前讲解景点为CSP；用户当前位置为UP；用户当前运动速度为V；位置偏差阈值为L，是指用户当前位置相对于用户规划线路上的坐标点ri的距离；已输出讲解段序号M初始值设为1；

（2）采用公开方法一“泰森多边形生成算法”，根据景点位置集合P生成景点泰森多边形集合VoroA={voro_i=(id_i,point_i)|i=1……n,n为景点数量}，id_i为泰森多边形的编号，其值与下标i(同P中的下标编号)相同，point_i为泰森多边形中包含的坐标点信息结构，具体表示为point_i={pon_j=(X_j,Y_j)|j=1……k，k为该泰森多边形顶点的数量}；

（3）根据用户规划线路R和景点泰森多边形集合VoroA，执行候选有效讲解路径集合判断，得到候选有效讲解路径集合CSRA（如图3所示）；

（4）执行当前讲解景点判断，得到当前讲解景点CSP；

（5）根据当前讲解景点CSP在候选有效讲解路径集合CSRA中选取与CSP的id相同的候选有效讲解路径，组成临时候选有效讲解路径集合TCSRA={tcsr_i=(id_i,point_i)|i=1……n,n为临时候选有效讲解路径数量}，id_i为该候选有效讲解路径所属景点的编号（同该景点的泰森多边形编号），point_i为该候选有效讲解路径中的坐标点信息结构，具体表示为point_i={pon_j=(X_j,Y_j)|j=1……l，l为候选有效讲解路径中的坐标点数量}；

（6）根据临时候选有效讲解路径集合TCSRA和用户当前位置UP，执行候选有效讲解路径判断，得到候选有效讲解路径CSR；

（7）根据候选有效讲解路径CSR、距离控制阈值D和当前讲解景点CSP，执行有效讲解路径判断，得到有效讲解路径VSR；

（8）根据有效讲解路径VSR和用户当前位置UP，执行有效讲解路径长度判断，得到有效讲解路径长度S；若S=0，则执行当前讲解景点判断后比较当前讲解景点是否相同，若不相同转到步骤（5），否则重复步骤（8）；

（9）利用GPS获取的用户当前运动速度V和有效讲解路径长度S，执行如下语音导游讲解过程（引自现有公开专利申请CN102142215A中的步骤）：

(a)若V≠0，则有效讲解时间T=S÷V，转步骤(b)；若V=0，有效讲解时间T使用一个特定数值表示，转步骤(c)；

(b)计算有效讲解文字长度C，C=VT×T；

(c)根据当前讲解景点CSP的讲解文本、有效讲解文字长度C和已输出讲解段序号M，执行地理信息匹配，获取到讲解段选择集合SELECT；

(d)对于讲解段选择集合SELECT，执行语音转换和输出；

定时执行当前讲解景点判断，若当前讲解景点的编号发生变化，则停止步骤（9）流程，已输出讲解段序号M设为1，转到步骤（5），若当前景点的编号未发生变化，则执行有效讲解路径长度判断，得到新的有效讲解路径长度后与当前的有效讲解路径长度进行比较，若不相等，则重新执行步骤（9）；若用户选择退出语音导游讲解，则转到步骤（10）；

（10）结束。

候选有效讲解路径集合判断流程（见图3）：

（1）遍历用户规划线路R中的坐标点，采用公开方法二“点是否在多边形内判断算法”，在景点泰森多边形集合VoroA中计算R中每个坐标点所属的景点泰森多边形，并形成集合DSCRA={dscr_i=(X_i,Y_i,id_i)|i=1……n，n为规划线路R中的坐标点数量}，id_i为所属景点的泰森多边形的编号；

（2）设置比较开始位置mark=i，遍历DSCRA，比较dscr_i和dscr_i+1的id值是否相同，若相同则使i=i+1，继续比较；当dscr_i和dscr_i+1的id值不相同时使i=i+1转到步骤（3）；若遍历完DSCRA后，所有的dscr_i的id值都相同，则执行完步骤（3）后转到步骤（4），否则直接转到步骤（4）；

（3）将dscr_mark到dscr_i-1之间（包括dscr_mark和dscr_i-1）的元素添加到候选有效讲解路径集合CSRA={csr_j=(id_j,point_j)|j=1……t,t为候选有效讲解路径数量}中，id_j为该候选有效讲解路径所属景点的泰森多边形编号，pointj为该候选有效讲解路径中的坐标点信息结构（即dscr_mark到dscr_i-1之间（包括dscr_mark和dscr_i-1）的所有坐标点），具体表示为point_j={pon_k=(X_k,Y_k)|k=1……m，m为dscr_mark到dscr_i-1（包括dscr_mark和dscr_i-1）之间的坐标点数量}；添加完毕后转到步骤（2）；

（4）结束；

当前讲解景点判断流程：

（1）利用GPS获取用户当前位置UP=(X,Y)；

（2）根据用户当前位置UP和景点泰森多边形集合VoroA，采用公开方法二“点是否在多边形内判断算法”，获得当前讲解景点CSP={csp=(id,X,Y)}，id为当前讲解景点的编号；

（3）结束；

候选有效讲解路径判断流程：

（1）若Len(TCSRA)=1，则将TCSRA中的唯一的坐标点信息结构添加到CSR中，即CSR={cs_i=(X_i,Y_i)|i=1……l，l为坐标点数量}；若Len(TCSRA)>1，转步骤（2）；Len(TCSRA)是指TCSRA中的元素数量；

（2）遍历TCSRA，依次计算point_i中的第一个坐标点与用户当前位置UP的距离 $\mathrm{dis}=\sqrt{{(X_1-X)}^2+{(Y_1-Y)}^2},$ 将所有的dis添加到集合TPA={tp_j=(dis_j,id_j)|j=1……n,n为Len(TCSRA)}中，id_j为point_i的下标号i的值；

（3）采用公开方法三“直接***排序法”，对集合TPA中的元素以dis_j值升序排序，排序完毕后在TCSRA中查找与tp₁的id值相同的元素，并将其中的坐标点信息结构添加到CSR中，即CSR={cs_i=(X_i,Y_i)|i=1……l，l为坐标点数量}；

（4）结束；

有效讲解路径判断流程：

（1）遍历候选有效讲解路径CSR，依次计算其中的坐标点与当前讲解景点CSP的距离 $\mathrm{Dis}=\sqrt{{(X_i-X)}^2+{(Y_i-Y)}^2},$ 若Dis≤D，则将此坐标点添加到有效讲解路径VSR中；

（2）结束；

有效讲解路径长度判断流程：

（1）遍历有效讲解路径VSR，依次计算VSR中的坐标点和用户当前位置UP=(X,Y)的距离 $\mathrm{dis}=\sqrt{{(X_i-X)}^2+{(Y_i-Y)}^2},$ 定位到dis最小的点(X_i,Y_i)，若此dis>L，则有效讲解路径长度S=0，转步骤（3），否则转步骤（2）；

（2）计算从(X_i,Y_i)开始到(X_Len(VSR)，Y_Len(VSR))的长度，即有效讲解路径长度 $S=\underset{q=i}{\overset{\mathrm{Len}\left(\mathrm{VSR}\right)-1}{\mathrm{\Σ}}}\sqrt{{(X_{q+1}-X_q)}^2+{(Y_{q+1}-Y_q)}^2},$ 其中，Len(VSR)是指VSR包含的坐标点数量；

（3）结束；

本***处理景点与路口之间播报冲突模块的具体工作流程（见图5）：

依据路口及景点将区域划分为路口播报区域R_ci和景点讲解区域R_pi，将当前GPS位置P_gps至下一个未播报路口C_i之间所涉及的R_pi和R_ci称作一个混合播报单元U_i，将景点讲解区域在规划线路前进方向的触发点至路口C_i之间的线路长度标识为L_pc，将规划线路在R_pi内的线路长度称为景点的有效播报长度L_pi，将规划线路在R_ci内的线路长度称为C_i的有效播报长度L_ci，用户沿规划线路前进时判断P_gps所属播报区域：若P_gps属于路口播报区域R_ci，则先启动路口C_i的转向信息播报，待播报结束后再判断是否在景点讲解区域R_pi内，从而决定是否启动景点讲解工作；若当前位置属于景点讲解区域R_pi，则先判断路口播报区域R_ci与景点讲解区域R_pi的空间关系，并结合两播报区域触发点之间的L_pc、L_pi以及L_ci之间的距离关系（如附图6所示），适时提前或延迟路口信息播报。

（1）初始化P_gps，获取当前用户的位置信息并确定U_i；

（2）在U_i内采用公开方法获取POI区域R_pi的有效播报长度L_pi、路口播报区域R_ci的有效播报长度L_ci以及L_pc的值；

（3）判断当前P_gps所属播报区域，若P_gps同时不属于R_ci和R_pi，则返回步骤（1），否则进行下一步；

（4）若P_gps属于路口播报区域R_ci，则首先播报路口信息C_i，否则进行下一步；

（5）设定提前或延迟路口播报信息时两个播报区域间的距离阀值为L₀，若P_gps属于POI区域R_pi，则根据POI讲解区域R_pi与路口播报区域R_ci的空间位置关系判断播报方式：

（a）如果两者在规划线路上相离，即不存在包含或相交关系，则开启POI区域讲解,待讲解结束后再判断用户当前位置是否属于路口播报区域，若属于则开启路口播报；

（b）如果R_pi与R_ci在规划线路上相交但不包含，则开启POI讲解；判断U_i内0≤L_pc–(L_pi+L_ci)≤L₀是否成立，若成立则暂停启动路口C_i播报，直到POI讲解结束后再启动，不论用户当前位置是否在路口播报区域中；否则转到（c）；

（c）判断当前P_gps是否在路口播报区域R_ci内，若成立则***路口C_i的播报信息，否则继续POI区域讲解，转到（7）；

（6）两播报区域在规划线路上相包含或相内切，判断U_i内0≤L_pc–L_pi≤L₀是否成立，若成立则暂停启动POI区域讲解，提前播报路口C_i的转弯信息，结束后开启POI区域讲解；若不成立则直接开启POI区域讲解，之后转到（c）；

（7）结束一个混合播报单元U_i，返回（1）；

处理景点与景点之间播报冲突模块实施例（如图4所示）：

GPS位置获取模块由移动设备自带的GPS芯片提供，地理信息***（GIS）模块基于ESRI公司的ArcGISMobile10软件的二次开发实现，通过相关接口直接驱动GPS芯片设备，获取用当前经纬度位置等信息，语音输出模块中合成语音的输出使用捷通华声公司的语音合成引擎ejTTS6.0及其接口实现，而基于音频播报的语音输出则使用微软提供的专门用于移动设备的Interop.WMPLib.dll文件来完成。

图4是实施案例中的景点分布图，在实施案例中，景区由7个景点组成，图中粗线为用户规划线路，图中景点周边的虚线圆形为圆形缓冲区，其半径即为距离控制阈值D。图中坐标均为通用横轴墨卡托投影下的坐标，景点位置集合

P={(57,131),(49,89),(108,143),(91,107),(103,63),(144,104),(158,150)}，用户规划线路R={(37,152),(43,135),(53,134),(63,131),(73,126),(77,117),(89,115),(99,120),(103,128),(113,130),(121,129),(125,137),(131,142),(141,142),(146,138),(149,134),(144,124),(147,116),(139,100),(124,102),(113,96),(107,97),(101,95),(100,89),(109,80),(118,76),(113,76),(142,82),(150,80),(159,57)}，距离控制阈值D=20米，位置偏差阈值L=5米。

首先生成景点泰森多边形，即图4中景点周围的多边形，可以看到每个泰森多边形内均只包含一个景点。其具体数据为景点泰森多边形集合

VoroA={(1,point1),(2,point2),(3,point3),(4,point4),(5,point5),(6,point6),(7,point7)}，其中

point1={(36,140),(60,150),(88,130),(68,114),(34,114)}；

point2={(16,78),(68,54),(76,80),(68,114),(34,114)}；

point3={(60,150),(88,130),(116,118),(142,131),(124,163),(84,162)}；

point4={(88,130),(68,114),(76,80),(116,90),(116,118)}；

point5={(80,38),(124,40),(136,68),(116,90),(76,80),(68,54)}；

point6={(168,86),(172,116),(142,131),(116,118),(116,90),(136,68)}；

point7={(182,149),(152,180),(124,163),(142,131),(172,116)}；

根据用户规划线路R和景点泰森多边形集合VoroA，执行候选有效讲解路径集合判断，得到候选有效讲解路径集合CSRA。

CSRA={(1,point1),(2,point2),(3,point3),(4,point4),(5,point5),(6,point6),(7,point7),(5,point8)}，其中

point1={(43,135),(53,134),(63,131),(73,126)}；

point2={(77,117),(89,115),(99,120)}；

point3={(103,128),(113,130),(121,129),(125,137),(131,142)}；

point4={(141,142),(146,138),(149,134)}；

point5={(144,124),(147,116),(139,100),(124,102)}；

point6={(113,96),(107,97),(101,95),(100,89)}；

point7={(109,80),(118,76)}；point8={(113,76),(142,82),(150,80)}。

根据GPS模块获取的坐标，计算用户当前所在的泰森多边形。用户当前位置UP=(42,137)，通过计算后得到当前讲解景点CSP={(1,57,131)}。

根据当前讲解景点CSP在候选有效讲解路径集合CSRA中选取与CSP的id相同的候选有效讲解路径，组成临时候选有效讲解路径集合TCSRA。当前讲解景点CSP的id=1，CSRA中只有一条候选有效讲解路径的id与CSP的id相等，因此CSRA={(1,point₁)}，其中point₁={(43,135),(53,134),(63,131),(73,126)}。

根据临时候选有效讲解路径集合TCSRA和用户当前位置UP，执行候选有效讲解路径判断，得到候选有效讲解路径CSR。因为CSRA只有一条候选有效讲解路径，因此CSR={(1,point₁)}，其中point₁={(43,135),(53,134),(63,131),(73,126)}。

根据候选有效讲解路径CSR、距离控制阈值D和当前讲解景点CSP，执行有效讲解路径判断，得到有效讲解路径VSR。遍历候选有效讲解路径CSR，依次计算其中的坐标点与当前讲解景点CSP的距离，结果为DisA={14,5,6,16}（四舍五入），均小于距离控制阈值D=20，所以有效讲解路径

VSR={(43,135),(53,134),(63,131),(73,126)}。

根据有效讲解路径VSR，执行有效讲解路径长度判断，得到有效讲解路径长度S。遍历有效讲解路径VSR，依次计算VSR中的坐标点和用户当前位置

UP=(42,137)的距离，得到集合DisA={2,11,22,33}（四舍五入），由距离关系可以判断出用户当前位置与有效讲解路径VSR中的(43,135)最为接近，且小于位置偏差阈值L，因此根据本发明中的方法求得有效讲解路径长度S=31米（四舍五入）。

利用GPS获取的用户当前运动速度V=0.2米/秒和有效讲解路径长度S=31米，进行语音导游讲解。设定按照现有公开专利申请CN102142215A中提出的讲解文本规则存储的当前讲解景点的导游讲解词为：“/SI₁TY₁AM₃₇这里谷底潭深水碧，古代传有龙居，两峰对峙俨如山门，岸边古洞遗存幽幽深深，故名龙门洞。/SI₂TY₁AM₆₃以前这里飞瀑流泉，林深谷幽，随着人类活动范围的扩大，自然王国的领地日渐缩小，原始生态的身影向深山退却，所以龙门瀑布的壮观已成为历史的记载。/SI₃TY₁AM₂₉游客们，现在峨眉山已被***列入人类自然与文化遗产而加以保护。/SI₄TY₁AM₆₄为了我们能再次目睹龙门昔日的仙姿，也为了把大自然馈赠给我们的峨眉山这座绿岛完整地交给我们的子孙后代，让我们自觉地加入环境保护者的行列。”其中，SI表示sid_i，TY表示type_i，AM表示amount_i，SI、TY、AM的下标表示此参数的值。执行现有公开专利申请CN102142215A中的语音导游讲解过程以后，得到的待讲解导游内容为“这里谷底潭深水碧，古代传有龙居，两峰对峙俨如山门，岸边古洞遗存幽幽深深，故名龙门洞。以前这里飞瀑流泉，林深谷幽，随着人类活动范围的扩大，自然王国的领地日渐缩小，原始生态的身影向深山退却，所以龙门瀑布的壮观已成为历史的记载。游客们，现在峨眉山已被***列入人类自然与文化遗产而加以保护。”利用语音合成引擎输出此讲解内容进行语音导游讲解。

处理景点与路口之间播报冲突模块实施例：

附图8为实施案例中的工作流程示例图，POI讲解区域R_pi包含了路口讲解区域R_ci，其中POI区域的讲解内容为：“前面就是拂水山庄，一座明清风格的园林别墅。占地60多亩，建筑面积3048平方米。整个山庄，临水而筑，粉墙黛瓦，小桥流水，曲廊逶迤，庭院深深。恢复了朝阳榭、耦耕堂、花信楼、山楼、明发堂、梅圃溪堂、秋水阁等建筑，使拂水山庄八景得以重现。”，路口播报区域的内容为：“前方请右转”；P_gps为用户当前的位置坐标；设定提前或延迟路口播报信息时两个播报区域间的距离阀值为L₀=10米，***通过如下步骤实施：

（1）根据公开方法二判断P_gps坐标当前所处位置不属于路口播报区域R_ci，但属于POI讲解区域R_pi；

（2）判断Rpi与Rci的空间位置关系，两者存在包含关系；

（3）判断0≤L_pc–L_pi≤L₀（阀值：L₀=10米）成立，则暂停启动POI区域讲解（尽管此时P_gps属于POI讲解区域R_pi），提前播报路口C_i的转弯信息，结束后再开启POI区域讲解，此时的播报内容应该为：“「前方请右转」（路口转弯信息提前播报并结束后）；前面就是拂水山庄，一座明清风格的园林别墅。占地60多亩，建筑面积3048平方米。整个山庄，临水而筑，粉墙黛瓦，小桥流水，曲廊逶迤，庭院深深。恢复了朝阳榭、耦耕堂、花信楼、山楼、明发堂、梅圃溪堂、秋水阁等建筑，使拂水山庄八景得以重现。”。

（4）本次U_i内信息播报结束；

（5）依此类推完成整条规划线路的播报；

当R_pi与R_ci的空间位置关系如附图6(a)所示时，如果判断0≤L_pc–(L_pi+L_ci)≤L₀的条件成立，则此时的播报内容为：“前面就是拂水山庄，一座明清风格的园林别墅。占地60多亩，建筑面积3048平方米。整个山庄，临水而筑，粉墙黛瓦，小桥流水，曲廊逶迤，庭院深深。恢复了朝阳榭、耦耕堂、花信楼、山楼、明发堂、梅圃溪堂、秋水阁等建筑，使拂水山庄八景得以重现（POI讲解信息结束后）；「前方请右转」”。

在一个U_i内POI讲解区域R_pi与路口播报区域R_ci相包含如附图7(c)(d)，且不满足冲突处理条件时，只需在讲解POI区域的过程中暂停，随即***路口转向信息播报即可，则此时的播报内容为：“前面就是拂水山庄，一座明清风格的园林别墅。占地60多亩，建筑面积3048平方米。（POI讲解信息未结束，***路口播报）「前方请右转」；整个山庄，临水而筑，粉墙黛瓦，小桥流水，曲廊逶迤，庭院深深。恢复了朝阳榭、耦耕堂、花信楼、山楼、明发堂、梅圃溪堂、秋水阁等建筑，使拂水山庄八景得以重现”。

Claims (1)

1.一种同时具有景点与路口播报功能的智能导游服务***，包括移动终端、移动通信***、移动定位***、GIS应用服务器四个部分，所述GIS应用服务器存储了GIS***模块以及详细的道路网、景点信息数据；其特征在于，所述GIS应用服务器还包括一个处理景点与景点之间播报冲突的模块，以及一个处理景点与路口之间播报冲突的模块；所述处理景点与景点之间播报冲突的模块包括：

（1）存储用户规划线路信息、各个景点及路口信息、用户实时位置信息、讲解文本音频文件的模块；

（2）将各个景点的位置信息生成景点泰森多边形集合的模块；

（3）将用户规划线路和景点泰森多边形集合进行交集运算，获得规划线路在每个景点的有效讲解范围内的候选有效讲解路径集合的模块；

（4）根据用户当前位置信息和景点泰森多边形集合的包含关系获取用户当前讲解景点的模块；

（5）根据用户当前讲解景点，在候选有效讲解路径集合中选取与用户当前讲解景点的景点编号相同的候选有效讲解路径，组成临时候选有效讲解路径集合的模块；

（6）根据临时候选有效讲解路径集合和用户当前位置信息，进行候选有效讲解路径判断，得到候选有效讲解路径的模块；

（7）根据用户当前讲解景点、候选有效讲解路径和距离控制阈值，进行有效讲解路径判断，得到有效讲解路径的模块；

（8）根据有效讲解路径和用户当前位置信息，计算并分析有效讲解路径长度的模块；

（9）选取讲解文本并通过语音合成引擎和语音输出设备实现语音转换与输出的模块；

所述处理景点与路口之间播报冲突的模块包括：

（1）存储用户规划线路信息、各个景点及路口信息、用户实时位置信息、讲解文本音频文件的模块；

（2）根据用户的位置与规划线路确定混合播报单元，并在所述混合播报单元内获取景点讲解区域的有效播报长度L_pi、路口播报区域的有效播报长度L_ci、景点讲解区域在规划线路前进方向的触发点至路口之间的线路长度L_pc的模块；

（3）判断用户当前位置所属区域，若属于路口播报区域则先开启路口播报，否则执行播报区域空间位置关系判断的模块；

（4）根据景点讲解区域与路口播报区域的空间位置关系判断播报方式的模块，该模块又包括：

景点讲解区域与路口播报区域在规划线路上相离或相外切时的判断模块：开启景点讲解，待讲解结束后再判断用户当前位置是否属于路口播报区域，若属于则开启路口播报；

景点讲解区域与路口播报区域在规划线路上相交但不包含时的判断模块：开启景点讲解；判断所述混合播报单元内0≤L_pc–(L_pi+L_ci)≤L₀是否成立，L₀为预设的提前或延迟开启路口播报时景点讲解区域与路口播报区域间的距离阈值，若成立则暂停启动路口播报，直到景点讲解结束后再启动，不论用户当前位置是否在路口播报区域中；否则判断用户当前位置是否在路口播报区域中，若成立则***路口播报，否则继续景点讲解；

景点讲解区域与路口播报区域在规划线路上相包含或相内切时的判断模块：判断所述混合播报单元内0≤L_pc–L_pi≤L₀是否成立，若成立则暂停启动景点讲解，提前启动路口播报，待其结束后再开启景点讲解；若不成立，直接开启景点讲解，判断用户当前位置是否在路口播报区域中，若成立则***路口播报，否则继续景点讲解。

Images