A mobile prompt information generation method and device, a storage medium and an electronic device

Abstract

The application discloses a mobile prompt information generation method and device, a storage medium and an electronic device, relates to the technical field of communication, and comprises the following steps: acquiring a signal disappearance position and a signal disappearance time of a communication terminal used by a target user; selecting a candidate moving route corresponding to the target user from historical user moving routes according to the signal disappearance position and the signal disappearance time; determining a candidate moving area corresponding to the target user according to the candidate moving route, and determining a target moving area corresponding to the target user according to clustering information of the candidate moving area; and generating a moving prompt information of the target user according to the target moving area. The application selects the candidate moving route through the signal disappearance position and the signal disappearance time, realizes the prediction of a potential moving path of the user after signal disappearance, determines the target moving area based on the candidate moving route and the clustering information, realizes the accurate positioning of a potential activity area of the user after signal disappearance, and improves the rescue efficiency.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a method, apparatus, storage medium and electronic device for generating mobile notification information. Background Technology

[0002] In scenarios such as outdoor travel or work in the wild, users' communication terminals may lose signal, resulting in the inability to make calls.

[0003] Currently, existing technologies can only determine the location where the communication terminal signal disappears by collecting the base station location information of the communication terminal used by the user.

[0004] However, using this method, the caller or rescuers can only carry out rescue operations based on the location where the communication terminal signal disappears, resulting in low rescue efficiency. Summary of the Invention

[0005] In view of this, this application provides a method, apparatus, storage medium and electronic device for generating mobile alert information, the main purpose of which is to improve the technical problem of low rescue efficiency caused by the caller or rescuer being able to carry out rescue based only on the location where the communication terminal signal disappears.

[0006] Firstly, this application provides a method for generating mobile notification information, including: Obtain the location and time when the signal disappears from the communication terminal used by the target user; Based on the location where the signal disappeared and the time when the signal disappeared, a candidate movement route corresponding to the target user is selected from the historical user movement routes; Based on the candidate movement routes, determine the candidate movement areas corresponding to the target user, and based on the clustering information of the candidate movement areas, determine the target movement area corresponding to the target user; Based on the target movement area, a movement notification message for the target user is generated.

[0007] Optionally, determining the candidate movement area corresponding to the target user based on the candidate movement routes, and determining the target movement area corresponding to the target user based on the clustering information of the candidate movement areas, includes: Based on the candidate movement routes, determine the movement destination corresponding to the candidate movement routes; Based on the location distribution of the mobile endpoints, the mobile endpoints are clustered to obtain the candidate mobile regions; Based on the clustering information of the candidate mobile regions, the target mobile region corresponding to the target user is determined.

[0008] Optionally, determining the target mobile region corresponding to the target user based on the clustering information of the candidate mobile regions includes: Obtain the regional environmental information corresponding to the candidate movement area; Based on the regional environmental information, the clustering information of the candidate mobile regions is updated, and the target mobile region corresponding to the target user is determined from the candidate mobile regions based on the updated clustering information.

[0009] Optionally, selecting a candidate movement route corresponding to the target user from historical user movement routes based on the signal disappearance location and the signal disappearance time includes: Based on the location where the signal disappears, determine similar locations within the target area that match the location where the signal disappears; Based on the similar locations, determine the historical user's movement route with the similar locations as the starting points; The historical movement time of the historical user's movement route and the signal disappearance time are matched to obtain the time matching result; Based on the time matching results, candidate movement routes corresponding to the target user are selected from historical user movement routes.

[0010] Optionally, the step of time-matching the historical movement time of the historical user's movement route with the signal disappearance time to obtain the time-matching result of the historical movement time and the signal disappearance time includes: The duration of movement in the historical movement time and the duration of signal disappearance time are matched to obtain the duration similarity between the historical movement time and the signal disappearance time. The movement time of the historical movement time and the disappearance time of the signal disappearance time are matched to obtain the time similarity between the historical movement time and the signal disappearance time. The time similarity and the duration similarity are fused to obtain the time matching result of the historical movement time and the signal disappearance time.

[0011] Optionally, obtaining the location and time of signal loss of the communication terminal used by the target user includes: If a signal interruption is detected at the communication terminal, the interruption time is obtained; If the interruption time meets the signal disappearance condition, the communication state of the communication terminal is determined to be a signal disappearance state, and the signal disappearance location and signal disappearance time of the communication terminal are obtained.

