CN118225120A

CN118225120A - Recommendation method, device, equipment and storage medium of navigation route

Info

Publication number: CN118225120A
Application number: CN202410325536.4A
Authority: CN
Inventors: 李伏波; 朱健; 马功鸣; 刘埕呈
Original assignee: Great Wall Motor Co Ltd
Current assignee: Great Wall Motor Co Ltd
Priority date: 2024-03-21
Filing date: 2024-03-21
Publication date: 2024-06-21

Abstract

The embodiment of the application provides a recommendation method, a device, equipment and a storage medium of a navigation route, wherein the recommendation method, the device, the equipment and the storage medium are used for acquiring the current position and the destination of a vehicle; and determining an optimal route of the current position to the destination based on traffic device information between the current position and the destination, lane congestion conditions and the running speed of the vehicle, determining whether the vehicle can be converted to a lane corresponding to the optimal route, and recommending the user based on the optimal route when the vehicle is determined to be converted to the lane corresponding to the optimal route, so that recommendation is performed only when the user can change lanes, the recommendation is effective, and complaints of the user can be reduced.

Description

Recommendation method, device, equipment and storage medium of navigation route

Technical Field

The application belongs to the technical field of navigation, and particularly relates to a method, a device, equipment and a storage medium for recommending a navigation route.

Background

Navigation is a necessary assistant when people go out, and after a destination is set, navigation can provide recommended paths and arrival time. The vehicle navigation uses satellites to position the vehicle and locate the lane, prompts the user to turn the intersection and the occupied lane, helps the user to smoothly reach the set destination, and in the process of prompting the road, the navigation can recommend the road outside the original planned route from the starting point to the destination according to the route and road condition in the running process of the vehicle, for example, the current road A is 1 minute faster than the previously recommended road B, although the user can know the road A visually and can shorten the running time, the recommendation time is not reasonable, the vehicle occupies a straight road sometimes, the user is recommended to turn right at the intersection, the time can be saved, but the user cannot turn right, the recommendation of a new route is invalid, and the complaint of the user is increased.

Disclosure of Invention

In view of the above problems, embodiments of the present application provide a method, an apparatus, a device, and a storage medium for recommending a navigation route, which can implement effective recommendation of a navigation route.

The embodiment of the application provides a recommendation method of a navigation route, which comprises the following steps:

Acquiring the current position and destination of a vehicle;

Determining an optimal route for the current location to travel to the destination based on traffic device information between the current location and the destination, lane congestion, and a travel speed of the vehicle;

Determining whether the vehicle can be shifted to a lane corresponding to the optimal route;

And recommending the user based on the optimal route under the condition that the vehicle can be changed to the lane corresponding to the optimal route is determined.

In some embodiments, the traffic device information includes: the traffic light time and the traffic rule, there is the crossing between current position and the destination, the crossing is provided with traffic device, the first lane of crossing corresponds first route, the second lane of crossing department corresponds the second route, the terminal point of first route and second route is the destination, traffic device information, lane jam condition and the travel speed of vehicle based on between current position and the destination confirm the current position and travel to the optimal route of destination, include:

Determining a first time from a current position to the intersection through the first lane based on the lane congestion condition of the first lane and the running speed, determining a second time from the intersection to a first route based on the traffic light time and the traffic rule of the intersection, determining a third time to run through the first route based on the traffic light time and the traffic rule in the first route, the lane congestion condition and the predicted running speed of the vehicle, and determining a fourth time to run from the current position to a destination through the first route based on the first time, the second time and the third time;

Determining a fifth time from a current position to the intersection through the second lane based on a lane congestion condition of the second lane and the driving speed, determining a sixth time from the intersection to a second route based on a traffic light time and a traffic rule of the intersection, determining a seventh time to drive through the second route based on a traffic light time and a traffic rule in the second route, a lane congestion condition, and a predicted driving speed of a vehicle, and determining an eighth time to drive from the current position to a destination through the second route based on the fifth time, the sixth time, and the seventh time;

An optimal route for traveling from the current location to the destination is determined based on the fourth time and the eighth time.

In some embodiments, the determining an optimal route for traveling from the current location to the destination based on the fourth time and the eighth time includes:

comparing the magnitude relation between the fourth time and the eighth time;

If the fourth time is greater than the eighth time, determining a route corresponding to the eighth time as an optimal route;

and when the fourth time is smaller than the eighth time, determining the route corresponding to the fourth time as an optimal route.

In some embodiments, the recommending the user based on the optimal route includes:

determining a time difference value between the time corresponding to the optimal route and the time corresponding to the original route;

and prompting a user to select the optimal route for navigation under the condition that the time difference value is larger than a first time threshold value.

In some embodiments, the prompting the user to select the optimal route for navigation if the time difference is greater than a first time threshold comprises:

Displaying first prompt information for prompting a user to select the optimal route for navigation on a display device under the condition that the time difference value is larger than a first time threshold value and smaller than a second time threshold value;

and under the condition that the time difference value is larger than a second time threshold value, displaying first prompt information for prompting a user to select the optimal route for navigation on a display device, and outputting voice prompt information through voice equipment.

In some embodiments, the method further comprises:

under the condition that an optimal route selected by a user is obtained, determining whether a lane where the vehicle is located is a lane corresponding to the optimal route;

and outputting second prompt information when the lane where the vehicle is located is not the lane corresponding to the optimal route, wherein the second prompt information is used for prompting a user to drive the vehicle to the lane corresponding to the optimal route for driving.

In some embodiments, the determining whether the vehicle is able to transition to a lane corresponding to the optimal route based on the current location includes:

Determining a driving distance based on a preset reaction time and a driving speed of the vehicle;

Determining a latest position based on the travel distance and the current position;

And determining whether the vehicle can be changed from the lane where the latest position is located to the lane corresponding to the optimal route.

The embodiment of the application provides a recommendation device of a navigation route, which comprises the following components:

The first acquisition module is used for acquiring the current position and the destination of the vehicle;

a first determining module for determining an optimal route for the current location to travel to the destination based on traffic device information between the current location and the destination, lane congestion, and a travel speed of the vehicle;

the judging module is used for determining whether the vehicle can be converted to a lane corresponding to the optimal route;

and the recommending module is used for recommending the user based on the optimal route under the condition that the vehicle can be changed to the lane corresponding to the optimal route.

The embodiment of the application provides an electronic device, which comprises a memory, a processor and a computer program stored in the memory and capable of running on the processor, wherein the processor realizes the recommendation method of the navigation route when executing the computer program.

An embodiment of the present application provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the method for recommending a navigation route according to any one of the above.

Embodiments of the present application provide a computer program product for causing an electronic device to perform any one of the methods described above when the computer program product is run on a terminal device.

The embodiment of the application provides a recommendation method, a device, equipment and a storage medium of a navigation route, wherein the recommendation method, the device, the equipment and the storage medium are used for acquiring the current position and the destination of a vehicle; determining an optimal route of the current position to the destination based on traffic device information between the current position and the destination, lane congestion conditions and the running speed of the vehicle, and determining whether the vehicle can be converted to a lane corresponding to the optimal route; and under the condition that the vehicle can be changed to the lane corresponding to the optimal route, recommending is carried out for the user based on the optimal route, so that recommendation is carried out only under the condition that the vehicle can change lanes, the recommendation is effective, and complaints of the user can be reduced.

Drawings

The application will be described in more detail hereinafter on the basis of embodiments and with reference to the accompanying drawings.

Fig. 1 is a schematic implementation flow chart of a method for recommending a navigation route according to an embodiment of the present application;

FIG. 2 is a schematic diagram of a route according to an embodiment of the present application;

Fig. 3 is a schematic structural diagram of a recommending apparatus for navigation route according to an embodiment of the present application;

fig. 4 is a schematic diagram of a composition structure of an electronic device according to an embodiment of the present application.

In the drawings, like parts are given like reference numerals, and the drawings are not drawn to scale.

Detailed Description

The present application will be further described in detail with reference to the accompanying drawings, for the purpose of making the objects, technical solutions and advantages of the present application more apparent, and the described embodiments should not be construed as limiting the present application, and all other embodiments obtained by those skilled in the art without making any inventive effort are within the scope of the present application.

In the following description, reference is made to "some embodiments" which describe a subset of all possible embodiments, but it is to be understood that "some embodiments" can be the same subset or different subsets of all possible embodiments and can be combined with one another without conflict.

If a similar description of "first\second\third" appears in the application document, the following description is added, in which the terms "first\second\third" are merely distinguishing between similar objects and do not represent a particular ordering of the objects, it being understood that the "first\second\third" may be interchanged in a particular order or precedence, where allowed, so that embodiments of the application described herein may be practiced in an order other than that illustrated or described herein.

Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. The terminology used herein is for the purpose of describing embodiments of the application only and is not intended to be limiting of the application.

Based on the problems existing in the related art, the method for recommending the navigation route provided by the embodiment of the application can be applied to mobile phones, tablet computers, wearable devices, vehicle-mounted devices, augmented reality (augmented reality, AR)/Virtual Reality (VR) devices, notebook computers, ultra-mobile personal computer (UMPC), netbooks, personal digital assistants (personal DIGITAL ASSISTANT, PDA) and other electronic devices, and the specific types of the electronic devices are not limited in the embodiment of the application.

Fig. 1 is a flow chart of a method for recommending a navigation route according to an embodiment of the present application, where, as shown in fig. 1, the method for recommending a navigation route includes:

step S101, a current position and a destination of the vehicle are acquired.

In the embodiment of the application, the current position can be any position of the vehicle in the running process. The vehicle may include: battery cars, bicycles, cars, trucks, etc.

In the embodiment of the application, the electronic equipment can be connected with a positioning system (GPS), and the current position of the vehicle is acquired through the GPS.

In the embodiment of the application, the destination can be acquired through the input of the user or the preset destination information. The user may enter the address of the destination in the navigation application or inform the destination by voice instructions.

Step S102 of determining an optimal route for the current location to travel to the destination based on the traffic device information between the current location and the destination, the traffic congestion situation, and the travel speed of the vehicle.

In the embodiment of the present application, the traffic device information may include: traffic light time and traffic rules, which may include: left turn/right turn/straight run rotation sequence.

In the embodiment of the application, the traffic congestion condition of each traffic lane is the congestion condition of each traffic lane, and the running speed of the vehicle can be the speed of the vehicle.

In the embodiment of the application, the electronic equipment can acquire the traffic device information through a map data provider (such as Google Maps, hundred-degree Maps and the like) and acquire the information through a related API interface. In some embodiments, traffic management may provide real-time traffic information including traffic light status, road construction conditions, etc. The electronic device may obtain this information through a website or API of the relevant traffic management authority. In some embodiments, some in-vehicle devices or in-vehicle navigation systems may provide real-time traffic device information. The electronic device may be acquired through a screen or voice prompt of the in-vehicle device.

In the embodiment of the application, some real-time traffic data providers (such as Google Maps, waze and the like) can provide real-time vehicle flow information and congestion conditions. Such data is typically collected based on the user's mobile device location and speed, which the electronic device can acquire through the API interface. Some cities may have traffic cameras on the road for monitoring traffic conditions. The cameras can provide real-time road congestion conditions, and the electronic equipment can be acquired through websites or application programs of related traffic management departments. Some navigation applications may allow a user to report road congestion. The application programs can collect feedback information of the users and display real-time congestion conditions of the roads on the map, so that lane congestion conditions are obtained.

In the embodiment of the application, the electronic equipment can acquire the running speed of the vehicle through the vehicle-mounted sensor, such as the vehicle speed sensor, the GPS module and the like, and can acquire the running speed data of the vehicle in real time. These data may be acquired through the CAN bus of the vehicle or an onboard system. Some vehicles may be equipped with an onboard communication module through which real-time location and speed information of the vehicle may be obtained. Such information may be transmitted to the electronic device via a network to which the in-vehicle communication module is connected. In some embodiments, some smart phone applications may obtain the travel speed of the vehicle through a smart phone's built-in sensor (e.g., GPS, accelerometer). These applications typically record the user's travel track and speed information, and the electronic device may obtain the vehicle's travel speed through a smart phone.

In the embodiment of the application, the optimal route from the current position to the destination can be determined by using factors such as traffic device information, lane congestion condition, running speed of the vehicle and the like and using a path planning algorithm such as Dijkstra algorithm, A-algorithm or real-time traffic information combined with a shortest path algorithm. The algorithm takes the above factors into account and calculates an optimal route to ensure that the vehicle can reach the destination quickly and safely.

Step S103, determining whether the vehicle can shift to the lane corresponding to the optimal route.

In some embodiments, the reaction time of the driver to select the optimal route needs to be considered, and step S103 may be implemented by the following steps:

step S1031, determining a travel distance based on a preset reaction time and a travel speed of the vehicle.

In the embodiment of the present application, the reaction time may be configured, for example, configured as 3S. Of course, in some embodiments, the reaction time may also be set to 0S. The travel speed may be determined based on an average speed of the vehicle on the road. The reaction time may be multiplied by the travel speed to obtain the distance.

Step S1032, determining the latest position based on the travel distance and the current position.

In the embodiment of the present application, when the reaction time is not 0, the latest position may be the predicted position. When the reaction time is 0, the latest position can be considered as the current position.

Step S1033, determining whether the vehicle can change to the lane corresponding to the optimal route based on the latest position.

In the embodiment of the application, the traffic information of the lane corresponding to the latest position, such as straight running, left turning, right turning and the like, can be acquired. And determining whether the vehicle can be changed from the lane in the latest position to the lane corresponding to the optimal route according to the position information between the lane corresponding to the optimal route and the lane in the latest position. For example, if the lane in which the latest position is located is a lane that can be turned left and the lane corresponding to the optimal route is a lane to the left of the current lane, the lane in which the latest position of the vehicle is located can be changed to the lane corresponding to the optimal route, and if the lane in which the latest position is located is a lane that can be straight and the lane corresponding to the optimal route is a lane to the left, the lane in which the latest position of the vehicle is located cannot be changed to the lane corresponding to the optimal route.

In some embodiments, high-precision positioning techniques may be utilized in conjunction with map data and lane recognition algorithms to help determine whether the lane in which the vehicle was most recently located may be changed to the lane corresponding to the optimal route. The accurate position coordinates of the latest position of the vehicle can be obtained by utilizing high-precision positioning technology (such as a Global Positioning System (GPS), an Inertial Navigation System (INS), and the like). And determining the lane where the latest position of the vehicle is located by combining the position information acquired by the high-precision positioning technology with map data or a lane recognition algorithm. And comparing the lane where the latest position of the vehicle is positioned with the lane corresponding to the optimal route, and judging the difference and feasibility between the lanes. And comprehensively considering the factors such as the latest position of the vehicle, the traffic condition of the lane, the speed of the vehicle, surrounding vehicles and the like, and evaluating whether the vehicle can safely and smoothly change to the lane corresponding to the optimal route.

In some embodiments, the vehicle-mounted camera may be used to collect image information of the road at the current position, the image captured by the vehicle-mounted camera is processed and analyzed by using computer vision technology, information such as a lane line, a road mark, other vehicles and the like is extracted, the lane where the latest position of the vehicle is located is determined by using image processing technology, and the judgment can be made according to the position of the vehicle relative to the lane line, the color, shape and other characteristics of the lane line. Likewise, the lane information corresponding to the optimal route is obtained by the image processing technology, and the lane information comprises the lane where the current position of the vehicle is and the lane information corresponding to the optimal route. And comparing the lane where the latest position of the vehicle is positioned with the lane corresponding to the optimal route in the image, and judging the position relationship and feasibility between the lanes. And comprehensively considering the factors such as the vehicle position, surrounding vehicles, road identification, traffic conditions and the like in the image, and evaluating whether the vehicle can safely and smoothly change to the lane corresponding to the optimal route after the user selects the optimal route.

Step S104, recommending the user based on the optimal route under the condition that the vehicle can be changed to the lane corresponding to the optimal route is determined.

In some embodiments, the recommendation for the user based on the optimal route may be achieved by:

In step S1041, a time difference between the time corresponding to the optimal route and the time corresponding to the original route is determined.

In the embodiment of the application, the original route can be a route determined according to the information such as the starting point, the ending point, the speed and the like. The time corresponding to the optimal route may be subtracted from the time corresponding to the original route, thereby obtaining a time difference.

Step S1042, in case that the time difference is greater than the first time threshold, prompting the user to select the optimal route for navigation.

In an embodiment of the present application, the first time threshold may be configured, where the first time threshold is used to determine whether the time difference is smaller than the first time threshold, and the first time threshold may be configured for 1 minute, for example.

In the embodiment of the application, if the time is smaller than the first time threshold, the saved time is considered to be relatively less, and the original route can be used as the user for navigation without recommendation.

In the embodiment of the application, if the time is greater than the first time threshold, a certain time is saved, and the user can be prompted to select the optimal route for navigation.

In some embodiments, step S1042 may be implemented by:

step S1, displaying first prompt information for prompting a user to select the optimal route for navigation on a display device under the condition that the time difference value is larger than a first time threshold value and smaller than a second time threshold value.

In the embodiment of the present application, the second time threshold may be set, and may be set to 2 minutes, for example. If the time difference is greater than 1 minute and less than 2 minutes, a first prompt message for prompting the user to select the optimal route for navigation can be displayed through the display device.

And step S2, displaying first prompt information for prompting a user to select the optimal route for navigation on a display device under the condition that the time difference value is larger than a second time threshold value, and outputting voice prompt information through voice equipment.

With the above example in mind, if the time difference is greater than 2 minutes, a first prompt for prompting the user to select the optimal route for navigation may be displayed on the display device, and a voice prompt may be output through the voice device.

In the embodiment of the application, the prompt information is displayed on the display device, so that the user is informed that the optimal route is available for selection currently, and the user is recommended to select the optimal route for navigation. The first prompt information may include text, icons, or indication arrows. The content of the voice prompt is consistent with the prompt information on the display device so as to ensure that the user can hear and see the same navigation advice through the voice equipment. And outputting the prepared voice prompt information through the voice equipment to remind the user to select the optimal route for navigation. The voice prompt may include "suggest selecting an optimal route for navigation", "the optimal route may save time, please select an optimal route", etc.

In the embodiment of the application, the prompt information on the display device is ensured to be synchronous with the voice prompt information, so that a user can obtain navigation advice in a visual mode and an audible mode.

The embodiment of the application provides a recommendation method of a navigation route, which comprises the steps of obtaining the current position and the destination of a vehicle; determining an optimal route of the current position to the destination based on traffic device information between the current position and the destination, lane congestion conditions and the running speed of the vehicle, and determining whether the vehicle can be converted to a lane corresponding to the optimal route; and under the condition that the vehicle can be changed to the lane corresponding to the optimal route, recommending is carried out for the user based on the optimal route, so that recommendation is carried out only under the condition that the vehicle can change lanes, the recommendation is effective, and complaints of the user can be reduced.

In some embodiments, if the vehicle is unable to transition to the corresponding lane of the optimal route, no recommendation is made, at which time the original route is used for navigation, which may reduce user complaints.

In some embodiments, there is an intersection between the current location and the destination, the intersection being provided with a traffic device, the traffic device information including: traffic light time and traffic rules, wherein a first lane at the intersection corresponds to a first route, a second lane at the intersection corresponds to a second route, and the destination is the end points of the first route and the second route.

In the embodiment of the application, the traffic device is arranged at the intersection, the first lane can correspond to a left-turning lane, the second lane can correspond to a straight-going lane, and of course, the first lane can correspond to the straight-going lane, and the second lane can also correspond to a right-turning lane.

In the embodiment of the present application, fig. 2 is a schematic route diagram provided in the embodiment of the present application, as shown in fig. 2, where the current position of the vehicle is a, and two routes are required to pass through the intersection 2, and the intersection 2 corresponds to the two routes, the first route may be 2 to 4 to 5, the second route may correspond to 2 to 3 to 5, the left turn corresponds to the first route, the straight run corresponds to the second route, and 5 is the destination.

In the embodiment of the present application, step S102 may be implemented by the following steps:

Step S1021, determining a first time from the current position to the intersection through the first lane based on the traffic congestion condition of the first lane and the running speed, determining a second time from the intersection to the first route based on the traffic light time and the traffic rule of the intersection, determining a third time to run through the first route based on the traffic light time and the traffic rule in the first route, the traffic congestion condition and the predicted running speed of the vehicle, and determining a fourth time to run from the current position to the destination through the first route based on the first time, the second time and the third time.

In the embodiment of the application, the distance from the current position to the intersection can be determined, and the first time is calculated through the distance, the traffic congestion condition and the running speed.

In the embodiment of the application, the traffic light time comprises the following steps: the left turn/right turn/straight traffic light duration, the traffic rules may include: left turn/right turn/straight run rotation sequence. In the embodiment of the application, the traffic device information can be traffic device information when the traffic light of the intersection is a red light, the red light time can be determined, the waiting time can be determined based on the red light time and the traffic rule, then the second time is determined based on the waiting time, the distance from the intersection to the first route and the predicted vehicle speed, and if the traffic device information is a green light, the waiting time is not needed. The second time may then be determined only from the distance of the intersection to the first route and the predicted vehicle speed.

In the embodiment of the application, if the first road has an intersection, the time for driving the first road can be predicted by adopting the mode, and if the first road has no traffic light, the second time can be determined by the distance of the first road and the predicted vehicle speed.

The first time, the second time, and the third time may be added to obtain a fourth time of traveling from the current location to the destination through the first route.

Step S1022 of determining a fifth time from the current position to the intersection through the second lane based on the lane congestion condition of the second lane and the traveling speed, determining a sixth time from the intersection to the second route based on the traffic light time and the traffic rule, determining a seventh time to travel through the second route based on the traffic light time and the traffic rule in the second route, the lane congestion condition, and the predicted traveling speed of the vehicle, and determining an eighth time to travel from the current position to the destination through the second route based on the fifth time, the sixth time, and the seventh time.

Likewise, the eighth time may be determined in the manner described above.

With the above example, the time from a to 5 through the first route is the fourth time, and the time from a to 5 through the second route is the eighth time.

Step S1023, determining an optimal route from the current location to the destination based on the fourth time and the eighth time.

In the embodiment of the application, comparing the magnitude relation between the fourth time and the eighth time; if the fourth time is greater than the eighth time, determining a route corresponding to the eighth time as an optimal route; in the case where the fourth time is less than the eighth time, the route corresponding to the fourth time is determined as the optimal route, and, illustratively, if the fourth time is less than the eighth time, the route from a through the first route to 5 is the optimal route, and if the fourth time is greater than the eighth time, the route from a through the second route to 5 is the optimal route.

In some embodiments, after step S104, the method further comprises:

Step S105, when the optimal route selected by the user is obtained, determining whether the lane in which the vehicle is located is a lane corresponding to the optimal route.

In the embodiment of the application, the current position information of the vehicle, including lane information, can be acquired through GPS positioning or other positioning technologies of the vehicle. And comparing the lane information corresponding to the optimal route selected by the user with the lane information of the vehicle. Whether the lane where the vehicle is located meets the requirement of the optimal route or not can be judged by means of lane numbers, steering arrows, road marks and the like.

Step S106, outputting second prompt information for prompting a user to drive the vehicle to the lane corresponding to the optimal route under the condition that the lane where the vehicle is located is not the lane corresponding to the optimal route.

In the embodiment of the application, whether the lane where the vehicle is located is the lane corresponding to the optimal route selected by the user is determined according to the comparison result. If the lane where the vehicle is located is consistent with the lane corresponding to the optimal route, the vehicle is located on the correct lane; if not, the driver needs to be prompted to make a lane change or adjustment.

In some embodiments, the method further comprises:

step S107, obtaining a lane speed limit of a lane in which the vehicle is located and a travel speed of the vehicle.

In the embodiment of the application, the speed limit information of the current lane of the vehicle and the actual running speed of the vehicle can be obtained through the sensor or the vehicle-mounted system carried by the vehicle.

Step S108, outputting third prompt information for prompting a user to reduce the vehicle speed under the condition that the running speed is greater than the lane speed limit.

In the embodiment of the application, the running speed of the vehicle is compared with the speed limit of the lane where the vehicle is located, and whether the running speed is larger than the speed limit is judged. If the running speed of the vehicle is greater than the speed limit of the lane where the vehicle is located, namely the running speed is too fast, a third prompt message needs to be output to prompt the user to reduce the speed of the vehicle. The third prompt message may include text, an icon, or a voice prompt, such as "please slow down, current vehicle speed exceeds speed limit", etc. The third prompt message can be output to the user through the display device or the voice equipment to remind the user of paying attention to the vehicle speed and propose to reduce the vehicle speed so as to meet the road regulation speed limit.

The method provided by the embodiment of the application combines the traffic device information (including but not limited to traffic light time, left turn or straight passing sequence and the like) such as traffic light and the like, the vehicle running speed, the lane speed limit, the lane congestion condition and the time which can be saved after lane change, calculates by combining multiple factors in the vehicle running process, and carries out better lane recommendation under the condition that a user can operate, carries out new path recommendation on the user through navigation information on a display screen, and reduces the situation that the user cannot select a new route but recommends.

Based on the foregoing embodiments, the embodiments of the present application provide a recommendation apparatus for a navigation route, where each module included in the apparatus and each unit included in each module may be implemented by a processor in a computer device; of course, the method can also be realized by a specific logic circuit; in an implementation, the processor may be a central Processing unit (CPU, central Processing Unit), a microprocessor (MPU, microprocessor Unit), a digital signal processor (DSP, digital Signal Processing), a field programmable gate array (FPGA, field Programmable GATE ARRAY), or the like.

An embodiment of the present application provides a recommendation device for a navigation route, and fig. 3 is a schematic structural diagram of the recommendation device for a navigation route provided in the embodiment of the present application, and as shown in fig. 3, a recommendation device 300 for a navigation route includes:

A first obtaining module 301, configured to obtain a current position and a destination of a vehicle;

a first determining module 302, configured to determine an optimal route for the current location to travel to the destination based on traffic device information between the current location and the destination, lane congestion, and a travel speed of the vehicle;

A judging module 303, configured to determine whether the vehicle can change to a lane corresponding to the optimal route;

And the recommending module 304 is configured to recommend to the user based on the optimal route when it is determined that the vehicle can change to the lane corresponding to the optimal route.

