CN105898716A - Method and apparatus for determining central member of group - Google Patents
Method and apparatus for determining central member of group Download PDFInfo
- Publication number
- CN105898716A CN105898716A CN201610460675.3A CN201610460675A CN105898716A CN 105898716 A CN105898716 A CN 105898716A CN 201610460675 A CN201610460675 A CN 201610460675A CN 105898716 A CN105898716 A CN 105898716A
- Authority
- CN
- China
- Prior art keywords
- group
- center
- spacing
- screening
- default
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W4/08—User group management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention relates to a method and an apparatus for determining a central member of a group. The method includes the steps of: acquiring position information of each UE in the group; according to a preset central position, determining a first interval between the UE and the preset central position; performing interval partitioning on each UE in the group according to the first interval, and giving a weight value to each interval after partition; according to the weight value of each UE and the position information of each UE, updating the preset central position, thereby obtaining a first central position; according to the first central position, determining a second interval between each UE and the first central position; screening the UE in the group according to the second interval and a preset screening condition, removing the UE of which the second interval does not meet the preset screening condition; judging the number of the UE in the group after screening; if the number of the UE is greater than a preset threshold value, updating the preset central position to be the first central position, repeatedly executing the abovementioned process on each UE in the group after screening, and finally determining the central member of the group.
Description
Technical field
The present invention relates to path planning field, particularly relate to determination method and the dress of a kind of group center member
Put.
Background technology
Along with the raising of people's living standard, people go with trip probability more and more higher.
Currently for group's trip that number is more, it is common that go on a tour with the form of travel party, great Jia Xu
Acting in concert, to ensure that group member is not wandered away, held up, this constrains what people went on a tour the most significantly
Freedom, randomness so that it is dull that tourism becomes some.Even if allowing group member to act on one's own, also
Typically require the location sets to guide place in the time specified, for the member distant with guide
For, then take a significant amount of time for converging with guide, and hurry on a journey hastily be also unfavorable in group activity become
The safety of member.
Summary of the invention
The present invention provides the determination method and apparatus of a kind of group center member, moves by obtaining user
The positional information of terminal, it is achieved set center member in group flexibly, to improve between group member
Sink-efficiency, it is ensured that group trip safety, improve group trip degree of freedom.
The present invention provides the determination method of a kind of group center member, including:
The positional information of each UE in step A, collection group;
Step B, according to default center position, determine between each UE and described default center position
First spacing;
Step C, according to the numerical values recited of described first spacing each UE in group carried out interval drawing
Point, and give weighted value to each after dividing is interval;Wherein, in interval the weighted value of each UE with
Corresponding interval weighted value is identical;
Step D, according to the weighted value of each UE described and each UE positional information described, to described pre-
If center is updated, obtain the first center;
Step E, according to described first center, determine between each UE and described first center
The second spacing;
Step F, according to described second spacing and default screening conditions, the UE in described group is sieved
Choosing, removes described second spacing and is unsatisfactory for the UE of described default screening conditions;
Step G, the UE number in group after screening is judged;
If UE number is less than or equal to predetermined number threshold value, determine described screening according to each UE positional information
Second center of each UE in rear group;And determine nearest with described second center position
The center member that UE is described group;
If the number of UE is more than described predetermined number threshold value, by the positional information of described default center position
It is updated to the positional information of described first center, each UE in group after described screening is repeated
Perform described step B to described step G.
The present invention also provides for the determination device of a kind of group center member, including:
Acquisition module, the positional information of each UE in gathering group;
First determines module, for according to default center position, determines each UE and described default center
The first spacing between position;
Divide module, for each UE in group being carried out according to the numerical values recited of described first spacing
Interval division, and give weighted value to each after dividing is interval;Wherein, the power of interval each UE interior
Weight values is identical with corresponding interval weighted value;
More new module is for the weighted value according to each UE described and each UE positional information described, right
Described default center position is updated, and obtains the first center;
Second determines module, for according to described first center, determines each UE and described first
The second spacing between center;
Screening module, for according to described second spacing and default screening conditions to the UE in described group
Screen, remove described second spacing and be unsatisfactory for the UE of described default screening conditions;
Judge module, for judging the UE number in group after screening;
3rd determines module, for judging to obtain UE number less than or equal to default when described judge module
During number threshold value, in the second of each UE determined after described screening in group according to each UE positional information
Heart position;And determine the center member that UE be described group nearest with described second center position;
When described judge module judges the number obtaining UE more than described predetermined number threshold value, preset described
The updating location information of center is the positional information of described first center, and notifies described first
Determine that the UE after the screening of described screening module is continued executing with by module.
The determination method and apparatus of the group center member that the present invention provides, by each UE in collection group
Positional information;According to default center position, determine first between each UE and default center position
Spacing;Numerical values recited according to the first spacing carries out interval division to each UE in group, and to drawing
Each interval imparting weighted value after Fen;Wherein, the weighted value of each UE and corresponding interval in interval
Weighted value is identical;Weighted value according to each UE and each UE positional information, enter default center position
Row updates, and obtains the first center;According to the first center, determine each UE and the first center
The second spacing between position;According to the second spacing and default screening conditions, the UE in group is carried out
Screening, removes the second spacing and is unsatisfactory for presetting the UE of screening conditions;To the UE number in group after screening
Judge;If UE number is less than or equal to predetermined number threshold value, determine sieve according to each UE positional information
Second center of each UE in Xuan Hou group;And determine nearest with the second center position
UE is the center member of group;If the number of UE is more than predetermined number threshold value, by default center position more
It is newly the first center, each UE in group after screening is repeated said process, with finally
Determine the center member of group.The method can quickly determine group according to the real-time position information of member
Center member in group, so that all members converge to center member in group, improves group member
Collect efficiency, and ensure that the safety that group goes on a journey, improve the degree of freedom of group's trip;And the party
Method only needs successive ignition to be assured that out center member, and algorithm is simple, and amount of calculation is little, and accuracy is high.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the determination embodiment of the method one of group of the present invention center member:
Fig. 2 is the schematic flow sheet of the determination embodiment of the method two of group of the present invention center member;
Fig. 3 is the structural representation of the determination device embodiment one of group of the present invention center member;
Fig. 4 is the structural representation of the determination device embodiment two of group of the present invention center member.
Detailed description of the invention
Fig. 1 is the schematic flow sheet of the determination embodiment of the method one of group of the present invention center member, such as Fig. 1
Shown in, the executive agent of the present embodiment can be the device of the determination method performing this group center member,
Such as background server, the method for the present embodiment includes:
The positional information of each UE in step 101, collection group.
First the composition of group is illustrated, how much based on group's trip number of members, can be to one-tenth
Member divides as follows: comprise all members is referred to as system;System again is divided into multiple group;Often
The member of identical or different quantity can be comprised in individual group.From granularity angle it is from small to large: member,
Group, system.Secondly, the role of member can be divided into: group member, DBMS member, group
Center member, system centre member etc..So-called group/system centre member can be that group/system is specified
Member, is similar to the role of guide;Can also is that according to the real-time geographic position of each member in group/system
Putting, what iterative computation obtained is easy to the member that group/system each member interior converges to Central Position position.
Further, member and/or group have its respective attribute list, this attribute list include state, position,
Priority, playing role (rank and file or center member) etc..Member and group in attribute list are equal
Can be ranked up by pre-set priority, each member is by prioritization in group, excellent by group between group
First level sequence.
Determination for group center member can be that system is specified, it is also possible to real-time according to member
Positional information is determined and updates, and the present invention is discussed in detail the determination side of latter group center member
Method.For the ease of management member data, can set up classification data base, this data base includes general
Logical member data, group's center member data, system centre member data etc..When member role (center
Member or rank and file) or state (positional information) update time, corresponding data synchronized update.
Due to logically contiguous by mobile terminal network between each member, do not limited by physics region, can be individual
People member is unit, or group of group is unit, the system trip network of composition safety, it is simple to extension,
It is effectively improved redundancy and the safety of trip member, and improves the degree of freedom of group's trip, it is simple to realize group
The collaborative monitoring of body trip, security alarm etc..
In this step, including at least one member in group, each member carries mobile terminal UE
(User Equipment is called for short " UE "), in this mobile terminal, it is configured with global position system GPS
The location instrument such as (Global Positioning System is called for short " GPS ") or gyroscope.Position to UE
Put information gathering and set collection period, to realize the periodicity collection to member geographical position, it is also possible to root
Need according to system statistics, when member current location is acquired by needs, sends and gather UE position letter
The request message of breath is to obtain the current instant position information of UE.
Step 102, according to default center position, determine first between each UE and default center position
Spacing.
In this step, default center position can be determined according to the initial position of each member, as
Group member unification is from starting point, then default center position can be set as this starting point;If group
Member, then can be by carrying out cumulative asking from each different place to each member's initial position message
Averagely, this default center position is obtained.According to the positional information of each UE, ask for each UE pre-with this
If the distance value between center, the set of all first spacing in obtaining group.
Step 103, numerical values recited according to the first spacing carry out interval division to each UE in group,
And give weighted value to each after dividing is interval;Wherein, the weighted value of interval each UE interior is with corresponding
Interval weighted value is identical.
Concrete, first spacing of UE all in group is ranked up from big to small, basis after sequence
With the distance of default center location gap, each UE is subdivided into different intervals, and gives each interval
Giving weighted value, this weighted value distribution principle can be, the interval less with default center location gap is divided
Joining bigger weighted value, the weighted value that the interval distribution bigger with default center location gap is less, to add
The determination efficiency of fast group center member.
Step 104, according to the weighted value of each UE and each UE positional information, to default center position
It is updated, obtains the first center.
Concrete, according to the positional information of weighted value Yu each UE, recalculate new center,
Obtain the first center.Wherein, the positional information of UE can periodically collect, then step
Positional information in 104 can be the up-to-date positional information after updating, and this ensure that the first centre bit
The accuracy put.Wherein, the setting of collection period can be by those skilled in the art according to group center member
Determine that the factor such as the duration of process and the number of group member is determined.Such as, at active computer
The reason actual translational speed of speed, significantly faster than member, then can join the renewal frequency of positional information
Examine arithmetic speed to be set.
Step 105, according to the first center, determine second between each UE and the first center
Spacing.
Concrete, recalculate the center after each member and renewal, namely with the first center
Between distance, the set of all second spacing in obtaining group.
Step 106, according to the second spacing and default screening conditions, the UE in group is screened, go
Except the second spacing is unsatisfactory for presetting the UE of screening conditions.
Screen out according to the UE that default screening conditions are unsatisfactory for condition to the second spacing in group, with contracting
The little member's scope determining group center member.
Step 107, the UE number in group after screening is judged;If UE number is less than or equal to pre-
If number threshold value, perform step 109;If the number of UE is more than predetermined number threshold value, perform step 108.
Concrete, if the residue membership after Shai Xuan is still a lot, more than predetermined number threshold value, then may be used
To perform step 109, the position that updating location information is the first center of default center position is believed
Breath, screens member by iterating, the center that each iterative computation makes new advances, and removes
Some is member farther out apart from this center, until residue number of members reaches predetermined number threshold value, holds
Row step 108, finally to determine a center member in group.
Step 108, by the positional information that updating location information is the first center of default center position,
To each UE repeated execution of steps 102 in group after screening to step 108.
Step 109, each UE determined according to each UE positional information after screening in group second in
Heart position;And determine the center member that UE be group nearest with the second center position.
Concrete, when after screening, membership is less, UE number, less than or equal to after predetermined number threshold value, is counted
Calculate the spacing with this second center in residue member, then the member selecting spacing nearest is in group
Heart member.
The determination method of the group center member that the present embodiment provides, by each UE in collection group
Positional information;According to default center position, determine between each UE and default center position
One spacing;Numerical values recited according to the first spacing carries out interval division to each UE in group, and
Weighted value is given to each after dividing is interval;Wherein, the weighted value of interval each UE interior is with corresponding
Interval weighted value is identical;Weighted value according to each UE and each UE positional information, to presetting
Center is updated, and obtains the first center;According to the first center, determine each
The second spacing between UE and the first center;According to the second spacing and default screening conditions pair
UE in group screens, and removes the second spacing and is unsatisfactory for presetting the UE of screening conditions;To sieve
UE number in Xuan Hou group judges;If UE number is less than or equal to predetermined number threshold value, root
The second center according to each UE that each UE positional information determines after screening in group;And really
The fixed center member that UE be group nearest with the second center position;If the number of UE is more than
Predetermined number threshold value, is the first center by default center location updating, in group after screening
Each UE repeats said process, finally to determine the center member of group.The method is permissible
According to the real-time position information of member, quickly determine the center member in group, so that all in group
Member converges to center member, improves the efficiency of collecting of group member, and ensure that what group went on a journey
Safety, improves the degree of freedom of group's trip;And the method only needs successive ignition to be assured that
Going out center member, algorithm is simple, and amount of calculation is little, and accuracy is high.
Fig. 2 is the schematic flow sheet of the determination embodiment of the method two of group of the present invention center member, in reality
On the basis of executing example one, this embodiment includes:
The positional information of each UE in step 201, collection group.
Step 202, according to default center position, determine first between each UE and default center position
Spacing.
Step 203, the first spacing is carried out numerical values recited sequence;According to default number step-length to sequence after
The UE corresponding to the first spacing carry out interval division;According to the interval after dividing and default center position
Far and near give weighted value.
Wherein, the weighted value of interval each UE interior is identical with corresponding interval weighted value.This default number
Step-length can be set according to membership in group, and interval number, number of members and default number step
Long satisfied:
Presetting number step-length is Sa、Sr, wherein, Sa=SrOr Sa≠Sr, interval number is q, total number of persons
For m0, then Sa×(q-1)+Sr=m0。
Such as, number of members is 50, and preset number step-length being set to each interval unique step is 10, then will
50 members are divided into 5 intervals, every interval 10 members, to each interval weighted value that sets, and 5
5 weights of interval distribution, the weighted value in each interval by the distance between itself and default center position by closely
To being far gradually reduced.
Step 204, the weighted value of the positional information of UE with corresponding UE is weighted summation it is averaged,
Obtain the first center.
Assume that corresponding weights interval with q are: P1P2......Pq, these weights are the weights after normalization,
NamelyAgain the weighted value that the positional information of UE is interval with its place is weighted summation to take
Averagely obtain:Wherein, V1It it is the first center;j
Interval for jth, LiPositional information for i-th UE in front q-1 interval;LkInterval for q-th
The positional information of interior kth UE.
Step 205, according to the first center, determine second between each UE and the first center
Spacing.
With this first center V1For reference point, between second between each UE and the first center
Away from Δ (Li,v1), i=1......m0It is updated, each second spacing after being updated.
Step 206, default screening conditions include: preset screening number;Second spacing is arranged from big to small
Sequence;According to order descending after sequence, screen out successively and meet the second spacing institute presetting screening number
Corresponding UE.
Step 207, the UE number in group after screening is judged;If UE number is less than or equal to pre-
If number threshold value, perform step 209;If the number of UE is more than predetermined number threshold value, perform step 208.
Assume that n is iterations, then after each iteration, the number of members in group is m0m1......mn;m0For
Membership initial in group, m1For according to the first center V1After being calculated the second spacing, sieve
Remaining number after choosing, by that analogy, remains m after n iterationnIndividual member, wherein, mnIt is less than or equal to
Predetermined number threshold value.
Step 208, by the positional information that updating location information is the first center of default center position,
To each UE repeated execution of steps 202 in group after screening to step 208.
Step 209, each UE determined according to each UE positional information after screening in group second in
Heart position;And determine the center member that UE be group nearest with the second center position.
To mnIndividual member carries out calculated as below:Further according to residue mnThe centre bit of individual member
Put vn+1It is calculated residue mnMember and this vn+1Between separation delta (Li,vn+1), i=1......mn, take mnIn with should
vn+1Min (Δ (the L that spacing is minimumi,vn+1)) member is as final group center member.
Optionally, to the center member of each group in the system being made up of multiple groups, acquisition system
The positional information of UE, to step 209, determines system as this group, execution step 202 using system
Center member.
It was previously noted, how much based on group's trip number of members, member can be divided as follows:
Comprise all members is referred to as system;System can again be divided into multiple group;In each group permissible
Comprise the member of identical or different quantity.From granularity angle it is from small to large: member, group, system.
Secondly, the role of member can be divided into: group member, DBMS member, group center member, is
System center member etc..In order to accelerate system centre member constant speed degree really, and reduce amount of calculation, can be with
The representative that center member is a group in each group, passes through above-mentioned to the center member of each group
In step, the method matching of iterative approach show that the center of interior each group center member of approximation system is geographical
Position, and to select the member nearest away from this geographical position, center be system centre member, thus each group
The center member of group determines the center member of system.
Optionally, in addition to the determination method of above-mentioned group or system centre member, it is also possible to use static state rule
Ze Dui center member is determined, and this static rule can be preliminary election static point or static pre-determined route is
Reference object, the member of this reference object deviation minimum of chosen distance is group center member, also according to
This rule selects system centre member between each group center member.Bar is met when there being two or more member
During part, can become according in group or centered by between group, prioritization selects the member that priority is higher
Member.
Optionally, for when there being two or more member to meet group's center member condition in group, can
With according to presetting member's prioritization selection group center member;In like manner, when group center member has
When two or more members meet system centre member condition, system is according to the sequence choosing of default group priorities
Select system centre member.
Optionally, when current group/system centre member can not undertake center member role for some reason, can be actively
In group/system in highest-ranking member send actively change request, with according to circumstances by selecting rule
Center member is reselected from other members.
Optionally, when current group/system centre member can not undertake center member role for some reason, as occurred
(such as network signal interrupts, it is impossible to obtain the real-time position information of center member UE), system during fault
Detect this member's abnormality, then cancel this member center member role, in group other members/other
Group center member reselects group/system centre member.
Optionally, preset group's spacing threshold, be used for defining back gauge between group.When certain Liang Ge group center
Member is smaller than this default group spacing threshold, this Liang Ge group can merge into a Ge Xin group, and
It is in the new group after merging by the group center member that the former former priority of group priorities sequencing selection is higher
Heart member, each member sequence in new group, the group member that former priority is higher comes unit by set sequence
Before the group member that priority is relatively low.Additionally, group member can also ask to merge, by group voluntarily
The heart member file a request, and meets default merging condition and then merges, and presetting merging condition can be total people
Number is without departing from default group number max-thresholds, and group's spacing is without departing from merging max-thresholds etc..Merge
The maximum spacing that big threshold value need to meet for defining Liang Ge group to merge.
Optionally, for reducing complexity, it is achieved system internal loading is shared, and each group is by predetermined number model
Enclosing interior member composition, in group, number of members not can exceed that default group number max-thresholds, group's number
When reaching the upper limit, adding members should put under and close on other groups.Adding members's priority was in principle the most not both
There is member, after other members of its Xin Ru group should be come.
When certain group is split by needs, former group is continued to use in each new group group member sequence after fractionation
Internal sort, former group center member continues to serve as the initial center member of the new group in its place, other new groups
The center member of group is initially set the member that priority is higher.After initial center member sets, follow-up change
More follow the group's center member selection rule in above-mentioned steps 201~step 208.
Optionally, member can select other groups of moving into voluntarily, or according to circumstances member is moved into by system
Other groups.When member migrates between group, determine its prioritization according to preset rules, one
In the case of as, the impact brought group of moving into for reduction, in group, prioritization has precedence between group
Prioritization, is newly added in member should come group after former member.
Member can select other groups of moving into voluntarily, and as when trip task has adjustment, membership request moves into
Other groups.Now, member by this group center member to purpose group center member propose access please
Asking, purpose group center member judges whether this request meets transition condition, such as purpose group people after migration
Number is without departing from default group number max-thresholds, and this member and purpose group center member's spacing are less than pre-
If migrating max-thresholds etc..Migrate max-thresholds for define member move into certain group time need to meet with move
Enter the maximum spacing of group center member.Certain member is actively moved into other groups by system also dependent on situation,
As this member and purpose group center member are smaller than presetting minimum threshold between group, or this member with work as
Pre-group group switching centre member's spacing is more than spacing max-thresholds in group etc..Now, current by this member place
Group center member notifies that this member moves out message, after member confirms, sends, to purpose group, the request of moving into,
Follow-up flow process is ibid.
Optionally, add group when there being newcomer to ask, select to move according to the first principle apart from rear priority
Enter group.Calculate this member and each group center member's spacing, select minimum spacing place group, it is judged that
Whether meet condition of moving into, if the purpose group number after moving into is without departing from max-thresholds etc., satisfied then to
It sends request message of moving into, and follow-up flow process ibid, is unsatisfactory for then sorting according to spacing, selects remaining group
The request that in group, spacing is minimum is moved into, by that analogy.When moving into condition when there being two or more group to meet,
Sorting according to group priorities, the group appeal selecting priority level higher is moved into.
Fig. 3 is the structural representation of the determination device embodiment one of group of the present invention center member, such as Fig. 3
Shown in, this device includes:
Acquisition module 1, the positional information of each UE in gathering group;
First determines module 2, for according to default center position, determines each UE and default center position
Between the first spacing;
Divide module 3, for each UE in group being carried out interval according to the numerical values recited of the first spacing
Divide, and give weighted value to each after dividing is interval;Wherein, the weighted value of interval each UE interior
Identical with corresponding interval weighted value;
More new module 4, for the weighted value according to each UE and each UE positional information, in presetting
Heart position is updated, and obtains the first center;
Second determines module 5, for according to the first center, determines each UE and the first center
Between the second spacing;
Screening module 6, for sieving the UE in group according to the second spacing and default screening conditions
Choosing, removes the second spacing and is unsatisfactory for presetting the UE of screening conditions;
Judge module 7, for judging the UE number in group after screening;
3rd determines module 8, for judging to obtain UE number less than or equal to predetermined number threshold when judge module
During value, according to second center of each UE that each UE positional information determines after screening in group;
And determine the center member that UE be group nearest with the second center position;When judge module judges
When obtaining the number of UE more than predetermined number threshold value, it is the by the updating location information of default center position
The positional information of one center, and notify that first determines that module 2 is to the UE after screening module 6 screening
Continue executing with.
The determination device of the group center member of the present embodiment can realize in the group described in above-described embodiment one
The determination method of heart member, it is similar with technique effect that it realizes principle, does not repeats them here.
The determination device of the group center member that the present embodiment provides, by each UE in collection group
Positional information;According to default center position, determine between each UE and default center position
One spacing;Numerical values recited according to the first spacing carries out interval division to each UE in group, and
Weighted value is given to each after dividing is interval;Wherein, the weighted value of interval each UE interior is with corresponding
Interval weighted value is identical;Weighted value according to each UE and each UE positional information, to presetting
Center is updated, and obtains the first center;According to the first center, determine each
The second spacing between UE and the first center;According to the second spacing and default screening conditions pair
UE in group screens, and removes the second spacing and is unsatisfactory for presetting the UE of screening conditions;To sieve
UE number in Xuan Hou group judges;If UE number is less than or equal to predetermined number threshold value, root
The second center according to each UE that each UE positional information determines after screening in group;And really
The fixed center member that UE be group nearest with the second center position;If the number of UE is more than
Predetermined number threshold value, is the first center by default center location updating, in group after screening
Each UE repeats said process, finally to determine the center member of group.This device is permissible
According to the real-time position information of member, quickly determine the center member in group, so that all in group
Member converges to center member, improves the efficiency of collecting of group member, and ensure that what group went on a journey
Safety, improves the degree of freedom of group's trip;And this device only needs successive ignition to be assured that
Going out center member, algorithm is simple, and amount of calculation is little, and accuracy is high.
Fig. 4 is the structural representation of the determination device embodiment two of group of the present invention center member, such as Fig. 4
Shown in, on the basis of said apparatus embodiment,
Divide module 3, including:
Sorting sub-module 31, for carrying out numerical values recited sequence to the first spacing;
Divide submodule 32, for according to presetting number step-length to corresponding to the first spacing after sequence
UE carries out interval division;
Assignment submodule 33, for giving weight according to the interval after dividing with the far and near of default center position
Value.
Optionally, default screening conditions include: preset screening number;Accordingly, module 6, bag are screened
Include:
Sorting sub-module 61, for sorting the second spacing from big to small;
Screening submodule 62, for according to order descending after sequence, screens out successively to meet and presets sieve
Choose several UE corresponding to the second spacing.
Optionally, more new module 4, specifically for the weighted value by the positional information of UE with corresponding UE
It is weighted summation to be averaged, obtains the first center.
Optionally, device also includes:
Replacement module 9, for the system being made up of multiple groups, obtains system from acquisition module 1
In the positional information of UE corresponding to the center member of each group, be group by system replacement, notify the
One determines that module 2 continues executing with, to determine the center member of system.
The determination device of the group center member of the present embodiment can realize the group described in each embodiment above-mentioned
The determination method of center member, it is similar with technique effect that it realizes principle, does not repeats them here.
For making the purpose of the embodiment of the present invention, technical scheme and advantage clearer, below in conjunction with this
Bright embodiment, is clearly and completely described the technical scheme in the embodiment of the present invention.Need explanation
, in accompanying drawing or description, similar or identical element all uses identical reference.
One of ordinary skill in the art will appreciate that: realize all or part of of above-mentioned each method embodiment
Step can be completed by the hardware that programmed instruction is relevant.Aforesaid program can be stored in a calculating
In machine read/write memory medium.This program upon execution, performs to include the step of above-mentioned each method embodiment
Suddenly;And aforesaid storage medium includes: ROM, RAM, magnetic disc or CD etc. are various can be deposited
The medium of storage program code.
Last it is noted that various embodiments above is only in order to illustrate technical scheme, rather than right
It limits;Although the present invention being described in detail with reference to foregoing embodiments, this area common
Skilled artisans appreciate that the technical scheme described in foregoing embodiments still can be modified by it,
Or the most some or all of technical characteristic is carried out equivalent;And these amendments or replacement, and
The essence not making appropriate technical solution departs from the scope of various embodiments of the present invention technical scheme.
Claims (10)
1. the determination method of a group center member, it is characterised in that including:
The positional information of each UE in step A, collection group;
Step B, according to default center position, determine between each UE and described default center position
First spacing;
Step C, according to the numerical values recited of described first spacing each UE in group carried out interval drawing
Point, and give weighted value to each after dividing is interval;Wherein, in interval the weighted value of each UE with
Corresponding interval weighted value is identical;
Step D, according to the weighted value of each UE described and each UE positional information described, to described pre-
If center is updated, obtain the first center;
Step E, according to described first center, determine between each UE and described first center
The second spacing;
Step F, according to described second spacing and default screening conditions, the UE in described group is sieved
Choosing, removes described second spacing and is unsatisfactory for the UE of described default screening conditions;
Step G, the UE number in group after screening is judged;
If UE number is less than or equal to predetermined number threshold value, determine described screening according to each UE positional information
Second center of each UE in rear group;And determine nearest with described second center position
The center member that UE is described group;
If the number of UE is more than described predetermined number threshold value, by the positional information of described default center position
It is updated to the positional information of described first center, each UE in group after described screening is repeated
Perform described step B to described step G.
Method the most according to claim 1, it is characterised in that described according to described first spacing
Numerical values recited carries out interval division to each UE in group, and gives power to each after dividing is interval
Weight values, including:
Described first spacing is carried out numerical values recited sequence;
According to default number step-length, the UE corresponding to the first spacing after sequence is carried out interval division;
Distance according to the interval and described default center position after dividing gives described weighted value.
Method the most according to claim 1, it is characterised in that described default screening conditions include:
Preset screening number;Accordingly, described according to described second spacing and default screening conditions to described group
UE in group screens, including:
Described second spacing is sorted from big to small;
According to descending order after sequence, screen out successively meet described default screening number second between
Away from corresponding UE.
Method the most according to claim 1, it is characterised in that each UE described in described basis
Weighted value and each UE positional information described, be updated described default center position, obtain first
Center, including:
The weighted value of the positional information of UE with corresponding UE is weighted summation be averaged, obtains described
First center.
5. according to the method described in any one of Claims 1 to 4, it is characterised in that described method also includes:
To the system being made up of multiple described groups, the center member of the system that obtains each described group interior is corresponding
The positional information of UE, is described group by described system replacement, performs described step B extremely described step G,
Determine the center member of described system.
6. the determination device of a group center member, it is characterised in that including:
Acquisition module, the positional information of each UE in gathering group;
First determines module, for according to default center position, determines each UE and described default center
The first spacing between position;
Divide module, for each UE in group being carried out according to the numerical values recited of described first spacing
Interval division, and give weighted value to each after dividing is interval;Wherein, the power of interval each UE interior
Weight values is identical with corresponding interval weighted value;
More new module is for the weighted value according to each UE described and each UE positional information described, right
Described default center position is updated, and obtains the first center;
Second determines module, for according to described first center, determines each UE and described first
The second spacing between center;
Screening module, for according to described second spacing and default screening conditions to the UE in described group
Screen, remove described second spacing and be unsatisfactory for the UE of described default screening conditions;
Judge module, for judging the UE number in group after screening;
3rd determines module, for judging to obtain UE number less than or equal to default when described judge module
During number threshold value, in the second of each UE determined after described screening in group according to each UE positional information
Heart position;And determine the center member that UE be described group nearest with described second center position;
When described judge module judges the number obtaining UE more than described predetermined number threshold value, preset described
The updating location information of center is the positional information of described first center, and notifies described first
Determine that the UE after the screening of described screening module is continued executing with by module.
Device the most according to claim 6, it is characterised in that described division module, including:
Sorting sub-module, for carrying out numerical values recited sequence to described first spacing;
Divide submodule, for according to presetting number step-length to the UE corresponding to the first spacing after sequence
Carry out interval division;
Assignment submodule, for giving institute according to the far and near of the interval and described default center position after dividing
State weighted value.
Device the most according to claim 6, it is characterised in that described default screening conditions include:
Preset screening number;Accordingly, described screening module, including:
Sorting sub-module, for sorting described second spacing from big to small;
Screening submodule, for according to order descending after sequence, screens out successively and meets described presetting
The UE corresponding to second spacing of screening number.
Device the most according to claim 6, it is characterised in that
Described more new module, specifically for adding the weighted value of the positional information of UE with corresponding UE
Power summation is averaged, and obtains described first center.
10. according to the device described in any one of claim 6~9, it is characterised in that described device also wraps
Include:
Replacement module, for the system being made up of multiple described groups, obtains from described acquisition module
The positional information of the UE that the center member of each described group is corresponding in system, by described system replacement be
Described group, notifies that described first determines that module continues executing with, to determine the center member of described system.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610460675.3A CN105898716B (en) | 2016-06-22 | 2016-06-22 | The determination method and apparatus of group center member |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610460675.3A CN105898716B (en) | 2016-06-22 | 2016-06-22 | The determination method and apparatus of group center member |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105898716A true CN105898716A (en) | 2016-08-24 |
CN105898716B CN105898716B (en) | 2019-04-16 |
Family
ID=56718183
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610460675.3A Active CN105898716B (en) | 2016-06-22 | 2016-06-22 | The determination method and apparatus of group center member |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105898716B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114363796A (en) * | 2020-09-30 | 2022-04-15 | 中移(成都)信息通信科技有限公司 | Livestock outlier judgment method and device, electronic equipment and computer storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101923766A (en) * | 2009-06-17 | 2010-12-22 | 李新宇 | One-key portable positioning alarm system |
CN102932736A (en) * | 2012-10-22 | 2013-02-13 | 深圳市中兴移动通信有限公司 | Regional alarm method and system based on location based services |
CN104268818A (en) * | 2014-10-20 | 2015-01-07 | 中南大学 | Moving target emergency tracking system and method and seismic hazard range determining system and method |
CN104602183A (en) * | 2014-04-22 | 2015-05-06 | 腾讯科技(深圳)有限公司 | Group positioning method and system |
CN104883662A (en) * | 2015-04-17 | 2015-09-02 | 深圳市金立通信设备有限公司 | Terminal positioning method |
-
2016
- 2016-06-22 CN CN201610460675.3A patent/CN105898716B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101923766A (en) * | 2009-06-17 | 2010-12-22 | 李新宇 | One-key portable positioning alarm system |
CN102932736A (en) * | 2012-10-22 | 2013-02-13 | 深圳市中兴移动通信有限公司 | Regional alarm method and system based on location based services |
CN104602183A (en) * | 2014-04-22 | 2015-05-06 | 腾讯科技(深圳)有限公司 | Group positioning method and system |
CN104268818A (en) * | 2014-10-20 | 2015-01-07 | 中南大学 | Moving target emergency tracking system and method and seismic hazard range determining system and method |
CN104883662A (en) * | 2015-04-17 | 2015-09-02 | 深圳市金立通信设备有限公司 | Terminal positioning method |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114363796A (en) * | 2020-09-30 | 2022-04-15 | 中移(成都)信息通信科技有限公司 | Livestock outlier judgment method and device, electronic equipment and computer storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN105898716B (en) | 2019-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105933294B (en) | Network user's localization method, device and terminal | |
CN105446979B (en) | Data digging method and node | |
CN105812177B (en) | A kind of network failure processing method and processing equipment | |
JP5584273B2 (en) | User's route selection preference extraction system and route selection preference extraction method | |
CN106790468B (en) | Distributed implementation method for analyzing WiFi (Wireless Fidelity) activity track rule of user | |
US11501636B2 (en) | Road segment speed prediction method, apparatus, server, medium, and program product | |
CN106060920B (en) | Hot spot region determines method and system | |
CN106803790B (en) | A kind of upgrade control method and device of group system | |
CN107809322A (en) | The distribution method and device of work order | |
US8756309B2 (en) | Resource information collecting device, resource information collecting method, program, and collection schedule generating device | |
CN105488597B (en) | Passenger destination prediction method and system | |
CN109933834A (en) | A kind of model creation method and device of time series data prediction | |
CN107423742A (en) | The determination method and device of crowd's flow | |
CN106202092A (en) | The method and system that data process | |
CN111967964B (en) | Intelligent recommending method and device for bank client sites | |
CN107133228A (en) | A kind of method and device of fast resampling | |
CN106535204A (en) | Service coverage quality evaluation method and device | |
CN108733692A (en) | A kind of social information recommendation method and apparatus | |
CN111294841A (en) | Method and device for processing wireless network problem and storage medium | |
CN106507406A (en) | A kind of equipment of wireless network accesses the Forecasting Methodology of number and equipment | |
Cich et al. | Threshold settings for TRIP/STOP detection in GPS traces | |
WO2022267455A1 (en) | Method, apparatus and device for predicting area in which fraudulent users are concentrated, and storage medium | |
CN109587721A (en) | A kind of subzone network coverage evaluating method and device | |
CN114461858A (en) | Causal relationship analysis model construction and causal relationship analysis method | |
CN105898716A (en) | Method and apparatus for determining central member of group |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |