CN110348896A

CN110348896A - Divide the method for geographic grid, commercial circle determines method and apparatus

Info

Publication number: CN110348896A
Application number: CN201910581922.9A
Authority: CN
Inventors: 张长旺; 张纪红; 黄新营
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2019-06-30
Filing date: 2019-06-30
Publication date: 2019-10-18

Abstract

Present disclose provides a kind of method for dividing geographic grid, commercial circles to determine method and apparatus.The method for dividing geographic grid includes: the predetermined relationship between size and geographical transformation operator according to the size for the geographic grid to be divided and geographic grid to determine geographical transformation operator；The longitude of point in presumptive area and latitude are subjected to predetermined mathematical operation with the geographical transformation operator respectively, to determine the corresponding longitude coding of the point and latitude coding respectively, wherein, the predetermined relationship and the predetermined mathematical operation change the corresponding longitude coding of the point in the presumptive area and latitude coding can with continuous change of the size of geographic grid continuously；The point of longitude having the same in presumptive area coding and latitude coding is divided in identical geographic grid.By embodiments herein, the continuously adjustable of commercial circle geographic range precision can be realized.

Description

Divide the method for geographic grid, commercial circle determines method and apparatus

Technical field

The invention relates to computers and field of communication technology, and in particular to it is a kind of divide geographic grid method, Commercial circle determines method, equipment and computer readable storage medium.

Background technique

The geographic range of commercial circle has very important commercial value, is to carry out the ground of basis required for commercial operation under line Manage data.The determination of commercial circle geographic range is broadly divided into artificial draw and excavates two kinds with automatic algorithms.Artificial rendering request is artificial According to the understanding of oneself, hand drawn goes out the geographic range of commercial circle on map, and one, commercial circle commercial circle is needed to go to draw System, low efficiency can consume a large amount of human and material resources.Excavation based on algorithm is the geodata based on acquisition, and design is calculated Method program goes the geographic range of automatic mining commercial circle.Existing automatic algorithms excavate scheme there is such as excavate accuracy compared with It is low, it can not support the problem of multi-layer commercial circle excavation etc., be unable to satisfy the needs of actual services scene.

Summary of the invention

Embodiments herein provides a kind of method of geographic grid of division surely, commercial circle determines method, equipment and computer Readable storage medium storing program for executing determines technical solution to provide the excavation higher commercial circle of accuracy.

According to the embodiment of the present application in a first aspect, disclosing a kind of method for dividing geographic grid comprising:

According to predetermined between the size for the geographic grid to be divided and the size and geographical transformation operator of geographic grid Relationship determines geographical transformation operator；

The longitude of point in presumptive area and latitude are subjected to predetermined mathematical operation with the geographical transformation operator respectively, with The corresponding longitude coding of the point and latitude coding are determined respectively, wherein the predetermined relationship makes with the predetermined mathematical operation The corresponding longitude coding of point in the presumptive area and latitude coding can with continuous change of the size of geographic grid and It is continuous to change；

The point of longitude having the same in presumptive area coding and latitude coding is divided in identical geographic grid In.

According to an exemplary embodiment, the approximation bracket function is round function.

According to an exemplary embodiment, the method also includes:

According to the corresponding longitude coding of the point and latitude coding, the grid coding of the geographic grid where the point is determined.

According in the first aspect of the embodiment of the present application and its technical solution of various specific embodiments, pass through geography The size of grid determines geographical transformation operator, and by the predetermined operation of the longitude of certain point and latitude and geographical transformation operator come really The correspondence longitude coding and latitude coding of the fixed point, so that the continuous change of the size of geographic grid can cause geographical transformation to be calculated The continuous change of son, so as to cause the continuous change of longitude coding and latitude coding, so that the size of geographic grid is determined Fixed commercial circle range accuracy can be continuously adjusted.

According to the second aspect of the embodiment of the present application, discloses a kind of commercial circle and determines method comprising:

Presumptive area is divided into multiple geographic grids；

According to the resident size of population of geographic grid each in the multiple geographic grid and visiting number, determine each The population score of geographic grid；

According to the commercial interest point quantity of geographic grid each in the multiple geographic grid, each geographic grid is determined Commercial interest point score；

According to population score and commercial interest the point score of each geographic grid, determine that the business of each geographic grid obtains Point；

According to the business score of the multiple geographic grid, the commercial circle of the first level in the presumptive area is determined.

According to an exemplary embodiment, presumptive area, which is divided into multiple geographic grids, includes:

The presumptive area is divided into multiple geographic grids by the method according to first aspect.

According to an exemplary embodiment, according to the resident population's quantity, working population's quantity and visiting of each geographic grid Number determines that the resident population's score, working population's score and visiting number score of each geographic grid include: respectively

Determine that the resident population's score, working population's score and visiting number of each geographic grid obtain according to the following formula Point:

S1=Ri/Rav,

S2=Wi/Wav,

S3=Vi/Vav,

Wherein, Ri, Wi, Vi are the resident population's quantity, working population's quantity and predetermined amount of time of the geographic grid respectively Interior visiting number, Rav, Wav and Vav are the average each of the multiple geographic grid that the presumptive area is included respectively Visiting number in resident population's quantity of geographic grid, working population's quantity and the predetermined amount of time.

According to an exemplary embodiment, according to the commercial interest of the first kind of each geographic grid point quantity and the second class The commercial interest point quantity of type determines that the first commercial interest point score of each geographic grid and the second commercial interest point obtain respectively Divide and includes:

Determine the first commercial interest point score and the second commercial interest point of each geographic grid respectively according to the following formula Score:

S4=Ni/Nav,

S5=Mi/Mav,

Wherein, Ni and Mi is respectively the business of commercial interest the point quantity and Second Type of the first kind of the geographic grid Point of interest quantity, Nav and Mav are respectively the average each geography network for the multiple geographic grid that the presumptive area is included The commercial interest point quantity of the first kind of lattice and the commercial interest point quantity of Second Type.

It is determined every according to an exemplary embodiment according to population score and commercial interest the point score of each geographic grid The business score of a geographic grid includes:

Business score by the population score of each geographic grid multiplied by commercial interest point score, as the geographic grid.

By the population score of each geographic grid multiplied by commercial interest point score, the original business as the geographic grid is obtained Point；

According to the multiple geography network for being included in the original business score of the geographic grid and the presumptive area The original business score of lattice determines the normalization business score of the geographic grid, the business score as the geographic grid.

According in the second aspect of the embodiment of the present application and its technical solution of various specific embodiments, definitely When managing the population score of grid, not only according to the visiting number of the geographic grid, also according to the resident population of the geographic grid Amount is to determine, so that the population score of geographic grid considers the factor of multiple dimensions, score calculated result is more acurrate.

According to the third aspect of the embodiment of the present application, disclose a kind of for dividing the device of geographic grid comprising:

Transformation operator determination unit, is configured as: according to the size for the geographic grid to be divided and geographic grid Predetermined relationship between size and geographical transformation operator determines geographical transformation operator；

Determination unit is encoded, is configured as: the longitude of the point in presumptive area and latitude are become with the geography respectively Conversion carries out predetermined mathematical operation, to determine the corresponding longitude coding of the point and latitude coding respectively, wherein the predetermined pass System and the predetermined mathematical operation encode the corresponding longitude of the point in presumptive area coding and latitude can be with landing It manages the continuous change of the size of grid and continuously changes；

Division unit is configured as: by the point of longitude having the same in presumptive area coding and latitude coding It is divided in identical geographic grid.

