JP2013206008A - Guide line generation device, guide line generation method and computer program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To automatically generate a guide line in an intersection with a shape close to a travel line on which an actual vehicle travels even when the shape of the intersection is relatively complicate on a road map for performing the route guide of a vehicle.SOLUTION: A guide line generation device includes: a guide line generation part 14 for generating a plurality of guide lines connecting one of approach points to an intersection to one of leaving points from the intersection by using a curve; a guideline correction part 16 for correcting the guide line generated by the guide line generation part 14 as necessary; and an output part 18 for outputting the corrected guide line. When a plurality of guide lines whose leaving points are the same intersect, a line correction part 16 corrects any guide line other than a reference guide line Lgc1 such that the guide line other than the reference guide line in which an angle made by a straight line L1 and a straight line L3 about the guide line Lgc1 and an angle made by a straight line L2 and the straight line L3 about a guide line Lgc2 are close to a straight line is constituted of a non-overlapping section including the approach point, which is not overlapped with the reference guide line and an overlapping section including the leaving point, which is overlapped with the reference guide line.

Description

  The present invention relates to a technique for generating a guide line drawn in an intersection in a road map for guiding a route of a vehicle.

  For example, in a car navigation apparatus, a road map for guiding a route of a vehicle is used. In the road map, a guide line for guiding the vehicle, that is, a travel line on which the vehicle should travel is drawn in the road and in the intersection.

  By the way, from the viewpoint of reducing road map data maintenance cost and ensuring stable quality, the guide line is required to be generated automatically instead of manually. Guide lines drawn in the road are almost straight lines, so based on road network data, including node data (representing road endpoints on the map) and link data (representing roads on the map) It can be generated relatively easily. On the other hand, for the guide lines drawn in the intersection, for example, the right-turn and left-turn guide lines are drawn as curves, and thus cannot be generated simply based on the road network data.

  Therefore, conventionally, various techniques for automatically generating a guide line drawn in an intersection have been proposed. For example, in the technique described in Patent Document 1 below, a guide line drawn in an intersection is generated by connecting an entry point and an exit point of an intersection with a Bezier curve. Moreover, the guide line drawn in an intersection can also be produced | generated using a clothoid curve, a circular arc, and a B-spline curve (refer the following patent documents 2-4).

