CN107451847A - A kind of service area partitioning method and device - Google Patents
A kind of service area partitioning method and device Download PDFInfo
- Publication number
- CN107451847A CN107451847A CN201610378379.9A CN201610378379A CN107451847A CN 107451847 A CN107451847 A CN 107451847A CN 201610378379 A CN201610378379 A CN 201610378379A CN 107451847 A CN107451847 A CN 107451847A
- Authority
- CN
- China
- Prior art keywords
- grid
- service area
- selection
- lattice
- attribute
- 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
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000000638 solvent extraction Methods 0.000 title description 4
- 238000004458 analytical method Methods 0.000 abstract description 25
- 238000007619 statistical method Methods 0.000 abstract description 9
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000010295 mobile communication Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 10
- 238000004590 computer program Methods 0.000 description 7
- 238000006116 polymerization reaction Methods 0.000 description 7
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000003542 behavioural effect Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000017105 transposition Effects 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0204—Market segmentation
- G06Q30/0205—Location or geographical consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Engineering & Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Primary Health Care (AREA)
- Tourism & Hospitality (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention relates to mobile communication technology field, more particularly to a kind of method and device of service area division, the mode of the grid progress discrete analysis to solve the problems, such as to be directed in geographical map region in the prior art is difficult to satisfaction and is actually needed；Method provided in an embodiment of the present invention includes：It is analysed to geographic location area and carries out grid division；According to service attribute corresponding to each grid, at least one service area with target service attribute is determined；Wherein, multiple the first grids with target service attribute are included in each service area, each first grid has the first adjacent grid in affiliated service area, thus when carrying out business conduct analysis, it can be a piece of service area with identical services attribute by multiple discrete grid clusters, when so being analyzed again, statistical analysis can be carried out in units of service area, so as to substantially reduce analysis difficulty, analysis efficiency is improved.
Description
Technical field
The present invention relates to the communications field, more particularly to a kind of service area partitioning method and device.
Background technology
With the popularization of GIS-Geographic Information System (Geographic Information System, GIS) technology, geographically
Application of the figure in terms of business statistics analysis is also more and more extensive, such as carries out national cultivated area analysis, the heat of telecom operators
Point regional analysis, urban road traffic congestion analysis etc..
For the ease of statistical analysis, the whole geographical map area that operator would generally be analysed to is divided into M × M rice
Grid, then carry out business conduct analysis for the user in each grid.With the expansion in geographical map region to be analyzed,
The grid quantity of division can increase, and the grid quantity of division is more, and business row is carried out using this discrete statistical analysis mode
For the complexity also more and more higher of analysis.
It can be seen that the mode that conventional needle carries out discrete analysis to the grid in geographical map area has been increasingly difficult to meet in fact
Border needs.
The content of the invention
The embodiment of the present invention provides a kind of service area partitioning method and device, to solve in geographical map region
Grid carry out discrete analysis mode complexity it is higher, it is difficult to satisfaction the problem of being actually needed.
A kind of method of service area division provided in an embodiment of the present invention, including：
It is analysed to geographic location area and carries out grid division；
According to service attribute corresponding to each grid, at least one service area with target service attribute is determined；Its
In, multiple the first grids with the target service attribute are included in each service area, each first grid is in institute
All there is the first adjacent grid in the service area of category；
Alternatively, the service attribute according to corresponding to each grid, at least one business with target service attribute is determined
Region, including：
Select first grid for not being attributed to any service area；
In the N palaces lattice for judging the first grid comprising selection, there is the quantity of the first grid of the target service attribute
Whether the first given threshold is more than or equal to；Wherein, position of the first grid of selection in the lattice of the N palaces is presets
's；N is positive integer；
If so, in service area where N palaces lattice to be then divided into first grid of selection, and by selection
First grid is as processed grid；
Untreated first grid is selected in the service area where first grid from selection, and returns and sentences
In the N palaces lattice of disconnected the first grid comprising selection, the quantity with the first grid of the target service attribute whether be more than or
The step of equal to the first given threshold, until in the N palaces lattice of the first grid comprising selection, there is the target service attribute
The quantity of first grid is less than the first given threshold；
Alternatively, N=n2, n is the positive integer more than or equal to 2；
Alternatively, when n is odd number more than or equal to 3, the position of the first grid of the selection in the lattice of the N palaces
Centered on position；
Alternatively, the grid quantity included in each service area is more than the second given threshold.
A kind of device of service area division provided in an embodiment of the present invention, including：
Division module, it is analysed to geographic location area and carries out grid division；
Service area generation module, according to service attribute corresponding to each grid, generation is at least one to have target service
The service area of attribute；Wherein, multiple the first grids with the target service attribute are included in each service area,
Each first grid has the first adjacent grid in affiliated service area；
Alternatively, the service area generation module is specifically used for：
Select first grid for not being attributed to any service area；In the N palaces lattice for judging the first grid comprising selection,
Whether the quantity of the first grid with the target service attribute is more than or equal to the first given threshold；Wherein, the of selection
Position of one grid in the lattice of the N palaces is set in advance；N is positive integer；If the judge module is judged comprising selection
In the N palaces lattice of first grid, the quantity with the first grid of the target service attribute is more than or equal to the first given threshold,
Then N palaces lattice are divided into the service area where first grid of selection, and first grid of selection is made
For processed grid；Untreated first grid is selected in the service area where first grid from selection, and
Return in the N palaces lattice for judging the first grid comprising selection, whether the quantity of the first grid with the target service attribute
The step of more than or equal to the first given threshold, until in the N palaces lattice of the first grid comprising selection, there is the target service
The quantity of first grid of attribute is less than the first given threshold.
Alternatively, N=n2, n is the positive integer more than or equal to 2；
Alternatively, when n is odd number more than or equal to 3, the first grid of the service area generation module selection for
Center grates in the lattice of the N palaces.
Alternatively, the grid quantity included in each service area in above-mentioned module is more than the second given threshold.
After the embodiment of the present application is analysed to geographic location area progress grid division, according to business corresponding to each grid
Attribute, determines at least one service area with target service attribute, has target industry comprising multiple in each service area
First grid of business attribute.The whole geographic location area that the embodiment of the present application can be analysed to is based on business corresponding to grid
Attribute transposition is multiple service areas, because the grid in each service area has identical service attribute, therefore is being entered
During industry business behavioural analysis, statistical analysis can be carried out in units of each service area, is by multiple discrete grids clusters
The a piece of service area with identical services attribute, so when carrying out business conduct analysis, can using a service area as
Unit carries out statistical analysis, so as to substantially reduce analysis difficulty, improves analysis efficiency.
Brief description of the drawings
Fig. 1 is service area division methods flow chart provided in an embodiment of the present invention；
Fig. 2 is the flow chart of generation service area provided in an embodiment of the present invention；
Fig. 3 is the schematic diagram of first grid of selection provided in an embodiment of the present invention；
Fig. 4 is the schematic diagram of first grid of another selection provided in an embodiment of the present invention；
Fig. 5 is the flow chart of another generation service area provided in an embodiment of the present invention；
Fig. 6 is that service area provided in an embodiment of the present invention divides schematic diagram；
Fig. 7 is that service area provided in an embodiment of the present invention divides apparatus structure schematic diagram.
Embodiment
After the embodiment of the present application is analysed to geographic location area progress grid division, according to business corresponding to each grid
Attribute, determines at least one service area with target service attribute, has target industry comprising multiple in each service area
First grid of business attribute.The whole geographic location area that the embodiment of the present application can be analysed to is based on business corresponding to grid
Attribute transposition is multiple service areas, because the grid in each service area has identical service attribute, therefore is being entered
During industry business behavioural analysis, statistical analysis can be carried out in units of each service area, is by multiple discrete grids clusters
The a piece of service area with identical services attribute, so when carrying out business conduct analysis, can using a service area as
Unit carries out statistical analysis, so as to substantially reduce analysis difficulty, improves analysis efficiency.
The embodiment of the present invention is described in further detail with reference to Figure of description.
As shown in figure 1, being service area division methods flow chart provided in an embodiment of the present invention, comprise the following steps：
S101：It is analysed to geographic location area and carries out grid division.
In specific implementation, geographic location area to be analyzed can be selected according to being actually needed, such as, geographical position to be analyzed
Putting region can be whole country, can be some province, some city etc..
In specific implementation, predetermined grid size can be actually needed according to business, and (size or the length of side are big
It is small), predetermined grid size is then based on, whole geographic location area to be analyzed is subjected to grid division.It is such as advance
The length of side for determining grid is 100 meters, 200 meters or 300 meters etc..Predetermined grate area is bigger, the grid quantity marked off
It is fewer.
S102：According to service attribute corresponding to each grid, at least one service area with target service attribute is determined
Domain；Wherein, (in the embodiment of the present application, will have comprising multiple the first grids with target service attribute in each service area
The grid for having target service attribute is referred to as the first grid), each first grid has adjacent in affiliated service area
First grid.
Here service attribute refers to attribute information when each user in grid uses target service, if than target industry
It is engaged in as telecommunication network service, then service attribute corresponding to the target service can refer to flow service rating, for example flow is used
Grade classification is Three Estate, respectively high flow capacity A, middle flow B and low discharge C, respectively can be made these three service attributes
Service area is determined for target service attribute, for example using high flow capacity A as target service attribute, determines high flow capacity A industry
Business region.The scale of each service area ultimately formed will be influenceed on the fine degree of service attribute division.
As shown in Fig. 2 in specific implementation, the division of service area can be carried out according to following steps：
S2a：Select first grid for not being attributed to any service area.
S2b：In the N palaces lattice for judging the first grid comprising selection, there is the quantity of the first grid of target service attribute
Whether it is more than or equal to the first given threshold (first given threshold is less than or equal to N)；If so, then enter S2c, if it is not, then
Into S2d.
Here, N is positive integer, and N palaces lattice are the set of N number of grid.Position of first grid in the lattice of N palaces of selection can be with
It is set in advance.N can meet equation below：
N=n2,
Wherein, n is the positive integer more than or equal to 2, represents the palace lattice number contained in every row/column of N palaces lattice.
In above-mentioned formula, if n is odd number, the first grid selected can be N palaces center of a lattice grid, such as Fig. 3
Shown, grid shown in shade is the first grid of selection in figure；If n is even number, the first grid selected can be N palaces
Near the grid at center in lattice, as shown in figure 4, grid shown in shade is the first grid of selection in figure.
S2c：N palaces lattice are divided into the service area where the first grid of selection, and by first grid of selection
As processed grid.
In specific implementation process, the business where whole grid divisions to the first grid of selection that N palaces lattice are included
In region.
S2d：Judge whether contain untreated first grid in the service area where the first grid of selection, if so,
Then enter S2e, if it is not, then entering S2f.
S2e：Untreated first grid is selected in the service area where the first grid from selection, is then back to
S2b judgment steps.
S2f：Service area division where first grid of selection terminates.
In the specific implementation, the first given threshold in S2b can be according to business demand, and the degree that such as becomes more meticulous is set.Such as
The fruit degree that becomes more meticulous sets higher, then meets that (quantity with the first grid of target service attribute is more than or equal to the to condition
One given threshold) N palaces lattice can be fewer, the service area area polymerizeing is smaller；It is full if the degree that becomes more meticulous setting is lower
The N palaces lattice of sufficient condition can be more, and the service area area polymerizeing is bigger., can be according to specific business need in actually implementing
Ask and first given threshold is rationally set.
In the specific implementation, when the grid quantity included in service area is very few, the service area is actually entering industry
Value during business behavioural analysis just becomes relatively low, therefore, as an alternative embodiment, can set each to be analyzed
The grid quantity included in service area is more than or equal to the second given threshold (for example being 9), when in the service area polymerizeing
Comprising grid quantity be less than second given threshold when, then the service area is invalid, namely does not carry out business conduct point to it
Analysis.
Here it is possible to the size of the second given threshold is set according to actual business requirement, if the second given threshold mistake
Greatly, may cause service area division failure, if too small, may determine many fritters, it is without break-up value
Service area.
, can be from the Far Left first of the geographic location area to be analyzed after carrying out grid division in specific implementation process
Row, first row start, and according to being traveled through successively to grid from left to right, from top to bottom, search with target service attribute
First grid, after first grid is found, polymerization basis of first grid as service area is selected, performs Fig. 2
Shown polymerization process, obtain the service area after a polymerization.If using the first grid that initial lookup arrives as polymerization basis,
Service area can not be formed, then needs to continue to travel through according to order from left to right, from top to bottom, until polymeric area can be formed
Untill domain.
When forming next zone of convergency, still according to being traveled through successively to grid from left to right, from top to bottom, only
But due to the grid in the zone of convergency formed before as the first grid for polymerizeing basis and its before has been traversed, institute
Only to need to proceed by time as next grid of first grid on polymerization basis from a upper zone of convergency for formation
Go through, find the first grid for not being included into any service area, perform the flow shown in above-mentioned Fig. 2.
Embodiment two
Said process is illustrated with reference to specific example, whole geographic location area to be analyzed is divided into m
Whether × n grid, target service attribute are A, can have target service attribute to be marked each grid, " A " is represented
With target service attribute；A expression is not marked not have target service attribute.It is 9 that N, which may be selected, and the first given threshold is
7。
Since 0, it is 1 to start time zone Field Number for grid line number, row number.
In specific implementation process, carried out according to the step shown in Fig. 5：
S501：Since having been divided the Far Left the first row of geographic location area to be analyzed of grid, first row, according to from
It is left-to-right, grid is traveled through successively from top to bottom, find first grid for not being included into any service area, select
The polymerization basis of first grid service area new as one.
S502：Judge centered on the first grid selected in the nine grids of grid there is the first of target service attribute A
Whether the quantity of grid is more than or equal to the first given threshold 7, if so, then entering S503；Otherwise, into S504.
S503：By nine grid divisions in the nine grids into the service area where the first grid of selection, and
Using above-mentioned center grates as processed grid.
S504：Judge whether contain untreated first grid in the service area where the first grid of above-mentioned selection,
If so, then enter S505；Otherwise, into S506.
S505：Untreated first grid is selected in the service area where the first grid from above-mentioned selection, so
After repeat S502.
S506：Judge whether to reach the final position traveled through, if so, then whole geographic location area delineation of activities to be analyzed
Terminate；Otherwise, return to S501 (zone number increases 1).
Here, the final position of traversal can be the grid of last row of last column in whole geographic location area to be analyzed
Case is put, but because center grates are unlikely to be the grid of last column/last row, therefore the final position traveled through can be with
It is the grid positions of row second from the bottom row second from the bottom.
In above-mentioned S501, when forming next zone of convergency, the still from whole geographic location area to be analyzed
The grid of a line first row starts, and grid is traveled through from left to right, from top to bottom, due in the zone of convergency that is formed before
As the center grates for polymerizeing basis and its grid (according to order from left to right, from top to bottom) has been traversed before,
The situation that grid is repeatedly traveled through occurs in this mode.Therefore, as a preferred embodiment, forming new business
During region, it is only necessary to from a upper zone of convergency for formation as polymerization basis center grates next grid (not by
First grid of traversal) traversal is proceeded by, the first grid of any service area is not included into until finding.
In the embodiment of the present invention, whole geographic location area to be analyzed is subjected to the demonstration effect after service area division such as
Shown in Fig. 6.
In figure, region shown in different shades is the different service areas that the present embodiment is marked off based on the present invention, its
Although some grids are labeled as A in, and any service area is not divided into due to excessively discrete.
After the embodiment of the present invention is analysed to geographic location area progress grid division, according to business corresponding to each grid
Attribute, determines at least one service area with target service attribute, has target industry comprising multiple in each service area
First grid of business attribute.The whole geographic location area that the embodiment of the present invention can be analysed to is based on business corresponding to grid
Attribute transposition is multiple service areas, and statistical analysis can be carried out in units of each service area, by multiple discrete grids
Cluster as a piece of service area with identical services attribute, can be with a business when so carrying out business conduct analysis again
Region is that unit carries out statistical analysis, so as to substantially reduce analysis difficulty, improves analysis efficiency.
Based on same inventive concept, a kind of industry corresponding with service area division methods is additionally provided in the embodiment of the present invention
Business region division device, because the principle of device solution problem is similar to the method that service area of the embodiment of the present invention divides,
Therefore the implementation of the device may refer to the implementation of method, repeats part and repeats no more.
As shown in fig. 7, the structure chart of device 70 is divided for service area provided in an embodiment of the present invention, including：
Division module 71, it is analysed to geographic location area and carries out grid division；
Service area generation module 72, according to service attribute corresponding to each grid, generation is at least one to have target industry
The service area of business attribute；Wherein, multiple first grids with the target service attribute are included in each service area
Lattice, each first grid have the first adjacent grid in affiliated service area.
Alternatively, the service area generation module 72 is specifically used for：
Select first grid for not being attributed to any service area；In the N palaces lattice for judging the first grid comprising selection,
Whether the quantity of the first grid with the target service attribute is more than or equal to the first given threshold；Wherein, the of selection
Position of one grid in the lattice of the N palaces is set in advance；N is positive integer；If the judge module is judged comprising selection
In the N palaces lattice of first grid, the quantity with the first grid of the target service attribute is more than or equal to the first given threshold,
Then N palaces lattice are divided into the service area where first grid of selection, and first grid of selection is made
For processed grid；Untreated first grid is selected in the service area where first grid from selection, and
Return in the N palaces lattice for judging the first grid comprising selection, whether the quantity of the first grid with the target service attribute
The step of more than or equal to the first given threshold, until in the N palaces lattice of the first grid comprising selection, there is the target service
The quantity of first grid of attribute is less than the first given threshold.
Alternatively, N=n2, n is the positive integer more than or equal to 2.
Alternatively, n is the odd number more than or equal to 3, and the first grid of the service area generation module selection is the N
Center grates in the lattice of palace.
Alternatively, the grid quantity included in each service area is more than the second given threshold.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program
Product.Therefore, the present invention can use the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.Moreover, the present invention can use the computer for wherein including computer usable program code in one or more
The computer program production that usable storage medium is implemented on (including but is not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of product.
The present invention is the flow with reference to method, apparatus (system) and computer program product according to embodiments of the present invention
Figure and/or block diagram describe.It should be understood that can be by every first-class in computer program instructions implementation process figure and/or block diagram
Journey and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided
The processors of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for real
The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
Although preferred embodiments of the present invention have been described, but those skilled in the art once know basic creation
Property concept, then can make other change and modification to these embodiments.So appended claims be intended to be construed to include it is excellent
Select embodiment and fall into having altered and changing for the scope of the invention.
Obviously, those skilled in the art can carry out the essence of various changes and modification without departing from the present invention to the present invention
God and scope.So, if these modifications and variations of the present invention belong to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising including these changes and modification.
Claims (10)
1. a kind of service area division methods, it is characterised in that this method includes：
It is analysed to geographic location area and carries out grid division；
According to service attribute corresponding to each grid, at least one service area with target service attribute is determined；Wherein, often
Multiple the first grids with the target service attribute are included in the individual service area, each first grid is in affiliated industry
Business all has the first adjacent grid in region.
2. the method as described in claim 1, it is characterised in that according to service attribute corresponding to each grid, it is determined that at least one
The individual service area with target service attribute, including：
Select first grid for not being attributed to any service area；
In the N palaces lattice for judging the first grid comprising selection, whether the quantity of the first grid with the target service attribute
More than or equal to the first given threshold；Wherein, position of the first grid of selection in the lattice of the N palaces is set in advance；N is
Positive integer；
If so, in service area where N palaces lattice to be then divided into first grid of selection, and by selection this
One grid is as processed grid；
Untreated first grid is selected in the service area where first grid from selection, and returns to judgement bag
In the N palaces lattice of the first grid containing selection, whether the quantity with the first grid of the target service attribute is more than or equal to
The step of first given threshold, until in the N palaces lattice of the first grid comprising selection, having the first of the target service attribute
The quantity of grid is less than the first given threshold.
3. method as claimed in claim 2, it is characterised in that N=n2, n is the positive integer more than or equal to 2.
4. method as claimed in claim 3, it is characterised in that n is odd number more than or equal to 3, the first grid of the selection
Position centered on position of the lattice in the lattice of the N palaces.
5. the method as described in claim 1, it is characterised in that the grid quantity included in each service area is more than the
Two given thresholds.
6. a kind of service area divides device, it is characterised in that the device includes：
Division module, it is analysed to geographic location area and carries out grid division；
Service area generation module, according to service attribute corresponding to each grid, generation is at least one to have target service attribute
Service area；Wherein, multiple the first grids with the target service attribute are included in each service area, each
First grid all has the first adjacent grid in affiliated service area.
7. device as claimed in claim 6, it is characterised in that the service area generation module is specifically used for：
Select first grid for not being attributed to any service area；In the N palaces lattice for judging the first grid comprising selection, have
Whether the quantity of the first grid of the target service attribute is more than or equal to the first given threshold；Wherein, the first grid of selection
Position of the lattice in the lattice of the N palaces is set in advance；N is positive integer；If the judge module judges to include the first of selection
In the N palaces lattice of grid, the quantity with the first grid of the target service attribute is more than or equal to the first given threshold, then will
N palaces lattice are divided into the service area where first grid of selection, and using first grid of selection as
Handle grid；Untreated first grid is selected in the service area where first grid from selection, and is returned
In the N palaces lattice for judging the first grid comprising selection, whether the quantity with the first grid of the target service attribute is more than
Or the step of equal to the first given threshold, until in the N palaces lattice of the first grid comprising selection, there is the target service attribute
The quantity of the first grid be less than the first given threshold.
8. device as claimed in claim 7, it is characterised in that N=n2, n is the positive integer more than or equal to 2.
9. device as claimed in claim 8, it is characterised in that n is the odd number more than or equal to 3, the service area generation
First grid of module selection is the center grates in the lattice of the N palaces.
10. device as claimed in claim 6, it is characterised in that the grid quantity included in each service area is more than
Second given threshold.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610378379.9A CN107451847A (en) | 2016-05-31 | 2016-05-31 | A kind of service area partitioning method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610378379.9A CN107451847A (en) | 2016-05-31 | 2016-05-31 | A kind of service area partitioning method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107451847A true CN107451847A (en) | 2017-12-08 |
Family
ID=60485443
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610378379.9A Pending CN107451847A (en) | 2016-05-31 | 2016-05-31 | A kind of service area partitioning method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107451847A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109345947A (en) * | 2018-08-13 | 2019-02-15 | 中国平安人寿保险股份有限公司 | Working region division methods and terminal device based on data correlation analysis |
| CN110419985A (en) * | 2019-08-05 | 2019-11-08 | 小狗电器互联网科技（北京）股份有限公司 | Path generation method and device and sweeping equipment |
| CN111935772A (en) * | 2019-04-28 | 2020-11-13 | 中国移动通信集团河南有限公司 | Method and device for determining value of service area |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101568127A (en) * | 2008-04-22 | 2009-10-28 | 中国移动通信集团设计院有限公司 | Method and device for determining traffic distribution in network simulation |
| CN102395136A (en) * | 2011-11-04 | 2012-03-28 | 中国科学院研究生院 | Telephone traffic distribution calculation method based on neighbor cell field intensity information and system thereof |
| US20140089036A1 (en) * | 2012-09-26 | 2014-03-27 | Xerox Corporation | Dynamic city zoning for understanding passenger travel demand |
| CN103888973A (en) * | 2012-12-21 | 2014-06-25 | 中国移动通信集团浙江有限公司 | Complaint information and planning station correlation assessment method and device |
| CN105528955A (en) * | 2014-09-30 | 2016-04-27 | 国际商业机器公司 | Method and device for generating road network |
-
2016
- 2016-05-31 CN CN201610378379.9A patent/CN107451847A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101568127A (en) * | 2008-04-22 | 2009-10-28 | 中国移动通信集团设计院有限公司 | Method and device for determining traffic distribution in network simulation |
| CN102395136A (en) * | 2011-11-04 | 2012-03-28 | 中国科学院研究生院 | Telephone traffic distribution calculation method based on neighbor cell field intensity information and system thereof |
| US20140089036A1 (en) * | 2012-09-26 | 2014-03-27 | Xerox Corporation | Dynamic city zoning for understanding passenger travel demand |
| CN103888973A (en) * | 2012-12-21 | 2014-06-25 | 中国移动通信集团浙江有限公司 | Complaint information and planning station correlation assessment method and device |
| CN105528955A (en) * | 2014-09-30 | 2016-04-27 | 国际商业机器公司 | Method and device for generating road network |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109345947A (en) * | 2018-08-13 | 2019-02-15 | 中国平安人寿保险股份有限公司 | Working region division methods and terminal device based on data correlation analysis |
| CN109345947B (en) * | 2018-08-13 | 2022-02-22 | 中国平安人寿保险股份有限公司 | Work area division method based on data correlation analysis and terminal equipment |
| CN111935772A (en) * | 2019-04-28 | 2020-11-13 | 中国移动通信集团河南有限公司 | Method and device for determining value of service area |
| CN111935772B (en) * | 2019-04-28 | 2023-08-22 | 中国移动通信集团河南有限公司 | Method and device for determining value of service area |
| CN110419985A (en) * | 2019-08-05 | 2019-11-08 | 小狗电器互联网科技（北京）股份有限公司 | Path generation method and device and sweeping equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101568127B (en) | Method and device for determining traffic distribution in network simulation | |
| CN110688442B (en) | Electronic map point location aggregation method based on multi-layer grid partitioning | |
| CN105407323B (en) | A kind of split screen method and device of monitor video | |
| CN106708955A (en) | Thermodynamic diagram generation method and equipment | |
| CN111135574B (en) | Game scene generation method and device, computer readable medium and electronic equipment | |
| CN107451847A (en) | A kind of service area partitioning method and device | |
| CN108307316B (en) | User's high-precision method of discrimination is fast moved based on S1-MME data | |
| CN104102696A (en) | Content recommendation method and device | |
| CN104125582B (en) | A kind of method for planning communication network | |
| CN107741986A (en) | User's behavior prediction and corresponding information recommend method and apparatus | |
| CN111291811B (en) | Region dividing and classifying method, device and computer readable storage medium | |
| CN106919957A (en) | The method and device of processing data | |
| CN108319628A (en) | A kind of user interest determines method and device | |
| CN106682414A (en) | Method and device for establishing timing sequence prediction model | |
| KR20100043489A (en) | River network making method using the digital elevation model | |
| CN112860996A (en) | Interest point processing method and device, electronic equipment and medium | |
| CN107729918A (en) | Cellular automata based on Cost Sensitive Support Vector Machines emerges in large numbers the sorting technique of phenomenon | |
| CN107729909A (en) | A kind of application process and device of attributive classification device | |
| CN115984559A (en) | Intelligent sample selection method and related device | |
| CN103796226B (en) | A kind of network optimized approach and device | |
| CN107104829B (en) | Physical equipment matching distribution method and device based on network topology data | |
| US10764138B2 (en) | Communication network multiplexer grooming optimization | |
| CN1691557B (en) | Implementing method for generating random user and communication network simulation method | |
| CN103810322B (en) | Integrated circuit layout method based on best fit heuristic sequence and organizational evolutionary algorithms | |
| CN105101475B (en) | A kind of method and device of identification WLAN WLAN potential users |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171208 |
|
| RJ01 | Rejection of invention patent application after publication |