The predetermined relationship according to an exemplary embodiment, between the size of geographic grid and geographical transformation operator are as follows: T =N/D, wherein T indicates that the geographical transformation operator, D indicate the size of geographic grid, and N is predetermined value.

According to an exemplary embodiment, the coding determination unit is configured as:

The corresponding longitude coding of the point and latitude coding are calculated separately according to the following formula:

Loc=round (Lo × T)/T,

Lac=round (La × T)/T,

Wherein, Lo and La respectively indicates the longitude and latitude of the point in the presumptive area, and Loc and Lac respectively indicate this The corresponding longitude coding of point and latitude coding, T are the geographical transformation operator, and round is approximate bracket function.

According to an exemplary embodiment, the coding determination unit is also configured to

According to the fourth aspect of the embodiment of the present application, a kind of commercial circle determining device is disclosed comprising:

Division unit is configured as: presumptive area is divided into multiple geographic grids；

Population obtains sub-unit, is configured as: according to the resident population of geographic grid each in the multiple geographic grid Quantity and visiting number, determine the population score of each geographic grid；

Point of interest obtains sub-unit, is configured as: the business according to geographic grid each in the multiple geographic grid is emerging Interest point quantity, determines the commercial interest point score of each geographic grid；

Business obtains sub-unit, is configured as: according to population score and commercial interest the point score of each geographic grid, really The business score of fixed each geographic grid；

Commercial circle determination unit, is configured as: according to the business score of the multiple geographic grid, determining the fate The commercial circle of the first level in domain.

According to an exemplary embodiment, the division unit is configured as:

The presumptive area is divided into multiple geographic grids according to first aspect and its method as described in the examples.

According to an exemplary embodiment, the population obtains sub-unit and is configured as:

According to the resident size of population of each geographic grid and visiting number, the resident people of each geographic grid is determined respectively Mouth score and visiting number score；

The resident population score of each geographic grid and the weighted sum of visiting number score are determined, using as each geography network The population score of lattice.

According to an exemplary embodiment, the resident size of population of each geographic grid includes the inhabitation people of each geographic grid Mouth quantity and working population's quantity, the population obtain sub-unit and are configured as:

According to resident population's quantity of each geographic grid, working population's quantity and visiting number, determine respectively eachly Manage the resident population's score, working population's score and visiting number score of grid；

Determine resident population's score of each geographic grid, the weighted sum of working population's score and number score of visiting, with Population score as each geographic grid.

The population score of each geographic grid is determined according to the following formula:

Sp=s1 × A/ (s1+D)+s2 × B/ (s2+E)+s3 × C/ (s3+F),

Wherein, Sp indicates the population score of each geographic grid, and s1, s2, s3 respectively indicate the inhabitation people of the geographic grid Mouth score, working population's score and visiting number score, A, B, C, D, E, F are preset value, and the value of A, B, C are between 0-1 And meet A+B+C=1, and D, E, F are positive number.

S1=Ri/Rav,

S2=Wi/Wav,

S3=Vi/Vav,

According to an exemplary embodiment, the commercial interest point includes the commercial interest point and Second Type of the first kind Commercial interest point, wherein the point of interest obtains sub-unit and is configured as:

According to the commercial interest point quantity of the commercial interest of the first kind of each geographic grid point quantity and Second Type, The the first commercial interest point score and the second commercial interest point score of each geographic grid are determined respectively；

According to the first commercial interest point score and the second commercial interest point score of each geographic grid, each geography is determined The commercial interest point score of grid.

According to an exemplary embodiment, the point of interest obtains sub-unit and is configured as:

The commercial interest point score of each geographic grid is determined according to the following formula:

Sc=max (s4/ (s4+G), s5/ (s5+H)),

Wherein, Sc is the commercial interest point score of each geographic grid, and s4 and s5 are respectively the first quotient of the geographic grid Industry point of interest score and the second commercial interest point score, G and H are default value, and H is greater than G, and max () is to be maximized Function.

S4=Ni/Nav,

S5=Mi/Mav,

According to an exemplary embodiment, the business obtains sub-unit and is configured as:

According to an exemplary embodiment, the commercial circle determination unit is configured as:

Determine that business score is made greater than one or more geographic grids of the first predetermined threshold in the multiple geographic grid For candidate geographic grid；

Determine one or more geographic grid set from the candidate geographic grid, and by each geographic grid set As a commercial circle of the first level, wherein in each geographic grid set, geography network which is included Lattice connect together and are not attached to other geographic grids except the geographic grid set.

Initialization step: determine the geographic grid coding of each geographic grid in the candidate geographic grid as the geography The commercial circle of grid identifies, and using the business score of each geographic grid as the commercial circle score of the geographic grid；

Fusion steps: for each geographic grid in the candidate geographic grid, determine the geographic grid and with this The geographic grid of commercial circle highest scoring in the adjacent geographic grid of geographic grid, and by the commercial circle of the geographic grid mark and commercial circle Score is respectively set to the commercial circle mark and commercial circle score of the geographic grid of the commercial circle highest scoring；

It repeats step: the fusion steps is repeated into pre-determined number；

Determine step: after the repetition step, by commercial circle mark having the same in the candidate geographic grid Geographic grid is determined as the geographic grid set.

According to an exemplary embodiment, the commercial circle determination unit is also configured to

Determine the degree of correlation between each commercial circle of the first level and other commercial circles of the first level；

The degree of correlation in the commercial circle of first level is higher than two commercial circles of the second predetermined threshold as a combination commercial circle, Described in each commercial circle in two commercial circles be known as the member commercial circle of the combination commercial circle；

To there is the combination commercial circle of one or more identical member commercial circles to be fused together, the quotient as the second level Circle.

For the commercial circle and other each commercial circles, determine and meanwhile the number of the visited commercial circle and other commercial circles with arrive The ratio for visiting the commercial circle and the total number of persons of other commercial circles, as the degree of correlation between the commercial circle and other commercial circles.

According to the 5th of the embodiment of the present application the aspect, a kind of calculating equipment is disclosed comprising processor and memory, Computer program is stored on the memory, the processor is configured when executing the computer program on the memory To realize any of embodiment of the method as described above.

According to the 6th of the embodiment of the present application the aspect, a kind of computer readable storage medium is disclosed, meter is stored thereon with Calculation machine program, the computer program realize any of embodiment of the method as described above when being executed by processor.

Other characteristics and advantages of the embodiment of the present application will be apparent from by the following detailed description, or partially by The practice of the embodiment of the present application and acquistion.

It should be understood that the above general description and the following detailed description are merely exemplary, this can not be limited Application.

Detailed description of the invention

Be described in detail its example embodiment by referring to accompanying drawing, above and other target of the embodiment of the present application, feature and Advantage will become apparent.The drawings herein are incorporated into the specification and forms part of this specification, and shows Meet embodiments herein, and is used to explain the principle of the application together in specification.

Fig. 1 shows the schematic flow diagram of the method for the division geographic grid according to the embodiment of the present application.

Fig. 2 shows the schematic flow diagrams that the commercial circle according to the embodiment of the present application determines method.

Fig. 3 shows the schematic flow diagram of an exemplary embodiments of S220 in embodiment shown in Fig. 2.

Fig. 4 shows the schematic flow diagram of the another exemplary specific embodiment of S220 in embodiment shown in Fig. 2.

Fig. 5 shows the schematic flow diagram of an exemplary embodiments of S230 in embodiment shown in Fig. 2.