[0012] Secondly, this application provides a mobile notification information generation device, comprising: The acquisition module is configured to acquire the signal disappearance location and signal disappearance time of the communication terminal used by the target user. The selection module is configured to select a candidate movement route corresponding to the target user from historical user movement routes based on the location where the signal disappeared and the time when the signal disappeared. The determination module is configured to determine the candidate movement area corresponding to the target user based on the candidate movement route, and to determine the target movement area corresponding to the target user based on the clustering information of the candidate movement area; The generation module is configured to generate movement prompt information for the target user based on the target movement area.

[0013] Thirdly, this application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the mobile prompt information generation method described in the first aspect.

[0014] Fourthly, this application provides an electronic device, including a storage medium, a processor, and a computer program stored on the storage medium and executable on the processor, wherein the processor executes the computer program to implement the mobile prompt information generation method described in the first aspect.

[0015] Fifthly, this application provides a computer program product, which includes a computer program that, when executed by a processor, implements the mobile prompt information generation method described in the first aspect.

[0016] By employing the above technical solutions, this application provides a method, apparatus, storage medium, and electronic device for generating mobile alert information, comprising: acquiring the signal loss location and signal loss time of a communication terminal used by a target user; selecting candidate movement routes corresponding to the target user from historical user movement routes based on the signal loss location and signal loss time; determining candidate movement areas corresponding to the target user based on the candidate movement routes, and determining the target movement area corresponding to the target user based on the clustering information of the candidate movement areas; and generating mobile alert information for the target user based on the target movement area. Compared with the prior art, this application achieves effective collection of spatiotemporal basic data on signal loss by acquiring the signal loss location and signal loss time of the communication terminal used by the target user; achieves prediction of the user's potential movement path after signal loss by combining the signal loss location and signal loss time to filter corresponding candidate movement routes; achieves accurate positioning of the user's potential activity area after signal loss by determining the target movement area based on the candidate movement routes and clustering information; and improves the efficiency of rescue operations for target users after the communication terminal's signal loss by generating mobile alert information based on the target movement area. Attached Figure Description

[0017] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application.

[0018] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, for those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0019] Figure 1 A flowchart illustrating a method for generating mobile notification information according to an embodiment of this application is shown. Figure 2 A flowchart illustrating a method for generating mobile notification information according to an embodiment of this application is shown. Figure 3 This illustration shows a schematic diagram of a mobile notification information generation device provided in an embodiment of this application; Figure 4 A schematic diagram of the structure of an electronic device provided in an embodiment of this application is shown. Detailed Implementation

[0020] The embodiments of this application will now be described in more detail with reference to the accompanying drawings. It should be noted that, unless otherwise specified, the embodiments and features described herein can be combined with each other.

[0021] To address the technical problem of low rescue efficiency caused by existing technologies where callers or rescuers can only conduct rescue operations based on the location where the communication terminal signal disappears, this embodiment provides a method for generating mobility alert information, such as... Figure 1 As shown, the method includes: Step 101: Obtain the location and time when the signal disappears from the communication terminal used by the target user.

[0022] In this embodiment, the communication terminal can be a device capable of accessing a mobile communication network. The communication terminal can report location data and establish a voice call link. For example, the communication terminal in this embodiment may include, but is not limited to, smartphones, outdoor handheld communication terminals, etc.

[0023] In this embodiment of the application, the signal loss location can be the last set of geographical coordinates collected by the operator's base station before the communication terminal lost connection with the network. The signal loss location can be used as a reference point for the loss of connection. For example, in this embodiment of the application, the signal loss location can be a coordinate... .

[0024] In this embodiment of the application, the signal disappearance time may include the recording time when the communication terminal experiences a network interruption and the cumulative duration of signal disappearance from the moment of disconnection.

[0025] Step 102: Select the candidate movement route corresponding to the target user from the historical user movement routes based on the location and time of signal disappearance.

[0026] In this embodiment of the application, the historical user movement route can be the spatiotemporal trajectory of a massive number of past users stored by the operator, and a single trajectory is an ordered spatiotemporal point sequence.

[0027] In this embodiment, the candidate movement routes can be a set of valid historical trajectories retained after both spatial and temporal filtering. For example, in this embodiment, all candidate movement routes can constitute a set. Among them, candidate movement routes It can be represented as , and It can represent the geographic coordinates of the movement route. It can represent the time offset relative to the starting point.

[0028] Step 103: Determine the candidate movement area corresponding to the target user based on the candidate movement routes, and determine the target movement area corresponding to the target user based on the clustering information of the candidate movement areas.

[0029] In the embodiments of this application, the candidate mobility region can be a contiguous geographical area generated by aggregating the locations of all mobility destinations, and the candidate mobility region can represent a region frequently visited by historical users. For example, the generation of candidate mobility regions can employ algorithms including, but not limited to, DBSCAN density clustering.

[0030] In this embodiment of the application, the clustering information may include the total number of trajectories within the region, the average comprehensive matching weight of candidate movement routes, and the original arrival probability of candidate movement regions.

[0031] In this embodiment of the application, the target movement area can be a geographical area that has been corrected for environmental probability and sorted from high to low probability, providing a predictive basis for generating prompt information.

[0032] In this embodiment, the following steps can be performed sequentially: endpoint extraction, point clustering, original regional probability calculation, and environmental probability correction. First, all candidate trajectory endpoints are aggregated to form contiguous areas. Then, the original arrival probability is calculated based on the trajectory weights within the area. Finally, the probability values ​​are corrected by combining regional environmental information such as terrain, roads, and signals to complete the prediction of the destination of the lost user. For example, if there are 10 valid candidate movement routes, they can correspond to 10 movement endpoints. After clustering to remove isolated noise points, 3 valid candidate movement areas are generated, labeled C1, C2, and C3 respectively. The original probability is calculated based on the number of trajectories and average weights in each area, and then environmental factors are added for correction. Finally, the target movement area is obtained by sorting according to the corrected probabilities.

[0033] Step 104: Generate movement prompt information for the target user based on the target movement area.

[0034] In this embodiment, the mobility alert information can be multimedia display material generated by integrating signal disappearance time, signal disappearance location, and prediction results of multiple candidate areas. For example, the mobility alert information in this embodiment can specifically be a dynamic video ringback tone. The dynamic video ringback tone can integrate all key rescue assistance content, specifically including the communication terminal signal disappearance time, signal disappearance location, cumulative signal disappearance duration, candidate area map paths sorted from high to low according to the updated candidate mobile area arrival probability, and contact information for local emergency rescue organizations.

[0035] In this embodiment, the mobile alert information can be delivered using the operator's existing video ringback tone service. When an external communication terminal dials the missing target user and the call link cannot be connected, the calling terminal automatically plays the video ringback tone, allowing the caller to intuitively obtain the predicted activity range of the missing user and independently decide whether to contact the rescue team to carry out search and rescue.

[0036] In this embodiment of the application, if the target user's communication link is restored to normal, the generated mobile notification information is immediately cleared; if the duration of the loss of contact exceeds the preset maximum duration, the notification information is retained, and an emergency rescue reminder icon is added to the video material.

[0037] In this embodiment, the present application can make up for the deficiencies of emergency call, SOS and location sharing functions after the signal of the communication terminal used by the user disappears (i.e. the user loses contact). The present application does not require manual operation by the user. Even when the terminal is disconnected from the network or enters a signal blind zone, it can still output visual prediction information, which solves the problem that the traditional solution only provides static single-point coordinates and single rescue reference information, and improves rescue efficiency.

[0038] Compared with existing technologies, the embodiments of this application achieve effective collection of spatiotemporal basic data on signal loss by obtaining the location and time of signal loss of the communication terminal used by the target user; by combining the location and time of signal loss to filter corresponding candidate movement routes, the potential movement path of the user after signal loss can be predicted based on the candidate movement routes; by determining the target movement area based on the candidate movement routes and clustering information, the potential activity area of ​​the user after signal loss can be accurately located; and by generating movement prompt information based on the target movement area, the efficiency of rescue for the target user after the communication terminal loses signal can be improved.

[0039] As an optional approach, when performing the task of "determining the candidate movement area corresponding to the target user based on the candidate movement route, and determining the target movement area corresponding to the target user based on the clustering information of the candidate movement areas," the following methods can be used, but are not limited to them: Figure 2 As shown, the method includes: Step 201: Based on the candidate movement routes, determine the movement destination corresponding to the candidate movement routes.

[0040] In this embodiment of the application, the destination of movement can be the last set of geographical coordinate points of a single candidate movement route, and the destination of movement can be the original input data of clustering operation.

[0041] Step 202: Based on the location distribution of the mobile endpoints, perform location clustering on the mobile endpoints to obtain candidate mobile regions.

[0042] For the embodiments of this application, the location clustering can adopt the DBSCAN density clustering algorithm, with a preset clustering distance threshold d as the neighborhood radius, and a minimum number of points MinPts=2, which means that the area must contain at least 2 endpoints to be considered a valid cluster; randomly select unvisited points as the center, count all endpoints within the threshold range, and if the number of neighborhood points is greater than or equal to 2, expand the contiguous area (i.e. determine it as a candidate mobile area), and if the number of points is less than 2, mark it as noise points and remove it directly.

[0043] For example, if there are 10 valid candidate routes, there can be 10 destinations. After calculation, C1 contains 1 destination, C2 contains 3 destinations, C3 contains 2 destinations, and the remaining isolated destination is removed as a noise point.

[0044] In this embodiment of the application, the formula for calculating the original probability of the area can be as shown in Formula 1, wherein, The value can represent the average weight of the candidate routes within the area, n can represent the number of candidate routes within the area, and N can represent the total number of all candidate routes.

[0045] (Formula 1) Step 203: Determine the target mobile region corresponding to the target user based on the clustering information of the candidate mobile regions.

[0046] In this embodiment of the application, the target mobile region corresponding to the target user can be determined based on the probability of the occurrence of candidate mobile regions in the clustering information.

[0047] Optionally, when performing the "determining the target mobile region corresponding to the target user based on the clustering information of the candidate mobile regions", the following method can be used, but is not limited to: obtaining the regional environment information corresponding to the candidate mobile regions; updating the clustering information of the candidate mobile regions based on the regional environment information; and determining the target mobile region corresponding to the target user from the candidate mobile regions based on the updated clustering information.

[0048] In this embodiment of the application, regional environmental information can be categorized into three types of feature parameters: terrain, roads, and cellular signals. This regional environmental information can be used to correct the original probabilities obtained from clustering calculations. For example, regional environmental information may include terrain information, road network information, signal coverage information, etc.

[0049] For example, the regional environmental information can be based on fixed scoring standards. The terrain information can include a score of 1.0 for a candidate mobile area that is fully accessible, a score of 0.5 for a candidate mobile area that has obstacles but can be bypassed, and a score of 0 for a candidate mobile area that is completely impassable. The road network factors can include a score of 1.0 for a candidate mobile area that is located on a main road, a score of 0.8 for a candidate mobile area that is located on a secondary road, a score of 0.6 for a candidate mobile area that is located on a regular road, and a score of 0.3 for a candidate mobile area that is not located on a road. The signal coverage factors can include a score of 1.0 for a candidate mobile area that has a normal signal, a score of 0.7 for a candidate mobile area that has a weak signal, and a score of 0.3 for a candidate mobile area that is a signal blind spot.

[0050] In this embodiment, the scores corresponding to the three types of feature parameters of the regional environmental information can be weighted and summed to obtain an environmental correction factor. The clustering information of the candidate mobile areas is then updated using this environmental correction factor to obtain the updated arrival probability of the candidate mobile areas. The formula for calculating the updated arrival probability of the candidate mobile areas is shown in Formula 2, where P(C) represents the original arrival probability of the candidate mobile area, and E(C) represents the environmental correction factor. The candidate mobile areas can be sorted according to the numerical value of their updated arrival probabilities, and the candidate mobile area with the higher probability value can be selected as the target mobile area.

[0051] (Formula 2) Optionally, when performing the action of "selecting candidate movement routes corresponding to the target user from historical user movement routes based on the signal disappearance location and signal disappearance time", the following method can be used, but is not limited to: determining similar locations within the target range that match the signal disappearance location based on the signal disappearance location; determining historical user movement routes with the similar locations as the starting points based on the similar locations; performing time matching between the historical movement time and signal disappearance time of the historical user movement routes to obtain a time matching result; and selecting candidate movement routes corresponding to the target user from historical user movement routes based on the time matching result.

[0052] In this embodiment of the application, a similar location can be a location whose spatial distance from the location where the signal disappears is less than a preset distance matching threshold. Similar locations are used to narrow down the trajectory retrieval range. For example, the distance calculation formula for determining similar locations can be as shown in Formula 3, where x and y can represent the coordinates of any historical trajectory starting point. , It can represent the coordinates of the location where the signal disappears; It can represent the distance matching threshold.

[0053] (Formula 3) For the embodiments of this application, the historical travel time can be the trajectory start time and the total travel time of a single historical trajectory (i.e., a single historical travel route). The historical travel time can include the travel time and the travel duration.

