CN110209748B - Method and apparatus for indexing geofences - Google Patents

Method and apparatus for indexing geofences Download PDF

Info

Publication number
CN110209748B
CN110209748B CN201810150816.0A CN201810150816A CN110209748B CN 110209748 B CN110209748 B CN 110209748B CN 201810150816 A CN201810150816 A CN 201810150816A CN 110209748 B CN110209748 B CN 110209748B
Authority
CN
China
Prior art keywords
geofence
maximum
minimum
geofences
coordinates
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810150816.0A
Other languages
Chinese (zh)
Other versions
CN110209748A (en
Inventor
肖明科
钱俊生
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201810150816.0A priority Critical patent/CN110209748B/en
Publication of CN110209748A publication Critical patent/CN110209748A/en
Application granted granted Critical
Publication of CN110209748B publication Critical patent/CN110209748B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Instructional Devices (AREA)

Abstract

The invention discloses a method and a device for indexing a geofence, and relates to the technical field of computers. One embodiment of the method comprises the following steps: acquiring coordinates, and determining a region mapped to the coordinates according to a space dimension reduction rule; acquiring a geofence within the region; from the geofences within the region, a geofence is determined in which the coordinates fall. According to the embodiment, according to the space dimension reduction rule established by the actual data, the geofence in which the index coordinates fall in the corresponding area solves the problem of searching the peripheral area in the space filling algorithm such as GeoHash, and the like, completely eliminates the possibility of searching the peripheral area, only needs to complete the indexing in the corresponding area, and greatly improves the indexing efficiency. Meanwhile, the space dimension reduction rule and the method for indexing the geofence provided by the embodiment of the invention are easier to learn and understand, and the dynamic maintenance performance is improved.

Description

Method and apparatus for indexing geofences
Technical Field
The present invention relates to the field of computer technology, and in particular, to a method and apparatus for indexing a geofence.
Background
Geofencing (Geo-fencing) is a new application of location services (LBS, location Based Services) that encloses a virtual geographic boundary with a virtual fence. The client may receive automatic notifications and alerts when it enters or leaves a particular geographic area, or is active within that area, which may help the facilitator provide users with services that vary significantly in comfort and value. In the prior art, a GeoHash space filling algorithm is mainly utilized to index a designated geofence in a huge amount of geofences, a GeoHash algorithm can convert one piece of position information into a character string code which can be sequenced and compared, namely, two-dimensional position information of longitude and latitude coordinates can be reduced to one character string code, and fuzzy search on the periphery of the designated position can be rapidly realized through space dimension reduction. The prior art also utilizes an R-tree to construct a geofence specified by a spatial index tree index.
In the process of implementing the present invention, the inventor finds that at least the following problems exist in the prior art:
in practical application, the GeoHash space filling algorithm needs to search eight peripheral areas at the same time, so that index efficiency is reduced.
The mode of dividing the area of the GeoHash algorithm is fixed, and the division cannot be performed according to the characteristics of data.
3.R-tree algorithm is complex, learning cost is high, dynamic maintenance performance is poor, and indexing task can not be completed rapidly.
Disclosure of Invention
In view of this, the embodiments of the present invention provide a method and an apparatus for indexing a geofence, which can set up a spatial dimension reduction rule according to actual data, and index coordinates fall into the geofence in a corresponding area, so as to solve the problem of searching a peripheral area in a spatial filling algorithm such as GeoHash, completely eliminate the possibility of searching the peripheral area, and only complete the indexing in the corresponding area, thereby greatly improving the indexing efficiency. Meanwhile, the space dimension reduction rule and the method for indexing the geofence are easier to learn and understand, and dynamic maintenance performance is improved.
To achieve the above object, according to one aspect of an embodiment of the present invention, there is provided a method of indexing a geofence, including: acquiring coordinates, and determining a region mapped to the coordinates according to a space dimension reduction rule; acquiring a geofence within the region; from the geofences within the region, a geofence is determined in which the coordinates fall.
Optionally, the method comprises: establishing a space dimension reduction rule; the establishing the space dimension reduction rule comprises the following steps: determining a minimum outsourcing rectangle of the geofence set and taking the minimum outsourcing rectangle as a first rectangle; dividing the first rectangle into a plurality of areas; mapping the geofences in the geofence set into the divided areas to obtain a mapping relation between the geofences and the areas; wherein the set of geofences includes a plurality of geofences.
Optionally, determining a minimum outsourcing rectangle for the set of geofences includes: acquiring the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude of each geofence in the geofence set; taking the maximum value of the maximum longitudes of all the geofences as the maximum longitudes of the geofence set, taking the minimum value of the minimum longitudes of all the geofences as the minimum longitudes of the geofence set, taking the maximum value of the maximum latitudes of all the geofences as the maximum latitudes of the geofence set, and taking the minimum value of the minimum latitudes of all the geofences as the minimum latitudes of the geofence set; the minimum outsourcing rectangle of the set of geofences is determined from the maximum longitude, the minimum longitude, the maximum latitude, and the minimum latitude of the set of geofences.
Optionally, dividing the first rectangle into a plurality of regions includes: obtaining the maximum warp span and the maximum weft span of each geofence in the geofence set; taking the maximum value in all the maximum warp spans as unit warp spans and taking the maximum value in all the maximum weft spans as unit weft spans; dividing the first rectangle in the longitudinal direction by taking a unit longitude span as a unit, and dividing the first rectangle in the latitudinal direction by taking a unit latitude span as a unit to obtain a plurality of areas; the maximum longitude span of the geofence is the difference between the maximum longitude and the minimum longitude of the geofence, and the maximum latitude span of the geofence is the difference between the maximum latitude and the minimum latitude of the geofence.
Optionally, the coordinates include: longitude lng and latitude lat of the coordinates; according to the established space dimension reduction rule, determining the region mapped by the coordinates according to the acquired coordinates, including: acquiring coordinate codes (LngCode, latCode) of the region according to the longitude lng and the latitude lat:
Area warp coordinates
Regional latitude coordinates
Wherein the warp parametersWeft parameters/>MaxLng is the maximum longitude of the set of geofences, minLng is the minimum longitude of the set of geofences, maxLat is the maximum latitude of the set of geofences, minLat is the minimum latitude of the set of geofences; uLng is the unit warp span and uLat is the unit weft span; according to the region code (LngCode, latCode), a region of LngCode th latitude LatCode th in the longitudinal direction in the first rectangle is mapped as a region to which the coordinates are mapped.
Optionally, after mapping the geofences in the set of geofences into the partitioned areas, including: if a geofence maps into a different region of the first rectangle, the geofence is segmented bounded by the boundaries of the region.
Optionally, determining a geofence within the region into which the coordinates fall from the geofences includes: extracting rays in any direction by taking the coordinates as starting points; respectively calculating the number of intersection points of each geofence and the ray in the area; and taking the geofence with the odd number of intersection points as the geofence in which the coordinates fall.
Optionally, before the ray is led out in any direction with the coordinates as a starting point, the method includes: determining a minimum outsourcing rectangle of the geofence according to the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude of the geofence, and taking the minimum outsourcing rectangle as a second rectangle; a geofence within the region for which the coordinates do not fall within the second rectangle is selected and deleted from the region.
To achieve the above object, according to another aspect of an embodiment of the present invention, there is provided an apparatus for indexing a geofence, including: the device comprises an area locking module, an acquisition module and a screening module; the area locking module is used for: acquiring coordinates, and determining a region mapped to the coordinates according to a space dimension reduction rule; the acquisition module is used for: acquiring a geofence within the region; the screening module is used for: from the geofences within the region, a geofence is determined in which the coordinates fall.
Optionally, the apparatus comprises: a rule building module; the rule establishing module is used for: establishing a space dimension reduction rule; the establishing the space dimension reduction rule comprises the following steps: determining a minimum outsourcing rectangle of the geofence set and taking the minimum outsourcing rectangle as a first rectangle; dividing the first rectangle into a plurality of areas; mapping the geofences in the geofence set into the divided areas to obtain a mapping relation between the geofences and the areas; wherein the set of geofences includes a plurality of geofences.
Optionally, the rule establishing module is configured to: acquiring the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude of each geofence in the geofence set; taking the maximum value of the maximum longitudes of all the geofences as the maximum longitudes of the geofence set, taking the minimum value of the minimum longitudes of all the geofences as the minimum longitudes of the geofence set, taking the maximum value of the maximum latitudes of all the geofences as the maximum latitudes of the geofence set, and taking the minimum value of the minimum latitudes of all the geofences as the minimum latitudes of the geofence set; the minimum outsourcing rectangle of the set of geofences is determined from the maximum longitude, the minimum longitude, the maximum latitude, and the minimum latitude of the set of geofences.
Optionally, the rule establishing module is configured to: obtaining the maximum warp span and the maximum weft span of each geofence in the geofence set; taking the maximum value in all the maximum warp spans as unit warp spans and taking the maximum value in all the maximum weft spans as unit weft spans; dividing the first rectangle in the longitudinal direction by taking a unit longitude span as a unit, and dividing the first rectangle in the latitudinal direction by taking a unit latitude span as a unit to obtain a plurality of areas; the maximum longitude span of the geofence is the difference between the maximum longitude and the minimum longitude of the geofence, and the maximum latitude span of the geofence is the difference between the maximum latitude and the minimum latitude of the geofence.
Optionally, the coordinates include: longitude lng and latitude lat of the coordinates; the area locking module is used for: acquiring coordinate codes (LngCode, latCode) of the region according to the longitude lng and the latitude lat:
Area warp coordinates
Regional latitude coordinates
Wherein the warp parametersWeft parameters/>MaxLng is the maximum longitude of the set of geofences, minLng is the minimum longitude of the set of geofences, maxLat is the maximum latitude of the set of geofences, minLat is the minimum latitude of the set of geofences; uLng is the unit warp span and uLat is the unit weft span; according to the region code (LngCode, latCode), a region of LngCode th latitude LatCode th in the longitudinal direction in the first rectangle is mapped as a region to which the coordinates are mapped.
Optionally, the rule establishing module is configured to: if a geofence maps into a different region of the first rectangle, the geofence is segmented bounded by the boundaries of the region.
Optionally, the screening module is configured to: extracting rays in any direction by taking the coordinates as starting points; respectively calculating the number of intersection points of each geofence and the ray in the area; and taking the geofence with the odd number of intersection points as the geofence in which the coordinates fall.
Optionally, the screening module is configured to: before the ray is led out in any direction by taking the coordinates as the starting point, determining the minimum wrapping rectangle of the geofence according to the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude of the geofence, and taking the minimum wrapping rectangle as a second rectangle; a geofence within the region for which the coordinates do not fall within the second rectangle is selected and deleted from the region.
To achieve the above object, according to still another aspect of an embodiment of the present invention, there is provided an electronic device including: one or more processors; and the storage device is used for storing one or more programs, and when the one or more programs are executed by the one or more processors, the one or more processors are enabled to realize the method for indexing the geofence provided by the embodiment of the invention.
To achieve the above object, according to yet another aspect of the embodiments of the present invention, there is provided a computer-readable medium having stored thereon a computer program which, when executed by a processor, implements a method of indexing geofences provided by the embodiments of the present invention.
One embodiment of the above invention has the following advantages or benefits: according to the space dimension reduction rule established by the actual data, the geofence in which the index coordinates fall in the corresponding area solves the problem of searching the peripheral area in the space filling algorithm such as GeoHash, completely eliminates the possibility of searching the peripheral area, only needs to complete the indexing in the corresponding area, and greatly improves the indexing efficiency. The space dimension reduction rule and the method for indexing the geofence provided by the embodiment of the invention are easier to learn and understand, and the dynamic maintenance performance is improved.
Further effects of the above-described non-conventional alternatives are described below in connection with the embodiments.
Drawings
The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:
FIG. 1 is a schematic illustration of the basic flow of a method of indexing a geofence in accordance with an embodiment of the present invention;
FIG. 2 is a schematic diagram of a geofence mapping into a partitioned area according to an embodiment of the present invention.
FIG. 3 is a schematic diagram of a preferred flow of a method of indexing a geofence according to an embodiment of the present invention.
FIG. 4 is a schematic diagram of determining a point-to-plane relationship of coordinates to a geofence using a radiology method in accordance with an embodiment of the present invention.
FIG. 5 is a schematic diagram of the base module of an apparatus for indexing a geofence in accordance with an embodiment of the present invention;
FIG. 6 is a schematic diagram of a preferred module of an apparatus for indexing geofences in accordance with an embodiment of the present invention;
FIG. 7 is an exemplary system architecture diagram in which embodiments of the present invention may be applied;
Fig. 8 is a schematic diagram of a computer system suitable for use in implementing an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present invention will now be described with reference to the accompanying drawings, in which various details of the embodiments of the present invention are included to facilitate understanding, and are to be considered merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
FIG. 1 is a schematic diagram of the basic flow of a method of indexing a geofence, according to an embodiment of the present invention. As shown in fig. 1, a method for indexing a geofence according to an embodiment of the present invention may include:
Step S101, acquiring coordinates, and determining a region mapped to the coordinates according to a space dimension reduction rule;
Step S102, obtaining a geofence in the area;
Step S103 determines the geofence into which the coordinates fall from among the geofences within the area.
According to the embodiment of the invention, according to the space dimension reduction rule established by the actual data, the geofence in which the index coordinates fall in the corresponding region solves the problem of searching the peripheral region in the space filling algorithm such as GeoHash, and the like, completely eliminates the possibility of searching the peripheral region, only needs to complete the indexing in the corresponding region, and greatly improves the indexing efficiency. The space dimension reduction rule and the method for indexing the geofence provided by the embodiment of the invention are easier to learn and understand, and the dynamic maintenance performance is improved.
In an embodiment of the present invention, the method includes: establishing a space dimension reduction rule; the establishing the space dimension reduction rule comprises the following steps: determining a minimum outsourcing rectangle of the geofence set and taking the minimum outsourcing rectangle as a first rectangle; dividing the first rectangle into a plurality of areas; and mapping the geofences in the geofence set into the divided areas to obtain the mapping relation between the geofences and the areas. Wherein the set of geofences includes a plurality of geofences. The minimum bounding rectangle (MBR-Minimum Bounding Rectangle) is the smallest bounding rectangle that encloses the primitive and is parallel to the x, y axes. The shape of the primitives is irregular and not a regular pattern parallel to the axis.
According to the space dimension reduction rule established by the embodiment of the invention, the geofences can be divided into respective areas according to the data characteristics of the geofence set, the problem that the area division mode of GeoHash algorithm is fixed and cannot be divided according to the data characteristics is solved, the quick indexing of the geofences can be completed by minimum outsourcing rectangular division of the geofence set, the searching of surrounding areas is avoided, and the indexing efficiency is improved.
In an embodiment of the present invention, determining a minimum outsourcing rectangle for a set of geofences may include: obtaining the maximum longitude Lng max, the minimum longitude Lng min, the maximum latitude Lat max and the minimum latitude Lat min of each geofence in the geofence set; the maximum longitude in Lng max of all geofences is taken as the maximum longitude maxLng of the set of geofences, the minimum in Lng min of all geofences is taken as the minimum longitude minLng of the set of geofences, the maximum in Lat max of all geofences is taken as the maximum latitude maxLat of the set of geofences, and the minimum in Lat min of all geofences is taken as the minimum latitude minLat of the set of geofences; the minimum outsourcing rectangle of the set of geofences is determined from the maximum longitude maxLng, the minimum longitude minLng, the maximum latitude maxLat, and the minimum latitude minLat of the set of geofences.
Wherein each geofence in the set of geofences is formed by combining the longitude and latitude data of N measurement points ,Lngmax＝Max(lng1:lngN),Lngmin＝Min(lng1:lngN),Latmax＝Max(lat1:latN),Latmin＝Min(lat1:latN);, where lng i is the longitude of the i-th measurement point in the geofence, lat i is the latitude of the i-th measurement point in the geofence, and i=1, 2, …, N is the number of measurement points in one geofence.
According to the embodiment of the invention, the minimum outsourcing rectangle of the geofence set can be determined according to the data characteristics of the geofence set, and the minimum outsourcing rectangle of the geofence set can be accurately acquired, so that the index accuracy of the management fence can be improved, the search of surrounding areas can be avoided, and the index efficiency can be improved.
In an embodiment of the present invention, dividing the first rectangle into a plurality of regions may include: obtaining the maximum warp span and the maximum weft span of each geofence in the geofence set; taking the maximum value in all the maximum warp spans as a unit warp span uLng and taking the maximum value in all the maximum weft spans as a unit weft span uLat; dividing the first rectangle in the longitudinal direction by taking a unit longitude span uLng as a unit, and dividing the first rectangle in the latitudinal direction by taking a unit latitude span uLat as a unit, so as to obtain a plurality of areas; wherein the maximum longitude span of the geofence is the difference between the maximum longitude Lng max and the minimum longitude Lng min of the geofence, and the maximum latitude span of the geofence is the difference between the maximum latitude Lat max and the minimum latitude Lat min of the geofence.
According to the embodiment of the invention, the minimum outsourcing rectangle of the geofence set can be divided according to the data characteristics of the geofence set, the problem that the dividing area of GeoHash algorithm is fixed and cannot be divided according to the data characteristics is solved, the quick indexing of the geofence is facilitated, the searching of surrounding areas is avoided, and the indexing accuracy and the indexing efficiency are improved.
In an embodiment of the present invention, after mapping the geofences in the geofence set into the divided areas, the method may include: if a geofence maps into a different region of the first rectangle, the geofence is segmented bounded by the boundaries of the region. In the geofence mapping process, if a geofence falls into M regions, the geofence is partitioned into M sub-geofences bounded by the boundaries of the M regions and the boundaries of the geofence. Each sub-geofence acts as a geofence in each region. According to the embodiment of the invention, the geofence is flexibly mapped according to the data characteristics of the geofence and the divided areas, so that the quick indexing of the geofence is facilitated, the searching of surrounding areas is avoided, and the indexing accuracy and the indexing efficiency are improved.
In an embodiment of the present invention, the coordinates may include: longitude lng and latitude lat of the coordinates; according to the established space dimension reduction rule, determining the region mapped by the coordinates according to the acquired coordinates may include: acquiring coordinate codes (LngCode, latCode) of the region according to the longitude lng and the latitude lat:
Area warp coordinates
Regional latitude coordinates
Wherein the warp parametersWeft parameters/>According to the region code (LngCode, latCode), a region of LngCode th latitude LatCode th in the longitudinal direction in the first rectangle is mapped as a region to which the coordinates are mapped.
According to the embodiment of the invention, the region coordinate codes are acquired according to the coordinates according to the established space dimension reduction rule, and the region mapped by the coordinates is determined. The embodiment of the invention avoids searching the peripheral area, is beneficial to realizing quick indexing of the geofence, and improves the precision and the efficiency of indexing.
In an embodiment of the present invention, determining a geofence within the area, where the coordinates fall, may include: extracting rays in any direction by taking the coordinates as starting points; respectively calculating the number of intersection points of each geofence and the ray in the area; and taking the geofence with the odd number of intersection points as the geofence in which the coordinates fall. The embodiment of the invention adopts a ray method to judge the point-surface relation between the coordinates and the geofence, thereby being beneficial to realizing quick indexing of the geofence and improving the precision and the efficiency of indexing.
In an embodiment of the present invention, before the ray is led out in any direction with the coordinates as a starting point, the method may include: determining a minimum wrapping rectangle of the geofence according to the maximum longitude Lng max, the minimum longitude Lng min, the maximum latitude Lat max and the minimum latitude Lat min of the geofence, and taking the minimum wrapping rectangle as a second rectangle; a geofence within the region for which the coordinates do not fall within the second rectangle is selected and deleted from the region. Before the point-to-surface relation between the coordinates and the geofence is judged by adopting a ray method, whether the coordinates fall into the minimum outsourcing rectangle of the geofence is judged, if the coordinates do not fall into the minimum outsourcing rectangle of the geofence, the coordinates do not fall into the geofence, and therefore quick indexing of the geofence is facilitated, and the precision and the efficiency of indexing are improved.
FIG. 2 is a schematic diagram of a geofence mapping into a partitioned area according to an embodiment of the present invention. As shown in fig. 2, geofences r1 and r2 fall into regions C04 and B03, respectively. But geofence r3 falls into regions F03 and F04, in which case, when geofence r3 is mapped, the boundary of regions F03 and F04 is used to divide geofence r3 into two sub-geofences that map to regions F03 and F04, respectively.
FIG. 3 is a schematic diagram of a preferred flow of a method of indexing a geofence according to an embodiment of the present invention. As shown in fig. 3, according to the established space dimension reduction rule, dimension reduction is carried out on two-dimensional coordinates to form a one-dimensional region code, and a region to which the coordinates are mapped is determined; acquiring a geofence within the area; judging whether the coordinates fall into the minimum outsourcing rectangle of the geofence, if not, judging whether the next geofence falls into the minimum outsourcing rectangle of the geofence; if the minimum envelope rectangle of the geofence falls, the number of intersections of the geofence with the ray is calculated. Outputting the geofence if the number of the intersection points is odd, and judging whether the next geofence falls into the minimum outsourcing rectangle of the geofence or not if the number of the intersection points is not odd until all the geofences in the area are traversed.
FIG. 4 is a schematic diagram of determining a point-to-plane relationship of coordinates to a geofence using a radiology method in accordance with an embodiment of the present invention. As shown in fig. 4, rays are extracted to the right with the coordinates as a starting point; respectively calculating the number of intersection points of each geofence and the ray in the area; wherein if the ray intersects an edge vertex of the geofence, the intersection does not count the number of intersections. If the number of intersection points is odd, the coordinates fall within the geofence. The number of intersections of the ray of the coordinate a and the geofence is 0; the number of intersections of the ray of the coordinate b with the geofence is 4; the number of intersections of the ray of the coordinate c and the geofence is 3; the number of intersections of the ray of the coordinate d with the geofence is 2; the number of intersections of the ray of the coordinate e and the geofence is 1; the number of intersections of the ray of the coordinate f and the geofence is 2; the number of intersections of the ray of coordinate g with the geofence is 1. Wherein one of the intersections of d, g with the geofence is an edge vertex of the geofence, such an intersection is not counted in the number of intersections, the intersection of d with the geofence is 1, and the intersection of g with the geofence is 0. Therefore, coordinates c, d, e fall within the geofence.
Fig. 5 is a schematic diagram of the basic modules of an apparatus for indexing geofences in accordance with an embodiment of the present invention. As shown in fig. 5, an apparatus 500 for indexing a geofence according to an embodiment of the present invention may include: a region locking module 501, an acquisition module 502, and a screening module 503.
The zone lock module 501 may be configured to: acquiring coordinates, and determining a region mapped to the coordinates according to a space dimension reduction rule;
the obtaining module 502 may be configured to: acquiring a geofence within the region;
The screening module 503 may be configured to: from the geofences within the region, a geofence is determined in which the coordinates fall.
According to the embodiment of the invention, according to the space dimension reduction rule established by the actual data, the geofence in which the index coordinates fall in the corresponding region solves the problem of searching the peripheral region in the space filling algorithm such as GeoHash, and the like, completely eliminates the possibility of searching the peripheral region, only needs to complete the indexing in the corresponding region, and greatly improves the indexing efficiency. The space dimension reduction rule and the method for indexing the geofence provided by the embodiment of the invention are easier to learn and understand, and the dynamic maintenance performance is improved.
In an embodiment of the present invention, the apparatus may include: a rule building module; the rule establishing module is used for: establishing a space dimension reduction rule; the establishing the space dimension reduction rule comprises the following steps: determining a minimum outsourcing rectangle of the geofence set and taking the minimum outsourcing rectangle as a first rectangle; dividing the first rectangle into a plurality of areas; and mapping the geofences in the geofence set into the divided areas to obtain the mapping relation between the geofences and the areas. Wherein the set of geofences includes a plurality of geofences.
According to the space dimension reduction rule established by the embodiment of the invention, the geofences can be divided into respective areas according to the data characteristics of the geofence set, the problem that the area division mode of GeoHash algorithm is fixed and cannot be divided according to the data characteristics is solved, the quick indexing of the geofences can be completed by minimum outsourcing rectangular division of the geofence set, the searching of surrounding areas is avoided, and the indexing efficiency is improved.
In the embodiment of the present invention, the rule creation module may be configured to: obtaining the maximum longitude Lng max, the minimum longitude Lng min, the maximum latitude Lat max and the minimum latitude Lat min of each geofence in the geofence set; the maximum longitude in Lng max of all geofences is taken as the maximum longitude maxLng of the set of geofences, the minimum in Lng min of all geofences is taken as the minimum longitude minLng of the set of geofences, the maximum in Lat max of all geofences is taken as the maximum latitude maxLat of the set of geofences, and the minimum in Lat min of all geofences is taken as the minimum latitude minLat of the set of geofences; the minimum outsourcing rectangle of the set of geofences is determined from the maximum longitude maxLng, the minimum longitude minLng, the maximum latitude maxLat, and the minimum latitude minLat of the set of geofences.
According to the embodiment of the invention, the minimum outsourcing rectangle of the geofence set can be determined according to the data characteristics of the geofence set, and the minimum outsourcing rectangle of the geofence set can be accurately acquired, so that the index accuracy of the management fence can be improved, the search of surrounding areas can be avoided, and the index efficiency can be improved.
In the embodiment of the present invention, the rule creation module may be configured to: obtaining the maximum warp span and the maximum weft span of each geofence in the geofence set; taking the maximum value in all the maximum warp spans as a unit warp span uLng and taking the maximum value in all the maximum weft spans as a unit weft span uLat; dividing the first rectangle in the longitudinal direction by taking a unit longitude span uLng as a unit, and dividing the first rectangle in the latitudinal direction by taking a unit latitude span uLat as a unit, so as to obtain a plurality of areas; wherein the maximum longitude span of the geofence is the difference between the maximum longitude Lng max and the minimum longitude Lng min of the geofence, and the maximum latitude span of the geofence is the difference between the maximum latitude Lat max and the minimum latitude Lat min of the geofence.
According to the embodiment of the invention, the minimum outsourcing rectangle of the geofence set can be divided according to the data characteristics of the geofence set, the problem that the dividing area of GeoHash algorithm is fixed and cannot be divided according to the data characteristics is solved, the quick indexing of the geofence is facilitated, the searching of surrounding areas is avoided, and the indexing accuracy and the indexing efficiency are improved.
In the embodiment of the present invention, the rule creation module may be configured to: if a geofence maps into a different region of the first rectangle, the geofence is segmented bounded by the boundaries of the region. In the geofence mapping process, if a geofence falls into M areas, the geofence is divided into M sub-geofences bounded by the boundaries of the M areas and the boundaries of the geofence, where M is a positive integer. Each sub-geofence acts as a geofence in each region.
According to the embodiment of the invention, the geofence is flexibly mapped according to the data characteristics of the geofence and the divided areas, so that the quick indexing of the geofence is facilitated, the searching of surrounding areas is avoided, and the indexing accuracy and the indexing efficiency are improved.
In an embodiment of the present invention, the coordinates may include: longitude lng and latitude lat of the coordinates; the zone lock module 501 may be configured to: acquiring coordinate codes (LngCode, latCode) of the region according to the longitude lng and the latitude lat:
Area warp coordinates
Regional latitude coordinates
Wherein the warp parametersWeft parameters/>According to the region code (LngCode, latCode), a region of LngCode th latitude LatCode th in the longitudinal direction in the first rectangle is mapped as a region to which the coordinates are mapped.
According to the embodiment of the invention, the region coordinate codes are acquired according to the coordinates according to the established space dimension reduction rule, and the region mapped by the coordinates is determined. Avoiding searching the surrounding area, being beneficial to realizing quick indexing of the geofence and improving the precision and the indexing efficiency of the indexing.
In the embodiment of the present invention, the screening module 503 may be configured to: extracting rays in any direction by taking the coordinates as starting points; respectively calculating the number of intersection points of each geofence and the ray in the area; and taking the geofence with the odd number of intersection points as the geofence in which the coordinates fall. The embodiment of the invention adopts a ray method to judge the point-surface relation between the coordinates and the geofence, thereby being beneficial to realizing quick indexing of the geofence and improving the precision and the efficiency of indexing.
In the embodiment of the present invention, the screening module 503 may be configured to: before the ray is led out in any direction by taking the coordinates as the starting point, determining the minimum wrapping rectangle of the geofence according to the maximum longitude Lng max, the minimum longitude Lng min, the maximum latitude Lat max and the minimum latitude Lat min of the geofence, and taking the minimum wrapping rectangle as a second rectangle; a geofence within the region for which the coordinates do not fall within the second rectangle is selected and deleted from the region.
Before the point-to-surface relation between the coordinates and the geofence is judged by adopting a ray method, whether the coordinates fall into the minimum outsourcing rectangle of the geofence is judged, if the coordinates do not fall into the minimum outsourcing rectangle of the geofence, the coordinates do not fall into the geofence, and therefore quick indexing of the geofence is facilitated, and the precision and the efficiency of indexing are improved.
FIG. 6 is a schematic diagram of preferred modules of an apparatus for indexing geofences in accordance with an embodiment of the present invention. As shown in fig. 6, the apparatus may include: the system comprises a rule establishment module, a region locking module, an acquisition module and a screening module. Establishing a space dimension reduction rule by a rule establishment module, wherein the space dimension reduction rule comprises a minimum outsourcing rectangle for defining an index area, namely a geofence set; and (5) carrying out regional division and mapping of geofences. And then the region locking module reduces the dimension of the two-dimensional coordinates into one-dimensional region codes according to the space dimension reduction rule, and determines the region to which the coordinates are mapped. The acquisition module acquires a geofence within the area. The screening module adopts a ray method to judge the point-surface relation between the coordinate and the geofences in the area, and determines all the geofences in which the coordinate falls.
Fig. 7 illustrates an exemplary system architecture 700 of a method of indexing a geofence or an apparatus of indexing a geofence to which embodiments of the present invention may be applied.
As shown in fig. 7, a system architecture 700 may include terminal devices 701, 702, 703, a network 704, and a server 705. The network 704 is the medium used to provide communication links between the terminal devices 701, 702, 703 and the server 705. The network 704 may include various connection types, such as wired, wireless communication links, or fiber optic cables, among others.
A user may interact with the server 705 via the network 704 using the terminal devices 701, 702, 703 to receive or send messages or the like. Various communication client applications, such as shopping class applications, web browser applications, search class applications, instant messaging tools, mailbox clients, social platform software, etc., may be installed on the terminal devices 701, 702, 703.
The terminal devices 701, 702, 703 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smartphones, tablets, laptop and desktop computers, and the like.
The server 705 may be a server providing various services, such as a background management server providing support for shopping-type websites browsed by the user using the terminal devices 701, 702, 703. The background management server can analyze and the like the received data such as the product information inquiry request and the like, and feed back the processing result such as target push information to the terminal equipment.
It should be noted that, the method for indexing the geofence provided by the embodiment of the present invention is generally performed by the server 705, and accordingly, the device for indexing the geofence is generally disposed in the server 705.
It should be understood that the number of terminal devices, networks and servers in fig. 7 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
According to an embodiment of the present invention, the present invention also provides an electronic device and a readable storage medium.
The electronic equipment provided by the embodiment of the invention comprises: one or more processors; and the storage device is used for storing one or more programs, and when the one or more programs are executed by the one or more processors, the one or more processors are enabled to realize the method for indexing the geofence provided by the embodiment of the invention.
The embodiment of the invention provides a computer readable medium, on which a computer program is stored, the program when executed by a processor implementing the method for indexing geofences provided by the embodiment of the invention.
Referring now to FIG. 8, there is illustrated a schematic diagram of a computer system 800 suitable for use in implementing an embodiment of the present invention. The terminal device shown in fig. 8 is only an example, and should not impose any limitation on the functions and the scope of use of the embodiment of the present invention.
As shown in fig. 8, the computer system 800 includes a Central Processing Unit (CPU) 801 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 802 or a program loaded from a storage section 808 into a Random Access Memory (RAM) 803. In the RAM803, various programs and data required for the operation of the system 800 are also stored. The CPU 801, ROM 802, and RAM803 are connected to each other by a bus 804. An input/output (I/O) interface 805 is also connected to the bus 804.
The following components are connected to the I/O interface 805: an input portion 806 including a keyboard, mouse, etc.; an output portion 807 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and a speaker; a storage section 808 including a hard disk or the like; and a communication section 809 including a network interface card such as a LAN card, a modem, or the like. The communication section 809 performs communication processing via a network such as the internet. The drive 810 is also connected to the I/O interface 805 as needed. A removable medium 811 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 810 as needed so that a computer program read out therefrom is mounted into the storage section 808 as needed.
In particular, according to embodiments of the present disclosure, the processes described above with reference to flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method shown in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication section 809, and/or installed from the removable media 811. The above-described functions defined in the system of the present invention are performed when the computer program is executed by a Central Processing Unit (CPU) 801.
The computer readable medium shown in the present invention may be a computer readable signal medium or a computer readable storage medium, or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, however, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with the computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The modules involved in the embodiments of the present invention may be implemented in software or in hardware. The described modules may also be provided in a processor, for example, as: a processor, comprising: the device comprises an area locking module, an acquisition module and a screening module. Where the names of the modules do not constitute a limitation on the module itself in some cases, for example, the acquisition module may also be described as a "module that acquires a geofence within the area".
As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be present alone without being fitted into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to include: step S101, acquiring coordinates, and determining a region mapped to the coordinates according to a space dimension reduction rule; step S102, obtaining a geofence in the area; step S103 determines the geofence into which the coordinates fall from among the geofences within the area.
According to the embodiment of the invention, according to the space dimension reduction rule established by the actual data, the geofence in which the index coordinates fall in the corresponding region solves the problem of searching the peripheral region in the space filling algorithm such as GeoHash, and the like, completely eliminates the possibility of searching the peripheral region, only needs to complete the indexing in the corresponding region, and greatly improves the indexing efficiency. Meanwhile, the space dimension reduction rule and the method for indexing the geofence are easier to learn and understand, and dynamic maintenance performance is improved.
The above embodiments do not limit the scope of the present invention. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives can occur depending upon design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the scope of the present invention.

Claims (18)

1. A method of indexing a geofence, comprising:
acquiring coordinates, and determining a region mapped to the coordinates according to a space dimension reduction rule;
determining a minimum outsourcing rectangle of the geofence set and taking the minimum outsourcing rectangle as a first rectangle;
the coordinates include: longitude lng and latitude lat of the coordinates;
According to the established space dimension reduction rule, determining the region to which the coordinates are mapped according to the acquired coordinates, including: acquiring coordinate codes (LngCode, latCode) of the region according to the longitude lng and the latitude lat: according to the region code (LngCode, latCode), the region of the LngCode th latitude LatCode th in the longitudinal direction in the first rectangle is used as the region to which the coordinates are mapped;
Acquiring a geofence within the region;
From the geofences within the region, a geofence is determined in which the coordinates fall.
2. The method according to claim 1, characterized in that the method comprises: establishing a space dimension reduction rule;
The establishing the space dimension reduction rule comprises the following steps:
dividing the first rectangle into a plurality of areas;
mapping the geofences in the geofence set into the divided areas to obtain a mapping relation between the geofences and the areas;
Wherein the set of geofences includes a plurality of geofences.
3. The method of claim 2, wherein determining a minimum outsourcing rectangle for a set of geofences comprises:
Acquiring the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude of each geofence in the geofence set;
Taking the maximum value of the maximum longitudes of all the geofences as the maximum longitudes of the geofence set, taking the minimum value of the minimum longitudes of all the geofences as the minimum longitudes of the geofence set, taking the maximum value of the maximum latitudes of all the geofences as the maximum latitudes of the geofence set, and taking the minimum value of the minimum latitudes of all the geofences as the minimum latitudes of the geofence set;
the minimum outsourcing rectangle of the set of geofences is determined from the maximum longitude, the minimum longitude, the maximum latitude, and the minimum latitude of the set of geofences.
4. A method according to claim 3, wherein dividing the first rectangle into a plurality of regions comprises:
obtaining the maximum warp span and the maximum weft span of each geofence in the geofence set;
taking the maximum value in all the maximum warp spans as unit warp spans and taking the maximum value in all the maximum weft spans as unit weft spans;
dividing the first rectangle in the longitudinal direction by taking a unit longitude span as a unit, and dividing the first rectangle in the latitudinal direction by taking a unit latitude span as a unit to obtain a plurality of areas;
The maximum longitude span of the geofence is the difference between the maximum longitude and the minimum longitude of the geofence, and the maximum latitude span of the geofence is the difference between the maximum latitude and the minimum latitude of the geofence.
5. The method of claim 3, wherein the step of,
Area warp coordinates
Regional latitude coordinates
Wherein the warp parametersWeft parameters/>MaxLng is the maximum longitude of the set of geofences, minLng is the minimum longitude of the set of geofences, maxLat is the maximum latitude of the set of geofences, minLat is the minimum latitude of the set of geofences; uLng is the unit warp span and uLat is the unit weft span.
6. The method of claim 2, wherein after mapping the geofences in the set of geofences into the partitioned areas, comprising:
if a geofence maps into a different region of the first rectangle, the geofence is segmented bounded by the boundaries of the region.
7. The method of claim 1, wherein determining the geofence within the region into which the coordinates fall from the geofences comprises:
extracting rays in any direction by taking the coordinates as starting points;
Respectively calculating the number of intersection points of each geofence and the ray in the area;
And taking the geofence with the odd number of intersection points as the geofence in which the coordinates fall.
8. The method of claim 7, comprising, prior to extracting rays in either direction starting at the coordinates:
Determining a minimum outsourcing rectangle of the geofence according to the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude of the geofence, and taking the minimum outsourcing rectangle as a second rectangle;
a geofence within the region for which the coordinates do not fall within the second rectangle is selected and deleted from the region.
9. An apparatus for indexing a geofence, comprising: the device comprises an area locking module, an acquisition module and a screening module;
The area locking module is used for: acquiring coordinates, and determining a region mapped to the coordinates according to a space dimension reduction rule; determining a minimum outsourcing rectangle of the geofence set and taking the minimum outsourcing rectangle as a first rectangle; the coordinates include: longitude lng and latitude lat of the coordinates; the area locking module is used for: acquiring a coordinate code (LngCode, latCode) of the region according to the longitude lng and the latitude lat; according to the region code (LngCode, latCode), the region of the LngCode th latitude LatCode th in the longitudinal direction in the first rectangle is used as the region to which the coordinates are mapped;
The acquisition module is used for: acquiring a geofence within the region;
The screening module is used for: from the geofences within the region, a geofence is determined in which the coordinates fall.
10. The apparatus according to claim 9, characterized in that the apparatus comprises: a rule building module; the rule establishing module is used for: establishing a space dimension reduction rule;
The establishing the space dimension reduction rule comprises the following steps:
dividing the first rectangle into a plurality of areas;
mapping the geofences in the geofence set into the divided areas to obtain a mapping relation between the geofences and the areas;
Wherein the set of geofences includes a plurality of geofences.
11. The apparatus of claim 10, wherein the rule creation module is configured to:
Acquiring the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude of each geofence in the geofence set;
Taking the maximum value of the maximum longitudes of all the geofences as the maximum longitudes of the geofence set, taking the minimum value of the minimum longitudes of all the geofences as the minimum longitudes of the geofence set, taking the maximum value of the maximum latitudes of all the geofences as the maximum latitudes of the geofence set, and taking the minimum value of the minimum latitudes of all the geofences as the minimum latitudes of the geofence set;
the minimum outsourcing rectangle of the set of geofences is determined from the maximum longitude, the minimum longitude, the maximum latitude, and the minimum latitude of the set of geofences.
12. The apparatus of claim 11, wherein the rule creation module is configured to:
obtaining the maximum warp span and the maximum weft span of each geofence in the geofence set;
taking the maximum value in all the maximum warp spans as unit warp spans and taking the maximum value in all the maximum weft spans as unit weft spans;
dividing the first rectangle in the longitudinal direction by taking a unit longitude span as a unit, and dividing the first rectangle in the latitudinal direction by taking a unit latitude span as a unit to obtain a plurality of areas;
The maximum longitude span of the geofence is the difference between the maximum longitude and the minimum longitude of the geofence, and the maximum latitude span of the geofence is the difference between the maximum latitude and the minimum latitude of the geofence.
13. The apparatus of claim 11, wherein the device comprises a plurality of sensors,
Area warp coordinates
Regional latitude coordinates
Wherein the warp parametersWeft parameters/>MaxLng is the maximum longitude of the set of geofences, minLng is the minimum longitude of the set of geofences, maxLat is the maximum latitude of the set of geofences, minLat is the minimum latitude of the set of geofences; uLng is the unit warp span and uLat is the unit weft span.
14. The apparatus of claim 10, wherein the rule creation module is configured to:
if a geofence maps into a different region of the first rectangle, the geofence is segmented bounded by the boundaries of the region.
15. The apparatus of claim 9, wherein the screening module is configured to:
extracting rays in any direction by taking the coordinates as starting points;
Respectively calculating the number of intersection points of each geofence and the ray in the area;
And taking the geofence with the odd number of intersection points as the geofence in which the coordinates fall.
16. The apparatus of claim 15, wherein the screening module is configured to:
Before the ray is led out in any direction by taking the coordinates as the starting point, determining the minimum wrapping rectangle of the geofence according to the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude of the geofence, and taking the minimum wrapping rectangle as a second rectangle;
a geofence within the region for which the coordinates do not fall within the second rectangle is selected and deleted from the region.
17. An electronic device, comprising:
One or more processors;
Storage means for storing one or more programs,
When executed by the one or more processors, causes the one or more processors to implement the method of any of claims 1-8.
18. A computer readable medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the method according to any of claims 1-8.
CN201810150816.0A 2018-02-13 2018-02-13 Method and apparatus for indexing geofences Active CN110209748B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810150816.0A CN110209748B (en) 2018-02-13 2018-02-13 Method and apparatus for indexing geofences

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810150816.0A CN110209748B (en) 2018-02-13 2018-02-13 Method and apparatus for indexing geofences

Publications (2)

Publication Number Publication Date
CN110209748A CN110209748A (en) 2019-09-06
CN110209748B true CN110209748B (en) 2024-06-18

Family

ID=67778646

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810150816.0A Active CN110209748B (en) 2018-02-13 2018-02-13 Method and apparatus for indexing geofences

Country Status (1)

Country Link
CN (1) CN110209748B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019217947A1 (en) 2018-05-11 2019-11-14 Elsevier, Inc. Systems and methods for indexing geological features
CN111010666B (en) * 2019-12-30 2021-06-04 中科星图股份有限公司 GeoHash-based real-time monitoring method for geo-fence event
CN111323025A (en) * 2020-02-25 2020-06-23 北京首汽智行科技有限公司 Coordinate judgment method based on GeoHash algorithm
CN112988933A (en) * 2021-03-11 2021-06-18 北京汇钧科技有限公司 Method and device for managing address information

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105828292A (en) * 2016-05-09 2016-08-03 青岛海信移动通信技术股份有限公司 Position detecting method and device based on geo-fencing

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8977296B1 (en) * 2012-02-02 2015-03-10 T3 Innovation Labs, LLC Methods and systems for setting up geo fences and delivering digital media content based on such geo fences
CN105426414A (en) * 2015-11-02 2016-03-23 杭州友谦网络科技有限公司 User search matching method and device based on geofence

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105828292A (en) * 2016-05-09 2016-08-03 青岛海信移动通信技术股份有限公司 Position detecting method and device based on geo-fencing

Also Published As

Publication number Publication date
CN110209748A (en) 2019-09-06

Similar Documents

Publication Publication Date Title
CN110209748B (en) Method and apparatus for indexing geofences
US9719790B2 (en) Mapping uncertain geometries to graticules
CN110069579B (en) Electronic fence partitioning method and device
CN111274341A (en) Site selection method and device for network points
CN110941686A (en) Positioning map processing method and device
CN110647596A (en) Map data processing method and device
CN113190517B (en) Data integration method and device, electronic equipment and computer readable medium
CN110895591B (en) Method and device for positioning self-lifting point
CN110309244B (en) Target point positioning method and device
CN110930101B (en) Method, device, electronic equipment and readable medium for determining delivery time of order
CN108228904B (en) Method and apparatus for outputting information
CN110750602A (en) Method and device for determining site to which order address belongs
CN114814802A (en) Positioning method and device
CN115423889A (en) Image processing method and device, electronic equipment and storage medium
CN112948517A (en) Area position calibration method and device and electronic equipment
CN113793346B (en) Region attribute method and device, electronic equipment and readable storage medium
CN111177588B (en) Interest point retrieval method and device
CN116483808B (en) Data migration method, device, electronic equipment and computer readable medium
CN111274272B (en) Object searching method and device and computer system
CN116303413A (en) Data storage method and device
CN117668130A (en) Map data processing method and device
CN113868555A (en) Track retrieval method, device, equipment and storage medium
CN117725142A (en) Data storage method, device, electronic equipment and storage medium
CN117056581A (en) Data processing method and device
CN112559651A (en) Information recommendation method and device

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