CN112700655A - 一种室内外无缝对接导航方法 - Google Patents

Abstract

本发明公开了一种室内外无缝对接导航方法，包括以下步骤：通过移动终端上的室外导航系统将车牌号进行绑定，将绑定的信息通过网络传输到服务器，记录移动终端设备号和车牌号；车辆在到达停车场入口时，通过匝机系统上的扫描设备的识别车牌号，将识别的信息通过网络传输，发送到服务器；服务器根据匝机系统进出扫描设备的信息来判断，这辆车是进停车场还是出停车场，将车位的信息发送至移动终端；移动终端接收到推送消息时，从室外导航系统切换到室内导航系统，并把车辆出入库数据传入室内导航系统。本发明的能够自动进行切换，车辆在到达停车场的时候，匝机系统通过扫描设备进行车牌扫描，自动切换到室内地图系统，解决了室内外两种地图系统衔接的问题。

Description

一种室内外无缝对接导航方法

技术领域

本发明涉及通信定位技术领域，尤其涉及一种室内外无缝对接导航方法。

背景技术

室外导航是针对于道路导航的系统，是基于gps卫星信号与信号接收设备终端进行位置定位，受到干扰因素影响较大，在室内导航时受建筑物遮挡，信号较弱，定位偏移较大。室内导航使用蓝牙定位技术，在室内组建一个蓝牙信号网络，通过移动终端接收蓝牙信标信号进行室内定位。室内外导航本是两个系统，现有技术很难进行自动切换。另外，现在很多大型的商场、停车场、医院等建筑，由于建筑材料、楼层高度等因素，普通的GPS、北斗定位都无法精准的定位，偏移比较大，而且不能区分楼层位置，导致了在这种大型场所中找到他人的位置或停车场内车辆的位置比较困难。

发明内容

有鉴于现有技术的上述缺陷，本发明所要解决的技术问题是提供一种室内外无缝对接导航方法，能够自动进行切换，车辆在到达停车场的时候，匝机系统通过扫描设备进行车牌扫描，扫描后通知移动终端，自动切换到室内地图系统，解决了室内外两种地图系统衔接的问题。

为实现上述目的，本发明提供了一种室内外无缝对接导航方法，包括以下步骤：

通过移动终端上的室外导航系统将车牌号进行绑定，将绑定的信息通过网络传输到服务器，记录移动终端设备号和车牌号；

车辆在到达停车场入口时，通过匝机系统上的扫描设备识别车牌号，将识别的信息通过网络传输，发送到服务器；

服务器根据匝机系统进出扫描设备的信息来判断，这辆车是进停车场还是出停车场，服务器通过推送机制，将车位的信息发送至移动终端；

移动终端接收到推送消息时，从室外导航系统切换到室内导航系统，并把车辆出入库数据传入室内导航系统。

本发明还包括室内车位位置共享系统的共享方法，基于蓝牙的室内车位位置共享系统包括终端设备和多个蓝牙信标，多个所述蓝牙信标组成定位通信网络，所述终端设备与多个蓝牙信标组成定位通信网络无线通信；室内车位位置共享系统的共享方法，包括以下步骤：

步骤1、在区域内铺设蓝牙信标；

步骤2、所述蓝牙信标不断的向周围广播蓝牙信号和数据包；

步骤3、如果所述终端设备进入蓝牙信标信号覆盖的范围，测出所述终端设备在不同基站下的RSSI值，再通过手机内置的定位算法测算出具体位置。

上述RSSI值具体的计算方法如下；

RSSI＝-(A+10nlgd)-EA F

RSSI是接收信号强度，d是收发节点之间的距离，n是信号传播因子，A是常数，A和n的值决定了接收信号强度和信号传输距离的关系；EAF为环境影响因素。

上述定位算法为三点定位算法，所述三点定位算法具体方法步骤如下：

所述终端设备通过低功耗接收器接收蓝牙信标的覆盖信号，同时发送数据封包；

