187 results about "Geohash" patented technology

The invention relates to a vector data space indexing method base on hbase and geohash. The method comprises the following steps: firstly, vector data to be stored is subjected to grid grading; secondly, grid path is calculated; then, the structure of a grid list is designed and indexing codes are established; lastly, the space range to be inquired is subjected to space indexing. According to the vector data space indexing method, two-dimensional vector data such as dots, lines and surfaces are mapped into a one-dimensional character string type rowkey index, so that a huge amount of vector data can be stored through the adoption of the hbase, and the high-performance space inquiry analysis service is provided.

The invention provides a method for storing IOT time series data related to geographical location information, and belongs to the field of computer big data storage. The method includes the steps that (1) latest data information is stored to a latest data cache table; (2) base point time is determined, and a time index table major key is generated; (3) increment time, geohash codes and actual data are stored to a time index table in a column family of a corresponding data row; (4) a space-time index table major key which is formed by base point space and base point time in a combined mode is generated according to the geohash codes; (5) increment time, increment space, equipment IDs and actual data are stored to a space-time index table in a column family of a corresponding data row; (6) data information is inquired. By means of the method, the IOT time series data related to the geographical location information can be stored and inquired quickly, and the mass IOT time series data management system requirement related to the geographical location information can be effectively met.

The invention discloses a dataset fragmentation method based on two-dimensional geographic position information. The method includes the steps that (1) two-dimensional geographic position information of each datum is converted into a binary geoHash value; (2) fragmentation is carried out according to the binary geoHash values, each fragment has a public geoHash prefix, and a fragment index is built or updated in the fragment process; (3) when a new datum is added, the fragment with the longest public geoHash prefix with the new datum is found in the index, then the datum is inserted into the fragment, and if the size of the fragment succeeds a preset value due to insertion of the datum, the fragment is fragmented according to the step (2). According to the method, the two-dimensional geographic position information is converted into the geoHash values for data fragmentation, so that it is guaranteed that data which are adjacent in geographic position are fragmented on the same fragment as much as possible, and a good optimization function is achieved on distributed application based on geographic positions.

The embodiment of the invention provides a resident address determination method and device, and the method comprises the steps: generating a plurality of address clustering cells corresponding to each user ID through employing a preset density clustering algorithm according to collected user address information, and enabling the user address information to comprise a plurality of longitude and latitude address information under each user ID; Determining a preferred address clustering cell corresponding to each user ID according to a preset sorting strategy, the preferred address clustering cell being any one of a plurality of address clustering cells; And according to the preferred address clustering cell, utilizing GeoHash calculation to correspondingly screen out resident address information corresponding to each user ID. Therefore, the GeoHash can be used for processing the latitude and longitude data of the user, and the calculation time is shortened while the accuracy of data calculation is ensured by utilizing a preset aggregation strategy. In addition, the resident address information is made to correspond to the actual geographic area through GeoHash calculation, and the coverage rate of the address information is increased.

The invention provides a data association analysis method and device. In response to an instruction of performing data association on the associated object, searching for clustering data information obtained by aggregating different types of data of the associated object in a database, the different types of data including hash values obtained by converting longitude and latitude of each type of collected data through a geohash algorithm; constructing a first space-time track of the associated object according to the hash value in the searched clustering data information; determining track points in the first space-time track, determining the track points of at least one detection object satisfying association conditions with the track points, and constructing a second space-time track belonging to the same detection object; and determining a detection object corresponding to the second space-time trajectory of which the similarity with the first space-time trajectory is greater than asimilarity threshold, wherein the detection object has an association relationship with the associated object. By utilizing the method provided by the invention, the name of any object is input, so that the space-time track behavior of the associated object can be extracted to analyze other objects accompanied and traveling in the same row.

