CN109256029A

CN109256029A - A kind of automatic setting method and device of site attribute

Info

Publication number: CN109256029A
Application number: CN201811064457.3A
Authority: CN
Inventors: 刘畅; 覃世安; 方丹
Original assignee: Guangzhou Xiaopeng Motors Technology Co Ltd
Current assignee: Guangzhou Xiaopeng Motors Technology Co Ltd
Priority date: 2018-09-12
Filing date: 2018-09-12
Publication date: 2019-01-22
Anticipated expiration: 2038-09-12
Also published as: CN109256029B

Abstract

A kind of automatic setting method and device of site attribute, comprising: place cluster is carried out to the position coordinates in history stroke, to determine multiple target areas from map；First object stroke and the second target stroke are filtered out from history stroke according to first object period and the second target time section；It determines the coordinate quantity summation of the corresponding target starting point coordinate of first object stroke and the corresponding target endpoint coordinate of the second target stroke and the two, and then the two is mapped in map, and judge in target area with the presence or absence of region to be defined；Wherein, the percentage that the quantity for the coordinate for including in region to be defined accounts for coordinate quantity summation is greater than preset percentage；If so, determining the target location attribute in region to be defined according to first object period and the second target time section；Target location attribute is set by the site attribute in region to be defined.Implement the embodiment of the present invention, can simplify in map and the manual setting of site attribute is operated.

Description

A kind of automatic setting method and device of site attribute

Technical field

The present invention relates to field of computer technology, and in particular to a kind of automatic setting method and device of site attribute.

Background technique

For most of office workers, main walking-replacing tool is bicycle, bus or private car, wherein will Office worker of the private car as main walking-replacing tool needs often to drive to travel to and fro between company and family.But because it will receive road conditions With the influence of the factors such as weather, so, some drive working using private car as the office worker of walking-replacing tool navigation accustomed to using, So that navigation is determined to be conducive to the travel route of trip according to factors such as road conditions and weather.In the prior art, office worker Company can be set by the site attribute of some position in the map of navigation equipment in advance, then, when office worker needs to make When driving to go to work with navigation, it is only necessary to be said " working " to navigation equipment, navigation equipment can read vehicle and be currently located position It sets and site attribute is some position of company, and then determine away the traveling road of company based on factors such as road conditions and weather Line.

Based on the above method, if user replaces working place, it is necessary to which the site attribute in new working place to be arranged It changes or deletes for company and by the site attribute of some above-mentioned position, done so that navigation equipment can instruct " working " Accurately response out, still, can there is a problem of cumbersome to the manual setting of site attribute in map in this way.

Summary of the invention

The embodiment of the invention discloses a kind of automatic setting method of site attribute and devices, can simplify in map over the ground The manual setting operation of point attribute.

First aspect of the embodiment of the present invention discloses a kind of automatic setting method of site attribute, which comprises

Determine the position coordinates in history stroke；Wherein, the position coordinates include starting point coordinate and terminal point coordinate；To institute It states position coordinates and carries out place cluster, to determine multiple target areas from map；It wherein, include extremely in the target area A few starting point coordinate or the terminal point coordinate；

First object stroke is filtered out from the history stroke according to the first object period, and according to the second target Period filters out the second target stroke from the history stroke；Wherein, the stroke initial time of the first object stroke Belong to the first object period, the stroke end time of second target stroke belongs to second target time section；

It determines the corresponding target starting point coordinate of the first object stroke, and determines second target stroke pair The target endpoint coordinate answered；Determine the coordinate quantity summation of the target starting point coordinate and the target endpoint coordinate；

The target starting point coordinate and the target endpoint coordinate are mapped in the map, and judge the target area It whether there is region to be defined in domain；Wherein, it is total that the quantity for the coordinate for including in the region to be defined accounts for the coordinate quantity The percentage of sum is greater than preset percentage；The coordinate for including in the region to be defined is the target starting point coordinate and/or institute State target endpoint coordinate；

If so, determining the area to be defined according to the first object period and second target time section The target location attribute in domain；The target location attribute is set by the site attribute in the region to be defined.

As an alternative embodiment, in first aspect of the embodiment of the present invention, it is described to the position coordinates Place cluster is carried out, to determine multiple target areas from map, comprising:

The position coordinates are mapped in map, and determine from the region divided in advance in the map it is multiple to Cluster areas；Wherein, the region to be clustered includes at least one described starting point coordinate or the terminal point coordinate；

The adjacent region to be clustered is clustered, multiple target areas are obtained；Wherein, the target area includes At least one described region to be clustered.

Multiple target location coordinate collection are determined from the position coordinates according to density clustering algorithm；Wherein, the mesh Coordinate in cursor position coordinate set is the starting point coordinate and/or the terminal point coordinate；

Multiple target areas are determined from map according to multiple target location coordinate collection；Wherein, each mesh Marking region includes a target location coordinate collection.

As an alternative embodiment, in first aspect of the embodiment of the present invention, it is described according to first mesh Mark period and second target time section, before the target location attribute for determining the region to be defined, the method Further include:

The geographical coordinate in the region to be defined is inquired against encoded attributes；

It is described according to the first object period and second target time section, determine the region to be defined Target location attribute, comprising:

According to the first object period, second target time section and the geographical coordinate against encoded attributes, Determine the target location attribute in the region to be defined.

It is described by the area to be defined as an alternative embodiment, in first aspect of the embodiment of the present invention The site attribute in domain is set as before the target location attribute, the method also includes:

Judge in the map with the presence or absence of some defined region；Wherein, the current position in some defined region Point attribute is identical as the target location attribute；

If it is present the current location attribute in some defined region is removed, and will be described described in execution The site attribute in region to be defined is set as the target location attribute.

Second aspect of the embodiment of the present invention discloses a kind of automatic setting device of site attribute, the site attribute from Moving setting device includes:

Coordinate determination unit, for determining the position coordinates in history stroke；Wherein, the position coordinates include that starting point is sat Mark and terminal point coordinate；

Place cluster cell, for carrying out place cluster to the position coordinates, to determine multiple targets from map Region；It wherein, include at least one described starting point coordinate or the terminal point coordinate in the target area；

Stroke screening unit, for filtering out first object row from the history stroke according to the first object period Journey, and the second target stroke is filtered out from the history stroke according to the second target time section；Wherein, the first object The stroke initial time of stroke belongs to the first object period, and the stroke end time of second target stroke belongs to institute State the second target time section；

The coordinate determination unit is also used to determine the corresponding target starting point coordinate of the first object stroke, and Determine the corresponding target endpoint coordinate of second target stroke；

The coordinate determination unit is also used to determine the number of coordinates of the target starting point coordinate and the target endpoint coordinate Measure summation；

Map unit, for mapping to the target starting point coordinate and the target endpoint coordinate in the map；

Judging unit, for judging in the target area with the presence or absence of region to be defined；Wherein, the region to be defined In include coordinate quantity account for the coordinate quantity summation percentage be greater than preset percentage；The region Zhong Bao to be defined The coordinate included is the target starting point coordinate and/or the target endpoint coordinate；

Site attribute determination unit, for judging that there are described to be defined in the target area in the judging unit After region, according to the first object period and second target time section, the mesh in the region to be defined is determined Mark site attribute；

Site attribute setting unit, for setting the target location category for the site attribute in the region to be defined Property.

As an alternative embodiment, in second aspect of the embodiment of the present invention, the place cluster cell, packet It includes:

Subelement is mapped, for mapping to the position coordinates in map；

Subelement is determined, for determining multiple regions to be clustered from the region divided in advance in the map；Wherein, The region to be clustered includes at least one described starting point coordinate or the terminal point coordinate；

Place clusters subelement and obtains multiple target areas for clustering the adjacent region to be clustered；Its In, the target area includes at least one described region to be clustered.

