WO2021135106A1

WO2021135106A1 - Geographic position data matching method, apparatus, electronic device and storage medium

Info

Publication number: WO2021135106A1
Application number: PCT/CN2020/098987
Authority: WO
Inventors: 喻宁; 陈克炎; 朱艳乔
Original assignee: 平安科技（深圳）有限公司
Priority date: 2020-01-02
Filing date: 2020-06-29
Publication date: 2021-07-08
Also published as: CN111198927A; CN111198927B

Abstract

A big data technology, disclosing a geographic position data matching method, a matching apparatus, an electronic device and a computer-readable storage medium, comprising: dividing an original geographic position set into one or more standard geographic position sets; mapping said standard geographic position set and a geographic position point-of-interest to a multi-dimensional coordinate system, obtaining a geographic position coordinate set and geographic position point-of interest coordinates; solving diagonal distances between the geographic position coordinate set and the geographic position point-of-interest coordinates, obtaining a diagonal distance set; selecting a lowest diagonal distance from among diagonal distances lower than a pre-determined threshold, and completing matching of the geographic position point-of-interest according to an original geographic position corresponding to said lowest diagonal distance. This solves the problem of too many computational resources being occupied when performing geographic position data matching.

Description

Geographic location data matching method, device, electronic equipment and storage medium

This application claims the priority of a Chinese patent application filed with the Chinese Patent Office, the application number is CN202010009222.5, and the invention title is "Matching method, device, electronic equipment and storage medium of geographic location data" on January 2, 2020. The entire content is incorporated into this application by reference.

Technical field

This application relates to the field of big data technology, and in particular to a method, device, electronic equipment, and storage medium for matching geographic location data.

Background technique

At present, there are many methods for matching recommendation based on geographic location data, including geographic location-based collaborative filtering recommendation methods, hybrid recommendation methods, and so on. The main steps of these methods are to construct a user-geographical point of interest matrix, and decompose the user-geographical point of interest matrix into the product of two or more low-dimensional matrices to achieve dimensionality reduction, and use low-dimensional spatial data to study The nature of high-dimensional data, and then achieve the purpose of geographic location data matching. The inventor realizes that due to the diversity of geographic location data, when constructing a user-geographical point of interest matrix, it is easy to cause sparse matrix and complex calculations to occupy too much computing resources, and serious problems such as computing server crashes.

technical problem

The present application provides a method, device, electronic device, and computer-readable storage medium for matching geographic location data, the main purpose of which is to solve the problem of complicated calculations when matching geographic location data, which leads to excessive computing resources.

Technical solutions

In order to achieve the above objective, a method for matching geographic location data provided by this application includes:

Obtaining geographic location points of interest and original geographic location sets from the geographic location positioning device, and dividing the original geographic location sets into one or more standard geographic location sets;

Pre-build a multi-dimensional coordinate system, map the standard geographic location set and the geographic location interest point to the multidimensional coordinate system to obtain the geographic location coordinate set and geographic location interest point coordinates;

Solving the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate to obtain a diagonal distance set;

When there is at least one diagonal distance less than a preset threshold in the diagonal distance set, the smallest diagonal distance is selected from the diagonal distance set, and the smallest diagonal distance corresponding to the The original geographic location of to obtain the geographic location that matches the point of interest in the geographic location;

Send the geographic location matching the geographic location interest point to the geographic location positioning device.

In order to solve the above-mentioned problems, this application also provides a matching device for geographic location data, which includes:

The geographic location division module is used to obtain geographic interest points and original geographic location sets, and divide the original geographic location sets into one or more standard geographic location sets;

The coordinate mapping module is used to pre-build a multidimensional coordinate system, map the standard geographic location set and the geographic location interest point to the multidimensional coordinate system to obtain the geographic location coordinate set and geographic location interest point coordinates;

The diagonal distance calculation module is used to calculate the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate to obtain a diagonal distance set;

The position matching module is configured to select the smallest diagonal distance from the diagonal distance set when there is at least one diagonal distance less than a preset threshold in the diagonal distance set, and obtain the minimum diagonal distance The original geographic location corresponding to the diagonal distance of, obtains the geographic location that matches the interest point of the geographic location.

In order to solve the above-mentioned problems, the present application also provides an electronic device, which includes:

Memory, storing at least one instruction; and

The processor implements the following steps when executing instructions stored in the memory:

In order to solve the above-mentioned problem, the present application also provides a computer-readable storage medium having at least one instruction stored in the computer-readable storage medium, and when the at least one instruction is executed by a processor in an electronic device, the following steps are implemented:

Beneficial effect

This application first obtains the original geographic location set, and divides the original geographic location set to obtain one or more standard geographic location sets. Since the original geographic location set is divided in advance, it reduces the need to calculate a lot of data at the same time when geographic location data is matched. Calculate the pressure, and obtain the diagonal distance set by solving the diagonal distance between each geographic location coordinate and the geographic interest point coordinate in the geographic location coordinate set, and use the judgment of the diagonal distance set to complete the geographic location data matching, because There is no need to construct and calculate in the form of a matrix, just simply judge the coordinate distance to further reduce the pressure of calculation. Therefore, the geographic location data matching method, device, electronic device, and computer-readable storage medium proposed in this application can solve the problem of complicated calculations when geographic location data is matched, which leads to excessive computing resources.

Description of the drawings

FIG. 1 is a schematic flowchart of a method for matching geographic location data provided by an embodiment of this application;

FIG. 2 is a schematic diagram of the longitude and latitude distances in a method for matching geographic location data provided by an embodiment of this application;

FIG. 3 is a schematic diagram of functional modules of an apparatus for matching geographic location data provided by an embodiment of the application;

4 is a schematic diagram of the internal structure of an electronic device that implements the method for matching geographic location data provided by an embodiment of the application;

The realization, functional characteristics, and advantages of the purpose of this application will be further described in conjunction with the embodiments and with reference to the accompanying drawings.

Embodiments of the present invention

It should be understood that the specific embodiments described here are only used to explain the present application, and are not used to limit the present application.

This application provides a method for matching geographic location data. Referring to FIG. 1, it is a schematic flowchart of a method for matching geographic location data provided by an embodiment of this application. The method can be executed by an electronic device, and the electronic device can be implemented by software and/or hardware.

In this embodiment, the matching method of geographic location data includes:

S1. Obtain geographic location points of interest and an original geographic location set from a geographic location positioning device, and divide the original geographic location set into one or more sets of standard geographic location sets.

In detail, the S1 includes: initial division of the original geographic location set based on administrative regions to obtain one or more sets of primary geographic location sets; The geographic location set is divided again to obtain one or more sets of the standard geographic location sets.

The geographical point of interest refers to "Point of Interest, or POI for short, which can be a house, a shop, a post box, a bus stop, etc.. In this embodiment of the application, the geographical location point of interest may include a lodging point of interest. , Traffic points of interest, restaurants points of interest, etc. For example, Zhao Tao is a technical support staff of a certain company who frequently travels. Every time he travels, he uses the online hotel reservation APP to book hotel chain A_1 in advance, then the geographical location of hotel chain A_1 is For lodging points of interest, further, for example, in the annex of the chain hotel A_1, Zhao Tao likes to go to restaurants such as Shaxian Snacks and Lanzhou Ramen to eat. The geographical locations of Shaxian Snacks, Lanzhou Ramen and other restaurants constitute points of interest.

The original geographic location set includes multiple data sets composed of geographic location tags and geographic locations corresponding to the geographic location tags. Further, geographic location positioning equipment includes aerial photography, satellite photography, airborne remote sensing, and three-dimensional laser scanning satellite positioning systems, etc., through the geographic location positioning equipment to obtain different geographic location sets, and then access to user terminals, such as mobile phones, tablets, etc. Travel and travel apps, etc., obtain the geographic location range of the user's frequent activities, and filter the geographic location set according to the geographic location range of the user's frequent activities to obtain the original geographic location set. Such as hotel [hotel A_1, hotel A_2, hotel A_3...] and [hotel A_1, hotel A_2, hotel A_3...] location, restaurant [restaurant B_2_1, restaurant B_2, restaurant B_3...] and [restaurant B_2_1, restaurant B_2, restaurant B_3...] geographical location, shopping mall [shopping mall C_1, shopping mall C_2, shopping mall C_3...] and [shopping mall C_1, shopping mall C_2, shopping mall C_3...], etc. Wherein, the geographic location mentioned in the embodiment of the present application refers to longitude and latitude, for example, the geographic location of the hotel A_1 is 32° east longitude and 47° north latitude.

When it is judged that the geographic locations in the original geographic location set belong to different administrative regions according to the longitude and latitudes of the original geographic location set, such as city a1 and city b1, the original geographic location can be changed through the administrative region in this embodiment of the application. The set is divided into city a1_hotel [hotel A_1, hotel A_2, hotel A_3...] with city a1 as label, and city b1_hotel [hotel A_1, hotel A_2, hotel A_3...] with city b1 as label.