The invention discloses a high-performance cache design method orienting to massive spatial information. The high-performance cache design method comprises the steps of: organizing and managing all data in a memory of a distributed environment; performing unified organization and management on all space information by taking geographic elements as units; dividing a space into spatial grids of different layers and different zones, and encoding by using a Geohash algorithm; and performing persistence operation in a manner of combining full data persistence and incremental data persistence basedon sequential disk accesses. According to the technical scheme disclosed by the invention, the advantage of high memory access efficiency can be fully used to achieve higher access performance for geospatial data, so that the requirement for supporting massive concurrent data accesses is met.

A method of evaluating each of plurality of spatial primitives for a pair of geohashes is disclosed. The method comprises the steps of: detecting which of the pair of geohashes is a shorter geohash and which of the pair of geohashes is a longer geohash; identifying a breakpoint for the pair of geohashes; determining a set of one or more masks each associated with at least one of the pair of geohashes; evaluating a first one of the spatial primitives for the pair of geohashes, the first one of the spatial primitives being a “contain” spatial primitive; and evaluating at least a second one of the spatial primitives for the pair of geohashes, the at least second one of the spatial primitives being at least one “touch” spatial primitive.

The invention discloses a remote sensing image data storage method which comprises the following steps: acquiring remote sensing image data, and constructing a remote sensing image pyramid by utilizing a MapReduce parallel model; wherein a remote sensing image pyramid comprises a plurality of hierarchical structures with different resolutions; partitioning the remote sensing image data in each hierarchical structure according to Geohash coding so as to calculate an index value; performing dimension reduction processing on the grid of each piece of remote sensing image data by utilizing a spacefilling curve; and carrying out distributed storage on the grids subjected to the dimension reduction processing in a Key-Value key value pair form. The invention further discloses a remote sensing image data storage system. By adopting the embodiment of the invention, massive remote sensing image data can be effectively stored in the distributed data storage database, the storage efficiency is improved, tile data of different levels can be called according to requests of different resolutions, and efficient indexes are provided for reading and querying the tile data.

The invention provides a POI retrieving and ordering method, a device and a computer readable storage medium. The method comprises the steps that a POI retrieving request of a user is received, wherein the POI retrieving request comprises a location base point, the retrieving area range and target POI attributes; dimension reduction processing is conducted on longitude and latitude data of the location base point by means of GeoHash coding to obtain coded data of the location base point; the location base point is mapped into a coding unit corresponding to the coded data, and the retrieving code range corresponding to the retrieving area range is determined; POI retrieving is conducted in the retrieving code range by taking the target POI attributes as the retrieving conditions to obtain atarget POI set; the distances between various target POIs and the location base point are calculated, and the target POIs are ordered according to the distance from near to far; and an ordering result of the target POIs is displayed to the user. According to the method, precise retrieving on the POIs is completed by utilizing the mapping relation between geographical locations and GeoHash coded data and combining the POI attribute information, and the calculation amount needed in the POI retrieving and ordering process is decreased.

An apparatus for converting between a geohash code and latitude / longitude coordinates includes a conversion module operative in one of at least first and second modes. In the first mode, the conversion module receives a geohash code, a number of geohash code bits remaining to be processed and an initial input interval, and generates first and second output intervals that are updated after each geohash code bit processed. The latitude and longitude coordinates are generated based on the first and second output intervals, respectively. In the second mode, the conversion module receives a latitude or longitude value, the number of geohash code bits remaining to be processed and the initial input interval, and generates a given one of the first and second output intervals. The conversion module is configured to process data at a rate of one geohash code bit per hardware cycle.

The invention relates to a Geo-BTree-based range query method and device. The method comprises the following steps of: data preprocessing: encoding all the position points in a data set into a character string with a length of n, sorting the position points in the data set according to the character string and a lexicographical order, and numbering IDs for the position points; space index establishment: constructing a B-Tree index structure according to the character string after the sorting; and range query: carrying out bidirectional query by taking an ID returned through retrieving the B-Tree index structure as a starting point so as to obtain IDs in a query domain, filtering the IDs to obtain an ID candidate set, verifying the position points corresponding to the IDs in the candidate set and returning the position points in the query range. According to the method and device, the B-Tree index structure is constructed on the basis of geohash encoding, so that the method and device has relatively high query efficiency and can be directly used in data management systems; and by adoption of a geohash space index method, the query of any range can be effectively supported.

