CN1300691C - Predicting method for system lock in pattern coordinate design - Google Patents

Abstract

The present invention discloses a prediction method for system locking in distribution type pattern cooperative design. A prediction method of an expansion locking assembly helps on-line operation users to predict a future operating area, and locks the area in advance. When the locking operation has conflicts, a corresponding conflict-solving strategy is started. The method can help the users to lock the areas in advance in an intelligent way, guarantee the users to fluently design, and prevent the contingent operation conflicts.

Description

The Forecasting Methodology of the system lock in the pattern collaborative design

Technical field

The present invention relates to distributed pattern collaborative design technical field, particularly relate to the Forecasting Methodology of the system lock in a kind of pattern collaborative design based on the Internet.

Background technology

One of 20th century mankind's outstanding achievement computer technology has been brought human society into the information age.Be accompanied by deepening continuously of IT application process, the communication technology, computing machine and network technology merge mutually, have produced a new research field-computer supported cooperative work CSCW (Computer SupportedCooperative Work).

The diversity of group collaboration mode provides abundant content for CSCW research.In the CSCW system, people will communicate (Communication), coordinate (Coordination), cooperate (Collaboration), work in coordination with basic activities such as (Cooperation) around finishing jointly of task.

CSCW have a wide range of applications field and market outlook, the field that CSCW has been applied to has: application, the E-Government of military affairs, industry, synergetic computer Aided Design, office automation and management information system, medical treatment, long-distance education, ecommerce and commerce, trade, finance ...

In the various fields of CSCW research and application, the pattern collaborative design is an important application of distributed collaboration work.Pattern collaborative design based on Internet can make the collaborative design person who is positioned at diverse geographic location use for reference, share other members' knowledge and experience, synchronously same task works are carried out co-operate in real time, work in coordination with and finish design of patterns and making, thereby greatly improve the quality and the efficient of design.

Be locked in and usually be used in the pattern collaborative design system keeping consistency, the use of lock can reduce the number of times that conflict operation takes place greatly.When some users attempt to operate an object, need the exclusive lock of acquisition on this object.For example, move an object, just at first will obtain the lock on this object, this has just guaranteed to have only a user, and promptly Suo owner operates this object, thus the generation that avoids conflict.Lock has different classification by different standards, and common classification has forces lock and optional lock, non-lock immediately and lock immediately, preceding lock and back lock, object lock and zone lock, Subscriber Application Barring Lock and system lock.

Before lock be lock object before to Object Operations.The back lock also is the conflict control lock, before object of operation, does not need the request lock, if conflict takes place, system automatically locks.

Before use in Suo the system, if the operation that locks is finished by the user, if i.e. user's part of attempting edit pattern must be earlier add latching operation to this editor's part, this will certainly increase user's burden, reduces work efficiency.So, need a kind of locking intention that can predictive user, and help the lock strategy of user's automatic lockout.And the intention of the impossible predictive user of traditional locking means.

Summary of the invention

The object of the present invention is to provide a kind of Forecasting Methodology that is used for the system lock of pattern collaborative design.

The technical scheme that the present invention solves its technical matters employing is as follows:

1) master pattern rasterizing

System is divided into m grid with a pattern collaborative design two-dimensional space;

2) initialization locking

Determined to have the user of its system prediction lock, and with this user U _kThe position of clicking is a benchmark for the first time, determines user U _k' locked ' zone, initial lock operation simultaneously;

3) the benchmark grid of definite expansion

Processing collects user U _KOperation information in a n to be locked elementary cell is determined prediction lock direction to be locked according to calculating operation intensity;

The first step is calculated the manipulation strength I of this user on this n elementary cell _Ri ^Uk,

$I_{R_i}^{U_k}=\underset{j=0}{\overset{n}{\mathrm{\Σ}}}{N}_j^{R_i}{\mathrm{\α}}_j,j\∈[0,n],n\∈[\mathrm{1,2,3}...)$

