CN109669999A - The generation method and device in interest region, storage medium, electronic device - Google Patents
The generation method and device in interest region, storage medium, electronic device Download PDFInfo
- Publication number
- CN109669999A CN109669999A CN201811331435.9A CN201811331435A CN109669999A CN 109669999 A CN109669999 A CN 109669999A CN 201811331435 A CN201811331435 A CN 201811331435A CN 109669999 A CN109669999 A CN 109669999A
- Authority
- CN
- China
- Prior art keywords
- initial mesh
- region
- initial
- interest region
- boundary
- 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
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Transfer Between Computers (AREA)
- Instructional Devices (AREA)
Abstract
The present invention provides a kind of generation method in interest region and device, storage medium, electronic devices, wherein this method comprises: initial map is divided into multiple initial mesh using road as line of demarcation, obtains grid map；The specified geographical looks adjacent with the first initial mesh are searched in the grid map；The region for extending first initial mesh according to the specified geographical looks, generates interest region.Through the invention, the incomplete technical problem of map interest region overlay in the related technology is solved.
Description
Technical field
The present invention relates to the communications fields, and the generation method and device, storage in particular to a kind of interest region are situated between
Matter, electronic device.
Background technique
In the related technology, the scene of Map Services application and field are more and more, such as position, food and drink, and how high navigation etc. is
Comprehensively Map Services become the topic more paid close attention to effect.
In the related technology, the interest region in map (AOI, Area ofInterest) is according to commercialization degree, population
What concentration, indoor environment etc. were divided and were determined, such as the application documents of Publication No. CN 104103211B, disclose one kind
The method for determining interest region according to indoor environment.The geography information in interest region can only cover building, shopping in the related technology
The regions such as the buildings such as square or the park for having boundary, can not be completely covered all groups in body of a map or chart.
The all groups in map cannot be covered due to scheme in the related technology, this results in the positioning to crowd inaccurate
Really, not comprehensively, there is the incomplete technical problem of interest region overlay in map in the related technology.
For the above problem present in the relevant technologies, at present it is not yet found that the solution of effect.
Summary of the invention
The embodiment of the invention provides a kind of generation method in interest region and device, storage medium, electronic devices.
According to one embodiment of present invention, provide a kind of generation method in interest region, comprising: with road be boundary
Initial map is divided into multiple initial mesh by line, obtains grid map；It is searched and the first original net in the grid map
The adjacent specified geographical looks of lattice；The region for extending first initial mesh according to the specified geographical looks, generates interest
Region.
Optionally, the specified geography information adjacent with the first initial mesh is searched in the grid map includes: in institute
It states in grid map centered on first initial mesh, searches adjacent with first initial mesh one or more the
Two initial mesh；Search the specified geographical looks in second initial mesh.
Optionally, the region for extending first initial mesh according to the specified geographical looks, generates interest region, packet
Include: using the first boundary of first initial mesh as starting point, by first initial mesh extend out to it is described specifiedly
Manage the second boundary of looks, wherein the specified geographical looks are located in one or more second initial mesh；Extend described
One initial mesh generates interest region to the boundary of second initial mesh.
Optionally, the region for extending first initial mesh according to the specified geographical looks, generates interest region, packet
Include: using the first boundary of first initial mesh as starting point, by first initial mesh extend out to it is described specifiedly
Manage the second boundary of looks, wherein the specified geographical looks are located in one or more second initial mesh；Extend described
One initial mesh generates interest region to the second boundary of the specified geographical looks.
Optionally, using the first boundary of first initial mesh as starting point, first initial mesh is extended outwardly
To the second boundary of the specified geographical looks, comprising: the grid map is rendered into two-dimensional grid map；In the two dimension
The first inner boundary of first initial mesh is determined in grid map using inner boundary tracing algorithm counterclockwise；By described first
Inner boundary is changed to the second boundary of the specified geographical looks.
Optionally, by the grid map be rendered into two-dimensional grid map include: will be described according to the granularity of preset ratio
Grid map pixelation generates corresponding two-dimensional array, wherein each pixel corresponding one in the grid map after pixelation
A 2-D data element.
Optionally, in the region for extending first initial mesh according to the specified geographical looks, interest region is generated
Later, the method also includes at least one of: as unit of the interest region, analyzing user in the interest region
Property attribute；As unit of the interest region, the relating attribute between at least two interest regions is analyzed.
Optionally, as unit of the interest region, the property attribute of user in the interest region is analyzed, comprising: with
The interest region is unit, obtains the characteristic attribute of all users in the interest region, analyzes the property attribute.
Optionally, as unit of the interest region, the relating attribute between at least two interest regions, packet are analyzed
It includes: as unit of the interest region, the fisrt feature attribute and the of all users at least in the first interest region of acquisition
The second feature attribute of all users in two interest regions, is analyzed between the fisrt feature attribute and the second feature attribute
Relating attribute.
Optionally, initial map multiple grids are divided into as line of demarcation using road to comprise determining that in the initial map
The road type of road, wherein the road type includes at least one of: national highway, provincial highway, country highway, township level highway,
Accommodation road；It is identical initial using road as line of demarcation the initial map to be divided into multiple areas according to the road type
Grid.
Optionally, that the initial map is divided into multiple areas using road as line of demarcation according to the road type is identical
Initial mesh comprise determining that the priority of different road types；Different types of road is successively selected according to the sequence of priority
Road, and the initial map is divided into the identical initial mesh of multiple areas using road as line of demarcation.
Optionally, the region for extending first initial mesh according to the specified geographical looks, generates interest region, packet
Include: the boundary of the compression specified geographical looks and first initial mesh obtains first order fence, is enclosed with the first order
Column is that sub- fence continues to compress the boundary of first initial mesh, establishes the fence tree of multistage fence；Recurrence time from top to bottom
The fence tree is gone through, the interest region is generated.
According to another embodiment of the invention, a kind of generating means in interest region are provided, comprising: division module,
For initial map to be divided into multiple initial mesh using road as line of demarcation, grid map is obtained；Searching module, in institute
It states and searches the specified geographical looks adjacent with the first initial mesh in grid map；Generation module, for according to it is described specifiedly
Reason looks extend the region of first initial mesh, generate interest region.
Optionally, the searching module includes: the first searching unit, is used in the grid map at the beginning of described first
Centered on beginning grid, one or more second initial mesh adjacent with first initial mesh is searched；Second searching unit,
For searching the specified geographical looks in second initial mesh.
Optionally, the generation module includes: processing unit, for being with the first boundary of first initial mesh
First initial mesh is extended out to the second boundary of the specified geographical looks by point, wherein the specified geographical face
Looks are located in one or more second initial mesh；First generation unit, for extending first initial mesh to described
The boundary of two initial mesh generates interest region.
Optionally, the generation module includes: processing unit, for being with the first boundary of first initial mesh
First initial mesh is extended out to the second boundary of the specified geographical looks by point, wherein the specified geographical face
Looks are located in one or more second initial mesh；Second generation unit, for extending first initial mesh to the finger
The second boundary of fixed geography looks, generates interest region.
Optionally, the processing unit is also used to: the grid map is rendered into two-dimensional grid map；In the two dimension
The first inner boundary of first initial mesh is determined in grid map using inner boundary tracing algorithm counterclockwise；By described first
Inner boundary is changed to the second boundary of the specified geographical looks.
Optionally, the processing unit is also used to: according to the granularity of preset ratio by the grid map pixelation, being generated
Corresponding two-dimensional array, wherein the corresponding 2-D data element of each pixel in the grid map after pixelation.
Optionally, described device further includes at least one of: the first analysis module, is single for the interest region
Position, analyzes the property attribute of user in the interest region；Second analysis module, for dividing as unit of the interest region
Analyse the relating attribute between at least two interest regions.
Optionally, second analysis module is also used to: as unit of the interest region, it is described emerging at least to obtain first
In interesting region in the fisrt feature attribute of all users and the second interest region all users second feature attribute, described in analysis
Relating attribute between fisrt feature attribute and the second feature attribute.
Optionally, the division module comprises determining that unit, for determining the road class of the initial Roads in Maps
Type, wherein the road type includes at least one of: national highway, provincial highway, country highway, township level highway, accommodation road；It draws
Sub-unit, it is identical just for the initial map to be divided into multiple areas using road as line of demarcation according to the road type
Beginning grid.
The division unit is also used to: determining the priority of different road types；It is successively selected according to the sequence of priority
Different types of road, and the initial map is divided into the identical initial mesh of multiple areas using road as line of demarcation.
Optionally, the generation module includes: compression unit, at the beginning of compressing the specified geographical looks and described first
The boundary of beginning grid obtains first order fence, is that sub- fence continues to compress first initial mesh with the first order fence
The fence tree of multistage fence is established on boundary；Third generation unit generates institute for fence tree described in recursive traversal from top to bottom
State interest region.
According to still another embodiment of the invention, a kind of storage medium is additionally provided, meter is stored in the storage medium
Calculation machine program, wherein the computer program is arranged to execute the step in any of the above-described embodiment of the method when operation.
According to still another embodiment of the invention, a kind of electronic device, including memory and processor are additionally provided, it is described
Computer program is stored in memory, the processor is arranged to run the computer program to execute any of the above-described
Step in embodiment of the method.
Through the invention, by being line of demarcation come grid division using road, after finding adjacent specified geographical looks,
The region of grid extend according to specified geographical looks and generates interest region, the owner in body of a map or chart can be covered
Group solves the incomplete technical problem of map interest region overlay in the related technology, more targeted to study in each grid
Feature, thus realize divide and rule, reach more accurately individual demand.
Detailed description of the invention
The drawings described herein are used to provide a further understanding of the present invention, constitutes part of this application, this hair
Bright illustrative embodiments and their description are used to explain the present invention, and are not constituted improper limitations of the present invention.In the accompanying drawings:
Fig. 1 is a kind of hardware block diagram of the generation mobile terminal in interest region of the embodiment of the present invention；
Fig. 2 is the flow chart of the generation method in interest region according to an embodiment of the present invention；
Fig. 3 is the schematic diagram of four layers of fence in the embodiment of the present invention；
Fig. 4 is the embodiment of the present invention to the schematic diagram after grid map pixelation；
Fig. 5 is the schematic diagram that the embodiment of the present invention determines inner boundary；
Fig. 6 is the structural block diagram of the generation terminal in interest region according to an embodiment of the present invention；
Fig. 7 is the structural block diagram of server according to an embodiment of the present invention.
Specific embodiment
Hereinafter, the present invention will be described in detail with reference to the accompanying drawings and in combination with Examples.It should be noted that not conflicting
In the case of, the features in the embodiments and the embodiments of the present application can be combined with each other.
It should be noted that description and claims of this specification and term " first " in above-mentioned attached drawing, "
Two " etc. be to be used to distinguish similar objects, without being used to describe a particular order or precedence order.
Embodiment 1
Embodiment of the method provided by the embodiment of the present application one can mobile terminal, terminal, server or
It is executed in similar arithmetic unit.For running on mobile terminals, Fig. 1 is a kind of interest region of the embodiment of the present invention
Generate the hardware block diagram of mobile terminal.As shown in Figure 1, mobile terminal 10 may include one or more (only shows in Fig. 1
One) (processor 102 can include but is not limited to the place of Micro-processor MCV or programmable logic device FPGA etc. to processor 102
Manage device) and memory 104 for storing data, optionally, above-mentioned mobile terminal can also include for communication function
Transmission device 106 and input-output equipment 108.It will appreciated by the skilled person that structure shown in FIG. 1 is only to show
Meaning, does not cause to limit to the structure of above-mentioned mobile terminal.For example, mobile terminal 10 may also include it is more than shown in Fig. 1
Perhaps less component or with the configuration different from shown in Fig. 1.
Memory 104 can be used for storing computer program, for example, the software program and module of application software, such as this hair
The corresponding computer program of generation method in the interest region in bright embodiment, processor 102 are stored in memory by operation
Computer program in 104 realizes above-mentioned method thereby executing various function application and data processing.Memory 104
May include high speed random access memory, may also include nonvolatile memory, as one or more magnetic storage device, flash memory,
Or other non-volatile solid state memories.In some instances, memory 104 can further comprise relative to processor 102
Remotely located memory, these remote memories can pass through network connection to mobile terminal 10.The example packet of above-mentioned network
Include but be not limited to internet, intranet, local area network, mobile radio communication and combinations thereof.
Transmitting device 106 is used to that data to be received or sent via a network.Above-mentioned network specific example may include
The wireless network that the communication providers of mobile terminal 10 provide.In an example, transmitting device 106 includes a Network adaptation
Device (Network Interface Controller, referred to as NIC), can be connected by base station with other network equipments to
It can be communicated with internet.In an example, transmitting device 106 can for radio frequency (Radio Frequency, referred to as
RF) module is used to wirelessly be communicated with internet.
A kind of generation method in interest region is provided in the present embodiment, and Fig. 2 is interest according to an embodiment of the present invention
The flow chart of the generation method in region, as shown in Fig. 2, the process includes the following steps:
Initial map is divided into multiple initial mesh using road as line of demarcation, obtains grid map by step S202；Grid
Include multiple initial mesh in map, the initial mesh in grid map can be it is uniform or non-uniform, due to road
Cabling in certain specification, grid can be formed by intersecting, therefore road can be used as line of demarcation；
Step S204 searches the specified geographical looks adjacent with the first initial mesh in the grid map；Specified ground
Reason looks include it is a variety of, such as water system, greenery patches, the region that the non-humans such as road are often assembled, or to generate business activity less
Region；
Step S206 extends the region of first initial mesh according to the specified geographical looks, generates interest region.
By the way that with the first initial mesh basis, the region of the first initial mesh is extended to including bigger region.
Through the above steps, by being line of demarcation come grid division using road, adjacent specified geographical looks are being found
Afterwards, the region of grid extend according to specified geographical looks and generate interest region, can covered all in body of a map or chart
Crowd solves the incomplete technical problem of map interest region overlay in the related technology, more targeted each grid of research
Interior feature divides and rule to realize, reaches more accurately individual demand.
In the present embodiment, initial map is divided into multiple grids as line of demarcation using road includes:
S11, the road type of the fixed initial Roads in Maps, wherein the road type includes at least one of:
National highway, provincial highway, country highway, township level highway, accommodation road；
In the present embodiment, initial map be include all geography information (such as road, street, commercial circle, school, water system etc.)
Map, certain priority can be preset between the road of multiple types, such as the highest priority of national highway, in national highway and
Provincial highway adjacent to when, using the cabling of national highway as line of demarcation, then select provincial highway for line of demarcation；Optionally, according to the road type
The initial map is divided into the identical initial mesh of multiple areas as line of demarcation using road and comprises determining that different road types
Priority；Different types of road is successively selected according to the sequence of priority, and described initially by line of demarcation general of road
Figure is divided into the identical initial mesh of multiple areas.Since the national highway of highest priority is less, the road of other priority is opposite
It is more, therefore, a rough grid map can be first divided using national highway, be initial mesh map, then in original net
On the basis of lattice map, provincial highway is reused to divide, and so on, other kinds of road is used according to priority orders, is obtained
To final grid map, certainly, the maximum region and Minimum Area of grid map can be preset.
It is identical using road as line of demarcation to be divided into multiple areas according to the road type by S12 for the initial map
Initial mesh.
It is divided according to the geographical surface in different category of roads to maps, so that having of obtaining that road surrounds is natural
The grid of crowd activity's characteristic attribute, grid are also fence, grid can be it is evenly sized, can not be by the business journey in region
The influence of degree or densely populated degree.The shape of grid can be regular or irregular.
By extending the initial mesh in grid map, the size of initial mesh can be redefined, it is contemplated that in grid
It may include greenery patches (such as park, forest etc.), the region of the non-artificial normal activity such as water system (river, river, lake, sea etc.), one
In a initial mesh etc. the region of non-artificial normal activity area it is excessive when, reference value be not it is very big, need formed
These regions are covered when interest region.
In the present embodiment, it needs using to specified geographical looks, it is therefore desirable to search specified geographical looks, show at one
In example, searching the specified geography information adjacent with the first initial mesh in the grid map includes: in the grid map
In centered on first initial mesh, search one or more second original net adjacent with first initial mesh
Lattice；Search the specified geographical looks in second initial mesh.Since the first initial mesh and the second initial mesh are in grid
It is adjacent in map, therefore when region using the fixed geographical looks of the second initial mesh to extend the first initial mesh, and
The vacuum area of omission will not be generated.
In the present embodiment, the region for extending first initial mesh according to the specified geographical looks, generates interest
When region, when defining the boundary of the first initial mesh after extending, kinds of schemes can be used, citing is illustrated herein:
One of example is prolonged for final boundary according to second initial mesh with the boundary of the second initial mesh
The region of first initial mesh is stretched, interest region is generated, comprising:
First initial mesh is extended out to institute using the first boundary of first initial mesh as starting point by S21
State the second boundary of specified geographical looks, wherein the specified geographical looks are located in one or more second initial mesh；
S22 extends first initial mesh to the boundary of second initial mesh, generates interest region.
Another example is the boundary with specified geographical looks for final boundary, is extended according to the specified geographical looks
The region of first initial mesh generates interest region, comprising:
First initial mesh is extended out to institute using the first boundary of first initial mesh as starting point by S31
State the second boundary of specified geographical looks, wherein the specified geographical looks are located in one or more second initial mesh；
S32 extends the second boundary of first initial mesh to the specified geographical looks, generates interest region.By
It is to be not fixed or in irregular shape in the area of specified geographical looks, is herein water system progress using specified geographical looks
Illustrate, a water system may be located in multiple initial mesh simultaneously, therefore extend water-based boundary as the first initial mesh
Boundary afterwards can repeatedly encounter to avoid the subsequent same water system when extending the boundary of initial mesh.
The first initial mesh in the present embodiment can be the randomly selected initial mesh of any of grid map,
The boundary of initial mesh can be extended in a certain order, for example, in grid map include 50 initial mesh, serial number by
1 to 50, it can be extended since the initial mesh of serial number 1.
In another example, interest region is divided and generated by fence tree, wherein according to the specified geographical face
Looks extend the region of first initial mesh, generate interest region, comprising:
S41, the boundary for compressing the specified geographical looks and first initial mesh obtains first order fence, with described
First order fence is that sub- fence continues to compress the boundary of first initial mesh, establishes the fence tree of multistage fence；
S42, from top to bottom fence tree described in recursive traversal, generates the interest region.
After extending multiple initial mesh, interest region is generated, therefore the number in interest region should be less than initial
The number of grid.The present embodiment can carry out multiple extensions, the i.e. boundary of compression specified geographical looks and the first initial mesh, often
The fence (i.e. grid) that a grade is formed after secondary extension after such as extending for the first time to the first initial mesh, generates the first estate
Fence (it is considered that the first initial mesh is the 0th grade fence), then proceedes to extend to form second etc. to the first estate fence
Grade fence, and so on, wherein the second grade fence and the first estate fence are set membership, by set membership on to
The fence tree (the tree-like logical relation being made of multiple fences) of lower recursive traversal multiple grades, available optimal fence are drawn
The mode of dividing produces the interest region by dividing fence.Fig. 3 is the schematic diagram of four layers of fence in the embodiment of the present invention,
It include second and third, four, five grade fences, the region of the specified geographical looks of dotted line frame signal, from top to bottom father and son is closed each other
System, the 5th grade fence is father's fence of fourth estate fence, and fourth estate fence is the sub- fence of the 5th grade fence, with this
Analogize.
In the present embodiment, grid map can be abstracted into two-dimensional, to be made of multiple pixels two-dimensional array, this
Sample can be indicated when selecting and determining the boundary of initial mesh with the sequence number of the two-dimensional array element where boundary.Wherein,
Using the first boundary of first initial mesh as starting point, first initial mesh is extended out into the specified geographical face
The second boundary of looks, comprising:
Grid map is rendered into two-dimensional grid map by S31；By grid map be rendered into two-dimensional grid map include: by
According to preset ratio granularity by grid map pixelation, generate corresponding two-dimensional array, wherein in the grid map after pixelation
The corresponding 2-D data element of each pixel.Fig. 4 is the embodiment of the present invention to the schematic diagram after grid map pixelation,
Multiple two-dimensional arrays are at grid map, the corresponding unique two-dimensional coordinate of each pixel, in one example, can be by
According to 1m*1m granularity by grid map pixelation, naturally it is also possible to adjusted according to the area of initial map, in initial map
Area it is bigger when, granularity is smaller, conversely, granularity is bigger.
S32 determines first initial mesh using inner boundary tracing algorithm counterclockwise in the two-dimensional grid map
The first inner boundary；Fig. 5 is the schematic diagram that the embodiment of the present invention determines inner boundary, as shown in figure 5, inner boundary tracking is calculated counterclockwise
Method is an inner boundary is successively surrounded, in Fig. 5 using the pixel of start position as starting point for tracking direction counterclockwise
Using the pixel of serial number 1 as starting point, in the counterclockwise direction, successively arrive serial number 2,3 ... 21 ... pixel, finally surround one
Inner boundary.Fig. 5 only illustrates to select counterclockwise, is also clockwise that can surround inner boundary according to serial number.
First inner boundary is changed to the second boundary of the specified geographical looks by S33.
When extending the first inner boundary, the region of the first initial mesh also be will increase, before the first initial mesh will include
Region in second initial mesh, the first initial mesh become new grid, based on new grid, can further generate interest
Region, above scheme is it is stated that details are not described herein.
Optionally, as the extension of this embodiment scheme or the application scenarios of the present embodiment, according to described specified
Geographical looks extend the region of first initial mesh, after generating interest region, further includes:
As unit of interest region, the property attribute of user in interest region is analyzed；It such as, is single with the interest region
Position, obtains the characteristic attribute of all users in the interest region, analyzes the property attribute.
As unit of interest region, the relating attribute between at least two interest regions is analyzed.Such as, with the interest region
For unit, at least in the first interest region of acquisition in the fisrt feature attribute and the second interest region of all users it is useful
The second feature attribute at family analyzes the relating attribute between the fisrt feature attribute and the second feature attribute.
Property attribute may include consumption attribute, time attribute, the specific amount of consumption as generated in the interest region, user
Habit, can be obtained by the third-party application software (such as O2O software, payment software etc.) of access, as third-party application is soft
When part navigates to the region, the application data of analysis third-party application software generation, so that it may obtain the spy in the interest region
Property attribute.Relating attribute includes the relationship between two or more interest regions, as Pekinese, commercial circle, Zhong Guan-cun surrounds one
One interest region surrounds a second interest region with Back Long View community and its surrounding enviroment, and user group daily can be from
Round-trip between one interest region and the second interest region, user group resides in the first interest region and the second region of interest substantially
Domain, this belongs to a kind of interregional relating attribute of two interest, can be according to the first interest region after analyzing the relating attribute
Commercial operation is carried out with the attribute (being such as mostly 30 years old or so booming income programmer) of user in the second interest region, at two
Interest precisely launches advertisement between region, as IT trains advertisement, love and marriage advertisement etc..
Through the above steps, by being line of demarcation come grid division using road, and grid extend and generates region of interest
Domain, can feature in each grid of more targeted research, divide and rule to realize, reaching more personalized needs
It asks.
Optionally, the executing subject of above-mentioned steps can be client or server etc., and client can be mobile terminal,
PC etc., server can be map server or its other server based on Map Services, such as the service of food and drink software
Device, the server etc. of taxi-hailing software, but not limited to this.
Through the above description of the embodiments, those skilled in the art can be understood that according to above-mentioned implementation
The method of example can be realized by means of software and necessary general hardware platform, naturally it is also possible to by hardware, but it is very much
In the case of the former be more preferably embodiment.Based on this understanding, technical solution of the present invention is substantially in other words to existing
The part that technology contributes can be embodied in the form of software products, which is stored in a storage
In medium (such as ROM/RAM, magnetic disk, CD), including some instructions are used so that a terminal device (can be mobile phone, calculate
Machine, server or network equipment etc.) execute method described in each embodiment of the present invention.
Embodiment 2
A kind of generating means in interest region are additionally provided in the present embodiment, can be terminal or server, the device
For realizing above-described embodiment and preferred embodiment, the descriptions that have already been made will not be repeated.As used below, term
The combination of the software and/or hardware of predetermined function may be implemented in " module ".Although device is preferably described in following embodiment
It is realized with software, but the realization of the combination of hardware or software and hardware is also that may and be contemplated.
Fig. 6 is the structural block diagram of the generation terminal in interest region according to an embodiment of the present invention, can be applied in client
Or in server, client can be mobile terminal, PC etc., server can be map server or its other taken with map
Server based on business, such as the server of food and drink software, the server etc. of taxi-hailing software, as shown in fig. 6, the terminal includes:
Division module 60, searching module 62, generation module 64, wherein
Division module 60, for initial map to be divided into multiple initial mesh using road as line of demarcation, with obtaining grid
Figure；
Optionally, division module 60 comprises determining that unit, for determining the road type of the initial Roads in Maps,
Wherein, the road type includes at least one of: national highway, provincial highway, country highway, township level highway, accommodation road；It divides single
Member, for the initial map to be divided into the identical original net of multiple areas using road as line of demarcation according to the road type
Lattice.
In the present embodiment, initial map be include all geography information (such as road, street, commercial circle, school, water system etc.)
Map, certain priority can be preset between the road of multiple types, such as the highest priority of national highway, in national highway and
Provincial highway adjacent to when, then division unit selects provincial highway for line of demarcation using the cabling of national highway as line of demarcation；Optionally, division unit
The initial map, which is divided into the identical initial mesh of multiple areas, as line of demarcation using road according to the road type includes:
Determine the priority of different road types；Different types of road is successively selected according to the sequence of priority, and is point with road
The initial map is divided into the identical initial mesh of multiple areas by boundary line.Since the national highway of highest priority is less, other
The road of priority is relatively more, therefore, a rough grid map can be first divided using national highway, for initial mesh
Figure reuses provincial highway then on the basis of initial mesh map to divide, and so on, final grid map is obtained, when
So, the maximum region of grid map and Minimum Area can be preset.
It is divided according to the geographical surface in different category of roads to maps, so that having of obtaining that road surrounds is natural
The grid of crowd activity's characteristic attribute, grid are also fence, grid be it is evenly sized, can not by region business degree or
The influence of densely populated degree.The shape of grid can be regular or irregular.
By extending the initial mesh in grid map, the size of initial mesh can be redefined, it is contemplated that in grid
It may include greenery patches (such as park, forest etc.), the region of the non-artificial normal activity such as water system (river, river, lake, sea etc.), one
In a initial mesh etc. the region of non-artificial normal activity area it is excessive when, reference value be not it is very big, need formed
These regions are covered when interest region.
Searching module 62, for searching the specified geographical looks adjacent with the first initial mesh in the grid map；
Optionally, the searching module includes: the first searching unit, is used in the grid map at the beginning of described first
Centered on beginning grid, one or more second initial mesh adjacent with first initial mesh is searched；Second searching unit,
For searching the specified geographical looks in second initial mesh.
Generation module 64 generates emerging for extending the region of first initial mesh according to the specified geographical looks
Interesting region.
By extending the initial mesh in grid map, the size of initial mesh can be redefined, it is contemplated that in grid
It may include afforesting, the region of the non-artificial normal activity such as water system (river, river, lake, sea etc.), in an initial mesh etc.
When the area in the region of non-artificial normal activity is excessive, reference value is not very greatly, to need to cover this when forming interest region
A little regions.
Optionally, the generation module includes multiple building forms, each all corresponds to a kind of machine for generating interest region
System, extends the region of first initial mesh according to second initial mesh, one of building form of generation module,
For realizing the region for extending first initial mesh according to the specified geographical looks, generation module includes: processing unit,
For using the first boundary of first initial mesh as starting point, by first initial mesh extend out to it is described specifiedly
Manage the second boundary of looks, wherein the specified geographical looks are located in one or more second initial mesh；First generates list
Member generates interest region for extending first initial mesh to the boundary of second initial mesh.
One of building form of generation module extends at the beginning of described first for realizing according to the specified geographical looks
The region of beginning grid, the generation module include: processing unit, for being with the first boundary of first initial mesh
First initial mesh is extended out to the second boundary of the specified geographical looks by point, wherein the specified geographical face
Looks are located in one or more second initial mesh；Second generation unit, for extending first initial mesh to the finger
The second boundary of fixed geography looks, generates interest region.
The processing unit in the present embodiment is also used to: the grid map is rendered into two-dimensional grid map；Institute
State the first inner boundary for determining first initial mesh in two-dimensional grid map using inner boundary tracing algorithm counterclockwise；By institute
State the second boundary that the first inner boundary is changed to the specified geographical looks.
Another building form of generation module divides and generates interest region, generation module for realizing fence tree
It include: compression unit, the boundary for compressing the specified geographical looks and first initial mesh obtains first order fence,
It is the boundary that sub- fence continues to compress first initial mesh with the first order fence, establishes the fence tree of multistage fence；
Generation unit generates the interest region for fence tree described in recursive traversal from top to bottom.
After extending multiple initial mesh, interest region is generated, therefore the number in interest region should be less than initial
The number of grid.The present embodiment can carry out multiple extensions, the i.e. boundary of compression specified geographical looks and the first initial mesh, often
The fence (i.e. grid) that a grade is formed after secondary extension after such as extending for the first time to the first initial mesh, generates the first estate
Fence then proceedes to extend to form the first estate fence the second grade fence, and so on, wherein the second grade fence with
The first estate fence is set membership, (is enclosed by multiple by the fence tree of set membership recursive traversal multiple grades from top to bottom
The tree-like logical relation of column composition), available optimal fence division mode produces the interest by dividing fence
Region.
Optionally, terminal further includes at least one of: the first analysis module, is unit for interest region, analyzes emerging
The property attribute of user in interesting region e.g. as unit of the interest region, obtains the spy of all users in the interest region
Attribute is levied, the property attribute is analyzed；Second analysis module, for analyzing at least two region of interest as unit of interest region
Relating attribute between domain such as, as unit of the interest region, at least obtains all users in the first interest region
The second feature attribute of all users in fisrt feature attribute and the second interest region, analyze the fisrt feature attribute with it is described
Relating attribute between second feature attribute.
By the analysis of characteristic attribute, more efficient and comprehensive income effect can achieve, property attribute may include disappearing
Take attribute, time attribute, the specific amount of consumption as generated in the interest region, user's habit can pass through the third party of access
Application software (e.g., O2O software, payment software etc.) obtains, and when navigating to the region such as third-party application software, analyzes third
The application data that square application software generates, so that it may obtain the property attribute in the interest region.Relating attribute include two or
Relationship between multiple interest regions, if Pekinese, commercial circle, Zhong Guan-cun surrounds a first interest region, with Back Long View community and
Its surrounding enviroment surrounds a second interest region, user group daily all can from the first interest region and the second interest region it
Between it is round-trip, user group resides in the first interest region and the second interest region substantially, this belongs to interregional one of two interest
Kind relating attribute can be according to the attribute of user in the first interest region and the second interest region after analyzing the relating attribute
(being such as mostly 30 years old or so booming income programmer) carries out commercial operation, precisely launches advertisement between two interest regions,
As IT trains advertisement, love and marriage advertisement etc..
Fig. 7 is the structural block diagram of server according to an embodiment of the present invention, as shown in fig. 7, the device includes:
Division module 70, for initial map to be divided into multiple initial mesh using road as line of demarcation, with obtaining grid
Figure；
Searching module 72, for searching the specified geographical looks adjacent with the first initial mesh in the grid map；
Generation module 74 generates emerging for extending the region of first initial mesh according to the specified geographical looks
Interesting region.
It should be noted that terminal and server is only difference of the scheme in executing subject, in above-mentioned identification terminal
Each example and optinal plan equally adapt in the server, and generate identical technical effect.
It should be noted that above-mentioned modules can be realized by software or hardware, for the latter, Ke Yitong
Following manner realization is crossed, but not limited to this: above-mentioned module is respectively positioned in same processor；Alternatively, above-mentioned modules are with any
Combined form is located in different processors.
Embodiment 3
The embodiments of the present invention also provide a kind of storage medium, computer program is stored in the storage medium, wherein
The computer program is arranged to execute the step in any of the above-described embodiment of the method when operation.
Optionally, in the present embodiment, above-mentioned storage medium can be set to store by executing based on following steps
Calculation machine program:
Initial map is divided into multiple initial mesh using road as line of demarcation, obtains grid map by S1；
S2 searches the specified geographical looks adjacent with the first initial mesh in the grid map；
S3 extends the region of first initial mesh according to the specified geographical looks, generates interest region.
Optionally, in the present embodiment, above-mentioned storage medium can include but is not limited to: USB flash disk, read-only memory (Read-
Only Memory, referred to as ROM), it is random access memory (Random Access Memory, referred to as RAM), mobile hard
The various media that can store computer program such as disk, magnetic or disk.
The embodiments of the present invention also provide a kind of electronic device, including memory and processor, stored in the memory
There is computer program, which is arranged to run computer program to execute the step in any of the above-described embodiment of the method
Suddenly.
Optionally, above-mentioned electronic device can also include transmission device and input-output equipment, wherein the transmission device
It is connected with above-mentioned processor, which connects with above-mentioned processor.
Optionally, in the present embodiment, above-mentioned processor can be set to execute following steps by computer program:
Initial map is divided into multiple initial mesh using road as line of demarcation, obtains grid map by S1；
S2 searches the specified geographical looks adjacent with the first initial mesh in the grid map；
S3 extends the region of first initial mesh according to the specified geographical looks, generates interest region.
Optionally, the specific example in the present embodiment can be with reference to described in above-described embodiment and optional embodiment
Example, details are not described herein for the present embodiment.
Obviously, those skilled in the art should be understood that each module of the above invention or each step can be with general
Computing device realize that they can be concentrated on a single computing device, or be distributed in multiple computing devices and formed
Network on, optionally, they can be realized with the program code that computing device can perform, it is thus possible to which they are stored
It is performed by computing device in the storage device, and in some cases, it can be to be different from shown in sequence execution herein
Out or description the step of, perhaps they are fabricated to each integrated circuit modules or by them multiple modules or
Step is fabricated to single integrated circuit module to realize.In this way, the present invention is not limited to any specific hardware and softwares to combine.
The foregoing is only a preferred embodiment of the present invention, is not intended to restrict the invention, for the skill of this field
For art personnel, the invention may be variously modified and varied.It is all within principle of the invention, it is made it is any modification, etc.
With replacement, improvement etc., should all be included in the protection scope of the present invention.
Claims (10)
1. a kind of generation method in interest region characterized by comprising
Initial map is divided into multiple initial mesh using road as line of demarcation, obtains grid map；
The specified geographical looks adjacent with the first initial mesh are searched in the grid map；
The region for extending first initial mesh according to the specified geographical looks, generates interest region.
2. the method according to claim 1, wherein being searched and the first initial mesh phase in the grid map
Adjacent specified geography information includes:
In the grid map centered on first initial mesh, one adjacent with first initial mesh is searched
Or multiple second initial mesh；
Search the specified geographical looks in second initial mesh.
3. the method according to claim 1, wherein it is initial to extend described first according to the specified geographical looks
The region of grid generates interest region, comprising:
Using the first boundary of first initial mesh as starting point, by first initial mesh extend out to it is described specifiedly
Manage the second boundary of looks, wherein the specified geographical looks are located in one or more second initial mesh；
Extend first initial mesh to the boundary of second initial mesh, generates interest region.
4. the method according to claim 1, wherein it is initial to extend described first according to the specified geographical looks
The region of grid generates interest region, comprising:
Using the first boundary of first initial mesh as starting point, by first initial mesh extend out to it is described specifiedly
Manage the second boundary of looks, wherein the specified geographical looks are located in one or more second initial mesh；
The second boundary for extending first initial mesh to the specified geographical looks, generates interest region.
5. the method according to claim 3 or 4, which is characterized in that the first boundary with first initial mesh is
First initial mesh is extended out to the second boundary of the specified geographical looks by point, comprising:
The grid map is rendered into two-dimensional grid map；
It is determined in the first of first initial mesh in the two-dimensional grid map using inner boundary tracing algorithm counterclockwise
Boundary；
First inner boundary is changed to the second boundary of the specified geographical looks.
6. according to the method described in claim 5, it is characterized in that, the grid map is rendered into two-dimensional grid map packet
It includes:
According to the granularity of preset ratio by the grid map pixelation, corresponding two-dimensional array is generated, wherein after pixelation
The corresponding 2-D data element of each pixel in grid map.
7. the method according to claim 1, wherein extending at the beginning of described first according to the specified geographical looks
The region of beginning grid, after generating interest region, the method also includes at least one of:
As unit of the interest region, the property attribute of user in the interest region is analyzed；
As unit of the interest region, the relating attribute between at least two interest regions is analyzed.
8. a kind of generating means in interest region characterized by comprising
Division module obtains grid map for initial map to be divided into multiple initial mesh using road as line of demarcation；
Searching module, for searching the specified geographical looks adjacent with the first initial mesh in the grid map；
Generation module generates interest region for extending the region of first initial mesh according to the specified geographical looks.
9. a kind of storage medium, which is characterized in that be stored with computer program in the storage medium, wherein the computer
Program is arranged to perform claim when operation and requires method described in 1 to 7 any one.
10. a kind of electronic device, including memory and processor, which is characterized in that be stored with computer journey in the memory
Sequence, the processor are arranged to run the computer program in method described in perform claim 1 to 7 any one of requirement.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811331435.9A CN109669999A (en) | 2018-11-09 | 2018-11-09 | The generation method and device in interest region, storage medium, electronic device |
| CN201910471762.2A CN111177287B (en) | 2018-11-09 | 2019-05-31 | Advertisement putting method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811331435.9A CN109669999A (en) | 2018-11-09 | 2018-11-09 | The generation method and device in interest region, storage medium, electronic device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109669999A true CN109669999A (en) | 2019-04-23 |
Family
ID=66142109
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811331435.9A Pending CN109669999A (en) | 2018-11-09 | 2018-11-09 | The generation method and device in interest region, storage medium, electronic device |
| CN201910471762.2A Active CN111177287B (en) | 2018-11-09 | 2019-05-31 | Advertisement putting method and device |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910471762.2A Active CN111177287B (en) | 2018-11-09 | 2019-05-31 | Advertisement putting method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (2) | CN109669999A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111177287A (en) * | 2018-11-09 | 2020-05-19 | 口碑(上海)信息技术有限公司 | Advertisement putting method and device |
| CN111261292A (en) * | 2020-02-08 | 2020-06-09 | 管伟 | Big data-based basic community health management system and method |
| CN111957051A (en) * | 2020-09-01 | 2020-11-20 | 网易（杭州）网络有限公司 | Resource storage method and device |
| CN116909542A (en) * | 2023-06-28 | 2023-10-20 | 湖南大学重庆研究院 | System, method and storage medium for dividing automobile software modules |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111861582B (en) * | 2020-07-30 | 2022-05-06 | 成都新潮传媒集团有限公司 | Method and device for generating advertisement and periodical broadcasting and photographing scheme and computer equipment |
| CN112183885A (en) * | 2020-10-21 | 2021-01-05 | 中国银联股份有限公司 | Position determination method and device |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8701051B2 (en) * | 2008-02-11 | 2014-04-15 | Goldspot Media, Inc. | Hot spot use in advertising |
| CN105991677A (en) * | 2015-01-30 | 2016-10-05 | 北京陌陌信息技术有限公司 | Method and apparatus for providing information objects to a user |
| CN104767830B (en) * | 2015-04-29 | 2019-01-22 | 百度在线网络技术（北京）有限公司 | The management method and device of information publication |
| CN108182593B (en) * | 2017-12-11 | 2021-12-21 | 北京奇虎科技有限公司 | Method and device for customizing bus body advertisement delivery route based on map data |
| CN108197987A (en) * | 2017-12-28 | 2018-06-22 | 珠海华发新科技投资控股有限公司 | Advertisement integrated management monitors system and method |
| CN109669999A (en) * | 2018-11-09 | 2019-04-23 | 口碑(上海)信息技术有限公司 | The generation method and device in interest region, storage medium, electronic device |
-
2018
- 2018-11-09 CN CN201811331435.9A patent/CN109669999A/en active Pending
-
2019
- 2019-05-31 CN CN201910471762.2A patent/CN111177287B/en active Active
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111177287A (en) * | 2018-11-09 | 2020-05-19 | 口碑(上海)信息技术有限公司 | Advertisement putting method and device |
| CN111177287B (en) * | 2018-11-09 | 2021-03-09 | 口碑(上海)信息技术有限公司 | Advertisement putting method and device |
| CN111261292A (en) * | 2020-02-08 | 2020-06-09 | 管伟 | Big data-based basic community health management system and method |
| CN111957051A (en) * | 2020-09-01 | 2020-11-20 | 网易（杭州）网络有限公司 | Resource storage method and device |
| CN116909542A (en) * | 2023-06-28 | 2023-10-20 | 湖南大学重庆研究院 | System, method and storage medium for dividing automobile software modules |
| CN116909542B (en) * | 2023-06-28 | 2024-05-17 | 湖南大学重庆研究院 | System, method and storage medium for dividing automobile software modules |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111177287B (en) | 2021-03-09 |
| CN111177287A (en) | 2020-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109669999A (en) | The generation method and device in interest region, storage medium, electronic device | |
| Sidhu et al. | Using Google Earth Engine to detect land cover change: Singapore as a use case | |
| Kirkley et al. | From the betweenness centrality in street networks to structural invariants in random planar graphs | |
| Parding et al. | GCMeval–An interactive tool for evaluation and selection of climate model ensembles | |
| CN106506705A (en) | Listener clustering method and device based on location-based service | |
| Wu et al. | Telcovis: Visual exploration of co-occurrence in urban human mobility based on telco data | |
| Dykes et al. | Seeking structure in records of spatio-temporal behaviour: visualization issues, efforts and applications | |
| CN106709606A (en) | Personalized scene prediction method and apparatus | |
| CN104618045B (en) | Collected data-based wireless channel transmission model establishing method and system | |
| CN108271120A (en) | Target area and the determining method, apparatus and equipment of target user | |
| CN104636482A (en) | Target address determining method and device | |
| CN110245470A (en) | Intelligent data desensitization method, device, computer equipment and storage medium | |
| CN107085600B (en) | POI recommendation method, device, equipment and computer readable storage medium | |
| CN107395680B (en) | Shop group's information push and output method and device, equipment | |
| CN109145225B (en) | Data processing method and device | |
| CN105260466A (en) | Picture pushing method and apparatus | |
| WO2017206484A1 (en) | Geographic data presentation method and apparatus | |
| CN105488149A (en) | Data processing method and device | |
| CN111859187A (en) | POI query method, device, equipment and medium based on distributed graph database | |
| CN106488401B (en) | Generate the method and device of seamless adjacent geography fence | |
| CN113706222B (en) | Store site selection method and device | |
| CN106503271A (en) | The intelligent shop site selection system of subspace Skyline inquiry under mobile Internet and cloud computing environment | |
| Ruizhi et al. | Gap analysis of Firmiana danxiaensis, a rare tree species endemic to southern China | |
| CN117437475A (en) | Planting structure classification method, planting structure classification device, computer equipment and storage medium | |
| CN116681470A (en) | Store location method, store location device, computer equipment, storage medium and product |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190423 |