CN106323305B - A navigation method and device - Google Patents

Abstract

The invention provides a navigation method and a navigation device, wherein the method comprises the following steps: acquiring a starting point and an end point of a current user, and generating a planning path according to the starting point and the end point; acquiring vehicle parameters of a current user and lane parameters of each lane on a planned path, and determining a drivable lane of the current user; determining lane change points on a drivable lane, wherein the lane change points at least comprise points where the number of lanes in front changes and intersection bifurcation points; and generating an optimal path from the lane to the lane ahead at each lane change point before reaching the terminal point, and displaying each optimal path to the user. The invention leads the path to be accurate to the lane level, and provides more real and safe information for the user; the invention provides detailed lane guide information at the intersection, which is beneficial for users to pass the intersection quickly and safely; meanwhile, high-precision lane data can provide more safety guarantee for users, and accidents are reduced.

Description

A navigation method and device

technical field

The present invention relates to the field of navigation, in particular to a navigation method and device.

Background technique

With the development of life, navigation has become an important part of people's travel, which brings great convenience to people's travel. However, the existing navigation is mostly based on the guidance between roads, and the path planning can only be accurate to the road, not to the specific lane; and there is no detailed traffic information at the intersection and the traffic information between the lanes, in the increasingly complex road condition information. In this case, the maximum convenience cannot be provided to the user.

SUMMARY OF THE INVENTION

The present invention provides a navigation method and device, the purpose of which is to solve the problem that the existing road-based navigation cannot be accurate to specific lanes, and there is no detailed traffic information at intersections and traffic information between lanes.

In order to achieve the above object, an embodiment of the present invention provides a navigation method, including:

Obtain the starting point and ending point of the current user, and generate a planned path according to the starting point and ending point;

Obtain the vehicle parameters of the current user and the lane parameters of each lane on the planned path to determine the drivable lane of the current user;

Determine the lane change point on the drivable lane, and the lane change point at least includes the point where the number of lanes ahead changes and the intersection point;

At each lane change point before reaching the end point, an optimal path from that lane to the preceding lane is generated, and each optimal path is displayed to the user.

Further, at each lane change point before reaching the end point, the steps of generating an optimal path from the lane to the preceding lane, and displaying each optimal path to the user, specifically include:

At each lane change point, determine at least one or more front lanes that can pass through the lane according to the direction of the planned path, and generate a passing path from the lane to the front lane;

Calculate the length of the passing path, determine the one with the shortest length among the passing paths as the optimal path, and display the optimal path to the user;

According to the lane change points before reaching the end point, the optimal path for each lane change point is generated, and each optimal path is displayed to the user.

Further, before the steps of acquiring the starting point and the ending point of the current user, the method further includes:

Obtain the lane parameters of each lane. The lane parameters at least include: lane direction, lane type, lane width limit, lane height limit and steering arrow.

Further, the lane types at least include: conventional lanes, acceleration lanes, deceleration lanes, compound lanes, and tidal lanes.

Further, in the step of displaying each optimal path to the user, the optimal path is displayed to the user when the user is at a distance of a preset length from the lane change point.

Further, while displaying the optimal path to the user, the optimal path is also voiced to the user.

In order to achieve the above object, the present invention also provides a navigation device, comprising:

The first obtaining module is used for obtaining the starting point and the ending point of the current user, and generating the planned path according to the starting point and the ending point;

The second acquisition module is used to acquire the vehicle parameters of the current user and the lane parameters of each lane on the planned path, and determine the drivable lane of the current user;

The lane change point generation module is used to determine the lane change point on the drivable lane, and the lane change point at least includes the point where the number of lanes ahead changes and the intersection point;

The display module is used to generate the optimal path from the lane to the front lane at each lane change point before reaching the end point, and display each optimal path to the user.

Further, the display module specifically includes:

A passing path generating sub-module is used to determine at least one or more front lanes that can pass through the lane according to the direction of the planned path at each lane change point, and generate a passing path from the lane to the front lane;

The calculation sub-module is used to calculate the length of the passing path, determine the one with the shortest length among the passing paths as the optimal path, and display the optimal path to the user;

The path display sub-module is used to generate the optimal path of each lane change point according to the lane change point before reaching the end point, and display each optimal path to the user.

Further, the device also includes,

The third obtaining module is used to obtain the lane parameters of each lane before the first obtaining module obtains the starting point and the ending point of the current user. The lane parameters at least include: lane direction, lane type, lane width limit, lane height limit and Steering arrow.

Further, the lane types at least include: conventional lanes, acceleration lanes, deceleration lanes, compound lanes, and tidal lanes.

Further, the display module displays the optimal path to the user when the user is at a distance of a preset length from the lane change point.

Further, while displaying the optimal path to the user, the display module also broadcasts the optimal path voice to the user.

The above-mentioned scheme of the present invention at least includes the following beneficial effects:

The navigation method and device provided by the present invention solve the problem of low data route planning accuracy in existing navigation, accurately guide the path to the lane level, provide users with more real and safe information, and provide high-precision data for automatic driving. And the present invention provides detailed lane guidance information at the intersection, provides more traffic conditions between lanes for the user to turn at the intersection, which is beneficial for the user to pass the intersection quickly and safely; at the same time, the high-precision lane data can give the user Provide more security and reduce the occurrence of accidents.

Description of drawings

FIG. 1 is a flowchart of steps of a navigation method according to an embodiment of the present invention;

Fig. 2 is the concrete flow chart of step 104 in Fig. 1;

3 is a schematic structural diagram of a navigation device according to an embodiment of the present invention;

FIG. 4 is a schematic structural diagram of the display module 204 in FIG. 3;

FIG. 5 is a scene diagram of the specific embodiment 1 of the present invention;

FIG. 6 is a scene diagram of a specific embodiment 2 of the present invention.

Detailed ways

In order to make the technical problems, technical solutions and advantages to be solved by the present invention more clear, the following will be described in detail with reference to the accompanying drawings and specific embodiments.

Referring to FIG. 1, the present invention provides a navigation method for existing problems, including:

Step 101, obtaining the starting point and the ending point of the current user, and generating a planned path according to the starting point and the ending point;

Here, the planned route is first generated according to the user's starting point and end point; the planned route is based on roads.

Further, before step 101, the method further includes:

Obtain the lane parameters of each lane. The lane parameters at least include: lane direction, lane type, lane width limit, lane height limit and steering arrow.

Further, the lane types at least include: conventional lanes, acceleration lanes, deceleration lanes, compound lanes, and tidal lanes.

Step 102, obtaining the vehicle parameters of the current user and the lane parameters of each lane on the planned path, and determining the drivable lane of the current user;

Here, according to the user's vehicle parameters, vehicle body length, vehicle body width, and vehicle type, etc., a specific lane in which the user can travel is determined.

Step 103: Determine a lane change point on the drivable lane, and the lane change point at least includes the point where the number of lanes ahead changes and the intersection point;

Referring to FIG. 5, the specific embodiment 1 of the present invention, wherein point N is a lane change point, and the number of lanes here increases; the setting of the lane change point is to remind the user to pay attention to safety when the road conditions change; and if driving If the direction changes, you need to enter the corresponding lane: If the user's driving direction at this intersection on the planned route is a right turn, he needs to enter the right turn lane in advance.

Step 104, at each lane change point before reaching the end point, generate an optimal path from the lane to the preceding lane, and display each optimal path to the user.

Further, in step 104, when the user is at a distance of a preset length from the lane change point, the optimal path is displayed to the user.

Further, while displaying the optimal path to the user, the optimal path is also voiced to the user.

Here, it is necessary to display the optimal route to the user when the distance from the lane change point is a preset distance, such as 50 meters; for the convenience of driving, the present invention also sets the optimal route to be displayed and broadcasts the optimal route voice to the user at the same time. .

The navigation method and device provided by the present invention solve the problem of low data route planning accuracy in existing navigation, and accurately guide the path to the lane level to provide users with more real and safe information.

Referring to FIG. 2, step 104 specifically includes:

Step 1041, at each lane change point, determine at least one or more front lanes that can pass through the lane according to the direction of the planned path, and generate a passage path from the lane to the front lane;

Step 1042, calculating the length of the passing path, determining the one with the shortest length among the passing paths, as the optimal path, and displaying the optimal path to the user;

Step 1043: Generate an optimal path for each lane change point according to the lane change points before reaching the end point, and display each optimal path to the user.

Referring to FIG. 6, the specific embodiment 2 of the present invention presents a scene of a multi-lane intersection.

Taking the No. 3 lane in the figure as an example, when the user is a point P at a preset distance from the lane change point M in the figure, a passing path is generated according to the direction of the planned path.

If the user needs to go straight on the planned path, then:

It is determined that the lanes that can be used by the user are lane 12 and lane 13, and the first passing route of 3-12 and the second passing route of 3-13 are generated.

Calculate the lengths of the first path and the second path, determine the one with the shorter length as the optimal path, and when the user reaches point P, the optimal path is displayed to the user, and voice broadcast to the user.

According to the lane change points before reaching the end point, the optimal path for each lane change point is generated, and each optimal path is displayed to the user.

The present invention provides detailed lane guidance information at the intersection, provides more traffic conditions between lanes for the user to turn at the intersection, and is beneficial to the user to pass the intersection quickly and safely; at the same time, the high-precision lane data can provide the user with more traffic conditions. More safety protection, reduce the occurrence of accidents.

In order to achieve the above object, the present invention also provides a navigation device, comprising:

The first obtaining module 201 is used for obtaining the starting point and the ending point of the current user, and generating a planned path according to the starting point and the ending point;

The second acquisition module 202 is configured to acquire the vehicle parameters of the current user and the lane parameters of each lane on the planned path, and determine the drivable lane of the current user;

The lane change point generation module 203 is used for determining the lane change point on the drivable lane, the lane change point at least includes the point where the number of lanes ahead changes and the intersection point;

The display module 204 is configured to generate an optimal path from the lane to the preceding lane at each lane change point before reaching the end point, and display each optimal path to the user.

