CN107526815A - The determination method and electronic equipment of Move Mode in the range of target area - Google Patents
The determination method and electronic equipment of Move Mode in the range of target area Download PDFInfo
- Publication number
- CN107526815A CN107526815A CN201710749638.9A CN201710749638A CN107526815A CN 107526815 A CN107526815 A CN 107526815A CN 201710749638 A CN201710749638 A CN 201710749638A CN 107526815 A CN107526815 A CN 107526815A
- Authority
- CN
- China
- Prior art keywords
- mobile sequence
- sequence
- mobile
- move mode
- frequency
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The embodiment of the present invention provides the determination method and electronic equipment of the Move Mode in the range of a kind of target area.This method includes：Target area is divided into n sub-regions S1 ... Sn；With reference to the n sub-regions after division, each historical movement path in the range of target area is converted into the mobile sequence being made up of the numbering of subregion, based on the mobile sequence of each historical movement path conversion, generates mobile sequence set；For each sub-regions Si, the mobile sequence subclass with Si is filtered out from mobile sequence set, and based on the subclass of the mobile sequence with Si, all mobile sequence fragments for generating during cut off in obtaining using Si as mobile sequence, count the frequency of occurrence of all kinds of mobile sequence fragments in all mobile sequence fragments；It will appear from the frequency and meet or exceed the mobile sequence fragment of frequency threshold value determining to be defined Move Mode.The embodiment of the present invention realizes the Move Mode determined in regional extent, ensures to determine more Move Modes while precision.
Description
Technical field
The present invention relates to a kind of determination of the Move Mode in the range of technical field of geographic information, more particularly to target area
Method and electronic equipment.
Background technology
The excavation and prediction of mobile behavior have a very wide range of applications prospect.By the next turnover zone for predicting target
Domain, resource can be efficiently assigned to the region that target most probable is gone, rather than the resource allocation of blindness.By resource high-efficiency point
With the delay of higher resource utilization and lower access resource will be caused.In addition, predict that subsequent position can be many
It is existing extensively using providing insight, such as targetedly advertisement and service recommendation.
In mobile behavior is predicted, generally by the prediction (pattern-based based on Move Mode
Prediction), in reality, there is many applications in which follow some patterns for the movement of target, it is assumed that in the moving rail of magnanimity
In mark, the motion track of target often accesses B area in next step after a-quadrant is accessed, and after B area is accessed again
Always go to access C regions.It is contemplated that the Move Mode of target is A-B-C.If current goal accesses a-quadrant, then,
According to the Move Mode of target it was determined that the target is likely to access B area in next step.Therefore, if these patterns meet
Some conditions, then it can provide rational prediction.The main thought of these methods is, can be by these Move Modes
(pattern) it is used for doing more accurately prediction rule.
In process of the present invention is realized, inventor has found that at least there are the following problems in correlation technique：
Although it can attempt to utilize the minimum support quantity for reaching similar motion track (movement trajectories)
(min-support) Move Mode is determined, but the method for the species of this pattern extraction shows slightly deficiency, especially work as shift(ing) ring
When different zones in border (mobile environment) often have that popular access and unexpected winner access, this method
Weak point become readily apparent from.For example, the pattern in unexpected winner region will not have an opportunity to be found.Although inventor considers
Some areas are less welcome by popular target, so that motion track can be used less, but there are still useful pattern.Though
So can by by the above-mentioned minimum threshold value for supporting quantity be arranged to it is relatively low excavate more useful patterns as far as possible, but this
When, the quantity of the pattern (pattern mining) of excavation may be very big, more nonsensical Move Mode occurs, leads
Cause efficiency and precision relatively low；Meanwhile when set threshold value is higher, then some useful Move Modes can not be excavated,
So predictability is caused to reduce.
The content of the invention
In order at least solve the problems, such as that the excavation in the prior art to Move Mode is insufficient, the present invention is proposed such as lower section
Case.
In a first aspect, the embodiment of the present invention provides a kind of determination method of the Move Mode in the range of target area, including：
Target area is divided into n sub-regions S1 ... Sn；
With reference to the n sub-regions S1 ... Sn after the division, each history in the range of the target area is moved
Track is converted into the mobile sequence being made up of the numbering of subregion, the mobile sequence converted based on each historical movement path,
Generate mobile sequence set；
For each sub-regions Si, the son of the mobile sequence with numbering Si is filtered out from the mobile sequence set
Set, and based on the subclass of the mobile sequence with numbering Si, during cut off in obtaining using Si as mobile sequence
All mobile sequence fragments of generation, and count the appearance frequency of all kinds of mobile sequence fragments in all mobile sequence fragments
It is secondary, wherein, identical mobile sequence fragment is one kind；
It will appear from the frequency and meet or exceed the mobile sequence fragment of frequency threshold value determining to be defined Move Mode.
Second aspect, the embodiment of the present invention additionally provide a kind of nonvolatile computer storage media, are stored with computer
Executable program, the computer executable program are used to perform in the range of the target area described in any of the above-described of the present invention
The determination method of Move Mode.
The third aspect, the embodiment of the present invention additionally provide a kind of electronic equipment, including：At least one processor；And deposit
Reservoir；Wherein, the memory storage have can by the program of at least one computing device, described program by it is described at least
One computing device, so that at least one processor is able to carry out in the range of any of the above-described target area of the present invention
The determination method of Move Mode.
The embodiment of the present invention realizes the determination method and electronic equipment of the Move Mode in the range of target area, by right
Target area is divided, and obtains each motion track fragment passed through in each region ratio shared in its region respectively
Weight, the motion track fragment for being up to proportion are defined as Move Mode, so not only can be true by the pattern in some unexpected winner regions
Fix, while it is also ensured that the precision for the Move Mode determined, makes the excavation of Move Mode more abundant.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are this hairs
Some bright embodiments, for those of ordinary skill in the art, on the premise of not paying creative work, can be with root
Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is the flow of the determination method of the Move Mode in the range of a kind of target area that one embodiment of the invention provides
Figure；
Fig. 2 is the signal of the determination method of the Move Mode in the range of a kind of target area that one embodiment of the invention provides
Figure；
Fig. 3 is showing for the determination method of the Move Mode in the range of a kind of target area that another embodiment of the present invention provides
It is intended to；
Fig. 4 is the stream of the determination method of the Move Mode in the range of a kind of target area that another embodiment of the present invention provides
Cheng Tu；
Fig. 5 is the stream of the determination method of the Move Mode in the range of a kind of target area that further embodiment of this invention provides
Cheng Tu；
Fig. 6 is the stream of the determination method of the Move Mode in the range of a kind of target area that yet another embodiment of the invention provides
Cheng Tu；
Fig. 7 is the electronic equipment of the determination for the Move Mode being used in the range of target area that one embodiment of the invention provides
Structural representation.
Embodiment
To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention
In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is
Part of the embodiment of the present invention, rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art
The every other embodiment obtained under the premise of creative work is not made, belongs to the scope of protection of the invention.
A kind of determination method of the Move Mode in the range of target area provided as shown in Figure 1 for one embodiment of the invention
Flow chart, comprise the following steps：
S11：Target area is divided into n sub-regions S1 ... Sn；
S12：With reference to the n sub-regions S1 ... Sn after the division, by each history in the range of the target area
Motion track is converted into the mobile sequence being made up of the numbering of subregion, the mobile sequence based on each historical movement path conversion
Row, generate mobile sequence set；
S13：For each sub-regions Si, the mobile sequence with numbering Si is filtered out from the mobile sequence set
Subclass, and based on the subclass of the mobile sequence with numbering Si, the cut-off in obtaining using Si as mobile sequence
All mobile sequence fragments generated during point, and count the appearance of all kinds of mobile sequence fragments in all mobile sequence fragments
The frequency, wherein, identical mobile sequence fragment is one kind；
S14：It will appear from the frequency and meet or exceed the mobile sequence fragment of frequency threshold value determining to be defined Move Mode.
In the present embodiment, the airdrome control that methods described can be applied in the application field of effective predicted position
System.In airport, by popularizing the smart cart with positioning function with the use for airport passenger, airdrome control machine
Structure can know the motion track of passenger by smart cart.Some passengers move in airport, and pass through mobile small handcart
Upload their motion track.Then, by the way that track is switched into sequence, the region of their institute's approach is by with mobile sequence
The pattern of (Moving Sequences) is stored in the mobile sequence database of concentration.It can determine to multiply by mobile sequence
The Move Mode of visitor, by the Move Mode of determination come to passenger's predicted position of small handcart is used, if being used small
The motion track of the passenger of stroller can then determine what passenger to be reached fully according to the order action numbered in Move Mode
Destination, so as to provide more effective service.
For step S11, target traffic pattern is divided into n sub-regions S1 ... Sn, as shown in Fig. 2 to airport area
The division in domain, it is divided into 22 sub-regions.Wherein, in order to express easily, traffic pattern is evenly dividing at this.
For step S12, with reference to 22 sub-regions S1...S22 after division, by each history in the range of traffic pattern
Motion track is converted, and is converted into the mobile sequence that the numbering of subregion is formed.
The process that motion track is converted into sequence includes, and the form of motion track is as follows<(ll,t1),(l2,t2),...,
(lk,tk)>, wherein, l represents reached region, and k reaches the time in the region, and t1<t2<…<tk.By its motion track
The region of approach extracted according to track order as (l1,l2,…,lk).A for example, track in Fig. 2<(S21,t1),
(S20,t2),(S11,t3),(S10,t4)>, the extracted region that motion track is reached comes out, be converted into mobile sequence (S21,
S20, S11, S10).Wherein, the sequence of conversion is made up of the number order of motion track institute's approach address, and the track of conversion can not
More become the order of its zone number.
For example, the mobile sequence that a historical track therein is converted into is (S21, S20, S11, S10), based on each
The sequence of historical movement path conversion, generation mobile sequence set it is following (S21, S20, S11, S10), (S21, S20, S11,
S10), (S21, S20, S11, S10), (S1, S9, S10), (S2, S3, S4), (S2, S3, S4), (S7, S4), (S18, S13,
S12), (S18, S13, S12), (S18, S13, S14), (S18, S13, S14), (S22, S17, S16, S15, S6, S5), (S16,
S15, S6, S5) }.
For step S13, for each sub-regions Si, filtered out from the mobile sequence set with numbering Si
Mobile sequence subclass, for example, subregion S10, the son of the mobile sequence with numbering S10 is filtered out from mobile sequence set
Gather { (S21, S20, S11, S10), (S21, S20, S11, S10), (S21, S20, S11, S10), (S1, S9, S10) }.For example,
Subregion S11, filtered out from mobile sequence set with S11 mobile sequence subclass (S21, S20, S11, S10),
(S21, S20, S11, S10), (S21, S20, S11, S10) }.When obtaining using subregion S11 as cut off in mobile sequence
All mobile sequence fragments of generation are { (S21, S20, S11), (S21, S20, S11), (S21, S20, S11) }, and count each
The frequency that all kinds of sequences occur in class mobile sequence fragment, the sequence fragment of (S21, S20, S11) occurs by taking subregion S11 as an example
3 times.The mobile sequence segment generating method of remaining subregion is identical in this, repeats no more.
For step S14, it will appear from the frequency and meet or exceed the mobile sequence fragment of frequency threshold value determining the mobile mould that is defined
Formula.Such as frequency threshold value is set as 60%, subregion S10 mobile sequence fragment (S21, S20, S11, S10) accounts for mobile sequence
The 75% of subclass, more than the default frequency, the mobile mould so determination mobile sequence fragment (S21, S20, S11, S10) is defined
Formula, quasi- Move Mode are S21-S20-S11 → S10.
Again according to quasi- Move Mode S21-S20-S11 → S10, can obtain S21-S20 → S10, S21-S11 → S10,
S20-S11→S10、S21→S10、S20→S10、S11→S10.Remaining mobile sequence fragment determines that method is identical with this, herein
Repeat no more.Because trace bar number is more, explanatory note is very numerous and diverse, in order to make it easy to understand, above-mentioned steps are converted into view,
As shown in Figure 3.Wherein, for simplification view, for example, in mobile sequence fragment, subregion S10 mobile sequence set of segments
For { (S21, S20, S11, S10), (S21, S20, S11, S10), (S21, S20, S11, S10), (S1, S9, S10) }, in figure
Example is carried out in PS10 { (S21, S20, S11), (S21, S20, S11), (S21, S20, S11), (S1, S9) } mode.Empty
Refer to mobile sequence fragment as sky.
Present implementation can be seen that by the implementation and provide a kind of Move Mode in the range of target area
Method is determined, historical movement path is converted into mobile sequence, passes through the region all single areas passed through to each mobile sequence
Point, determine by the end of the frequency shared by each mobile sequence fragment up to the region in each region, according to the locally-supported frequency
Threshold value determines the quasi- Move Mode that each mobile sequence fragment in each region implies.By to the shifting in each region
Dynamic path segment determines quasi- Move Mode.It can be found that compared with quasi- Move Mode significant in unexpected winner region.Simultaneously when history is moved
When dynamic rail mark is more, quasi- Move Mode can be quickly determined, for for judging the destination moved in target zone.
As a kind of embodiment, in the present embodiment, the n sub-regions after division have different individual characteies respectively
Feature, the personal characteristics include：The service item OR gate trade mark.
In the present embodiment, for example, the subregion after division has the feature of different service functions, in airport environment
In, can will there are various shopping areas, Catering Area, boarding area etc. in airport, at zoning, according to airport Nei Ge functional areas
Domain point, such as can be divided into：Shopping area 1, shopping area 2 ... shopping area n, Catering Area 1, Catering Area 2 ... Catering Area m, boarding area
1st, boarding area of boarding area 2 ... k.So that in historical movement path, for example, it can be seen that the motion track of certain passenger is as follows：(purchase
Thing area 2, shopping area 4, shopping area 5, Catering Area 2, boarding area 8).By this kind of model split region when pattern determines, not only
The Move Mode of passenger can be determined, it will also be appreciated which region is more liked by passenger, so as to for the hobby with passenger
Each functional areas are transformed, reach higher resource utilization.
Can be seen that by the implementation can be more suitable for current environment by the way that region is divided by function.From
And improve resource utilization.
The determination side for the Move Mode being illustrated in figure 4 in the range of a kind of target area of another embodiment of the present invention offer
The flow chart of method, comprises the following steps：
S21：According to the mobile sequence fragment of quasi- Move Mode is belonged to, it is determined that sequence is supported accordingly, wherein the support
Sequence removes the sequence after the numbering of cut off for the mobile sequence fragment for belonging to quasi- Move Mode；
S22：According to the frequency of occurrence of all kinds of mobile sequence fragments in all mobile sequence fragments counted,
Therefrom determine the frequency of occurrence for corresponding to the support sequence；
S23：According to the frequency of occurrence of the mobile sequence fragment for belonging to quasi- Move Mode and the corresponding support sequence
The ratio of the frequency of occurrence of row, determine the confidence level of the quasi- Move Mode；
S24：The quasi- Move Mode that the confidence level is met or exceeded to confidence threshold value is defined as effective Move Mode.
In the present embodiment, after Fig. 1 embodiments determine quasi- Move Mode, to the confidence level of each quasi- Move Mode
(confidence threshold) is determined.
For step S21, according to belonging to the mobile sequence fragment of quasi- Move Mode, it is determined that sequence is supported accordingly, such as
(S21, S20, S11, S10) described in Fig. 1 embodiments is defined Move Mode, will belong to the mobile sequence fragment of quasi- Move Mode
The sequence (S21, S20, S11) for removing cut off numbering supports sequence, the movement in another example (S18, S13, S12) is defined to be corresponding
Pattern, according to the above method, determine that its corresponding support sequence is (S18, S13).
For step S22, according to the frequency of occurrence of all kinds of mobile sequence fragments in all sequences fragment counted,
The frequency of occurrence of the support sequence corresponding with its, for example, the frequency of occurrence of (S21, S20, S11, the S10) shown in step S21
For 3, the corresponding frequency for supporting sequence (S21, S20, S11) is 3, and the frequency of occurrence of (S18, S13, S12) is 2, corresponding branch
The frequency for holding sequence (S18, S13) is 4.
For step S23, according to the frequency of occurrence of the mobile sequence fragment of the quasi- Move Mode of the data and corresponding branch
The ratio of the frequency of occurrence of sequence is held, determines the confidence level of quasi- Move Mode, such as shown in the step S21 shown in step S22
The frequency of occurrence of (S21, S20, S11, S10) is 3, and the frequency of corresponding support sequence (S21, S20, S11) is 3, obtains quasi- shifting
It is 100% that the confidence level of dynamic model formula (S21, S20, S11, S10), which is equal to 3/3, and the frequency of occurrence of (S18, S13, S12) is 2, corresponding
Support sequence (S18, S13) the frequency be 4, the confidence level for obtaining quasi- Move Mode (S18, S13, S12) is equal to equal to 2/4
50%.The confidence calculations of remaining quasi- Move Mode are same as mentioned above, do not repeating herein.
For step S24, it is up to or is defined as effective Move Mode more than the quasi- Move Mode of confidence threshold value, such as
Confidence threshold value is 60%.The confidence level of quasi- Move Mode (S21, S20, S11, S10) exceedes confidence threshold value, so (S21,
S20, S11, S10) it is effective Move Mode, the confidence level of quasi- Move Mode (S18, S13, S12) is not reaching to confidence threshold value,
So (S18, S13, S12) is not effective Move Mode.The determination of remaining effective Move Mode is same as mentioned above, herein not
Repeat again.
Present implementation can be seen that by the implementation and provide a kind of Move Mode in the range of target area
Method is determined, by calculating the confidence level of quasi- Move Mode, the quasi- Move Mode that confidence level is exceeded to threshold value is defined as effectively moving
Dynamic model formula, it may be determined that the accuracy of the quasi- Move Mode., can be more accurate in the case where historical movement path bar number is less
Really the Move Mode to set the goal in regional extent.
The determination side for the Move Mode being illustrated in figure 5 in the range of a kind of target area of further embodiment of this invention offer
The flow chart of method, comprises the following steps：
S31：Data for projection storehouse is established for each sub-regions Si, wherein, in the acquisition is using Si as mobile sequence
Cut off when all mobile sequence fragments for generating after, all mobile sequence fragments are stored in the subregion Si's
In data for projection storehouse, going out for all kinds of mobile sequence fragments can be counted by the data for projection storehouse for retrieving the subregion Si
The existing frequency；
S32：The data for projection storehouse of all subregion Si is according to periodically caused new movement in collection target area
Track and update.
For step S31, data for projection storehouse is established for each sub-regions, exemplified by Fig. 2, subregion S1-S22 is distinguished
Establish data for projection storehouse.For example, be combined into based on the mobile sequence subset with S10 (S21, S20, S11, S10), (S21, S20,
S11, S10), (S21, S20, S11, S10), (S1, S9, S10) }, the mobile sequence fragment generated during by using S10 as cut off is deposited
In the data for projection storehouse for entering subregion S10, and the frequency that all kinds of mobile sequence fragments occur is counted, in the S10 of data for projection storehouse
The number of (S21, S20, S11, S10) is 3, and the number of (S1, S9, S10) is 1.And for example based on the mobile sequence subset with S13
{ (S18, S13, S12), (S18, S13, S12), (S18, S13, S14), (S18, S13, S12) } is combined into, will be using S13 as cut off
In Shi Shengcheng mobile sequence fragment deposit subregion S13 data for projection storehouse, for (S18, S13), (S18, S13), (S18,
S13), (S18, S13) }, and count the frequency that all kinds of mobile sequence fragments occur, in the S13 of data for projection storehouse, (S18, S13's)
Number is 4.The data for projection storehouse method for building up of other subregions is same as mentioned above, here, repeating no more.
For step S32, all subregion Si data for projection storehouse is according to caused new in periodicity collection target area
Motion track and update.For example, there is a new motion track to produce, new motion track is (S18, S13, S12), each projection
Database gathers new motion track and updated.Such as be changed into after subregion S12 mobile trajectory data storehouse renewal (S18,
S13, S12), (S18, S13, S12), (S18, S13, S12) }, it is changed into after subregion S13 mobile trajectory data storehouse renewal
{ (S18, S13), (S18, S13), (S18, S13), (S18, S13), (S18, S13) }.Now, due to database update, again
The frequency shared by mobile sequence fragment is calculated, the frequency shared by (S18, S13, S12) is 100%, more than set frequency threshold value.(S18,
S13, S12) be defined Move Mode, continue calculate (S18, S13, S12) with its support sequence the frequency ratio, (S18, S13,
S12 frequency of occurrence) is 3, and the frequency of occurrence of corresponding support sequence (S18, S13) is 5 with (S18, S13, S12), (S18,
S13, S12) confidence level for 3/5 be equal to 60%, reach set confidence threshold value.So (S18, S13, S12) after renewal
For effective Move Mode.
It is can be seen that by the implementation by establishing data for projection storehouse to every sub-regions to store motion track
Data, to store the mobile sequence fragment using its subregion as cut off, by gathering new motion track come to its determination
Move Mode is updated.The Move Mode of its determination is updated by new motion track, Move Mode can be optimized, more accorded with
Close the movement rule of target.
The determination side for the Move Mode being illustrated in figure 6 in the range of a kind of target area of yet another embodiment of the invention offer
The flow chart of method, comprises the following steps：
S41：Judge the length of the mobile sequence of each bar historical movement path conversion, wherein, length by number several times
Amount；
S42：Exceed length threshold j the first mobile sequence for length, choose the sequence of end m bit numbers composition, really
It is set to effective mobile sequence, m is less than or equal to j；
S43：For of length no more than length threshold j the second mobile sequence, it is defined as effective mobile sequence；
S44：Based on all effective mobile sequences after determination, the mobile sequence set is generated.
For step S41, the length of the mobile sequence of each bar historical movement path conversion is judged, as shown in Fig. 2 for example,
The length of mobile sequence (S22, S17, S16, S15, S6, S5) is 6, and the length of mobile sequence (S16, S15, S6, S5) is 4.
For step S42, if setting length threshold as 4, by more than 4 volumes at the mobile sequence end of length threshold 4
Number composition sequence be defined as effective mobile sequence.Such as the length of mobile sequence (S22, S17, S16, S15, S6, S5) exceedes
Threshold length, then the sequence that the bit number of end 4 forms is defined as ordered sequence, mobile sequence be changed into (S16, S15, S6,
S5), wherein the numbering less than 4 can also be taken to form effective mobile sequence, such as 3 or 2.
For step S43, for the second mobile sequence no more than length threshold 4, such as mobile sequence (S16, S15,
S6, S5), then it is determined directly as ordered sequence.
For step S44, based on all ordered sequences after determination, mobile sequence set is generated.For example, by step
After S42 processing, subregion S5 mobile sequence set of segments is { (S16, S15, S6, S5), (S16, S15, S6, S5) }, wherein,
(S16, S15, S6, S5) supports that the frequency is 100%, so after by long mobile sequence cutting, (S16, S15, S6, S5) is
Quasi- Move Mode.
It is can be seen that by the implementation because the motion track in regional extent differs widely, it may appear that especially long
Motion track, it is determined that cause difficulty in Move Mode, by the way that long mobile sequence is carried out into decaptitating, gather its information and contain
The subregion of the higher last walking of amount, historical data is optimized, it may be determined that more Move Modes.
The embodiment of the present application provides a kind of nonvolatile computer storage media, and the computer-readable storage medium is stored with
Computer executable program, the computer executable program can perform the distributed system physics in above-mentioned any means embodiment
The task deployment method of node；
Non-volatile computer readable storage medium storing program for executing can include storing program area and storage data field, wherein, store journey
Sequence area can be required for storage program area, at least one function application program；Storage data field can be stored according to mobile communication
The service reminder device of network registry uses created data etc..In addition, non-volatile computer readable storage medium storing program for executing can
Including high-speed random access memory, nonvolatile memory can also be included, a for example, at least disk memory, dodged
Memory device or other non-volatile solid state memory parts.In certain embodiments, non-volatile computer readable storage medium storing program for executing can
Choosing includes that relative to the remotely located memory of processor, these remote memories network connection to mobile radio communication can be passed through
The service reminder device of network registration.The example of above-mentioned network includes but is not limited to internet, intranet, LAN, movement
Communication network and combinations thereof.
Fig. 7 is the electronic equipment of the determination for the Move Mode being used in the range of target area that one embodiment of the invention provides
Structural representation, as shown in fig. 7, the equipment includes：
One or more processors 710 and memory 720, in Fig. 7 by taking a processor 710 as an example.
Electronic equipment shown in Fig. 7 can also include：Input unit 730 and output device 740.
Processor 710, memory 720, input unit 730 and output device 740 can pass through bus or other modes
Connect, in Fig. 7 exemplified by being connected by bus.
Memory 720 is above-mentioned non-volatile computer readable storage medium storing program for executing.Processor 710 is stored in by operation
Non-volatile software program, instruction and module in reservoir 720, so as to the various function application and data of execute server
Processing, that is, realize the determination method of the Move Mode in the range of the target area of above method embodiment.
Input unit 730 can receive the numeral or character information of input, and produce and set with the user of network-registered device
Put and the input of key signals that function control is relevant.Output device 740 may include the display devices such as display screen.
The said goods can perform the method that the embodiment of the present invention is provided, and possesses the corresponding functional module of execution method and has
Beneficial effect.Not ins and outs of detailed description in the present embodiment, reference can be made to the method that the embodiment of the present invention is provided.
As a kind of embodiment, the electronics peripheral hardware includes：At least one processor；And with least one place
Manage the memory of device communication connection；Wherein, have can be by the program of at least one computing device, institute for the memory storage
Program is stated by least one computing device, so that at least one processor is able to carry out：
Target area is divided into n sub-regions S1 ... Sn；
With reference to the n sub-regions S1 ... Sn after the division, each history in the range of the target area is moved
Track is converted into the mobile sequence being made up of the numbering of subregion, the mobile sequence converted based on each historical movement path,
Generate mobile sequence set；
For each sub-regions Si, the son of the mobile sequence with numbering Si is filtered out from the mobile sequence set
Set, and based on the subclass of the mobile sequence with numbering Si, during cut off in obtaining using Si as mobile sequence
All mobile sequence fragments of generation, and count the appearance frequency of all kinds of mobile sequence fragments in all mobile sequence fragments
It is secondary, wherein, identical mobile sequence fragment is one kind；
It will appear from the frequency and meet or exceed the mobile sequence fragment of frequency threshold value determining to be defined Move Mode.
So that at least one processor can also perform：
According to the mobile sequence fragment of quasi- Move Mode is belonged to, it is determined that sequence is supported accordingly, wherein the support sequence
The sequence after the numbering of cut off is removed for the mobile sequence fragment for belonging to quasi- Move Mode；
According to the frequency of occurrence of all kinds of mobile sequence fragments in all mobile sequence fragments counted, therefrom
It is determined that the frequency of occurrence corresponding to the support sequence；
According to the frequency of occurrence of the mobile sequence fragment for belonging to quasi- Move Mode and corresponding described support sequence
The ratio of frequency of occurrence, determine the confidence level of the quasi- Move Mode；
The quasi- Move Mode that the confidence level is met or exceeded to confidence threshold value is defined as effective Move Mode.
So that at least one processor is able to carry out：
Data for projection storehouse is established in the memory for each sub-regions Si, wherein, shifting is used as using Si in the acquisition
After moving all mobile sequence fragments generated during the cut off in sequence, all mobile sequence fragments are stored in the son
In region Si data for projection storehouse,
All kinds of shiftings can be counted by the data for projection storehouse for the subregion Si for retrieving the memory memory storage
The frequency of occurrence of dynamic sequence fragment；
Wherein, all subregion Si of memory memory storage data for projection storehouse is according to periodically gathering target
Caused new motion track in region and update.
The electronics peripheral hardware of the embodiment of the present invention exists in a variety of forms, includes but is not limited to:
(1) server apparatus:The characteristics of this kind equipment is that possess data processing function, and to provide data extraction, number
According to processing, data analysis main target.This Terminal Type includes:Basic server, working group's level server, department level server
With enterprise-level server etc..
(2) possesses the super mobile computer device of mobile Internet access characteristic:This kind equipment belongs to the category of computer, there is calculating
And processing function.This Terminal Type includes:Possesses ultrabook, PDA, MID and UMPC equipment of 3G/4G function of surfing the Net etc..
(3) other electronic installations with data processing function.
Herein, such as first and second or the like relational terms be used merely to by an entity or operation with it is another
One entity or operation make a distinction, and not necessarily require or imply between these entities or operation any this reality be present
Relation or order.Moreover, term " comprising ", "comprising", not only including those key elements, but also including being not expressly set out
Other element, or also include for this process, method, article or the intrinsic key element of equipment.Do not limiting more
In the case of system, the key element that is limited by sentence " including ... ", it is not excluded that in the process including the key element, method, article
Or other identical element in equipment also be present.
Device embodiment described above is only schematical, wherein the unit illustrated as separating component can
To be or may not be physically separate, it can be as the part that unit is shown or may not be physics list
Member, you can with positioned at a place, or can also be distributed on multiple NEs.It can be selected according to the actual needs
In some or all of module realize the purpose of this embodiment scheme.Those of ordinary skill in the art are not paying creativeness
Work in the case of, you can to understand and implement.
Through the above description of the embodiments, those skilled in the art can be understood that each embodiment can
Realized by the mode of software plus required general hardware platform, naturally it is also possible to pass through hardware.Based on such understanding, on
The part that technical scheme substantially in other words contributes to prior art is stated to embody in the form of software product, should
Computer software product can store in a computer-readable storage medium, such as ROM/RAM, magnetic disc, CD, including some fingers
Make to cause a computer equipment (can be personal computer, server, or network equipment etc.) to perform each implementation
Method described in some parts of example or embodiment.
Finally it should be noted that：The above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although
The present invention is described in detail with reference to the foregoing embodiments, it will be understood by those within the art that：It still may be used
To be modified to the technical scheme described in foregoing embodiments, or equivalent substitution is carried out to which part technical characteristic；
And these modification or replace, do not make appropriate technical solution essence depart from various embodiments of the present invention technical scheme spirit and
Scope.
Claims (10)
1. a kind of determination method of the Move Mode in the range of target area, including：
Target area is divided into n sub-regions S1 ... Sn；
With reference to the n sub-regions S1 ... Sn after the division, by each historical movement path in the range of the target area
The mobile sequence being made up of the numbering of subregion is converted into, based on the mobile sequence of each historical movement path conversion, generation
Mobile sequence set；
For each sub-regions Si, the subset of the mobile sequence with numbering Si is filtered out from the mobile sequence set
Close, and based on the subclass of the mobile sequence with numbering Si, give birth to during cut off in obtaining using Si as mobile sequence
Into all mobile sequence fragments, and count the frequency of occurrence of all kinds of mobile sequence fragments in all mobile sequence fragments,
Wherein, identical mobile sequence fragment is one kind；
It will appear from the frequency and meet or exceed the mobile sequence fragment of frequency threshold value determining to be defined Move Mode.
2. according to the method for claim 1, will appear from the frequency meet or exceed the specified frequency mobile sequence fragment it is true
After being set to quasi- Move Mode, methods described also includes：
According to the mobile sequence fragment of quasi- Move Mode is belonged to, it is determined that sequence is supported accordingly, wherein the support sequence is institute
State the sequence after the numbering for the mobile sequence fragment removal cut off for belonging to quasi- Move Mode；
According to the frequency of occurrence of all kinds of mobile sequence fragments in all mobile sequence fragments counted, therefrom determine
Corresponding to the frequency of occurrence of the support sequence；
According to the frequency of occurrence of the mobile sequence fragment for belonging to quasi- Move Mode and the corresponding appearance for supporting sequence
The ratio of the frequency, determine the confidence level of the quasi- Move Mode；
The quasi- Move Mode that the confidence level is met or exceeded to confidence threshold value is defined as effective Move Mode.
3. according to the method for claim 1, wherein, methods described also includes：
Data for projection storehouse is established for each sub-regions Si, wherein, the cut off in the acquisition is using Si as mobile sequence
After Shi Shengcheng all mobile sequence fragments, all mobile sequence fragments are stored in the data for projection of the subregion Si
In storehouse, the data for projection storehouse by retrieving the subregion Si can count the frequency of occurrence of all kinds of mobile sequence fragments；
Wherein, the data for projection storehouse of all subregion Si is according to periodically caused new motion track in collection target area
And update.
4. the method according to claim 11, wherein, the mobile sequence based on each historical movement path conversion,
Generation mobile sequence set includes：
Judge the length of the mobile sequence of each bar historical movement path conversion, wherein, length is measured by the number numbered；
Exceed length threshold j the first mobile sequence for length, choose the sequence of end m bit numbers composition, be defined as effectively
Mobile sequence, m are less than or equal to j；
For of length no more than length threshold j the second mobile sequence, it is defined as effective mobile sequence；
Based on all effective mobile sequences after determination, the mobile sequence set is generated.
5. according to the method for claim 1, wherein, the n sub-regions after division have different individual characteies special respectively
Sign, the personal characteristics include：The service item OR gate trade mark.
A kind of 6. non-volatile computer readable storage medium storing program for executing, it is characterised in that the non-volatile computer readable storage medium
Matter is stored with computer program, and the computer program is used to perform the computer：
Target area is divided into n sub-regions S1 ... Sn；
With reference to the n sub-regions S1 ... Sn after the division, by each historical movement path in the range of the target area
The mobile sequence being made up of the numbering of subregion is converted into, based on the mobile sequence of each historical movement path conversion, generation
Mobile sequence set；
For each sub-regions Si, the subset of the mobile sequence with numbering Si is filtered out from the mobile sequence set
Close, and based on the subclass of the mobile sequence with numbering Si, give birth to during cut off in obtaining using Si as mobile sequence
Into all mobile sequence fragments, and count the frequency of occurrence of all kinds of mobile sequence fragments in all mobile sequence fragments,
Wherein, identical mobile sequence fragment is one kind；
It will appear from the frequency and meet or exceed the mobile sequence fragment of frequency threshold value determining to be defined Move Mode.
7. non-volatile computer readable storage medium storing program for executing according to claim 6, it is characterised in that the computer program
It is additionally operable to perform the computer：
According to the mobile sequence fragment of quasi- Move Mode is belonged to, it is determined that sequence is supported accordingly, wherein the support sequence is institute
State the sequence after the numbering for the mobile sequence fragment removal cut off for belonging to quasi- Move Mode；
According to the frequency of occurrence of all kinds of mobile sequence fragments in all mobile sequence fragments counted, therefrom determine
Corresponding to the frequency of occurrence of the support sequence；
According to the frequency of occurrence of the mobile sequence fragment for belonging to quasi- Move Mode and the corresponding appearance for supporting sequence
The ratio of the frequency, determine the confidence level of the quasi- Move Mode；
The quasi- Move Mode that the confidence level is met or exceeded to confidence threshold value is defined as effective Move Mode.
8. a kind of electronic equipment, including：At least one processor；And memory；Wherein, have can be by institute for the memory storage
State the program of at least one computing device, described program is by least one computing device, so that described at least one
Processor is able to carry out：
Target area is divided into n sub-regions S1 ... Sn；
With reference to the n sub-regions S1 ... Sn after the division, by each historical movement path in the range of the target area
The mobile sequence being made up of the numbering of subregion is converted into, based on the mobile sequence of each historical movement path conversion, generation
Mobile sequence set；
For each sub-regions Si, the subset of the mobile sequence with numbering Si is filtered out from the mobile sequence set
Close, and based on the subclass of the mobile sequence with numbering Si, give birth to during cut off in obtaining using Si as mobile sequence
Into all mobile sequence fragments, and count the frequency of occurrence of all kinds of mobile sequence fragments in all mobile sequence fragments,
Wherein, identical mobile sequence fragment is one kind；
It will appear from the frequency and meet or exceed the mobile sequence fragment of frequency threshold value determining to be defined Move Mode.
9. electronic equipment according to claim 8, described program by least one computing device so that it is described extremely
A few processor can also perform：
According to the mobile sequence fragment of quasi- Move Mode is belonged to, it is determined that sequence is supported accordingly, wherein the support sequence is institute
State the sequence after the numbering for the mobile sequence fragment removal cut off for belonging to quasi- Move Mode；
According to the frequency of occurrence of all kinds of mobile sequence fragments in all mobile sequence fragments counted, therefrom determine
Corresponding to the frequency of occurrence of the support sequence；
According to the frequency of occurrence of the mobile sequence fragment for belonging to quasi- Move Mode and the corresponding appearance for supporting sequence
The ratio of the frequency, determine the confidence level of the quasi- Move Mode；
The quasi- Move Mode that the confidence level is met or exceeded to confidence threshold value is defined as effective Move Mode.
10. a kind of electronic equipment according to claim 8 or claim 9, it is characterised in that described program is by least one place
Manage device to perform, so that at least one processor is able to carry out：
Data for projection storehouse is established in the memory for each sub-regions Si, wherein, mobile sequence is used as using Si in the acquisition
After all mobile sequence fragments generated during cut off in row, all mobile sequence fragments are stored in the subregion
In Si data for projection storehouse,
All kinds of mobile sequences can be counted by the data for projection storehouse for the subregion Si for retrieving the memory memory storage
The frequency of occurrence of column-slice section；
Wherein, all subregion Si of memory memory storage data for projection storehouse is according to periodically gathering target area
New motion track caused by interior and update.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710749638.9A CN107526815A (en) | 2017-08-28 | 2017-08-28 | The determination method and electronic equipment of Move Mode in the range of target area |
| PCT/CN2018/102673 WO2019042275A1 (en) | 2017-08-28 | 2018-08-28 | Method for determining movement mode within target regional range, and electronic device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710749638.9A CN107526815A (en) | 2017-08-28 | 2017-08-28 | The determination method and electronic equipment of Move Mode in the range of target area |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107526815A true CN107526815A (en) | 2017-12-29 |
Family
ID=60682702
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710749638.9A Pending CN107526815A (en) | 2017-08-28 | 2017-08-28 | The determination method and electronic equipment of Move Mode in the range of target area |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107526815A (en) |
| WO (1) | WO2019042275A1 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019042275A1 (en) * | 2017-08-28 | 2019-03-07 | 知谷（上海）网络科技有限公司 | Method for determining movement mode within target regional range, and electronic device |
| CN109614066A (en) * | 2018-12-19 | 2019-04-12 | 北京南师信息技术有限公司 | Information display method and device |
| CN110879830A (en) * | 2019-09-19 | 2020-03-13 | 京东城市(北京)数字科技有限公司 | Data management method, equipment and storage medium |
| CN111377313A (en) * | 2018-12-25 | 2020-07-07 | 株式会社日立制作所 | Elevator system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120254084A1 (en) * | 2009-10-19 | 2012-10-04 | Eads Deutschland Gmbh | Passenger motion prediction and optimization system |
| CN105894358A (en) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术（北京）有限公司 | Commuting order identification method and device |
| CN106355203A (en) * | 2016-08-31 | 2017-01-25 | 无锡知谷网络科技有限公司 | Method and system for classifying crowds participating in activity |
| CN106779218A (en) * | 2016-12-16 | 2017-05-31 | 深圳达实智能股份有限公司 | A kind of Forecasting Methodology of personnel activity track |
| US20170184410A1 (en) * | 2015-12-29 | 2017-06-29 | Le Holdings (Beijing) Co., Ltd. | Method and electronic device for personalized navigation |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104268243B (en) * | 2014-09-29 | 2017-11-17 | 华为技术有限公司 | A kind of position data processing method and processing device |
| CN104700434B (en) * | 2015-03-27 | 2017-10-31 | 北京交通大学 | A kind of crowd movement track method for detecting abnormality for labyrinth scene |
| CN107526815A (en) * | 2017-08-28 | 2017-12-29 | 知谷（上海）网络科技有限公司 | The determination method and electronic equipment of Move Mode in the range of target area |
-
2017
- 2017-08-28 CN CN201710749638.9A patent/CN107526815A/en active Pending
-
2018
- 2018-08-28 WO PCT/CN2018/102673 patent/WO2019042275A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120254084A1 (en) * | 2009-10-19 | 2012-10-04 | Eads Deutschland Gmbh | Passenger motion prediction and optimization system |
| US20170184410A1 (en) * | 2015-12-29 | 2017-06-29 | Le Holdings (Beijing) Co., Ltd. | Method and electronic device for personalized navigation |
| CN105894358A (en) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术（北京）有限公司 | Commuting order identification method and device |
| CN106355203A (en) * | 2016-08-31 | 2017-01-25 | 无锡知谷网络科技有限公司 | Method and system for classifying crowds participating in activity |
| CN106779218A (en) * | 2016-12-16 | 2017-05-31 | 深圳达实智能股份有限公司 | A kind of Forecasting Methodology of personnel activity track |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019042275A1 (en) * | 2017-08-28 | 2019-03-07 | 知谷（上海）网络科技有限公司 | Method for determining movement mode within target regional range, and electronic device |
| CN109614066A (en) * | 2018-12-19 | 2019-04-12 | 北京南师信息技术有限公司 | Information display method and device |
| CN109614066B (en) * | 2018-12-19 | 2022-09-20 | 北京南师信息技术有限公司 | Information display method and device |
| CN111377313A (en) * | 2018-12-25 | 2020-07-07 | 株式会社日立制作所 | Elevator system |
| CN110879830A (en) * | 2019-09-19 | 2020-03-13 | 京东城市(北京)数字科技有限公司 | Data management method, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2019042275A1 (en) | 2019-03-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107526815A (en) | The determination method and electronic equipment of Move Mode in the range of target area | |
| Sun et al. | Network-scale traffic modeling and forecasting with graphical lasso and neural networks | |
| CN109506669B (en) | Dynamic path planning method, device, system and storage medium | |
| CN104978420B (en) | Traffic route matching process and device | |
| CN103134505B (en) | Path planning system and method thereof | |
| CN107643085B (en) | Path recommendation method and device | |
| CN109685281A (en) | Pollution source prediction technique, device and electronic equipment | |
| CN104064023A (en) | Dynamic traffic flow prediction method based on space-time correlation | |
| US20140323130A1 (en) | Trajectory-Aware Location-Based Hand-Offs | |
| CN109377752A (en) | Short-term traffic flow variation prediction method, apparatus, computer equipment and storage medium | |
| CN102568205A (en) | Traffic parameter short-time prediction method based on empirical mode decomposition and classification combination prediction in abnormal state | |
| CN104240496B (en) | A kind of determination method and apparatus of trip route | |
| CN105551239B (en) | travel time prediction method and device | |
| CN107481511A (en) | A kind of method and system for calculating candidate bus station | |
| CN103971170A (en) | Method and device for forecasting changes of feature information | |
| Sylejmani et al. | A tabu search approach for multi constrained team orienteering problem and its application in touristic trip planning | |
| CN102865872A (en) | Route generation system, route generation method, and program | |
| CN103546583B (en) | Group intellectual perception system and group intellectual perception method | |
| CN109086902A (en) | Processing method, processing unit, server, computer equipment and storage medium | |
| Mrazovic et al. | Improving mobility in smart cities with intelligent tourist trip planning | |
| CN104636457B (en) | A kind of method and device of location finding cognition | |
| CN107239846A (en) | parking lot berth prediction processing method and device | |
| CN103745602B (en) | A kind of traffic flow forecasting method average based on sliding window | |
| CN105205052A (en) | Method and device for mining data | |
| CN110263250B (en) | Recommendation model generation method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1248857 Country of ref document: HK |
|
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20171229 |
|
| WD01 | Invention patent application deemed withdrawn after publication |