所述终端设备的接收器在接收到的覆盖信号中获取样本，解析蓝牙信标发射器内的天线排布，最后通过数据计算得出信号的相对方向；

所述样本具体的获取方法如下；

每个蓝牙信标都有标号，通过蓝牙协议具备蓝牙模块的终端接收数字信号，根据信号的强弱来选择；

所述天线排布具体的解析方法如下；

每个蓝牙信标都有自己唯一的编号，蓝牙信标之间的排布距离相对固定，通过蓝牙协议具备蓝牙模块的终端接收数字信号，根据信号的强弱识别距离那个信标最近；

所述相对方向具体的数据计算方法如下；

蓝牙的寻向功能的出发角AOD，发射端有多个天线，而接收端只有一个天线，来实现室内定位，原理是通过测量相位差来计算角度以确定目标的方向。

上述室内导航系统对每日车辆出入库数据进行采集，所述车辆出入库数据包括车牌号、入场时间、离场时间、停车时长、停车费用和车位号；

对每日所述车辆出入库数据进行建模分析；

根据建模分析结果，对车辆停车进行调度；

对车位进行调度引导车辆停车时，利用在地图上使用最短路径算法，将移动终端当前的位置与目标车位在地图上画出一条最优的导航线路。

对每日所述车辆出入库数据进行建模分析从以下维度建模：

停车时长的维度：将每辆车每次的停车时长进行统计，以停车时长进行数据分类，得到用户停车时长在各个阶段上的占比以及平均停车时长；

停车时间段的维度：以入场时间和离场时间作为分析依据，统计每辆车散布在24个小时上的数量，分析出一天中停车辆最多的时间点；同时分析特定日期的停车量与平时进行对比，分析出特定日期的数据变化，所述特定日期为周末或者节假日；

停车车辆身份维度：根据车牌号分析车辆的归属地；

车位使用率的维度：根据停车记录，分别在一年、半年、一个月、一天的时间段内，以车位来统计，分析车位所述时间段内的使用率。

对所述车辆停车进行调度，包括人工干预分配和自动分配空余车位；

所述人工干预分配空余车位为某个时间段内将多余空车位人工分配给车主，或者在某个时间段内不将某些车位人工分配给车主以留应急备用；

所述自动分配空余车位为对所有空余车位进行最优距离的分配，用户车牌号在停车场入口被扫描时，自动分配一个离入口最近的一个空余车位；

所述用户车牌号在停车场入口被扫描时，自动分配一个离入口最近的一个空余车位，具体根据以下算法：以车辆位置建立直角坐标系，则车的坐标(0，0)，设车辆离空余各个停车位的直线距离为L1、L2……LN，空余车位的坐标(X1,Y1)、(X2,Y2)……(XN,YN)，则根据勾股定理：

L1＝sqrt(X1²+Y1²)，L2＝sqrt(X2²+Y2²)……LN＝sqrt(XN²+YN²)，

然后比较L1、L2……LN，最小的则为最短距离推荐给用户。

上述空余车位的数据通过扫描设备采集；所述车辆出入库数据通过RFID识别器或者车辆出入口电动栏杆采集；通过扫描设备识别和采集车牌，当系统自动分配的车位被其他车占用时，系统为当前车主根据调度方法重新推荐新的车位，并给出室内导航线路。

引导用户前往目标车位，在引导的过程中，目标车位被占用，系统重新推荐一个空余的车位，通过车位上的扫描设备进行捕捉，扫描设备发现车位状态发生改变时，会将信息通过网络传输到服务器，服务器会修改当前的车位的状态，同时推荐一个空余车位，并通过移动端的推送协议通知当前正在导航前往的移动终端，更换路线。

把停车场使用地图绘制出来，把每个岔路口看作一个顶点，岔路口与岔路口之间的路看作一条边，路的长度就是边的权重；如果路是单行道，就在两个顶点之间画一条有向边；如果路是双行道，就在两顶点之间画两条方向不同的边，整个地图就被抽象成一个有向有权图；最短路径算法具体方法如下：

