CN105893998A - Method and device for estimating density of real points in assigned area - Google Patents
Method and device for estimating density of real points in assigned area Download PDFInfo
- Publication number
- CN105893998A CN105893998A CN201610192946.1A CN201610192946A CN105893998A CN 105893998 A CN105893998 A CN 105893998A CN 201610192946 A CN201610192946 A CN 201610192946A CN 105893998 A CN105893998 A CN 105893998A
- Authority
- CN
- China
- Prior art keywords
- point
- scattergram
- real
- grid
- imaginary
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/10—Pre-processing; Data cleansing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/25—Determination of region of interest [ROI] or a volume of interest [VOI]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Multimedia (AREA)
- Navigation (AREA)
Abstract
The invention discloses a method and device for estimating the density of real points in an assigned area. The method comprises steps of: acquiring the coordinate information of each real point in the assigned area and generating a distribution map of the real points in the assigned area; generating uniformly distributed grids on the distribution map and using the cross points of grid lines as imaginary point; connecting each real point in the distribution map with each imaginary point on the contour of the grid where the real point is located, wherein each connection is used as a side; computing the number of the sides connected with each imaginary point; and marking the number of the sides connected with each imaginary point on the distribution map to obtain an estimated distribution map of the density of the real points in the assigned area. The method and the device may rapidly estimate the density of the real points in the assigned area and have high accuracy and small calculated quantity.
Description
Technical field
The present invention relates to calculating field, be specifically related to the density estimation method of a kind of real point specified in region
And device.
Background technology
In actual life, various same type things can be seen as one " point " and adds up.
Such as, POI (Point of Interest), i.e. point of interest, it is simply that information important in GIS-Geographic Information System,
Even it is properly termed as the foundation stone of whole digital map navigation industry.In GIS-Geographic Information System, a POI data
Can be a house, a retail shop, a mailbox, a bus station etc., these be relatively-stationary
Point.The most such as, taxi road travelled can be considered as the point of movement.
When the quantity of the point specified in region exists change, tend not to know in real time the point in this region
Density, now estimation specify region dot density there is great meaning, such as, software of calling a taxi can
With according to specifying the density of taxi in region, thus set the service charge needed for calling taxi further
With.Situation like this also has a lot, accordingly, it would be desirable to a kind of point can estimated in appointment region is close
The method of degree.
Summary of the invention
In view of the above problems, it is proposed that the present invention is to provide one to overcome the problems referred to above or at least partly
Ground solves density estimation method and the device of the real point in the appointment region of the problems referred to above.
According to one aspect of the present invention, it is provided that the density estimation method of a kind of real point specified in region,
Including:
Obtain the coordinate information of each real point in described appointment region, generate real point in described appointment region
Scattergram；
Described scattergram generates equally distributed grid, using the cross point of grid lines as imaginary point；
For each real point on described scattergram, by each with on the contour of its place grid of this real point
Imaginary point connects, and each is connected as a limit；Calculate the quantity on the limit that each imaginary point is connected；
The number tag on the limit connected by each imaginary point, on described scattergram, obtains described appointment region
In the density Estimation scattergram of real point.
Alternatively, the method farther includes:
Receive the request of the real point density of the specific location inquired about in described appointment region；
According to the coordinate information of described ad-hoc location, from described density Estimation scattergram, obtain the reality of correspondence
Dot density information；
The corresponding real point density information obtained is returned to requesting party.
Alternatively, the real point density information obtaining correspondence from described density Estimation scattergram includes:
According to the coordinate information of described ad-hoc location, determine closest imaginary point, this is closest
The quantity on the limit that imaginary point is connected is as corresponding real point density information；
Or,
According to the coordinate information of described ad-hoc location, determine the grid at its place, calculate on this grid contour
The weighted mean of the quantity on limit that connected of each imaginary point, using this weighted mean as corresponding real point
Density information.
Alternatively, the method farther includes:
The quantity on the limit connected by each imaginary point is normalized, and obtains normalized value；
The number tag on the most described limit connected by each imaginary point, on described scattergram, obtains described finger
The density Estimation scattergram determining the real point in region includes: be marked at by normalized value corresponding for each imaginary point
On described scattergram, obtain the density Estimation scattergram of real point in described appointment region.
Alternatively, described scattergram generates equally distributed grid to include:
Described scattergram generates the equally distributed grid that size is corresponding with specifying step parameter.
Alternatively, described grid is square, equilateral triangle or regular hexagon.
Alternatively, described scattergram generates equally distributed grid, using the cross point of grid lines as
Imaginary point includes:
Having in the block that real point is distributed on described scattergram generates equally distributed grid, by grid lines
Cross point as imaginary point.
Alternatively, the method farther includes: the coordinate of each real point in the described appointment region of acquisition in real time
Information, and the scattergram that real-time update real point is in described appointment region；
And in real time according to the scattergram in described appointment region of the real point after updating, update density Estimation
Scattergram.
According to another aspect of the present invention, it is provided that the density Estimation dress of a kind of real point specified in region
Put, including:
Acquiring unit, is suitable to obtain the coordinate information of each real point in described appointment region, generates real point and exists
Scattergram in described appointment region；
Density Estimation unit, is suitable to generate equally distributed grid on described scattergram, by grid lines
Cross point is as imaginary point；For each real point on described scattergram, by this real point and its place grid
Each imaginary point on contour connects, and each is connected as a limit；Calculate the number on the limit that each imaginary point is connected
Amount；The number tag on the limit connected by each imaginary point, on described scattergram, obtains described appointment region
In the density Estimation scattergram of real point.
Alternatively, this device farther includes:
Query processing unit, is suitable to receive the real point density of the specific location inquired about in described appointment region
Request；According to the coordinate information of described ad-hoc location, from described density Estimation scattergram, obtain correspondence
Real point density information；The corresponding real point density information obtained is returned to requesting party.
Alternatively, described query processing unit, be suitable to the coordinate information according to described ad-hoc location, determine
Closest imaginary point, the quantity on the limit connected by the imaginary point that this is closest is close as corresponding real point
Degree information；Or, be suitable to the coordinate information according to described ad-hoc location, determine the grid at its place, meter
Calculate the weighted mean of the quantity on the limit that each imaginary point on this grid contour is connected, by this weighted mean
As corresponding real point density information.
Alternatively, described density Estimation unit, the quantity on limit being further adapted for being connected each imaginary point is entered
Row normalization, obtains normalized value, is marked on described scattergram by normalized value corresponding for each imaginary point,
Obtain the density Estimation scattergram of real point in described appointment region.
Alternatively, described acquiring unit, be suitable on described scattergram, generate size and specify step parameter
Corresponding equally distributed grid.
Alternatively, described grid is square, equilateral triangle or regular hexagon.Alternatively, described density
Estimation unit, is suitable to generate equally distributed grid in the block having real point to be distributed on described scattergram,
Using the cross point of grid lines as imaginary point.
Alternatively, described acquiring unit, be suitable to obtain the coordinate information of each real point in described appointment region,
And the scattergram that real-time update real point is in described appointment region；Described density Estimation unit, is suitable in real time
According to the scattergram in described appointment region of the real point after updating, update density Estimation scattergram.
From the foregoing, technical scheme, by obtaining the coordinate of each real point in appointment region
Information, generates real point scattergram in specifying region, generates equally distributed further on scattergram
Grid, using the cross point of grid lines as imaginary point, for each real point on described scattergram, this is real
Point is connected with each imaginary point on the contour of its place grid, each is connected as a limit, calculates each void
The quantity on limit that point is connected, the number tag on the limit that each imaginary point is connected on described scattergram,
Obtain the density Estimation scattergram of real point in described appointment region.This technical scheme can be estimated rapidly
Specify the real point density in region, there is higher accuracy simultaneously, and amount of calculation is less.
Described above is only the general introduction of technical solution of the present invention, in order to better understand the skill of the present invention
Art means, and can being practiced according to the content of description, and in order to allow, the present invention's is above and other
Objects, features and advantages can become apparent, below especially exemplified by the detailed description of the invention of the present invention.
Accompanying drawing explanation
By reading the detailed description of hereafter preferred implementation, various other advantage and benefit for this
Field those of ordinary skill will be clear from understanding.Accompanying drawing is only used for illustrating the purpose of preferred implementation,
And it is not considered as limitation of the present invention.And in whole accompanying drawing, be denoted by the same reference numerals
Identical parts.In the accompanying drawings:
Fig. 1 shows the density Estimation of a kind of real point specified in region
The flow chart of method；
Fig. 2 shows the density Estimation of a kind of real point specified in region
The structural representation of device.
Detailed description of the invention
It is more fully described the exemplary embodiment of the disclosure below with reference to accompanying drawings.Although accompanying drawing shows
The exemplary embodiment of the disclosure, it being understood, however, that may be realized in various forms the disclosure and not
Should be limited by embodiments set forth here.On the contrary, it is provided that these embodiments are able to more thoroughly
Understand the disclosure, and complete for the scope of the present disclosure can be conveyed to those skilled in the art.
Fig. 1 shows the density Estimation of a kind of real point specified in region
The flow chart of method, wherein, the method includes:
Step S110, acquisition is specified the coordinate information of each real point in region, is generated real point and specifying district
Scattergram in territory.
Wherein, real point can correspond to WIFI hot spot, taxi, shop etc. according to application scenarios.
The approach obtaining coordinate information includes that website data excavates, user's GPS information reports, and coordinate information is
Latitude and longitude information.Scattergram can generate based on electronic chart.
Step S120, generates equally distributed grid on scattergram, using the cross point of grid lines as
Imaginary point.
Step S130, for each real point on scattergram, by the contour of this real point Yu its place grid
On each imaginary point connect, each be connected as a limit；Calculate the quantity on the limit that each imaginary point is connected.
Step S140, the number tag on the limit connected by each imaginary point, on scattergram, is specified
The density Estimation scattergram of the real point in region.
Wherein, owing to being all separate to the calculating of each imaginary point, Distributed Calculation can be used to draw
Holding up Spark such as and each imaginary point is carried out independent calculating, the terminal in the most each distributed system is to a certain
Imaginary point in block calculates, and finally gets up, result statistics by the number on the limit that each imaginary point is connected
Amount is marked on scattergram the density Estimation scattergram that can be obtained by specifying the real point in region.
Visible, the method shown in Fig. 1, by obtaining the coordinate information of each real point in appointment region, raw
Become real point scattergram in specifying region, on scattergram, generate equally distributed grid further, will
The cross point of grid lines is as imaginary point, for each real point on described scattergram, by this real point and its institute
Each imaginary point on the contour of grid connects, and each is connected as a limit, calculates each imaginary point and is connected
The quantity on limit, the number tag on the limit connected by each imaginary point, on described scattergram, obtains described
The density Estimation scattergram of the real point in appointment region.This technical scheme can be estimated to specify region rapidly
In real point density, there is higher accuracy simultaneously, and amount of calculation be less.
In one embodiment of the invention, the method shown in Fig. 1 farther includes: receives inquiry and specifies
The request of the real point density of the specific location in region；According to the coordinate information of ad-hoc location, from density
Estimate scattergram obtains the real point density information of correspondence；The corresponding real point density information obtained is returned
To requesting party.
As a example by real point correspondence taxi, then user is by the taxi information near software inquiry of calling a taxi,
The user end to server of software of calling a taxi sends inquiry and specifies specific location (the i.e. user coordinates in region
Place, such as latitude and longitude information corresponding to Zhongguancun Street XX) the request of density, server according to
Family coordinate information, obtains the taxi density information of correspondence right by acquisition from density Estimation scattergram
The taxi density information answered returns to client.
In one embodiment of the invention, in said method, from density Estimation scattergram, obtain correspondence
Real point density information include: according to the coordinate information of ad-hoc location, determine closest imaginary point, will
The quantity on the limit that this closest imaginary point is connected is as corresponding real point density information；Or, according to
The coordinate information of ad-hoc location, determines the grid at its place, and each imaginary point calculated on this grid contour is connected
The weighted mean of the quantity on the limit connect, using this weighted mean as corresponding real point density information.
Easily draw, the grid at the coordinate information place of closest imaginary point necessarily this ad-hoc location
One of imaginary point on contour.Such as, this grid has four imaginary points, and wherein imaginary point A is closest, then may be used
Using the quantity on limit that directly imaginary point A connected as corresponding real point density information (can regard as by
This ad-hoc location obscures orientates the position into imaginary point as).The most in this case, grid is the least, close
Degree is estimated the most accurate.Certainly for improving accuracy further, can believe according to the coordinate of ad-hoc location
Breath, determines the grid at its place, calculates the adding of quantity on the limit that each imaginary point on this grid contour is connected
Weight average value, using this weighted mean as corresponding real point density information.Wherein weighted value can basis
Actual demand, is determined by experiment because when real point type difference its weighted value it may happen that
Change.
In one embodiment of the invention, the method shown in Fig. 1 farther includes: connected by each imaginary point
The quantity on the limit connect is normalized, and obtains normalized value；The quantity on the limit then each imaginary point connected
It is marked on scattergram, obtains specifying the density Estimation scattergram of the real point in region to include: by each void
The normalized value that point is corresponding is marked on scattergram, obtains specifying the density Estimation distribution of the real point in region
Figure.
The value that normalization obtains is in [0,1] is interval, it is possible to use the number on limit that normalization formula will count on
Amount is mapped in this interval, and the real point density in this region is big or little to facilitate user to know.
In one embodiment of the invention, in the method shown in Fig. 1, scattergram generates and uniformly divides
The grid of cloth includes: generate the equally distributed grid that size is corresponding with specifying step parameter on scattergram.
Such as specify step parameter can be set as 10 meters, 100 meters according to business demand, for not
Same business, it is intended that step parameter may be different, and the grid therefore generated is the most different.
In one embodiment of the invention, in the method shown in Fig. 1, grid is triangle square, positive
Shape or regular hexagon.
Mentioning in the aforementioned embodiment, grid can be uniformly distributed according to specifying step parameter, therefore grid
It can be n-shaped.But in order to preferably cover appointment region and improve estimated accuracy, it is preferable that will
Grid is set to square, equilateral triangle or regular hexagon.
In one embodiment of the invention, in the method shown in Fig. 1, scattergram generates and uniformly divides
The grid of cloth, includes the cross point of grid lines as imaginary point: the district having real point to be distributed on scattergram
Block generates equally distributed grid, using the cross point of grid lines as imaginary point.
In the present embodiment, only in the block having real point to be distributed, equally distributed grid is generated, it is to avoid
The waste of resource.It is to say, do not generate imaginary point in the block not having real point to be distributed, though because raw
Becoming imaginary point, this imaginary point is for density Estimation also the most in all senses.And imaginary point is the most, storage imaginary point letter
Resource needed for breath is the most, the most should not generate insignificant imaginary point.
In one embodiment of the invention, the method shown in Fig. 1 farther includes: obtain appointment in real time
The coordinate information of each real point in region, and the scattergram that real-time update real point is in specifying region；And
The real-time scattergram according to the real point after updating in specifying region, updates density Estimation scattergram.
For the real point of the fixed positions such as restaurant, its coordinate information may real-time change, but for going out
The real point such as hiring a car, its position changes in real time, therefore to obtain the coordinate information of real point in real time, more
New real point scattergram in specifying region, and further according to the real point after updating in specifying region
Scattergram updates density Estimation scattergram, the accuracy of such guarantee density Estimation.
Fig. 2 shows the density Estimation of a kind of real point specified in region
The structural representation of device, as shown in Figure 2, it is intended that the density Estimation device 200 of the real point in region wraps
Include:
Acquiring unit 210, is suitable to obtain the coordinate information of each real point in appointment region, generates real point and exist
Specify the scattergram in region.
Wherein, real point can correspond to WIFI hot spot, taxi, shop etc. according to application scenarios.
The approach obtaining coordinate information includes that website data excavates, user's GPS information reports, and coordinate information is
Latitude and longitude information.Scattergram can generate based on electronic chart.
Density Estimation unit 220, is suitable to generate equally distributed grid on scattergram, by grid lines
Cross point is as imaginary point；For each real point on scattergram, by the contour of this real point Yu its place grid
On each imaginary point connect, each be connected as a limit；Calculate the quantity on the limit that each imaginary point is connected；
The number tag on the limit connected by each imaginary point, on scattergram, obtains specifying the close of real point in region
Degree estimates scattergram.
Wherein, owing to being all separate to the calculating of each imaginary point, Distributed Calculation can be used to draw
Hold up Spark such as and each imaginary point is carried out independent calculating, in each terminal the most in a distributed system
Density of setting estimation unit 220, calculates the imaginary point in a certain block respectively, finally result is united
Meter gets up, and the number tag on the limit connected by each imaginary point can be obtained by specifying region on scattergram
In the density Estimation scattergram of real point.
Visible, the device shown in Fig. 2, cooperating by each unit, obtain specify in region each
The coordinate information of real point, generates real point scattergram in specifying region, generates further on scattergram
Equally distributed grid, using the cross point of grid lines as imaginary point, for each reality on described scattergram
Point, is connected this real point with each imaginary point on the contour of its place grid, each is connected as a limit,
Calculating the quantity on the limit that each imaginary point is connected, the number tag on the limit connected by each imaginary point is described
On scattergram, obtain the density Estimation scattergram of real point in described appointment region.This technical scheme is permissible
Estimate rapidly to specify the real point density in region, there is higher accuracy simultaneously, and amount of calculation is relatively
Little.
In one embodiment of the invention, the device shown in Fig. 2 farther includes: query processing unit,
Be suitable to receive the request of the real point density of the specific location in inquiry appointment region；According to ad-hoc location
Coordinate information, obtains the real point density information of correspondence from density Estimation scattergram；By the correspondence of acquisition
Real point density information returns to requesting party.
As a example by real point correspondence taxi, then user is by the taxi information near software inquiry of calling a taxi,
The user end to server of software of calling a taxi sends inquiry and specifies specific location (the i.e. user coordinates in region
Place, such as latitude and longitude information corresponding to Zhongguancun Street XX) the request of density, server according to
Family coordinate information, obtains the taxi density information of correspondence right by acquisition from density Estimation scattergram
The taxi density information answered returns to client.
In one embodiment of the invention, in said apparatus, query processing unit, be suitable to according to specific
The coordinate information of position, determines closest imaginary point, the limit connected by the imaginary point that this is closest
Quantity is as corresponding real point density information；Or, be suitable to the coordinate information according to ad-hoc location, determine
The grid at its place, calculates the weighted mean of the quantity on the limit that each imaginary point on this grid contour is connected,
Using this weighted mean as corresponding real point density information.
Easily draw, the grid at the coordinate information place of closest imaginary point necessarily this ad-hoc location
One of imaginary point on contour.Such as, this grid has four imaginary points, and wherein imaginary point A is closest, then may be used
Using the quantity on limit that directly imaginary point A connected as corresponding real point density information (can regard as by
This ad-hoc location obscures orientates the position into imaginary point as).The most in this case, grid is the least, close
Degree is estimated the most accurate.Certainly for improving accuracy further, can believe according to the coordinate of ad-hoc location
Breath, determines the grid at its place, calculates the adding of quantity on the limit that each imaginary point on this grid contour is connected
Weight average value, using this weighted mean as corresponding real point density information.Wherein weighted value can basis
Actual demand, is determined by experiment because when real point type difference its weighted value it may happen that
Change.
In one embodiment of the invention, in the device shown in Fig. 2, density Estimation unit, further
The quantity on limit being suitable to be connected each imaginary point is normalized, and obtains normalized value, by each imaginary point pair
The normalized value answered is marked on scattergram, obtains specifying the density Estimation scattergram of the real point in region.
The value that normalization obtains is in [0,1] is interval, it is possible to use the number on limit that normalization formula will count on
Amount is mapped in this interval, and the real point density in this region is big or little to facilitate user to know.
In one embodiment of the invention, in the device shown in Fig. 2, acquiring unit, be suitable in distribution
The equally distributed grid that size is corresponding with specifying step parameter is generated on figure.
Such as specify step parameter can be set as 10 meters, 100 meters according to business demand, for not
Same business, it is intended that step parameter may be different, and the grid therefore generated is the most different.
In one embodiment of the invention, in the device shown in Fig. 2, grid is triangle square, positive
Shape or regular hexagon.
Mentioning in the aforementioned embodiment, grid can be uniformly distributed according to specifying step parameter, therefore grid
It can be n-shaped.But in order to preferably cover appointment region and improve estimated accuracy, it is preferable that will
Grid is set to square, equilateral triangle or regular hexagon.
In one embodiment of the invention, in the device shown in Fig. 2, density Estimation unit, be suitable to
Having in the block that real point is distributed on scattergram generates equally distributed grid, is made in the cross point of grid lines
For imaginary point.
In the present embodiment, only in the block having real point to be distributed, equally distributed grid is generated, it is to avoid
The waste of resource.It is to say, do not generate imaginary point in the block not having real point to be distributed, though because raw
Becoming imaginary point, this imaginary point is for density Estimation also the most in all senses.And imaginary point is the most, storage imaginary point letter
Resource needed for breath is the most, the most should not generate insignificant imaginary point.
In one embodiment of the invention, in said apparatus, acquiring unit, be suitable to obtain and specify region
The coordinate information of interior each real point, and the scattergram that real-time update real point is in specifying region；Density Estimation
Unit, is suitable to the real-time scattergram according to the real point after updating in specifying region, updates density Estimation and divide
Butut.
For the real point of the fixed positions such as restaurant, its coordinate information may real-time change, but for going out
The real point such as hiring a car, its position changes in real time, therefore to obtain the coordinate information of real point in real time, more
New real point scattergram in specifying region, and further according to the real point after updating in specifying region
Scattergram updates density Estimation scattergram, the accuracy of such guarantee density Estimation.
In sum, technical scheme, believe by obtaining the coordinate of each real point in appointment region
Breath, generates real point scattergram in specifying region, generates equally distributed net further on scattergram
Lattice, using the cross point of grid lines as imaginary point, for each real point on described scattergram, by this real point
It is connected with each imaginary point on the contour of its place grid, each is connected as a limit, calculate each imaginary point
The quantity on the limit connected, the number tag on the limit connected by each imaginary point, on described scattergram, obtains
The density Estimation scattergram of the real point in described appointment region.This technical scheme can be estimated to refer to rapidly
Determine the real point density in region, there is higher accuracy simultaneously, and amount of calculation is less.
It should be understood that
Algorithm and display be not solid with any certain computer, virtual bench or miscellaneous equipment provided herein
Have relevant.Various fexible units can also be used together with based on teaching in this.As described above,
Construct the structure required by this kind of device to be apparent from.Additionally, the present invention is also not for any specific
Programming language.It is understood that, it is possible to use various programming languages realize the content of invention described herein,
And the description done language-specific above is the preferred forms in order to disclose the present invention.
In description mentioned herein, illustrate a large amount of detail.It is to be appreciated, however, that this
Inventive embodiment can be put into practice in the case of not having these details.In some instances, not
It is shown specifically known method, structure and technology, in order to do not obscure the understanding of this description.
Similarly, it will be appreciated that in order to simplify the disclosure and help understand in each inventive aspect one
Or multiple, above in the description of the exemplary embodiment of the present invention, each feature of the present invention is sometimes
It is grouped together in single embodiment, figure or descriptions thereof.But, should be by the disclosure
Method be construed to reflect an intention that i.e. the present invention for required protection require ratio in each claim
The middle more feature of feature be expressly recited.More precisely, as the following claims reflect
As, inventive aspect is all features less than single embodiment disclosed above.Therefore, it then follows
Claims of detailed description of the invention are thus expressly incorporated in this detailed description of the invention, the most each right
Requirement itself is all as the independent embodiment of the present invention.
Those skilled in the art are appreciated that and can carry out the module in the equipment in embodiment certainly
Change adaptively and they are arranged in one or more equipment different from this embodiment.Permissible
Module in embodiment or unit or assembly are combined into a module or unit or assembly, and in addition may be used
To put them into multiple submodule or subelement or sub-component.Except such feature and/or process or
Outside at least some in unit excludes each other, can use any combination that (this specification is included companion
With claim, summary and accompanying drawing) disclosed in all features and so disclosed any method or
All processes of person's equipment or unit are combined.Unless expressly stated otherwise, this specification (includes companion
With claim, summary and accompanying drawing) disclosed in each feature can by provide identical, equivalent or phase
Replace like the alternative features of purpose.
Although additionally, it will be appreciated by those of skill in the art that embodiments more described herein include it
Some feature included in its embodiment rather than further feature, but the group of the feature of different embodiment
Close and mean to be within the scope of the present invention and formed different embodiments.Such as, in following power
In profit claim, one of arbitrarily can mode making in any combination of embodiment required for protection
With.
The all parts embodiment of the present invention can realize with hardware, or to process at one or more
The software module run on device realizes, or realizes with combinations thereof.Those skilled in the art should
Understand, microprocessor or digital signal processor (DSP) can be used in practice to realize basis
Some or all parts in the density Estimation device of the real point in the appointment region of the embodiment of the present invention
Some or all functions.The present invention be also implemented as perform method as described herein one
Equipment or device program (such as, computer program and computer program) partly or completely.
The program of such present invention of realization can store on a computer-readable medium, or can have one
Or the form of multiple signals.Such signal can be downloaded from internet website and obtain, or carrying
There is provided on body signal, or provide with any other form.
The present invention will be described rather than limits the invention to it should be noted above-described embodiment,
And those skilled in the art can design replacement in fact without departing from the scope of the appended claims
Execute example.In the claims, should not will be located in any reference marks between bracket to be configured to right is wanted
The restriction asked.Word " comprises " and does not excludes the presence of the element or step not arranged in the claims.It is positioned at
Word "a" or "an" before element does not excludes the presence of multiple such element.The present invention is permissible
By means of including the hardware of some different elements and realizing by means of properly programmed computer.?
If listing in the unit claim of equipment for drying, several in these devices can be by same
Hardware branch specifically embodies.Word first, second and third use do not indicate that any order.
Can be title by these word explanations.
The invention discloses A1, the density estimation method of a kind of real point specified in region, wherein, should
Method includes:
Obtain the coordinate information of each real point in described appointment region, generate real point in described appointment region
Scattergram；
Described scattergram generates equally distributed grid, using the cross point of grid lines as imaginary point；
For each real point on described scattergram, by each with on the contour of its place grid of this real point
Imaginary point connects, and each is connected as a limit；Calculate the quantity on the limit that each imaginary point is connected；
The number tag on the limit connected by each imaginary point, on described scattergram, obtains described appointment region
In the density Estimation scattergram of real point.
A2, method as described in A1, wherein, the method farther includes:
Receive the request of the real point density of the specific location inquired about in described appointment region；
According to the coordinate information of described ad-hoc location, from described density Estimation scattergram, obtain the reality of correspondence
Dot density information；
The corresponding real point density information obtained is returned to requesting party.
A3, method as described in A2, wherein, obtain the reality of correspondence from described density Estimation scattergram
Dot density information includes:
According to the coordinate information of described ad-hoc location, determine closest imaginary point, this is closest
The quantity on the limit that imaginary point is connected is as corresponding real point density information；
Or,
According to the coordinate information of described ad-hoc location, determine the grid at its place, calculate on this grid contour
The weighted mean of the quantity on limit that connected of each imaginary point, using this weighted mean as corresponding real point
Density information.
A4, method as described in A1, wherein, the method farther includes:
The quantity on the limit connected by each imaginary point is normalized, and obtains normalized value；
The number tag on the most described limit connected by each imaginary point, on described scattergram, obtains described finger
The density Estimation scattergram determining the real point in region includes: be marked at by normalized value corresponding for each imaginary point
On described scattergram, obtain the density Estimation scattergram of real point in described appointment region.
A5, method as described in A1, wherein, generate equally distributed grid bag on described scattergram
Include:
Described scattergram generates the equally distributed grid that size is corresponding with specifying step parameter.
A6, method as described in A1, wherein,
Described grid is square, equilateral triangle or regular hexagon.
A7, method as described in A1, wherein, generate equally distributed grid on described scattergram,
The cross point of grid lines is included as imaginary point:
Having in the block that real point is distributed on described scattergram generates equally distributed grid, by grid lines
Cross point as imaginary point.
A8, method as according to any one of A1-A7, wherein, the method farther includes:
The coordinate information of each real point in the described appointment region of acquisition in real time, and real-time update real point is described
Specify the scattergram in region；
And in real time according to the scattergram in described appointment region of the real point after updating, update density Estimation
Scattergram.
The invention also discloses B9, the density Estimation device of a kind of real point specified in region, wherein,
This device includes:
Acquiring unit, is suitable to obtain the coordinate information of each real point in described appointment region, generates real point and exists
Scattergram in described appointment region；
Density Estimation unit, is suitable to generate equally distributed grid on described scattergram, by grid lines
Cross point is as imaginary point；For each real point on described scattergram, by this real point and its place grid
Each imaginary point on contour connects, and each is connected as a limit；Calculate the number on the limit that each imaginary point is connected
Amount；The number tag on the limit connected by each imaginary point, on described scattergram, obtains described appointment region
In the density Estimation scattergram of real point.
B10, device as described in B9, wherein, this device farther includes:
Query processing unit, is suitable to receive the real point density of the specific location inquired about in described appointment region
Request；According to the coordinate information of described ad-hoc location, from described density Estimation scattergram, obtain correspondence
Real point density information；The corresponding real point density information obtained is returned to requesting party.
B11, device as described in B10, wherein,
Described query processing unit, is suitable to the coordinate information according to described ad-hoc location, determines closest
Imaginary point, the quantity on the limit connected by the imaginary point that this is closest is as corresponding real point density information；
Or, be suitable to the coordinate information according to described ad-hoc location, determine the grid at its place, calculate this grid
The weighted mean of the quantity on the limit that each imaginary point on contour is connected, using this weighted mean as correspondence
Real point density information.
B12, device as described in B9, wherein,
Described density Estimation unit, the quantity on limit being further adapted for being connected each imaginary point carries out normalizing
Change, obtain normalized value, normalized value corresponding for each imaginary point is marked on described scattergram, obtains
The density Estimation scattergram of the real point in described appointment region.
B13, device as described in B9, wherein,
Described acquiring unit, is suitable to generate size and appointment corresponding equal of step parameter on described scattergram
The grid of even distribution.
B14, device as described in B9, wherein,
Described grid is square, equilateral triangle or regular hexagon.
B15, device as described in B9, wherein
Described density Estimation unit, is suitable to generate all in the block having real point to be distributed on described scattergram
The grid of even distribution, using the cross point of grid lines as imaginary point.
B16, device as according to any one of B9-B15, wherein,
Described acquiring unit, is suitable to obtain the coordinate information of each real point in described appointment region, and in real time
Update real point scattergram in described appointment region；
Described density Estimation unit, be suitable in real time according to the real point after updating in described appointment region point
Butut, updates density Estimation scattergram.
Claims (10)
1. specifying a density estimation method for real point in region, wherein, the method includes:
Obtain the coordinate information of each real point in described appointment region, generate real point in described appointment region
Scattergram；
Described scattergram generates equally distributed grid, using the cross point of grid lines as imaginary point；
For each real point on described scattergram, by each with on the contour of its place grid of this real point
Imaginary point connects, and each is connected as a limit；Calculate the quantity on the limit that each imaginary point is connected；
The number tag on the limit connected by each imaginary point, on described scattergram, obtains described appointment region
In the density Estimation scattergram of real point.
The most the method for claim 1, wherein the method farther includes:
Receive the request of the real point density of the specific location inquired about in described appointment region；
According to the coordinate information of described ad-hoc location, from described density Estimation scattergram, obtain the reality of correspondence
Dot density information；
The corresponding real point density information obtained is returned to requesting party.
3. method as claimed in claim 2, wherein, it is right to obtain from described density Estimation scattergram
The real point density information answered includes:
According to the coordinate information of described ad-hoc location, determine closest imaginary point, this is closest
The quantity on the limit that imaginary point is connected is as corresponding real point density information；
Or,
According to the coordinate information of described ad-hoc location, determine the grid at its place, calculate on this grid contour
The weighted mean of the quantity on limit that connected of each imaginary point, using this weighted mean as corresponding real point
Density information.
The most the method for claim 1, wherein the method farther includes:
The quantity on the limit connected by each imaginary point is normalized, and obtains normalized value；
The number tag on the most described limit connected by each imaginary point, on described scattergram, obtains described finger
The density Estimation scattergram determining the real point in region includes: be marked at by normalized value corresponding for each imaginary point
On described scattergram, obtain the density Estimation scattergram of real point in described appointment region.
The most the method for claim 1, wherein generate equally distributed on described scattergram
Grid includes:
Described scattergram generates the equally distributed grid that size is corresponding with specifying step parameter.
The most the method for claim 1, wherein
Described grid is square, equilateral triangle or regular hexagon.
The most the method for claim 1, wherein generate equally distributed on described scattergram
Grid, includes the cross point of grid lines as imaginary point:
Having in the block that real point is distributed on described scattergram generates equally distributed grid, by grid lines
Cross point as imaginary point.
8. the method as according to any one of claim 1-7, wherein, the method farther includes:
The coordinate information of each real point in the described appointment region of acquisition in real time, and real-time update real point is described
Specify the scattergram in region；
And in real time according to the scattergram in described appointment region of the real point after updating, update density Estimation
Scattergram.
9. specifying a density Estimation device for real point in region, wherein, this device includes:
Acquiring unit, is suitable to obtain the coordinate information of each real point in described appointment region, generates real point and exists
Scattergram in described appointment region；
Density Estimation unit, is suitable to generate equally distributed grid on described scattergram, by grid lines
Cross point is as imaginary point；For each real point on described scattergram, by this real point and its place grid
Each imaginary point on contour connects, and each is connected as a limit；Calculate the number on the limit that each imaginary point is connected
Amount；The number tag on the limit connected by each imaginary point, on described scattergram, obtains described appointment region
In the density Estimation scattergram of real point.
10. device as claimed in claim 9, wherein, this device farther includes:
Query processing unit, is suitable to receive the real point density of the specific location inquired about in described appointment region
Request；According to the coordinate information of described ad-hoc location, from described density Estimation scattergram, obtain correspondence
Real point density information；The corresponding real point density information obtained is returned to requesting party.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610192946.1A CN105893998A (en) | 2016-03-30 | 2016-03-30 | Method and device for estimating density of real points in assigned area |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610192946.1A CN105893998A (en) | 2016-03-30 | 2016-03-30 | Method and device for estimating density of real points in assigned area |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105893998A true CN105893998A (en) | 2016-08-24 |
Family
ID=57014106
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610192946.1A Pending CN105893998A (en) | 2016-03-30 | 2016-03-30 | Method and device for estimating density of real points in assigned area |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105893998A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107862030A (en) * | 2017-11-01 | 2018-03-30 | 平安科技（深圳）有限公司 | The standby position that is in danger determines method, apparatus, computer equipment and storage medium |
| WO2018059315A1 (en) * | 2016-09-30 | 2018-04-05 | 阿里巴巴集团控股有限公司 | Method and device for determining areas of interest based on geolocation data |
| CN108628896A (en) * | 2017-03-22 | 2018-10-09 | 腾讯科技（深圳）有限公司 | It registers behavior temperature processing method and processing device |
| CN109359170A (en) * | 2018-11-02 | 2019-02-19 | 百度在线网络技术（北京）有限公司 | Method and apparatus for generating information |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104715127A (en) * | 2013-12-11 | 2015-06-17 | 中国移动通信集团辽宁有限公司 | Identification method and system for complaint hot spot region |
-
2016
- 2016-03-30 CN CN201610192946.1A patent/CN105893998A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104715127A (en) * | 2013-12-11 | 2015-06-17 | 中国移动通信集团辽宁有限公司 | Identification method and system for complaint hot spot region |
Non-Patent Citations (2)
| Title |
|---|
| 帕夫利迪斯: "《计算机图形显示和图象处理的算法》", 31 July 1987, 北京：科学出版社 * |
| 田宇 等: "一种基于图像去噪的多密度网格聚类算法", 《智能计算机与应用》 * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018059315A1 (en) * | 2016-09-30 | 2018-04-05 | 阿里巴巴集团控股有限公司 | Method and device for determining areas of interest based on geolocation data |
| US10943364B2 (en) | 2016-09-30 | 2021-03-09 | Advanced New Technologies Co., Ltd. | Method and device for determining areas of interest based on geolocation data |
| US11087490B2 (en) | 2016-09-30 | 2021-08-10 | Advanced New Technologies Co., Ltd. | Method and device for determining areas of interest based on geolocation data |
| CN108628896A (en) * | 2017-03-22 | 2018-10-09 | 腾讯科技（深圳）有限公司 | It registers behavior temperature processing method and processing device |
| CN108628896B (en) * | 2017-03-22 | 2023-04-07 | 腾讯科技（深圳）有限公司 | Sign-in behavior heat processing method and device |
| CN107862030A (en) * | 2017-11-01 | 2018-03-30 | 平安科技（深圳）有限公司 | The standby position that is in danger determines method, apparatus, computer equipment and storage medium |
| CN109359170A (en) * | 2018-11-02 | 2019-02-19 | 百度在线网络技术（北京）有限公司 | Method and apparatus for generating information |
| CN109359170B (en) * | 2018-11-02 | 2020-05-12 | 百度在线网络技术（北京）有限公司 | Method and apparatus for generating information |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108021625B (en) | Vehicle abnormal gathering place monitoring method and system, and computer readable storage medium | |
| JP6904637B2 (en) | Systems and methods for determining transport stop locations | |
| CN105550199B (en) | A kind of point polymerization and device based on multi-source map | |
| CN112868036B (en) | System and method for location recommendation | |
| CN109946701B (en) | Point cloud coordinate conversion method and device | |
| CN110686686B (en) | System and method for map matching | |
| CN111507732B (en) | System and method for identifying similar trajectories | |
| US10386497B2 (en) | Automated localization for GNSS device | |
| CN105893998A (en) | Method and device for estimating density of real points in assigned area | |
| EP3632139B1 (en) | Methods and systems for naming a pick up location | |
| JP2020504344A (en) | System and method for determining an estimated time of arrival | |
| US11449898B2 (en) | Method, device, and storage medium for recommending point of interest for location-based service | |
| US11523248B2 (en) | Inference of logistical relationships from device location data | |
| CN105975627A (en) | Room choosing method and device | |
| CN110781263A (en) | House resource information display method and device, electronic equipment and computer storage medium | |
| EP3293486B1 (en) | Method and system for improving spatial accuracy of map data | |
| CN108174350B (en) | Positioning method and device | |
| CN109711035A (en) | City model construction method and device | |
| CN111223293B (en) | System and method for analyzing traffic congestion | |
| CN109520513B (en) | Three-dimensional map drawing method and device | |
| WO2015040733A1 (en) | Positioning system, positioning method, and positioning program | |
| US20150177015A1 (en) | Information management system and information management program storage medium | |
| WO2010092680A1 (en) | Map information processing device, map information processing method, map information processing program, and recording medium | |
| CN110319830A (en) | Location processing method, device and equipment based on geomagnetic data | |
| CN112633043B (en) | Lane line determining method and device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160824 |