A method, related device, equipment and storage medium for navigation route planning

Abstract

The present application discloses a method for prompting navigation information, including obtaining first location information of a terminal device; obtaining first traffic light information corresponding to a first traffic light according to the first location information and a first navigation route; if the first traffic light information meets the route replanning condition, determining a second navigation route according to the first location information and target location information, and generating first navigation information according to the second navigation route, so that the terminal device makes a prompt according to the first navigation information. The present application also provides a related device, equipment and storage medium. During the process of navigation route planning, the present application calculates in real time whether the upcoming traffic light needs to be avoided. If it needs to be avoided, it calculates a navigation route that can avoid the traffic light, and pushes the information of the navigation route to the terminal device, thereby recommending a convenient and useful navigation route for the user and improving the flexibility of navigation.

Description

Technical Field

[0001] This application relates to the field of navigation technology, and in particular, to a method for navigating route planning, related devices, equipment, and storage media. Background Art

[0002] With the improvement of people's living standards, vehicles have been widely popularized, greatly improving the convenience of users' travel. People often use navigation maps on terminal devices to assist in traveling, that is, search for route planning to the destination through a navigation application and present it to the user to achieve navigation.

[0003] Currently, the commonly used navigation solution is to calculate one or more routes based on the destination input by the user, then calculate the estimated time of arrival (ETA) of each route respectively, and finally select a route with the shortest ETA as the optimal route to recommend to the user.

[0004] In the existing technology, the calculation of ETA mainly takes the length of the path as a reference. However, some routes, although shorter in distance, may not take the least amount of time. In this case, the recommended route is often not the optimal route, resulting in poor convenience for traveling based on the recommended route. Summary of the Invention

[0005] Embodiments of this application provide a method for navigating route planning, related devices, equipment, and storage media. During the process of navigating route planning, it is calculated in real time whether the upcoming traffic lights need to be avoided. If so, a navigation route that can avoid the traffic lights is calculated, and the information of the navigation route is pushed to the terminal device, so as to recommend a convenient and useful navigation route for the user and improve the flexibility of navigation.

[0006] In view of this, on the one hand, this application provides a method for prompting navigation information, including:

[0007] Obtain the first position information of the terminal device, where the first position information is the position information corresponding to the terminal device at the first moment;

[0008] According to the first position information and the first navigation route, obtain the first traffic light information corresponding to the first traffic light, where the first navigation route is determined according to the initial position information and the target position information of the terminal device, and the first traffic light is the traffic light to be passed by the terminal device;

[0009] If the first traffic light information meets the route re-planning condition, determine the second navigation route according to the first position information and the target position information, and generate the first navigation information according to the second navigation route, so that the terminal device makes a prompt according to the first navigation information.

[0010] On the other hand, the present application provides a method for prompting navigation information, including:

[0011] Obtain first position information, where the first position information is the position information corresponding to the terminal device at the first moment;

[0012] Report the first position information to the server so that the server can obtain the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, where the first navigation route is determined according to the initial position information and the target position information of the terminal device, and the first traffic light is the traffic light that the terminal device is about to pass through;

[0013] If the first traffic light information meets the route re - planning condition, receive the first navigation information sent by the server, where the first navigation information is generated according to the second navigation route, and the second navigation route is determined according to the first position information and the target position information;

[0014] Give a prompt according to the first navigation information.

[0015] On the other hand, the present application provides a navigation information prompt device, including:

[0016] An obtaining module, configured to obtain the first position information of the terminal device, where the first position information is the position information corresponding to the terminal device at the first moment;

[0017] The obtaining module is further configured to obtain the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, where the first navigation route is determined according to the initial position information and the target position information of the terminal device, and the first traffic light is the traffic light that the terminal device is about to pass through;

[0018] A determining module, configured to, if the first traffic light information meets the route re - planning condition, determine a second navigation route according to the first position information and the target position information, and generate the first navigation information according to the second navigation route, so that the terminal device gives a prompt according to the first navigation information.

[0019] In a possible design, in another implementation manner of the other aspect of the embodiments of the present application,

[0020] The obtaining module is specifically configured to determine the un - traveled route of the terminal device according to the first navigation route and the first position information;

[0021] Determine the traffic light with the shortest distance from the first position information on the un - traveled route as the first traffic light.

[0022] In a possible design, in another implementation manner of the other aspect of the embodiments of the present application,

[0023] The obtaining module is further configured to obtain second traffic light information corresponding to a second traffic light according to the first position information and the first navigation route, where the second traffic light is a traffic light to be passed by the terminal device, and the distance between the second traffic light and the first position information is greater than the distance between the first traffic light and the first position information;

[0024] The determining module is specifically configured to, if both the first traffic light information and the second traffic information meet the route re-planning condition, determine a second navigation route according to the first position information and the target position information, and generate first navigation information according to the second navigation route.

[0025] In a possible design, in another implementation manner of another aspect of the embodiments of the present application,

[0026] The determining module is further configured to, if the total waiting duration of N traffic lights is greater than or equal to a preset waiting duration, determine that the N traffic light information meets the route re-planning condition, where the N traffic lights include the first traffic light and the second traffic light, and N is an integer greater than 1;

[0027] The determining module is further configured to, if the total waiting duration of N traffic lights is less than the preset waiting duration, determine that the N traffic light information does not meet the route re-planning condition.

[0028] In a possible design, in another implementation manner of another aspect of the embodiments of the present application, the first traffic light information includes the waiting duration of the first traffic light;

[0029] The determining module is further configured to, after the obtaining module obtains the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, if the waiting duration of the first traffic light is greater than or equal to the preset waiting duration, determine that the first traffic light information meets the route re-planning condition;

[0030] The determining module is further configured to, after the obtaining module obtains the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, if the waiting duration of the first traffic light is less than the preset waiting duration, determine that the first traffic light information does not meet the route re-planning condition.

[0031] In a possible design, in another implementation manner of another aspect of the embodiments of the present application, the first traffic light information includes the waiting duration of the first traffic light and the on state of the first traffic light;

[0032] The determination module is further configured to, after the acquisition module acquires the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, if the waiting duration of the first traffic light is greater than or equal to the preset waiting duration and the opening status of the first traffic light is the opened status, determine that the first traffic light information meets the route re-planning condition;

[0033] The determination module is further configured to, if the waiting duration of the first traffic light is less than the preset waiting duration and the opening status of the first traffic light is the opened status, determine that the first traffic light information does not meet the route re-planning condition;

[0034] The determination module is further configured to, if the opening status of the first traffic light is the unopened status, determine that the first traffic light information does not meet the route re-planning condition.

[0035] In a possible design, in another implementation manner of another aspect of the embodiments of the present application, the navigation information prompting device further includes a receiving module and a storage module;

[0036] The receiving module is configured to receive configuration data, where the configuration data includes a user identifier corresponding to the terminal device, the number of predicted traffic lights, and the preset waiting duration;

[0037] The storage module is configured to store the mapping relationship between the user identifier and the preset waiting duration.

[0038] In a possible design, in another implementation manner of another aspect of the embodiments of the present application,

[0039] The determination module is specifically configured to determine an alternative navigation route according to the first position information and the target position information;

[0040] If the alternative navigation route meets the route switching condition, the alternative navigation route is determined as the second navigation route.

[0041] In a possible design, in another implementation manner of another aspect of the embodiments of the present application,

[0042] The acquisition module is further configured to, after the determination module determines an alternative navigation route according to the first position information and the target position information, acquire the estimated arrival duration corresponding to the alternative navigation route;

[0043] The acquisition module is further configured to acquire the estimated arrival duration corresponding to the un-traveled route in the first navigation route;

[0044] The determination module is further configured to determine an estimated duration difference according to the estimated arrival duration corresponding to the alternative navigation route and the estimated arrival duration corresponding to the un-traveled route in the first navigation route;

[0045] The determination module is further configured to determine that the alternative navigation route meets the route switching condition if the estimated duration difference is less than or equal to the time difference threshold;

[0046] The determination module is further configured to determine that the alternative navigation route does not meet the route switching condition if the estimated duration difference is greater than the time difference threshold.

[0047] In a possible design, in another implementation of another aspect of the embodiments of the present application,

[0048] The acquisition module is further configured to, after the determination module determines the alternative navigation route according to the first position information and the target position information, acquire the navigation driving direction of the alternative navigation route;

[0049] The acquisition module is further configured to acquire the navigation driving direction of the first navigation route;

[0050] The determination module is further configured to determine the navigation direction angle according to the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route;

[0051] The determination module is further configured to determine that the alternative navigation route meets the route switching condition if the navigation direction angle is less than or equal to the angle threshold;

[0052] The determination module is further configured to determine that the alternative navigation route does not meet the route switching condition if the navigation direction angle is greater than the angle threshold.

[0053] In a possible design, in another implementation of another aspect of the embodiments of the present application, the navigation information prompt device further includes a sending module;

[0054] The acquisition module is further configured to acquire the data to be recognized for the terminal device, where the data to be recognized includes route data or real-time image data;

[0055] The determination module is further configured to determine the prohibited lane-changing area of the first traffic light according to the data to be recognized;

[0056] The determination module is further configured to determine the message notification duration according to the first position information, the prohibited lane-changing area, and the moving speed of the terminal device;

[0057] The sending module is configured to send the first navigation information to the terminal device within the message notification duration.

[0058] In a possible design, in another implementation of another aspect of the embodiments of the present application, the navigation information prompt device further includes a switching module;

[0059] The receiving module is further configured to receive a route switching instruction;

[0060] A switching module, configured to switch the first navigation route to the second navigation route in response to a route switching instruction;

[0061] An obtaining module, further configured to obtain second location information of the terminal device, where the second location information is the location information corresponding to the terminal device at a second moment, and the second moment occurs after the first moment;

[0062] The obtaining module is further configured to obtain third traffic light information corresponding to a third traffic light according to the second location information and the second navigation route, where the third traffic light is a traffic light that the terminal device is to pass by;

[0063] A determining module, further configured to, if the third traffic light information meets the route re-planning condition, determine a third navigation route according to the second location information and the target location information, and generate second navigation information according to the third navigation route;

[0064] A sending module, further configured to send the second navigation information to the terminal device, so that the terminal device makes a prompt according to the second navigation information.

[0065] On the other hand, the present application provides a navigation information prompting device, including:

[0066] An obtaining module, configured to obtain first location information, where the first location information is the location information corresponding to the terminal device at a first moment;

[0067] A reporting module, configured to report the first location information to the server, so that the server obtains first traffic light information corresponding to a first traffic light according to the first location information and the first navigation route, where the first navigation route is determined according to the initial location information and the target location information of the terminal device, and the first traffic light is a traffic light that the terminal device is to pass by;

[0068] A receiving module, configured to receive the first navigation information sent by the server if the first traffic light information meets the route re-planning condition, where the first navigation information is generated according to the second navigation route, and the second navigation route is determined according to the first location information and the target location information;

[0069] A prompting module, configured to make a prompt according to the first navigation information.

[0070] On the other hand, the present application provides a computer device, including: a memory, a processor, and a bus system;

[0071] Wherein, the memory is used to store programs;

[0072] The processor is configured to execute the programs in the memory, and the processor is configured to execute the methods in the above aspects according to the instructions in the program codes;

[0073] A bus system is used to connect a memory and a processor so that the memory and the processor can communicate with each other.

[0074] Another aspect of the present application provides a computer-readable storage medium storing instructions which, when run on a computer, cause the computer to execute the methods in the above aspects.

[0075] Another aspect of the present application provides a computer program product or a computer program. The computer program product or the computer program includes computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, causing the computer device to execute the methods provided in the above aspects.

[0076] It can be seen from the above technical solutions that the embodiments of the present application have the following advantages:

[0077] In the embodiments of the present application, a method for prompting navigation information is provided. First, a server obtains first position information of a terminal device, where the first position information is the position information corresponding to the terminal device at a first moment. Then, according to the first position information and a first navigation route, first traffic light information corresponding to a first traffic light is obtained. The first navigation route is determined according to initial position information and target position information of the terminal device, and the first traffic light is a traffic light to be passed by the terminal device. If the first traffic light information meets the route re-planning condition, the server determines a second navigation route according to the first position information and the target position information, and generates first navigation information according to the second navigation route. Finally, the server sends the first navigation information to the terminal device, and the terminal device makes a prompt according to the first navigation information. In the above manner, during the process of navigation route planning, it is calculated in real time whether the upcoming traffic light needs to be avoided. If it needs to be avoided, a navigation route that can avoid the traffic light is calculated in combination with the current position information and the target position information, and the information of the navigation route is pushed to the terminal device, allowing the user to choose whether to switch the navigation route according to the actual traffic light situation, so as to recommend a convenient and useful navigation route for the user and improve the flexibility of navigation. Description of the Drawings

[0078] Figure 1 It is a schematic architecture diagram of a navigation route planning system in an embodiment of the present application;

[0079] Figure 2 It is a schematic flowchart of switching a navigation route in an embodiment of the present application;

[0080] Figure 3 It is a schematic flowchart of a navigation route planning method in an embodiment of the present application;

[0081] Figure 4 It is a schematic diagram of an interface for configuring a preset waiting duration in an embodiment of the present application;

[0082] Figure 5 It is a schematic diagram of the included angle of the navigation direction in an embodiment of the present application;

[0083] Figure 6 It is a schematic diagram of an interface for switching the navigation route in an embodiment of the present application;

[0084] Figure 7 It is another process schematic diagram of the navigation route planning method in an embodiment of the present application;

[0085] Figure 8 It is a schematic diagram of an interface for displaying navigation information prompts in an embodiment of the present application;

[0086] Figure 9 It is another schematic diagram of an interface for displaying navigation information prompts in an embodiment of the present application;

[0087] Figure 10 It is a schematic diagram of a navigation route planning device in an embodiment of the present application;

[0088] Figure 11 It is another schematic diagram of a navigation route planning device in an embodiment of the present application;

[0089] Figure 12 It is a schematic diagram of the structure of a server in an embodiment of the present application;

[0090] Figure 13 It is a schematic diagram of the structure of a terminal device in an embodiment of the present application. Detailed implementation manners

[0091] The embodiments of the present application provide a method, related device, equipment and storage medium for navigation route planning. During the process of navigation route planning, it is calculated in real time whether a traffic light to be encountered needs to be avoided. If it needs to be avoided, a navigation route that can avoid the traffic light is calculated, and the information of the navigation route is pushed to the terminal device, so as to recommend a convenient and useful navigation route for the user and improve the flexibility of navigation.

[0092] The terms "first", "second", "third", "fourth", etc. (if any) in the description, claims and the above-mentioned drawings of the present application are used to distinguish similar objects and do not necessarily describe a specific order or sequence. It should be understood that the data used in this way can be interchanged under appropriate circumstances so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "comprising" and "corresponding to" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device comprising a series of steps or units does not necessarily limit to those clearly listed steps or units, but may include other steps or units not clearly listed or inherent to these processes, methods, products or devices.

[0093] It should be understood that the navigation route planning method provided by the present application can be applied to different navigation scenarios. For example, in the walking navigation scenario, it usually relies on the Global Positioning System (GPS) module integrated in the smart phone. Some smart phones also integrate other navigation systems such as Beidou Navigation. To complete route planning, it is also necessary to install a map application or a navigation application with navigation functions. Another example is that in the cycling navigation scenario, not only navigation is needed, but also a more abundant geographic information system is required. Cycling is between walking and driving. During the cycling process, the road conditions and time consumption of different routes, as well as information such as scenic spots, attractions, restaurants, shops, hotels, hospitals and repair points along the way should be considered. Another example is that in the driving navigation scenario, through in-vehicle navigation or map navigation, a route with a shorter time consumption or a shorter distance can be planned for the user, facilitating the user to choose a reasonable route for travel.

[0094] In the navigation routes planned in the above scenarios, it is possible to pass through traffic lights, and different traffic lights often have different waiting times. To help users reach their destinations faster, one or more embodiments of the present application provide a method for prompting navigation information, which can take into account the status of traffic lights in the actual travel route and calculate a route with stronger real-time performance and shorter traffic light waiting time. The present application is applied to Figure 1 the navigation route planning system shown Figure 1 is a schematic architecture diagram of the navigation route planning system in one or more embodiments of the present application. As shown in the figure, the navigation route planning system includes a server and a terminal device, and the client is deployed on the terminal device. Alternatively, the navigation route planning system includes a server and an in-vehicle device, and the client is deployed on the in-vehicle device.

[0095] The server involved in this application can be an independent physical server, a server cluster or a distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, Content Delivery Network (CDN), and big data and artificial intelligence platforms. The terminal device can be a smart phone, a tablet computer, a laptop computer, a handheld computer, a personal computer, a smart TV, a smart watch, a vehicle-mounted device, a wearable device, etc., but is not limited thereto. Among them, the client is deployed on the terminal device. The terminal device and the server can be directly or indirectly connected through wired or wireless communication methods, and this application does not make any restrictions here. The number of servers and terminal devices is also not restricted.

[0096] Based on Figure 1 the navigation route planning system shown below, the process of planning the navigation route will be described in combination with Figure 2 Please refer to Figure 2 , Figure 2 which is a schematic flowchart of a process of the navigation route planning method in one or more embodiments of this application. As shown in the figure, specifically:

[0097] In step S1, the user starts the navigation application, thereby initiating navigation.

[0098] In step S2, the user can set a traffic light screening strategy in the navigation application. If a traffic light screening strategy has been set, then directly read this traffic light screening strategy.

[0099] In step S3, after initiating navigation, initially calculate whether the first 3 traffic lights passed meet the traffic light screening conditions, and then calculate the situation of (X + N) traffic lights for each traffic light, where X represents the Xth traffic light where the user is currently located, and N is an integer greater than or equal to 1.

[0100] In step S4, give a prompt for the traffic lights that meet the traffic light screening conditions. That is, if the current traffic light meets the traffic light screening strategy set by the user, then plan a route for the direction other than the original passing direction of this traffic light. If the ETA of the re-planned route minus the ETA of the original route is less than the waiting time at the intersection, it is considered that the time for the user to reach the destination can be shortened by changing the route. Thus, the user can be notified in advance through the man-machine interaction interface.

[0101] In step S5, determine whether the user switches to the alternative navigation route according to the prompt. This alternative navigation route is the re-planned route. If switching to the alternative navigation route, then execute step S6. If not switching to the alternative navigation route, then execute step S3.

[0102] In step S6, switch to an alternative navigation route and display the switched alternative navigation route on the man-machine interaction interface.

[0103] Thus, it can be seen that the route prompting scheme provided based on one or more embodiments of the present application can not only shorten the time for the user to actually reach the destination, improve the navigation experience, and reduce the user's anxiety about waiting for traffic lights. For example, it can prevent the user from regretting the previously selected route while waiting for traffic lights.

[0104] Combined with the above introduction, the method for prompting navigation information in the present application will be introduced from the perspective of the server. Please refer to Figure 3 , an embodiment of the method for prompting navigation information in the embodiment of the present application includes:

[0105] 101. Obtain the first position information of the terminal device, where the first position information is the position information corresponding to the terminal device at the first moment;

[0106] In one or more embodiments, after the navigation function is started, the navigation information prompting device can obtain the position information corresponding to the terminal device at the first moment, that is, obtain the first position information. Here, the first moment may refer to a certain moment before the terminal device plans the second navigation route, and the real-time position information of the terminal device can be obtained.

[0107] It should be noted that the navigation information prompting device can be deployed on the server, or on the terminal device, or on a system composed of the server and the terminal device, which is not limited here.

[0108] Based on this, if the navigation information prompting device is deployed on the server, in one case, the terminal device periodically reports the real-time position information to the server, and in another case, the server periodically requests the terminal device to feedback the real-time position information. If the navigation information prompting device is deployed on the terminal device, in one case, the terminal device periodically requests the server to feedback the real-time position information, and in another case, the terminal device receives the real-time position information periodically fed back by the server.

[0109] 102. According to the first position information and the first navigation route, obtain the first traffic light information corresponding to the first traffic light, where the first navigation route is determined according to the initial position information and the target position information of the terminal device, and the first traffic light is the traffic light to be passed by the terminal device;

[0110] In one or more embodiments, the navigation information prompting device obtains the navigation route currently used by the terminal device, that is, obtains the first navigation route, where the first navigation route is determined according to the initial position information and the target position information of the terminal device. The initial position information includes not only the initial navigation starting point but also other position information, such as the starting point of the re-planned route. The target position information represents the destination position that the user goes to, that is, the first navigation route is the navigation route initially selected by the user.

[0111] In one or more embodiments, after obtaining the first navigation route, the navigation information prompting device predicts the next traffic light to be passed according to the first position information of the terminal device, that is, determines the first traffic light. Based on this, further determine the first traffic light information of the first traffic light according to the data provided by the road network system, where the first traffic light information includes the red light waiting time of the first traffic light and whether it is in normal use, etc.

[0112] In one or more embodiments, N traffic lights to be passed can be obtained, N is an integer greater than or equal to 1, and the N traffic lights to be passed include the first traffic light. Similarly, determine the traffic light information of each traffic light according to the data provided by the road network system.

[0113] 103. If the first traffic light information meets the route re-planning condition, then determine the second navigation route according to the first position information and the target position information, and generate the first navigation information according to the second navigation route, so that the terminal device makes a prompt according to the first navigation information.

[0114] In one or more embodiments, the navigation information prompting device needs to respectively determine whether the traffic light information corresponding to each of the N traffic lights to be passed meets the route re-planning condition. Since the N traffic lights to be passed include the first traffic light, if the first traffic light information meets the route re-planning condition, then plan the second navigation route.

[0115] Specifically, the second navigation route is constructed based on the first position information and the target position information, that is, according to the current position of the terminal device and the destination position to be reached, generate at least one alternative navigation route that avoids the first traffic light, and the route with the shortest ETA can be directly selected from the at least one route as the second navigation route. Based on this, the first navigation information can also be generated according to the second navigation route, where the first navigation information includes but is not limited to the second navigation route, the congestion situation on the second navigation route, the ETA of the second navigation route, and the kilometers of the second navigation route.

[0116] The navigation information prompt device sends the first navigation information to the terminal device, and the terminal device makes corresponding prompts. Specifically, before the user reaches the solid line range where lane changes are not allowed at an intersection, the user is notified through voice guidance and visual interaction. For example, the voice guidance text can be "The time taken to turn left at the upcoming traffic light is close to that of the original navigation route. You can choose according to the actual road conditions." The visual interaction is to add a prompt on the map passing through the traffic light, indicating that the left-turn time is similar.

[0117] In an embodiment of the present application, a method for prompting navigation information is provided. Through the above method, during the navigation route planning process, it is calculated in real time whether the upcoming traffic light needs to be avoided. If it needs to be avoided, then a navigation route that can avoid the traffic light is calculated in combination with the current location information and the target location information, and the information of this navigation route is pushed to the terminal device, allowing the user to choose whether to switch the navigation route according to the actual traffic light situation encountered, thereby recommending a convenient and useful navigation route for the user and improving the flexibility of navigation.

[0118] In one or more embodiments, based on the corresponding embodiments above, in another optional embodiment provided by the embodiments of the present application, obtaining the traffic light information corresponding to the first traffic light according to the first location information and the first navigation route may specifically include: Figure 3 Based on the first navigation route and the first location information, determine the un-traveled route of the terminal device;

[0119] Determine the traffic light closest to the first location information on the un-traveled route as the first traffic light.

[0120]

[0121] In one or more embodiments, a method for determining a traffic light is introduced. As can be seen from the foregoing embodiments, taking the determination of the nearest traffic light as an example for introduction, similarly, for the N upcoming traffic lights (for example, three traffic lights), similar methods are used for calculation, so details are not described here.

[0122] ​Specifically, the navigation information prompt device takes the first navigation route as the standard. After obtaining the first position information of the terminal device, it determines the upcoming driving route based on the position of the first position information on the first navigation route, that is, the un-traveled route is obtained. The navigation information prompt device calls the data interface provided by the road network system, and can not only obtain road information, but also obtain the longitude and latitude of the location of each traffic light and the waiting time of each traffic light. Based on this, the navigation information prompt device can obtain T traffic lights that will appear on the un-traveled route, and then determine the traffic light with the shortest distance as the first traffic light according to the distance between each traffic light and the first position information. For the convenience of understanding, please refer to Table 1, which is a schematic diagram of the distance between each traffic light and the first position information.

[0123] Table 1

[0124]

[0125]

[0126] It can be seen that the traffic light B has the shortest distance from the first position information, that is, the traffic light B is the first traffic light. By analogy, the traffic lights A and C are the traffic lights that the terminal device will pass next.

[0127] Secondly, in the embodiments of the present application, a method for determining a traffic light is provided. Through the above method, according to the real-time position information of the terminal device and the pre-planned navigation route, the next traffic light that the terminal device is about to pass is predicted, and the navigation route is further planned based on the situation of the traffic light. Based on this, an alternative navigation route with higher credibility and accuracy can be obtained.

[0128] In one or more embodiments, based on the above Figure 3 In another alternative embodiment provided by the embodiments of the present application on the basis of the corresponding embodiments, it may further include:

[0129] According to the first position information and the first navigation route, obtain the second traffic light information corresponding to the second traffic light, where the second traffic light is the traffic light to be passed by the terminal device, and the distance between the second traffic light and the first position information is greater than the distance between the first traffic light and the first position information;

[0130] If the first traffic light information meets the route re-planning condition, then determine the second navigation route according to the first position information and the target position information, and generate the first navigation information according to the second navigation route, which may specifically include:

[0131] If both the first traffic light information and the second traffic information meet the route replanning conditions, determine the second navigation route according to the first position information and the target position information, and generate the first navigation information according to the second navigation route.

[0132] In one or more embodiments, a method for planning a navigation route based on multiple upcoming traffic lights is introduced. As can be seen from the foregoing embodiments, taking the determination of the two nearest traffic lights as an example for introduction, similarly, for N upcoming traffic lights (for example, three traffic lights), similar methods are used for calculation, so details are not described here.

[0133] Specifically, the navigation information prompting device takes the first navigation route as the standard. After obtaining the first position information of the terminal device, it determines the route to be traveled next according to the position of the first position information on the first navigation route, that is, obtains the un-traveled route. The navigation information prompting device calls the data interface provided by the road network system, and can not only obtain road information, but also obtain the longitude and latitude of the location of each traffic light and the waiting time of each traffic light. Based on this, the navigation information prompting device can obtain T traffic lights that will appear on the un-traveled route, and then determine the traffic light with the shortest distance as the first traffic light according to the distance between each traffic light and the first position information, and determine the traffic light with the second shortest distance as the second traffic light, that is, the distance between the second traffic light and the first position information is greater than the distance between the first traffic light and the first position information. For ease of understanding, please refer to Table 2, which is a schematic of the distance between each traffic light and the first position information.

[0134] Table 2

[0135] Traffic Light Distance (km) Traffic Light A 0.5 Traffic Light B 0.1 Traffic Light C 1.1 Traffic Light D 2.8 Traffic Light E 0.7

[0136] Thus, it can be seen that traffic light B has the shortest distance from the first position information, that is, traffic light B is the first traffic light, and traffic light A has the shortest distance from the first position information, that is, traffic light A is the second traffic light. During navigation, calculations are continuously performed based on the next N (for example, N equals 3) traffic lights on the current route. In the case of a large N value, it will become invalid after the user yaws, wasting computing resources.

[0137] Based on this, assuming N equals 2, after obtaining the first traffic light information corresponding to the first traffic light and the second traffic light information corresponding to the second traffic light, the following rules can be used for judgment. Exemplarily, if both the first traffic light information and the second traffic information meet the route replanning conditions, then replan to obtain the second navigation route. If both the first traffic light information and the second traffic information do not meet the route replanning conditions, then no planning is required. If either the first traffic light information or the second traffic information meets the route replanning conditions, then the second navigation route can also be replanned.

[0138] Secondly, in the embodiments of the present application, a method for planning a navigation route based on multiple upcoming traffic lights is provided. Through the above method, multiple upcoming traffic lights in the future can be determined in real time as the basis for navigation route planning. Thus, on the one hand, users do not necessarily follow the navigation route, reducing the computational complexity of dynamically calculating the route. On the other hand, dynamically calculating the route based on the information of each traffic light can provide a more accurate route switching scheme and enable users to select a navigation route according to the situation of each traffic light, giving users a greater sense of control during the navigation process.

[0139] In one or more embodiments, based on the above Figure 3 corresponding embodiments, in another optional embodiment provided by the embodiments of the present application, it may further include:

[0140] If the total waiting time of N traffic lights is greater than or equal to a preset waiting time, it is determined that the information of the N traffic lights meets the route replanning condition, where the N traffic lights include a first traffic light and a second traffic light, and N is an integer greater than 1;

[0141] If the total waiting time of N traffic lights is less than the preset waiting time, it is determined that the information of the N traffic lights does not meet the route replanning condition.

[0142] In one or more embodiments, a method for route planning based on the total waiting time of multiple traffic lights is introduced. As can be seen from the foregoing embodiments, for N traffic lights that will pass in the future, the total waiting time of the N traffic lights can be obtained. Thus, the traffic light information corresponding to each traffic light among the N traffic lights is obtained respectively to determine the total waiting time of the N traffic lights. If the total waiting time of the N traffic lights is greater than or equal to the preset waiting time, the route replanning condition is met. Conversely, if the total waiting time of the N traffic lights is less than the preset waiting time, the route replanning condition is not met.

[0143] Thirdly, in the embodiments of the present application, a method for route planning based on the total waiting time of multiple traffic lights is provided. Through the above method, the total waiting time of multiple future traffic lights is counted. If the total waiting time is greater than or equal to the preset waiting time, the route needs to be replanned. Based on this, considering that the waiting time of a single traffic light varies greatly on some sections, the rationality of route planning can be increased.

[0144] In one or more embodiments, based on the above Figure 3 corresponding embodiments, in another optional embodiment provided by the embodiments of the present application, the first traffic light information includes the waiting time of the first traffic light;

[0145] After obtaining the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, it may further include:

[0146] If the waiting duration of the first traffic light is greater than or equal to the preset waiting duration, it is determined that the first traffic light information meets the route replanning condition;

[0147] If the waiting duration of the first traffic light is less than the preset waiting duration, it is determined that the first traffic light information does not meet the route replanning condition.

[0148] In one or more embodiments, a method for determining whether the route replanning condition is met based on the waiting duration of traffic lights is introduced. The traffic lights along the way need to be screened. If the route replanning condition is not met, no other route planning will be performed. For the sake of convenience of description, hereinafter, taking the determination of whether the route replanning condition is met based on the first traffic light information as an example for introduction, it can be understood that the determination methods for other traffic light information are similar, so they will not be elaborated here.

[0149] Specifically, the navigation information prompt device first needs to obtain the preset waiting duration. Among them, the preset waiting duration can be set by the user in advance or can be the default setting of the navigation application. For example, the preset waiting duration can be 120 seconds. Based on this, the navigation information prompt device obtains the waiting duration of the first traffic light included in the first traffic light information. Then, it is judged whether the waiting duration of the first traffic light is greater than or equal to the preset waiting duration. If the waiting duration of the first traffic light is greater than or equal to the preset waiting duration, it means that the waiting time is long and a new navigation route needs to be replanned, that is, the first traffic light information meets the route replanning condition. On the contrary, if the waiting duration of the first traffic light is less than the preset waiting duration, it means that the waiting time is short and there is no need to replan a new navigation route, that is, the first traffic light information does not meet the route replanning condition.

[0150] Secondly, in the embodiments of the present application, a method for determining whether the route replanning condition is met based on the waiting duration of traffic lights is provided. Through the above method, for traffic lights with a waiting duration greater than or equal to the preset waiting duration, a new navigation route needs to be planned. Thus, a navigation route with a shorter waiting duration can be planned, improving the flexibility of route planning.

[0151] In one or more embodiments, in the above Figure 3 On the basis of the corresponding embodiment, in another optional embodiment provided by the embodiments of the present application, the first traffic light information includes the waiting duration of the first traffic light and the on state of the first traffic light;

[0152] After obtaining the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, it may further include:

[0153] If the waiting duration of the first traffic light is greater than or equal to the preset waiting duration and the on state of the first traffic light is the on state, it is determined that the first traffic light information meets the route replanning condition;

[0154] If the waiting duration of the first traffic light is less than the preset waiting duration and the on state of the first traffic light is the on state, it is determined that the first traffic light information does not meet the route replanning condition;

[0155] If the on state of the first traffic light is the off state, it is determined that the first traffic light information does not meet the route replanning condition.

[0156] In one or more embodiments, a method for determining whether the route replanning condition is met based on the waiting duration of the traffic light and the on state of the traffic light is introduced. The traffic lights on the route need to be screened. If the route replanning condition is not met, no other route planning is performed. For the sake of convenience of description, the following will take the determination of whether the route replanning condition is met based on the first traffic light information as an example. It can be understood that the determination methods for other traffic light information are similar, so they will not be elaborated here.

[0157] Specifically, the navigation information prompt device first needs to obtain the preset waiting duration. Among them, the preset waiting duration can be set by the user in advance or can be the default setting of the navigation application. For example, the preset waiting duration can be 120 seconds. Based on this, the navigation information prompt device obtains the waiting duration and the on state of the first traffic light included in the first traffic light information. Then, it is determined whether the waiting duration of the first traffic light is greater than or equal to the preset waiting duration and whether the on state of the first traffic light is the on state.

[0158] If the waiting duration of the first traffic light is greater than or equal to the preset waiting duration and the on state of the first traffic light is the on state, it indicates that the waiting time is relatively long and a new navigation route needs to be replanned, that is, the first traffic light information meets the route replanning condition. If the waiting duration of the first traffic light is less than the preset waiting duration and the on state of the first traffic light is the on state, it indicates that the waiting time is relatively short and there is no need to replan a new navigation route, that is, the first traffic light information does not meet the route replanning condition. If the on state of the first traffic light is the off state, there is no need to consider the waiting duration of the first traffic light, that is, it indicates that the first traffic light is not enabled. Therefore, there is no need to replan a new navigation route, that is, the first traffic light information does not meet the route replanning condition.

[0159] Secondly, in the embodiments of the present application, a method for determining whether the route re - planning condition is met based on the waiting duration of traffic lights and the on - state of traffic lights is provided. Through the above method, for traffic lights with a waiting duration greater than or equal to the preset waiting duration and the on - state of the first traffic light being the on - state, a new navigation route needs to be planned. Thus, a navigation route with a shorter waiting duration can be planned, improving the flexibility of route planning. In addition, considering the actual usage of traffic lights, the rationality of planning is improved to a certain extent.

[0160] In one or more embodiments, based on the above - mentioned Figure 3 corresponding embodiments, in another optional embodiment provided by the embodiments of the present application, it may further include:

[0161] Receiving configuration data, where the configuration data includes the user identifier corresponding to the terminal device, the predicted number of traffic lights, and the preset waiting duration;

[0162] Storing the mapping relationship between the user identifier and the preset waiting duration.

[0163] In one or more embodiments, a method for custom - setting the preset waiting duration is introduced. As can be seen from the foregoing embodiments, before determining whether the first traffic light information meets the route re - planning condition, it is also necessary to obtain the preset waiting duration, where the preset waiting duration includes the tolerance duration of a single traffic light or the total tolerance duration of multiple traffic lights. In addition, the predicted number of traffic lights can also be obtained. The preset waiting duration can be set by default or custom - set by the user. Hereinafter, an example of custom - setting the preset waiting duration by the user will be described.

[0164] Specifically, during the navigation initiation process, the traffic light reminder scheme can be enabled through navigation settings, and the types of traffic lights to be filtered can be set. For ease of understanding, please refer to Figure 4 , Figure 4 which is a schematic diagram of an interface for configuring the preset waiting duration in the embodiments of the present application. As shown in the figure, the user inputs configuration data on the setting interface, including but not limited to the tolerance duration of a single traffic light, the predicted number of traffic lights, and the total tolerance duration of multiple traffic lights.

[0165] Exemplarily, the tolerance duration of a single traffic light represents the upper limit of the waiting duration for each traffic light set by the user. Assume that the tolerance duration of a single traffic light is set to 120 seconds, that is, the preset waiting duration is 120 seconds. Then, when the waiting duration of the traffic light is less than 120 seconds, there is no need to re-plan the navigation route. Assume again that the tolerance duration of a single traffic light is set to 0 seconds, that is, the preset waiting duration is 0 seconds. Then, route planning for the navigation needs to be performed every time passing through a traffic light. Since each user can set the preset waiting duration according to their own needs, therefore, it is also necessary to maintain the mapping relationship between the user identifier and the preset waiting duration, and store this mapping relationship in the database for subsequent calls.

[0166] Exemplarily, the predicted number of traffic lights represents the setting of the N value by the user, where the N value represents the number of traffic lights to be passed through. The navigation information prompt device needs to separately determine whether the traffic light information corresponding to each traffic light among the N traffic lights to be passed through meets the route re-planning condition. The N value can usually be set to 3. Since each user can set the predicted number of traffic lights according to their own needs, therefore, it is also necessary to maintain the mapping relationship between the user identifier and the predicted number of traffic lights, and store this mapping relationship in the database for subsequent calls.

[0167] Exemplarily, the total tolerance duration of multiple traffic lights represents the upper limit of the waiting duration for N traffic lights set by the user. Assume that the total tolerance duration of multiple traffic lights is set to 360 seconds. Then, when the waiting duration of the N traffic lights is less than 360 seconds, there is no need to re-plan the navigation route. Since each user can set the total tolerance duration of multiple traffic lights according to their own needs, therefore, it is necessary to maintain the mapping relationship between the user identifier and the total tolerance duration of multiple traffic lights, and store this mapping relationship in the database for subsequent calls.

[0168] For ease of understanding, please refer to Table 3, which is a schematic of the mapping relationship stored in the database.

[0169] Table 3

[0170] User Identification Tolerance Duration for a Single Traffic Light Predicted Number of Traffic Lights Total Tolerance Duration for Multiple Traffic Lights TOM123 - 3 360 seconds MARY3 60 seconds - - JOE656 15 seconds - - ANNE132 - 2 200 seconds PETER789 0 seconds - - BETTY321 40 seconds - -

[0171] Thus, it can be seen that the user can choose to fill in the tolerance duration of a single traffic light, or fill in the predicted number of traffic lights and the total tolerance duration of multiple traffic lights. "-" indicates that no data is filled in.

[0172] Again, in the embodiments of the present application, a method for customizing the preset waiting duration is provided. Through the above method, the user can also customize the preset waiting duration of the traffic light according to their own preferences, thereby increasing the flexibility of the setting. For the setting of the tolerance duration of a single traffic light, it can rationalize the user's needs and convert the user's needs into the screening conditions of the traffic light. Thus, the feasibility and operability of the solution are increased.

[0173] In one or more embodiments, based on the corresponding embodiments described above, in another alternative embodiment provided by the embodiments of the present application, determining a second navigation route according to the first position information and the target position information may specifically include: Figure 3 Based on the first position information and the target position information, determine an alternative navigation route;

[0174] If the alternative navigation route meets the route switching condition, then determine the alternative navigation route as the second navigation route.

[0175] In one or more embodiments, a method for selecting a second navigation route from M alternative navigation paths is introduced. As can be seen from the foregoing embodiments, after determining the first position information and the target position information, at least one navigation route can be planned according to the actual road, and then an alternative navigation route is further selected from the at least one navigation route. Suppose there are 3 navigation routes. Among them, the ETA of the first navigation route is 3 minutes, the ETA of the second navigation route is 2 minutes and 30 seconds, and the ETA of the third navigation route is 4 minutes. It can be seen that the ETA of the second navigation route is the shortest. Therefore, the second navigation route is used as the alternative navigation route.

[0176] Specifically, the navigation information prompt device determines whether the alternative navigation route meets the route switching condition. If the alternative navigation route (for example, the second navigation route) meets the route switching condition, then the alternative navigation route (for example, the second navigation route) can be directly determined as the second navigation route. Conversely, if the alternative navigation route does not meet the route switching condition, then in one case, the second navigation route is no longer generated, that is, the first navigation information corresponding to the second navigation route is not provided to the terminal device. In another case, the navigation information prompt device selects the next alternative navigation route (for example, the first navigation route) from the at least one navigation route, and the ETA of this alternative navigation route is the second shortest, that is, the ETA is greater than 2 minutes and 30 seconds and less than 4 minutes. Based on this, the navigation information prompt device determines whether the alternative navigation route (for example, the first navigation route) meets the route switching condition. If the alternative navigation route (for example, the first navigation route) meets the route switching condition, then the alternative navigation route (for example, the first navigation route) can be directly determined as the second navigation route. Conversely, if the alternative navigation route (for example, the first navigation route) does not meet the route switching condition, then the above operations are continued, so it will not be elaborated here.

[0177]

[0178] ​Secondly, in the embodiments of the present application, a method for selecting a second navigation route from M alternative navigation routes is provided. Through the above method, considering that in actual situations, multiple alternative navigation routes may be planned based on the first position information and the target position information, it is therefore necessary to select the best route from these alternative navigation routes as the second navigation route and push it to the terminal device, thereby improving the rationality of route planning.

[0179] In one or more embodiments, based on the above Figure 3 corresponding embodiments, in another alternative embodiment provided by the embodiments of the present application, after determining the alternative navigation route according to the first position information and the target position information, it may further include:

[0180] Obtain the estimated arrival duration corresponding to the alternative navigation route;

[0181] Obtain the estimated arrival duration corresponding to the un-traveled route in the first navigation route;

[0182] Determine the estimated duration difference according to the estimated arrival duration corresponding to the alternative navigation route and the estimated arrival duration corresponding to the un-traveled route in the first navigation route;

[0183] If the estimated duration difference is less than or equal to the time difference threshold, it is determined that the alternative navigation route meets the route switching condition;

[0184] If the estimated duration difference is greater than the time difference threshold, it is determined that the alternative navigation route does not meet the route switching condition.

[0185] In one or more embodiments, a method for determining whether the route switching condition is met based on the time difference between the alternative navigation route and the first navigation route is introduced. As can be seen from the foregoing embodiments, after determining the first position information and the target position information, the navigation information prompt device can plan at least one navigation route according to the actual road, and then further select an alternative navigation route from the at least one navigation route. Based on this, the navigation information prompt device needs to further determine whether the alternative navigation route meets the route switching condition, which will be described below with examples.

[0186] Specifically, the navigation information prompt device needs to obtain the ETA corresponding to the alternative navigation route and the ETA corresponding to the un-traveled route in the first navigation route respectively. Among them, since the first navigation route is the navigation route from the initial position to the destination, it is necessary to calculate in real time the ETA corresponding to the un-traveled route in the first navigation route based on the first position information of the terminal device. And the alternative navigation route is the navigation route planned based on the first position information and the destination, so the ETA corresponding to the alternative navigation route can be directly calculated. Next, according to the ETA corresponding to the alternative navigation route and the ETA corresponding to the un-traveled route, the estimated duration difference is determined. That is, after subtracting the ETA corresponding to the alternative navigation route and the ETA corresponding to the un-traveled route, and then performing an absolute value operation, the estimated duration difference is obtained.

[0187] If the estimated duration difference is less than or equal to the time difference threshold, it is determined that the alternative navigation route meets the route switching condition, and thus the alternative navigation route can be used as the second navigation route. Among them, when the estimated duration difference is less than or equal to the time difference threshold, it means that the time difference between the current route and the re-planned route is small enough, and thus route planning is allowed. On the contrary, if the estimated duration difference is greater than the time difference threshold, it is determined that the alternative navigation route does not meet the route switching condition. At this time, it means that the time difference between the current route and the re-planned route is large, and it is not suitable for route planning.

[0188] Again, in the embodiments of the present application, a method for determining whether the route switching condition is met based on the time difference between the alternative navigation route and the first navigation route is provided. Through the above method, the user can choose whether to switch the navigation route according to the situation of each traffic light. Thus, the sense of control and flexibility during navigation are improved.

[0189] In one or more embodiments, on the basis of the above Figure 3 corresponding embodiments, in another alternative embodiment provided by the embodiments of the present application, after determining the alternative navigation route according to the first position information and the target position information, it may further include:

[0190] Obtain the navigation driving direction of the alternative navigation route;

[0191] Obtain the navigation driving direction of the first navigation route;

[0192] Determine the navigation direction angle according to the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route;

[0193] If the navigation direction angle is less than or equal to the angle threshold, it is determined that the alternative navigation route meets the route switching condition;

[0194] If the included angle of the navigation direction is greater than the included angle threshold, it is determined that the alternative navigation route does not meet the route switching condition.

[0195] In one or more embodiments, a method for determining whether the route switching condition is met based on the route change direction is introduced. As can be seen from the foregoing embodiments, after determining the first position information and the target position information, at least one navigation route can be planned according to the actual road, and then an alternative navigation route can be further selected from the at least one navigation route. Based on this, it is necessary to further determine whether the alternative navigation route meets the route switching condition, which will be described below with examples.

[0196] Specifically, it is necessary to obtain the navigation driving direction corresponding to the alternative navigation route (i.e., the updated direction) and the navigation driving direction of the first navigation route (i.e., the original direction) respectively. Next, according to the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route, the navigation direction included angle is determined. For ease of understanding, please refer to Figure 5 , Figure 5 is a schematic diagram of the navigation direction included angle in the embodiment of the present application. As shown in the figure, the included angle θ between the updated direction and the original direction is the navigation direction included angle. If the navigation direction included angle is less than or equal to the included angle threshold, it is determined that the alternative navigation route meets the route switching condition. On the contrary, if the navigation direction included angle is greater than the included angle threshold, it is determined that the alternative navigation route does not meet the route switching condition.

[0197] It should be noted that the included angle threshold can be set to 180 degrees. Therefore, if the navigation direction included angle is greater than 180 degrees, it means that the planned route and the original route are in two opposite directions. In this case, there is no need to turn right when a left turn is required, or there is no need to turn left when a right turn is required, thereby reducing the calculation amount of path planning.

[0198] Again, in the embodiment of the present application, a method for determining whether the route switching condition is met based on the route change direction is provided. Through the above method, when planning routes in multiple directions at a certain intersection, only the navigation driving directions with an included angle less than the included angle threshold with the original navigation direction are planned. In this way, while meeting the vast majority of route planning, the number of planning times can be greatly reduced.

[0199] In one or more embodiments, on the basis of the above Figure 3 corresponding embodiment, in another alternative embodiment provided by the embodiment of the present application, it may further include:

[0200] Obtain the data to be recognized for the terminal device, where the data to be recognized includes route data or real-time image data;

[0201] Determine the prohibited lane-changing area of the first traffic light according to the data to be recognized;

[0202] Determine the message notification duration according to the first position information, the lane-changing prohibited area, and the moving speed of the terminal device;

[0203] Within the message notification duration, send the first navigation information to the terminal device.

[0204] In one or more embodiments, a method for determining the prompting timing of a terminal device is introduced. The navigation information prompting device obtains the data to be recognized for the terminal device. In one implementation, the terminal device may report real-time image data to the server. For example, the terminal device enables the camera to capture the road conditions and generates real-time image data. Thus, the terminal device reports the real-time image data to the server. In another implementation, the driving recorder captures the road conditions and generates real-time image data. Thus, the driving recorder reports the real-time image data to the server. In another implementation, the navigation information prompting device determines the route data based on the position information reported by the terminal device in real time and the data in the road network system.

[0205] Specifically, the navigation information prompting device can determine the lane-changing prohibited area of the first traffic light based on the data to be recognized. For example, the data to be recognized includes route data, that is, according to the route data, it can be determined how many distances are not allowed to change lanes for the upcoming first traffic light, thereby obtaining the lane-changing prohibited area of the first traffic light. Another example is that the data to be recognized includes real-time image data, that is, according to the real-time image data, it is recognized how many distances are not allowed to change lanes for the upcoming first traffic light, thereby obtaining the lane-changing prohibited area of the first traffic light.

[0206] Based on this, after obtaining the lane-changing prohibited area, determine the starting line for entering this area according to the lane-changing prohibited area, and calculate the straight-line distance from the position of the terminal device to this starting line according to the first position information and the starting line of the lane-changing prohibited area. In addition, the navigation information prompting device can also capture the moving speed of the terminal device. Therefore, the following formula can be used to calculate the message notification duration:

[0207] Time = Distance / Speed;

[0208] Wherein, Time represents the message notification duration, Distance represents the straight-line distance, and Speed represents the moving speed of the terminal device. It can be understood that the moving speed of the terminal device can be the average speed within a period of time or the instantaneous speed of the terminal device, which is not limited here.

[0209] Assume that the straight-line distance is 150 meters and the moving speed of the terminal device is 15 m / s. Combining the above formula, the message notification duration is obtained as 10 seconds. Therefore, the first navigation information needs to be sent to the terminal device within 10 seconds, and the terminal device can make corresponding prompts.

[0210] Secondly, in the embodiments of the present application, a method for determining the prompting time of the terminal device is provided. Through the above method, it is necessary to select a reasonable time period to push navigation information to the terminal device, that is, it is necessary to prompt the route switch before the terminal device enters the solid line area, so as to facilitate the completion of the route switch as expected.

[0211] In one or more embodiments, on the basis of the above Figure 3 corresponding embodiments, in another optional embodiment provided by the embodiments of the present application, after sending the first navigation information to the terminal device to enable the terminal device to make a prompt according to the first navigation information, it may further include:

[0212] Receiving a route switching instruction;

[0213] In response to the route switching instruction, switching the first navigation route to a second navigation route;

[0214] Obtaining second position information of the terminal device, where the second position information is the position information corresponding to the terminal device at a second moment, and the second moment occurs after the first moment;

[0215] According to the second position information and the second navigation route, obtaining third traffic light information corresponding to a third traffic light, where the third traffic light is a traffic light to be passed by the terminal device;

[0216] If the third traffic light information meets the route replanning condition, determining a third navigation route according to the second position information and the target position information, and generating second navigation information according to the third navigation route;

[0217] Sending the second navigation information to the terminal device to enable the terminal device to make a prompt according to the second navigation information.

[0218] In one or more embodiments, a method for dynamically calculating a navigation route is introduced. It can be known from the foregoing embodiments that after the terminal device issues a prompt for an alternative navigation route, if the user selects to switch the original navigation route (for example, the first navigation route) to an alternative navigation route (for example, the second navigation route), then it is necessary to perform subsequent route planning according to the switched second navigation route.

[0219] For ease of understanding, please refer to Figure 6 , Figure 6 which is a schematic diagram of an interface for switching a navigation route in the embodiments of the present application. As shown in Figure 6 Figure (A) therein, if the user clicks the "Switch" control, then enter Figure 6The interface of the navigation application shown in Figure (B). On the interface of the navigation application, a navigation information prompt is displayed. For example, "The time taken to turn left at the traffic light ahead is close to that of the original navigation route. You can choose according to the actual road conditions." In addition, a third navigation route can also be displayed on the interface. It can be understood that Figure 6 On the interface of the navigation application shown in Figure (A), a first navigation route can also be displayed, and Figure 6 On the interface of the navigation application shown in Figure (B), a second navigation route can also be displayed.

[0220] Specifically, the navigation information prompt device obtains the position information corresponding to the second moment of the terminal device, that is, obtains the second position information. Herein, the second moment may refer to a certain moment before the terminal device plans the third navigation route, and the second moment occurs after the first moment. The navigation route currently used by the terminal device is obtained, that is, the second navigation route is obtained. Then, based on the second position information where the terminal device is located, the next upcoming traffic light is predicted, that is, the third traffic light is determined. Based on this, the third traffic light information of the third traffic light is further determined according to the data provided by the road network system. Herein, the third traffic light information includes the red light waiting time of the third traffic light and whether it is in normal use, etc.

[0221] It should be noted that in actual situations, N upcoming traffic lights can be obtained, and the N upcoming traffic lights include the third traffic light. The traffic light information of each traffic light is determined according to the data provided by the road network system.

[0222] It is necessary to separately determine whether the traffic light information corresponding to each traffic light among the N upcoming traffic lights meets the route re-planning condition. Since the N upcoming traffic lights include the third traffic light, if the third traffic light information meets the route re-planning condition, the third navigation route is planned.

[0223] It should be noted that the method for determining whether the third traffic light information meets the route re-planning condition is similar to the method for determining whether the first traffic light information or the second traffic light information meets the route re-planning condition in the foregoing embodiments, so it will not be elaborated here.

[0224] Based on the current location of the terminal device (i.e., the second location information) and the destination location to which it is going, at least one alternative navigation route that can avoid the third traffic light is generated, and the route with the shortest ETA can be directly selected from the at least one route as the third navigation route. Based on this, the second navigation information can also be generated according to the third navigation route, where the second navigation information includes but is not limited to the third navigation route, the congestion condition on the third navigation route, the ETA of the third navigation route, and the mileage of the third navigation route. The second navigation information is sent to the terminal device, and the terminal device makes corresponding prompts. That is, before the user reaches the range where lane changes are not allowed across the solid line at the intersection, the terminal device can notify the user through voice guidance and visual interaction.

[0225] It can be understood that after actually switching roads, more sensitive yaw processing needs to be performed on this intersection to make the user unaware of the yaw. The specific yaw strategy can perform more sensitive processing on the prompted road in addition to the processing of the original yaw situation. For example, if the distance from the current road is greater than 10 meters for five consecutive points, it can be considered that the user has yawed. Based on this, the yaw can be made more sensitive by reducing the number of points or the length of the distance from the road.

[0226] Secondly, in the embodiments of the present application, a method for dynamically calculating a navigation route is provided. Through the above method, during the navigation process, if the user selects to switch the navigation route, then the traffic lights to be passed through will be determined based on the updated navigation route, and further determine whether an alternative navigation route needs to be provided for the user to select. Thus, the purpose of dynamically calculating the navigation route is achieved, thereby increasing the flexibility of navigation.

[0227] Combined with the above introduction, from the perspective of the terminal device, the method for prompting navigation information in the present application will be introduced below. Please refer to Figure 7 Another embodiment of the method for prompting navigation information in the embodiments of the present application includes:

[0228] 201. The terminal device obtains the first location information, where the first location information is the location information corresponding to the terminal device at the first moment;

[0229] In one or more embodiments, the terminal device obtains its own real-time location information based on the positioning system. For example, the terminal device obtains the location information corresponding to the first moment, that is, the first location information is obtained. Here, the first moment may refer to a certain moment before the terminal device plans the second navigation route. It should be noted that the positioning system includes but is not limited to the Global Positioning System (GPS) and the BeiDou Navigation Satellite System (BDS).

[0230] 202. The terminal device reports the first location information to the server, so that the server can obtain the first traffic light information corresponding to the first traffic light according to the first location information and the first navigation route. The first navigation route is determined according to the initial location information and the target location information of the terminal device, and the first traffic light is the traffic light that the terminal device is about to pass through.

[0231] In one or more embodiments, the terminal device reports the first location information to the server. Based on this, the server obtains the navigation route currently used by the terminal device, that is, obtains the first navigation route, where the first navigation route is determined according to the initial location information and the target location information of the terminal device. The initial location information not only includes the initial navigation starting point, but also includes other location information, such as: the starting point of the re-planned route. The target location information represents the destination location that the user is going to, that is, the first navigation route is the navigation route initially selected by the user.

[0232] Specifically, after obtaining the first navigation route, the server predicts the next traffic light to be passed through according to the first location information of the terminal device, that is, determines the first traffic light. Based on this, further determine the first traffic light information of the first traffic light according to the data provided by the road network system, where the first traffic light information includes the red light waiting time of the first traffic light and whether it is in normal use, etc.

[0233] It should be noted that in actual situations, N traffic lights to be passed through can be obtained, N is an integer greater than or equal to 1, and the N traffic lights to be passed through include the first traffic light. Similarly, the server determines the traffic light information of each traffic light according to the data provided by the road network system.

[0234] 203. If the first traffic light information meets the route re-planning condition, the terminal device receives the first navigation information sent by the server, where the first navigation information is generated according to the second navigation route, and the second navigation route is determined according to the first location information and the target location information.

[0235] In one or more embodiments, the server needs to separately determine whether the traffic light information corresponding to each of the N upcoming traffic lights meets the route replanning condition. Since the N upcoming traffic lights include the first traffic light, if the first traffic light information meets the route replanning condition, the server can plan a second navigation route. Specifically, the second navigation route is constructed based on the first location information and the target location information, that is, the server generates at least one alternative navigation route that can avoid the first traffic light according to the current location of the terminal device and the destination location, and can directly select the route with the shortest ETA from the at least one route as the second navigation route. Based on this, the server can also generate first navigation information according to the second navigation route, where the first navigation information includes but is not limited to the second navigation route, the congestion condition on the second navigation route, the ETA of the second navigation route, and the kilometer number of the second navigation route.

[0236] 204. The terminal device makes a prompt according to the first navigation information.

[0237] In one or more embodiments, the terminal device makes a prompt according to the first navigation information. Specifically, before the user enters the solid line non-lane-changing range at the intersection, the user is notified by means of voice guidance and view interaction. For example, the voice guidance copy can be "The time taken to turn left at the upcoming traffic light is close to that of the original navigation route. You can choose according to the actual road conditions." The view interaction is to add a prompt on the map passing through the traffic light, indicating that the left-turn time is similar.

[0238] Specifically, the following will be combined with Figure 8 and Figure 9 , two possible interface prompt schemes will be introduced. It should be noted that in practical applications, other methods can also be used for route switching prompts, which are not limited here. In one example, for the convenience of introduction, please refer to Figure 8 , Figure 8 is an interface schematic diagram showing navigation information prompts in an embodiment of the present application. As shown in the figure, navigation information prompts are displayed on the interface of the navigation application. For example, "The time taken to turn left at the upcoming traffic light is close to that of the original navigation route. You can choose according to the actual road conditions." In addition, the second navigation route can also be displayed on the interface. In another example, for the convenience of introduction, please refer to Figure 9 , Figure 9Another schematic diagram of the interface for displaying navigation information prompts in an embodiment of the present application. As shown in the figure, navigation information prompts are displayed on the interface of the navigation application. For example, "The time taken to turn left at the upcoming traffic light is close to that of the original navigation route. You can choose according to the actual road conditions." In addition, the second navigation route, the ETA and the number of kilometers of the current navigation route, as well as the ETA and the number of kilometers of the alternative navigation route (i.e., the second navigation route) can also be displayed on the interface. It can be understood that Figure 8 and Figure 9 the first navigation route can also be displayed on the interface of the navigation application shown.

[0239] In an embodiment of the present application, a method for prompting navigation information is provided. Through the above method, during the navigation route planning process, it is calculated in real time whether the upcoming traffic light needs to be avoided. If it needs to be avoided, then a navigation route that can avoid the traffic light is calculated by combining the current location information and the target location information, and the information of the navigation route is pushed to the terminal device, allowing the user to choose whether to switch the navigation route according to the actual traffic light situation encountered, so as to recommend a convenient and useful navigation route for the user and improve the flexibility of navigation.

[0240] The navigation route planning device in the present application will be described in detail below. Please refer to Figure 10 , Figure 10 which is a schematic diagram of an embodiment of the navigation route planning device in an embodiment of the present application. The navigation route planning device 30 includes:

[0241] An acquisition module 301, configured to acquire the first location information of the terminal device, where the first location information is the location information corresponding to the terminal device at the first moment;

[0242] The acquisition module 301 is further configured to acquire the first traffic light information corresponding to the first traffic light according to the first location information and the first navigation route, where the first navigation route is determined according to the initial location information and the target location information of the terminal device, and the first traffic light is the traffic light to be passed by the terminal device;

[0243] A determination module 302, configured to, if the first traffic light information meets the route re-planning condition, determine a second navigation route according to the first location information and the target location information, and generate first navigation information according to the second navigation route, so that the terminal device makes a prompt according to the first navigation information.

[0244] In an embodiment of the present application, a navigation route planning device is provided. By using the above device, during the process of navigation route planning, it is calculated in real time whether the upcoming traffic lights need to be avoided. If so, a navigation route that can avoid the traffic lights is calculated in combination with the current location information and the target location information, and the information of the navigation route is pushed to the terminal device, allowing the user to select whether to switch the navigation route according to the actual traffic light situation, thereby recommending a convenient and useful navigation route for the user and improving the flexibility of navigation.

[0245] Optionally, based on the corresponding embodiment above, in another embodiment of the navigation route planning device 30 provided in the embodiment of the present application, Figure 10 the obtaining module 301 is specifically configured to determine the un-traveled route of the terminal device according to the first navigation route and the first location information;

[0246] The traffic light with the shortest distance from the first location information on the un-traveled route is determined as the first traffic light.

[0247]

[0248] In an embodiment of the present application, a navigation route planning device is provided. By using the above device, the server anticipates the next traffic light that the terminal device is about to pass based on the real-time location information of the terminal device and the pre-planned navigation route, and further plans the navigation route based on the situation of the traffic light. Based on this, alternative navigation routes with higher credibility and accuracy can be obtained.

[0249] Figure 10 Optionally, based on the corresponding embodiment above, in another embodiment of the navigation route planning device 30 provided in the embodiment of the present application,

[0250] the obtaining module 301 is further configured to obtain the second traffic light information corresponding to the second traffic light according to the first location information and the first navigation route, where the second traffic light is the traffic light to be passed by the terminal device, and the distance between the second traffic light and the first location information is greater than the distance between the first traffic light and the first location information;

[0251]

[0252] The determining module 302 is specifically configured to, if both the first traffic light information and the second traffic information meet the route re-planning condition, determine the second navigation route according to the first location information and the target location information, and generate the first navigation information according to the second navigation route.

[0252] In an embodiment of the present application, a navigation route planning device is provided. By using the above device, the server can determine multiple upcoming traffic lights in real time as the basis for navigation route planning. Thus, on the one hand, users do not necessarily follow the navigation route, reducing the computational complexity of dynamically calculating the route. On the other hand, dynamically calculating the route based on the information of each traffic light can provide a more accurate route switching scheme and enable users to select a navigation route according to the situation of each traffic light, giving users a greater sense of control during the navigation process.

