CN105307112B

CN105307112B - Analysis obtains the method and system of user's motion track

Info

Publication number: CN105307112B
Application number: CN201410376594.6A
Authority: CN
Inventors: 刘波; 柏楠; 毛聪杰; 杨恒; 李华峰
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2014-08-01
Filing date: 2014-08-01
Publication date: 2019-03-26
Anticipated expiration: 2034-08-01
Also published as: CN105307112A

Abstract

The embodiment of the invention discloses the method and systems that a kind of analysis obtains user's motion track, wherein, method includes: within each default motion track period, and round receives data information acquisition equipment and sends user's real time information, including user identifier and network access information；For a user, judge whether this round receives its user's real time information；If receiving, the corresponding position of this round network access information is obtained from base station location query unit, the position for generating the user this round is recorded and stored in track record table；If not receiving, carry out data training, inquiry with current historical track record there is the historical track of maximum similarity to record from the user other historical track records, be stored in the position for wherein corresponding to this round as the corresponding position of this round network access information in track record table.The embodiment of the present invention can obtain the motion track of mobile terminal user in the case where not needing mobile terminal and participating in location Calculation.

Description

Analysis obtains the method and system of user's motion track

Technical field

The present invention relates to the communication technology, especially a kind of analysis obtains the method and system of user's motion track.

Background technique

With the development of mobile radio communication device, the means for obtaining user location are more various.How to obtain user's Track simultaneously becomes current research hotspot according to the trajectory predictions user behavior of user, so as to carry out net according to user behavior Network resource optimization, application.

In the implementation of the present invention, inventors have found that in the prior art, global positioning system (GPS) can be used The position of user is positioned, and obtains the continuous path of user by continuous GPS positioning, however, by GPS directly to user It carries out consecutive tracking and needs customer mobile terminal to be actively engaged in location Calculation and provide location data, location data is not easy to obtain , also, continuous GPS positioning just can not be carried out in the sightless situation of GPS satellite, the continuous path of user can not be obtained. In addition, there presently does not exist the prediction techniques to user's motion track in mobile communication scene.

Summary of the invention

One technical problem to be solved by the embodiment of the invention is that: a kind of side of analysis acquisition user's motion track is provided Method and system, to obtain the motion track of mobile terminal user in the case where not needing mobile terminal and participating in location Calculation.

The method that a kind of analysis provided in an embodiment of the present invention obtains user's motion track, comprising:

Motion track generates engine within each default motion track period, is wheel minor tick, round with preset duration The user's real time information for the mobile terminal user that data information acquisition equipment is sent is received, user's real time information includes user Mark and network access information, the network access information include the Base Station Identification BSID and subnet of the mobile terminal access Subnet information；

Motion track generates engine and is directed to the mobile terminal user, judges whether this round receives the mobile terminal User's real time information of user；

If receiving, motion track generation engine obtains this round network access information from base station location query unit and corresponds to Position, the position for generating described this round of mobile terminal user is recorded and stored in track record table, the position record The corresponding position of network access information, timestamp including user identifier, this round and the wheel in the current motion track period Secondary number；The historical track record of each mobile terminal user is stored in the track record table, wherein same mobile terminal is used Position of the user identifier at family within a motion track period records the historical track note to form the mobile terminal user It records, the position record in every historical track record is stored according to chronological order；

Otherwise, if not receiving, motion track generates engine and carries out data training, by the mobile terminal user when Forward The current historical track record in dynamic rail mark period is compared with other historical tracks record of the mobile terminal user, from it Inquiring in its historical track record with current historical track record there is the historical track of maximum similarity to record, and have by described in The position of this round is corresponded in the historical track record of maximum similarity as the corresponding position of this round network access information, so The operation that the position for generating described this round of mobile terminal user is recorded and stored in track record table is executed afterwards.

In another embodiment of the above method of the present invention, the motion track period includes: day, week, the moon or year.

In another embodiment of the above method of the present invention, the position for generating described this round of mobile terminal user Record includes:

The weight point of the position record of this round is obtained according to preset rules；Wherein, it is obtained from base station location query unit The weight of obtained position point is higher than data training and obtains the weight point of position；

The position record of described this round of mobile terminal user is generated, the position record specifically includes user identifier, sheet The corresponding position of the network access information of round, timestamp, weight point and round number, wherein round number is in the same movement It is numbered sequentially in time in period track.

In another embodiment of the above method of the present invention, the motion track generates engine and carries out data training package It includes:

From current historical track record in, inquiry with this round it is immediate, acquired from base station location query unit The round of position is as starting round；

The immediate wheel in position from the position record for obtaining position and the starting round in other historical tracks record Secondary to be used as corresponding starting round, other historical tracks including correspondence starting round position record are recorded as similar historical track Record；

Correspondence this round in similar historical track record is obtained, it is described right that the round number of described this round of correspondence is greater than The round number of round should be originated and this corresponding round is equal to this round and starting with the corresponding round number difference for originating round The round number difference of round；

Using the position in the record of the position of described this round of correspondence as the corresponding position of this round network access information.

In another embodiment of the above method of the present invention, if the similar historical track record have it is a plurality of, it is described to obtain After taking the correspondence epicycle in similar historical track record secondary, further includes:

It is directed to each similar historical track record respectively, will wherein correspond to starting round to this corresponding round last round of time Between in the position in the record of each round position and current historical track record starting round between this round last round of time respectively Position in the record of round position is compared, and obtains corresponding starting round to each round position between this corresponding round last round of time Starting round in the position in record and current historical track record is set to record to each round position between this round last round of time In the maximum similar historical track record of correspondence round location similarity recorded as most like historical track；

Position in the position record using described this round of correspondence is as the corresponding position of this round network access information Set specifically: correspond to using in most like historical track record this round position record in position as the network insertion of this round The corresponding position of information；

The weight point of the position record that this round is obtained according to preset rules specifically: remembered according to similar historical track The corresponding round that originates is to the position and current historical track corresponded between this round last round of time in each round position record in record Originated in record round to this round it is last round of time between similarity between position in each round position record and described The weight point of the position record of this round is arranged in the weight point of the position record of this corresponding round.

In another embodiment of the above method of the present invention, if not inquired and this from current historical track record Round is immediate, the round of position is acquired from base station location query unit, or with this round it is immediate, from base station It is more than between presetting maximum round that position enquiring unit, which acquires the difference between the round of position and the round number of this round, Every the position of this round is recorded as non-availability.

In another embodiment of the above method of the present invention, further includes:

The data information acquisition equipment obtains the mobile terminal user's from packet data serving node PDSN in real time User's real time information.

In another embodiment of the above method of the present invention, the mobile end for receiving data information acquisition equipment and returning Before user's real time information of end subscriber, further includes:

Business interface unit receives service request, includes that subscribed square user identifier and subscriber use in the service request Family mark；

It whether include that square user is subscribed in the service request in business interface unit searching user's information subscription list The subscription list item of mark, the user information subscription list include that more than one subscribes to list item, and each subscription list item includes one Subscriber's user identifier set of subscribed side's user identifier and the subscribed square user trajectory that pulls subscription, the subscriber user Logo collection includes more than one subscriber's user identifier；

If including the subscription list item for being subscribed side's user identifier in the service request, business interface unit is by the business Subscriber's user identifier in request, which is added in the service request, is subscribed the subscriber user that side's user identifier subscribes to list item In logo collection；

Otherwise, if not including the subscription list item for being subscribed side's user identifier in the service request, business interface unit exists The subscription list item for being subscribed side's user identifier in the service request is created in user information subscription list, and the business is asked The subscriber's user identifier asked, which is added in the service request, is subscribed subscriber user's mark that side's user identifier subscribes to list item Know in set；Business interface unit is sent to data information acquisition equipment subscribes to request, includes moving rail in the subscription request Mark generates subscribed side's user identifier in the address and the service request of engine；Data information acquisition equipment is with preset duration To take turns minor tick, round generates user's real time information that engine sends subscribed square user to motion track, and the user is real When information in user identifier be subscribed side's user identifier；

The method also includes:

Motion track generates engine after current motion track end cycle, and the subscribed side user is moved currently Position in the period of track records the historical track to be formed record and returns to the business interface unit.

Business interface unit is received for inquiring the first inquiry request for being queried user current location and being transmitted to movement Track generates engine, includes being queried user identifier in first inquiry request；

Motion track generates engine and is queried user identifier according to, and inquiry is queried user and exists from track record table Position in the position record of the last one round as the current location for being queried user and returns to the business interface unit.

Business interface unit receive predictions request with request prediction be predicted user within the current motion track period some Period position includes being predicted user identifier and some described time segment information in the predictions request；

The predictions request is transmitted to motion track and generates engine by business interface unit；

It is right within the current motion track period based on some period described in round interval acquiring that motion track generates engine The round answered, and the operation for carrying out data training is executed using the corresponding round as the current round, described in acquisition The position of corresponding round simultaneously returns to the business interface unit.

Motion track generates engine and counts the mobile terminal user in the corresponding position record of a statistical time section, obtains It takes in the corresponding position record of the statistical time section and the wheel number of each position occurs；

Motion track generates the engine acquisition wheel maximum top n position of number most often to be occurred as the mobile terminal user Position, and most normal appearance position information is stored in the most normal appearance position table of the mobile terminal user, each of them is most Normal appearance position information includes user identifier, one of them most normal appearance position, time accounting and corresponding time segment information, In, N is the integer greater than 0, and the corresponding period is that one of them described most normal appearance position is corresponding in the record of position Period, time accounting are the ratio of the corresponding period and the statistical time section.

In another embodiment of the above method of the present invention, the statistics mobile terminal user is in a statistics Between section corresponding position record include: after nearest one default measurement period corresponding statistical time section, described in statistics Mobile terminal is recorded in the corresponding position of the corresponding statistical time section of nearest one default measurement period；

N is preset value.

Business interface unit is received for inquiring the second inquiry request for being queried the most normal appearance position of user and being transmitted to Motion track generates engine, includes being queried user identifier, statistical time section and the N in second inquiry request；

The statistics mobile terminal user includes: the statistics shifting in the corresponding position record of a statistical time section Move the corresponding position record of statistical time section of the terminal user in the second inquiry request；

After the acquisition wheel maximum top n position of number is as the most normal appearance position of the mobile terminal user, also It include: that motion track generates engine for the mobile terminal user most normal appearance position information return business interface unit.

The system that a kind of analysis provided in an embodiment of the present invention obtains user's motion track, comprising:

Data information acquisition equipment, for obtaining user's real time information of mobile terminal user from PDSN in real time, and with pre- If when a length of round interval, it is raw to be sent to the user's real time information round for the mobile terminal user that will acquire motion track At engine, user's real time information includes user identifier and network access information, and the network access information includes the shifting BSID the and Subnet information of dynamic terminal access；

Motion track generates engine, for being wheel minor tick, wheel with preset duration within each default motion track period Secondary property receives the user's real time information for the mobile terminal user that data information acquisition equipment is sent；It is used for the mobile terminal Family, judges whether this round receives user's real time information of the mobile terminal user；And

If receiving, the corresponding position of this round network access information is obtained from base station location query unit, described in generation The position of this round of mobile terminal user is recorded and stored in track record table, and the position is recorded including user identifier, originally The corresponding position of the network access information of round, timestamp and the round number in the current motion track period；The track The historical track record of each mobile terminal user is stored in record sheet, wherein the user identifier of same mobile terminal user exists Position in one motion track period records the historical track record to form the mobile terminal user, every historical track Position record in record is stored according to chronological order；And

Otherwise, if not receiving, data training is carried out, it is current by the mobile terminal user current motion track period Historical track is recorded to be compared with other historical tracks of mobile terminal user record, from other historical tracks record Inquiry with current historical track record there is the historical track of maximum similarity to record, by the history with maximum similarity The position of this round is corresponded in track record as the corresponding position of this round network access information, then executes the generation institute The position for stating mobile terminal user this round is recorded and stored in operation in track record table；

Base station location query unit, for storing the corresponding relationship between network access information and position；And according to shifting The acquisition request that dynamic rail mark generates engine generates the corresponding position of described round network access information and returns to the moving rail Mark generates engine.

In another embodiment of above system of the present invention, the motion track period includes: day, week, the moon or year.

In another embodiment of above system of the present invention, the motion track generates engine and generates the mobile terminal When the position record of this round of user, the weight point of the position record of this round is obtained with specific reference to preset rules, wherein from base The weight for the position that station location query unit acquires point is higher than data training and obtains the weight point of position；And described in generating The position of this round of mobile terminal user records, and the position record specifically includes the network insertion letter of user identifier, this round Cease corresponding position, timestamp, weight point and round number, wherein round number in the same motion track period according to when Between serial number.

In another embodiment of above system of the present invention, when the motion track generates engine progress data training, Specifically from current historical track record, inquires and this round is immediate, acquires position from base station location query unit Round as starting round；The position from the position record for obtaining position and the starting round in other historical tracks record For immediate round as corresponding starting round, other historical tracks including correspondence starting round position record are recorded as phase It is recorded like historical track；Correspondence this round in similar historical track record is obtained, the round number of described this round of correspondence is big It numbers in the round of the corresponding starting round and corresponds to this round and be equal to epicycle with the round number difference of corresponding starting round The secondary round number difference with starting round；It is connect using the position in the record of the position of described this round of correspondence as this round network Enter the corresponding position of information.

In another embodiment of above system of the present invention, if the similar historical track record has a plurality of, the shifting Dynamic rail mark generates engine and is also used to after obtaining the correspondence epicycle time in similar historical track record, is directed to each phase respectively It is recorded like historical track, by wherein corresponding starting round to the position corresponded between this round last round of time in each round position record Set with starting round in current historical track record to this round it is last round of time between position in each round position record carry out Compare, obtains corresponding starting round to the position and current history corresponded between this round last round of time in each round position record Originated in track record round to this round it is last round of time between correspondence round location similarity in each round position record most Big similar historical track record is recorded as most like historical track；

Position in the position record of described this round of correspondence is specially to correspond to this round in most like historical track record Position record in position；

The motion track generates the weight timesharing that engine obtains the position record of this round according to preset rules, specific root According to starting round corresponding in similar historical track record to the position corresponded between this round last round of time in each round position record Set with starting round in current historical track record to this round it is last round of time between position in each round position record Similarity and described this round of correspondence position record weight point, the weight point of the position record of this round is set.

In another embodiment of above system of the present invention, the motion track generates engine and is also used to go through from currently In history track record, do not inquire with this round it is immediate, the round of position is acquired from base station location query unit when, Or with this round is immediate, round of the round and this round that acquire position from base station location query unit numbers it Between difference when being more than default maximum wheel minor tick, the position of this round is recorded as non-availability.

In another embodiment of above system of the present invention, further includes:

Business interface unit includes subscribed square user identifier for receiving service request, in the service request and is ordered The side's of readding user identifier；It whether include that ordering for square user identifier is subscribed in the service request in searching user's information subscription list List item is read, the user information subscription list includes that more than one subscribes to list item, and each subscription list item includes a subscribed side Subscriber's user identifier set of user identifier and the subscribed square user trajectory that pulls subscription, subscriber's user identifier set Including more than one subscriber's user identifier；If, will including the subscription list item for being subscribed side's user identifier in the service request Subscriber's user identifier in the service request, which is added in the service request, is subscribed ordering for side's user identifier subscription list item In the side's of readding user identifier set；And

If not including the subscription list item for being subscribed side's user identifier in the service request, in user information subscription list The subscription list item for being subscribed side's user identifier in the service request is created, and the subscriber user in the service request is marked Know in the subscriber's user identifier set for being added in the service request and being subscribed square user identifier subscription list item；And to data Information collecting device sends subscription request, includes that the address of motion track generation engine and the business are asked in the subscription request Subscribed side's user identifier in asking；User's real time information of the mobile terminal user is specially the user of subscribed square user Real time information, the user identifier in user's real time information are subscribed side's user identifier；

The motion track generates engine, is also used to after current motion track end cycle, and the subscribed side is used Position of the family within the current motion track period records the historical track to be formed record and returns to the business interface unit.

In another embodiment of above system of the present invention, the business interface unit is also used to receive for inquiring It is queried the first inquiry request of user current location and is transmitted to motion track and generate engine, wrapped in first inquiry request It includes and is queried user identifier；

Motion track generates engine, is also used to be queried user identifier according to, inquires and looked into from track record table It askes position of the user in the record of the position of the last one round and as the current location for being queried user and returns to the business Interface unit.

In another embodiment of above system of the present invention, the business interface unit is also used to receive predictions request User some period position within the current motion track period, include in the predictions request to request prediction to be predicted It is predicted user identifier and some described time segment information；And the predictions request is transmitted to motion track and generates engine；

The motion track generates engine, is also used to based on some period described in round interval acquiring in current moving rail Corresponding round in the mark period, and the behaviour for carrying out data training is executed using the corresponding round as the current round Make, obtain the position of the corresponding round and returns to the business interface unit.

In another embodiment of above system of the present invention, the motion track generates engine, is also used to count described Mobile terminal user records in the corresponding position of a statistical time section, obtains and goes out in the corresponding position record of the statistical time section The wheel number of existing each position；And the wheel maximum top n position of number is obtained as the mobile terminal user and position most often occurs It sets, and stores most normal appearance position information in the most normal appearance position table of the mobile terminal user, each of them is most normal Appearance position information includes user identifier, one of them most normal appearance position, time accounting and corresponding time segment information, wherein N For the integer greater than 0, the corresponding period is one of them described most normal appearance position corresponding time in the record of position Section, time accounting are the ratio of the corresponding period and the statistical time section.

In another embodiment of above system of the present invention, the motion track generates engine, specifically at nearest one After the default corresponding statistical time section of measurement period, it is corresponding in nearest one default measurement period to count the mobile terminal Statistical time section corresponding position record；The N is preset value.

In another embodiment of above system of the present invention, the business interface unit is also used to receive for inquiring It is queried the second inquiry request of the most normal appearance position of user and is transmitted to motion track and generate engine, second inquiry request In include be queried user identifier, statistical time section and the N；

The motion track generates engine, when specifically counting statistics of the mobile terminal user in the second inquiry request Between section corresponding position record；And it is also used to obtaining the wheel maximum top n position of number as the mobile terminal user After most normal appearance position, the most normal appearance position information of the mobile terminal user is returned into the business interface unit.

The method and system that user's motion track is obtained based on the analysis that the above embodiment of the present invention provides, is led to round The real time information that data information acquisition system obtains user is crossed, this round of user is generated in the real time information for getting user Position is recorded and stored in track record table；When not getting user's real time information by way of data training User current location is calculated, by other history rails of current the historical track record and the user in user's current motion track period Mark record is compared, and inquiry has the history of maximum similarity with current historical track record from other historical tracks record Track record connects the position that this round is corresponded in the historical track record with maximum similarity as this round network Enter the corresponding position of information to be stored in track record table, be recorded by position of the same user within a motion track period The historical track record for forming the user utilizes reality so that user behavior track becomes the data of approximate implementation When user's motion track can carry out the optimization of cellular network resource, location-based Push Service can also be provided.With it is existing Technology is compared, and the embodiment of the present invention can obtain mobile terminal user in the case where not needing mobile terminal participation location Calculation Motion track.

Below by drawings and examples, technical scheme of the present invention will be described in further detail.

Detailed description of the invention

The attached drawing for constituting part of specification describes the embodiment of the present invention, and together with description for explaining The principle of the present invention.

The present invention can be more clearly understood according to following detailed description referring to attached drawing, in which:

Fig. 1 is the flow chart of method one embodiment that present invention analysis obtains user's motion track.

Fig. 2 is the schematic diagram of data information acquisition equipment present position in a network in the embodiment of the present invention.

Fig. 3 is the flow chart that present invention analysis obtains another embodiment of the method for user's motion track.

Fig. 4 is the flow chart that present invention analysis obtains another embodiment of the method for user's motion track.

Fig. 5 is the flow chart for the method further embodiment that present invention analysis obtains user's motion track.

Fig. 6 is the flow chart for the method a still further embodiment that present invention analysis obtains user's motion track.

Fig. 7 is the flow chart for the method further embodiment that present invention analysis obtains user's motion track.

Fig. 8 is the structural schematic diagram of system one embodiment that present invention analysis obtains user's motion track.

Specific embodiment

Carry out the various exemplary embodiments of detailed description of the present invention now with reference to attached drawing.It should also be noted that unless in addition having Body explanation, the unlimited system of component and the positioned opposite of step, numerical expression and the numerical value otherwise illustrated in these embodiments is originally The range of invention.

Simultaneously, it should be appreciated that for ease of description, the size of various pieces shown in attached drawing is not according to reality Proportionate relationship draw.

Be to the description only actually of at least one exemplary embodiment below it is illustrative, never as to the present invention And its application or any restrictions used.

Technology, method and apparatus known to person of ordinary skill in the relevant may be not discussed in detail, but suitable In the case of, the technology, method and apparatus should be considered as part of specification.

It is shown here and discuss all examples in, any occurrence should be construed as merely illustratively, without It is as limitation.Therefore, the other examples of exemplary embodiment can have different values.

It should also be noted that similar label and letter indicate similar terms in following attached drawing, therefore, once a certain Xiang Yi It is defined in a attached drawing, then in subsequent attached drawing does not need that it is further discussed.

By practice discovery, the behavior of the mankind has a degree of similar the inventor of invention within certain period Property, for example, 30% behavior is self similarity on scale as unit of by day.The embodiment of the present invention using the period as The default motion track period is obtained to round based on the base station position information in user's real time information and mobile communications network and is used The position at family, and take track merging method to calculate user current location in no generation user's real time information, so that User behavior track becomes the data of approximate implementation, improves the accuracy rate of user location prediction.

Fig. 1 is the flow chart of method one embodiment that present invention analysis obtains user's motion track.As shown in Figure 1, should Embodiment analyzes the method for obtaining user's motion track

110, motion track generates engine within each default motion track period, is wheel minor tick, wheel with preset duration The user that secondary property receives mobile terminal user's (can be also simply referred to as below: user) that data information acquisition equipment is sent believes in real time Breath, including user identifier and network access information, the network access information include the Base Station Identification (Base of mobile terminal access Station Identifier, BSID) and subnet Subnet information.In addition, the user that data information acquisition equipment is sent is real When information in it is also an option that property include the Mobile Directory Number (MDN) of user, IP address.

Wherein, user identifier one mobile terminal user of unique identification in mobile communication system, for example, user identifier can Be international mobile subscriber identity (International Mobile Subscriber Identification Number, IMSI), IMSI in the mobile communication network all positions include roaming area be all effective.

BSID is also referred to as base station identity code, may generally be expressed as the number of 16 bits, uniquely identifies a network The base station of identification code (NID) subordinate, is managed by each local network.

Subnet is a part of IP network, it is physically separate network segment, with network others partial sharing network Address, and distinguished with subnet number.

The motion track period therein for example can be day, week, the moon or year etc..

120, motion track generates engine and is directed to mobile terminal user, judges whether this round receives mobile terminal user User's real time information.

If receiving, 130 operation is executed.Otherwise, if not receiving, 140 operation is executed.

130, motion track generates engine and obtains the corresponding position of this round network access information from base station location query unit It sets, is indicated with longitude and latitude, can be indicated are as follows: position<latitude, longitude>, generate the position of this round of the mobile terminal user It is recorded and stored in track record table.

Position record therein includes user identifier, the corresponding position of network access information of this round, timestamp Timestamp and the round number in the current motion track period.The timestamp of this round can be according to preset rules to be connect At the time of receiving the user's real time information of this round or the finish time etc. of this round corresponding period corresponds to the time of this round Information.The historical track record of each mobile terminal user is stored in track record table, wherein the use of same mobile terminal user Family position of the mark within a motion track period records the historical track record to form the mobile terminal user, and every Position record in historical track record is stored according to chronological order.

140, motion track generates engine and carries out data training, current by mobile terminal user's current motion track period Historical track is recorded to be compared with other historical tracks of mobile terminal user record, is looked into from other historical tracks record Asking with current historical track record there is the historical track of maximum similarity to record, and the historical track with maximum similarity is remembered The position of this round is corresponded in record as the corresponding position of this round network access information, generates this round of the mobile terminal user Position be recorded and stored in track record table.

The corresponding relationship between network access information and position is stored in the base station location query unit of the embodiment of the present invention, Including the corresponding relationship and No. Subnet corresponding relationship between position between BSID and position.Wherein, in BSID and In Subnet, since the corresponding position range of BSID is smaller, No. Subnet corresponding range is larger, in operation 130, can Preferentially to inquire the corresponding position BSID, the base station location that user currently connects is obtained, is inquiring position corresponding less than BSID When, then inquire No. Subnet corresponding position, it may be assumed that No. Subnet is inquired for supplementary view, preferentially to obtain accurately User location.

In one particular embodiment of the present invention, data information acquisition equipment can be in real time from packet data serving node (Packet Data Serving Node, PDSN) obtains user's real time information of mobile terminal user, and is with preset duration Minor tick is taken turns, motion track is sent to round and generates engine, motion track generates engine can be according to different user, will be same User's real time information of one user is stored according to chronological order, and storage format may is that (IMSI, BSID, Subnet Number, Timestamp).Wherein, PDSN is to be responsible for establishing and terminating peer-peer protocol in CDMA (CDMA) nested design domain (PPP) it connects, be the node that mobile terminal (MS) distributes the work such as dynamic address, effect is to exhale for the mobile terminal beginning or exhale eventually Packet data service provide routing, PDSN be responsible for establish, maintenance and terminate to mobile terminal link layer speech channel.Fig. 2 is this A schematic diagram of data information acquisition equipment present position in a network in inventive embodiments.As shown in Fig. 2, mobile grouping field Data information acquisition equipment authenticated from network by spectroscopic modes or mirror-image fashion, authorize, Accounting Server (AAA) interface Network data is obtained with multiple interfaces such as PDSN data-interface, including but not limited to: IMSI, MDN, IP address, the user of user Place BSID, No. Subnet (optional), user location ID (UserZoneID, optional), user preceding reverse flow statistics Information (that is: uplink and downlink flow when user accesses internet), traffic statistics time range, the number of services of user and type (that is: the class of service of user's access internet, such as QQ, Web etc.) etc., and data solution is carried out to the network data got Analysis generates and stores relative recording.Wherein, AAA is the server program for being capable of handling user access request, provides verifying Authorization and account service, the collaboration work such as usual same NS software, gateway server, database and user information catalogue Make.

Overall analysis system can be by the non real time information interface (Nc interface) of network service (Web Service) from number Network data is obtained according to information collecting device, by obtaining wireless network data with the interface of wireless network management, for example, the IP of user Address, IMSI number etc., and carry out network state and user behavior analysis, the analysis of intelligent pipeline strategy generating, signaling monitor and matter Analysis, mobile Internet access log retention, the monitoring of mobile Internet rogue program etc. are measured, correlation statistical analysis report is generated, generates intelligence Data needed for energy pipe policy generates simultaneously send strategy configuration equipment to.

Nc interface has inquiry and subscribes to function, and each analysis module in overall analysis system can be by Nc interface to number Inquiry is sent according to information collecting device or subscribes to request, and data information acquisition equipment is replied corresponding according to the request received Network data information.Nc interface supports the information reportings such as the flow of user's granularity, and the minimum period is reported to support 5 minutes.

Subscribing manner is as follows:

1) support subscription to user's granularity flow, analysis module with user IMSI, MDN or IP address be mark to Data information acquisition equipment is initiated to subscribe to request, may specify (the minimum period 5 in period of network flow programming method in subscription request Minute)；

2) data information acquisition equipment periodically returns to customer flow information, includes: user's according to request is subscribed to The preceding reverse flow system of BSID, Subnet (optional), UserZoneID (optional), user where IMSI, MDN, IP address, user Count information, traffic statistics time range, the number of services of user and type etc.；

3) Nc interface supports batch processing, analysis module that can once subscribe to the flow information of multiple users, data information It acquires equipment and supports batch customer flow information feedback function.

It analyzes in one specific embodiment of method for obtaining user's motion track, can be given birth in the following way in the present invention At the position record of this round of the mobile terminal user:

The weight point of the position record of this round is obtained according to preset rules；Wherein, it is obtained from base station location query unit The weight of obtained position point, which is higher than, obtains the weight point of position, the higher standard for indicating corresponding position of weight point by data training True property is higher；

The position record of this round of mobile terminal user is generated, position record specifically includes user identifier, this round The corresponding position of network access information, timestamp, weight point and round number, wherein round number is in the same motion track week It is interim to number sequentially in time, it in addition can also be directed to same user's serial number.Position is recorded in track record table Storage format can be (IMSI, position<latitude, longitude>, round number, weight point, Timestamp).

Fig. 3 is the flow chart that present invention analysis obtains another embodiment of the method for user's motion track.As shown in figure 3, Motion track generates engine compared with embodiment shown in FIG. 1, in the embodiment can specifically carry out data in the following way Training:

210, from current historical track record, inquiry and this round (round number is expressed as N2) are immediate, direct The round of (that is: non-to obtain by data training method) position is acquired as starting round from base station location query unit (round number is expressed as N1).

220, the immediate wheel in position from the position record for obtaining position and starting round in other historical tracks record It is secondary to be used as corresponding starting round (round number is expressed as M1), the other historical tracks recorded including correspondence starting round position Record is known as similar historical track record.

230, obtain correspondence this round in similar historical track record (round number is expressed as M2), wherein it is corresponding this The round number M2 of round is greater than the round number M1 of corresponding starting round and the round of this corresponding round and corresponding starting round Number difference M2-M1 is equal to this round and originates the round number difference N2-N1 of round.

240, using the position in the position record of this corresponding round as the corresponding position of this round network access information.

For example, according to position record format (IMSI, position<latitude, longitude>, round number, weight point, Timestamp), there are the position records of preceding 3 wheel in the current historical track record in current motion track period by user, successively It indicates are as follows: (IMSI1,<116,31>, 1,10,141123), (IMSI1,<118,33>, 2,10,141124), (IMSI1,<120, 33 >, 3,10,141125), the 4th wheel when due to there is no users' real time information such as BSID, can not directly inquire obtain user position It sets, then passes through historical track record similar before preceding 3 wheel position record search.Assuming that inquiring the as follows of following track 2 Sequential memory locations record: (IMSI1,<116,31>, 11 ...), (IMSI1,<118,33>, 12 ...), (IMSI1,<120,33 >, 13 ...), (IMSI1,<122,31>, 14 ...), then be based on the above embodiment of the present invention, position record (IMSI1,<122,31 >, 14 ...) in position be the most possible position of active user, current historical track record in generate the 4th wheel position record Are as follows: (IMSI1,<120,33>, 4,5,141126), it is indirect from base station location since position record is data training acquisition Query unit inquiry obtains, weight set up separately be set to 5 rather than 10, weight is divided into 10 expressions position therein in the record of above-mentioned position It sets and is directly obtained from the inquiry of base station location query unit.

In one specific example of embodiment shown in Fig. 3, if the similar historical track record got has a plurality of, grasp Make after 230, further includes:

It is directed to each similar historical track record respectively, will be wherein corresponded to one in starting round to this corresponding round respectively Take second place with starting round in current historical track record to this round is last round of position between round in each round position record Between position in the record of each round position be compared according to corresponding round, obtain one in corresponding starting round to this corresponding round Take second place with starting round in current historical track record to this round is last round of position between round in each round position record Between the maximum similar historical track record of correspondence round location similarity in the record of each round position as most like history rail Mark record.Specifically similarity can be indicated with similarity score, a similar historical rail is taken from a plurality of similar historical track record Mark record, will wherein corresponding starting round to position in each round position record between this corresponding round last round of time and current In historical track record starting round to this round it is last round of time between position in each round position record according to corresponding round It is compared, the identical corresponding round in a pair of of position of every appearance then increases similarity score, every different pairs in a pair of of position occur Round is answered then to reduce similarity score, it can be according to the weight in the record of place round position in the case where there is same position The difference divided assigns different similarity scores.Compare all similar historical track record similarity scores obtained, chooses Wherein the similar historical track record of highest scoring is recorded as most like historical track, and the position for wherein corresponding to this round is remembered Position of the position as the current round of the user in record, and similarity score obtained is recorded according to the most like historical track The weighted value of current round position record is set.

Correspondingly, in the embodiment, specifically in the position record to correspond to this round in most like historical track record Position is as the corresponding position of this round network access information.The weight point of the position record of this round is obtained according to preset rules When, remember with specific reference to starting round corresponding in similar historical track record to each round position between this corresponding round last round of time Starting round is in recording each round position between this round last round of time in position in record and current historical track record The weight point of the position record of similarity and this corresponding round between position, is arranged the weight of the position record of this round Point.

In another specific example of embodiment shown in Fig. 3, if by operation 210, from current historical track record, Do not inquire with this round it is immediate, the round of position is acquired from base station location query unit, or most with this round Difference between round that is close, acquiring position from base station location query unit and the round number of this round is more than pre- If maximum wheel minor tick, can be recorded as non-availability for the position of this round.

Fig. 4 is the flow chart that present invention analysis obtains another embodiment of the method for user's motion track.With above-mentioned Fig. 1 or Embodiment shown in Fig. 3 is compared, and the embodiment is before operation 110, further includes:

310, business interface unit receives the service request for the subscribed square user trajectory that pulls subscription, and wraps in the service request Include subscribed square user identifier and subscriber's user identifier.

320, it whether include that square user is subscribed in service request in business interface unit searching user's information subscription list The subscription list item of mark, user information subscription list therein include that more than one subscribes to list item, and each subscription list item includes one Subscriber's user identifier set of a subscribed side's user identifier and the subscribed square user trajectory that pulls subscription, subscriber user's mark Knowing set includes more than one subscriber's user identifier.

If executing 330 operation including the subscription list item for being subscribed side's user identifier in service request.Otherwise, if not wrapping The subscription list item for being subscribed side's user identifier in service request is included, 340 operation is executed.

330, subscriber's user identifier in service request is added in service request and is subscribed side's use by business interface unit In the subscriber's user identifier set for subscribing to list item where the mark of family.

The process of Fig. 1 or embodiment illustrated in fig. 3 is executed later, and motion track generates engine and generates subscribed square user each The position of round is recorded and stored in track record table.

340, business interface unit creates in user information subscription list is subscribed side's user identifier in service request List item is subscribed to, and subscriber's user identifier in service request is added in service request to be subscribed where square user identifier and is subscribed to In subscriber's user identifier set of list item.

350, it includes moving rail in subscription request that business interface unit is sent to data information acquisition equipment, which subscribes to request, Mark generates subscribed side's user identifier in the address and service request of engine.

360, data information acquisition equipment is wheel minor tick with preset duration, generates engine hair to motion track to round User's real time information of subscribed square user is sent, the user identifier in user's real time information is subscribed square user identifier.

Correspondingly, in the embodiment, further includes:

370, motion track generates engine in current motion track end cycle (that is: in each motion track period knot Beam) after, position of the subscribed side user within the current motion track period is recorded to the historical track to be formed record and returns to industry Business interface unit, so that business interface unit returns to service request side.

In addition, the method for obtaining user's motion track is analyzed based on the above embodiment of the present invention, service request side (such as take Business provider or content supplier) position that mobile terminal user is presently in can be inquired, user also can be predicted when Forward In the dynamic rail mark period some period most probable position (for example, predicting that user may in 5 points of this afternoon when 8 a.m. The position gone), the position that user most often goes can also be analyzed, so as to whole to movement within the corresponding time based on the location information End subscriber carries out application.

Fig. 5 is the flow chart for the method further embodiment that present invention analysis obtains user's motion track.Pass through above-mentioned reality After applying the position record that example obtains user, user can be inquired by the following process of the embodiment illustrated in fig. 5 and be presently in Position:

410, business interface unit is received for inquiring the first inquiry request for being queried user current location and being transmitted to Motion track generates engine, includes being queried user identifier in first inquiry request.

420, motion track generates engine according to user identifier is queried, and inquires this from track record table and is queried user Position in the record of the position of the last one round as the current location for being queried user and returns to business interface unit.

Fig. 6 is the flow chart for the method a still further embodiment that present invention analysis obtains user's motion track.Pass through above-mentioned reality After applying the position record that example obtains user, the user can be predicted in current motion track week based on the embodiment illustrated in fig. 6 Some following period most likely location in phase, as shown in fig. 6, comprising:

510, business interface unit receives predictions request to request prediction to be predicted user within the current motion track period Some period position includes being predicted user identifier and some following time segment information in the predictions request.

520, predictions request is transmitted to motion track and generates engine by business interface unit.

530, motion track is generated engine and is moved based on some period in round interval acquiring predictions request currently Corresponding round in the period of track, for example, the motion track period as unit of natural day, then 7-8 point is in the motion track period Interior round number is 8, and using the corresponding round as current round, since the correspondence round being not present in track record table Location information, execute above-described embodiment in carry out data training operation, obtain the position of the correspondence round and return to business Interface unit, the position of the correspondence round be just some the period most probable of the user in predictions request position.

Fig. 7 is the flow chart for the method further embodiment that present invention analysis obtains user's motion track.Pass through above-mentioned reality After applying the position record that example obtains user, the position that user most often goes, such as Fig. 7 can be analyzed based on the embodiment illustrated in fig. 7 It is shown comprising:

610, motion track generates engine statistics mobile terminal user and records in the corresponding position of a statistical time section, obtains It takes in the corresponding position record of the statistical time section and the wheel number of each position occurs.

620, motion track generates the engine acquisition wheel maximum top n position of number most often to be occurred as mobile terminal user Position, and most normal appearance position information is stored in the most normal appearance position table of mobile terminal user, each of them most often goes out Existing location information includes user identifier, one of them most normal appearance position, time accounting and corresponding time segment information, most normal appearance The storage format of location information may is that (IMSI, position<latitude, longitude>, time accounting, period).Wherein, N is greater than 0 Integer, the corresponding period is one of them most normal appearance position corresponding period in the record of position, and time accounting is pair The ratio of period and statistical time section are answered, for example, a user, which is counted on 100, practices section, wherein 12 periods are at A It sets, 10 periods, then its time accounting was respectively 12%, 10% in B location.

It is statistical time section knot corresponding in nearest one default measurement period in operation 610 in a specific example Shu Hou, statistics mobile terminal are recorded in the corresponding position of the corresponding statistical time section of nearest one default measurement period, wherein N For preset value.Measurement period therein can be preset, such as counting user is most normal in every day, Mei Yizhou, each moon The N number of position gone.

It in another specific example, is that user is inquired based on external request in certain a statistical time section in operation 610 The several positions most often gone.It specifically, can also include: 710, business interface unit connects before operation 610 in the example It receives and generates engine for inquiring the second inquiry request for being queried the most normal appearance position of user and being transmitted to motion track, this second It include being queried user identifier, statistical time section and N in inquiry request.Correspondingly, in operation 610, motion track generates engine The corresponding position record of statistical time section of the specific statistics mobile terminal user in the second inquiry request.After operation 620, It can also include: 720, motion track generates engine and the most normal appearance position information of mobile terminal user is returned to business interface list Member.

Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above method embodiment can pass through The relevant hardware of program instruction is completed, and program above-mentioned can be stored in a computer readable storage medium, the program When being executed, step including the steps of the foregoing method embodiments is executed；And storage medium above-mentioned includes: ROM, RAM, magnetic disk or light The various media that can store program code such as disk.

Fig. 8 is the structural schematic diagram of system one embodiment that present invention analysis obtains user's motion track.The embodiment System can be used for realizing the present invention it is above-mentioned it is each analysis obtain user's motion track embodiment of the method.As shown in Figure 8 comprising Data information acquisition equipment, motion track generate engine and base station location query unit.Wherein:

Data information acquisition equipment, for obtaining user's real time information of mobile terminal user from PDSN in real time, and with pre- If when a length of round interval, it is raw to be sent to the user's real time information round for the mobile terminal user that will acquire motion track At engine, which includes user identifier and network access information, and network access information includes mobile terminal access BSID and Subnet information.

Motion track generates engine, for being wheel minor tick, wheel with preset duration within each default motion track period Secondary property receives the user's real time information for the mobile terminal user that data information acquisition equipment is sent, motion track period example therein It such as can be day, week, the moon or year；For the mobile terminal user, judge whether this round receives mobile terminal user User's real time information；And

If receiving, the corresponding position of this round network access information is obtained from base station location query unit, generates the shifting The position of dynamic this round of terminal user is recorded and stored in track record table, and position record includes user identifier, this round The corresponding position of network access information, timestamp and the round number in the current motion track period；It is deposited in track record table Contain the historical track record of each mobile terminal user, wherein the user identifier of same mobile terminal user is in a moving rail Position in the mark period records the historical track record to form the mobile terminal user, the position in every historical track record Record is set to store according to chronological order；And

Otherwise, if not receiving, data training is carried out, by currently going through for the mobile terminal user current motion track period History track record and other historical tracks of mobile terminal user record is compared, from other historical tracks record in inquiry with There is current historical track record the historical track of maximum similarity to record, will be in the historical track record with maximum similarity The position of this corresponding round is as the corresponding position of this round network access information；Generate the position of this round of the mobile terminal user It sets and is recorded and stored in track record table.

Base station location query unit receives between storage network access information and position for providing file interface Corresponding relationship, maintenance storage network access information and position between corresponding relationship, when storage network access information and position it Between correspondence relationship information adjustment when, provide user access interface support maintenance storage network access information and position between pair Answer relation information；And base station location query interface is provided and generates engine calling for motion track, drawn according to motion track generation The acquisition request held up, which generates the corresponding position of this round network access information and returns to motion track, generates engine, and receiving parameter is (BSID, Subnet), return parameters are (position<latitude, longitude>).

In one specific embodiment of system that the above-mentioned analysis of the present invention obtains user's motion track, motion track generation is drawn When holding up the position record for generating this round of mobile terminal user, the power of the position record of this round is obtained with specific reference to preset rules Divide again, wherein be higher than data training from the weight for the position that base station location query unit acquires point and obtain the weight of position Point；And the position record of this round of mobile terminal user is generated, position records the network for specifically including user identifier, this round The corresponding position of access information, timestamp, weight point and round number, wherein round number is in the same motion track period It numbers sequentially in time.

It is obtained in another specific embodiment of the system of user's motion track in the above-mentioned analysis of the present invention, motion track generates Engine carry out data training when, specifically from current historical track record in, inquiry with this round it is immediate, looked into from base station location It askes unit and acquires the round of position as starting round；Position is obtained from other historical tracks record and originates round The immediate round in position is as corresponding starting round in the record of position, other the going through including correspondence starting round position record History track record is similar historical track record；Correspondence this round in similar historical track record is obtained, this corresponding round Round number is greater than the round number of corresponding starting round and the round number difference etc. of this corresponding round and corresponding starting round In the round number difference of this round and starting round；Using the position in the position record of this corresponding round as this round network The corresponding position of access information.

In the above specific embodiment, if similar historical track record have it is a plurality of, motion track generate engine be also used to After obtaining the correspondence epicycle time in similar historical track record, it is directed to each similar historical track record respectively, it will wherein Corresponding starting round is recorded to the position and current historical track corresponded between this round last round of time in each round position record Middle starting round to this round it is last round of time between position in each round position record be compared, obtain corresponding starting round Position between to this corresponding round last round of time in each round position record is arrived with starting round in current historical track record The maximum similar historical track record of correspondence round location similarity between this round last round of time in each round position record It is recorded as most like historical track.Correspondingly, the position corresponded in above-described embodiment in the position record of this round is specially The position in the position record of this round is corresponded in most like historical track record.Motion track generates engine with specific reference to similar In historical track record corresponding starting round in each round position record between this corresponding round last round of time position with work as Starting round is to similar between the position in each round position record between this round last round of time in preceding historical track record The weight point of the position record of this round is arranged in the weight point of degree and the position record of this corresponding round.

The present invention, which analyzes, obtains another embodiment of the system of user's motion track, and motion track generates engine and is also used to From current historical track record in, do not inquire with this round it is immediate, acquire position from base station location query unit Round when, or with this round it is immediate, the round of position and this round are acquired from base station location query unit When difference between round number is more than default maximum wheel minor tick, the position of this round is recorded as non-availability.

Further, it referring back to Fig. 8, analyzes and is obtained in another embodiment of the system of user's motion track in the present invention, Further include business interface unit, includes subscribed square user identifier and subscriber for receiving service request, in the service request User identifier；It whether include the subscription list item that square user identifier is subscribed in service request in searching user's information subscription list, User information subscription list therein includes that more than one subscribes to list item, and each subscription list item includes subscribed square user's mark Know and the subscriber's user identifier set for the subscribed square user trajectory that pulls subscription, subscriber's user identifier set include one with Upper subscriber's user identifier；If including the subscription list item for being subscribed side's user identifier in service request, by ordering in service request The side's of readding user identifier is added in service request in the subscriber's user identifier set for being subscribed square user identifier subscription list item；And

If not including the subscription list item for being subscribed side's user identifier in service request, created in user information subscription list It is subscribed the subscription list item of side's user identifier in service request, and business is added in subscriber's user identifier in service request and is asked Subscribed square user identifier is asked to subscribe in subscriber's user identifier set of list item；And it is sent to data information acquisition equipment Request is subscribed to, includes the subscribed side user mark in the address and service request of motion track generation engine in subscription request Know, can specifically be sent by Nc interface to data information acquisition equipment and subscribe to request；Mobile terminal user in above-described embodiment User's real time information be specially in this embodiment subscribed square user user's real time information, the use in user's real time information Family is identified as subscribed square user identifier.

Correspondingly, in the embodiment, motion track generates engine and is also used to after current motion track end cycle, will be by Position of the subscriber user within the current motion track period records the historical track to be formed record and returns to business interface unit.

It is analyzed in the present invention in the system further embodiment for obtaining user's motion track, business interface unit can also be used in It receives for inquire the first inquiry request for being queried user current location and being transmitted to motion track generation engine, this first is looked into Ask includes being queried user identifier in request.Correspondingly, motion track generates engine and can also be used according to being queried user identifier, Position of the user in the record of the position of the last one round is queried as being queried user's from inquiry in track record table Current location simultaneously returns to business interface unit.

It is analyzed in the present invention in the system further embodiment for obtaining user's motion track, business interface unit can also be used in Predictions request is received to request prediction to be predicted user some period position, the prediction within the current motion track period It include being predicted user identifier and some time segment information in request；And predictions request is transmitted to motion track generation and is drawn It holds up.Correspondingly, motion track generates engine and can also be used in based on round interval acquiring some period in current motion track Corresponding round in period, and the operation for carrying out data training is executed using the corresponding round as current round, it is corresponded to The position of round simultaneously returns to business interface unit.

It is analyzed in the present invention in the system further embodiment for obtaining user's motion track, motion track generates engine and may be used also It is recorded for counting mobile terminal user in the corresponding position of a statistical time section, obtains the corresponding position of statistical time section Occurs the wheel number of each position in record；And it obtains the wheel maximum top n position of number and most often goes out as mobile terminal user Existing position, and most normal appearance position information is stored in the most normal appearance position table of mobile terminal user, each of them is most normal Appearance position information includes user identifier, one of them most normal appearance position, time accounting and corresponding time segment information, wherein N For the integer greater than 0, the corresponding period is to account for one of them most normal appearance position corresponding period, time in the record of position Than the ratio for corresponding period and statistical time section.

In a specific example, motion track generates engine specifically in the corresponding statistics of nearest one default measurement period After period, statistics mobile terminal is remembered in the corresponding position of the corresponding statistical time section of nearest one default measurement period Record, wherein N is preset value.

In a specific example, business interface unit can also be used to receive to be queried user and position most often occurs for inquiring The second inquiry request for setting simultaneously is transmitted to motion track and generates engine, include in second inquiry request be queried user identifier, Statistical time section and N.Correspondingly, motion track generates engine and specifically counts system of the mobile terminal user in the second inquiry request Count period corresponding position record；And it is also used to obtaining the wheel maximum top n position of number as mobile terminal user After most normal appearance position, the most normal appearance position information of mobile terminal user is returned into business interface unit.

Based on the above embodiment, motion track generates engine and can connect to the offer motion track inquiry of business interface unit Mouthful, which is divided into three sub-interfaces, is respectively used to inquiry user current location, inquiry user within the current motion track period Following some most likely location, inquiry user's most normal appearance position period.Motion track is raw when inquiring user current location It is (IMSI) at the received parameter of engine, return parameters are (position<latitude, longitude>)；Inquire some following time section of user It is (IMSI, period) that motion track, which generates the received parameter of engine, when setting, and return parameters are (position<latitude, longitude>)；It looks into Ask user's most normal appearance position when motion track generate the received parameter of engine be (IMSI, quantity N), return parameters be (position < Latitude, longitude >, time accounting, period).

Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with its The difference of its embodiment, the same or similar part cross-reference between each embodiment.For system embodiment For, since it is substantially corresponding with embodiment of the method, so being described relatively simple, referring to the portion of embodiment of the method in place of correlation It defends oneself bright.

Method of the invention, system may be achieved in many ways.For example, software, hardware, firmware or soft can be passed through Part, hardware, firmware any combination realize method and system of the invention.The said sequence of the step of for the method is only It is to be illustrated, the step of method of the invention is not limited to sequence described in detail above, unless otherwise especially Explanation.In addition, in some embodiments, also the present invention can be embodied as to record program in the recording medium, these program bags It includes for realizing machine readable instructions according to the method for the present invention.Thus, the present invention also covers storage for executing according to this The recording medium of the program of the method for invention.

Description of the invention is given for the purpose of illustration and description, and is not exhaustively or will be of the invention It is limited to disclosed form.Many modifications and variations are obvious for the ordinary skill in the art.It selects and retouches It states embodiment and is to more preferably illustrate the principle of the present invention and practical application, and those skilled in the art is enable to manage The solution present invention is to design various embodiments suitable for specific applications with various modifications.

Claims

1. a kind of method that analysis obtains user's motion track characterized by comprising

Motion track generates engine within each default motion track period, is wheel minor tick with preset duration, and round receives The user's real time information for the mobile terminal user that data information acquisition equipment is sent, user's real time information includes user identifier And network access information, the network access information include the Base Station Identification BSID and subnet Subnet of the mobile terminal access Number information；

Motion track generates engine and is directed to the mobile terminal user, judges whether this round receives the mobile terminal user User's real time information；

If receiving, motion track generates engine and obtains the corresponding position of this round network access information from base station location query unit It sets, the position for generating described this round of mobile terminal user is recorded and stored in track record table, and the position record includes User identifier, the corresponding position of network access information of this round, timestamp and the round in the current motion track period are compiled Number；The historical track record of each mobile terminal user is stored in the track record table, wherein same mobile terminal user's Position of the user identifier within a motion track period records the historical track record to form the mobile terminal user, often Position record in historical track record is stored according to chronological order；

Otherwise, if not receiving, motion track generates engine and carries out data training, by the current moving rail of the mobile terminal user The current historical track record in mark period is compared with other historical tracks record of the mobile terminal user, is gone through from other Inquiring in history track record with current historical track record there is the historical track of maximum similarity to record, and described will have maximum It is then held as the corresponding position of this round network access information the position for corresponding to this round in the historical track record of similarity The row position for generating described this round of mobile terminal user is recorded and stored in the operation in track record table；

The motion track generates engine progress data training

From current historical track record, inquires and this round is immediate, acquires position from base station location query unit Round as starting round；

The immediate round in position is made from the position record for obtaining position and the starting round in other historical tracks record Round is originated to be corresponding, other historical tracks including correspondence starting round position record are recorded as similar historical track note Record；

Correspondence this round in similar historical track record is obtained, the round number of described this round of correspondence is greater than the correspondence and rises The round of beginning round, which numbers and corresponds to this round, is equal to this round and starting round with the round number difference of corresponding starting round Round number difference；

2. the method according to claim 1, wherein the motion track period includes: day, week, the moon or year.

3. the method according to claim 1, wherein the position for generating described this round of mobile terminal user Record includes:

The weight point of the position record of this round is obtained according to preset rules；Wherein, it is acquired from base station location query unit The weight point of position be higher than data training and obtain the weight point of position；

The position record of described this round of mobile terminal user is generated, the position record specifically includes user identifier, this round The corresponding position of network access information, timestamp, weight point and round number, wherein round number is in the same motion track It is numbered sequentially in time in period.

4. the method according to claim 1, wherein if the similar historical track record have it is a plurality of, it is described to obtain After taking the correspondence epicycle in similar historical track record secondary, further includes:

It is directed to each similar historical track record respectively, will wherein correspond to starting round between last round of time of this corresponding round In position in the record of each round position and current historical track record starting round to this round it is last round of it is secondary between each round Position in the record of position is compared, and is obtained corresponding starting round and is remembered to each round position between this corresponding round last round of time Starting round is in recording each round position between this round last round of time in position in record and current historical track record The corresponding maximum similar historical track record of round location similarity is recorded as most like historical track；

The position using in the record of the position of described this round of correspondence has as the corresponding position of this round network access information Body are as follows: correspond to using in most like historical track record this round position record in position as this round network access information Corresponding position；

The weight point of the position record that this round is obtained according to preset rules specifically: according in similar historical track record Corresponding starting round is recorded to the position and current historical track corresponded between this round last round of time in each round position record Middle starting round to this round it is last round of time between similarity and the correspondence between position in each round position record The weight point of the position record of this round is arranged in the weight point of the position record of this round.

5. the method according to claim 1, wherein if not inquired and this from current historical track record Round is immediate, the round of position is acquired from base station location query unit, or with this round it is immediate, from base station It is more than between presetting maximum round that position enquiring unit, which acquires the difference between the round of position and the round number of this round, Every the position of this round is recorded as non-availability.

6. according to claim 1 to method described in 5 any one, which is characterized in that further include:

The data information acquisition equipment obtains the user of the mobile terminal user from packet data serving node PDSN in real time Real time information.

7. according to the method described in claim 6, it is characterized in that, the mobile end for receiving data information acquisition equipment and returning Before user's real time information of end subscriber, further includes:

Business interface unit receives service request, includes subscribed square user identifier and subscriber user's mark in the service request Know；

It whether include that square user identifier is subscribed in the service request in business interface unit searching user's information subscription list Subscription list item, the user information subscription list includes that more than one subscribes to list item, and each subscriptions list item is ordered including one Subscriber's user identifier set of the side's of readding user identifier and the subscribed square user trajectory that pulls subscription, subscriber's user identifier Set includes more than one subscriber's user identifier；

If including the subscription list item for being subscribed side's user identifier in the service request, business interface unit is by the service request In subscriber's user identifier be added in the service request be subscribed side user identifier subscribe to list item subscriber's user identifier In set；

Otherwise, if not including the subscription list item for being subscribed side's user identifier in the service request, business interface unit is in user The subscription list item that side's user identifier is subscribed in the service request is created in information subscribing list, and will be in the service request Subscriber's user identifier be added in the service request be subscribed side user identifier subscribe to list item subscriber's user identifier collection In conjunction；Business interface unit is sent to data information acquisition equipment subscribes to request, includes that motion track is raw in the subscription request At subscribed side's user identifier in the address and the service request of engine；Data information acquisition equipment is wheel with preset duration Minor tick, round generate user's real time information that engine sends subscribed square user to motion track, and the user believes in real time User identifier in breath is subscribed side's user identifier；

The method also includes:

Motion track generates engine after current motion track end cycle, by the subscribed side user in current motion track Position in period records the historical track to be formed record and returns to the business interface unit.

8. the method according to the description of claim 7 is characterized in that further include:

Business interface unit is received for inquiring the first inquiry request for being queried user current location and being transmitted to motion track Engine is generated, includes being queried user identifier in first inquiry request；

Motion track generates engine and is queried user identifier according to, and inquiry is queried user last from track record table Position in the position record of one round as the current location for being queried user and returns to the business interface unit.

9. the method according to the description of claim 7 is characterized in that further include:

Business interface unit receives predictions request to request prediction to be predicted user's some time within the current motion track period Section position includes being predicted user identifier and some described time segment information in the predictions request；

It is corresponding within the current motion track period based on some period described in round interval acquiring that motion track generates engine Round, and the operation for carrying out data training is executed using the corresponding round as the current round, obtain the correspondence The position of round simultaneously returns to the business interface unit.

10. the method according to the description of claim 7 is characterized in that further include:

Motion track generates engine and counts the mobile terminal user in the corresponding position record of a statistical time section, and obtaining should There is the wheel number of each position in the corresponding position record of statistical time section；

Motion track generates the engine acquisition wheel maximum top n position of number as the mobile terminal user and position most often occurs It sets, and stores most normal appearance position information in the most normal appearance position table of the mobile terminal user, each of them is most normal Appearance position information includes user identifier, one of them most normal appearance position, time accounting and corresponding time segment information, wherein N For the integer greater than 0, the corresponding period is one of them described most normal appearance position corresponding time in the record of position Section, time accounting are the ratio of the corresponding period and the statistical time section.

11. according to the method described in claim 10, it is characterized in that, the statistics mobile terminal user counts at one Period corresponding position record includes: to count institute after nearest one default measurement period corresponding statistical time section Mobile terminal is stated to record in the corresponding position of the corresponding statistical time section of nearest one default measurement period；

N is preset value.

12. according to the method described in claim 10, it is characterized by further comprising:

Business interface unit is received for inquiring the second inquiry request for being queried the most normal appearance position of user and being transmitted to movement Track generates engine, includes being queried user identifier, statistical time section and the N in second inquiry request；

The statistics mobile terminal user includes: that statistics is described mobile whole in the corresponding position record of a statistical time section The corresponding position record of statistical time section of the end subscriber in the second inquiry request；

After the acquisition wheel maximum top n position of number is as the most normal appearance position of the mobile terminal user, further includes: Motion track generates engine and the most normal appearance position information of the mobile terminal user is returned to the business interface unit.

13. a kind of system that analysis obtains user's motion track characterized by comprising

Data information acquisition equipment, for obtaining user's real time information of mobile terminal user from PDSN in real time, and with it is default when A length of wheel minor tick is sent to the user's real time information round for the mobile terminal user that will acquire motion track generation and draws It holds up, user's real time information includes user identifier and network access information, and the network access information includes described mobile whole Terminate into BSID and Subnet information；

Motion track generates engine, for being wheel minor tick, round with preset duration within each default motion track period Receive the user's real time information for the mobile terminal user that data information acquisition equipment is sent；For the mobile terminal user, sentence Whether this round of breaking receives user's real time information of the mobile terminal user；And

If receiving, the corresponding position of this round network access information is obtained from base station location query unit, generates the movement The position of this round of terminal user is recorded and stored in track record table, and the position record includes user identifier, this round The corresponding position of network access information, timestamp and in the current motion track period round number；The track record The historical track record of each mobile terminal user is stored in table, wherein the user identifier of same mobile terminal user is at one Position in the motion track period records the historical track record to form the mobile terminal user, every historical track record In position record stored according to chronological order；And

Otherwise, if not receiving, data training is carried out, by the current history in the mobile terminal user current motion track period Track record and other historical tracks record of the mobile terminal user are compared, and are inquired from other historical tracks record With current historical track record there is the historical track of maximum similarity to record, by the historical track with maximum similarity The position of this round is corresponded in record as the corresponding position of this round network access information, then executes the generation shifting The position of dynamic this round of terminal user is recorded and stored in the operation in track record table；The motion track generates engine and carries out Data training when, specifically from current historical track record in, inquiry with this round it is immediate, obtained from base station location query unit The round to position is obtained as starting round；The position of position and the starting round is obtained from other historical tracks record The immediate round in position is as corresponding starting round in record, other history rails including correspondence starting round position record Mark is recorded as similar historical track record；Correspondence this round in similar historical track record is obtained, described this round of correspondence Round number is greater than the round number of the corresponding starting round and the round number difference of this corresponding round and corresponding starting round Value is equal to this round and originates the round number difference of round；Using the position in the record of the position of described this round of correspondence as originally The corresponding position of round network access information；

Base station location query unit, for storing the corresponding relationship between network access information and position；And according to moving rail The acquisition request that mark generates engine generates the corresponding position of described round network access information and returns to the motion track life At engine.

14. system according to claim 13, which is characterized in that the motion track period include: day, week, the moon or Year.

15. system according to claim 13, which is characterized in that the motion track generates engine and generates the movement eventually When the position record of this round of end subscriber, the weight point of the position record of this round is obtained with specific reference to preset rules, wherein from The weight for the position that base station location query unit acquires point is higher than data training and obtains the weight point of position；And generate institute The position record of this round of mobile terminal user is stated, the position record specifically includes the network insertion of user identifier, this round The corresponding position of information, timestamp, weight point and round number, wherein round number in the same motion track period according to Time sequencing number.

16. system according to claim 15, which is characterized in that if the similar historical track record have it is a plurality of, it is described Motion track generates engine and is also used to after obtaining the correspondence epicycle time in similar historical track record, is directed to each respectively Similar historical track record, by wherein corresponding starting round in recording each round position between this corresponding round last round of time In position and current historical track record starting round to this round it is last round of time between position in each round position record into Row compares, obtain corresponding starting round in each round position record between this corresponding round last round of time position with currently go through Originated in history track record round to this round it is last round of time between correspondence round location similarity in each round position record Maximum similar historical track record is recorded as most like historical track；

Position in the position record of described this round of correspondence is specially the position that this round is corresponded in most like historical track record Set the position in record；

The motion track generates the weight timesharing that engine obtains the position record of this round according to preset rules, with specific reference to phase Like corresponding starting round in historical track record in each round position record between this corresponding round last round of time position with Starting round is to the phase between the position in each round position record between this round last round of time in current historical track record Like the weight point that the position of degree and described this round of correspondence records, the weight point of the position record of this round is set.

17. system according to claim 15, which is characterized in that the motion track generates engine and is also used to from current Historical track record in, do not inquire with this round it is immediate, the round of position is acquired from base station location query unit When, or with this round it is immediate, acquire the round of the round of position and this round from base station location query unit and compile When difference between number is more than default maximum wheel minor tick, the position of this round is recorded as non-availability.

18. system described in 3 to 17 any one according to claim 1, which is characterized in that further include:

Business interface unit includes subscribed square user identifier and subscriber for receiving service request, in the service request User identifier；It whether include the subscription table that square user identifier is subscribed in the service request in searching user's information subscription list , the user information subscription list includes that more than one subscribes to list item, and each subscription list item includes a subscribed square user It identifies and pulls subscription and be subscribed subscriber's user identifier set of square user trajectory, subscriber's user identifier set includes More than one subscriber's user identifier；If, will be described including the subscription list item for being subscribed side's user identifier in the service request Subscriber's user identifier in service request, which is added in the service request, is subscribed the subscriber that side's user identifier subscribes to list item In user identifier set；And

If not including the subscription list item for being subscribed side's user identifier in the service request, created in user information subscription list It is subscribed the subscription list item of side's user identifier in the service request, and subscriber's user identifier in the service request is added Enter to be subscribed side's user identifier in the service request to subscribe in subscriber's user identifier set of list item；And to data information It acquires equipment and sends subscription request, described subscribe to includes in the address and the service request of motion track generation engine in request Subscribed side's user identifier；User's real time information of the mobile terminal user is specially that the user of subscribed square user is real-time Information, the user identifier in user's real time information are subscribed side's user identifier；

The motion track generates engine, is also used to after current motion track end cycle, the subscribed side user is existed Position in the current motion track period records the historical track to be formed record and returns to the business interface unit.

19. system according to claim 18, which is characterized in that the business interface unit is also used to receive for looking into It askes the first inquiry request for being queried user current location and is transmitted to motion track generation engine, in first inquiry request Including being queried user identifier；

Motion track generates engine, is also used to be queried user identifier according to, and inquiry is queried use from track record table Position of the family in the record of the position of the last one round as the current location for being queried user and returns to the business interface Unit.

20. system according to claim 18, which is characterized in that the business interface unit is also used to receive prediction and asks It asks to request prediction to be predicted user some period position within the current motion track period, to wrap in the predictions request It includes and is predicted user identifier and some described time segment information；And the predictions request is transmitted to motion track generation and is drawn It holds up；

The motion track generates engine, is also used to based on some period described in round interval acquiring in current motion track week Corresponding round in phase, and the operation for carrying out data training is executed using the corresponding round as the current round, it obtains It obtains the position of the corresponding round and returns to the business interface unit.

21. system according to claim 18, which is characterized in that the motion track generates engine, is also used to count institute It states mobile terminal user to record in the corresponding position of a statistical time section, obtain in the corresponding position record of the statistical time section There is the wheel number of each position；And it obtains the wheel maximum top n position of number and most often occurs as the mobile terminal user Position, and most normal appearance position information is stored in the most normal appearance position table of the mobile terminal user, each of them is most Normal appearance position information includes user identifier, one of them most normal appearance position, time accounting and corresponding time segment information, In, N is the integer greater than 0, and the corresponding period is that one of them described most normal appearance position is corresponding in the record of position Period, time accounting are the ratio of the corresponding period and the statistical time section.

22. system according to claim 21, which is characterized in that the motion track generates engine, specifically nearest one After the corresponding statistical time section of a default measurement period, the mobile terminal is counted in a nearest default measurement period pair The corresponding position record of the statistical time section answered；The N is preset value.

23. system according to claim 21, which is characterized in that the business interface unit is also used to receive for looking into It askes the second inquiry request for being queried the most normal appearance position of user and is transmitted to motion track and generate engine, second inquiry is asked It include being queried user identifier, statistical time section and the N in asking；

The motion track generates engine, specifically counts statistical time section of the mobile terminal user in the second inquiry request Corresponding position record；And it is also used to most normal as the mobile terminal user in the acquisition wheel maximum top n position of number After appearance position, the most normal appearance position information of the mobile terminal user is returned into the business interface unit.