[0054] Optionally, when performing the "time matching of historical user movement time and signal disappearance time to obtain time matching result of historical movement time and signal disappearance time", the following method can be used, but is not limited to: time matching of movement duration in historical movement time and disappearance duration in signal disappearance time to obtain duration similarity of historical movement time and signal disappearance time; time matching of movement time in historical movement time and disappearance time in signal disappearance time to obtain time similarity of historical movement time and signal disappearance time; and fusion processing of time similarity and duration similarity to obtain time matching result of historical movement time and signal disappearance time.

[0055] For the embodiments of this application, duration similarity can characterize the degree of matching between the total duration of the historical trajectory (i.e., the duration of movement of a single historical route) and the duration of loss of contact (i.e., the duration of signal disappearance). The larger the duration difference, the lower the value. The formula for calculating duration similarity can be as shown in Formula 4, where, It can represent the duration of a single historical trajectory (i.e., the duration of movement along a single historical route). It can represent the duration of a user's loss of contact (i.e., the duration of the signal disappearance). It can represent the time decay parameter. The larger the duration, the higher the tolerance for matching; exp is an exponential operation, and the calculation result range is (0,1).

[0056] (Formula 4) In this embodiment, time similarity can characterize the degree of matching between the departure time of the historical trajectory (i.e., the movement time of a single historical route) and the time of user loss of contact (i.e., the time when the signal disappears). The closer the times are, the higher the value. The formula for calculating time similarity is as shown in Formula 5, where, It can represent the daily minute value converted from the starting time of the trajectory (i.e., the movement time of a single historical movement route); It can represent the value in minutes per day converted from the time of loss of contact (i.e. the time when the signal disappeared); It can represent the reuse duration similarity decay parameter.

[0057] (Formula 5) In this embodiment, the time matching result can be a comprehensive matching weight obtained by fusing time similarity and duration similarity, which serves as the criterion for selecting candidate movement routes. The formula for calculating the comprehensive time similarity (i.e., the time matching result) can be as shown in Formula 6, where, It can represent the weighting coefficient of time similarity. The value can be 0.6, which indicates that the matching priority is higher at any given time.

[0058] (Formula 6) For example, if the time of loss of contact is 15:30 (930 minutes) and the duration of loss of contact is 2 hours; trajectory 1 starts at 15:35 (935 minutes) and lasts for 1.8 hours, with a comprehensive similarity of 0.838; trajectory 2 starts at 18:30 (1110 minutes) and lasts for 2.1 hours, with a comprehensive similarity of 0.361; if the similarity threshold is 0.5, then only trajectory 1 with a similarity higher than the similarity threshold will be retained as a candidate movement route.

[0059] For the embodiments of this application, spatial dimension filtering can be performed first to retain only the trajectory whose starting point is close to the point of loss of contact (i.e. the point where the signal disappears), thereby reducing the computational power loss caused by full trajectory calculation; then time dimension matching can be performed to eliminate invalid trajectories whose travel time, duration and loss of contact scenario (i.e. the scenario where the signal disappears) are too different, so as to obtain candidate movement routes with reference value.

[0060] In this embodiment, after similar location filtering, the trajectory duration is filtered a second time, retaining only those with a total duration falling within the range of [0.8]. 1.2 Trajectories within the specified interval are used to generate an initial set of trajectories to be matched, and then the time similarity calculation process begins. It can represent the duration of disappearance.

[0061] Optionally, when performing the "obtaining the signal disappearance location and signal disappearance time of the communication terminal used by the target user", the following methods can be used, but are not limited to: when a signal interruption is detected in the communication terminal, the interruption time of the signal interruption is obtained; when the interruption time meets the signal disappearance condition, the communication state of the communication terminal is determined to be a signal disappearance state, and the signal disappearance location and signal disappearance time of the communication terminal are obtained.

[0062] In the embodiments of this application, the signal disappearance condition can be a pre-set signal disappearance duration threshold. The signal disappearance condition is used to distinguish between temporary signal fluctuations and real signal disappearance scenarios (i.e., real loss of contact scenarios). For example, the signal disappearance condition in the embodiments of this application can be a fixed duration threshold.

[0063] In this embodiment of the application, the initialization acquisition logic can be executed periodically to record the current time, the communication terminal connection status, and the geographical location at regular intervals. The connection status S can include two types of parameters: signal strength and device power-on status. The acquisition process runs continuously in a loop.

