Path error conversion determination device and path error conversion determination method of path error conversion determination device

By extracting the intersection information on the navigation map and high-precision map, and using the path error transformation judgment device to judge the path error transformation, the problem of error transformation during the navigation map path conversion is solved, ensuring the accuracy and safety of the autonomous driving system.

CN119022942APending Publication Date: 2024-11-26TOYOTA JIDOSHA KK
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410614706.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Priority Date
2023-05-23
Filing Date
2024-05-17
Publication Date
2024-11-26

AI Technical Summary

Technical Problem

In autonomous driving or driving assistance systems, when the path on the navigation map of the navigation system is converted into a high-precision map, path errors are easily changed, resulting in vehicle-oriented wrong paths, and it is difficult for the prior art to effectively determine and solve this problem.

Method used

By extracting the intersection position information and travel angle on the navigation map and high-precision map, based on the travel angle and road category of the common intersection, we determine whether the path has been transformed incorrectly, and use the path error transformation determination device to determine whether the path is on the navigation map and high Correct transformations were performed between the precision maps.

Benefits of technology

Accurate judgment of path error transformation is achieved, ensuring that the vehicle is driving along the correct path in the autonomous driving or driving assistance system, and improving the reliability and safety of the system.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119022942A_ABST
    Figure CN119022942A_ABST
Patent Text Reader

Abstract

The invention provides an erroneous path change determination device and an erroneous path change determination method of the erroneous path change determination device, which are used for determining whether or not an erroneous path change exists when a set path on a navigation map for a navigation system of a vehicle is changed into a practical path on a high-precision map. On the basis of a navigation map and a set route, position information of an intersection on the set route and a travel angle at the intersection on the set route are extracted, and on the basis of a high-precision map and a practical route, position information of an intersection on the practical route and a travel angle at the intersection on the practical route are extracted. Whether there is an erroneous path change is determined on the basis of a travel angle on a set path and a travel angle on a practical path in a common intersection, which is a common intersection between the set path and the practical path.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to a path error change judgment device and a path error change judgment method of the path error change judgment device. Background Art

[0002] Conventionally, as a technical document related to a route error change determination device, Japanese Patent Application Laid-Open No. 2017-215653 is known. This publication discloses that in an autonomous driving system that obtains branch point information in an autonomous driving section searched by a navigation device outside the vehicle, it is determined whether autonomous driving can be performed based on whether the searched branch point is consistent with detailed map data stored in the vehicle.

[0003] Prior art literature

[0004] Patent Document 1: Japanese Patent Application Publication No. 2017-215653 Summary of the invention

[0005] Technical problem to be solved by the invention

[0006] Sometimes, when a route on a navigation map used by a navigation system is converted to a route on a high-precision map used in autonomous driving or driving assistance, a route conversion error may occur. When autonomous driving or driving assistance is performed in a state where a route conversion error occurs, a problem may arise. Therefore, a technology for appropriately determining whether a route conversion error has occurred is required.

[0007] Technical solutions to solve problems

[0008] One technical solution of the present invention is a path error transformation determination device, which determines whether a path error transformation occurs when a set path on a navigation map used by a vehicle's navigation system is transformed into a practical path on a high-precision map. The path error transformation determination device extracts position information of intersections on the set path and travel angles at intersections on the set path based on the navigation map and the set path. The path error transformation determination device extracts position information of intersections on the practical path and travel angles at intersections on the practical path based on the high-precision map and the practical path. The path error transformation determination device determines whether a path error transformation occurs based on the travel angle on the set path at a common intersection and the travel angle on the practical path, the common intersection being an intersection common to the set path and the practical path.

[0009] A path error determination device according to a technical solution of the present invention focuses on intersections where path errors are likely to occur, determines whether a path error has occurred based on the travel angle at the common intersection of a set path and a practical path, and can appropriately determine whether a path error has occurred when transforming from a set path on a navigation map to a practical path on a high-precision map.

[0010] In the above-mentioned path error change judgment device, it is also possible to judge whether the vehicle traveling along the set path is going straight at the common intersection based on the travel angle of the set path in the common intersection, and to judge whether the vehicle traveling along the practical path is going straight at the common intersection based on the travel angle of the practical path in the common intersection. When the judgment result of the travel direction of the common intersection in the set path is inconsistent with the judgment result of the travel direction of the common intersection in the practical path, it is judged that a path error change has occurred.

[0011] According to the route change error determination device, it is possible to appropriately determine that a route change error has occurred based on the travel angle at the common intersection and the inconsistency between the travel directions at the common intersection between the set route and the practical route.

[0012] In the above-mentioned path error change judgment device, it is also possible to judge that the vehicle traveling along the set path is not going straight at the common intersection when, among the multiple road links extending from the common intersection, the road link whose angle is closest to 180° with respect to the entry link of the set path is not the exit link of the set path; and to judge that the vehicle traveling along the practical path is not going straight at the common intersection when, among the multiple road links extending from the common intersection, the road link whose angle is closest to 180° with respect to the entry link of the practical path is not the exit link of the practical path.

[0013] According to the path error change judgment device, since there is a high possibility that the road link located in front of the entry link is the destination when going straight at the intersection, when there is a road link located in front of the entry link rather than the exit link, it is possible to appropriately judge that the vehicle traveling along the path is not going straight at the common intersection.

[0014] In the above-mentioned path error change judgment device, the road type of the roads on the set path can also be extracted based on the navigation map and the set path, and the road type of the roads on the practical path can be extracted based on the high-precision map and the practical path. Based on the road types of the roads on the set path and the road types of the roads on the practical path, it is determined whether there is a path error change.

[0015] According to this erroneous route change determination device, it is possible to appropriately determine whether or not there is an erroneous route change by comparing the road type on the set route with the road type on the practical route.

[0016] In the above-mentioned path error change judgment device, it is also possible to judge whether a vehicle traveling along the set path is going straight at the common intersection based on the road types of the set path before and after the common intersection, and to judge whether a vehicle traveling along the practical path is going straight at the common intersection based on the road types on the practical path before and after the common intersection. When the judgment result of the traveling direction of the common intersection in the set path is inconsistent with the judgment result of the traveling direction of the common intersection in the practical path, it is judged that a path error change has occurred.

[0017] According to the route error change determination device, it is possible to appropriately determine that a route error change has occurred based on the road types before and after the common intersection and the inconsistency between the travel directions at the common intersection between the set route and the practical route.

[0018] In the above-mentioned path error change judgment device, when the road category of the entry link of the set path in the common intersection is inconsistent with the road category of the exit link of the set path, it can also be judged that the vehicle traveling along the set path is not going straight at the common intersection; when the road category of the entry link of the practical path in the common intersection is inconsistent with the road category of the exit link of the practical path, it can be judged that the vehicle traveling along the practical path is not going straight at the common intersection.

