[发明专利]共享单车的停车监控方法、计算设备及存储介质

权利要求书

1.一种共享单车的停车监控方法，在计算设备中执行，所述计算设备分别与第一数据存储装置和第二数据存储装置连接，所述第一数据存储装置中存储有多条电子围栏记录，每条电子围栏记录包括电子围栏ID和电子围栏的中心点坐标，所述第二数据存储装置中存储有多条电子围栏记录，每条电子围栏记录包括电子围栏ID和电子围栏的顶点坐标集合，所述方法包括：

获取共享单车停放时上报的车辆坐标，根据所述车辆坐标从所述第一数据存储装置获取预定距离范围内的电子围栏记录集合；

根据电子围栏记录集合，从所述第二数据存储装置获取每个电子围栏的顶点坐标集合，当需要让某个电子围栏失效时，在所述第二数据存储装置中逻辑删除相应的电子围栏记录，并在所述第一数据存储装置中物理删除相应的电子围栏记录；以及

基于车辆坐标和各电子围栏的顶点坐标集合，判断所述共享单车是否停放在某个电子围栏内部，包括：从所述车辆坐标出发引出一条射线，统计所述射线与某个电子围栏的交点数，如果所述交点数为奇数，则判断所述共享单车停放在该电子围栏内部；

若所述交点数为偶数，则所述基于车辆坐标和各电子围栏的顶点坐标集合，判断所述共享单车是否停放在某个电子围栏内部的步骤还包括：

计算车辆坐标与该电子围栏的最短距离；

当所述最短距离不大于容错距离时，判断所述共享单车停放在该电子围栏内部，否则判断所述共享单车停放在该电子围栏外部，其中，所述容错距离是预设的允许共享单车停放在电子围栏外部的最大距离；

所述计算车辆坐标与该电子围栏的最短距离包括步骤：

计算该电子围栏各边界线的长度；

对于每条边界线，计算车辆坐标到该边界线的每个顶点坐标的距离；判断车辆坐标与该边界线的顶点连线的夹角是否全为锐角，若是，则根据车辆坐标与该边界线顶点连接组成的三角形的面积和该边界线的长度计算车辆坐标与该边界线的距离，若否，则将车辆坐标与该边界线顶点连线的夹角为钝角的车辆坐标到该边界线顶点的距离，作为车辆坐标与该边界线的距离；

获取车辆坐标与该电子围栏的所有边界线的距离中的最小值，作为车辆坐标与该电子围栏的最短距离。

2.如权利要求1所述的方法，其中，所述根据电子围栏记录集合，从所述第二数据存储装置获取每个电子围栏的顶点坐标集合的步骤包括：

根据电子围栏记录集合获取电子围栏ID集合；以及

根据所述电子围栏ID集合中的每个电子围栏ID，从所述第二数据存储装置中获取与该电子围栏ID对应的电子围栏的顶点坐标集合。

3.如权利要求1所述的方法，其中，所述三角形的面积为：

其中，S为三角形的面积，p为三角形的半周长，a、b、c为三角形的边长，并根据如下公式计算车辆坐标与该边界线的距离：

h＝2S/l

其中，h为车辆坐标到边界线的距离，1为边界线的长度。

4.如权利要求1所述的方法，其中，

所述第一数据存储装置是Mongo数据库，所述第二数据存储装置是MySQL数据库。

5.如权利要求4所述的方法，其中，所述根据所述车辆坐标从所述第一数据存储装置获取预定距离范围内的电子围栏记录集合的步骤包括：

基于所述Mongo数据库的地理位置索引，获取预定距离范围内的电子围栏记录集合，其中，所述预定距离范围内的电子围栏记录集合中的每个电子围栏满足：所述车辆坐标与该电子围栏的中心点坐标之间的距离不大于预定距离。

6.一种计算设备，包括：

一个或多个处理器；和

存储器；

一个或多个程序，其中所述一个或多个程序存储在所述存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行根据权利要求1-5所述方法中的任一方法的指令。

7.一种存储一个或多个程序的计算机可读存储介质，所述一个或多个程序包括指令，所述指令当计算设备执行时，使得所述计算设备执行根据权利要求1-5所述的方法中的任一方法。