步骤1：将图上的初始点看作一个集合S，其它点看作另一个集合；

步骤2：根据初始点，求出其它点到初始点的距离d[i]；若相邻，则d[i]为边权值；若不相邻，则d[i]为无限大；

步骤3：选取最小的d[i]，并记为d[x]，并将此d[i]边对应的点记为x，加入集合S，加入集合的这个点的d[x]值就是它到初始点的最短距离；

步骤4：再根据x，更新跟x相邻点y的d[y]值：d[y]＝min{d[y],d[x]+边权值w[x][y]}，因为可能把距离调小，所以这个更新操作叫做松弛操作；

步骤5：重复步骤3、步骤4，直到目标点也加入了集合，此时目标点所对应的d[i]即为最短路径长度。

本发明的有益效果是：本发明能够自动进行切换，车辆在到达停车场的时候，匝机系统通过扫描设备进行车牌扫描，扫描后通知移动终端，自动切换到室内地图系统，解决了室内外两种地图系统衔接的问题。本发明的终端侧定位一般用于室内定位导航，精准位置营销等用户终端。蓝牙定位的优势在于实现简单，定位精度和蓝牙信标的铺设密度及发射功率有密切关系。并且非常省电，可通过深度睡眠、免连接、协议简单等方式达到省电目的。通过蓝牙寻向功能帮助设备明确蓝牙信号的方向，实现厘米级位置精度的蓝牙定位系统。本发明的终端侧定位一般用于室内定位导航，精准位置营销等用户终端。蓝牙定位的优势在于实现简单，定位精度和蓝牙信标的铺设密度及发射功率有密切关系。并且非常省电，可通过深度睡眠、免连接、协议简单等方式达到省电目的。通过蓝牙寻向功能帮助设备明确蓝牙信号的方向，实现厘米级位置精度的蓝牙定位系统。本发明通过大数据的方式，将每日停车数据进行系统化分析，通过数据建模，统计各个时间段停车场车位数的运营情况，将车位空置数据提交给车位调度系统，可以对节假日、各时间段进行分析，动态的将可调度的空置车位数提交给车位调度系统。车位调度系统有一套对空余车位的分配方式，在保证日常车位够用的情况下，将多余的空车位进行对外分配，提高车库整体的使用效率。车位调度系统可以进行人工干预，某个时间段内，不进行车位分配，应对突发状况，提高管理灵活性，实现车辆的合理调度，提高了停车辆利用率，同时方便车主停车。

附图说明

图1是本发明的整体工作流程图；

图2是本发明的三点定位法原理图；

图3是本发明的定位示意图；

图4是本发明的车位级导航方法流程图；

图5是最优的导航线路图；

图6是本发明的停车位现场结构示意图；

图7是本发明的停车控制系统原理框图；

图8是本发明的车位级导航系统框架图。

具体实施方式

参见图1，本发明的一种室内外无缝对接导航方法，包括以下步骤：通过移动终端上的室外导航系统将车牌号进行绑定，将绑定的信息通过网络传输到服务器，记录移动终端设备号和车牌号；车辆在到达停车场入口时，通过匝机系统上的扫描设备识别车牌号，将识别的信息通过网络传输，发送到服务器；服务器根据匝机系统进出扫描设备的信息来判断，这辆车是进停车场还是出停车场，服务器通过推送机制，将车位的信息发送至移动终端；移动终端接收到推送消息时，从室外导航系统切换到室内导航系统，并把车辆出入库数据传入室内导航系统。

一种基于蓝牙的室内车位位置共享系统，包括终端设备和多个蓝牙信标，多个蓝牙信标组成定位通信网络，终端设备与多个蓝牙信标组成定位通信网络无线通信。其中，终端设备为手机或者PDA。