In some embodiments, the traffic device information includes: the traffic light time and the traffic rule, there is the crossing between current position to the destination, the first lane of crossing corresponds first route, the second lane of crossing department corresponds the second route, the terminal point of first route and second route is the destination, first determination module includes:

A first determining unit configured to determine a first time from a current position to the intersection through the first lane based on a traffic congestion condition of the first lane and the travel speed, determine a second time to the first route through the intersection based on the traffic light time and the traffic rule, and determine a third time to travel through the first route based on the traffic light time and the traffic rule in the first route, the traffic congestion condition, and a predicted travel speed of the vehicle, and determine a fourth time to travel from the current position to the destination through the first route based on the first time, the second time, and the third time;

A second determining unit configured to determine a fifth time from a current position to the intersection through the second lane based on a lane congestion condition of the second lane and the travel speed, and determine a sixth time to the second route through the intersection based on a traffic light time and a traffic rule, determine a seventh time to travel through the second route based on a traffic light time and a traffic rule in the second route, a lane congestion condition, and a predicted travel speed of a vehicle, and determine an eighth time to travel from the current position to a destination through the second route based on the fifth time, the sixth time, and the seventh time;

And a third determining unit configured to determine an optimal route to travel from the current location to the destination based on the fourth time and the eighth time.

In some embodiments, the third determining unit comprises:

A comparison subunit for comparing the magnitude relation between the fourth time and the eighth time;

a first determining subunit, configured to determine, when the fourth time is greater than the eighth time, a route corresponding to the eighth time as an optimal route;

and the second determining subunit is used for determining the route corresponding to the fourth time as the optimal route when the fourth time is smaller than the eighth time.

In some embodiments, the recommendation module includes:

A fourth determining unit, configured to determine a time difference between a time corresponding to the optimal route and a time corresponding to the original route;

the first recommending unit is used for prompting a user to select the optimal route for navigation under the condition that the time difference value is larger than a first time threshold value;

in some embodiments, the first recommendation unit includes:

The first prompting subunit is used for displaying first prompting information for prompting a user to select the optimal route for navigation on a display device under the condition that the time difference value is larger than a first time threshold value and smaller than a second time threshold value;

And the second prompting subunit is used for displaying first prompting information for prompting a user to select the optimal route for navigation on the display device under the condition that the time difference value is larger than a second time threshold value, and outputting voice prompting information through voice equipment.

In some embodiments, the recommending means of the navigation route further comprises:

A third determining module, configured to determine, when an optimal route selected by a user is obtained, whether a lane in which the vehicle is located is a lane corresponding to the optimal route;

The first prompt module is used for outputting second prompt information when the lane where the vehicle is located is not the lane corresponding to the optimal route, and the second prompt information is used for prompting a user to drive the vehicle to the lane corresponding to the optimal route for driving.

The second acquisition module is used for acquiring the lane speed limit of the lane where the vehicle is located and the running speed of the vehicle;

the second prompt module is used for outputting third prompt information when the driving speed is greater than the lane speed limit, and the third prompt information is used for prompting a user to reduce the speed of the vehicle.

In some embodiments, the determining module includes:

a fifth determining unit configured to determine a travel distance based on a preset reaction time and a travel speed of the vehicle;

A sixth determining unit configured to determine a latest position based on the travel distance and the current position;

and the judging unit is used for determining whether the vehicle can be changed to the lane corresponding to the optimal route or not based on the latest position.

An embodiment of the present application provides an electronic device, and fig. 4 is a schematic structural diagram of an electronic device provided in the embodiment of the present application, as shown in fig. 4, an electronic device 400 includes: a processor 401, at least one communication bus 402, a user interface 403, at least one external communication interface 404, a memory 405. Wherein communication bus 402 is configured to enable connected communications between these components. The user interface 403 may include a display screen, and the external communication interface 404 may include a standard wired interface and a wireless interface, among others. The processor 401 is configured to execute a program of a recommendation method of a navigation route stored in a memory to implement the steps in the recommendation method of a navigation route provided in the above-described embodiment.

In the embodiment of the present application, if the above-mentioned recommendation method of the navigation route is implemented in the form of a software function module, and sold or used as a separate product, the recommendation method may also be stored in a computer readable storage medium. Based on such understanding, the technical solutions of the embodiments of the present application may be embodied in essence or a part contributing to the prior art in the form of a software product stored in a storage medium, including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read Only Memory (ROM), a magnetic disk, an optical disk, or other various media capable of storing program codes. Thus, embodiments of the application are not limited to any specific combination of hardware and software.

