一种小网络流量的标记位置引导系统及其引导方法
【技术领域】
[0001] 本发明设及手机等智能设备的引导领域，具体是一种小网络流量的标记位置引导 系统及其引导方法。
【背景技术】
[0002] 申请日前的现有标记位置引导系统技术特征与优点为；在每个需要作标记位置 引导的给定区域，例如停车场、商场、写字楼、医院、学校、展览馆等，建立覆盖完整的无线网 络，制作出给定区域地图，手机操作者在使用系统时，手机必须访问给定区域的指定无线网 络，指定目标，系统通过判断手机与哪个无线网络接入点推算手机当前所在地点，通过寻路 算法得到从手机所在地到达目标的路径并通过图示或者语音引导手机操作者到达目标地。
[0003] 申请日前的现有标记位置引导系统存在的主要问题为；系统服务地必须由系统服 务商建设覆盖完整的无线网络并确保其主体运行正常，一旦网络运行故障，有可能导致引 导系统失效；而无线网络的带宽和流量是有限的，当用户数量较大的情形下，由于网络拥 堵，引导系统的服务质量将无法得到保障。
【发明内容】
[0004] 本发明的目的在于提供一种网络顺畅、安全有保障的的小网络流量的标记位置引 导系统及其引导方法，W解决上述【背景技术】中提出的问题。
[0005] 为实现上述目的，本发明提供如下技术方案：
[0006] 一种小网络流量的标记位置引导系统，在每个需要作标记位置引导的给定区域， 在给定区域建立基本的网络覆盖和建立利于访问者识别的显著标记，W数字、字母、符号W 及=者的结合表示，该些标记必须在给定区域的通行通道上能见到，且相邻标记间必须通 视；将通行通道根据联通特性划分成适当的面积块，将该些面积块根据通行特性区分为两 类，一类是通行面积块，另一类是半通行面积块，通过连续连通形变，保持相对位置不变的 前提下，将该些面积块排列成大小相等的方块，置于一个二维坐标系中，并赋予每个通行面 积块W坐标，成为地图，并保存在互联网能访问到的互联网服务器中，并在此互联网服务器 中编制计算机程序，该程序为每一个通过关注此互联网服务器对应的微信公众号或网页的 移动互联网终端用户建立一个临时记录。
[0007] 作为本发明进一步的方案；给定区域包括停车场、商场、写字楼、医院、学校、展览 馆。
[0008] -种小网络流量的标记位置引导方法，互联网服务器拥有者需要申请一个微信公 众号或网页，使得移动互联网终端用户在需要标记当前位置或者引导到已经被标记的位置 的时候，通过移动互联网终端连接到微信公众号或网页，通过关注此微信公众号访问或收 藏网页互联网服务器，实现相关功能，具体描述如下：
[0009] 移动互联网终端用户从互联网服务器上下载事先设置好的地图及相关的标记数 据库；输入其当前所在地点通视可见的已经建立的标记，程序将此标记保存，称为目标标 记；移动互联网终端用户在离开此标记所代表的位置后，再次开启此程序，选择引导到原标 记位置，程序提示移动互联网终端用户输入当前所在地点通视可见的已经建立的标记，称 为出发地标记，当移动互联网终端用户输入后，程序要求移动互联网终端用户选择是否穿 过半通行面积块，移动互联网终端用户选择后，程序根据移动互联网终端用户的选择决定 重置地图中的通行面积块坐标与否，然后采用一种寻路算法计算出使移动互联网终端用户 从当前标记所在地到达目标标记所在地的最短通行路径，并W-个标记号序列引导移动互 联网终端用户按照此标记号序列在通行通道上依次前行最终到达目标标记所在地；
[0010] 其中寻路算法的步骤包括：
[0011] 1)先把开始位置加入closed列表中，相对于开始位置的相邻节点有前后左右四 个，在数据库中检索开始位置对应的四个节点的状态，并把状态为可移动通道的节点加入 到open列表；
[001引。根据公式H=d(iJ) = |X1-X2| + |Y1-Y2|，计算出可移动通道节点与移动互联 网终端用户寻找的目标节点各自的曼哈顿距离；
[0013] 3)开始计算每个节点向目标节点之间的逐步延伸的F/G/HS个参数值，并建立对 应的数值表；其中，F是指方块的和值；G是从A点到方块的移动量；H是从方块到B点的估 算移动量；
[0014] 4)选取最小的F值，并通过数值表检索出最小F值对应的路线标记柱号发送给移 动互联网终端用户。
[0015] 作为本发明进一步的方案；互联网服务器需要做如下的工作流程：
[0016] 1)选定需要做标记位置引导的场地区域；
[0017] 2)建立标记并定义通行面积块；
[0018] 3)通行面积块规范化赋值二维坐标形成地图；
[0019] 4)上传地图到互联网服务器；
[0020] 5)移动互联网终端用户发送数据请求到互联网服务器；
[0021] 6)互联网服务器按移动互联网终端用户请求参数的计算结果返回给移动互联网 终端。
[0022] 作为本发明进一步的方案；对应的移动互联网终端的工作流程如下：
[0023] 1)移动互联网终端用户访问微信公众号或网页；
[0024] 2)用户输入目标位置标记并记录在移动互联网终端；
[00巧]3)用户输入当前位置标记并记录在移动互联网终端；
[0026] 4)从互联网服务器获取引导路径W图示标注方式提示用户。
[0027] 与现有技术相比，本发明的有益效果是：本发明可W让移动互联网终端用户仅仅 需要标记当前位置或者引导到已经被标记的位置的时候才需要连接到网络，在位置标记和 引导时完全在服务器端运行程序，作为服务提供者，他们需要在给定区域建立基本的网络 覆盖和建立利于访问者识别的显著标记（W(阿拉伯数字、罗马数字、中文数字等）数字、 (英文、拉了）字母、符号W及=者的结合表示），该些标记必须在给定区域的通行通道上 显著可见即可，今后的维护也仅限于修复那些被意外污损的标记和维护基本的网络覆盖即 可。本发明具有耗流量少、网络顺畅、安全有保障的优点。
【附图说明】
[0028] 图1是本发明中的互联网服务器端流程图。
[0029] 图2是本发明中手机端流程图。
[0030] 图3是实施例中的停车场示意图。
[0031] 图4是拓扑后的f早车场不意图。
[0032] 图5是停车场的节点定义原则示意图。
[0033] 图6是停车场的节点图。
[0034] 图7是实施例中的通道示意图。
[00巧]图8是系统显示出最佳节点输出柱号的示意图。
[0036] 图9是open列表示意图。
[0037] 图10是实施例中展示出两条不同路径时的示意图。
[0038] 图11是实施例中用户从不同的开始点到终点的示意图。
【具体实施方式】
[0039] 下面将结合本发明实施例，对本发明实施例中的技术方案进行清楚、完整地描述， 显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的 实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都 属于本发明保护的范围。
[0040] 一种小网络流量的标记位置引导方法和系统，在每个需要作标记位置引导的给 定区域，例如停车场、商场、写字楼、医院、学校、展览馆。他们需要在给定区域建立基本的 网络覆盖和建立利于访问者识别的显著标记，W(阿拉伯数字、罗马数字、中文数字等）数 字、（英文、拉了）字母、符号W及=者的结合表示，该些标记必须在给定区域的通行通道 上可见，且相邻标记间必须通视；将通行通道根据联通特性划分成适当的面积块，将该些面 积块根据通行特性区分为两类，一类是通行面积块，另一类是半通行面积块，通过连续连通 形变，保持相对位置不变的前提下，将该些面积块排列成大小相等的方块，置于一个二维坐 标系中，并赋予每个通行面积块W坐标，成为地图，并保存在互联网能访问到的指定服务器 中，并在此服务器中编制计算机程序，该程序为每一个通过关注此服务器对应的微信公众 号或网页的移动互联网终端访问者建立一个临时记录，并根据此记录调用上述地图多个中 的一个使得符合相应的移动互联网终端访问者操作者当前所在区域，程序提示提示操作者 输入其当前所在地点通视可见的已经建立的标记（W(阿拉伯数字、罗马数字、中文数字 等）数字、（英文、拉了）字母、符号W及=者的结合表示），程序将此标记保存（称为目标 标记）。操作者在离开此标记所代表的位置后，可W再次开启此程序，选择引导到原标记位 置，程序提示操作者输入当前所在地点通视可见的已经建立的标记（称为出发地标记），当 操作者输入后，程序要求操作者选择是否穿过半通行面积块（实际提示文字可W根据不同 的给定区域采用适当的表述W便移动互联网终端操作者易于理解），操作者选择后，程序根 据操作者的选择决定重置地图中的通行面积块坐标与否，然后采用一种寻路算法计算出可 W使得操作者从当前标记所在地到达目标标记所在地的最短通行路径，并W-个标记号序 列引导操作者按照此标记号序列在通行通道上依次前行最终到达目标标记所在地。
[0041] 服务器拥有者需要申请一个微信公众号或网页，使得移动互联网终端操作者连接 到互联网