Device screening method, device and medium based on polyline buffer

Abstract

The present invention discloses a device screening method, device and medium based on a polyline buffer zone, the method comprising the following steps: obtaining a key road section input by a user, and drawing a polyline of the key road section on an electronic map; sending the latitude and longitude information of the polyline and the required buffer zone radius to a server, so that the server can determine the buffer zone using the buffer zone radius and the polyline information, and feed back the information of the buffer zone and the information of the first sensing device falling in the buffer zone; using the latitude and longitude information of the polyline and the latitude and longitude information of the first sensing device, calculating the shortest perpendicular distance between each first sensing device and the polyline; selecting a second sensing device at least according to the shortest perpendicular distance corresponding to each first sensing device. The technical solution of the present invention can quickly and accurately screen out qualified devices.

Description

Technical Field

[0001] The present invention relates to the field of smart city application technology, and more specifically, to a device screening method, device and medium based on a polyline buffer. Background Art

[0002] Smart city refers to the use of various information technologies or innovative concepts to connect and integrate urban systems and services to improve the efficiency of resource utilization, optimize urban management and services, and improve the quality of life of citizens. The construction of smart cities requires a large number of intelligent sensing devices to sense and monitor urban operation information, and a large number of sensing devices generate a large amount of urban operation information. In order to improve the ability to mine information data in key areas of concern in the city and realize smart city management, it is necessary to quickly screen out valuable sensing devices in key areas of concern.

[0003] The prior art determines a circular buffer zone with the center or center of gravity of the focus area as the center of the circle, and screens the sensing devices in the buffer zone by distance sorting.

[0004] However, when the key focus area is a linear section such as a road or a river, the existing technology will select all the sensing devices with low correlation in the circular area around the section, resulting in low accuracy in device screening and a waste of processing power, making it impossible to reasonably select more valuable devices on both sides of the section. Summary of the invention

[0005] The technical problem solved by the present invention is how to screen equipment more accurately and efficiently on both sides of the line.

[0006] To solve the above technical problems, an embodiment of the present invention provides a device screening method based on a polyline buffer, including: obtaining a key focus section input by a user, and drawing a polyline of the key focus section on an electronic map; sending the latitude and longitude information of the polyline and the required buffer radius to a server, so that the server can determine the buffer using the buffer radius and the polyline information, and feedback the information of the buffer and the information of the first sensing device falling in the buffer; using the latitude and longitude information of the polyline and the latitude and longitude information of the first sensing device, calculating the shortest perpendicular distance between each first sensing device and the polyline; and selecting a second sensing device at least according to the shortest perpendicular distance corresponding to each first sensing device.

[0007] Optionally, selecting the second sensing device at least according to the shortest perpendicular distance corresponding to each first sensing device includes: selecting a first sensing device whose shortest perpendicular distance value is within a preset distance as the second sensing device.

[0008] Optionally, the selecting of the second perception device at least according to the shortest perpendicular distance corresponding to each first perception device also includes: sorting the first perception devices according to the shortest perpendicular distance corresponding to each first perception device, the smaller the shortest perpendicular distance corresponding to the first perception device, the higher the ranking of the first perception device; and selecting a preset number of first perception devices with high ranking as the second perception devices.

[0009] Optionally, drawing the polyline of the key road section on the electronic map includes: selecting a plurality of nodes in the key road section; and connecting adjacent nodes of each node to complete drawing of the polyline.

[0010] Optionally, calculating the shortest perpendicular distance between each first sensing device and the polyline includes: when the number of the first sensing devices is less than a first preset number and the number of line segments in the polyline is less than a second preset number, calculating the shortest perpendicular distance between each first sensing device and the polyline.

[0011] Optionally, an embodiment of the present invention also discloses another device screening method based on a polyline buffer, including: receiving longitude and latitude information of a polyline and a required buffer radius sent by a client, and determining a buffer using the longitude and latitude information of the polyline and the buffer radius; calculating information of a first sensing device falling in the buffer using information of a first sensing device and the buffer; sending information of the buffer and information of the first sensing device falling in the buffer to the client; calculating the shortest perpendicular distance between each first sensing device and the polyline using the longitude and latitude information of the polyline and the longitude and latitude information of the first sensing device; and sending the shortest perpendicular distance between each first sensing device and the polyline to the client, so that the client can select a second sensing device at least according to the shortest perpendicular distance corresponding to each first sensing device.

[0012] Optionally, calculating the shortest perpendicular distance between each first sensing device and the polyline includes: when the number of the first sensing devices is greater than a first preset number and / or the number of segments in the polyline is greater than a second preset number, calculating the shortest perpendicular distance between each first sensing device and the polyline.

[0013] Optionally, calculating the shortest perpendicular distance between each first sensing device and the polyline includes: obtaining multiple points of each line segment in the polyline, wherein the multiple points are selected from a starting point, an end point, and at least one intermediate point between the starting point and the end point; for each first sensing device, calculating the distances between the first sensing device and the multiple points in turn until the distance between the first sensing device and the nth point is less than the distance between the first sensing device and the n+1th point, where n is a positive integer greater than or equal to 1; for each first sensing device, calculating the shortest perpendicular distance corresponding to the first sensing device based on the longitude and latitude of the first sensing device and the longitude and latitude of the nth point and the n+1th point.

[0014] Optionally, the calculated shortest perpendicular distance between the first sensing device and the polyline is added to the attribute information of the first sensing device.

[0015] Optionally, the information of the first sensing device includes spatial information and attribute information, the spatial information includes longitude and latitude; the attribute information includes online status and type.

[0016] The embodiment of the present invention also discloses a device screening apparatus based on a polyline buffer, comprising: a drawing module, used to obtain a key road section input by a user, and draw a polyline of the key road section on an electronic map; a location information transmission module, used to send the latitude and longitude information of the polyline and the required buffer radius to a server, so that the server can use the latitude and longitude information of the polyline and the buffer radius to determine the buffer, and receive the information of the buffer and the information of the first sensing device falling in the buffer fed back by the server; a distance calculation module, used to calculate the shortest perpendicular distance between each first sensing device and the polyline according to the latitude and longitude information of the polyline and the latitude and longitude information of the first sensing device; and a sensing device selection module, used to select a second sensing device according to at least the shortest perpendicular distance corresponding to each first sensing device.

[0017] The embodiment of the present invention also discloses another device screening device based on a polyline buffer, comprising: a position information receiving module, used to receive the longitude and latitude information of the polyline and the required buffer radius sent by a client; a buffer information transmission module, used to calculate the buffer and the first sensing device falling in the buffer according to the buffer radius and the polyline information, and send the information of the buffer and the information of the first sensing device falling in the buffer to the client, so that the client can use the longitude and latitude information of the polyline and the longitude and latitude information of the first sensing device to calculate the shortest perpendicular distance between each first sensing device and the polyline, and the client selects the second sensing device at least according to the shortest perpendicular distance corresponding to each first sensing device; a distance information transmission module, used to calculate the shortest perpendicular distance between each first sensing device and the polyline according to the longitude and latitude information of the polyline and the longitude and latitude information of the first sensing device, and send the shortest perpendicular distance between each first sensing device and the polyline to the client.

[0018] An embodiment of the present invention further discloses a client, including a memory and a processor, wherein the memory stores a computer program executable on the processor, and when the program is executed by the processor, the steps of any device screening method based on a polyline buffer on the client side of the present invention are executed.

[0019] An embodiment of the present invention further discloses a server, including a memory and a processor, wherein the memory stores a computer program executable on the processor, and when the program is executed by the processor, the steps of any device screening method based on a polyline buffer on the server side of the present invention are executed.

[0020] The embodiment of the present invention further discloses a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the steps of any device screening method based on a multi-segment line buffer of the present invention are executed.

[0021] Compared with the prior art, the technical solution of the embodiment of the present invention has the following beneficial effects:

[0022] In the technical solution of the present invention, by drawing the key sections of concern as polylines and using the shortest perpendicular distance between the first sensing device and the polyline in the buffer zone to select the second sensing device, it is possible to achieve accurate screening of the devices on both sides of linear sections such as roads and rivers, avoid screening out sensing devices that are not highly correlated with the key sections of concern, and make the screening of devices more accurate and reasonable. In addition, after drawing the polyline, the technical solution of the present invention determines the buffer zone of the polyline and performs accurate screening of the devices in the buffer zone, so that accurate screening can be achieved only for the devices in the buffer zones on both sides of the line, making up for the defect of the prior art that when screening devices, additional computing power will be consumed to select devices with low correlation, which is conducive to improving the efficiency of device screening. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] Figure 1 It is an overall flow chart of a device screening method based on a polyline buffer provided by an embodiment of the present invention;

[0024] Figure 2 It is a flowchart of specific steps of a device screening method based on a polyline buffer provided by an embodiment of the present invention;

[0025] Figure 3 is a flowchart of specific steps for calculating the shortest vertical distance using a server provided by an embodiment of the present invention;

[0026] Figure 4 A flowchart of specific steps for obtaining a polyline by focusing on the start point, end point and number of line segments of a road segment provided by an embodiment of the present invention;

[0027] Figure 5 This is a flowchart of specific steps for obtaining a polyline by inputting a polyline number provided by an embodiment of the present invention;

