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 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 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.

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.

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 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 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.