Method, device, electronic device and medium for providing navigation route for vehicle
By acquiring and combining section steering information, accurate navigation routes are generated, which solves the problem of inaccurate navigation caused by inaccurate navigation due to inability to obtain detailed road data, provides steering prompts required for actual driving, and improves navigation effect.
Patent Information
- Application Number
- CN202111511939.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-12-06
- Publication Date
- 2024-11-15
- Estimated Expiration
- 2041-12-06
AI Technical Summary
In the absence of detailed road data, it is difficult for the prior art to generate accurate navigation routes, affecting navigation effects.
By obtaining section information on the initial navigation route, traverse the preset section turnover information set, generate a turnover information set, and merge according to the turn relationship that meets the merge conditions to generate a target navigation route containing all section information and turn prompts.
It is realized that in the absence of detailed road data, accurate navigation routes are generated, steering prompts required for actual driving are provided, and navigation accuracy is improved.
Smart Images

Figure CN114184208B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to data processing technology, and in particular to a method, device, electronic device and medium for providing a navigation route for a vehicle. Background Art
[0002] In the related technologies, there are often scenarios where real-time navigation is required for vehicles. Currently, the business platforms that provide navigation all generate corresponding navigation routes for users' vehicles based on massive road test data.
[0003] However, in some areas, there may be situations where the business platform cannot obtain detailed road data, which will also seriously affect the navigation effect. Summary of the invention
[0004] The embodiments of the present application provide a method, device, electronic device and medium for providing a navigation route for a vehicle, so as to solve the problem in the related art that the navigation route generated when detailed road data is not available is not accurate enough.
[0005] According to one aspect of an embodiment of the present application, a method for providing a navigation route for a vehicle is provided, comprising:
[0006] If a navigation task is obtained, obtain information about all sections of the initial navigation route;
[0007] Traversing a preset road section turning information set, obtaining a turning relationship between every two adjacent road section information in all the road section information, and generating a turning information set;
[0008] Merging the turn relations satisfying the merging condition in the turn information set to obtain a turn event set;
[0009] Based on the set of turning events, a target navigation route including all the road section information and corresponding turning prompts is generated.
[0010] Optionally, in another embodiment of the method of the present application, before acquiring the navigation task, the method further includes:
[0011] Acquire information of a road section to be detected located in a target area, wherein the information of the road section to be detected includes information of all road sections passed on the initial navigation route;
[0012] Determine a traffic rule for each of the road section information to be detected, wherein the traffic rule includes one of one-way traffic and two-way traffic; and
[0013] Determine the road coordinate points of each of the road section information to be detected, wherein the road coordinate points include a road start coordinate point and a road end coordinate point;
[0014] According to each road coordinate point of the road section information to be detected, determine the road direction angle corresponding to the road section to be detected, wherein the road direction angle is the angle between the direction from the starting coordinate point to the ending coordinate point and the true north direction;
[0015] Based on the traffic rules and road direction angle of each of the road section information to be detected, the preset road section turning information set is generated.
[0016] Optionally, in another embodiment of the method of the present application, generating the preset road section turning information set based on the traffic rules and road direction angle of each road section information to be detected includes:
[0017] Calculating the road direction angle difference between each of the first road sections to be detected and a second road section to be detected, where the second road section to be detected is a road section adjacent to the first road section to be detected;
[0018] Determine the turning relationship between the first road section to be detected and the second road section to be detected according to the direction angle difference and the traffic rules of each road section to be detected;
[0019] According to the turning relationship between adjacent road sections to be detected, the road section turning information set is obtained.
[0020] Optionally, in another embodiment of the method of the present application, determining the turning relationship between the first road section to be detected and the second road section to be detected according to the direction angle difference and the traffic rules of each road section to be detected includes:
[0021] Obtain the number of second road sections to be detected adjacent to each first road section to be detected, and the road direction angle difference between each first road section to be detected and the second road section to be detected;
[0022] Selecting different comparison rules based on the different numbers of second road sections to be detected adjacent to each road section to be detected;
[0023] According to the corresponding comparison rule, based on the road direction angle difference between each first road section to be detected and the second road section to be detected, the turning relationship between the first road section to be detected and the second road section to be detected is determined.
[0024] Optionally, in another embodiment of the method of the present application, traversing a preset road section turning information set to obtain a turning relationship between every two adjacent road section information in all the road section information, and generating a turning information set, includes:
[0025] Obtaining a road section identifier of each road section information among all the road section information;
[0026] Based on the road segment identifier, searching for the turning direction and turning coordinate point between each two adjacent road segment information from the road segment turning information set;
[0027] Based on the turning direction and the turning coordinate point, the turning relationship between every two adjacent road section information in all the road section information is obtained.
[0028] Optionally, in another embodiment of the above method of the present application, after obtaining the turning relationship between every two adjacent road section information in all the road section information based on the turning direction and the turning coordinate point, it also includes:
[0029] Detect the coordinate distance difference and steering angle difference between two adjacent steering coordinate points;
[0030] Based on whether the coordinate distance difference is less than a first distance threshold and whether the steering angle difference is greater than a preset angle threshold, it is determined whether two adjacent steering information satisfy a merging condition.
[0031] Optionally, in another embodiment of the method of the present application, generating a target navigation route including all the road section information and corresponding turning prompts based on the turning event set includes:
[0032] Traversing the set of turning events to determine the coordinate point corresponding to each turning event;
[0033] Generate a corresponding turning prompt before a second distance threshold before the coordinate point corresponding to each turning event;
[0034] Based on the turn event set and the turn prompt, a target navigation route including all the road section information and the corresponding turn prompt is generated.
[0035] According to another aspect of the embodiment of the present application, a device for providing a navigation route for a vehicle is provided, characterized in that it includes:
[0036] The acquisition module is configured to acquire information of all sections passed on the initial navigation route if the navigation task is acquired;
[0037] The detection module is configured to traverse a preset set of road section turning information, obtain a turning relationship between every two adjacent road section information in all the road section information, and generate a turning information set;
[0038] a merging module configured to merge the turn relations satisfying the merging condition in the turn information set to obtain a turn event set;
[0039] The generation module is configured to generate a target navigation route including all the road section information and corresponding turning prompts based on the turning event set.
[0040] According to another aspect of the embodiments of the present application, an electronic device is provided, including:
[0041] A memory for storing executable instructions; and
[0042] The display is used to execute the executable instructions together with the memory to complete the operation of any of the above-mentioned methods for providing a navigation route for a vehicle.
[0043] According to another aspect of an embodiment of the present application, a computer-readable storage medium is provided for storing computer-readable instructions, and when the instructions are executed, the operations of any of the above-mentioned methods for providing a navigation route for a vehicle are performed.
[0044] In the present application, when a navigation task is obtained, all road section information passed on the initial navigation route can be obtained; the preset road section turning information set is traversed to obtain the turning relationship between each two adjacent road section information in all road section information, and a turning information set is generated; the turning relationships that meet the merging conditions in the turning information set are merged to obtain a turning event set; based on the turning event set, a target navigation route containing all road section information and corresponding turning prompts is generated. By applying the technical solution of the present application, the turning relationship between each adjacent road section can be pre-calculated according to the initial road section data, and then one or more turning relationships that meet the merging conditions are merged to obtain the turning prompts required for actual driving in navigation. Finally, a corresponding navigation route is generated for the user based on the turning prompts and the turning relationship of each road section.
[0045] The technical solution of the present application is further described in detail below through the accompanying drawings and embodiments. BRIEF DESCRIPTION OF THE DRAWINGS
[0046] The accompanying drawings, which constitute a part of the specification, illustrate embodiments of the present application and, together with the description, serve to explain the principles of the present application.
[0047] The present application can be more clearly understood from the following detailed description with reference to the accompanying drawings, in which:
[0048] Figure 1 A schematic diagram of a method for providing a navigation route for a vehicle proposed in this application;
[0049] Figure 2 A schematic diagram of calculating the road direction angle proposed in this application;
[0050] Figure 3-Figure 6A schematic diagram of a process for providing a navigation route for a vehicle proposed in this application;
[0051] Figure 7 This is a schematic diagram of the structure of an electronic device for providing a navigation route for a vehicle proposed in this application;
[0052] Figure 8 This is a schematic diagram of the structure of an electronic device for providing a navigation route for a vehicle proposed in this application. DETAILED DESCRIPTION
[0053] Various exemplary embodiments of the present application will now be described in detail with reference to the accompanying drawings. It should be noted that unless otherwise specifically stated, the relative arrangement of components and steps, numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present application.
[0054] At the same time, it should be understood that for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.
[0055] The following description of at least one exemplary embodiment is merely illustrative in nature and is not intended to limit the present application, its application, or uses.
[0056] Technologies, methods, and equipment known to ordinary technicians in the relevant art may not be discussed in detail, but where appropriate, the technologies, methods, and equipment should be considered as part of the specification.
[0057] It should be noted that like reference numerals and letters refer to similar items in the following figures, and therefore, once an item is defined in one figure, it need not be further discussed in subsequent figures.
[0058] In addition, the technical solutions between the various embodiments of the present application can be combined with each other, but it must be based on the fact that ordinary technicians in the field can implement it. When the combination of technical solutions is contradictory or cannot be implemented, it should be deemed that such combination of technical solutions does not exist and is not within the scope of protection required by this application.
[0059] It should be noted that all directional indications in the embodiments of the present application (such as up, down, left, right, front, back, etc.) are only used to explain the relative position relationship, movement status, etc. between the components under a certain specific posture (as shown in the accompanying drawings). If the specific posture changes, the directional indication will also change accordingly.
[0060] Combine the following Figure 1-Figure 6To describe a method for providing a navigation route for a vehicle according to an exemplary embodiment of the present application. It should be noted that the following application scenarios are only shown to facilitate understanding of the spirit and principles of the present application, and the embodiments of the present application are not limited in this regard. On the contrary, the embodiments of the present application can be applied to any applicable scenario.
[0061] The present application also proposes a method, device, electronic device and medium for providing a navigation route for a vehicle.
[0062] Figure 1 The flowchart of a method for providing a navigation route for a vehicle according to an embodiment of the present application is schematically shown. Figure 1 As shown, the method includes:
[0063] S101: If a navigation task is obtained, obtain information on all sections of the initial navigation route.
[0064] S102, traversing a preset road section turning information set, obtaining a turning relationship between every two adjacent road section information in all road section information, and generating a turning information set.
[0065] S103, merging the turn relations that meet the merging condition in the turn information set to obtain a turn event set.
[0066] S104: Based on the set of turning events, a target navigation route including all road section information and corresponding turning prompts is generated.
[0067] In one method, the present application needs to obtain all the road section information to be detected in the target area in advance, so as to determine the turning relationship between each adjacent plurality of road section information to be detected. It should be noted that the road section information to be detected includes all the road section information passed on the initial navigation route.
[0068] Furthermore, the present application also needs to obtain road coordinate points based on the information of each road section to be detected, and determine the road direction angle corresponding to each road section to be detected, wherein the road direction angle is the angle between the direction from the starting coordinate point to the ending coordinate point and the north direction, so as to subsequently generate a preset road section turning information set based on the traffic rules and road direction angle of each road section to be detected.
[0069] It should be noted that if Figure 2 As shown, the direction angle of each road section to be detected is calculated as the angle d between the direction of the road section from the starting point A (starting node) to the end point B (ending node) and the true north direction.
[0070] For example, for the road section a to be detected, the present application can also calculate the direction angle difference between each route to be detected (such as section b, section c) adjacent to the road end coordinate point of a and a according to the direction angle of the road section a to be detected.
[0071] For example, if the road section information to be detected a and the road section information to be detected b are adjacent (that is, the road end coordinate point of a is equal to the road start coordinate point of b), then the turning relationship of a->b is calculated. It should be noted that the present application can also obtain the traffic rules of a and b (for example, one-way traffic or two-way traffic).
[0072] It can be understood that if it is one-way traffic, a->b≠b->a. And if the two road section information are not adjacent, their relationship is not calculated.
[0073] Specifically, for calculating the turning relationship from the to-be-detected road section information a to the to-be-detected road section information b, the following situations may be included:
[0074] First case:
[0075] like Figure 3 As shown in the figure, if the only road segment adjacent to road segment a is road segment b, and there is one other fork road (both adjacent to road segment a), the judgment rules are as follows:
[0076] Step 1: Calculate Δd1, i.e., the road direction angle difference between a and b; and calculate Δd2, i.e., the direction angle difference between a and another fork road. Where Δd1≠Δd2.
[0077] Step 2: If the absolute values of Δd1 and Δd2 are both less than 30 degrees, if Δd1>Δd2, the vehicle can be driven to the left. If Δd1<Δd2, the vehicle can be driven to the right.
[0078] Step 3: If the absolute values of Δd1 and Δd2 are not both less than 30 degrees, if Δd1>Δd2, the steering relationship for the vehicle to turn left can be obtained. If Δd1<Δd2, the steering relationship for the vehicle to turn right can be obtained.
[0079] Second case:
[0080] like Figure 4 As shown in the figure, if there is road section b adjacent to road section a, and two other forks (both adjacent to road section a), and both forks are passable, the judgment rules are as follows:
[0081] Step 1: Calculate Δd1, i.e., the road direction angle difference between a and b; and calculate Δd2, i.e., the direction angle difference between a and another fork road. Where Δd1≠Δd2.
[0082] Step 2: If the absolute values of Δd1 and Δd2 are both less than 30 degrees, if Δd1>Δd2, the vehicle can be driven to the left. If Δd1<Δd2, the vehicle can be driven to the right.
[0083] Step 3: If the absolute values of Δd1 and Δd2 are not both less than 30 degrees, and if Δd1>150 degrees, the steering relationship for the vehicle to turn around can be obtained.
[0084] Otherwise, if Δd1>Δd2, the steering relationship for the vehicle to turn left can be obtained. If Δd1<Δd2, the steering relationship for the vehicle to turn right can be obtained.
[0085] Second case:
[0086] like Figure 5 As shown in the figure, if there is a road section b adjacent to road section a, and three or more other forks (set as m, and all adjacent to road section a), and all are passable, the judgment rules are as follows:
[0087] Step 1: Calculate Δd1, i.e., the road direction angle difference between a and b; and calculate Δd2, i.e., the direction angle difference between a and another fork in the road; wherein Δd1≠Δd2.
[0088] Step 2: If Δd1 is greater than 150 degrees, the steering relationship for the vehicle to turn around can be obtained; otherwise, if Δd1 is greater than 0, the steering relationship for driving along the nth lane on the left can be obtained, otherwise, the steering relationship for driving along the m-n+1th lane on the right can be obtained.
[0089] In summary, after calculating the turning relationship between each adjacent road section to be detected, the present application can save the multiple turning relationships in a (key-value) map structure in one way. For example, key = a_b, value = left turn, which means that when walking from road section information a to road section information b, the turning relationship is left turn. Thus, a turning information set is generated, so that it can be read and used later according to the key value.
[0090] Furthermore, when the navigation task is acquired, the present application can also obtain all the road section information passed on the initial navigation route, and traverse the preset road section turning information set to obtain the turning relationship between each two adjacent road section information in all the road section information, and generate a turning information set, so that the turning direction and turning coordinate points between each two adjacent road section information can be found from the road section turning information set based on the road section identification, and finally the turning relationship between each two adjacent road section information in all the road section information can be obtained based on the turning direction and the turning coordinate points.
[0091] Specifically, the present application can generate an original turning information point sequence R (hereinafter referred to as: original point, including the position coordinates of the point, the entry section information, the exit section information, and the turning direction) according to the set of all the road section information and road section turning information passed on the initial navigation route:
[0092] Traverse the initial navigation route, and take two consecutive adjacent road segment information each time. Let the numbers of the nth and n+1th road segment information be a1 and b1 respectively. According to the key: a1_b1, get the turning direction (value) between the adjacent road segment information a1 and b1 and the corresponding turning coordinate point. For example, it may include [a0_a1, go straight], [a1_b1, turn right], [b1_b2, go straight], [b2_b22, turn left], [b22_b23, turn left], [b23_c0, go straight], etc.
[0093] Furthermore, the present application can also detect the coordinate distance difference and steering angle difference between two adjacent turning coordinate points, and determine whether the merging conditions are met between two adjacent turning information based on whether the coordinate distance difference is less than a first distance threshold and whether the steering angle difference is greater than a preset angle threshold.
[0094] Specifically, for example, the coordinate distance between two consecutive adjacent turning coordinate points r1 and r2 can be set to x. If x is greater than a threshold value D, they are not merged. If x is less than the threshold value D, they are merged according to the following rules:
[0095] d1 is the direction of r1's entry information, and d2 is the direction of r2's exit information. The change from d1 to d2 is used to determine the turn. If Δd = d1–d2, and if |Δd| is greater than 150 degrees, r1 and r2 are combined into a U-turn event. In addition, if |Δd| is not greater than 150 degrees, and if Δd is greater than 0, it is combined into a right turn event; if Δd is less than 0, it is combined into a left turn event.
[0096] Furthermore, the present application can also traverse the turning event set to determine the coordinate point corresponding to each turning event; generate a corresponding turning prompt before a second distance threshold before the coordinate point corresponding to each turning event, and based on the turning event set and the turning prompt, generate a target navigation route containing all road section information and corresponding turning prompts.
[0097] Specifically, the application can reversely traverse the turn event set in the order of the navigation route, and start from the last event point (end point), directly convert the event point into a prompt point, and between two consecutive event points, generate an advance prompt point n meters ahead according to the route distance (the cumulative distance along the navigation route, not the straight-line distance) - that is, before the vehicle reaches the turn, the turn prompt is given in advance. Figure 6As shown, the vehicle should turn left at point A and then turn right at point B. Among them, M1 and M2 are the advance prompt points of B.
[0098] The coordinate position of M1 is calculated as follows:
[0099] Get the initial sub-navigation route sS from point A to point B, where sS is a sub-route of the initial navigation route (segment information_4, segment information_5, ..., segment information_j).
[0100] Since the road segment information data contains the coordinate sequence of the road, such as (113.56676 22.13635; 113.56753 22.13629; 113.5677 22.13628), sS can be converted into a series of coordinate sequences corresponding to the road segment information, that is, the coordinate point sequence P (p0 (x0, y0), p1 (x1, y1), p2 (x2, y2), ..., pn (xn, yn)) from point A to point B.
[0101] pn(xn,yn) is the coordinate of point B. Starting from pn to pn-1(xn-1,yn-1), the distance between each two points is accumulated in sequence. The cumulative length sumDis=distance(pn to pn-1)+distance(pn-1 to pn-2)+…. If sumDis exceeds 20 meters when the distance(pn-1 to pn-2) is accumulated, then M1 is between the two points pn-1 and pn-2 accumulated in this round, then
[0102] percent=(sumDis-20) / distance(pn-1 to pn-2)
[0103] ym1=yn-2+(yn-1-yn-2)*percent
[0104] xm1=xn-2+(xn-1-xn-2)*percent
[0105] When the vehicle reaches point M1, the navigation prompts: Turn right 20 meters ahead.
[0106] In the above manner, according to the preset reminder distance parameter, a reminder for the turn ahead can be generated every x distance.
[0107] In the present application, when a navigation task is obtained, all road section information passed on the initial navigation route can be obtained; the preset road section turning information set is traversed to obtain the turning relationship between each two adjacent road section information in all road section information, and a turning information set is generated; the turning relationships that meet the merging conditions in the turning information set are merged to obtain a turning event set; based on the turning event set, a target navigation route containing all road section information and corresponding turning prompts is generated. By applying the technical solution of the present application, the turning relationship between each adjacent road section can be pre-calculated according to the initial road section data, and then one or more turning relationships that meet the merging conditions are merged to obtain the turning prompts required for actual driving in navigation. Finally, a corresponding navigation route is generated for the user based on the turning prompts and the turning relationship of each road section.
[0108] Optionally, in another embodiment of the method of the present application, before acquiring the navigation task, the method further includes:
[0109] Acquire information of a road section to be detected located in a target area, wherein the information of the road section to be detected includes information of all road sections passed on the initial navigation route;
[0110] Determine a traffic rule for each of the road section information to be detected, wherein the traffic rule includes one of one-way traffic and two-way traffic; and,
[0111] Determine the road coordinate points of each of the road section information to be detected, wherein the road coordinate points include a road start coordinate point and a road end coordinate point;
[0112] According to each road coordinate point of the road section information to be detected, determine the road direction angle corresponding to the road section to be detected, wherein the road direction angle is the angle between the direction from the starting coordinate point to the ending coordinate point and the true north direction;
[0113] Based on the traffic rules and road direction angle of each of the road section information to be detected, the preset road section turning information set is generated.
[0114] Optionally, in another embodiment of the method of the present application, generating the preset road section turning information set based on the traffic rules and road direction angle of each road section information to be detected includes:
[0115] Calculating the road direction angle difference between each of the first road sections to be detected and a second road section to be detected, where the second road section to be detected is a road section adjacent to the first road section to be detected;
[0116] Determine the turning relationship between the first road section to be detected and the second road section to be detected according to the direction angle difference and the traffic rules of each road section to be detected;
[0117] According to the turning relationship between adjacent road sections to be detected, the road section turning information set is obtained.
[0118] Optionally, in another embodiment of the method of the present application, determining the turning relationship between the first road section to be detected and the second road section to be detected according to the direction angle difference and the traffic rules of each road section to be detected includes:
[0119] Obtain the number of second road sections to be detected adjacent to each first road section to be detected, and the road direction angle difference between each first road section to be detected and the second road section to be detected;
[0120] Selecting different comparison rules based on the different numbers of second road sections to be detected adjacent to each road section to be detected;
[0121] According to the corresponding comparison rule, based on the road direction angle difference between each first road section to be detected and the second road section to be detected, the turning relationship between the first road section to be detected and the second road section to be detected is determined.
[0122] Optionally, in another embodiment of the method of the present application, traversing a preset road section turning information set to obtain a turning relationship between every two adjacent road section information in all the road section information, and generating a turning information set, includes:
[0123] Obtaining a road section identifier of each road section information among all the road section information;
[0124] Based on the road segment identifier, searching for the turning direction and turning coordinate point between each two adjacent road segment information from the road segment turning information set;
[0125] Based on the turning direction and the turning coordinate point, the turning relationship between every two adjacent road section information in all the road section information is obtained.
[0126] Optionally, in another embodiment of the above method of the present application, after obtaining the turning relationship between every two adjacent road section information in all the road section information based on the turning direction and the turning coordinate point, it also includes:
[0127] Detect the coordinate distance difference and steering angle difference between two adjacent steering coordinate points;
[0128] Based on whether the coordinate distance difference is less than a first distance threshold and whether the steering angle difference is greater than a preset angle threshold, it is determined whether two adjacent steering information satisfy a merging condition.
[0129] Optionally, in another embodiment of the method of the present application, generating a target navigation route including all the road section information and corresponding turning prompts based on the turning event set includes:
[0130] Traversing the set of turning events to determine the coordinate point corresponding to each turning event;
[0131] Generate a corresponding turning prompt before a second distance threshold before the coordinate point corresponding to each turning event;
[0132] Based on the turn event set and the turn prompt, a target navigation route including all the road section information and the corresponding turn prompt is generated.
[0133] Furthermore, the method for providing a navigation route for a vehicle proposed in this application is illustrated by way of example:
[0134] Step 1: Get the initial navigation route and read the road section turn information set S;
[0135] Step 2: Traverse S, traverse the preset road section turning information set, and obtain the turning relationship R between every two adjacent road section information in all road section information, such as: [a0_a1, go straight], [a1_b1, turn right], [b1_b2, go straight], [b2_b22, turn left], [b22_b23, turn left], [b23_c0, go straight], ...
[0136] Step 3: Traverse R and merge the turn relations that meet the merge condition in the turn information set to obtain the turn event set M
[0137] Step 4: Generate turn prompts based on M, and provide position prompts 100 meters, 50 meters, 25 meters, current point, etc. in advance of each turn event. (Intelligently generate advance prompts based on the distance between two consecutive turn events according to the route).
[0138] By applying the technical solution of the present application, the turning relationship between each adjacent road section can be pre-calculated based on the initial road section data, and then one or more turning relationships that meet the merging conditions are merged to obtain the turning prompts required for actual driving in navigation. Finally, the corresponding navigation route is generated for the user based on the turning prompts and the turning relationship of each road section.
[0139] Optionally, in another embodiment of the present application, Figure 7 As shown, the present application also provides a device for providing a navigation route for a vehicle. The device includes:
[0140] The acquisition module 201 is configured to acquire information of all sections passed on the initial navigation route if a navigation task is acquired;
[0141] The detection module 202 is configured to traverse a preset set of road section turning information, obtain a turning relationship between every two adjacent road section information in all the road section information, and generate a turning information set;
[0142] A merging module 203 is configured to merge the turn relations satisfying the merging condition in the turn information set to obtain a turn event set;
[0143] The generating module 204 is configured to generate a target navigation route including all the road segment information and corresponding turning prompts based on the turning event set.
[0144] In the present application, when a navigation task is obtained, all road section information passed on the initial navigation route can be obtained; the preset road section turning information set is traversed to obtain the turning relationship between each two adjacent road section information in all road section information, and a turning information set is generated; the turning relationships that meet the merging conditions in the turning information set are merged to obtain a turning event set; based on the turning event set, a target navigation route containing all road section information and corresponding turning prompts is generated. By applying the technical solution of the present application, the turning relationship between each adjacent road section can be pre-calculated according to the initial road section data, and then one or more turning relationships that meet the merging conditions are merged to obtain the turning prompts required for actual driving in navigation. Finally, a corresponding navigation route is generated for the user based on the turning prompts and the turning relationship of each road section.
[0145] In another embodiment of the present application, the acquisition module 201 is configured to perform the following steps:
[0146] Acquire information of a road section to be detected located in a target area, wherein the information of the road section to be detected includes information of all road sections passed on the initial navigation route;
[0147] Determine a traffic rule for each of the road section information to be detected, wherein the traffic rule includes one of one-way traffic and two-way traffic; and,
[0148] Determine the road coordinate points of each of the road section information to be detected, wherein the road coordinate points include a road start coordinate point and a road end coordinate point;
[0149] According to each road coordinate point of the road section information to be detected, determine the road direction angle corresponding to the road section to be detected, wherein the road direction angle is the angle between the direction from the starting coordinate point to the ending coordinate point and the true north direction;
[0150] Based on the traffic rules and road direction angle of each of the road section information to be detected, the preset road section turning information set is generated.
[0151] In another embodiment of the present application, the acquisition module 201 is configured to perform the following steps:
[0152] Calculating the road direction angle difference between each of the first road sections to be detected and a second road section to be detected, where the second road section to be detected is a road section adjacent to the first road section to be detected;
[0153] Determine the turning relationship between the first road section to be detected and the second road section to be detected according to the direction angle difference and the traffic rules of each road section to be detected;
[0154] According to the turning relationship between adjacent road sections to be detected, the road section turning information set is obtained.
[0155] In another embodiment of the present application, the acquisition module 201 is configured to perform the following steps:
[0156] Obtain the number of second road sections to be detected adjacent to each first road section to be detected, and the road direction angle difference between each first road section to be detected and the second road section to be detected;
[0157] Selecting different comparison rules based on the different numbers of second road sections to be detected adjacent to each road section to be detected;
[0158] According to the corresponding comparison rule, based on the road direction angle difference between each first road section to be detected and the second road section to be detected, the turning relationship between the first road section to be detected and the second road section to be detected is determined.
[0159] In another embodiment of the present application, the acquisition module 201 is configured to perform the following steps:
[0160] Obtaining a road section identifier of each road section information among all the road section information;
[0161] Based on the road segment identifier, searching for the turning direction and turning coordinate point between each two adjacent road segment information from the road segment turning information set;
[0162] Based on the turning direction and the turning coordinate point, the turning relationship between every two adjacent road section information in all the road section information is obtained.
[0163] In another embodiment of the present application, the acquisition module 201 is configured to perform the following steps:
[0164] Detect the coordinate distance difference and steering angle difference between two adjacent steering coordinate points;
[0165] Based on whether the coordinate distance difference is less than a first distance threshold and whether the steering angle difference is greater than a preset angle threshold, it is determined whether two adjacent steering information satisfy a merging condition.
[0166] In another embodiment of the present application, the acquisition module 201 is configured to perform the following steps:
[0167] Traversing the set of turning events to determine the coordinate point corresponding to each turning event;
[0168] Generate a corresponding turning prompt before a second distance threshold before the coordinate point corresponding to each turning event;
[0169] Based on the turn event set and the turn prompt, a target navigation route including all the road section information and the corresponding turn prompt is generated.
[0170] Figure 8 3 is a logical structure block diagram of an electronic device according to an exemplary embodiment. For example, the electronic device 300 may be a mobile phone, a computer, a digital broadcast terminal, a messaging device, a game console, a tablet device, a medical device, a fitness device, a personal digital assistant, etc.
[0171] In an exemplary embodiment, a non-temporary computer-readable storage medium including instructions is also provided, such as a memory including instructions, and the above instructions can be executed by an electronic device processor to complete the above method of providing a navigation route for a vehicle, the method comprising: if a navigation task is obtained, obtaining all road section information passed on the initial navigation route; traversing a preset road section turning information set, obtaining the turning relationship between each two adjacent road section information in all the road section information, and generating a turning information set; merging the turning relationships that meet the merging conditions in the turning information set to obtain a turning event set; based on the turning event set, generating a target navigation route containing all the road section information and corresponding turning prompts. Optionally, the above instructions can also be executed by a processor of an electronic device to complete other steps involved in the above exemplary embodiment. For example, the non-temporary computer-readable storage medium can be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.
[0172] In an exemplary embodiment, an application / computer program product is also provided, including one or more instructions, which can be executed by a processor of an electronic device to complete the above-mentioned method of providing a navigation route for a vehicle, the method comprising: if a navigation task is acquired, obtaining all road section information passed on the initial navigation route; traversing a preset road section turning information set, obtaining the turning relationship between each two adjacent road section information in all the road section information, and generating a turning information set; merging the turning relationships that meet the merging conditions in the turning information set to obtain a turning event set; based on the turning event set, generating a target navigation route containing all the road section information and corresponding turning prompts. Optionally, the above-mentioned instructions can also be executed by a processor of an electronic device to complete the other steps involved in the above-mentioned exemplary embodiment.
[0173] Figure 8 FIG. 3 is an example diagram of a computer device 30. A person skilled in the art will understand that Figure 8 It is only an example of the computer device 30 and does not constitute a limitation of the computer device 30. It may include more or fewer components than shown in the figure, or a combination of certain components, or different components. For example, the computer device 30 may also include input and output devices, network access devices, buses, etc.
[0174] The processor 302 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or the processor 302 may also be any conventional processor, etc. The processor 302 is the control center of the computer device 30, and uses various interfaces and lines to connect various parts of the entire computer device 30.
[0175] The memory 301 can be used to store computer-readable instructions 303. The processor 302 implements various functions of the computer device 30 by running or executing the computer-readable instructions or modules stored in the memory 301 and calling the data stored in the memory 301. The memory 301 can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area can store data created according to the use of the computer device 30, etc. In addition, the memory 301 can include a hard disk, a memory, a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), at least one disk storage device, a flash memory device, a read-only memory (Read-Only Memory, ROM), a random access memory (Random Access Memory, RAM) or other non-volatile / volatile storage devices.
[0176] If the module integrated in the computer device 30 is implemented in the form of a software function module and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present invention implements all or part of the processes in the above-mentioned embodiment method, and can also instruct the relevant hardware to complete it through computer-readable instructions. The computer-readable instructions can be stored in a computer-readable storage medium. When the computer-readable instructions are executed by the processor, the steps of the above-mentioned various method embodiments can be implemented.
[0177] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the invention disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary techniques in the art that are not disclosed in the present application. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present application are indicated by the following claims.
[0178] It should be understood that the present application is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present application is limited only by the appended claims.
Claims
1. A method for providing a navigation route for a vehicle, characterized in that: include: If a navigation task is obtained, obtain information about all sections of the initial navigation route; Traversing a preset road section turning information set, obtaining a turning relationship between each two adjacent road section information in all the road section information, and generating a turning information set, including: obtaining a road section identifier of each road section information in all the road section information; based on the road section identifier, searching for a turning direction and a turning coordinate point between each two adjacent road section information in the road section turning information set; based on the turning direction and the turning coordinate point, obtaining a turning relationship between each two adjacent road section information in all the road section information; Detecting a coordinate distance difference and a steering angle difference between two adjacent turning coordinate points; determining whether a merging condition is satisfied between two adjacent turning information based on whether the coordinate distance difference is less than a first distance threshold and whether the steering angle difference is greater than a preset angle threshold; Merging the turn relations satisfying the merging condition in the turn information set to obtain a turn event set; Based on the set of turning events, a target navigation route including all the road section information and corresponding turning prompts is generated.
2. The method according to claim 1, characterized in that Before the navigation task is obtained, the method further includes: Acquire information of a road section to be detected located in a target area, wherein the information of the road section to be detected includes information of all road sections passed on the initial navigation route; Determine a traffic rule for each of the road section information to be detected, wherein the traffic rule includes one of one-way traffic and two-way traffic; and, Determine the road coordinate points of each of the road section information to be detected, wherein the road coordinate points include a road start coordinate point and a road end coordinate point; According to each road coordinate point of the road section information to be detected, determine the road direction angle corresponding to the road section to be detected, wherein the road direction angle is the angle between the direction from the starting coordinate point to the ending coordinate point and the true north direction; Based on the traffic rules and road direction angle of each of the road section information to be detected, the preset road section turning information set is generated.
3. The method according to claim 2, characterized in that The generating the preset road section turning information set based on the traffic rules and road direction angle of each road section information to be detected includes: Calculating the road direction angle difference between each of the first road sections to be detected and a second road section to be detected, where the second road section to be detected is a road section adjacent to the first road section to be detected; Determine the turning relationship between the first road section to be detected and the second road section to be detected according to the direction angle difference and the traffic rules of each road section to be detected; According to the turning relationship between adjacent road sections to be detected, the road section turning information set is obtained.
4. The method according to claim 3, characterized in that The determining, according to the direction angle difference and the traffic rules of each road section to be detected, the turning relationship between the first road section to be detected and the second road section to be detected comprises: Obtain the number of second road sections to be detected adjacent to each first road section to be detected, and the road direction angle difference between each first road section to be detected and the second road section to be detected; Selecting different comparison rules based on the different numbers of second road sections to be detected adjacent to each road section to be detected; According to the corresponding comparison rule, based on the road direction angle difference between each first road section to be detected and the second road section to be detected, the turning relationship between the first road section to be detected and the second road section to be detected is determined.
5. The method according to claim 1, characterized in that The generating, based on the set of turning events, a target navigation route including all the road section information and corresponding turning prompts comprises: Traversing the set of turning events to determine the coordinate point corresponding to each turning event; Generate a corresponding turning prompt before a second distance threshold before the coordinate point corresponding to each turning event; Based on the turn event set and the turn prompt, a target navigation route including all the road section information and the corresponding turn prompt is generated.
6. A device for providing a navigation route for a vehicle, characterized in that: include: The acquisition module is configured to acquire information of all sections passed on the initial navigation route if the navigation task is acquired; The detection module is configured to traverse a preset set of road section turning information, obtain a turning relationship between each two adjacent road section information in all the road section information, and generate a turning information set; the detection module is specifically used to obtain a road section identifier of each road section information in all the road section information; Based on the road segment identifier, searching for the turning direction and turning coordinate point between each two adjacent road segment information from the road segment turning information set; Based on the turning direction and the turning coordinate point, obtaining the turning relationship between every two adjacent road section information in all the road section information; Detect the coordinate distance difference and steering angle difference between two adjacent steering coordinate points; Based on whether the coordinate distance difference is less than a first distance threshold and whether the steering angle difference is greater than a preset angle threshold, determining whether two adjacent steering information satisfy a merging condition; a merging module configured to merge the turn relations satisfying the merging condition in the turn information set to obtain a turn event set; The generation module is configured to generate a target navigation route including all the road section information and corresponding turning prompts based on the turning event set.
7. An electronic device, characterized in that: include: A memory for storing executable instructions; as well as, A processor is used to execute the executable instructions together with the memory to complete the operation of the method for providing a navigation route for a vehicle as described in any one of claims 1-5.
8. A computer-readable storage medium for storing computer-readable instructions, characterized in that: When the instructions are executed, the operations of the method for providing a navigation route for a vehicle as described in any one of claims 1-5 are performed.
Citation Information
Patent Citations
Road crossing navigation method and navigation system using the navigation method
CN101290230A
Guided system and turn early alarming processing method and equipment therein
CN101975577A
Vehicle navigation method
CN102636179A
Navigation information processing method and electronic equipment
CN106323306A
Navigation lane-changing prompt method and device
CN109141464A