[0028] Figure 6 It is a structural schematic diagram of a device screening apparatus based on a polyline buffer provided by an embodiment of the present invention;

[0029] Figure 7 It is a structural schematic diagram of another device screening apparatus based on a polyline buffer provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0030] As described in the background technology, with the gradual development of smart cities, a large number of intelligent sensing devices are needed to perceive and monitor urban operation information. However, when processing linear sections, the existing device screening method will select a circular buffer zone with the center or center of gravity of the key focus area as the center of the circle, resulting in the system still needing to screen the devices in the entire circular buffer zone, resulting in a waste of processing power and reducing the accuracy of device screening.

[0031] In the technical solution of the present invention, by drawing the key sections of concern as polylines and using the shortest perpendicular distance between the first sensing device and the polyline in the buffer zone to select the second sensing device, it is possible to achieve accurate screening of the devices on both sides of linear sections such as roads and rivers, avoid screening out sensing devices that are not highly correlated with the key sections of concern, and make the screening of devices more accurate and reasonable. In addition, after drawing the polyline, the technical solution of the present invention determines the buffer zone of the polyline and performs accurate screening of the devices in the buffer zone, so that accurate screening can be achieved only for the devices in the buffer zones on both sides of the line, making up for the defect of the prior art that when screening devices, additional computing power will be consumed to select devices with low correlation, which is conducive to improving the efficiency of device screening.

[0032] In order to make the above-mentioned purposes, features and advantages of the present invention more obvious and easy to understand, the specific embodiments of the present invention are described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0033] Figure 1 It is an overall flow chart of a device screening method based on a polyline buffer according to an embodiment of the present invention.

[0034] The device screening method based on the polyline buffer can be used on the client side, that is, the various steps of the device screening method based on the polyline buffer can be performed by the client. The client can be a mobile phone, a computer, a tablet computer, or other various appropriate terminal devices. More specifically, the steps of the method can be performed by the web page of the client, or by the application of the client.

[0035] Specifically, the device screening method based on the polyline buffer may include the following steps:

[0036] In step 101, the client obtains the key road segment input by the user, and draws a polyline of the key road segment on an electronic map.

[0037] In step 102, the client sends the longitude and latitude information of the polyline and the required buffer radius to the server, and receives the buffer information fed back by the server and the information of the first sensing device falling in the buffer. Accordingly, the server determines the buffer using the buffer radius sent by the client and the longitude and latitude information of the polyline, and feeds back the buffer information and the information of the first sensing device falling in the buffer to the client.

[0038] In step 103, the client calculates the shortest perpendicular distance between each first sensing device and the polyline by using the latitude and longitude information of the polyline and the latitude and longitude information of the first sensing device.

[0039] In step 104, the client selects a second sensing device as the second sensing device at least according to the shortest perpendicular distance corresponding to each first sensing device.

[0040] At this point, the second sensing devices have been screened and can be used to perform information data mining.

[0041] It should be pointed out that the serial numbers of the steps in this embodiment do not limit the execution order of the steps.

[0042] It is understandable that, in a specific implementation, the uplink data transmission method can be implemented in the form of a software program, and the software program runs in a processor integrated inside a chip or a chip module. The method can also be implemented in the form of software combined with hardware, which is not limited in this application.

[0043] In an embodiment of the present invention, the client draws the road section of focus as a polyline, and sends the latitude and longitude information of the polyline and the required buffer radius to the server. The server determines the buffer and the first sensing device falling in the buffer, and sends the buffer information and the information of the first sensing device falling in the buffer to the client. The client selects the second sensing device according to the conditions based on the selected first sensing device, and uses the second sensing device to perform data mining. Using this method, the device screening can be efficiently performed on both sides of the line.

[0044] Figure 2 It is a flowchart of the specific steps of a device screening method based on a polyline buffer according to an embodiment of the present invention.

[0045] In step 201, the client obtains the nodes selected by the user on the electronic map, connects them to form a key road section, and draws a polyline of the key road section. The client sends a request to the server to obtain a full amount of sensing devices, and renders the full amount of sensing devices to the electronic map.

[0046] In step 202, the client sends the longitude and latitude information of the polyline and the required buffer radius to the server, so that the server determines the buffer using the buffer radius and the polyline information. Accordingly, the server determines the buffer using the buffer radius sent by the client and the longitude and latitude information of the polyline, and feeds back the buffer information and the information of the first sensing device falling in the buffer to the client.

[0047] In step 203, the client receives the buffer information fed back by the server and the information of the first sensing device in the buffer, and renders the buffer and the first sensing device to the electronic map.

[0048] In step 204, when the number of the first sensing devices is less than a first preset number and the number of line segments in the polyline is less than a second preset number, the client calculates the shortest perpendicular distance between each first sensing device and the polyline using the longitude and latitude information of the polyline and the longitude and latitude information of the first sensing device.

[0049] In a non-limiting embodiment, when the number of the first sensing devices is less than a first preset number and the number of line segments in the polyline is less than a second preset number, the client calculates the shortest perpendicular distance between each first sensing device and the polyline. For example, when the number of the first sensing devices is less than 5000 and the number of line segments in the drawn polyline is less than 20, the client calculates the shortest perpendicular distance between each first sensing device and the polyline.

[0050] It should be noted that the first preset number and the second preset number may also be any other feasible values, and the embodiment of the present invention does not limit this.

[0051] In a non-limiting embodiment, the step of calculating the shortest perpendicular distance includes: obtaining multiple points of each line segment in the polyline, the multiple points being selected from a starting point, an end point, and at least one intermediate point between the starting point and the end point; for each first sensing device, calculating the distances between the first sensing device and the multiple points in turn until the distance between the first sensing device and the nth point is less than the distance between the first sensing device and the n+1th point, where n is a positive integer greater than or equal to 1; for each first sensing device, calculating the shortest perpendicular distance corresponding to the first sensing device based on the longitude and latitude of the first sensing device and the longitude and latitude of the nth point and the n+1th point.

[0052] In a specific implementation, the first sensing device is selected in sequence, starting from the starting point of the polyline, and the distance from the selected first sensing device to the starting point of the polyline is calculated, that is, the distance between the selected first sensing device and the first point of the polyline; similarly, the distance from the selected first sensing device to the second point and the third point (i.e., the middle point) of the polyline is calculated. If the distance from the selected first sensing device to the second point of the polyline is less than its distance from the first point of the polyline and less than the distance from the third point, stop calculating the distance between the selected first sensing device and other points in the polyline. Then calculate the distance from the above sensing device to the line segment of the second point and the third point of the polyline, and record the distance value as the attribute information of the current sensing device (i.e., the selected first sensing device): the shortest vertical distance distance.

[0053] In another specific embodiment, if the distance from the selected first sensing device to the third point of the polyline is less than the distance from the selected first sensing device to the second point of the polyline, the distance from the selected first sensing device to the fourth point of the polyline is calculated. The calculation is continued until the distance from the selected first sensing device to the Nth point of the polyline is less than the distance from the selected first sensing device to the N+1th point of the polyline, and then the perpendicular distance from the selected first sensing device to the line segment between the Nth point and the N+1th point of the polyline is calculated, where N is a positive integer greater than or equal to 4.

[0054] In a non-limiting embodiment, the distance between the first sensing device and a node in the polyline is calculated as follows:

[0055]

[0056] Where m is a positive integer, n is a positive integer, and px in formula 1 is m ,py m are to filter out the latitude and longitude information of the sensing device, x n ,y n Respectively represent the longitude and latitude of the nodes in the polyline.

[0057] In a non-limiting embodiment, the perpendicular distance between the first sensing device and the line segment of the drawn line, that is, the distance from the point to the line segment, is calculated using the following calculation formula:

[0058]

[0059]

[0060] b=y n -k*x n (4)

[0061] Where m is a positive integer, n is a positive integer, and px in formula 2 m ,py m The longitude and latitude information of the sensing device are filtered out respectively. The x in formula 3 and formula 4 are n ,y n Respectively represent the longitude and latitude of two consecutive points in the polyline.

[0062] In step 205, the client selects a first sensing device whose shortest vertical line distance value is within a preset distance and / or whose quantity sort value is within a preset range as the second sensing device.

[0063] In a non-limiting embodiment, the sort value is used to mark the first sensing devices in the buffer with serial numbers. The sorting standard of the sort value is the distance of the vertical line from the first sensing device to the multi-segment line. The closer the vertical line distance is, the smaller the sort value is. The value range of the sort value m is m∈[1~n], where n is a positive integer. For example, the first 50 first sensing devices with the shortest vertical line distance within 30 meters can be selected.

[0064] Figure 3 It is a flowchart of specific steps for using a server to calculate the shortest vertical line distance provided by an embodiment of the present invention.

[0065] In step 301, the server receives the longitude and latitude information of the polyline and the required buffer radius sent by the client, and determines the buffer zone using the buffer radius and the polyline information.

[0066] In step 302, the server sends the information of the buffer and the information of the first sensing device in the buffer to the client, so that the client can render the buffer and the first sensing device to the electronic map.

[0067] In step 303, when the number of the first sensing devices is greater than a first preset number and / or the number of line segments in the polyline is greater than a second preset number, the server receives a request initiated by the client to calculate a perpendicular distance.

