CN108346282B - 共享单车的停车监控方法、计算设备及存储介质 - Google Patents

Abstract

本发明公开了一种共享单车的停车监控方法，在计算设备中执行，计算设备分别与第一数据存储装置和第二数据存储装置连接，方法包括：获取共享单车停放时上报的车辆坐标，根据车辆坐标从第一数据存储装置获取预定距离范围内的电子围栏记录集合；根据电子围栏记录集合，从第二数据存储装置获取每个电子围栏的顶点坐标集合；以及基于车辆坐标和各电子围栏的顶点坐标集合，判断共享单车是否停放在某个电子围栏内部。通过上述方案，能够规范共享单车的停车，降低硬件铺设成本，方便运营管理。

Description

共享单车的停车监控方法、计算设备及存储介质

技术领域

本发明涉及共享单车技术领域，尤其涉及一种共享单车的停车监控方法、计算设备及存储介质。

背景技术

共享单车的普及为市民出行提供了极大的便利，然而随着共享单车的大量投放，导致了诸多的社会问题，也给城市管理带来新的问题，例如由于停放位置不受约束造成共享单车乱停放，严重影响交通顺畅。当前部分共享单车采用铺设固定停车桩或驻车点来规范停车，但是这种硬件铺设本身会占据一定的面积，也限制了停车数量，并且铺设效率辐射范围有限。

因此，需要一种规范停车的方法，能够在有限的区域停放更多的共享单车。

发明内容

为此，本发明提供了一种共享单车的停车监控方法、计算设备及存储介质，以力图解决或者至少缓解上面存在的至少一个问题。

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

获取共享单车停放时上报的车辆坐标，根据车辆坐标从第一数据存储装置获取预定距离范围内的电子围栏记录集合；根据电子围栏记录集合，从第二数据存储装置获取每个电子围栏的顶点坐标集合；以及基于车辆坐标和各电子围栏的顶点坐标集合，判断共享单车是否停放在某个电子围栏内部。

这样，通过监控共享单车的停放位置，从而判断共享单车是否停在指定的停车区域内，以便通过用户终端提示用户规范停车。

可选地，第一数据存储装置是Mongo数据库，第二数据存储装置是MySQL数据库。

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

可选地，当需要让某个电子围栏失效时，在第二数据存储装置中逻辑删除相应的电子围栏记录，并在第一数据存储装置中物理删除相应的电子围栏记录。

可选地，根据电子围栏记录集合获取电子围栏ID集合；以及根据电子围栏ID集合中的每个电子围栏ID，从第二数据存储装置中获取与该电子围栏ID对应的电子围栏的顶点坐标集合。

可选地，从车辆坐标出发引出一条射线，统计射线与某个电子围栏的交点数，如果交点数为奇数，则判断共享单车停放在该电子围栏内部。

可选地，若交点数为偶数，则计算车辆坐标与该电子围栏的最短距离；当最短距离不大于容错距离时，判断共享单车停放在该电子围栏内部，否则判断共享单车停放在该电子围栏外部，其中，容错距离是预设的允许共享单车停放在电子围栏外部的最大距离。

可选地，计算该电子围栏各边界线的长度；对于每条边界线，计算车辆坐标到该边界线的每个顶点坐标的距离；判断车辆坐标与该边界线的顶点连线的夹角是否全为锐角，若是，则根据车辆坐标与该边界线顶点连接组成的三角形的面积和该边界线的长度计算车辆坐标与该边界线的距离，若否，则将车辆坐标与该边界线顶点连线的夹角为钝角的车辆坐标到该边界线顶点的距离，作为车辆坐标与该边界线的距离；以及获取车辆坐标与该电子围栏的所有边界线的距离中的最小值，作为车辆坐标与该电子围栏的最短距离。

可选地，三角形的面积为S：

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

h＝2S/l

其中，l为边界线的长度。

根据本发明另一个方面，提供了一种计算设备，包括一个或多个处理器；和存储器；一个或多个程序，其中所述一个或多个程序存储在所述存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行共享单车的停车监控方法的指令。

根据本发明另一个方面，提供一种存储一个或多个程序的计算机可读存储介质，所述一个或多个程序包括指令，所述指令当计算设备执行时，使得所述计算设备执行共享单车的停车监控方法。

