[发明专利]一种基于DV‑Hop算法的共享单车开锁方法

摘要

本发明涉及一种基于DV‑Hop算法的共享单车开锁方法，属于共享交通工具技术领域。本发明创新性地引用了DV‑Hop算法对共享单车的开锁方式进行改进。首先将一个指定区域的共享单车看作是未知节点；然后向这个区域均匀布置共享单车总数量的20％的锚节点，使用DV‑Hop算法求出要开锁的共享单车的位置；最后通过GPS定位得到手机的位置，求出共享单车和手机的距离；若共享单车与手机的距离小于1m，则可以开锁，否则不开锁。本发明与现有技术相比，主要解决了当共享单车输入其编码开锁出现的输入错误导致的共享单车丢失的现象，致力于防止共享单车丢失，保护公共财产。

主权项

一种基于DV‑Hop算法的共享单车开锁方法，其特征在于：(1)将一个指定区域的共享单车看作是未知节点，每一辆共享单车都为一个未知节点；(2)向指定区域均匀布置该区域共享单车总数量的20％的锚节点，每一个锚节点i通过网络广播均含有它自身ID的信标数据包、坐标和初始化为0的跳计数值，在未知节点第一次接受到锚节点广播时，每一个接受节点在表格中记录锚节点i的位置和初记跳数hopi，对于每一个锚节点相应的记跳数hopi，当收到相同锚节点信息中包含一个更低的记跳数时，记跳数hopi将会更新，网络中所有的未知节点都获得锚节点坐标和到每一个锚节点的最小记跳数；(3)当锚节点i获得到其他锚节点的最小跳数之后，计算出平均每一跳距离hopsizei；(4)当计算出hopsize后，锚节点i将hopsize广播到整个网络之中，未知节点收到每一个锚节点的hopsize，选择最近的锚节点的hopsize作为平均每跳距离，每一个未知节点j计算其自身到每一个锚节点i之间的距离dij；(5)设置跳数阀值，筛选对未知节点影响最大的锚节点；(6)未知节点根据筛选后的锚节点的坐标和距离信息使用最小二乘法计算它们的位置；(7)通过GPS定位技术得到手机的位置信息，再结合步骤(6)得到的未知节点的位置信息，计算手机与共享单车的距离S，如果距离S小于1m，则开锁，否则不开锁。