WO2021103628A1

WO2021103628A1 - Method and apparatus for deleting fence points on electronic fence, and computer device

Info

Publication number: WO2021103628A1
Application number: PCT/CN2020/106000
Authority: WO
Inventors: 刘明
Original assignee: 苏宁云计算有限公司
Priority date: 2019-11-27
Filing date: 2020-07-30
Publication date: 2021-06-03
Also published as: CN110650437B; CA3162741A1; CN110650437A

Abstract

The present application relates to a method for deleting fence points on an electronic fence. The method comprises: obtaining longitude and latitude coordinate values of a currently traversed initial fence point on a current electronic fence and longitude and latitude coordinate values of fence points to be detected in a preset traversing range corresponding to the currently traversed initial fence point; determining a fence length value between said fence points and the currently traversed initial fence point and a first linear distance value between said fence points and the currently traversed initial fence point according to the longitude and latitude coordinate values of the currently traversed initial fence point and the longitude and latitude coordinate values of said fence points; screening out candidate fence points satisfying a preset condition and selecting a target fence point from the candidate fence points; and deleting each fence point between the target fence point and the currently traversed initial fence point. According to the present application, the invalid point set on the generated electronic fence is detected and deleted, so that the generated electronic fence is simpler, more suitable for database storage and index optimization, and better in display effect.

Description

电子围栏上的围栏点删除方法、装置及计算机设备Method, device and computer equipment for deleting fence points on electronic fence

技术领域Technical field

本申请涉及计算机应用技术领域，特别是涉及一种电子围栏上的围栏点删除方法、装置及计算机设备置、计算机设备和存储介质。This application relates to the field of computer application technology, and in particular to a method and device for deleting fence points on an electronic fence, computer equipment, computer equipment and storage media.

背景技术Background technique

电子围栏是基于某一地理位置以及特定的应用场景而建立一种虚拟的围栏，其中，地理位置可以为学校、一个或多个小区或者商店等。特定的应用场景可以为基于一个合理的停车范围设置一个电子围栏或者基于一个合理的配送范围设置一个电子围栏等等。An electronic fence is a virtual fence based on a certain geographic location and a specific application scenario, where the geographic location can be a school, one or more communities, or a store. Specific application scenarios can be to set up an electronic fence based on a reasonable parking area or set up an electronic fence based on a reasonable delivery area, and so on.

现有的技术中，由于生成电子围栏的方案限制或者生成电子围栏的过程中自带了一些无效的线条或者无效的面积，导致生成的电子围栏上容易出现一个或多个无效的部分，使得生成的电子围栏上包含无效的点，影响电子围栏的展示效果，难以满足用户需求。In the existing technology, due to the limitation of the scheme for generating the electronic fence or the process of generating the electronic fence comes with some invalid lines or invalid areas, one or more invalid parts are prone to appear on the generated electronic fence, making the generation The electronic fence contains invalid points, which affects the display effect of the electronic fence and is difficult to meet the needs of users.

发明内容Summary of the invention

基于此，有必要针对上述技术问题，提供一种能够删除电子围栏上无效的围栏点的方法、装置、计算机设备和存储介质。Based on this, it is necessary to provide a method, device, computer equipment, and storage medium that can delete invalid fence points on the electronic fence in response to the above technical problems.

一种电子围栏上的围栏点删除方法，所述方法包括：A method for deleting fence points on an electronic fence, the method comprising:

获取当前的电子围栏上当前遍历的起始围栏点的经纬度坐标值以及所述当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值；Acquiring the latitude and longitude coordinate values of the starting fence point currently traversed on the current electronic fence and the latitude and longitude coordinate values of the fence points to be detected within the preset traverse range corresponding to the starting fence point of the current traversal;

根据所述当前遍历的起始围栏点的经纬度坐标值以及各所述待检测围栏点的经纬度坐标值，分别确定各所述待检测围栏点与所述当前遍历的起始围栏点之间的围栏长度值；According to the latitude and longitude coordinate values of the current traversed starting fence point and the latitude and longitude coordinate values of each of the fence points to be detected, the fence between each of the fence points to be detected and the starting fence point of the current traverse is determined respectively Length value

根据所述当前遍历的起始围栏点的经纬度坐标值以及各所述待检测围栏点的经纬度坐标值，分别确定各所述待检测围栏点与所述当前遍历的起始围栏点之间的第一直线距离值；According to the latitude and longitude coordinate values of the current traversed starting fence point and the latitude and longitude coordinate values of each of the fence points to be detected, the first fence point between each of the fence points to be detected and the starting fence point of the current traverse is determined. Straight line distance value;

筛选出所述第一直线距离值小于预设距离值，并且所述围栏长度值与所述第一直线距离值之比大于预设比值的待检测围栏点，将筛选出的待检测围栏点作为候选围栏点；The fence points to be inspected whose first linear distance value is less than the preset distance value and the ratio of the fence length value to the first linear distance value is greater than the preset ratio are filtered out, and the fence to be inspected is selected Points as candidate fence points;

根据各所述候选围栏点与所述当前遍历的起始围栏点之间的第一直线距离值，确定目标围栏点；Determine a target fence point according to the first linear distance value between each of the candidate fence points and the starting fence point of the current traversal;

删除所述目标围栏点与所述当前遍历的起始围栏点之间的各个围栏点。Delete each fence point between the target fence point and the starting fence point of the current traversal.

在其中一个实施例中，所述获取当前的电子围栏上当前遍历的起始围栏点的经纬度坐标值以及所述当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值，包括：In one of the embodiments, the acquisition of the latitude and longitude coordinate values of the starting fence point currently traversed on the current electronic fence and the value of each fence point to be detected within the preset traversal range corresponding to the starting fence point of the current traverse Latitude and longitude coordinate values, including:

获取当前的电子围栏上各个围栏点的经纬度坐标值；Obtain the latitude and longitude coordinates of each fence point on the current electronic fence;

将各个围栏点对应的坐标值分别存储于数据链表的各个节点中，以创建所述数据链表；Storing the coordinate values corresponding to each fence point in each node of the data linked list to create the data linked list;

从所述数据链表中获取当前的电子围栏上的当前遍历的起始围栏点的经纬度坐标值以及所述当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值。Obtain the latitude and longitude coordinates of the current traversed starting fence point on the current electronic fence from the data link table and the latitude and longitude coordinates of each fence point to be detected within the preset traversal range corresponding to the current traversed starting fence point value.

在其中一个实施例中，所述根据所述当前遍历的起始围栏点的经纬度坐标值以及各所述待检测围栏点的经纬度坐标值，分别确定各所述待检测围栏点与所述当前遍历的起始围栏点之间的围栏长度值，包括：In one of the embodiments, the latitude and longitude coordinate values of the starting fence point of the current traverse and the latitude and longitude coordinate values of the fence points to be detected are respectively determined for each fence point to be detected and the current traversed fence point. The value of the fence length between the starting fence points, including:

分别计算所述当前遍历的起始围栏点到各所述待检测围栏点之间每相邻的两个待检测围栏点之间的第二直线距离值；Respectively calculating a second straight-line distance value between every two adjacent fence points to be detected between the starting fence point of the current traversal and each of the fence points to be detected;

计算各个第二直线距离值之和得到所述当前遍历的起始围栏点与各所述待检测围栏点之间的围栏长度值。Calculating the sum of each second straight-line distance value to obtain the fence length value between the starting fence point of the current traversal and each fence point to be detected.

在其中一个实施例中，所述根据各所述候选围栏点与所述当前遍历的起始围栏点之间的第一直线距离值，确定目标围栏点，包括：In one of the embodiments, the determining the target fence point according to the first linear distance value between each of the candidate fence points and the starting fence point of the current traversal includes:

选取与所述当前遍历的起始围栏点之间的第一直线距离值最小的候选围栏点作为所述目标围栏点。The candidate fence point with the smallest value of the first straight line distance from the starting fence point of the current traverse is selected as the target fence point.

在其中一个实施例中，所述删除所述目标围栏点与所述当前遍历的起始围栏点之间的各个围栏点的步骤之后，所述方法还包括：In one of the embodiments, after the step of deleting each fence point between the target fence point and the current traversed starting fence point, the method further includes:

以所述当前遍历的起始围栏点的下一节点作为下一轮遍历的起始围栏点，以所述下一轮遍历的起始围栏点后的预设遍历范围内的各个围栏点作为待检测围栏点，执行下一轮遍历，得到下一轮遍历对应的目标围栏点；The next node of the starting fence point of the current traversal is taken as the starting fence point of the next round of traversal, and each fence point within the preset traversal range after the starting fence point of the next round of traversal is used as the waiting point. Detect the fence point, execute the next round of traversal, and get the target fence point corresponding to the next round of traversal;