[0253] Optionally, based on the corresponding embodiment above, in another embodiment of the navigation route planning device 30 provided in the embodiment of the present application, Figure 10 the determining module 302 is further configured to determine that the information of N traffic lights satisfies the condition for route replanning if the total waiting time of the N traffic lights is greater than or equal to a preset waiting time, where the N traffic lights include a first traffic light and a second traffic light, and N is an integer greater than 1;

[0254] the determining module 302 is further configured to determine that the information of N traffic lights does not satisfy the condition for route replanning if the total waiting time of the N traffic lights is less than the preset waiting time.

[0255] In an embodiment of the present application, a navigation route planning device is provided. By using the above device, the total waiting time of multiple future traffic lights is statistically calculated. If the total waiting time is greater than or equal to the preset waiting time, the route needs to be replanned. Based on this, considering that the waiting time of a single traffic light varies greatly on some sections, the rationality of route planning can be increased.

[0256] Optionally, based on the corresponding embodiment above, in another embodiment of the navigation route planning device 30 provided in the embodiment of the present application, the first traffic light information includes the waiting time of the first traffic light;

[0257] Optionally, based on the corresponding embodiment above, in another embodiment of the navigation route planning device 30 provided in the embodiment of the present application, Figure 10 after the obtaining module 301 obtains the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, the determining module 302 is further configured to determine that the first traffic light information satisfies the condition for route replanning if the waiting time of the first traffic light is greater than or equal to the preset waiting time;

[0258] after the obtaining module 301 obtains the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, the determining module 302 is further configured to determine that the first traffic light information does not satisfy the condition for route replanning if the waiting time of the first traffic light is less than the preset waiting time.

[0259]

[0260] ​In an embodiment of the present application, a navigation route planning device is provided. By using the above device, for a traffic light with a waiting duration greater than or equal to a preset waiting duration, a new navigation route needs to be planned. Thus, a navigation route with a shorter waiting duration can be planned, improving the flexibility of route planning.

[0261] Optionally, based on the corresponding embodiment above, in another embodiment of the navigation route planning device 30 provided in the embodiment of the present application, the first traffic light information includes the waiting duration of the first traffic light and the on state of the first traffic light; Figure 10 After the obtaining module 301 obtains the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, the determining module 302 is further configured to determine that the first traffic light information meets the route replanning condition if the waiting duration of the first traffic light is greater than or equal to the preset waiting duration and the on state of the first traffic light is the on state;

[0262] After the obtaining module 301 obtains the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, the determining module 302 is further configured to determine that the first traffic light information does not meet the route replanning condition if the waiting duration of the first traffic light is less than the preset waiting duration and the on state of the first traffic light is the on state;

[0263] After the obtaining module 301 obtains the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, the determining module 302 is further configured to determine that the first traffic light information does not meet the route replanning condition if the on state of the first traffic light is the off state.

[0264] In an embodiment of the present application, a navigation route planning device is provided. By using the above device, for a traffic light with a waiting duration greater than or equal to a preset waiting duration and the on state of the first traffic light is the on state, a new navigation route needs to be planned. Thus, a navigation route with a shorter waiting duration can be planned, improving the flexibility of route planning. In addition, considering the actual use situation of traffic lights, the rationality of planning is improved to a certain extent.

[0265] Optionally, based on the corresponding embodiment above, in another embodiment of the navigation route planning device 30 provided in the embodiment of the present application, the navigation information prompting device 30 further includes a receiving module 303 and a storage module 304;

[0266] Optionally, Figure 10 The receiving module 303 is configured to receive configuration data, where the configuration data includes the user identifier corresponding to the terminal device, the number of predicted traffic lights, and the preset waiting duration;

[0267] ​

[0268] A storage module 304 for storing the mapping relationship between user identifiers and preset waiting durations.

[0269] In an embodiment of the present application, a navigation route planning device is provided. By using the above device, a user can also customize the preset waiting duration of traffic lights according to their own preferences, thereby increasing the flexibility of settings. For the setting of the tolerance duration for a single traffic light, it is possible to rationalize user requirements and convert user requirements into screening conditions for traffic lights. Thus, the feasibility and operability of the solution are increased.

[0270] Optionally, based on the corresponding embodiment above, in another embodiment of the navigation route planning device 30 provided in the embodiment of the present application, Figure 10 a determination module 302, specifically configured to determine alternative navigation routes according to the first location information and the target location information;

[0271] If the alternative navigation route meets the route switching condition, then determine the alternative navigation route as the second navigation route.

[0272] In an embodiment of the present application, a navigation route planning device is provided. By using the above device, considering that in actual situations, multiple alternative navigation routes may be planned based on the first location information and the target location information. Therefore, it is also necessary to select the best route from these alternative navigation routes as the second navigation route and push it to the terminal device, thereby improving the rationality of route planning.

[0273] Optionally, based on the corresponding embodiment above, in another embodiment of the navigation route planning device 30 provided in the embodiment of the present application,

[0274] an acquisition module 301 is further configured to, after the determination module 302 determines alternative navigation routes according to the first location information and the target location information, acquire the estimated arrival duration corresponding to the alternative navigation routes; Figure 10 The acquisition module 301 is further configured to acquire the estimated arrival duration corresponding to the un-traveled routes in the first navigation route;

[0275] The determination module 302 is further configured to determine an estimated duration difference according to the estimated arrival duration corresponding to the alternative navigation routes and the estimated arrival duration corresponding to the un-traveled routes in the first navigation route;

[0276] The determination module 302 is further configured to, if the estimated duration difference is less than or equal to the time difference threshold, determine that the alternative navigation route meets the route switching condition;

[0277] The determination module 302 is further configured to determine an estimated duration difference according to the estimated arrival duration corresponding to the alternative navigation routes and the estimated arrival duration corresponding to the un-traveled routes in the first navigation route;

[0278] The determination module 302 is further configured to, if the estimated duration difference is less than or equal to the time difference threshold, determine that the alternative navigation route meets the route switching condition;

[0279] The determination module 302 is further configured to determine that the alternative navigation route does not meet the route switching condition if the estimated time difference is greater than the time difference threshold.

[0280] In an embodiment of the present application, a navigation route planning device is provided. By using the above device, a user can select whether to switch the navigation route according to the situation of each traffic light. Thus, the sense of control and flexibility during navigation are improved.

[0281] Optionally, based on the corresponding embodiment above, in another embodiment of the navigation route planning device 30 provided by the embodiment of the present application, Figure 10 the obtaining module 301 is further configured to obtain the navigation driving direction of the alternative navigation route after the determination module determines the alternative navigation route according to the first position information and the target position information;

[0282] The obtaining module 301 is further configured to obtain the navigation driving direction of the first navigation route;

[0283] The determination module 302 is further configured to determine the navigation direction angle according to the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route;

[0284] The determination module 302 is further configured to determine that the alternative navigation route meets the route switching condition if the navigation direction angle is less than or equal to the angle threshold;

[0285] The determination module 302 is further configured to determine that the alternative navigation route does not meet the route switching condition if the navigation direction angle is greater than the angle threshold.

[0286] The determination module 302 is further configured to determine that the alternative navigation route does not meet the route switching condition if the navigation direction angle is greater than the angle threshold.

[0287] In an embodiment of the present application, a navigation route planning device is provided. By using the above device, when planning navigation driving directions in multiple directions at a certain intersection, only the navigation driving directions with an angle less than the angle threshold with the original navigation direction are planned. In this way, while meeting the vast majority of route planning requirements, the number of planning times can be significantly reduced.

[0288] Optionally, based on the corresponding embodiment above, in another embodiment of the navigation route planning device 30 provided by the embodiment of the present application, the navigation information prompting device 30 further includes a sending module 305; Figure 10 The obtaining module 301 is further configured to obtain the data to be recognized for the terminal device, where the data to be recognized includes route data or real-time image data;

[0289] The determination module 302 is further configured to determine the prohibited lane-changing area of the first traffic light according to the data to be recognized;

[0290] The determination module 302 is further configured to determine the prohibited lane-changing area of the first traffic light according to the data to be recognized;

[0291] The determining module 302 is further configured to determine the message notification duration according to the first position information, the prohibited lane-changing area, and the moving speed of the terminal device;

[0292] The sending module 305 is configured to send the first navigation information to the terminal device within the message notification duration.

[0293] In the embodiments of the present application, a navigation route planning device is provided. With the above device, the server needs to select a reasonable time period to push navigation information to the terminal device, that is, a prompt for route switching needs to be made before the terminal device enters the solid line area, so as to facilitate the completion of route switching as expected.

[0294] Optionally, on the basis of the corresponding embodiments described above, in another embodiment of the navigation route planning device 30 provided in the embodiments of the present application, the navigation information prompting device 30 further includes a switching module 306; Figure 10 The receiving module 303 is further configured to receive a route switching instruction;

[0295] The switching module 306 is configured to switch the first navigation route to the second navigation route in response to the route switching instruction;

[0296] The obtaining module 301 is further configured to obtain the second position information of the terminal device, where the second position information is the position information corresponding to the terminal device at the second moment, and the second moment occurs after the first moment;

[0297] The obtaining module 301 is further configured to obtain the third traffic light information corresponding to the third traffic light according to the second position information and the second navigation route, where the third traffic light is the traffic light to be passed by the terminal device;

[0298] The determining module 302 is further configured to, if the third traffic light information meets the route re-planning condition, determine the third navigation route according to the second position information and the target position information, and generate the second navigation information according to the third navigation route;

[0299] The sending module 303 is further configured to send the second navigation information to the terminal device, so that the terminal device makes a prompt according to the second navigation information.

[0300] In the embodiments of the present application, a navigation route planning device is provided. With the above device, during navigation, if the user selects to switch the navigation route, then the traffic lights to be passed will be determined based on the updated navigation route, and further it will be determined whether an alternative navigation route needs to be provided for the user to select. Thus, the purpose of dynamically calculating the navigation route is achieved, thereby increasing the flexibility of navigation.

[0301]

[0302] ​The navigation route planning device in the present application will be described in detail below. Please refer to Figure 11 , Figure 11 which is a schematic diagram of another embodiment of the navigation route planning device in the embodiment of the present application. The navigation route planning device 40 includes:

[0303] An acquisition module 401, configured to acquire first location information, where the first location information is the location information corresponding to the terminal device at the first moment;

[0304] A reporting module 402, configured to report the first location information to the server, so that the server acquires the first traffic light information corresponding to the first traffic light according to the first location information and the first navigation route, where the first navigation route is determined according to the initial location information and the target location information of the terminal device, and the first traffic light is the traffic light that the terminal device is about to pass through;

[0305] A receiving module 403, configured to receive the first navigation information sent by the server if the first traffic light information meets the route re-planning condition, where the first navigation information is generated according to the second navigation route, and the second navigation route is determined according to the first location information and the target location information;

[0306] A prompting module 404, configured to perform prompting according to the first navigation information.

[0307] In the embodiment of the present application, a navigation route planning device is provided. By using the above device, during the navigation route planning process, it is calculated in real time whether the traffic light to be encountered needs to be avoided. If it needs to be avoided, then a navigation route that can avoid the traffic light is calculated in combination with the current location information and the target location information, and the information of the navigation route is pushed to the terminal device, allowing the user to select whether to switch the navigation route according to the actual traffic light situation, thereby recommending a convenient and useful navigation route for the user and improving the flexibility of navigation.

[0308] Figure 12FIG. 0 is a schematic structural diagram of a server provided by an embodiment of the present application. The server 500 may vary significantly due to different configurations or performances, and may include one or more central processing units (CPUs) 522 (for example, one or more processors) and a memory 532, and one or more storage media 530 (for example, one or more mass storage devices) for storing application programs 542 or data 544. Among them, the memory 532 and the storage media 530 may be transient storage or persistent storage. The program stored in the storage media 530 may include one or more modules (not shown in the figure), and each module may include a series of instruction operations on the server. Further, the central processing unit 522 may be configured to communicate with the storage media 530 and execute a series of instruction operations in the storage media 530 on the server 500.

[0309] The server 500 may further include one or more power supplies 526, one or more wired or wireless network interfaces 550, one or more input / output interfaces 558, and / or one or more operating systems 541, such as Windows Server TM , Mac OS X TM , Unix TM , Linux TM , FreeBSD TM and so on.

[0310] In the embodiment of the present application, the CPU 522 is used to execute the following steps:

[0311] Obtain the first location information of the terminal device, where the first location information is the location information corresponding to the terminal device at the first moment;