[0019] According to the path error change judgment device, since it is considered that when going straight at a common intersection, the road categories of general roads, automobile-only roads, etc. are consistent between the entry link and the exit link, it is possible to appropriately judge that the path does not go straight at the common intersection when the road category of the entry link is inconsistent with the road category of the exit link.

[0020] Another technical solution of the present invention is a path error change determination method of a path error change determination device, which is a path error change determination method for determining whether there is a path error change when a set path on a navigation map used by a vehicle's navigation system is changed into a practical path on a high-precision map. The path error change determination device extracts position information of intersections on the set path and travel angles at intersections on the set path based on the navigation map and the set path. The path error change determination device extracts position information of intersections on the practical path and travel angles at intersections on the practical path based on the high-precision map and the practical path. The path error change determination device determines whether there is a path error change based on the travel angle on the set path at a common intersection and the travel angle on the practical path. The common intersection is an intersection common to the set path and the practical path.

[0021] According to the method for determining path mismatch involved in other technical solutions of the present invention, by focusing on intersections where path mismatch is likely to occur, determining whether path mismatch exists based on the travel angle at the common intersection of the set path and the practical path, it is possible to appropriately determine whether path mismatch exists when transforming from the set path on the navigation map to the practical path on the high-precision map.

[0022] Effects of the Invention

[0023] According to the aspects of the present invention, it is possible to appropriately determine whether or not there is an erroneous route conversion when converting a set route on a navigation map to a practical route on a high-precision map. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] Figure 1 It is a block diagram showing a path generating device (path erroneous changeover determining device) according to the first embodiment.

[0025] Figure 2 The figure shows an example of a set route set on a navigation map.

[0026] Figure 3 (a) is a diagram for explaining an example of a travel angle at an intersection of a set route. Figure 3 (b) is a diagram for explaining an example of a practical path in which a path erroneous conversion has occurred.

[0027] Figure 4 : is a flowchart showing an example of common intersection identification processing.

[0028] Figure 5 This is a flowchart showing an example of a process of determining a travel direction of a set route.

[0029] Figure 6 This is a flowchart showing another example of the process of determining the traveling direction of a set route.

[0030] Figure 7 This is a flowchart showing an example of the process of determining the erroneous route change.

[0031] Figure 8 It is a block diagram showing a path generating device (path erroneous changeover determining device) according to the second embodiment.

[0032] Fig. 9 This is a flowchart showing another example of the erroneous route change determination process according to the second embodiment.

[0033] Description of Reference Numerals

[0034] 1. Navigation system; 2. GNSS receiving unit; 3. HMI; 4. Navigation map database; 5. High-precision map database; 6. Vehicle control device; 10. Path generation device (path error change determination device). DETAILED DESCRIPTION

[0035] Hereinafter, embodiments of the present invention will be described with reference to the drawings.

[0036] [First embodiment]

[0037] Figure 1 1 is a block diagram showing a path generating device (path erroneous changeover determining device) 10 according to the first embodiment. Figure 1 The path generation device 10 shown is a device for converting a set path on a navigation map generated by a vehicle navigation system 1 into a practical path on a high-precision map. In order to perform automatic driving and driving assistance corresponding to the set path on the navigation map, it is necessary to convert the set path on the navigation map into a practical path on the high-precision map.

[0038] The navigation map is a map used by the navigation system 1 to guide the driver of the vehicle. The set path is a path on the navigation map for guidance until the vehicle reaches the destination. The high-precision map is a map with higher accuracy than the navigation map, and is map information with higher accuracy that can be used for automatic driving or driving assistance. The practical path is a path on the high-precision map that can be used for automatic driving or driving assistance of the vehicle. The practical path is equivalent to the decoding result obtained by converting the set path on the navigation map to the high-precision map.

[0039] In the conversion from the set path of the navigation map to the practical path of the high-precision map, erroneous conversion may occur due to differences in conversion accuracy, map freshness (for example, time difference in map update frequency), map maker's practices, etc. When an erroneous conversion occurs, the vehicle may enter or be guided to the wrong path. Therefore, the path generation device 10 determines whether a path erroneous conversion has occurred by comparing the set path and the practical path. That is, the path generation device 10 functions as a path erroneous conversion determination device.

[0040] The path generation device 10 involved in this embodiment is connected to the navigation system 1. The vehicle is not particularly limited as long as it is a vehicle traveling on the road. The vehicle can be a four-wheeled vehicle, a two-wheeled vehicle, or a personal mobility device. The vehicle has the function of automatic driving or driving assistance. Automatic driving refers to vehicle control that automatically drives the vehicle toward the destination without the driving operation of the driver of the vehicle. Driving assistance is vehicle control that assists the driving of the vehicle driver. Driving assistance includes advanced driving assistance that assists the driving of the vehicle so that it travels along a practical path.

[0041] The navigation system 1 is a system that guides the driver to travel the vehicle to a preset destination. The destination is set by the vehicle occupant. The navigation system 1 is connected to a GNSS (Global Navigation Satellite System) receiving unit 2, an HMI (Human Machine Interface) 3, and a navigation map database 4.

[0042] The GNSS receiving unit 2 receives signals from positioning satellites to measure the position of the vehicle (for example, the latitude and longitude of the vehicle). The GNSS receiving unit 2 may also be a GPS (Global Positioning System) receiving unit. The GNSS receiving unit 2 transmits the measured vehicle position information to the navigation system 1 .

[0043] HMI3 is an interface for inputting and outputting information between the navigation system 1 and the driver. HMI3, for example, has a display, a speaker, an indicator, an operation button, etc., which are arranged in the vehicle interior. HMI3 may have a touch panel display or a HUD (Head Up Display). HMI3 sets the destination of the vehicle completed by the driver by sending the driver's input information to the navigation system 1. HMI3 displays guidance information to the destination on the display in the vehicle interior according to the signal from the navigation system 1. HMI3 may also provide guidance by voice.

[0044] The navigation map database 4 is a database storing navigation maps used in guiding the driver of the vehicle. The navigation map includes nodes and road links connecting those nodes. Nodes are equivalent to intersections and branch points. The navigation map is road network data including nodes and road links and various information associated with them. The navigation map is equivalent to an SD (Standard) map with less information than the high-precision map described later. The navigation map database 4 does not necessarily have to be installed in the vehicle. The navigation map database 4 can also be formed on a server that can communicate with the vehicle.

[0045] The navigation system 1 identifies the current position of the vehicle on the navigation map based on the position information of the vehicle measured by the GNSS receiving unit 2 of the vehicle and the navigation map of the navigation map database 4. The navigation system 1 searches for a set route (guidance route) until the vehicle reaches the destination based on the current position of the vehicle, the destination, and the navigation map. Well-known methods can be used in the route search. The navigation system 1 performs guidance on the set route via the HMI 3 in accordance with the driver's request. In addition, the set route does not necessarily have to be used for guiding the driver, and can also be a method used only for the route conversion described later.

[0046] Here, Figure 2 FIG. 1 is a diagram showing an example of a set route set on a navigation map. Figure 2 In FIG, the road links included in the set path are represented by solid lines, and the road links not included in the set path are represented by dotted lines. Figure 2 The starting point (starting point of the set route) 50 and the destination 51 are shown in FIG. Figure 2 Shown are a road link 50a extending from a departure location 50, a first node 60, two road links 60a, 60b extending from the first node 60, a second node 61, two road links 61a, 61b extending from the second node 61, a third node 62, two road links 62a, 62b extending from the third node 62, a fourth node 63, and two road links 63a, 63b extending from the fourth node 63.

[0047] exist Figure 2 In the example, the first node 60, the second node 61, the third node 62, and the fourth node 63 correspond to intersections or branch points on the set path. The road link 50a extending from the departure point 50 corresponds to the entry link for the vehicle to enter the first node 60 on the set path. The road link 60a is the road link on which the vehicle enters when it goes straight at the first node 60. The road link 60b is the road link on which the vehicle enters when it turns left at the first node 60 to branch.

[0048] like Figure 2 As shown, the set path travels toward the second node 61 by passing through the road link 60a that goes straight at the first node 60. The road link 60a is an exit link for the vehicle to exit from the first node 60 on the set path, and is also an entry link for the vehicle to enter the second node 61.

[0049] At the second node 61, the road link 61a is a road link that the entered vehicle travels when turning left at the second node 61 to branch. The road link 61b is a road link that the entered vehicle travels when going straight at the second node 61. The set path travels toward the third node 62 by turning left at the second node 61 and passing through the road link 61a. The road link 61a is an exit link at which the vehicle exits from the second node 61 on the set path, and is also an entry link at which the vehicle enters the third node 62. The navigation system 1 performs guidance so that the vehicle travels diagonally to the left (road link 61a) at the second node 61.

[0050] At the third node 62, the road link 62a is a road link that the vehicle entering travels when turning left at the third node 62 to branch. The road link 62b is a road link that the vehicle entering travels when turning right at the third node 62 to branch. The third node 62 is a T-shaped road, and the road link 62a and the road link 62b are configured as a straight line. The set path travels toward the fourth node 63 by turning left at the third node 62 and passing through the road link 62a. The road link 62a is an exit link for the vehicle to exit from the third node 62 on the set path, and is also an entry link for the vehicle to enter the fourth node 63. The navigation system 1 performs guidance so that the vehicle travels to the left (road link 62a) at the third node 62.

[0051] At the fourth node 63, the road link 63a is a road link that the vehicle entering travels when turning left at the fourth node 63 to branch. The road link 63b is a road link that the vehicle entering travels when turning right at the fourth node 63 to branch. The fourth node 63 is a Y-shaped road, and the road link 63a and the road link 63b are configured in a Y shape. The set path travels toward the destination 51 by turning left at the fourth node 63 and passing through the road link 63a. The road link 63a is an exit link for the vehicle to exit from the fourth node 63 on the set path. The navigation system 1 performs guidance so that the vehicle travels diagonally to the left (road link 63a) at the fourth node 63.

[0052] The route generation device 10 converts the set route on the navigation map set by the navigation system 1 into a practical route on the high-precision map. The route generation device 10 can also be configured as a part of an automatic driving system or a driving assistance system. In addition, the route generation device 10 functions as a route error conversion determination device that determines whether a route error conversion has occurred.

[0053] The route generation device 10 includes an ECU (Electronic Control Unit) (not shown). The ECU is an electronic control unit having a CPU (Central Processing Unit) and a storage unit such as a ROM (Read Only Memory) or a RAM (Random Access Memory). The route generation device 10 executes various calculation processes described below through the ECU.

[0054] The route generation device 10 is connected to the high-precision map database 5 and the vehicle control device 6. The high-precision map database 5 is a database that stores high-precision maps.

[0055] A high-precision map is an HD (High Definition) map with high accuracy that can be used for autonomous driving or driving assistance. A high-precision map has more detailed information than a navigation map. In a high-precision map, road links can be distinguished by lane, and not only intersections and branch points can be registered, but also places where the shape of the road (such as lane width) changes can be registered as nodes. In a high-precision map, multiple nodes corresponding to entry points and exit points can also be set for an intersection. The high-precision map can also be constructed with an accuracy that can perform autonomous driving of level 3 or above as specified by the SAE (Society of Automotive Engineers) in the United States. The high-precision map database 5 does not have to be installed on the vehicle, and can also be formed on a server that can communicate with the vehicle.

[0056] The vehicle control device 6 is a device for controlling the driving of the vehicle. The vehicle control device 6 may also be a part of the automatic driving system or driving assistance system of the vehicle. The vehicle control device 6 performs vehicle control based on the practical path generated by the path generation device 10. The vehicle control device 6 may also perform automatic driving to automatically drive the vehicle to the destination along the practical path. The vehicle control device 6 may also perform advanced driving assistance to assist in branching, merging, lane changes, right and left turns, etc. along the practical path.

[0057] The vehicle control device 6 controls the driving of the vehicle by controlling the driving actuator, the braking actuator and the steering actuator of the vehicle, for example. The driving actuator controls the air supply amount (throttle opening) to the engine according to the control signal from the vehicle control device 6, and controls the driving force of the vehicle. In addition, when the vehicle is a hybrid vehicle (HEV: Hybrid Electric Vehicle), in addition to the air supply amount to the engine, the control signal from the vehicle control device 6 is input to the motor as the power source to control the driving force. When the vehicle is an electric vehicle (BEV: Battery Electric Vehicle), the control signal from the vehicle control device 6 is input to the motor as the power source to control the driving force. The braking actuator controls the braking system according to the control signal from the vehicle control device 6, and controls the braking force provided to the wheels of the vehicle. The steering actuator controls the driving of the auxiliary motor for controlling the steering torque in the electric power steering system according to the control signal from the vehicle control device 6.

[0058] Next, the functional configuration of the route generation device 10 will be described. The route generation device 10 includes a route conversion unit 11, a set route information extraction unit 12, a practical route information extraction unit 13, and a route erroneous conversion determination unit 14.

[0059] The path conversion unit 11 converts the set path on the navigation map of the vehicle into a practical path on the high-precision map. The path conversion unit 11 converts the set path into a practical path by a well-known path conversion method. As path conversion methods, for example, the DLR method (Dynamic Location Referencing) and the Pre-Coded method (Pre-Coded Location Referencing) are known. In the DLR method, it is known that the consistency rate between the position on the navigation map and the position on the high-precision map decreases according to the difference in the maps. In addition, in the Pre-Coded method, when the road structure changes, such as when the link ID corresponding to the new road is allocated or the intersection is rebuilt, the path may be incorrectly converted due to the time difference in the update timing of the navigation map and the high-precision map. In this way, there is a possibility of incorrect path conversion in any method.

[0060] The set path information extraction unit 12 extracts set path information as information related to the set path based on the navigation map of the navigation map database 4 and the set path set by the navigation system 1. The set path information includes, for example, the position information of the intersection on the set path and the travel angle at the intersection of the set path. The set path information may also include the number of road links at each intersection. In addition, the position information of the branch point, the travel angle, etc. may also be extracted based on the intersection.

[0061] The location information of the intersection on the set path may also be the latitude and longitude on the navigation map. The location information of the intersection on the set path may also be the information of relative coordinates based on the guidance starting point of the vehicle on the navigation map. The guidance starting point is, for example, the starting point of the set path. As the location information of the intersection on the set path, the travel distance or travel ratio on the set path based on the current position of the vehicle may also be used. The travel ratio is the ratio of the distance from the current position of the vehicle to the intersection in the set path to the overall distance, which is the distance from the current position of the vehicle to the destination in the set path. In this case, the starting point of the set path may also be used instead of the current position of the vehicle.

[0062] The travel angle at the intersection of the set path is equivalent to the angle between the entry link and the exit link of the intersection of the set path. The entry link refers to the road link on the navigation map corresponding to the road when the vehicle traveling along the set path enters the intersection. The exit link refers to the road link on the navigation map corresponding to the road when the vehicle traveling along the set path exits the intersection.

[0063] Here, Figure 3 (a) is a diagram for explaining an example of a travel angle at an intersection of a set route. Figure 3 (a) shows Figure 2 The travel angle α of the set path at the second node 61 shown in FIG. Figure 3 As shown in (a), the travel angle α of the set path at the second node 61 can be calculated as the angle formed by the road link 60a and the road link 61a, where the road link 60a is the entry link on the set path for the second node 61, and the road link 61a is the exit link on the set path for the second node 61.

[0064] In addition, the form of the data of the travel angle is not particularly limited. The travel angle can also be expressed as the direction of travel of the vehicle in the intersection (including only information on right turn, left turn, and straight ahead). The travel angle can also be expressed using any angle unit obtained by dividing the circumference into equal parts (for example, into 16 parts) with a predetermined value. The travel angle can also be expressed using the angle of the arc obtained by dividing the circumference into 360 equal parts relative to the center (the so-called arc degree). In addition, the set path information can also include the angles formed by each road link connected to each intersection on the set path and the entry link.

[0065] The set route information may also include road information of roads on the set route. The road information is included in the navigation map. The road information includes road categories such as dedicated roads for automobiles and general roads. In the road categories, there may be a connection ramp from a general road to a dedicated road for automobiles, and there may also be an exit ramp from a dedicated road for automobiles to a general road. The road categories may include national highways, major local roads, and whether they are toll roads.

[0066] The road information may also include at least one of the road width, the number of lanes of the road, the road name, and the road number. The set route information extraction unit 12 extracts the road information of the entry link and the road information of the exit link at the intersection of the set route. In addition, the set route information may also include the guidance information of the navigation system 1. In addition, the set route information may also include the road information of each road link connected to each intersection on the set route.

[0067] The practical path information extraction unit 13 extracts practical path information as information related to the practical path based on the high-precision map of the high-precision map database 5 and the practical path generated by the path conversion unit 11. The practical path information includes, for example, the location information of the intersection on the practical path and the travel angle at the intersection of the practical path. When the intersection is composed of multiple nodes, the practical path information extraction unit 13 extracts it as an intersection as opposed to a node. The practical path information may also include the number of branches in the intersection. For comparison with the navigation map, the number of branches is not counted by lane, but by road. In addition, in order to make the explanation easier, the representation of nodes and road links is also used in the high-precision map.

[0068] The location information of the intersection on the practical path is extracted in a form that can be compared with the location information of the intersection of the set path. For example, in the case where the high-precision map includes the location information of the center of the intersection, the location information of the intersection on the practical path adopts the location information of the center of the intersection. In the case where the high-precision map only includes the location information of the nodes set at the entry and exit points of the intersection, the intermediate coordinates of each node corresponding to the intersection can also be used as the location information of the intersection. The location information of the intersection on the practical path can be either the latitude and longitude on the high-precision map, or the relative coordinate information based on the guidance starting point of the vehicle on the high-precision map (such as the starting point of the practical path). As the location information of the intersection on the practical path, the travel distance or travel ratio on the practical path based on the current position of the vehicle can also be used. In this case, the departure point of the practical path can also be used instead of the current position of the vehicle.

[0069] The travel angle at the intersection of the practical route is also extracted in a form that can be compared with the travel angle at the intersection of the set route. The travel angle at the intersection of the practical route may be more detailed information than the travel angle at the intersection of the set route.

[0070] The travel angle at the intersection of the practical path is equivalent to the angle between the entry link and the exit link of the intersection of the practical path. The entry link and the exit link in the practical path can be processed in units of lanes or in units of roads obtained by merging multiple adjacent lanes.

[0071] Figure 3 (b) is a diagram for explaining an example of a practical path in which a route error has occurred. Here, in order to facilitate the explanation, the practical path on the high-precision map is represented using nodes and road links equivalent to those on the navigation map. Figure 3In (b), it is assumed that due to a wrong route change, the road link 61b is recognized as the exit link on the practical route instead of the road link 61a. Figure 3 In (b), the road links included in the practical route are indicated by solid lines, and the road links not included in the practical route are indicated by dotted lines.

[0072] The practical route information extraction unit 13 extracts the travel angle β (approximately 180°) formed by the entry link 60a and the exit link 61b as Figure 3 The travel angle at the second node 61 shown in (b) of FIG. 1 is not particularly limited as long as the data format of the travel angle at the intersection of the practical route can be compared with the travel angle at the intersection of the set route.