As an alternative embodiment, the place cluster cell is to institute in second aspect of the embodiment of the present invention It states position coordinates and carries out place cluster, in a manner of determining multiple target areas from map specifically: the place cluster Unit determines multiple target location coordinate collection according to density clustering algorithm from the position coordinates；Wherein, the target position Setting the coordinate in coordinate set is the starting point coordinate and/or the terminal point coordinate；According to multiple target location coordinate collection from Multiple target areas are determined in map；Wherein, each target area includes a target location coordinate collection.

As an alternative embodiment, the site attribute is set automatically in second aspect of the embodiment of the present invention Set device further include:

Query unit was used in the site attribute determination unit according to the first object period and second mesh It marks the period, before the target location attribute for determining the region to be defined, inquires the geographical coordinate in the region to be defined Inverse encoded attributes；

The site attribute determination unit is determined according to the first object period and second target time section The mode of the target location attribute in the region to be defined specifically: the site attribute determination unit is according to the first object Period, second target time section and the geographical coordinate determine the mesh in the region to be defined against encoded attributes Mark site attribute.

The judging unit is also used to set the site attribute in the region to be defined in the site attribute setting unit It is set to before the target location attribute, judges in the map with the presence or absence of some defined region；Wherein, it is described some The current location attribute of definition region is identical as the target location attribute；

Clearing cell, for after the judging unit is judged to have some described defined region, will it is described certain The current location attribute in a defined region is removed；

The site attribute setting unit, specifically in the clearing cell by the current of some defined region After site attribute is removed, the target location attribute is set by the site attribute in the region to be defined.

The third aspect of the embodiment of the present invention discloses a kind of automatic setting device of site attribute, comprising:

It is stored with the memory of executable program code；

The processor coupled with the memory；

The processor calls the executable program code stored in the memory, executes the embodiment of the present invention the The automatic setting method of site attribute disclosed in one side.

Fourth aspect of the embodiment of the present invention discloses a kind of computer readable storage medium, stores computer program, In, the computer program makes the automatic setting side of site attribute disclosed in computer execution first aspect of the embodiment of the present invention Method.

The 5th aspect of the embodiment of the present invention discloses a kind of computer program product, when the computer program product is being counted When being run on calculation machine, so that the computer executes the automatic setting method of site attribute disclosed in first aspect.

Compared with prior art, the embodiment of the present invention has the advantages that

In the embodiment of the present invention, can be determined from every history stroke include starting point coordinate (as driving starting point) and The target stroke of terminal point coordinate (such as driving destination), and place cluster is carried out to position coordinates, determine multiple target areas； In turn, first object stroke is filtered out from history stroke further according to the first object period, for example, screening from history stroke Stroke initial time belongs to stroke of 8 points of the morning to eight thirty of morning (i.e. first object period) as first object row out Journey；And the second target stroke is filtered out from history stroke according to the second target time section, for example, being screened from history stroke The stroke end time belongs to stroke of at 6 points in the evening to morning (i.e. second target time section) at 7 points as the second target stroke out； In turn, it then determines the corresponding target starting point coordinate of first object stroke, and determines that second target stroke is corresponding Target endpoint coordinate, and determine the coordinate quantity summation of target starting point coordinate and target endpoint coordinate；In turn, then by target starting point Coordinate and target endpoint coordinate map in map, and judge with the presence or absence of region to be defined in multiple target areas, for example, really Make the area that the percentage for accounting for coordinate quantity summation with the presence or absence of the coordinate quantity fallen into target area is greater than preset percentage Domain；If it is present determining the target in region to be defined according to above-mentioned first object period and the second target time section Site attribute (such as family, company or school), and target location attribute, such energy are set by the site attribute in region to be defined The operation for enough simplifying the manual set-up site attribute of user improves user experience, and then improves user and use viscosity.To sum up institute It states, implements the embodiment of the present invention, can simplify in map and the manual setting of site attribute is operated.

Detailed description of the invention

It to describe the technical solutions in the embodiments of the present invention more clearly, below will be to needed in the embodiment Attached drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, for ability For the those of ordinary skill of domain, without creative efforts, it can also be obtained according to these attached drawings other attached Figure.

Fig. 1 is a kind of flow diagram of the automatic setting method of site attribute disclosed by the embodiments of the present invention；

Fig. 2 is the flow diagram of the automatic setting method of another site attribute disclosed by the embodiments of the present invention；

Fig. 3 is a kind of structural schematic diagram of the automatic setting device of site attribute disclosed by the embodiments of the present invention；

Fig. 4 is the structural schematic diagram of the automatic setting device of another site attribute disclosed by the embodiments of the present invention；

Fig. 5 is the structural schematic diagram of the automatic setting device of another site attribute disclosed by the embodiments of the present invention；

Fig. 6 is the structural schematic diagram of the automatic setting device of another site attribute disclosed by the embodiments of the present invention.

Specific embodiment

Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that the described embodiment is only a part of the embodiment of the present invention, instead of all the embodiments.Based on this Embodiment in invention, every other reality obtained by those of ordinary skill in the art without making creative efforts Example is applied, shall fall within the protection scope of the present invention.

It should be noted that term " includes " and " having " and their any changes in the embodiment of the present invention and attached drawing Shape, it is intended that cover and non-exclusive include.Such as contain the process, method of a series of steps or units, system, product or Equipment is not limited to listed step or unit, but optionally further comprising the step of not listing or unit or optional Ground further includes the other step or units intrinsic for these process, methods, product or equipment.

The embodiment of the invention discloses a kind of automatic setting method of site attribute and devices, can simplify in map over the ground The manual setting operation of point attribute.It is described in detail separately below.

Embodiment one

Referring to Fig. 1, Fig. 1 is a kind of process signal of the automatic setting method of site attribute disclosed by the embodiments of the present invention Figure.The automatic setting method of the site attribute as shown in Figure 1 may comprise steps of:

101, the position coordinates in history stroke are determined；Wherein, position coordinates include starting point coordinate and terminal point coordinate；Contraposition It sets coordinate and carries out place cluster, to determine multiple target areas from map；Wherein, it is risen in target area including at least one Point coordinate or terminal point coordinate.

In the embodiment of the present invention, optionally, the mode for carrying out place cluster to position coordinates can be with are as follows:

Place cluster is carried out to position coordinates by K mean cluster algorithm (K-Means)；Alternatively, passing through Density Clustering side Method (DBSCAN) carries out place cluster to position coordinates；Alternatively, carrying out place cluster to position coordinates by GeoHash algorithm； Alternatively, carrying out place cluster to position coordinates by mean shift clustering algorithm；Alternatively, passing through gauss hybrid models (GMM) Greatest hope (EM) clustering algorithm carries out place cluster to position coordinates；Alternatively, detecting (Graph by figure group Community Detection) place cluster is carried out to position coordinates, the embodiment of the present invention is not construed as limiting.

It, specifically, can be in such a way that GeoHash algorithm carries out place cluster to position coordinates in the embodiment of the present invention Are as follows: the corresponding two-dimensional longitude and latitude of starting point coordinate or terminal point coordinate is converted into character string, each character string represents a rectangle Region, all points all share identical GeoHash character string in this rectangular area；Further, by GeoHash institute table The region shape shown is fixed, but the different coordinate points of same attribute may be seated in different regions, therefore, is actually being answered In, if there are starting point coordinate or terminal point coordinates for adjacent area, using adjacent region as the same area, and one is corresponded to GeoHash character string, i.e., above-mentioned adjacent region are indicated with unified address.As it can be seen that by GeoHash algorithm to position coordinates Place cluster is carried out, can reduce due to fixing for region shape and lead to inaccurate probability of classifying.

