TWI775599B - Estimating device and estimating method for user mobility - Google Patents

Abstract

An estimating device and an estimating method for user mobility are provided. The estimating method includes: receiving traffic from an user equipment (UE) and generating a mobile trend list corresponding to the UE according to the traffic; capturing a first initial location corresponding to a first initial time point, a first end location corresponding to the first end time point, and at least one first transition location corresponding to at least one first transition time point according to a first sliding window, wherein the at least one first transition time point is between the first initial time point and the first end time point; generating first mobility information of the UE in response to the first initial location, the at least one first transition location, and the first end location matching with a first default path; and outputting the first mobility.

Description

User mobility estimation device and estimation method

The present invention relates to a user mobility estimation device and estimation method.

The technology of instantly finding out users in a specific area with mobile base stations has been widely used in location-based service (LBS) or sending disaster emergency notifications. However, these service providers cannot accurately identify the user's movement patterns. For example, the service provider still cannot determine whether the user is staying in place, what the user's destination is, or the route the user chooses to reach the destination. Therefore, the application of in-place services is still limited. For example, service providers are not only unable to send promotional messages to specific groups of people, but they are also unable to alert users who are about to travel to disaster areas.

It can be seen that there are still many deficiencies in the above-mentioned conventional method, which is not a good design and needs to be improved urgently.

The present invention provides a user mobility estimation device and estimation method, which can estimate the detailed movement information of the user equipment, such as staying in place, destination, or the route selected to reach the destination.

A user mobility estimation device of the present invention includes a processor, a storage medium and a transceiver. The storage medium stores a plurality of modules and a first preset path. The processor is coupled to the storage medium and the transceiver, and accesses and executes a plurality of modules, wherein the plurality of modules include a mobile communication traffic receiving module, a mobile location track analysis module and an output module. The mobile communication traffic receiving module receives traffic from the user equipment through the transceiver, and generates a mobile trend table corresponding to the user equipment according to the traffic, wherein the mobile communication traffic receiving module receives the traffic from the mobile trend table according to the first sliding window extracting a first start position corresponding to the first start time point, a first end position corresponding to the first end time point, and at least one first transition position corresponding to at least one first transition time point, wherein at least one first The transition time point is between the first start time point and the first end time point. The movement position trajectory analysis module generates first mobility information of the user equipment in response to the first starting position, the at least one first transition position, and the first ending position matching the first preset path. The output module outputs the first mobility information through the transceiver.

In an embodiment of the present invention, the above-mentioned mobile communication traffic receiving module extracts a plurality of second positions corresponding to a plurality of different time points from the mobile trend table according to the second sliding window, wherein the mobile position trajectory analysis The module generates second mobility information of the user equipment in response to the plurality of second positions being identical to each other, wherein the output module outputs the second mobility information through the transceiver.

In an embodiment of the present invention, the above-mentioned mobile communication traffic receiving module receives historical traffic from a plurality of historical user equipments through a transceiver, and generates historical mobile trend tables of a plurality of historical user equipments according to the historical traffic, The mobile communication service receiving module retrieves a plurality of historical starting positions corresponding to the historical starting time point, a plurality of historical ending positions corresponding to the historical ending time point, and corresponding A plurality of historical transition positions at at least one historical transition time point, wherein the action position trajectory analysis module calculates at least one probability corresponding to at least one path according to a plurality of historical starting positions, a plurality of historical ending positions, and a plurality of historical transition positions , and in response to the at least one probability being greater than the probability threshold, the at least one path is stored in the storage medium as the at least one preset path.

In an embodiment of the present invention, the above-mentioned storage medium further stores a second preset path, wherein the mobile communication traffic receiving module retrieves a third position corresponding to a third time point from the mobile trend table, wherein the mobile position track The analysis module generates third mobility information of the user equipment in response to matching the third position with the second preset path, wherein the output module outputs the third mobility information through the transceiver.

In an embodiment of the present invention, the above-mentioned modules further include a service application module. The service application module transmits a message to the user equipment through the transceiver according to the first mobility information.

In an embodiment of the present invention, the above-mentioned traffic includes at least one of the following: user equipment information, location information, time information, application service type, communication type, and base station information.

In an embodiment of the present invention, the above-mentioned mobile communication traffic receiving module receives the demand message through the transceiver, wherein the output module outputs the user including the user equipment through the transceiver in response to the matching of the first mobility information and the demand message Equipment List.

A method for estimating user mobility of the present invention includes: receiving traffic from user equipment, and generating a mobile trend table corresponding to the user equipment according to the traffic; extracting from the mobile trend table according to a first sliding window A first start position at a start time point, a first end position corresponding to a first end time point, and at least one first transition position corresponding to at least one first transition time point, wherein the at least one first transition time point is between between the first start time point and the first end time point; generating first mobility information of the user equipment in response to matching the first start position, at least one first transition position and the first end position with the first preset path; and outputting the first mobility information.

Based on the above, the present invention can estimate mobile users staying in a specific area for a period of time, mobile users moving from a specific direction to a destination, and most likely one or more movements from a specific departure point to a specific destination Routes or mobile users who may move to specific locations, etc., so as to provide forward-looking and suitable application services.

The present invention can provide a positioning tracking method based on the position of the base station. The user equipment does not need to have a global positioning system (GPS) function, nor does it need to open a mobile application or a resident executable. As long as the signal of the user equipment can be received by the base station signal, the present invention can estimate the detailed mobile information of the user equipment.

In order to make the content of the present invention more comprehensible, the following specific embodiments are given as examples according to which the present invention can indeed be implemented. Additionally, where possible, elements/components/steps using the same reference numerals in the drawings and embodiments represent the same or similar parts.

FIG. 1 is a schematic diagram of a user mobility estimation apparatus 100 according to an embodiment of the present invention, wherein the estimation apparatus 100 is used to estimate the mobility of user equipment. The user equipment is, for example, a communication device supporting a mobile communication network protocol such as 3G, 4G, or 5G. The estimation device 100 may include a processor 110 , a storage medium 120 and a transceiver 130 .

The processor 110 is, for example, a central processing unit (CPU), or other programmable general-purpose or special-purpose micro control unit (micro control unit, MCU), microprocessor (microprocessor), digital signal processing digital signal processor (DSP), programmable controller, application specific integrated circuit (ASIC), graphics processor (graphics processing unit, GPU), image signal processor (image signal processor, ISP) ), image processing unit (IPU), arithmetic logic unit (ALU), complex programmable logic device (CPLD), field programmable gate array (field programmable gate array) , FPGA) or other similar elements or a combination of the above. The processor 110 may be coupled to the storage medium 120 and the transceiver 130 , and access and execute a plurality of modules and various application programs stored in the storage medium 120 .

The storage medium 120 is, for example, any type of fixed or removable random access memory (random access memory, RAM), read-only memory (ROM), and flash memory (flash memory). , a hard disk drive (HDD), a solid state drive (SSD), or similar components or a combination of the above components for storing a plurality of modules or various application programs executable by the processor 110 . In this embodiment, the storage medium 120 can store a plurality of modules including a mobile communication traffic receiving module 121, a mobile location trajectory analysis module 122, an output module 123, and a service application module 124, and their functions will be described later. illustrate.

The transceiver 130 transmits and receives signals in a wireless or wired manner. Transceiver 130 may also perform operations such as low noise amplification, impedance matching, frequency mixing, up or down frequency conversion, filtering, amplification, and the like.

The mobile communication traffic receiving module 121 can receive the traffic of the mobile network, and decode the traffic to obtain the information contained in the traffic, wherein the information can include user equipment information, location information, time information, application services category, communication category or base station information, etc., but the present invention is not limited to this.

The user equipment information may include an identification code for identifying the user equipment, wherein the identification code is, for example, an international mobile subscriber identity (IMSI). The location information and time information can indicate the location of the user equipment at a specific point in time. The estimation apparatus 100 can locate a specific user equipment according to the location information and the time information. An application service class can indicate the applications used by the user's device. For example, the application service category may indicate that the user equipment is executing a web browser or is executing an adaptive service based game software. The location information may include historical location information that is longer from the current time and real-time location information that is closer to the current time. The time information may include historical time information that is longer from the current time and real-time time information that is closer to the current time. The communication class may indicate the communication protocol of the mobile network serving the user equipment. The base station information may indicate a specific base station serving the user equipment.

The mobile communication traffic receiving module 121 can determine the path of the user equipment according to the traffic of the user equipment. FIG. 2 is a schematic diagram illustrating a path of a user equipment according to an embodiment of the present invention. When the user equipment is located at the location A, the mobile communication traffic receiving module 121 can determine that the user equipment is located at the location A according to the traffic between the user equipment and the base station. Similarly, when the user equipment is located at the location B, the mobile communication traffic receiving module 121 can determine that the user equipment is located at the location B according to the traffic between the user equipment and the base station. Accordingly, the mobile communication traffic receiving module 121 can continue to receive traffic and generate paths corresponding to a plurality of user equipments according to the traffic.

Under certain circumstances, the user equipment can communicate with the base station to generate the above-mentioned traffic. For example, behaviors performed by the user equipment, such as power-on, receiving/sending SMS, answering/dialing calls, or registering and authenticating to a long term evolution (long term evolution, LTE) core network, all result in the generation of traffic.

Returning to FIG. 1 , the mobile location trajectory analysis module 122 can receive the decoded traffic in the mobile communication traffic receiving module 121 , and analyze the movement trajectory of the user equipment according to the traffic, so as to obtain the staying, moving, estimated direction or Information on the best route, etc.

The output module 123 can receive the estimation result from the moving position trajectory analysis module 122 , and can output the estimation result to the external electronic device through the transceiver 130 . For example, the output module 123 can output the estimation result to an external display, so as to display the estimation result of the movement position trajectory analysis module 122 to the user of the estimation device 100 for reference through the external display.

The service application module 124 can receive the estimation result from the mobile location trajectory analysis module 122 , and can output the estimation result to the system providing the application service through the transceiver 130 . For example, the service application module 124 can output the estimation result to the provider of the short message service. The provider of the short message service can deliver the advertisement short message to the specific user equipment according to the information received from the service application module 124 . For another example, the service application module 124 can output the estimation result to the manager of the game software. The manager of the game software can provide in-place game content to user equipment located at a specific location according to the information received from the service application module 124 .

The mobile communication traffic receiving module 121 can receive historical traffic from a plurality of historical user equipments through the transceiver 130, and generate historical mobile trend tables of the plurality of historical user equipments according to the historical traffic. FIG. 3 is a schematic diagram illustrating a historical movement trend table 30 of a plurality of user equipments according to an embodiment of the present invention. The historical movement trend table 30 may include a plurality of historical movement tracks respectively corresponding to a plurality of historical users, wherein each historical movement track may include a plurality of historical time points and a plurality of historical positions respectively corresponding to the plurality of historical time points. Taking user equipment #1 as an example, the historical movement trend table 30 may include a historical movement trajectory of user equipment #1, wherein the historical movement trajectory may indicate that user equipment #1 is located at position A at time point T1 and at position A at time point T2 At position C, at position F at time T3, and at position I at time T4.

The mobile communication traffic receiving module 121 can retrieve a plurality of historical positions corresponding to a plurality of historical time points from the historical movement trend table 30 according to the sliding window 31 (or referred to as the third sliding window). In the data captured by the sliding window 31 , the earliest historical time point can be defined as the historical starting time point (for example: time point T1 ), and the latest historical time point can be defined as the historical ending time point (for example: time point T3), and at least one historical time point between the historical start time point and the historical end time point may be defined as at least one historical transition time point (eg, time point T2).

The mobile communication traffic receiving module 121 can retrieve a plurality of historical starting positions corresponding to the historical starting time points from the historical moving trend table 30 according to the sliding window 31 . For example, the plurality of historical starting locations may include location A corresponding to historical user equipment #1, location A corresponding to historical user equipment #2, location A corresponding to historical user equipment #3, and location A corresponding to historical user equipment #3. Location B of #4 and location B corresponding to historical user equipment #5.

The mobile communication traffic receiving module 121 can retrieve a plurality of historical end positions corresponding to the historical end time points from the historical movement trend table 30 according to the sliding window 31 . For example, the plurality of historical end locations may include location F corresponding to historical user equipment #1, location G corresponding to historical user equipment #2, location G corresponding to historical user equipment #3, location G corresponding to historical user equipment # 4 and location H corresponding to historical user equipment #5.

The mobile communication traffic receiving module 121 can retrieve a plurality of historical transition positions corresponding to at least one historical transition time point from the historical movement trend table 30 according to the sliding window 31 . For example, the plurality of historical transition locations may include location C corresponding to historical user equipment #1, location C corresponding to historical user equipment #2, location D corresponding to historical user equipment #3, location D corresponding to historical user equipment # 4 and position E corresponding to historical user equipment #5.

The action position trajectory analysis module 122 can calculate at least one probability corresponding to at least one path according to the plurality of historical start positions, the plurality of historical end positions and the plurality of historical transition positions captured by the sliding window 31 , wherein the at least one probability A path corresponds to a specific historical start position and a specific historical end position. For example, the movement position trajectory analysis module 122 can calculate the probability of the path from the position A to the position F according to the data captured by the sliding window 31 . Since only the path ACF (that is, the path composed of position A-position C-position F) exists in the sliding window 31 that meets the condition of "the path from position A to position F", the action position trajectory analysis module 122 can determine the path The chance of ACF is 100%. For another example, the movement position trajectory analysis module 122 can calculate the probability of the path from the position A to the position G according to the data captured by the sliding window 31 . Since there are two paths in the sliding window 31, namely the path ACG and the path ADG, which meet the condition of "the path from position A to position G", the action position trajectory analysis module 122 can determine that the probability of the path ACG is 50% and the path ADG 50% chance. Based on a similar calculation method, the action position trajectory analysis module 122 can generate the information in Table 1 according to the data captured by the sliding window 31 . Table 1 path the locations that make up the path probability starting point transition position end position ACF A C F 100% ACG A C G 50% ADG A D G 50% BEG B E G 100% BEH B E H 100%

The storage medium 120 can store one or more preset paths. In response to the probability of the path being greater than the probability threshold, the movement position trajectory analysis module 122 may store the path in the storage medium 120 as a preset path. For example, assuming that the probability threshold is 40%, since the probability of all the paths in Table 1 is greater than 40%, the action position trajectory analysis module 122 can store all the paths in Table 1 as default paths. The preset route may represent the most likely route or routes from a particular location to a particular destination. In one embodiment, the output module 123 or the service application module 124 can output the preset path for the user's reference or for the service provider to provide the service.

The mobile communication traffic receiving module 121 can receive traffic from the user equipment through the transceiver 130, and generate a movement trend table of the user equipment according to the traffic. FIG. 4 is a schematic diagram illustrating the movement trend table 40 of the user equipment #40 according to an embodiment of the present invention. The movement trend table 40 may include a movement trajectory of the user equipment #40, wherein the movement trajectory may include a plurality of locations corresponding to a plurality of time points, respectively. For example, movement trend table 40 may indicate that user equipment #40 is at location A at time t1, at location C at time t2, at location F at time t3, and at location J at time t4.

The mobile communication traffic receiving module 121 can retrieve a plurality of positions corresponding to a plurality of time points from the movement trend table 40 according to the sliding window 41 (or referred to as the first sliding window). In the data captured by the sliding window 41, the earliest time point can be defined as the start time point (eg: time point t1), the latest time point can be defined as the end time point (eg: time point t3), and At least one time point between the start time point and the end time point may be defined as at least one transition time point (eg, time point t2 ). The mobile communication traffic receiving module 121 can retrieve the starting position (eg: position A) corresponding to the starting time point, and the ending position (eg: position F) corresponding to the ending time point from the movement trend table 40 according to the sliding window 41 ) and at least one transition position (eg, position C) corresponding to at least one transition time point.

The movement position trajectory analysis module 122 can generate the first mobility information of the user equipment in response to the matching of the start position, the at least one transition position and the end position with the preset path in the storage medium 120 . In this embodiment, the movement position trajectory analysis module 122 can generate the first mobility information corresponding to the path ACF in response to the matching of the position A, the position C, and the position F with the path ACF in Table 1. The first mobility information may be used to indicate the direction from which the user equipment #40 at location F came.

In one embodiment, the output module 123 can output the first mobility information for the user's reference. In one embodiment, the service application module 124 may transmit a message to the user equipment #40 through the transceiver 130 according to the first mobility information. For example, the service application module 124 can determine, according to the first mobility information, that the user equipment #40 located in the airport of location F is owned by a user from location A of a specific country. Therefore, the service application module 124 can transmit the advertisement message corresponding to the language of the specific country to the user equipment #40.

FIG. 5 is a schematic diagram illustrating the movement trend table 50 of the user equipment #50 according to an embodiment of the present invention. The movement trend table 50 may include a movement trajectory of the user equipment #50, wherein the movement trajectory may include a plurality of locations corresponding to a plurality of time points, respectively. For example, movement trend table 50 may indicate that user equipment #50 is at location A at time t10, at location A at time t11, at location A at time t12, and at location C at time t13.

The mobile communication traffic receiving module 121 can retrieve a plurality of positions corresponding to a plurality of different time points from the movement trend table 50 according to the sliding window 51 (or referred to as the second sliding window). The mobile location trajectory analysis module 122 may generate second mobility information of the user equipment #50 in response to the plurality of locations being identical to each other, wherein the second mobility information is associated with the plurality of locations. For example, the mobile communication traffic receiving module 121 can retrieve the position A corresponding to the time point t10 , the position A corresponding to the time point t11 and the position corresponding to the time point t12 from the mobile trend table 50 according to the sliding window 51 A. The mobile location trajectory analysis module 122 can generate the second mobility information of the user equipment #50 in response to the user equipment #50 being located at the location A at the time point t10, the time point t11, and the time point t12. The second mobility information can be used to indicate that the user equipment #50 stays in the same location (ie: location A) for a long time.

In one embodiment, the output module 123 can output the second mobility information for the user's reference. In one embodiment, the service application module 124 may transmit a message to the user equipment #50 through the transceiver 130 according to the second mobility information. For example, the service application module 124 can determine that the owner of the user equipment #50 is interested in the merchandise displayed at the location A according to the second mobility information. Therefore, the service application module 124 can transmit the relevant advertisement message corresponding to the commodity to the user equipment #50.

FIG. 6 is a schematic diagram illustrating the movement trend table 60 of the user equipment #60 according to an embodiment of the present invention. The movement trend table 60 may include a movement trajectory of the user equipment #60, wherein the movement trajectory may include a plurality of locations corresponding to a plurality of time points, respectively. For example, movement trend table 60 may indicate that user equipment #60 is at location A at time t20 and at location C at time t21.

The mobile communication traffic receiving module 121 can retrieve a specific position (or a third position) corresponding to a specific time point (or a third time point) from the movement trend table 60 . The movement location trajectory analysis module 122 may generate the third mobility information of the user equipment #60 in response to the specific location matching the starting location in the preset path in the storage medium 120 .

In this embodiment, the mobile communication traffic receiving module 121 can retrieve the position A corresponding to the time point t20 from the movement trend table 60 . The action position trajectory analysis module 122 may generate a third corresponding to the path ACF, the path ACG, and the path ADG in response to the position A matching the starting position of each of the path ACF, the path ACG, and the path ADG in Table 1. Mobility Information. The third mobility information may be used to indicate a possible destination for the user equipment #60 at location A to travel to.

In one embodiment, the output module 123 can output the third mobility information for the user's reference. In one embodiment, the service application module 124 may transmit a message to the user equipment #60 through the transceiver 130 according to the third mobility information. For example, when a fire occurs at the location F, the service application module 124 can determine, according to the third mobility information, that the user holding the user equipment #60 may go to the place where the fire occurs. Therefore, the service application module 124 can send a warning message to the user equipment #60 to prevent the user from going to the location F.

In one embodiment, the mobile communication traffic receiving module 122 can receive the demand message through the transceiver 130 . The output module 123 can output the user equipment list including the user equipment through the transceiver 130 in response to the matching of the first mobility information, the second mobility information or the third mobility information of the user equipment with the demand information. For example, if the demand message is "all user equipments at the location F where the fire occurred", the output module 123 may output the information including the user equipment #60 in response to the third mobility information of the user equipment #60 being matched with the demand message. User equipment list.

FIG. 7 is a flowchart illustrating a method for estimating user mobility according to an embodiment of the present invention, wherein the estimating method can be implemented by the estimating apparatus 100 shown in FIG. 1 . In step S701, the traffic is received from the user equipment, and a movement trend table corresponding to the user equipment is generated according to the traffic. In step S702, a first start position corresponding to the first start time point, a first end position corresponding to the first end time point, and at least one first transition are extracted from the movement trend table according to the first sliding window At least one first transition position of the time point, wherein the at least one transition time point is between the first start time point and the first end time point. In step S703, first mobility information of the user equipment is generated in response to the first starting position, the at least one first transition position, and the first ending position matching the first preset path. In step S704, the first mobility information is output.

To sum up, the present invention can improve the base station positioning technology to more accurately analyze various types of mobile users, thereby providing different application services. For example, the present invention can only send marketing messages to mobile users who stay in the area or come from a specific direction (eg, mobile users coming from a MRT station). For another example, the present invention can estimate the population that is about to move towards the disaster area, and then send the disaster warning message in advance.

The present invention can analyze the mobility information of the user equipment based on the mobile base station positioning technology combined with the movement trend table of the user equipment, thereby providing the user equipment with forward-looking suitable services. The user mobility estimation system and estimation method provided by the present invention have the following advantages when compared with other conventional techniques:

(1) The present invention can solve the disadvantage that the traditional base station cannot filter passing people, so as to find the people staying in the area.

(2) The present invention can solve the disadvantage that the traditional base station cannot know the moving direction of the people, so as to find out the people from a specific direction or a specific place, and provide applications such as precise marketing.

(3) The present invention can estimate the people who are about to move to a specific place, and then provide applications such as precise marketing or disaster warning.

(4) The present invention does not need to use GPS technology. Therefore, even if the user equipment is not a smart phone, the present invention can still track and locate the user equipment.

The above detailed description is for a specific description of a feasible embodiment of the present invention, but this embodiment is not intended to limit the patent scope of the present invention. Any equivalent implementation or modification that does not depart from the technical spirit of the present invention shall be included in the within the scope of the patent in this case.

100: Estimation Device 110: Processor 120: Storage Media 121: Mobile communication service receiving module 122: Action position trajectory analysis module 123: Output module 124: Service Application Module 130: Transceiver 30: Historical moving trend table 31, 41, 51: Sliding windows 40, 50, 60: Moving Trend Table A, B, C, D, E, F, G, H, I, J, K: Position S701, S702, S703, S704: Steps T1, t1, T2, t2, T3, t3, T4, t4, t10, t11, t12, t13, t20, t21: time points

FIG. 1 is a schematic diagram of an apparatus for estimating user mobility according to an embodiment of the present invention. FIG. 2 is a schematic diagram illustrating a path of a user equipment according to an embodiment of the present invention. FIG. 3 is a schematic diagram illustrating a historical movement trend table of a plurality of user equipments according to an embodiment of the present invention. FIG. 4 is a schematic diagram illustrating a movement trend table of a user equipment according to an embodiment of the present invention. FIG. 5 is a schematic diagram illustrating a movement trend table of a user equipment according to an embodiment of the present invention. FIG. 6 is a schematic diagram illustrating a movement trend table of a user equipment according to an embodiment of the present invention. FIG. 7 is a flowchart illustrating a method for estimating user mobility according to an embodiment of the present invention.

S701, S702, S703, S704: Steps

Claims (8)

A device for estimating user mobility, comprising: a transceiver; a storage medium, storing a plurality of modules and a first preset path; and a processor, coupled to the storage medium and the transceiver, and accessing and executing The plurality of modules, wherein the plurality of modules include: a mobile communication traffic receiving module, receiving traffic from the user equipment through the transceiver, and generating corresponding to the user equipment according to the traffic The mobile trend table, wherein the mobile communication traffic receiving module retrieves a first start position corresponding to a first start time point, a first start position corresponding to a first end time point from the mobile trend table according to a first sliding window a first end position and at least one first transition position corresponding to at least one first transition time point, wherein the at least one first transition time point is between the first start time point and the first end time point time; an action position trajectory analysis module, in response to the first starting position, the at least one first transition position and the first ending position matching with the first preset path to generate the first position of the user equipment. a mobility information, wherein the first mobility information includes a direction used to indicate the user equipment from; and an output module, which outputs the first mobility information through the transceiver. The estimation device of claim 1, wherein the mobile communication traffic receiving module retrieves a plurality of second positions corresponding to a plurality of different time points from the movement trend table according to a second sliding window, wherein the action position trajectory analysis module is in response to the plurality of second positions relative to each other At the same time, second mobility information of the user equipment is generated, wherein the output module outputs the second mobility information through the transceiver. The estimation device of claim 1, wherein the mobile communication traffic receiving module receives historical traffic from a plurality of historical user equipments through the transceiver, and generates the plurality of historical traffic according to the historical traffic A historical mobile trend table of the historical user equipment, wherein the mobile communication traffic receiving module retrieves a plurality of historical starting positions corresponding to the historical starting time points from the historical moving trend table according to the third sliding window, corresponding A plurality of historical end positions at a historical end time point and a plurality of historical transition positions corresponding to at least one historical transition time point, wherein the action position trajectory analysis module is based on the plurality of historical start positions, the plurality of historical transition positions calculating at least one probability corresponding to at least one path at the historical end position and the plurality of historical transition positions, and storing the at least one path in the storage medium as at least one path in response to the at least one probability being greater than a probability threshold Default path. The estimation device according to claim 1, wherein the storage medium further stores a second preset path, wherein the mobile communication traffic receiving module retrieves the first path corresponding to the third time point from the movement trend table Three positions, wherein the mobile position trajectory analysis module generates third mobility information of the user equipment in response to the third position matching the second preset path, wherein the output module passes the The transceiver outputs the third mobility information. The estimation device of claim 1, wherein the modules further comprise: a service application module, which transmits a message to the user equipment through the transceiver according to the first mobility information. The estimation device of claim 1, wherein the traffic includes at least one of the following: user equipment information, location information, time information, application service type, communication type, and base station information. The estimation device of claim 1, wherein the mobile communication traffic receiving module receives a demand message through the transceiver, wherein the output module is responsive to the first mobility information and the demand message The user equipment list including the user equipment is output through the transceiver by matching. A method for estimating user mobility, comprising: receiving traffic from user equipment, and generating a mobile trend table corresponding to the user equipment according to the traffic; retrieving from the mobile trend table according to a first sliding window a first start position corresponding to a first start time point, a first end position corresponding to a first end time point, and at least one first transition position corresponding to at least one first transition time point, wherein the at least one first The transition time point is between the first start time point and the first end time point; in response to the first start position, the at least one first transition position and all matching the first end position with a first preset path to generate first mobility information of the user equipment, wherein the first mobility information includes a direction used to indicate the user equipment from; and outputting the user equipment First Mobility Information.

Images