Fig. 6 illustrates how to determine the one exemplary specific of the geographic grid set as commercial circle from candidate geographic grid The schematic flow diagram of embodiment.

Fig. 7 shows the schematic diagram of example candidate geographic grid corresponding with embodiment shown in fig. 6.

Fig. 8 shows the example further excavate to multiple commercial circles of the first level to determine the commercial circle of the second level The schematic flow diagram of property embodiment.

Fig. 9 shows the signal composition block diagram of the device for dividing geographic grid according to the embodiment of the present application.

Figure 10 shows the signal composition block diagram of the commercial circle determining device according to the embodiment of the present application.

Figure 11 shows the signal composition block diagram of the calculating equipment according to one exemplary embodiment of the application.

Specific embodiment

Example embodiment is described more fully with reference to the drawings.However, example embodiment can be with a variety of shapes Formula is implemented, and is not understood as limited to example set forth herein；Make the application real on the contrary, providing these example embodiments The description for applying example will be more full and complete, and the design of example embodiment is comprehensively communicated to those skilled in the art Member.Attached drawing is only the schematic illustrations of the embodiment of the present application, is not necessarily drawn to scale.Identical appended drawing reference table in figure Show same or similar part, thus repetition thereof will be omitted.

In addition, described feature, structure or characteristic can be incorporated in one or more examples in any suitable manner In embodiment.In the following description, many details are provided to provide the example embodiment party to the embodiment of the present application Formula is fully understood.It will be appreciated, however, by one skilled in the art that the technical solution of the embodiment of the present application can be practiced and omitted It is one or more in the specific detail, or can be using other methods, constituent element, step etc..In other cases, no Known features, method, realization or operation is shown or described in detail to avoid a presumptuous guest usurps the role of the host and makes each of the embodiment of the present application Aspect thickens.

Some block diagrams shown in the drawings are functional entitys, not necessarily must be with physically or logically independent entity phase It is corresponding.These functional entitys can be realized using software form, or in one or more hardware modules or integrated circuit in fact These existing functional entitys, or these functions reality is realized in heterogeneous networks and/or processor device and/or microcontroller device Body.

Commercial circle is the region formed with high business and density of stream of people, the business of high aggregation.A kind of existing commercial circle Automatic mining method has main steps that, target area is first divided into multiple equal-sized geographic grids, then according to more Stream of people's data and trade company's quantity in a geographic grid determine the commercial circle range in target area.The technical solution exists asks as follows Topic:

1, commercial circle geographic range is not supported to excavate continuously adjusting for precision.

The geographic range mining algorithm of existing commercial circle generally divides geographic grid using Geohash compiling method, then by Geographic grid polymerization becomes commercial circle geographic range.Therefore, the size of the geographic grid of division just determines subsequent commercial circle geography model The precision enclosed.For example geographic grid size is 600 meters × 600 meters, then the precision of the subsequent geographic range for aggregating into commercial circle It is 600 meters.

GeoHash is a kind of coding method that the longitude and latitude of position is converted into character string, so that in most cases, It is closer that string prefix matches two more positional distances.In the method, the earth is interpreted as a two-dimensional surface, will put down Face recurrence resolves into smaller sub-block, and each sub-block possesses identical Geohash coding within the scope of certain longitude and latitude.Also It is that the division of geographic grid can be carried out by Geohash coding.Existing Geohash compiling method divides the problem of geographic grid It is, Geohash coding can only discretely adjust the size for dividing geographic grid.For example, what the Geohash of 6 bit lengths was encoded Precision is 610 meters, and the precision of the Geohash coding of 5 bit lengths is 2.4 kilometers.Any precision be located at 610 meters to 2.4 kilometers it Between commercial circle geographic range excavate demand, Geohash coding be unappeasable.For example, it is 1 kilometer that business, which needs to excavate precision, Commercial circle geographic range, existing method can only provide 610 meters or 2.4 due to that cannot meet using Geohash compiling method The geographic range of the commercial circle of kilometer precision is as substitution.

2, multi-layer commercial circle geographic range is not supported to excavate.

In practice, there are multiple levels in commercial circle itself, and actual services are also required to be made according to the commercial circle of different levels Fixed targetedly migration efficiency.For example, target geographic range include 3 kinds of different levels commercial circle: first layer be include " XX Independent shopping center including square ", " XX Cultural Square ", the second layer are including " store XX " by multiple shopping centers With the Commercial Complex of market composition, third layer is including " region XX " by multiple Commercial Complexes and close region The bigger region of composition.Existing commercial circle geographic range algorithm only supports the commercial circle of one level of output as a result, can not be fine Ground meets actual services for the operation demand of multi-layer commercial circle.

In one side according to an embodiment of the present application, present inventor proposes a kind of new division geography network The method of lattice, so that the size of geographic grid is continuously adjustable, so that subsequent determine quotient based on the geographic grid divided in this way Commercial circle geographic range precision when enclosing range is also continuously adjusted.In the another aspect according to the embodiment of the present application, the application's It inventors herein proposes a kind of commercial circle and determines method, it considers the business because usually definitely managing grid of multiple dimensions to obtain Point, so that score calculated result is more accurate.In addition, the commercial circle determines that method can also support the multi-layer of commercial circle to excavate.

Fig. 1 shows the schematic flow diagram of the method for the division geographic grid according to the embodiment of the present application.The exemplary method can To be executed by any calculating equipment with data operation ability.As shown in Figure 1, the exemplary method includes:

S110, according between the size for the geographic grid to be divided and the size and geographical transformation operator of geographic grid Predetermined relationship determines geographical transformation operator.

Herein, the target area that will divide geographic grid is known as presumptive area, can also be to being divided into subsequent Presumptive area after geographic grid carries out the determination of commercial circle range.Presumptive area can be the whole world, can be one or more states Family, can be one or more cities, or can be one or more regions in a city.In the examples below, The method to illustrate the division geographic grid according to the embodiment of the present application is divided with the geographic grid of presumptive area, it should be understood that Be, the method for the division geographic grid of the embodiment of the present application be suitable for the presumptive area (including global range) of any range into The division of row geographic grid.

Geographic grid be by plane with certain rule classification spatial data structure, standardization level with higher, it Be conducive to the research and development of space-oriented database and geometric operation algorithm.Geographical space can be positioned using geographic grid It associates with geographical feature description, using grid units as base resolution.Common geographic grid is warp and weft group At grid system, grid is made of the warp and weft intersection at equal degrees interval, in the attribute and longitude and latitude grid of spatial data Point it is associated, facilitate the acquisition and processing of spatial data in grid.Grid system can be in original small in resolution grid On the basis of create thinner sub-grid, increase its resolution ratio.

According to an embodiment of the present application, presumptive area is divided into equal-sized multiple geographic grids, is divided Geographic grid approximation be square, therefore the size of geographic grid can be represented with the side length of geographic grid.In root The position of the point is indicated according to the Longitude and latitude coordinates that certain point in presumptive area in embodiments herein, can be used, and The corresponding longitude coding of the point and latitude coding are determined with the operation of geographical transformation operator by Longitude and latitude coordinates.For One geographic grid, the longitude coding and latitude coding of interior all the points are identical respectively.In one embodiment, can make The mark of geographic grid, i.e. geographic grid are determined with the combination of the corresponding longitude coding of the point in geographic grid and latitude coding Coding.

