一种标记位置引导方法和系统的制作方法
【技术领域】
[0001] 本发明设及用于手机等智能设备的引导方法和系统，具体是指一种标记位置引导 方法和系统。
【背景技术】
[0002] 申请日前的现有标记位置引导系统技术特征与优点为；在每个需要作标记位置 引导的给定区域，例如停车场、商场、写字楼、医院、学校、展览馆等，建立覆盖完整的无线网 络，制作出给定区域地图，手机操作者在使用系统时，手机必须访问给定区域的指定无线网 络，指定目标，系统通过判断手机与哪个无线网络接入点推算手机当前所在地点，通过寻路 算法得到从手机所在地到达目标的路径并通过图示或者语音引导手机操作者到达目标地。
[0003] 申请日前的现有标记位置引导系统存在的主要问题为；系统服务地必须由系统服 务商建设覆盖完整的无线网络并确保其主体运行正常，一旦网络运行故障，引导系统将失 效；而无线网络的带宽和流量是有限的，当用户数量较大的情形下，由于网络拥堵，引导系 统的服务质量将无法得到保障。
【发明内容】
[0004] 本发明要解决的技术问题是，提供一种对无线网络依赖小，引导系统的服务质量 更加能得到保障的仅仅在下载软件和地图时才需要连接到网络，在位置标记和引导时完全 在手机本地运行程序的标记位置引导方法和系统。
[0005] 为解决上述技术问题，本发明提供了一种标记位置引导方法，它包括如下步骤：
[0006] 第一步，从网络服务器上下载事先设置好的专用地图及相关的标记数据库；
[0007] 第二步，先把开始位置加入closed列表中，相对于开始位置的相邻节点有前后左 右四个，在数据库中检索开始位置对应的四个节点的状态，并把状态为可移动通道的节点 加入到open列表；
[000引第S步，根据公式H=d(i，j)=阳-《2| +啊-￥2|，计算出可移动通道节点与用户 寻找的目标节点各自的曼哈顿距离；
[0009] 第四步，开始计算每个节点向目标节点之间的逐步延伸的F/G/HS个参数值，并 建立对应的数值表；其中，F是指方块的和值；G是从A点到方块的移动量；H是从方块到B 点的估算移动量；
[0010] 第五步；选取最小的F值，并通过数值表检索出最小F值对应的路线标记柱号发送 给用户。
[0011] 作为优选，所述的步骤一执行之前，服务器端还需要做如下的准备流程：
[0012] 一）选定需要做标记位置引导的场地区域；
[0013] 二）建立标记并定义通行半通行面积块；
[0014] S)面积块规范化赋值二维坐标形成地图；
[0015] 四）上传地图到互联网服务器。
[0016] 作为优选，所述的标记位置引导方法在执行过程中，对应的执行手机端的流程如 下：
[0017] 一）手机用户通过网络下载软件或者地图；
[0018] 二）用户输入目标位置标记；
[0019] S)用户输入当前位置标记；
[0020] 四）将引导路径W标记号序列提示用户。
[0021] 为解决上述技术问题，本发明同时提供了一种上述的标记位置引导方法的系统， 它包括在每个需要作标记位置引导的给定区域，例如停车场、商场、写字楼、医院、学校、展 览馆，建立利于访问者识别其当前所在位置的显著标记，W数字、字母W及二者的结合表 示，该些标记必须在给定区域的通行通道上可见，且相邻标记间必须通视；
[0022] 它还包括将通行通道根据联通特性划分成适当的面积块，然后将该些面积块根据 通行特性区分为两类，一类是通行面积块，另一类是半通行面积块，最后通过连续连通形 变，保持相对位置不变的前提下，将该些面积块排列成大小相等的方块，置于一个二维坐 标系中，并赋予每个通行面积块W坐标，成为保存在互联网可访问到的指定服务器中的地 图；
[0023] 它还包括一个安装有可下载上述地图的客户端；用户通过客户端下载上述地图并 使用。
[0024] 采用上述结构后，本发明具有如下优点：可W让手机操作者仅仅在下载软件和地 图时才需要连接到网络，在位置标记和引导时完全在手机本地运行程序，作为服务提供者， 他们只需要在给定区域建立显著的利于访问者识别其当前所在位置的显著标记（W数字、 字母W及二者的结合表示），该些标记必须在给定区域的通行通道上可见即可，今后的维护 也仅限于修复那些被意外污损的标记。
[0025] 综上所述，本发明提供了一种对无线网络依赖小，引导系统的服务质量更加能得 到保障的仅仅在下载软件和地图时才需要连接到网络，在位置标记和引导时完全在手机本 地运行程序的标记位置引导方法和系统。
【附图说明】
[0026] 图1是本发明中的服务器端流程图。
[0027] 图2是本发明中手机端流程图。
[002引图3是实施例中的停车场示意图。
[0029] 图4是拓扑后的f早车场不意图。
[0030] 图5是停车场的节点定义原则示意图。
[0031] 图6是停车场的节点图。
[0032] 图7是实施例中的通道示意图。
[0033] 图8是系统显示出最佳节点输出柱号的示意图。
[0034] 图9是open列表示意图。
[0035] 图10是实施例中展示出两条不同路径时的示意图。
[0036] 图11是实施例中用户从不同的开始点到终点的示意图。
【具体实施方式】
[0037] 下面结合附图对本发明做进一步的详细说明。
[003引结合附图，本发明提供了一种标记位置引导方法，它包括如下步骤：
[0039] 第一步，从网络服务器上下载事先设置好的专用地图及相关的标记数据库；
[0040] 第二步，先把开始位置加入closed列表中，相对于开始位置的相邻节点有前后左 右四个，在数据库中检索开始位置对应的四个节点的状态，并把状态为可移动通道的节点 加入到open列表；
[0041] 第S步，根据公式H=d(i，j) = |X1-X2| + |Y1-Y2|，计算出可移动通道节点与用户 寻找的目标节点各自的曼哈顿距离；
[0042] 第四步，开始计算每个节点向目标节点之间的逐步延伸的F/G/HS个参数值，并 建立对应的数值表；其中，F是指方块的和值；G是从A点到方块的移动量；H是从方块到B 点的估算移动量；
[0043] 第五步；选取最小的F值，并通过数值表检索出最小F值对应的路线标记柱号发送 给用户。
[0044] 作为优选，所述的步骤一执行之前，服务器端还需要做如下的准备流程：
[0045] 一）选定需要做标记位置引导的场地区域；
[0046] 二）建立标记并定义通行半通行面积块；
[0047]=)面积块规范化赋值二维坐标形成地图；
[0048] 四）上传地图到互联网服务器。
[0049] 作为优选，所述的标记位置引导方法在执行过程中，对应的执行手机端的流程如 下：
[0化0] -）手机用户通过网络下载软件或者地图；
[0化1] 二）用户输入目标位置标记；
[0化2]S)用户输入当前位置标记；
[0化3] 四）将引导路径W标记号序列提示用户。
[0054] 本发明同时提供了一种上述的标记位置引导方法的系统，在每个需要作标记位置 引导的给定区域，例如停车场、商场、写字楼、医院、学校、展览馆等，建立利于访问者识别其 当前所在位置的显著标记（W数字、字母W及二者的结合表示），该些标记必须在给定区域 的通行通道上可见，且相邻标记间必须通视。将通行通道根据联通特性划分成适当的面积 块，然后将该些面积块根据通行特性区分为两类，一类是通行面积块，另一类是半通行面积 块，最后通过连续连通形变，保持相对位置不变的前提下，将该些面积块排列成大小相等的 方块，置于一个二维坐标系中，并赋予每个通行面积块W坐标，成为本方法中的地图，保存 在互联网可访问到的指定服务器中。
[0055] 编制一个可W应用于安卓系统和I0S系统手机或者平板电脑的程序，手机或者平 板电脑操作者连接到互联网，访问特定服务器下载所需地图，在需要记住位置的时候启动 该程序，该程序可W调用上述地图多个中的一个使得符合手机或者平板电脑操作者当前所 在区域（例如某个停车场），程序提示手机或者平板电脑操作者默认半通行面积块不存在 (实际提示文字可W根据不同的给定区域采用适当的表述W便手机或者平板电脑操作者易 于理解），程序接着提示操作者输入其当前所在地点通视可见的已经建立的标记（W数字、 字母w及二者的结合表示），程序将此标记保存（称为目标标记）。操作者在离开此标记所 代表的位置后，可W再次开启此程序，选择引导到原标记位置，程序提示操作者输入当前所 在地点通视可见的已经建立的标记（称为出发地标记），当操作者输入后，程序要求操作者 选择是否穿过半通行面积块（实际提示文字可W根据不同的给定区域采用适当的表述W 便手机或者平板电脑操作者易于理解），操作者选择后，程序根据操作者的选择决定重置地 图中的通行面积块坐标与否，然后采用一种寻路算法计算出可W使得操作者从当前标记所 在地到达目标标记所在地的最短通行路径，并W-个标记号序列引导操作者按照此标记号 序列在通行通道上依次前行最终到达目标标记所在地。
[0056] 下面W停车场寻路为实例，对本发明做进一步的详细说明。
[0化7] 停车场寻路系统是用户在载入场地数据后，录入车辆停泊位置的标识柱号记录目 标位置；事后通过录入当前位置的标识柱号，运用A星算法寻找该点到车辆停泊位置最短 路径的寻路系统。本系统具备数据扩展功能，在用户接收到数据升级信息后，可下载数据文 件扩充支持更多的停车场寻路。
[005引寻路的第一步是把地形简化成容易控制的捜索区域。我们可W将捜索区域划分成 像素点，作为代替，我们使用方块（4个相邻柱子构成的一个正方形）作为寻路算法的单元。 现在让我们基于B3的区域，把B3停车场区域依据柱网划分成多个方块来代表捜索空间 [0化9]一.节点定义
[0060] 通道节点的定义：停车场内车辆通行的道路定义为通道节点。
[0061] 障碍节点的定义；四周墙，周边停车位，电梯和连续隔墙定义为不可W穿越的障碍 节点。
[0062] 半通行节点的定义停车场内，车辆停泊的位置定义为半通行节点，半通行节点在 标准情况下，定义不可穿越的障碍节点；在快捷模式下，该节点定义为可通行的通道节点。
[0063] 二.数据初始化
[0064]系统初始化对每一个通道节点对应了"标识柱号"和"引导柱号"2组参数；系统对 每一个半通道节点