The invention relates to a space keyword query method and device based on geohash and Patricia Trie. The method comprises a data preprocessing step of encoding all position points in a data set D intoa character string geoStr with the length of n through a geohash spatial coding method and sorting and generating numbers id for each row of data in the data set D by a lexicographic order with geoStr as a sorting object, a space keyword index establishment step of constructing Patricia Trie for geoStr and obtaining a space keyword index structure, wherein a leaf node of Patricia Trie points at an inverted index constructed according to a keyword in a domain, a list element the inverted index is a keyword and a corresponding id list, and the domain refers to a character string formed from a root node to the leaf node, a space keyword query step of retrieving a space keyword index structure, obtaining an id satisfying a query condition, obtaining an id candidate set through filtering, verifying the candidate set and returning a position point satisfying a space query condition. According to the method and the device, the keyword query in any space range can be efficiently supported.

The invention provides a target road matching method through vehicle positioning information and a system thereof. The method comprises the steps that a coordinate collection of points within preset width of areas of the two sides of mileage pegs on a target road is calculated according to mileage peg number information of the target road and the azimuth of the connecting line of the adjacent mileage pegs; Geohash processing is performed on the coordinate collection, obtained Hash result values act as Key values, and two adjacent mileage peg numbers corresponding to each Key value act as Value; Geohash processing is performed on real-time positioning information of a vehicle to be tested so that a corresponding Hash result value is obtained; a memory database is inquired according to the Hash result value corresponding to the positioning information of the vehicle to be tested and whether the vehicle to be tested is currently driven on the target road is judged; when the vehicle to be tested is driven on the target road, effective positioning point information of the vehicle to be tested within preset time before the current positioning point is inquired; and the driving route and direction of the vehicle to be tested are judged according to the mileage peg numbers corresponding the current real-time positioning information of the vehicle to be tested and the information of at least one effective positioning point.

A system and method are provided for discovering k-nearest-neighbors to a given point within a certain distance d. The method includes constructing an index of geometries using geohashes of geometries as an indexing key to obtain an indexed set of geometries, and calculating a geohash representation of the given point with a resolution equal to a magnitude value of d. The method includes searching for a closest-prefix geometry from the indexed set using the geohash representation of the given point, and identifying geometries from the indexed set having a same prefix as the closest-prefix geometry. The method further includes calculating distances between the given point and the geometries identified from the indexed set having the same prefix as the closest-prefix geometry, and determining k geometries with respective shortest distances less than d from the geometries identified from the indexed set having the same prefix as the closest-prefix geometry.

The invention discloses an area feature extraction, database establishment and intersection recognition method based on a GPS track, and the method comprises the steps: dividing an original track intoa'moving section 'and a'staying section' at an extreme track data preprocessing end, and reserving a'moving section 'track with obvious road geometric features for identifying an intersection; carrying out GeoHash coding on latitude and longitude coordinates of a moving segment track, and converting the latitude and longitude coordinates into a coding track sequence; meanwhile, coding and partitioning the track activity area according to the same GeoHash coding precision to obtain an area coding matrix; Constructing a binarized fusion matrix by using the coding track sequence and the region coding matrix, and then extracting a feature matrix set of the intersections and the non-intersections; Adopting a KNN algorithm with a sliding window to identify the intersection, and determining theposition of the intersection; According to the method provided by the invention, the number of to-be-processed track points and the calculation dimension are effectively reduced, and the data size isreduced, so that the algorithm is superior to a data set based on a latitude and longitude coordinate system in recognition efficiency.

