TW202312750A - 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

Apparatus and method for estimating user mobility

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

The technology of immediately finding users in a specific area by 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 state. For example, the service provider still cannot determine whether the user is staying in the same place, what the user's destination is, or the path chosen by the user to reach the destination. Therefore, the application of site-appropriate services is still limited. For example, service providers not only cannot send promotional messages to specific ethnic groups, but also cannot send warnings to users who are about to go to disaster areas.

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

The present invention provides a device and method for estimating user mobility, which can estimate detailed mobile information of user equipment, such as staying in place, destination, or the path chosen to reach the destination.

A device for estimating user mobility 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 multiple modules, wherein the multiple modules include a mobile communication service receiving module, a mobile location trajectory 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 uses the mobile trend table according to the first sliding window Retrieving 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 at least one first The transition time point is between the first start time point and the first end time point. The action location trajectory analysis module generates first mobility information of the user equipment in response to the first start location, at least one first transition location, and the first end location 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 service receiving module extracts a plurality of second locations respectively corresponding to a plurality of different time points from the mobile trend table according to the second sliding window, wherein the mobile location track analysis The module generates second mobility information of the user equipment in response to the plurality of second locations 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 service receiving module receives historical services from a plurality of historical user equipments through a transceiver, and generates a historical mobile trend table of a plurality of historical user equipments according to the historical messages, The mobile communication service receiving module extracts from the historical movement trend table according to the third sliding window a plurality of historical start positions corresponding to the historical start time point, a plurality of historical end positions corresponding to the historical end 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 start positions, a plurality of historical end positions, and a plurality of historical transition positions , and in response to at least one probability greater than a probability threshold, at least one path is stored in the storage medium as 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 service receiving module extracts the third position corresponding to the 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 the third location matching 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 sends 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 communication service 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 service receiving module receives the demand message through the transceiver, wherein the output module outputs the user information including the user equipment through the transceiver in response to the first mobility information matching the demand message Equipment List.

A method for estimating user mobility in the present invention includes: receiving traffic from the user equipment, and generating a mobile trend table corresponding to the user equipment according to the traffic; extracting the mobile trend table corresponding to the first sliding window according to the 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 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 the first start location, at least one first transition location, and the first end location matching the first preset path; and outputting the first mobility information.

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

The present invention can provide a location 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 program or a resident execution program. As long as the signal of the user equipment can be received by the base station, the present invention can estimate the detailed movement information of the user equipment.

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

FIG. 1 shows a schematic diagram of an estimation device 100 for user mobility according to an embodiment of the present invention, wherein the estimation device 100 is used for estimating the mobility of a user equipment. The user equipment is, for example, a communication device supporting mobile communication network protocols 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 (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 processing unit (graphics processing unit, GPU), image signal processor (image signal processor, ISP) ), image processing unit (image processing unit, IPU), arithmetic logic unit (arithmetic logic unit, ALU), complex programmable logic device (complex programmable logic device, CPLD), field programmable logic gate array (field programmable gate array , FPGA) or other similar components or combinations of the above components. The processor 110 can be coupled to the storage medium 120 and the transceiver 130 , and access and execute multiple 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 (read-only memory, ROM), flash memory (flash memory) , hard disk drive (hard disk drive, HDD), solid state drive (solid state drive, SSD) or similar components or a combination of the above components, and are used to store multiple 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 service receiving module 121, a mobile location trajectory analysis module 122, an output module 123, and a service application module 124, and its functions will be described later. illustrate.

The transceiver 130 transmits and receives signals in a wireless or wired manner. The 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 service receiving module 121 can receive mobile network traffic, 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 thereto.

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 device 100 can locate a specific user equipment according to location information and time information. The application service category can indicate the application program used by the user equipment. For example, the application service category may indicate that the user equipment is running a web browser or running game software based on locality services. The location information may include historical location information that is longer than 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 than 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 that is serving the user equipment. The base station information may indicate a particular base station that is serving the user equipment.