In other preferred embodiments of the present application, a preset plane range is further used as a dividing basis, and there are various ways to divide the primary geographic location set again, such as a preset 100*100 (unit meter) square frame pair The primary geographic location set may be labeled and divided, and the primary geographic location set may be labeled and divided by a preset rectangular frame of 90*300 (unit meters), etc., and it needs to be determined according to the actual application scenario of this application.

For example, the above a1 is the label city a1_hotel [hotel A_1, hotel A_2, hotel A_3...], the city b1 is the label city b1_hotel [hotel A_1, hotel A_2, hotel A_3...], if you pass the preset 100*100 The square frame (unit meter) is divided into city a1_hotel[hotel A_1_first rectangle, hotel A_2_second rectangle, hotel A_3_third rectangle...], city b1_hotel[hotel A_1_fourth rectangular frame, hotel A_2_fifth rectangular frame, hotel A_3_sixth rectangular frame...].

S2. Pre-build a multi-dimensional coordinate system, map the standard geographic location set and the geographic location interest point to the multidimensional coordinate system to obtain a geographic location coordinate set and geographic location interest point coordinates.

Current geographic location data matching generally uses latitude and longitude to calculate the spherical distance of the earth or the calculation of the three-dimensional coordinate straight-line distance. Although both methods can achieve the calculation effect, the calculation of the longitude and latitude consumes calculation memory, and the calculation of the three-dimensional coordinate straight-line distance is not accurate enough. , And the three-dimensional coordinates are converted from spherical coordinates, and the conversion of spherical coordinates into three-dimensional coordinates will consume a lot of memory, so it is not conducive to geographic data matching.

The embodiment of the present application obtains the geographic location coordinate set and the coordinates of the geographic location interest point by constructing a spherical coordinate system. The spherical coordinate system is a way to represent a point in a three-dimensional space, and a point is represented by three values, two of which are angles, and the third value is distance. Among them, two angle values can determine the direction of the point. , The distance value can determine the size of the point. For example, in the city a1_hotel [hotel A_1_first rectangular frame, hotel A_2_second rectangular frame, hotel A_3_third rectangular frame...], hotel A_1_first rectangular frame is regarded as point P, then point P The spherical coordinate representation includes two angles and a distance, which can be specifically determined by (r, θ, φ), where r is the distance between the spherical coordinate origin O and the point P, and θ is the directed line segment OP and the positive z-axis The included angle, φ, is the angle from the x-axis to OP in the counterclockwise direction from the positive z-axis.

S3. Solve the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate to obtain a diagonal distance set.

In detail, the S3 includes: according to the preset vertical relationship of the geographic longitude and latitude, respectively solving the longitude distance and the latitude distance of each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate, according to the The longitude distance and the latitude distance are solved to obtain the diagonal distance in the plane range, and the diagonal distance is collected to obtain the diagonal distance set.

Preferably, the embodiment of the present application adopts the following calculation method to solve the longitude distance and the latitude distance between each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate:

d ₁ =|x ₁ -x ₂ |

d ₂ =|y ₁ -y ₂ |

Wherein, d ₁ is the longitude distance, x ₁ is the longitude coordinate value of the geographic location coordinates, x ₂ is the longitude coordinate value of the geographic location interest point coordinate, d ₂ is the latitude distance, and y ₁ is the location The latitude coordinate value _{of the geographic location coordinates, and y 2} is the latitude coordinate value of the coordinates of the point of interest in the geographic location.

From the knowledge of geography, strictly speaking, the longitude and latitude lines of the earth are not a vertical relationship. For the convenience of calculation, this application presupposes that the longitude and latitude lines of the geography are vertical relationships. Further, as shown in Figure 2, point A is the coordinates of the geographic interest point. , Point B is the geographic location coordinates, then the longitude distance between two points AB is AM, the latitude distance is BM, and the distance AB is the diagonal distance between point A and point B.

According to the Pythagorean theorem, the diagonal distance of AB can be obtained by combining the above AM and BM.

S4. Determine whether there is at least one diagonal distance smaller than a preset threshold in the diagonal distance set.

S5. If there is no diagonal distance less than the preset threshold in the diagonal distance set, then the matching of the geographic location interest point fails, and the result of the geographic location interest point matching failure is sent to the geographic location Locate the device, and return to the above S1 to re-acquire the points of interest.

For example, the above diagonal distance set consisting of AB, AC, AD, AE, etc., the smallest diagonal distance is 31m, and the preset threshold is 29m, so the geographic location interest points and the original geographic location set cannot be reasonably completed Match, so the match failed.

