TWI640965B - Method for calculating lane navigationroute - Google Patents

Abstract

A method for calculating a lane navigation path includes the following steps. Receive the navigation path. Get all lane information for the navigation path. The navigation path is calculated according to the lane orientation, the intersection turning information, and the path leaning information to generate a lane indication message corresponding to the navigation path.

Description

Lane navigation path calculation method

The invention relates to a calculation method, in particular to a calculation method of a lane navigation path.

As technology advances, most drivers navigate through the navigation system, allowing drivers to reach their destinations smoothly, reducing the chances of getting lost, getting the wrong way, and increasing the driver's arrival at the destination.

However, the navigation information provided by the general navigation system is mostly to provide a route to the destination from the starting point to the destination and to give a hint to turn. However, if there is an emergency (accident or road repair) on the road, the driver cannot switch to another lane in advance, or when the driver drives to the corner to find that the driver is driving in a lane that is not suitable for turning, the driver Sudden or illegal switching of lanes results in dangerous driving, which will result in poor user experience. Therefore, there is still room for improvement in the navigation planning of the navigation system.

In view of this, the present invention provides a method for calculating a lane navigation path, thereby effectively reducing the sudden or illegal switching of lanes to cause dangerous driving, and giving the most appropriate navigation path prompts to increase the user experience.

The invention provides a method for calculating a lane navigation path, which comprises the following steps. Receive the navigation path. Get all lane information for the navigation path. The navigation path is calculated according to the lane orientation, the intersection turning information, and the path leaning information to generate a lane indication message corresponding to the navigation path.

According to the method for calculating a lane navigation path according to the present invention, by receiving a navigation path, all lane information of the navigation path is obtained, and the navigation path is calculated according to the lane orientation, the intersection turning information, and the path orientation information. To generate a lane indication message corresponding to the navigation path. In this way, it is possible to effectively reduce the sudden or illegal switching of the lanes to cause dangerous driving, and give the most suitable navigation route to prompt the driver to switch to the appropriate lane in advance to increase the user's experience.

The above description of the present invention and the following description of the embodiments of the present invention are intended to illustrate and explain the spirit and principles of the invention.

The detailed features and advantages of the present invention are set forth in the Detailed Description of the Detailed Description of the <RTIgt; </ RTI> <RTIgt; </ RTI> </ RTI> </ RTI> <RTIgt; The objects and advantages associated with the present invention can be readily understood by those skilled in the art. The following examples are intended to describe the present invention in further detail, but are not intended to limit the scope of the invention.

Certain terms are used throughout the description and claims to refer to particular elements. Those skilled in the art will appreciate that a hardware manufacturer may refer to the same component by a different noun. The scope of the present specification and the patent application do not use the difference in the name as the means for distinguishing the elements, but the difference in function of the elements as the criterion for distinguishing. The word "comprising" or "including" as used throughout the specification and claims is intended to be interpreted as "including but not limited to" or "including but not limited to". "Substantially" means that within the range of acceptable errors, those skilled in the art will be able to solve the technical problems within a certain error range, substantially achieving the technical effects. In addition, the term "coupled" is used herein to include any direct and indirect electrical coupling means. Therefore, if a first device is coupled to a second device, the first device can be directly electrically coupled to the second device, or electrically coupled indirectly through other devices or coupling means. Connected to the second device. The description of the specification is intended to be illustrative of the preferred embodiments of the invention. The scope of protection of this application is subject to the definition of the scope of the appended claims.

It is also to be understood that the terms "comprises", "comprising" or "comprising" or any other variations are intended to encompass a non-exclusive inclusion, such that a process, method, article, or Other elements not explicitly listed, or elements that are inherent to such a process, method, commodity, or system. An element that is defined by the phrase "comprising a ..." does not exclude the presence of additional equivalent elements in the process, method, item, or system including the element, without further limitation.

In the various embodiments listed below, the same or similar elements or objects will be referred to by the same reference numerals.

FIG. 1 is a flowchart of a method for calculating a lane navigation path according to an embodiment of the present invention. The calculation method of the lane navigation path of this embodiment is suitable for the navigation system, and the navigation system is configured with, for example, three-dimensional map data.

In step S110, a navigation path is received. That is, the user can select a departure place and a destination on the navigation system to generate a navigation path.

In step S120, all lane information of the navigation route is obtained. That is to say, after determining the departure place and the destination, the navigation system further matches the generated navigation path with all the lanes in the three-dimensional map data to obtain all the lane information of the navigation path, that is, the lane through which the navigation path passes. And the state of the lane, for example, the lane is a 2-lane lane, a 3-lane lane, or a 4-lane lane.

In step S130, the navigation path is calculated according to the lane directivity, the intersection turn information, and the path backward information to generate a lane indication message corresponding to the navigation path. That is to say, according to the lane directionality, the intersection turning information, and the path leaning information, the lanes on the navigation path are calculated to select the lanes most suitable for the driver to drive on the navigation path, and these lanes are used as lane indication messages. Will increase the accuracy of navigation and increase the convenience of use.

In the present embodiment, the lane directionality includes a legal turning lane and a lane reaching the destination. Among them, the legal turning lane is judged according to the road regulations, for example, when the navigation system determines that the corner is required to turn, it can further judge whether the intersection is a legal turning lane according to the road regulations. When it is determined that the intersection is a legal turning lane, the navigation system will provide information that the intersection can turn. When it is judged that the intersection is not a legal turning lane, the navigation system searches for a legally feasible turning intersection on the navigation path, so that each lane turning instruction message can comply with traffic regulations, so that the driver can smoothly reach the destination.

In addition, the lane to the destination is judged, for example, based on all lanes of the navigation route between the departure place and the destination, to determine which lanes are lanes that allow the driver to travel to the destination.

