JP4985309B2 - Display route creation method, display route creation device, and display route creation program - Google Patents

Description

  The present invention relates to a display route creation method, a display route creation device, and a display route creation program, and is suitable for application to, for example, creating an easy-to-understand route map from a departure point to a destination in a navigation device.

Conventionally, when there are multiple symbols representing a target and character information related to the target, first, a region where the target is densely located on the map is detected, and the rectangular size is normalized and displayed for the inside of the dense region Increase the area, rearrange the target, rearrange the polyline representing road information, etc., rearrange the target outside the dense area according to the size change of the dense area, rearrange the polyline, then rearrange A map deformation method has been proposed in which the target object and the polyline are displayed to avoid overlapping character information and to highlight a dense area of the target object.
JP-A-11-237833

  By the way, in the map deformation method of such a configuration, it is intended to improve the visibility by rearranging the target and the polyline in the dense area, and the route from the starting point to the destination is more intuitive than the conventional one. This is insufficient as a display mode that can be easily and easily understood.

  The present invention has been made in consideration of the above points, a display route creation method, a display route creation device, and a display route creation program capable of creating a simplified display route that is more intuitive and easier to recognize than conventional ones. Is to try to propose.

  In order to solve such a problem, in the present invention, a route is determined based on a starting point and a destination set on a map, direction signboard information existing on the route is read from the map information storage means, and a route is configured. The number of direction signboard information for a plurality of line segments is obtained, and when it is recognized that the number of direction signboard information is less than a predetermined threshold, it is determined that the degree of concentration of the direction signboard information is low, and the concentration of the direction signboard information is determined. When it is determined that the degree is low, a simplified route is generated by shortening the line segment at a predetermined rate.

  As a result, even if the line segment with less direction signboard information is shortened, the length to the intersection where the next direction signboard information exists will not be too short, and the simplified route will not cause discomfort due to simplification. Can be created.

  According to the present invention, even if the line segment with less direction signboard information is shortened, the length to the intersection where the next direction signboard information exists does not become too short, and there is no sense of incongruity due to simplification. To realize a display route creation method, a display route creation device, and a display route creation program capable of creating a simplified route and thus creating a simplified display route that is more intuitive and easier to recognize than in the past. Can do.

  Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings.