[0073] The practical path information may also include road information of roads on the practical path. The road information is included in the high-precision map. The road information of the roads on the practical path is also extracted in a form that can be compared with the road information of the intersection of the set path. The road information may also include at least one of the road width, the number of lanes of the road, the road name, and the road number. The road information of the practical path may also be more detailed than the road information of the set path. The practical path information extraction unit 13 distinguishes between the road information of the entry link and the road information of the exit link at the intersection of the practical path to extract.

[0074] The route error change determination unit 14 determines whether or not there is a route error change by the route change unit 11 based on the set route information extracted by the set route information extraction unit 12 and the practical route information extracted by the practical route information extraction unit 13. The route error change determination unit 14 determines the route error change using, for example, a common intersection that is common to the set route and the practical route.

[0075] The route error change determination unit 14 determines the common intersection based on, for example, the location information of the intersection of the set route and the location information of the intersection of the practical route. Usually, all the intersections on the set route are the common intersections common to the practical route. The route error change determination unit 14 determines, for example, the intersection whose location information such as latitude and longitude is consistent as the common intersection.

[0076] The route error change determination unit 14 may or may not require complete consistency of the position information of the intersection when determining the common intersection. The route error change determination unit 14 may also determine that the intersection is a common intersection when there is an intersection on the practical path whose distance from the position of the intersection on the set path is less than the intersection determination threshold. The value of the intersection determination threshold is not particularly limited, but can be set according to the difference in accuracy between the navigation map and the high-precision map, etc.

[0077] In addition, the route error change determination unit 14 may be in the following manner: based on the position information of the determined intersection, when the number of branches of the intersection in the set path and the practical path is the same, it is extracted as a common intersection. The number of branches is the number of roads branching from the intersection. In addition, the route error change determination unit 14 may use a common branch point instead of a common intersection in the following processing. The route error change determination unit 14 may also be in a manner of using both a common intersection and a common branch point.

[0078] The route error change determination unit 14 determines whether there is a route error change at each common intersection by using, for example, the travel angle and road information at the common intersection. The route error change determination unit 14 determines whether the vehicle traveling along the set path is traveling straight at the common intersection, for example, based on the travel angle of the set path at the common intersection. Traveling straight means that the vehicle moves straight on the road on which it is traveling without turning right or left. Traveling straight also includes the vehicle moving along the road on which it is traveling, in the middle of a curve or along a common branch point that branches into a Y shape.

[0079] Specifically, the route error change determination unit 14 determines that the vehicle traveling along the set path is not going straight at the common intersection when the road link with the angle closest to 180° to the entry link of the set path among the multiple road links at the common intersection is not the exit link of the set path. Generally speaking, the road link located in front of the entry link is likely to be the destination in the case of going straight at the intersection. Therefore, in the case of a road link located in front of the entry link than the exit link, it can be considered that the vehicle traveling along the set path turns right or left at the common intersection. In addition, the route error change determination unit 14 can also make the above determination with reference to the navigation map.

[0080] exist Figure 3 At the second node 61 shown in (a), the road link 61b whose angle relative to the entry link 60a is closest to 180° is different from the exit link 61a on the set path. Therefore, the path error change judgment unit 14 determines that the vehicle traveling along the set path is not going straight at the second node 61 (common intersection).

[0081] In addition, the path error change determination unit 14 may determine that the vehicle traveling along the set path is not traveling straight at the common intersection when the angle difference (absolute value) between the travel angle of the set path at the common intersection and 180° is greater than the branch determination threshold. It is also possible to determine that the vehicle traveling along the set path is not traveling straight at the common intersection when there is no road link located in front of the entry link and the branch is in a Y shape. The value of the branch determination threshold is not particularly limited. The branch determination threshold can be 30°, 45°, 50°, or 60°.

[0082] In addition, when the path error change determination unit 14 extracts the travel angle as information on the vehicle's travel direction (right turn, left turn, straight ahead, etc.) at the intersection, it can directly determine whether the vehicle is going straight ahead at the common intersection based on the travel angle of the set path at the common intersection.

[0083] The path error change determination unit 14 may also determine whether the vehicle traveling along the set path is going straight at the common intersection based on the road information of the set path before and after the common intersection. The path error change determination unit 14 determines, for example, whether the road category of the entry link of the set path for the common intersection is consistent with the road category of the exit link. When the road category of the entry link of the set path for the common intersection is inconsistent with the road category of the exit link, the path error change determination unit 14 determines that the vehicle traveling along the set path is not going straight at the common intersection. It can generally be considered that when going straight at an intersection, the road category of the entry link (e.g., general road) is consistent with the road category of the exit link (e.g., general road).

[0084] The route error change determination unit 14 may also determine whether the only road link in the road links at the common intersection that has the same road type as the entry link is the exit link. If the only road link in the road links at the common intersection that has the same road type as the entry link is the exit link, the route error change determination unit 14 determines that the vehicle traveling along the set route is traveling straight at the common intersection. This is because generally, when traveling straight at an intersection while the vehicle is traveling on the same road, the road type of the entry link is consistent with the road type of the exit link. In addition, the route error change determination unit 14 may make the above determination with reference to a navigation map.

[0085] The route change error determination unit 14 may also use road information such as road number, road name, road width, etc., similarly to the road type, to determine whether the vehicle traveling along the set route is traveling straight at the common intersection. In addition, the road number is set not in units of lanes but in units of roads.

[0086] It is generally considered that when a vehicle is traveling straight at an intersection and is traveling on the same road, the road number of the entry link is consistent with the road number of the exit link, or the road number is assigned according to a certain regularity such as a continuous number. In addition, if it is the same road, there is a high possibility that the road name is the same before and after the intersection. Therefore, the path error change determination unit 14 can also determine that the vehicle traveling along the set path is traveling straight at the common intersection when the road link with the road number or road name consistent with the entry link among the road links at the common intersection is only the exit link. Regarding the determination of going straight, the road width can also be referred to.

[0087] Similarly, the route error determination unit 14 determines whether the vehicle traveling along the practical route is traveling straight at the common intersection based on the travel angle of the practical route at the common intersection. The method of determining the travel direction at the common intersection using the travel angle can be the same as that of the case of setting the route.

[0088] exist Figure 3 At the second node 61 shown in (b), the road link 61b whose angle with respect to the entry link 60a is closest to 180° is consistent with the exit link 61b on the practical path, so the path error change determination unit 14 determines that the vehicle traveling along the practical path is traveling straight at the second node 61 (common intersection). The path error change determination unit 14 may also make the above determination with reference to a high-precision map.

[0089] In addition, the route error change determination unit 14 may also determine whether the vehicle traveling along the practical route is going straight at the common intersection based on the road information of the practical route before and after the common intersection. The method for determining the direction of travel at the common intersection using the road information may be the same as that in the case of setting the route. The route error change determination unit 14 may also make the above determination with reference to a high-precision map.