Aspects of invention relate to a system for providing nearby accounts. The system architecture may include: a computer processor; a live discovery module executing on the computer processor and configured to enable the computer processor to: receive, from a client device, a request for nearby accounts, the request identifying a context account of a social media platform and a corresponding client geographic location; identify a set of accounts of the social media platform within a density-based geohash region corresponding to the client geographic location; rank the set of accounts according to a plurality of geographic distance tiers, wherein the geographic tiers are used to categorize the set of accounts based on a distance between the client geographic location and each account's geographic location, a plurality of recency tiers, wherein the recency tiers are used to categorize the set of accounts based on a recency of each account's geographic location data, a plurality of accuracy tiers, wherein the accuracy tiers are used to categorize the set of accounts based on an accuracy level of each account's geographic location data; generate, based on ranking the set of accounts, a result set identifying a subset of the set of accounts; and provide the result set in response to the request.

The invention belongs to the field of computer algorithms, and particularly relates to a spatial-temporal pattern mining method based on variable-granularity fast GeoHash encoding. The method comprises the steps that firstly, geographic information is encoded through improved geohash; secondly, a multi-level inquiry tree is constructed; thirdly, large-scale unit time spatial patterns are counted; fourthly, data of spatial-temporal patterns (such as volcanic and black hole patterns) is counted. According to the method, GeoHash encoding is improved, a variable-granularity fast GeoHash encoding scheme is disclosed, GeoHash is a kind of address encoding and can convert a two-dimensional longitude and latitude into a character string which can be used for comparison sorting and comparison, and in practical application, the method is more efficient than direct use of the longitude and latitude.

The invention provides a space-time accompanying object mining method based on Geohash, and the method comprises the steps: firstly converting the longitude and latitude of each piece of track data into Geohash codes, storing the Geohash codes in a database, and achieving the gridding coding of a map; secondly, counting the number of grids passed by each track object and the number of grids whereevery two objects appear at the same time at the similar time through a Geohash value; and finally, calculating the track similarity of the moving object so as to mine the accompanying object. By adopting the method and the device, the space-time accompanying object mining efficiency can be remarkably improved under the condition of ensuring relatively high accuracy.

The invention discloses a signaling big data-based user travel trajectory extraction method and system, which are used for mining a user travel trajectory sequence from massive signaling data, obtaining a user position switching data sequence in an offline trajectory extraction process, detecting a user residence point by utilizing residence time and extracting a user offline trajectory. In real-time trajectory extraction, streaming computation and Geohash computation are utilized to record a Geohash grid where each user is currently located, the Geohash grid is used as a resident point, and anew resident point is generated, so that real-time trajectory data is acquired. By adopting the technical scheme provided by the invention, the real-time track and the offline track of the user can be extracted, and the flexibility is high.

A scenic spot recommending method comprises the following steps: scenic spot and business encoding: acquiring the latitude and longitude information of scenic spots and businesses, converting the latitude and longitude information of businesses into business GeoHash codes, and converting the latitude and longitude information of scenic spots into scenic spot GeoHash codes; scenic spot business acquiring: acquiring scenic spot businesses by matching the prefix codes of the scenic spot GeoHash codes and the prefix codes of the business GeoHash codes; and scenic spot business recommending: recommending scenic spot businesses to users. The latitude and longitude of scenic spots and the latitude and longitude of businesses are encoded based on a GeoHash algorithm, matching is performed on the prefixes of the scenic spot GeoHash codes and the prefixes of the business GeoHash codes, and businesses belonging to a scenic spot and adjacent businesses thereof are acquired according to the matching result and recommended to users. Thus, even if there are different scenic spots and the scenic spots are close, complete and accurate business information can be obtained, and the matching accuracy of recommended businesses is improved.

The invention discloses an agricultural machinery repeated operation area judgement method based on space analysis, and belongs to the technical field of agricultural machinery. The method includes the following steps that A, plot recognition is carried out according to information acquired by the agricultural machinery in the driving process; B, the boundary of a plot is recognized, and the areaof the plot is calculated; C, repeated operation is judged; wherein in the step C, C1, longitude and latitude positions of coordinates of the center point of the plot are encoded through Geohash encoding based on a dichotomy approximation principle, and C2, repeated operation calculation is carried out. By the adoption of a plot encoding mode, the screening range is narrowed, the operand of distance conversion between the longitude and latitude is reduced, and the purpose of rapidly and accurately calculating the repeated operation area is achieved.