In the embodiment of the present invention, specifically, place cluster is carried out to position coordinates by Density Clustering method (DBSCAN) Mode be specifically as follows: by find arbitrary shape cluster class will distance be less than a certain threshold value consecutive points be planned to same category Property point, same attribute point correspond to the same address；It wherein, may include vehicle starting point coordinate and/or vehicle terminal in cluster class Coordinate.Since DBSCAN can recognize that the noise spot in map, and for the sequence of sample in database (such as coordinate points) It is insensitive, it is not limited to cluster shape, can be improved the accuracy of place cluster.

102, first object stroke is filtered out from history stroke according to the first object period, and according to the second target Period filters out the second target stroke from history stroke；Wherein, the stroke initial time of first object stroke belongs to first The stroke end time of target time section, the second target stroke belongs to the second target time section.

103, it determines the corresponding target starting point coordinate of first object stroke, and determines that the second target stroke is corresponding Target endpoint coordinate；Determine the coordinate quantity summation of target starting point coordinate and target endpoint coordinate.

104, target starting point coordinate and target endpoint coordinate are mapped in map, and judges to whether there is in target area Region to be defined；Wherein, the percentage that the quantity for the coordinate for including in region to be defined accounts for coordinate quantity summation is greater than default hundred Divide ratio；The coordinate for including in region to be defined is target starting point coordinate and/or target endpoint coordinate, if so, thening follow the steps 105, if it is not, then terminating this process.

In the embodiment of the present invention, region to be defined is the combination in adjacent mesh region, and adjacent mesh region is research staff The ready-portioned region in electronic map in advance, wherein each net region includes at least one in above-mentioned adjacent mesh region A starting point coordinate or terminal point coordinate.For example, the area that region to be defined is set out between 8 points to 9 points of user's every morning Domain, then, the family of user may be in the region to be defined, and user is possible to go out from the east gate of the cell where family morning Hair, it is also possible to from the west gate of the cell where family, it is also possible to from the ground library of the cell where family, it is also possible to from cell Road opposite is set out, and above-mentioned starting point may be fallen in net region adjacent in electronic map, implements the embodiment of the present invention These adjacent net regions can be incorporated as region to be defined, which can be defined as the family of user.

In the embodiment of the present invention, the percentage that the quantity for the coordinate for including in region to be defined accounts for coordinate quantity summation is greater than Preset percentage；It wherein, may include target starting point coordinate and/or target endpoint coordinate in region to be defined, such as morning on working day Upper 8 points to the starting point coordinate of 9 points of stroke in morning and working day 6 points of terminal point coordinates to 7 points of stroke at night at night；This Outside, coordinate quantity summation can be starting point coordinate and terminal point coordinate of 8 points of the morning on working day to 9 points of stroke in morning, with work Make 6 points of the evening day summations to the starting point coordinate of 7 points of stroke and terminal point coordinate at night；If including in region to be defined The percentage (such as 50%) that the quantity (such as 250) of coordinate accounts for coordinate quantity summation (such as 500) is greater than preset percentage (such as 40%) 105, are thened follow the steps.

105, according to first object period and the second target time section, the target location category in region to be defined is determined Property；Target location attribute is set by the site attribute in region to be defined.

In the embodiment of the present invention, target location attribute can be the inverse ground for passing through user's driving habits and region to be defined The attribute (e.g., the family of user) that reason coding is determined.

As an alternative embodiment, before step 101, can with the following steps are included:

Judge whether the stroke cumulative number of the history stroke of storage is higher than default cumulative number；

If so, 101 are thened follow the steps, if it is not, then the stroke for executing the history stroke of above-mentioned judgement storage is accumulative Whether number is higher than default cumulative number；

Further, after step 105, can with the following steps are included:

Stored history stroke is removed, and clear operation is executed to stroke cumulative number, and execute above-mentioned judgement Whether the stroke cumulative number of the history stroke of storage is higher than default cumulative number.

As it can be seen that implement the optional embodiment, it can be in the stroke cumulative number (such as 1001 of the history stroke of storage It is secondary) it is greater than default cumulative number (such as 1000 times) and then triggering step 101 execution corresponding operation, it can improve so every Store a history stroke be carried out a step 101 and caused by the big problem of power consumption, that is, reduce the power consumption of the present apparatus.This Outside, additionally it is possible to increase sample number by presetting cumulative number, and then improve the automatic setting accuracy to site attribute.

As another optional embodiment, before step 102, can with the following steps are included:

It is gone on a journey according to user and is accustomed to determining first object period and the second target time section from history stroke.

It should be noted that if user is office worker, the trip habit of user then can be morning on working day eight Point to nine Dian Qu company in morning goes to work, and working day goes home for 6 points to 7 points at night at night.Will exist in corresponding history stroke 8 points of morning on working day to 9 points of stroke in morning and working day 6 points to 7 points at night of stroke at night.If by morning 8 points are used as the first object period to 9 points of morning, and will at night 6 points to 7 points at night as the second target time section, Then family or company can be set by the site attribute of some target area in map through the embodiment of the present invention.

As another optional embodiment, after step 105, can with the following steps are included:

Navigation needs are judged whether there is, if it is, when detecting present position (such as company) and determining current Between (as at night six thirty) belonging to period；

If current time belongs to the second target time section (such as 6 points to 7 points at night at night), with present position As starting point and using any position (family of such as user) in region to be defined as terminal, navigation routine and defeated is determined Out.

Further, the mode for judging whether there is navigation needs is specifically as follows:

Judge whether to detect the user's operation triggered for opening virtual/physical button of navigation feature, if it is, Determine that there are navigation needs；Alternatively, judge whether to detect the user speech for triggering navigation feature unlatching, if it is, Determine that there are navigation needs.

As it can be seen that implementing the embodiment of the present invention, the habit that can be gone on a journey according to user determines navigation routine, in the process, It is manually entered destination without user, improves navigation efficiency.

As it can be seen that implementing method described in Fig. 1, it can simplify in map and the manual setting of site attribute is operated；In addition, The automatic setting accuracy to site attribute can also be improved；Additionally it is possible to reduce the power consumption of device；Additionally it is possible to mention High navigation efficiency.

Embodiment two

Referring to Fig. 2, the process that Fig. 2 is the automatic setting method of another site attribute disclosed by the embodiments of the present invention is shown It is intended to.As shown in Fig. 2, the automatic setting method of the site attribute may comprise steps of:

Step 201~step 203 please refers in embodiment one for the description of step 201~step 203 for step The detailed description of 101~step 103, the embodiment of the present invention repeat no more.

204, target starting point coordinate and target endpoint coordinate are mapped in map, and judges to whether there is in target area Region to be defined；Wherein, the percentage that the quantity for the coordinate for including in region to be defined accounts for coordinate quantity summation is greater than default hundred Divide ratio；The coordinate for including in region to be defined is target starting point coordinate and/or target endpoint coordinate, if so, thening follow the steps 205, if it is not, then terminating this process.

205, the geographical coordinate in region to be defined is inquired against encoded attributes.

In the embodiment of the present invention, geographical coordinate, which can be against encoded attributes, to be pre-set, and optionally, is inquired to be defined The mode of the geographical coordinate in region against encoded attributes is specifically as follows:

When the geographical coordinate for detecting region to be defined is against encoded attributes inquiry instruction, determine region to be defined in map Corresponding location parameter；

The geographical coordinate in region to be defined is sent against encoded attributes inquiry request and location parameter to server, so that Server inquires the geographical coordinate in region to be defined against encoded attributes according to location parameter；

The geographical coordinate in the region to be defined returned by server is received against encoded attributes (such as residence area).

206, according to first object period, the second target time section and geographical coordinate against encoded attributes, determine to The target location attribute of definition region.

207, judge in map with the presence or absence of some defined region；Wherein, the current location category in some defined region Property is identical as target location attribute；If so, 208 are thened follow the steps, if not, thening follow the steps 209.

It should be noted that if it is judged that following steps can also be performed there are some defined region in map:

Current location attribute and target location attribute are distinguished into (for example, family 1 and family 2) in a manner of increasing label, And target location attribute is set by the site attribute in region to be defined.

As it can be seen that the site attribute in two places can be divided when user is there are two when permanent region by implementing this method It is not set as family 1 and family 2, to improve user experience.

208, the current location attribute in some defined region is removed.

209, target location attribute is set by the site attribute in region to be defined.

As an alternative embodiment, place cluster is carried out to position coordinates, to determine multiple mesh from map Region is marked, may comprise steps of:

Position coordinates are mapped in map, and determine multiple areas to be clustered from the region divided in advance in map Domain；Wherein, region to be clustered includes at least one starting point coordinate or terminal point coordinate；

Adjacent region to be clustered is clustered, multiple target areas are obtained；Wherein, target area includes at least one Region to be clustered.

Further, optionally, adjacent region to be clustered is clustered, the mode for obtaining multiple target areas is specific It can be with are as follows:

From multiple regions to be clustered, the target area to be clustered for being more than preset coordinate quantity comprising coordinate quantity is determined Domain, and the to be clustered region adjacent with target region to be clustered；

Target region to be clustered and the to be clustered region adjacent with target region to be clustered are clustered, target area is obtained Domain；All targets region to be clustered is traversed, multiple target areas are obtained.

It should be noted that developer can also be according to required essence before mapping to position coordinates in map Exactness determines the target digit of character string, wherein character string is longer (i.e. target digit is more), and the range that can be indicated is more smart Really, for example, 5 codings can indicate the region of 10 sq-km ranges, and 10 sq-km model represented by 6 codings The region enclosed can be more accurate, because being based on same range, the region quantity marked off with 6 codings is more than with 5 volumes The region quantity that code marks off；In turn, map partitioning can be the region (such as rectangular area) of same size by developer again, And each region is named as to the character string of target digit.As it can be seen that can be determined in this way according to the requirement of to map accuracy The target digit of character string out, and then region division is carried out according to the target digit to map of character string, to improve place cluster As a result accuracy.

As it can be seen that implement the optional embodiment, it can be by the way that the coordinate quantity in cluster areas and default seat will be treated Mark quantity is compared, and improves the speed for determining target region to be clustered, and then improves place cluster efficiency.In addition, by The algorithm GeoHash high stability used in the optional embodiment, and it is lower to the dependency degree of density estimation, because This, developer, which only need to divide map area according to required accuracy, can be realized the control to cluster result, reduce people Work cost improves the accuracy of place cluster result.

As another optional embodiment, place cluster is carried out to position coordinates, it is multiple to be determined from map Target area may comprise steps of:

Multiple target location coordinate collection are determined from position coordinates according to density clustering algorithm；Wherein, target position is sat The coordinate that mark is concentrated is starting point coordinate and/or terminal point coordinate；

Multiple target areas are determined from map according to multiple target location coordinate collection；Wherein, each target area packet Containing a target location coordinate collection.

Further, optionally, multiple target location coordinate collection are determined from position coordinates according to density clustering algorithm Mode be specifically as follows:

Certain position coordinates is chosen from position coordinates, and determination is with pre-determined distance threshold value centered on certain position coordinates It whether there is other positions coordinate in the target zone of radius, if it is present judging the position in the corresponding region of target zone Set whether coordinate quantity is higher than default sample size, if it is, certain position coordinates are determined as core point coordinate；

All position coordinates are traversed, determine multiple cores point coordinate, and according to the target zone of each core point coordinate Determine multiple target location coordinate collection in corresponding region；Wherein, it includes at least one core that each target location coordinate, which is concentrated, Other positions coordinate in point coordinate and the corresponding target zone of core point coordinate；It is sat comprising two or more core point Target target location coordinate is concentrated, and the corresponding region of target zone of any core point coordinate and at least one other core point are sat The corresponding area coincidence of target target zone.

Further, optionally, multiple target areas are determined from map according to multiple target location coordinate collection Mode is specifically as follows:

The corresponding region of target zone that each core point coordinate is concentrated according to target location coordinate, determines target area Domain；It wherein, include the corresponding region of target zone of each core point coordinate in target area；

Each target location coordinate collection is traversed, determines multiple target areas.

As it can be seen that implementing the optional embodiment, arbitrary shape in density clustering algorithm (DBSCAN) to map can be passed through The dense data set (such as position coordinates) of shape is clustered, and the accuracy that position coordinates are carried out with place cluster is improved.

As it can be seen that implementing method described in Fig. 2, it can simplify in map and the manual setting of site attribute is operated；In addition, The automatic setting accuracy to site attribute can also be improved；Additionally it is possible to reduce the power consumption of device；Additionally it is possible to mention High navigation efficiency；Additionally it is possible to region division be carried out according to the target digit to map of character string, to improve place cluster knot The accuracy of fruit.

Embodiment three

Referring to Fig. 3, Fig. 3 is a kind of structural representation of the automatic setting device of site attribute disclosed by the embodiments of the present invention Figure.As shown in figure 3, the automatic setting device of the site attribute may include: coordinate determination unit 301, place cluster cell 302, stroke screening unit 303, map unit 304, judging unit 305, site attribute determination unit 306 and site attribute are set Set unit 307, in which:

Coordinate determination unit 301, for determining the position coordinates in history stroke；Wherein, position coordinates include that starting point is sat Mark and terminal point coordinate.

In the embodiment of the present invention, optionally, the mode that coordinate determination unit 301 carries out place cluster to position coordinates can be with Are as follows:

Coordinate determination unit 301 carries out place cluster to position coordinates by K mean cluster algorithm (K-Means)；Alternatively, Place cluster is carried out to position coordinates by Density Clustering method (DBSCAN)；Alternatively, by GeoHash algorithm to position coordinates Carry out place cluster；Alternatively, carrying out place cluster to position coordinates by mean shift clustering algorithm；Alternatively, mixed by Gauss Greatest hope (EM) clustering algorithm of molding type (GMM) carries out place cluster to position coordinates；Alternatively, passing through the detection of figure group (Graph Community Detection) carries out place cluster to position coordinates, and the embodiment of the present invention is not construed as limiting.

In the embodiment of the present invention, specifically, coordinate determination unit 301 carries out ground to position coordinates by GeoHash algorithm The mode of point cluster can be with are as follows: coordinate determination unit 301 converts the corresponding two-dimensional longitude and latitude of starting point coordinate or terminal point coordinate At character string, each character string represents a rectangular area, and all points all share identical GeoHash in this rectangular area Character string；Further, the region shape as represented by GeoHash is fixed, but the different coordinate points of same attribute may It is seated in different regions, it therefore, in practical applications, will if there are starting point coordinate or terminal point coordinates for adjacent area Adjacent region is as the same area, and unified address table is used in a corresponding GeoHash character string, i.e., above-mentioned adjacent region Show.As it can be seen that carrying out place cluster to position coordinates by GeoHash algorithm, it can reduce due to fixing for region shape and lead Cause inaccurate probability of classifying.

In the embodiment of the present invention, specifically, coordinate determination unit 301 sits position by Density Clustering method (DBSCAN) The mode that mark carries out place cluster is specifically as follows: coordinate determination unit 301 will be apart from small by the cluster class of discovery arbitrary shape It is planned to same attribute point in the consecutive points of a certain threshold value, same attribute point corresponds to the same address；It wherein, can be in cluster class Including vehicle starting point coordinate and/or vehicle terminal point coordinate.Since DBSCAN can recognize that the noise spot in map, and for The sequence of sample (such as coordinate points) is insensitive in database, is not limited to cluster shape, can be improved the accuracy of place cluster.

Place cluster cell 302, for carrying out place cluster to position coordinates, to determine multiple target areas from map Domain；It wherein, include at least one starting point coordinate or terminal point coordinate in target area.