[0090] The route error change determination unit 14 determines whether a route error change has occurred based on the determination result of the travel direction of the set route at the common intersection and the determination result of the travel direction of the practical route at the common intersection. If the determination result of the travel direction of the set route at the common intersection and the determination result of the travel direction of the practical route at the common intersection do not match, the route error change determination unit 14 determines that a route error change has occurred at the common intersection.

[0091] Specifically, the path error change determination unit 14 performs the following steps: Figure 3 As shown in (a) of FIG. 6 , it is determined that the direction of travel of the set path at the second node 61 is not straight, and on the other hand, Figure 3When it is determined that the traveling direction of the practical route at the second node 61 is straight as shown in (b), it is determined that an erroneous route change has occurred at the second node 61 .

[0092] In addition, the route error change determination unit 14 may determine whether the direction of travel at the common intersection is straight, right turn, or left turn, instead of determining whether it is straight, right turn, or left turn. Whether it is a right turn or a left turn may be determined, for example, based on the magnitude relationship of the travel angle of the exit link relative to the entry link relative to 180°. In this case, the route error change determination unit 14 determines that a route error change has occurred at the common intersection when it is determined that the direction of travel of the set path at the common intersection is a left turn and the direction of travel of the practical path at the common intersection is a right turn.

[0093] The route error change determination unit 14 may also determine that no route error change has occurred for the entire practical route when it is determined that no route error change has occurred at all common intersections that are the determination targets. In addition, the route error change determination unit 14 may also narrow down the common intersections that are the determination targets. For example, the route error change determination unit 14 may also determine whether the travel direction of the set route is a left turn or a right turn only as the determination target, and determine whether the travel direction of the set route is consistent with the travel direction of the practical route.

[0094] Next, refer to Figure 4 to Figure 7 A description will be given of a method for determining a path erroneous change in the path generating device 10 (path erroneous change determining device) according to the first embodiment. Figure 4 2 is a flowchart showing an example of a common intersection identification process. This process is executed when a set route is converted into a practical route.

[0095] like Figure 4 As shown, as S1, the route generation device 10 extracts the set route information by the set route information extraction unit 12. The set route information extraction unit 12 extracts the set route information based on the navigation map of the navigation map database 4 and the set route set by the navigation system 1. Then, the route generation device 10 moves to S2.

[0096] In S2, the path generation device 10 extracts the practical path information through the practical path information extraction unit 13. The practical path information extraction unit 13 extracts the practical path information based on the high-precision map of the high-precision map database 5 and the practical path generated by the path conversion unit 11. In addition, the order of S1 and S2 can be reversed or executed simultaneously. Then, the path generation device 10 transfers to S3.

[0097] In S3, the route generation device 10 determines a common intersection through the route error change determination unit 14. The route error change determination unit 14 determines a common intersection based on the position information of the intersection of the set route and the position information of the intersection of the practical route. The common intersection may also include a common branch point. Then, the route generation device 10 ends the common intersection determination process.

[0098] Figure 5 is a flowchart showing an example of a process for determining the direction of travel of a set route. Figure 4 The traveling direction determination process is executed when a common intersection is identified in the flowchart shown.

[0099] like Figure 5 As shown, in S10, the path generation device 10 determines whether the road link closest to 180° relative to the entry link of the set path among the multiple road links at the common intersection is an exit link of the set path through the path error conversion determination unit 14. When the path generation device 10 determines that the road link closest to 180° is the exit link of the set path (S10: Yes), the path generation device 10 transfers to S11. When the path generation device 10 does not determine that the road link closest to 180° is the exit link of the set path (S10: No), the path generation device 10 transfers to S13.

[0100] In S11, the route generation device 10 determines whether the angle difference between the travel angle of the set route at the common intersection and 180° is greater than the branch determination threshold value by the route error change determination unit 14. When the route generation device 10 determines that the angle difference is greater than the branch determination threshold value (S11: Yes), the process proceeds to S12. When the route generation device 10 does not determine that the angle difference is greater than the branch determination threshold value (S11: No), the process proceeds to S13.

[0101] In S12 , the route generation device 10 determines that the vehicle is traveling straight at the common intersection in the set route, and then ends the current traveling direction determination process.

[0102] In S13 , the route generation device 10 determines that the vehicle does not travel straight at the common intersection in the set route, and then ends the current traveling direction determination process.

[0103] Figure 6 is a flowchart showing another example of the process of determining the direction of travel of a set route. Figure 5 The direction of travel determination process is executed Figure 6 The direction of travel determination process can also be performed Figure 5 and Figure 6 The two parties are dealing with this. Figure 5 and Figure 6In the case of these two parties' processing, it is also possible to Figure 6 The judgment result of takes precedence.

[0104] like Figure 6 As shown, in S20, the route generation device 10 determines whether the road type of the entry link and the road type of the exit link of the set route for the common intersection are consistent through the route error change determination unit 14. When the route generation device 10 determines that the road type of the entry link and the road type of the exit link are consistent (S20: Yes), the route generation device 10 transfers to S21. When the route generation device 10 does not determine that the road type of the entry link and the road type of the exit link are consistent (S20: No), the route generation device 10 transfers to S23.

[0105] In S21, the route generation device 10 determines whether the road links that match the road type of the entry link among the road links at the common intersection are only exit links by the route erroneous conversion determination unit 14. When the route generation device 10 determines that the road links that match the road type of the entry link are only exit links (S21: Yes), the process proceeds to S22. When the route generation device 10 does not determine that the road links that match the road type of the entry link are only exit links (S21: No), the process proceeds to S23.

[0106] In S22 , the route generation device 10 determines that the vehicle is traveling straight at the common intersection in the set route, and then ends the current traveling direction determination process.

[0107] In S23 , the route generation device 10 determines that the vehicle does not travel straight at the common intersection in the set route, and then ends the current traveling direction determination process.

[0108] also, Figure 5 and Figure 6 The flowchart may also be applied to the actual path instead of the setting path. Figure 5 and Figure 6 The steps of the traveling direction determination processing shown above can determine the traveling direction at a common intersection on the practical route.

[0109] Figure 7 is a flowchart showing an example of a process for determining a wrong path change. Figure 5 or Figure 6 The traveling direction determination processing shown is executed when the determination result of the traveling direction of the set route and the determination result of the traveling direction of the practical route at the common intersection are obtained. Figure 7 The incorrect route change determination process is shown. The incorrect route change determination process is executed for each common intersection.