通过上述方案，可以只需要在地图上指定停车范围，后端系统可控性高，理论上停车数量只受区域大小限制，能够用更少的投入满足更多用户的需求。通过在两个数据库中存储电子围栏信息数据，可以提高数据检索的效率，减轻计算设备的负担，后端系统可控性高，理论上停车数量只受区域大小限制，能够用更少的投入满足更多用户的需求。

附图说明

为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本公开的上述以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。

图1示出了根据本发明一个实施例的计算设备100的构造示意图；

图2示出了根据本发明一个实施例的共享单车的停车监控方法200的流程图；

图3a示出了根据本发明一个实施例的点到多边形某条边界线的距离的示意图；

图3b示出了根据本发明一个实施例的点到多边形某条边界线的距离的示意图；

图3c示出了根据本发明一个实施例的点到多边形某条边界线的距离的示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

图1示出了根据本发明一个实施例的计算设备100的结构框图。在基本的配置102中，计算设备100典型地包括系统存储器106和一个或者多个处理器104。存储器总线108可以用于在处理器104和系统存储器106之间的通信。

取决于期望的配置，处理器104可以是任何类型的处理，包括但不限于：微处理器(μP)、微控制器(μC)、数字信息处理器(DSP)或者它们的任何组合。处理器104可以包括诸如一级高速缓存110和二级高速缓存112之类的一个或者多个级别的高速缓存、处理器核心114和寄存器116。示例的处理器核心114可以包括运算逻辑单元(ALU)、浮点数单元(FPU)、数字信号处理核心(DSP核心)或者它们的任何组合。示例的存储器控制器118可以与处理器104一起使用，或者在一些实现中，存储器控制器118可以是处理器104的一个内部部分。

取决于期望的配置，系统存储器106可以是任意类型的存储器，包括但不限于：易失性存储器(诸如RAM)、非易失性存储器(诸如ROM、闪存等)或者它们的任何组合。系统存储器106可以包括操作系统120、一个或者多个程序122以及程序数据124。在一些实施方式中，程序122可以布置为在操作系统上利用程序数据124进行操作。

计算设备100还可以包括有助于从各种接口设备(例如，输出设备142、外设接口144和通信设备146)到基本配置102经由总线/接口控制器130的通信的接口总线140。示例的输出设备142包括图形处理单元148和音频处理单元150。它们可以被配置为有助于经由一个或者多个A/V端口152与诸如显示器或者扬声器之类的各种外部设备进行通信。示例外设接口144可以包括串行接口控制器154和并行接口控制器156，它们可以被配置为有助于经由一个或者多个I/O端口158和诸如输入设备(例如，键盘、鼠标、笔、语音输入设备、触摸输入设备)或者其他外设(例如打印机、扫描仪等)之类的外部设备进行通信。示例的通信设备146可以包括网络控制器160，其可以被布置为便于经由一个或者多个通信端口164与一个或者多个其他计算设备162通过网络通信链路的通信。

网络通信链路可以是通信介质的一个示例。通信介质通常可以体现为在诸如载波或者其他传输机制之类的调制数据信号中的计算机可读指令、数据结构、程序模块，并且可以包括任何信息递送介质。“调制数据信号”可以这样的信号，它的数据集中的一个或者多个或者它的改变可以在信号中编码信息的方式进行。作为非限制性的示例，通信介质可以包括诸如有线网络或者专线网络之类的有线介质，以及诸如声音、射频(RF)、微波、红外(IR)或者其它无线介质在内的各种无线介质。这里使用的术语计算机可读介质可以包括存储介质和通信介质二者。

计算设备100可以实现为服务器，例如文件服务器、数据库服务器、应用程序服务器和WEB服务器等，也可以是小尺寸便携(或者移动)电子设备的一部分，这些电子设备可以是诸如蜂窝电话、个人数字助理(PDA)、个人媒体播放器设备、无线网络浏览设备、个人头戴设备、应用专用设备、或者可以包括上面任何功能的混合设备。计算设备100还可以实现为包括桌面计算机和笔记本计算机配置的个人计算机。在一些实施例中，计算设备100可被配置为执行根据本发明的共享单车的停车监控方法。其中，计算设备100的一个或多个程序122包括用于执行根据本发明的共享单车的停车监控方法的指令。

共享单车系统通常由应用终端、数据中心、停车站点、电子锁及无线通讯系统等组成，数据中心通过与每台共享单车通信，获取每台共享单车的位置，用户应用终端可以显示共享单车的位置，无线通信系统接收数据中心的指令开锁，用户停车时会上报车辆的位置信息给后台计算设备。