I _Ri ^Uk: user U _KIn region R _iOn manipulation strength

N _j ^RiThe user is in region R _iOn, the number of operations on the time slot Timeslot j is represented number of operations with number of clicks,

Time slot length n: determine that by application system promptly Cai Yang object is a n nearest time slot, if the user does not operate then automatic unlocking in n time slot,

α _j: the expression weight, near more from the current time, weight is big more;

Second step, these grids that calculated are sorted by manipulation strength, remember respectively after manipulation strength sorts from high to low and be I _1st, I _2nd, I _3rd, I _4th, then obtain new sequence, be designated as respectively: R _1st, R _2nd, R _3rd, R _4th,

The 3rd step, extract the set of benchmark grid, the grid in this set is exactly the basis of expansion, and the grid of these benchmark is used for the grid that predictive user will be operated, and the general principle of choosing the benchmark grid is: one or several grid of selection operation intensity maximum;

4) determine grid to be locked, system adds latching operation

Determine that system prediction locks regional ForecL to be locked ^sUk ^RegionPromptly determine the grid set W that system is to be locked, specific practice is to be starting point with the benchmark grid, unblocked grid that will be adjacent with the benchmark grid adds set W, if the new folded grid of grid that adds set W does not have locked, then that these are folded grid also adds set W to be locked, is that grid locks to the element in the set to be locked then.

The present invention compares with background technology, and the useful effect that has is:

The present invention is a kind of intelligence lock based on prediction, its major function is that system adopts expansion locking set predicted method to help its operating area in future of on-line operation user in predicting, and lock this zone in advance, and when locking, there is conflict to take place, just start corresponding conflict-solving strategy.By this lock mechanism, system can be to a certain extent intelligently assisting users lock in advance, thereby guarantee that the user realizes the smooth operation that designs, and prevent contingent operating collision.

(1) intelligent.System predicts automatically the user and locks, and regular hour section automatic unlocking, and can allow the user freely select to adopt system prediction whether to lock, and it is certain intelligent that the system prediction lockset is had.

(2) practicality.Select to lock suitable operating area rightly when the system prediction lock can allow the user begin to operate relievedly, good practicability is arranged through the repetition test proof.

Have system prediction lock to help its locking future operation zone because the user knows, so he can lock a suitable zone relievedly and get final product when beginning to design, rather than seek bigger zone of disposable locking.So both can avoid influencing other user's operation, and also can not influenced the own fluency of operating by other Subscriber Locked in future because of the zone of oneself wanting to operate because user locks a bigger zone (most of idle) in advance.Add access customer after also having guaranteed simultaneously and still can begin new design operation, be unlikely to waste " locking " and cause new user not have operating area or operating area too small owing to other online user.

(3) preventative.Because the system prediction lock is preceding lock mechanism, the therefore effectively generation of pre-anti-collision, and most of conflict can be solved by the mode of system lock with implicit expression, thereby significantly reduces the user causes design time because of conflict waste.

Description of drawings

Fig. 1 is a synoptic diagram of representing the number of operations time slot with number of clicks;

Fig. 2 is that the position that user Uk clicked for the first time during system lock was realized is a benchmark, locks the synoptic diagram of its bottom-right L*L grid;

Fig. 3 is the case 1 of for example middle Step4 of system lock: the synoptic diagram that at first adds R5 and R6;

Fig. 4 is the case 1 of for example middle Step4 of system lock: the synoptic diagram that adds R7 again;

Fig. 5 is the case 2 of for example middle Step4 of system lock: the synoptic diagram that at first adds R5, R6, R7 and R8.

Fig. 6 is the case 2 of for example middle Step4 of system lock: the synoptic diagram that adds R9 and R0 again.

Embodiment

When the distributed pattern collaborative design technology of implementing based on internet (the Internet), lock mechanism is used widely.

Relate to relevant symbolic interpretation in the method:

ForecL ^sUk: the owner of system prediction lock.