JP 2010-26326 A JP 2007-164339 A JP 2010-86544 A JP 2008-101972 A

  According to the technique described in the above-mentioned patent document, it is possible to generate a guide line close to a travel line on which an actual vehicle travels at an intersection having a relatively simple shape, such as a crossroad, a trapezoidal road, or a three-way. However, in the technique described in the above-mentioned patent document, it is not possible to generate a guide line close to a travel line on which an actual vehicle travels at an intersection with a relatively complicated shape, and a travel line on which an actual vehicle travels. In some cases, a guide line deviating from the above is generated.

  The present invention has been made to solve the above-described problem, and even if the shape of the intersection is relatively complicated in the road map for guiding the route of the vehicle, the image is drawn in the intersection. It is an object of the present invention to provide a technique for automatically generating a guide wire having a shape close to a travel line on which an actual vehicle travels.

  SUMMARY An advantage of some aspects of the invention is to solve at least a part of the problems described above, and the invention can be implemented as the following forms or application examples.

  Application Example 1 A guide line generation device that generates a guide line in an intersection on a road map for guiding a route of a vehicle, using one of the entrance points to the intersection using a curve and from the intersection For a plurality of guide lines that generate a plurality of guide lines connecting one of the exit points, and a plurality of guide lines having the same exit point, when the plurality of guide lines intersect, at the start point of the guide line in the intersection A straight line that extends from the approach point to the exit side of the guide line outside the intersection connected to a certain entry point and a guide line outside the intersection connected to the exit point that is the end point of the guide line inside the intersection from the exit point to the intersection side The guide line in the intersection whose angle formed by the straight line extended to is closest to 180 degrees is determined as a reference guide line that does not need to be corrected, and guide lines other than the reference guide line include the entry point, The section does not overlap with the reference guide line A guide line correction unit that corrects a guide line other than the reference guide line so as to include an overlap section and an overlap section that includes the exit point and overlaps the reference guide line; and the correction And an output unit that outputs the generated guide line.

  Generally, when a vehicle enters an intersection from different entry points and exits from the same exit point, the vehicle travels on a similar travel line in the vicinity of the exit point in the intersection. For this reason, when a plurality of guide lines having the same exit point intersect and are drawn in the intersection on the road map, one of the guide lines is deviated from the travel line on which the actual vehicle travels. It can be said.

  In the guide line generation device of Application Example 1, when a plurality of guide lines intersect with respect to a plurality of guide lines having the same exit point generated by the guide line generation unit, one of the plurality of guide lines is selected. A guide line is determined as a reference guide line. As the reference guide line, a guide line that is close to a travel line on which an actual vehicle travels and that does not need to be corrected is selected. On the other hand, among the plurality of guide lines, guide lines other than the reference guide line are guide lines deviating from the travel line on which the actual vehicle travels so as to approach the travel line on which the actual vehicle travels. It is a guide line to be corrected. Then, the guide line correction unit corrects guide lines other than the reference guide line as correction target guide lines. At this time, the guide line correction unit includes a non-overlapping section in which a guide line other than the reference guide line includes an entry point and does not overlap with the reference guide line, and a section that includes an exit point and overlaps with the reference guide line. A guide line other than the reference guide line is corrected so as to be drawn in a certain overlapping section. That is, the guide line correction unit corrects guide lines other than the reference guide line so that a part of the guide line other than the reference guide line and a part of the reference guide line coincide in the vicinity of the exit point in the intersection. . In this way, even if the shape of the intersection is relatively complicated in the road map for guiding the route of the vehicle, the guide line drawn in the intersection is used as the travel line on which the actual vehicle travels. Can be automatically generated with a shape close to. The guide lines other than the reference guide line are preferably corrected so that the non-overlapping section and the overlapping section are connected as smoothly as possible at the connection point between the non-overlapping section and the overlapping section.

  The angle formed by the straight line that extends from the entrance point to the intersection side and the straight line that extends from the exit point to the intersection point that is connected to the exit point. The smaller the is, the easier it is for the guide line generator to generate a guide line that deviates from the travel line on which the actual vehicle travels. In contrast, a straight line that extends outside the intersection connected to the entrance point from the entrance point to the intersection side, and a straight line that extends the guide line outside the intersection connected to the exit point from the exit point to the intersection side The closer to 180 degrees, the easier it is for the guide line generator to generate a guide line close to the travel line on which the actual vehicle travels.

  In the guide line generation device of Application Example 1, the guide line outside the intersection connected to the entry point that is the start point of the guide line inside the intersection is extended from the entry point to the intersection side, and the end point of the guide line inside the intersection The guide line outside the intersection connected to a certain exit point and the straight line extending from the exit point to the intersection side is the closest to 180 degrees, and the guide line inside the intersection is determined as the reference guide line that does not need to be corrected. To do. The reference guide line can be appropriately selected and determined by the guide line generation device of Application Example 1.

  Application Example 2 In the guide line generation device according to Application Example 1, the non-overlapping section includes a point on the guide line other than the reference guide line between the entry point and the intersection, the intersection, A guide line generation apparatus including a B-spline curve having a control point at a point on the reference guide line between the intersection and the exit point.

  With the guide line generation device of Application Example 2, the non-overlapping section and the overlapping section can be smoothly connected at the connection point between the non-overlapping section and the overlapping section.

  Application Example 3 In the guide line generation device according to Application Example 2, the point on the guide line other than the reference guide line between the entry point and the intersection as one of the control points is On a guide line other than a reference guide line, the distance from the entry point is a half of the distance from the entry point to the intersection, and the intersection and the exit as one of the control points The point on the reference guide line between points is a guide line generation device in which the distance from the intersection point is ½ of the distance from the entry point to the intersection point on the reference guide line.

  With the guide line generation device according to the application example 3, the B-spline curve included in the non-overlapping section can be configured in a shape closer to the travel line on which the actual vehicle travels.

  The present invention can be configured as an invention of a guide line generation method in addition to the configuration as the guide line generation device described above. Further, the present invention can be realized in various modes such as a computer program that realizes these, a recording medium that records the program, and a data signal that includes the program and is embodied in a carrier wave. In addition, in each aspect, it is possible to apply the various additional elements shown above.

  When the present invention is configured as a computer program or a recording medium on which the program is recorded, the entire program for controlling the operation of the guide wire generating device may be configured, or only the portion that performs the function of the present invention. It may be configured. The recording medium includes a flexible disk, a CD-ROM, a DVD-ROM, a magneto-optical disk, an IC card, a ROM cartridge, a punch card, a printed matter on which a code such as a barcode is printed, a computer internal storage device (RAM or Various types of computer-readable media such as a memory such as a ROM and an external storage device can be used.

It is explanatory drawing which shows schematic structure of the guide wire production | generation apparatus 10 as one Example of this invention. It is a flowchart which shows the flow of a guide line production | generation process. It is explanatory drawing which shows the specific example of the guide line drawn in the intersection produced | generated by the guide line production | generation part. It is explanatory drawing which shows the specific example of the determination method of a reference | standard guide line. It is explanatory drawing which shows the specific example of the correction method of a guide line.

Hereinafter, embodiments of the present invention will be described in the following order based on examples.
A. Configuration of the guide wire generator:
FIG. 1 is an explanatory diagram showing a schematic configuration of a guide wire generation apparatus 10 as an embodiment of the present invention. The guide line generation device 10 is a device that generates a guide line drawn in an intersection in a road map for performing route guidance of a vehicle. The guide wire generation device 10 includes a CPU and a storage unit (not shown). The CPU functions as the end point specifying unit 12, the adopted curve determining unit 13, the guide line generating unit 14, the guide line correcting unit 16, and the output unit 18 by executing the computer program stored in the storage unit.

  An electronic map data storage device 20 is connected to the guide wire generation device 10. The electronic map data storage device 20 stores road shape data 22 and road network data 24 in association with each other. The road shape data 22 includes data representing the shape of a road or an intersection (for example, a road polygon or an intersection polygon). The road network data 24 includes node data, link data, traffic restriction information at intersections (for example, turn prohibition, right turn prohibition, left turn prohibition, entry prohibition, etc.) and the like. The node data is data representing an end point of a road (for example, an intersection or a dead end) on the map. The link data is data representing a road on the map, and is associated with nodes representing the start point and end point of the road. The traffic regulation information is associated with the node data. In the electronic map data storage device 20, guide line data 26 representing the guide line generated by the guide line generation device 10 is stored in association with the road shape data 22 and the road network data 24.

  The end point specifying unit 12 refers to the road shape data 22 and the road network data 24 stored in the electronic map data storage device 20, and specifies an entry point to the intersection and a departure point from the intersection. The adopted curve determination unit 13 determines a curve to be used as a guide line from the entry point to the exit point based on the shape of the intersection, the shape of the road connected to the intersection, the positional relationship between the entry point and the exit point, and the like. To do. Examples of the curve adopted by the adopted curve determination unit 13 include a Bezier curve, a clothoid curve, a B-spline curve, and an arc. The guide line generation unit 14 generates a guide line connecting the entry point and the exit point using the curve determined by the adoption curve determination unit 13. The guide line correction unit 16 appropriately corrects the guide line generated by the guide line generation unit 14. The correction of the guide line will be described in detail later. The output unit 18 transfers the guide line (guide line data 26) corrected by the guide line correction unit 16 to the electronic map data storage device 20 and stores it, or outputs and displays it on a display device (not shown).

B. Guide line generation processing:
FIG. 2 is a flowchart showing the flow of guide line generation processing. In this process, for example, when the road map is maintained, the road shape data 22 and the road network data 24 stored in the electronic map data storage device 20 are changed, and an instruction for generating a guide line drawn in an intersection in the road map is given. This is a process executed by the CPU of the guide wire generation device 10 when “” is input. Although detailed description is omitted, the guide line drawn in the road on the road map before the guide line generation processing is performed is the road shape data 22 and the road stored in the electronic map data storage device 20. It is assumed that it has already been generated based on the network data 24.

  First, the end point specifying unit 12 refers to the road shape data 22 and the road network data 24 stored in the electronic map data storage device 20, and determines the entry point to the intersection and the exit point from the intersection for the target intersection. Specify (step S10). Next, the adopted curve determination unit 13 employs as a guide line from the entry point to the exit point based on the shape of the intersection, the shape of the road connected to the intersection, the positional relationship between the entry point and the exit point, and the like. A curve is determined (step S11). And the guide line production | generation part 14 produces | generates the guide line which connects an approach point and an exit point using the curve determined by the adoption curve determination part 13 (step S12). And the guide line production | generation part 14 judges whether all the guide lines were produced | generated about the target intersection (step S13).

  When not all guide lines have been generated for the target intersection (step S13: NO), the guide line generation unit 14 returns the process to step S10. On the other hand, when all the guide lines have been generated for the target intersection (step S13: YES), the guide line correction unit 16 performs the following processing while paying attention to each exit point at the target intersection.

  That is, the guide line correction unit 16 determines whether or not a plurality of guide lines intersect at the exit point of interest (step S14). When a plurality of guide lines do not intersect at the exit point of interest (step S14: NO), the output unit 18 displays the guide line data 26 representing the guide line generated by the guide line generation unit 14 as an electronic map. The data is stored in the data storage device 20, and the process proceeds to step S16. On the other hand, when a plurality of guide lines intersect at the exit point of interest (step S14: YES), the guide line correction unit 16 selects one reference from the plurality of guide lines as will be described later. A guide line is selected and determined, and a guide line other than the reference guide line is corrected as a guide line to be corrected by a correction method described later (step S15). Then, the output unit 18 stores the guide line data 26 representing the reference guide line and the corrected guide line data 26 of the guide line in the electronic map data storage device 20.

  As the reference guide line, a guide line that is close to a travel line on which an actual vehicle travels and that does not need to be corrected is selected. On the other hand, among the plurality of guide lines, guide lines other than the reference guide line are guide lines deviating from the travel line on which the actual vehicle travels so as to approach the travel line on which the actual vehicle travels. It is a guide line to be corrected. In the present embodiment, as will be described later, the guide line correction unit 16 includes a straight line extending from the entrance point to the intersection side and a straight line extending from the entrance point connected to the entry point that is the starting point of the guide line inside the intersection, The guide line closest to the straight line (180 degrees) formed by the straight line extending from the exit point to the intersection side of the guide line outside the intersection connected to the exit point that is the end point of the inside guide line is the reference guide line Selection and decision were made.

  And the guide line correction | amendment part 16 judges whether correction | amendment of the guide line was complete | finished about all the leaving points (step S16). If the guideline correction has not been completed for all exit points (step S16: NO), the guideline correction unit 16 returns the process to step S14. On the other hand, when the correction of the guide line is completed for all exit points (step S16: YES), the guide line generation process for the target intersection is ended.

  Here, specific examples of the reference guide line determination method and the guide line correction method in step S15 will be described with reference to FIGS. FIG. 3 is an explanatory diagram illustrating a specific example of the guide line drawn in the intersection generated by the guide line generation unit 14 in step S12. FIG. 4 is an explanatory diagram showing a specific example of the reference guide line determination method in step S15. FIG. 5 is an explanatory diagram showing a specific example of the guide line correction method in step S15.

  As shown in FIG. 3, for a certain intersection, an intersection polygon PGc representing the shape of the intersection and road polygons PGr1, PGr2, PGr3, PGr4 representing the shapes of the four roads connected to the intersection are drawn. Shall be. Then, in the intersection (intersection polygon PGc) in FIG. 3, the guide lines Lgc1 and Lgc2 are the guide lines generated by the guide line generation unit 14 and focusing on the exit point Pout3 from the intersection polygon PGc to the road polygon PGr3. , Lgc4 is drawn as a curve. The guide line Lgc1 is a guide line connecting the entry point Pin1 and the exit point Pout3 from the road polygon PGr1 to the intersection polygon PGc. The guide line Lgc2 is a guide line connecting the entry point Pin2 and the exit point Pout3 from the road polygon PGr2 to the intersection polygon PGc. The guide line Lgc4 is a guide line connecting the entry point Pin4 and the exit point Pout3 from the road polygon PGr4 to the intersection polygon PGc.

  In addition, in the road polygon PGr1, the guide line Lin1 connected to the entry point Pin1 is drawn as a straight line. Further, it is assumed that the guide line Lin2 connected to the entry point Pin2 is drawn as a straight line in the road polygon PGr2. In addition, in the road polygon PGr3, the guide line Lout3 connected to the exit point Pout3 is drawn as a straight line.

  In the example shown in FIG. 3, in the intersection polygon PGc, the guide line Lgc1 for guiding the vehicle to the same exit point Pout3 and the guide line Lgc2 intersect at the intersection Pc. Generally, when a vehicle enters an intersection from different entry points and exits from the same exit point, the vehicle travels on a similar travel line in the vicinity of the exit point in the intersection. For this reason, when a plurality of guide lines having the same exit point intersect and are drawn in the intersection on the road map, one of the guide lines is deviated from the travel line on which the actual vehicle travels. It can be said. Therefore, in the guide line generation device 10 of the present embodiment, the guide line correction unit 16 corrects the guide lines as described below, paying attention to the intersecting guide lines Lgc1 and Lgc2.

  First, the guide line correction unit 16 generates straight lines L1, L2, and L3 as indicated by broken lines in FIG. The straight line L1 is a straight line obtained by extending the guide line Lin1 outside the intersection connected to the entry point Pin1 that is the starting point of the guide line Lgc1 in the intersection from the entry point Pin1 to the intersection side. The straight line L2 is a straight line obtained by extending the guidance line Lin2 outside the intersection connected to the entry point Pin2 that is the starting point of the guidance line Lgc2 within the intersection from the entry point Pin2 to the intersection side. The straight line L3 is a straight line obtained by extending the guide line Lout3 outside the intersection connected to the exit point Pout3 that is the end point of the guide lines Lgc1 and Lgc2 in the intersection from the exit point Pout3 to the intersection side.

  Next, the guide line correction unit 16 calculates an angle formed by the straight line L1 and the straight line L3 for the guide line Lgc1 and an angle formed by the straight line L2 and the straight line L3 for the guide line Lgc2. Then, the guide line correction unit 16 selects and determines the guide line Lgc1 whose angle formed by the two straight lines is closer to the straight line (180 degrees) as a reference guide line that does not require correction. An angle formed by a straight line obtained by extending a guide line outside the intersection connected to the entrance point from the entrance point to the intersection side and a straight line extending the guide line outside the intersection connected to the exit point from the exit point to the intersection side is 180. This is because the closer to the degree, the easier it is for the guide line generator 14 to generate a guide line that is closer to the travel line on which the actual vehicle travels. Then, as described below, the guide line correction unit 16 corrects the guide line Lgc2 other than the reference guide line (guide line Lgc1) as the guide line to be corrected.

  As shown in FIG. 5A, the guide line correction unit 16 has a distance from the entry point Pin2 to ½ of the distance from the entry point Pin2 to the intersection point Pc on the guide line Lgc2 to be corrected. The point is determined as the correction start point Ps. In addition, the guide line correction unit 16 has a point on the guide line Lgc1 that is a reference guide line, where the distance from the intersection point Pc is the same as the distance from the correction start point Ps to the intersection point Pc, in other words, the intersection point Pc. Is determined as a correction end point Pe, which is a half of the distance from the entry point Pin2 to the intersection point Pc. Then, as shown in FIG. 5B, the guide line correction unit 16 uses the correction start point Ps, the intersection point Pc, and the correction end point Pe as control points, and the correction start point Ps and the correction end point Pe. A B-spline curve Lgse is generated. Then, as shown in FIG. 5C, the guide line correction unit 16 deletes a section indicated by a broken line from the correction start point Ps to the exit point Pout3 in the guide line Lgc2 generated by the guide line generation unit 14. To do. That is, the guide line correction unit 16 is a section from the entry point Pin2 through the correction start point Ps to the correction end point Pe, which includes the B-spline curve Lgse and does not overlap with the guide line Lgc1. The guide line Lgc2 is corrected so as to be drawn in a section extending from the correction end point Pe to the exit point Pout3 and overlapping with the guide line Lgc1.

  In the guide line generation device 10 according to the present embodiment described above, the guide line correction unit 16 is configured when a plurality of guide lines intersect with respect to a plurality of guide lines having the same exit point generated by the guide line generation unit 14. One guide line is determined as a reference guide line from among the plurality of guide lines, and guide lines other than the reference guide line are corrected as guide lines to be corrected. At this time, the guide line correction unit 16 includes a non-overlapping section in which a guide line other than the reference guide line includes an entry point and does not overlap with the reference guide line, and a section that includes an exit point and overlaps with the reference guide line. The guide lines other than the reference guide line are corrected so as to be drawn with the overlapping section. That is, the guide line correction unit 16 corrects guide lines other than the reference guide line so that a part of the guide line other than the reference guide line and a part of the reference guide line coincide in the vicinity of the exit point in the intersection. To do. In this way, even if the shape of the intersection is relatively complicated in the road map for guiding the route of the vehicle, the guide line drawn in the intersection is used as the travel line on which the actual vehicle travels. Can be automatically generated with a shape close to.

  Further, in the guide line generation apparatus 10 of the present embodiment, the guide line correction unit 16 uses the correction start point Ps, the intersection point Pc, and the correction end point Pe as control points, as shown in FIG. A B-spline curve Lgse connecting the start point Ps and the correction end point Pe is generated. By doing so, the non-overlapping section and the overlapping section can be smoothly connected at the connection point between the non-overlapping section and the overlapping section.

  Further, in the guide line generation device 10 of the present embodiment, the guide line correction unit 16 is configured such that the distance from the entry point Pin2 is the intersection point from the entry point Pin2 on the guide line Lgc2 to be corrected, as illustrated in FIG. A point that is ½ of the distance to Pc is determined as a correction start point Ps. On the guide line Lgc1 that is a reference guide line, the distance from the intersection point Pc is the distance from the correction start point Ps to the intersection point Pc. A point having the same distance is determined as a correction end point Pe. By doing so, the B-spline curve included in the non-overlapping section can be drawn in a shape closer to the travel line on which the actual vehicle travels.

C. Variations:
Although the embodiments of the present invention have been described above, the present invention is not limited to such embodiments, and can be implemented in various modes without departing from the scope of the present invention. For example, the following modifications are possible.

C1. Modification 1:
In the said Example, although the guide line production | generation apparatus 10 shall be provided with the employ | adopted curve determination part 13, this invention is not limited to this. In the guide line generation device 10, the employment curve determination unit 13 may be omitted. In this case, the guide line generation unit 14 may generate a guide line using a predetermined curve such as a clothoid curve, a Bezier curve, or a B-spline curve.

C2. Modification 2:
In the above embodiment, in the example shown in FIG. 5, the correction start point Ps has a distance from the entry point Pin2 on the correction target guidance line Lgc2 that is 1 / distance of the distance from the entry point Pin2 to the correction start point Ps. However, the present invention is not limited to this. The correction start point Ps may be determined between the entry point Pin2 and the intersection point Pc on the guide line Lgc2 to be corrected.

C3. Modification 3:
In the above embodiment, in the example shown in FIG. 5, the correction end point Pe is the same distance as the distance from the intersection start point Ps to the intersection point Pc on the guide line Lgc1 that is the reference guide line. However, the present invention is not limited to this. The correction end point Pe may be determined between the intersection point Pc and the exit point Pout3 on the guide line Lgc1 which is the reference guide line.

C4. Modification 4:
In the above embodiment, the correction start point Ps and the correction end point Pe are connected by the B-spline curve in the example shown in FIG. 5, but the present invention is not limited to this. The correction start point Ps and the correction end point Pe may be connected by another curve such as a Bezier curve, for example. However, by connecting the correction start point Ps and the correction end point Pe with a B-spline curve, the non-overlapping section and the overlapping section are connected at the connection point between the non-overlapping section and the overlapping section rather than connecting with other curves. Can be connected smoothly.

C5. Modification 5:
In the above embodiment, when the B-spline curve Lgse is generated in the example shown in FIG. 5, the correction start point Ps, the intersection point Pc, and the correction end point Pe are used as control points. The invention is not limited to this. Instead of the intersection point Pc, another point may be used as a control point. Further, in addition to the intersection point Pc, other points may be used as control points.

C6. Modification 6:
In the said Example, although the electronic map data storage apparatus 20 shall be connected to the exterior of the guide wire production | generation apparatus 10, this invention is not limited to this. The electronic map data storage device 20 may be provided inside the guide wire generation device 10.

C7. Modification 7:
In the guide line generation apparatus 10 of the above embodiment, some of the functions realized by software may be realized by hardware. Further, in the guide line generation apparatus 10 of the above embodiment, some of the functions realized by hardware may be realized by software.

DESCRIPTION OF SYMBOLS 10 ... Guide line production | generation apparatus 12 ... End point specific | specification part 13 ... Adoption curve determination part 14 ... Guide line production | generation part 16 ... Guide line correction part 18 ... Guide line correction part 20 ... Electronic map data storage device 22 ... Road shape data 24 ... Road Network data 26 ... guide line data PGr1, PGr2, PGr3, PGr4 ... road polygon Pin1, Pin2, Pin4 ... entry point Pout3 ... exit point Lin1, Lin2, Lout3 ... guide line PGc ... intersection polygon Lgc1, Lgc2, Lgc4 ... guide line L1 , L2, L3 ... straight line Pc ... intersection point Pe ... end point for correction Ps ... start point for correction Lgse ... B-spline curve

Claims (5)

A guide line generating device that generates a guide line in an intersection in a road map for performing vehicle route guidance,
A guide line generating unit that generates a plurality of guide lines connecting one of the entry points to the intersection and one of the exit points from the intersection using a curve;
For a plurality of guide lines having the same exit point, when the plurality of guide lines intersect, a straight line extending the guide line outside the intersection connected to the entry point from the entry point to the intersection side, and The guide line outside the intersection connected to the exit point and the straight line extending from the exit point toward the intersection side is determined as a reference guide line whose angle is closest to 180 degrees, and other than the reference guide line The guide line includes a non-overlapping section that includes the entry point and does not overlap with the reference guide line, and an overlapping section that includes the exit point and overlaps the reference guide line. As described above, a guide line correction unit that corrects guide lines other than the reference guide line,
An output unit for outputting the corrected guide line;
A guide wire generation apparatus comprising: The guide wire generating device according to claim 1,
The non-overlapping section is a point on a guide line other than the reference guide line between the entry point and the intersection, the intersection, and a point on the reference guide line between the intersection and the exit point; Including a B-spline curve with
Guide wire generator. The guide wire generating device according to claim 2,
As one of the control points, the point on the guide line other than the reference guide line between the entry point and the intersection is on the guide line other than the reference guide line, and the distance from the entry point is It is a point that is half the distance from the entry point to the intersection point,
The point on the reference guide line between the intersection and the exit point as one of the control points is the distance from the entrance point to the intersection on the reference guide line. It is a point that becomes 1/2.
Guide wire generator. A guide line generation method for generating a guide line in an intersection in a road map for performing vehicle route guidance,
A guide line generating step in which a computer generates a plurality of guide lines connecting one of the entry points to the intersection and one of the exit points from the intersection using a curve;
When the plurality of guide lines intersect the plurality of guide lines having the same exit point, the computer extends the guide line outside the intersection connected to the entry point from the entry point to the intersection side. A guide line whose angle formed by a straight line and a straight line extending from the exit point to the intersection side of the guide line outside the intersection connected to the exit point is closest to 180 degrees is determined as a reference guide line; A guide line other than a guide line includes a non-overlapping section that includes the entry point and does not overlap the reference guide line, and an overlapping section that includes the exit point and overlaps the reference guide line. A guide line correcting step for correcting guide lines other than the reference guide line,
An output step in which a computer outputs the corrected guide wire;
A guide line generation method comprising: A computer program for generating a guide line in an intersection in a road map for performing vehicle route guidance,
A guide line generating function for generating a plurality of guide lines connecting one of the entry points to the intersection and one of the exit points from the intersection using a curve;
For a plurality of guide lines having the same exit point, when the plurality of guide lines intersect, a straight line extending the guide line outside the intersection connected to the entry point from the entry point to the intersection side, and The guide line outside the intersection connected to the exit point and the straight line extending from the exit point toward the intersection side is determined as a reference guide line whose angle is closest to 180 degrees, and other than the reference guide line The guide line is drawn as a non-overlapping section that includes the entry point and does not overlap with the reference guide line, and an overlapping section that includes the exit point and overlaps the reference guide line. And a guide line correction function for correcting guide lines other than the reference guide line,
An output function for outputting the corrected guide line;
A computer program for realizing a computer.

Images