[0068] In step 304, the server calculates the shortest perpendicular distance between each first sensing device and the polyline using the longitude and latitude information of the polyline and the longitude and latitude information of the first sensing device, and sends the shortest perpendicular distance between each first sensing device and the polyline to the client, so that the client can select the first sensing device whose shortest perpendicular distance value is within a preset distance and / or whose quantity sort value is within a preset range as the second sensing device.

[0069] In a non-limiting embodiment, when the number of first sensing devices is greater than a first preset number and / or the number of line segments in the polyline is greater than a second preset number, the server is used to calculate the shortest perpendicular distance between each first sensing device and the polyline. For example, when the number of first sensing devices is greater than 5000 and / or the number of line segments in the polyline is greater than 20, the server calculates the shortest perpendicular distance between each first sensing device and the polyline.

[0070] Figure 4 It is a flowchart of specific steps for obtaining a polyline by focusing on the starting point, the end point and the number of line segments of a road segment, provided by an embodiment of the present invention.

[0071] Different from the previous embodiment in which polylines are obtained by connecting nodes, in this embodiment, in step 401, the client obtains the starting point, end point and number of segments of the key focus section input by the user, automatically draws the polyline of the key focus section, sends a request to the server to obtain the full amount of perception devices, and renders the full amount of perception devices to the electronic map.

[0072] Figure 5 It is a flowchart of specific steps for obtaining a polyline by inputting a polyline number provided by an embodiment of the present invention.

[0073] Different from the previous embodiment in which polylines are obtained by connecting nodes, in this embodiment, in step 501, the client obtains the polyline number input by the user, sends a request to the server to obtain all sensing devices, and renders all sensing devices to the electronic map.

[0074] In a specific embodiment, the polyline number indicates one polyline, in which case the polyline number is one.

[0075] In another specific embodiment, the polyline number indicates a line segment in the polyline. In this case, the polyline number is plural.

[0076] In step 502, the client sends the polyline number and the required buffer radius to the server, so that the server reads the latitude and longitude information of the corresponding polyline in the memory according to the polyline number, and determines the buffer using the buffer radius and the polyline information.

[0077] In a non-limiting embodiment, the focused road section is a road section selected by a user for which information data needs to be mined.

[0078] In a non-limiting embodiment, data exchange between the client and the server is performed in GeoJson format.

[0079] Furthermore, the polyline GeoJson format data of the key road section may be imported in advance, the polyline GeoJson format data including the latitude and longitude information of the polyline and the polyline number, and the polyline GeoJson format data is stored in the server.

[0080] In a non-limiting embodiment, the format of the longitude and latitude information of each node in the polyline is [[x0, y0], [x1, y1], [x2, y2], ..., [xn, yn]], where n is a positive integer.

[0081] In a non-limiting embodiment, the longitude and latitude information format of the first sensing device is [{lng:px0,lat:py0},{lng:px1,lat:py1},{lng:px2,lat:py2},...,{lng:pxn,lat:pyn}], where n is a positive integer.

[0082] In a non-limiting embodiment, the information format of the shortest perpendicular distance between the first sensing device and the polyline is [{lng:px0,lat:py0,distance:d0},{lng:px1,lat:py1,distance:d1},{lng:px2,lat:py2,distance:d2},...,{lng:pxn,lat:pyn,distance:dn}], where n is a positive integer.

[0083] like Figure 6 As shown, the embodiment of the present invention also discloses a device screening device based on a polyline buffer. The device screening device based on a polyline buffer 60 includes:

[0084] A drawing module 601 is used to obtain the key road section input by the user and draw a multi-segment line of the key road section on the electronic map;

[0085] The location information transmission module 602 is used to send the longitude and latitude information of the polyline and the required buffer radius to the server, so that the server can determine the buffer using the longitude and latitude information of the polyline and the buffer radius, and receive the buffer information fed back by the server and the information of the first sensing device falling in the buffer;

[0086] A distance calculation module 603 is used to calculate the shortest perpendicular distance between each first sensing device and the polyline according to the latitude and longitude information of the polyline and the latitude and longitude information of the first sensing device;

[0087] The sensing device selection module 604 is used to select a second sensing device at least according to the shortest perpendicular distance corresponding to each first sensing device.

[0088] In a specific implementation, the above-mentioned device screening device based on the polyline buffer can correspond to a chip in the client that has a device screening function based on the polyline buffer, such as a SOC (System-On-a-Chip), a baseband chip, etc.; or corresponds to a chip module in the client that includes a device screening function based on the polyline buffer; or corresponds to a chip module with a data processing function chip, or corresponds to the client.

