Virtual positioning identification method, device, electronic device and storage medium

Abstract

The present application provides a method, device, electronic device and storage medium for identifying virtual positioning, wherein the method includes: determining multiple time intervals corresponding to the target terminal according to the motion trajectory data of the target terminal within a preset time period, each time interval corresponding to a position coordinate; generating a connection relationship structure diagram corresponding to multiple time intervals, wherein two time intervals in the connection relationship structure diagram that meet the speed limit condition form a connection relationship; determining the longest connection path corresponding to N first time intervals according to the connection relationship structure diagram, where N is an integer greater than or equal to 2; determining the second time interval corresponding to M real position coordinates in multiple time intervals according to the N first time intervals, where M is greater than or equal to N; determining the virtual position coordinates according to the time interval in the multiple time intervals that is different from the second time interval. The present application can accurately identify virtual positioning and promptly discover abnormal behavior of the terminal to handle the abnormal behavior.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to a virtual positioning recognition method, device, electronic device and storage medium. Background Art

[0002] With the development of technology, the threshold of virtual positioning has gradually lowered. Users can hide their real location information by adopting virtual positioning, but there have also been cases of cheating using virtual positioning technology.

[0003] For example, in the domestic service scenario, the platform will dispatch orders based on the location of the domestic staff. In order to allow users to enjoy a better service experience, the platform will also require domestic staff to sign in and out during the service period to ensure the timeliness of domestic services. However, merchants can take advantage of this loophole and use virtual positioning to obtain more orders, or perform false sign-ins and sign-outs, which undermines the fairness of the platform's order allocation and the integrity of the entire domestic service fulfillment process, resulting in a decrease in the number of orders received by high-quality merchants and domestic staff, and a poor user experience, which can easily lead to the loss of high-quality merchants, domestic staff, and users.

[0004] At present, general positioning correction technology (determine and correct the abnormal points with large deviation between positioning and real position due to signal, geographical and other factors when reporting position) is committed to studying whether positioning jumps due to poor signal and how to find the real position. For virtual positioning, since the coordinate points reported when signing in or signing out are often not the positions where the jump occurs, after the jump, several coordinate points will generally continue to be reported at the false position. These continuously reported coordinate points are not jump points. Positioning correction technology cannot identify such coordinate points, which will lead to the failure to successfully identify virtual coordinates. Figure 1 As shown, Figure 1 The points in the middle circle are all abnormal coordinate points, but not all of them are jump points, so some abnormal points cannot be identified.

[0005] It can be seen that the existing technology has the problem of inaccurate identification when using the positioning and correction method to identify virtual coordinates. Summary of the invention

[0006] The embodiments of the present application provide a virtual positioning recognition method, device, electronic device and storage medium to solve the problem that the positioning correction method used in the prior art cannot accurately identify virtual coordinates.

[0007] In a first aspect, an embodiment of the present application provides a method for identifying a virtual positioning, the method comprising:

[0008] Determine, according to the motion trajectory data of the target terminal within a preset time period, a plurality of time intervals corresponding to the target terminal, each of the time intervals corresponding to a position coordinate;

[0009] Generate a connection relationship structure diagram corresponding to the multiple time intervals, wherein two time intervals satisfying the speed limit condition in the connection relationship structure diagram form a connection relationship;

[0010] Determine, according to the connection relationship structure diagram, a target path corresponding to N first time intervals, wherein two adjacent first time intervals in the target path have a connection relationship, and the target path is the longest connection path in the connection relationship structure diagram, and N is an integer greater than or equal to 2;

[0011] According to the N first time intervals, determine M second time intervals from the multiple time intervals, where M is greater than or equal to N, the second time interval is a time interval corresponding to the real position coordinates, and the M second time intervals include the N first time intervals;

[0012] The virtual position coordinates are determined according to a time interval among the multiple time intervals that is different from the second time interval.

[0013] In a second aspect, an embodiment of the present application provides a virtual positioning recognition device, the device comprising:

[0014] A first determination module, configured to determine a plurality of time intervals corresponding to the target terminal according to the motion trajectory data of the target terminal within a preset time period, each of the time intervals corresponding to a position coordinate;

[0015] A generating module, configured to generate a connection relationship structure diagram corresponding to the plurality of time intervals, wherein two time intervals satisfying a speed restriction condition in the connection relationship structure diagram form a connection relationship;

[0016] a second determining module, configured to determine, according to the connection relationship structure diagram, a target path corresponding to N first time intervals, wherein two adjacent first time intervals in the target path have a connection relationship, and the target path is the longest connection path in the connection relationship structure diagram, and N is an integer greater than or equal to 2;

[0017] A third determining module is used to determine M second time intervals from the multiple time intervals according to the N first time intervals, where M is greater than or equal to N, the second time interval is a time interval corresponding to the real position coordinate, and the M second time intervals include the N first time intervals;

[0018] The fourth determining module is used to determine the virtual position coordinates according to a time interval different from the second time interval among the multiple time intervals.

[0019] In a third aspect, an embodiment of the present application provides an electronic device, comprising a processor, a memory, and a computer program stored in the memory and executable on the processor, wherein the computer program, when executed by the processor, implements the steps of the virtual positioning identification method as described in the first aspect above.

[0020] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the virtual positioning identification method described in the first aspect above are implemented.

[0021] The technical solution of the embodiment of the present application determines multiple time intervals corresponding to the target terminal within a preset time period, generates a connection relationship structure diagram according to the connection relationships corresponding to the multiple time intervals, determines the target paths corresponding to N first time intervals in the connection relationship structure diagram, searches for associated time intervals based on the N first time intervals to determine M second time intervals, and determines virtual position coordinates according to position coordinates corresponding to other time intervals different from the second time intervals. This can accurately identify virtual positioning, promptly discover abnormal behavior of the terminal, and handle the abnormal behavior. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] Figure 1 A specific schematic diagram showing abnormal coordinate points including jump points and non-jump points;

[0023] Figure 2 A schematic diagram showing a method for identifying virtual positioning provided by an embodiment of the present application;

[0024] Figure 3a One of the schematic diagrams showing the update connection path provided in the embodiment of the present application;

[0025] Figure 3b A second schematic diagram showing an update connection path provided in an embodiment of the present application;

[0026] Figure 3c A third schematic diagram showing an update connection path provided in an embodiment of the present application;

[0027] Figure 4 A specific schematic diagram showing a connection relationship structure diagram formed by combining multiple connection paths provided in an embodiment of the present application;

[0028] Figure 5 A specific example of determining a target path based on a connection relationship structure diagram provided in an embodiment of the present application is shown;

[0029] Figure 6 A specific example of filtering a time interval based on speed change provided in an embodiment of the present application is shown;

[0030] Figure 7 A schematic diagram showing a virtual positioning recognition device provided in an embodiment of the present application;

[0031] Figure 8 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application is shown. DETAILED DESCRIPTION

[0032] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0033] It should be understood that the references to "one embodiment" or "an embodiment" throughout the specification mean that the specific features, structures, or characteristics associated with the embodiment are included in at least one embodiment of the present application. Therefore, the references to "in one embodiment" or "in an embodiment" appearing throughout the specification do not necessarily refer to the same embodiment. In addition, these specific features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0034] In the various embodiments of the present application, it should be understood that the size of the serial numbers of the following processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0035] The present application embodiment provides a virtual positioning recognition method, which is applied to electronic equipment, see Figure 2 As shown, the method includes:

[0036] Step 201: Determine a plurality of time intervals corresponding to a target terminal according to movement trajectory data of the target terminal within a preset time period, each of the time intervals corresponding to a position coordinate.

[0037] The virtual positioning identification method applied to an electronic device provided by the present application first obtains the motion trajectory data of the target terminal within a preset period of time by the electronic device, and the motion trajectory data of the target terminal within the preset period of time includes the position coordinates corresponding to multiple moments of the target terminal during the preset period of time. The duration corresponding to the preset period of time in this embodiment is a preset duration, such as one day, three days, or one week, and the preset period of time can be a certain day or a certain week.

[0038] The electronic device may be a target terminal or a server communicating with the target terminal. When the electronic device is the target terminal, the target terminal determines the motion trajectory data of the target terminal within the preset period according to its position coordinates collected at multiple moments within the preset period, and then determines multiple time intervals.

[0039] In the case where the electronic device is a server, the server receives the location coordinates reported by the target terminal based on the connection with the target terminal. For the target terminal, the location coordinates can be reported to the server regularly, or based on preset trigger conditions, such as the target terminal reports the location coordinates to the server when it reaches a specific location, the target terminal reports the location coordinates to the server when receiving a trigger from the user, or it can be reported immediately after the location coordinates are collected. The server obtains the motion trajectory data of the target terminal within a preset time period based on the location coordinates reported by the target terminal, and determines the multiple time intervals corresponding to the target terminal within the preset time period based on the motion trajectory data of the target terminal within the preset time period. Among them, in the case where the target terminal reports regularly or based on preset trigger conditions, the target terminal can report the location coordinates corresponding to one or at least two moments at a time, and can carry the corresponding collection time.

[0040] It should be noted that the multiple time intervals determined based on the motion trajectory data are not necessarily related to the multiple collection moments corresponding to the position coordinates, that is, the numbers corresponding to the multiple time intervals are not directly related to the numbers corresponding to the multiple moments.

[0041] For each time interval, it corresponds to a position coordinate and corresponds to at least two moments when the same position coordinate is collected. That is, the electronic device can aggregate the same position coordinates in a continuous time period based on the motion trajectory data of the target terminal in the preset time period to determine multiple time intervals corresponding to the target terminal in the preset time period.

[0042] Step 202: Generate a connection relationship structure diagram corresponding to the multiple time intervals, where two time intervals that meet the speed restriction condition in the connection relationship structure diagram form a connection relationship.

[0043] After determining multiple time intervals corresponding to the target terminal, for each time interval, in at least one time interval before the current time interval, search for a time interval that meets the speed limit condition between the current time interval and the time interval, determine the time interval whose interval with the current time interval meets the preset condition among the found time intervals, and establish a connection relationship between the current time interval and the determined time interval. Wherein, being before the current time interval means being before the current time interval in time, and the interval with the current time interval meets the preset condition, and can be the time interval between the current time interval and the sorting order interval meets the condition.

[0044] After the connection relationship is established, a connection relationship structure diagram corresponding to multiple time intervals can be generated based on the established connection relationship. Each time interval can be regarded as a node in the connection relationship structure diagram, and the corresponding nodes are connected based on the connection relationship of the time interval to generate the connection relationship structure diagram.

[0045] Step 203: According to the connection relationship structure diagram, determine the target path corresponding to N first time intervals, two adjacent first time intervals in the target path have a connection relationship, and the target path is the longest connection path in the connection relationship structure diagram, and N is an integer greater than or equal to 2.

[0046] After the connection relationship structure diagram is generated, the longest connection path is searched in the connection relationship structure diagram, wherein each connection path in the connection relationship structure diagram corresponds to at least two time intervals having a connection relationship, specifically, two adjacent time intervals having a connection relationship. When searching for the longest connection path, the longest connection path is searched out from at least one connection path corresponding to the connection relationship structure diagram, and the longest connection path is determined as a target path, and the target path corresponds to N first time intervals, where N is an integer greater than or equal to 2.

[0047] Step 204: According to the N first time intervals, determine M second time intervals from the multiple time intervals, where M is greater than or equal to N, the second time interval is a time interval corresponding to the real position coordinates, and the M second time intervals include the N first time intervals.

[0048] After finding the target path, N first time intervals corresponding to the target path can be determined. After determining the N first time intervals, for other time intervals in the multiple time intervals that are different from the N first time intervals, based on the N first time intervals, a time interval associated with any first time interval is searched, and the found time interval is combined with the N first time intervals to determine M second time intervals. Since there is a situation where a time interval associated with any first time interval cannot be found, the value of M is greater than or equal to N.

[0049] It should be noted that, under normal circumstances, the number of location coordinates for virtual positioning of the terminal is less than the number of real location coordinates. In this embodiment, the longest connection path is determined as the most reasonable connection path, and the N first time intervals are time intervals corresponding to the real location coordinates found based on the connection relationship structure diagram. In order to avoid the situation where the time interval between two locations is too short due to network delay or other reasons, but the distance is not far, resulting in excessive speed, which in turn leads to detection errors, the time interval associated with any first time interval can be searched, and the location coordinates corresponding to the found time interval can be determined as the real location coordinates. The M second time intervals include the N first time intervals and the time interval found and associated with the first time interval. Therefore, the M second time intervals are the time intervals corresponding to the real location coordinates.

[0050] Step 205: Determine virtual position coordinates according to a time interval among the multiple time intervals that is different from the second time interval.

[0051] After determining the M second time intervals, a time interval different from the second time interval among the multiple time intervals is determined as an abnormal time interval, and a virtual position coordinate is determined according to the abnormal time interval. Since each time interval corresponds to a position coordinate, the position coordinate corresponding to the abnormal time interval can be directly determined as the virtual position coordinate.

[0052] The above-mentioned implementation process of the present application determines multiple time intervals corresponding to the target terminal within a preset time period, generates a connection relationship structure diagram according to the connection relationships corresponding to the multiple time intervals, determines the target paths corresponding to N first time intervals in the connection relationship structure diagram, searches for associated time intervals based on the N first time intervals to determine M second time intervals, and determines the virtual position coordinates according to the position coordinates corresponding to other time intervals different from the second time interval. This can accurately identify the virtual positioning and promptly discover the abnormal behavior of the terminal so as to handle the abnormal behavior.

[0053] It should be noted that, in the case where the electronic device is a server, after discovering abnormal behavior of the terminal, when processing the abnormal behavior, an alarm message can be sent to the terminal, the behavior of the terminal can be restricted, etc.; in the case where the electronic device is a target terminal, when abnormal behavior is discovered, it can be reported to the server, and the server will perform corresponding processing.

[0054] The process of determining multiple time intervals corresponding to a target terminal is introduced below. Step 201 determines multiple time intervals corresponding to the target terminal according to the motion trajectory data of the target terminal within a preset time period, including: generating the motion trajectory data within the preset time period according to the position coordinates corresponding to the target terminal within the preset time period; and aggregating the position coordinates with the same position and continuous position acquisition time according to the motion trajectory data within the preset time period to determine the multiple time intervals.

[0055] In the case where the electronic device is a server, the server receives the location coordinates reported by the target terminal based on the connection with the target terminal. The server generates motion trajectory data within the preset time period based on the received location coordinates collected by the target terminal at multiple moments within the preset time period. According to the motion trajectory data within the preset time period, the location coordinates with the same location and continuous location collection time are aggregated. By aggregating the location coordinates, multiple time intervals are obtained, and each time interval corresponds to a location coordinate. In the case where the electronic device is a target terminal, the target terminal generates motion trajectory data within the preset time period based on the location coordinates collected at multiple moments within the preset time period. According to the motion trajectory data within the preset time period, the location coordinates with the same location and continuous location collection time are aggregated.

[0056] When performing aggregation, the location coordinates with exactly the same longitude and latitude and continuous location collection time are aggregated to obtain the corresponding time interval. By determining the time interval, the set of time periods with the most location movements can be found, and then a reasonable path can be found.

[0057] In the above implementation process of the present application, the location coordinates of the same location and collected continuously in time are aggregated to obtain the corresponding time interval, and a clustering-based method is implemented to find the time interval corresponding to the same location coordinates, so as to determine the reasonable path corresponding to the target terminal based on the found time interval.

[0058] The process of generating a connection relationship structure diagram is introduced below. Step 202 generates a connection relationship structure diagram corresponding to the multiple time intervals, including: sorting the multiple time intervals according to the starting time corresponding to the time intervals, and determining a first sorting order, wherein the multiple starting times corresponding to the sorted multiple time intervals are in an increasing state of time points; according to the first sorting order, detecting the first target time interval corresponding to each time interval, and establishing the connection relationship between the time interval and the corresponding first target time interval to update the connection path corresponding to the first target time interval, wherein the two adjacent time intervals in the connection path have the connection relationship; generating a connection relationship structure diagram corresponding to the multiple time intervals according to the multiple connection paths corresponding to the multiple time intervals; wherein the first target time interval corresponding to the time interval is a time interval that is located before the time interval, satisfies the speed limit condition between the time interval, and the interval with the time interval satisfies the preset condition.

[0059] After determining the multiple time intervals corresponding to the target terminal through location coordinate aggregation, the multiple time intervals can be sorted according to the starting times corresponding to the time intervals, so that the multiple starting times corresponding to the sorted multiple time intervals are in an increasing state of time points, that is, the multiple time intervals are sorted in order of the starting time from early to late (from small to large), and the starting times corresponding to the sorted multiple time intervals increase sequentially.

[0060] After sorting the multiple time intervals, a first sorting order is determined. According to the first sorting order corresponding to the multiple time intervals, the time intervals are detected in turn to have corresponding first target time intervals. The first target time interval meets the speed limit condition with the current time interval, is located before the current time interval, and the interval between the first target time interval and the current time interval meets the preset condition.

[0061] After finding the first target time interval corresponding to the current time interval, a connection relationship is established between the current time interval and the found first target time interval, and a connection path corresponding to the first target time interval is updated based on the established connection relationship. According to multiple connection paths corresponding to multiple time intervals, a connection relationship structure diagram is generated for characterizing the connection relationship between multiple time intervals.

[0062] It should be noted that, for each connection path, there is no bifurcation, and in the time interval corresponding to the connection path, any two adjacent time intervals have a connection relationship.

[0063] The above-mentioned implementation process of the present application determines the first target time interval corresponding to the time interval and establishes a connection relationship, updates the connection path according to the connection relationship, and constructs a connection relationship structure diagram based on the connection paths corresponding to multiple time intervals. The connection relationship between different time intervals can be reflected based on the connection relationship structure diagram, which is convenient for subsequent determination of the target path according to the connection relationship structure diagram.

[0064] The following describes a process of detecting the first target time interval corresponding to each time interval. When detecting the first target time interval corresponding to each time interval, the process includes:

[0065] For each time interval different from the first time interval, determine K third time intervals corresponding to the current time interval and located before the current time interval, where K is an integer greater than or equal to 1;

[0066] For the K third time intervals corresponding to the current time interval, at least one first target time interval corresponding to the current time interval is screened out from the K third time intervals.

[0067] When detecting the first target time interval corresponding to each time interval, the first time interval corresponding to the first sorting order is excluded. Since the first sorting order is determined by arranging in ascending order of starting time, the time interval with the earliest starting time is excluded.

[0068] After excluding the first time interval, for the remaining time intervals, first target time intervals corresponding to the time intervals are detected in sequence based on the first sorting order. For each time interval different from the first time interval, when determining the corresponding first target time interval, it is necessary to determine K third time intervals corresponding to the current time interval and located before the current time interval, and then select at least one corresponding first target time interval from the K third time intervals.

[0069] Among them, when selecting at least one first target time interval corresponding to the current time interval from the K third time intervals, the following steps are included:

[0070] In a case where the K third time intervals correspond to one connection path, searching for the first target time interval based on the priority ranking corresponding to the K third time intervals;

[0071] In the case where the K third time intervals correspond to at least two connection paths, for each connection path, searching for the first target time interval according to the priority ranking corresponding to at least one third time interval corresponding to the current connection path;

[0072] For each connection path, the first target time interval is a time interval that is closest to the current time interval among at least one time interval that satisfies the speed restriction condition.

[0073] When K third time intervals correspond to one connection path, a first target time interval can be searched for the K third time intervals according to the priority ranking corresponding to the K third time intervals. When the K third time intervals correspond to at least two connection paths, a first target time interval can be searched for each connection path according to the priority ranking corresponding to at least one third time interval corresponding to the current connection path, so as to search for the corresponding first target time interval for each connection path. For each connection path, the first target time interval corresponding to the current time interval is the time interval that is closest to the current time interval among at least one time interval that meets the speed limit condition with the current time interval. The closest interval here can be understood as the closest interval in the sorting order, or the closest interval in the starting time.

[0074] It should be noted that, in the case where K third time intervals correspond to at least two connection paths, the number of third time intervals corresponding to each connection path is less than K. For any connection path, there may be a case where the first target time interval corresponding to the current time interval is not included.

[0075] In the above implementation process, for each time interval different from the first time interval, one or more first target time intervals are searched according to the connection paths corresponding to the K third time intervals corresponding to the time interval, and the corresponding first target time interval can be searched based on the number of connection paths corresponding to the K third time intervals.

[0076] Wherein, when determining the first target time interval based on the priority ranking corresponding to the K third time intervals, the following steps are included:

[0077] For the K third time intervals, in descending order of priority, sequentially detecting whether the first speed corresponding to the third time interval is less than a preset speed threshold;

[0078] When the first speed corresponding to the third time interval is less than the preset speed threshold, the third time interval is determined to be the first target time interval, and detection is stopped, and the priority order corresponding to the third time interval is negatively correlated with the sorting order interval between the third time interval and the current time interval;

[0079] Among them, the first speed corresponding to the third time interval is the ratio of the first distance to the first time difference, the first distance is the distance between the position coordinates of the current time interval and the position coordinates of the third time interval, and the first time difference is the time interval between the start time of the current time interval and the end time of the third time interval.

[0080] For the K third time intervals corresponding to the current time interval, the priority orders corresponding to the K third time intervals can be determined first, wherein the priority order corresponding to the third time interval is related to the sorting order interval between the third time interval and the current time interval, specifically, the priority order is negatively correlated with the sorting order interval, that is, the smaller the sorting order interval between the third time interval and the current time interval, the higher the priority. When detecting the first speeds corresponding to the third time intervals in order from high to low priority, the first speed corresponding to the third time interval whose sorting order is closest to the sorting order of the current time interval is preferentially detected.

[0081] The first speed corresponding to the third time interval is the ratio of the first distance to the first time difference. The first distance is determined based on the position coordinates of the current time interval and the position coordinates of the third time interval, specifically, the distance corresponding to the two position coordinates. The first time difference is the time interval between the start time of the current time interval and the end time of the third time interval.

