Method and device for navigation playback based on user log, equipment and medium

Abstract

The invention provides a method and a device for navigation playback based on a user log, equipment and a medium. The method comprises the following steps: acquiring a navigation log of a user in a to-be-played-back period; obtaining a track point data set and a route data set according to the navigation log; according to the track point data set and the route data set, positioning points and route updating data are obtained; and sending the positioning point and route update data to a navigation engine to execute a navigation task so as to simulate playback of user navigation, and intercepting new positioning point and route update data received by the navigation engine in a process of simulating the playback of user navigation by the navigation engine. According to the method, an automatic playback engine is introduced, a solution of a team to quickly verify problems is facilitated, the need of manual operation is reduced, the efficiency of troubleshooting of the problems is improved, navigation playback is generated based on user logs and is basically consistent with an original navigation site during playback, and even if problems related to user experience and interfaces are solved, the navigation playback efficiency is greatly improved. And the troubleshooting can be carried out more quickly and accurately.

Description

Technical Field

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

[0002] With the popularity of mobile terminals such as smart phones and tablet computers, electronic map navigation has become increasingly recognized as a very practical function of mobile terminals. Whether driving, cycling or walking, the electronic map navigation function allows users to find suitable transportation routes in unfamiliar environments and reach their destination smoothly.

[0003] During the development of navigation software, the troubleshooting process for online problems usually involves the collaborative work of multiple teams. Currently, the most common method of troubleshooting is to rely on navigation logs for troubleshooting, which requires professional technicians 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 will lead to low efficiency and difficulty in troubleshooting, especially in terms of user experience and interface problem troubleshooting.

[0004] Specifically, the above solutions have the following shortcomings: (1) Verifying whether the problem has been solved usually requires on-site construction, and navigation development faces the uncertainty of positioning and network data, which brings great challenges to the construction site; (2) The logs of large-scale navigation systems are usually huge and complex, and manual analysis is difficult to quickly and accurately locate the problem, and it is easy to omission or error; (3) Relying on professionals to analyze and maintain the logs requires a lot of training and experience accumulation. This increases the company's labor costs and makes the location and resolution of problems more expensive; and so on. Summary of the invention

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

[0006] To achieve the above-mentioned purpose and other related purposes, the present invention provides a method for navigation playback based on user log, which is applied to a playback engine, and the playback engine is communicatively connected to a navigation engine. The method includes: obtaining the navigation log of the user's navigation log for the period to be played back; obtaining a track point data set and a route data set based on the navigation log; obtaining a positioning point and route update data based on the track point data set and the route data set; sending the positioning point and route update data to the navigation engine to perform a navigation task to simulate the playback of user navigation, and during the playback process of the navigation engine simulating the user navigation, truncating the new positioning point and route update data received by the navigation engine.

[0007] In one embodiment of the present invention, 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.

[0008] In one embodiment of the present invention, positioning point and route update data are obtained according to the trajectory point data set and the route data set, including: arranging 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; taking out trajectory points from the sorted trajectory point data set in sequence according to preset rules; obtaining positioning point update data according to the data of the taken out trajectory points; and obtaining route update data according to the taken out trajectory points and the route data set.

[0009] In one embodiment of the present invention, the corresponding trajectory points are sequentially taken out from the sorted trajectory point data set according to preset rules, including: obtaining a playback timeline based on the sorted trajectory point data set; taking 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; and taking out other trajectory points in sequence according to the index of the trajectory point in the sorted trajectory point data set.

[0010] In one embodiment of the present invention, route update data is obtained based on the extracted trajectory points and the route data set, including: obtaining the second timestamp of each information of each route in the route data set; obtaining the route matching the extracted trajectory point based on the second timestamp of each information of each route and the first timestamp of the extracted trajectory point; and obtaining the route update data based on the route matching the extracted trajectory point.

[0011] In one embodiment of the present invention, a route matching the extracted trajectory point is obtained according to the second timestamp of each information of each route and the first timestamp of the extracted trajectory point, including: traversing the second timestamp of each route, if the currently traversed second timestamp 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 currently played back trajectory point, then the route matches the extracted trajectory point.