In the embodiment of the present invention, in place, cluster cell 302 carries out place cluster to position coordinates, to determine from map Out after multiple target areas, triggering stroke screening unit 303 starts.

Stroke screening unit 303, for filtering out first object stroke from history stroke according to the first object period, And the second target stroke is filtered out from history stroke according to the second target time section；Wherein, the stroke of first object stroke Initial time belongs to the first object period, and the stroke end time of the second target stroke belongs to the second target time section.

Coordinate determination unit 301 is also used to determine the corresponding target starting point coordinate of first object stroke, and determines The corresponding target endpoint coordinate of second target stroke.

Coordinate determination unit 301 is also used to determine the coordinate quantity summation of target starting point coordinate and target endpoint coordinate.

Map unit 304, for mapping to target starting point coordinate and target endpoint coordinate in map.

In the embodiment of the present invention, target starting point coordinate and target endpoint coordinate are mapped in map in map unit 304 Later, triggering judging unit 305 starts.

Judging unit 305, for judging in target area with the presence or absence of region to be defined；Wherein, region Zhong Bao to be defined The percentage that the quantity of the coordinate included accounts for coordinate quantity summation is greater than preset percentage；The coordinate for including in region to be defined is mesh Mark starting point coordinate and/or target endpoint coordinate.

Site attribute determination unit 306, for judging unit 305 judge in target area there are region to be defined it Afterwards, according to first object period and the second target time section, the target location attribute in region to be defined is determined.

Site attribute setting unit 307, for setting target location attribute for the site attribute in region to be defined.

As an alternative embodiment, coordinate determination unit 301, can be also used for determining the position in history stroke Before setting coordinate, judge whether the stroke cumulative number of the history stroke of storage is higher than default cumulative number；If it is, executing The operation of the position coordinates in history stroke is determined, if it is not, then executing the stroke cumulative number of the history stroke of judgement storage Whether the operation of default cumulative number is higher than；

Further, site attribute setting unit 307 can be also used for being set as by the site attribute in region to be defined After target location attribute, stored history stroke is removed, and clear operation is executed to stroke cumulative number, and execute and sentence Whether the stroke cumulative number of the history stroke of disconnected storage is higher than the operation of default cumulative number.

As it can be seen that implement the optional embodiment, it can be in the stroke cumulative number (such as 1001 of the history stroke of storage It is secondary) it is greater than the position in default cumulative number (such as 1000 times) and then the determining history stroke of the execution of trigger coordinate determination unit 301 The operation of coordinate is set, history stroke of every storage can be improved in this way with regard to trigger coordinate determination unit 301 and execute determining history The operation of position coordinates in stroke and caused by the big problem of power consumption, that is, reduce the power consumption of the present apparatus.Additionally it is possible to logical It crosses and presets cumulative number increase sample number, and then improve the automatic setting accuracy to site attribute.

As another optional embodiment, stroke screening unit 303 can be also used for carrying out ground to position coordinates Point cluster determines the according to user's habit of going on a journey with before determining multiple target areas in map from history stroke One target time section and the second target time section.

As another optional embodiment, site attribute setting unit 307 be can be also used for by region to be defined Site attribute be set as after target location attribute, judge whether there is navigation needs, if it is, detection be currently located position Set (such as company) and determine the period belonging to current time (such as six thirty of evening)；If current time belongs to the second target Period (such as 6 points to 7 points at night at night), then using present position as starting point and with any in region to be defined Position (family of such as user) is used as terminal, determines navigation routine and exports.

Further, the mode that site attribute setting unit 307 judges whether there is navigation needs is specifically as follows:

Site attribute setting unit 307 judges whether to detect the virtual/physical button triggered for opening navigation feature User's operation, if it is, determine there are navigation needs；It is opened alternatively, judging whether to detect for triggering navigation feature User speech, if it is, determine there are navigation needs.

As it can be seen that the automatic setting device of site attribute described in implementing Fig. 3, can simplify in map to site attribute Manual setting operation；Additionally it is possible to improve the automatic setting accuracy to site attribute；Additionally it is possible to reduce device Power consumption；Additionally it is possible to improve navigation efficiency.

Example IV

Referring to Fig. 4, the structure that Fig. 4 is the automatic setting device of another site attribute disclosed by the embodiments of the present invention is shown It is intended to.Wherein, the automatic setting device of site attribute shown in Fig. 4 is the automatic setting device of site attribute as shown in Figure 3 It optimizes.Compared with the automatic setting device of site attribute shown in Fig. 3, site attribute shown in Fig. 4 from In dynamic setting device, place cluster cell 302 may include: mapping subelement 3021, determine that subelement 3022 and place are poly- Class subelement 3023, in which:

In the embodiment of the present invention, after the position coordinates that coordinate determination unit 301 determines in history stroke, triggering mapping Subelement 3021 starts.

Subelement 3021 is mapped, for mapping to position coordinates in map.

In the embodiment of the present invention, after mapping subelement 3021 maps to position coordinates in map, triggers and determine son Unit 3022 starts.

Subelement 3022 is determined, for determining multiple regions to be clustered from the region divided in advance in map；Wherein, Region to be clustered includes at least one starting point coordinate or terminal point coordinate.

Place clusters subelement 3023 and obtains multiple target areas for clustering adjacent region to be clustered；Its In, target area includes at least one region to be clustered.

In the embodiment of the present invention, optionally, place cluster subelement 3023 clusters adjacent region to be clustered, obtains The mode for obtaining multiple target areas is specifically as follows:

Place clusters subelement 3023 from multiple regions to be clustered, determines comprising coordinate quantity more than preset coordinate number The target of amount region to be clustered, and the to be clustered region adjacent with target region to be clustered；

Place clusters subelement 3023 for target region to be clustered and the to be clustered region adjacent with target region to be clustered It is clustered, obtains target area；All targets region to be clustered is traversed, multiple target areas are obtained.

In the embodiment of the present invention, in place, cluster subelement 3023 clusters adjacent region to be clustered, obtains more After a target area, the triggering execution of stroke screening unit 303 filters out the according to the first object period from history stroke One target stroke, and the operation of the second target stroke is filtered out according to the second target time section from history stroke.

As an alternative embodiment, place cluster cell carries out place cluster to position coordinates, from map Determine the mode of multiple target areas specifically: place cluster cell is determined from position coordinates according to density clustering algorithm Multiple target location coordinate collection；Wherein, the coordinate that target location coordinate is concentrated is starting point coordinate and/or terminal point coordinate；According to more A target location coordinate collection determines multiple target areas from map；Wherein, each target area includes a target position Coordinate set.

Further, optionally, place cluster cell determines multiple mesh according to density clustering algorithm from position coordinates The mode of cursor position coordinate set is specifically as follows:

Place cluster cell chooses certain position coordinates from position coordinates, and determines centered on certain position coordinates with pre- If distance threshold is that whether there is other positions coordinate in the target zone of radius, if it is present judging that target zone is corresponding Region in position coordinates quantity whether be higher than default sample size, if it is, certain position coordinates are determined as core Point coordinate；

Place cluster cell traverses all position coordinates, determines multiple cores point coordinate, and sit according to each core point Determine multiple target location coordinate collection in the corresponding region of target target zone；Wherein, each target location coordinate concentration includes Other positions coordinate at least one core point coordinate and the corresponding target zone of core point coordinate；Comprising two and The target location coordinate of the above core point coordinate is concentrated, the corresponding region of target zone of any core point coordinate and at least one The corresponding area coincidence of the target zone of other core point coordinates.

Further, optionally, place cluster cell is determined from map more according to multiple target location coordinate collection The mode of a target area is specifically as follows:

Place cluster cell concentrates the corresponding region of target zone of each core point coordinate according to target location coordinate, really Make target area；It wherein, include the corresponding region of target zone of each core point coordinate in target area；

Place cluster cell traverses each target location coordinate collection, determines multiple target areas.