参见图2,三点定位原理，即知道未知点距离已知点的距离，未知点必然位于以已知点为球心的，距离为半径的球上，测出未知点和三个已知点的距离，则未知点在三个球圆周的相交处(为两个点时，因有接收方向，故有一个处于接收背面的点可以舍去)，从而准确的测出未知点的位置。

同时，本发明还提供一种基于蓝牙的室内车位位置共享方法，包括以下步骤：

步骤1、首先在区域内铺设蓝牙信标；

步骤2、蓝牙信标不断的向周围广播信号和数据包；

步骤3、当终端设备进入蓝牙信标信号覆盖的范围，测出终端设备在不同基站下的RSSI值，然后再通过手机内置的定位算法测算出具体位置。

其中，定位算法为三点定位算法，如图1所示。定位算法具体实现方法为：终端设备通过低功耗接收器接收蓝牙信标的覆盖信号，同时发送数据封包；终端设备的接收器在接收到的信号中获取样本，解析蓝牙信标发射器内的天线排布，最后通过数据计算得出信号的相对方向。其中，终端设备为手机或者PDA。

以下给出具体分析说明本发明原理：

在设施固定位置安装Beacon(蓝牙发射器)，通过手机应用程序定位蓝牙信标以及来自各已知位置的接收信号强度，通过三边测量法计算出其当前位置)

如图3所示，本发明主要针对室内定位系统，它和到达角方法相反，发射器是多天线，接收器是单天线。发射器在以阵列排布的有源天线之间切换时，发送特殊的数据封包，接收器通过单一天线接收信号并获取IQ样本，最终计算出信号的相对相位。通过引入全新的寻向功能，蓝牙接近类解决方案将能够添加与设备方向相关的功能。例如，物品追踪解决方案，将不仅可以告知用户已临近财物标签位置，还能让用户了解其所处的方向，显著提升用户体验。

在兴趣点信息场景中，比如博物馆之类，展厅内的每个展品都可以信标自己的信息，当用户带着智能手机，手机上要有相应的app支持，经过每个展品时，就会自动的获取这个展品的相关信息了

在物品查找场景中，可用来查找个人物品的，比如钱包、钥匙等带蓝牙功能的产品丢失了，可以使用这个功能快速定位出他们在家中的位置。

本发明的终端侧定位一般用于室内定位导航，精准位置营销等用户终端。蓝牙定位的优势在于实现简单，定位精度和蓝牙信标的铺设密度及发射功率有密切关系。并且非常省电，可通过深度睡眠、免连接、协议简单等方式达到省电目的。通过蓝牙寻向功能帮助设备明确蓝牙信号的方向，实现厘米级位置精度的蓝牙定位系统。

如图4所示，本发明提供了车位级导航方法，包括以下步骤：

对每日车辆出入库数据进行采集，车辆出入库数据至少包括车牌号、入场时间、离场时间、停车时长、停车费用、车位号；

对每日车辆出入库数据进行建模分析；

根据建模分析结果，对车辆停车进行调度；

对车位进行调度引导车辆停车时，利用在地图上使用最短路径算法，将移动终端当前的位置与目标车位在地图上画出一条最优的导航线路。

本实施例中，对每日车辆出入库数据进行建模分析从以下维度建模：

停车时长的维度：将每辆车每次的停车时长进行统计，以停车时长进行数据分类，得到用户停车时长在各个阶段上的占比以及平均停车时长；

停车时间段的维度：以入场时间和离场时间作为分析依据，统计每辆车散布在24个小时上的数量，分析出一天中停车辆最多的时间点；同时分析特定日期的停车量与平时进行对比，分析出特定日期的数据变化，特定日期为周末或者节假日；

停车车辆身份维度：根据车牌号分析车辆的归属地；

车位使用率的维度：根据停车记录，分别在一年、半年、一个月、一天的时间段内，以车位来统计，分析车位时间段内的使用率。