[0110] like Figure 7 As shown, as S30, the route generation device 10 determines whether the determination result of the travel direction of the set path at the common intersection is consistent with the determination result of the travel direction of the practical path by the route error change determination unit 14. When the route generation device 10 determines that the determination result of the travel direction of the set path is consistent with the determination result of the travel direction of the practical path (S30: Yes), the route generation device 10 transfers to S31. When the route generation device 10 does not determine that the determination result of the travel direction of the set path is consistent with the determination result of the travel direction of the practical path (S30: No), the route generation device 10 transfers to S32.

[0111] In S31, the route generation device 10 determines that no erroneous route change has occurred at the common intersection, and then ends the current erroneous route change determination process.

[0112] In S32, the route generation device 10 determines that an erroneous route change has occurred at the common intersection, and then ends the current erroneous route change determination process.

[0113] When the route generation device 10 determines that a route error has occurred at even one common intersection, the route generation device 10 determines that a route error has occurred for the current change from the set route to the practical route. When the route generation device 10 determines that a route error has occurred, the practical route in which the route error has occurred is discarded. The route generation device 10 may perform the change from the set route to the practical route again, or may notify the driver of the abnormality.

[0114] When determining that no erroneous route switching has occurred at all common intersections, the route generation device 10 determines that no erroneous route switching has occurred in the current switching from the set route to the practical route. The route generation device 10 transmits information of the practical route in which no erroneous route switching has occurred to the vehicle control device 6 .

[0115] According to the route generation device 10 involved in the first embodiment described above, by focusing on intersections (or branch points) where route misconversion is likely to occur, judging whether route misconversion occurs based on the travel angle at the common intersection of the set route and the practical route or the road information before and after the common intersection, it is possible to appropriately judge whether route misconversion occurs when converting from the set route on the navigation map to the practical route on the high-precision map. In addition, branch points may be used on the basis of intersections.

[0116] Specifically, in the path generation device 10, the road link located in front of the entry link in the common intersection is likely to be the destination when the vehicle goes straight at the common intersection. Therefore, when the road link with an angle closest to 180° relative to the entry link of the set path is not the exit link of the set path, it can be appropriately determined that the vehicle traveling along the set path is not going straight at the common intersection. In addition, in the path generation device 10, since it is considered that in the case of going straight at the common intersection, the road categories of general roads, automobile-only roads, etc. are consistent in the entry link and the exit link, the consistency of the road category of the entry link and the road category of the exit link of the common intersection in the set path can be determined appropriately. The above point is also the same in the determination of the travel direction of the common intersection on the practical path.

[0117] In this way, the route generation device 10 can appropriately determine the travel direction at the common intersection in the set route and the travel direction at the common intersection in the practical route, and can therefore accurately determine whether there is an erroneous route change at the common intersection using those determination results.

[0118] [Second Embodiment]

[0119] Next, a path generating device according to a second embodiment will be described. Figure 8 It is a block diagram showing a path generating device (path erroneous changeover determining device) according to the second embodiment. Figure 8 The path generating device 20 shown is different from the first embodiment only in the function of the path erroneous change determination unit 21 .

[0120] Unlike the first embodiment, the path error change determination unit 21 involved in the second embodiment determines whether a path error change has occurred without determining the direction of travel at the common intersection. The path error change determination unit 21 determines that a path error change has occurred, for example, when the difference (absolute value) between the travel angle of the set path and the travel angle of the practical path at the common intersection is greater than the allowable angle threshold. The value of the allowable angle threshold is not particularly limited. The allowable angle threshold can be 5°, 10°, 20°, 30°, or 45°.

[0121] For example, when the allowable angle threshold is 30°, the path error change determination unit 21 determines that a path error change has occurred when the travel angle of the set path in a common intersection is 180° and the travel angle of the practical path in the same common intersection is 140°, and the difference is greater than the allowable angle threshold.

[0122] In addition, the permissible angle threshold value may also be changed according to the number of road links connected to the intersection. For the permissible angle threshold value, the fewer the number of road links connected to the intersection, the larger the permissible angle threshold value. It can be considered that the fewer the number of road links connected to the intersection, the less likely it is to make a wrong judgment. In addition, the permissible angle threshold value may also be changed according to the road type before and after the common intersection. The path error change determination unit 21 may also make the permissible angle threshold value a value larger than the permissible angle threshold value in the case of a common intersection sandwiched by a special road for automobiles. It can be considered that the road width of the special road for automobiles is larger than the road width of a general road, and the angle difference between the roads branching from the intersection is also large.

[0123] The path error change determination unit 21 may also determine that no path error change has occurred in the change from the set path to the practical path when the difference (absolute value) between the travel angle of the set path and the travel angle of the practical path in all common intersections is less than the allowable angle threshold. In addition, the path error change determination unit 21 may also limit the common intersections to be determined. For example, the path error change determination unit 21 may only determine the common intersections where the travel direction of the set path is a left turn or a right turn.

[0124] The path error change determination unit 21 may also determine whether a path error change has occurred based on the road information of the set path and the road information of the practical path. The path error change determination unit 21 determines that a path error change has occurred, for example, when the road category of the set path before and after the common intersection is inconsistent with the road category of the practical path before and after the common intersection. When the road category of the entrance link to the common intersection in the set path is a general road and the road category of the exit link to the common intersection in the set path is a connecting ramp to the automobile-only road, the path error change determination unit 21 determines that a path error change has occurred when the road category of the entrance link to the common intersection in the practical path is a general road and the road category of the exit link to the common intersection in the practical path is a general road, because the road categories before and after the common intersection are inconsistent.

[0125] The incorrect route change determination unit 21 may determine that an incorrect route change has not occurred in the change from the set route to the actual route when the road type of the set route and the road type of the actual route match before and after all common intersections.

[0126] In addition, the path error change determination unit 21 may determine that a path error change has occurred when the road number of the set path before and after the common intersection is inconsistent with the road number of the practical path before and after the common intersection. The path error change determination unit 21 may also determine that a path error change has occurred when the combination of the road widths of the set path before and after the common intersection is inconsistent with the combination of the road widths of the practical path before and after the common intersection. The path error change determination unit 21 may require or may not require complete consistency in the road width. The path error change determination unit 21 may also determine that the road widths are consistent when the difference (absolute value) between the road width of the set path and the road width of the practical path is less than an allowable width threshold. The allowable width threshold is not particularly limited, but may be either 30 cm or 50 cm.

[0127] The route error change determination unit 21 may determine the route error change based on the difference in road information regardless of the common intersection. The route error change determination unit 21 may determine that the route error change has occurred, for example, when the road types of the roads on the set path are not all consistent with the road types of the roads on the practical path. The case where the road types of the roads on the set path are not all consistent with the road types of the roads on the practical path, for example, means that although the road types of all roads on the set path are general roads (e.g., national highways), the practical path includes roads with a road type of a dedicated road for automobiles.

