CN106528559A - Location information provision method and device - Google Patents
Location information provision method and device Download PDFInfo
- Publication number
- CN106528559A CN106528559A CN201510574899.2A CN201510574899A CN106528559A CN 106528559 A CN106528559 A CN 106528559A CN 201510574899 A CN201510574899 A CN 201510574899A CN 106528559 A CN106528559 A CN 106528559A
- Authority
- CN
- China
- Prior art keywords
- point
- poi
- coverage
- addressing
- radius
- 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.)
- Granted
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
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention discloses a location information provision method and device. The method comprises the steps of obtaining location-based service (LBS) information of a known POI (Point Of Interest) with the same type as a to-be-located POI; determining an influence range uncovered by the known POI based on the LBS information and the position of the known POI with the same type as the to-be-located POI; and performing locating on the to-be-located POI based on the influence range uncovered by the known POI. According to the method and the device provided by embodiments of the invention, the influence range covered by the known POI and the influence range uncovered by the known POI are quickly and accurately assessed through the LBS information, so that the to-be-located POI can be accurately located later, and the efficiency and accuracy are improved.
Description
Technical field
The invention relates to communication technical field, the offer method of more particularly to a kind of positional information and
Equipment.
Background technology
When needing to provide positional information, such as the scene of the addressing of trade company, it is necessary to understand such
Consumer's scope that trade company covers, to help trade company to quantify Kai Jijia shops after one piece of target area delimited；
But all it is at present manually to set foot-point or do questionnaire under line to adjust in the positional information for providing addressing foundation for trade company
The artificial mode such as look into obtain, such mode inefficiency and inaccurate, it is impossible to give trade company's essence
Accurate reference information.
As can be seen here, mode addressing can only be carried out manually due to existing, this mode inefficiency and cannot
Ensure accuracy, it is impossible to meet needs, now save and treat a kind of energy high efficiency, and accurate position letter can be provided
The mode of breath.
The content of the invention
For defect of the prior art, present applicant proposes a kind of offer method of positional information, including：
Obtain the location-based service LBS letters with the user of the known POI for treating addressing point of interest POI same types
Breath；
Determine that known POI does not cover based on the LBS information and the position of the known POI of same type
The coverage of lid；
Treat that addressing POI carries out addressing based on the unlapped coverages of the known POI for described.
Optionally, the position based on the LBS information with the known POI of same type determines
The unlapped coverage of known POI, including：
The positional information of each position point is determined based on the LBS information；
Each position point is clustered, the available point in the location point is determined；
Obtain the distance of each available point and the position of the known POI, and based on it is each it is described away from
From the radius of the coverage for determining the known POI coverings；
The coverage that the POI according to known to the radius is really described is covered；
The coverage that coverage and the known POI based on available point is covered determines described known
The unlapped coverages of POI.
Optionally, each position point is clustered, determines the available point in the location point, specifically include：
For each location point, judge centered on the location point, radius is default sweep radius eps
In the range of location point quantity whether exceed it is default minimum comprising points minPts；
If the determination result is YES, then the location point is set for core point；
For each rest position point, judge centered on the rest position point, radius is default eps
In the range of whether there is at least one core point；Wherein described rest position point is the position in addition to core point
Put a little；
If the determination result is YES, then the other positions point is set for boundary point；
If judged result is no, the other positions point is set for noise spot；
The core point and the boundary point are chosen as available point, while rejecting the noise spot.
Optionally, based on available point the coverage that coverage and the known POI is covered determines institute
The unlapped coverages of known POI are stated, is specifically included：
It is used as a group by choosing mutual distance less than or equal to the multiple available points in sweep radius eps
All available points are divided into one or more clusters by cluster；
For each cluster, the spacing between any two available point in the cluster is determined；
The center of circle of the center for selecting spacing maximum as the cluster, the half using maximum spacing is used as impact
Radius, and the coverage of each cluster is determined by the radius of influence；
The coverage of available point is determined based on the coverage of cluster；
Institute is determined by the coverage of the comparison available point and the coverage of the known POI coverings
State the unlapped coverages of known POI.
Optionally, treat that addressing POI is selected based on the unlapped coverages of the known POI for described
Location, specifically includes：
Based on the coverage for treating addressing POI described in the coverage determination that the known POI is covered；
It is institute based on the coverage for treating addressing POI and the unlapped coverages of the known POI
State and treat that addressing POI carries out addressing, so that the coverage for treating addressing POI covers the known POI
The ratio of unlapped coverage exceedes threshold value.
The application also proposed a kind of offer equipment of positional information, including：
Acquisition module, for obtaining and treating the user's of the known POI of addressing point of interest POI same types
Location-based service LBS information；
Determining module, for true with the position of the known POI of same type based on the LBS information
The unlapped coverages of fixed known POI；
Addressing module, for treating addressing POI based on the unlapped coverages of the known POI for described
Carry out addressing.
Optionally, the determining module, specifically for：
The positional information of each position point is determined based on the LBS information；
Each position point is clustered, the available point in the location point is determined；
Obtain the distance of each available point and the position of the known POI, and based on it is each it is described away from
From the radius of the coverage for determining the known POI coverings；
The coverage that the POI according to known to the radius is really described is covered；
The coverage that coverage and the known POI based on available point is covered determines described known
The unlapped coverages of POI.
Optionally, the determining module is clustered to each position point, is determined effective in the location point
Point, specifically includes：
For each location point, judge centered on the location point, radius is default sweep radius eps
In the range of location point quantity whether exceed it is default minimum comprising points minPts；
If the determination result is YES, then the location point is set for core point；
For each rest position point, judge centered on the rest position point, radius is default eps
In the range of whether there is at least one core point；Wherein described rest position point is the position in addition to core point
Put a little；
If the determination result is YES, then the other positions point is set for boundary point；
If judged result is no, the other positions point is set for noise spot；
The core point and the boundary point are chosen as available point, while rejecting the noise spot.
Optionally, the shadow that coverage of the determining module based on available point and the known POI are covered
Ring scope and determine the unlapped coverages of the known POI, specifically include：
It is used as a group by choosing mutual distance less than or equal to the multiple available points in sweep radius eps
All available points are divided into one or more clusters by cluster；
For each cluster, the spacing between any two available point in the cluster is determined；
The center of circle of the center for selecting spacing maximum as the cluster, the half using maximum spacing is used as impact
Radius, and the coverage of each cluster is determined by the radius of influence；
The coverage of available point is determined based on the coverage of cluster；
Institute is determined by the coverage of the comparison available point and the coverage of the known POI coverings
State the unlapped coverages of known POI.
Optionally, the addressing module, specifically for：
Based on the coverage for treating addressing POI described in the coverage determination that the known POI is covered；
It is institute based on the coverage for treating addressing POI and the unlapped coverages of the known POI
State and treat that addressing POI carries out addressing, so that the coverage for treating addressing POI covers the known POI
The ratio of unlapped coverage exceedes threshold value.
Compared with prior art, the application is by obtaining with the known POI's for treating addressing POI same types
The LBS information of user；Determined based on position of the LBS information with the known POI of same type
The unlapped coverage of known POI；Treated for described based on the unlapped coverages of the known POI
Addressing POI carries out addressing；With in this embodiment of the present application by LBS information covering to known POI
Coverage and the unlapped coverages of known POI are fast and accurately assessed, so as to follow-up accurate
The addressing of addressing POI is treated in ground realization, improves efficiency and accuracy rate
Description of the drawings
Fig. 1 is a kind of schematic flow sheet of the offer method of positional information that the application is proposed；
Fig. 2 is customer site's point of a kind of known merchant location point that the application is proposed and known trade company
Schematic diagram；
Fig. 3 is the schematic diagram of a kind of known trade company's coverage that the application is proposed and available point；
Fig. 4 is customer site's point of a kind of known merchant location point that the application is proposed and known trade company
Schematic diagram；
Fig. 5 is the schematic diagram of the coverage that a kind of known trade company that the application is proposed covers；
Fig. 6 is a kind of schematic diagram of the unlapped coverage of known trade company that the application is proposed；
Fig. 7 is a kind of structural representation of the offer equipment of positional information that the application is proposed.
Specific embodiment
Such as background technology, in prior art, when positional information is needed, it is obtaining by the way of artificial
Take, cause the positional information for getting inaccurate, and inefficiency, it is this present applicant proposes a kind of
The offer method and apparatus of positional information, by LBS, (Location Based Service are taken based on position
Business) information realization POI (Point of Interest, point of interest) coverage automatization assessment, significantly
Efficiency is improve, and ensure that accuracy.
The embodiment of the present application one discloses a kind of offer method of positional information, as shown in figure 1, including with
Lower step：
Step 101, the position of the user of the known POI for obtaining and treating addressing point of interest POI same types
Service LBS information.
Specifically, POI can be trade company, and corresponding user can be then the consumer of the trade company, certainly,
POI can also be other, and such as bus stop etc., here are illustrated by taking trade company as an example, due to
The targeted scope of LBS information and using LBS information scope be all it is conditional, specifically, one
As be defined to LBS information of the position in same city or group of cities；And store in LBS data bases
There is the LBS information of the consumer in each trade company's post-consumer, and LBS information constantly can update over time,
Therefore LBS information can be obtained from LBS data bases；In addition, what is obtained is identical with addressing trade company is treated
The LBS information of the consumer of the known trade company of type, for example, treat that the type of addressing trade company is clothes shop, can
To select the LBS information of the consumer of other clothes shops, certainly, in order to improve accuracy, it is also possible to
Select and treat that addressing trade company has the known trade company of same alike result information, for example, treat that addressing trade company is Wal-Mart
Supermarket, it is possible to choose other supermarkets of Wal-Mart as known trade company；Further, it is also possible to according to trade company
Type selecting corresponding LBS information, such as trade company is restaurant, it is possible to select noon and evening
Time period corresponding LBS information.
Step 102, the position based on LBS information and the known POI of same type determine known POI
Unlapped coverage.
Specifically, it is determined that the process of the unlapped coverages of known POI, can include：
Step A, the positional information for determining each position point based on LBS information.
Specifically, still by taking trade company as an example illustrating, include consumer in LBS information at each
Between section be located position (i.e. location point), the positional information of each position point is determined based on LBS information, its position
Put a little as shown in Fig. 2 and each position point can be identified based on longitude and latitude, such as location point 1
Longitude and latitude is east longitude 126, north latitude 38, except of course that beyond longitude and latitude, can also have and carry out table otherwise
Show position, such as such as geography information, Dongcheng District, Beijing during March xxd street xx.
Step B, each position point are clustered, and determine the available point in location point；
Within a particular process, can be based on DBSCAN clustering algorithms and the positional information pair of each position point
Each position point is clustered, and for step B, the process can just be specifically included：For each location point,
Judge centered on location point, radius is whether the quantity of the location point in the range of default sweep radius eps surpasses
Cross default minimum comprising points minPts；If the determination result is YES, then set location point is core point；
For each rest position point, judge centered on rest position point, radius in the range of default eps whether
There is at least one core point；Wherein rest position point is the location point in addition to core point；If judging knot
Fruit is yes, then it is boundary point to arrange other positions point；If judged result is no, other positions point is set
For noise spot；Core point and boundary point are chosen as available point, while cancelling noise point, i.e., entered by Fig. 2
Row is generated such as the available point in Fig. 3 after processing.
Specifically, above-mentioned judgement is carried out to each location point, so as to after scanning completes all of location point,
Location point is divided into by core point, boundary point and noise spot based on dense degree, noise spot is removed, core point,
Boundary point is available point.
Step C, the distance for obtaining each available point and the position of known POI, and it is true to be based on each distance
The radius of the coverage that fixed known POI is covered.
Still by taking trade company as an example illustrating, based on the specific features of trade company, the 99 of each distance can be chosen
The radius of the coverage that quantile is covered as known trade company, specifically, the available point for for example existing has
100, can also have 100 with the distance of the position of known trade company accordingly, by this 100 away from
Arranged from being short to length successively from according to a distance from, selected the 99th distance therein (namely all distances
99 quantiles) be used as the radius of the coverage that known trade company covers；Above-mentioned come by taking trade company as an example
The explanation for carrying out, if POI is other, for example, bus stop can be based on its specific applied field
The coverage feature of scape and bus stop, and each distance is processed and (is for example averaged
Process), so that it is determined that the radius of the coverage of bus stop, as others, naturally it is also possible to according to
Concrete setting, here is needed no longer to go to live in the household of one's in-laws on getting married and chats.
The coverage that step D, the POI according to known to radius is certain are covered.
Still by taking trade company as an example illustrating, after radius is determined, for example radius is 5km, then with
Know that position that trade company is located is the center of circle, all scopes in radius 5km are the shadow that the known trade company covers
Scope, such as the LBS information based on the consumer of the location point and known trade company of known trade company in Fig. 4 is rung,
After the process for having carried out this step D, the coverage that known trade company as shown in Figure 5 covers is generated
Schematic diagram.
The coverage that step E, the coverage based on available point and known POI are covered determines known POI
Unlapped coverage.
For step E, the process can specifically include：By choosing mutual distance less than or equal to scanning half
All available points are divided into one or more clusters as a cluster by the multiple available points in the eps of footpath；Pin
To each cluster, the spacing between any two available point in cluster is determined；In selecting spacing maximum
The center of circle of the heart as the cluster, the half using maximum spacing is used as the radius of influence, and passes through the radius of influence
Determine the coverage of each cluster；The coverage of available point is determined based on the coverage of cluster；It is logical
The coverage for crossing the coverage and known POI coverings for comparing available point determines that known POI is unlapped
Coverage, by taking trade company as an example, the unlapped coverage of known trade company for generating as shown in Figure 6 is shown
It is intended to.
Specifically, can there are multiple available points, and available point is possibly very high in a dense degree
Region, it is also possible to be distributed in the very high region of multiple dense degrees, by taking one of region as an example, pass through
Mutual distance is chosen less than or equal to the multiple available points in sweep radius eps as a cluster, is exactly sieved
The all available points in a region are chosen, and by selecting the center of spacing maximum as the cluster
The center of circle, and using the half of maximum spacing as the radius of influence determining the shadow of the available point in the region
Ring scope so that the coverage just covers all of available point, accurately determine the impact of available point
Scope.
Step 103, based on the unlapped coverages of known POI for treating that addressing POI carries out addressing.
Specific addressing process, can include：
The coverage for treating addressing trade company is determined based on the coverage that known POI is covered；Based on treating addressing
The coverage of POI and the unlapped coverages of known POI are to treat that addressing trade company carries out addressing, so that
Treat that the coverage of addressing POI covers the ratio of the unlapped coverages of known POI more than threshold value.
Specifically, coverage of the coverage for being covered based on known POI to treat addressing POI is carried out
Estimate, illustrate by taking trade company as an example, such as there is trade company 1 in known trade company, and (coverage radius is
5km), trade company 2 (coverage radius is 5.3km), trade company 3 (coverage radius is 2km), business
Family 4 (coverage radius is 5.6km), it is seen that the coverage radius in known trade company is substantially 5km
Adnexa, therefore trade company 3 (coverage radius is 2km) is rejected, and select remaining 3 known business
The meansigma methodss of the coverage radius at family are used as treating the coverage radius of addressing trade company that its radius is
5.3km=(5+5.3+5.6)/3, naturally it is also possible in other manners determining, such as to this 4 known business
The coverage radius at family is ranked up, such as 2- trade companies of 1- trade companies of 3- trade companies of trade company 4, in the middle of selection,
The coverage radius of trade company 1 or trade company 2 is used as treating the coverage radius of addressing trade company, specifically
Mode can based on needing be configured, here no longer carry out it is superfluous chat, and determining coverage half
Behind footpath, coverage is determined according to coverage radius, and is based on the unlapped impact model of known trade company
Enclose, in order to ensure that coverage rate exceedes threshold value (certainly best situation is all standing), for treating that addressing trade company enters
Row addressing.
In order to further illustrate to the application, the embodiment of the present application two also discloses a kind of positional information
Offer equipment, as shown in fig. 7, comprises：
Acquisition module 701, for obtaining and treating the base of the user of the known POI of addressing POI same types
In location-based service LBS information；
Determining module 702, in place with the institute of the known POI of same type based on the LBS information
Put the unlapped coverages of POI known to determination；
Addressing module 703, for treating addressing based on the unlapped coverages of the known POI for described
POI carries out addressing.
The determining module 702, specifically for：
The positional information of each position point is determined based on the LBS information；
Each position point is clustered, the available point in the location point is determined；
Obtain the distance of each available point and the position of the known trade company, and based on it is each it is described away from
From the radius of the coverage for determining the known POI coverings；
The coverage that the POI according to known to the radius is really described is covered；
The coverage that coverage and the known POI based on available point is covered determines described known
The unlapped coverages of POI.
The determining module 702 is clustered to each position point, determines the available point in the location point,
Specifically include：
For each location point, judge centered on the location point, radius is default sweep radius eps
In the range of location point quantity whether exceed it is default minimum comprising points minPts；
If the determination result is YES, then the location point is set for core point；
For each rest position point, judge centered on the rest position point, radius is default eps
In the range of whether there is at least one core point；Wherein described rest position point is the position in addition to core point
Put a little；
If the determination result is YES, then the other positions point is set for boundary point；
If judged result is no, the other positions point is set for noise spot；
The core point and the boundary point are chosen as available point, while rejecting the noise spot.
The impact model that coverage of the determining module 702 based on available point and the known POI are covered
The determination unlapped coverages of the known POI are enclosed, is specifically included：
It is used as a group by choosing mutual distance less than or equal to the multiple available points in sweep radius eps
All available points are divided into one or more clusters by cluster；
For each cluster, the spacing between any two available point in the cluster is determined；
The center of circle of the center for selecting spacing maximum as the cluster, the half using maximum spacing is used as impact
Radius, and the coverage of each cluster is determined by the radius of influence；
The coverage of available point is determined based on the coverage of cluster；
Institute is determined by the coverage of the comparison available point and the coverage of the known POI coverings
State the unlapped coverages of known POI.
The addressing module 703, specifically for：
Based on the coverage for treating addressing POI described in the coverage determination that the known POI is covered；
It is institute based on the coverage for treating addressing POI and the unlapped coverages of the known POI
State and treat that addressing POI carries out addressing, so that the coverage for treating addressing POI covers the known POI
The ratio of unlapped coverage exceedes threshold value.
Compared with prior art, the use of the known POI of addressing POI same types is obtained and is treated in the application
The LBS information at family；Determined based on position of the LBS information with the known POI of same type
Know the unlapped coverages of POI；It is described to be selected based on the unlapped coverages of the known POI
Location POI carries out addressing；With in this embodiment of the present application by LBS information come the shadow covered to known POI
Ring scope and the unlapped coverages of known POI are fast and accurately assessed, so as to subsequently accurately
The addressing of addressing POI is treated in realization, improves efficiency and accuracy rate.
Through the above description of the embodiments, those skilled in the art can be understood that this Shen
Please be realized by hardware, it is also possible to by software plus necessary general hardware platform mode realizing.
Based on such understanding, the technical scheme of the application can be embodied in the form of software product, and this is soft
It (can be CD-ROM, USB flash disk, movement are hard that part product can be stored in a non-volatile memory medium
Disk etc.) in, use including some instructions so that a computer equipment (can be personal computer, take
Business device, or the network equipment etc.) perform method described in the application each implement scene.
It will be appreciated by those skilled in the art that accompanying drawing is a schematic diagram for being preferable to carry out scene, in accompanying drawing
Module or flow process not necessarily implement necessary to the application.
It will be appreciated by those skilled in the art that the module in device in implement scene can be according to implement scene
Description carries out being distributed in the device of implement scene, it is also possible to carries out respective change and is disposed other than this enforcement
In one or more devices of scene.The module of above-mentioned implement scene can merge into a module, also may be used
To be further split into multiple submodule.
Above-mentioned the application sequence number is for illustration only, does not represent the quality of implement scene.
Disclosed above is only that the several of the application are embodied as scene, but, the application is not limited to
This, the changes that any person skilled in the art can think of should all fall into the protection domain of the application.
Claims (10)
1. a kind of offer method of positional information, it is characterised in that include：
Obtain the location-based service LBS letters with the user of the known POI for treating addressing point of interest POI same types
Breath；
Determine that known POI does not cover based on the LBS information and the position of the known POI of same type
The coverage of lid；
Treat that addressing POI carries out addressing based on the unlapped coverages of the known POI for described.
2. the method for claim 1, it is characterised in that described based on the LBS information and phase
The position of the known POI of same type determines the unlapped coverages of known POI, including：
The positional information of each position point is determined based on the LBS information；
Each position point is clustered, the available point in the location point is determined；
Obtain the distance of each available point and the position of the known POI, and based on it is each it is described away from
From the radius of the coverage for determining the known POI coverings；
According to the radius determine it is described known to POI cover coverage；
The coverage that coverage and the known POI based on available point is covered determines described known
The unlapped coverages of POI.
3. method as claimed in claim 2, it is characterised in that each position point is clustered, it is determined that
Available point in the location point, specifically includes：
For each location point, judge centered on the location point, radius is default sweep radius eps
In the range of location point quantity whether exceed it is default minimum comprising points minPts；
If the determination result is YES, then the location point is set for core point；
For each rest position point, judge centered on the rest position point, radius is default eps
In the range of whether there is at least one core point；Wherein described rest position point is the position in addition to core point
Put a little；
If the determination result is YES, then the other positions point is set for boundary point；
If judged result is no, the other positions point is set for noise spot；
The core point and the boundary point are chosen as available point, while rejecting the noise spot.
4. method as claimed in claim 2, it is characterised in that the coverage and institute based on available point
The coverage for stating known POI coverings determines the unlapped coverages of the known POI, specifically includes：
It is used as a group by choosing mutual distance less than or equal to the multiple available points in sweep radius eps
All available points are divided into one or more clusters by cluster；
For each cluster, the spacing between any two available point in the cluster is determined；
The center of circle of the center for selecting spacing maximum as the cluster, the half using maximum spacing is used as impact
Radius, and the coverage of each cluster is determined by the radius of influence；
The coverage of available point is determined based on the coverage of cluster；
Institute is determined by the coverage of the comparison available point and the coverage of the known POI coverings
State the unlapped coverages of known POI.
5. method as claimed in claim 2, it is characterised in that unlapped based on the known POI
For described, coverage treats that addressing POI carries out addressing, specifically include：
Based on the coverage for treating addressing POI described in the coverage determination that the known POI is covered；
It is institute based on the coverage for treating addressing POI and the unlapped coverages of the known POI
State and treat that addressing POI carries out addressing, so that the coverage for treating addressing POI covers the known POI
The ratio of unlapped coverage exceedes threshold value.
6. the offer equipment of a kind of positional information, it is characterised in that include：
Acquisition module, for obtaining and treating the user's of the known POI of addressing point of interest POI same types
Location-based service LBS information；
Determining module, for true with the position of the known POI of same type based on the LBS information
The unlapped coverages of fixed known POI；
Addressing module, for treating addressing POI based on the unlapped coverages of the known POI for described
Carry out addressing.
7. equipment as claimed in claim 6, it is characterised in that the determining module, specifically for：
The positional information of each position point is determined based on the LBS information；
Each position point is clustered, the available point in the location point is determined；
Obtain the distance of each available point and the position of the known POI, and based on it is each it is described away from
From the radius of the coverage for determining the known POI coverings；
The coverage that the POI according to known to the radius is really described is covered；
The coverage that coverage and the known POI based on available point is covered determines described known
The unlapped coverages of POI.
8. equipment as claimed in claim 7, it is characterised in that the determining module is clicked through to each position
Row cluster, determines the available point in the location point, specifically includes：
For each location point, judge centered on the location point, radius is default sweep radius eps
In the range of location point quantity whether exceed it is default minimum comprising points minPts；
If the determination result is YES, then the location point is set for core point；
For each rest position point, judge centered on the rest position point, radius is default eps
In the range of whether there is at least one core point；Wherein described rest position point is the position in addition to core point
Put a little；
If the determination result is YES, then the other positions point is set for boundary point；
If judged result is no, the other positions point is set for noise spot；
The core point and the boundary point are chosen as available point, while rejecting the noise spot.
9. equipment as claimed in claim 7, it is characterised in that the determining module is based on available point
The coverage that coverage and the known POI are covered determines the unlapped impact models of the known POI
Enclose, specifically include：
It is used as a group by choosing mutual distance less than or equal to the multiple available points in sweep radius eps
All available points are divided into one or more clusters by cluster；
For each cluster, the spacing between any two available point in the cluster is determined；
The center of circle of the center for selecting spacing maximum as the cluster, the half using maximum spacing is used as impact
Radius, and the coverage of each cluster is determined by the radius of influence；
The coverage of available point is determined based on the coverage of cluster；
Institute is determined by the coverage of the comparison available point and the coverage of the known POI coverings
State the unlapped coverages of known POI.
10. equipment as claimed in claim 7, it is characterised in that the addressing module, specifically for：
Based on the coverage for treating addressing POI described in the coverage determination that the known POI is covered；
It is institute based on the coverage for treating addressing POI and the unlapped coverages of the known POI
State and treat that addressing POI carries out addressing, so that the coverage for treating addressing POI covers the known POI
The ratio of unlapped coverage exceedes threshold value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510574899.2A CN106528559B (en) | 2015-09-10 | 2015-09-10 | Method and device for providing position information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510574899.2A CN106528559B (en) | 2015-09-10 | 2015-09-10 | Method and device for providing position information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106528559A true CN106528559A (en) | 2017-03-22 |
| CN106528559B CN106528559B (en) | 2020-04-24 |
Family
ID=58346231
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510574899.2A Active CN106528559B (en) | 2015-09-10 | 2015-09-10 | Method and device for providing position information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106528559B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107491474A (en) * | 2017-06-26 | 2017-12-19 | 北京三快在线科技有限公司 | Information recommendation method and device |
| CN108182589A (en) * | 2017-12-06 | 2018-06-19 | 阿里巴巴集团控股有限公司 | Commercial circle radiation scope determines method and device |
| CN113487341A (en) * | 2021-06-02 | 2021-10-08 | 广州数说故事信息科技有限公司 | Urban business strategy data processing method |
| CN117093660A (en) * | 2023-08-10 | 2023-11-21 | 广东广宇科技发展有限公司 | Pipe network monitoring point location method, electronic equipment and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103561069A (en) * | 2013-10-25 | 2014-02-05 | 北京奇虎科技有限公司 | Position information prompting method, device and system |
| CN103886082A (en) * | 2014-03-26 | 2014-06-25 | 百度在线网络技术（北京）有限公司 | Method and device for verifying position information of interest points |
| CN104036428A (en) * | 2014-02-25 | 2014-09-10 | 国家电网公司 | Wind measurement network optimized site selection and layout method |
| CN104598506A (en) * | 2014-07-31 | 2015-05-06 | 腾讯科技（深圳）有限公司 | Address generation method and device and address inquiry method and device for geographic position point |
| CN104820699A (en) * | 2015-05-08 | 2015-08-05 | 上海玖道信息科技股份有限公司 | Intelligent site selecting tracking system |
-
2015
- 2015-09-10 CN CN201510574899.2A patent/CN106528559B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103561069A (en) * | 2013-10-25 | 2014-02-05 | 北京奇虎科技有限公司 | Position information prompting method, device and system |
| CN104036428A (en) * | 2014-02-25 | 2014-09-10 | 国家电网公司 | Wind measurement network optimized site selection and layout method |
| CN103886082A (en) * | 2014-03-26 | 2014-06-25 | 百度在线网络技术（北京）有限公司 | Method and device for verifying position information of interest points |
| CN104598506A (en) * | 2014-07-31 | 2015-05-06 | 腾讯科技（深圳）有限公司 | Address generation method and device and address inquiry method and device for geographic position point |
| CN104820699A (en) * | 2015-05-08 | 2015-08-05 | 上海玖道信息科技股份有限公司 | Intelligent site selecting tracking system |
Non-Patent Citations (1)
| Title |
|---|
| 付娆: "定位技术 方兴未艾", 《金融电子化》 * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107491474A (en) * | 2017-06-26 | 2017-12-19 | 北京三快在线科技有限公司 | Information recommendation method and device |
| US10795957B2 (en) | 2017-06-26 | 2020-10-06 | Beijing Sankuai Online Technology Co., Ltd. | Information recommending method and device |
| CN108182589A (en) * | 2017-12-06 | 2018-06-19 | 阿里巴巴集团控股有限公司 | Commercial circle radiation scope determines method and device |
| CN108182589B (en) * | 2017-12-06 | 2021-06-29 | 创新先进技术有限公司 | Method and device for determining business circle radiation range |
| CN113487341A (en) * | 2021-06-02 | 2021-10-08 | 广州数说故事信息科技有限公司 | Urban business strategy data processing method |
| CN113487341B (en) * | 2021-06-02 | 2024-04-26 | 广州数说故事信息科技有限公司 | Urban business strategy data processing method |
| CN117093660A (en) * | 2023-08-10 | 2023-11-21 | 广东广宇科技发展有限公司 | Pipe network monitoring point location method, electronic equipment and storage medium |
| CN117093660B (en) * | 2023-08-10 | 2024-05-31 | 广东广宇科技发展有限公司 | Pipe network monitoring point location method, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106528559B (en) | 2020-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9869748B2 (en) | Locating a mobile device | |
| JP6596516B2 (en) | Method and apparatus for improving the positioning performance of an artificial neural network | |
| CN105718465B (en) | Geography fence generation method and device | |
| CN103747524B (en) | A kind of Android terminal indoor orientation method based on cloud platform | |
| CN106920387B (en) | Method and device for acquiring route heat in traffic road | |
| US8983490B2 (en) | Locating a mobile device | |
| CN106851571B (en) | Decision tree-based rapid KNN indoor WiFi positioning method | |
| CN108882174B (en) | Mobile terminal positioning method and device, electronic equipment and storage medium | |
| CN108520023A (en) | A kind of identification of thunderstorm core and method for tracing based on Hybrid Clustering Algorithm | |
| KR20150124396A (en) | System and Method for Location Determination, Mapping, and Data Management through Crowdsourcing | |
| CN106528559A (en) | Location information provision method and device | |
| CN106055607B (en) | User visit prediction model establishment method and device and user visit prediction method and device | |
| Zhou et al. | On the spatial distribution of base stations and its relation to the traffic density in cellular networks | |
| CN109688532A (en) | A kind of method and device dividing city function region | |
| CN108229802A (en) | Vehicle launches the dispatching method and client in region | |
| Redondi | Radio map interpolation using graph signal processing | |
| CN104574116B (en) | Online service method and apparatus based on electronic map | |
| CN108574984B (en) | Positioning method and device | |
| CN104636457B (en) | A kind of method and device of location finding cognition | |
| WO2016175940A1 (en) | Determining semantic place names from location reports | |
| CN111880144B (en) | Positioning method, device, equipment and storage medium | |
| CN111866776A (en) | Population measurement and calculation method and device based on mobile phone signaling data | |
| CN109963253B (en) | Method and device for identifying geographic position of user residence | |
| CN105043377B (en) | A kind of running route recording method, device and a kind of electronic equipment | |
| Shad et al. | Cell oscillation resolution in mobility profile building |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1235125 Country of ref document: HK |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201012 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20201012 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Patentee before: Alibaba Group Holding Ltd. |
|
| TR01 | Transfer of patent right |