The mobile communication service 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 at location A, the mobile communication service receiving module 121 can determine that the user equipment is at location A according to the traffic between the user equipment and the base station. Similarly, when the user equipment is at location B, the mobile communication service receiving module 121 can determine that the user equipment is at location B according to the traffic between the user equipment and the base station. Accordingly, the mobile communication service receiving module 121 can continuously receive the service and generate a path corresponding to a plurality of user equipments according to the service.

Under certain circumstances, the user equipment can communicate with the base station to generate the above-mentioned traffic. For example, behaviors performed by user equipment such as powering on, receiving/sending short messages, receiving/dialing calls, or registering and authenticating with a long term evolution (LTE) core network will 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 mobile trajectory of the user equipment according to the traffic, so as to obtain the staying, moving, estimated direction or information about the best route.

The output module 123 can receive the estimation result from the action position trajectory analysis module 122 , and can output the estimation result to an 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 action 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 action location trajectory analysis module 122 , and can output the estimation result to the system providing application service through the transceiver 130 . For example, the service application module 124 can output the estimation result to the SMS service provider. The provider of the SMS service can transmit the advertisement SMS 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 administrator of the game software. The manager of the game software can provide the user equipment at a specific location with the appropriate game content according to the information received from the service application module 124 .

The mobile communication traffic receiving module 121 can receive historical traffic from multiple historical user equipments through the transceiver 130, and generate historical mobile trend tables of multiple historical user equipments according to the historical traffic. FIG. 3 shows a schematic diagram of a historical movement trend table 30 of multiple user equipments according to an embodiment of the present invention. The historical movement trend table 30 may include a plurality of historical movement trajectories respectively corresponding to a plurality of historical users, wherein each historical movement trajectory may include a plurality of historical time points and a plurality of historical locations respectively corresponding to a plurality of historical time points. Taking user equipment #1 as an example, the historical movement trend table 30 may include the 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 is located 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 service receiving module 121 can extract a plurality of historical locations respectively corresponding to a plurality of historical time points from the historical movement trend table 30 according to the sliding window 31 (or called the third sliding window). In the data captured by the sliding window 31, the earliest historical time point can be defined as the historical start time point (for example: time point T1), and the latest historical time point can be defined as the historical end 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 (for example: time point T2).

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

The mobile communication service 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, and location G corresponding to historical user equipment # 4 and location H corresponding to historical user equipment #5.

The mobile communication service receiving module 121 can extract 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, a plurality of historical transition positions may include position C corresponding to historical user equipment #1, position C corresponding to historical user equipment #2, position D corresponding to historical user equipment #3, corresponding to historical user equipment # 4 and the location 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 multiple historical start positions, multiple historical end positions and multiple historical transition positions captured by the sliding window 31, wherein the at least one A path corresponds to a specific historical start location and a specific historical end location. For example, the action location trajectory analysis module 122 can calculate the probability of the path from location A to location 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 meets the condition of "the path from position A to position F", therefore, the action position trajectory analysis module 122 can determine the path The probability of ACF is 100%. For another example, the action location trajectory analysis module 122 can calculate the probability of the path from location A to location G according to the data captured by the sliding window 31 . Since there are two routes such as route ACG and route ADG in the sliding window 31 that meet the condition of "the route from position A to position G", therefore, the action position trajectory analysis module 122 can determine that the probability of route ACG is 50% and the route ADG 50% chance. Based on a similar calculation method, the action location 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. The action location trajectory analysis module 122 may store the path in the storage medium 120 as the default path in response to the probability of the path being greater than the probability threshold. 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 location trajectory analysis module 122 can store all the paths in Table 1 as default paths. The preset route may represent one or more most likely routes from a specific location to a specific destination. In one embodiment, the output module 123 or the service application module 124 can output the preset path for user's reference or service provider to provide services.

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 shows a schematic diagram of a movement trend table 40 of a user equipment #40 according to an embodiment of the present invention. The movement trend table 40 may include the movement track of the user equipment #40, wherein the movement track may include multiple locations respectively corresponding to multiple time points. For example, the movement trend table 40 may indicate that the UE #40 is located 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 service receiving module 121 can extract multiple positions respectively corresponding to multiple time points from the mobile trend table 40 according to the sliding window 41 (or called the first sliding window). Among the data captured by the sliding window 41, the earliest time point can be defined as the start time point (for example: time point t1), and the latest time point can be defined as the end time point (for example: time point t3), and At least one time point between the start time point and the end time point can be defined as at least one transition time point (for example: time point t2 ). The mobile communication service receiving module 121 can retrieve from the mobile trend table 40 the start position (for example: position A) corresponding to the start time point and the end position (for example: position F) corresponding to the end time point from the mobile trend table 40 according to the sliding window 41. ) and at least one transition position (for example: position C) corresponding to at least one transition time point.

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