删除所述下一轮遍历对应的目标围栏点与所述下一轮遍历的起始围栏点之间的各个围栏点。Each fence point between the target fence point corresponding to the next round of traversal and the starting fence point of the next round of traversal is deleted.

在其中一个实施例中，所述方法还包括：In one of the embodiments, the method further includes:

依次以所述电子围栏上的各个围栏点作为一轮遍历的起始围栏点，执行对应的一轮遍历，得到各轮遍历对应的目标围栏点，并删除各轮遍历对应的目标围栏点与该轮遍历对应的起始围栏点之间的各个围栏点；Using each fence point on the electronic fence as the starting fence point of a round of traversal in turn, execute a corresponding round of traversal to obtain the target fence point corresponding to each round of traversal, and delete the target fence point and the corresponding target fence point of each round of traversal. Traverse each fence point between the corresponding starting fence points in a round;

当所述电子围栏上的各个围栏点均作为一轮遍历的起始围栏点执行了对应的一轮遍历，且将各轮遍历对应的目标围栏点与该轮遍历对应的起始围栏点之间的各个围栏点删除之后，结束流程。When each fence point on the electronic fence is used as the starting fence point of a round of traversal, a corresponding round of traversal is performed, and the target fence point corresponding to each round of traversal is between and the starting fence point corresponding to the round of traversal After each fence point is deleted, the process ends.

在其中一个实施例中，所述获取当前的电子围栏上当前遍历轮次的起始围栏点的经纬度坐标值以及所述当前遍历轮次的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值，包括：In one of the embodiments, the acquisition of the latitude and longitude coordinate values of the starting fence point of the current traverse round on the current electronic fence and the waiting points in the preset traversal range corresponding to the starting fence point of the current traverse round Detect the latitude and longitude coordinates of the fence point, including:

在获取所述当前遍历轮次的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值时，若获取到所述电子围栏上的最后一个待检测围栏点的经纬度坐标值之后，还未达到所述预设遍历范围，则继续从所述电子围栏上的第一个待检测围栏点开始获取各个待检测围栏点的经纬度坐标值，直至获取到所述预设遍历范围内的各个待检测围栏点的经纬度坐标值。When obtaining the latitude and longitude coordinates of each fence point to be detected within the preset traversal range corresponding to the starting fence point of the current traversal round, if the latitude and longitude coordinates of the last fence point to be detected on the electronic fence are obtained After the value, the preset traversal range has not been reached, then continue to obtain the longitude and latitude coordinate values of each fence point to be detected from the first fence point to be detected on the electronic fence, until the preset traversal range is obtained The latitude and longitude coordinates of each fence point to be detected in the

一种电子围栏上无效点集的消除装置，所述装置包括：A device for eliminating invalid point sets on an electronic fence, the device comprising:

获取模块，用于获取当前的电子围栏上当前遍历的起始围栏点的经纬度坐标值以及所述当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值；An acquiring module for acquiring the latitude and longitude coordinate values of the starting fence point currently traversed on the current electronic fence and the latitude and longitude coordinate values of the fence points to be detected within the preset traverse range corresponding to the starting fence point of the current traversal;

第一确定模块，用于根据所述当前遍历的起始围栏点的经纬度坐标值以及各所述待检测围栏点的经纬度坐标值，分别确定各所述待检测围栏点与所述当前遍历的起始围栏点之间的围栏长度值；The first determining module is configured to determine each of the fence points to be detected and the starting point of the current traverse according to the latitude and longitude coordinate values of the starting fence point of the current traversal and the latitude and longitude coordinate values of the fence points to be detected. The value of the fence length between the starting fence points;

第二确定模块，用于根据所述当前遍历的起始围栏点的经纬度坐标值以及各所述待检测围栏点的经纬度坐标值，分别确定各所述待检测围栏点与所述当前遍历的起始围栏点之间的第一直线距离值；The second determining module is configured to determine each of the fence points to be detected and the starting point of the current traverse according to the latitude and longitude coordinate values of the starting fence point of the current traversal and the latitude and longitude coordinate values of the fence points to be detected. The value of the first straight line distance between the starting fence points;

筛选模块，用于筛选出所述第一直线距离值小于预设距离值，并且所述围栏长度值与所述第一直线距离值之比大于预设比值的待检测围栏点，将筛选出的待检测围栏点作为候选围栏点；第三确定模块，用于根据各所述候选围栏点与所述当前遍历的起始围栏点之间的第一直线距离值，确定目标围栏点；The screening module is used to screen out the fence points to be detected for which the first straight-line distance value is less than a preset distance value, and the ratio of the fence length value to the first straight-line distance value is greater than the preset ratio. The fence point to be detected is used as a fence point candidate; the third determining module is configured to determine the target fence point according to the first linear distance value between each of the candidate fence points and the starting fence point of the current traversal;

删除模块，用于删除所述目标围栏点与所述当前遍历的起始围栏点之间的各个围栏点。The deleting module is used to delete each fence point between the target fence point and the current traversed starting fence point.

一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述计算机程序执行上述任一实施例方法的步。A computer device includes a memory, a processor, and a computer program that is stored on the memory and can run on the processor, and the computer program executes the steps of the method in any of the foregoing embodiments.

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一实施例方法的步。A computer-readable storage medium has a computer program stored thereon, and when the computer program is executed by a processor, it implements the steps of the method in any one of the above-mentioned embodiments.

上述的电子围栏上的围栏点删除方法、装置、计算机设备和存储介质，通过获取当前的电子围栏上当前遍历的起始围栏点的经纬度坐标值以及所述当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值；根据所述当前遍历的起始围栏点的经纬度坐标值以及各所述待检测围栏点的经纬度坐标值，分别确定各所述待检测围栏点与所述当前遍历的起始围栏点之间的围栏长度值；根据所述当前遍历的起始围栏点的经纬度坐标值以及各所述待检测围栏点的经纬度坐标值，分别确定各所述待检测围栏点与所述当前遍历的起始围栏点之间的第一直线距离值；筛选出所述第一直线距离值小于预设距离值，并且所述围栏长度值与所述第一直线距离值之比大于预设比值的待检测围栏点，将筛选出的待检测围栏点作为候选围栏点；根据各所述候选围栏点与所述当前遍历的起始围栏点之间的第一直线距离值，确定目标围栏点；删除所述目标围栏点与所述当前遍历的起始围栏点之间的各个围栏点。本申请实现了对生成的电子围栏上的无效的围栏点进行检测并删除，使得生成的电子围栏更加精简，更适合数据库存储及索引优化，展示效果更佳。The above-mentioned method, device, computer equipment and storage medium for deleting fence points on the electronic fence are obtained by obtaining the latitude and longitude coordinate values of the starting fence point currently traversed on the current electronic fence and the preset corresponding to the starting fence point of the current traversal. Set the latitude and longitude coordinate values of each fence point to be detected within the traverse range; according to the latitude and longitude coordinate values of the current traversed starting fence point and the latitude and longitude coordinate values of each fence point to be detected, each fence to be detected is determined separately Point and the fence length value between the current traversed starting fence point; according to the longitude and latitude coordinate values of the currently traversed starting fence point and the longitude and latitude coordinate values of each of the fence points to be detected, each of the The first linear distance value between the fence point to be detected and the starting fence point of the current traversal; the first linear distance value is filtered out to be less than the preset distance value, and the fence length value is equal to the first The fence point to be detected whose ratio of the straight line distance value is greater than the preset ratio is selected as the fence point candidate; according to the difference between each of the candidate fence points and the starting fence point of the current traversal The first straight-line distance value determines the target fence point; and deletes each fence point between the target fence point and the starting fence point of the current traversal. This application realizes the detection and deletion of invalid fence points on the generated electronic fence, making the generated electronic fence more streamlined, more suitable for database storage and index optimization, and better display effects.

附图说明Description of the drawings

图1为本申请一示例性实施例中电子围栏上的围栏点删除方法的应用环境图；FIG. 1 is an application environment diagram of a method for deleting fence points on an electronic fence in an exemplary embodiment of this application;

图2为本申请一示例性实施例中提供的一种电子围栏上的围栏点删除方法的流程示意图；2 is a schematic flowchart of a method for deleting fence points on an electronic fence provided in an exemplary embodiment of this application;

图3为本申请一示例性实施例中提供的电子围栏上删除围栏点之前的示意图；3 is a schematic diagram of the electronic fence provided in an exemplary embodiment of the application before the fence point is deleted;