[0082] When detecting the first speed corresponding to the third time interval, it is necessary to detect the relationship between the first speed and the preset speed threshold. When the first speed is less than the preset speed threshold, it can be determined that the speed limit condition is met between the third time interval and the current time interval, and the third time interval is the first target time interval. Since the detection is performed in order from high to low priority, when the speed limit condition is not met between the first third time interval (the third time interval with the highest priority) and the current time interval, the second third time interval is continued to be detected. When it is determined that the speed limit condition is met between a certain third time interval and the current time interval, the detection of subsequent third time intervals is stopped.

[0083] In the case where K third time intervals correspond to at least two connection paths, for each connection path, when searching for a first target time interval according to the priority sorting corresponding to at least one third time interval, the corresponding processing strategy is similar to the above-mentioned case corresponding to one connection path, and will not be repeated here.

[0084] In the above implementation process, by sequentially detecting whether the first speed corresponding to the third time interval meets the speed limit condition in order of priority from high to low, the first target time interval can be detected quickly and effectively.

[0085] The following describes the process of searching for the first target time interval, establishing a connection relationship, and updating the connection path through a specific example. Figure 3a As shown, the current time interval is the time interval corresponding to node 5, and there are 4 third time intervals corresponding to the current time interval, which are the third time intervals corresponding to node 1, node 2, node 3 and node 4, respectively. The 4 third time intervals correspond to one connection path, and the third time intervals corresponding to node 1, node 2, node 3 and node 4 are arranged in order from early to late according to the starting time, and the priorities of the third time intervals corresponding to node 4, node 3, node 2 and node 1 are reduced in sequence. First, it is detected whether the speed limit condition is met between the current time interval and the third time interval corresponding to node 4. Since the speed limit condition is not met between the current time interval and the third time interval corresponding to node 4, it is continued to detect whether the speed limit condition is met between the current time interval and the third time interval corresponding to node 3. Since the speed limit condition is met between the current time interval and the third time interval corresponding to node 3, it is determined that the third time interval corresponding to node 3 is the first target time interval corresponding to the current time interval, and the connection relationship between node 5 and node 3 is established. When updating the connection path corresponding to the first target time interval, node 5 is added after node 3 to generate the connection path corresponding to node 1, node 2, node 3 and node 5. By updating the connection path, another connection path is generated.

[0086] See also Figure 3bAs shown, the current time interval is the time interval corresponding to node 5. There are 4 third time intervals corresponding to the current time interval, which are the third time intervals corresponding to node 1, node 2, node 3 and node 4. The third time intervals corresponding to node 1, node 2, node 3 and node 4 are arranged in order from early to late according to the starting time. The 4 third time intervals correspond to two connection paths. The first connection path corresponds to node 1, node 2 and node 3, and the second connection path corresponds to node 1, node 2 and node 4. For the first connection path, it is detected whether the speed limit condition is met between the current time interval and the third time interval corresponding to node 3. Since the speed limit condition is met between the current time interval and the third time interval corresponding to node 3, the third time interval corresponding to node 3 is determined to be the first target time interval corresponding to the current time interval, and the connection relationship between node 5 and node 3 is established. When updating the connection path corresponding to the first target time interval, node 5 is added after node 3 to generate the connection path corresponding to node 1, node 2, node 3 and node 5. For the second connection path, check whether the speed limit condition is met between the current time interval and the third time interval corresponding to node 4. Since the speed limit condition is not met between the current time interval and the third time interval corresponding to node 4, continue to check whether the speed limit condition is met between the current time interval and the third time interval corresponding to node 2. Since the speed limit condition is met between the current time interval and the third time interval corresponding to node 2, determine that the third time interval corresponding to node 2 is the first target time interval corresponding to the current time interval, establish a connection relationship between node 5 and node 2, and when updating the connection path corresponding to the first target time interval, add node 5 after node 2 to generate connection paths corresponding to nodes 1, node 2 and node 5. By updating the connection path, another connection path is generated.

[0087] It should be noted that, in the case where the K third time intervals correspond to at least two connection paths, if the two connection paths correspond to the same first target time interval, the first target time interval only needs to be detected once. Figure 3cAs shown, the current time interval is the time interval corresponding to node 5, and there are 4 third time intervals corresponding to the current time interval, which are the third time intervals corresponding to node 1, node 2, node 3 and node 4 respectively. The third time intervals corresponding to node 1, node 2, node 3 and node 4 are arranged in order from early to late according to the starting time. The 4 third time intervals correspond to two connection paths. The first connection path corresponds to node 1, node 2 and node 3, and the second connection path corresponds to node 1, node 2 and node 4. For the current time interval, on the first connection path, its first target time interval is determined to be the third time interval corresponding to node 2. On the second connection path, the speed limit condition is not met between the current time interval and the third time interval corresponding to node 4, so the third time interval corresponding to node 2 is directly determined as the corresponding first target time interval.

[0088] The above implementation process provides examples for the case where K third time intervals correspond to one connection path or two connection paths. For the case where K third time intervals correspond to three or more connection paths, the processing strategy is similar to the above process and will not be repeated here.

[0089] The following is an introduction to the process of generating a connection relationship structure diagram. When generating a connection relationship structure diagram corresponding to the multiple time intervals based on the multiple connection paths corresponding to the multiple time intervals, the following steps are included: for the multiple connection paths, establishing an association relationship for the connection paths with a common time interval; based on the association relationship, combining the multiple connection paths to generate the connection relationship structure diagram.

[0090] After completing the update of the connection paths for multiple time intervals, for multiple connection paths, the connection paths with a common time interval are associated based on the common time interval, and the connection paths are combined based on the established association to generate a connection relationship structure diagram. Figure 4 As shown, multiple time intervals correspond to 4 connection paths, the first connection path corresponds to node 1, node 2, node 5 and node 7, the second connection path corresponds to node 1, node 2, node 3, node 5 and node 7, the third connection path corresponds to node 1, node 2, node 4 and node 7, the fourth connection path corresponds to node 6 and node 7, the common time interval of the first connection path, the second connection path and the third connection path is the time interval corresponding to node 1, node 2 and node 7, the common time interval of the first connection path and the second connection path is the time interval corresponding to node 1, node 2, node 5 and node 7, and the common time interval corresponding to the four connection paths is the time interval corresponding to node 7. Based on the common time interval shared by the above connection paths, it can be formed Figure 4The connection relationship structure diagram shown.

[0091] The above-mentioned implementation process of the present application, by establishing an association relationship between connection paths with a common time interval, combining the connection paths based on the established association relationship, and generating a connection relationship structure diagram, can realize generating a connection relationship structure diagram representing the connection relationship of the time interval based on the determined connection paths.

[0092] The process of determining the target path is introduced below. When the target paths corresponding to the N first time intervals are determined according to the connection relationship structure diagram, it includes:

[0093] Sorting the multiple time intervals according to the start times corresponding to the time intervals, and determining a second sorting order, wherein the start times corresponding to the sorted multiple time intervals are in a decreasing state of time points;

[0094] According to the second sorting order, for each time interval, based on the connection relationship structure diagram, a second target time interval corresponding to the current time interval is detected, and the second target time interval corresponding to the current time interval is placed in the first time interval set associated with the current time interval, the second target time interval is located after the current time interval, is adjacent to the current time interval in the connection relationship structure diagram, and forms the connection relationship, and each connection path corresponds to one of the first time interval sets;