ForecL ^sUk ^Orientation: the direction that the system prediction lock is to be locked.

ForecL ^sUk ^Region: the zone that the system prediction lock is to be locked.

ForecCoEdL ^sUk ^Region: the zone of competing locking after the system prediction conflict each other.

ForecEdL ^sUk ^Region: the final ' locked ' zone after the system prediction conflict solves.

L ^uUx ^Region: the locked zone of certain user.

L ^uUx ^Time: the locked time of certain user.

The specific implementation flow process of system prediction lock is as follows.

The first step: master pattern rasterizing.System is divided into m grid with a pattern collaborative design two-dimensional space.

Second step: initialization locking.

Determine certain Subscriber Application Barring Lock area L ^uUk ^RegionWith its system prediction lock ForecL ^sUk.

The position of clicking for the first time with certain user Uk is a benchmark, locks its 8 grids on every side, determines the ' locked ' zone L of user Uk ^uUk ^Region, determined the owner ForecL that its system prediction is locked simultaneously ^sUk.Algorithm for the purpose of simplifying the description, at this only with bottom-right L*L elementary cell { R ₁, R ₂, R ₃, R ₄Carry out initial lock operation for example, as shown in Figure 2.

The 3rd step: determine that system prediction locks direction ForecL to be locked ^sUk ^Orientation

Processing collects user U _K, the operation information in an above-mentioned L*L elementary cell is determined prediction lock direction ForecL to be locked according to calculating operation intensity ^sUk ^Orientation

(1) calculates each grid manipulation strength I _Ri ^Uk

$I_{R_i}^{U_k}=\underset{j=0}{\overset{n}{\mathrm{\Σ}}}{N}_j^{R_i}{\mathrm{\α}}_j,j\∈[0,n],n\∈[\mathrm{1,2,3}...)$

I _Ri ^Uk: user U _KIn region R _iOn manipulation strength.

N _j ^Ri: the user is in region R _iOn, the number of operations on the time slot Timeslot j is represented number of operations with number of clicks, time slot is as shown in Figure 1.

The value of n determines that by system promptly Cai Yang object is a n nearest time slot, if do not operate then automatic unlocking with corpse in n time slot.

α _j: the expression weight, by α _j=2 α _J+1Definition, α _jAlong the contrary direction linear decrease of coordinate axis.

(2) grid ordering

After obtaining the manipulation strength of L*L grid, these grids are sorted from high to low.With set { R ₁, R ₂, R ₃, R ₄Be example, its respective operations intensity is set { I _R1, I _R2, I _R3, I _R4.Remember respectively after manipulation strength sorts from high to low and be I _1st, I _2nd, I _3rd, I _4thIf relation is arranged $I_{R_2}>I_{R_1}>I_{R_4}>I_{R_3}$ , then obtain new sequence: R ₂, R ₁, R ₄, R ₃, be designated as respectively: R _1st, R _2nd, R _3rd, R _4th

(3) extract the set of benchmark grid

Grid in this set is exactly the basis of expansion, and the grid of these benchmark is used for the zone (grid) that predictive user will be operated, and the general principle of choosing the benchmark grid is: one or several grid of selection operation intensity maximum.For example:

In case determined benchmark grid set, determined that promptly system prediction locks direction ForecL to be locked ^sUk ^Orientation

The 4th step: determine that system prediction locks regional ForecL to be locked ^sUk ^Region

Determine that system prediction locks regional ForecL to be locked ^sUk ^RegionPromptly determine the grid set W that system is to be locked, specific practice is to be starting point with the benchmark grid, and unblocked grid that will be adjacent with the benchmark grid adds set W.If locked set { R ₁, R ₂, R ₃, R ₄, then:

1: if the set of benchmark grid is { R _1st, i.e. { R ₂, then this moment at first will with R ₂Adjacent unblocked { R ₅, R ₆Add set W, as shown in Figure 3.

Secondly, locked if the new folded grid of grid that adds set W does not have, then that these are folded grid also adds set W to be locked.{ R among Fig. 4 ₇Be { R ₅, R ₆Folded there is not a blocked grid, then with { R ₇Add and gather W.

Final grid set W to be locked is { R ₅, R ₆, R ₇, will gather W and lock, if lock successfully, add locked set { R ₁, R ₂, R ₃, R ₄, obtain set { R ₁, R ₂, R ₃, R ₄, R ₅, R ₆, R ₇.

2: if the set of benchmark grid is { R _1st, R _2nd, i.e. { R ₂, R ₁, then at first will with { R ₂, R ₁Adjacent unblocked { R ₅, R ₆, R ₇, R ₈Add set W, as shown in Figure 5.

Secondly, do not have lockedly if newly add the folded grid of grid of set W to be locked, then that these are folded grid also adds set W to be locked.{ R among Fig. 6 ₉Be { R ₅, R ₆Folded there is not a blocked grid, then with { R ₉Add and gather W, { R ₀Be { R ₇, R ₈Folded there is not a blocked grid, then with { R ₀Add and gather W.

Final grid set W to be locked is { R ₅, R ₆, R ₇, R ₈, R ₉, R ₀, will gather W and lock, if lock successfully, add locked set { R ₁, R ₂, R ₃, R ₄, obtain locking set { R ₁, R ₂, R ₃, R ₄, R ₅, R ₆, R ₇, R ₈, R ₉, R ₀.

Therefore, this method has been saved the step of Subscriber Locked target, has improved user's work efficiency and has significantly reduced the user causes design time because of conflict waste.

Claims (1)

1. the Forecasting Methodology of the system lock in the pattern collaborative design is characterized in that:

1) master pattern rasterizing

System is divided into m grid with a pattern collaborative design two-dimensional space;

2) initialization locking

Determined to have the user of its system prediction lock, and with this user U _kThe position of clicking is a benchmark for the first time, determines user U _k' locked ' zone, initial lock operation simultaneously;

3) the benchmark grid of definite expansion

Processing collects user U _KOperation information in a n to be locked elementary cell is determined prediction lock direction to be locked according to calculating operation intensity;

The first step is calculated the manipulation strength I of this user on this n elementary cell _Ri ^Uk,

$I_{R_i}^{U_k}=\underset{j=0}{\overset{n}{\mathrm{\Σ}}}{N}_j^{R_i}{\mathrm{\α}}_j,j\∈[0,n],n\∈[\mathrm{1,2,3}...)$

I _Ri ^Uk: user U _KIn region R _iOn manipulation strength

N _j ^Ri: the user is in region R _iOn, the number of operations on the time slot Timeslot j is represented number of operations with number of clicks,

Time slot length n: determine that by application system promptly Cai Yang object is a n nearest time slot, if the user does not operate then automatic unlocking in n time slot,

α _j: the expression weight, near more from the current time, weight is big more;

Second step, these grids that calculated are sorted by manipulation strength, remember respectively after manipulation strength sorts from high to low and be I _1st, I _2nd, I _3rd, I _4th, then obtain new sequence, be designated as respectively: R _1st, R _2nd, R _3rd, R _4th,

The 3rd step, extract the set of benchmark grid, the grid in this set is exactly the basis of expansion, and the grid of these benchmark is used for the grid that predictive user will be operated, and the general principle of choosing the benchmark grid is: one or several grid of selection operation intensity maximum;

4) determine grid to be locked, system adds latching operation

Determine that system prediction locks regional ForecL to be locked ^SUk ^RegionPromptly determine the grid set W that system is to be locked, specific practice is to be starting point with the benchmark grid, unblocked grid that will be adjacent with the benchmark grid adds set W, if the new folded grid of grid that adds set W does not have locked, then that these are folded grid also adds set W to be locked, is that grid locks to the element in the set to be locked then.

Images