图4为本申请一示例性实施例中提供的电子围栏上删除围栏点之后的示意图；FIG. 4 is a schematic diagram after the fence point is deleted on the electronic fence provided in an exemplary embodiment of this application;

图5为本申请一示例性实施例中提供的一种电子围栏上的围栏点删除装置的结构框图Figure 5 is a structural block diagram of a device for deleting fence points on an electronic fence provided in an exemplary embodiment of this application

图6为本申请一示例性实施例中提供的计算机设备的内部结构图。Fig. 6 is an internal structure diagram of a computer device provided in an exemplary embodiment of this application.

具体实施方式Detailed ways

为了使本申请的目的、技术方案及优围栏点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。In order to make the purpose, technical solutions, and optimal fence points of this application clearer, the following further describes this application in detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, and are not used to limit the present application.

图1为本申请一示例性实施例提供的一种电子围栏上的围栏点删除方法的应用环境示意图。如图1所示，该电子围栏上的围栏点删除方法应用于电子围栏上无效点集的删除***，该电子围栏上无效点集的删除***包括电子围栏生成服务器100以及终端101。服务器100通过网络102与终端101通信。FIG. 1 is a schematic diagram of an application environment of a method for deleting fence points on an electronic fence provided by an exemplary embodiment of this application. As shown in FIG. 1, the method for deleting fence points on an electronic fence is applied to a system for deleting an invalid point set on an electronic fence. The system for deleting an invalid point set on an electronic fence includes an electronic fence generating server 100 and a terminal 101. The server 100 communicates with the terminal 101 through the network 102.

服务器100用于对当前的电子围栏上的各个围栏点的经纬度坐标值进行数据处理，得到电子围栏上的无效点集，并将无效点集删除。服务器100可以用独立的服务器或者是多个服务器组成的服务器集群来实现。The server 100 is configured to perform data processing on the latitude and longitude coordinate values of each fence point on the current electronic fence to obtain an invalid point set on the electronic fence, and delete the invalid point set. The server 100 may be implemented as an independent server or a server cluster composed of multiple servers.

终端101用于向服务器获取删除了无效点集之后的电子围栏，并将电子围栏展示于终端用户界面。终端101可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和台式计算机等。The terminal 101 is used to obtain the electronic fence after the invalid point set is deleted from the server, and display the electronic fence on the terminal user interface. The terminal 101 can be, but is not limited to, various personal computers, notebook computers, smart phones, tablet computers, desktop computers, and the like.

网络102用于实现服务器100与终端101之间的网络连接。具体的，服务器100通过网络102将删除了无效点集之后的电子围栏送至终端101，终端101接收该电子围栏后将其绘制于电子地图上。The network 102 is used to implement a network connection between the server 100 and the terminal 101. Specifically, the server 100 sends the electronic fence after the invalid point set is deleted to the terminal 101 via the network 102, and the terminal 101 receives the electronic fence and draws it on the electronic map.

在一个实施例中，如图2所示，提供了一种电子围栏上的围栏点删除方法，以该方法应用于图1中的电子围栏生成服务器为例进行说明，包括以下步骤：In one embodiment, as shown in FIG. 2, a method for deleting fence points on an electronic fence is provided. Taking the method applied to the electronic fence generating server in FIG. 1 as an example for description, the method includes the following steps:

S11、获取当前的电子围栏上当前遍历的起始围栏点的经纬度坐标值以及当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值。S11. Obtain the latitude and longitude coordinate values of the starting fence point currently traversed on the current electronic fence and the latitude and longitude coordinate values of each fence point to be detected within the preset traversal range corresponding to the starting fence point of the current traverse.

本申请中，当前围栏上包括多个围栏点，本申请对电子围栏上各个围栏点的经纬度坐标值进行遍历。本申请在对电子围栏上各个围栏点的经纬度坐标值进行遍历时，分多轮次进行遍历。In this application, the current fence includes multiple fence points, and this application traverses the latitude and longitude coordinate values of each fence point on the electronic fence. In this application, when traversing the latitude and longitude coordinate values of each fence point on the electronic fence, the traversal is performed in multiple rounds.

在每一轮遍历开始时，先选取遍历的起始围栏点，以及预设遍历范围内的各个待检测围栏点。本申请预先设定了预设遍历范围，预设遍历范围用于表征每一轮遍历的待检测围栏点的个数。当遍历完预设数量的围栏点之后，则本轮的遍历结束。At the beginning of each round of traversal, first select the starting fence point of the traversal and each fence point to be detected within the preset traversal range. This application presets a preset traversal range, and the preset traversal range is used to represent the number of fence points to be detected in each round of traversal. After traversing the preset number of fence points, the traversal of this round ends.

S12、根据当前遍历的起始围栏点的经纬度坐标值以及各待检测围栏点的经纬度坐标值，分别确定各待检测围栏点与当前遍历的起始围栏点之间的围栏长度值。S12: Determine the fence length value between each fence point to be detected and the starting fence point currently traversed according to the latitude and longitude coordinate values of the starting fence point currently traversed and the latitude and longitude coordinate values of each fence point to be detected.

本申请通过各个待检测围栏点的经纬度坐标值分别确定各待检测围栏点与当前遍历的起始围栏点之间的围栏长度值。In this application, the length of the fence between each fence point to be detected and the starting fence point currently traversed is determined by the latitude and longitude coordinate values of each fence point to be detected.

S13、根据当前遍历的起始围栏点的经纬度坐标值以及各待检测围栏点的经纬度坐标值，分别确定各待检测围栏点与当前遍历的起始围栏点之间的第一直线距离值。S13: According to the latitude and longitude coordinate values of the starting fence point currently traversed and the latitude and longitude coordinate values of each fence point to be detected, the first linear distance value between each fence point to be detected and the starting fence point of the current traversal is determined respectively.

本申请中，在每轮遍历时，需要计算各待检测围栏点与当前遍历的起始围栏点之间的第一直线距离值。In this application, during each round of traversal, the first linear distance value between each fence point to be detected and the starting fence point of the current traversal needs to be calculated.

S14、筛选出第一直线距离值小于预设距离值，并且围栏长度值与第一直线距离值之比大于预设比值的待检测围栏点，将筛选出的待检测围栏点作为候选围栏点。S14. Filter out the fence points to be detected whose first straight-line distance value is less than the preset distance value, and the ratio of the fence length value to the first straight-line distance value is greater than the preset ratio, and use the screened out fence points to be detected as candidate fences point.

本申请中，通过第一直线距离与比值筛选出的待检测围栏点作为候选围栏点。In this application, the fence point to be detected selected by the first linear distance and the ratio is used as the candidate fence point.

S15、根据各候选围栏点与当前遍历的起始围栏点之间的第一直线距离值，确定目标围栏点。S15: Determine the target fence point according to the first straight line distance value between each candidate fence point and the starting fence point currently traversed.

本申请中，得到各个候选围栏点之后，计算各个候选围栏点与当前遍历的起始围栏点之间的第一直线距离，从中选取第一直线距离最小的围栏点作为本轮遍历的目标围栏点。目标围栏点即为本轮遍历所检测到的一段无效的围栏边界线的终点，通过后续步骤进一步获取该段无效的围栏边界线的起点，并删除起点到终点之间的各个无效点集。In this application, after each candidate fence point is obtained, the first linear distance between each candidate fence point and the starting fence point of the current traversal is calculated, and the fence point with the smallest first linear distance is selected as the target of this round of traversal Fence point. The target fence point is the end point of a section of invalid fence boundary line detected by this round of traversal, and the starting point of this section of invalid fence boundary line is further obtained through subsequent steps, and each invalid point set between the start point and the end point is deleted.

S16、删除目标围栏点与当前遍历的起始围栏点之间的各个围栏点。S16. Delete each fence point between the target fence point and the starting fence point currently traversed.

本申请获取轮一段无效的围栏边界线的起点和终点之后，将该段无效的围栏边界线上的点集删除，并执行下一轮的遍历。After the application obtains the start and end points of an invalid fence boundary line, delete the point set on the invalid fence boundary line, and execute the next round of traversal.

在其中一个实施例中，上述的获取当前的电子围栏上当前遍历的起始围栏点的经纬度坐标值以及当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值，包括：In one of the embodiments, the above-mentioned obtaining the latitude and longitude coordinates of the starting fence point currently traversed on the current electronic fence and the latitude and longitude coordinates of the fence points to be detected within the preset traverse range corresponding to the starting fence point of the current traversal Values include:

将各个围栏点对应的坐标值分别存储于数据链表的各个节点中，以创建数据链表；Store the coordinate values corresponding to each fence point in each node of the data linked list to create a data linked list;