According to an embodiment of the present application, geographical transformation operator is inventor introduced, as the point in geographic grid Transformation parameter of the Longitude and latitude coordinates to corresponding longitude coding and latitude coding (and being encoded to geographic grid).At one In embodiment, geographical transformation operator is set to be the function of the size of geographic grid, for example, can be by the size of geographic grid Predetermined relationship setting between geographical transformation operator are as follows: T=N/D, wherein T indicates geographical transformation operator, and D expression will be divided into Geographic grid size, N is predetermined value.Wherein, N be can the empirically or experimentally preset value of result, its table Show the change of Longitude and latitude coordinates and the relationship that geographic range changes.For example, empirically or experimentally as a result, in longitude and latitude In the case where spending coordinate with three decimal places, longitude or the every increment of latitude coordinate change primary corresponding geographic range and are changed The amplitude of change is 100 meter, therefore, can set 100/1000 for N, wherein and 100 indicate the change amplitude of geographic range, 1000 indicate Longitude and latitude coordinates tool, and there are three decimal places.For example, in the case where N=100/1000 as described above, if Want for presumptive area to be divided into the geographic grid that multiple side lengths are 100 meters, then the size of geographical varitron is T=1/1000.By The continuous change that the relationship of geographical transformation operator and geographic grid size can be seen that geographic grid size can cause geographical transformation The continuous change of operator, that is, as long as the size of geographic grid changes, the size of geographical transformation operator also changes.

The longitude of point in presumptive area and latitude are carried out predetermined number student movement with the geographical transformation operator respectively by S120 It calculates, to determine the corresponding longitude coding of the point and latitude coding respectively, wherein the predetermined relationship and the predetermined mathematical operation So that the corresponding longitude coding of point and latitude coding in the presumptive area being capable of continuously changing with the size of geographic grid Become and continuously changes.

In S120, determine that corresponding longitude is compiled with the predetermined mathematical operation of geographical transformation operator by longitude and latitude Code and latitude coding, and the predetermined mathematical operation make longitude coding and latitude coding with geographic grid size it is continuous Change and continuously changes.Predetermined mathematical operation described in the embodiment of the present application can refer to any so that longitude coding and latitude Coding is as the size of geographic grid continuously changes and makes the correspondence longitude coding and latitude of all the points in each geographic grid The identical mathematical operation respectively of degree coding.

In one embodiment, predetermined mathematical operation can be by the mathematical operation of following equations:

Loc=round (Lo × T)/T,

Lac=round (La × T)/T,

Wherein, Lo and La respectively indicates the longitude and dimension of the point in presumptive area, and Loc and Lac respectively indicate the point pair The longitude coding and dimension coding answered, T are geographical transformation operator, and round is approximate bracket function, and the meaning of T is such as in S110 It is described.In one example, approximate bracket function can be the approximate bracket function that rounds up.

For example, it is assumed that the longitude and latitude of certain point are respectively 132.1345 and 32.1234, geographic grid size (geography network The side length of lattice) it is 100 meters, then corresponding longitude coding can be calculated by formula as above and latitude coding is respectively 132.135 and 32.123.In one example, corresponding longitude coding can be put according to certain and dimension encodes, determine this institute Geographic grid grid coding.In this example, the geographic grid where point (132.1345,32.1234) can be compiled Code is set as the combination of longitude coding and dimension coding, for example, being set as longitude coding _ dimension coding, i.e. 132.135_ 32.123。

By step S120, corresponding longitude coding and dimension coding can be determined for the arbitrary point in presumptive area And/or geographic grid coding.

The point of longitude having the same in presumptive area coding and latitude coding is divided in identical geography by S130 In grid.

In S130, according to the corresponding longitude coding of point and latitude coding in presumptive area, presumptive area is divided into Multiple geographic grids.Specifically, the point of longitude having the same coding and latitude coding is divided in identical geographic grid.

In each embodiment for dividing geographic grid as described above, the continuous change of the size of geographic grid can cause ground The continuous change of transformation operator is managed, continuous change of geographical transformation operator then causes corresponding longitude coding and latitude coding It is continuous to change, so that the size of geographic grid can be continuously adjusted when dividing geographic grid, so that subsequent base The precision of commercial circle range is continuously adjustable when the division of geographic grid determines commercial circle.

Fig. 2 shows the schematic flow diagrams that method is determined according to the commercial circle of the embodiment of the present application.The exemplary method can be by Any calculating equipment with data operation ability executes.As shown in Figure 1, the exemplary method includes:

Presumptive area is divided into multiple geographic grids by S210.

Presumptive area described here is the target area that carry out commercial circle and determine, range implementation for example shown in Fig. 1 Described in example, details are not described herein.

Presumptive area can be divided into multiple geographic grids in various ways, such as according to existing division mode, Or it is divided according to the method for geographic grid is divided described in above embodiment.

After presumptive area is divided into multiple geographic grids, determine that the business of each geographic grid obtains in S220-S240 Point.

S220, according to the resident size of population of geographic grid each in the multiple geographic grid and visiting number, really The population score of fixed each geographic grid.

The population score of each geographic grid is determined in S220.It is geographical determining according to an embodiment of the present application When the population score of grid, considers not only and visit this factor of the number of the geographic grid, it is also contemplated that is in the geographic grid normal In this factor of the size of population.

Fig. 3 shows the population score that geographic grid is determined according to the resident size of population and visiting number of geographic grid (S220) schematic flow diagram of a exemplary embodiments.As shown in figure 3, the exemplary method includes:

S310 determines each geographic grid according to the resident size of population of each geographic grid and visiting number respectively Resident population score and visiting number score.

The resident population of geographic grid may refer to using some position in the geographic grid as the routine of daily routines The population in place, for example, the population of the population in the geographic grid region, work in the geographic grid region is lived in, etc. Deng.

The data of resident population and number of visiting can obtain in several ways.For example, the quantity of resident population can To be obtained by preparatory statistical work, visiting number can by visit people mobile terminal location information, on notify Breath etc. obtains.Wherein, visiting number can be visiting in predetermined amount of time (for example, one month, 10 days, three months, etc.) The number of geographic grid.

According to the resident size of population and visiting number, resident population score and the visiting people of geographic grid can be determined respectively Number score.For example, the resident size of population and visiting number are more, the business prosperity degree for representing the geographic grid may be bigger, because Corresponding score can be arranged higher by this.

S320 determines the resident population score of each geographic grid and the weighted sum of visiting number score, using as each The population score of geographic grid.

In S320, the weighted sum of resident population score and number score of visiting is calculated.It in one example, can basis Actual conditions determine the respective weights of resident population score and number score of visiting.For example, if resident population is to the geography network The contribution of the business prosperity degree of lattice is greater than visiting population, then the weight of resident population score can be set greater than visiting number The weight of score, vice versa.

In one example, the population score of each geographic grid can be calculated according to following formula:

Sp=Sc × W1/ (Sc+W1 ')+s3 × W2/ (s3+W2 ')

Wherein, Sp indicates the population score of each geographic grid, and Sc indicates the resident population score of the geographic grid, s3 table Show the visiting number score of the geographic grid, W1 and W2 are respectively the corresponding default weighted value of Sc and s3, and W1 ' and W2 ' are respectively The default correction parameter of Sc and s3.Wherein, W1+W2=1, and W1 ' and W2 ' they are positive number.

Fig. 4 shows the population score that geographic grid is determined according to the resident size of population and visiting number of geographic grid (S220) schematic flow diagram of another exemplary specific embodiment.In this embodiment, resident population is divided into inhabitation Population and working population, and calculate separately their corresponding scores.As shown in figure 4, the exemplary method includes:

S410 is determined every respectively according to resident population's quantity of each geographic grid, working population's quantity and visiting number Resident population's score, working population's score and the visiting number score of a geographic grid.

Resident population's score, working population's score and visit number score calculating principle can with described in S310 It is identical.It in one example, can be according to resident population's score, the working population for determining each geographic grid according to the following formula Score and visiting number score:

S1=Ri/Rav,

S2=Wi/Wav,

S3=Vi/Vav,

Wherein, Ri, Wi, Vi are the resident population's quantity, working population's quantity and predetermined amount of time of the geographic grid respectively Visiting number in (for example, one month, 10 days, three months, etc.), Rav, Wav and Vav are that the presumptive area is wrapped respectively Resident population's quantity, working population's quantity and the pre- timing of average each geographic grid of the multiple geographic grid contained Between visiting number in section.

S420 determines the weighting of the resident population's score, working population's score and number score of visiting of each geographic grid With using the population score as each geographic grid.

Similarly, can also determines according to actual conditions resident population's score, working population's score and visiting number score Respective weights.

In one example, the population score of each geographic grid can be determined according to the following formula:

Sp=s1 × A/ (s1+D)+s2 × B/ (s2+E)+s3 × C/ (s3+F),

Wherein, Sp indicates the population score of each geographic grid, and s1, s2, s3 respectively indicate the inhabitation people of the geographic grid Mouthful score, working population's score and visiting number score, A, B, C, D, E, F are preset value, A, B, C (i.e. resident population's score, The respective weights value of working population's score and number score of visiting) value between 0-1 and meet A+B+C=1, and D, E, F (i.e. the corresponding correction parameter of resident population's score, working population's score and number score of visiting) is positive number.

This mode for considering multiple demographic factors shown in Fig. 3 and Fig. 4 makes the calculated result of population score more Accurately, it can more reflect the true contribution of each demographic factor of geographic grid to the business score of geographic grid, so that geographical The final business score of grid is more acurrate.

S230 determines each geography according to the commercial interest point quantity of geographic grid each in the multiple geographic grid The commercial interest point score of grid.

The commercial interest point score of each geographic grid is calculated in S230.Commercial interest point (the Point of geographic grid Of Interest, POI) point that may refer to occur or cause commercial activity, it can be a such as house, a shopping Center, a retail shop, a mailbox, a bus station, a cell etc..

In one example, which can be determined according to the total quantity for the POI for being included in each geographic grid The POI score of lattice.For example, the total quantity of POI is more, the commercialization degree for representing the geographic grid is higher, then POI score is got over It is high.

In another example, POI can be classified to the different contributions of the business prosperity of geographic grid according to POI, For example, the common POI of shopping, food and drink, amusement class etc. can be divided into the POI of the first kind, by the film in POI The POI that institute, airport, railway station etc. are able to drive or these POI of other POI caused to be divided into specific type, as second The POI of type.In this example, corresponding POI can be calculated according to the respective numbers of the POI of two or more seed types respectively Score.Fig. 5 shows such a exemplary schematic flow diagram.As shown in figure 5, the exemplary method includes:

S510, according to the commercial interest point of the commercial interest of the first kind of each geographic grid point quantity and Second Type Quantity determines the first commercial interest point score and the second commercial interest point score of each geographic grid respectively.

For example, POI quantity is higher, the POI score of respective type is higher.It in one example, can be according to following Formula determines the first commercial interest point score and the second commercial interest point score of each geographic grid respectively:

S4=Ni/Nav,

S5=Mi/Mav,

S520 is determined every according to the first commercial interest point score and the second commercial interest point score of each geographic grid The commercial interest point score of a geographic grid.

In one example, the weighted sum of the first commercial interest point score and the second commercial interest point score can be calculated, Commercial interest point score as the geographic grid.

In another example, the greater in the first commercial interest point score and the second commercial interest point score can be taken, Commercial interest point score as the geographic grid.For example, can determine that the business of each geographic grid is emerging according to the following formula Interest point score:

Sc=max (s4/ (s4+G), s5/ (s5+H)),

By step S220 and S230, the population score and commercial interest point of each geographic grid can be respectively obtained (POI) score.Later, the business score of each geographic grid is calculated in S240.

S240 determines the quotient of each geographic grid according to population score and commercial interest the point score of each geographic grid Industry score.

It in one example, can be by the population score of each geographic grid multiplied by commercial interest point score, as the ground Manage the business score of grid.

It in another example, can be by the population score of each geographic grid multiplied by commercial interest point score, as the ground The original business score of grid is managed, then according to being included in the original business score of the geographic grid and the presumptive area The multiple geographic grid original business score, the normalization business score of the geographic grid is determined, as the geography network The business score of lattice.For example, the original business score of geographic grid can be calculated and geographic grid that the presumptive area includes Normalization business score of the ratio of the original business score of highest or average original business score as the geographic grid.

By S220-S240, business score can be determined for each geographic grid in presumptive area.

S250 determines the quotient of the first level in the presumptive area according to the business score of the multiple geographic grid Circle.

In S250, the commercial circle geographic range of the first level is determined according to the business score of each geographic grid.One In a example, the first predetermined threshold of business score can be preset, filters out ground of the business score less than the first predetermined threshold Grid is managed, and business score is greater than one or more geographic grids of the first predetermined threshold as the candidate for being used to determine commercial circle Geographic grid.In one example, one or more geographic grid set can be determined from candidate geographic grid, and will be every A commercial circle of a geographic grid set as the first level, wherein in each geographic grid set, the geographic grid set The geographic grid for being included connects together and is not attached to other geographic grids except the geographic grid set.

Fig. 6 illustrates how to determine an exemplary tool of the geographic grid set as commercial circle from candidate geographic grid Body embodiment.As shown in fig. 6, the instantiation procedure includes:

Initialization step: S610 determines the geographic grid coding conduct of each geographic grid in the candidate geographic grid The commercial circle of the geographic grid identifies, and using the business score of each geographic grid as the commercial circle score of the geographic grid.

It encodes, is referred to as previously mentioned, for example, can incite somebody to action on how to the geographic grid of each geographic grid of determination " longitude coding _ latitude coding " is encoded as geographic grid.

S620, fusion steps: for each geographic grid in the candidate geographic grid, determine the geographic grid and The geographic grid of commercial circle highest scoring in the geographic grid adjacent with the geographic grid, and by the commercial circle of the geographic grid mark and Commercial circle score is respectively set to the commercial circle mark and commercial circle score of the geographic grid of the commercial circle highest scoring.

For each geographic grid, may at most have 8 adjacent geographic grids.It, can will be each by S620 In geographic grid geographic grid adjacent thereto the geographic grid of commercial circle highest scoring be fused together (i.e. commercial circle mark be set as phase Together, commercial circle score is set as identical).

S630 repeats step: the fusion steps are repeated pre-determined number.

Fusion steps in S620 can be repeated into pre-determined number, to obtain fusion as exhausted as possible.Wherein it is possible to base In the size of the presumptive area of commercial circle to be determined, corresponding pre-determined number empirically or experimentally etc. is preset, in the hope of exhaustive All possible fusion.

S640 determines step: after the repetition step, commercial circle having the same in the candidate geographic grid being marked The geographic grid of knowledge is determined as the geographic grid set.

By S640, the geographic grid to join together in candidate geographic grid can be determined as to a geographic grid collection It closes, as a commercial circle of the first level, the geographic range summation of all geographic grids is exactly the quotient in the geographic grid set The geographic range of circle.By S610-640, one or more commercial circles can be determined from candidate geographic grid.