[0012] In one embodiment of the present invention, route update data is obtained according to the route matching the extracted trajectory point, including: according to all routes matching the extracted trajectory point, obtaining the minimum time difference between the second timestamp in each matching route and the first timestamp of the extracted trajectory point; according to the minimum time difference of each of the playback routes, dividing all matching routes into a main route and a plurality of candidate routes; according to the main route and the candidate routes, obtaining route update data.

[0013] To achieve the above-mentioned purpose and other related purposes, the present invention also provides a device for navigation playback based on user log, including: a data acquisition unit, used to acquire the navigation log of the user to be played back during the period; a data processing unit, used to obtain a track point data set and a route data set based on the navigation log; a data update unit, used to obtain a positioning point and route update data based on the track point data set and the route data set; a sending unit, used to send the positioning point and route update data to the navigation engine to perform a navigation task to simulate the playback of user navigation; and a truncation unit, 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 the user navigation.

[0014] To achieve the above-mentioned purpose and other related purposes, the present invention also provides an electronic device, including 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 a method provided in any one of the above embodiments.

[0015] To achieve the above-mentioned object and other related objects, the present invention further provides a computer-readable storage medium having a computer program stored thereon, wherein the computer program is used to enable a computer to execute the method provided in any one of the above-mentioned embodiments.

[0016] Beneficial effects of the present invention: The present invention proposes a method, device, equipment, and medium for navigation playback based on user logs. The method introduces an automated playback engine, which facilitates the team to quickly verify solutions to problems and reduces the difficulty of troubleshooting in an automated manner. By automating the playback of navigation scenes, the need for manual operations is reduced, and the efficiency of problem troubleshooting is improved. Moreover, the navigation playback is generated based on user logs and is basically consistent with the original navigation scene during playback. Even problems involving user experience and interface can be troubleshooted more quickly and accurately. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0018] Figure 1 A flowchart of a navigation playback method provided by an embodiment of the present invention;

[0019] Figure 2 A flowchart for normal navigation;

[0020] Figure 3 An embodiment of the present invention provides Figure 2 The corresponding navigation playback flow chart;

[0021] Figure 4 A detailed flow chart of step S300 provided in one embodiment of the present invention;

[0022] Figure 5 A detailed flow chart of step S320 provided for one embodiment of the present invention;

[0023] Figure 6 A schematic diagram of a playback timeline provided by an embodiment of the present invention;

[0024] Figure 7 A detailed flow chart of step S340 provided for one embodiment of the present invention;

[0025] Figure 8 A flowchart of starting a playback engine provided by an embodiment of the present invention;

[0026] Fig. 9 An interactive flow chart of a navigation playback process provided by an embodiment of the present invention;

[0027] Fig.10 A schematic diagram of a navigation playback device provided by an embodiment of the present invention;

[0028] Fig.11 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention.

[0029] Explanation of the reference numerals: 101, data acquisition unit; 102, data processing unit; 103, data update unit; 104, sending unit; 105, truncation unit; 201, processor; 202, memory. DETAILED DESCRIPTION

[0030] The following describes the embodiments of the present invention through specific specific embodiments, and those skilled in the art can easily understand other advantages and effects of the present invention from the contents disclosed in this specification. It should be noted that the following embodiments and the features in the embodiments can be combined with each other without conflict. In addition to the specific methods, equipment, and materials used in the embodiments, according to the technical personnel in this technical field's grasp of the prior art and the records of the present invention, any methods, equipment, and materials of the prior art that are similar or equivalent to the methods, equipment, and materials described in the embodiments of the present invention can also be used to implement the present invention.

[0031] It should be understood that the terms used in the embodiments of the present invention are for describing specific embodiments rather than for limiting the scope of protection of the present invention. Unless otherwise defined, all technical and scientific terms used in the present invention have the same meaning as those generally understood by those skilled in the art.

[0032] In the following description, numerous details are discussed to provide a more thorough explanation of the embodiments of the present invention. However, it is obvious to those skilled in the art that the embodiments of the present invention can be implemented without these specific details. In some of the embodiments, well-known structures and devices are shown in the form of block diagrams rather than in detail to avoid making the embodiments of the present invention difficult to understand.

[0033] The flowchart and block diagram in the accompanying drawings illustrate the system architecture, functions and operations that may be implemented according to the methods and computer program products of various embodiments disclosed in the present invention. In this regard, each box in the flowchart or block diagram can represent a module, a program segment, or a part of a code, and the module, the program segment, or a part of the code contains one or more executable instructions for implementing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or the flowchart, and the combination of the boxes in the block diagram and / or the flowchart can be implemented with a dedicated hardware-based system that performs the specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0034] See also Figure 1 , Figure 1 A method for performing navigation playback based on user logs provided in one embodiment of the present invention is applied to a playback engine, and the playback engine is connected to a navigation engine in communication. Generally speaking, a navigation engine is already included in the navigation system to realize the navigation function. In the scenario where the navigation scene is to be reproduced and played back, due to the diversity of navigation scenes and the uncertainty of positioning accuracy, the network update data in the real-time playback navigation (that is, the user navigates again according to the original route when playback is required, and the navigation parameters are set the same) is too different from the original scene, and the purpose of reproducing the scene cannot be met. The idea of ​​this application is to set a playback engine on the basis of an ordinary navigation engine (the playback engine can also be directly encapsulated on the navigation engine). This playback engine is used to parse log data, simulate positioning and network update services to transmit navigation data consistent with the user scene to the navigation engine, and ensure the consistency of navigation effect. The navigation playback method is described in detail below in conjunction with specific steps S100 to S400.

[0035] Step S100: Obtain the navigation log of the user's playback period.

[0036] In a specific embodiment of the present invention, 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. Figure 2 The diagram shows a normal navigation of the user. For example, in this embodiment, the user obtains the location information of each track point through the mobile phone positioning service, and sends it as positioning update data to the navigation engine. The user also calculates the navigation route through the server of the navigation service provider, and sends it as route update data to the navigation engine. These track point information and the received navigation route need to be saved as a navigation log.

[0037] In a specific embodiment of the present invention, the above-mentioned track point information may include, for example, the current longitude and latitude, timestamp, vehicle head direction, bound route information, etc. The above-mentioned route information may include, for example, the starting point and end point, the specific driving path (including the name of the road passed, turning points, intersections, etc.), route segment, estimated time, total driving distance, etc.

[0038] The navigation log may also include user identification information, so that when the user's navigation log is subsequently obtained, the relevant user can be found and locked through this identification.

[0039] See also Figure 3 , Figure 3 is a schematic diagram of a navigation playback method in a specific embodiment of the present invention, which is Figure 2 Correspondingly, it can be seen that the navigation playback solution in the present invention is different from normal navigation, which will be specifically described in detail below.

[0040] Step S200: Obtain a track point data set and a route data set according to the navigation log. The track point data set stores all track point data, and the route data set stores all route data.

[0041] Step S300: Obtain positioning point and route update data according to the trajectory point data set and the route data set.

[0042] See also Figure 4 In a specific embodiment of the present invention, step S300 includes steps S310 to S340.

[0043] Step S310, the first timestamp of each trajectory point in the trajectory point data set is arranged from small to large to obtain a sorted trajectory point data set. When the latitude and longitude information of the trajectory point is obtained, the timestamp when the information is obtained is generally saved synchronously, and the timestamp is the first timestamp. Timestamp is a commonly used term in computer science and data processing. It indicates the specific time point when a specific event occurs. The timestamp is usually a character sequence used to identify a moment to ensure the order and uniqueness of the event. The timestamp can be expressed in a variety of formats, the most common of which is the ISO8601 standard (such as YYYY-MM-DDTHH:MM:SS.sssZ), which contains the year, month, day, hour, minute, second and millisecond. In the computer system, the timestamp is usually stored in digital form, which can be the number of seconds or milliseconds since the Unix epoch (January 1, 1970 00:00:00 UTC). In this step, it is stored in digital form, so it is arranged in order from small to large.

[0044] Step S320: according to preset rules, the trajectory points are sequentially taken out from the sorted trajectory point data set, wherein the preset rules are defined rules.

[0045] See also Figure 5 In a specific embodiment of the present invention, step S320 includes steps S321 to S323.

[0046] Step S321: Get the playback timeline according to the sorted trajectory point data set. The concept of the playback timeline is introduced so that it can be freely dragged during the subsequent playback to achieve functions such as fixed-point playback. The timeline can be displayed on the playback panel, which is more convenient for the operation of navigation playback in the later stage. Figure 6 as shown below.

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

[0048] Step S323, according to the index of the trajectory point in the sorted trajectory point data set, take out other trajectory points in sequence. This step corresponds to the extraction rule of other trajectory points, that is, take out in sequence according to the index. Since the time has been sorted in step S310, according to the index is equivalent to taking out other trajectory points in sequence according to the time order until all the trajectory points in the trajectory point data set are taken.

[0049] In a specific embodiment of the present invention, when executing step S323 (i.e., taking out other track points in sequence), the playback engine can start a timer, and the timer dynamically adjusts the timer wake-up time through the time stamp interval between each two adjacent track points in the track point set. After the first track point is taken out, the first timestamp interval between the first track point and its corresponding next track point is used as the current wake-up time of the timer. When the wake-up time arrives, the timer task is executed, and the next track point is taken out, and so on. This ensures that the navigation playback process is basically consistent with the original navigation process in time, further increasing the accuracy of the navigation playback. Of course, in order to facilitate subsequent operations, the function of multiple-speed playback can also be introduced. At this time, the wake-up time of the timer is equal to the ratio of the time stamp interval between two adjacent track points and the multiple speed.

[0050] Step S330: Obtain positioning point update data according to the data of the extracted track point. The positioning point update data is the data of the currently extracted track point.

[0051] Step S340: Obtain route update data based on the extracted track points and the route data set. After each new track point is extracted, the route may change, so it is necessary to calculate the route update data. After obtaining the route update data, if the route is not updated, the navigation engine can be notified not to update the route, and if the route is updated, the navigation engine can be notified to update the route.

[0052] See also Figure 7 In a specific embodiment of the present invention, step S340 includes steps S341 to S343.

[0053] Step S341, obtain the second timestamp of each information of each route in the route data set. As mentioned above, the route data includes a lot of information. The second timestamp mentioned in this step can be, for example, the route planning time, the expected departure time, the time to pass a certain section of the road, 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 be used to tell the path planning system at which time to start calculating the route, so that the system can consider factors such as traffic flow and road conditions; in the route data, each section may have a timestamp, indicating the expected time to pass the section; these can all be used as the second timestamp.

[0054] Step S342, according to the second timestamp of each information of each route and the first timestamp of the extracted trajectory point, obtain the route that matches the extracted trajectory point. It is relatively easy to calculate to find the route that matches the extracted trajectory point through these two timestamps. For example, in a specific embodiment of the present invention, the second timestamp of each route is traversed. If the current traversed second timestamp 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, then the route matches the extracted trajectory point. It should be noted that in this embodiment, there may be multiple routes that match the extracted trajectory point, which correspond to multiple routes that may exist when the user is navigating. There may be one route that matches the extracted trajectory point. Some navigation systems only display the route selected by the user during navigation, and do not display other candidate routes.

[0055] Step S343: Obtain route update data according to the route that matches the extracted trajectory point.

[0056] In a specific embodiment of the present invention, step S343 includes: (1) based on all routes matching the extracted trajectory points, obtaining the minimum time difference between the second timestamp in each matching route and the first timestamp of the extracted trajectory points, the minimum time difference is mainly used to judge the matching degree of each route with the extracted trajectory points. (2) based on the minimum time difference of each playback route, all matching routes are divided into a main route and several candidate routes; specifically, the route corresponding to the minimum value of the minimum time difference is taken as the main route, and the rest are candidate routes. (3) based on the main route and the candidate routes, route update data is obtained. If the primary and secondary relationship of the main route or the candidate routes or any of the routes has changed, it indicates that the current route needs to be updated. If both the main route and the candidate routes have changed, the route update data does not need to be updated.