[0128] The route error change determination unit 21 may also determine that a route error change has occurred when the road numbers of all roads on the set route are inconsistent with the road numbers of all roads on the practical route (even when only one road number is deviated). The premise is that the road numbers are the same numbers in the navigation map and the high-precision map. The route error change determination unit 21 may also determine that a route error change has occurred when the road names of the roads on the set route are not all consistent with the road names of the roads on the practical route.

[0129] The route error change determination unit 21 determines that no route error change has occurred even if all the preset route error change determinations are performed in the above-mentioned route error change determination. In addition, the route error change determination unit 21 may determine that no route error change has occurred when the set route or the practical route includes an intersection that is not a common intersection.

[0130] Next, refer to Fig. 9 A method for determining a wrong path change by the path generating device 20 according to the second embodiment will be described. Fig. 9 This is a flowchart showing an example of a process for determining an erroneous route change according to the second embodiment.

[0131] like Fig. 9 As shown, as S40, the path generation device 20 determines whether the difference between the travel angle of the set path and the travel angle of the practical path in all common intersections is less than the allowable angle threshold through the path error conversion determination unit 21. When the path generation device 20 determines that the difference between the travel angle of the set path and the travel angle of the practical path in all common intersections is less than the allowable angle threshold (S40: Yes), it transfers to S41. When the path generation device 20 does not determine that the difference between the travel angle of the set path and the travel angle of the practical path in all common intersections is less than the allowable angle threshold (S40: No), it transfers to S43. The case where S40 becomes "No" means that the difference between the travel angle of the set path and the travel angle of the practical path in at least one common intersection is greater than the allowable angle threshold.

[0132] In S41, the route generation device 20 determines whether the road type of the set route and the road type of the practical route are consistent before and after all common intersections by the route error conversion determination unit 21. When the route generation device 20 determines that the road type of the set route and the road type of the practical route are consistent before and after all common intersections (S41: Yes), the process proceeds to S42. When the route generation device 20 does not determine that the road type of the set route and the road type of the practical route are consistent before and after all common intersections (S41: No), the process proceeds to S43.

[0133] In S42, the route generation device 20 determines that no erroneous route change has occurred in the current change from the set route to the practical route, and then ends the current erroneous route change determination process.

[0134] In S43, the route generation device 20 determines that a route erroneous change has occurred in the current change from the set route to the practical route, and then ends the current route erroneous change determination process.

[0135] In the route generation device 20 involved in the second embodiment described above, by focusing on intersections where route misconversion is likely to occur, it is possible to appropriately determine whether route misconversion occurs when converting from the set route on the navigation map to the practical route on the high-precision map based on the travel angle at the common intersection of the set route and the practical route or the road information before and after the common intersection. In addition, branch points can also be used based on intersections.

[0136] Although the embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments. The present invention can be implemented in various forms represented by the above-described embodiments and various modifications and improvements based on the knowledge of those skilled in the art.

[0137] The route error change determination device according to the present invention does not necessarily need to be integrated with the route generation device 10, 20 (i.e., the route error change determination unit 14, 21). The route error change determination device may be a device independent of the device having the route change unit 11, or may constitute a part of the automatic driving system or the driving assistance system.

Claims

1. A route error conversion determining device for determining whether a route error conversion occurs when a set route on a navigation map used by a navigation system of a vehicle is converted into a practical route on a high-precision map, extracting, based on the navigation map and the set path, position information of intersections on the set path and a travel angle at the intersections on the set path, Based on the high-precision map and the practical path, extracting the position information of the intersection on the practical path and the travel angle at the intersection on the practical path, The presence or absence of the route erroneous change is determined based on the travel angle of the set route at a common intersection and the travel angle of the practical route at the common intersection, the common intersection being an intersection common to the set route and the practical route.

2. The path change error determination device according to claim 1, determining whether the vehicle traveling along the set path is traveling straight at the common intersection based on the travel angle of the set path at the common intersection, and determining whether the vehicle traveling along the practical path is traveling straight at the common intersection based on the travel angle of the practical path at the common intersection, When the determination result of the traveling direction at the common intersection in the set route does not match the determination result of the traveling direction at the common intersection in the practical route, it is determined that the route change error has occurred.

3. The path change error determination device according to claim 2, When, among the plurality of road links extending from the common intersection, the road link whose angle with respect to the entry link of the set path is closest to 180° is not an exit link of the set path, it is determined that the vehicle traveling along the set path is not traveling straight at the common intersection, When the road link closest to 180° relative to the entry link of the practical path among the multiple road links extending from the common intersection is not an exit link of the practical path, it is determined that the vehicle traveling along the practical path is not traveling straight at the common intersection.

4. The path error change determination device according to claim 1 or 2, extracting the road types of the roads on the set path based on the navigation map and the set path, and extracting the road types of the roads on the practical path based on the high-precision map and the practical path, Whether or not the route is erroneously changed is determined based on the road types of the roads on the set route and the road types of the roads on the practical route.

5. The path change error determination device according to claim 4, determining whether the vehicle traveling along the set path is going straight at the common intersection based on the road types of the set path before and after the common intersection, and determining whether the vehicle traveling along the practical path is going straight at the common intersection based on the road types on the practical path before and after the common intersection, When the determination result of the traveling direction at the common intersection in the set route does not match the determination result of the traveling direction at the common intersection in the practical route, it is determined that the route change error has occurred.

6. The path change error determination device according to claim 5, When the road type of the entry link of the set route at the common intersection is inconsistent with the road type of the exit link of the set route, it is determined that the vehicle traveling along the set route is not traveling straight at the common intersection, When the road type of the entrance link of the practical route at the common intersection does not match the road type of the exit link of the practical route, it is determined that the vehicle traveling along the practical route is not traveling straight at the common intersection.

7. A method for determining a route error change in a route error change determining device, the method for determining whether a route error change occurs when a set route on a navigation map used by a navigation system of a vehicle is changed to a practical route on a high-precision map. By means of the route mis-change determination device, based on the navigation map and the set route, the position information of the intersection on the set route and the travel angle at the intersection on the set route are extracted, By means of the route mis-conversion determination device, based on the high-precision map and the practical route, the position information of the intersection on the practical route and the travel angle at the intersection on the practical route are extracted, The route error change determination device determines whether the route error change occurs based on the travel angle of the set route at a common intersection and the travel angle of the practical route at the common intersection, wherein the common intersection is a common intersection in the set route and the practical route.