In one embodiment, the output module 123 can output the first mobility information for user's reference. In one embodiment, the service application module 124 can send 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 at the location F is owned by a user from the location A in 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 shows a schematic diagram of a movement trend table 50 of a user equipment #50 according to an embodiment of the present invention. The movement trend table 50 may include the movement track of the user equipment #50, wherein the movement track may include multiple locations respectively corresponding to multiple time points. For example, the movement trend table 50 may indicate that the UE #50 is located 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 service receiving module 121 can extract a plurality of locations respectively corresponding to a plurality of different time points from the mobile trend table 50 according to the sliding window 51 (or called the second sliding window). The action 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 service receiving module 121 can extract 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 action location trajectory analysis module 122 can generate the second mobility information of the user equipment #50 in response to the user equipment #50 being 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 at the same location (namely: location A) for a long time.

In one embodiment, the output module 123 can output the second mobility information for user's reference. In one embodiment, the service application module 124 can send 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 commodity 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 shows a schematic diagram of a movement trend table 60 of a user equipment #60 according to an embodiment of the present invention. The movement trend table 60 may include the movement trajectory of the user equipment #60, wherein the movement trajectory may include multiple locations respectively corresponding to multiple time points. For example, the movement trend table 60 may indicate that the UE #60 is located at the location A at the time point t20 and is located at the location C at the time point t21.

The mobile communication service receiving module 121 can retrieve a specific location (or called a third location) corresponding to a specific time point (or called a third time point) from the movement trend table 60 . The action location trajectory analysis module 122 can generate the third mobility information of the user equipment #60 in response to the match between the specific location and the starting location of the preset route in the storage medium 120 .

In this embodiment, the mobile communication service receiving module 121 can retrieve the location A corresponding to the time point t20 from the movement trend table 60 . The action location trajectory analysis module 122 may generate a third path corresponding to the path ACF, the path ACG, and the path ADG in response to the location 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 can be used to indicate the possible destinations of the user equipment #60 at the location A.

In one embodiment, the output module 123 can output the third mobility information for user's reference. In one embodiment, the service application module 124 can send 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 may determine that the user holding the user equipment #60 may go to the place where the fire occurs according to the third mobility information. 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 service receiving module 122 can receive the demand message through the transceiver 130 . The output module 123 may output a user equipment list including the user equipment through the transceiver 130 in response to the first mobility information, the second mobility information or the third mobility information of the user equipment matching the requirement message. For example, if the demand message is "all user equipment at the location F where the fire broke out", 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 matching the demand message. List of user equipment.

FIG. 7 shows a flowchart of a method for estimating user mobility according to an embodiment of the present invention, wherein the estimating method can be implemented by the estimating device 100 shown in FIG. 1 . In step S701, 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 moving trend table according to the first sliding window. At least one first transition position of the time point, wherein 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 UE is generated in response to the first start location, at least one first transition location, and the first end location matching the first preset path. In step S704, the first mobility information is output.

To sum up, the present invention can improve the positioning technology of the base station to more accurately analyze various types of mobile users, and then provide 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 (for example: mobile users coming from a subway station). For another example, the present invention can estimate the population that is about to move towards the disaster area, and then send disaster warning messages in advance.