[0095] The target path is determined according to the first time interval set corresponding to the largest total number of time intervals.

[0096] After the connection relationship structure diagram is generated, the target path can be determined according to the generated connection relationship structure diagram. When determining the target path, firstly, the multiple time intervals are sorted according to the starting times corresponding to the time intervals, so that the multiple starting times corresponding to the sorted multiple time intervals are in a decreasing state of time points, that is, the multiple time intervals are sorted according to the order of the starting time from late to early (from large to small), and the starting times corresponding to the sorted multiple time intervals are successively decreased.

[0097] After the sorting is completed, the second sorting order is determined. According to the second sorting order corresponding to the multiple time intervals, the second target time interval corresponding to each time interval is detected in turn. When detecting the second target time interval, it is necessary to detect the time interval that is located after the current time interval in the sorting order (based on the sorting order determined by the second sorting order), adjacent to the current time interval in the connection relationship structure diagram and forms a connection relationship, and determine it as the second target time interval corresponding to the current time interval. That is, being located after the current time interval means that the sorting order is located after the current time interval. After determining the second target time interval corresponding to the current time interval, it is placed in the first time interval set associated with the current time interval, wherein each connection path corresponds to a first time interval set. When the current time interval belongs to at least two connection paths, the associated first time interval set is at least two, and the second target time interval corresponding to the current time interval can be placed in at least two first time interval sets. And for any time interval, it can be used as the second target time interval of other time intervals.

[0098] After detecting the second target time interval for each time interval, the target path is determined according to the first time interval set with the largest number of corresponding time intervals, so as to determine the target path based on the second target time interval. For any first time interval set, the elements included are time intervals.

[0099] The following example introduces the process of determining the target path. Figure 5As shown, the traversal order in the graph is node 7 (corresponding to time interval 7), node 6 (corresponding to time interval 6), node 5 (corresponding to time interval 5), node 4 (corresponding to time interval 4), node 3 (corresponding to time interval 3), node 2 (corresponding to time interval 2), and node 1 (corresponding to time interval 1). According to the second sorting order, time interval 7, time interval 6, time interval 5, time interval 4, time interval 3, time interval 2, and time interval 1 are arranged in sequence. First, for time interval 7, since there is no time interval whose start time is after the start time of time interval 7, the longest connection path starting from time interval 7 only includes time interval 7. For time interval 6, the longest connection path starting from time interval 6 includes time interval 6 and time interval 7. For time interval 5, the longest connection path starting from time interval 5 includes time interval 5 and time interval 7. For time interval 4, the longest connection path starting from time interval 4 includes time interval 4 and time interval 7. For time interval 3, the longest connection path starting from time interval 3 includes time interval 3, time interval 5, and time interval 7. For time interval 2, the longest connection path starting from time interval 2 includes time interval 2, time interval 3, time interval 5 and time interval 7. For time interval 1, the longest connection path starting from time interval 1 includes time interval 1, time interval 2, time interval 3, time interval 5 and time interval 7.

[0100] Among them, the second target time interval corresponding to node 7 includes time interval 6 corresponding to node 6, time interval 5 corresponding to node 5, and time interval 4 corresponding to node 4. There is no corresponding second target time interval for node 6. The second target time interval corresponding to node 5 includes time interval 3 corresponding to node 3 and time interval 2 corresponding to node 2. The second target time interval corresponding to node 4 includes time interval 2 corresponding to node 2. The second target time interval corresponding to node 3 includes time interval 2 corresponding to node 2. The second target time interval corresponding to node 2 includes time interval 1 corresponding to node 1.

[0101] From the above analysis, it can be seen that the connection path corresponding to time interval 7, time interval 5, time interval 3, time interval 2, and time interval 1 is the longest and includes the largest number of time intervals. Therefore, this connection path is the target path.

[0102] It should be noted that when determining the target path, the multiple starting times may be sorted in ascending order, and for each time interval, a search may be made in order for a time interval that is after the current time interval, adjacent to the current time area, and connected thereto; or, for each time interval, a search may be made for a time interval that is before the current time interval, adjacent to the current time area, and connected thereto; or, the multiple starting times may be sorted in descending order, and for each time interval, a search may be made in order for a time interval that is before the current time interval, adjacent to the current time area, and connected thereto.

[0103] The above implementation process of the present application can detect the second target time interval corresponding to each time interval based on the connection relationship structure diagram, add time interval elements to the associated first time interval set according to the detected second target time interval, and determine the target path according to the set with the largest number of corresponding time intervals. The time and space complexity is optimized based on the idea of ​​dynamic programming.

[0104] Among them, in the case where P time intervals correspond to the same second target time interval, it also includes: according to the P speed change information corresponding to the second target time interval, a time interval is screened out from the P time intervals, and the second target time interval is determined to be the second target time interval corresponding to the screened out time interval; P is an integer greater than or equal to 2 and less than N, and the speed change information is determined based on the second target time interval, a fourth time interval and a time interval among the P time intervals, and the fourth time interval is located after the second target time interval and is adjacent to the second target time interval in the connection relationship structure diagram and forms the connection relationship; the speed change information corresponding to the fourth time interval, the second target time interval and the screened out time interval is the most stable.

[0105] When the second target time intervals corresponding to at least two (P) time intervals are the same, a time interval can be screened out from the P time intervals, and the second target time interval is determined as the second target time interval corresponding to the screened time interval. When a time interval is screened out from the P time intervals, it is necessary to determine the speed change information corresponding to the current time interval for each time interval based on the current time interval, the second target time interval, and the fourth time interval corresponding to the second target time interval. In this embodiment, the fourth time interval corresponding to the second target time interval is located after the second target time interval (the sorting order is located after the second target time interval), and is adjacent to the second target time interval in the connection relationship structure diagram and has a connection relationship. The number of the fourth time interval is one. In the case where there are two fourth time intervals located after the second target time interval, and adjacent to the second target time interval in the connection relationship structure diagram and forming a connection relationship, it is necessary to determine a fourth time interval based on the principle of the longest connection path.

[0106] When determining the speed change information corresponding to the current time interval according to the current time interval, the second target time interval, and the fourth time interval corresponding to the second target time interval, the second speed is determined according to the current time interval and the second target time interval, and the third speed is determined according to the second target time interval and the fourth time interval, and the speed change information is determined based on the absolute value of the difference between the second speed and the third speed. When determining the second speed, the second speed is determined based on the distance corresponding to the current time interval and the second target time interval, and the time difference corresponding to the current time interval and the second target time interval (the difference between the end time of the second target time interval and the start time of the current time interval); when determining the third speed, the third speed is determined based on the distance corresponding to the second target time interval and the fourth time interval, and the time difference corresponding to the second target time interval and the fourth time interval (the difference between the end time of the fourth time interval and the start time of the second target time interval).

[0107] After determining the speed change information corresponding to the P time intervals respectively, the minimum speed change information is determined, and the time interval corresponding to the minimum speed change information is determined as the screened time interval.

[0108] The following is an example to illustrate this situation. Figure 6As shown, the second target time intervals corresponding to nodes 7 and 8 are both the time intervals corresponding to node 6. At this time, it is necessary to calculate the third speed corresponding to node 5 (equivalent to the fourth time interval) and node 6, the second speed 1 corresponding to node 6 and node 7, and the second speed 2 corresponding to node 6 and node 8, calculate the absolute value of the difference between the third speed and the second speed 1, and calculate the absolute value of the difference between the third speed and the second speed 2, determine the smallest of the two absolute values ​​of the difference as the minimum speed change information, and determine the time interval corresponding to the minimum speed change information (such as the time interval corresponding to node 7) as the screened time interval.