[0064] In this embodiment of the application, the dialing status can be continuously checked. If the dialing status is normal, data is continuously collected in a loop. If the dialing status failure is detected (i.e., signal interruption occurs), the interruption duration is calculated. The interruption duration is compared with the signal disappearance duration threshold. If the interruption duration is greater than or equal to the signal disappearance duration threshold, the communication status of the communication terminal is determined to be the signal disappearance status.

[0065] In this embodiment, the terminal communication link recovery status can be monitored synchronously and continuously: when the terminal dialing status returns to normal, all mobile prompt information generated in subsequent processes can be cleared; if the link is not restored and the signal disappearance duration does not exceed the maximum duration, the system can periodically update the prediction data and prompt content; if the signal disappearance duration exceeds the maximum duration, the system locks the currently generated prompt information and adds an emergency rescue reminder icon.

[0066] Optionally, the embodiments of this application do not require users to manually operate the terminal, which can solve the defects of traditional SOS and location sharing functions that rely on users to actively trigger them and cannot collect location data after network outage. In the case of disconnection scenarios where users are injured, unconscious and unable to operate the device, data capture can still be completed automatically.

[0067] Compared with existing technologies, the embodiments of this application improve the accuracy of candidate movement region determination by clustering candidate movement regions based on the movement endpoints of candidate movement routes; improve the environmental adaptability and rationality of the target movement region determination results by updating the clustering information and determining the target movement region by combining regional environmental information; narrow the range of historical trajectory screening and reduce the amount of computation on invalid data by matching similar locations and time dimensions to filter candidate movement routes; improve the matching degree between historical movement routes and signal disappearance scenarios by fusing time similarity and duration similarity to obtain time matching results; and improve the effectiveness and reliability of signal disappearance location and time data collection by determining the signal disappearance status based on the interruption duration and collecting corresponding data.

[0068] Furthermore, as Figure 1 and Figure 2 The specific implementation of the method shown in this embodiment provides a mobile prompt information generation device, such as... Figure 3 As shown, the device includes: an acquisition module 31, a selection module 32, a determination module 33, and a generation module 34.

[0069] The acquisition module 31 is configured to acquire the signal disappearance location and signal disappearance time of the communication terminal used by the target user; The selection module 32 is configured to select a candidate movement route corresponding to the target user from the historical user movement routes based on the location and time of signal disappearance. The determination module 33 is configured to determine the candidate movement area corresponding to the target user based on the candidate movement route, and determine the target movement area corresponding to the target user based on the clustering information of the candidate movement area. The generation module 34 is configured to generate movement prompt information for the target user based on the target movement area.

[0070] In some examples of this embodiment, the determining module 33 is specifically configured to determine the destination corresponding to the candidate movement route based on the candidate movement route; perform location clustering on the destination based on the location distribution of the destination to obtain candidate movement areas; and determine the target movement area corresponding to the target user based on the clustering information of the candidate movement areas.

[0071] In some examples of this embodiment, the determining module 33 is further configured to obtain regional environment information corresponding to the candidate mobile regions; update the clustering information of the candidate mobile regions based on the regional environment information; and determine the target mobile region corresponding to the target user from the candidate mobile regions based on the updated clustering information.

[0072] In some examples of this embodiment, module 32 is specifically configured to: determine similar locations within the target range that match the location where the signal disappears, based on the similar locations; determine historical user movement routes with the similar locations as the starting points, based on the similar locations; perform time matching between the historical movement time and the signal disappearance time of the historical user movement routes to obtain time matching results; and select candidate movement routes corresponding to the target user from the historical user movement routes based on the time matching results.

[0073] In some examples of this embodiment, module 32 is specifically configured to perform time matching between the duration of movement in the historical movement time and the duration of signal disappearance time to obtain the duration similarity between the historical movement time and the signal disappearance time; perform time matching between the moment of movement in the historical movement time and the moment of disappearance time to obtain the moment similarity between the historical movement time and the signal disappearance time; and perform fusion processing on the moment similarity and duration similarity to obtain the time matching result between the historical movement time and the signal disappearance time.

[0074] In some examples of this embodiment, the acquisition module 31 is specifically configured to acquire the interruption time of the signal interruption when a signal interruption is detected in the communication terminal; and if the interruption time meets the signal disappearance condition, determine the communication state of the communication terminal as a signal disappearance state, and acquire the signal disappearance location and signal disappearance time of the communication terminal.