目前共享单车虚拟停车位已投入运营，设有语音导航车锁，车锁会提醒用户进入到了停放区域。用户只有将车停放在规定范围内，才可以关上车锁并结束计费。所谓虚拟停车位就是通过经纬度将政府规划的停放点放到APP地图内，引导用户规范停车。现有技术中是将虚拟停车位的地理位置信息存储在一个数据库中，计算设备在一个大数据库中查找虚拟停车位的位置信息。这样会在一定程度上增加计算设备的负担。

根据本发明一实施例，计算设备100可以连接第一数据存储装置和第二数据存储装置，第一数据存储装置中存储有多条电子围栏记录，每条电子围栏记录包括电子围栏ID和电子围栏的中心点坐标，第二数据存储装置中存储有多条电子围栏记录，每条电子围栏记录包括电子围栏ID和电子围栏的顶点坐标集合。

这里所说的电子围栏即虚拟停车带，就是用一个虚拟的栅栏围出一个虚拟地理边界，电子围栏内的停车位于城市规划范围内。电子围栏记录可以包括电子围栏中心点坐标、边界顶点坐标、电子围栏ID、城市ID等信息。其中，第一数据存储装置和第二数据存储装置分别以不同的数据结构存储多条不同的电子围栏记录，其中都包含电子围栏ID，以便将两个数据存储装置关联。其中，第一数据存储装置和第二数据存储装置可以是不同类型的数据库，例如第一数据存储装置可以是基于分布式文件存储的Mongo数据库，第二数据存储装置可以是基于结构化查询语言的关系型数据库MySQL数据库，可以根据数据结构的不同，选择不同类型的数据库分别进行存储。

在一个实施例中，可以将共享单车系统的基础数据，包括电子围栏数据，存储在MySQL数据库中，这样可以保证系统数据的一致性。例如，MySQL数据库中可以存储多条电子围栏记录，每条电子围栏记录可以包括电子围栏ID：204974710105047000、城市ID：330100、电子围栏的名称：停车带1、电子围栏的顶点坐标集合可以是各边界线端点的经纬度坐标信息：

[{"longitude":120.098939,"latitude":30.358701},{"longitude":120.098961,"l atitude":30.358516},{"longitude":120.09902,"latitude":30.358539},{"longitude":120.098987,"latitude":30.358664}…]以及操作人信息、时间记录(新增时间、修改时间、删除时间)等，电子围栏可以是预先指定的的虚拟停车区域，其形状一般为多边形，包括多条边界线和多个顶点，顶点为边界线的端点。电子围栏ID可以唯一表示一个电子围栏，由于共享单车一般以城市为单位进行铺设，所以城市ID可以防止不同城市的电子围栏ID重复。

为了减少数据处理量、提高数据检索的效率，可以在第一数据存储装置中存储多条电子围栏记录，每个电子围栏记录包括电子围栏ID和电子围栏的中心点坐标。例如在Mongo数据库中存储电子围栏ID：204974710105047000、城市ID：330100、电子围栏的中心点坐标：{"longitude":109.602097,"latitude":19.645327}。其中，电子围栏的中心点可以根据电子围栏的形状进行人为指定，对于规则的四边形可以选取重心作为电子围栏的中心，对于不规则的多边形可以将其视觉上的中心作为电子围栏的中心点，此处不做限定。

进一步地，为了保留删除的数据以便以后使用，MySQL只能做逻辑删除(数据的删除可以恢复)，在检索预定距离范围内的电子围栏记录集合的过程中，由于mongo数据库中存储的电子围栏的中心点坐标与系统基础数据耦合性低，因此可以做物理删除(数据删除不可逆)。当需要让某个电子围栏失效时，可以在第二数据存储装置中逻辑删除相应的电子围栏记录，并在第一数据存储装置中物理删除相应的电子围栏记录。

图2示出了根据本发明一个实施例的共享单车的停车监控方法200的示意性流程图。如图2所示，在步骤S210中，可以获取共享单车停放时上报的车辆坐标，根据车辆坐标从第一数据存储装置获取预定距离范围内的电子围栏记录集合。

例如，共享单车上安装有定位装置和网络通信装置，定位装置可以定位共享单车停放时的地理位置，并将地理位置信息发送到网络通信装置，网络通信装置将共享单车的地理位置信息发送到计算设备100(后台服务器)或用户终端。

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

例如，将电子围栏的中心点坐标存储在Mongo数据库中，创建索引后，可以按照位置来查找其他点。地理位置索引可以分为两类：2D索引，用于存储和查找平面上的点；2Dsphere(球面)索引，用于存储和查找球面上的点。区别在于计算距离时使用的计算方式不同(平面距离还是球面距离)。可以使用指令：db.collection.ensureindex({key:'2dsphere'})进行球面位置索引，其地理位置描述GeoJSON查询可支持多边形交叉点等，支持MaxDistance和MinDistance。可以使用GeoJSON描述一个点、一条直线、多边形等形状，格式为{type:”,coordinates:[list]}。

例如，可以根据共享单车停放时的车辆坐标以及输入的城市ID，借助Mongodb地理位置索引查询1公里(后台可配置)内有效电子围栏记录集合，获取电子围栏ID集合，这里所说的有效电子围栏记录集合是指已经在启用的，可以筛除掉未在使用的电子围栏，减少在第一数据存储装置中的检索量。代码可以如下：

在步骤S220中，可以根据电子围栏记录集合，从第二数据存储装置获取每个电子围栏的顶点坐标集合。

由于两个数据存储装置中都存储有电子围栏ID，可以根据电子围栏记录集合获取电子围栏ID集合；以及根据电子围栏ID集合中的每个电子围栏ID，从第二数据存储装置中获取与该电子围栏ID对应的电子围栏的顶点坐标集合。

在步骤S230中，可以基于车辆坐标和各电子围栏的顶点坐标集合，判断共享单车是否停放在某个电子围栏内部。

可以采用射线法判断车辆坐标是否在电子围栏内部，设定电子围栏的形状为多边形，从车辆坐标出发引出一条射线，可以是任意方向的一条射线，统计该射线与某个电子围栏的交点数，如果交点数为奇数，则判断共享单车停放在该电子围栏内部。

其中，利用射线法判断点是否在多边形内部的方法如下：假设有点O(x,y),多边形ABCD线段A(x1,y1),B(x2,y2)。从点O做一条垂直方向射线，1、如果x1＝x2＝x则线段AB垂直且点O在线段AB所在直线上，且如果y1<＝y<＝y2或者y1>＝y>＝y2，则点O在线段AB上视为在多边形内部，否则点O出发的射线与线段AB平行没有交点；2、如果点O不满足x1<＝x<＝x2且不满足x1>＝x>＝x2说明点O出发的射线不会与线段AB相交；3、线段AB既不垂直也不水平，计算线段斜率S1，点O到线段AB任意一点的斜率S2，如果S1＝S2且x1<＝x<＝x2或x1>＝x>＝x2，则点O在线段AB上；4、根据线段AB斜率S1计算点O出发的射线是否与线段AB有交点。依次计算点和多边形所有边的交点数量N，如果N为奇数则在多边形内部。

根据本发明一个实施例，可以通过如下代码判断车辆坐标是否在电子围栏内部：

考虑共享单车定位精度的问题，可以进一步判断共享单车是否在电子围栏内部。若从车辆坐标引出的射线与电子围栏的交点数为偶数，可以计算车辆坐标与该电子围栏的最短距离；当最短距离不大于容错距离时，判断共享单车停放在该电子围栏内部，否则判断共享单车停放在该电子围栏外部，其中，容错距离是预设的允许共享单车停放在电子围栏外部的最大距离。

在计算车辆坐标与该电子围栏的最短距离时，可以首先根据该电子围栏的顶点坐标，计算该电子围栏各边界线的长度；对于每条边界线，根据车辆坐标和电子围栏的顶点坐标，计算车辆坐标到该边界线的每个顶点坐标的距离；然后判断车辆坐标与该边界线的顶点连线的夹角是否全为锐角，若是，则根据车辆坐标与该边界线顶点连接组成的三角形的面积和该边界线的长度计算车辆坐标与该边界线的距离，若否，则将车辆坐标与该边界线顶点连线的夹角为钝角的车辆坐标到该边界线顶点的距离，作为车辆坐标与该边界线的距离；最后获取车辆坐标与该电子围栏的所有边界线的距离中的最小值，作为车辆坐标与该电子围栏的最短距离。

图3a-图3c示出了根据本发明一实施例的点到多边形某条边界线的距离的示意图。计算多边形ABCD外点P到AB的距离分两种情况，如图3所示，AB为多边形的一条边界线，如图3a所示，点P与线段AB成锐角，或如图3b和c所示，点p与线段AB成钝角，对于图3a点P到线段AB距离为最短距离PC，对于图3b点p到线段AB的距离为PB，对于C点p到线段AB的距离为PA。