从数据链表中获取当前的电子围栏上的当前遍历的起始围栏点的经纬度坐标值以及当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值。Obtain the latitude and longitude coordinate values of the current traversed starting fence point on the current electronic fence and the latitude and longitude coordinate values of the fence points to be detected within the preset traverse range corresponding to the current traversed starting fence point from the data link list.

具体的，本申请获取当前的电子围栏上各个围栏点的经纬度坐标值之前，还包括：Specifically, before obtaining the latitude and longitude coordinates of each fence point on the current electronic fence, this application also includes:

根根据预设地理位置的经纬度坐标值以及预设半径确定目标区域范围；利用预先设定的规则创建该目标区域范围对应的电子围栏；从预先建立通信连接的地图服务器中获取电子围栏上各个围栏点的经纬度坐标值。Determine the range of the target area according to the latitude and longitude coordinates of the preset geographic location and the preset radius; use the preset rules to create the electronic fence corresponding to the target area; obtain each fence on the electronic fence from the map server with the pre-established communication connection The latitude and longitude coordinates of the point.

本申请中，预先建立电子围栏。本申请建立电子围栏可以包括多种方案，具体根据不同的应用场景以及不同的规则建立不同的电子围栏。一种可能的应用场景中，例如，需建立一个用于描述某个指定门店的配送范围的电子围栏。针对该应用场景，本申请建立电子围栏的方案如下：In this application, an electronic fence is created in advance. The establishment of an electronic fence in this application may include multiple solutions, and different electronic fences can be established according to different application scenarios and different rules. In a possible application scenario, for example, it is necessary to build an electronic fence used to describe the delivery range of a specified store. For this application scenario, the proposal for establishing an electronic fence in this application is as follows:

给定一个指定门店的中心位置的经纬度位置值以及预设半径；Given the latitude and longitude position value of the center position of a designated store and the preset radius;

以该指定门店的中心位置的经纬度坐标值对应的点为圆心，以预设半径为半径确定圆形区域；依据圆形区域确定圆形区域的外切正方形，选取外切正方形上的预设数量等分点作为参考点，并依据门店中心位置的经纬度坐标值以及预设半径确定该多个参考点对应的经纬度坐标；Use the point corresponding to the longitude and latitude coordinates of the center of the designated store as the center of the circle, and use the preset radius as the radius to determine the circular area; determine the circumscribed square of the circular area according to the circular area, and select the preset number on the circumscribed square The bisection point is used as a reference point, and the latitude and longitude coordinates corresponding to the multiple reference points are determined according to the latitude and longitude coordinate values of the center position of the store and the preset radius;

调用地图服务器中的导航路径数据库，依据该多个参考点的经纬度坐标查询导航路径数据库，得到多个参考点中每相邻两个参考点之间的导航路径；Call the navigation path database in the map server, query the navigation path database according to the latitude and longitude coordinates of the multiple reference points, and obtain the navigation path between every two adjacent reference points in the multiple reference points;

由每条导航路径首尾连接得到配送范围对应的电子围栏。The electronic fence corresponding to the delivery range is obtained by connecting the end of each navigation path.

另一种设计方案中，针对该应用场景，本申请建立电子围栏的方案如下：In another design solution, for this application scenario, the solution for establishing an electronic fence in this application is as follows:

给定一个指定门店的中心位置的经纬度坐标值以及预设半径；Given the longitude and latitude coordinates of the center position of a designated store and the preset radius;

以该指定门店的中心位置的经纬度坐标对应的点为圆心，以预设半径为半径确定圆形区域；选取圆形区域边界线上的预设数量等分点作为参考点，并依据门店中心位置的经纬度坐标值以及预设半径确定该多个参考点对应的经纬度坐标；Use the point corresponding to the latitude and longitude coordinates of the center of the designated store as the center of the circle, and use the preset radius as the radius to determine the circular area; select the preset number of equal points on the boundary of the circular area as the reference point, and base on the center of the store The latitude and longitude coordinate values and the preset radius determine the latitude and longitude coordinates corresponding to the multiple reference points;

进一步的，本申请中的电子围栏生成服务器预先与指定的地图服务器建立通信连接。本申请可以从地图服务器中获取电子围栏上各个围栏点的经纬度坐标值。Further, the electronic fence generation server in this application establishes a communication connection with the designated map server in advance. This application can obtain the latitude and longitude coordinate values of each fence point on the electronic fence from the map server.

进一步的，本申请依据各个围栏点的经纬度坐标值构建数据链表，数据链表中包括但不限于：各个围栏点的标示信息以及各个围栏点的坐标值。本申请可以从数据链表中获取各个围栏点的经纬度坐标值。Further, the present application constructs a data link table based on the latitude and longitude coordinate values of each fence point, and the data link table includes, but is not limited to: the marking information of each fence point and the coordinate value of each fence point. This application can obtain the longitude and latitude coordinates of each fence point from the data link table.

具体的，本申请中的数据链表为双向环形链表，双向环形链表是链表的一种，和单链表一样，双链表也是由多个节点组成，链表的每个节点都保存三个信息分别是：当前节点的值、指向它的前驱节点的前驱指针以及指向它后继节点的后继指针。其中，当前节点的值存储于数据域，指针存储于指针域。因为是环形的，所以最后一个节点的后继指针指向它后继节点的指针指向第一个节点，而第一个节点的前驱指针指向最后一个节点。所以，从双向环形链表中的任意一个节点开始，都可以很方便地访问它的前驱节点和后继节点。Specifically, the data linked list in this application is a two-way circular linked list, which is a type of linked list. Like a singly linked list, a double-linked list is also composed of multiple nodes. Each node of the linked list stores three pieces of information: The value of the current node, the predecessor pointer to its predecessor node, and the successor pointer to its successor node. Among them, the value of the current node is stored in the data field, and the pointer is stored in the pointer field. Because it is circular, the successor pointer of the last node points to the first node, and the predecessor pointer of the first node points to the last node. Therefore, starting from any node in the doubly circular linked list, you can easily access its predecessor and successor nodes.

在其中一个实施例中，上述的根据当前遍历的起始围栏点的经纬度坐标值以及各待检测围栏点的经纬度坐标值，分别确定各待检测围栏点与当前遍历的起始围栏点之间的围栏长度值，包括：In one of the embodiments, according to the latitude and longitude coordinates of the current traversed starting fence point and the latitude and longitude coordinates of each fence point to be detected, the distance between each fence point to be detected and the starting fence point of the current traverse is determined. The length of the fence, including:

分别计算当前遍历的起始围栏点到各待检测围栏点之间每相邻两个待检测围栏点之间的第二直线距离值；Calculate the second straight-line distance value between every two adjacent fence points to be detected between the starting fence point of the current traversal and each fence point to be detected;

计算各个第二直线距离值之和得到当前遍历的起始围栏点与各待检测围栏点之间的围栏长度值。Calculate the sum of each second straight-line distance value to obtain the fence length value between the starting fence point currently traversed and each fence point to be detected.

另一种实施方式中，本申请根据当前遍历的起始围栏点的经纬度坐标值以及各待检测围栏点的经纬度坐标值，分别确定各待检测围栏点与当前遍历的起始围栏点之间的围栏长度值，包括：In another embodiment, the present application determines the distance between each fence point to be detected and the starting fence point currently traversed according to the latitude and longitude coordinate values of the starting fence point currently traversed and the latitude and longitude coordinate values of each fence point to be detected. The length of the fence, including:

预设在电子围栏上设定一个目标起点；Set a target starting point on the electronic fence by default;

计算各个围栏点与目标起点之间的每相邻两个围栏点的第三直线距离值；Calculate the third straight-line distance value of every two adjacent fence points between each fence point and the target starting point;

将各个第三直线距离值相加得到各个围栏点与目标起点的目标围栏长度；Add each third straight-line distance value to obtain the target fence length between each fence point and the target starting point;

将待检测围栏点对应的目标围栏长度减去当前遍历的起始围栏点对应的目标围栏长度，得到各个待检测围栏点与当前遍历的起始围栏点之间的围栏长度值。The target fence length corresponding to the fence point to be detected is subtracted from the target fence length corresponding to the starting fence point of the current traverse to obtain the fence length value between each fence point to be detected and the starting fence point of the current traverse.

进一步的，筛选出第一直线距离值小于预设距离值，并且围栏长度值与第一直线距离值之比大于预设比值的待检测围栏点，将筛选出的待检测围栏点作为候选围栏点。Further, the fence points to be detected whose first straight-line distance value is less than the preset distance value and the ratio of the fence length value to the first straight-line distance value is greater than the preset ratio are filtered out, and the screened out fence points to be detected are used as candidates Fence point.

