一种基于GeoHash的监控车辆接近风险点的预警方法及设备与流程

一种基于geohash的监控车辆接近风险点的预警方法及设备
技术领域
1.本发明涉及车辆安全保护技术领域，尤其涉及一种基于geohash的监控车辆接近风险点的预警方法、装置、设备及介质。


背景技术：

2.在汽车销售或租赁领域，所在企业通常会存储风险点数据，以防所属车辆进入风险点造成损失。现有的管控企业通常都存储了一份风险点列表，大概几万条数据，车辆上安装的每个gps设备将实时或定时的定位信息上传到服务器，服务器将定位信息与存储的风险点列表里面的每个风险点计算球面距离，假设风险点的个数为10000，则计算球面距离的次数为10000次。设备上传gps定位的频率是10s/次，在海量设备的情况下，这个计算方式会迅速打满服务器的cpu，现在的算法非常消耗cpu，浪费硬件资源。


技术实现要素：

3.本发明旨在至少在一定程度上解决相关技术中的技术问题之一。
4.为此，本发明的第一个目的在于提出一种基于geohash的监控车辆接近风险点的预警方法，包括：
5.基于geohash构建风险点数据库，并在所述风险点数据库中建立风险点实体信息与geohash值对应的查找索引；
6.实时或定时采集监控车辆的gps数据，分析其中的定位数据，基于所述定位数据计算对应的geohash值，在所述查找索引中查找与计算得到的geohash值对应的风险点实体信息；
7.若查找到风险点实体信息，则计算当前定位数据中的位置与查找到的风险点之间的距离，同时向监控车辆拥有者预警。
8.其中，在建立查找索引的步骤中，包括步骤：
9.基于geohash算法，将风险点数据库中每一风险点的经纬度信息与geohash算法划分的结构块进行对应；
10.取与经纬度对应的结构块，及包围对应经纬度结构块的8个结构块，得到与风险点对应的查找检索。
11.其中，风险点实体信息中至少包括经纬度、名称及id信息；通过所述风险点实体信息中的经纬度信息，计算所述风险点的经纬度信息对应的geohash值，存储于所述查找索引中，以供快速查找。
12.其中，结构块为通过geohash算法在地球表面划分的矩形；划分得到的每一所述矩形结构中，任意两点连线的最大长度应小于任意两个风险点连线的距离。
13.其中，在计算当前定位数据中的位置与查找到的风险点之间的距离的步骤中，基于实时定位信息中的经纬度信息和查找得到的风险点的经纬度信息，通过球面距离计算方法计算定位信息的定位位置与查找得到的风险点之间的球面距离。
14.其中，geohash是一种地址编码方法，用于把二维的空间经纬度数据编码成一个字符串，例如纬度(21.013630),经度(105.780136)计算出12位的geohash值为：w7epx16trbd1，geohash的长度范围是1～12，长度越大，精确度越高。
15.其中，若通过查找索引快速查找后未查到风险点实体信息，说明在当前监控车辆行动范围内不存在风险点，则继续接收定位信息进行监测。
16.本发明的第二个目的在于提出一种基于geohash的监控车辆接近风险点的预警装置，包括：
17.索引构建模块，用于基于geohash构建风险点数据库，并在所述风险点数据库中建立风险点实体信息与geohash值对应的查找索引；
18.查找模块，用于实时或定时采集监控车辆的gps数据，分析其中的定位数据，基于所述定位数据计算对应的geohash值，在所述查找索引中查找与计算得到的geohash值对应的风险点实体信息；
19.预警模块，用于若查找到风险点实体信息，则计算当前定位数据中的位置与查找到的风险点之间的距离，同时向监控车辆拥有者预警。
20.本发明的第三个目的在于提出另一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如前述技术方案所述的方法。
21.本发明的第四个目的在于提出一种非临时性计算机可读存储介质其上存储有计算机程序，计算机程序被处理器执行时实现如前述技术方案所述的方法。
22.区别于现有技术，本发明提供的基于geohash的监控车辆接近风险点的预警方法，通过构建风险点数据库，并在所述风险点数据库中建立风险点实体信息与geohash值对应的查找索引；实时或定时采集监控车辆的gps数据，分析其中的定位数据，基于所述定位数据计算对应的geohash值，在所述查找索引中查找与计算得到的geohash值对应的风险点实体信息；若查找到风险点实体信息，则计算当前定位数据中的位置与查找到的风险点之间的距离，同时向监控车辆拥有者预警。通过本发明，能够极大程度减小对cpu的消耗，节省服务器资源。
附图说明
23.本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
24.图1为本发明提供的一种基于geohash的监控车辆接近风险点的预警方法的流程示意图。
25.图2是本发明提供的一种基于geohash的监控车辆接近风险点的预警装置的结构示意图。
26.图3是本发明提供的一种非临时性计算机可读存储介质的结构示意图。
具体实施方式
27.下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附
图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。
28.图1为本发明实施例所提供的一种用户操作系统的数据日志收集方法的流程示意图，该方法包括：
29.基于geohash构建风险点数据库，并在所述风险点数据库中建立风险点实体信息与geohash值对应的查找索引；
30.实时或定时采集监控车辆的gps数据，分析其中的定位数据，基于所述定位数据计算对应的geohash值，在所述查找索引中查找与计算得到的geohash值对应的风险点实体信息；
31.若查找到风险点实体信息，则计算当前定位数据中的位置与查找到的风险点之间的距离，同时向监控车辆拥有者预警。
32.其中，在建立查找索引的步骤中，包括步骤：
33.基于geohash算法，将风险点数据库中每一风险点的经纬度信息与geohash算法划分的结构块进行对应；
34.取与经纬度对应的结构块，及包围对应经纬度结构块的8个结构块，得到与风险点对应的查找检索。
35.其中，风险点实体信息中至少包括经纬度、名称及id信息；通过所述风险点实体信息中的经纬度信息，计算所述风险点的经纬度信息对应的geohash值，存储于所述查找索引中，以供快速查找。
36.其中，结构块为通过geohash算法在地球表面划分的矩形；划分得到的每一所述矩形结构中，任意两点连线的最大长度应小于任意两个风险点连线的距离。
37.其中，在计算当前定位数据中的位置与查找到的风险点之间的距离的步骤中，基于实时定位信息中的经纬度信息和查找得到的风险点的经纬度信息，通过球面距离计算方法计算定位信息的定位位置与查找得到的风险点之间的球面距离。
38.其中，geohash是一种地址编码方法，用于把二维的空间经纬度数据编码成一个字符串，例如纬度(21.013630)，经度(105.780136)计算出12位的geohash值为：w7epx16trbd1，geohash的长度范围是1～12，长度越大，精确度越高。geohash的长度和精确度的对应关系，如表1所示。
39.表1 geohash的长度和精确度的对应关系
40.geohash长度lat位数lng位数lati误差lng误差km误差123
±
23
±
23
±
2500255
±
2.8
±
5.6
±
630378
±
0.70
±
0.7
±
7841010
±
0.087
±
0.18
±
2051213
±
0.022
±
0.022
±
2.461515
±
0.0027
±
0.0055
±
0.6171718
±
0.00068
±
0.00068
±
0.07682020
±
0.000086
±
0.000172
±
0.0191192223
±
0.000021
±
0.000021
±
0.00478102525
±
0.00000268
±
0.00000536
±
0.0005971
112728
±
0.00000067
±
0.00000067
±
0.0001492123030
±
0.00000008
±
0.00000017
±
0.0000186
41.其中，若通过查找索引快速查找后未查到风险点实体信息，说明在当前监控车辆行动范围内不存在风险点，则继续接收定位信息进行监测。
42.本发明的方法通常应用于汽车租赁，及汽车分期付款行业。前述汽车虽然由租赁者或购买者使用，但是拥有权不属于或不完全属于租赁者或购买者，还需要对车辆的动态进行监控。其中，最需要防范的是对汽车的gps设备进行拆除的操作，以及对车辆进行颜色修改，因此需要防范车辆去往4s店、汽车修理厂、汽车美容店等场地，行业称之为风险点。因为汽车金融行业对贷款的车辆会进行一些贷后的管控，部分资产方会对车辆安装gps设备进行监控，为了防止车主自行进行gps拆除，需要对车主进入风险点这一行为进行监控，当车主将车停到风险点范围内，需要给资方推送报警，即风险点报警。
43.具体的，首先构建风险点数据库，风险点数据库中存储了当前全部风险点的信息，包括名称、营业范围及所处位置的经纬度信息。此外，如有新开业的风险点，则采集其相关信息添加到数据库中，若有注销或搬迁的风险点，则相应进行删除和修改操作。
44.本发明采用geohash算法，是将地球表面切分为若干个矩形，geohash表示矩形的坐标，每个经纬度都能且只能对应一个矩形，使用算法推导出指定geohash周围的八个矩形的geohash，所以针对一个经纬度可以得到9个geohash；本发明通过查找索引，将9个geohash作为key,将风险点实体(包含经纬度，名称，id)作为value放入hashmap结构。目的在于确定每一风险点的geohash。
45.在车辆行驶过程中，实时或定时的接收车辆安装的gps定位装置上传的定位信息。定位信息中应包含车主信息、车牌信息及实时位置的经纬度信息。根据上传定位信息时刻的经纬度信息，计算该经纬度对应的geohash，作为key在hashmap结构中执行get操作，如果没有返回数据，则说明周围一定范围内没有风险点，否则将返回的数据再计算精确距离。精确距离的计算采用球面距离计算方法，地球可以近似的看作一个半径为6378.137千米的球，计算两点距离可以看作计算球面距离。
46.区别于现有技术，本发明提供的基于geohash的监控车辆接近风险点的预警方法，通过构建风险点数据库，并在所述风险点数据库中建立风险点实体信息与geohash值对应的查找索引；实时或定时采集监控车辆的gps数据，分析其中的定位数据，基于所述定位数据计算对应的geohash值，在所述查找索引中查找与计算得到的geohash值对应的风险点实体信息；若查找到风险点实体信息，则计算当前定位数据中的位置与查找到的风险点之间的距离，同时向监控车辆拥有者预警。通过本发明，能够极大程度减小对cpu的消耗，节省服务器资源。
47.如图2所示，本发明提出一种基于geohash的监控车辆接近风险点的预警装置，包括：
48.索引构建模块310，用于基于geohash构建风险点数据库，并在所述风险点数据库中建立风险点实体信息与geohash值对应的查找索引；
49.查找模块320，用于实时或定时采集监控车辆的gps数据，分析其中的定位数据，基于所述定位数据计算对应的geohash值，在所述查找索引中查找与计算得到的geohash值对应的风险点实体信息；
50.预警模块330，用于若查找到风险点实体信息，则计算当前定位数据中的位置与查找到的风险点之间的距离，同时向监控车辆拥有者预警。
51.本发明提出一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如前述技术方案所述的方法。
52.如图3所示，非临时性计算机可读存储介质包括指令的存储器810，接口830，所述指令可由基于geohash的监控车辆接近风险点的预警装置的处理器820执行以完成所述方法。可选地，存储介质可以是非临时性计算机可读存储介质，例如，非临时性计算机可读存储介质可以是rom、随机存取存储器(ram)、cd-rom、磁带、软盘和光数据存储设备等。
53.为了实现所述实施例，本发明还提出一种非临时性计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现如本发明实施例的基于geohash的监控车辆接近风险点的预警。
54.在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
55.此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。
56.流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。
57.在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(ram)，只读存储器(rom)，可擦除可编辑只读存储器(eprom或闪速存储器)，光纤装置，以及便携式光盘只读存储器(cdrom)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其
他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
58.应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。如，如果用硬件来实现和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(pga)，现场可编程门阵列(fpga)等。
59.本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
60.此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
61.上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。