[发明专利]一种小网络流量的标记位置引导系统及其引导方法

说明书

技术领域

本发明涉及手机等智能设备的引导领域，具体是一种小网络流量的标记位置引导系统及其引导方法。

背景技术

申请日前的现有标记位置引导系统技术特征与优点为：在每个需要作标记位置引导的给定区域，例如停车场、商场、写字楼、医院、学校、展览馆等，建立覆盖完整的无线网络，制作出给定区域地图，手机操作者在使用系统时，手机必须访问给定区域的指定无线网络，指定目标，系统通过判断手机与哪个无线网络接入点推算手机当前所在地点，通过寻路算法得到从手机所在地到达目标的路径并通过图示或者语音引导手机操作者到达目标地。

申请日前的现有标记位置引导系统存在的主要问题为：系统服务地必须由系统服务商建设覆盖完整的无线网络并确保其主体运行正常，一旦网络运行故障，有可能导致引导系统失效；而无线网络的带宽和流量是有限的，当用户数量较大的情形下，由于网络拥堵，引导系统的服务质量将无法得到保障。

发明内容

本发明的目的在于提供一种网络顺畅、安全有保障的的小网络流量的标记位置引导系统及其引导方法,以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：

一种小网络流量的标记位置引导系统，在每个需要作标记位置引导的给定区域，在给定区域建立基本的网络覆盖和建立利于访问者识别的显著标记，以数字、字母、符号以及三者的结合表示，这些标记必须在给定区域的通行通道上能见到，且相邻标记间必须通视；将通行通道根据联通特性划分成适当的面积块，将这些面积块根据通行特性区分为两类，一类是通行面积块，另一类是半通行面积块，通过连续连通形变，保持相对位置不变的前提下，将这些面积块排列成大小相等的方块，置于一个二维坐标系中，并赋予每个通行面积块以坐标，成为地图，并保存在互联网能访问到的互联网服务器中，并在此互联网服务器中编制计算机程序，该程序为每一个通过关注此互联网服务器对应的微信公众号或网页的移动互联网终端用户建立一个临时记录。

作为本发明进一步的方案：给定区域包括停车场、商场、写字楼、医院、学校、展览馆。

一种小网络流量的标记位置引导方法，互联网服务器拥有者需要申请一个微信公众号或网页，使得移动互联网终端用户在需要标记当前位置或者引导到已经被标记的位置的时候，通过移动互联网终端连接到微信公众号或网页，通过关注此微信公众号访问或收藏网页互联网服务器，实现相关功能，具体描述如下：

移动互联网终端用户从互联网服务器上下载事先设置好的地图及相关的标记数据库；输入其当前所在地点通视可见的已经建立的标记，程序将此标记保存，称为目标标记；移动互联网终端用户在离开此标记所代表的位置后，再次开启此程序，选择引导到原标记位置，程序提示移动互联网终端用户输入当前所在地点通视可见的已经建立的标记，称为出发地标记，当移动互联网终端用户输入后，程序要求移动互联网终端用户选择是否穿过半通行面积块，移动互联网终端用户选择后，程序根据移动互联网终端用户的选择决定重置地图中的通行面积块坐标与否，然后采用一种寻路算法计算出使移动互联网终端用户从当前标记所在地到达目标标记所在地的最短通行路径，并以一个标记号序列引导移动互联网终端用户按照此标记号序列在通行通道上依次前行最终到达目标标记所在地；

其中寻路算法的步骤包括：

1)先把开始位置加入closed列表中，相对于开始位置的相邻节点有前后左右四个，在数据库中检索开始位置对应的四个节点的状态，并把状态为可移动通道的节点加入到open列表；

2)根据公式H＝d(i,j)＝|X1-X2|+|Y1-Y2|，计算出可移动通道节点与移动互联网终端用户寻找的目标节点各自的曼哈顿距离；

3)开始计算每个节点向目标节点之间的逐步延伸的F/G/H三个参数值，并建立对应的数值表；其中，F是指方块的和值；G是从A点到方块的移动量；H是从方块到B点的估算移动量；

4)选取最小的F值，并通过数值表检索出最小F值对应的路线标记柱号发送给移动互联网终端用户。

作为本发明进一步的方案：互联网服务器需要做如下的工作流程：

1)选定需要做标记位置引导的场地区域；

2)建立标记并定义通行面积块；

3)通行面积块规范化赋值二维坐标形成地图；

4)上传地图到互联网服务器；

5)移动互联网终端用户发送数据请求到互联网服务器；

6)互联网服务器按移动互联网终端用户请求参数的计算结果返回给移动互联网终端。