本实施例中，对车辆停车进行调度，包括人工干预分配和自动分配空余车位；

人工干预分配空余车位为某个时间段内将多余空车位人工分配给车主，或者在某个时间段内不将某些车位人工分配给车主以留应急备用；

自动分配空余车位为对所有空余车位进行最优距离的分配，用户车牌号在停车场入口被扫描时，自动分配一个离入口最近的一个空余车位。

本实施例中，用户车牌号在停车场入口被扫描时，自动分配一个离入口最近的一个空余车位，具体根据以下算法：以车辆位置建立直角坐标系，则车的坐标(0，0)，设车辆离空余各个停车位的直线距离为L1、L2……LN，空余车位的坐标(X1,Y1)、(X2,Y2)……(XN,YN)，则根据勾股定理：

L1＝sqrt(X1²+Y1²)，L2＝sqrt(X2²+Y2²)……LN＝sqrt(XN2+YN2)，

然后比较L1、L2……LN，最小的则为最短距离推荐给用户。

本实施例中，空余车位的数据通过扫描设备采集。

本实施例中，车辆出入库数据通过RFID识别器或者车辆出入口电动栏杆采集。

参见图5，把停车场使用地图绘制出来，把每个岔路口看作一个顶点，岔路口与岔路口之间的路看作一条边，路的长度就是边的权重；如果路是单行道，就在两个顶点之间画一条有向边；如果路是双行道，就在两顶点之间画两条方向不同的边，整个地图就被抽象成一个有向有权图；最短路径算法具体方法如下：

1.将图上的初始点看作一个集合S，其它点看作另一个集合；

2.根据初始点，求出其它点到初始点的距离d[i](若相邻，则d[i]为边权值；若不相邻，则d[i]为无限大)；

3.选取最小的d[i](记为d[x])，并将此d[i]边对应的点(记为x)加入集合S(实际上，加入集合的这个点的d[x]值就是它到初始点的最短距离)；

4.再根据x，更新跟x相邻点y的d[y]值：d[y]＝min{d[y],d[x]+边权值w[x][y]}，因为可能把距离调小，所以这个更新操作叫做松弛操作；

5.重复3，4两步，直到目标点也加入了集合，此时目标点所对应的d[i]即为最短路径长度。

如图6、7、8所示，本发明还提供了一种基于大数据分析对车位进行调度的系统，包括

停车数据采集模块，用于对每日车辆出入库数据进行采集，车辆出入库数据至少包括车牌号、入场时间、离场时间、停车时长、停车费用、车位号；

停车数据分析模块，用于对每日车辆出入库数据进行建模分析；

停车调度模块，用于根据建模分析结果，对车辆停车进行调度；

最优导航线路生成模块，对车位进行调度引导车辆停车时，利用在地图上使用最短路径算法，将移动终端当前的位置与目标车位在地图上画出一条最优的导航线路。

其中，停车数据采集模块为设置在各个停车库出入口的RFID识别器或者车辆出入口电动栏杆，以及设置在停车库内多个扫描设备。如图2所示，各个停车库出入口的RFID识别器或者车辆出入口电动栏杆，以及设置在停车库内多个扫描设备，采集的车辆输出通过网络传输模块(比如交换机或者无线AP)传输给后台服务器进行车辆数据建模、车辆调度，然后后台服务器的调度数据可以实时通过网络发送给车主的用户客户端(专用手机APP)，这个APP可以显示停车库的各个车位停车情况，同时可以推荐给车主离车辆最近的车位，实现车主高效便捷停车。

综上所述，本发明通过大数据的方式，将每日停车数据进行系统化分析，通过数据建模，统计各个时间段停车场车位数的运营情况，将车位空置数据提交给车位调度系统，可以对节假日、各时间段进行分析，动态的将可调度的空置车位数提交给车位调度系统。车位调度系统有一套对空余车位的分配方式，在保证日常车位够用的情况下，将多余的空车位进行对外分配，提高车库整体的使用效率。车位调度系统可以进行人工干预，某个时间段内，不进行车位分配，应对突发状况，提高管理灵活性，实现车辆的合理调度，提高了停车辆利用率，同时方便车主停车。

