Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method of location analysis

An analysis method and technology of geographic location information, which is applied in the field of user home and work location analysis and location analysis, can solve the problems of long time-consuming location analysis, heavy network IO load, and decreased data access speed, so as to reduce network IO load and efficiency High and reduce the effect of capital risk

Active Publication Date: 2019-05-03
TIANZE INFORMATION IND
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the current existing solutions, the collected geographical information is generally stored in a relational database such as MySQL, and then all the data is read from the database regularly for location analysis. This method has the following defects: 1. When the amount of data is large, the speed of data access drops sharply, and it takes a long time to analyze the location. After a lot of testing, when the amount of data reaches hundreds of millions, the analysis takes more than 2 hours; 2. Each location All analysis needs to read relevant data from the database, and the network IO load is heavy

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method of location analysis
  • A method of location analysis
  • A method of location analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] figure 1 As shown, GeoHash is an address encoding that can convert two-dimensional latitude and longitude into a one-dimensional string. Let's take (39.92324, 116.3906) as an example to introduce the GeoHash encoding algorithm: First, divide the latitude range (-90,90) into two intervals (-90, 0) and (0, 90). If the target latitude is in the front An interval, coded as 0, otherwise coded as 1. Since 39.92324 belongs to (0, 90), it is coded as 1. Then divide (0, 90) into two intervals (0, 45), (45, 90), and 39.92324 is located at (0, 45), so the code is 0; and so on until the accuracy meets the requirements, and the latitude is obtained The code is 1011 1000 1100 0111 1001;

[0036] The same algorithm is used for longitude, subdividing (-180, 180) in turn, and the code of 116.3906 is 11010010 1100 0100 0100; next, the codes of longitude and latitude are combined, the odd number is latitude, and the even number is longitude, and the code is obtained 11100 11101 00100 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A location analysis method of the present invention relates to the field of LBS analysis, in particular to a user family and work location analysis method based on MapReduce and GeoHash algorithms under big data. Location analysis is realized by completing two MapReduce tasks. The first MapReduce task converts the two-dimensional geographic location information of the user into GeoHash codes on the day, counts the number of times each user enters the same GeoHash code, that is, the location area code, and encodes the GeoHash Statistical information is output to the distributed file system HDFS; the second MapReduce task reads the intermediate results, that is, the GeoHash coding statistics saved on the previous day and the current day, filters outdated data, and merges the coding statistics saved on the previous day and the current day for location analysis , output the user's location information and new intermediate results.

Description

technical field [0001] A location analysis method of the present invention relates to the field of LBS analysis, in particular to a user family and work location analysis method based on MapReduce and GeoHash algorithms under big data. Background technique [0002] With the continuous development of science and technology, people carry more and more positioning tools, including mobile phones, professional handheld positioning terminals, wearable devices and personal vehicles with positioning terminals, etc. These positioning terminals will generate a large amount of two-dimensional geographic location information. By collecting and analyzing the generated two-dimensional geographic location information, the risk of financial leasing can be reduced (for example, a user purchases an electric vehicle through financial leasing, If the user cuts off the supply, the location of the user’s home or work can be found through positioning to avoid loss) or to improve the accuracy of ad...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/22
CPCG06F16/29G06F16/9537
Inventor 李鹏飞孙杰黄绍平陈智也薛扬陈进
Owner TIANZE INFORMATION IND
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com