本申请中，若第一直线距离值均大于预设距离值，并且围栏长度值与第一直线距离值之比均小于预设比值时，则说明本轮遍历中不存在候选围栏点，则直接跳到下一轮遍历。以当前遍历的起始围栏点的下一节点作为下一轮次遍历的起始围栏点，以下一轮次遍历的起始围栏点后的预设遍历范围内的各个围栏点作为待检测围栏点，执行下一轮的遍历，得到下一轮遍历对应的目标围栏点；删除下一轮遍历对应的目标围栏点与下一轮次遍历的起始围栏点之间的各个围栏点。In this application, if the first straight-line distance value is greater than the preset distance value, and the ratio of the fence length value to the first straight-line distance value is less than the preset ratio, it means that there are no candidate fence points in this round of traversal. Then skip directly to the next round of traversal. The next node of the current traversed starting fence point is used as the starting fence point of the next round of traversal, and each fence point within the preset traversal range after the starting fence point of the next round of traversal is used as the fence point to be detected Execute the next round of traversal to obtain the target fence point corresponding to the next round of traversal; delete each fence point between the target fence point corresponding to the next round of traversal and the starting fence point of the next round of traversal.

在其中一个实施例中，上述的根据各候选围栏点与当前遍历的起始围栏点之间的第一直线距离值，确定目标围栏点，包括：In one of the embodiments, determining the target fence point according to the first linear distance value between each candidate fence point and the starting fence point currently traversed includes:

选取与当前遍历的起始围栏点之间的第一直线距离值最小的候选围栏点作为目标围栏点。The candidate fence point with the smallest value of the first straight line distance from the starting fence point of the current traverse is selected as the target fence point.

本申请中选取与当前遍历的起始围栏点之间的第一直线距离值最小的候选围栏点作为目标围栏点，可以保证选取的无效点集最为合适，若选取其他的候选点，则可能导致选取到有效的点集，使得有效的点集被删除。In this application, the candidate fence point with the smallest value of the first straight line distance from the starting fence point of the current traversal is selected as the target fence point, which can ensure that the selected invalid point set is the most suitable. If other candidate points are selected, it may be possible As a result, a valid point set is selected, and the valid point set is deleted.

在其中一个实施例中，删除目标围栏点与当前遍历的起始围栏点之间的各个围栏点的步骤之后，方法还包括：In one of the embodiments, after the step of deleting each fence point between the target fence point and the starting fence point currently traversed, the method further includes:

以当前遍历的起始围栏点的下一节点作为下一轮遍历的起始围栏点，以下一轮遍历的起始围栏点后的预设遍历范围内的各个围栏点作为待检测围栏点，执行下一轮遍历，得到下一轮遍历对应的目标围栏点；Take the next node of the current traversed starting fence point as the starting fence point of the next round of traversal, and each fence point within the preset traversal range after the starting fence point of the next round of traversal as the fence point to be detected, execute In the next round of traversal, get the target fence point corresponding to the next round of traversal;

删除下一轮遍历对应的目标围栏点与下一轮遍历的起始围栏点之间的各个围栏点。Delete each fence point between the target fence point corresponding to the next round of traversal and the starting fence point of the next round of traversal.

本申请分多轮次对各个围栏点的经纬度坐标值进行遍历。预先设定一个预设遍历范围，每次遍历时选取一个遍历的起始节点，从起始节点开始遍历，直至遍历至预设遍历范围对应的围栏点，则完成本轮的遍历，得到本轮遍历的结果。在一轮的遍历后可以得到多个候选围栏点，进一步从候选围栏点中选取目标围栏点，删除各轮遍历对应的目标围栏点与该轮遍历对应的起始围栏点之间的各个围栏点。This application traverses the latitude and longitude coordinate values of each fence point in multiple rounds. Pre-set a preset traversal range, select a starting node to traverse during each traversal, start traversing from the starting node, until traversing to the fence point corresponding to the preset traversal range, then the current round of traversal is completed and the current round The result of the traversal. After a round of traversal, multiple candidate fence points can be obtained, and then the target fence point is selected from the candidate fence points, and each fence point between the target fence point corresponding to each round of traversal and the starting fence point corresponding to the round of traversal is deleted .

在其中一个实施例中，方法还包括：In one of the embodiments, the method further includes:

依次以电子围栏上的各个围栏点作为一轮遍历的起始围栏点，执行对应的一轮遍历，得到各轮遍历对应的目标围栏点，并删除各轮遍历对应的目标围栏点与该轮遍历对应的起始围栏点之间的各个围栏点；Using each fence point on the electronic fence as the starting fence point of a round of traversal in turn, execute the corresponding round of traversal to obtain the target fence point corresponding to each round of traversal, and delete the target fence point corresponding to each round of traversal and the round of traversal Each fence point between the corresponding starting fence points;

当电子围栏上的各个围栏点均作为一轮遍历的起始围栏点执行了对应的一轮遍历，且将各轮遍历对应的目标围栏点与该轮遍历对应的起始围栏点之间的各个围栏点删除之后，结束流程。When each fence point on the electronic fence is used as the starting fence point of a round of traversal, a corresponding round of traversal is performed, and the target fence point corresponding to each round of traversal and the starting fence point corresponding to the round of traversal After the fence point is deleted, the process ends.

本申请需要继续多轮次的遍历，每次遍历的起始围栏点不同，每次遍历的起始围栏点都选取上一轮遍历的起始围栏点后的一个围栏点。因此，随着遍历轮次的不断继续，遍历的起始围栏点也不同。当本轮次的遍历中，遍历的起始围栏点为电子围栏的最后一个待检测围栏点，或者，当电子围栏上的各个围栏点均作为一轮遍历的起始围栏点执行了对应的一轮遍历之后时，则说明本轮遍历为最后一次遍历，该轮次遍历后，将得到的无效点集删除，并结束流程。This application needs to continue multiple rounds of traversal, and the starting fence point of each traversal is different, and the starting fence point of each traversal selects a fence point after the starting fence point of the previous round of traversal. Therefore, as the traversal round continues, the starting fence point of the traversal is also different. In this round of traversal, the starting fence point of the traversal is the last fence point to be detected of the electronic fence, or when each fence point on the electronic fence is used as the starting fence point of a round of traversal, the corresponding one is executed. After the round traversal, it indicates that the current round traversal is the last traversal. After this round traversal, the obtained invalid point set is deleted, and the process ends.

在其中一个实施例中，上述的获取当前的电子围栏上当前遍历轮次的起始围栏点的经纬度坐标值以及当前遍历轮次的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值，包括：In one of the embodiments, the aforementioned obtaining the latitude and longitude coordinate values of the starting fence point of the current traverse round on the current electronic fence and each fence to be detected within the preset traversal range corresponding to the starting fence point of the current traverse round The latitude and longitude coordinates of the point, including:

在获取当前遍历轮次的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值时，若获取到电子围栏上的最后一个待检测围栏点的经纬度坐标值之后，还未达到预设遍历范围，则继续从电子围栏上的第一个待检测围栏点开始获取各个待检测围栏点的经纬度坐标值，直至获取到预设遍历范围内的各个待检测围栏点的经纬度坐标值。其中，所述电子围栏上的第一个待检测围栏点具体指的是电子围栏上第一轮遍历的第一个待检测围栏点。When obtaining the latitude and longitude coordinates of each fence point to be detected within the preset traversal range corresponding to the starting fence point of the current traversal round, if the latitude and longitude coordinates of the last fence point to be detected on the electronic fence are obtained, the If the preset traversal range is not reached, continue to obtain the latitude and longitude coordinates of each fence point to be detected from the first fence point to be detected on the electronic fence, until the latitude and longitude coordinates of each fence point to be detected within the preset traversal range are obtained value. Wherein, the first fence point to be detected on the electronic fence specifically refers to the first fence point to be detected on the electronic fence in the first round of traversal.