以上详细描述了本发明的较佳具体实施例。应当理解，本领域的普通技术人员无需创造性劳动就可以根据本发明的构思做出诸多修改和变化。因此，凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案，皆应在由权利要求书所确定的保护范围内。

Claims (10)

1.一种室内外无缝对接导航方法，其特征在于，包括以下步骤：

通过移动终端上的室外导航系统将车牌号进行绑定，将绑定的信息通过网络传输到服务器，记录移动终端设备号和车牌号；

车辆在到达停车场入口时，通过匝机系统上的扫描设备的识别车牌号，将识别的信息通过网络传输，发送到服务器；

服务器根据匝机系统进出扫描设备的信息来判断，这辆车是进停车场还是出停车场，服务器通过推送机制，将车位的信息发送至移动终端；

移动终端接收到推送消息时，从室外导航系统切换到室内导航系统，并把车辆出入库数据传入室内导航系统。

2.根据权利要求1所述的室内外无缝对接导航方法，其特征在于，还包括室内车位位置共享系统的共享方法，基于蓝牙的室内车位位置共享系统包括终端设备和多个蓝牙信标，多个所述蓝牙信标组成定位通信网络，所述终端设备与多个蓝牙信标组成定位通信网络无线通信；室内车位位置共享系统的共享方法，包括以下步骤：

步骤1、在区域内铺设蓝牙信标；

步骤2、所述蓝牙信标不断的向周围广播蓝牙信号和数据包；

步骤3、如果所述终端设备进入蓝牙信标信号覆盖的范围，测出所述终端设备在不同基站下的RSSI值，再通过手机内置的定位算法测算出具体位置。

3.根据权利要求2所述的室内外无缝对接导航方法，其特征在于，所述RSSI值具体的计算方法如下；

RSSI＝-(A+10nlgd)-EA F

RSSI是接收信号强度，d是收发节点之间的距离，n是信号传播因子，A是常数，A和n的值决定了接收信号强度和信号传输距离的关系；EAF为环境影响因素。

4.根据权利要求2所述的室内外无缝对接导航方法，其特征在于，所述定位算法为三点定位算法，所述三点定位算法具体方法步骤如下：

所述终端设备通过低功耗接收器接收蓝牙信标的覆盖信号，同时发送数据封包；

所述终端设备的接收器在接收到的覆盖信号中获取样本，解析蓝牙信标发射器内的天线排布，最后通过数据计算得出信号的相对方向；

所述样本具体的获取方法如下；

每个蓝牙信标都有标号，通过蓝牙协议具备蓝牙模块的终端接收数字信号，根据信号的强弱来选择；

所述天线排布具体的解析方法如下；

每个蓝牙信标都有自己唯一的编号，蓝牙信标之间的排布距离相对固定，通过蓝牙协议具备蓝牙模块的终端接收数字信号，根据信号的强弱识别距离那个信标最近；

所述相对方向具体的数据计算方法如下；

蓝牙的寻向功能的出发角AOD，发射端有多个天线，而接收端只有一个天线，来实现室内定位，原理是通过测量相位差来计算角度以确定目标的方向。

5.根据权利要求1所述的室内外无缝对接导航方法，其特征在于，

所述室内导航系统对每日车辆出入库数据进行采集，所述车辆出入库数据包括车牌号、入场时间、离场时间、停车时长、停车费用和车位号；

对每日所述车辆出入库数据进行建模分析；

根据建模分析结果，对车辆停车进行调度；

对车位进行调度引导车辆停车时，利用在地图上使用最短路径算法，将移动终端当前的位置与目标车位在地图上画出一条最优的导航线路。