In this embodiment, the intersection turning information includes turning information of each intersection of the navigation path. That is to say, the navigation system can find each intersection on the navigation path according to the three-dimensional map data, and based on each intersection, determine whether the driver needs to turn or go straight to each intersection. When it is judged that the intersection needs to turn, a turn prompt is generated, that is, turning right or left. When it is judged that the intersection needs to go straight, a straight line prompt is generated.

In this embodiment, the path dependence information includes the direction information of each path of the navigation path. The navigation system may set a path between adjacent two intersections on the navigation path according to the three-dimensional map data. After the navigation system finds all the paths, it can find the driver in each direction corresponding to each direction, for example, the rightmost lane, the middle lane, and the leftmost lane. Assuming that the segment needs to turn right to the next segment after the end of the path, the navigation system, for example, will provide an indication of the rightmost lane, so that the driver can know that it is necessary to switch to the rightmost lane before the path is completed. You will have to turn right when you reach the intersection. Assuming that the segment needs to turn left to the next segment after the end of the path, the navigation system, for example, will provide an indication of the leftmost lane, so that the driver can know that it is necessary to switch to the leftmost lane before the path is completed. Make a left turn. Assuming that the segment is still going straight to the next segment after the end of the path, the navigation system, for example, will provide an indication of the middle lane so that the driver can know that he needs to switch to the middle lane or stay in the middle lane before the path is completed. It is convenient to continue straight ahead and avoid being blocked by vehicles that are turning.

In this embodiment, the road indication message includes selecting the middle lane driving, selecting the lane with the smallest lane change, selecting the leftmost lane or the rightmost lane according to the next turn, the legitimacy of the lane switching, and the multi-lane sub-instruction indication. That is to say, selecting the middle lane driving means that the navigation system will try to keep the driver in the middlemost lane, so that the lane switching can be conveniently performed when a turn is needed. The lane indicating that the lane change is the smallest indicates that the navigation system is connected with the current road condition, for example, to obtain the current road condition, and determine which path or intersection at the intersection has an accident or road repair state, and then avoid the lanes in advance to facilitate driving. People's driving.

Selecting the leftmost lane or the rightmost lane according to the next turn means that the navigation system will find the intersection on the navigation path that needs to be turned, and then select the leftmost lane or the rightmost lane. When the driver drives to the next corner, the navigation system will select the corresponding lane and give a prompt in advance, that is, when the left turn is needed, the leftmost lane is selected, and when the right turn is needed, the rightmost lane is selected to avoid the driver. It was found that a need to turn and suddenly switch multiple lanes, resulting in dangerous driving.

The legitimacy of lane switching means that when the navigation system determines that a certain path of the navigation path needs to switch lanes, the navigation system further determines whether the section can legally perform lane switching according to road regulations. When it is determined that the lane switching can be legally performed, the navigation system gives an indication of the road switching. When it is judged that the lane switching cannot be legally performed (the lane of the section has, for example, a double white line 210, a double yellow line 220, etc., as shown in FIG. 2), the navigation system further determines the previous section of the path or the rear of the path. Whether a segment can legally switch lanes. If so, the navigation system will give the vehicle a handover indication on the previous or subsequent route. If not, the navigation system will again look for other segment paths to legally switch lanes until it is found.

The lane secondary suggestion indication indicates that the navigation system can give advice to other lanes based on the current road segment of the navigation path. It is assumed that the navigation system originally provided an indication to select the middle lane to the driver, but in fact, both sides of the middle lane can also be driven, and the navigation system can use this message as a lane suggestion indication to the driver, so that the driver can choose to drive on his own. Lane.

In summary, the method for calculating a lane navigation path disclosed in the embodiment of the present invention obtains all the lane information of the navigation path by receiving the navigation path, and according to the lane orientation, the intersection turning information, and the path orientation information, the navigation is performed. The path is calculated to generate a lane indication message corresponding to the navigation path. In this way, it is possible to effectively reduce the sudden or illegal switching of the lanes to cause dangerous driving, and give the most suitable navigation route to prompt the driver to switch to the appropriate lane in advance to increase the user's experience.

Although the present invention has been disclosed above in the foregoing embodiments, it is not intended to limit the invention. It is within the scope of the invention to be modified and modified without departing from the spirit and scope of the invention. Please refer to the attached patent application for the scope of protection defined by the present invention.

210‧‧‧Double white line
220‧‧‧Double yellow line

The drawings are intended to provide a further understanding of the present application, and are intended to be a part of this application. In the drawings: FIG. 1 is a schematic diagram of a method for calculating a lane navigation path according to an embodiment of the present invention. 2 is a schematic diagram of a lane state disclosed in an embodiment of the present invention.

Claims (5)

A method for calculating a lane navigation path includes: receiving a navigation path; obtaining all lane information of the navigation path; and calculating the navigation path according to one lane directionality, one-way turn information, and one path orientation information, Generating a lane indication message corresponding to the navigation path, the lane indication message further includes selecting a lane with the smallest lane change, wherein selecting the lane with the smallest lane change indicates that the navigation system is connected with the current road condition to obtain the current road condition and give the navigation path, and Switch to the appropriate lane in advance. The method for calculating a lane navigation path according to claim 1, wherein the lane direction includes a legal turning lane and a lane reaching the destination. The method for calculating a lane navigation path according to claim 1, wherein the intersection turning information includes turning information of each intersection of the navigation path. The method for calculating a lane navigation path according to claim 1, wherein the direction information of the path includes the direction information of each path of the navigation path. The method for calculating a lane navigation path according to claim 1, wherein the lane indication message includes selecting an intermediate lane to travel, selecting a leftmost lane or a rightmost lane according to a next turn, legitimacy of the lane switching, and multiple lane suggestions. Instructions.