[0109] In the above implementation process of the present application, when at least two time intervals correspond to the same second target time interval, the time intervals with stable speed changes can be screened out based on the speed change situation, so as to determine the target path based on the screened time intervals.

[0110] The process of determining the M first time intervals is introduced below. When determining the M second time intervals from the multiple time intervals according to the N first time intervals, it includes:

[0111] For a time interval different from the first time interval among the multiple time intervals, screening out a time interval that satisfies time and distance restriction conditions with the first time interval;

[0112] Determine the M second time intervals according to the screened time intervals and the N first time intervals;

[0113] The time and distance restriction conditions are that the time difference is less than or equal to a preset time threshold, and the distance difference is less than or equal to a preset distance threshold.

[0114] After determining the target path corresponding to the N first time intervals, a second time interval set can be determined for the time intervals that are different from the first time intervals in the multiple time intervals, and the time intervals can be continuously screened in the second time interval set. When screening the time intervals in the second time interval set, for each time interval in the second time interval set, a search is made in the N first time intervals to determine whether there is a first time interval whose time difference with the current time interval is less than or equal to the preset time threshold. If so, it is further determined whether the distance difference between the found first time interval and the current time interval is less than or equal to the preset distance threshold. If so, it is determined that the current time interval and the found first time interval meet the time and distance restriction conditions, and the current time interval can be screened out from the second time interval set. It should be noted that it is also possible to first detect based on the distance difference and then based on the time difference to screen out the time interval that meets the time and distance restriction conditions with a certain first time interval.

[0115] When searching among the N first time intervals whether there is a first time interval whose time difference with the current time interval is less than or equal to the preset time threshold, the start time of the current time interval can be compared with the end time of each first time interval, and the end time of the current time interval can be compared with the start time of each first time interval. Since each time interval corresponds to a position coordinate, when calculating the distance difference between the found first time interval and the current time interval, the calculation can be performed based on the position coordinate.

[0116] After selecting the time intervals from the second time interval set, M second time intervals are determined according to the selected time intervals and the N first time intervals, and the M second time intervals are determined as the time intervals corresponding to the real location coordinates of the target terminal.

[0117] The following is an example to introduce the process of selecting time intervals in the second time interval set. The second time interval set includes 5 time intervals, and the number of first time intervals is 6. For each time interval in the second time interval set, it is detected whether there is a first time interval in the 6 first time intervals whose time difference with the current time interval is less than or equal to 1 minute. If so, it is detected whether the distance difference between the corresponding first time interval and the current time interval is less than or equal to 1 kilometer. If so, the current time interval is selected from the second time interval set.

[0118] In the above implementation process of the present application, in order to avoid the situation where the time interval between two locations is too short due to network delay or other reasons, but the distance is not far, resulting in excessive speed, which in turn leads to detection errors, the time interval is screened by further screening based on time and distance restrictions, which can reduce the situation of misjudgment.

[0119] In one embodiment of the present application, the method also includes: for any time interval among the multiple time intervals that is different from the second time interval, upon monitoring the check-in action and / or check-out action of the user of the target terminal within the time interval, determining that the user has committed cheating behavior within the time interval; the user includes a service provider, and the cheating behavior includes service cheating.

[0120] In this embodiment, the time interval different from the second time interval is an abnormal time interval. If it is monitored that the user generates actions such as signing in and signing out in the abnormal time interval, it can be considered as cheating behavior, so that the cheating behavior can be observed in time and handled. The user here can include service providers, and correspondingly, the cheating behavior includes service cheating. By handling the cheating behavior, cheating merchants and cheating service providers can be handled, which can prevent merchants from using system loopholes to swipe orders and service providers from falsely signing in and signing out, thereby improving the user's service experience and protecting the interests of the service end.

[0121] The service provider in this embodiment may be a domestic worker, a commodity delivery person, etc. By detecting the cheating behavior of the domestic worker using virtual positioning, virtual positioning identification can be put into practical use in the scenario of cheating management in domestic services.

[0122] The above is the overall implementation process of the virtual positioning identification method provided in the embodiment of the present application. By determining multiple time intervals corresponding to the target terminal within a preset time period, a connection relationship structure diagram is generated according to the connection relationships corresponding to the multiple time intervals, and the target paths corresponding to N first time intervals are determined in the connection relationship structure diagram. Based on the N first time intervals, the associated time intervals are searched to determine M second time intervals. The virtual position coordinates are determined according to the position coordinates corresponding to other time intervals different from the second time intervals. The virtual positioning can be accurately identified, and the abnormal behavior of the terminal can be discovered in time to handle the abnormal behavior of the terminal.

[0123] Furthermore, by searching for time intervals corresponding to the same location coordinates in a clustering manner, a reasonable path corresponding to the target terminal can be determined based on the found time intervals; by constructing a connection relationship structure diagram based on connection paths corresponding to multiple time intervals, the connection relationship between different time intervals can be reflected based on the connection relationship structure diagram, which facilitates the subsequent determination of the target path based on the connection relationship structure diagram.

[0124] By detecting whether the first speed corresponding to the third time interval meets the speed limit condition in order from high to low priority, the first target time interval can be detected quickly and effectively; after determining N first time intervals, the time intervals are continuously screened to reduce misjudgment.

[0125] The present application also provides a virtual positioning recognition device, see Figure 7 As shown, the device comprises:

[0126] A first determining module 701 is used to determine a plurality of time intervals corresponding to the target terminal according to the motion trajectory data of the target terminal within a preset time period, each of the time intervals corresponding to a position coordinate;

[0127] A generating module 702, configured to generate a connection relationship structure diagram corresponding to the plurality of time intervals, wherein two time intervals satisfying a speed restriction condition in the connection relationship structure diagram form a connection relationship;

[0128] A second determining module 703 is used to determine, according to the connection relationship structure diagram, a target path corresponding to N first time intervals, where two adjacent first time intervals in the target path have a connection relationship, and the target path is the longest connection path in the connection relationship structure diagram, and N is an integer greater than or equal to 2;

[0129] A third determining module 704 is configured to determine, according to the N first time intervals, M second time intervals from the multiple time intervals, where M is greater than or equal to N, the second time interval is a time interval corresponding to the real position coordinates, and the M second time intervals include the N first time intervals;

[0130] The fourth determining module 705 is configured to determine the virtual position coordinates according to a time interval among the multiple time intervals that is different from the second time interval.

[0131] Optionally, the first determining module includes:

[0132] A first generating submodule, configured to generate motion trajectory data within the preset time period according to the position coordinates corresponding to the target terminal within the preset time period;

[0133] The aggregation determination submodule is used to aggregate the position coordinates with the same position and continuous position acquisition time according to the motion trajectory data within the preset time period to determine the multiple time intervals.

[0134] Optionally, the generating module includes:

[0135] A first sorting submodule is used to sort the multiple time intervals according to the start times corresponding to the time intervals and determine a first sorting order, wherein the start times corresponding to the sorted multiple time intervals are in an increasing state of time points;

[0136] a processing submodule, configured to detect the first target time interval corresponding to each time interval according to the first sorting order, and establish the connection relationship between the time interval and the corresponding first target time interval to update a connection path corresponding to the first target time interval, wherein two adjacent time intervals in the connection path have the connection relationship;

