CN111325244B - 车辆高危地点的检测方法、终端设备及存储介质 - Google Patents

车辆高危地点的检测方法、终端设备及存储介质 Download PDF

Info

Publication number
CN111325244B
CN111325244B CN202010080223.9A CN202010080223A CN111325244B CN 111325244 B CN111325244 B CN 111325244B CN 202010080223 A CN202010080223 A CN 202010080223A CN 111325244 B CN111325244 B CN 111325244B
Authority
CN
China
Prior art keywords
gps positioning
points
gps
adjacent
vehicle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010080223.9A
Other languages
English (en)
Other versions
CN111325244A (zh
Inventor
曾利强
杨继阶
肖鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Guanglian Saixun Co ltd
Original Assignee
Shenzhen Guanglian Saixun Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Guanglian Saixun Co ltd filed Critical Shenzhen Guanglian Saixun Co ltd
Priority to CN202010080223.9A priority Critical patent/CN111325244B/zh
Publication of CN111325244A publication Critical patent/CN111325244A/zh
Application granted granted Critical
Publication of CN111325244B publication Critical patent/CN111325244B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Evolutionary Computation (AREA)
  • Evolutionary Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了一种车辆高危地点的检测方法，包括：获取异常集合的各个GPS定位点，其中，异常集合中各个所述GPS定位点对应的车辆的离线时长大于第一预设时长；获取各个所述GPS定位点的相邻GPS定位点，所述GPS定位点与所述GPS定位点的相邻GPS定位点之间的距离小于第一预设距离；根据每个所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成聚类子集；根据所述聚类子集的中心获取高危地点。本发明还提供一种终端设备及存储介质。本发明通过分析异常集合中离散的GPS定位点，得到异常集合中GPS定位点的聚类子集，通过数据统计确定高危地点，不需要人工干预，具有客观、可靠、及时以及效率高的有益效果。

Description

车辆高危地点的检测方法、终端设备及存储介质
技术领域
本发明涉及车辆追踪技术领域、尤其涉及一种车辆高危地点的检测方法、终端设备及存储介质。
背景技术
随着汽车的普及，贷款车辆越来越多，一些不法分子可通过将车辆拆除、变卖等方式伪造成丢失，通过保险公司理赔的方式来谋取利益。目前，通过人工查找离线汽车的最后GPS定位点来确定车辆的高危地点，存在主观性强，效率低的问题。
上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。
发明内容
本发明实施例的主要目的在于提供一种车辆高危地点的检测方法，旨在解决现有技术中通过人工查找离线汽车的最后GPS定位点来确定车辆的高危地点，存在主观性强，效率低的技术问题。
为解决上述问题，本发明实施例提供一种车辆高危地点的检测方法，包括以下内容：
获取异常集合的各个GPS定位点，其中，异常集合中各个所述GPS定位点对应的车辆的离线时长大于第一预设时长；
获取各个所述GPS定位点的相邻GPS定位点，所述GPS定位点与所述GPS定位点的相邻GPS定位点之间的距离小于第一预设距离；
根据每个所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成聚类子集；
根据所述聚类子集的中心获取高危地点。
可选地，所述根据所述聚类子集的中心获取高危地点的步骤包括：
获取每个所述聚类子集的GPS定位点的个数；
在所述聚类子集的GPS定位点的个数大于预设个数时，将所述聚类子集的中心设为所述高危地点。
可选地，所述根据每个所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成聚类子集的步骤包括：
获取所述异常集合中各个所述GPS定位点的相邻GPS定位点的个数，并按照所述个数从大到小的顺序对所述异常集合进行排序，得到排序后的所述异常集合；
新建空白的聚类集合；
提取位于首位的GPS定位点以及相邻GPS定位点，将首位的GPS定位点以及相邻GPS定位点添加至空白的所述聚类集合；
根据所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成所述聚类子集；
按照顺序提取下一GPS定位点以及所述下一GPS定位点的相邻GPS定位点；
判断当前提取的GPS定位点以及相邻GPS定位点是否与所述聚类集合中的GPS定位点重叠；
在重叠时，返回执行所述按照顺序提取下一GPS定位点以及所述下一GPS定位点的相邻GPS定位点的步骤，直至提取完所有GPS定位点；
在不重叠时，将当前提取的GPS定位点以及相邻GPS定位点添加至所述聚类集合，并根据所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成所述聚类子集，返回执行所述按照顺序提取下一GPS定位点以及所述下一GPS定位点的相邻GPS定位点的步骤，直至提取完所有GPS定位点。
可选地，所述根据所述聚类子集的中心获取高危地点的步骤之前，还包括：
获取每个所述聚类子集中各个GPS定位点的相邻GPS定位点的个数以及各个所述GPS定位点到对应的每个相邻GPS定位点的距离；
根据每个所述聚类子集中各个所述GPS定位点的相邻GPS定位点的个数以及各个所述GPS定位点到对应的每个相邻GPS定位点的距离确定每个所述聚类子集的中心。
可选地，所述获取异常集合的各个GPS定位点的步骤包括：
删除所述异常集合中不满足第一预设条件的所述GPS定位点，以更新所述异常集合，其中，所述第一预设条件包括所述GPS定位点对应的车辆在离线前存在停留时长大于第二预设时长，且在所述停留时长下的GPS定位点处于陌生位置；
获取更新后的所述异常集合的各个GPS定位点。
可选地，所述获取异常集合的各个GPS定位点的步骤还包括：
删除所述异常集合中满足第二预设条件的所述GPS定位点，以更新所述异常集合，其中，所述第二预设条件包括所述GPS定位点在第二预设距离内不存在汽车交易点；
获取更新后的所述异常集合的各个GPS定位点。
可选地，所述车辆高危地点的检测方法还包括：
在检测到车辆进入所述高危地点时，输出危险提示信息。
此外，为解决上述问题，本发明实施例还提供一种终端设备，所述终端设备包括处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的车辆高危地点的检测程序，所述车辆高危地点的检测程序被所述处理器执行时实现如上所述的车辆高危地点的检测方法的步骤。
本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有车辆高危地点的检测程序，所述车辆高危地点的检测程序被处理器执行时实现如上所述的车辆高危地点的检测方法的步骤。
本发明实施例提出的一种车辆高危地点的检测方法，通过车辆的离线时长获取异常集合，获取异常集合中各个GPS定位点的相邻GPS定位点，根据GPS定位点以及相邻GPS定位点获取聚类子集，根据聚类子集获取车辆的高危地点，通过分析异常集合中离散的GPS定位点，得到异常集合中GPS定位点的聚类子集，通过数据统计确定高危地点，不需要人工干预，具有客观、可靠、及时以及效率高的有益效果。
附图说明
图1为本发明实施例方案涉及的硬件运行环境的终端结构示意图；
图2为本发明车辆高危地点的检测方法第一实施例的流程示意图；
图3为本发明车辆高危地点的检测方法第二实施例的流程示意图；
图4为本发明车辆高危地点的检测方法第三实施例的流程示意图；
图5为本发明车辆高危地点的检测方法第四实施例的流程示意图；
图6为本发明车辆高危地点的检测方法第五实施例的流程示意图；
图7为本发明车辆高危地点的检测方法第六实施例的流程示意图。
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
应当理解，此处所描述的具体实施方式仅仅用以解释本发明，并不用于限定本发明。
本发明实施例的主要解决方案是：获取异常集合的各个GPS定位点，其中，异常集合中各个所述GPS定位点对应的车辆的离线时长大于第一预设时长；获取各个所述GPS定位点的相邻GPS定位点，所述GPS定位点与所述GPS定位点的相邻GPS定位点之间的距离小于第一预设距离；根据每个所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成聚类子集；根据所述聚类子集的中心获取高危地点。由于现有技术中通过人工查找离线汽车的最后GPS定位点来确定车辆的高危地点，存在主观性强，效率低的技术问题。
本发明实施例提供一种解决方案，通过车辆的离线时长获取异常集合，获取异常集合中各个GPS定位点的相邻GPS定位点，根据GPS定位点以及相邻GPS定位点获取聚类子集，根据聚类子集获取车辆的高危地点，通过分析异常集合中离散的GPS定位点，得到异常集合中GPS定位点的聚类子集，通过数据统计确定高危地点，不需要人工干预，具有客观、可靠、及时以及效率高的有益效果。
如图1所示，图1为本发明实施例方案涉及的硬件运行环境的终端结构示意图。
本发明实施例的执行主体可以是台式电脑，也可以是便携式计算机等可移动式或不可移动式终端设备。
如图1所示，该终端设备可以包括：处理器1001，例如CPU，通信总线1002，存储器1003，网络通讯接口1004。其中，通讯总线1002用于实现这些组件之间的连接通信。存储器1003可以是高速RAM存储器，也可以是稳定的存储器(non-volatile memory)，如磁盘存储器。存储器1003可选地还可以是独立于前述处理器1001的存储装置。网络通讯接口1004还可以包括标准的有线接口、无线接口。
本领域技术人员可以理解，图1示出的终端设备的结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
如图1所示，作为一种计算机存储介质的存储器1003可以包括操作系统以及车辆高危地点的检测程序，而处理器1001可以用于调用存储器1003中存储的车辆高危地点的检测程序，并执行以下步骤：
获取异常集合的各个GPS定位点，其中，异常集合中各个所述GPS定位点对应的车辆的离线时长大于第一预设时长；
获取各个所述GPS定位点的相邻GPS定位点，所述GPS定位点与所述GPS定位点的相邻GPS定位点之间的距离小于第一预设距离；
根据每个所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成聚类子集；
根据所述聚类子集的中心获取高危地点。
进一步地，处理器1001可以用于调用存储器1003中存储的车辆高危地点的检测程序，并执行以下步骤：
获取每个所述聚类子集的GPS定位点的个数；
在所述聚类子集的GPS定位点的个数大于预设个数时，将所述聚类子集的中心设为所述高危地点。
进一步地，处理器1001可以用于调用存储器1003中存储的车辆高危地点的检测程序，并执行以下步骤：
获取所述异常集合中各个所述GPS定位点的相邻GPS定位点的个数，并按照所述个数从大到小的顺序对所述异常集合进行排序，得到排序后的所述异常集合；
新建空白的聚类集合；
提取位于首位的GPS定位点以及相邻GPS定位点，将首位的GPS定位点以及相邻GPS定位点添加至空白的所述聚类集合；
根据所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成所述聚类子集；
按照顺序提取下一GPS定位点以及所述下一GPS定位点的相邻GPS定位点；
判断当前提取的GPS定位点以及相邻GPS定位点是否与所述聚类集合中的GPS定位点重叠；
在重叠时，返回执行所述按照顺序提取下一GPS定位点以及所述下一GPS定位点的相邻GPS定位点的步骤，直至提取完所有GPS定位点；
在不重叠时，将当前提取的GPS定位点以及相邻GPS定位点添加至所述聚类集合，并根据所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成所述聚类子集，返回执行所述按照顺序提取下一GPS定位点以及所述下一GPS定位点的相邻GPS定位点的步骤，直至提取完所有GPS定位点。进一步地，处理器1001可以用于调用存储器1003中存储的车辆高危地点的检测程序，并执行以下步骤：
获取每个所述聚类子集中各个GPS定位点的相邻GPS定位点的个数以及各个所述GPS定位点到对应的每个相邻GPS定位点的距离；
根据每个所述聚类子集中各个所述GPS定位点的相邻GPS定位点的个数以及各个所述GPS定位点到对应的每个相邻GPS定位点的距离确定每个所述聚类子集的中心。
进一步地，处理器1001可以用于调用存储器1003中存储的车辆高危地点的检测程序，并执行以下步骤：
删除所述异常集合中不满足第一预设条件的所述GPS定位点，以更新所述异常集合，其中，所述第一预设条件包括所述GPS定位点对应的车辆在离线前存在停留时长大于第二预设时长，且在所述停留时长下的GPS定位点处于陌生位置；
获取更新后的所述异常集合的各个GPS定位点。
进一步地，处理器1001可以用于调用存储器1003中存储的车辆高危地点的检测程序，并执行以下步骤：
删除所述异常集合中满足第二预设条件的所述GPS定位点，以更新所述异常集合，其中，所述第二预设条件包括所述GPS定位点在第二预设距离内不存在汽车交易点；
获取更新后的所述异常集合的各个GPS定位点。
进一步地，处理器1001可以用于调用存储器1003中存储的车辆高危地点的检测程序，并执行以下步骤：
在检测到车辆进入所述高危地点时，输出危险提示信息。
基于上述终端的结构，提出本发明第一实施例，参照图2，图2为本发明车辆高危地点的检测方法第一实施例的流程示意图，所述车辆高危地点的检测方法包括以下步骤：
步骤S100，获取异常集合的各个GPS定位点，其中，异常集合中各个所述GPS定位点对应的车辆的离线时长大于第一预设时长；
异常集合可由一个或多个GPS定位点所组成的集合，其中，异常集合中的各个GPS定位点所对应的车辆的离线时长大于第一预设时长，且GPS定位点为车辆的最后GPS定位点。第一预设时长可以由工作人员进行设置，如48小时。
在本实施例中，在车辆的离线时长超过第一预设时长后，可通过所有离线车辆的最后GPS定位点获取拆车地点的聚类，进而确定拆车地点。拆车地点属于车辆高危地点中的一种。未结清的贷款车辆进入到拆车地点后，可经拆卸变卖零件，谋取利益等。
可选地，异常集合中的各个GPS定位点可呈现在电子地图上，由一个个分散的GPS定位点所构成。
可选地，终端设备可根据车辆的车载定位设备上传的GPS定位信息获取异常集合，在车辆的离线时长大于第一预设时长时，便可将该车辆的最后GPS定位点添加至异常集合，进而可不断更新异常集合，提高异常集合的容量，有更多的GPS定位点可供分析，进而提高获取高危地点的准确性。
可选地，终端设备的异常集合的数据信息也可以是拷贝监控车辆异常的服务器上得到的。
可以理解的是，在车辆的离线时长大于第一预设时长时，车辆可能已经报废，或者被恶意拆除，该车辆属于异常车辆。如果可以追踪这些异常车辆的消失地点，进而对异常车辆进行追踪，可有效减少车辆的闲置或对失踪车辆进行有效追踪。
步骤S200，获取各个所述GPS定位点的相邻GPS定位点，所述GPS定位点与所述GPS定位点的相邻GPS定位点之间的距离小于第一预设距离；
终端设备可获取异常集合中各个GPS定位点的所有相邻GPS定位点，其中，相邻GPS定位点也包含于异常集合，且GPS定位点与GPS定位点的相邻GPS定位点之间的距离小于第一预设距离。第一预设距离可以由工作人员进行设置，如200米，可根据需求进行调整。若第一预设距离越小，那么根据第一预设距离获取异常车辆的聚类越精准。
可选地，可用G表示异常集合，终端设备可对异常集合G中的所有GPS定位点进行排序，得到排序后的异常集合G’。遍历G’中的所有GPS定位点，可获取到每个GPS定位点在第一预设距离内的相邻GPS定位点。
可选地，可对异常集合G中的所有GPS定位点按纬度从小到大进行排序，得到排序后的异常集合G’，对于每一个GPS定位点Gi’，其中，i＝1,2,…n，从i+1递增到n，从i-1到0这两个方向遍历，当某一个方向满足|Gi’的纬度-Gj’的纬度|*111319>第一预设距离时，则停止该方向的遍历，其中，GPS定位点Gj’为GPS定位点Gi’遍历到的定位点。由于在两个定位点的纬度相差一度时，则距离至少相差111319米，因此，只要|Gi’的纬度-Gj’的纬度|*111319>第一预设距离，则可以保证后面的GPS定位点不在第一预设距离范围内；否则，则为该GPS定位点的相邻GPS定位点。如此，通过逐一遍历的方式查找相邻GPS定位点，可有效查找到GPS定位点的相邻GPS定位点，同时不需要遍历异常集合中所有的GPS定位点，可减少数据运算量，提高运行效率。
步骤S300，根据每个所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成聚类子集；
终端设备可将异常集合划分成一个个聚类子集，通过获取聚类子集得到高危地点的信息。
终端设备可将异常集合中的每个GPS定位点以及该GPS定位点的所有相邻GPS定位点划分成对应的聚类子集。
可选地，若异常集合中包含N个GPS定位点，那么，终端设备可将异常集合划分成N个聚类子集。
可选地，终端设备可将异常集合中的多个GPS定位点以及多个GPS定位点对应的相邻GPS定位点划分成一个聚类子集。
步骤S400，根据所述聚类子集的中心获取高危地点。
终端设备可根据聚集程度得到聚类子集的中心，将聚集程度最高的点设为聚类子集的中心，其中，聚集程度可包括GPS定位点的相邻GPS定位点的个数、GPS定位点到聚类子集中其他GPS定位点的距离，以及GPS定位点的相邻GPS定位点的个数与到聚类子集中其他GPS定位点的距离的权值中的一个或多个。
可选地，终端设备可根据聚类子集中的各个GPS定位点的物理距离确定聚类子集的中心点，可计算得到聚类子集中的各个GPS定位点的坐标的平均值，将平均值设有聚类子集的中心。
在获取到聚类子集的中心后，终端设备可将聚类子集的中心设为高危地点。
可选地，车辆高危地点的检测方法还包括：
在检测到车辆进入所述高危地点时，输出危险提示信息。终端设备可实时监控正常车辆的运行状况，尤其是处于贷款阶段的车辆，在车辆进入到高危地点或高危地点所在的区域时，可在当前显示界面输出危险提示信息，如“请警惕车牌号为***的车辆”，以提示用户、保险公司或相关公司当前车辆存在潜在危险。
可选地，终端设备可将危险提示信息发送到对应的终端设备，如保险公司、租赁公司以及用户等。
在本实施例中，通过车辆的离线时长获取异常集合，获取异常集合中各个GPS定位点的相邻GPS定位点，根据GPS定位点以及相邻GPS定位点获取聚类子集，根据聚类子集获取车辆的高危地点，通过分析异常集合中离散的GPS定位点，得到异常集合中GPS定位点的聚类子集，通过数据统计确定高危地点，不需要人工干预，具有客观、可靠、及时以及效率高的有益效果。
参照图3，图3为本发明车辆高危地点的检测方法第二实施例的流程示意图，基于上述第一实施例，步骤S400包括：
步骤S410，获取每个所述聚类子集的GPS定位点的个数；
步骤S420，在所述聚类子集的GPS定位点的个数大于预设个数时，将所述聚类子集的中心设为所述高危地点。
终端设备可获取各个聚类子集中GPS定位点的个数，如5个，在聚类子集的GPS定位点的个数大于预设个数时，将聚类子集的中心设为高危地点，其中，预设个数可由设计人员进行设置，也可根据需求进行修改，如4个。
可以理解的是，聚类子集可根据第一预设距离以及预设个数进行筛选，在满足这两个条件时，确定高危地点。
在本实施例中，通过对聚类子集中的GPS定位点的个数对聚类子集进行筛选，以此，缩小聚类子集的范围，排除无关干扰，便于更精准地确定高危地点。
参照图4，图4为本发明车辆高危地点的检测方法第三实施例的流程示意图，基于上述第一实施例或第二实施例，步骤S300包括：
步骤S310，获取所述异常集合中各个所述GPS定位点的相邻GPS定位点的个数，并按照所述个数从大到小的顺序对所述异常集合进行排序，得到排序后的所述异常集合；
终端设备在获取到异常集合中各个GPS定位点以及各个GPS定位点对应的相邻GPS定位点后，可得到各个GPS定位点的相邻GPS定位点的个数，并按照GPS定位点的相邻GPS定位点的个数从大到小的顺序对异常集合进行排序，得到排序后的异常集合。排序后的异常集合是由GPS定位点组成的有序集合。
步骤S320，新建空白的聚类集合；
步骤S330，提取位于首位的GPS定位点以及相邻GPS定位点，将首位的GPS定位点以及相邻GPS定位点添加至空白的所述聚类集合；步骤S340，根据所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成所述聚类子集；
终端设备可新建一个空白的聚类集合，并将排序后的异常集合中的首位GPS定位点以及首位GPS定位点的相邻GPS定位点添加至空白的聚类集合，并将首位GPS定位点以及首位GPS定位点的相邻GPS定位点生成一个聚类子集。需要说明的是，聚类集合类似于一个数据存储单元，用于存储GPS定位点，在运行结束后，即完成聚类子集的生成后，可将聚类集合删除。
步骤S350，按照顺序提取下一GPS定位点以及所述下一GPS定位点的相邻GPS定位点；步骤S360，判断当前提取的GPS定位点以及相邻GPS定位点是否与所述聚类集合中的GPS定位点重叠；
终端设备可按照排序后的异常集合中的顺序提取下一个GPS定位点以及下一个GPS定位点的相邻GPS定位点。判断当前提取的GPS定位点以及当前GPS定位点的相邻GPS定位点是否与聚类集合中的GPS定位点重叠。需要说明的是，GPS定位点即便被包含于某一聚类子集，还是可以生成另一聚类子集。如此，可以更精准。
步骤S370，在重叠时，返回执行所述按照顺序提取下一GPS定位点以及所述下一GPS定位点的相邻GPS定位点的步骤，直至提取完所有GPS定位点；
若当前GPS定位点以及当前GPS定位点的相邻GPS定位点与聚类集合中的GPS定位点重叠，则返回执行按照顺序提取下一个GPS定位点以及下一个GPS定位点的相邻GPS定位点。可以理解的是，如果当前GPS定位点以及当前GPS定位点的相邻GPS定位点包含于某一聚类子集，不能再将当前GPS定位点以及当前GPS定位点的相邻GPS定位点生成一个新的聚类子集，可有效避免聚类子集的重叠，减少数据的运算量。
步骤S380，在不重叠时，将当前提取的GPS定位点以及相邻GPS定位点添加至所述聚类集合，并根据所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成所述聚类子集，返回执行所述按照顺序提取下一GPS定位点以及所述下一GPS定位点的相邻GPS定位点的步骤，直至提取完所有GPS定位点。
若当前GPS定位点以及当前GPS定位点的相邻GPS定位点与聚类集合中的GPS定位点不重叠，则将当前GPS定位点以及当前GPS定位点的相邻GPS定位点添加至聚类集合中，并将当前GPS定位点以及当前GPS定位点的相邻GPS定位点生成一个新的聚类子集，在返回执行提取下一GPS定位点以及下一GPS定位点的相邻GPS定位点。
在提取完排序后的异常集合中的所有GPS定位点后，则结束聚类子集的生成步骤。
可选地，终端设备可删除聚类集合，以减少内存空间。
在本实施例中，根据GPS定位点的相邻GPS定位点的个数对异常集合进行排序，得到排序后的异常集合，再提取异常集合中的GPS定位点，并新建空白的聚类集合，进而生成聚类子集，通过逐一提取GPS定位点，并与聚类集合中的GPS定位点进行比对，可避免聚类子集之间的完全重叠，同时又能避免GPS定位点的遗漏，也可允许GPS定位点同属于多个聚类子集，使聚类子集的确定更加精准，同时又能减少数据的运算量，提高确定聚类子集的效率的有益效果。
参照图5，图5为本发明车辆高危地点的检测方法第四实施例的流程示意图，基于上述第一至第三实施例中的任一实施例，步骤S300之后，还包括：
步骤S500，获取每个所述聚类子集中各个GPS定位点的相邻GPS定位点的个数以及各个所述GPS定位点到对应的每个相邻GPS定位点的距离；
步骤S600，根据每个所述聚类子集中各个所述GPS定位点的相邻GPS定位点的个数以及各个所述GPS定位点到对应的每个相邻GPS定位点的距离确定每个所述聚类子集的中心。
终端设备可获取每个聚类子集中各个GPS定位点的相邻GPS定位点的个数，以及各个GPS定位点到对应的每个相邻GPS定位点的距离，可得到该GPS定位点到相邻GPS定位点的总距离，即该GPS定位点到相邻GPS定位点的距离之和。
终端设备可根据GPS定位点的相邻GPS定位点的个数以及GPS定位点到相邻GPS定位点的总距离得到每个聚类子集的中心。
可选地，可根据GPS定位点的相邻GPS定位点的个数，以及GPS定位点到相邻GPS定位点的总距离得到聚类子集中每一个GPS定位点的权值，可将权值最大的GPS定位点设为聚类子集的中心。需要说明的是，权值最大可以是聚集程度最大的GPS定位点。
可选地，GPS定位点i的相邻GPS定位点的个数Ai，以及GPS定位点到相邻GPS定位点的总距离Si计算权值Wi，满足以下公式：
Wi＝Ai-8*Si/(500*Ai)
在本实施例中，根据GPS定位点的相邻GPS定位点的个数以及GPS定位点到其所有的相邻GPS定位点的总距离确定聚类子集的中心，并获取每个GPS定位点的权值，将权值最大的GPS定位点设为聚类子集的中心，也可以是聚集程度最大的GPS定位点设为聚类子集的中心，以更精准地确定聚类子集的中心的有益效果。
参照图6，图6为本发明车辆高危地点的检测方法第五实施例的流程示意图，基于上述第一至第四实施例中的任一实施例，步骤S100包括：
步骤S110，删除所述异常集合中不满足第一预设条件的所述GPS定位点，以更新所述异常集合，其中，所述第一预设条件包括所述GPS定位点对应的车辆在离线前存在停留时长大于第二预设时长，且在所述停留时长下的GPS定位点处于陌生位置；
步骤S120，获取更新后的所述异常集合的各个GPS定位点。
汽车在进行非法交易前，需要将车辆存在某一个地方，即存车地点。可根据车辆在离线前的停留时长以及GPS定位点来进行预估聚集的存车地点。
第一预设条件包括GPS定位点对应的车辆在离线前存在停留时长大于第二预设时长，且在该停留时长下对应的GPS定位点处于陌生位置，其中，第二预设时长可由工作人员进行设置，如48小时，也可进行修改。需要说明的是，由于终端设备的内存空间有限，一般只保留GPS定位点对应的车辆在离线前特定时长如一周的定位信息。陌生位置可以是GPS定位点对应的车辆从未停留过的位置。
删除异常集合中不满足第一预设条件的GPS定位点，如GPS定位点对应的车辆在离线前不存在停留时长大于第二预设时长，或GPS定位点对应的车辆在离线前存在停留时长大于第二预设时长，但在该停留时长内的停留地点为熟悉位置，即该车辆多次停留过的位置，也可以是GPS定位点对应的车辆既在离线前不存在停留时长大于第二预设时长，且停留在熟悉位置。
换而言之，保留异常集合中在离线前停留时长大于第一预设时长，且在该停留时长的停留地点为陌生位置的GPS定位点。
终端设备在删除异常集合中不满足第一预设条件的GPS定位点后，以更新异常集合，并可获取更新后的异常集合的各个GPS定位点。
在本实施例中，通过第一预设条件筛选异常集合中的GPS定位点，可快速获取GPS定位点在离线前存在停留时间长且停留在陌生位置的存车地点，以便获取聚集的存车地点，具有及时、效率高、精准的有益效果。
参照图7，图7为本发明车辆高危地点的检测方法第五实施例的流程示意图，基于上述第一至第四实施例中的任一实施例，步骤S100还包括：
步骤S130，删除所述异常集合中满足第二预设条件的所述GPS定位点，以更新所述异常集合，其中，所述第二预设条件包括所述GPS定位点在第二预设距离内不存在汽车交易点；
步骤S140，获取更新后的所述异常集合的各个GPS定位点。
第二预设条件可包括GPS定位点在第二预设距离内不存在汽车交易点，其中，第二预设距离可由工作人员进行设置，并可进行修改，如100米；汽车交易点可以是与汽车交易相关的位置，如汽车销售点、汽车维修点以及汽车生产工厂。需要说明的是，终端设备中预存有各个汽车交易点的信息。
删除异常集合中满足第二预设条件的GPS定位点，即保留异常集合中在第二预设距离内存在汽车交易点的GPS定位点，以更新异常集合，得到更新后的异常集合，获取更新后的异常集合中的各个GPS定位点。
在本实施例中，通过保留异常集合中在第二预设距离内存在汽车交易点的GPS定位点，以便快速准确地获取聚集的异常汽车交易地点，通过异常汽车交易地点对离线车辆进行追踪，具有准确性高、快速及时的有益效果。
此外，本发明实施例还提供一种终端设备，所述终端设备包括处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的车辆高危地点的检测程序，所述车辆高危地点的检测程序被所述处理器执行时实现如上所述的车辆高危地点的检测方法实施例的内容。
本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有车辆高危地点的检测程序，所述车辆高危地点的检测程序被处理器执行时实现如上所述的车辆高危地点的检测方法实施例的内容。
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在如上所述的一个计算机可读存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (8)

1.一种车辆高危地点的检测方法，其特征在于，所述车辆高危地点的检测方法包括以下步骤：
获取异常集合的各个GPS定位点，其中，异常集合中各个所述GPS定位点对应的车辆的离线时长大于第一预设时长，所述GPS定位点为所述车辆的最后GPS定位点；
获取各个所述GPS定位点的相邻GPS定位点，所述GPS定位点与所述GPS定位点的相邻GPS定位点之间的距离小于第一预设距离；
根据每个所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成聚类子集；
根据所述聚类子集的中心获取高危地点；
其中，所述获取异常集合的各个GPS定位点，包括：
删除所述异常集合中不满足第一预设条件的所述GPS定位点，以更新所述异常集合，其中，所述第一预设条件包括所述GPS定位点对应的车辆在离线前存在停留时长大于第二预设时长，且在所述停留时长下的GPS定位点处于陌生位置；
获取更新后的所述异常集合的各个GPS定位点；
其中，所述根据所述聚类子集的中心获取高危地点的步骤之前，还包括：
根据聚集程度得到所述聚类子集的中心，其中，所述聚集程度包括所述GPS定位点的相邻GPS定位点的个数、所述GPS定位点到所述聚类子集中其他GPS定位点的距离，以及所述GPS定位点的相邻GPS定位点的个数与到所述聚类子集中其他GPS定位点的距离的权值中的一个或多个。
2.如权利要求1所述的车辆高危地点的检测方法，其特征在于，所述根据所述聚类子集的中心获取高危地点的步骤包括：
获取每个所述聚类子集的GPS定位点的个数；
在所述聚类子集的GPS定位点的个数大于预设个数时，将所述聚类子集的中心设为所述高危地点。
3.如权利要求1所述的车辆高危地点的检测方法，其特征在于，所述根据每个所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成聚类子集的步骤包括：
获取所述异常集合中各个所述GPS定位点的相邻GPS定位点的个数，并按照所述个数从大到小的顺序对所述异常集合进行排序，得到排序后的所述异常集合；
新建空白的聚类集合；
提取位于首位的GPS定位点以及相邻GPS定位点，将首位的GPS定位点以及相邻GPS定位点添加至空白的所述聚类集合；
根据所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成所述聚类子集；
按照顺序提取下一GPS定位点以及所述下一GPS定位点的相邻GPS定位点；
判断当前提取的GPS定位点以及相邻GPS定位点是否与所述聚类集合中的GPS定位点重叠；
在重叠时，返回执行所述按照顺序提取下一GPS定位点以及所述下一GPS定位点的相邻GPS定位点的步骤，直至提取完所有GPS定位点；
在不重叠时，将当前提取的GPS定位点以及相邻GPS定位点添加至所述聚类集合，并根据所述GPS定位点以及所述GPS定位点的相邻GPS定位点生成所述聚类子集，返回执行所述按照顺序提取下一GPS定位点以及所述下一GPS定位点的相邻GPS定位点的步骤，直至提取完所有GPS定位点。
4.如权利要求1所述的车辆高危地点的检测方法，其特征在于，所述根据所述聚类子集的中心获取高危地点的步骤之前，还包括：
获取每个所述聚类子集中各个GPS定位点的相邻GPS定位点的个数以及各个所述GPS定位点到对应的每个相邻GPS定位点的距离；
根据每个所述聚类子集中各个所述GPS定位点的相邻GPS定位点的个数以及各个所述GPS定位点到对应的每个相邻GPS定位点的距离确定每个所述聚类子集的中心。
5.如权利要求1所述的车辆高危地点的检测方法，其特征在于，所述获取异常集合的各个GPS定位点的步骤还包括：
删除所述异常集合中满足第二预设条件的所述GPS定位点，以更新所述异常集合，其中，所述第二预设条件包括所述GPS定位点在第二预设距离内不存在汽车交易点；
获取更新后的所述异常集合的各个GPS定位点。
6.如权利要求1所述的车辆高危地点的检测方法，其特征在于，所述车辆高危地点的检测方法还包括：
在检测到车辆进入所述高危地点时，输出危险提示信息。
7.一种终端设备，其特征在于，所述终端设备包括处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的车辆高危地点的检测程序，所述车辆高危地点的检测程序被所述处理器执行时实现如权利要求1至6中任一项所述的车辆高危地点的检测方法的步骤。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有车辆高危地点的检测程序，所述车辆高危地点的检测程序被处理器执行时实现如权利要求1至6中的任一项所述的车辆高危地点的检测方法的步骤。
CN202010080223.9A 2020-02-04 2020-02-04 车辆高危地点的检测方法、终端设备及存储介质 Active CN111325244B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010080223.9A CN111325244B (zh) 2020-02-04 2020-02-04 车辆高危地点的检测方法、终端设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010080223.9A CN111325244B (zh) 2020-02-04 2020-02-04 车辆高危地点的检测方法、终端设备及存储介质

Publications (2)

Publication Number Publication Date
CN111325244A CN111325244A (zh) 2020-06-23
CN111325244B true CN111325244B (zh) 2024-02-09

Family

ID=71172556

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010080223.9A Active CN111325244B (zh) 2020-02-04 2020-02-04 车辆高危地点的检测方法、终端设备及存储介质

Country Status (1)

Country Link
CN (1) CN111325244B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106384326A (zh) * 2016-09-30 2017-02-08 青岛智车品信息科技有限公司 贷款车辆欺诈聚集的预警系统及方法
CN108021625A (zh) * 2017-11-21 2018-05-11 深圳广联赛讯有限公司 车辆异常聚集地监控方法及系统、计算机可读存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130286198A1 (en) * 2012-04-25 2013-10-31 Xerox Corporation Method and system for automatically detecting anomalies at a traffic intersection

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106384326A (zh) * 2016-09-30 2017-02-08 青岛智车品信息科技有限公司 贷款车辆欺诈聚集的预警系统及方法
CN108021625A (zh) * 2017-11-21 2018-05-11 深圳广联赛讯有限公司 车辆异常聚集地监控方法及系统、计算机可读存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
赵怀鑫 ; 张英杰 ; 邓然然 ; 丁明航 ; 孙朝云 ; 李伟 ; .基于快速峰值聚类的高速公路异常事件识别方法.长安大学学报(自然科学版).2018,(05),全文. *

Also Published As

Publication number Publication date
CN111325244A (zh) 2020-06-23

Similar Documents

Publication Publication Date Title
Ferreira et al. The impact of driving styles on fuel consumption: A data-warehouse-and-data-mining-based discovery process
CN108021625B (zh) 车辆异常聚集地监控方法及系统、计算机可读存储介质
JP6918137B2 (ja) 運転行為評価方法、装置及びコンピュータが読み取り可能な記憶媒体
CN110304068B (zh) 汽车行驶环境信息的采集方法、装置、设备和存储介质
CN110909419A (zh) 一种汽车安全完整性能等级计算方法、装置及服务器
CN112598192B (zh) 一种车辆进入物流园区的预测方法、装置、存储介质及终端
CN111340355A (zh) 行程订单的匹配方法、装置、服务器和介质
CN112734242A (zh) 一种车辆运行轨迹数据的可用度分析方法、装置、存储介质及终端
CN112528477A (zh) 道路场景仿真方法、设备、存储介质及装置
CN113222492A (zh) 一种车辆行驶线路类型的判别方法、装置、存储介质及终端
CN116311969A (zh) 一种获取车流量的数据处理系统
CN113139139B (zh) 用于确定上车点的方法、装置、电子设备和介质
CN111325244B (zh) 车辆高危地点的检测方法、终端设备及存储介质
CN113869652A (zh) 共享单车还车规划方法、装置、设备及存储介质
CN114782115B (zh) 一种专营店选址推荐方法、系统和终端设备
CN116782145A (zh) 一种中高频gps轨迹数据处理方法、装置、存储介质及终端
CN116168541A (zh) 一种获取道路通行状态的数据处理系统
CN116092296A (zh) 交通状态评估方法、装置、电子设备及存储介质
CN115796584A (zh) 一种城市道路运行风险排查方法、装置及电子设备
KR20230094939A (ko) 차량 상태 판단을 통한 폐차 지원 서비스 제공 방법
CN115757628A (zh) 车辆碰撞检测方法、装置、设备及介质
CN112614345B (zh) 车辆速度的计算方法、装置、设备及存储介质
CN114419888A (zh) 一种货运车辆的安全预警方法、装置、设备及存储介质
CN112884220A (zh) 基于关联规则的碰撞预测方法、装置、设备及存储介质
CN113626656A (zh) 识别企业和车辆关系类型的方法、装置、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 518000 1402, building 1, Chongwen Park, Nanshan wisdom Park, 3370 Liuxian Avenue, Fuguang community, Taoyuan Street, Nanshan District, Shenzhen, Guangdong Province

Applicant after: Shenzhen Guanglian Saixun Co.,Ltd.

Address before: 518000 1402, building 1, Chongwen Park, Nanshan wisdom Park, 3370 Liuxian Avenue, Fuguang community, Taoyuan Street, Nanshan District, Shenzhen, Guangdong Province

Applicant before: SHENZHEN AUTONET Co.,Ltd.

GR01 Patent grant
GR01 Patent grant