[0057] Step S400: Send the positioning point and route update data to the navigation engine to perform the navigation task, so as to simulate the playback of the user navigation, and in the process of simulating the playback of the user navigation by the navigation engine, intercept the new positioning point and route update data received by the navigation engine. Figure 3 As shown, the navigation engine itself is not modified, and the playback engine is allowed to simulate sending the positioning point and route update data required for navigation. After receiving these update data, the navigation engine performs normal navigation tasks to achieve navigation playback. The reason why the playback engine is allowed to intercept the new positioning point and route update data received by the navigation engine is to prevent the navigation engine from receiving information sent by the mobile phone positioning service or route planning server when performing the navigation playback task.

[0058] It should be noted that the step division of the above methods is only for clear description. When implemented, they can be combined into one step or some steps can be split and decomposed into multiple steps. As long as they contain the same logical relationship, they are all within the scope of protection of this patent; adding insignificant modifications to the algorithm or process or introducing insignificant designs without changing the core design of the algorithm and process are all within the scope of protection of this patent.

[0059] For example Figure 8 and Fig. 9 The basic idea of ​​the steps shown is the same as the above steps, but the actual execution steps are different. Figure 8 It is the process step of starting the playback engine to ensure that the navigation engine starts running normally. Fig. 9 During navigation playback, the interaction between the playback engine and the navigation engine is maintained to ensure that the playback data is updated in a timely manner.

[0060] See also Fig.10 , Fig.10 An apparatus for performing navigation playback based on a user log provided in an embodiment of the present invention includes 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 used to acquire the navigation log of the user to be played back during the playback period; the data processing unit 102 is used to obtain a track point data set and a route data set according to the navigation log; the data updating unit 103 is used to obtain a positioning point and route update data according to the track point data set and the route data set; the sending unit 104 is used to send the positioning point and route update data to a navigation engine to perform a navigation task, so as to simulate the playback of the user navigation; and the truncation unit 105 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 the user navigation.

[0061] It should be noted that the navigation playback device of the present embodiment is a device corresponding to the above-mentioned navigation playback method, and the functional modules in the navigation playback device may correspond to the corresponding steps in the navigation playback method. The navigation playback device of the present embodiment can be implemented in coordination with the navigation playback method, that is, in the absence of conflict, the relevant technical details mentioned in the navigation playback method of the above-mentioned embodiment can also be applied to the navigation playback device of the present embodiment.

[0062] It should be noted that the above-mentioned functional modules can be fully or partially integrated into one physical entity during actual implementation, or they can be physically separated. And these modules can all be implemented in the form of software called by processing elements; they can also be all implemented in the form of hardware; some modules can also be implemented in the form of software called by processing elements, and some modules can be implemented in the form of hardware. In addition, these modules can be fully or partially integrated together, or they can be implemented independently. The processing element described here can be an integrated circuit with signal processing capabilities. In the implementation process, some or all of the steps of the above method, or the above functional modules can be completed by hardware integrated logic circuits in the processor element or instructions in software form.

[0063] See also Fig.11 , Fig.11 An electronic device provided for one embodiment of the present invention 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 implement the above-mentioned navigation playback method.

[0064] The above-mentioned electronic device is a device that can automatically perform numerical calculations 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 electronic device mentioned above can be any electronic product that can perform human-computer interaction with a user, such as a personal computer, a tablet computer, a smart phone, a personal digital assistant (PDA), a game console, an interactive network television (IPTV), a smart wearable device, etc.

[0066] The electronic device may also include a network device and / or a user device, wherein the network device includes, but is not limited to, a single network server, a server group consisting of multiple network servers, or a cloud consisting of a large number of hosts or network servers based on cloud computing.

[0067] The network where the above electronic devices are located includes but is not limited to the Internet, wide area network, metropolitan area network, local area network, virtual private network (VPN), etc.

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