[0137] A second generating submodule, configured to generate a connection relationship structure diagram corresponding to the multiple time intervals according to the multiple connection paths corresponding to the multiple time intervals;

[0138] The first target time interval corresponding to the time interval is a time interval that is located before the time interval, satisfies the speed limit condition between the time interval and the time interval satisfies a preset condition.

[0139] Optionally, the processing submodule includes:

[0140] a determining unit, configured to determine, for each time interval different from the first time interval, K third time intervals corresponding to the current time interval and located before the current time interval, where K is an integer greater than or equal to 1;

[0141] The screening unit is used to screen out at least one first target time interval corresponding to the current time interval from the K third time intervals corresponding to the current time interval.

[0142] Optionally, the screening unit comprises:

[0143] A first search subunit is configured to search for a first target time interval based on the priority order corresponding to the K third time intervals when the K third time intervals correspond to one connection path;

[0144] a second search subunit, configured to search for a first target time interval for each connection path according to a priority ranking corresponding to at least one third time interval corresponding to a current connection path, when the K third time intervals correspond to at least two connection paths;

[0145] For each connection path, the first target time interval is a time interval that is closest to the current time interval among at least one time interval that satisfies the speed restriction condition.

[0146] Optionally, the first searching subunit is further used for:

[0147] For the K third time intervals, in descending order of priority, sequentially detecting whether the first speed corresponding to the third time interval is less than a preset speed threshold;

[0148] When the first speed corresponding to the third time interval is less than the preset speed threshold, the third time interval is determined to be the first target time interval, and detection is stopped, and the priority order corresponding to the third time interval is negatively correlated with the sorting order interval between the third time interval and the current time interval;

[0149] Among them, the first speed corresponding to the third time interval is the ratio of the first distance to the first time difference, the first distance is the distance between the position coordinates of the current time interval and the position coordinates of the third time interval, and the first time difference is the time interval between the start time of the current time interval and the end time of the third time interval.

[0150] Optionally, the second generating submodule includes:

[0151] an establishing unit, configured to establish an association relationship between the connection paths having a common time interval for the plurality of connection paths;

[0152] A combination generation unit is used to combine the multiple connection paths according to the association relationship to generate the connection relationship structure diagram.

[0153] Optionally, the second determining module includes:

[0154] A second sorting submodule is used to sort the multiple time intervals according to the start times corresponding to the time intervals, and determine a second sorting order, wherein the start times corresponding to the sorted multiple time intervals are in a decreasing state of time points;

[0155] a detection submodule, configured to detect, for each time interval in accordance with the second sorting order, a second target time interval corresponding to the current time interval based on the connection relationship structure diagram, and place the second target time interval corresponding to the current time interval into a first time interval set associated with the current time interval, wherein the second target time interval is located after the current time interval, is adjacent to the current time interval in the connection relationship structure diagram, and forms the connection relationship, and each connection path corresponds to one of the first time interval sets;

[0156] The first determination submodule is configured to determine the target path according to the first time interval set having the largest total number of corresponding time intervals.

[0157] Optionally, when the P time intervals correspond to the same second target time interval, the detection submodule is further configured to:

[0158] According to the P speed change information corresponding to the second target time interval, a time interval is selected from the P time intervals, and the second target time interval is determined to be the second target time interval corresponding to the selected time interval;

[0159] Among them, P is an integer greater than or equal to 2 and less than N, and the speed change information is determined based on the second target time interval, the fourth time interval and a time interval among the P time intervals, the fourth time interval is located after the second target time interval, and is adjacent to the second target time interval in the connection relationship structure diagram and forms the connection relationship; the speed change information corresponding to the fourth time interval, the second target time interval and the screened time interval is the most stable.

[0160] Optionally, the third determining module includes:

[0161] A screening submodule, for screening out a time interval that satisfies time and distance restriction conditions between the time interval and the first time interval from among the multiple time intervals and the time interval that is different from the first time interval;

[0162] A second determining submodule, configured to determine the M second time intervals according to the screened time intervals and the N first time intervals;

[0163] The time and distance restriction conditions are that the time difference is less than or equal to a preset time threshold, and the distance difference is less than or equal to a preset distance threshold.

[0164] Optionally, the device further comprises:

[0165] a fifth determining module, configured to determine, for any time interval different from the second time interval among the multiple time intervals, that the user has cheated in the time interval when a sign-in action and / or sign-out action of the user of the target terminal in the time interval is monitored;

[0166] The user includes a service provider, and the cheating behavior includes service cheating.

[0167] It should be noted that the modules, sub-modules and units mentioned above may be functional modules of the target terminal or server itself, or may be functional modules configured separately according to requirements. These functional modules realize corresponding functions through corresponding hardware structures.

[0168] As for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0169] An embodiment of the present application also provides an electronic device, including: a processor, a memory, and a computer program stored in the memory and executable on the processor. When the computer program is executed by the processor, the various processes of the above-mentioned virtual positioning identification method embodiment are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be described here.

[0170] For example, Figure 8 FIG. 1 shows a schematic diagram of the physical structure of an electronic device. Figure 8 As shown, the electronic device may include: a processor (processor) 810, a communication interface (Communications Interface) 820, a memory (memory) 830 and a communication bus 840, wherein the processor 810, the communication interface 820, and the memory 830 communicate with each other through the communication bus 840. The electronic device in the embodiment of the present application can be a server or a target terminal, and the processor 810 can call the logic instructions in the memory 830, and the processor 810 is used to perform the following steps: according to the motion trajectory data of the target terminal within a preset time period, determine multiple time intervals corresponding to the target terminal, each of which corresponds to a position coordinate; generate a connection relationship structure diagram corresponding to the multiple time intervals, and two time intervals in the connection relationship structure diagram that meet the speed limit condition form a connection relationship; according to the connection relationship structure diagram, determine the target path corresponding to N first time intervals, two adjacent first time intervals in the target path have a connection relationship, and the target path is the longest connection path in the connection relationship structure diagram, and N is an integer greater than or equal to 2; according to the N first time intervals, determine M second time intervals in the multiple time intervals, M is greater than or equal to N, the second time interval is the time interval corresponding to the real position coordinate, and the M second time intervals include the N first time intervals; according to the time interval in the multiple time intervals that is different from the second time interval, determine the virtual position coordinate. The processor 810 can also execute other schemes in the embodiment of the present application, which will not be further elaborated here.

[0171] In addition, the logic instructions in the above-mentioned memory 830 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application.

[0172] The embodiment of the present application also provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, each process of the above-mentioned virtual positioning identification method embodiment is implemented, and the same technical effect can be achieved. To avoid repetition, it is not repeated here. Among them, the computer-readable storage medium is such as a read-only memory (ROM), a random access memory (RAM), a disk or an optical disk, etc.

[0173] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.

[0174] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal (which can be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0175] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms without departing from the purpose of the present application and the scope of protection of the claims, all of which are within the protection of the present application.

[0176] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed in the present application can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0177] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0178] In the embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0179] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0180] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0181] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as USB flash drives, mobile hard drives, ROM, RAM, magnetic disks, or optical disks.

[0182] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A virtual positioning identification method, characterized in that: The method comprises: Determine, according to the motion trajectory data of the target terminal within a preset time period, a plurality of time intervals corresponding to the target terminal, each of the time intervals corresponding to a position coordinate; Generate a connection relationship structure diagram corresponding to the multiple time intervals, wherein two time intervals satisfying the speed limit condition in the connection relationship structure diagram form a connection relationship; Determine, according to the connection relationship structure diagram, a target path corresponding to N first time intervals, wherein two adjacent first time intervals in the target path have a connection relationship, and the target path is the longest connection path in the connection relationship structure diagram, and N is an integer greater than or equal to 2; According to the N first time intervals, determine M second time intervals from the multiple time intervals, where M is greater than or equal to N, the second time interval is a time interval corresponding to the real position coordinates, and the M second time intervals include the N first time intervals; The virtual position coordinates are determined according to a time interval among the multiple time intervals that is different from the second time interval.

2. The method according to claim 1, characterized in that The determining, according to the motion trajectory data of the target terminal within a preset time period, a plurality of time intervals corresponding to the target terminal includes: Generate motion trajectory data within the preset time period according to the position coordinates of the target terminal corresponding to the preset time period; According to the motion trajectory data within the preset time period, position coordinates with the same position and continuous position acquisition time are aggregated to determine the multiple time intervals.

3. The method according to claim 1, characterized in that The generating of the connection relationship structure diagram corresponding to the multiple time intervals includes: Sorting the multiple time intervals according to the start times corresponding to the time intervals, and determining a first sorting order, wherein the start times corresponding to the sorted multiple time intervals are in an increasing state of time points; According to the first sorting order, detecting the first target time interval corresponding to each time interval, and establishing the connection relationship between the time interval and the corresponding first target time interval, so as to update the connection path corresponding to the first target time interval, wherein two adjacent time intervals in the connection path have the connection relationship; Generating a connection relationship structure diagram corresponding to the multiple time intervals according to the multiple connection paths corresponding to the multiple time intervals; The first target time interval corresponding to the time interval is a time interval that is located before the time interval, satisfies the speed limit condition between the time interval and the time interval satisfies a preset condition.

4. The method according to claim 3, characterized in that The detecting the first target time interval corresponding to each time interval includes: For each time interval different from the first time interval, determine K third time intervals corresponding to the current time interval and located before the current time interval, where K is an integer greater than or equal to 1; For the K third time intervals corresponding to the current time interval, at least one first target time interval corresponding to the current time interval is screened out from the K third time intervals.

5. The method according to claim 4, characterized in that Selecting at least one first target time interval corresponding to the current time interval from the K third time intervals includes: In a case where the K third time intervals correspond to one connection path, searching for the first target time interval based on the priority ranking corresponding to the K third time intervals; In the case where the K third time intervals correspond to at least two connection paths, for each connection path, searching for the first target time interval according to the priority ranking corresponding to at least one third time interval corresponding to the current connection path; For each connection path, the first target time interval is a time interval that is closest to the current time interval among at least one time interval that satisfies the speed restriction condition.

6. The method according to claim 5, characterized in that The searching for the first target time interval based on the priority order corresponding to the K third time intervals includes: For the K third time intervals, in descending order of priority, sequentially detecting whether the first speed corresponding to the third time interval is less than a preset speed threshold; When the first speed corresponding to the third time interval is less than the preset speed threshold, the third time interval is determined to be the first target time interval, and detection is stopped, and the priority order corresponding to the third time interval is negatively correlated with the sorting order interval between the third time interval and the current time interval; Among them, the first speed corresponding to the third time interval is the ratio of the first distance to the first time difference, the first distance is the distance between the position coordinates of the current time interval and the position coordinates of the third time interval, and the first time difference is the time interval between the start time of the current time interval and the end time of the third time interval.

7. The method according to claim 3, characterized in that The generating, according to the plurality of connection paths corresponding to the plurality of time intervals, a connection relationship structure diagram corresponding to the plurality of time intervals comprises: For the plurality of connection paths, establishing an association relationship between the connection paths having a common time interval; According to the association relationship, the multiple connection paths are combined to generate the connection relationship structure diagram.

8. The method according to claim 1, characterized in that The determining, according to the connection relationship structure diagram, target paths corresponding to the N first time intervals includes: Sorting the multiple time intervals according to the start times corresponding to the time intervals, and determining a second sorting order, wherein the start times corresponding to the sorted multiple time intervals are in a decreasing state of time points; According to the second sorting order, for each time interval, based on the connection relationship structure diagram, a second target time interval corresponding to the current time interval is detected, and the second target time interval corresponding to the current time interval is placed in the first time interval set associated with the current time interval, the second target time interval is located after the current time interval, is adjacent to the current time interval in the connection relationship structure diagram, and forms the connection relationship, and each connection path corresponds to one of the first time interval sets; The target path is determined according to the first time interval set corresponding to the largest total number of time intervals.

9. The method according to claim 8, characterized in that In the case where the P time intervals correspond to the same second target time interval, the method further includes: According to the P speed change information corresponding to the second target time interval, a time interval is selected from the P time intervals, and the second target time interval is determined to be the second target time interval corresponding to the selected time interval; Among them, P is an integer greater than or equal to 2 and less than N, and the speed change information is determined based on the second target time interval, the fourth time interval and a time interval among the P time intervals, the fourth time interval is located after the second target time interval, and is adjacent to the second target time interval in the connection relationship structure diagram and forms the connection relationship; the speed change information corresponding to the fourth time interval, the second target time interval and the screened time interval is the most stable.

10. The method according to claim 1, characterized in that The determining, according to the N first time intervals, M second time intervals from the multiple time intervals includes: For a time interval different from the first time interval among the multiple time intervals, screening out a time interval that satisfies time and distance restriction conditions with the first time interval; Determine the M second time intervals according to the screened time intervals and the N first time intervals; The time and distance restriction conditions are that the time difference is less than or equal to a preset time threshold, and the distance difference is less than or equal to a preset distance threshold.

11. The method according to any one of claims 1 to 10, characterized in that: The method further comprises: For any time interval different from the second time interval among the multiple time intervals, when a sign-in action and / or sign-out action of the user of the target terminal is monitored within the time interval, determining that the user has cheated within the time interval; The user includes a service provider, and the cheating behavior includes service cheating.

12. A virtual positioning recognition device, characterized in that: The device comprises: A first determination module, configured to determine a plurality of time intervals corresponding to the target terminal according to the motion trajectory data of the target terminal within a preset time period, each of the time intervals corresponding to a position coordinate; A generating module, configured to generate a connection relationship structure diagram corresponding to the plurality of time intervals, wherein two time intervals satisfying a speed restriction condition in the connection relationship structure diagram form a connection relationship; a second determining module, configured to determine, according to the connection relationship structure diagram, a target path corresponding to N first time intervals, wherein two adjacent first time intervals in the target path have a connection relationship, and the target path is the longest connection path in the connection relationship structure diagram, and N is an integer greater than or equal to 2; A third determining module is used to determine M second time intervals from the multiple time intervals according to the N first time intervals, where M is greater than or equal to N, the second time interval is a time interval corresponding to the real position coordinate, and the M second time intervals include the N first time intervals; The fourth determining module is used to determine the virtual position coordinates according to a time interval different from the second time interval among the multiple time intervals.

13. An electronic device, characterized in that: The method comprises a processor, a memory and a computer program stored in the memory and executable on the processor, wherein the computer program, when executed by the processor, implements the steps of the virtual positioning identification method as described in any one of claims 1 to 11.

14. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the virtual positioning identification method as described in any one of claims 1 to 11 are implemented.

Images