The invention discloses a geohash matching-based vehicle code fitting method and system. The geohash matching-based vehicle code fitting method comprises the following steps of configuring an association analysis time interval and a collision analysis time interval; acquiring signaling summary data, wherein the signaling summary data comprises equipment identifiers and equipment spatio-temporal data of the mobile terminals; acquiring checkpoint summary data, wherein the checkpoint summary data comprises vehicle identifiers and vehicle spatio-temporal data of vehicles; according to a collisionanalysis time interval, performing space-time collision on the signaling summary data and the gate summary data based on the equipment space-time data and the vehicle space-time data to generate a vehicle code accompanying log table; and according to the association analysis time interval, generating a vehicle code association result table according to the vehicle code accompanying log table and the bayonet summary data, and outputting the vehicle code association result table. According to the method, the license plate number and the mobile phone number can be fitted, the fitting accuracy ishigh, and the requirement for associated positioning of the vehicle and the mobile phone number at present is met.

The invention discloses a method for judging vehicle navigation location deviation, and relates to the field of vehicle navigation. The method mainly includes three steps of creating map GeoHash value databases and GeoHash Hash indexes; judging matching between the ranges of location points and GeoHash values in the ranges of segments of traveled distances; judging the distances from the location points to matched segments so as to determine whether vehicles are deviated from preset routes or not. Compared with the prior art, the method has the advantages that a large quantity of positioning information of the vehicles during driving can be acquired in real time, and whether the vehicles are deviated from the preset routes or not can be quickly accurately and timely judged according to the positioning information.

The invention relates to a method of constructing a binary electric-power sequential data index based on Geohash. The method comprises the following steps of 1, obtaining original binary electric-power sequential data, and conducting dimensionality reduction on the data; 2, conducting Geohash coding on the binary electric-power sequential data after the dimensionality reduction, and obtaining a BTSAX expression of the binary electric-power sequential data; 3, constructing the binary electric-power sequential BTSAX data index according to the BTSAX expression, and adopting an HBase database to store the original binary electric-power sequential data and the binary electric-power sequential data index. Compared with the prior art, the method of constructing the binary electric-power sequential data index based on the Geohash has the advantages of dynamic partition, assignable precision, non-overlapping nodes and the like.

The invention is applicable to the technical field of information security, and provides a Geohash-based grid position privacy protection method and device. The method comprises the following steps of: receiving a service query request sent by a client side; calculating the Geohash code of a grid, where the real position of a user is, according to the longitude and latitude in the request, and determining eight grids adjacent to the grid according to the Geohash code of the grid, where the real position of the user is; judging whether the current active user number N in a grid area formed by the nine grids is greater than k or not, and, if N is greater than or equal to k, taking the grid area as an anonymous area; randomly taking out a grid from the anonymous area to replace the real position of the user, and initiating the service query request to a database. By means of the embodiment of the invention, dimensionality reduction of position information is carried out through the Geohash code; the traditional fact that calculation of position privacy protection is carried out by using a GPS floating point is replaced by a code comparison operation; therefore, the calculation amount is reduced; the service speed is greatly increased; and furthermore, the high loss problem of the storage space of a grid algorithm is solved to a certain degree.

The invention provides a vehicle thermodynamic diagram construction method, device and system, and the method comprises the steps: enabling the received GPS data of a vehicle to be converted into one-dimensional character strings with two or more kinds of precision through a GeoHash algorithm, and enabling the one-dimensional character strings to be used for describing the latitude and longitude position information of the vehicle; According to a preset time interval, aggregating the same one-dimensional character strings in the time interval into a record in a database table; when a query instruction is received, screening out a group of records matched with the query instruction from all the records; And generating a vehicle thermodynamic diagram matched with the time information and thegeographic area information according to a group of screened records. According to the vehicle thermodynamic diagram generation method and device, the vehicle thermodynamic diagram is generated according to the aggregated data obtained after the GPS data is processed in advance, and compared with the mode that the thermodynamic diagram is obtained according to the original GPS data, the calculated amount is reduced, so that the vehicle thermodynamic diagram generation efficiency is improved, and the query efficiency is improved.