The instantiation procedure in Fig. 6 is illustrated by taking the example candidate geographic grid in Fig. 7 as an example below.

As shown in Figure 7, S1 shows the candidate geographic grid G1-G6 after the initialization step in S610.It is candidate Geographic grid include 6, commercial circle mark (ID) be respectively id1 ..., id6, commercial circle score (S) respectively as Fig. 7 S1 in It is shown.

S2 shows the candidate geographic grid after the fusion steps by S620.As shown in S2, the quotient of geographic grid G1 Commercial circle highest scoring of the score in the geographic grid and its adjacent geographic grid (G2) is enclosed, therefore the commercial circle score S of G1 is kept Becoming geographic grid G2 and its adjacent geographic grid G1, G3 after S620 for the initial commercial circle score (0.8) of 0.9, G2 Commercial circle score in maximum that (i.e. commercial circle score 0.9 of G1), the initial commercial circle score (0.3) of G3 becoming after S620 For that (i.e. commercial circle score 0.8 of G2) maximum in the commercial circle score of geographic grid G3 and its adjacent geographic grid G2.Phase The commercial circle mark of Ying Di, G1-G3 also become the commercial circle mark of the geographic grid of corresponding commercial circle highest scoring respectively.Similarly, The commercial circle score of G4-G6 and commercial circle mark become respectively as shown in S2.

It can be seen from S2 after by S620, G4-G6 has sufficiently been fused into a commercial circle, commercial circle having the same Identify (id5) and commercial circle score (0.8).But G1-G3 can also be merged further, therefore enter step S630.

S3 shows the candidate geographic grid after the repetition step by S630.As shown at s 3, by S630, G1-G3 Further fusion, that is, the commercial circle score of G3 and commercial circle identify the higher commercial circle score (0.9) for becoming geographic grid adjacent thereto (id1) is identified with commercial circle.

It can be seen from S3 have passed through repetition S620 it is primary after, 6 candidate geographic grids have obtained sufficiently melting It closes, in the ideal case, number of repetition at this time has reached predetermined number of iterations, therefore, enters step S640.

S4 shows the geographic range schematic diagram of the obtained commercial circle after the determination step of S640.As shown in S4, G1- G3 forms the geographic grid set to join together, and as commercial circle 1, i.e. the geographic range of commercial circle 1 is the geographic range of G1-G3 The sum of；G4-G6 forms another geographic grid set to join together, and as commercial circle 2, i.e. the geographic range of commercial circle 2 is G4-G6 The sum of geographic range.

By S610-S640 it can be seen from the S4 of Fig. 7, two have been obtained based on the candidate geographic grid example in Fig. 7 The commercial circle 1 and 2 (commercial circle mark is respectively id1 and id2) of same level, the referred to as commercial circle of the first level.

In the example embodiment of the application, method is determined according to the commercial circle of the embodiment of the present application, can be carried out more The determination of level commercial circle.It, can be with for example, after the commercial circle of multiple first levels has been determined according to each embodiment as described above The determination of the commercial circle of the second level of further progress or even more high-level.Fig. 8 shows multiple commercial circles progress to the first level It further excavates with the schematic flow diagram for the illustrative embodiments for determining the commercial circle of the second level.As shown in figure 8, the example Process includes:

S810 determines the degree of correlation between each commercial circle of the first level and other commercial circles of the first level.

For example, it is assumed that sharing the commercial circle id1-id7 of 7 the first levels, determined between every two commercial circle respectively in S810 The degree of correlation.

In one example, the degree of correlation of two commercial circles can be determined according to the number for two commercial circles of visiting simultaneously. For example, calculate simultaneously the number for the two commercial circles of visiting and visited the two commercial circles total number of persons ratio, as this two The degree of correlation between a commercial circle.

The degree of correlation in the commercial circle of first level is higher than two commercial circles of the second predetermined threshold as a combination quotient by S820 Circle, wherein each commercial circle in described two commercial circles is known as the member commercial circle of the combination commercial circle.

According to the degree of correlation calculated in S810, the degree of correlation can be picked out in S820 higher than the second predetermined threshold Commercial circle group.For example, it is assumed that in S820, determine that the degree of correlation is higher than 5 groups of commercial circles of the second predetermined threshold: (id1, id2), (id2, id3), (id3, id5), (id4, id7) and (id6, id7).

S830 will there is the combination commercial circle of one or more identical member commercial circles to be fused together, as the second level Commercial circle.

In 5 groups of commercial circles as described above, it can be seen that first commercial circle group and second commercial circle group it is having the same at Member commercial circle id2, second commercial circle group and third commercial circle group member commercial circle id3 having the same, the 4th commercial circle group and the 5th A commercial circle group member commercial circle id7 having the same.Therefore, in S830, the first, second, and third commercial circle group can be merged one A commercial circle as second layer grade is played, and the 4th and the 5th commercial circle group can be fused together, as the second level Another commercial circle.

As can be seen that the one or more commercial circles for passing through available second level of S810-S830.It is understood that It can also further be excavated according to multiple commercial circles of the step similar to S810-S830 to the second level, to obtain Multiple commercial circles of three levels, and so on, the commercial circle of more high-level can be excavated, details are not described herein.

Each embodiment that method is determined by commercial circle as described above can provide the knot for the multi-layer commercial circle determined Fruit, so as to preferably meet actual services for the operation demand of multi-layer commercial circle.

According to the another aspect of the embodiment of the present application, also provide it is a kind of for dividing the device of geographic grid, for executing Each embodiment of the method as described above for dividing geographic grid.Fig. 9 shows such one kind according to the embodiment of the present application For dividing the signal composition block diagram of the device 900 of geographic grid.As shown in figure 9, the device 900 includes:

Transformation operator determination unit 910, is configured as: according to the size and geographic grid of the geographic grid to be divided Size and geographical transformation operator between predetermined relationship determine geographical transformation operator；

Encode determination unit 920, be configured as: by the longitude of the point in presumptive area and latitude respectively with the geography Transformation operator carries out predetermined mathematical operation, to determine the corresponding longitude coding of the point and latitude coding respectively, wherein described predetermined Relationship and the predetermined mathematical operation encode the corresponding longitude coding of the point in the presumptive area and latitude can be with The size of geographic grid it is continuous change and continuously change；

Division unit 930, is configured as: longitude having the same in presumptive area coding and latitude are encoded Point is divided in identical geographic grid.

It is each to refer to foregoing localization method for the details of processing performed by each comprising modules in relation to device 900 Embodiment, details are not described herein.

According to the another aspect of the embodiment of the present application, a kind of commercial circle determining device is also provided, it is as described above for executing Each commercial circle determines embodiment of the method.Figure 10 shows a kind of commercial circle determining device 1000 according to as the embodiment of the present application Illustrate composition block diagram.As shown in Figure 10, which includes:

Division unit 1010, is configured as: presumptive area is divided into multiple geographic grids；

Population obtains sub-unit 1020, is configured as: according to the resident of geographic grid each in the multiple geographic grid The size of population and visiting number, determine the population score of each geographic grid；

Point of interest obtains sub-unit 1030, is configured as: according to the quotient of geographic grid each in the multiple geographic grid Industry point of interest quantity determines the commercial interest point score of each geographic grid；

Business obtains sub-unit 1040, is configured as: being obtained according to population score and the commercial interest point of each geographic grid Point, determine the business score of each geographic grid；

Commercial circle determination unit 1050, is configured as: according to the business score of the multiple geographic grid, determining described pre- Determine the commercial circle of the first level in region.