[0089] like Figure 7 As shown, the embodiment of the present invention also discloses a device screening device based on a polyline buffer. The device screening device based on a polyline buffer 70 includes:

[0090] Position information receiving module 701, used to receive the longitude and latitude information of the polyline and the required buffer radius sent by the client;

[0091] The buffer information transmission module 702 is used to calculate the buffer and the first sensing device falling in the buffer according to the buffer radius and the polyline information, and send the buffer information and the first sensing device information falling in the buffer to the client, so that the client can use the longitude and latitude information of the polyline and the longitude and latitude information of the first sensing device to calculate the shortest perpendicular distance between each first sensing device and the polyline, and the client selects the second sensing device according to at least the shortest perpendicular distance corresponding to each first sensing device;

[0092] The distance information transmission module 703 is used to calculate the shortest perpendicular distance between each first sensing device and the polyline according to the longitude and latitude information of the polyline and the longitude and latitude information of the first sensing device, and send the shortest perpendicular distance between each first sensing device and the polyline to the client.

[0093] For more information about the working principle and working method of the device screening device based on the polyline buffer 60 and the device screening device based on the polyline buffer 70, please refer to Figures 1 to 5 The relevant description in will not be repeated here.

[0094] In a specific implementation, the above-mentioned device screening device based on the polyline buffer can correspond to a chip in a server having a device screening function based on the polyline buffer, such as a SOC (System-On-a-Chip), a baseband chip, etc.; or correspond to a chip module in the server including a device screening function based on the polyline buffer; or correspond to a chip module with a data processing function chip, or correspond to a server.

[0095] Regarding the various modules / units included in the various devices and products described in the above embodiments, they can be software modules / units, or hardware modules / units, or they can be partially software modules / units and partially hardware modules / units. For example, for various devices and products applied to or integrated in a chip, the various modules / units included therein can all be implemented in the form of hardware such as circuits, or at least some of the modules / units can be implemented in the form of software programs, which run on a processor integrated inside the chip, and the remaining (if any) modules / units can be implemented in the form of hardware such as circuits; for various devices and products applied to or integrated in a chip module, the various modules / units included therein can all be implemented in the form of hardware such as circuits, and different modules / units can be located in the same component (such as a chip, circuit module, etc.) or different components of the chip module, or at least some of the modules / units can be implemented in the form of hardware such as circuits. The element can be implemented in the form of a software program, which runs on a processor integrated inside the chip module, and the remaining (if any) modules / units can be implemented in the form of hardware such as circuits; for various devices and products applied to or integrated in the terminal, the various modules / units contained therein can be implemented in the form of hardware such as circuits, and different modules / units can be located in the same component (for example, chip, circuit module, etc.) or in different components in the terminal, or, at least some modules / units can be implemented in the form of a software program, which runs on a processor integrated inside the terminal, and the remaining (if any) modules / units can be implemented in the form of hardware such as circuits.

[0096] The embodiment of the present invention also discloses a storage medium, which is a computer-readable storage medium and stores a computer program. When the computer program is run, it can execute Figures 1 to 5 The steps of the method shown in . The storage medium may include ROM, RAM, magnetic disk or optical disk, etc. The storage medium may also include non-volatile memory (non-volatile) or non-transitory memory, etc.

[0097] The embodiment of the present invention further discloses a client, which may include a memory and a processor, wherein the memory stores a computer program that can be run on the processor. When the processor runs the computer program, it can execute Figure 1 , 2 , 4, and 5.

[0098] The embodiment of the present invention further discloses a server, which may include a memory and a processor, wherein the memory stores a computer program that can be run on the processor. When the processor runs the computer program, it can execute Figure 3 The steps of the method shown in .

[0099] The "plurality" appearing in the embodiments of the present application refers to two or more.

[0100] The first, second, etc. descriptions appearing in the embodiments of the present application are only used for illustration and distinction of the description objects. There is no order, nor do they indicate any special limitation on the number of devices in the embodiments of the present application, and cannot constitute any limitation on the embodiments of the present application.

[0101] It should be understood that the term "and / or" in this article is only a description of the association relationship of the associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article indicates that the associated objects before and after are in an "or" relationship.