其中图3a中PC是三角形ABP的高，根据三角形面积公式S＝ah/2，a为三角形的底，对应图3a中AB，h为三角形高，对应图3a中PC。根据垂直三角形三边公式a²+b²＝c²判断a、b两边直角、锐角或钝角，对应图3a：AP²<AB²+PB²则∠PBA为锐角，PB²<AB²+PA²则∠PAB为锐角,图3b：AP²>AB²+PB²则∠PBA为钝角，PB²<AB²+PA²则∠PAB为锐角,图3c：AP²<AB²+PB²则∠PBA为锐角，PB²>AB²+PA²则∠PAB为钝角。

可以根据海伦公式计算三角形ABP面积S：

其中，p为三角形的半周长，p＝(a+b+c)/2，a、b、c为三角形的边长。

然后根据如下公式计算车辆坐标与该边界线的距离h，其中，l为边界线的长度：

h＝2S/l

根据本发明的一个实施例，计算车辆坐标到电子围栏的一条边界线的最短距离的代码可以如下：

A9、共享单车的停车监控方法的方法还包括：当需要让某个电子围栏失效时，在所述第二数据存储装置中逻辑删除相应的电子围栏记录，并在所述第一数据存储装置中物理删除相应的电子围栏记录。

根据本发明的方案，通过判断共享单车的停放位置是否在指定的停车范围内部，来提醒用户规范停车，能够减少共享单车的乱停放现象。通过在两个数据库中存储电子围栏信息数据，可以提高数据检索的效率，减轻计算设备的负担，后端系统可控性高，理论上停车数量只受区域大小限制，能够用更少的投入满足更多用户的需求。

应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员应当理解在本文所公开的示例中的设备的模块或单元或组件可以布置在如该实施例中所描述的设备中，或者可替换地可以定位在与该示例中的设备不同的一个或多个设备中。前述示例中的模块可以组合为一个模块或者此外可以分成多个子模块。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

这里描述的各种技术可结合硬件或软件，或者它们的组合一起实现。从而，本发明的方法和设备，或者本发明的方法和设备的某些方面或部分可采取嵌入有形媒介，例如软盘、CD-ROM、硬盘驱动器或者其它任意机器可读的存储介质中的程序代码(即指令)的形式，其中当程序被载入诸如计算机之类的机器，并被所述机器执行时，所述机器变成实践本发明的设备。

在程序代码在可编程计算机上执行的情况下，计算设备一般包括处理器、处理器可读的存储介质(包括易失性和非易失性存储器和/或存储元件)，至少一个输入装置，和至少一个输出装置。其中，存储器被配置用于存储程序代码；处理器被配置用于根据该存储器中存储的所述程序代码中的指令，执行本发明所述的方法。

以示例而非限制的方式，计算机可读介质包括计算机存储介质和通信介质。计算机可读介质包括计算机存储介质和通信介质。计算机存储介质存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息。通信介质一般以诸如载波或其它传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其它数据，并且包括任何信息传递介质。以上的任一种的组合也包括在计算机可读介质的范围之内。

此外，所述实施例中的一些在此被描述成可以由计算机系统的处理器或者由执行所述功能的其它装置实施的方法或方法元素的组合。因此，具有用于实施所述方法或方法元素的必要指令的处理器形成用于实施该方法或方法元素的装置。此外，装置实施例的在此所述的元素是如下装置的例子：该装置用于实施由为了实施该发明的目的的元素所执行的功能。

如在此所使用的那样，除非另行规定，使用序数词“第一”、“第二”、“第三”等等来描述普通对象仅仅表示涉及类似对象的不同实例，并且并不意图暗示这样被描述的对象必须具有时间上、空间上、排序方面或者以任意其它方式的给定顺序。

尽管根据有限数量的实施例描述了本发明，但是受益于上面的描述，本技术领域内的技术人员明白，在由此描述的本发明的范围内，可以设想其它实施例。此外，应当注意，本说明书中使用的语言主要是为了可读性和教导的目的而选择的，而不是为了解释或者限定本发明的主题而选择的。因此，在不偏离所附权利要求书的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围，对本发明所做的公开是说明性的，而非限制性的，本发明的范围由所附权利要求书限定。

Claims (7)

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所述的方法中的任一方法。

Images