The realization process of the function and effect of each unit or module and correlative detail are specifically detailed in above-mentioned each device The realization process of step is corresponded in above method embodiment, details are not described herein.

Each Installation practice in the above various embodiments can be by way of hardware, software, firmware or combinations thereof come real It is existing, and which can be implemented as an individual device, it also may be implemented as each component units or module be dispersed in one Or it is multiple calculate equipment in and respectively execute corresponding function logic integrated system.The each of each device is formed in the above various embodiments Unit or module are divided according to logic function, they can be repartitioned according to logic function, such as can be passed through More or fewer units or module realize the device.These component units or module respectively can be by hardware, software, solid The mode of part or combinations thereof realizes that they can be the individual components of difference, is also possible to multiple components and combines execution The integrated unit or module of corresponding logic function.The mode of the hardware, software, firmware or combinations thereof may include: separation Hardware component, the functional module realized by programming mode, the functional module, etc. realized by programmable logic device, Or with the combination of upper type.

According to an exemplary embodiment, each of above-mentioned each Installation practice can be implemented as a kind of calculating equipment, The calculating equipment includes memory and processor, computer program is stored in the memory, the computer program is in quilt When the processor executes, so that the equipment that calculates executes the method as described above for dividing geographic grid or commercial circle determination side Processing performed by any embodiment of method or each Installation practice, alternatively, the computer program is held by the processor The function of making the calculating equipment realize that the component units of each Installation practice as described above or module are realized when row.

Processor described in above embodiment can refer to single processing unit, such as central processing unit CPU, can also It include the processing unit of multiple dispersions or the distributed processor system of processor to be.

Memory described in above embodiment may include one or more memories, can be and calculates equipment Internal storage, such as transient state or non-transient various memories, are also possible to be connected to calculating equipment by memory interface External memory.

Figure 11 shows the signal composition block diagram of such exemplary embodiment for calculating equipment 1101.Such as Figure 11 institute Show, which can include but is not limited to: at least one processing unit 1110, at least one storage unit 1120, connection The bus 1130 of different system components (including storage unit 1120 and processing unit 1110).

The storage unit is stored with program code, and said program code can be executed by the processing unit 1110, make It obtains various according to the application described in the description section of the execution of processing unit 1110 this specification above-mentioned example method The step of illustrative embodiments.For example, the processing unit 1110 can execute each step shown in the drawings.

Storage unit 1120 may include the readable medium of volatile memory cell form, such as Random Access Storage Unit (RAM) 1121 and/or cache memory unit 1122, it can further include read-only memory unit (ROM) 1123.

Storage unit 1120 can also include program or utility with one group of (at least one) program module 1125 1124, such program module 1125 includes but is not limited to: operating system, one or more application program, other program moulds It may include the realization of network environment in block and program data, each of these examples or certain combination.

Bus 1130 can be to indicate one of a few class bus structures or a variety of, including storage unit bus or storage Cell controller, peripheral bus, graphics acceleration port, processing unit use any bus structures in a variety of bus structures Local bus.

The calculating equipment can also be with one or more external equipments 1170 (such as keyboard, sensing equipment, bluetooth equipment Deng) communication, can also be enabled a user to one or more equipment interact with the calculating equipment communicate, and/or with make this Calculate any equipment (such as router, modem etc. that equipment can be communicated with one or more of the other calculating equipment Deng) communication.This communication can be carried out by input/output (I/O) interface 1150.In one embodiment, the calculating equipment Network adapter 1160 and one or more network (such as local area network (LAN), wide area network (WAN) and/or public affairs can also be passed through Common network network, such as internet) communication.As shown, network adapter 1160 passes through the other of bus 1130 and the calculating equipment Module communication.It should be understood that although not shown in the drawings, but other hardware can be used for the calculating equipment and/or software module is come It realizes, including but not limited to: microcode, device driver, redundant processing unit, external disk drive array, disk array (Redundant Arrays of Independent Drives, RAID) system, tape drive and data backup storage System etc..

Through the above description of the embodiments, those skilled in the art is it can be readily appreciated that example described herein is implemented Mode can also be realized by software realization in such a way that software is in conjunction with necessary hardware.Therefore, according to the application The technical solution of embodiment can be embodied in the form of software products, which can store non-volatile at one Property storage medium (can be CD-ROM, USB flash disk, mobile hard disk etc.) in or network on, including some instructions are so that a calculating Equipment (can be personal computer, server, terminal installation or network equipment etc.) is executed according to the application embodiment Method.

In the exemplary embodiment of the application, a kind of computer readable storage medium is additionally provided, is stored thereon with meter Calculation machine program makes computer execute above method embodiment portion when the computer program is executed by the processor of computer Divide each method embodiment of description.

According to one embodiment of the application, a kind of journey for realizing the method in above method embodiment is additionally provided Sequence product, can be using portable compact disc read only memory (CD-ROM) and including program code, and can set in terminal It is standby, such as run on PC.However, the program product of the embodiment of the present application is without being limited thereto, and in this document, readable storage Medium can be any tangible medium for including or store program, which can be commanded execution system, device or device Using or it is in connection.

Described program product can be using any combination of one or more readable mediums.Readable medium can be readable letter Number medium or readable storage medium storing program for executing.Readable storage medium storing program for executing for example can be but be not limited to electricity, magnetic, optical, electromagnetic, infrared ray or System, device or the device of semiconductor, or any above combination.The more specific example of readable storage medium storing program for executing is (non exhaustive List) include: electrical connection with one or more conducting wires, portable disc, hard disk, random access memory (RAM), read-only Memory (ROM), erasable programmable read only memory (EPROM or flash memory), optical fiber, portable compact disc read only memory (CD-ROM), light storage device, magnetic memory device or above-mentioned any appropriate combination.

Computer-readable signal media may include in a base band or as carrier wave a part propagate data-signal, In carry readable computer program.The data-signal of this propagation can take various forms, and including but not limited to electromagnetism is believed Number, optical signal or above-mentioned any appropriate combination.Readable signal medium can also be other than readable storage medium storing program for executing it is any can Read medium, the readable medium can send, propagate or transmit for by instruction execution system, device or device use or Program in connection.

The computer program for including on readable medium can transmit with any suitable medium, including but not limited to wirelessly, Wired, optical cable, radio frequency (Radio Frequency, RF) etc. or above-mentioned any appropriate combination.

The behaviour for executing the embodiment of the present application can be write with any combination of one or more programming languages The program code of work, described program design language include object oriented program language-Java, C++ etc., are also wrapped Include conventional procedural programming language-such as C or similar programming language.Program code can fully with Family, which calculates, to be executed in equipment, partly executes on a user device, executing as an independent software package, partially in user's meter Upper side point is calculated to execute or execute in remote computing device or server completely on a remote computing.It is being related to In the situation of remote computing device, remote computing device can pass through the network of any kind, including local area network (LAN) or wide area Net (WAN), is connected to user calculating equipment, or, it may be connected to external computing device (such as provided using Internet service Quotient is connected by internet).

Those skilled in the art after considering the specification and implementing the invention disclosed here, will readily occur to its of the application Its embodiment.This application is intended to cover any variations, uses, or adaptations of the embodiment of the present application, these modifications, Purposes or adaptive change follow the general principle of the embodiment of the present application and including the undocumented the art of the application In common knowledge or conventional techniques.The description and examples are only to be considered as illustrative, the true scope of the application and Spirit is pointed out by the attached claims.

Claims