[0102] It should be understood that in the embodiments of the present application, the processor may be a central processing unit (CPU), and the processor may also be other general-purpose processors, digital signal processors (DSP), application specific integrated circuits (ASIC), field programmable gate arrays (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc.

[0103] It should also be understood that the memory in the embodiments of the present application may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example but not limitation, many forms of random access memory (RAM) are available, such as static RAM (SRAM), dynamic random access memory (DRAM), synchronous DRAM (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link DRAM (SLDRAM) and direct rambus RAM (DR RAM).

[0104] The above embodiments can be implemented in whole or in part by software, hardware, firmware or any other combination. When implemented using software, the above embodiments can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions or computer programs. When the computer instructions or computer programs are loaded or executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from one website site, computer, server or data center to another website site, computer, server or data center by wired or wireless means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that contains one or more available media sets. The available medium can be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium. The semiconductor medium can be a solid-state hard disk.

[0105] It should be understood that in the various embodiments of the present application, the size of the serial numbers of the above-mentioned processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0106] In the several embodiments provided in the present application, it should be understood that the disclosed methods, devices and systems can be implemented in other ways. For example, the device embodiments described above are merely schematic; for example, the division of the units is only a logical function division, and there may be other division methods in actual implementation; for example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0107] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0108] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may be physically included separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of hardware plus software functional units.

[0109] The above-mentioned integrated unit implemented in the form of a software functional unit can be stored in a computer-readable storage medium. The above-mentioned software functional unit is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform some steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (Read-Only Memory, referred to as ROM), random access memory (Random Access Memory, referred to as RAM), disk or optical disk and other media that can store program codes.

[0110] Although the present invention is disclosed as above, the present invention is not limited thereto. Any person skilled in the art can make various changes and modifications without departing from the spirit and scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the scope defined by the claims.

Claims

1. A device screening method based on a polyline buffer, characterized in that: include: Obtaining the key road section input by the user, and drawing a polyline of the key road section on the electronic map; Sending the longitude and latitude information of the polyline and the required buffer radius to the server, so that the server determines the buffer using the longitude and latitude information of the polyline and the buffer radius, and receiving the buffer information fed back by the server and the information of the first sensing device falling in the buffer; Calculate the shortest perpendicular distance between each first sensing device and the polyline using the latitude and longitude information of the polyline and the latitude and longitude information of the first sensing device; Selecting a second sensing device at least according to the shortest perpendicular distance corresponding to each first sensing device; The calculating the shortest perpendicular distance between each first sensing device and the multi-segment line comprises: Acquire a plurality of points of each line segment in the polyline, wherein the plurality of points are selected from a starting point, an end point, and at least one intermediate point between the starting point and the end point; For each first sensing device, sequentially calculate the distance between the first sensing device and the multiple points until the distance between the first sensing device and the nth point is less than the distance between the first sensing device and the n+1th point, where n is a positive integer greater than or equal to 1; For each first sensing device, the shortest perpendicular distance corresponding to the first sensing device is calculated according to the longitude and latitude of the first sensing device and the longitude and latitude of the nth point and the n+1th point.

2. The device screening method based on polyline buffer according to claim 1, characterized in that: The selecting of the second sensing device at least according to the shortest perpendicular distance corresponding to each first sensing device comprises: A first sensing device whose shortest vertical line distance value is within a preset distance is selected as the second sensing device.

3. The device screening method based on polyline buffer according to claim 1, characterized in that: The selecting of the second sensing device at least according to the shortest perpendicular distance corresponding to each first sensing device also includes: The first sensing devices are sorted according to the shortest perpendicular distances corresponding to the first sensing devices. The smaller the shortest perpendicular distances corresponding to the first sensing devices are, the higher the ranking of the first sensing devices is. A preset number of first sensing devices with higher rankings are selected as the second sensing devices.

4. The device screening method based on polyline buffer according to claim 1, characterized in that: Drawing the multi-segment line of the key road section on the electronic map comprises: Selecting a plurality of nodes in the key road section; The adjacent nodes of each node are connected to complete the drawing of the polyline.

5. The device screening method based on polyline buffer according to claim 1, characterized in that: The calculating the shortest perpendicular distance between each first sensing device and the multi-segment line comprises: When the number of the first sensing devices is less than a first preset number and the number of line segments in the polyline is less than a second preset number, the shortest perpendicular distance between each first sensing device and the polyline is calculated.

6. The device screening method based on polyline buffer according to claim 1, characterized in that: Also includes: The calculated shortest perpendicular distance between the first sensing device and the polyline is added to the attribute information of the first sensing device.

7. The device screening method based on a polyline buffer according to any one of claims 1 to 6, characterized in that: The information of the first sensing device includes spatial information and attribute information. The spatial information includes longitude and latitude; the attribute information includes online status and type.

