顿距离。H=d(i，j) = |X1-X2| + |Y1-Y2|。
[010 引
[0109]
[0111]
[0112] 第二步：我们选择了F和值最小的方块化，8)，把它添加到closed列表中，然后在 "TEST-B3-通道节点表"检索它的相邻节点，只找到节点化7)，我们把化7)加入open列 表。
[011 引
[0114] 开始计算F/G/H。
[011 引
[0116] 第S步；节点化7)在"TEST-B3-通道节点表"检索的相邻节点在只有一个化，6) 加入open列表。
[0117]
[om]计算F/G/H。
[0119]
[0120] 继续重复之前的步骤，到达节点（4, 1)。
[0121]
[0122] 计算出他们与目标节点各自的曼哈顿距离。
[0123]
[0124] 我们选择了F和值最小的方块（4, 2)，把它添加到closed列表中。继续重复之前 的步骤，到达节点（4, 6)。
[0125]
[0126]
[0127] 现在目标方块在open列表中了，我们把它添加到closed列表中。得到了本条路 线的F和值=16。
[012 引
[0129]
[0130]显然我们绕进了远路。在最坏情况下，实际上A星算法会遍历场景中的每一个点， 所W保证了只要存在可行解，就可W取到最佳路径，其本质类似于广度捜索。
[013。 第四步：现在我们选择起始的另外1条路径化10)，把它添加到closed列表中， 照上面的方向前进。在"TEST-B3-通道节点表"检索它的相邻节点，只找到节点（6, 11)，将 其加入open列表。
[0132]
[013引依次类推，到达节点（4, 7)，把它添加到closed列表中。
[0136]
[0137]
[013引得到了本条路线的F和值=8。
[0139]
[0140] 和刚刚的那条16步的路径比较，该条8步的显然是短路径；然后，算法要做的所有 事情就是返回，计算出最终的路径！
[0141] 第五步：依据计算出最终的路径，查照"TEST-B3-引导柱号对应表"的结果。
[0142]
[0143]
[0144] 我们得到了最佳路线（当前标记柱号）46-51-57-56-55-50-45-40-34-33(末尾添 加目标柱号）。
[0145] PS:本案例较小，如F和值最小有2条或W上的路线，系统随机提供其中一条。
[0146] 第六步-补充点
[0147] 对于多楼层的停车场地，我们在对场地内的各层柱号进行编号时，已确认其为不 重复的号码。用户在输入的停车位置柱号完毕时，屏幕上部就一直显示用户停放的楼层提 示文字。用户使用寻车功能，输入的当前标志柱号系统先确定用户车辆停放的楼层和用户 当前位置的楼层是否一致。两者一致，直接A星计算路线；如两者不一致，提示用户先到达 正确的楼层，同时给出当前位置到最近的电梯位置路径，在用户确认到达正确楼层后给出 该点到达用户停车位置的最佳路线。
[014引第走.附表
[0149]
[0150]
[0151]
[0152]
[0153]
[0154]
[0155] 对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在 不背离本发明的精神或基本特征的情况下，能够W其他的具体形式实现本发明。因此，无论 从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权 利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有 变化囊括在本发明内。
[0156] 此外，应当理解，虽然本说明书按照实施方式加W描述，但并非每个实施方式仅包 含一个独立的技术方案，说明书的该种叙述方式仅仅是为清楚起见，本领域技术人员应当 将说明书作为一个整体，各实施例中的技术方案也可W经适当组合，形成本领域技术人员 可W理解的其他实施方式。
【主权项】
1. 一种小网络流量的标记位置引导系统，其特征在于，在每个需要作标记位置引导的 给定区域，在给定区域建立基本的网络覆盖和建立利于访问者识别的显著标记，以数字、字 母、符号以及三者的结合表示，这些标记必须在给定区域的通行通道上能见到，且相邻标记 间必须通视；将通行通道根据联通特性划分成适当的面积块，将这些面积块根据通行特性 区分为两类，一类是通行面积块，另一类是半通行面积块，通过连续连通形变，保持相对位 置不变的前提下，将这些面积块排列成大小相等的方块，置于一个二维坐标系中，并赋予每 个通行面积块以坐标，成为地图，并保存在互联网能访问到的互联网服务器中，并在此互联 网服务器中编制计算机程序，该程序为每一个通过关注此互联网服务器对应的微信公众号 或网页的移动互联网终端用户建立一个临时记录。2. 根据权利要求1所述的小网络流量的标记位置引导系统，其特征在于，给定区域包 括停车场、商场、写字楼、医院、学校、展览馆。3. -种如权利要求1-2任一所述的小网络流量的标记位置引导系统的引导方法，其特 征在于，互联网服务器拥有者需要申请一个微信公众号或网页，使得移动互联网终端用户 在需要标记当前位置或者引导到已经被标记的位置的时候，通过移动互联网终端连接到微 信公众号或网页，通过关注此微信公众号或收藏网页访问互联网服务器，实现相关功能，具 体描述如下： 移动互联网终端用户从互联网服务器上下载事先设置好的地图及相关的标记数据库； 输入其当前所在地点通视可见的已经建立的标记，程序将此标记保存，称为目标标记；移动 互联网终端用户在离开此标记所代表的位置后，再次开启此程序，选择引导到原标记位置， 程序提示移动互联网终端用户输入当前所在地点通视可见的已经建立的标记，称为出发地 标记，当移动互联网终端用户输入后，程序要求移动互联网终端用户选择是否穿过半通行 面积块，移动互联网终端用户选择后，程序根据移动互联网终端用户的选择决定重置地图 中的通行面积块坐标与否，然后采用一种寻路算法计算出使移动互联网终端用户从当前标 记所在地到达目标标记所在地的最短通行路径，并以一个标记号序列引导移动互联网终端 用户按照此标记号序列在通行通道上依次前行最终到达目标标记所在地； 其中寻路算法的步骤包括： 1) 先把开始位置加入closed列表中，相对于开始位置的相邻节点有前后左右四个，在 数据库中检索开始位置对应的四个节点的状态，并把状态为可移动通道的节点加入到open 列表； 2) 根据公式H=d(i，j) = |X1-X2| + |Y1-Y2|，计算出可移动通道节点与移动互联网终 端用户寻找的目标节点各自的曼哈顿距离； 3) 开始计算每个节点向目标节点之间的逐步延伸的F/G/H三个参数值，并建立对应的 数值表；其中，F是指方块的和值；G是从A点到方块的移动量；H是从方块到B点的估算移 动量； 4) 选取最小的F值，并通过数值表检索出最小F值对应的路线标记柱号发送给移动互 联网终端用户。4. 根据权利要求3所述的小网络流量的标记位置引导系统的引导方法，其特征在于， 互联网服务器需要做如下的工作流程： 1)选定需要做标记位置引导的场地区域； 2) 建立标记并定义通行面积块； 3) 通行面积块规范化赋值二维坐标形成地图； 4) 上传地图到互联网服务器； 5) 移动互联网终端用户发送数据请求到互联网服务器； 6) 互联网服务器按移动互联网终端用户请求参数的计算结果返回给移动互联网终端。5.根据权利要求3所述的小网络流量的标记位置引导系统的引导方法，其特征在于， 移动互联网终端的工作流程如下： 1) 移动互联网终端用户访问微信公众号或网页； 2) 用户输入目标位置标记并记录在移动互联网终端； 3) 用户输入当前位置标记并记录在移动互联网终端； 4) 从互联网服务器获取引导路径以图示标注方式提示用户。
【专利摘要】本发明公开了一种小网络流量的标记位置引导系统及其引导方法，该系统在每个需要作标记位置引导的给定区域，在给定区域建立基本的网络覆盖和建立利于访问者识别的显著标记；将通行通道根据联通特性划分成适当的面积块，分为通行面积块与半通行面积块，通过连续连通形变，置于一个二维坐标系中，赋予坐标，成为地图，保存互联网服务器中，在此互联网服务器中编制计算机程序。互联网服务器拥有者需要申请微信公众号或网页，使得移动互联网终端用户通过移动互联网终端连接到微信公众号或网页，通过关注此微信公众号或收藏网页访问互联网服务器，实现相关功能。本发明具有耗流量少、网络顺畅、安全有保障的优点。
【IPC分类】H04W4/04, H04L29/08, G06F17/30, H04W4/02
【公开号】CN104917835
【申请号】CN201510315032
【发明人】林炜皓, 陆忆, 刘明
【申请人】广西蕴藏科技有限公司
【公开日】2015年9月16日
【申请日】2015年6月10日