[0069] An embodiment of the present invention further provides a computer-readable storage medium on which a computer program is stored. The computer program is used to enable a computer to execute the above navigation playback method.

[0070] In general, the solution of the present invention for automatically replaying the navigation scene based on the user log can be used to quickly and accurately restore and replay the online problem scene of the mobile navigation software. The tool can completely restore the user navigation scene on the front-end mobile phone software through simple online log retrieval, providing an efficient means for the development, testing and product teams to troubleshoot and solve online problems. The solution has the characteristics of simple operation, multi-dimensional scene restoration, instant playback, customizability, etc., which greatly reduces the maintenance cost of online problems. It has the following advantages.

[0071] Improve troubleshooting efficiency: By automating the playback and navigation of the site, the need for manual operations is reduced, which improves the efficiency of troubleshooting. The development team can locate and solve online problems more quickly.

[0072] Accurately restore the user experience: Utilizing front-end restoration technology, we can achieve accurate restoration of the user navigation scene, including map status, user path, etc., which helps to understand the problem more comprehensively and intuitively.

[0073] Support for rapid verification of solutions: The introduction of an automated playback engine allows teams to quickly verify solutions to problems. Developers can automatically playback navigation scenes in the development environment to ensure that problems are accurately resolved.

[0074] Reduced troubleshooting difficulty: Through automation, the difficulty of troubleshooting is reduced. Even problems involving user experience and interface can be troubleshooted more quickly and accurately.

[0075] Comprehensive problem location: Multi-dimensional data restoration helps to comprehensively locate problems. It not only includes the restoration of user operations, but also involves system status, time series data, etc., providing more comprehensive problem diagnosis information.

[0076] The above embodiments are merely illustrative of the principles and effects of the present invention, and are not intended to limit the present invention. Anyone familiar with the art may modify or alter the above embodiments without departing from the spirit and scope of the present invention. Therefore, all equivalent modifications or alterations made by a person of ordinary skill in the art without departing from the spirit and technical concept disclosed by the present invention shall still be covered by the claims of the present invention.

Claims

1. A method for navigation playback based on user logs, characterized in that: Applied to a playback engine, the playback engine being communicatively connected to a navigation engine, the method comprising: Get the navigation log of the user's waiting playback period; According to the navigation log, a track point data set and a route data set are obtained; Obtaining positioning point and route update data according to the trajectory point data set and the route data set; 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 process 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: Obtaining positioning point and route update data according to the trajectory point data set and the route data set, including: 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, 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; Route update data is obtained according to the extracted trajectory points and the route data set.

4. The method for navigation playback based on user log according to claim 3, characterized in that: According to a preset rule, corresponding trajectory points are sequentially taken out 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.

5. The method for navigation playback based on user log according to claim 3, characterized in that: According to the extracted track points and the route data set, route update data is obtained, including: Obtaining a second timestamp of each information of each route in the route data set; According to the second timestamp of each information of each route and the first timestamp of the extracted trajectory point, a route matching the extracted trajectory point is obtained; According to the route matching the extracted trajectory point, the route update data is obtained.

6. The method for navigation playback based on user log according to claim 5, characterized in that: According to the second timestamp of each information of each route and the first timestamp of the extracted track point, a route matching the extracted track point is obtained, including: The second timestamp of each route is traversed. 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 back track point, then the route matches the retrieved track point.

7. The method for navigation playback based on user log according to claim 5, characterized in that: According to the route matching the extracted trajectory point, the route update data is obtained, including: According to all routes matching the extracted trajectory point, obtain the minimum time difference between the second timestamp in 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 a plurality of candidate routes; Route update data is obtained according to the main route and the candidate routes.

8. 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 waiting playback period; A data processing unit, used to obtain a track point data set and a route data set according to the navigation log; A data updating unit, configured to obtain positioning point and route update data according to the trajectory point data set and the route data set; A sending unit, used for sending the positioning point and route update data to the navigation engine to perform a navigation task, so as to simulate the 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.

9. 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 7.

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

Images