The invention provides a commuting house searching method and device. The method comprises the following steps that: dividing a map into geohash blocks; calculating corresponding commuting time when different commuting ways between the geohash blocks are used for commuting, and storing the commuting ways among a finite number of geohash blocks and corresponding commuting time in a first database;obtaining the coordinate of a user and the acceptable commuting time of a user, and converting the coordinate of the user into the corresponding geohash block, inquiring the first database according to the converted geohash block and the acceptable commuting time of the user, and obtaining each target geohash block which meets commuting time requirements and a commuting way and commuting time independently corresponding to each target geohash block; and according to each target geohash block, independently inquiring the first database, obtaining a housing estate or a housing estate set independently corresponding to each target geohash block, and displaying each obtained housing estate or housing estate set and the corresponding commuting time and commuting way. By use of the method, housing resources which meet the commuting requirement can be quickly and accurately obtained.

The invention discloses a method for estimating the occupational and residential population characteristics based on mobile phone signaling, and the method comprises the steps: S1), obtaining the signaling data of a target city, calculating a Geohash character string corresponding to a signaling record, and carrying out the sorting according to the time; S2) eliminating ping-pong and drift signaling records, and combining adjacent same Geohash grids to obtain resident model data; S3) selecting data of the working time and the night sleep period, and judging whether the working and living conditions are met or not to obtain working and living model data; S4) processing the mobile service user data table and the real-name system width table provided by the operator to obtain a user data table; S5) matching the user data table with the job-house model data to obtain job-house user basic information model data; and S6) carrying out statistical analysis on the corresponding characteristicsof the occupational and residential population, and relatively accurately identifying the occupational and residential places of the users and obtaining the characteristics of the occupational and residential population by utilizing mobile phone signaling data and a user data table provided by an operator, so that the time cost and the human resources are saved compared with a traditional survey way.

The invention discloses a geohash and LCSS-based trajectory similarity matching method and device, and the method comprises the steps: obtaining a plurality of space-time correlation identifiers according to a to-be-analyzed target identifier and a target time period or a target trajectory sequence; obtaining a hit input track sequence of each time-space association identifier and the target tracksequence, and calculating a geohash proportion, a time distribution rate and a space distribution rate of the hit input track sequence; obtaining a complete track sequence of each time-space association identifier, and calculating the LCSS similarity of each time-space association identifier; respectively weighting the geohash proportion, the time distribution rate, the space distribution rate and the LCSS similarity and then summing, and calculating the track similarity; and outputting a complete track sequence of each spatio-temporal association identifier according to a track similarity ascending order arrangement mode. The invention effectively solves the problems that the track similarity algorithm in the prior art has high requirements on track sampling data, the calculation resultis easy to deviate or is easily influenced by local extreme conditions, and the like.

The invention relates to a neighbor detection method capable of protecting the position privacy. When a user updates a position, the position is encoded into two parts of a prefix code and a suffix code by adopting Geohash encoding, then the suffix code is encrypted to form a suffix ciphertext, and the prefix code and the suffix ciphertext are submitted to a social network server; when the user requests a neighbor detection service, the social network server carries out primary neighbor selection according to the prefix code of the position of the user and a neighbor query region designated by the user, and then a set of primarily-selected neighbors and corresponding suffix ciphertexts are forwarded to a third-party server; and the third-party server decrypts the suffix ciphertexts of the candidate neighbors, completes neighbor screening according to relative positions, and returns a result to the user by the social network server. According to the neighbor detection method disclosed by the invention, position information of the user is divided into two prefix and suffix parts, and the two parts are respectively processed by the social network server and the third-party server, so that the position privacy exposure problem of a conventional neighbor detection method is effectively solved, and the neighbor detection method disclosed by the inention has a wide practical prospect in the social network.