1. a kind of method for dividing geographic grid characterized by comprising

According to the predetermined relationship between the size for the geographic grid to be divided and the size and geographical transformation operator of geographic grid To determine geographical transformation operator；

The longitude of point in presumptive area and latitude are subjected to predetermined mathematical operation with the geographical transformation operator respectively, with respectively Determine the corresponding longitude coding of the point and latitude coding, wherein the predetermined relationship makes described with the predetermined mathematical operation The corresponding longitude coding of point and latitude coding in presumptive area can be continuous with the continuous change of the size of geographic grid Change；

The point of longitude having the same in presumptive area coding and latitude coding is divided in identical geographic grid.

2. the method according to claim 1, wherein the institute between the size of geographic grid and geographical transformation operator State predetermined relationship are as follows: T=N/D, wherein T indicates that the geographical transformation operator, D indicate the size of geographic grid, and N is predetermined number Value.

3. the method according to claim 1, wherein by the longitude of the point in presumptive area and latitude respectively with institute It states geographical transformation operator and carries out predetermined mathematical operation, to determine that the corresponding longitude coding of the point and latitude encode and include: respectively

Loc=round (Lo × T)/T,

Lac=round (La × T)/T,

Wherein, Lo and La respectively indicates the longitude and latitude of the point in the presumptive area, and Loc and Lac respectively indicate the point pair The longitude coding and latitude coding answered, T are the geographical transformation operator, and round is approximate bracket function.

4. a kind of commercial circle determines method characterized by comprising

Presumptive area is divided into multiple geographic grids；

According to the resident size of population of geographic grid each in the multiple geographic grid and visiting number, each geography is determined The population score of grid；

According to the commercial interest point quantity of geographic grid each in the multiple geographic grid, the business of each geographic grid is determined Point of interest score；

According to population score and commercial interest the point score of each geographic grid, the business score of each geographic grid is determined；

5. according to the method described in claim 4, it is characterized in that, according to geographic grid each in the multiple geographic grid The resident size of population and visiting number, determine that the population score of each geographic grid includes:

According to the resident size of population of each geographic grid and visiting number, determine that the resident population of each geographic grid obtains respectively Point and visiting number score；

The resident population score of each geographic grid and the weighted sum of visiting number score are determined, using as each geographic grid Population score.

6. according to the method described in claim 4, it is characterized in that, the resident size of population of each geographic grid includes eachly The resident population's quantity and working population's quantity for managing grid, according to the resident people of geographic grid each in the multiple geographic grid Mouth quantity and visiting number, determine that the population score of each geographic grid includes:

According to resident population's quantity of each geographic grid, working population's quantity and visiting number, each geography network is determined respectively Resident population's score, working population's score and the visiting number score of lattice；

The weighted sum for determining resident population's score of each geographic grid, working population's score and number score of visiting, using as The population score of each geographic grid.

7. according to the method described in claim 6, it is characterized in that, determining resident population's score of each geographic grid, work Population score and visiting number score weighted sum, include: using the population score as each geographic grid

Sp=s1 × A/ (s1+D)+s2 × B/ (s2+E)+s3 × C/ (s3+F),

Wherein, Sp indicates the population score of each geographic grid, and the resident population that s1, s2, s3 respectively indicate the geographic grid obtains Point, working population's score and visiting number score, A, B, C, D, E, F are preset value, and the value of A, B, C are between 0-1 and full Sufficient A+B+C=1, and D, E, F are positive number.

8. according to the method described in claim 4, it is characterized in that, commercial interest point includes the commercial interest of the first kind The commercial interest point of point and Second Type, wherein according to the commercial interest point of geographic grid each in the multiple geographic grid Quantity determines that the commercial interest point score of each geographic grid includes:

According to the commercial interest point quantity of the commercial interest of the first kind of each geographic grid point quantity and Second Type, respectively Determine the first commercial interest point score and the second commercial interest point score of each geographic grid；

According to the first commercial interest point score and the second commercial interest point score of each geographic grid, each geographic grid is determined Commercial interest point score.

9. according to the method described in claim 8, it is characterized in that, according to the first commercial interest point score of each geographic grid With the second commercial interest point score, determine that the commercial interest point score of each geographic grid includes:

Sc=max (s4/ (s4+G), s5/ (s5+H)),

Wherein, Sc is the commercial interest point score of each geographic grid, and s4 and s5 are respectively that the first business of the geographic grid is emerging Interest point score and the second commercial interest point score, G and H are default value, and H is greater than G, and max () is the letter being maximized Number.

10. according to the method described in claim 4, it is characterized in that, being determined according to the business score of the multiple geographic grid The commercial circle of the first level in the presumptive area includes:

Determine that business score in the multiple geographic grid is greater than one or more geographic grids of the first predetermined threshold, as time Select geographic grid；

Determine one or more geographic grid set from the candidate geographic grid, and using each geographic grid set as One commercial circle of the first level, wherein the geographic grid that the geographic grid set is included connects in each geographic grid set It is not attached to together and with other geographic grids except the geographic grid set.

11. according to the method described in claim 10, it is characterized in that, determining one or more from the candidate geographic grid A geographic grid set, and include: using each geographic grid set as a commercial circle of the first level

Initialization step: determine the geographic grid coding of each geographic grid in the candidate geographic grid as the geographic grid Commercial circle mark, and using the business score of each geographic grid as the commercial circle score of the geographic grid；

Fusion steps: for each geographic grid in the candidate geographic grid, determine the geographic grid and with the geography The geographic grid of commercial circle highest scoring in the adjacent geographic grid of grid, and the commercial circle of the geographic grid is identified and commercial circle score It is respectively set to the commercial circle mark and commercial circle score of the geographic grid of the commercial circle highest scoring；

It repeats step: the fusion steps is repeated into pre-determined number；

Determine step: after the repetition step, by the geography of commercial circle mark having the same in the candidate geographic grid Grid is determined as the geographic grid set.

12. the method according to any one of claim 4-11, which is characterized in that further include:

The degree of correlation in the commercial circle of first level is higher than two commercial circles of the second predetermined threshold as a combination commercial circle, wherein institute State the member commercial circle that each commercial circle in two commercial circles is known as the combination commercial circle；

To there is the combination commercial circle of one or more identical member commercial circles to be fused together, the commercial circle as the second level.

13. according to the method for claim 12, which is characterized in that determine each commercial circle and the first level of the first level The degree of correlation between other commercial circles includes:

For the commercial circle and other each commercial circles, determines the number of visited the simultaneously commercial circle and other commercial circles and visited The ratio of the total number of persons of the commercial circle and other commercial circles, as the degree of correlation between the commercial circle and other commercial circles.

14. a kind of commercial circle determining device characterized by comprising

Population obtains sub-unit, is configured as: according to the resident size of population of geographic grid each in the multiple geographic grid And visiting number, determine the population score of each geographic grid；

Point of interest obtains sub-unit, is configured as: according to the commercial interest point of geographic grid each in the multiple geographic grid Quantity determines the commercial interest point score of each geographic grid；

Business obtains sub-unit, is configured as: according to population score and commercial interest the point score of each geographic grid, determining every The business score of a geographic grid；

Commercial circle determination unit, is configured as: according to the business score of the multiple geographic grid, determining in the presumptive area The first level commercial circle.

15. a kind of calculating equipment, including processor and memory, computer program, the place are stored on the memory Reason device is configured as realizing when executing the computer program on the memory as claimed any one in claims 1 to 3 Method or the method as described in any one of claim 4-13.