Based on the mobile base station positioning technology, the present invention can analyze the mobility information of the user equipment in combination with the mobile trend table of the user equipment, so as to provide forward-looking local service for the user equipment. The user mobility estimation system and estimation method provided by the present invention have the following advantages when compared with other conventional technologies:

(1) The present invention can solve the shortcoming that traditional base stations cannot filter passing people, and then find people staying in the area.

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

(3) The present invention can estimate the people who are about to move to a specific location, 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 a specific description of a feasible embodiment of the present invention, but this embodiment is not used to limit the patent scope of the present invention, and any equivalent implementation or change that does not deviate from the technical spirit of the present invention shall be included in In the patent scope of this case.

100: Estimation device 110: Processor 120: storage media 121:Mobile communication service receiving module 122: Action location trajectory analysis module 123: Output module 124: Service application module 130: Transceiver 30:Historical mobile trend table 31, 41, 51: sliding window 40, 50, 60: Moving Trend Tables 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 a device 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 multiple 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 shows a flow chart of 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: transceiver; a storage medium for storing multiple modules and a first preset path; and A processor, coupled to the storage medium and the transceiver, and accessing and executing the multiple modules, wherein the multiple modules include: The mobile communication service receiving module receives a message from the user equipment through the transceiver, and generates a mobile trend table corresponding to the user equipment according to the message, wherein the mobile communication service receiving module according to The first sliding window is used to extract from the moving trend table 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 position corresponding to at least one first transition time point a first transition position, wherein the at least one first transition time point is between the first start time point and the first end time point; An action location trajectory analysis module, generating a first movement of the user equipment in response to the first start location, the at least one first transition location, and the first end location matching the first preset path sexual information; and The output module is configured to output the first mobility information through the transceiver. The estimation device as claimed in claim 1, wherein The mobile communication service receiving module retrieves a plurality of second positions respectively corresponding to a plurality of different time points from the mobile trend table according to the second sliding window, wherein The action location trajectory analysis module generates second mobility information of the user equipment in response to the plurality of second locations being identical to each other, wherein The output module outputs the second mobility information through the transceiver. The estimation device as claimed in claim 1, wherein The mobile communication service receiving module receives historical service from a plurality of historical user equipments through the transceiver, and generates a historical mobile trend table of the multiple historical user equipments according to the historical communication, wherein The mobile communication service receiving module retrieves a plurality of historical start positions corresponding to the historical start time point and a plurality of historical end points corresponding to the historical end time point from the historical movement trend table according to the third sliding window. location and a plurality of historical transition locations corresponding to at least one historical transition point in time, wherein The action position trajectory analysis module calculates at least one probability corresponding to at least one path according to the multiple historical start positions, the multiple historical end positions, and the multiple historical transition positions, and responds to the at least A probability is greater than a probability threshold, and the at least one path is stored in the storage medium as at least one preset path. The estimation device as claimed in claim 1, wherein The storage medium further stores a second preset path, wherein The mobile communication service receiving module retrieves a third position corresponding to a third time point from the mobile trend table, wherein The action location trajectory analysis module generates third mobility information of the user equipment in response to the match between the third location and the second preset path, wherein The output module outputs the third mobility information through the transceiver. The estimation device as claimed in item 1, wherein the plurality of modules further include: The service application module transmits a message to the user equipment through the transceiver according to the first mobility information. The estimation device as claimed in 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 as claimed in claim 1, wherein The mobile communication service receiving module receives the demand message through the transceiver, wherein The output module outputs a user equipment list including the user equipment through the transceiver in response to the first mobility information matching the requirement message. A method for estimating user mobility, comprising: receiving traffic from a user equipment, and generating a movement trend table corresponding to the user equipment according to the traffic; According to the 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 a position corresponding to at least one first transition time point are extracted from the moving trend table. at least one first transition position, wherein the at least one first transition time point is between the first start time point and the first end time point; generating first mobility information of the UE in response to the first start location, the at least one first transition location, and the first end location matching a first predetermined path; and Output the first mobility information.

Images