CN112052299B - Method, device, equipment and medium for updating interest points - Google Patents
Method, device, equipment and medium for updating interest points Download PDFInfo
- Publication number
- CN112052299B CN112052299B CN201910492088.6A CN201910492088A CN112052299B CN 112052299 B CN112052299 B CN 112052299B CN 201910492088 A CN201910492088 A CN 201910492088A CN 112052299 B CN112052299 B CN 112052299B
- Authority
- CN
- China
- Prior art keywords
- hot spot
- interest
- list
- current
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 230000008859 change Effects 0.000 claims abstract description 37
- 230000008901 benefit Effects 0.000 abstract description 7
- 238000012937 correction Methods 0.000 abstract description 7
- 230000001419 dependent effect Effects 0.000 abstract 1
- 238000012545 processing Methods 0.000 description 9
- 238000000060 site-specific infrared dichroism spectroscopy Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- VYLDEYYOISNGST-UHFFFAOYSA-N bissulfosuccinimidyl suberate Chemical compound O=C1C(S(=O)(=O)O)CC(=O)N1OC(=O)CCCCCCC(=O)ON1C(=O)C(S(O)(=O)=O)CC1=O VYLDEYYOISNGST-UHFFFAOYSA-N 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method, a device, equipment and a medium for updating interest points, wherein the method comprises the steps of obtaining basic data; acquiring an associated hotspot set corresponding to each interest point; acquiring a hot spot list reported simultaneously with a certain interest point, and calculating an intersection between the hot spot list and an associated hot spot set corresponding to the interest point to obtain a first set; calculating a second set according to the hotspot list and each associated hotspot set, wherein the second set is a set formed by related elements between the hotspot list and a union formed by each associated hotspot set; and acquiring a point-of-interest change judging result according to the relation between the first set and the second set, and correcting the basic data according to the point-of-interest change judging result. The invention can ensure that in map application, automatic discovery from interest position change to automatic positioning of a new position is not dependent on manual error correction, active reporting of interest points or GPS, and can be implemented only by depending on Wi-Fi, thereby having the advantages of low cost and wide application range.
Description
Technical Field
The present invention relates to the field of map application technologies, and in particular, to a method, an apparatus, a device, and a medium for updating points of interest.
Background
There are many map-like applications on the market today for which the real-time location of points of interest is the most important underlying data for the entire map application. Most of the functions of map-type applications are implemented based on these basic data, so it is important to obtain the real-time position of the point of interest accurately at low cost. In the prior art, in order to solve the technical problem that if the actual address of the interest point is changed, the position record of the corresponding interest point in the basic data of the map application follows the change, two solutions are provided:
in the first solution, the interest points actively notify various map applications of the address change, but the map applications are various, and the active notification to the map applications is obviously complicated and not easy to realize;
in a second solution, address change may be implemented by means of user error correction. However, the error correction information reported by each user may be different, and even the error correction information itself may be wrong, nonstandard, or malicious, and a lot of labor cost is required to screen the error correction information and select the correct information, so that there is a problem that implementation is difficult.
Disclosure of Invention
In order to solve the technical problems of difficulty in finding and high cost in changing the position of an interest point of map application in the prior art, the embodiment of the invention provides an interest point updating method, device, equipment and medium.
In one aspect, the present invention provides a method for updating a point of interest, the method comprising:
acquiring basic data, wherein the basic data records the matching relation between the interest points and the geographic positions of the interest points;
acquiring an associated hotspot set corresponding to each interest point;
acquiring a hot spot list reported simultaneously with a certain interest point, and calculating an intersection between the hot spot list and an associated hot spot set corresponding to the interest point to obtain a first set;
calculating a second set according to the hotspot list and each associated hotspot set, wherein the second set is a set formed by correlation elements between the hotspot list and a union formed by each associated hotspot set;
and acquiring an interest point change judging result according to the relation between the first set and the second set, and correcting the basic data according to the interest point change judging result.
In another aspect, the present invention provides a point of interest updating apparatus, the apparatus including:
the basic data acquisition module is used for acquiring basic data, wherein the basic data is recorded with a matching relation between the interest point and the geographic position of the interest point;
the associated hotspot set acquisition module is used for acquiring an associated hotspot set corresponding to each interest point;
the first set acquisition module is used for acquiring a hot spot list reported simultaneously with a certain interest point, and calculating an intersection between the hot spot list and an associated hot spot set corresponding to the interest point to obtain a first set;
the second set acquisition module is used for calculating a second set according to the hotspot list and each associated hotspot set, wherein the second set is a set formed by correlation elements between the hotspot list and a union formed by each associated hotspot set;
and the updating module is used for acquiring a point-of-interest change judging result according to the relation between the first set and the second set and correcting the basic data according to the point-of-interest change judging result.
In another aspect, the present invention provides an apparatus, wherein the apparatus includes a processor and a memory, where at least one instruction, at least one program, a set of codes, or a set of instructions is stored, and the at least one instruction, the at least one program, the set of codes, or the set of instructions is loaded and executed by the processor to implement a point of interest updating method.
In another aspect, the present invention provides a computer storage medium, wherein at least one instruction, at least one program, a code set, or a set of instructions is stored in the storage medium, and the at least one instruction, the at least one program, the code set, or the set of instructions is loaded by a processor and performs a point of interest updating method.
The invention provides a method, a device, equipment and a medium for updating interest points. According to the method, whether the address of the interest point is changed or not is calculated by utilizing the change of the Wi-Fi list corresponding to the interest point and the pointing effect of the change of the Wi-Fi list on the change of the geographic position of the interest point, and the interest point updating method does not need active participation of people and the interest point, so that the full automatic discovery of the address change of the interest point can be realized, and the cost can be reduced to a great extent. Furthermore, the invention can replace the new address of the interest point according to the new surrounding Wi-Fi list, thereby the position interval after the interest point change can be positioned in a fuzzy way without using a global positioning system (Global Positioning System, GPS). The invention automatically discovers the change of the interest position to automatically positions of the new position without relying on manual error correction, active reporting of the interest point or GPS, can be implemented by relying on Wi-Fi, and has the remarkable advantages of low cost and wide application range.
Drawings
In order to more clearly illustrate the embodiments of the invention or the technical solutions and advantages of the prior art, the following description will briefly explain the drawings used in the embodiments or the description of the prior art, and it is obvious that the drawings in the following description are only some embodiments of the invention, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.
FIG. 1 is a schematic view of interest points in a parking lot scene provided by the invention;
FIG. 2 is a schematic diagram of interest points in a shop query scene provided by the invention;
FIG. 3 is a schematic view of an embodiment environment in which the present invention is implemented;
FIG. 4 is a flowchart of a method for updating points of interest according to the present invention;
FIG. 5 is a flowchart for obtaining an associated hotspot set corresponding to each interest point provided by the present invention;
FIG. 6 is a flowchart of obtaining an associated hotspot set corresponding to each hotspot in the hotspot set according to the hotspot set provided by the present invention;
FIG. 7 is a flow chart of a second set calculation according to the hotspot list and each associated hotspot set provided by the present invention;
FIG. 8 is a flowchart of a method for obtaining a point of interest change determination according to a relationship between the first set and the second set;
FIG. 9 is a block diagram of a point of interest updating apparatus provided by the present invention;
FIG. 10 is a block diagram of an update module provided by the present invention;
fig. 11 is a schematic hardware structure of an apparatus for implementing the method provided by the embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
It should be noted that the terms "first," "second," and the like in the description and the claims of the present invention and the above figures are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments of the invention described herein may be implemented in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or server that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed or inherent to such process, method, article, or apparatus, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
In order to make the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the embodiments of the present invention will be further described in detail below with reference to the accompanying drawings and examples. It should be understood that the detailed description and specific examples, while indicating the embodiment of the invention, are intended for purposes of illustration only and are not intended to limit the scope of the invention.
The map type application can provide various services based on geographic positions for people, so that great convenience is brought to daily life of people. For example, the map-like application may provide services to various parties of a user's travel, shopping, medical, etc. In map applications, basic data is used as one of data sources for providing services to the outside, and interest point position information is important content in the basic data, and is also widely applied to providing various services for users. The interest point may be understood as a certain target object with a certain position in the basic data, and the target object may be a shop, a parking lot, a hospital, a road, a house, etc.
As shown in fig. 1, which shows a schematic view of points of interest in a parking lot scene. In fig. 1, when a user walks by himself or herself and needs to inquire about parking lots near a destination to park, the map application can search for the parking lots near the destination by taking the destination of the user as the center, and four parking lots of a, B, C and D are arranged near the locating point where the user is located, and the parking lots are interest points. As shown in fig. 2, a schematic diagram of points of interest in a shop query scenario is shown. In fig. 2, a user wishes to query a telephone booth, and three telephone booths a, B, C, which are points of interest, are displayed around the location point where the user is located.
Therefore, the embodiment of the invention provides a method for updating the interest points, and firstly, the embodiment of the invention provides an implementation environment schematic diagram of the method for updating the interest points.
Referring to fig. 3, the implementation environment includes: the map application server 01 is in communication connection with the base database 02 so as to provide map services outwards based on the base data stored in the base database 02. The base database 02 may be internal or external to the map application server 01.
The Client 03 may communicate with the map application Server 01 based on Browser/Server (B/S) or Client/Server (C/S) mode. The client 03 may include: the smart phones, tablet computers, notebook computers, digital assistants, smart wearable devices, vehicle terminals and other types of physical devices may also include software running in the physical devices, such as application programs and the like. For example, the client 03 may run a map application software.
The map application server 01 is configured to obtain a map service request sent by each client 03, and provide a map service for the map service request. The map application server 01 may include a server that operates independently, or a distributed server, or a server cluster composed of a plurality of servers.
Referring to fig. 4, an embodiment of the present invention provides a method for updating points of interest, where the method may use each device in the above implementation environment as an implementation subject, and the method includes:
s101, acquiring basic data, wherein the basic data is recorded with a matching relation between an interest point and a geographic position where the interest point is located.
Specifically, in the embodiment of the invention, the interest points are in one-to-one correspondence with Wi-Fi hotspots of the interest points.
Wi-Fi hotspots, also known as "Mobile hotspots" in Chinese, are a wireless local area network technology created in the IEEE802.11 standard. Wi-Fi is also often regarded as a synonymous term for the IEEE802.11 standard based on the close correlation of the two systems. IEEE802.11 devices have been installed in many products on the market, such as: personal computers, gaming machines, smart phones, tablet computers, printers, notebook computers, and other peripheral devices that can be accessed wirelessly.
In the embodiment of the invention, the interest point can be uniquely represented by using the MAC address corresponding to the Wi-Fi hotspot. The MAC Address (Media Access Control Address), which is interpreted as a medium access control Address, also called a local area network Address (LAN Address), an Ethernet Address (Ethernet Address) or a Physical Address (Physical Address), is an Address used to confirm the location of a device on the network. The MAC address is used to uniquely identify a network card in the network, and if one or more network cards exist in a device, each network card needs and has a unique MAC address. Wi-Fi is one of the most widely used wireless network transmission technologies today, but Wi-Fi signals are also provided by wired networks, such as asymmetric digital subscriber lines in the home, cell fiber, etc., and wired signals can be converted to Wi-Fi signals by simply connecting to a wireless router. The method and the device are also the reasons that the MAC address corresponding to the Wi-Fi hot spot can be used for uniquely representing the interest point in the embodiment of the invention, and the MAC address corresponding to the Wi-Fi hot spot is the MAC address of the wireless router for providing Wi-Fi.
In the embodiment of the invention, the interest point can be uniquely represented by using a Wi-Fi hotspot related parameter set, wherein the Wi-Fi hotspot related parameter set comprises a first key identifier, a second key identifier and an encryption type of the Wi-Fi hotspot.
The first key identification is used to define a basic service set (Basic Service Set, BSS) that can be characterized by a basic service set identification BSSID. A group of computers can be self-formed into a computer group by setting the same BSS name. Each BSS is assigned a BSSID, which is a 48-bit binary identifier that identifies the different BSSs. Its main advantage is that it can be used for filtering. BSS is defined by the IEEE802.11-1999 wireless local area network specification. This region uniquely defines each BSS. In an IBSS, the BSSID is a locally administered ieee mac address, generated from an arbitrary encoding of 46 bits. The individual/group bit of the address is set to 0. The general/local address bit is set to 1.
The second key identifier is used to identify a Service Set (SS), which can be characterized by a service set identification SSID. The second key identifier can be used for distinguishing different networks, and can be 32 characters at most, the wireless network card can enter the different networks by connecting different SSIDs and inputting corresponding passwords, and the SSIDs are usually broadcast by an access point and found through scanning. The SSID may not be broadcast for security reasons, and the user may then manually set the SSID to access the corresponding network. In short, SSID is the name of a local area network, and only computers set to the same SSID value can communicate with each other.
In a possible embodiment, please refer to table 1, in which the basic data in the embodiment of the present invention can be represented by comparing the interest point with the geographic location.
| BSSID (+SSID+encryption type) | City | Commercial tenant | Street |
| 123456********** | (Suzhou) | Duola cabin | ******** |
| 123567********** | (Suzhou) | Rui En Bao education | ******** |
| 256855********** | (Suzhou) | International hawk | ******** |
In order to build the basic data, in the basic data accumulation stage, the client 03 held by the user may report the self-positioning information and the Wi-Fi hotspot related parameter set thereof to the map application server 01, and the map application server 01 transmits the self-positioning information and the Wi-Fi hotspot related parameter set thereof to the basic database 02 for storage.
S103, acquiring an associated hotspot set corresponding to each interest point.
Specifically, the acquiring the associated hotspot set corresponding to each interest point, as shown in fig. 5, includes:
s1031, acquiring a plurality of hot spot association lists, wherein each interest point corresponds to at least one hot spot association list, and each hot spot association list comprises at least two hot spots.
Specifically, each client may open Wi-Fi near the point of interest, scan for nearby Wi-Fi hotspots to generate a Wi-Fi list, and transmit the Wi-Fi list as a hotspot association list to the map application server, so that the map application server obtains a plurality of Wi-Fi lists. Different users may scan different Wi-Fi lists at different specific locations on the same point of interest, so each point of interest may correspond to at least one Wi-Fi list, and the point of interest itself is also a hotspot, which is also located in its corresponding hotspot association list.
Each hotspot in the hotspot association list may be characterized using its corresponding Wi-Fi hotspot-related parameter set.
S1033, taking the union of the hot spot association lists to obtain a hot spot complete set.
At a certain point of interest, user a turns on the Wi-Fi function to obtain a hotspot association list u1= { w1, w2, w3, w4, w5}.
At a certain point of interest, user B turns on the Wi-Fi function to obtain the hotspot association list u2= { w6, w7, w8, w9, w10}.
And taking the union set for each hot spot association list to obtain a hot spot complete set U=U1.U 2.U.U.UN.
S1035, obtaining an associated hot spot set corresponding to each hot spot in the hot spot whole set according to the hot spot whole set.
Specifically, the obtaining, according to the hotspot corpus, an associated hotspot set corresponding to each hotspot in the hotspot corpus, as shown in fig. 6, includes:
s10351, setting a first hot spot in the hot spot whole set as a current hot spot, and setting a first hot spot association list participating in forming the hot spot whole set as a current list.
S10352, setting an empty current association hotspot set.
S10353, judging whether the current hot spot exists in the current list.
And S10354, if the hot spots exist, adding all the hot spots in the current list into the current associated hot spot set.
If not, step S10355 is directly performed.
S10355, judging whether the current list is the last hot spot association list participating in the hot spot complete set.
S10356, if not, taking the next hot spot association list participating in the current list forming the hot spot whole set as the current list, and returning to the step S10353.
S10357, if yes, storing the corresponding relation between the current hot spot and the current association hot spot set, and judging whether the current hot spot is the last hot spot in the hot spot whole set.
The current association hot spot set is the association hot spot set corresponding to the current hot spot.
S10358, if not, taking the next hot spot of the current hot spot in the hot spot whole set as the current hot spot, taking the first hot spot association list participating in forming the hot spot whole set as the current list, and returning to the step S10352.
If yes, the flow ends.
As shown in Table 2, the associated hotspot set for each hotspot may also be represented using a table.
| W1 | W6,W7,W8 |
| W2 | W9,W10,W11 |
| W3 | W12,W13,W14 |
S1037, obtaining an associated hotspot set corresponding to the interest point according to the corresponding relation between the hotspot and the interest point.
Specifically, if the Wi-Fi hotspot related parameter set corresponding to the hotspot is the same as the Wi-Fi hotspot related parameter set corresponding to a certain interest point, the associated hotspot set corresponding to the hotspot is the associated hotspot set corresponding to the interest point.
S105, acquiring a hot spot list reported simultaneously with a certain interest point, and calculating an intersection between the hot spot list and an associated hot spot set corresponding to the interest point to obtain a first set.
When a user opens Wi-Fi at a point of interest and connects Wi-Fi at the point of interest, the client 03 held by the user can upload a hotspot list obtained by scanning the Wi-Fi after opening Wi-Fi to the map application server 01 based on Wi-Fi at the point of interest, so that the map application server 01 can locate the corresponding relationship between the point of interest and the hotspot list.
S107, calculating a second set according to the hotspot list and each associated hotspot set, wherein the second set is a set formed by correlation elements between the hotspot list and a union formed by each associated hotspot set.
Specifically, the calculating the second set according to the hotspot list and each associated hotspot set, as shown in fig. 7, includes:
s1071, setting a first hot spot of a hot spot list as a current hot spot, and setting a first associated hot spot set in each associated hot spot set as a current associated hot spot set.
And S1072, initializing a second set.
S1073, judging whether the current hot spot exists in the current association hot spot set.
And S1074, if the hot spots exist, classifying all the hot spots in the current association set into the second set.
If not, step S1075 is directly performed.
S1075, judging whether the current association hot spot set is the last association hot spot set in all association hot spot sets.
S1076, if not, taking the next association hot spot set of the current association hot spot sets in the association hot spot sets as the current association hot spot set, and returning to execute step S1073.
And S1077, if so, judging whether the current hot spot is the last hot spot in the hot spot list.
S1078, if not, taking the next hot spot of the current hot spot in the hot spot list as the current hot spot, taking the first associated hot spot set in each associated hot spot set as the current associated hot spot set, and returning to execute the step S1073.
If yes, the flow ends.
S109, acquiring a point-of-interest change judgment result according to the relation between the first set and the second set, and correcting the basic data according to the point-of-interest change judgment result.
Specifically, the obtaining the interest point change determination result according to the relationship between the first set and the second set, as shown in fig. 8, includes:
s1091, calculating the number of elements of the first set to obtain a first element number.
S1093, calculating the number of elements of the second set to obtain a second prime number.
S1095, calculating the ratio of the first element number to the second element number.
In a possible embodiment, the ratio may be set according to actual needs, for example, may be set to 0.1.
S1097, if the ratio is smaller than a preset threshold, judging that the interest point is changed.
In a preferred embodiment, if the point of interest is changed, the base data corresponding to the point of interest is marked.
Specifically, in the embodiment of the present invention, the notification of the map application server 01 or the related client 03 of the basic data corresponding to the point of interest may be achieved by marking the basic data corresponding to the point of interest in the basic database 02, or the related client 03 may be prompted that the position of the point of interest has been changed with a high probability.
In a preferred embodiment, the location of the point of interest may also be replaced with a list of hotspots corresponding to the point of interest in the underlying database 02.
According to the interest point updating method provided by the embodiment of the invention, whether the interest point is subjected to address change is calculated by utilizing the change of the Wi-Fi list corresponding to the interest point and the pointing effect of the change of the Wi-Fi list on the change of the geographic position of the interest point, and the interest point updating method does not need active participation of people and the interest point, so that the complete automatic discovery of the address change of the interest point can be realized, and the cost can be reduced to a great extent. Furthermore, the embodiment of the invention can replace the new address of the interest point according to the new surrounding Wi-Fi list, so that the position interval of the interest point after the change can be positioned in a fuzzy way under the condition of not using a global positioning system (Global Positioning System, GPS). The embodiment of the invention automatically discovers the change of the interest position to automatically positions of the new position without relying on manual error correction, active reporting of the interest point or GPS, can be implemented by relying on Wi-Fi, and has the remarkable advantages of low cost and wide application range.
The embodiment of the invention discloses a point of interest updating device, as shown in fig. 9, which comprises:
a basic data acquisition module 201, configured to acquire basic data, where a matching relationship between an interest point and a geographic location where the interest point is located is recorded in the basic data;
the associated hotspot set obtaining module 203 is configured to obtain an associated hotspot set corresponding to each interest point;
the first set obtaining module 205 is configured to obtain a hotspot list that is reported simultaneously with a certain interest point, and calculate an intersection between the hotspot list and an associated hotspot set corresponding to the interest point to obtain a first set;
a second set obtaining module 207, configured to calculate a second set according to the hotspot list and each associated hotspot set, where the second set is a set formed by related elements between a union set formed by the hotspot list and each associated hotspot set;
and an updating module 209, configured to obtain a point of interest change determination result according to the relationship between the first set and the second set, and correct the base data according to the point of interest change determination result.
Further, as shown in fig. 10, the updating module 209 includes:
a determining unit 2091 for calculating the number of elements of the first set to obtain a first element number; calculating the number of elements of the first set to obtain a first element number; calculating the ratio of the first element number to the second element number; and if the ratio is smaller than a preset threshold value, judging that the interest point position is changed.
The changing unit 2093 is configured to mark the data corresponding to the point of interest in the base data if the point of interest is changed, or use a hot spot list corresponding to the point of interest in the base data to replace the position of the point of interest.
Specifically, the embodiments of the apparatus and the method for updating an interest point according to the embodiments of the present invention are all based on the same inventive concept.
The embodiment of the invention also provides a computer storage medium, which can store a plurality of instructions, wherein the instructions are suitable for being loaded by a processor and executing various steps of the interest point updating device described in the embodiment of the invention, and the details are not repeated.
Further, fig. 11 shows a schematic diagram of a hardware structure of an apparatus for implementing the method provided by the embodiment of the present invention, where the apparatus may participate in forming or including the device provided by the embodiment of the present invention. As shown in fig. 11, the apparatus 10 may include one or more processors 102 (shown as 102a, 102b, … …,102 n) which may include, but are not limited to, a processing device such as a microprocessor MCU or a programmable logic device FPGA, a memory 104 for storing data, and a transmission device 106 for communication functions. In addition, the method may further include: a display, an input/output interface (I/O interface), a Universal Serial Bus (USB) port (which may be included as one of the ports of the I/O interface), a network interface, a power supply, and/or a camera. It will be appreciated by those of ordinary skill in the art that the configuration shown in fig. 11 is merely illustrative and is not intended to limit the configuration of the electronic device described above. For example, the device 10 may also include more or fewer components than shown in FIG. 11, or have a different configuration than shown in FIG. 11.
It should be noted that the one or more processors 102 and/or other data processing circuits described above may be referred to generally herein as "data processing circuits. The data processing circuit may be embodied in whole or in part in software, hardware, firmware, or any other combination. Further, the data processing circuitry may be a single stand-alone processing module, or incorporated in whole or in part into any of the other elements in the device 10 (or mobile device). As referred to in the embodiments of the present application, the data processing circuit acts as a processor control (e.g., selection of the path of the variable resistor termination to interface).
The memory 104 may be used to store software programs and modules of application software, and the processor 102 executes the software programs and modules stored in the memory 104 to perform various functional applications and data processing, i.e., implement a point of interest updating method as described above, according to the program instructions/data storage device corresponding to the method according to the embodiments of the present invention. Memory 104 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, memory 104 may further include memory located remotely from processor 102, which may be connected to device 10 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The transmission means 106 is arranged to receive or transmit data via a network. Specific examples of the network described above may include a wireless network provided by a communications provider of device 10. In one example, the transmission device 106 includes a network adapter (NetworkInterfaceController, NIC) that can connect to other network devices through a base station to communicate with the internet. In one example, the transmission device 106 may be a radio frequency (RadioFrequency, RF) module for communicating wirelessly with the internet.
The display may be, for example, a touch screen type Liquid Crystal Display (LCD) that may enable a user to interact with a user interface of the device 10 (or mobile device).
It should be noted that: the sequence of the embodiments of the present invention is only for description, and does not represent the advantages and disadvantages of the embodiments. And the foregoing description has been directed to specific embodiments of this specification. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims can be performed in a different order than in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.
In this specification, each embodiment is described in a progressive manner, and identical and similar parts of each embodiment are all referred to each other, and each embodiment mainly describes differences from other embodiments. In particular, for the device and server embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and references to the parts of the description of the method embodiments are only required.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program for instructing relevant hardware, where the program may be stored in a computer readable storage medium, and the storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The foregoing description of the preferred embodiments of the invention is not intended to limit the invention to the precise form disclosed, and any such modifications, equivalents, and alternatives falling within the spirit and scope of the invention are intended to be included within the scope of the invention.
Claims (9)
1. A method of point of interest updating, the method comprising:
acquiring basic data, wherein the basic data records the matching relation between the interest points and the geographic positions of the interest points;
acquiring an associated hotspot set corresponding to each interest point, wherein the hotspots are action hotspots;
acquiring a hot spot list reported simultaneously with a certain interest point, and calculating an intersection between the hot spot list and an associated hot spot set corresponding to the interest point to obtain a first set;
calculating a second set according to the hotspot list and each associated hotspot set, wherein the second set is a set formed by correlation elements between the hotspot list and a union formed by each associated hotspot set;
acquiring a point-of-interest change judgment result according to the relation between the first set and the second set, and correcting the basic data according to the point-of-interest change judgment result;
the obtaining the interest point change determination result according to the relation between the first set and the second set includes: calculating the number of elements of the first set to obtain a first element number; calculating the number of elements of the second set to obtain a second element number; calculating the ratio of the first element number to the second element number; and if the ratio is smaller than a preset threshold value, judging that the interest point position is changed.
2. The method of claim 1, wherein the obtaining the associated hotspot set corresponding to each point of interest comprises:
acquiring a plurality of hot spot association lists, wherein each interest point corresponds to at least one hot spot association list, and each hot spot association list comprises at least two hot spots;
taking the union of each hot spot association list to obtain a hot spot complete set;
obtaining an associated hot spot set corresponding to each hot spot in the hot spot whole set according to the hot spot whole set;
and obtaining an associated hotspot set corresponding to the interest point according to the corresponding relation between the hotspots and the interest point.
3. The method of claim 2, wherein the obtaining, from the hotspot corpus, the associated hotspot set corresponding to each hotspot in the hotspot corpus comprises:
setting a first hot spot in the hot spot whole set as a current hot spot, and setting a first hot spot association list participating in forming the hot spot whole set as a current list;
setting an empty current association hotspot set;
judging whether a current hot spot exists in the current list;
if yes, adding all hot spots in the current list into the current associated hot spot set;
judging whether the current list is the last hot spot association list participating in forming a hot spot corpus;
if not, taking the next hot spot association list participating in the current list forming the hot spot whole set as the current list, and returning to the step: judging whether a current hot spot exists in the current list;
if yes, the corresponding relation between the current hot spot and the current association hot spot set is saved, and whether the current hot spot is the last hot spot in the hot spot whole set is judged; if not, taking the next hot spot of the current hot spot in the hot spot corpus as the current hot spot, taking a first hot spot association list participating in forming the hot spot corpus as the current list, and returning to the step: an empty set of current association hotspots is set.
4. The method of claim 1, wherein the computing a second set from the list of hotspots and each associated set of hotspots comprises:
setting a first hot spot of a hot spot list as a current hot spot, and setting a first associated hot spot set in each associated hot spot set as a current associated hot spot set;
initializing a second set;
judging whether the current hot spot exists in the current association hot spot set;
if so, classifying all hot spots in the current association set into the second set;
judging whether the current association hot spot set is the last association hot spot set in each association hot spot set or not;
if not, taking the next associated hot spot set of the current associated hot spot set in the associated hot spot sets as the current associated hot spot set, and returning to the execution step: judging whether the current hot spot exists in the current association hot spot set;
if yes, judging whether the current hot spot is the last hot spot in the hot spot list; if not, taking the next hot spot of the current hot spot in the hot spot list as the current hot spot, taking the first associated hot spot set in each associated hot spot set as the current associated hot spot set, and returning to the execution step: and judging whether the current hot spot exists in the current association hot spot set.
5. The method of claim 1, wherein the modifying the base data according to the point of interest change determination result comprises:
and if the interest point is changed, marking the data corresponding to the interest point in the basic data.
6. The method of claim 1, wherein the modifying the base data according to the point of interest change determination result comprises:
if the interest point is changed, replacing the position of the interest point with a hot spot list corresponding to the interest point in the basic data.
7. A point of interest updating apparatus, the apparatus comprising:
the basic data acquisition module is used for acquiring basic data, wherein the basic data is recorded with a matching relation between the interest point and the geographic position of the interest point;
the related hotspot set acquisition module is used for acquiring a related hotspot set corresponding to each interest point, wherein the hotspots are action hotspots;
the first set acquisition module is used for acquiring a hot spot list reported simultaneously with a certain interest point, and calculating an intersection between the hot spot list and an associated hot spot set corresponding to the interest point to obtain a first set;
the second set acquisition module is used for calculating a second set according to the hotspot list and each associated hotspot set, wherein the second set is a set formed by correlation elements between the hotspot list and a union formed by each associated hotspot set;
the updating module is used for acquiring a point-of-interest change judging result according to the relation between the first set and the second set and correcting the basic data according to the point-of-interest change judging result;
the obtaining the interest point change determination result according to the relation between the first set and the second set includes: calculating the number of elements of the first set to obtain a first element number; calculating the number of elements of the second set to obtain a second element number; calculating the ratio of the first element number to the second element number; and if the ratio is smaller than a preset threshold value, judging that the interest point position is changed.
8. A point of interest updating apparatus, characterized in that the apparatus comprises a processor and a memory, in which at least one instruction, at least one program, code set or instruction set is stored, which at least one instruction, at least one program, code set or instruction set is loaded and executed by the processor to implement a point of interest updating method according to any of claims 1-6.
9. A computer storage medium having stored therein at least one instruction, at least one program, code set or instruction set, the at least one instruction, at least one program, code set or instruction set being loaded by a processor and executing a point of interest updating method according to any of claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910492088.6A CN112052299B (en) | 2019-06-06 | 2019-06-06 | Method, device, equipment and medium for updating interest points |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910492088.6A CN112052299B (en) | 2019-06-06 | 2019-06-06 | Method, device, equipment and medium for updating interest points |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112052299A CN112052299A (en) | 2020-12-08 |
| CN112052299B true CN112052299B (en) | 2024-04-12 |
Family
ID=73609302
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910492088.6A Active CN112052299B (en) | 2019-06-06 | 2019-06-06 | Method, device, equipment and medium for updating interest points |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112052299B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115146156B (en) * | 2022-06-28 | 2023-08-15 | 北京百度网讯科技有限公司 | Point-of-interest behavior linkage adjustment method, device, equipment and medium |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102737048A (en) * | 2011-04-01 | 2012-10-17 | 北京千橡网景科技发展有限公司 | Method and device for revising POI (Point of Interest) stored in social network site |
| CN103945007A (en) * | 2014-05-08 | 2014-07-23 | 百度在线网络技术（北京）有限公司 | Information pushing method and device |
| CN104080043A (en) * | 2013-03-29 | 2014-10-01 | 百度在线网络技术（北京）有限公司 | Correction method and equipment of position information of interest point |
| CN104394540A (en) * | 2014-10-30 | 2015-03-04 | 苏州德鲁森自动化系统有限公司 | Method for obtaining a region of interest of a user based on a WIFI access point |
| CN106302664A (en) * | 2016-08-03 | 2017-01-04 | 百度在线网络技术（北京）有限公司 | A kind of method and apparatus of point of interest inefficacy verification |
| CN106303955A (en) * | 2016-08-05 | 2017-01-04 | 百度在线网络技术（北京）有限公司 | For the method and apparatus that hotspot and POI are mated |
| CN106844376A (en) * | 2015-12-03 | 2017-06-13 | 高德软件有限公司 | Recommend the method and device of point of interest |
| CN107729459A (en) * | 2017-09-30 | 2018-02-23 | 百度在线网络技术（北京）有限公司 | Map interest point failure method for digging, device, equipment and computer-readable recording medium |
| EP3384692A1 (en) * | 2015-12-03 | 2018-10-10 | Accuris Technologies Limited | Mobile device control of wifi hotspot access |
| CN109041035A (en) * | 2018-09-28 | 2018-12-18 | Oppo广东移动通信有限公司 | User's portrait generation method, device, terminal and storage medium |
| CN109344337A (en) * | 2018-08-09 | 2019-02-15 | 百度在线网络技术（北京）有限公司 | Matching process, device and the storage medium of mobile hot spot and mobile point of interest |
| CN109672980A (en) * | 2018-12-25 | 2019-04-23 | 腾讯科技（深圳）有限公司 | Determine the method, apparatus and storage medium of the corresponding WLAN hot spot of point of interest |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130267255A1 (en) * | 2011-10-21 | 2013-10-10 | Alohar Mobile Inc. | Identify points of interest using wireless access points |
| US10191919B2 (en) * | 2015-03-17 | 2019-01-29 | Here Global B.V. | Method and apparatus for presenting point of interest changes |
| CN106777190B (en) * | 2016-12-23 | 2020-09-29 | 百度在线网络技术（北京）有限公司 | Method and device for identifying wifi name of interest point |
-
2019
- 2019-06-06 CN CN201910492088.6A patent/CN112052299B/en active Active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102737048A (en) * | 2011-04-01 | 2012-10-17 | 北京千橡网景科技发展有限公司 | Method and device for revising POI (Point of Interest) stored in social network site |
| CN104080043A (en) * | 2013-03-29 | 2014-10-01 | 百度在线网络技术（北京）有限公司 | Correction method and equipment of position information of interest point |
| CN103945007A (en) * | 2014-05-08 | 2014-07-23 | 百度在线网络技术（北京）有限公司 | Information pushing method and device |
| CN104394540A (en) * | 2014-10-30 | 2015-03-04 | 苏州德鲁森自动化系统有限公司 | Method for obtaining a region of interest of a user based on a WIFI access point |
| CN106844376A (en) * | 2015-12-03 | 2017-06-13 | 高德软件有限公司 | Recommend the method and device of point of interest |
| EP3384692A1 (en) * | 2015-12-03 | 2018-10-10 | Accuris Technologies Limited | Mobile device control of wifi hotspot access |
| CN106302664A (en) * | 2016-08-03 | 2017-01-04 | 百度在线网络技术（北京）有限公司 | A kind of method and apparatus of point of interest inefficacy verification |
| CN106303955A (en) * | 2016-08-05 | 2017-01-04 | 百度在线网络技术（北京）有限公司 | For the method and apparatus that hotspot and POI are mated |
| CN107729459A (en) * | 2017-09-30 | 2018-02-23 | 百度在线网络技术（北京）有限公司 | Map interest point failure method for digging, device, equipment and computer-readable recording medium |
| CN109344337A (en) * | 2018-08-09 | 2019-02-15 | 百度在线网络技术（北京）有限公司 | Matching process, device and the storage medium of mobile hot spot and mobile point of interest |
| CN109041035A (en) * | 2018-09-28 | 2018-12-18 | Oppo广东移动通信有限公司 | User's portrait generation method, device, terminal and storage medium |
| CN109672980A (en) * | 2018-12-25 | 2019-04-23 | 腾讯科技（深圳）有限公司 | Determine the method, apparatus and storage medium of the corresponding WLAN hot spot of point of interest |
Non-Patent Citations (4)
| Title |
|---|
| Efficient self-adjustment places of interest finding by eliminating dynamic access point beacons in public places;Chow-Sing Lin 等;《International Symposium on Wireless and pervasive Computing (ISWPC)》;20140109;1-6 * |
| 利用B/S架构的POI信息组织方法及可视化策略研究;虞昌彬 等;《武汉大学学报(信息科学版)》;20120205;第37卷(第02期);233-236 * |
| 基于兴趣热点的移动社交网络资源发现机制研究;陈汝龙 等;《计算机应用研究》;20170430;第34卷(第04期);1180-1184 * |
| 基于用户签到轨迹的推荐系统的研究与实现;牛名一;《中国优秀硕士学位论文全文数据库 信息科技辑》;20181015(第10期);I138-989 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112052299A (en) | 2020-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8126476B2 (en) | System and method for mapping wireless access points | |
| CN101843127B (en) | Mobility service clustering using network service segments | |
| CN1835512B (en) | Method of finding out devices in different radio computer network | |
| ES2712920T3 (en) | Method of network access and mobile communication terminal | |
| WO2015117396A1 (en) | Wi-fi signal-based positioning method, device, and system | |
| WO2021000485A1 (en) | Positioning method and apparatus, and storage medium and electronic device | |
| CN105682126A (en) | Access point name (APN) parameter configuration processing method and device | |
| EP2174523A1 (en) | System and method for mapping wireless access points | |
| US20180206066A1 (en) | Location services in an obfuscated wireless network | |
| CN105847509A (en) | Mobile terminal, and method and device for adding and sharing contact persons | |
| CN105636016A (en) | Method, apparatus, and system for network connection | |
| CN110611876A (en) | Indoor asset management method, device and system | |
| WO2019134589A1 (en) | Pseudo base station positioning method, terminal, and computer-readable storage medium | |
| CN112052299B (en) | Method, device, equipment and medium for updating interest points | |
| CN104619019A (en) | WiFi-Direct-Based indoor positioning method and system | |
| CN101415173B (en) | Method for searching look-in service provider, as well as terminal and server | |
| CN106161575A (en) | User matching method and device | |
| CN108112031A (en) | Network type determines method and device | |
| US9307349B2 (en) | Communication terminal, place management server, and method of detecting place information thereof | |
| CN111678519B (en) | Intelligent navigation method, device and storage medium | |
| CN111615174B (en) | Method for identifying wireless network, terminal device and computer readable storage medium | |
| KR20050092972A (en) | Method for providing sevice of user location information using short message service | |
| CN107682816B (en) | Returning method of MIFI device and mobile terminal | |
| CN110602639A (en) | Positioning method, positioning platform and positioning system | |
| KR20160117061A (en) | Method and mobile device for localizing indoor using virtual access point and access point |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |