Method and apparatus for navigation playback based on user logs, device, medium

Abstract

The application provides a method and device, equipment and medium for navigation playback based on user logs, which comprises the following steps: obtaining navigation logs of a user in a playback period; obtaining a set of trajectory point data and a set of route data according to the navigation logs; obtaining positioning points and route update data according to the set of trajectory point data and the set of route data; sending the positioning points and route update data to a navigation engine to execute a navigation task to simulate playback of user navigation, and cutting off new positioning points and route update data received by the navigation engine during the process of simulating playback of user navigation by the navigation engine. The method introduces an automatic playback engine, which facilitates a team to quickly verify a solution to a problem, reduces the need for manual operation, improves the efficiency of problem troubleshooting, and the navigation playback is generated based on user logs, so that the playback is basically consistent with the original navigation site, and even if the problem involves user experience and interface, the problem can be quickly and accurately troubleshooted.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of navigation technology, in particular to a method and device for navigation playback based on user logs, equipment and medium. BACKGROUND

[0002] With the popularity of mobile terminals such as smart phones and tablets, electronic map navigation as a very practical function of mobile terminals is increasingly recognized by people. Whether driving, riding or walking, the electronic map navigation function can help users find the appropriate traffic route in an unfamiliar environment and successfully reach the destination.

[0003] In the development process of navigation software, the troubleshooting process when encountering online problems usually involves the collaborative work of multiple teams. At present, the most common problem troubleshooting method is to rely on navigation logs for troubleshooting, which requires professional technical personnel to manually analyze navigation logs, that is, the development team needs to locate the problem by pulling online logs, simulating user scenarios, etc. This involves multiple steps of manual operation, which can lead to low efficiency and difficulty in troubleshooting, especially in terms of user experience and interface problem troubleshooting.

[0004] Specifically, the above scheme has many disadvantages, such as: (1) verifying whether the problem is solved usually requires a field to be built, but navigation development faces uncertainty in positioning and network data, which poses great challenges to building the field; (2) the logs of large-scale navigation systems are usually large and complex, and manual analysis cannot quickly and accurately locate the problem, which can easily lead to omissions or errors; (3) relying on professional personnel for log analysis and maintenance requires a lot of training and experience accumulation. This increases the company's labor costs and makes problem positioning and solving more expensive; and so on. SUMMARY

[0005] In view of the above defects of the prior art, the present application provides a method and device for navigation playback based on user logs, equipment and medium to solve the technical problems of difficult troubleshooting and low efficiency when navigation problems occur.

[0006] To achieve the above object and other related objects, the present application provides a method for navigation playback based on user logs, applied to a playback engine in communication connection with a navigation engine, which comprises: obtaining navigation logs of a user's to-be-playback period; obtaining a set of trajectory point data and a set of route data according to the navigation logs; obtaining positioning points and route update data according to the set of trajectory point data and the set of route data; sending the positioning points and route update data to the navigation engine to perform a navigation task, so as to simulate the playback of user navigation, and cutting off new positioning points and route update data received by the navigation engine in the process of simulating the playback of user navigation by the navigation engine.

[0007] In an embodiment of the present application, the navigation log comprises information of each track point when the user normally navigates, and a navigation route received when the user normally navigates requests a navigation planning route update through a network each time.

[0008] In an embodiment of the present application, the positioning point and route update data are obtained according to the track point data set and the route data set, comprising: arranging the first time stamp of each track point in the track point data set in ascending order to obtain a sorted track point data set; taking out track points from the sorted track point data set in turn according to a preset rule; obtaining positioning point update data according to the data of the taken-out track points; and obtaining route update data according to the taken-out track points and the route data set.

[0009] In an embodiment of the present application, the corresponding track points are taken out from the sorted track point data set in turn according to a preset rule, comprising: obtaining a playback time axis according to the sorted track point data set; taking out the first track point in the sorted track point data set or a track point selected by the user on the playback time axis as the first track point; and taking out other track points in turn according to the index of the track points in the sorted track point data set.

[0010] In an embodiment of the present application, the route update data are obtained according to the taken-out track points and the route data set, comprising: obtaining the second time stamp of each information of each route in the route data set; obtaining a route matched with the taken-out track point according to the second time stamp of each information of each route and the first time stamp of the taken-out track point; and obtaining route update data according to the route matched with the taken-out track point.

[0011] In an embodiment of the present application, the route matched with the taken-out track point is obtained according to the second time stamp of each information of each route and the first time stamp of the taken-out track point, comprising: traversing the second time stamp of each route, if the currently traversed second time stamp is less than or equal to the first time stamp of the taken-out track point and the next second time stamp is greater than the first time stamp of the current playback track point, the route is matched with the taken-out track point.

[0012] In an embodiment of the present application, the route update data are obtained according to the route matched with the taken-out track point, comprising: obtaining the minimum time difference between the second time stamp and the first time stamp of the taken-out track point in each matched route according to all the routes matched with the taken-out track point; dividing all the matched routes into one main route and several candidate routes according to the minimum time difference of each playback route; and obtaining route update data according to the main route and the candidate routes.

[0013] To achieve the above object and other related objects, the present application also provides a device for navigation playback based on user logs, comprising: a data acquisition unit configured to acquire navigation logs of a user in a playback period; a data processing unit configured to obtain a set of trajectory point data and a set of route data according to the navigation logs; a data updating unit configured to obtain positioning point and route updating data according to the set of trajectory point data and the set of route data; a sending unit configured to send the positioning point and route updating data to the navigation engine to perform a navigation task to simulate playback of user navigation; and a truncation unit configured to truncate new positioning point and route updating data received by the navigation engine during simulation of playback of user navigation by the navigation engine.

[0014] To achieve the above object and other related objects, the present application also provides an electronic device comprising a processor, a memory and a communication bus; the communication bus is configured to connect the processor and the memory; the processor is configured to execute a computer program stored in the memory to implement the method provided in any one of the above embodiments.

[0015] To achieve the above object and other related objects, the present application also provides a computer readable storage medium having a computer program stored thereon, the computer program being configured to cause a computer to execute the method provided in any one of the above embodiments.

[0016] The present application provides a method and device, equipment and medium for navigation playback based on user logs, the method introduces an automatic playback engine, which facilitates a team to quickly verify a solution to a problem, reduces the difficulty of troubleshooting in an automatic manner, reduces the need for manual operation, improves the efficiency of problem troubleshooting, and the navigation playback is generated based on user logs, which is basically consistent with the original navigation site during playback, even if the problem involves user experience and interface, the problem can be quickly and accurately troubleshooted. BRIEF DESCRIPTION OF DRAWINGS

[0017] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the following will briefly introduce the drawings needed to be used in the embodiments or prior art description. Obviously, the drawings in the following description only some embodiments of the present application, and for those skilled in the art, other drawings can be obtained without creative labor on the basis of these drawings.

[0018] Figure 1 The flowchart of the navigation playback method provided by an embodiment of the present application;

[0019] Figure 2 The flowchart of normal navigation;

[0020] Figure 3 A detailed flowchart of step S300 provided by an embodiment of the present application is shown in FIG. 3B. Figure 2 A corresponding navigation playback flowchart is shown in FIG. 4A.

[0021] Figure 4 A detailed flowchart of step S320 provided by an embodiment of the present application is shown in FIG. 5A.

[0022] Figure 5 A detailed flowchart of step S340 provided by an embodiment of the present application is shown in FIG. 6A.

[0023] Figure 6 A schematic diagram of a playback timeline provided by an embodiment of the present application is shown in FIG. 7.

[0024] Figure 7 A detailed flowchart of step S340 provided by an embodiment of the present application is shown in FIG. 6A.

[0025] Figure 8 A flowchart of starting a playback engine provided by an embodiment of the present application is shown in FIG. 8.

[0026] Figure 9 An interaction flowchart of a navigation playback process provided by an embodiment of the present application is shown in FIG. 9.

[0027] Figure 10 A schematic diagram of a navigation playback device provided by an embodiment of the present application is shown in FIG. 10.

[0028] Figure 11 A structural schematic diagram of an electronic device provided by an embodiment of the present application is shown in FIG. 11.

[0029] Label explanation: 101, data acquisition unit; 102, data processing unit; 103, data updating unit; 104, sending unit; 105, truncation unit; 201, processor; 202, memory. DETAILED DESCRIPTION

[0030] The present application is described in detail below by specific specific embodiments, and those skilled in the art can easily understand other advantages and effects of the present application from the disclosure. It should be noted that the following examples and features in the examples can be combined with each other without conflict. In addition to the specific methods, devices and materials used in the examples, any method, device and material of the prior art similar or equivalent to the methods, devices and materials described in the embodiments of the present application can also be used to realize the present application according to the mastery of the prior art by those skilled in the art and the description of the present application.

[0031] It is to be understood that the terminology used herein is for the purpose of describing particular embodiments of the application only and is not intended to limit the scope of the present application. Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art.

[0032] In the following description, numerous specific details are discussed in order to provide a thorough understanding of the embodiments of the application. However, those of ordinary skill in the art will realize that the embodiments of the application can be practiced without these specific details. In some instances, well-known structures and devices are shown in block diagram form, rather than in detail, in order to avoid obscuring the embodiments of the application.

[0033] The flow diagrams and block diagrams in the drawings are schematic representations for purposes of illustration and description. They are not intended to limit the scope of the application in any way. In this regard, each block in the flow diagrams and block diagrams represents a module, program segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical functions. It should also be noted that in some alternative implementations, the functions noted in the blocks can occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and / or flowchart illustrations, and combinations thereof, can be implemented by a dedicated hardware-based system that performs the specified functions or operations, or can be implemented by a combination of dedicated hardware and computer instructions.

[0034] Please refer to Figure 1 , Figure 1 A method for navigation playback based on user logs is provided for an embodiment of the application, and is applied to a playback engine. The playback engine is in communication connection with a navigation engine. Generally, a navigation system already includes a navigation engine to realize a navigation function. In a scenario in which a navigation scene is to be reproduced and played back, due to the diversity of the navigation scene and the uncertainty of positioning accuracy, etc., the network update data and the original scene are too different in real-time navigation (that is, the user performs navigation again along the original route when the user needs to play back, and the navigation parameters are all set the same), and the purpose of reproducing the scene cannot be met. The idea of the application is to set a playback engine (the playback engine can also be directly encapsulated on the navigation engine) on the basis of the ordinary navigation engine. The playback engine is used to analyze log data, simulate positioning, and transmit navigation data consistent with the user scene to the navigation engine through a network update service, so as to ensure the consistency of the navigation effect. The navigation playback method is described in detail below in combination with specific steps S100-S400.

[0035] Step S100, obtaining a navigation log of a time period to be played back by a user.

[0036] In an embodiment of the present application, the navigation log comprises information of each track point when the user normally navigates, and navigation route received when the user normally navigates and requests a navigation planning route update each time. Figure 2 As shown in the schematic diagram of the user normally navigating, for example, in this embodiment, the user obtains position information of each track point through a mobile phone positioning service, and sends the position information as positioning update data to a navigation engine, and the user also calculates a navigation route through a server of a navigation service provider, and sends the navigation route as route update data to the navigation engine, and the track point information and the received navigation route need to be saved as the navigation log.

[0037] In an embodiment of the present application, the track point information can comprise current latitude and longitude, time stamp, direction of the vehicle head, bound route information, etc.

[0038] The navigation log can also comprise user identification information, so that when the navigation log of the user is obtained subsequently, the relevant user can be found and locked through the identification.

[0039] Please refer to Figure 3 , Figure 3 is a schematic diagram of a navigation playback method in an embodiment of the present application, which corresponds to Figure 2 It can be seen that the navigation playback scheme in the present application is different from normal navigation, and the difference will be explained in detail below.

[0040] Step S200, obtaining a track point data set and a route data set according to the navigation log.

[0041] Step S300, obtaining positioning points and route update data according to the track point data set and the route data set.

[0042] Please refer to Figure 4 In an embodiment of the present application, step S300 comprises steps S310-S340.

[0043] Step S310, arrange the first timestamp of each trajectory point in the trajectory point data set in ascending order to obtain a sorted trajectory point data set. When obtaining the latitude and longitude information of the trajectory point, the timestamp at the time of obtaining the information is generally saved synchronously, which is the first timestamp. Timestamp is a commonly used term in the field of computer science and data processing, which represents a specific time point of a specific event. Timestamp is usually a character sequence used to identify an instant, ensuring the order and uniqueness of events. Timestamp can be represented in various formats, the most common being the ISO 8601 standard (such as YYYY-MM-DDTHH:MM:SS.sssZ), which includes year, month, day, hour, minute, second, and millisecond. In computer systems, timestamps are usually stored in numerical form, which can be the number of seconds or milliseconds since the Unix epoch (January 1, 1970 00:00:00 UTC). In this step, numerical storage is used, so the arrangement is in ascending order.

[0044] Step S320, according to a preset rule, sequentially take out the trajectory points from the sorted trajectory point data set. The preset rule is a defined rule.

[0045] Please refer to Figure 5 In an embodiment of the present application, step S320 includes steps S321-S323.

[0046] Step S321, obtain a playback timeline according to the sorted trajectory point data set. The concept of playback timeline is introduced to allow free dragging during playback to achieve functions such as point playback. The timeline can be displayed on the playback panel to facilitate navigation and playback in the later stage. The playback timeline is shown below. Figure 6

[0047] Step S322, take out the first trajectory point in the sorted trajectory point data set or the trajectory point selected by the user on the playback timeline as the first trajectory point. In this step, whether the first trajectory point is selected or the point selected by the user on the playback timeline can be considered as a preset rule, which corresponds to the rule for taking out the first trajectory point.

[0048] Step S323, according to the index of the trajectory point in the sorted trajectory point data set, sequentially take out other trajectory points. This step corresponds to the rule for taking out other trajectory points, i.e., sequentially taking out according to the index. Since the sorting by time is performed in step S310, sequentially taking out according to the index is equivalent to sequentially taking out other trajectory points in chronological order until all trajectory points in the trajectory point data set are taken out.

[0049] ​In an embodiment of the present application, when performing step S323 (i.e. taking out the other track points one by one), the playback engine can start a timer, which dynamically adjusts the wake-up time of the timer according to the time stamp interval between each two adjacent track points in the track point set. When the first track point is taken out, the first time stamp interval between the first track point and the next track point is taken as the current wake-up time of the timer, and when the wake-up time is reached, the timer task is performed and the next track point is taken out, and so on. In this way, the navigation playback process can be kept substantially consistent with the original navigation process in time, further increasing the accuracy of the navigation playback. Of course, in order to facilitate subsequent operations, a function of speed playback can also be introduced, in which case the wake-up time of the timer is equal to the ratio of the time stamp interval between two adjacent track points and the speed.

[0050] Step S330: obtaining the positioning point update data according to the data of the taken-out track point. The positioning point update data is the data of the current taken-out track point.

[0051] Step S340: obtaining the route update data according to the taken-out track point and the route data set. After each new track point is taken out, the route can be changed, and therefore the route update data needs to be calculated. After the route update data is obtained, if the route is not updated, the navigation engine can be notified that the route does not need to be updated, and if the route is updated, the navigation engine can be notified that the route needs to be updated.

[0052] Please refer to Figure 7 In an embodiment of the present application, step S340 includes steps S341-S343.

[0053] Step S341: obtaining the second time stamp of each information of each route in the route data set. As mentioned above, the route data includes a lot of information, and the second time stamp mentioned in this step can be, for example, the route planning time, the expected departure time, the time for passing through a certain road segment, etc. Among them, the route planning time refers to the time point when the route is planned or calculated, which helps to understand the freshness of the route data; the expected departure time can tell the route planning system at which time point to start calculating the route, so that the system can consider the traffic flow, road conditions, etc.; in the route data, each road segment can have a time stamp indicating the expected time for passing through the road segment; all of these can be taken as the second time stamp.

[0054] Step S342, according to the second timestamp of each information of each route and the first timestamp of the extracted trajectory point, a route matched with the extracted trajectory point is obtained. It is relatively easy to find the route matched with the extracted trajectory point through the two timestamps. For example, in an embodiment of the present application, the second timestamps of each route are traversed, if the second timestamp currently traversed is less than or equal to the first timestamp of the extracted trajectory point and the next second timestamp is greater than the first timestamp of the current playback trajectory point, the route is matched with the extracted trajectory point. It should be noted that in this embodiment, there can be multiple routes matched with the extracted trajectory point, which corresponds to the multiple routes possibly existing when the user navigates. There can be one route matched with the extracted trajectory point, and some navigation systems only display the route selected by the user when navigating, and do not display other candidate routes.

[0055] Step S343, according to the route matched with the extracted trajectory point, route update data is obtained.

[0056] In an embodiment of the present application, step S343 includes: (1) according to all routes matched with the extracted trajectory point, the minimum time difference between the second timestamp of each matched route and the first timestamp of the extracted trajectory point is obtained, and the minimum time difference is mainly used to judge the matching degree of each route and the extracted trajectory point. (2) According to the minimum time difference of each playback route, all matched routes are divided into one main route and several candidate routes; specifically, the route corresponding to the minimum value of the minimum time difference is the main route, and the rest are candidate routes. (3) According to the main route and the candidate route, route update data is obtained, and the primary and secondary relationship of the main route and the candidate route or any change in any route indicates that the current route needs to be updated, and if the main route and the candidate route are changed, the route update data is no update.

[0057] Step S400, the positioning point and the route update data are sent to the navigation engine to perform the navigation task to simulate the playback of the user navigation, and in the process of simulating the playback of the user navigation by the navigation engine, the new positioning point and the route update data received by the navigation engine are truncated. As shown in Figure 3 , the navigation engine itself is not modified, and the playback engine simulates the positioning point and the route update data required for navigation, and after the navigation engine receives these update data, it performs normal navigation tasks, that is, navigation playback can be realized. The reason why the playback engine truncates the new positioning point and the route update data received by the navigation engine is to avoid that the navigation engine receives information from the mobile positioning service or the route planning server when performing the navigation playback task.

[0058] It should be noted that the step division of the above various methods is only for the purpose of clear description, and can be combined into one step or split into several steps in implementation, as long as the same logical relationship is included, and all are within the protection scope of the patent; adding insignificant modifications or introducing insignificant designs in the algorithm or process, but not changing the core design of the algorithm and process, are within the protection scope of the patent.

[0059] For example Figure 8 and Figure 9 The basic idea of the steps shown in the above steps is the same, but the actual execution steps are all different. Among them, Figure 8 is the process step of starting the playback engine to ensure that the navigation engine starts running normally. Figure 9 is to maintain the interaction between the playback engine and the navigation engine during the navigation playback process to ensure that the playback data is updated in time.

[0060] Please refer to Figure 10 , Figure 10 A navigation playback device based on user logs is provided in an embodiment of the application, comprising a data acquisition unit 101, a data processing unit 102, a data updating unit 103, a sending unit 104, and a truncation unit 105. The data acquisition unit 101 is configured to acquire navigation logs of a user in a to-be-playback period; the data processing unit 102 is configured to obtain a trajectory point data set and a route data set according to the navigation logs; the data updating unit 103 is configured to obtain positioning point and route updating data according to the trajectory point data set and the route data set; the sending unit 104 is configured to send the positioning point and route updating data to a navigation engine to perform a navigation task, so as to simulate playback of user navigation; and the truncation unit 105 is configured to truncate new positioning point and route updating data received by the navigation engine in the process of simulating playback of user navigation by the navigation engine.

[0061] It should be noted that the navigation playback device of the embodiment is a device corresponding to the above navigation playback method, and the functional modules in the navigation playback device correspond to the corresponding steps in the navigation playback method respectively. The navigation playback device of the embodiment can be implemented in cooperation with the navigation playback method, that is, the related technical details mentioned in the above embodiment navigation playback method can also be applied in the navigation playback device of the embodiment without conflict.

[0062] It should be noted that the above-mentioned function modules can be integrated into one physical entity in whole or in part, or can be physically separated. These modules can be implemented in the form of software invoked by a processing element in whole, or in the form of hardware, or in the form of software invoked by a processing element for part of the modules and in the form of hardware for part of the modules. In addition, these modules can be integrated together or implemented independently. The processing element described herein can be an integrated circuit having a signal processing capability. In the implementation process, part or all of the steps of the above method, or the above function modules can be completed by the integrated logic circuit of hardware in the processing element or the instructions in the form of software.

[0063] Please refer to Figure 11 , Figure 11 An electronic device provided for an embodiment of the present application includes a processor 201, a memory 202, and a communication bus; the communication bus is used to connect the processor 201 and the memory 202; the processor 201 is used to execute the computer program stored in the memory 202 to realize the above-mentioned navigation playback method.

[0064] The above-mentioned electronic device is a device capable of automatically performing numerical calculation and / or information processing according to pre-set or stored instructions, and its hardware includes but is not limited to microprocessors, application specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), digital signal processors (DSPs), embedded devices, etc.

[0065] The above-mentioned electronic device can be any electronic product capable of human-computer interaction with the user, such as a personal computer, a tablet computer, a smart phone, a personal digital assistant (PDA), a game console, an interactive Internet Protocol Television (IPTV), a smart wearable device, etc.

[0066] The above-mentioned electronic device can also include a network device and / or a user device. The network device includes but is not limited to a single network server, a server group composed of multiple network servers, or a cloud composed of a large number of hosts or network servers based on cloud computing.

[0067] The network in which the electronic device is located includes, but is not limited to, the Internet, a wide area network, a metropolitan area network, a local area network, a virtual private network (VPN), and the like.

[0068] The processor can be, for example, a general-purpose processor, including a central processing unit (CPU), a network processor (NP), and the like; a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic device, a discrete gate or transistor logic device, a discrete hardware component, and the like. The memory can include a random access memory (RAM) and can further include a non-volatile memory, such as at least one disk storage.

[0069] An embodiment of the present application also provides a computer readable storage medium having a computer program stored thereon, the computer program being used to cause a computer to execute the navigation playback method.

[0070] In summary, the scheme of automatically playing back a navigation scene based on a user log in the present application can be used to quickly and accurately reproduce and playback an online problem scene of mobile navigation software. Through simple online log retrieval, the tool can reproduce a user navigation scene on a front-end mobile phone software, providing a high-efficiency means for development, testing, and product teams to troubleshoot and solve online problems. The scheme has the characteristics of simple operation, multi-dimensional reproduction of a scene, instant playback, customizability, and the like, greatly reducing the maintenance cost of online problems. It has the following advantages.

[0071] Improved problem troubleshooting efficiency: By automatically playing back a navigation scene, the need for manual operation is reduced, and the efficiency of problem troubleshooting is improved. The development team can more quickly locate and solve online problems.

[0072] Accurate reproduction of user experience: Using front-end reproduction technology, accurate reproduction of a user navigation scene is achieved, including map state, user path, and the like, which helps to more comprehensively and intuitively understand the problem.

[0073] Supporting quick verification solutions: Introducing an automated playback engine to facilitate the team to quickly verify the solutions to problems. Developers can automatically play back the navigation scene in the development environment to ensure that the problem is accurately solved.

[0074] Reducing the difficulty of troubleshooting: Through an automated way, the difficulty of troubleshooting is reduced, and even problems involving user experience and interface can be more quickly and accurately investigated.

[0075] Comprehensive problem positioning: Multi-dimensional data restoration helps to comprehensively position the problem, not only including the restoration of user operation, but also involving system state, time sequence data, etc., providing more comprehensive problem diagnosis information.

[0076] The above embodiments only exemplarily illustrate the principles and effects of the present application, and are not used to limit the present application. Any person skilled in the art can modify or change the above embodiments without departing from the spirit and scope of the present application. Therefore, all equivalent modifications or changes completed by those skilled in the art without departing from the spirit and technical thought disclosed by the present application should be covered by the claims of the present application.

Claims

1. A method for navigation playback based on user logs, characterized in that: Applied to a playback engine, the playback engine being in communication with a navigation engine, the method comprising: Get the navigation log of the user to be replayed; Obtaining a track point data set and a route data set according to the navigation log; Arrange the first timestamp of each trajectory point in the trajectory point data set from small to large to obtain a sorted trajectory point data set; According to a preset rule, the trajectory points are sequentially taken from the sorted trajectory point data set; According to the data of the extracted trajectory points, the positioning point update data is obtained; Obtaining a second timestamp of each information of each route in the route data set; Traverse the second timestamp of each route. If the currently traversed second timestamp is less than or equal to the first timestamp of the retrieved track point, and the next second timestamp is greater than the first timestamp of the currently played track point, then the route matches the retrieved track point. According to all routes that match the extracted trajectory point, obtain the minimum time difference between the second timestamp of each matching route and the first timestamp of the extracted trajectory point; According to the minimum time difference of each playback route, all matching routes are divided into a main route and several candidate routes; Obtaining route update data according to the main route and the candidate routes; The positioning point and route update data are sent to the navigation engine to perform a navigation task to simulate the playback of user navigation, and during the playback of the navigation engine simulating the user navigation, the new positioning point and route update data received by the navigation engine are intercepted.

2. The method for navigation playback based on user log according to claim 1, characterized in that: The navigation log includes information of each track point during normal navigation of the user, and the navigation route received each time the user requests a navigation planning route update through the network during normal navigation.

3. The method for navigation playback based on user log according to claim 1, characterized in that: According to a preset rule, corresponding trajectory points are sequentially taken from the sorted trajectory point data set, including: Obtaining a playback timeline according to the sorted trajectory point data set; Taking out the first track point in the sorted track point data set, or the track point selected by the user on the playback timeline, as the first track point; According to the index of the trajectory point in the sorted trajectory point data set, other trajectory points are taken out in sequence.

4. A device for navigation playback based on user logs, characterized in that: include: A data acquisition unit, used to acquire the navigation log of the user's playback period; a data processing unit, configured to obtain a track point data set and a route data set according to the navigation log; a data updating unit, configured to arrange the first timestamp of each trajectory point in the trajectory point data set in ascending order to obtain a sorted trajectory point data set; sequentially extract trajectory points from the sorted trajectory point data set according to a preset rule; obtain positioning point update data based on the data of the extracted trajectory points; and obtain a second timestamp for each piece of information for each route in the route data set; Traverse the second timestamp of each route. If the currently traversed second timestamp is less than or equal to the first timestamp of the retrieved track point, and the next second timestamp is greater than the first timestamp of the currently played track point, then the route matches the retrieved track point. Based on all routes matching the retrieved trajectory points, obtaining the minimum time difference between the second timestamp of each matching route and the first timestamp of the retrieved trajectory points; based on the minimum time difference of each playback route, dividing all matching routes into a main route and a plurality of candidate routes; and obtaining route update data based on the main route and the candidate routes; a sending unit, configured to send the positioning point and route update data to a navigation engine for executing a navigation task, so as to simulate a playback of user navigation; as well as The truncation unit is used to truncate the new positioning point and route update data received by the navigation engine during the playback process of the navigation engine simulating user navigation.

5. An electronic device, characterized in that: The system comprises a processor, a memory and a communication bus; the communication bus is used to connect the processor and the memory; the processor is used to execute a computer program stored in the memory to implement the method according to any one of claims 1 to 3.

6. A computer-readable storage medium, characterized in that A computer program is stored thereon, and the computer program is used to enable a computer to execute the method according to any one of claims 1 to 3.

Images