[0312] Obtain the first traffic light information corresponding to the first traffic light according to the first location information and the first navigation route, where the first navigation route is determined according to the initial location information and the target location information of the terminal device, and the first traffic light is the traffic light to be passed by the terminal device;

[0313] If the first traffic light information meets the route re-planning condition, determine the second navigation route according to the first location information and the target location information, and generate the first navigation information according to the second navigation route;

[0314] Send the first navigation information to the terminal device so that the terminal device makes a prompt according to the first navigation information.

[0315] Optionally, the CPU 522 is specifically used to execute the following steps:

[0316] Determine the un-traveled route of the terminal device according to the first navigation route and the first location information;

[0317] Determine the first traffic light as the traffic light on the un-traveled route that is the shortest distance from the first location information.

[0318] Optionally, the CPU 522 is further configured to perform the following steps:

[0319] Obtain the second traffic light information corresponding to the second traffic light according to the first location information and the first navigation route, where the second traffic light is a traffic light that the terminal device is to pass through, and the distance between the second traffic light and the first location information is greater than the distance between the first traffic light and the first location information;

[0320] If the first traffic light information meets the route re-planning condition, determine the second navigation route according to the first location information and the target location information, and generate the first navigation information according to the second navigation route, including:

[0321] If both the first traffic light information and the second traffic information meet the route re-planning condition, determine the second navigation route according to the first location information and the target location information, and generate the first navigation information according to the second navigation route.

[0322] Optionally, the CPU 522 is further configured to perform the following steps:

[0323] Obtain the preset waiting duration;

[0324] If the waiting duration of the first traffic light is greater than or equal to the preset waiting duration, determine that the first traffic light information meets the route re-planning condition;

[0325] If the waiting duration of the first traffic light is less than the preset waiting duration, determine that the first traffic light information does not meet the route re-planning condition.

[0326] Optionally, the CPU 522 is further configured to perform the following steps:

[0327] Obtain the preset waiting duration;

[0328] If the waiting duration of the first traffic light is greater than or equal to the preset waiting duration, and the opening status of the first traffic light is the opened status, determine that the first traffic light information meets the route re-planning condition;

[0329] If the waiting duration of the first traffic light is less than the preset waiting duration, and the opening status of the first traffic light is the opened status, determine that the first traffic light information does not meet the route re-planning condition;

[0330] If the opening status of the first traffic light is the unopened status, determine that the first traffic light information does not meet the route re-planning condition.

[0331] Optionally, the CPU 522 is specifically configured to perform the following steps:

[0332] Determine an alternative navigation route according to the first position information and the target position information;

[0333] If the alternative navigation route meets the route switching condition, determine the alternative navigation route as the second navigation route.

[0334] Optionally, the CPU 522 is further configured to perform the following steps:

[0335] Obtain the estimated arrival duration corresponding to the alternative navigation route;

[0336] Obtain the estimated arrival duration corresponding to the un-traveled route in the first navigation route;

[0337] Determine an estimated duration difference according to the estimated arrival duration corresponding to the alternative navigation route and the estimated arrival duration corresponding to the un-traveled route in the first navigation route;

[0338] If the estimated duration difference is less than or equal to the time difference threshold, determine that the alternative navigation route meets the route switching condition;

[0339] If the estimated duration difference is greater than the time difference threshold, determine that the alternative navigation route does not meet the route switching condition.

[0340] Optionally, the CPU 522 is further configured to perform the following steps:

[0341] Obtain the navigation driving direction of the alternative navigation route;

[0342] Obtain the navigation driving direction of the first navigation route;

[0343] Determine a navigation direction angle according to the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route;

[0344] If the navigation direction angle is less than or equal to the angle threshold, determine that the alternative navigation route meets the route switching condition;

[0345] If the navigation direction angle is greater than the angle threshold, determine that the alternative navigation route does not meet the route switching condition.

[0346] In the above embodiments, the steps performed by the server can be based on the Figure 12 shown server structure.

[0347] The embodiment of the present application also provides another image display control device, as Figure 13As shown, for ease of explanation, only the parts related to the embodiments of the present application are shown. For specific technical details not disclosed, please refer to the method part of the embodiments of the present application. The terminal device can be any terminal device including a mobile phone, a tablet computer, a personal digital assistant (PDA), a point of sales (POS) device, an in-vehicle computer, etc. Taking the terminal device as a mobile phone as an example:

[0348] Figure 13 The block diagram of a part of the structure of the mobile phone related to the terminal device provided by the embodiments of the present application is shown. Refer to Figure 13 , the mobile phone includes: a radio frequency (RF) circuit 610, a memory 620, an input unit 630, a display unit 640, a sensor 650, an audio circuit 660, a wireless fidelity (WiFi) module 670, a processor 680, and a power supply 690, etc. Those skilled in the art can understand that Figure 13 the structure of the mobile phone shown in

[0349] does not constitute a limitation on the mobile phone, and may include more or fewer components than shown in the figure, or combine certain components, or have different component arrangements. Figure 13 The following specifically introduces each component of the mobile phone:

[0350] The RF circuit 610 can be used for receiving and sending signals during information reception or call processes. Specifically, after receiving the downlink information from the base station, it is given to the processor 680 for processing; in addition, the designed uplink data is sent to the base station. Generally, the RF circuit 610 includes but is not limited to an antenna, at least one amplifier, a transceiver, a coupler, a low noise amplifier (LNA), a duplexer, etc. In addition, the RF circuit 610 can also communicate with the network and other devices through wireless communication. The above wireless communication can use any communication standard or protocol, including but not limited to the Global System of Mobile communication (GSM), General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Long Term Evolution (LTE), email, Short Messaging Service (SMS), etc.

[0351] The memory 620 can be used to store software programs and modules. The processor 680 executes various functional applications and data processing of the mobile phone by running the software programs and modules stored in the memory 620. The memory 620 mainly includes a program storage area and a data storage area. Among them, the program storage area can store an operating system, application programs required for at least one function (such as a sound playback function, an image playback function, etc.); the data storage area can store data created according to the use of the mobile phone (such as audio data, phone book, etc.). In addition, the memory 620 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one magnetic disk storage device, a flash memory device, or other volatile solid-state storage devices.

[0352] The input unit 630 can be used to receive input digital or character information, and generate key signal inputs related to the user settings and function controls of the mobile phone. Specifically, the input unit 630 may include a touch panel 631 and other input devices 632. The touch panel 631, also known as a touch screen, can collect touch operations of the user on or near it (such as operations of the user using a finger, a stylus, or any suitable object or accessory on or near the touch panel 631), and drive corresponding connection devices according to a pre-set program. Optionally, the touch panel 631 may include two parts: a touch detection device and a touch controller. Among them, the touch detection device detects the touch position of the user, detects the signal brought by the touch operation, and transmits the signal to the touch controller; the touch controller receives the touch information from the touch detection device, converts it into contact coordinates, and then sends it to the processor 680, and can receive and execute commands sent by the processor 680. In addition, various types such as resistive, capacitive, infrared, and surface acoustic wave can be used to implement the touch panel 631. In addition to the touch panel 631, the input unit 630 may further include other input devices 632. Specifically, the other input devices 632 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control keys, power on / off keys, etc.), a trackball, a mouse, a joystick, etc.

[0353] The display unit 640 can be used to display information input by the user or information provided to the user, as well as various menus of the mobile phone. The display unit 640 may include a display panel 641. Optionally, the display panel 641 can be configured in the form of a liquid crystal display (LCD), an organic light-emitting diode (OLED), etc. Further, the touch panel 631 can cover the display panel 641. When the touch panel 631 detects a touch operation on or near it, it is transmitted to the processor 680 to determine the type of touch event. Subsequently, the processor 680 provides a corresponding visual output on the display panel 641 according to the type of touch event. Although in Figure 13 , the touch panel 631 and the display panel 641 are implemented as two independent components to realize the input and input functions of the mobile phone, but in some embodiments, the touch panel 631 and the display panel 641 can be integrated to realize the input and output functions of the mobile phone.

[0354] The mobile phone may further include at least one sensor 650, such as a light sensor, a motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor. Among them, the ambient light sensor can adjust the brightness of the display panel 641 according to the brightness of the ambient light, and the proximity sensor can turn off the display panel 641 and / or the backlight when the mobile phone is moved to the ear. As a kind of motion sensor, the accelerometer sensor can detect the magnitude of acceleration in all directions (generally three axes). When stationary, it can detect the magnitude and direction of gravity, and can be used for applications that identify the posture of the mobile phone (such as horizontal and vertical screen switching, related games, magnetometer posture calibration), vibration recognition related functions (such as pedometer, tapping), etc.; as for other sensors such as gyroscopes, barometers, hygrometers, thermometers, and infrared sensors that the mobile phone can also be configured with, they will not be elaborated here.

[0355] The audio circuit 660, the speaker 661, and the microphone 662 can provide an audio interface between the user and the mobile phone. The audio circuit 660 can transmit the electrical signal converted from the received audio data to the speaker 661, and the speaker 661 converts it into a sound signal for output; on the other hand, the microphone 662 converts the collected sound signal into an electrical signal, which is received by the audio circuit 660 and then converted into audio data. After the audio data is output to the processor 680 for processing, it is sent through the RF circuit 610 to, for example, another mobile phone, or the audio data is output to the memory 620 for further processing.

[0356] WiFi belongs to short-range wireless transmission technology. The mobile phone can help users send and receive emails, browse the web, and access streaming media through the WiFi module 670. It provides users with wireless broadband Internet access. Although Figure 13The WiFi module 670 is shown, but it can be understood that it does not belong to the essential components of the mobile phone and can be omitted entirely within the scope of not changing the essence of the invention as needed.

[0357] The processor 680 is the control center of the mobile phone, connecting various parts of the entire mobile phone through various interfaces and circuits. By running or executing software programs and / or modules stored in the memory 620, and by calling data stored in the memory 620, it executes various functions of the mobile phone and processes data. Optionally, the processor 680 may include one or more processing units; optionally, the processor 680 may integrate an application processor and a modem processor. Among them, the application processor mainly processes the operating system, user interface, application programs, etc., and the modem processor mainly processes wireless communication. It can be understood that the above-mentioned modem processor may not be integrated into the processor 680 either.

[0358] The mobile phone also includes a power supply 690 (such as a battery) for powering each component. Optionally, the power supply can be logically connected to the processor 680 through a power management system, so as to realize functions such as management of charging, discharging, and power consumption management through the power management system.

[0359] Although not shown, the mobile phone may also include a camera, a Bluetooth module, etc., which will not be elaborated here.

[0360] In the embodiment of the present application, the processor 680 is used to execute the following steps:

[0361] Obtain first location information, where the first location information is the location information corresponding to the terminal device at the first moment;

[0362] Report the first location information to the server, so that the server can obtain the first traffic light information corresponding to the first traffic light according to the first location information and the first navigation route, where the first navigation route is determined according to the initial location information and the target location information of the terminal device, and the first traffic light is the traffic light that the terminal device is about to pass through;

[0363] If the first traffic light information meets the route re-planning condition, then receive the first navigation information sent by the server, where the first navigation information is generated according to the second navigation route, and the second navigation route is determined according to the first location information and the target location information;

[0364] Give a prompt according to the first navigation information.

[0365] In the above embodiment, the steps executed by the terminal device can be based on the Figure 13 shown terminal device structure.

[0366] An embodiment of the present application also provides a computer-readable storage medium, in which a computer program is stored. When the computer program runs on a computer, the computer is caused to execute the methods described in the foregoing respective embodiments.

[0367] An embodiment of the present application also provides a computer program product including a program. When the computer program product runs on a computer, the computer is caused to execute the methods described in the foregoing respective embodiments.

[0368] Those skilled in the art can clearly understand that for the convenience and conciseness of description, the specific working processes of the systems, devices, and units described above can refer to the corresponding processes in the foregoing method embodiments, and will not be described in detail herein.

[0369] In several embodiments provided by the present application, it should be understood that the disclosed systems, devices, and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, 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 couplings, direct couplings, or communication connections shown or discussed with each other can be indirect couplings or communication connections through some interfaces, devices, or units, and can be in electrical, mechanical, or other forms.

[0370] 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 may be distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0371] In addition, each functional unit in the respective embodiments of the present application can be integrated in a processing unit, or each unit can exist physically alone, or two or more units can be integrated in one unit. The above-mentioned integrated units can be implemented in the form of hardware or in the form of software functional units.

[0372] When the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on such understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of this technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in various embodiments of this application. The foregoing storage medium includes: various media such as USB flash drives, mobile hard disks, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical discs that can store program codes.