S6. If there is a diagonal distance smaller than the preset threshold in the diagonal distance set, select the smallest diagonal distance from the diagonal distance set to obtain the smallest diagonal distance From the corresponding original geographic location, the geographic location matching the geographic location interest point is obtained, and the geographic location matching the geographic location interest point is sent to the geographic location positioning device.

For the above diagonal distance set consisting of AB, AC, AD, AE, etc., the smallest diagonal distance is 31mm, and the preset threshold is 32mm, and the smallest diagonal distance corresponds to the geographic location coordinate C Point, the original geographic location corresponding to point C in the original geographic location set through the query of point C is matched with the geographic interest point.

For example, city a1 hotel with label a1 [hotel A_1_first rectangular box, hotel A_2_second rectangular box, hotel A_3_third rectangular box...], city b1_hotel[hotel A_1_fourth rectangular box, hotel A_2_Fifth rectangular box, Hotel A_3_Sixth rectangular box...], map the hotel in city a1 and hotel in city b1 in the same coordinate system, and calculate geographic location interest points and geographic location coordinates in the coordinate system Select the hotel where the a1 city, b1 city and the geographical location interest point match. Similarly, the restaurant interest point is calculated in the same way as the above hotel, so that the a1 city, b1 city and the geographical location interest point match Restaurant.

As shown in Figure 3, it is a functional block diagram of a matching device for geographic location data of the present application.

The apparatus 100 for matching geographic location data described in this application can be installed in an electronic device. According to the implemented functions, the geographic location data matching device 100 may include a geographic location division module 101, a coordinate mapping module 102, a diagonal distance calculation module 103, and a location matching module 104. The module described in this application can also be called a unit, which refers to a series of computer program segments that can be executed by the processor of an electronic device and can complete fixed functions, and are stored in the memory of the electronic device.

In this embodiment, the functions of each module/unit are as follows:

The geographic location dividing module 101 is configured to obtain geographic location points of interest and an original geographic location set from a geographic location positioning device, and divide the original geographic location set into one or more standard geographic location sets;

The coordinate mapping module 102 is configured to pre-build a multidimensional coordinate system, map the standard geographic location set and the geographic location interest point to the multidimensional coordinate system to obtain the geographic location coordinate set and geographic location interest point coordinates;

The diagonal distance calculation module 103 is configured to calculate the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate to obtain a diagonal distance set;

The position matching module 104 is configured to select the smallest diagonal distance from the diagonal distance set when there is at least one diagonal distance less than a preset threshold in the diagonal distance set, and obtain The original geographic location corresponding to the smallest diagonal distance sends the geographic location matching the geographic location interest point to the geographic location positioning device.

In detail, when the modules of the geographic location data matching device are executed by a processor of an electronic device, the following method steps can be implemented:

The geographic location dividing module 101 obtains geographic location interest points and an original geographic location set from a geographic location positioning device, and divides the original geographic location set into one or more standard geographic location sets.

In detail, the main functions of the geographic location division module 101 include: initial division of the original geographic location set on the basis of administrative area division to obtain one or more sets of primary geographic location sets; division by a preset plane range According to this, the primary geographic location set is divided again to obtain one or more sets of the standard geographic location set.

The coordinate mapping module 102 pre-builds a multi-dimensional coordinate system, maps the standard geographic location set and the geographic location interest point to the multidimensional coordinate system to obtain the geographic location coordinate set and geographic location interest point coordinates.

The embodiment of the present application obtains the geographic location coordinate set and the coordinates of the geographic location interest point by constructing a spherical coordinate system. The spherical coordinate system is a way to represent a point in a three-dimensional space, and a point is represented by three values, two of which are angles, and the third value is distance. Among them, two angle values can determine the direction of the point. , The distance value can determine the size of the point. For example, in the city a1_hotel [hotel A_1_first rectangular frame, hotel A_2_second rectangular frame, hotel A_3_first rectangular frame...], hotel A_1_first rectangular frame is regarded as point P, then point P The spherical coordinate representation includes two angles and a distance, which can be specifically determined by (r, θ, φ), where r is the distance between the spherical coordinate origin O and the point P, and θ is the directed line segment OP and the positive z-axis The included angle, φ, is the angle from the x-axis to OP in the counterclockwise direction from the positive z-axis.

The diagonal distance calculation module 103 calculates the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate to obtain a diagonal distance set.