[0075] It should be noted that other corresponding descriptions of the functional units involved in the mobile notification information generation device provided in this embodiment can be found in [reference]. Figure 1 and Figure 2 The corresponding descriptions in [the document] will not be repeated here.

[0076] Based on the above, Figure 1 and Figure 2 Accordingly, this embodiment also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the above-described method. Figure 1 and Figure 2 The method shown.

[0077] Based on this understanding, the technical solution of this application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (such as CD-ROM, USB flash drive, mobile hard drive, etc.) and includes several instructions to cause a computer device (such as personal computer, server, or network device, etc.) to execute the methods of various implementation scenarios of this application.

[0078] like Figure 4 The diagram shown is a hardware structure schematic of an electronic device according to the present invention, comprising: At least one processor 401; and, Memory 402 is communicatively connected to at least one processor 401; wherein, The memory 402 stores instructions that can be executed by at least one processor to enable the at least one processor to perform the aforementioned method for generating movement prompt information.

[0079] Figure 4 Take a processor 401 as an example.

[0080] The electronic device may also include an input device 403 and an output device 404.

[0081] The processor 401, memory 402, input device 403, and output device 404 can be connected via a bus or other means. Figure 4 Taking the example of a connection between China and Israel via a bus.

[0082] The memory 402, as a non-volatile computer-readable storage medium, can be used to store non-volatile software programs, non-volatile computer-executable programs, and modules, such as the program instructions / modules corresponding to the movement prompt information generation method in the embodiments of this application, for example, Figure 1 and Figure 2 The method flow is shown. The processor 401 executes various functional applications and data processing by running non-volatile software programs, instructions, and modules stored in the memory 402, thereby realizing the mobile prompt information generation method in the above embodiment.

[0083] The memory 402 may include a program storage area and a data storage area. The program storage area may store the operating system and applications required for at least one function; the data storage area may store data created according to the use of the mobile prompt information generation method. Furthermore, the memory 402 may include high-speed random access memory and may also include non-volatile memory, such as at least one disk storage device, flash memory device, or other non-volatile solid-state storage device. In some embodiments, the memory 402 may optionally include memory remotely located relative to the processor 401, and these remote memories may be connected via a network to the apparatus performing the mobile prompt information generation method. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

[0084] The input device 403 can receive user clicks and generate signal inputs related to user settings and function control for the method of generating movement prompts. The output device 404 may include a display device such as a screen.

[0085] One or more modules are stored in memory 402, and when run by one or more processors 401, the motion prompt information generation method in any of the above method embodiments is executed.

[0086] Optionally, the aforementioned physical devices may also include a user interface, a network interface, a camera, radio frequency (RF) circuitry, sensors, audio circuitry, a Wi-Fi module, etc. The user interface may include a display screen, input units such as a keyboard, etc., and optional user interfaces may also include USB interfaces, card reader interfaces, etc. The network interface may optionally include standard wired interfaces, wireless interfaces (such as Wi-Fi interfaces), etc.

[0087] Those skilled in the art will understand that the physical device structure provided in this embodiment does not constitute a limitation on the physical device, and may include more or fewer components, or combine certain components, or have different component arrangements.

[0088] The storage medium may also include an operating system and a network communication module. The operating system is a program that manages the hardware and software resources of the aforementioned physical device, supporting the operation of information processing programs and other software and / or programs. The network communication module is used to enable communication between the various components within the storage medium, as well as communication with other hardware and software in the information processing physical device.

[0089] Through the above description of the embodiments, those skilled in the art can clearly understand that this application can be implemented by means of software plus necessary general-purpose hardware platforms, or it can be implemented by hardware. By applying the solution of this embodiment, compared with related technologies, this application embodiment achieves effective collection of spatiotemporal basic data of signal loss by obtaining the signal loss location and signal loss time of the communication terminal used by the target user; by combining the signal loss location and signal loss time to filter corresponding candidate movement routes, it achieves prediction of the user's potential movement path after the signal loss based on the candidate movement routes; by determining the target movement area based on the candidate movement routes and clustering information, it achieves accurate positioning of the user's potential activity area after the signal loss; by generating movement prompt information based on the target movement area, it improves the efficiency of rescue for the target user after the communication terminal's signal loss; and by... Candidate movement regions are obtained by clustering the endpoints of candidate movement routes, improving the accuracy of candidate movement region determination; the environmental adaptability and rationality of the target movement region determination results are improved by updating the clustering information and determining the target movement region by combining regional environmental information; the range of historical trajectory screening is narrowed and the amount of computation on invalid data is reduced by matching similar locations and time dimensions to filter candidate movement routes; the time matching results are obtained by fusing time similarity and duration similarity to improve the matching degree between historical movement routes and signal disappearance scenarios; and the effectiveness and reliability of signal disappearance location and time data collection are improved by determining the signal disappearance status based on the interruption duration and collecting corresponding data.