[0373] As described above, the above embodiments are only used to illustrate the technical solution of this application, rather than to limit it; although this application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions recorded in the foregoing embodiments, or perform equivalent replacements for some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of various embodiments of this application.

Claims

1. A method for prompting navigation information, characterized in that, Including: Obtain the first location information of the terminal device, where the first location information is the location information corresponding to the terminal device at the first moment; According to the first location information and the first navigation route, obtain the first traffic light information corresponding to the first traffic light, where the first navigation route is determined according to the initial location information and the target location information of the terminal device, and the first traffic light is the traffic light that the terminal device is to pass through; If the first traffic light information meets the route re-planning condition, then determine a second navigation route according to the first location information and the target location information, and generate first navigation information according to the second navigation route, so that the terminal device gives a prompt according to the first navigation information; The determining the second navigation route according to the first location information and the target location information includes: Determine an alternative navigation route according to the first location information and the target location information; Obtain the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route; Determine a navigation direction angle according to the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route; If the navigation direction angle is less than or equal to the angle threshold, determine that the alternative navigation route meets the route switching condition, and determine the alternative navigation route as the second navigation route; If the navigation direction angle is greater than the angle threshold, determine that the alternative navigation route does not meet the route switching condition.

2. The prompting method according to claim 1, wherein The obtaining the traffic light information corresponding to the first traffic light according to the first location information and the first navigation route includes: Determine the un-traveled route of the terminal device according to the first navigation route and the first location information; Determine the traffic light with the shortest distance from the first location information on the un-traveled route as the first traffic light.

3. The prompting method according to claim 1, wherein The method further includes: According to the first location information and the first navigation route, obtain the second traffic light information corresponding to the second traffic light, where the second traffic light is the traffic light that the terminal device is to pass through, and the distance between the second traffic light and the first location information is greater than the distance between the first traffic light and the first location information; The if the first traffic light information meets the route re-planning condition, then determine a second navigation route according to the first location information and the target location information, and generate first navigation information according to the second navigation route includes: If both the first traffic light information and the second traffic light information meet the route re-planning condition, then determine the second navigation route according to the first location information and the target location information, and generate the first navigation information according to the second navigation route.

4. The prompting method according to claim 3, wherein The method further includes: If the total waiting time of N traffic lights is greater than or equal to the preset waiting time, determine that the N traffic light information meets the route re-planning condition, where the N traffic lights include the first traffic light and the second traffic light, and N is an integer greater than 1; If the total waiting time of the N traffic lights is less than the preset waiting time, it is determined that the N traffic light information does not meet the route replanning condition.

5. The prompting method according to claim 1, characterized in that, The first traffic light information includes the waiting time of the first traffic light; After obtaining the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, the method further includes: If the waiting time of the first traffic light is greater than or equal to the preset waiting time, it is determined that the first traffic light information meets the route replanning condition; If the waiting time of the first traffic light is less than the preset waiting time, it is determined that the first traffic light information does not meet the route replanning condition.

6. The prompting method according to claim 1, wherein The first traffic light information includes the waiting time of the first traffic light and the on state of the first traffic light; After obtaining the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, the method further includes: If the waiting time of the first traffic light is greater than or equal to the preset waiting time and the on state of the first traffic light is the on state, it is determined that the first traffic light information meets the route replanning condition; If the waiting time of the first traffic light is less than the preset waiting time and the on state of the first traffic light is the on state, it is determined that the first traffic light information does not meet the route replanning condition; If the on state of the first traffic light is the off state, it is determined that the first traffic light information does not meet the route replanning condition.

7. The prompting method according to any one of claims 4 to 6, characterized in that, The method further includes: Receiving configuration data, where the configuration data includes the user identifier corresponding to the terminal device, the number of predicted traffic lights, and the preset waiting time; Storing the mapping relationship between the user identifier and the preset waiting time.

8. The prompting method according to claim 1, characterized in that, The method further includes: Obtaining the data to be recognized for the terminal device, where the data to be recognized includes route data or real-time image data; Determining the no-merging area prohibited by the first traffic light according to the data to be recognized; Determining the message notification duration according to the first position information, the no-merging area prohibited, and the moving speed of the terminal device; Sending the first navigation information within the message notification duration.

9. The prompting method according to claim 1, wherein The method further includes: Receiving a route switching instruction; In response to the route switching instruction, switching the first navigation route to the second navigation route; Obtaining the second position information of the terminal device, where the second position information is the position information corresponding to the terminal device at a second moment, and the second moment occurs after the first moment; Obtaining the third traffic light information corresponding to the third traffic light according to the second position information and the second navigation route, where the third traffic light is the traffic light to be passed by the terminal device; If the third traffic light information meets the route replanning condition, determining a third navigation route according to the second position information and the target position information, and generating second navigation information according to the third navigation route; Send the second navigation information to the terminal device so that the terminal device makes a prompt according to the second navigation information.

10. A method for prompting navigation information, characterized in that Including: Obtain the first position information, where the first position information is the position information corresponding to the terminal device at the first moment; Report the first position information to the server so that the server obtains the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, where the first navigation route is determined according to the initial position information and the target position information of the terminal device, and the first traffic light is the traffic light to be passed by the terminal device; If the first traffic light information meets the route re-planning condition, receive the first navigation information sent by the server, where the first navigation information is generated according to the second navigation route, and the second navigation route is determined according to the first position information and the target position information; the determination method of the second navigation route includes: determining an alternative navigation route according to the first position information and the target position information; obtaining the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route; determining a navigation direction angle according to the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route; if the navigation direction angle is less than or equal to the angle threshold, determine that the alternative navigation route meets the route switching condition, and determine the alternative navigation route as the second navigation route; if the navigation direction angle is greater than the angle threshold, determine that the alternative navigation route does not meet the route switching condition; Make a prompt according to the first navigation information.

11. A prompting device for navigation information, characterized in that, Including: An obtaining module, configured to obtain the first position information of the terminal device, where the first position information is the position information corresponding to the terminal device at the first moment; The obtaining module is further configured to obtain the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, where the first navigation route is determined according to the initial position information and the target position information of the terminal device, and the first traffic light is the traffic light to be passed by the terminal device; A determining module, configured to, if the first traffic light information meets the route re-planning condition, determine a second navigation route according to the first position information and the target position information, and generate first navigation information according to the second navigation route, so that the terminal device makes a prompt according to the first navigation information; Specifically, the determining module is configured to determine an alternative navigation route according to the first position information and the target position information; The obtaining module is further configured to obtain the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route; The determining module is further configured to determine a navigation direction angle according to the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route; The determining module is further configured to, if the navigation direction angle is less than or equal to the angle threshold, determine that the alternative navigation route meets the route switching condition, and determine the alternative navigation route as the second navigation route; The determining module is further configured to, if the navigation direction angle is greater than the angle threshold, determine that the alternative navigation route does not meet the route switching condition.

12. The prompting device according to claim 11, wherein The obtaining module is specifically configured to: Determine the un-traveled route of the terminal device according to the first navigation route and the first position information; Determine the first traffic light as the traffic light on the un-traveled route that is the shortest distance from the first position information.

13. The prompting device according to claim 11, wherein The obtaining module is further configured to: Obtain the second traffic light information corresponding to the second traffic light according to the first position information and the first navigation route, where the second traffic light is the traffic light to be passed by the terminal device, and the distance between the second traffic light and the first position information is greater than the distance between the first traffic light and the first position information; The determining module is specifically configured to, if both the first traffic light information and the second traffic light information meet the route re-planning condition, determine the second navigation route according to the first position information and the target position information, and generate the first navigation information according to the second navigation route.

14. The prompting device according to claim 13, wherein The determining module is further configured to, if the total waiting time of N traffic lights is greater than or equal to the preset waiting time, determine that the N traffic light information meets the route re-planning condition, where the N traffic lights include the first traffic light and the second traffic light, and N is an integer greater than 1; The determining module is further configured to, if the total waiting time of the N traffic lights is less than the preset waiting time, determine that the N traffic light information does not meet the route re-planning condition.

15. The prompting device according to claim 11, wherein, The first traffic light information includes the waiting time of the first traffic light; The determining module is further configured to, after obtaining the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, if the waiting time of the first traffic light is greater than or equal to the preset waiting time, determine that the first traffic light information meets the route re-planning condition; The determining module is further configured to, after obtaining the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, if the waiting time of the first traffic light is less than the preset waiting time, determine that the first traffic light information does not meet the route re-planning condition.

16. The prompting device according to claim 11, wherein The first traffic light information includes the waiting time of the first traffic light and the on state of the first traffic light; The determining module is further configured to, after obtaining the first traffic light information corresponding to the first traffic light according to the first position information and the first navigation route, if the waiting time of the first traffic light is greater than or equal to the preset waiting time, and the on state of the first traffic light is the on state, determine that the first traffic light information meets the route re-planning condition; The determining module is further configured to determine that the first traffic light information does not meet the route re - planning condition if the waiting duration of the first traffic light is less than the preset waiting duration and the opening status of the first traffic light is the opened status; The determining module is further configured to determine that the first traffic light information does not meet the route re - planning condition if the opening status of the first traffic light is the unopened status.

17. The prompting device according to any one of claims 14 to 16, characterized in that, The device further includes: A receiving module, configured to receive configuration data, where the configuration data includes a user identifier corresponding to the terminal device, the number of predicted traffic lights, and the preset waiting duration; A storage module, configured to store the mapping relationship between the user identifier and the preset waiting duration.

18. The prompting device according to claim 11, wherein, The device further includes: a sending module; The obtaining module is further configured to obtain data to be recognized for the terminal device, where the data to be recognized includes route data or real - time image data; The determining module is further configured to determine the prohibited lane - changing area of the first traffic light according to the data to be recognized; The determining module is further configured to determine the message notification duration according to the first position information, the prohibited lane - changing area, and the moving speed of the terminal device; The sending module is configured to send the first navigation information within the message notification duration.

19. The prompting device according to claim 11, wherein The device further includes: a receiving module, a switching module, and a sending module; The receiving module is further configured to receive a route switching instruction; The switching module is configured to switch the first navigation route to the second navigation route in response to the route switching instruction; The obtaining module is further configured to obtain second position information of the terminal device, where the second position information is the position information corresponding to the terminal device at a second moment, and the second moment occurs after the first moment; The obtaining module is further configured to obtain third traffic light information corresponding to a third traffic light according to the second position information and the second navigation route, where the third traffic light is a traffic light that the terminal device is to pass; The determining module is further configured to, if the third traffic light information meets the route re - planning condition, determine a third navigation route according to the second position information and the target position information, and generate second navigation information according to the third navigation route; The sending module is further configured to send the second navigation information to the terminal device, so that the terminal device makes a prompt according to the second navigation information.

20. A prompting device for navigation information, characterized in that, Including: An obtaining module, configured to obtain first position information, where the first position information is the position information corresponding to the terminal device at a first moment; A reporting module, configured to report the first position information to the server, so that the server obtains first traffic light information corresponding to a first traffic light according to the first position information and the first navigation route, where the first navigation route is determined according to the initial position information and the target position information of the terminal device, and the first traffic light is a traffic light that the terminal device is to pass; A receiving module, configured to receive the first navigation information sent by the server if the first traffic light information meets the route replanning condition, where the first navigation information is generated according to a second navigation route, and the second navigation route is determined according to the first position information and the target position information; the determining method of the second navigation route includes: determining an alternative navigation route according to the first position information and the target position information; obtaining the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route; determining a navigation direction angle according to the navigation driving direction of the alternative navigation route and the navigation driving direction of the first navigation route; if the navigation direction angle is less than or equal to an angle threshold, determining that the alternative navigation route meets the route switching condition, and determining the alternative navigation route as the second navigation route; if the navigation direction angle is greater than the angle threshold, determining that the alternative navigation route does not meet the route switching condition; A prompting module, configured to prompt according to the first navigation information.

21. A computer device, characterized in that, Comprising: A memory, a processor and a bus system; Wherein, the memory is used to store programs; The processor is used to execute the programs in the memory, and the processor is used to execute the prompting method according to any one of claims 1 to 9 according to the instructions in the program code, or execute the prompting method according to claim 10; The bus system is used to connect the memory and the processor, so that the memory and the processor can communicate with each other.

22. A computer-readable storage medium, comprising instructions, which when running on a computer, cause the computer to execute the prompting method according to any one of claims 1 to 9, or execute the prompting method according to claim 10.

23. A computer program product, comprising computer instructions, where the computer instructions are stored in a computer-readable storage medium; a processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device executes the prompting method according to any one of claims 1 to 9, or executes the prompting method according to claim 10.

Images