6.根据权利要求5所述的室内外无缝对接导航方法，其特征在于，对每日所述车辆出入库数据进行建模分析从以下维度建模：

停车时长的维度：将每辆车每次的停车时长进行统计，以停车时长进行数据分类，得到用户停车时长在各个阶段上的占比以及平均停车时长；

停车时间段的维度：以入场时间和离场时间作为分析依据，统计每辆车散布在24个小时上的数量，分析出一天中停车辆最多的时间点；同时分析特定日期的停车量与平时进行对比，分析出特定日期的数据变化，所述特定日期为周末或者节假日；

停车车辆身份维度：根据车牌号分析车辆的归属地；

车位使用率的维度：根据停车记录，分别在一年、半年、一个月、一天的时间段内，以车位来统计，分析车位所述时间段内的使用率。

7.根据权利要求5所述的室内外无缝对接导航方法，其特征在于，

对所述车辆停车进行调度，包括人工干预分配和自动分配空余车位；

所述人工干预分配空余车位为某个时间段内将多余空车位人工分配给车主，或者在某个时间段内不将某些车位人工分配给车主以留应急备用；

所述自动分配空余车位为对所有空余车位进行最优距离的分配，用户车牌号在停车场入口被扫描时，自动分配一个离入口最近的一个空余车位；

所述用户车牌号在停车场入口被扫描时，自动分配一个离入口最近的一个空余车位，具体根据以下算法：以车辆位置建立直角坐标系，则车的坐标(0，0)，设车辆离空余各个停车位的直线距离为L1、L2……LN，空余车位的坐标(X1,Y1)、(X2,Y2)……(XN,YN)，则根据勾股定理：

L1＝sqrt(X12+Y12)，L2＝sqrt(X22+Y22)……LN＝sqrt(XN2+YN2)，

然后比较L1、L2……LN，最小的则为最短距离推荐给用户。

8.根据权利要求7所述的室内外无缝对接导航方法，其特征在于，所述空余车位的数据通过车位的扫描设备采集；所述车辆出入库数据通过RFID识别器或者车辆出入口电动栏杆采集；通过扫描设备识别和采集车牌，当系统自动分配的车位被其他车占用时，系统为当前车主根据调度方法重新推荐新的车位，并给出室内导航线路。

9.根据权利要求5所述的室内外无缝对接导航方法，其特征在于，引导用户前往目标车位，在引导的过程中，目标车位被占用，系统重新推荐一个空余的车位，通过车位上的扫描设备进行捕捉，扫描设备发现车位状态发生改变时，会将信息通过网络传输到服务器，服务器会修改当前的车位的状态，同时推荐一个空余车位，并通过移动端的推送协议通知当前正在导航前往的移动终端，更换路线。

10.根据权利要求5所述的室内外无缝对接导航方法，其特征在于，把停车场使用地图绘制出来，把每个岔路口看作一个顶点，岔路口与岔路口之间的路看作一条边，路的长度就是边的权重；如果路是单行道，就在两个顶点之间画一条有向边；如果路是双行道，就在两顶点之间画两条方向不同的边，整个地图就被抽象成一个有向有权图；最短路径算法具体方法如下：

步骤1：将图上的初始点看作一个集合S，其它点看作另一个集合；

步骤2：根据初始点，求出其它点到初始点的距离d[i]；若相邻，则d[i]为边权值；若不相邻，则d[i]为无限大；

步骤3：选取最小的d[i]，并记为d[x]，并将此d[i]边对应的点记为x，加入集合S，加入集合的这个点的d[x]值就是它到初始点的最短距离；

步骤4：再根据x，更新跟x相邻点y的d[y]值：d[y]＝min{d[y],d[x]+边权值w[x][y]}，因为可能把距离调小，所以这个更新操作叫做松弛操作；

步骤5：重复步骤3、步骤4，直到目标点也加入了集合，此时目标点所对应的d[i]即为最短路径长度。

Images