8. A device screening method based on a polyline buffer, characterized in that: include: Receive the longitude and latitude information of the polyline and the required buffer radius sent by the client, and determine the buffer zone using the longitude and latitude information of the polyline and the buffer radius; Calculate the information of the first sensing device falling in the buffer zone using the information of the first sensing device and the buffer zone; Sending the information of the buffer and the information of the first sensing device in the buffer to the client; Calculate the shortest perpendicular distance between each first sensing device and the polyline using the latitude and longitude information of the polyline and the latitude and longitude information of the first sensing device; Sending the shortest perpendicular distance between each first sensing device and the multi-segment line to the client, so that the client can select a second sensing device at least according to the shortest perpendicular distance corresponding to each first sensing device; The calculating the shortest perpendicular distance between each first sensing device and the multi-segment line comprises: Acquire a plurality of points of each line segment in the polyline, wherein the plurality of points are selected from a starting point, an end point, and at least one intermediate point between the starting point and the end point; For each first sensing device, sequentially calculate the distance between the first sensing device and the multiple points until the distance between the first sensing device and the nth point is less than the distance between the first sensing device and the n+1th point, where n is a positive integer greater than or equal to 1; For each first sensing device, the shortest perpendicular distance corresponding to the first sensing device is calculated according to the longitude and latitude of the first sensing device and the longitude and latitude of the nth point and the n+1th point.

9. The device screening method based on polyline buffer according to claim 8, characterized in that: The calculating the shortest perpendicular distance between each first sensing device and the multi-segment line comprises: When the number of the first sensing devices is greater than a first preset number and / or the number of line segments in the polyline is greater than a second preset number, the shortest perpendicular distance between each first sensing device and the polyline is calculated.

10. A device screening device based on a polyline buffer, characterized in that: include: A drawing module, used for obtaining the key road section input by the user, and drawing a multi-segment line of the key road section on the electronic map; A location information transmission module, used for sending the longitude and latitude information of the polyline and the required buffer radius to the server, so that the server can determine the buffer using the longitude and latitude information of the polyline and the buffer radius, and receiving the information of the buffer and the information of the first sensing device falling in the buffer fed back by the server; A distance calculation module, used for calculating the shortest perpendicular distance between each first sensing device and the polyline according to the latitude and longitude information of the polyline and the latitude and longitude information of the first sensing device; A sensing device selection module, configured to select a second sensing device at least according to the shortest perpendicular distance corresponding to each first sensing device; The distance calculation module is also used for: Acquire a plurality of points of each line segment in the polyline, wherein the plurality of points are selected from a starting point, an end point, and at least one intermediate point between the starting point and the end point; For each first sensing device, sequentially calculate the distance between the first sensing device and the multiple points until the distance between the first sensing device and the nth point is less than the distance between the first sensing device and the n+1th point, where n is a positive integer greater than or equal to 1; For each first sensing device, the shortest perpendicular distance corresponding to the first sensing device is calculated according to the longitude and latitude of the first sensing device and the longitude and latitude of the nth point and the n+1th point.

11. A device screening device based on a polyline buffer, characterized in that: include: The location information receiving module is used to receive the longitude and latitude information of the polyline and the required buffer radius sent by the client; a buffer information transmission module, used for calculating the buffer and the first sensing device falling in the buffer according to the buffer radius and the polyline information, and sending the buffer information and the first sensing device information falling in the buffer to the client, so that the client can calculate the shortest perpendicular distance between each first sensing device and the polyline by using the longitude and latitude information of the polyline and the longitude and latitude information of the first sensing device, and the client selects the second sensing device according to at least the shortest perpendicular distance corresponding to each first sensing device; a distance information transmission module, configured to calculate the shortest perpendicular distance between each first sensing device and the polyline according to the latitude and longitude information of the polyline and the latitude and longitude information of the first sensing device, and send the shortest perpendicular distance between each first sensing device and the polyline to the client; The distance information transmission module is also used for: Acquire a plurality of points of each line segment in the polyline, wherein the plurality of points are selected from a starting point, an end point, and at least one intermediate point between the starting point and the end point; For each first sensing device, sequentially calculate the distance between the first sensing device and the multiple points until the distance between the first sensing device and the nth point is less than the distance between the first sensing device and the n+1th point, where n is a positive integer greater than or equal to 1; For each first sensing device, the shortest perpendicular distance corresponding to the first sensing device is calculated according to the longitude and latitude of the first sensing device and the longitude and latitude of the nth point and the n+1th point.

12. A client device, comprising a memory and a processor, wherein the memory stores a computer program executable on the processor, wherein: When the processor runs the computer program, the processor performs the steps of the device screening method based on the polyline buffer according to any one of claims 1 to 7.

13. A server comprising a memory and a processor, wherein the memory stores a computer program that can be run on the processor, characterized in that: When the processor runs the computer program, the processor performs the steps of the device screening method based on the polyline buffer according to any one of claims 8 to 9.

14. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the device screening method based on a polyline buffer according to any one of claims 1 to 9 are executed.

Images