As it can be seen that implementing the automatic setting device of site attribute described in Fig. 4, can simplify in map to site attribute Manual setting operation；Additionally it is possible to improve the automatic setting accuracy to site attribute；Additionally it is possible to reduce device Power consumption；Additionally it is possible to improve navigation efficiency；It is drawn additionally it is possible to carry out region according to the target digit to map of character string Point, to improve the accuracy of place cluster result.

Embodiment five

Referring to Fig. 5, the structure that Fig. 5 is the automatic setting device of another site attribute disclosed by the embodiments of the present invention is shown It is intended to.Wherein, the automatic setting device of site attribute shown in fig. 5 is the automatic setting device of site attribute as shown in Figure 4 It optimizes.Compared with the automatic setting device of site attribute shown in Fig. 4, site attribute shown in fig. 5 from Dynamic setting device can also include: query unit 308 and clearing cell 309, in which:

In the embodiment of the present invention, judge that triggering is looked into there are after region to be defined in target area in judging unit 305 Unit 308 is ask to start.

Query unit 308 was used in site attribute determination unit 306 according to first object period and the second object time Section before the target location attribute for determining region to be defined, inquires the geographical coordinate in region to be defined against encoded attributes.

In the embodiment of the present invention, geographical coordinate, which can be against encoded attributes, to be pre-set, optionally, query unit The mode of geographical coordinate against the encoded attributes in 308 inquiry regions to be defined is specifically as follows:

Query unit 308 works as the geographical coordinate for detecting region to be defined against encoded attributes inquiry instruction, determines to be defined Region corresponding location parameter in map；The geographical coordinate in region to be defined is sent against encoded attributes inquiry request to server And location parameter, so that server inquires the geographical coordinate in region to be defined against encoded attributes according to location parameter；It receives The geographical coordinate in the region to be defined returned by server is against encoded attributes (such as residence area).

Site attribute determination unit 306 determines area to be defined according to first object period and the second target time section The mode of the target location attribute in domain specifically: when site attribute determination unit 306 is according to first object period, the second target Between section and geographical coordinate against encoded attributes, determine the target location attribute in region to be defined.

In the embodiment of the present invention, in site attribute determination unit 306 according to first object period, the second target time section And geographical coordinate, against encoded attributes, after the target location attribute for determining region to be defined, triggering judging unit 305 is executed Judge the operation that whether there is some defined region in map.

Judging unit 305 is also used to set mesh for the site attribute in region to be defined in site attribute setting unit 307 Before marking site attribute, judge in map with the presence or absence of some defined region；Wherein, the current location in some defined region Attribute is identical as target location attribute.

It should be noted that judging unit 305, can be also used in judging map there are some defined region, Current location attribute and target location attribute are distinguished into (for example, family 1 and family 2) in a manner of increasing label, and will be undetermined The site attribute in adopted region is set as target location attribute.

Clearing cell 309, for judging to have determined some there are after some defined region in judging unit 305 The current location attribute in adopted region is removed.

Site attribute setting unit 307, specifically in clearing cell 309 by the current location category in some defined region Property remove after, set target location attribute for the site attribute in region to be defined.

As it can be seen that implementing the automatic setting device of site attribute described in Fig. 5, can simplify in map to site attribute Manual setting operation；Additionally it is possible to improve the automatic setting accuracy to site attribute；Additionally it is possible to reduce device Power consumption；Additionally it is possible to improve navigation efficiency；It is drawn additionally it is possible to carry out region according to the target digit to map of character string Point, to improve the accuracy of place cluster result.

Embodiment six

Referring to Fig. 6, the structure that Fig. 6 is the automatic setting device of another site attribute disclosed by the embodiments of the present invention is shown It is intended to.As shown in fig. 6, for ease of description, only parts related to embodiments of the present invention are shown, particular technique details is not taken off Show, please refers to present invention method part.

With reference to Fig. 6, the automatic setting device of site attribute includes: radio frequency (Radio Frequency, RF) circuit 610, deposits Reservoir 620, input unit 630, display unit 640, sensor 650, voicefrequency circuit 660, Wireless Fidelity (wireless Fidelity, WiFi) components such as module 670, processor 680, power supply 690 and camera (not shown).Those skilled in the art Member is not it is appreciated that the automatic setting apparatus structure of site attribute shown in Fig. 6 constitutes the automatic setting to site attribute The restriction of device may include perhaps combining certain components or different component cloth than illustrating more or fewer components It sets.

It is specifically introduced below with reference to each component parts of the Fig. 6 to the automatic setting device of site attribute:

RF circuit 610 can be used for receiving and sending messages or communication process in, signal sends and receivees, particularly, by base station After downlink information receives, handled to processor 680；In addition, the data for designing uplink are sent to base station.In general, RF circuit 610 Including but not limited to antenna, at least one amplifier, transceiver, coupler, low-noise amplifier (Low Noise Amplifier, LNA), duplexer etc..In addition, RF circuit 610 can also be communicated with network and other equipment by wireless communication. Any communication standard or agreement, including but not limited to global system for mobile communications (Global can be used in above-mentioned wireless communication System of Mobile communication, GSM), general packet radio service (General Packet Radio Service, GPRS), CDMA (Code Division Multiple Access, CDMA), wideband code division multiple access (Wideband Code Division Multiple Access, WCDMA), long term evolution (Long Term Evolution, LTE), Email, short message service (Short Messaging Service, SMS) etc..

Memory 620 can be used for storing executable program code, and processor 680 is stored in memory 620 by operation Executable program code, thereby executing the various function application and data processing of the automatic setting device of site attribute.Storage Device 620 can mainly include storing program area and storage data area, wherein storing program area can storage program area, at least one Application program needed for function (such as sound-playing function, image player function etc.) etc.；Storage data area can store base area The automatic setting device of point attribute uses created data (such as audio data, phone directory etc.) etc..In addition, memory 620 may include high-speed random access memory, can also include nonvolatile memory, for example, at least a magnetic disk storage Part, flush memory device or other volatile solid-state parts.

Above-mentioned memory 620 includes read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), it is programmable read only memory (Programmable Read-only Memory, PROM), erasable Only except programmable read only memory (Erasable Programmable Read Only Memory, EPROM), disposable programmable Reading memory (One-time Programmable Read-Only Memory, OTPROM), the electronics formula of erasing can make carbon copies read-only Memory (Electrically-Erasable Programmable Read-Only Memory, EEPROM), CD-ROM (Compact Disc Read-Only Memory, CD-ROM) or other disc memories, magnetic disk storage, magnetic tape storage, Or it can be used in any other computer-readable medium of carrying or storing data.

Input unit 630 can be used for receiving the number or character information of input, and generates and set with the automatic of site attribute Set the user setting and the related key signals input of function control of device.Specifically, input unit 630 may include touch panel 631 and other input equipments 632.Touch panel 631, also referred to as touch screen collect the touch of user on it or nearby Operation (for example user uses any suitable objects or attachment such as finger, stylus on touch panel 631 or in touch panel Operation near 631), and corresponding attachment device is driven according to preset formula.Optionally, touch panel 631 can wrap Include both touch detecting apparatus and touch controller.Wherein, the touch orientation of touch detecting apparatus detection user, and detect Touch operation bring signal, transmits a signal to touch controller；Touch controller receives touch from touch detecting apparatus Information, and be converted into contact coordinate, then give processor 680, and order that processor 680 is sent can be received and held Row.Furthermore, it is possible to realize touch panel 631 using multiple types such as resistance-type, condenser type, infrared ray and surface acoustic waves.It removes Touch panel 631, input unit 630 can also include other input equipments 632.Specifically, other input equipments 632 can be with Including but not limited to physical keyboard, function key (such as volume control button, switch key etc.), trace ball, mouse, operating stick etc. One of or it is a variety of.

Display unit 640 can be used for showing information input by user or the information and site attribute that are supplied to user The various menus of automatic setting device.Display unit 640 may include display panel 641, optionally, can use liquid crystal display (Liquid Crystal Display, LCD), Organic Light Emitting Diode (Organic Light-Emitting Diode, ) etc. OLED forms configure display panel 641.Further, touch panel 631 can cover display panel 641, work as touch panel After 631 detect touch operation on it or nearby, processor 680 is sent to determine the type of touch event, is then located It manages device 680 and provides corresponding visual output on display panel 641 according to the type of touch event.Although in Fig. 6, touch surface Plate 631 and display panel 641 are as two independent components the input of automatic setting device of realizing site attribute and defeated Enter function, but in some embodiments it is possible to touch panel 631 and display panel 641 is integrated and realize site attribute Automatic setting device outputs and inputs function.

The automatic setting device of site attribute may also include at least one sensor 650, such as optical sensor, motion-sensing Device and other sensors.Specifically, optical sensor may include ambient light sensor and proximity sensor, wherein environment light passes Sensor can adjust the brightness of display panel 641 according to the light and shade of ambient light, and proximity sensor can be in the automatic of site attribute When setting device is moved in one's ear, display panel 641 and/or backlight are closed.As a kind of motion sensor, accelerometer senses Device can detect the size of (generally three axis) acceleration in all directions, can detect that size and the direction of gravity when static, can Application (such as horizontal/vertical screen switching, dependent game, the magnetometer posture school of the automatic setting device posture of site attribute for identification It is quasi-), Vibration identification correlation function (such as pedometer, tap) etc.；It can also configure as the automatic setting device of site attribute The other sensors such as gyroscope, barometer, hygrometer, thermometer, infrared sensor, details are not described herein.

Voicefrequency circuit 660, loudspeaker 661, microphone 662 can provide between user and the automatic setting device of site attribute Audio interface.Electric signal after the audio data received conversion can be transferred to loudspeaker 661, by raising by voicefrequency circuit 660 Sound device 661 is converted to voice signal output；On the other hand, the voice signal of collection is converted to electric signal by microphone 662, by sound Frequency circuit 660 is converted to audio data after receiving, then by after the processing of audio data output processor 680, through RF circuit 610 to send out The automatic setting device of such as another site attribute is given, or audio data is exported to memory 620 further to locate Reason.

WiFi belongs to short range wireless transmission technology, and the automatic setting device of site attribute can be with by WiFi module 670 Help user to send and receive e-mail, browse webpage and access streaming video etc., it provides wireless broadband internet for user Access.Although Fig. 6 shows WiFi module 670, but it is understood that, and it is not belonging to the automatic setting dress of site attribute That sets must be configured into, and can according to need within the scope of not changing the essence of the invention and omits completely.

Processor 680 is the control centre of the automatic setting device of site attribute, whole using various interfaces and connection The various pieces of the automatic setting device of a site attribute, by running or executing the software program being stored in memory 620 And/or module, and the data being stored in memory 620 are called, execute the various function of the automatic setting device of site attribute Data can and be handled, so that the automatic setting device to site attribute carries out integral monitoring.Optionally, processor 680 may include One or more processing units；Preferably, processor 680 can integrate application processor and modem processor, wherein application The main processing operation system of processor, user interface and application program etc., modem processor mainly handles wireless communication.It can With understanding, above-mentioned modem processor can not also be integrated into processor 680.

The automatic setting device of site attribute further includes the power supply 690 (such as battery) powered to all parts, it is preferred that Power supply can be logically contiguous by power-supply management system and processor 680, thus charged by power-supply management system realization management, The functions such as electric discharge and power managed.

Although being not shown, the automatic setting device of site attribute can also be including bluetooth module etc., and details are not described herein.

In embodiments of the present invention, the calling of processor 680 included by the automatic setting device of the site attribute is stored in Software program in memory 620 specifically executes following operation:

Determine the position coordinates in history stroke；Wherein, position coordinates include starting point coordinate and terminal point coordinate；

Place cluster is carried out to position coordinates, to determine multiple target areas from map；Wherein, each target area In include at least one starting point coordinate or terminal point coordinate；

First object stroke is filtered out from history stroke according to the first object period, and according to the second object time Section filters out the second target stroke from history stroke；Wherein, the stroke initial time of first object stroke belongs to first object The stroke end time of period, the second target stroke belong to the second target time section；

It determines the corresponding target starting point coordinate of first object stroke, and determines the corresponding target of the second target stroke Terminal point coordinate；

Determine the coordinate quantity summation of target starting point coordinate and target endpoint coordinate；

Target starting point coordinate and target endpoint coordinate are mapped in map；

Judge in target area with the presence or absence of region to be defined；Wherein, the quantity for the coordinate for including in region to be defined accounts for The percentage of coordinate quantity summation is greater than preset percentage；The coordinate for including in region to be defined be target starting point coordinate and/or Target endpoint coordinate；

There are after region to be defined in judging target area, according to first object period and the second object time Section, determines the target location attribute in region to be defined；

Target location attribute is set by the site attribute in region to be defined.

As it can be seen that implementing the automatic setting device of site attribute described in Fig. 6, can simplify in map to site attribute Manual setting operation.

The embodiment of the invention also discloses a kind of computer readable storage mediums, store computer program, wherein described Computer program makes computer execute a kind of automatic setting of site attribute disclosed in one~embodiment of the embodiment of the present invention two Method.

The embodiment of the invention also discloses a kind of computer program product, when the computer program product on computers When operation, so that the computer executes a kind of automatic setting of site attribute disclosed in one~embodiment of the embodiment of the present invention two Method.

Detailed Jie has been carried out to the automatic setting method and device of a kind of site attribute disclosed by the embodiments of the present invention above It continues, used herein a specific example illustrates the principle and implementation of the invention, and the explanation of above embodiments is only It is to be used to help understand method and its core concept of the invention；At the same time, for those skilled in the art, according to this hair Bright thought, there will be changes in the specific implementation manner and application range, in conclusion the content of the present specification should not manage Solution is limitation of the present invention.

In the above-described embodiments, it can be realized wholly or partly by software, hardware, firmware or any combination thereof.When When using software realization, can entirely or partly it realize in the form of a computer program product.The computer program product packet Include one or more computer instructions.When loading on computers and executing the computer program instructions, entirely or partly It generates according to process or function described in the embodiment of the present application.The computer can be general purpose computer, special purpose computer, calculating Machine network or other programmable devices.The computer instruction may be stored in a computer readable storage medium, Huo Zhecong One computer readable storage medium is transmitted to another computer readable storage medium, for example, the computer instruction can be with Pass through wired (such as coaxial cable, optical fiber, Digital Subscriber Line) from a web-site, computer, server or data center Or wireless (such as infrared, wireless, microwave etc.) mode is transmitted to another web-site, computer, server or data center. The computer-readable medium can be any usable medium that computer can access or include one or more available The data storage devices such as medium integrated server, data center.The usable medium can be magnetic medium (magnetic medium example Such as can be floppy disk, hard disk, tape), optical medium (such as CD) or semiconductor medium (such as solid state hard disk).Above-mentioned It in embodiment, all emphasizes particularly on different fields to the description of each embodiment, there is no the part being described in detail in some embodiment, may refer to other The associated description of embodiment.

In several embodiments provided herein, it should be understood that disclosed device, it can be by others side Formula is realized.For example, the apparatus embodiments described above are merely exemplary, such as the division of said units, only A kind of logical function partition, there may be another division manner in actual implementation, for example, multiple units or components can combine or Person is desirably integrated into another system, or some features can be ignored or not executed.Another point, shown or discussion phase Coupling, direct-coupling or communication connection between mutually can through some interfaces, the INDIRECT COUPLING or communication link of device or unit It connects, can be electrical or other forms.

Above-mentioned unit as illustrated by the separation member may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, can be in one place, or may be distributed over multiple nets On network unit.Some or all of units can be selected to achieve the purpose of the solution of this embodiment according to the actual needs.

In addition, each functional unit in each embodiment of the application can integrate in one processing unit, it is also possible to Each unit physically exists alone, and can also be integrated in one unit with two or more units.Above-mentioned integrated unit Both it can take the form of hardware realization, can also realize in the form of software functional units.

If above-mentioned integrated unit is realized in the form of SFU software functional unit and when sold or used as an independent product, It can store in a retrievable memory of computer.Based on this understanding, the technical solution of the application substantially or Say all or part of of the part that contributes to existing technology or the technical solution, it can body in the form of software products Reveal and, which is stored in a memory, including several requests are used so that a computer equipment (can be personal computer, server or network equipment etc., specifically can be the processor in computer equipment) executes sheet The all or part of the steps of each embodiment above method of application.

The above, above embodiments are only to illustrate the technical solution of the application rather than its limitations；Although referring to before Embodiment is stated the application is described in detail, however those skilled in the art should understand that；It still can be with It modifies the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features；And These are modified or replaceed, the spirit and model of each embodiment technical solution of the application that it does not separate the essence of the corresponding technical solution It encloses.

Claims

1. a kind of automatic setting method of site attribute, which is characterized in that the described method includes:

Determine the position coordinates in history stroke；Wherein, the position coordinates include starting point coordinate and terminal point coordinate；To institute's rheme It sets coordinate and carries out place cluster, to determine multiple target areas from map；It wherein, include at least one in the target area A starting point coordinate or the terminal point coordinate；

First object stroke is filtered out from the history stroke according to the first object period, and according to the second object time Section filters out the second target stroke from the history stroke；Wherein, the stroke initial time of the first object stroke belongs to The first object period, the stroke end time of second target stroke belong to second target time section；

It determines the corresponding target starting point coordinate of the first object stroke, and determines that second target stroke is corresponding Target endpoint coordinate；Determine the coordinate quantity summation of the target starting point coordinate and the target endpoint coordinate；

The target starting point coordinate and the target endpoint coordinate are mapped in the map, and judged in the target area With the presence or absence of region to be defined；Wherein, the quantity for the coordinate for including in the region to be defined accounts for the coordinate quantity summation Percentage is greater than preset percentage；The coordinate for including in the region to be defined is the target starting point coordinate and/or the mesh Mark terminal point coordinate；

If so, determining the region to be defined according to the first object period and second target time section Target location attribute；The target location attribute is set by the site attribute in the region to be defined.

2. the method according to claim 1, wherein it is described to the position coordinates carry out place cluster, with Multiple target areas are determined from map, comprising:

The position coordinates are mapped in map, and are determined from the region divided in advance in the map multiple to be clustered Region；Wherein, the region to be clustered includes at least one described starting point coordinate or the terminal point coordinate；

The adjacent region to be clustered is clustered, multiple target areas are obtained；Wherein, the target area includes at least One region to be clustered.

3. the method according to claim 1, wherein it is described to the position coordinates carry out place cluster, with Multiple target areas are determined from map, comprising:

Multiple target location coordinate collection are determined from the position coordinates according to density clustering algorithm；Wherein, the target position Setting the coordinate in coordinate set is the starting point coordinate and/or the terminal point coordinate；

Multiple target areas are determined from map according to multiple target location coordinate collection；Wherein, each target area Domain includes a target location coordinate collection.

4. according to the method in claim 2 or 3, which is characterized in that described according to the first object period and institute The second target time section is stated, before the target location attribute for determining the region to be defined, the method also includes:

It is described according to the first object period and second target time section, determine the mesh in the region to be defined Mark site attribute, comprising:

According to the first object period, second target time section and the geographical coordinate against encoded attributes, determine The target location attribute in the region to be defined out.

5. according to the method described in claim 4, it is characterized in that, the site attribute by the region to be defined is arranged Before the target location attribute, the method also includes:

Judge in the map with the presence or absence of some defined region；Wherein, the current location category in some defined region Property is identical as the target location attribute；

If it is present the current location attribute in some defined region is removed, and will be described undetermined described in execution The site attribute in adopted region is set as the target location attribute.

6. a kind of automatic setting device of site attribute, which is characterized in that the automatic setting device of the site attribute includes:

Coordinate determination unit, for determining the position coordinates in history stroke；Wherein, the position coordinates include starting point coordinate and Terminal point coordinate；

Place cluster cell, for carrying out place cluster to the position coordinates, to determine multiple target areas from map； It wherein, include at least one described starting point coordinate or the terminal point coordinate in the target area；

Stroke screening unit, for filtering out first object stroke from the history stroke according to the first object period, with And the second target stroke is filtered out from the history stroke according to the second target time section；Wherein, the first object stroke Stroke initial time belong to the first object period, the stroke end time of second target stroke belongs to described Two target time sections；

The coordinate determination unit is also used to determine the corresponding target starting point coordinate of the first object stroke, and determines The corresponding target endpoint coordinate of second target stroke out；

The coordinate determination unit is also used to determine that the coordinate quantity of the target starting point coordinate and the target endpoint coordinate is total With；

Judging unit, for judging in the target area with the presence or absence of region to be defined；Wherein, the region Zhong Bao to be defined The percentage that the quantity of the coordinate included accounts for the coordinate quantity summation is greater than preset percentage；Include in the region to be defined Coordinate is the target starting point coordinate and/or the target endpoint coordinate；

Site attribute determination unit, for judging that there are the regions to be defined in the target area in the judging unit Later, according to the first object period and second target time section, with determining the target in the region to be defined Point attribute；

Site attribute setting unit, for setting the target location attribute for the site attribute in the region to be defined.

7. the automatic setting device of site attribute according to claim 6, which is characterized in that the place cluster cell, Include:

Subelement is mapped, for mapping to the position coordinates in map；

Subelement is determined, for determining multiple regions to be clustered from the region divided in advance in the map；Wherein, described Region to be clustered includes at least one described starting point coordinate or the terminal point coordinate；

Place clusters subelement and obtains multiple target areas for clustering the adjacent region to be clustered；Wherein, The target area includes at least one described region to be clustered.

8. the automatic setting device of site attribute according to claim 6, which is characterized in that the place cluster cell pair The position coordinates carry out place cluster, in a manner of determining multiple target areas from map specifically: the place is poly- Class unit determines multiple target location coordinate collection according to density clustering algorithm from the position coordinates；Wherein, the target The coordinate that position coordinates are concentrated is the starting point coordinate and/or the terminal point coordinate；According to multiple target location coordinate collection Multiple target areas are determined from map；Wherein, each target area includes a target location coordinate collection.

9. the automatic setting device of site attribute according to claim 7 or 8, which is characterized in that the site attribute Automatic setting device further include:

Query unit, for when the site attribute determination unit is according to the first object period and second target Between section, before the target location attribute for determining the region to be defined, the geographical coordinate for inquiring the region to be defined inverse is compiled Code attribute；

The site attribute determination unit is determined described according to the first object period and second target time section The mode of the target location attribute in region to be defined specifically: the site attribute determination unit is according to the first object time Section, second target time section and the geographical coordinate are against encoded attributes, with determining the target in the region to be defined Point attribute.

10. the automatic setting device of site attribute according to claim 9, which is characterized in that the site attribute from Dynamic setting device further include:

The judging unit is also used to set the site attribute in the region to be defined in the site attribute setting unit Before the target location attribute, judge in the map with the presence or absence of some defined region；It is wherein, described that some is defined The current location attribute in region is identical as the target location attribute；

Clearing cell, for after the judging unit is judged to have some described defined region, will it is described some The current location attribute of definition region is removed；

The site attribute setting unit, specifically in the clearing cell by the current location in some defined region After attribute is removed, the target location attribute is set by the site attribute in the region to be defined.