(1) Configuration of Display Route Creation Device In FIG. 1, 1 shows the overall configuration of a display route creation device to which the present invention is applied, and FIG. 2 shows display route creation by the display route creation method by the display route creation device 1. A drawing processing procedure is shown.

  The display route creation device 1 has a microcomputer configuration, and in accordance with a predetermined application program, a route calculation unit 2, a route reading unit 3, a direction signboard information extraction unit 4, a direction signboard display information reading unit 5, and a plurality of direction signboard synthesis units 6. The route simplification unit 7, the route direction signboard synthesis unit 8, the deformation unit 9 and the map drawing unit 10 are constructed in software so that the display route creation / drawing processing procedure can be executed.

  In practice, as shown in FIG. 2, in the display route creation device 1, the display route creation drawing processing procedure is entered from the start step of the routine RT1, and the process proceeds to the next step SP1.

  In step SP1, as shown in FIG. 3, the display route creation device 1 starts the departure place (Higashi Gotanda, Shinagawa-ku) STT by the user's operation on the map displayed on the display unit 11 (FIG. 1) made up of, for example, a liquid crystal display. When the destination (Shinagawa Intercity) GOL is set, route setting information R1 including the departure point STT and the destination GOL is taken into the route calculation unit 2, and the process proceeds to the next step SP2.

  In step SP2, the display route creation device 1 uses the route calculation unit 2 to search for a route from the departure point STT to the destination GOL based on the route setting information R1 to thereby obtain a plurality of node points NP as shown in FIG. A travel route RT composed of an aggregate obtained by joining together is calculated, and the process proceeds to the next step SP3.

  At this time, the display route creation device 1 reads the travel route RT calculated by the route calculation unit 2 by the route reading unit 3, and the travel route RT is read by the direction signboard information extraction unit 4, the multi-direction signboard synthesis unit 6, and the route simplification. It supplies to the part 7.

  In step SP3, as shown in FIG. 5, the display route creation device 1 uses the direction signboard information extraction unit 4 to extract all the plurality of direction signboard information DS set on the travel route RT from the map database (not shown). After extracting and sending these to the direction signboard display information reading unit 5, the process proceeds to the next step SP4.

  Here, the direction signboard information DS is actually data that includes the same display image as the direction signboard installed at an intersection including a T-shaped road such as a main road, a branch road, and the specific contents of the direction signboard. The actual direction signboard and the display image of the direction signboard information DS that are visually observed when the user travels the vehicle along the travel route RT are the same.

  Incidentally, in this embodiment, it is assumed that the direction signboard information DS is installed at the intersection, but not only that, but also the case where the direction signboard information DS is installed on the road that follows the road can be targeted.

  In this case, the display route creation device 1 acquires the direction signboard information DSA set at the node point NPA corresponding to the intersection on the travel route RT, and the direction set at the node point NPB corresponding to the next intersection. The signboard information DSB1 to DSB4 and the direction signboard information DSC1 to DSC4 set in the node point NPC corresponding to the next intersection are extracted.

  Here, the node point NPA is located at the intersection of the branch road, and there is only one type of direction signboard information DSA, whereas the node point NPB and the node point NPC are located at general intersections. Direction signboard information DSB1 to DSB4 and direction signboard information DSC1 to DSC4 when viewed from two directions are present.

  Incidentally, in the travel route RT in FIG. 5, only the node points NPA, NPB, and NPC where the direction signboard information DS exists are shown for convenience of explanation, and the remaining node points NP are omitted.

  In step SP4, the display route creation device 1 uses the direction signboard display information reading unit 5 to display the respective display images from the direction signboard information DSA, DSB1 to DSB4 and DSC1 to DSC4 extracted in step SP3, as the direction signboard display information DSAG and DSB1G. Are read as DSB4G and DSC1G-DSC4G, and the process proceeds to the next step SP5.

  In step SP5, the display route creation device 1 determines that there are a plurality of direction signboard information DS at the same point, that is, the direction signboard information DSB1 to DSB4 exists at the node point NPB, or the direction signboard information DSC1 to DSC4 at the node point NPC. Is merged for each node point NPB, NPC for each direction signboard display information DSB1G-DSB4G and DSC1G-DSC4G by the multiple direction signboard combining unit 6, and the merge result is sent to the route simplification unit 7, The process moves to the next step SP6.

  In practice, since the display route creation device 1 has, for example, four direction signboard information DSC1 to DSC4 at the node point NPC, each of the direction signboard display information DSC1G is displayed by the plural direction signboard composition unit 6 as shown in FIG. By merging .about.DSC4G, new direction signboard display information DSC5G indicating four directions peculiar to the intersection of the node point NPC can be generated.

  Incidentally, although the display route creation device 1 is not shown, since there are four direction signboard information DSB1 to DSB4 also at the node point NPB, by merging the respective direction signboard display information DSB1G to DSB4G, the node point NPB New direction signboard display information DSB5G (not shown) indicating four directions specific to the intersection can be generated.

  In step SP6, the display route creation device 1 can be omitted by the route simplification unit 7 from the viewpoint of easy viewing as a map where the travel route RT calculated in step SP2 is a result of connecting a large number of node points NP. By thinning out the node points NP, a simplified travel route RTN in which the display mode of the travel route RT is simplified is generated and sent to the route direction signboard synthesizing unit 8, and then the process proceeds to the next step SP7.

  In practice, as shown in FIG. 7 (A), the display route creation device 1 uses the route simplification unit 7 to first determine a line segment L1 of a section from the departure point STT to the node point NPA where the direction signboard information DSA exists, Line segment L2 of the section from the node point NPA to the node point NPB where the next direction signboard information DSB1 to DSB4 exists, line segment of the section from the node point NPB to the node point NPC where the next direction signboard information DSC1 to DSC4 exists The line segment is divided into L3 and a line segment L4 from the node point NPC to the destination GOL.

  Next, as shown in FIG. 7B, the route simplification unit 7 leaves the node points NPA to NPC of the intersections where the direction signboard information DS is set for each of the line segments L1 to L4 without being thinned out. To.

  The reason is that, for the node point NPC in which the direction signboard information DS is set, for example, when the direction signboard display information DSC5G generated in step SP5 is embedded and displayed in the node point NPC of the simplified travel route RTN, the direction signboard display is displayed. This is because it is a point for the user to visually check the traveling direction while traveling by comparing the information DSC5G with the actual direction signboard.

  At the same time, the route simplification unit 7 determines that the curve of the travel route is large when the angle is 160 degrees or less, such as the angles AG1 to AG10 formed by the line segments connecting the node points NP, A simplified travel route RTN is generated by leaving all three node points NP forming the angles AG1 to AG10 while thinning out all other node points NP (not shown) not forming the angles AG1 to AG10. It is made to do.

  As a result, even when the travel route RT is simplified, the display route creation device 1 can match the visual image of the actual road curve and the curve of the simplified travel route RTN. .

  In step SP7, the display route creation device 1 determines the direction signboard display information DSAG corresponding to the node point NPA, the merged direction signboard display information DSB5G (not shown) corresponding to the node point NPB, and the direction corresponding to the node point NBC. The signboard display information DSC5G is embedded in a predetermined position of the simplified travel route RTN by the route direction signboard synthesizing unit 8 to generate a synthesized route MRT, which is sent to the deforming unit 9, and then proceeds to the next step SP8.

  In this case, as shown in FIG. 8, the route direction signboard compositing unit 8 of the display route creation device 1 has the direction signboard display information DSAG corresponding to the node point NPA for the node point NPA in the simplified travel route RTN. The vector display portion indicated by the arrow display is embedded so as to follow the route on the simplified travel route RTN and overlap in a state in which the directions match.

  Further, the route direction signboard compositing unit 8 of the display route creation device 1 displays the arrow sign of the direction signboard display information DSB5G (not shown) corresponding to the node point NPB for the node point NPB in the simplified travel route RTN. The displayed vector display portion is embedded so as to be superposed in a state in which the directions are matched with each other along the route in the simplified travel route RTN.

  Further, as shown in FIG. 8, the route direction signboard compositing unit 8 of the display route creation device 1 has the arrow of the direction signboard display information DSC5G corresponding to the node point NPC for the node point NPC in the simplified travel route RTN. The vector display portion indicated by the display is embedded so as to be superposed in a state in which the directions are coincided with each other along the route in the simplified route RTN.

  In this way, the display route creation device 1 uses the route direction signboard synthesizing unit 8 to generate the direction signboard display information DSAG, the direction signboard display information DSB5G, and the direction signboard for the node points NPA, NPB, and NPC of the simplified travel route RTN. A synthetic route MRT is generated by embedding the vector display portion indicated by the arrow display of the display information DSC5G so as to follow the route in the simplified route RTN and to overlap with the directions being matched. .

  In step SP8, as shown in FIG. 9, the display route creation device 1 determines whether or not the line segments XXm, YYm, ZZm, AAm... Constituting the composite route MRT have a certain length or more. Is determined by the deforming unit 9.

  In this synthetic route MRT, a line segment XXm is set between the node points NPX1 and NPX2, a line segment YYm is set between the node points NPX1 (NPX2) and NPZ2, a line segment ZZm is set between the node points NPZ1 (NPY2) and NPZ2. The following description will be made with a line segment AAm between NPA (NPZ2) and NPA2.

  Incidentally, the synthesis route MRT is not limited to the line segments XXm, YYm, ZZm, and AAm, but for the sake of convenience, other line segments are excluded from the description.

  If a negative result is obtained in this step SP8, this means that any of the line segments XXm, YYm, ZZm, AAm,. In this case, the display route creating apparatus 1 does not perform deformation by shortening all the line segments constituting the composite route MRT, and proceeds to the next step SP12. Move.

  On the other hand, if a positive result is obtained in step SP8, this means that any or all of the line segments XXm, YYm, ZZm, AAm... Constituting the composite route MRT are subject to deformation due to shortening. The display route creation device 1 moves to the next step SP9.

  Here, the deforming unit 9 of the display route creating apparatus 1 determines whether or not each of the line segments XXm, YYm, ZZm, AAm,... Constituting the composite route MRT is subject to deformation by shortening. It is made to distinguish.

  Specifically, for example, if the deforming unit 9 of the display route creation device 1 is a line segment XXm, the length of the line segment XXm is 2 as the average length of all the line segments other than the line segment XXm. It is determined whether or not the number is twice or more, and a positive result is obtained when the number is twice or more.

  Similarly, if the deforming unit 9 of the display route creation device 1 is, for example, a line segment YYm, the length of the line segment YYm is, for example, twice the average length for all other line segments other than the line segment YYm. It is determined whether or not this is the case, and an affirmative result is obtained when it is twice or more.

  Further, the deforming unit 9 of the display route creating device 1 also has a length of the line segment ZZm, for example, that is more than twice the average length of all the line segments other than the line segment ZZm. It is determined whether or not a positive result is obtained when it is twice or more.

  Further, the deforming unit 9 of the display route creation device 1 also has a length of the line segment AAm that is, for example, more than twice the average length of all the line segments other than the line segment AAm. It is determined whether or not a positive result is obtained when it is twice or more.

  In this case, the display route creation device 1 excludes the line segment ZZm because it does not satisfy the deformation target condition by shortening, and only the line segments XXm, YYm, and AAm (shown by broken lines) are subjected to the deformation target. To do.

  In step SP9, the display route creation device 1 calculates the degree of concentration of the direction signboard information DS with respect to the line segments XXm, YYm and AAm of the synthetic route MRT targeted for deformation by shortening by the deforming unit 9, and the next step SP10 Move on.

  In this case, the deforming unit 9 of the display route creation device 1 calculates the average length of all the line segments constituting the combined route MRT for each node point NP at both end points of the line segments XXm, YYm, and AAm to be shortened. The number DSn of the direction signboard information DS existing inside the circle CIR with the radius as the radius is counted, and the average value DSnA of the number DSn (hereinafter referred to as the direction signboard information number average value) is calculated.

  For example, in the deformed portion 9, in the case of the line segment XXm, there are zero direction signboard information DS inside the circle CIR1 centered on the node point NPX1 which is the left end point, and the node point NPX2 which is the right end point is the center. Since the number of direction signboard information DS is also 0 inside the circle CIR2, “0” is calculated as the direction signboard information number average value DSnA of the line segment XXm.

  Further, in the deformed portion 9, in the case of the line segment YYm, there are zero direction signboard information DS inside the circle CIR2 centered on the node point NPY1 (NPX2) which is the left end point, and the node point NPY2 which is the right end point is set. Since one direction signboard information DS exists inside the center circle CIR3 (FIG. 5), “0.5” is calculated as the direction signboard information number average value DSnA of the line segment YYm.

  Furthermore, in the case of the line segment AAm in the deformed portion 9, there is one direction signboard information DSA inside the circle CIR4 centering on the node point NPA1 (NPA) that is the left end point (FIG. 5), and is also the right end point. Since there are four direction signboard information DSB1 to DSB4 inside the circle CIR5 centered on the node point NPA2 (FIG. 5), “2.5” is calculated as the direction signboard information number average value DSnA of the line segment AAm. .

  That is, in the deforming unit 9 of the display route creation device 1, the direction signboard information number average value DSnA is obtained for each line segment XXm, YYm, AAm to be shortened, and the degree of concentration of the direction signboard information DS with respect to the line segments XXm, YYm, AAm. Are calculated respectively.

  In this case, the deforming unit 9 of the display route creation device 1 has a low degree of concentration of the direction signboard information DS for the line segments XXm and YYm where the direction signboard information number average value DSnA is less than the predetermined threshold value “1”. It is determined that there is, and is subject to deformation due to shortening.

  On the other hand, the deforming unit 9 of the display route creation device 1 determines that the direction signboard information DS has a high degree of concentration “high” for the line segment AAm whose direction signboard information number average value DSnA is “1” or more, and shortens it. It is excluded from the target of deformation by.

  By the way, the deforming unit 9 of the display route creating apparatus 1 calculates the concentration degree of the direction signboard information DS for each of the line segments XXm, YYm, and AAm by the above-described method, and at the same time, as shown in FIG. Is divided into areas AR1 to AR4 each consisting of about 2.6 km × about 2.0 km per area, and according to the total number DSnT of direction signboard information DS existing in each area AR1 to AR4 Thus, the degree of concentration of the direction signboard information DS is determined.

  Actually, the deforming unit 9 counts the total number DSnT1 to DSnT4 of the direction signboard information DS existing inside the areas AR1 to AR4, respectively. Here, if the deforming unit 9 exists inside the areas AR1 to AR4, the direction signboard information DS that is present regardless of the line segment of the combined route MRT is counted as a count target.

  Then, the deformation unit 9 determines the degree of concentration when the total number DSnT1 to DSnT4 of the direction sign information DS for each of the areas AR1 to AR4 is 30 or more as shown in FIG. 10B, for example. If the total number DSnT1 to DSnT4 is 15 or more, the concentration level is “medium”, and if the total number DSnT1 to DSnT4 is 14 or less, the concentration level is determined to be “low”. Has been made.

  In step SP10, in the display route creation device 1, the deformation unit 9 determines that the direction signboard information DS average value DSnA for the line segments XXm, YYm, AAm is smaller than a predetermined threshold value “1”, It is determined that the line segments XXm and YYm are “low”, and the line segments XXm and YYm are shortened to a length shorter than the actual scale to be deformed, whereby the final deformation to be displayed on the display unit 11 is achieved. After the route DRT is generated and sent to the map drawing unit 10, the process proceeds to the next step SP11.

  On the other hand, when there are line segments XXm, YYm, and AAm included in the areas AR1 and AR3 in which the total number DSnT1 to DSnT4 of the direction signboard information DS is 14 or less, the display route creation device 1 has the line segments XXm, YYm, AAm is determined to have a low degree of concentration, and its line segments XXm, YYm, and AAm are shortened and deformed.

  That is, in the display route creation device 1, in step SP8, the shortening target having a certain length or more out of the line segments XXm, YYm, ZZm, AAm. After selecting the line segments XXm, YYm, AAm, in step SP9, for each line segment XXm, YYm, AAm or for each of the areas AR1-AR4, the line segment XXm, YYm, AAm is further narrowed down as a shortening target.

  Here, the display route creation device 1 uses the deforming unit 9 to shorten the line segment YYm to be shortened from the length corresponding to the actual scale, as shown in FIG. The length relationship between the target line segment YYm and the adjacent line segments XXm and ZZm is shortened without breaking.

  In practice, the deforming unit 9 of the display route creation device 1 calculates the maximum length that can be shortened without breaking the length relationship that the line segment YYm to be shortened is longer than the line segment XXm and the line segment ZZm. However, the line segment YYm is shortened so as to have the maximum length.

  Specifically, the line segment YYm to be shortened in the synthesis route MRT has a length about twice that of the adjacent line segment XXm and about three times the length of the adjacent line segment ZZm. If the line segment YYm is shortened at a magnification (for example, “0.7”) that is at least longer than the line segment XXm, the line segment adjacent to the shortened line segment YYmS in the deformed root DRT after shortening The length relationship of longer than XXm and line segment ZZm can be maintained.

  Incidentally, in FIG. 11, the vector display portion indicated by the arrow display of the direction signboard display information DSAG, DSB5G, and DSC5G is omitted for convenience of explanation in both the synthetic route MRT and the deformed route DRT.

  At this time, as shown in FIG. 12, the deforming unit 9 of the display route creation device 1 moves the adjacent line segment XXm in accordance with the shortened line segment YYmS (from the broken line to the solid line). ) And connecting with the shortened line segment YYmS, a deformed route DRT to be displayed on the display unit 11 can be generated.

  In step SP11, as shown in FIG. 13A, the display route creation device 1 uses the deforming unit 9 when, for example, the line segment AAm constituting the composite route MRT has the same road number or the same road name. Since it is a line segment that follows the same road (hereinafter referred to as a road segment), it is determined to be subject to deformation by shortening, and as described above, the line segment ZZm adjacent to the line segment AAm The deformed route DRT is generated by shortening the line segment AAm without breaking the length relationship with the map, etc., and is sent to the map drawing unit 10, and then the process proceeds to the next step SP12.

  However, as shown in FIG. 13B, the display route creation device 1 determines that the line segment AAm constituting the combined route MRT is a road segment by the deforming unit 9 when the segment AAm is indicated by a different street name. At this time, the process proceeds to the next step SP12 without being subjected to deformation due to shortening.

  In step SP12, the display route creation device 1 is included in the display image portion by the map drawing unit 10 ahead of the arrow of the road display in the display image portion of the direction signboard information DS with respect to the composite route MRT or the deformed route DRT. Text indicating the direction on the map (for example, “Ginza”, “Nihonbashi”, “Osaki”, “Gotanda”, etc.) is added, and text indicating the name for identifying the road on the line segment (for example, “ After adding a route map screen RG1 including a synthetic route MRT or a deformed route DRT as shown in FIG. Then, the process proceeds to the next step SP13 and all the processes are ended.

  On this route map screen RG1, a combined route MRT or deformed route DRT in which the display image portion of the direction signboard information DS is fused to the simplified travel route RTN from the departure point STT to the destination GOL is displayed at the same time. The road number mark M1-M3 and road name marks N1 and N2 are attached on the route, and the direction indicating "Ginza", "Nihonbashi" direction, "Osaki", "Shinagawa" direction at each intersection The text is attached.

  In addition, on the route map screen RG1, only the composite route MRT or the deformed route DRT is displayed without displaying the surrounding map image. The display route creation device 1 includes road number marks M1 to M3, road name marks N1 and N2 By making the user visually check only the direction text, the route to the destination GOL can be intuitively understood.

(2) Operation and effect In the above configuration, the display route creation device 1 is present at the intersection portion of the simplified travel route RTN obtained by simplifying the travel route RT from the departure point STT to the destination GOL. By embedding and fusing the display image portion of the direction signboard information DS to be generated, it is possible to generate a synthesis route MRT having a completely new display form that has never been obtained.

  Subsequently, the display route creation device 1 has a line segment XXm, YYm, AAm having a certain length or more among the line segments XXm, YYm, ZZm, AAm,... Constituting the composite route MRT. Is selected as a shortening target, and, for each line segment XXm, YYm, AAm, or each of the areas AR1 to AR4, for example, the line segment YYm having a low degree of concentration of the direction signboard information DS is further narrowed down as a final shortening target. .

  That is, the display route creation device 1 has a low degree of concentration of the direction signboard information DS, and the degree of the direction signboard information DS concentrated near the end points on both sides of the line segment YYm is low. There are few opportunities to encounter an intersection where an actual direction signboard is installed, and even if the line segment YYm is shortened, it does not seem to make you feel uncomfortable during actual travel.

  Therefore, the display route creation device 1 shortens, for example, the line segment YYm, which has been shortened, to the maximum length in a range that does not break the length relationship with the adjacent line segments XXm and ZZm. A compact deformed root DRT can be generated without breaking the visual balance of the original synthetic root MRT even after shortening.

  In practice, the driver is unconsciously confirming the length relationship with the adjacent road while driving or viewing the deformed route DRT. Therefore, when the display route creation device 1 shortens the line segment YYm, Since the length relationship with the adjacent line segments XXm and ZZm is not broken, it is possible to prevent the driver from feeling uncomfortable.

  On the other hand, in the conventional navigation device, the travel route from the departure point to the destination is shown, and the entire travel route is buried in the map, so that the travel route itself is easy to see for the user. It is difficult to understand intuitively because no state is given.

  In other words, conventional navigation devices do not always present only necessary and sufficient information such as major intersections, and there is a lot of information unnecessary for the user. The reality is that is difficult to understand.

  However, the display route creation device 1 displays the route map screen RG1 including such a deformed route DRT on the display unit 11 so that the road number marks M1 to M3, the road name marks N1 and N2, and the direction for each intersection are displayed. Only the characters to be shown can be visually confirmed to the user, and the route from the starting point STT to the destination GOL can be intuitively understood with much less information than in the past.

  Accordingly, the display route creation device 1 compares the display contents of the deformed route DRT on the route map screen RG1 configured with simple and necessary minimum information with the direction signboard on the actual road to the traveling user. From the starting point STT to the destination GOL can be easily derived.

  In particular, the display route creation device 1 can easily lead from the starting point STT to the destination GOL with only a simple route map screen RG1, so that a woman who is not used to seeing a map or a detailed map can be viewed. This is especially beneficial for elderly people who have difficulty visually.

  According to the above configuration, the display route creation device 1 displays, on the route map screen RG1, the deformed route DRT having a simple display form generated by using the display contents of the actual direction signboard obtained by the user during actual traveling. By displaying on the display unit 11, the user can intuitively understand the traveling direction from the departure point STT to the destination GOL for each intersection, and can easily lead to the destination GOL.

(3) Other Embodiments In the above-described embodiment, the deformed route DRT generated in response to the setting of “Shinagawa-ku Higashi Gotanda” as the departure point STT and “Shinagawa Intercity” as the destination is set. Although the case where it displays on the display part 11 by the route map screen RG1 was described, this invention is not limited to this, and as shown in FIG. 15, "Shinjuku Park Tower" as the departure place STT and " The deformed route generated in response to the setting of “Shinagawa Ward Higashi Gotanda” may be displayed on the display unit 11 on the route map screen.

  In this case, as shown in FIG. 16, the display route creation device 1 extracts a plurality of direction signboard information DS existing on the travel route RT searched based on the departure place STT and the destination GOL. When a plurality of direction signboard information DS exists for the node point NP, the direction signboard display information is generated by merging the respective direction signboard display information.

  Then, the display route creation device 1 embeds the vector display portion indicated by the arrow display of the direction sign display information at each node point NP so as to follow the route in the travel route RT and overlap in a state in which the directions match. As described above, the deformed route DRT2 is generated by shortening the line segment to be shortened, and the route map screen RG2 including the deformed route DRT2 is displayed on the display unit 11 as shown in FIG. Has been made.

  Accordingly, the display route creation device 1 allows the user to visually confirm only the road number marks M4 to M6, the road name marks N3 and N4, and the direction text for each intersection via the deformed route DRT2 on the route map screen RG2, and the departure place STT The route from the destination to the destination GOL can be intuitively understood with much less information than in the past.

  In the above-described embodiment, the deformed route DRT generated in response to the setting of “Shinagawa-ku Higashi Gotanda” as the starting point STT and “Shinagawa Intercity” as the destination is displayed on the display unit 11 by the route map screen RG1. However, the present invention is not limited to this, and as shown in FIG. 18, “Nikko City Akechihei” is set as the departure place STT, and “Nikko City Kamibachiishi-cho” is set as the destination GOL. In addition, the deformed route generated in response to the setting of the relay locations TT1 and TT2 may be displayed on the display unit 11 on the route map screen.

  In this case, the display route creation device 1 extracts a plurality of direction signboard information DS existing on the travel route RT searched based on the departure place STT and the destination GOL as shown in FIG. When a plurality of direction signboard information DS exists for the node point NP, the direction signboard display information is generated by merging the respective direction signboard display information.

  Then, the display route creation device 1 embeds the vector display portion indicated by the arrow display of the direction sign display information at each node point NP so as to follow the route in the travel route RT and overlap in a state in which the directions match. The deformed route DRT3 is generated by shortening the line segment to be shortened as described above, and the route map screen RG3 including the deformed route DRT3 is displayed on the display unit 11 as shown in FIG. Has been made.

  Accordingly, the display route creation device 1 allows the user to visually check the display of characters such as road number marks M7 and M8, direction text for each intersection, building name, and place name via the deformed route DRT3 on the route map screen RG3. The route from the starting point STT to the destination GOL via the relay points TT1 and TT2 can be intuitively understood with much less information than in the past.

  Furthermore, in the above-described embodiment, the deformed route DRT generated in response to the setting of “Shinagawa-ku Higashi Gotanda” as the departure point STT and “Shinagawa Intercity” as the destination is displayed on the display unit 11 on the route map screen RG1. However, the present invention is not limited to this, and as shown in FIG. 21, “Gotanda” is set as the departure place STT and “Kitahama-cho, Kisarazu City” is set as the destination GOL. The deformed route generated according to the above may be displayed on the display unit 11 by the route map screen.

  In this case, the display route creation device 1 extracts a plurality of direction signboard information DS existing on the travel route RT searched based on the departure place STT and the destination GOL as shown in FIG. When a plurality of direction signboard information DS exists for the node point NP, the direction signboard display information is generated by merging the respective direction signboard display information.

  Then, the display route creation device 1 embeds the vector display portion indicated by the arrow display of the direction sign display information at each node point NP so as to follow the route in the travel route RT and overlap in a state in which the directions match. The deformed route DRT4 is generated by shortening the line segment to be shortened as described above, and the route map screen RG4 including the deformed route DRT4 is displayed on the display unit 11 as shown in FIG. Has been made.

  Accordingly, the display route creation device 1 uses the deformed route DRT4 on the route map screen RG4 to provide road number marks M1 to M3, M6 and M9, road name marks N5 to N8, direction text for each intersection, and a different color ( The highway display marks HM1 to HM6 with diagonal lines) and the highway line segment LH with different colors (displayed with diagonal lines) can be visually confirmed by the user. It is possible to intuitively understand the travel route through the expressway from the departure point STT to the destination GOL with a much smaller amount of information than in the past while intuitively distinguishing the expressway by color.

  Furthermore, in the above-described embodiment, any or all of the line segments XXm, YYm, ZZm, AAm,... Of the composite route MRT have a certain length or more in step SP8 of the display route creation / drawing processing procedure RT1. The case where the concentration of the direction signboard information DS is calculated in the next step SP9 is described with the line segments XXm, YYm, and AAm being shortened, but the present invention is not limited to this, and the step SP8 In step SP9, only the degree of concentration of the direction signboard information DS may be calculated and the line segment to be shortened may be selected.

  Furthermore, in the above-described embodiment, the degree of concentration of the direction signboard information DS with respect to the line segments XXm, YYm, and AAm is calculated in step SP9 of the display route creation / drawing processing procedure RT1, and for example, the line having a low concentration level is calculated in step SP10. Although the case where the segment YAm is shortened and then the road segment AAm is also shortened in step SP11 has been described, the present invention is not limited to this, and the segment YYm having a low concentration level is shortened. Alternatively, only one of the road segment AAm may be shortened.

  Further, in the above-described embodiment, the average of all the line segments constituting the combined route MRT is obtained for each node point NP at both end points of the line segment XXm, YYm, AAm in step SP9 of the display route creation drawing processing procedure RT1. The number DSn of the direction signboard information DS existing inside the circle CIR having the radius as the length is counted, the direction signboard information number average value DSnA of the number DSn is calculated, and the direction signboard information number average value DSnA is predetermined. The case where it is determined that the line segment that is less than the threshold value “1” is determined to have the low degree of concentration of the direction signboard information DS has been described, but the present invention is not limited to this, and the direction that exists inside the circle CIR. The number DSn of the signboard information DS may be calculated, and a line segment in which the number DSn itself is less than a predetermined threshold value may be determined as having a low degree of concentration of the direction signboard information DS.

  Furthermore, in the above-described embodiment, the route calculation unit 2, the route reading unit 3, the direction signboard information extraction unit 4, the direction signboard display information reading unit 5, according to a predetermined application program in which the display route creation device 1 is installed in advance. The plural direction signboard synthesis unit 6, the route simplification unit 7, the route direction signboard synthesis unit 8, the deformation unit 9 and the map drawing unit 10 are constructed in software, and the display route creation drawing processing procedure (FIG. 2) of the routine RT1 is executed. Although the present invention is not limited to this, the route calculation unit 2 described above according to an application program installed from a recording medium, an application program downloaded from the Internet, and other application programs installed through various routes. , Read route 3. Direction signboard information extraction unit 4, direction signboard display information reading unit 5, multiple direction signboard synthesis unit 6, route simplification unit 7, route direction signboard synthesis unit 8, deformation unit 9 and map drawing unit 10 are built in software. Then, the display route creation drawing processing procedure (FIG. 2) of the routine RT1 may be executed.

  Furthermore, in the above-described embodiment, the route calculation unit 2, the route reading unit 3, the direction signboard information extraction unit 4, the direction signboard display information reading unit 5, the multiple direction signboard compositing unit 6, and the route simplification according to a predetermined application program. Although the case where the unit 7, the route direction signboard synthesis unit 8, the deformation unit 9, and the map drawing unit 10 are constructed by software has been described, the present invention is not limited to this, the route calculation unit 2, the route reading unit 3. , Direction signboard information extraction unit 4, direction signboard display information reading unit 5, multiple direction signboard synthesis unit 6, route simplification unit 7, route direction signboard synthesis unit 8, deformation unit 9 and map drawing unit 10 are configured in hardware You may make it do.

  Furthermore, in the above-described embodiment, as the route calculation unit 2 as the route determination unit, the direction signboard information extraction unit 4 as the direction signboard information extraction unit, the direction signboard information counting unit, the concentration degree determination unit, and the line segment shortening unit However, the present invention is not limited to this, and route determination means, direction signboard information extraction means, direction You may make it comprise the display route preparation apparatus of this invention by a signboard information count means, a concentration degree determination means, and a line segment shortening means.

The display route creation method, the display route creation device, and the display route creation program of the present invention include, for example, a personal computer, a PDA (Personal
Digital Assistant), and other various electronic devices such as a mobile phone and a game machine, are suitable for application when creating an easy-to-understand display route from the departure point to the destination.

It is an approximate line block diagram showing circuit composition of a display route creation device in the present invention. It is a flowchart which shows a display route creation drawing process procedure. It is a basic diagram which shows the example of input of route information (starting place, destination). It is a basic diagram which shows a driving | running route calculation result. It is a basic diagram with which it uses for description when extracting the direction signboard information on a driving | running route. It is a basic diagram with which it uses for description of the merge of direction signboard display information. It is a basic diagram with which it uses for description of simplification of a driving | running route. It is a basic diagram with which it uses for description of embedding to the simplified driving | running route of direction signboard display information. It is a basic diagram with which it uses for description when calculating the concentration degree of direction signboard information (1). It is a basic diagram with which it uses for description when calculating the concentration degree of direction signboard information (2). It is a basic diagram which shows the shortening example of a line segment. It is a basic diagram with which it uses for description of the movement of a line segment. It is a basic diagram with which it uses for description of shortening of a road line segment. It is a basic diagram which shows the drawing result of a display route. It is a basic diagram which shows the input example (1) of the route information (starting place, destination) in other embodiment. It is a basic diagram which shows the direction signboard information extraction example (1) on the driving | running route in other embodiment. It is a basic diagram which shows the drawing result (1) of the display route in other embodiment. It is a basic diagram which shows the input example (2) of the route information (departure point, destination) in other embodiment. It is a basic diagram which shows the direction signboard information extraction example (2) on the driving | running route in other embodiment. It is a basic diagram which shows the drawing result (2) of the display route in other embodiment. It is a basic diagram which shows the input example (3) of the route information (starting place, destination) in other embodiment. It is a basic diagram which shows the direction signboard information extraction example (3) on the driving | running route in other embodiment. It is a basic diagram which shows the drawing result (3) of the display route in other embodiment.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 1 ... Display route creation apparatus, 2 ... Route calculation part, 3 ... Route reading part, 4 ... Direction signboard information extraction part, 5 ... Direction signboard display information reading part, 6 ... Multiple direction signboard composition part, 7 ... Route simplification unit, 8 ... Route direction signboard synthesis unit, 9 ... Deformation unit, 10 ... Map drawing unit, 11 ... Display unit.

Claims (8)

A route determination step for determining a route by the route determination means based on the starting point and destination set on the map;
A direction signboard image extraction step of reading out the direction signboard information existing on the route from the map information storage means by the reading means;
The direction signboard information counting step for obtaining the number of the direction signboard information for the plurality of line segments constituting the route by the direction signboard information counting means,
A concentration determination step for determining that the concentration of the direction signboard information is low when the concentration determination means recognizes that the number of the direction signboard information is less than a predetermined threshold;
When it is determined that the degree of concentration of the direction signboard information is low in the concentration level determination step, the line segment shortening unit generates a simplified route by shortening the line segment by a predetermined ratio. A display route creation method having steps. In the concentration degree determination step, when the concentration degree determination means recognizes that the number of the direction signboard information existing within a predetermined range centering on both side end points of the line segment is smaller than the threshold value, the direction signboard The display route creation method according to claim 1, wherein it is determined that the degree of information concentration is low. In the line segment shortening step, the length of the line segment is longer than the average length of other line segments excluding the line segment, and the concentration degree of the direction signboard information is determined by the concentration degree determination step. The display route creation method according to claim 2, wherein when it is determined that the line is low, the line segment shortening means shortens the line segment at a predetermined rate. The display route creation according to claim 3 , wherein, in the line segment shortening step, when the line segment is shortened, the length is shortened without breaking a length relationship between the line segment and another adjacent line segment. Method. If the line segment has the same road number or the same road name and its length is longer than the average length of other line segments excluding the line segment, the line segment shortening means The display route creation method according to claim 1, further comprising: a step of shortening a road segment that is shortened by a ratio. The display according to claim 5, wherein, in the road segment shortening step, when the line segment is shortened, the length is shortened without breaking a length relationship between the line segment and another adjacent line segment. Route creation method. A route determining means for determining a route based on a starting point and a destination set on a map;
Direction signboard information extraction means for reading out the direction signboard information existing on the route from the map information storage means,
Direction signboard information counting means for obtaining the number of the direction signboard information for a plurality of line segments constituting the route,
A degree of concentration determination means for determining that the degree of concentration of the direction signboard information is low when recognizing that the number of the direction signboard information is less than a predetermined threshold;
When the concentration degree determining means determines that the degree of concentration of the direction signboard information is low, the display route creation has a line segment shortening means for generating a simplified route by shortening the line segment at a predetermined ratio apparatus. Against the computer,
A route determination step for determining a route based on a starting point and a destination set on a map;
Direction signboard information extraction step for reading out the direction signboard information existing on the route from the map information storage means,
A direction signboard information counting step for obtaining the number of the direction signboard information for a plurality of line segments constituting the route;
A degree of concentration determination step for determining that the degree of concentration of the direction signboard information is low when recognizing that the number of the direction signboard information is less than a predetermined threshold;
When it is determined that the degree of concentration of the direction signboard information is low in the concentration degree determination step, a display route for executing a line segment shortening step for generating a simplified route by shortening the line segment at a predetermined ratio Creation program.