In detail, the diagonal distance calculation module 103 includes: according to a preset vertical relationship between geographic longitude and latitude, respectively solving the longitude distance and the longitude distance of each geographic location coordinate in the geographic location coordinate set and the coordinate of the geographic location interest point. The latitude distance is obtained by solving the diagonal distance in the plane range according to the warp distance and the latitude distance, and collecting the diagonal distances to obtain the diagonal distance set.

d ₁ =|x ₁ -x ₂ |

d ₂ =|y ₁ -y ₂ |

From the knowledge of geography, strictly speaking, the longitude and latitude lines of the earth are not a vertical relationship. For the convenience of calculation, this application presupposes that the longitude and latitude lines of the geography are vertical. , Point B is the geographic location coordinates, then the longitude distance between two points AB is AM, the latitude distance is BM, and the distance AB is the diagonal distance between point A and point B.

The position matching module 104 determines whether there is at least one diagonal distance smaller than a preset threshold in the diagonal distance set, and if there is a diagonal distance smaller than the preset threshold in the diagonal distance set When, select the smallest diagonal distance from the diagonal distance set, obtain the original geographic location corresponding to the smallest diagonal distance, and obtain the geographic location matching the interest point of the geographic location, which will be The geographic location matched by the geographic location interest point is sent to the geographic location positioning device.

Further, if there is no diagonal distance less than the preset threshold in the diagonal distance set, then the matching of the geographic location interest point fails, and the result of the geographic location interest point matching failure is sent to the geographic location. Position the device, and return to the aforementioned geographic location division module 101 to re-acquire geographic interest points.

For the above diagonal distance set composed of AB, AC, AD, AE, etc., the smallest diagonal distance is 31mm, and the preset threshold is 29mm, so the geographic interest point and the original geographic location set cannot be completed reasonably. Match, so the match failed.

As shown in FIG. 4, it is a schematic structural diagram of an electronic device that implements a method for matching geographic location data in this application.

The electronic device 1 may include a processor 10, a memory 11, and a bus, and may also include a computer program stored in the memory 11 and running on the processor 10, such as a matching program 12 for geographic location data.

The memory 11 includes at least one type of readable storage medium. The readable storage medium may be non-volatile or volatile. The readable storage medium includes flash memory, mobile hard disk, and multimedia card. , Card-type memory (for example: SD or DX memory, etc.), magnetic memory, magnetic disk, optical disk, etc. The memory 11 may be an internal storage unit of the electronic device 1 in some embodiments, for example, a mobile hard disk of the electronic device 1. In other embodiments, the memory 11 may also be an external storage device of the electronic device 1, such as a plug-in mobile hard disk or a smart memory card (Smart Memory Card) equipped on the electronic device 1. Media Card, SMC), Secure Digital (Secure Digital, SD) card, flash memory card (Flash Card) and so on. Further, the memory 11 may also include both an internal storage unit of the electronic device 1 and an external storage device. The memory 11 can be used not only to store application software and various data installed in the electronic device 1, such as matching codes of geographic location data, etc., but also to temporarily store data that has been output or will be output.

The processor 10 may be composed of integrated circuits in some embodiments, for example, may be composed of a single packaged integrated circuit, or may be composed of multiple integrated circuits with the same function or different functions, including one or more Central processing unit Processing unit, CPU), microprocessor, digital processing chip, graphics processor and a combination of various control chips, etc. The processor 10 is the control core (Control Unit) of the electronic device, which uses various interfaces and lines to connect the various components of the entire electronic device, and runs or executes programs or modules stored in the memory 11 (such as executing Matching of geographic location data, etc.), and call data stored in the memory 11 to execute various functions of the electronic device 1 and process data.

The bus may be a peripheral component interconnect (PCI) bus or an extended industry standard structure (extended industry standard structure). industry standard architecture, EISA for short) bus, etc. The bus can be divided into address bus, data bus, control bus and so on. The bus is configured to implement connection and communication between the memory 11 and at least one processor 10 and the like.

FIG. 4 only shows an electronic device with components. Those skilled in the art can understand that the structure shown in FIG. 4 does not constitute a limitation on the electronic device 1, and may include fewer or more components than shown in the figure. Components, or a combination of certain components, or different component arrangements.

For example, although not shown, the electronic device 1 may also include a power source (such as a battery) for supplying power to various components. Preferably, the power source may be logically connected to the at least one processor 10 through a power management device, thereby controlling the power supply. The device implements functions such as charge management, discharge management, and power consumption management. The power supply may also include any components such as one or more DC or AC power supplies, recharging devices, power failure detection circuits, power converters or inverters, and power status indicators. The electronic device 1 may also include various sensors, Bluetooth modules, Wi-Fi modules, etc., which will not be repeated here.