本申请中，电子围栏是一个闭合图形，该闭合图形的任何一个线段区域都可能存在无效的点集。本申请需要考虑当前围栏上第一个围栏点与最后一个围栏点之间也可能存在无效点集需要被删除。因此，本申请将各个围栏点的经纬度坐标值预先存储于数据链表中。由于数据链表是双向环形链表，故其头部节点与其尾部节点是相互连接的。从尾部的节点可以继续遍历到头节点。本申请通过采用双向环形链表实现链电子围栏的预设起点与终点之间的无效点集的检测与删除，使得无效点集的排查更佳彻底。In this application, the electronic fence is a closed graph, and any line segment area of the closed graph may have an invalid point set. This application needs to consider that there may also be an invalid point set between the first fence point and the last fence point on the current fence that needs to be deleted. Therefore, this application stores the latitude and longitude coordinates of each fence point in the data link table in advance. Since the data linked list is a two-way circular linked list, its head node and its tail node are connected to each other. From the tail node, you can continue to traverse to the head node. This application uses a two-way circular linked list to realize the detection and deletion of the invalid point set between the preset starting point and the end point of the chain electronic fence, so that the invalid point set is more thoroughly investigated.

请参考图3，图3为一种实施例中，电子围栏上删除围栏点之前的示意图。如图3所示，删除无效点集之前的电子围栏上包括闭合图形21以及无效点集22。由各个无效点集构成了多个无效的面积，故需删除。Please refer to FIG. 3, which is a schematic diagram of the electronic fence before the fence point is deleted in an embodiment. As shown in FIG. 3, the electronic fence before deleting the invalid point set includes a closed figure 21 and an invalid point set 22. Each invalid point set constitutes multiple invalid areas, so they need to be deleted.

请参考图4，图4为为一种实施例中，电子围栏上删除围栏点之后的示意图。如图4所示，删除无效点集之后的电子围栏上包括闭合图形31，该闭合图形31上不存在无效的面积，提升了电子围栏的展示效果。Please refer to FIG. 4, which is a schematic diagram of the electronic fence after the fence point is deleted in an embodiment. As shown in FIG. 4, the electronic fence after deleting the invalid point set includes a closed figure 31, and there is no invalid area on the closed figure 31, which improves the display effect of the electronic fence.

在一个实施例中，如图5所示，提供了一种电子围栏上的围栏点删除装置，包括：In one embodiment, as shown in FIG. 5, a device for deleting fence points on an electronic fence is provided, including:

获取模块11，用于获取当前的电子围栏上当前遍历的起始围栏点的经纬度坐标值以及当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值；The obtaining module 11 is configured to obtain the latitude and longitude coordinate values of the starting fence point currently traversed on the current electronic fence and the latitude and longitude coordinate values of each fence point to be detected within the preset traverse range corresponding to the starting fence point of the current traverse;

第一确定模块12，用于根据当前遍历的起始围栏点的经纬度坐标值以及各待检测围栏点的经纬度坐标值，分别确定各待检测围栏点与当前遍历的起始围栏点之间的围栏长度值；The first determining module 12 is used to determine the fence between each fence point to be detected and the starting fence point currently traversed according to the latitude and longitude coordinate values of the current traversed starting fence point and the latitude and longitude coordinate values of each fence point to be detected Length value

第二确定模块13，用于根据当前遍历的起始围栏点的经纬度坐标值以及各待检测围栏点的经纬度坐标值，分别确定各待检测围栏点与当前遍历的起始围栏点之间的第一直线距离值；筛选模块14，用于筛选出第一直线距离值小于预设距离值，并且围栏长度值与第一直线距离值之比大于预设比值的待检测围栏点，将筛选出的待检测围栏点作为候选围栏点；The second determining module 13 is used for determining the first fence point between each fence point to be detected and the starting fence point currently traversed according to the latitude and longitude coordinate values of the current traversed starting fence point and the latitude and longitude coordinate values of each fence point to be detected. Straight line distance value; the screening module 14 is used to filter out the fence points to be detected where the first straight line distance value is less than the preset distance value, and the ratio of the fence length value to the first straight line distance value is greater than the preset ratio, and The fence points to be tested are selected as candidate fence points;

第三确定模块15，用于根据各候选围栏点与当前遍历的起始围栏点之间的第一直线距离值，确定目标围栏点；The third determining module 15 is configured to determine the target fence point according to the first straight line distance value between each candidate fence point and the starting fence point currently traversed;

删除模块16，用于删除目标围栏点与当前遍历的起始围栏点之间的各个围栏点。The deleting module 16 is used to delete each fence point between the target fence point and the starting fence point currently traversed.

在其中一个实施例中，获取模块11，包括：In one of the embodiments, the obtaining module 11 includes:

第一获取单元，用于获取当前的电子围栏上各个围栏点的经纬度坐标值；The first acquiring unit is used to acquire the latitude and longitude coordinate values of each fence point on the current electronic fence;

在其中一个实施例中，第一确定模块12，包括：In one of the embodiments, the first determining module 12 includes:

第一确定单元，用于分别计算所述当前遍历的起始围栏点到各所述待检测围栏点之间每相邻的两个待检测围栏点之间的第二直线距离值；The first determining unit is configured to respectively calculate a second linear distance value between every two adjacent fence points to be detected between the starting fence point of the current traversal and each of the fence points to be detected;

在其中一个实施例中，第二确定模块12，包括：In one of the embodiments, the second determining module 12 includes:

第二确定单元，用于选取与当前遍历的起始围栏点之间的第一直线距离值最小的候选围栏点作为目标围栏点。The second determining unit is used to select the candidate fence point with the smallest value of the first straight line distance from the starting fence point currently traversed as the target fence point.

在其中一个实施例中，删除模块16，还包括：In one of the embodiments, the deleting module 16 further includes:

遍历单元，用于以当前遍历的起始围栏点的下一节点作为下一轮遍历的起始围栏点，以下一轮遍历的起始围栏点后的预设遍历范围内的各个围栏点作为待检测围栏点，执行下一轮遍历，得到下一轮遍历对应的目标围栏点；The traversal unit is used to take the next node of the starting fence point currently traversed as the starting fence point of the next round of traversal, and each fence point within the preset traversal range after the starting fence point of the next round of traversal as the waiting point Detect the fence point, execute the next round of traversal, and get the target fence point corresponding to the next round of traversal;

删除单元，用于依次以电子围栏上的各个围栏点作为一轮遍历的起始围栏点，执行对应的一轮遍历，得到各轮遍历对应的目标围栏点，并删除各轮遍历对应的目标围栏点与该轮遍历对应的起始围栏点之间的各个围栏点；The deleting unit is used to sequentially use each fence point on the electronic fence as the starting fence point of a round of traversal, execute the corresponding round of traversal, obtain the target fence point corresponding to each round of traversal, and delete the corresponding target fence of each round of traversal Point to each fence point between the starting fence point corresponding to this round of traversal;

第二获取单元，用于在获取当前遍历轮次的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值时，若获取到电子围栏上的最后一个待检测围栏点的经纬度坐标值之后，还未达到预设遍历范围，则继续从电子围栏上的第一个待检测围栏点开始获取各个待检测围栏点的经纬度坐标值，直至获取到预设遍历范围内的各个待检测围栏点的经纬度坐标值。The second acquiring unit is used for acquiring the latitude and longitude coordinate values of each fence point to be detected within the preset traversal range corresponding to the starting fence point of the current traversal round, if the last fence point to be detected on the electronic fence is acquired After the latitude and longitude coordinates of, it has not reached the preset traversal range, then continue to obtain the latitude and longitude coordinates of each fence point to be detected from the first fence point to be detected on the electronic fence, until the preset traversal range is obtained. The latitude and longitude coordinates of the fence point to be detected.

在一个实施例中，提供了一种计算机设备，该计算机设备可以是业务处理服务器，其内部结构图可以如图6所示。该计算机设备包括通过***总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作***和计算机程序。该内存储器为非易失性存储介质中的操作***和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种电子围栏上的围栏点删除方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。In one embodiment, a computer device is provided. The computer device may be a business processing server, and its internal structure diagram may be as shown in FIG. 6. The computer equipment includes a processor, a memory, a network interface, a display screen and an input device connected through a system bus. Among them, the processor of the computer device is used to provide calculation and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage medium. The network interface of the computer device is used to communicate with an external terminal through a network connection. The computer program is executed by the processor to realize a fence point deletion method on the electronic fence. The display screen of the computer equipment can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer equipment can be a touch layer covered on the display screen, or it can be a button, trackball or touch pad set on the housing of the computer equipment , It can also be an external keyboard, touchpad, or mouse.

在一个实施例中，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现以下步骤：In one embodiment, a computer device is provided, including a memory, a processor, and a computer program stored in the memory and capable of running on the processor, and the processor implements the following steps when the processor executes the computer program:

获取当前的电子围栏上当前遍历的起始围栏点的经纬度坐标值以及当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值；根据当前遍历的起始围栏点的经纬度坐标值以及各待检测围栏点的经纬度坐标值，分别确定各待检测围栏点与当前遍历的起始围栏点之间的围栏长度值；根据当前遍历的起始围栏点的经纬度坐标值以及各待检测围栏点的经纬度坐标值，分别确定各待检测围栏点与当前遍历的起始围栏点之间的第一直线距离值；筛选出第一直线距离值小于预设距离值，并且围栏长度值与第一直线距离值之比大于预设比值的待检测围栏点，将筛选出的待检测围栏点作为候选围栏点；根据各候选围栏点与当前遍历的起始围栏点之间的第一直线距离值，确定目标围栏点；删除目标围栏点与当前遍历的起始围栏点之间的各个围栏点。Obtain the latitude and longitude coordinates of the starting fence point currently traversed on the current electronic fence and the latitude and longitude coordinates of each fence point to be detected within the preset traverse range corresponding to the starting fence point of the current traverse; according to the starting fence currently traversed The longitude and latitude coordinates of the points and the longitude and latitude coordinates of each fence point to be detected, respectively determine the fence length value between each fence point to be detected and the starting fence point of the current traverse; according to the latitude and longitude coordinates of the starting fence point of the current traverse And the longitude and latitude coordinates of each fence point to be detected, respectively determine the first straight-line distance value between each fence point to be detected and the starting fence point currently traversed; filter out the first straight-line distance value to be less than the preset distance value, And if the ratio of the fence length value to the first straight-line distance value is greater than the preset ratio of the fence points to be detected, the fence points to be tested are selected as candidate fence points; according to the difference between each candidate fence point and the starting fence point currently traversed Determine the target fence point between the first straight-line distance value between them; delete each fence point between the target fence point and the starting fence point of the current traverse.

在一个实施例中，处理器执行计算机程序实现上述的获取当前的电子围栏上当前遍历的起始围栏点的经纬度坐标值以及当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值步骤时，具体实现以下步骤：In one embodiment, the processor executes the computer program to realize the aforementioned acquisition of the latitude and longitude coordinate values of the starting fence point currently traversed on the current electronic fence and each to-be-detected within the preset traversal range corresponding to the starting fence point currently traversed In the step of latitude and longitude coordinates of the fence point, the following steps are specifically implemented:

在一个实施例中，处理器执行计算机程序实现上述的根据当前遍历的起始围栏点的经纬度坐标值以及各待检测围栏点的经纬度坐标值，分别确定各待检测围栏点与当前遍历的起始围栏点之间的围栏长度值步骤时，具体实现以下步骤：In one embodiment, the processor executes the computer program to realize the aforementioned latitude and longitude coordinate values of the starting fence point currently traversed and the latitude and longitude coordinate values of each fence point to be detected, respectively determining each fence point to be detected and the starting point of the current traversal When the fence length value steps between fence points, the following steps are specifically realized:

在一个实施例中，处理器执行计算机程序实现上述的根据各候选围栏点与当前遍历的起始围栏点之间的第一直线距离值，确定目标围栏点步骤时，具体实现以下步骤：In one embodiment, when the processor executes the computer program to realize the above-mentioned step of determining the target fence point according to the first linear distance value between each candidate fence point and the current traversed starting fence point, the following steps are specifically implemented:

在一个实施例中，处理器执行计算机程序实现上述的删除目标围栏点与当前遍历的起始围栏点之间的各个围栏点步骤时，具体实现以下步骤：In one embodiment, when the processor executes the computer program to implement the aforementioned steps of deleting each fence point between the target fence point and the current traversed starting fence point, the following steps are specifically implemented:

在一个实施例中，处理器执行计算机程序时，具体实现以下步骤：In an embodiment, when the processor executes the computer program, the following steps are specifically implemented:

在一个实施例中，处理器执行计算机程序实现上述的获取当前的电子围栏上当前遍历轮次的起始围栏点的经纬度坐标值以及当前遍历轮次的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值步骤时，具体实现以下步骤：In one embodiment, the processor executes the computer program to realize the aforementioned acquisition of the latitude and longitude coordinate values of the starting fence point of the current traverse round on the current electronic fence and the preset traversal range corresponding to the starting fence point of the current traverse round In the step of latitude and longitude coordinate values of each fence point to be detected, the following steps are specifically implemented:

在获取当前遍历轮次的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值时，若获取到电子围栏上的最后一个待检测围栏点的经纬度坐标值之后，还未达到预设遍历范围，则继续从电子围栏上的第一个待检测围栏点开始获取各个待检测围栏点的经纬度坐标值，直至获取到预设遍历范围内的各个待检测围栏点的经纬度坐标值。When obtaining the latitude and longitude coordinates of each fence point to be detected within the preset traversal range corresponding to the starting fence point of the current traversal round, if the latitude and longitude coordinates of the last fence point to be detected on the electronic fence are obtained, the If the preset traversal range is not reached, continue to obtain the latitude and longitude coordinates of each fence point to be detected from the first fence point to be detected on the electronic fence, until the latitude and longitude coordinates of each fence point to be detected within the preset traversal range are obtained value.

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be implemented by instructing relevant hardware through a computer program. The computer program can be stored in a non-volatile computer readable storage medium. When the computer program is executed, it may include the processes of the above-mentioned method embodiments. Wherein, any reference to memory, storage, database, or other media used in the embodiments provided in this application may include non-volatile and/or volatile memory. Non-volatile memory may include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. As an illustration and not a limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous chain Channel (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。The technical features of the above embodiments can be combined arbitrarily. In order to make the description concise, all possible combinations of the technical features in the above embodiments are not described. However, as long as there is no contradiction in the combination of these technical features, they should be It is considered as the range described in this specification.

以上实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。The above examples only express a few implementation modes of the present application, and the description is relatively specific and detailed, but it should not be understood as a limitation on the scope of the invention patent. It should be pointed out that for those of ordinary skill in the art, without departing from the concept of this application, several modifications and improvements can be made, and these all fall within the protection scope of this application. Therefore, the scope of protection of the patent of this application shall be subject to the appended claims.

Claims

一种电子围栏上的围栏点删除方法，所述方法包括：A method for deleting fence points on an electronic fence, the method comprising:

获取当前的电子围栏上当前遍历的起始围栏点的经纬度坐标值以及所述当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值；Acquiring the latitude and longitude coordinate values of the starting fence point currently traversed on the current electronic fence and the latitude and longitude coordinate values of the fence points to be detected within the preset traverse range corresponding to the starting fence point of the current traversal;

根据所述当前遍历的起始围栏点的经纬度坐标值以及各所述待检测围栏点的经纬度坐标值，分别确定各所述待检测围栏点与所述当前遍历的起始围栏点之间的围栏长度值；According to the latitude and longitude coordinate values of the current traversed starting fence point and the latitude and longitude coordinate values of each of the fence points to be detected, the fence between each of the fence points to be detected and the starting fence point of the current traverse is determined respectively Length value

根据所述当前遍历的起始围栏点的经纬度坐标值以及各所述待检测围栏点的经纬度坐标值，分别确定各所述待检测围栏点与所述当前遍历的起始围栏点之间的第一直线距离值；According to the latitude and longitude coordinate values of the current traversed starting fence point and the latitude and longitude coordinate values of each of the fence points to be detected, the first fence point between each of the fence points to be detected and the starting fence point of the current traverse is determined. Straight line distance value;

筛选出所述第一直线距离值小于预设距离值，并且所述围栏长度值与所述第一直线距离值之比大于预设比值的待检测围栏点，将筛选出的待检测围栏点作为候选围栏点；The fence points to be inspected whose first linear distance value is less than the preset distance value and the ratio of the fence length value to the first linear distance value is greater than the preset ratio are filtered out, and the fence to be inspected is selected Points as candidate fence points;

根据各所述候选围栏点与所述当前遍历的起始围栏点之间的第一直线距离值，确定目标围栏点；Determine a target fence point according to the first linear distance value between each of the candidate fence points and the starting fence point of the current traversal;

删除所述目标围栏点与所述当前遍历的起始围栏点之间的各个围栏点。Delete each fence point between the target fence point and the starting fence point of the current traversal.
根据权利要求1所述的方法，其特征在于，所述获取当前的电子围栏上当前遍历的起始围栏点的经纬度坐标值以及所述当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值，包括：The method according to claim 1, characterized in that said obtaining the latitude and longitude coordinate values of the starting fence point currently traversed on the current electronic fence and the value within the preset traversal range corresponding to the starting fence point of the current traversal The latitude and longitude coordinates of each fence point to be detected include:

获取当前的电子围栏上各个围栏点的经纬度坐标值；Obtain the latitude and longitude coordinates of each fence point on the current electronic fence;

将各个围栏点对应的坐标值分别存储于数据链表的各个节点中，以创建所述数据链表；Storing the coordinate values corresponding to each fence point in each node of the data linked list to create the data linked list;

从所述数据链表中获取当前的电子围栏上的当前遍历的起始围栏点的经纬度坐标值以及所述当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值。Obtain the latitude and longitude coordinates of the current traversed starting fence point on the current electronic fence from the data link table and the latitude and longitude coordinates of each fence point to be detected within the preset traversal range corresponding to the current traversed starting fence point value.
根据权利要求1所述的方法，其特征在于，所述根据所述当前遍历的起始围栏点的经纬度坐标值以及各所述待检测围栏点的经纬度坐标值，分别确定各所述待检测围栏点与所述当前遍历的起始围栏点之间的围栏长度值，包括：The method according to claim 1, wherein each of the fences to be detected is determined according to the latitude and longitude coordinate values of the starting fence point of the current traversal and the latitude and longitude coordinate values of each of the fence points to be detected. The fence length value between the point and the starting fence point of the current traversal includes:

分别计算所述当前遍历的起始围栏点到各所述待检测围栏点之间每相邻的两个待检测围栏点之间的第二直线距离值；Respectively calculating a second straight-line distance value between every two adjacent fence points to be detected between the starting fence point of the current traversal and each of the fence points to be detected;

计算各个第二直线距离值之和得到所述当前遍历的起始围栏点与各所述待检测围栏点之间的围栏长度值。Calculating the sum of each second straight-line distance value to obtain the fence length value between the starting fence point of the current traversal and each fence point to be detected.
根据权利要求1所述的方法，其特征在于，所述根据各所述候选围栏点与所述当前遍历的起始围栏点之间的第一直线距离值，确定目标围栏点，包括：The method according to claim 1, wherein the determining a target fence point according to a first linear distance value between each of the candidate fence points and the starting fence point of the current traversal comprises:

选取与所述当前遍历的起始围栏点之间的第一直线距离值最小的候选围栏点作为所述目标围栏点。The candidate fence point with the smallest value of the first straight line distance from the starting fence point of the current traverse is selected as the target fence point.
根据权利要求1所述的方法，其特征在于，所述删除所述目标围栏点与所述当前遍历的起始围栏点之间的各个围栏点的步骤之后，所述方法还包括：The method according to claim 1, wherein after the step of deleting each fence point between the target fence point and the starting fence point of the current traversal, the method further comprises:

以所述当前遍历的起始围栏点的下一节点作为下一轮遍历的起始围栏点，以所述下一轮遍历的起始围栏点后的预设遍历范围内的各个围栏点作为待检测围栏点，执行下一轮遍历，得到下一轮遍历对应的目标围栏点；The next node of the starting fence point of the current traversal is taken as the starting fence point of the next round of traversal, and each fence point within the preset traversal range after the starting fence point of the next round of traversal is used as the waiting point. Detect the fence point, execute the next round of traversal, and get the target fence point corresponding to the next round of traversal;

删除所述下一轮遍历对应的目标围栏点与所述下一轮遍历的起始围栏点之间的各个围栏点。Each fence point between the target fence point corresponding to the next round of traversal and the starting fence point of the next round of traversal is deleted.
根据权利要求1所述的方法，其特征在于，所述方法还包括：The method according to claim 1, wherein the method further comprises:

依次以所述电子围栏上的各个围栏点作为一轮遍历的起始围栏点，执行对应的一轮遍历，得到各轮遍历对应的目标围栏点，并删除各轮遍历对应的目标围栏点与该轮遍历对应的起始围栏点之间的各个围栏点；Using each fence point on the electronic fence as the starting fence point of a round of traversal in turn, execute a corresponding round of traversal to obtain the target fence point corresponding to each round of traversal, and delete the target fence point and the corresponding target fence point of each round of traversal. Traverse each fence point between the corresponding starting fence points in a round;

当所述电子围栏上的各个围栏点均作为一轮遍历的起始围栏点执行了对应的一轮遍历，且将各轮遍历对应的目标围栏点与该轮遍历对应的起始围栏点之间的各个围栏点删除之后，结束流程。When each fence point on the electronic fence is used as the starting fence point of a round of traversal, a corresponding round of traversal is performed, and the target fence point corresponding to each round of traversal is between and the starting fence point corresponding to the round of traversal After each fence point is deleted, the process ends.
根据权利要求1所述的方法，其特征在于，所述获取当前的电子围栏上当前遍历轮次的起始围栏点的经纬度坐标值以及所述当前遍历轮次的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值，包括：The method according to claim 1, wherein said obtaining the latitude and longitude coordinate values of the starting fence point of the current traverse round on the current electronic fence and the preset corresponding to the starting fence point of the current traverse round The latitude and longitude coordinates of each fence point to be detected within the traversal range include:

在获取所述当前遍历轮次的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值时，若获取到所述电子围栏上的最后一个待检测围栏点的经纬度坐标值之后，还未达到所述预设遍历范围，则继续从所述电子围栏上的第一个待检测围栏点开始获取各个待检测围栏点的经纬度坐标值，直至获取到所述预设遍历范围内的各个待检测围栏点的经纬度坐标值。When obtaining the latitude and longitude coordinates of each fence point to be detected within the preset traversal range corresponding to the starting fence point of the current traversal round, if the latitude and longitude coordinates of the last fence point to be detected on the electronic fence are obtained After the value, the preset traversal range has not been reached, then continue to obtain the longitude and latitude coordinate values of each fence point to be detected from the first fence point to be detected on the electronic fence, until the preset traversal range is obtained The latitude and longitude coordinates of each fence point to be detected in the
一种电子围栏上的围栏点删除装置，所述装置包括：A device for deleting fence points on an electronic fence, the device comprising:

获取模块，用于获取当前的电子围栏上当前遍历的起始围栏点的经纬度坐标值以及所述当前遍历的起始围栏点对应的预设遍历范围内的各待检测围栏点的经纬度坐标值；An acquiring module for acquiring the latitude and longitude coordinate values of the starting fence point currently traversed on the current electronic fence and the latitude and longitude coordinate values of the fence points to be detected within the preset traverse range corresponding to the starting fence point of the current traversal;

第一确定模块，用于根据所述当前遍历的起始围栏点的经纬度坐标值以及各所述待检测围栏点的经纬度坐标值，分别确定各所述待检测围栏点与所述当前遍历的起始围栏点之间的围栏长度值；The first determining module is configured to determine each of the fence points to be detected and the starting point of the current traverse according to the latitude and longitude coordinate values of the starting fence point of the current traversal and the latitude and longitude coordinate values of the fence points to be detected. The value of the fence length between the starting fence points;

第二确定模块，用于根据所述当前遍历的起始围栏点的经纬度坐标值以及各所述待检测围栏点的经纬度坐标值，分别确定各所述待检测围栏点与所述当前遍历的起始围栏点之间的第一直线距离值；The second determining module is configured to determine each of the fence points to be detected and the starting point of the current traverse according to the latitude and longitude coordinate values of the starting fence point of the current traversal and the latitude and longitude coordinate values of the fence points to be detected. The value of the first straight line distance between the starting fence points;

筛选模块，用于筛选出所述第一直线距离值小于预设距离值，并且所述围栏长度值与所述第一直线距离值之比大于预设比值的待检测围栏点，将筛选出的待检测围栏点作为候选围栏点；第三确定模块，用于根据各所述候选围栏点与所述当前遍历的起始围栏点之间的第一直线距离值，确定目标围栏点；The screening module is used to screen out the fence points to be detected for which the first straight-line distance value is less than a preset distance value, and the ratio of the fence length value to the first straight-line distance value is greater than the preset ratio. The fence point to be detected is used as a fence point candidate; the third determining module is configured to determine the target fence point according to the first linear distance value between each of the candidate fence points and the starting fence point of the current traversal;

删除模块，用于删除所述目标围栏点与所述当前遍历的起始围栏点之间的各个围栏点。The deleting module is used to delete each fence point between the target fence point and the current traversed starting fence point.
一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述计算机程序执行如权利要求1至7中任一项所述的电子围栏上的围栏点删除方法的步骤。A computer device, comprising a memory, a processor, and a computer program stored on the memory and running on the processor, wherein the computer program executes the electronic fence according to any one of claims 1 to 7 Steps on the fence point deletion method.
一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的电子围栏上的围栏点删除方法的步骤。A computer-readable storage medium having a computer program stored thereon, wherein the computer program implements the method for deleting fence points on an electronic fence according to any one of claims 1 to 7 when the computer program is executed by a processor. step.