Further, the display module 204 specifically includes:

Passage path generation sub-module 2041, configured to determine at least one or more front lanes that can pass through the lane according to the direction of the planned path at each lane change point, and generate a passage path from the lane to the front lane;

The calculation sub-module 2042 is used to calculate the length of the travel path, determine the one with the shortest length among the travel paths as the optimal path, and display the optimal path to the user;

The path display sub-module 2043 is configured to generate an optimal path for each lane change point according to the lane change points before reaching the end point, and display each optimal path to the user.

Further, the device also includes,

The third obtaining module is used to obtain the lane parameters of each lane before the first obtaining module obtains the starting point and the ending point of the current user. The lane parameters at least include: lane direction, lane type, lane width limit, lane height limit and Steering arrow.

Further, the lane types at least include: conventional lanes, acceleration lanes, deceleration lanes, compound lanes, and tidal lanes.

Further, the display module displays the optimal path to the user when the user is at a distance of a preset length from the lane change point.

Further, while displaying the optimal path to the user, the display module also broadcasts the optimal path voice to the user.

It should be noted that the navigation device provided by the embodiment of the present invention is a device applying the above method, that is, all the embodiments of the above method are applicable to the device, and can achieve the same or similar beneficial effects.

The above are the preferred embodiments of the present invention. It should be pointed out that for those skilled in the art, without departing from the principles of the present invention, several improvements and modifications can be made. It should be regarded as the protection scope of the present invention.

Claims (10)

1. a navigation method, is characterized in that, comprises: Obtain the starting point and ending point of the current user, and generate a planned path according to the starting point and ending point; Acquire the vehicle parameters of the current user and the lane parameters of each lane on the planned path, and determine the drivable lane of the current user, where the vehicle parameters include body length, body width, and vehicle type; determining a lane change point on the drivable lane, where the lane change point at least includes a point where the number of lanes ahead changes and an intersection point; At each lane change point before reaching the end point, generate the optimal path from the lane to the front lane, and display each optimal path to the user; The steps of generating an optimal path from the lane to the front lane at each lane change point before reaching the end point, and displaying each optimal path to the user, specifically include: At each lane change point, determining at least one or more front lanes that the lane can pass through according to the direction of the planned path, and generating a passing path from the lane to the front lane; calculating the length of the travel path, determining the shortest one among the travel paths as the optimal path, and displaying the optimal path to the user; According to the lane change points before reaching the end point, the optimal path for each lane change point is generated, and each optimal path is displayed to the user. 2. The navigation method according to claim 1, wherein before the step of acquiring the starting point and the ending point of the current user, the method further comprises: Acquire lane parameters of each lane, where the lane parameters at least include: lane direction, lane type, lane width limit, lane height limit, and steering arrows. 3 . The navigation method according to claim 2 , wherein the lane types at least include: conventional lanes, acceleration lanes, deceleration lanes, compound lanes and tidal lanes. 4 . 4. The navigation method according to claim 1, wherein, in the step of displaying each optimal path to the user, when the user is at a distance of a preset length from the lane change point, the optimal path is displayed to users. 5. The navigation method according to claim 4, characterized in that, while displaying the optimal route to the user, the optimal route is also voice broadcast to the user. 6. A navigation device, characterized in that, comprising: The first obtaining module is used for obtaining the starting point and the ending point of the current user, and generating a planned path according to the starting point and the ending point; The second acquisition module is configured to acquire the vehicle parameters of the current user and the lane parameters of each lane on the planned path, and determine the drivable lane of the current user, where the vehicle parameters include vehicle length, vehicle width, vehicle type ; a lane change point generation module, configured to determine a lane change point on the drivable lane, where the lane change point at least includes a point where the number of lanes ahead changes and an intersection divergence point; The display module is used to generate the optimal path from the lane to the front lane at each lane change point before reaching the end point, and display each optimal path to the user; The display module specifically includes: A passage path generation sub-module, configured to, at each lane change point, determine at least one or more front lanes that can pass through the lane according to the direction of the planned path, and generate a passage path from the lane to the front lane; a calculation sub-module, configured to calculate the length of the passing path, determine the one with the shortest length among the passing paths as the optimal path, and display the optimal path to the user; The path display sub-module is used to generate the optimal path of each lane change point according to the lane change point before reaching the end point, and display each optimal path to the user. 7. The navigation device of claim 6, wherein the device further comprises: The third obtaining module is configured to obtain the lane parameters of each lane before the first obtaining module obtains the starting point and the ending point of the current user, and the lane parameters at least include: lane direction, lane type, lane width limit, Lane height limits and turn arrows. 8 . The navigation device of claim 7 , wherein the lane types at least include: regular lanes, acceleration lanes, deceleration lanes, compound lanes, and tidal lanes. 9 . 9 . The navigation device of claim 6 , wherein the display module displays the optimal path to the user when the user is at a distance of a preset length from the lane change point. 10 . 10 . The navigation device according to claim 9 , wherein the display module displays the optimal route to the user, and simultaneously broadcasts the optimal route to the user. 11 .

Images