[0090] It should be noted that, in this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes the element.

[0091] The above are merely specific embodiments of this application, enabling those skilled in the art to understand or implement this application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of this application. Therefore, this application is not to be limited to these embodiments, but is to be accorded the widest scope consistent with the principles and novel features claimed herein.

Claims

1. A method for generating movement notification information, characterized in that, include: Obtain the location and time when the signal disappears from the communication terminal used by the target user; Based on the location where the signal disappeared and the time when the signal disappeared, a candidate movement route corresponding to the target user is selected from the historical user movement routes; Based on the candidate movement routes, determine the candidate movement areas corresponding to the target user, and based on the clustering information of the candidate movement areas, determine the target movement area corresponding to the target user; Based on the target movement area, a movement notification message for the target user is generated.

2. The method according to claim 1, characterized in that, The step of determining the candidate movement area corresponding to the target user based on the candidate movement routes, and determining the target movement area corresponding to the target user based on the clustering information of the candidate movement areas, includes: Based on the candidate movement routes, determine the movement destination corresponding to the candidate movement routes; Based on the location distribution of the mobile endpoints, the mobile endpoints are clustered to obtain the candidate mobile regions; Based on the clustering information of the candidate mobile regions, the target mobile region corresponding to the target user is determined.

3. The method according to claim 2, characterized in that, Determining the target mobile region corresponding to the target user based on the clustering information of the candidate mobile regions includes: Obtain the regional environmental information corresponding to the candidate movement area; Based on the regional environmental information, the clustering information of the candidate mobile regions is updated, and the target mobile region corresponding to the target user is determined from the candidate mobile regions based on the updated clustering information.

4. The method according to claim 1, characterized in that, The step of selecting a candidate movement route for the target user from historical user movement routes based on the location and time of signal disappearance includes: Based on the location where the signal disappears, determine similar locations within the target area that match the location where the signal disappears; Based on the similar locations, determine the historical user's movement route with the similar locations as the starting points; The historical movement time of the historical user's movement route and the signal disappearance time are matched to obtain the time matching result; Based on the time matching results, candidate movement routes corresponding to the target user are selected from historical user movement routes.

5. The method according to claim 4, characterized in that, The step of matching the historical travel time of the historical user's travel route with the signal disappearance time to obtain the time matching result of the historical travel time and the signal disappearance time includes: The duration of movement in the historical movement time and the duration of signal disappearance time are matched to obtain the duration similarity between the historical movement time and the signal disappearance time. The movement time of the historical movement time and the disappearance time of the signal disappearance time are matched to obtain the time similarity between the historical movement time and the signal disappearance time. The time similarity and the duration similarity are fused to obtain the time matching result of the historical movement time and the signal disappearance time.

6. The method according to claim 1, characterized in that, The step of obtaining the location and time of signal loss of the communication terminal used by the target user includes: If a signal interruption is detected at the communication terminal, the interruption time is obtained; If the interruption time meets the signal disappearance condition, the communication state of the communication terminal is determined to be a signal disappearance state, and the signal disappearance location and signal disappearance time of the communication terminal are obtained.

7. A device for generating mobile notification information, characterized in that, include: The acquisition module is configured to acquire the signal disappearance location and signal disappearance time of the communication terminal used by the target user. The selection module is configured to select a candidate movement route corresponding to the target user from historical user movement routes based on the location where the signal disappeared and the time when the signal disappeared. The determination module is configured to determine the candidate movement area corresponding to the target user based on the candidate movement route, and to determine the target movement area corresponding to the target user based on the clustering information of the candidate movement area; The generation module is configured to generate movement prompt information for the target user based on the target movement area.

8. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the method of any one of claims 1 to 6.

9. An electronic device, comprising a storage medium, a processor, and a computer program stored on the storage medium and executable on the processor, characterized in that, When the processor executes the computer program, it implements the method of any one of claims 1 to 6.

10. A computer program product, the computer program product comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the method as described in any one of claims 1 to 6.

Images