Further, the electronic device 1 may also include a network interface. Optionally, the network interface may include a wired interface and/or a wireless interface (such as a Wi-Fi interface, a Bluetooth interface, etc.), which is usually used in the electronic device 1 Establish a communication connection with other electronic devices.

Optionally, the electronic device 1 may also include a user interface. The user interface may be a display (Display) and an input unit (such as a keyboard (Keyboard)). Optionally, the user interface may also be a standard wired interface or a wireless interface. Optionally, in some embodiments, the display may be an LED display, a liquid crystal display, a touch-sensitive liquid crystal display, and an OLED (Organic Light-Emitting Diode, organic light-emitting diode) touch device, etc. Among them, the display can also be appropriately called a display screen or a display unit, which is used to display the information processed in the electronic device 1 and to display a visualized user interface.

It should be understood that the embodiments are only for illustrative purposes, and are not limited by this structure in the scope of the patent application.

The matching 12 of geographic location data stored in the memory 11 in the electronic device 1 is a combination of multiple instructions, and when running in the processor 10, it can be implemented:

Obtain the geographic location interest points and the original geographic location set from the geographic location positioning device, and divide the original geographic location set into one or more sets of standard geographic location sets.

A multidimensional coordinate system is pre-built, and the standard geographic location set and the geographic location interest point are mapped to the multidimensional coordinate system to obtain the geographic location coordinate set and geographic location interest point coordinates.

The diagonal distance between each geographic location coordinate in the geographic location coordinate set and the coordinate of the point of interest in the geographic location is solved to obtain a diagonal distance set.

When there is at least one diagonal distance less than a preset threshold in the diagonal distance set, the smallest diagonal distance is selected from the diagonal distance set, and the smallest diagonal distance corresponding to the The original geographic location of, the geographic location matching the geographic location interest point is obtained, and the geographic location matching the geographic location interest point is sent to the geographic location positioning device. Specifically, for the specific implementation method of the above-mentioned instructions by the processor 10, reference may be made to the description of the relevant steps in the embodiment corresponding to FIG. 3, which will not be repeated here.

Further, if the integrated module/unit of the electronic device 1 is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a non-volatile or volatile computer readable storage medium . The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, U disk, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM, Read-Only Memory).

In the several embodiments provided in this application, it should be understood that the disclosed equipment, device, and method may be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the modules is only a logical function division, and there may be other division methods in actual implementation.

The modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules can be selected according to actual needs to achieve the objectives of the solutions of the embodiments.

In addition, the functional modules in the various embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, 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 may be implemented in the form of hardware plus software functional modules.

For those skilled in the art, it is obvious that the present application is not limited to the details of the foregoing exemplary embodiments, and the present application can be implemented in other specific forms without departing from the spirit or basic characteristics of the application.

Therefore, no matter from which point of view, the embodiments should be regarded as exemplary and non-limiting. The scope of this application is defined by the appended claims rather than the above description, and therefore it is intended to fall into the claims. All changes in the meaning and scope of the equivalent elements of are included in this application. Any associated diagram marks in the claims should not be regarded as limiting the claims involved.

In addition, it is obvious that the word "including" does not exclude other units or steps, and the singular does not exclude the plural. Multiple units or devices stated in the system claims can also be implemented by one unit or device through software or hardware. The second class words are used to indicate names, and do not indicate any specific order.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the application and not to limit them. Although the application has been described in detail with reference to the preferred embodiments, those of ordinary skill in the art should understand that the technical solutions of the application can be Make modifications or equivalent replacements without departing from the spirit and scope of the technical solution of the present application.

Claims

A method for matching geographic location data, wherein the method includes:

Obtaining geographic location points of interest and original geographic location sets from the geographic location positioning device, and dividing the original geographic location sets into one or more standard geographic location sets;

Pre-build a multi-dimensional coordinate system, map the standard geographic location set and the geographic location interest point to the multidimensional coordinate system to obtain the geographic location coordinate set and geographic location interest point coordinates;

Solving the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate to obtain a diagonal distance set;

When there is at least one diagonal distance less than a preset threshold in the diagonal distance set, the smallest diagonal distance is selected from the diagonal distance set, and the smallest diagonal distance corresponding to the The original geographic location of to obtain the geographic location that matches the point of interest in the geographic location;

Send the geographic location matching the geographic location interest point to the geographic location positioning device.
The method for matching geographic location data according to claim 1, wherein the dividing the original geographic location set into one or more standard geographic location sets includes:

Divide the original geographic location set for the first time on the basis of administrative region division to obtain one or more sets of primary geographic location sets;

Using a preset plane range as a division basis, the primary geographic location set is divided again to obtain the one or more sets of the standard geographic location set.
The method for matching geographic location data according to claim 2, wherein the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the coordinate of the geographic location interest point is obtained by calculating the diagonal distance Set, including:

According to the preset vertical relationship of geographic longitude and latitude, respectively solving the longitude distance and the latitude distance of each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate;

The diagonal distance in the plane range is obtained by solving the warp distance and the latitude distance, and collecting the diagonal distances to obtain the diagonal distance set.
The method for matching geographic location data according to claim 3, wherein said solving the longitude and latitude distances between each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate includes:

The following calculation method is adopted to solve the longitude distance and the latitude distance of each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate:

d 1 =|x 1 -x 2 |

d 2 =|y 1 -y 2 |

Wherein, d 1 is the longitude distance, x 1 is the longitude coordinate value of the geographic location coordinates, x 2 is the longitude coordinate value of the geographic location interest point coordinate, d 2 is the latitude distance, and y 1 is the location The latitude coordinate value of the geographic location coordinates, and y 2 is the latitude coordinate value of the coordinates of the point of interest in the geographic location.
The method for matching geographic location data according to claim 1, wherein the method further comprises:

When there is no diagonal distance smaller than the preset threshold in the diagonal distance set, the result of the failure of matching the geographic location interest point is sent to the geographic location positioning device, and the information for obtaining the geographic location interest point is returned step.
The method for matching geographic location data according to claim 5, wherein the original geographic location set includes a plurality of data groups composed of geographic location tags and geographic locations corresponding to the geographic location tags.
A matching device for geographic location data, wherein the device includes:

The geographic location division module is used to obtain geographic location points of interest and original geographic location sets from the geographic location positioning device, and divide the original geographic location sets into one or more standard geographic location sets;

The coordinate mapping module is used to pre-build a multidimensional coordinate system, map the standard geographic location set and the geographic location interest point to the multidimensional coordinate system to obtain the geographic location coordinate set and geographic location interest point coordinates;

The diagonal distance calculation module is used to calculate the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate to obtain a diagonal distance set;

The position matching module is configured to select the smallest diagonal distance from the diagonal distance set when there is at least one diagonal distance less than a preset threshold in the diagonal distance set, and obtain the minimum diagonal distance The original geographic location corresponding to the diagonal distance of is obtained, and the geographic location matching the geographic location interest point is obtained, and the geographic location matching the geographic location interest point is sent to the geographic location positioning device.
The device for matching geographic location data according to claim 7, wherein the dividing the original geographic location set into one or more standard geographic location sets comprises:

Divide the original geographic location set for the first time on the basis of administrative region division to obtain one or more sets of primary geographic location sets;

Using a preset plane range as a division basis, the primary geographic location set is divided again to obtain the one or more sets of the standard geographic location set.
The device for matching geographic location data according to claim 8, wherein the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the coordinate of the geographic location interest point is calculated to obtain the diagonal distance Set, including:

According to the preset vertical relationship of geographic longitude and latitude, respectively solving the longitude distance and the latitude distance of each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate;

The diagonal distance in the plane range is obtained by solving the warp distance and the latitude distance, and collecting the diagonal distances to obtain the diagonal distance set.
An electronic device, wherein the electronic device includes:

At least one processor; and,

A memory communicatively connected with the at least one processor; wherein,

The memory stores instructions executable by the at least one processor, and when the instructions are executed by the at least one processor, the following steps are implemented:

Obtaining geographic location points of interest and original geographic location sets from the geographic location positioning device, and dividing the original geographic location sets into one or more standard geographic location sets;

Pre-build a multi-dimensional coordinate system, map the standard geographic location set and the geographic location interest point to the multidimensional coordinate system to obtain the geographic location coordinate set and geographic location interest point coordinates;

Solving the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate to obtain a diagonal distance set;

When there is at least one diagonal distance less than a preset threshold in the diagonal distance set, the smallest diagonal distance is selected from the diagonal distance set, and the smallest diagonal distance corresponding to the The original geographic location of to obtain the geographic location that matches the point of interest in the geographic location;

Send the geographic location matching the geographic location interest point to the geographic location positioning device.
The electronic device of claim 10, wherein the dividing the original geographic location set into one or more standard geographic location sets comprises:

Divide the original geographic location set for the first time on the basis of administrative region division to obtain one or more sets of primary geographic location sets;

Using a preset plane range as a division basis, the primary geographic location set is divided again to obtain the one or more sets of the standard geographic location set.
The electronic device according to claim 11, wherein said solving the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the coordinate of the geographic location interest point to obtain a diagonal distance set comprises:

According to the preset vertical relationship of geographic longitude and latitude, respectively solving the longitude distance and the latitude distance of each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate;

The diagonal distance in the plane range is obtained by solving the warp distance and the latitude distance, and collecting the diagonal distances to obtain the diagonal distance set.
The electronic device according to claim 12, wherein said solving the longitude distance and the latitude distance of each geographic location coordinate in the geographic location coordinate set and the coordinate of the geographic location interest point coordinate comprises:

The following calculation method is adopted to solve the longitude distance and the latitude distance of each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate:

d 1 =|x 1 -x 2 |

d 2 =|y 1 -y 2 |

Wherein, d 1 is the longitude distance, x 1 is the longitude coordinate value of the geographic location coordinates, x 2 is the longitude coordinate value of the geographic location interest point coordinate, d 2 is the latitude distance, and y 1 is the location The latitude coordinate value of the geographic location coordinates, and y 2 is the latitude coordinate value of the coordinates of the point of interest in the geographic location.
11. The electronic device according to claim 10, wherein, when the instructions are executed by the at least one processor, the following steps are further implemented:

When there is no diagonal distance smaller than the preset threshold in the diagonal distance set, the result of the failure of matching the geographic location interest point is sent to the geographic location positioning device, and the information for obtaining the geographic location interest point is returned step.
The electronic device according to claim 14, wherein the original geographic location set includes a plurality of data sets composed of geographic location tags and geographic locations corresponding to the geographic location tags.
A computer-readable storage medium storing a computer program, wherein the computer program is executed by a processor to implement the following steps:

Obtaining geographic location points of interest and original geographic location sets from the geographic location positioning device, and dividing the original geographic location sets into one or more standard geographic location sets;

Pre-build a multi-dimensional coordinate system, map the standard geographic location set and the geographic location interest point to the multidimensional coordinate system to obtain the geographic location coordinate set and geographic location interest point coordinates;

Solving the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate to obtain a diagonal distance set;

When there is at least one diagonal distance less than a preset threshold in the diagonal distance set, the smallest diagonal distance is selected from the diagonal distance set, and the smallest diagonal distance corresponding to the The original geographic location of to obtain the geographic location that matches the point of interest in the geographic location;

Send the geographic location matching the geographic location interest point to the geographic location positioning device.
15. The computer-readable storage medium of claim 16, wherein the dividing the original geographic location set into one or more standard geographic location sets comprises:

Divide the original geographic location set for the first time on the basis of administrative region division to obtain one or more sets of primary geographic location sets;

Using a preset plane range as a division basis, the primary geographic location set is divided again to obtain the one or more sets of the standard geographic location set.
The computer-readable storage medium according to claim 17, wherein said solving the diagonal distance between each geographic location coordinate in the geographic location coordinate set and the coordinate of the geographic location interest point to obtain a diagonal distance set ,include:

According to the preset vertical relationship of geographic longitude and latitude, respectively solving the longitude distance and the latitude distance of each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate;

The diagonal distance in the plane range is obtained by solving the warp distance and the latitude distance, and collecting the diagonal distances to obtain the diagonal distance set.
The computer-readable storage medium according to claim 18, wherein said solving the longitude and latitude distances of each geographic location coordinate in the geographic location coordinate set and the coordinate of the geographic location interest point coordinate comprises:

The following calculation method is adopted to solve the longitude distance and the latitude distance of each geographic location coordinate in the geographic location coordinate set and the geographic location interest point coordinate:

d 1 =|x 1 -x 2 |

d 2 =|y 1 -y 2 |

Wherein, d 1 is the longitude distance, x 1 is the longitude coordinate value of the geographic location coordinates, x 2 is the longitude coordinate value of the geographic location interest point coordinate, d 2 is the latitude distance, and y 1 is the location The latitude coordinate value of the geographic location coordinates, and y 2 is the latitude coordinate value of the coordinates of the point of interest in the geographic location.
16. The computer-readable storage medium of claim 16, wherein the computer program further implements the following steps when being executed by the processor:

When there is no diagonal distance smaller than the preset threshold in the diagonal distance set, the result of the failure of matching the geographic location interest point is sent to the geographic location positioning device, and the information for obtaining the geographic location interest point is returned step.