Accordingly, an embodiment of the present application provides a storage medium having stored thereon a computer program which, when executed by a processor, implements the steps in the navigation route recommendation method provided in the above embodiment.

Embodiments of the present application further provide a computer program product, which when executed on an electronic device, causes the electronic device to perform the method for recommending a navigation route according to any of the above.

Based on the foregoing embodiments, an embodiment of the present application further provides a vehicle, including the electronic device in the foregoing embodiments.

The description of the apparatus and storage medium embodiments above is similar to that of the method embodiments described above, with similar benefits as the method embodiments. For technical details not disclosed in the embodiments of the computer apparatus and the storage medium of the present application, please refer to the description of the method embodiment of the present application.

It should be appreciated that reference throughout this specification to "one embodiment" or "an embodiment" means that a particular feature, structure or characteristic described in connection with the embodiment is included in at least one embodiment of the present application. Thus, the appearances of the phrases "in one embodiment" or "in an embodiment" in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. It should be understood that, in various embodiments of the present application, the sequence numbers of the foregoing processes do not mean the order of execution, and the order of execution of the processes should be determined by the functions and internal logic thereof, and should not constitute any limitation on the implementation process of the embodiments of the present application. The foregoing embodiment numbers of the present application are merely for the purpose of description, and do not represent the advantages or disadvantages of the embodiments.

It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.

In the several embodiments provided by the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. The above described device embodiments are only illustrative, e.g. the division of the units is only one logical function division, and there may be other divisions in practice, such as: multiple units or components may be combined or may be integrated into another system, or some features may be omitted, or not performed. In addition, the various components shown or discussed may be coupled or directly coupled or communicatively coupled to each other via some interface, whether indirectly coupled or communicatively coupled to devices or units, whether electrically, mechanically, or otherwise.

The units described above as separate components may or may not be physically separate, and components shown as units may or may not be physical units; can be located in one place or distributed to a plurality of network units; some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated in one processing unit, or each unit may be separately used as one unit, or two or more units may be integrated in one unit; the integrated units may be implemented in hardware or in hardware plus software functional units.

Those of ordinary skill in the art will appreciate that: all or part of the steps for implementing the above method embodiments may be implemented by hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, where the program, when executed, performs steps including the above method embodiments; and the aforementioned storage medium includes: a mobile storage device, a Read Only Memory (ROM), a magnetic disk or an optical disk, or the like, which can store program codes.

Or the above-described integrated units of the application may be stored in a computer-readable storage medium if implemented in the form of software functional modules and sold or used as separate products. Based on such understanding, the technical solutions of the embodiments of the present application may be embodied essentially or in part in the form of a software product stored in a storage medium, including instructions for causing a controller to perform all or part of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a removable storage device, a ROM, a magnetic disk, or an optical disk.

The foregoing is merely an embodiment of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily think about changes or substitutions within the technical scope of the present application, and the changes and substitutions are intended to be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A method of recommending a navigation route, comprising:

Acquiring the current position and destination of a vehicle;

2. The method of claim 1, wherein the traffic device information comprises: an intersection exists between the current position and the destination, the intersection is provided with a traffic device, a first lane of the intersection corresponds to a first route, a second lane at the intersection corresponds to a second route, the end points of the first route and the second route are the destination,

The determining an optimal route for the current location to travel to the destination based on traffic device information between the current location and the destination, lane congestion, and a travel speed of the vehicle includes:

3. The method of claim 2, wherein the determining an optimal route for traveling from a current location to the destination based on the fourth time and the eighth time comprises:

comparing the magnitude relation between the fourth time and the eighth time;

4. A method according to any one of claims 1 to 3, wherein said recommending to a user based on said optimal route comprises:

5. The method of claim 4, wherein prompting the user to select the optimal route for navigation if the time difference is greater than a first time threshold comprises:

6. The method according to claim 4, wherein the method further comprises:

7. The method of claim 1, wherein the determining whether the vehicle is able to transition to a lane corresponding to the optimal route comprises:

And determining whether the vehicle can be converted to a lane corresponding to the optimal route based on the latest position.

8. A recommendation device for a navigation route, comprising:

9. An electronic device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that the processor implements the recommended method of navigation route according to any of claims 1 to 7 when executing the computer program.

10. A computer-readable storage medium storing a computer program, characterized in that the computer program, when executed by a processor, implements the recommendation method of a navigation route according to any one of claims 1 to 7.