WO2013027244A1 - ナビゲーション装置 - Google Patents

ナビゲーション装置 Download PDF

Info

Publication number
WO2013027244A1
WO2013027244A1 PCT/JP2011/004697 JP2011004697W WO2013027244A1 WO 2013027244 A1 WO2013027244 A1 WO 2013027244A1 JP 2011004697 W JP2011004697 W JP 2011004697W WO 2013027244 A1 WO2013027244 A1 WO 2013027244A1
Authority
WO
WIPO (PCT)
Prior art keywords
intersection
name
display
guidance
determination unit
Prior art date
Application number
PCT/JP2011/004697
Other languages
English (en)
French (fr)
Inventor
葉子 佐野
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to JP2013529785A priority Critical patent/JP5674950B2/ja
Priority to DE112011105547.1T priority patent/DE112011105547B4/de
Priority to CN201180073008.5A priority patent/CN103765164B/zh
Priority to US14/236,223 priority patent/US9347785B2/en
Priority to PCT/JP2011/004697 priority patent/WO2013027244A1/ja
Publication of WO2013027244A1 publication Critical patent/WO2013027244A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/3673—Labelling using text of road map data items, e.g. road names, POI names
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Definitions

  • This invention relates to a navigation device for displaying the name of an intersection on a guide route on a map.
  • Patent Literature 1 describes an apparatus that displays an intersection name so that it does not overlap on a guidance route. This device selects one area from the rectangular area obtained by dividing the display screen into grids, and does not include the vehicle mark, guide route, or general road. Determine the name display area. Further, Patent Document 2 discloses a vehicle navigation device that displays the name of an intersection road that intersects with the planned road for travel in the vicinity of the planned travel road and at a position that can be clearly recognized as a road name that indicates the intersection road. Is disclosed.
  • FIG. 1 is a diagram illustrating a conventional example in which an intersection name is displayed on a map.
  • the intersection name displayed on the map is a name character string stored as map data for display such as “Toranomon” and “Tameike” shown in FIG.
  • the intersection name is displayed in the same way whether route guidance is being performed or the route has not been set.
  • the character string of the intersection name is displayed at a position on the map set in advance in the map database or at a position away from the position of the intersection on the map by a certain distance in a certain direction.
  • FIG. 2 is a diagram showing a conventional example in which the name of the intersection to be guided is displayed on the intersection guide map.
  • the character string of the intersection name is displayed on the intersection guide map (the enlarged guide map on the right side of FIG. 2) displayed when the host vehicle approaches the guide target intersection during route guidance.
  • the character string of the intersection name is displayed at a fixed position on the screen in principle, and is not associated with the position of the intersection on the map. Examples of the fixed position on the screen include a position near the center in the horizontal direction on the screen and at the top in the vertical direction.
  • the intersection name is often displayed so as to overlap the route line or is easily confused with other name character strings.
  • the name of the guidance target intersection may not be displayed during route guidance. In this case, it is not possible to provide one of the clues for specifying the right / left turn point to the driver who is going to make a right / left turn.
  • an intersection name that is not displayed on the wide area map (the figure on the left side of FIG. 2) is displayed until the vehicle approaches the intersection and the intersection guide map (enlarged guide map) is displayed. The driver cannot confirm (view). Furthermore, it is difficult to collate where the intersection is on the map.
  • Patent Document 1 when the map displayed on the screen moves with the movement of the host vehicle, the position of the intersection on the map and the display position of the intersection name are not linked. For this reason, the position of the intersection pointed by the intersection name cannot be confirmed in association with the map. Moreover, the acquisition source of the intersection name is not specified, and there is no description about displaying the name at an intersection with a name.
  • Patent Document 2 is intended to display road names, it is not considered to always display a character string in an upright direction even if the map rotates.
  • Patent Documents 1 and 2 since it relates to the name of an intersection road that intersects the planned road, there is no mention of how to avoid displaying the name overlapping the route at the right or left turn point. Therefore, even if the conventional techniques represented by Patent Documents 1 and 2 are directly applied to the display of the name of the guidance target intersection, the problem described in the format (1) or the format (2) can be solved. Can not.
  • the intersection name on the route is more important than the address and facility name.
  • the name should always be displayed as a string.
  • it is desirable that the name of the intersection on the map is displayed in an easy-to-understand manner indicating the position of the intersection on the map without hiding the display of the route.
  • an intersection name is displayed at a position away from the guide route in order to avoid overlapping with the guide route, it is difficult to determine which position on the map the intersection name indicates.
  • the present invention has been made to solve the above-described problems, and an object of the present invention is to provide a navigation device that can display the names of intersections on a route in an easily understandable manner.
  • the navigation device includes: a determination unit that determines a right / left turn direction at a guidance target intersection on the guidance route based on route information of the guidance route; and a determination unit that is viewed from an approach link to the guidance target intersection.
  • a display position determination unit that determines the display position of the name of the guidance target intersection, a drawing data generation unit that generates drawing data of the name of the guidance target intersection, and a display position determination unit on the side opposite to the determined right and left turn direction
  • an output unit for displaying the drawing data generated by the drawing data generation unit on the display unit.
  • FIG. 6 is a flowchart showing a flow of processing for determining a display position of an intersection name by the navigation device according to the first embodiment. It is a figure explaining the determination process of the display reference point of a guidance object intersection name. It is a figure explaining the determination process of the display position of a guidance object intersection name. It is a figure which shows an example of the map screen which displayed the guidance object intersection name.
  • FIG. 2 It is a flowchart which shows the flow of the process which determines the display position of the intersection name by the navigation apparatus concerning Embodiment 2 of this invention. It is a figure explaining the determination process of the display reference point of the intersection name which concerns on Embodiment 2. FIG. It is a figure explaining the determination process of the display position of the intersection name which concerns on Embodiment 2. FIG. It is a figure which shows an example of the map screen which displayed the name of the guidance object intersection and the intersection passed so far. It is a figure which shows another example of the map screen which displayed the name of the guidance object intersection and the intersection passed so far.
  • FIG. FIG. 3 is a block diagram showing a configuration of the navigation device according to Embodiment 1 of the present invention.
  • the navigation device according to the first embodiment includes the map data in the map database (DB) 1, the destination input by the input unit 2, and the vehicle position obtained by the vehicle position determination unit 4.
  • DB map database
  • a synthesis unit 8 and an image data output unit 9 are provided.
  • the map DB 1 is a database that stores map data used in navigation processing.
  • the map DB 1 is constructed on a hard disk device mounted on the navigation device according to Embodiment 1 or a storage medium that can be played back by a storage media playback device.
  • map DB1 may be constructed
  • the map data stored in the map DB 1 includes display data and guidance data.
  • the display data is map data used for displaying a map regardless of route guidance. For example, in the road data in the display data, the representative of the intersection name on the road to display the intersection name is determined in advance by the manufacturer of the map DB 1 so that the displayed map does not become complicated. Intersection names other than are not registered in the display data.
  • the guidance data is map data used for route guidance.
  • the road data for guidance data includes a series of information necessary for route guidance on the road in order to perform route guidance accurately. For example, the names of all intersections on the road are registered in the road data in the guidance data.
  • the input unit 2 is an input unit that receives a destination setting and various operations by the user, and is realized by, for example, a touch panel mounted on the screen of the display device 10.
  • the map data acquisition unit 3 is an acquisition unit that acquires map data from the map DB 1, and acquires map data related to a map including the vehicle position determined by the vehicle position determination unit 4.
  • the own vehicle position determination unit 4 is a determination unit that determines the position information (latitude and longitude) of the own vehicle. For example, the own vehicle position determination unit 4 is based on an analysis result of GPS radio waves received by a GPS (Global Positioning System) receiver (not shown). Determine the current position.
  • the route calculation unit 5 uses the destination input by the input unit 2, the position information of the host vehicle obtained by the host vehicle position determination unit 4 and the map data acquired from the map DB 1 by the map data acquisition unit 3. The guide route from the departure point to the destination is calculated.
  • the guidance data management unit 6 is a management unit that acquires and holds and manages guidance data related to the guidance route calculated by the route calculation unit 5 from the map DB 1 by the map data acquisition unit 3.
  • the display control unit 7 generates an image to be displayed on the map screen of the display device 10 based on the map data acquired from the map data acquisition unit 3 and the guidance data regarding the guidance route acquired from the guidance data management unit 6. To do.
  • a map element display control unit 71, a route display control unit 72, and an intersection name display control unit 73 are provided.
  • the map element display control unit 71 generates a map element image to be displayed on the map screen.
  • the route display control unit 72 generates an image of a guide route to be displayed on the map screen.
  • the intersection name display control unit 73 is a control unit that generates an image of an intersection name character string to be displayed on the map screen, based on information about the intersection on the route included in the guidance data regarding the guidance route.
  • an intersection attribute determination unit 731, a display position determination unit 732, and a drawing data generation unit 733 are provided as its functional configuration.
  • the intersection attribute determination unit 731 determines the attribute of the intersection (intersection name, whether it is a guidance target intersection, the direction of course change, etc.) based on the information about the intersection on the route held by the guidance data management unit 6. It is a judgment part to do.
  • the display position determination unit 732 is based on the intersection attribute determined by the intersection attribute determination unit 731 and the location information of the current location of the map data input from the map data acquisition unit 3, and the screen coordinate system according to the change of the map display direction The display position of the intersection name character string and the vertical coordinate value are calculated, and the display position of the intersection name character string is determined.
  • the drawing data generation unit 733 assigns a character size, a drawing color, and the like for the intersection name character string, and generates drawing data to be displayed on the map screen.
  • the image composition unit 8 synthesizes images generated by the map element display control unit 71, the route display control unit 72, and the intersection name display control unit 73, and generates map display data to be displayed on the screen of the display device 10.
  • the image data output unit 9 is an output unit that outputs and displays the map display data generated by the image composition unit 8 on the display device 10.
  • the image data output unit 9 causes the display device 10 to display the drawing data generated by the drawing data generation unit 733 at the display position determined by the display position determination unit 732.
  • the display device 10 is a display unit that displays map display data from the image data output unit 9.
  • FIG. 4 is a flowchart showing a flow of processing for determining the display position of the intersection name by the navigation device according to the first embodiment, and particularly shows processing for displaying the name of the nearest guidance target intersection from the current location on the route.
  • the processing flow in FIG. 4 is started when a guidance route is set and when the vehicle passes a guidance target intersection.
  • the intersection to be processed is an intersection on the route between the vehicle position and the nearest guidance target intersection.
  • the route calculation unit 5 uses the vehicle position determined by the vehicle position determination unit 4, the destination position input by the input unit 2, and the map data acquisition unit 3 to map Based on the map data acquired from DB1, a guide route from the departure point to the destination is calculated.
  • the guidance data management unit 6 acquires from the map DB 1 guidance data related to the guidance route calculated by the route calculation unit 5 by the map data acquisition unit 3.
  • intersection information information on the intersection on the route held by the guidance data management unit 6 (hereinafter referred to as intersection information) (step ST1).
  • intersection information acquired here is an intersection type, an intersection name, coordinates on a map based on latitude and longitude, an entrance link, and an exit link.
  • the intersection attribute determination unit 731 determines whether the intersection is a guidance target intersection based on the acquired intersection information (step ST2).
  • the guidance target node is defined in the route information of the guidance route, and the guidance target intersection can be determined based on whether or not the node is an intersection. Thereby, the guidance target intersection nearest to the own vehicle on the route is determined.
  • step ST2 In the case of an intersection that is not a guidance target intersection on the route (step ST2; NO), the process proceeds to a process according to a second embodiment described later. That is, when it is determined that the intersection is an intersection that passes by the guidance target intersection, the processing of the second embodiment is performed.
  • the intersection attribute determination unit 731 determines the presence or absence of a name for each guidance target intersection on the route based on the intersection information. (Step ST3). If there is no name of the guidance target intersection (hereinafter referred to as the guidance target intersection name) (step ST3; NO), the process ends.
  • step ST3 When there is a guidance target intersection name (step ST3; YES), since the guidance target intersection name is obtained from the guidance data in step ST1, even if the name is not registered in the display data.
  • the intersection name can be displayed.
  • the display position determination unit 732 receives the attribute information from the intersection attribute determination unit 731, and based on the attribute information regarding the nearest guidance target intersection on the route, the incoming link with the node of the guidance target intersection as a base point
  • the angle a formed by the exit link is measured (step ST4).
  • FIG. 5 is a diagram for explaining the display reference point determination process for the guidance target intersection name. Note that FIG. 5B shows the positional relationship in the “screen coordinate system” with the origin (0, 0) at the upper left of the screen of the display device 10 as shown in FIG. 5A.
  • the display position determination unit 732 defines a circle with a radius b centered on the node of the guidance target intersection shown in FIG. 5B based on the attribute information of the latest guidance target intersection on the route.
  • the angle is +180 degrees counterclockwise and ⁇ 180 degrees clockwise around the node of the guidance target intersection. That is, the value of the angle a becomes a positive value when the host vehicle turns right at the intersection, and becomes a negative value when the vehicle turns left.
  • the radius b is obtained based on the following formula.
  • the character width is a character width preset for the guidance target intersection name
  • the number of name characters is the number of characters of the guidance target intersection name in the attribute information.
  • the display position determination unit 732 determines whether the angle a is 0 degrees or more and 180 degrees or less, that is, whether the exit link is on the right side with respect to the entrance link (step ST5). Here, if the angle a is not less than 0 degrees and not more than 180 degrees (step ST5; YES), the display position determination unit 732 determines whether or not the own vehicle position has been updated (step ST6), and the own vehicle. When the position is updated, the process proceeds to step ST8.
  • step ST7 the display position determination unit 732 determines whether or not the own vehicle position has been updated (step ST7), and the own vehicle position is determined. If updated, the process proceeds to step ST9.
  • step ST8 and step ST9 the display position determination unit 732 converts the coordinates of the guidance target intersection from the coordinates on the map to the screen coordinate system, and guides in the screen coordinate system according to the value of the angle a according to the following relationship.
  • a display reference point P 0 (x 0 , y 0 ) of the name character string of the target intersection is determined.
  • (B) When ⁇ 180 ⁇ a ⁇ 0 The intersection of a straight line that forms +90 degrees around the guidance target intersection with respect to the approach link and a circle of radius b is defined as a display reference point P 0 .
  • the display position determination unit 732 compares the coordinates of the guidance target intersection with the coordinates of the display reference point P 0 (step ST10).
  • the display position determination unit 732 evaluates the positional relationship between the display reference point P 0 (x 0 , y 0 ) and the guidance target intersection O (X, Y) in the screen coordinate system.
  • the y coordinate (y t ) of the display position P t (x t , y t ) of the name character string of the guidance target intersection is determined according to the evaluation result.
  • the x coordinate (x t ) always follows the x coordinate (x 0 ) of the display reference point P 0 .
  • c is an arbitrary fixed value obtained by adding a predetermined margin to the character height preset for the guidance target intersection name.
  • step ST11; NO y 0 > Y + c is not satisfied (step ST11; NO)
  • step ST12; YES y 0 ⁇ Y ⁇ c (y coordinate of the display reference point P 0 ⁇ y coordinate of the guidance target intersection ⁇ c)
  • a circle having a radius b in consideration of a predetermined margin is used for the character width and the number of characters of the name character string so as to be opposite to the direction of the right / left turn at the guidance target intersection.
  • the display reference point P 0 of the name character string is determined, and the display position P t is determined based on the display reference point P 0 . In this way, the display position P t can be determined so that the name character string of the guidance target intersection does not overlap the route on the side entering the guidance target intersection and the route on the exit side as much as possible.
  • step ST8 or step ST9 By performing the above-described processing from step ST8 or step ST9 to step ST15 every time the vehicle position is updated in step ST6 or step ST7, as shown in FIG.
  • FIG. 6 By rotating the direction, it is possible to prevent the display position of the name character string of the guidance target intersection from being too far from the position of the guidance target intersection.
  • FIG. 6 also shows the positional relationship in the screen coordinate system.
  • the drawing data generation unit 733 assigns a character size, a drawing color, and the like to the name character string of the guidance target intersection based on the attribute information of the guidance target intersection input from the intersection attribute determination unit 731, and the name of the guidance target intersection Generate drawing data related to character strings.
  • the image composition unit 8 synthesizes images generated by the map element display control unit 71, the route display control unit 72, and the intersection name display control unit 73, and generates map display data to be displayed on the screen of the display device 10. To do.
  • the map display data is image data in which drawing data of the name character string of the guidance target intersection is displayed at the display position P t determined by the display position determination unit 732.
  • the image data output unit 9 outputs the map display data generated by the image composition unit 8 to the display device 10.
  • a map as shown in FIG. 7 is displayed on the display device 10.
  • the guidance target intersection name “Nankochi” is displayed on the opposite side to the direction of the vehicle's right or left turn at the nearest guidance target intersection.
  • only the name of the nearest guidance object intersection is displayed according to the movement of the own vehicle.
  • the background plate is drawn at the display position determined by the display position determination unit 732 before the name character string of the guidance target intersection is drawn. Further, even if the value of the radius b of the circle defined when determining the display reference point P 0 is changed according to the presence or absence of a traffic light at the intersection, that is, whether or not an image of the traffic light is displayed at the intersection. Good. Furthermore, depending on the size of the traffic signal of the image may change the value of the radius b of the circle defined at the time of determining the display reference point P 0.
  • the intersection attribute determination unit 731 that determines the direction of the left or right turn at the guide target intersection on the guide route, and the guide target intersection
  • a display position determination unit 732 for determining the display position of the name of the guidance target intersection on the side opposite to the direction of the right or left turn determined by the intersection attribute determination unit 731 as viewed from the approaching link to, and drawing of the name of the guidance target intersection
  • a drawing data generation unit 733 that generates data, and an image data output unit 9 that causes the display device 10 to display the drawing data generated by the drawing data generation unit 733 at the display position determined by the display position determination unit 732 are provided.
  • the guidance target intersection name is determined by determining the display position of the guidance target intersection name on the side opposite to the direction of the vehicle's right or left turn at the nearest guidance target intersection. Easy to understand.
  • the display position determination unit 732 is a predetermined distance from the intersection on the opposite side to the direction of the right / left turn determined by the intersection attribute determination unit 731 as viewed from the approach link to the guidance target intersection.
  • the display reference point P 0 is determined at the position, and the display position of the name of the intersection is determined so as not to be too far from the intersection in the vertical direction of the screen coordinate system with respect to the display reference point P 0 .
  • the display position of the guidance target intersection name so that it is not too far away from the direction of the right and left turn and in the vertical direction, the name does not overlap the approach route while being near the guidance target intersection. Is displayed. Therefore, the right / left turn direction can be easily determined depending on the position of the name character string, and the route and the name character string are easy to see because they do not overlap the route.
  • Embodiment 2 the case where the name character string of the nearest guidance target intersection on the route is displayed is shown. However, in the second embodiment, from the current location of the vehicle to the nearest guidance target intersection on the route. The case where the name of the passing intersection is displayed will be described.
  • the navigation device according to the second embodiment is the same as that of the first embodiment, in which a process for displaying the name of the intersection passing through the nearest guidance target intersection is added to the intersection name display algorithm. It is. Therefore, refer to FIG. 3 for the configuration of the navigation device according to the second embodiment.
  • FIG. 8 is a flowchart showing a flow of processing for determining the display position of the intersection name by the navigation device according to Embodiment 2 of the present invention, and in particular, an intersection passing from the current location to the nearest guidance target intersection on the route. It shows about the processing to display the name.
  • the flow shown in FIG. 8 is executed when the intersection is not a guidance target intersection in step ST2 of FIG. 4 shown in the first embodiment.
  • the intersection attribute determination unit 731 determines the presence or absence of an intersection name for an intersection on the guidance route based on the intersection information acquired from the guidance data management unit 6 (step ST1a). At this time, when there is no intersection name (step ST1a; NO), the process ends. When there is an intersection name (step ST1a; YES), the intersection attribute determination unit 731 determines, based on the own vehicle position acquired from the own vehicle position determination unit 4 and the intersection information, the current intersection among the intersections on the guide route. It is determined whether or not there is a guidance target intersection ahead from the vehicle position toward the destination (step ST2a). If there is a guidance target intersection ahead (step ST3a; YES), the process proceeds to step ST4a.
  • step ST3a when there is no guidance object intersection ahead (step ST3a; NO), it transfers to step ST7a.
  • the case where there is no guidance target intersection ahead is, for example, the case where there is no guidance target intersection to the destination, or the case where information has not been acquired for some reason.
  • step ST4a the display position determination unit 732 inputs attribute information from the intersection attribute determination unit 731 and based on the attribute information regarding the latest guidance target intersection on the route, the incoming link based on the node of the guidance target intersection And the angle a formed by the exit link is measured.
  • FIG. 9 is a diagram for explaining a display reference point determination process for an intersection name according to the second embodiment. Note that FIG. 9A and FIG. 9B are shown in the screen coordinate system.
  • the display position determination unit 732 measures the angle a of the nearest guidance target intersection in the same manner as in the first embodiment, the angle a is 0 degrees or more and 180 degrees or less, that is, the exit link is on the right side with respect to the entry link. (Step ST5a).
  • step ST5a When the angle a is not less than 0 degrees and not more than 180 degrees (step ST5a; YES), the display position determining unit 732 determines whether or not the own vehicle position has been updated (step ST6a), and the own vehicle position is updated. If so, the process proceeds to step ST8a. If the angle a is not less than 0 degrees and not more than 180 degrees (step ST5a; NO), the display position determination unit 732 determines whether or not the own vehicle position has been updated (step ST7a), and the own vehicle position. When has been updated, the process proceeds to step ST9a.
  • step ST8a and step ST9a the display position determination unit 732 converts the coordinates of the intersection from the coordinates on the map to the screen coordinate system, and the name character string of each intersection passing through to the nearest guidance target intersection on the route.
  • a display reference point Q 0 (x ′ 0 , y ′ 0 ) in the screen coordinate system is determined.
  • the display position determination unit 732 creates a circle with a radius b ′ centered on the node of the intersection shown in FIG. 9B based on the attribute information of the intersection passing until the nearest guidance target intersection on the route. Define.
  • the radius b ′ is obtained based on the following equation.
  • the character width is a character width preset for the name of the intersection (intersection other than the guidance target intersection).
  • the number of name characters is the number of characters of the intersection name in the attribute information.
  • m′b is an arbitrary value indicating a predetermined margin in a name character string of an intersection other than the guidance target intersection.
  • the display position determination unit 732 displays the reference character point Q 0 of the name string of the intersection passing through to the guidance target intersection in the screen coordinate system according to the value of the angle a at the latest guidance target intersection according to the following relationship.
  • (X ′ 0 , y ′ 0 ) is determined.
  • the reference point Q 0 is the intersection of a straight line that forms ⁇ 90 degrees with a circle of radius b ′ centering on the intersection (intersection that passes by the guidance target intersection) with respect to the approach link.
  • the display position determination unit 732 compares the coordinates O ′ (X ′, Y ′) of the intersection passing through to the nearest guidance target intersection with the coordinates of the display reference point Q 0 ( Step ST10a).
  • the display position determination unit 732 has a positional relationship between the display reference point Q 0 (x ′ 0 , y ′ 0 ) and the intersection O ′ (X ′, Y ′) in the screen coordinate system.
  • the y coordinate (y ′ t ) of the display position Q t (x ′ t , y ′ t ) of the intersection name character string is determined according to the evaluation result.
  • x coordinate (x ′ t ) always follows the x coordinate (x ′ 0 ) of the display reference point Q 0 .
  • c ′ is an arbitrary fixed value obtained by adding a predetermined margin to the character height set in advance for the name of the intersection other than the guidance target intersection.
  • the display position determination section 732 determines whether the Y'-c '(step ST12a; NO). If none of the Y'-c '(step ST12a; NO), the display position determination section 732, the name string as it is the intersection of the display reference point Q 0 Display position Q t (x ′ 0 , y ′ 0 ) (step ST15a).
  • a circle with a radius b ′ that takes into account a predetermined margin is used for the character width and the number of characters of the name character string, and the right at the intersection that passes through to the nearest guidance target intersection.
  • the display reference point Q 0 of the name character string is determined so as to be opposite to the left turn direction, and the display position Q t is determined based on the display reference point Q 0 . In this way, the display position Q t is determined so that the name string of the intersection that passes through to the nearest guidance target intersection does not overlap with the route that enters the intersection and the route that leaves the intersection as much as possible. can do.
  • step ST6a or step ST7a Every time the vehicle position is updated in step ST6a or step ST7a, the process from step ST8a or step ST9a to step ST15a described above is performed. It is possible to prevent the display positions of the name character strings of the guidance target intersection and the intersections that have passed through the intersection from being too far from the position of the intersection.
  • the drawing data generation unit 733 assigns a character size, a drawing color, and the like to the name string of the intersection based on the guidance target intersection input from the intersection attribute determination unit 731 and the attribute information of the intersection that has passed so far. Drawing data relating to the guidance target intersection and the name character string of the intersection that has passed so far is generated.
  • the image composition unit 8 synthesizes images generated by the map element display control unit 71, the route display control unit 72, and the intersection name display control unit 73, and generates map display data to be displayed on the screen of the display device 10. To do.
  • the map display data is image data in which the drawing data of the name character string of the guidance target intersection is displayed at the display position P t and the display position Q t determined by the display position determination unit 732.
  • the image data output unit 9 outputs the map display data generated by the image composition unit 8 to the display device 10.
  • a map as shown in FIG. 11 is displayed on the display device 10.
  • the name of the guidance target intersection “Minamikawachi” on the opposite side of the direction of the vehicle's right or left turn at the guidance target intersection, and the names of intersections “Koda” and “Sakae” that have passed so far “City office entrance” is displayed.
  • the background plate is drawn at the display position determined by the display position determination unit 732 before the name character string of the guidance target intersection and the name character string of the intersection passing so far are drawn. ing.
  • the value of the radius b ′ of the circle defined when determining the display reference point Q 0 may be changed according to the presence or absence of a traffic signal at the intersection, that is, whether or not an image of the traffic signal is displayed at the intersection. . Further, the value of the radius b ′ of the circle defined when determining the display reference point Q 0 may be changed according to the size of the image of the traffic light. Furthermore, the name character string of the intersection or the display form of the background plate that passes through to the nearest guidance target intersection may be different from the guidance target intersection. For example, in FIG. 11, the character size of the name character string of the guidance target intersection is larger than the character size of the name character string of the intersection that has passed so far, and the background plate is also displayed in accordance with this.
  • FIG. 12 is a diagram showing another example of the map screen displaying the names of the guidance target intersections and the intersections that have passed so far.
  • the map display is updated according to the progress of the vehicle, as shown in FIG.
  • the intersection ahead of the target intersection “Minamikawachi” is displayed as a map.
  • the process which determines the display position of an intersection name is performed for every own vehicle position update, even if a map rotates because the own vehicle advanced, the name is always in an appropriate position. Is displayed.
  • only the nearest guidance target intersection and the names of the intersections that pass up to this point are displayed as the vehicle moves.
  • the name of the intersection ahead of the guidance target intersection “Minamikawachi” is the guidance target intersection or destination ahead of the intersection on the route according to the flow of FIG.
  • the display position is determined together with the determination of the display position of the name.
  • the intersection attribute determination unit 731 determines the direction of the right or left turn at the nearest guidance target intersection on the guidance route based on the route information of the guidance route, and displays the same.
  • the position determination unit 732 determines the right and left turn directions determined by the intersection attribute determination unit 731 as viewed from the approach link to the intersection, with respect to the intersection that passes through to the nearest guidance target intersection.
  • the display position of the name of the intersection is determined, and the drawing data generation unit 733 generates drawing data of the name of the intersection that passes until reaching the nearest guidance target intersection, and the image data output unit 9
  • the display device 10 displays the drawing data generated by the drawing data generation unit 733 at the display position determined by the display position determination unit 732. In this way, every time the vehicle position is updated, the display position of the intersection name is determined on the opposite side to the direction of the left or right turn of the own vehicle at the nearest guidance target intersection and the intersection that has passed so far. Thus, the intersection name can be displayed in an easily understandable manner.
  • the display position determination unit 732 is positioned at a predetermined distance from the intersection on the side opposite to the right / left turn direction determined by the intersection attribute determination unit 731 when viewed from the approach link to the intersection. to determine the display reference point Q 0, determines the display position of the intersection name so as not too far apart in the vertical direction of the screen coordinate system from the intersection of the display reference point Q 0 as a reference. In this way, by determining the display position of the intersection name so that it is not too far away from the direction of the right or left turn and in the vertical direction, the name is displayed without overlapping the approach route while being near the intersection. . Accordingly, the right / left turn direction can be easily determined depending on the position of the name character string, and the route and the name character string are easy to see because they do not overlap the route.
  • Embodiment 3 FIG.
  • a leader line is displayed for the name character string of the intersection whose display position is determined in the first embodiment.
  • the navigation device according to the third embodiment is the same as that of the first embodiment, and a display line for connecting the intersection name image and the image of the eye feat character string at the intersection is displayed in the intersection name display algorithm.
  • the processing to be displayed is added. Therefore, refer to FIG. 3 for the configuration of the navigation device according to the third embodiment.
  • FIG. 13 is a flowchart showing a flow of processing for determining a lead line connecting the intersection name and the intersection position by the navigation device according to Embodiment 3 of the present invention.
  • the drawing data generation unit 733 based on the attribute information of the guidance target intersection input from the intersection attribute determination unit 731, as shown in FIG. 14, around the name character string as a space for describing the guidance target intersection name, A rectangle having a height H and a width W is defined (step ST1b).
  • the height H and the width W may be determined according to the character size and the number of characters of the name character string, and may be arbitrary fixed values.
  • the center position of the rectangle is the display position P t (x t , y t ).
  • the drawing data generation unit 733 updates the display position P t (x t , y t ) of the guidance target intersection name in the screen coordinate system determined by the display position determination unit 732 each time the vehicle position is updated.
  • These guidance target intersections O (X, Y) are compared to determine their positional relationship (step ST2b).
  • step ST2b determines their positional relationship
  • step ST3b the drawing data generation unit 733 determines whether or not the positional relationship of X ⁇ W / 2 ⁇ x t ⁇ X + W / 2 is satisfied.
  • a straight line drawn from the intersection O perpendicular to the upper side of the rectangle surrounding the intersection name character string intersects the upper side of the rectangle.
  • the drawing data generation unit 733 generates drawing data in which a lead line is drawn vertically from the intersection O to the upper side of the rectangle (step ST8b).
  • step ST6b Y + c (step ST6b; NO)
  • a straight line drawn from the intersection O perpendicular to the bottom of the rectangle surrounding the intersection name character string intersects the bottom of the rectangle.
  • the drawing data generation unit 733 generates drawing data in which a lead line is drawn vertically from the intersection O to the bottom of the rectangle (step ST9b).
  • step ST4b if X ⁇ W / 2 ⁇ x t ⁇ X + W / 2, that is, X ⁇ W / 2 ⁇ x t or X + W / 2 ⁇ x t (step ST4b; NO), a rectangular shape surrounding the intersection name character string A straight line drawn from the intersection O perpendicular to the bottom or top side intersects with an extension of the bottom or top side of the rectangle.
  • the drawing data generation unit 733 generates drawing data in which a lead line is drawn from the intersection O to the nearest vertex of the rectangle (step ST12b).
  • the drawing data generation unit 733 determines whether x t > X is satisfied (step ST7b).
  • x t > X step ST7b; YES
  • the drawing data generation unit 733 generates drawing data in which a lead line is drawn horizontally from the intersection O to the right side of the rectangle (step ST10b). If x t > X is not satisfied (step ST7b; NO), a straight line drawn from the intersection O horizontally with the left side of the rectangle surrounding the intersection name character string intersects the left side of the rectangle. In this case, the drawing data generation unit 733 generates drawing data in which a lead line is drawn horizontally from the intersection O to the left side of the rectangle (step ST11b).
  • step ST5b if Y ⁇ H / 2 ⁇ y t ⁇ Y + H / 2, that is, Y ⁇ H / 2> y t or Y + H / 2 ⁇ y t (step ST5b; NO), a rectangular shape surrounding the intersection name character string A straight line drawn from the intersection O perpendicular to the left side or the right side intersects with an extension line of the left side or the right side of the rectangle.
  • the drawing data generation unit 733 generates drawing data in which a lead line is drawn from the intersection O to the nearest vertex of the rectangle (step ST12b).
  • the image composition unit 8 synthesizes images generated by the map element display control unit 71, the route display control unit 72, and the intersection name display control unit 73, and generates map display data to be displayed on the screen of the display device 10. To do.
  • the map display data the drawing data of the rectangular enclosing the name string and its guide target intersection is displayed in the display position P t, and the image data leading lines drawn connecting the guide target intersection O and the rectangular Become.
  • the image data output unit 9 outputs the map display data generated by the image composition unit 8 to the display device 10.
  • FIG. 17 is a diagram showing an example of a map screen displaying the name of the guidance target intersection connected to the intersection position by a lead line.
  • a straight line drawn from the guidance target intersection O perpendicular to the bottom or top side (or left or right side) of the rectangle surrounding the name character string of the guidance target intersection is the bottom or top side (or left side of the rectangle).
  • a right extension line extending from the guide object intersection O to the nearest vertex of the rectangle.
  • the background plate is drawn at the display position determined by the display position determination unit 732 before the name character string of the guidance target intersection is drawn.
  • FIG. 18 is a diagram showing the manner of the lead lines.
  • the lead line indicating the association between the intersection and its name character string may be a balloon type as shown in FIG. 18A or a saddle type as shown in FIG.
  • the above processing is performed in the same manner as a straight leader line, and a leader line is drawn perpendicularly from the intersection O with respect to the bottom, top, left, or right side of the rectangle surrounding the intersection name character string. It is determined whether to draw a leader line from O to the nearest vertex of the rectangle, and drawing data is generated with a final leader line mode as a balloon type or a saddle type.
  • the drawing data generation unit 733 draws a leader line connecting the intersection and its name, so that the association between the position of the intersection on the map and the intersection name is clearer. Can be. For example, when two intersections are close to each other, even if an intersection name character string is displayed nearby, it is difficult to determine which intersection is indicated. Even in such a case, it is possible to easily visually recognize which intersection the intersection name indicates by drawing a lead line connecting the intersection and its name.
  • the navigation device according to the present invention is applied to a vehicle-mounted navigation device.
  • a vehicle-mounted navigation device not only the vehicle-mounted navigation device but also a mobile phone terminal or a personal digital assistant (PDA) ; Personal Digital Assistance).
  • PDA personal digital assistant
  • PND Portable Navigation Device
  • any combination of each embodiment, any component of each embodiment can be modified, or any component can be omitted in each embodiment. .
  • the navigation device can display the names of intersections on the route in an easy-to-understand manner, and is therefore suitable for a vehicle-mounted navigation device.
  • Map database (DB), 2. Input unit, 3. Map data acquisition unit, 4. Vehicle location determination unit, 5. Route calculation unit, 6. Guidance data management unit, 7. Display control unit, 8. Image composition unit, 9. Image data output Unit 10, display device, 71 map element display control unit, 72 route display control unit, 73 intersection name display control unit, 731 intersection attribute determination unit, 732 display position determination unit, and 733 drawing data generation unit.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

　案内経路の経路情報に基づいて、当該案内経路上の案内対象交差点における右左折の方向を判断する交差点属性判断部７３１と、案内対象の交差点への進入リンクから見て交差点属性判断部７３１が判断した右左折の方向とは逆側に、案内対象交差点の名称の表示位置を決定する表示位置決定部７３２と、案内対象交差点の名称の描画データを生成する描画データ生成部７３３と、表示位置決定部７３２が決定した表示位置に、描画データ生成部７３３が生成した描画データをディスプレイ装置１０に表示させる画像データ出力部９とを備える。

Description

ナビゲーション装置
　この発明は、案内経路上にある交差点の名称を地図上に表示するナビゲーション装置に関する。
　例えば、特許文献１には、交差点名称が案内経路上に重ならないように表示する装置が記載されている。この装置は、表示画面をグリッド分割した矩形領域の中から、自車マーク、案内経路、一般道を含まず、画面上方であることを優先条件として一つの領域を選択し、その領域内を交差点名称表示領域に決定する。
　また、特許文献２には、走行予定道路に交差する交差道路の名称を、当該走行予定道路の近傍で、かつ明らかに交差道路を示す道路名称であると認識できる位置に表示する車両用ナビゲーション装置が開示されている。
特開平１０－８９９９３号公報 特開２００９－２５０４８号公報
　従来のナビゲーション装置による交差点名称の表示には、主に次の２つの形式がある。
（１）地図（道路地図または市街地地図）上に交差点名称を表示する場合
　図１は、地図上に交差点名称を表示した従来例を示す図である。地図上に表示する交差点名称は、図１に示す“虎ノ門”および“溜池”のような表示用の地図データとして格納された名称文字列である。また、交差点名称は、経路案内中であっても経路未設定であっても、同じように表示される。
　交差点名称の文字列は、原則として地図データベース内で予め設定された地図上の位置または地図上の交差点の位置から一定方向に一定距離だけ離れた位置に表示される。
（２）交差点案内図（拡大案内図）上に案内対象の交差点名称を表示する場合
　図２は、交差点案内図に案内対象の交差点名称を表示した従来例を示す図である。図２において、交差点名称の文字列は、経路案内中に自車が案内対象の交差点に近づいた際に表示される交差点案内図（図２の右側の拡大案内図）上に表示される。この場合、交差点名称の文字列は、原則として画面上の固定の位置に表示され、地図上の交差点の位置との関連付けはされない。画面上の固定の位置としては、例えば画面上の横方向の中央付近でかつ縦方向の上部となる位置が挙げられる。
　形式（１）では、交差点名称が経路線に重なって表示されたり、他の名称文字列と混同しやすい表示となる場合が多い。また、地図上の全ての交差点名称が表示されるわけではないため、経路案内中に案内対象交差点の名称が表示されない場合がある。この場合は、右左折しようとしている運転者に対し、右左折する地点を特定する手掛かりの一つを提供することができない。
　また、形式（２）では、広域の地図（図２の左側の図）上に表示されていない交差点名称は、自車が交差点に近づいて交差点案内図（拡大案内図）が表示されるまで、運転者が確認（視認）できない。さらに、地図上でどの位置に交差点があるのかを照合しづらい。
　これに対して、特許文献１では、自車両の移動に伴って画面上に表示されている地図が動くとき、地図上の交差点の位置と交差点名称の表示位置とが連動しない。このため、交差点名称が指し示す交差点の位置を、地図と関連付けて確認することができない。また、交差点名称の取得元が明記されておらず、名称のある交差点には必ず名称を表示することに関して何ら記載されていない。
　一方、特許文献２は道路名称の表示が対象であるため、地図が回転しても常に文字列を正立の向きで表示することが考慮されていない。また、走行予定道路に交差する交差道路の名称に関するものであることから、右左折地点で名称が経路に重なって表示されることをどのように避けるのかについては言及されていない。
　従って、特許文献１，２に代表されるような従来の技術を、案内対象交差点の名称の表示にそのまま適用しても、形式（１）または形式（２）で述べた課題を解決することができない。
　ナビゲーション装置の案内に従って経路を走行する運転者にとっては、住所や施設名称よりも、経路上の交差点名称、特に右左折すべき交差点の名称が重要な情報となるため、経路上の名称がある交差点には、必ずその名称が文字列で表示されるべきである。
　このとき、地図上の交差点名称は、経路の表示を隠さず、地図上のどの位置にある交差点を指しているのかが分かりやすく表示されることが望ましい。
　ところが、案内経路に重なることを避けるために案内経路から離れた位置に交差点名称を表示すると、当該交差点名称が地図上でどの位置にある交差点を指しているのかが判り難くなる。
　一方、交差点名称が指し示す交差点の位置を認識しやすくするため、案内経路上の交差点の近くに名称を表示すると、案内経路と重なって表示されてしまい、案内経路の形状や当該交差点の状況が見づらくなる。
　この発明は、上記のような課題を解決するためになされたもので、経路上の交差点名称を判りやすく表示することができるナビゲーション装置を得ることを目的とする。
　この発明に係るナビゲーション装置は、案内経路の経路情報に基づいて当該案内経路上の案内対象交差点における右左折の方向を判断する判断部と、案内対象の交差点への進入リンクから見て判断部が判断した右左折の方向とは逆側に、案内対象交差点の名称の表示位置を決定する表示位置決定部と、案内対象交差点の名称の描画データを生成する描画データ生成部と、表示位置決定部が決定した表示位置に、描画データ生成部が生成した描画データを表示部に表示させる出力部とを備える。
　この発明によれば、経路上の交差点名称を判りやすく表示することができるという効果がある。
地図上に交差点名称を表示した従来例を示す図である。 交差点案内図に案内対象の交差点名称を表示した従来例を示す図である。 この発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。 実施の形態１に係るナビゲーション装置による交差点名称の表示位置を決定する処理の流れを示すフローチャートである。 案内対象交差点名称の表示基準点の決定処理を説明する図である。 案内対象交差点名称の表示位置の決定処理を説明する図である。 案内対象交差点名称を表示した地図画面の一例を示す図である。 この発明の実施の形態２に係るナビゲーション装置による交差点名称の表示位置を決定する処理の流れを示すフローチャートである。 実施の形態２に係る交差点名称の表示基準点の決定処理を説明する図である。 実施の形態２に係る交差点名称の表示位置の決定処理を説明する図である。 案内対象交差点およびそれまでに通過する交差点の名称を表示した地図画面の一例を示す図である。 案内対象交差点およびそれまでに通過する交差点の名称を表示した地図画面の別の例を示す図である。 この発明の実施の形態３に係るナビゲーション装置による交差点名称と交差点位置とを繋ぐ引き出し線を決定する処理の流れを示すフローチャートである。 交差点名称文字列の一例を示す図である。 引き出し線の引き方を説明する図である。 引き出し線の別の引き方を説明する図である。 引き出し線で交差点位置と繋いだ案内対象交差点名称を表示した地図画面の一例を示す図である。 引き出し線の態様を示す図である。
　以下、この発明をより詳細に説明するため、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
　図３は、この発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。図３に示すように、実施の形態１に係るナビゲーション装置は、地図データベース（ＤＢ）１の地図データ、入力部２で入力された目的地および自車位置判定部４で得られた自車位置を用いて経路探索し、探索結果の経路を案内するナビゲーション装置であり、地図データ取得部３、自車位置判定部４、経路算出部５、案内用データ管理部６、表示制御部７、画像合成部８および画像データ出力部９を備える。
　地図ＤＢ１は、ナビゲーション処理で利用される地図データを格納するデータベースである。例えば、地図ＤＢ１は、実施の形態１に係るナビゲーション装置に搭載されたハードディスク装置か、記憶メディア再生装置で再生可能な記憶メディアなどに構築される。
　また、通信ネットワークに接続する外部サーバ装置に地図ＤＢ１を構築し、当該ナビゲーション装置の地図データ取得部３が、通信手段を用い外部サーバ装置から地図データを取得するように構成してもよい。
　なお、地図ＤＢ１に格納される地図データには、表示用データと案内用データがある。
　表示用データは、経路案内とは関係なく、地図表示のために使用される地図データである。例えば、表示用データにおける道路データでは、表示した地図が煩雑にならないように、道路上の交差点のうち、交差点名称を表示すべき代表的なものが地図ＤＢ１の製造元で予め決定されており、それ以外の交差点の名称は表示用データに登録されない。経路案内しない場合、通常、地図ＤＢ１の地図表示用データを用いて、ディスプレイ装置１０で地図表示が行われる。
　一方、案内用データは、経路案内のために使用される地図データである。案内用データの道路データには、経路案内を正確に行うため、当該道路において経路案内に必要な一連の情報が含まれる。例えば、案内用データにおける道路データには、道路上の全ての交差点の名称が登録されている。
　入力部２は、ユーザによる目的地の設定および各種操作を受け付ける入力部であって、例えばディスプレイ装置１０の画面上に搭載したタッチパネルなどで実現される。
　地図データ取得部３は、地図ＤＢ１から地図データを取得する取得部であり、自車位置判定部４で判定された自車位置を含む地図に関する地図データを取得する。
　自車位置判定部４は、自車の位置情報（緯度経度）を判定する判定部であり、例えば、不図示のＧＰＳ（Global Positioning System）受信機が受信したＧＰＳ電波の解析結果から自車の現在位置を判定する。
　経路算出部５は、入力部２で入力された目的地、自車位置判定部４で得られた自車の位置情報および地図データ取得部３により地図ＤＢ１から取得された地図データを用いて、出発地から目的地までの案内経路を算出する。
　案内用データ管理部６は、経路算出部５が算出した案内経路に関する案内用データを、地図データ取得部３により地図ＤＢ１から取得して保持・管理する管理部である。
　表示制御部７は、地図データ取得部３から取得した地図データ、および案内用データ管理部６から取得した案内経路に関する案内用データに基づいて、ディスプレイ装置１０の地図画面上に表示する画像を生成する。その機能構成として、地図要素表示制御部７１、経路表示制御部７２および交差点名称表示制御部７３を備える。
　地図要素表示制御部７１は、地図画面上に表示する地図要素の画像を生成する。
　また、経路表示制御部７２は、地図画面に表示する案内経路の画像を生成する。
　交差点名称表示制御部７３は、案内経路に関する案内用データに含まれる経路上の交差点に関する情報に基づいて、地図画面に表示する交差点名称文字列の画像を生成する制御部である。その機能構成として、交差点属性判断部７３１、表示位置決定部７３２および描画データ生成部７３３を備える。
　交差点属性判断部７３１は、案内用データ管理部６が保持する経路上の交差点に関する情報に基づいて、交差点の属性（交差点名称、案内対象交差点であるか否か、進路変更の方向など）を判断する判断部である。
　表示位置決定部７３２は、交差点属性判断部７３１が判断した交差点の属性および地図データ取得部３から入力した地図データの現在地の地点情報に基づいて、地図表示の向きの変更に応じた画面座標系における交差点名称文字列の表示位置および上下方向の座標値を算出し、交差点名称文字列の表示位置を決定する。
　描画データ生成部７３３は、交差点名称文字列について、文字サイズおよび描画色などを割り当てて、地図画面に表示する描画データを生成する。
　画像合成部８は、地図要素表示制御部７１、経路表示制御部７２および交差点名称表示制御部７３でそれぞれ生成された画像を合成して、ディスプレイ装置１０の画面上に表示する地図表示データを生成する。画像データ出力部９は、画像合成部８により生成された地図表示データをディスプレイ装置１０に出力して表示させる出力部である。特に、画像データ出力部９が、表示位置決定部７３２が決定した表示位置に、描画データ生成部７３３が生成した描画データをディスプレイ装置１０に表示させる。また、ディスプレイ装置１０は、画像データ出力部９からの地図表示データを表示する表示部である。
　次に動作について説明する。
　図４は、実施の形態１に係るナビゲーション装置による交差点名称の表示位置を決定する処理の流れを示すフローチャートであり、特に経路上において現在地から直近の案内対象交差点の名称を表示する処理について示している。なお、図４の処理フローは、案内経路が設定されたとき、および、自車が案内対象交差点を通過したときに開始される。
　また、処理の対象となる交差点は、自車位置から直近の案内対象交差点までの間にある経路上の交差点である。
　まず、図４のフローの前段階として、経路算出部５が、自車位置判定部４に判定された自車位置、入力部２で入力された目的地の位置および地図データ取得部３により地図ＤＢ１から取得された地図データに基づいて、出発地から目的地までの案内経路を算出する。
　次いで、案内用データ管理部６は、地図データ取得部３により経路算出部５が算出した案内経路に関する案内用データを地図ＤＢ１から取得する。
　交差点名称表示制御部７３の交差点属性判断部７３１が、案内用データ管理部６が保持する経路上の交差点に関する情報（以下、交差点情報と呼ぶ）を取得する（ステップＳＴ１）。ここで取得される交差点情報とは、交差点種別、交差点名称、緯度経度を基準とした地図上の座標、進入リンクおよび退出リンクである。
　交差点属性判断部７３１は、取得した交差点情報に基づいて、当該交差点が案内対象交差点であるか否かを判別する（ステップＳＴ２）。例えば、案内経路の経路情報には、案内対象のノードが規定されており、そのノードが交差点であるか否かなどに基づいて案内対象交差点を判別できる。これにより、経路上の自車に直近の案内対象交差点が判別される。
　経路上にある案内対象交差点ではない交差点の場合（ステップＳＴ２；ＮＯ）は、後述する実施の形態２に係る処理へ移行する。つまり、交差点が、案内対象交差点までに通過する交差点であると判別されると、実施の形態２の処理を行う。
　また、経路上にある自車に直近の案内対象交差点である場合（ステップＳＴ２；ＹＥＳ）、交差点属性判断部７３１は、交差点情報に基づいて経路上の各案内対象交差点について名称の有無を判定する（ステップＳＴ３）。案内対象交差点の名称（以下、案内対象交差点名称と呼ぶ）がなければ（ステップＳＴ３；ＮＯ）、処理を終了する。
　案内対象交差点名称がある場合（ステップＳＴ３；ＹＥＳ）、案内対象交差点名称は、ステップＳＴ１にて案内用データから得られているため、表示用データには名称が登録されていない交差点であっても、交差点名称を表示することができる。
　次に、表示位置決定部７３２は、交差点属性判断部７３１から属性情報を入力し、経路上の直近の案内対象交差点に関する属性情報に基づいて、当該案内対象交差点のノードを基点とした進入リンクと退出リンクとがなす角度ａを測定する（ステップＳＴ４）。
　図５は、案内対象交差点名称の表示基準点の決定処理を説明する図である。なお、図５（ｂ）は、図５（ａ）に示すように、ディスプレイ装置１０の画面左上を原点（０，０）とした“画面座標系”における位置関係で示している。
　表示位置決定部７３２は、経路上の直近の案内対象交差点の属性情報に基づいて、図５（ｂ）に示す案内対象交差点のノードを中心とした半径ｂの円を定義する。ここで、角度は、案内対象交差点のノードを中心として、左回りに＋１８０度、右回りに－１８０度をとる。つまり、角度ａの値は、自車が当該交差点で右折するときに正の値となり、左折するときに負の値となる。
　また、半径ｂは、下記式に基づいて求める。ここで、文字幅は、案内対象交差点名称について予め設定された文字の幅であり、名称文字数は、属性情報における案内対象交差点名称の文字数である。また、ｍｂは、案内対象交差点の名称文字列における所定の余白分を示す任意の値である。
　ｂ＝（文字幅×名称文字数）／２＋ｍｂ
　表示位置決定部７３２は、角度ａを測定すると、当該角度ａが０度以上１８０度以下、すなわち、進入リンクに対して退出リンクが右側にあるか否かを判定する（ステップＳＴ５）。ここで、角度ａが０度以上で１８０度以下であると（ステップＳＴ５；ＹＥＳ）、表示位置決定部７３２は、自車位置が更新されたか否かを判定して（ステップＳＴ６）、自車位置が更新された場合にステップＳＴ８へ移行する。
　また、角度ａが０度以上１８０度以下でなければ（ステップＳＴ５；ＮＯ）、表示位置決定部７３２は、自車位置が更新されたか否かを判定して（ステップＳＴ７）、自車位置が更新された場合にステップＳＴ９へ移行する。
　ステップＳＴ８およびステップＳＴ９において、表示位置決定部７３２は、案内対象交差点の座標を地図上の座標から画面座標系に変換して、下記の関係に従い、角度ａの値に応じて画面座標系における案内対象交差点の名称文字列の表示基準点Ｐ０（ｘ０，ｙ０）を決定する。
（ａ）０≦ａ≦１８０のとき
　進入リンクに対して案内対象交差点を中心に－９０度をなす直線と半径ｂの円との交点を表示基準点Ｐ０とする。
（ｂ）－１８０＜ａ＜０のとき
　進入リンクに対して案内対象交差点を中心に＋９０度をなす直線と半径ｂの円との交点を表示基準点Ｐ０とする。
　表示位置決定部７３２は、表示基準点Ｐ０を決定すると、案内対象交差点の座標と表示基準点Ｐ０の座標とを比較する（ステップＳＴ１０）。ここでは、表示位置決定部７３２が、図６に示すように、画面座標系における表示基準点Ｐ０（ｘ０，ｙ０）と案内対象交差点Ｏ（Ｘ，Ｙ）との位置関係を評価し、その評価結果に応じて案内対象交差点の名称文字列の表示位置Ｐｔ（ｘｔ，ｙｔ）のｙ座標（ｙｔ）を決定する。また、ｘ座標（ｘｔ）は、常に表示基準点Ｐ０のｘ座標（ｘ０）に従う。なお、ｃは、案内対象交差点名称について予め設定された文字の高さに所定の余白分を合わせた任意の固定値である。
　表示位置決定部７３２は、ｙ０＞Ｙ＋ｃ（表示基準点Ｐ０のｙ座標＞案内対象交差点のｙ座標＋ｃ）であるとき（ステップＳＴ１１；ＹＥＳ）、ｙｔ＝Ｙ＋ｃ（文字列表示位置Ｐｔのｙ座標＝案内対象交差点のｙ座標＋ｃ）に固定する。すなわち、案内対象交差点の名称文字列の表示位置Ｐｔを（ｘ０，Ｙ＋ｃ）とする（ステップＳＴ１３）。
　一方、ｙ０＞Ｙ＋ｃでなければ（ステップＳＴ１１；ＮＯ）、ｙ０＜Ｙ－ｃ（表示基準点Ｐ０のｙ座標＜案内対象交差点のｙ座標－ｃ）であるとき（ステップＳＴ１２；ＹＥＳ）、表示位置決定部７３２は、ｙｔ＝Ｙ－ｃ（文字列表示位置Ｐｔのｙ座標＝案内対象交差点のｙ座標－ｃ）に固定する。すなわち、案内対象交差点の名称文字列の表示位置Ｐｔを（ｘ０，Ｙ－ｃ）とする（ステップＳＴ１４）。
　ｙ０＞Ｙ＋ｃおよびｙ０＜Ｙ－ｃのいずれでもない場合（ステップＳＴ１２；ＮＯ）、表示位置決定部７３２は、表示基準点Ｐ０をそのまま案内対象交差点の名称文字列の表示位置Ｐｔとする（ステップＳＴ１５）。
　上述のように、実施の形態１では、名称文字列の文字幅および文字数に所定の余白分を考慮した半径ｂの円を用いて案内対象交差点における右左折の方向とは逆側になるように名称文字列の表示基準点Ｐ０を決定し、表示基準点Ｐ０を基に表示位置Ｐｔを決定する。
　このようにすることにより、案内対象交差点の名称文字列が当該案内対象交差点に進入する側の経路と退出する側の経路にできるだけ重ならないように表示位置Ｐｔを決定することができる。
　ステップＳＴ６またはステップＳＴ７で自車位置が更新される度に、上述したステップＳＴ８またはステップＳＴ９からステップＳＴ１５までの処理を行うことで、図６に示すように、ヘディングアップのときに、地図表示の向きの回転により、案内対象交差点の名称文字列の表示位置が、案内対象交差点の位置から離れすぎてしまうことを防止できる。なお、図６も画面座標系における位置関係で示している。
　描画データ生成部７３３は、交差点属性判断部７３１から入力した当該案内対象交差点の属性情報に基づいて、当該案内対象交差点の名称文字列に文字サイズおよび描画色などを割り当て、当該案内対象交差点の名称文字列に関する描画データを生成する。
　画像合成部８は、地図要素表示制御部７１、経路表示制御部７２および交差点名称表示制御部７３でそれぞれ生成された画像を合成して、ディスプレイ装置１０の画面上に表示する地図表示データを生成する。
　この地図表示用データは、案内対象交差点の名称文字列の描画データが、表示位置決定部７３２により決定された表示位置Ｐｔに表示される画像データとなる。画像データ出力部９は、画像合成部８に生成された地図表示データをディスプレイ装置１０に出力する。
　このようにして、ディスプレイ装置１０には図７に示すような地図が表示される。自車位置が更新される度に、直近の案内対象交差点における自車の右左折の方向とは逆側に、案内対象交差点名称“南河内”が表示される。このように、この実施の形態１では、自車の移動に応じて直近の案内対象交差点の名称のみが表示される。
　なお、図７の例では、表示位置決定部７３２が決定した表示位置に、案内対象交差点の名称文字列を描画する前に背景板を描画している。
　また、交差点での信号機の有無、つまり、交差点で信号機の画像が表示されるか否かに応じて、表示基準点Ｐ０を決定する際に定義した円の半径ｂの値を変更してもよい。
　さらに、信号機の画像の大きさに応じて、表示基準点Ｐ０を決定する際に定義した円の半径ｂの値を変更してもよい。
　以上のように、この実施の形態１によれば、案内経路の経路情報に基づいて、当該案内経路上の案内対象交差点における右左折の方向を判断する交差点属性判断部７３１と、案内対象の交差点への進入リンクから見て交差点属性判断部７３１が判断した右左折の方向とは逆側に、案内対象交差点の名称の表示位置を決定する表示位置決定部７３２と、案内対象交差点の名称の描画データを生成する描画データ生成部７３３と、表示位置決定部７３２が決定した表示位置に、描画データ生成部７３３が生成した描画データをディスプレイ装置１０に表示させる画像データ出力部９とを備える。
　このように、自車位置が更新される度に、直近の案内対象交差点における自車の右左折の方向とは逆側に案内対象交差点名称の表示位置を決定することにより、案内対象交差点名称を判りやすく表示することができる。
　また、この実施の形態１によれば、表示位置決定部７３２が、案内対象交差点への進入リンクから見て交差点属性判断部７３１が判断した右左折の方向とは逆側かつ交差点から所定の距離の位置に表示基準点Ｐ０を決定し、当該表示基準点Ｐ０を基準として交差点から画面座標系の上下方向に離れすぎないように当該交差点の名称の表示位置を決定する。
　このように、右左折の方向とは逆側かつ上下方向に離れすぎないように案内対象交差点名称の表示位置を決定することにより、案内対象交差点の近くでありながら進入経路に重ならずに名称が表示される。従って、名称の文字列の位置によって右左折方向の判断が容易になり、また、経路に重ならないので経路と名称の文字列が見やすくなる。
実施の形態２．
　上記実施の形態１では、経路上の直近の案内対象交差点の名称文字列を表示する場合について示したが、この実施の形態２は、自車の現在地から経路上の直近の案内対象交差点までに通過する交差点の名称を表示する場合について述べる。
　なお、実施の形態２に係るナビゲーション装置は、上記実施の形態１と同様であって、交差点名称の表示アルゴリズムに、直近の案内対象交差点までに通過する交差点の名称を表示する処理を追加したものである。従って、実施の形態２に係るナビゲーション装置の構成については、図３を参照する。
　次に動作について説明する。
　図８は、この発明の実施の形態２に係るナビゲーション装置による交差点名称の表示位置を決定する処理の流れを示すフローチャートであって、特に経路上において現在地から直近の案内対象交差点までに通過する交差点の名称を表示する処理について示している。
　なお、図８に示すフローは、上記実施の形態１で示した図４のステップＳＴ２において交差点が案内対象交差点でなかった場合に実行される。
　まず、交差点属性判断部７３１が、案内用データ管理部６から取得した交差点情報に基づいて、案内経路上にある交差点について交差点名称の有無を判定する（ステップＳＴ１ａ）。このとき、交差点名称がない場合（ステップＳＴ１ａ；ＮＯ）、処理を終了する。
　交差点名称がある場合（ステップＳＴ１ａ；ＹＥＳ）、交差点属性判断部７３１は、自車位置判定部４から取得した自車位置、および交差点情報に基づいて、案内経路上にある交差点のうち、現在の自車位置から目的地に向かって前方に案内対象交差点があるか否かを判断する（ステップＳＴ２ａ）。ここで、前方に案内対象交差点があると（ステップＳＴ３ａ；ＹＥＳ）、ステップＳＴ４ａに移行する。
　また、前方に案内対象交差点がない場合は（ステップＳＴ３ａ；ＮＯ）、ステップＳＴ７ａに移行する。前方に案内対象交差点がない場合とは、例えば目的地までの案内対象交差点が一つもなかった場合や、何らかの理由で情報が取得されていなかった場合などが挙げられる。
　ステップＳＴ４ａでは、表示位置決定部７３２が、交差点属性判断部７３１から属性情報を入力し、経路上の直近の案内対象交差点に関する属性情報に基づいて、当該案内対象交差点のノードを基点とした進入リンクと退出リンクとがなす角度ａを測定する。
　図９は、実施の形態２に係る交差点名称の表示基準点の決定処理を説明する図である。なお、図９（ａ）および図９（ｂ）は画面座標系で示している。
　表示位置決定部７３２は、実施の形態１と同様の方法で直近の案内対象交差点の角度ａを測定すると、当該角度ａが０度以上１８０度以下、すなわち、進入リンクに対して退出リンクが右側にあるか否かを判定する（ステップＳＴ５ａ）。角度ａが０度以上で１８０度以下であると（ステップＳＴ５ａ；ＹＥＳ）、表示位置決定部７３２は、自車位置が更新されたか否かを判定して（ステップＳＴ６ａ）、自車位置が更新された場合にステップＳＴ８ａへ移行する。
　また、角度ａが０度以上で１８０度以下でなければ（ステップＳＴ５ａ；ＮＯ）、表示位置決定部７３２は、自車位置が更新されたか否かを判定して（ステップＳＴ７ａ）、自車位置が更新された場合にステップＳＴ９ａへ移行する。
　ステップＳＴ８ａおよびステップＳＴ９ａにおいて、表示位置決定部７３２は、交差点の座標を地図上の座標から画面座標系に変換して、経路上の直近の案内対象交差点までに通過する各交差点の名称文字列の画面座標系における表示基準点Ｑ０（ｘ’０，ｙ’０）を決定する。
　まず、表示位置決定部７３２は、経路上の直近の案内対象交差点までに通過する交差点の属性情報に基づいて、図９（ｂ）に示す当該交差点のノードを中心とした半径ｂ’の円を定義する。ここで、半径ｂ’は、下記式に基づいて求める。ここで、文字幅は、交差点（案内対象交差点以外の交差点）の名称について予め設定された文字の幅である。また、名称文字数は、属性情報における交差点名称の文字数である。なお、ｍ’ｂは、案内対象交差点以外の交差点の名称文字列における所定の余白分を示す任意の値である。
　ｂ’＝（文字幅×名称文字数）／２＋ｍ’ｂ
　そして、表示位置決定部７３２は、下記の関係に従い、直近の案内対象交差点における角度ａの値に応じて、画面座標系における案内対象交差点までに通過する交差点の名称文字列の表示基準点Ｑ０（ｘ’０，ｙ’０）を決定する。
（ａ）０≦ａ≦１８０のとき
　進入リンクに対して交差点（案内対象交差点までに通過する交差点）を中心に－９０度をなす直線と半径ｂ’の円との交点を表示基準点Ｑ０とする。
（ｂ）－１８０＜ａ＜０のとき、または直近の案内対象交差点がないと判断されたとき
　進入リンクに対して交差点（案内対象交差点までに通過する交差点）を中心に＋９０度をなす直線と半径ｂ’の円との交点を表示基準点Ｑ０とする。
　この処理により、直近の案内対象交差点で右左折する方向の逆側に、当該案内対象交差点に至るまでに通過する交差点の名称文字列の表示基準点Ｑ０が決定される。
　例えば、直近の案内対象交差点で自車が右折するため、名称文字列が案内対象交差点の左側に表示される場合、当該案内対象交差点に至るまでに通過する交差点の名称文字列も左側に表示される。
　表示位置決定部７３２は、表示基準点Ｑ０を決定すると、直近の案内対象交差点までに通過する交差点の座標Ｏ’（Ｘ’，Ｙ’）と表示基準点Ｑ０の座標とを比較する（ステップＳＴ１０ａ）。ここでは、表示位置決定部７３２が、図１０に示すように、画面座標系における表示基準点Ｑ０（ｘ’０，ｙ’０）と交差点Ｏ’（Ｘ’，Ｙ’）との位置関係を評価し、その評価結果に応じて当該交差点の名称文字列の表示位置Ｑｔ（ｘ’ｔ，ｙ’ｔ）のｙ座標（ｙ’ｔ）を決定する。また、ｘ座標（ｘ’ｔ）は、常に表示基準点Ｑ０のｘ座標（ｘ’０）に従う。なお、ｃ’は、案内対象交差点以外の交差点の名称について予め設定された文字の高さに所定の余白分を合わせた任意の固定値である。
　表示位置決定部７３２は、ｙ’０＞Ｙ’＋ｃ’（表示基準点Ｑ０のｙ座標＞交差点（案内対象交差点以外の交差点）のｙ座標＋ｃ’）であるとき（ステップＳＴ１１ａ；ＹＥＳ）、ｙ’ｔ＝Ｙ’＋ｃ’（文字列表示位置Ｑｔのｙ座標＝当該交差点のｙ座標＋ｃ’）に固定する。すなわち、当該交差点の名称文字列の表示位置Ｑｔを（ｘ’０，Ｙ’＋ｃ’）とする（ステップＳＴ１３ａ）。
　ｙ’０＞Ｙ’＋ｃ’でなければ（ステップＳＴ１１ａ；ＮＯ）、ｙ’０＜Ｙ’－ｃ’（表示基準点Ｑ０のｙ座標＜交差点（案内対象交差点以外の交差点）のｙ座標－ｃ’）であるとき（ステップＳＴ１２ａ；ＹＥＳ）、表示位置決定部７３２は、ｙ’ｔ＝Ｙ’－ｃ’（文字列表示位置Ｑｔのｙ座標＝当該交差点のｙ座標－ｃ’）に固定する。すなわち、当該交差点の名称文字列の表示位置Ｑｔを（ｘ’０，Ｙ’－ｃ’）とする（ステップＳＴ１４ａ）。
　ｙ’０＞Ｙ’＋ｃ’およびｙ’０＜Ｙ’－ｃ’のいずれでもない場合（ステップＳＴ１２ａ；ＮＯ）、表示位置決定部７３２は、表示基準点Ｑ０をそのまま当該交差点の名称文字列の表示位置Ｑｔ（ｘ’０，ｙ’０）とする（ステップＳＴ１５ａ）。
　上述のように、実施の形態２では、名称文字列の文字幅および文字数に所定の余白分を考慮した半径ｂ’の円を用いて、直近の案内対象交差点に至るまでに通過する交差点における右左折の方向とは逆側になるように名称文字列の表示基準点Ｑ０を決定し、表示基準点Ｑ０を基に表示位置Ｑｔを決定する。
　このようにすることにより、直近の案内対象交差点に至るまでに通過する交差点の名称文字列が当該交差点に進入する側の経路と退出する側の経路にできるだけ重ならないように表示位置Ｑｔを決定することができる。
　ステップＳＴ６ａまたはステップＳＴ７ａで自車位置が更新される度に、上述したステップＳＴ８ａまたはステップＳＴ９ａからステップＳＴ１５ａまでの処理を行うことで、ヘディングアップのときに、地図表示の向きの回転によって、直近の案内対象交差点およびこれに至るまでに通過する交差点のそれぞれの名称文字列の表示位置が交差点の位置から離れすぎてしまうことを防止できる。
　描画データ生成部７３３は、交差点属性判断部７３１から入力した当該案内対象交差点およびこれに至るまでに通過する交差点の属性情報に基づいて、交差点の名称文字列に文字サイズおよび描画色などを割り当て、当該案内対象交差点およびこれに至るまでに通過する交差点の名称文字列に関する描画データを生成する。
　画像合成部８は、地図要素表示制御部７１、経路表示制御部７２および交差点名称表示制御部７３でそれぞれ生成された画像を合成して、ディスプレイ装置１０の画面上に表示する地図表示データを生成する。
　この地図表示用データは、案内対象交差点の名称文字列の描画データが、表示位置決定部７３２が決定した表示位置Ｐｔおよび表示位置Ｑｔに表示される画像データとなる。画像データ出力部９は、画像合成部８に生成された地図表示データをディスプレイ装置１０に出力する。
　このようにして、ディスプレイ装置１０には、図１１に示すような地図が表示される。
　自車位置が更新される度に、案内対象交差点における自車の右左折の方向とは逆側に、案内対象交差点名称“南河内”、これに至るまでに通過する交差点名称“公田”、“栄区役所入口”が表示される。このように、直近の案内対象交差点に至るまでに通過する交差点が複数ある場合には、各々の交差点について上記と同様の処理が行われる。
　なお、図１１の例では、表示位置決定部７３２が決定した表示位置に、案内対象交差点の名称文字列およびこれに至るまでに通過する交差点の名称文字列を描画する前に背景板を描画している。
　また、交差点における信号機の有無、つまり交差点で信号機の画像が表示されるか否かに応じて、表示基準点Ｑ０を決定する際に定義した円の半径ｂ’の値を変更してもよい。
　さらに、信号機の画像の大きさに応じて、表示基準点Ｑ０を決定する際に定義した円の半径ｂ’の値を変更してもよい。
　さらに、直近の案内対象交差点に至るまでに通過する交差点の名称文字列あるいは背景板の表示態様を、案内対象交差点とは異なるようにしてもよい。例えば、図１１では、案内対象交差点の名称文字列の文字サイズが、これに至るまでに通過する交差点の名称文字列の文字サイズよりも大きく、これに合わせて背景板も大きく表示している。
　図１２は、案内対象交差点およびそれまでに通過する交差点の名称を表示した地図画面の別の例を示す図である。自車が、直近の案内対象交差点“南河内”までにある最初の交差点“栄区役所入口”を通過すると、自車の進行に応じて地図表示が更新され、図１２に示すように経路上の案内対象交差点“南河内”の先にある交差点が地図表示される。
　このように、この実施の形態２では、交差点名称の表示位置を決定する処理を自車位置更新毎に行うので、自車が進んだことにより地図が回転しても、常に適切な位置に名称が表示される。
　また、自車の移動に応じて、直近の案内対象交差点およびこれに至るまでに通過する交差点の名称のみが表示される。
　なお、案内対象交差点“南河内”の先にある交差点の名称は、自車の移動に伴い案内対象交差点を通過すると、図８のフローに従って経路上の当該交差点の先にある案内対象交差点または目的地の名称の表示位置の決定とともにその表示位置が決定される。
　以上のように、この実施の形態２によれば、交差点属性判断部７３１が、案内経路の経路情報に基づいて、当該案内経路上の直近の案内対象交差点における右左折の方向を判断し、表示位置決定部７３２が、案内経路上の交差点のうち、直近の案内対象交差点に至るまでに通過する交差点について、当該交差点への進入リンクから見て交差点属性判断部７３１が判断した右左折の方向とは逆側に、当該交差点の名称の表示位置を決定し、描画データ生成部７３３が、直近の案内対象の交差点に至るまでに通過する交差点の名称の描画データを生成し、画像データ出力部９が、表示位置決定部７３２が決定した表示位置に、描画データ生成部７３３が生成した描画データをディスプレイ装置１０に表示させる。
　このように、自車位置が更新される度に、直近の案内対象交差点およびこれに至るまでに通過する交差点における自車の右左折の方向とは逆側に交差点名称の表示位置を決定することにより、交差点名称を判りやすく表示することができる。
　また、案内用データから得られる経路上の全ての交差点の名称を表示するのではなく、自車の移動に応じて直近の案内対象交差点およびこれに至るまでに通過する交差点の名称のみが表示されることから、地図上の経路の表示が煩雑になり、必要な情報の読み取りが困難になることを防ぐことができる。
　また、この実施の形態２によれば、表示位置決定部７３２が、交差点への進入リンクから見て交差点属性判断部７３１が判断した右左折の方向とは逆側かつ交差点から所定の距離の位置に表示基準点Ｑ０を決定し、当該表示基準点Ｑ０を基準として交差点から画面座標系の上下方向に離れすぎないように当該交差点の名称の表示位置を決定する。
　このように、右左折の方向とは逆側かつ上下方向に離れすぎないように交差点名称の表示位置を決定することにより、交差点の近くでありながら進入経路に重ならずに名称が表示される。従って、名称の文字列の位置によって右左折方向の判断が容易になり、また経路に重ならないので経路と名称の文字列が見やすくなる。
実施の形態３．
　この実施の形態３では、上記実施の形態１で表示位置を決定した交差点の名称文字列に対して引き出し線を表示する。なお、実施の形態３に係るナビゲーション装置は、上記実施の形態１と同様であって、交差点名称の表示アルゴリズムに、交差点を示す画像と当該交差点の目偉業文字列の画像とを繋ぐ引き出し線を表示する処理を追加したものである。従って、実施の形態３に係るナビゲーション装置の構成については、図３を参照する。
　次に動作について説明する。
　図１３は、この発明の実施の形態３に係るナビゲーション装置による交差点名称と交差点位置とを繋ぐ引き出し線を決定する処理の流れを示すフローチャートである。
　まず、描画データ生成部７３３は、交差点属性判断部７３１から入力した案内対象交差点の属性情報に基づいて、図１４に示すように、案内対象交差点名称を記載するスペースとして名称文字列の周囲に、高さＨおよび幅Ｗの矩形を定義する（ステップＳＴ１ｂ）。
　高さＨおよび幅Ｗは、名称文字列の文字サイズと文字数に応じて決定してもよく、任意の固定値であってもよい。なお、この矩形の中心位置が表示位置Ｐｔ（ｘｔ，ｙｔ）となる。
　次に、描画データ生成部７３３は、自車位置が更新される度に、表示位置決定部７３２が決定した画面座標系における案内対象交差点名称の表示位置Ｐｔ（ｘｔ，ｙｔ）と、当該案内対象交差点Ｏ（Ｘ，Ｙ）とを比較して、これらの位置関係を判断する（ステップＳＴ２ｂ）。このとき、下記（１）と（２）の２通りに場合分けし、それぞれの場合において表示位置Ｐｔのｘ座標またはｙ座標の値を評価し、その結果に応じて引き出し線の引き方を決定する。
（１）ｙｔ＝Ｙ＋ｃまたはｙｔ＝Ｙ－ｃの場合
　ｙｔ＝Ｙ＋ｃ（表示位置Ｐｔのｙ座標＝交差点Ｏのｙ座標＋ｃ）またはｙｔ＝Ｙ－ｃ（表示位置Ｐｔのｙ座標＝交差点Ｏのｙ座標－ｃ）であるとき（ステップＳＴ３ｂ；ＹＥＳ）、描画データ生成部７３３では、Ｘ－Ｗ／２＜ｘｔ＜Ｘ＋Ｗ／２の位置関係にあるか否かを判定する（ステップＳＴ４ｂ）。このとき、Ｘ－Ｗ／２＜ｘｔ＜Ｘ＋Ｗ／２である場合（ステップＳＴ４ｂ；ＹＥＳ）、描画データ生成部７３３は、ｙｔ＝Ｙ＋ｃであるか否かを判定する（ステップＳＴ６ｂ）。
　ｙｔ＝Ｙ＋ｃである場合（ステップＳＴ６ｂ；ＹＥＳ）、交差点名称文字列を囲む矩形の上辺に対して垂直に交差点Ｏから引いた直線が当該矩形の上辺と交わることになる。
　この場合、描画データ生成部７３３は、交差点Ｏから垂直に矩形の上辺まで引き出し線を引いた描画データを生成する（ステップＳＴ８ｂ）。
　ｙｔ＝Ｙ＋ｃでなければ（ステップＳＴ６ｂ；ＮＯ）、交差点名称文字列を囲む矩形の底辺に対して垂直に交差点Ｏから引いた直線が当該矩形の底辺と交わることになる。
　この場合、描画データ生成部７３３は、図１５（ａ）に示すように、交差点Ｏから垂直に矩形の底辺まで引き出し線を引いた描画データを生成する（ステップＳＴ９ｂ）。
　一方、Ｘ－Ｗ／２＜ｘｔ＜Ｘ＋Ｗ／２でない、すなわちＸ－Ｗ／２≧ｘｔまたはＸ＋Ｗ／２≦ｘｔである場合（ステップＳＴ４ｂ；ＮＯ）、交差点名称文字列を囲む矩形の底辺または上辺に対して垂直に交差点Ｏから引いた直線が当該矩形の底辺または上辺の延長線と交わることになる。
　この場合、描画データ生成部７３３は、図１５（ｂ）に示すように、交差点Ｏから最も近い当該矩形の頂点まで引き出し線を引いた描画データを生成する（ステップＳＴ１２ｂ）。
（２）（１）以外の場合
　ｙｔ＝Ｙ＋ｃまたはｙｔ＝Ｙ－ｃではなく（ステップＳＴ３ｂ；ＮＯ）、Ｙ－Ｈ／２≦ｙｔ≦Ｙ＋Ｈ／２であると（ステップＳＴ５ｂ；ＹＥＳ）、描画データ生成部７３３は、ｘｔ＞Ｘであるか否かを判定する（ステップＳＴ７ｂ）。
　ｘｔ＞Ｘである場合（ステップＳＴ７ｂ；ＹＥＳ）、交差点名称文字列を囲む矩形の右辺に対して水平に交差点Ｏから引いた直線が当該矩形の右辺と交わることになる。
　この場合、描画データ生成部７３３は、図１６（ａ）に示すように、交差点Ｏから水平に矩形の右辺まで引き出し線を引いた描画データを生成する（ステップＳＴ１０ｂ）。
　ｘｔ＞Ｘでなければ（ステップＳＴ７ｂ；ＮＯ）、交差点名称文字列を囲む矩形の左辺に対して水平に交差点Ｏから引いた直線が当該矩形の左辺と交わることになる。
　この場合、描画データ生成部７３３は、交差点Ｏから水平に矩形の左辺まで引き出し線を引いた描画データを生成する（ステップＳＴ１１ｂ）。
　一方、Ｙ－Ｈ／２≦ｙｔ≦Ｙ＋Ｈ／２でない、すなわちＹ－Ｈ／２＞ｙｔまたはＹ＋Ｈ／２＜ｙｔである場合（ステップＳＴ５ｂ；ＮＯ）、交差点名称文字列を囲む矩形の左辺または右辺に対して垂直に交差点Ｏから引いた直線が当該矩形の左辺または右辺の延長線と交わることになる。
　この場合、描画データ生成部７３３は、図１６（ｂ）に示すように、交差点Ｏから最も近い当該矩形の頂点まで引き出し線を引いた描画データを生成する（ステップＳＴ１２ｂ）。
　画像合成部８は、地図要素表示制御部７１、経路表示制御部７２および交差点名称表示制御部７３でそれぞれ生成された画像を合成して、ディスプレイ装置１０の画面上に表示する地図表示データを生成する。この地図表示用データは、案内対象交差点の名称文字列およびそれを囲む矩形の描画データが表示位置Ｐｔに表示され、かつ案内対象交差点Ｏと上記矩形を結ぶ引き出し線が引かれた画像データとなる。画像データ出力部９は、画像合成部８に生成された地図表示データをディスプレイ装置１０に出力する。
　図１７は、引き出し線で交差点位置と繋いだ案内対象交差点名称を表示した地図画面の一例を示す図である。図１７に示す例は、案内対象交差点の名称文字列を囲む矩形の底辺または上辺（あるいは左辺または右辺）に対して垂直に案内対象交差点Ｏから引いた直線が当該矩形の底辺または上辺（あるいは左辺または右辺）の延長線と交わる場合であり、案内対象交差点Ｏから最も近い当該矩形の頂点まで直線の引き出し線が引かれている。
　なお、図１７の例では、表示位置決定部７３２が決定した表示位置に、案内対象交差点の名称文字列を描画する前に背景板を描画している。
　上述までの説明では、案内対象交差点とその名称文字列との関連付けを示す引き出し線を引く場合を示したが、上述の処理を上記実施の形態２で示した直近の案内対象交差点に至るまでに通過する交差点に対して実施することにより、同様に引き出し線を引くことができる。
　図１８は、引き出し線の態様を示す図である。交差点とその名称文字列との関連付けを示す引き出し線は、図１８（ａ）に示すように吹き出し型や、図１８（ｂ）に示すように鉤型であってもよい。この場合、直線の引き出し線と同様に上記処理を施して、交差点の名称文字列を囲む矩形の底辺または上辺あるいは左辺または右辺に対して、交差点Ｏから垂直に引き出し線を引くか、あるいは、交差点Ｏから最も近い当該矩形の頂点まで引き出し線を引くかを決定し、最終的な引き出し線の態様を吹き出し型または鉤型として描画データを生成する。
　以上のように、この実施の形態３によれば、描画データ生成部７３３が、交差点とその名称とを結ぶ引き出し線を描画するので、地図上の交差点の位置と交差点名称との関連付けをより明確にすることができる。例えば、２つの交差点が近接している場合などには、近くに交差点名称文字列を表示しても、どの交差点を指し示しているのかを判断し辛くなる。このような場合であっても、交差点とその名称とを結ぶ引き出し線を描画することにより、交差点名称がどの交差点を指し示しているのかを容易に視認することができる。
　上記実施の形態１から上記実施の形態３では、この発明に係るナビゲーション装置を、車載用のナビゲーション装置に適用した場合を示したが、車載用のみならず、携帯電話端末または携帯情報端末（ＰＤＡ；Personal Digital Assistance）に適用してもよい。
　また、車両に人が携帯して持ち込んで使用されるＰＮＤ（Portable Navigation Device）等に適用してもよい。
　なお、本発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
　この発明に係るナビゲーション装置は、経路上の交差点名称を判りやすく表示することができることから、車載用のナビゲーション装置に好適である。
　１　地図データベース（ＤＢ）、２　入力部、３　地図データ取得部、４　自車位置判定部、５　経路算出部、６　案内用データ管理部、７　表示制御部、８　画像合成部、９　画像データ出力部、１０　ディスプレイ装置、７１　地図要素表示制御部、７２　経路表示制御部、７３　交差点名称表示制御部、７３１　交差点属性判断部、７３２　表示位置決定部、７３３　描画データ生成部。

Claims (4)

  1. 　目的地までの案内経路を表示部に表示して案内を行うナビゲーション装置において、
    　前記案内経路の経路情報に基づいて、当該案内経路上の案内対象交差点における右左折の方向を判断する判断部と、
    　前記案内対象の交差点への進入リンクから見て前記判断部が判断した右左折の方向とは逆側に、前記案内対象交差点の名称の表示位置を決定する表示位置決定部と、
    　前記案内対象交差点の名称の描画データを生成する描画データ生成部と、
    　前記表示位置決定部が決定した表示位置に、前記描画データ生成部が生成した描画データを表示部に表示させる出力部とを備えたことを特徴とするナビゲーション装置。
  2. 　前記判断部は、前記案内経路の経路情報に基づいて、当該案内経路上の直近の案内対象交差点における右左折の方向を判断し、
    　前記表示位置決定部は、前記案内経路上の交差点のうち、前記直近の案内対象交差点に至るまでに通過する交差点について、当該交差点への進入リンクから見て前記判断部が判断した右左折の方向とは逆側に、当該交差点の名称の表示位置を決定し、
    　前記描画データ生成部は、前記直近の案内対象の交差点に至るまでに通過する交差点の名称の描画データを生成し、
    　前記出力部は、前記表示位置決定部が決定した表示位置に、前記描画データ生成部が生成した描画データを前記表示部に表示させることを特徴とする請求項１記載のナビゲーション装置。
  3. 　前記表示位置決定部は、前記交差点への進入リンクから見て前記判断部が判断した右左折の方向とは逆側かつ前記交差点から所定の距離の位置に表示基準点を決定し、当該表示基準点を基準として前記交差点から前記画面座標系の上下方向に離れすぎないように当該交差点の名称の表示位置を決定することを特徴とする請求項１または請求項２記載のナビゲーション装置。
  4. 　前記描画データ生成部は、前記交差点とその名称とを結ぶ引き出し線を描画することを特徴とする請求項１から請求項３のうちのいずれか１項記載のナビゲーション装置。
PCT/JP2011/004697 2011-08-24 2011-08-24 ナビゲーション装置 WO2013027244A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2013529785A JP5674950B2 (ja) 2011-08-24 2011-08-24 ナビゲーション装置
DE112011105547.1T DE112011105547B4 (de) 2011-08-24 2011-08-24 Navigationsvorrichtung
CN201180073008.5A CN103765164B (zh) 2011-08-24 2011-08-24 导航装置
US14/236,223 US9347785B2 (en) 2011-08-24 2011-08-24 Navigation device for displaying name of guidance intersection
PCT/JP2011/004697 WO2013027244A1 (ja) 2011-08-24 2011-08-24 ナビゲーション装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2011/004697 WO2013027244A1 (ja) 2011-08-24 2011-08-24 ナビゲーション装置

Publications (1)

Publication Number Publication Date
WO2013027244A1 true WO2013027244A1 (ja) 2013-02-28

Family

ID=47746026

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/004697 WO2013027244A1 (ja) 2011-08-24 2011-08-24 ナビゲーション装置

Country Status (5)

Country Link
US (1) US9347785B2 (ja)
JP (1) JP5674950B2 (ja)
CN (1) CN103765164B (ja)
DE (1) DE112011105547B4 (ja)
WO (1) WO2013027244A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104424841A (zh) * 2013-09-11 2015-03-18 阿尔派株式会社 地图显示装置以及地图上的字符串显示方法
JP2016008894A (ja) * 2014-06-25 2016-01-18 株式会社Ｓｃｒｅｅｎホールディングス 経路案内装置、経路案内方法、および経路案内プログラム

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8755991B2 (en) * 2007-01-24 2014-06-17 Tomtom Global Assets B.V. Method and structure for vehicular traffic prediction with link interactions and missing real-time data
CN106500713B (zh) * 2015-09-08 2021-09-10 阿里巴巴（中国）有限公司 一种导航方法及装置
CN110575099B (zh) * 2018-06-07 2021-07-27 科沃斯机器人股份有限公司 定点清扫方法、扫地机器人及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03257324A (ja) * 1990-03-08 1991-11-15 Honda Motor Co Ltd 移動体の現在位置表示装置
JPH04305116A (ja) * 1991-04-02 1992-10-28 Alpine Electron Inc 交差点案内図描画方法
JPH08145708A (ja) * 1994-11-21 1996-06-07 Sumitomo Electric Ind Ltd ナビゲーション表示装置
JPH1047988A (ja) * 1996-08-06 1998-02-20 Fujitsu Ten Ltd 車載用ナビゲーション装置
JP2005265573A (ja) * 2004-03-18 2005-09-29 Xanavi Informatics Corp 車載ナビゲーション装置、ナビゲーションシステム
JP2010112732A (ja) * 2008-11-04 2010-05-20 Toyota Motor Corp ナビゲーション装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0384416A (ja) * 1989-08-28 1991-04-10 Matsushita Electric Ind Co Ltd 車載用地図表示装置
JP3220236B2 (ja) 1992-07-20 2001-10-22 トヨタ自動車株式会社 車両用経路誘導装置
JP3322137B2 (ja) 1996-08-29 2002-09-09 株式会社デンソー 車両用ナビゲーション装置
JPH1089993A (ja) 1996-09-18 1998-04-10 Nissan Motor Co Ltd 車両用経路誘導装置
EP1266282B1 (en) * 2000-03-17 2010-04-21 Microsoft Corporation System and method for non-uniform scaled mapping
KR20060039434A (ko) * 2003-07-10 2006-05-08 가부시키가이샤 아프리코트 길 안내 시스템 및 길 안내 방법
EP2028447A4 (en) * 2006-06-12 2012-04-04 Panasonic Corp NAVIGATION DEVICE AND NAVIGATION METHOD
JP4609410B2 (ja) 2006-10-18 2011-01-12 株式会社デンソー 車両用ナビゲーション装置
JP4869106B2 (ja) 2007-02-28 2012-02-08 アルパイン株式会社 ナビゲーション装置およびその交差点拡大図表示方法並びに地図情報作成方法
JP4367538B2 (ja) 2007-07-17 2009-11-18 株式会社デンソー 車両用ナビゲーション装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03257324A (ja) * 1990-03-08 1991-11-15 Honda Motor Co Ltd 移動体の現在位置表示装置
JPH04305116A (ja) * 1991-04-02 1992-10-28 Alpine Electron Inc 交差点案内図描画方法
JPH08145708A (ja) * 1994-11-21 1996-06-07 Sumitomo Electric Ind Ltd ナビゲーション表示装置
JPH1047988A (ja) * 1996-08-06 1998-02-20 Fujitsu Ten Ltd 車載用ナビゲーション装置
JP2005265573A (ja) * 2004-03-18 2005-09-29 Xanavi Informatics Corp 車載ナビゲーション装置、ナビゲーションシステム
JP2010112732A (ja) * 2008-11-04 2010-05-20 Toyota Motor Corp ナビゲーション装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104424841A (zh) * 2013-09-11 2015-03-18 阿尔派株式会社 地图显示装置以及地图上的字符串显示方法
JP2016008894A (ja) * 2014-06-25 2016-01-18 株式会社Ｓｃｒｅｅｎホールディングス 経路案内装置、経路案内方法、および経路案内プログラム

Also Published As

Publication number Publication date
US20140172299A1 (en) 2014-06-19
US9347785B2 (en) 2016-05-24
JPWO2013027244A1 (ja) 2015-03-05
DE112011105547T5 (de) 2014-05-08
DE112011105547B4 (de) 2021-12-23
CN103765164A (zh) 2014-04-30
CN103765164B (zh) 2016-08-24
JP5674950B2 (ja) 2015-02-25

Similar Documents

Publication Publication Date Title
US7844394B2 (en) Turn-by-turn navigation system and next direction guidance method using the same
US7630833B2 (en) Map display device and map display method
KR100874107B1 (ko) 차선정보를 제공하는 방법 및 상기 방법을 수행하는 장치
JP5674950B2 (ja) ナビゲーション装置
KR20110038021A (ko) 교차로 뷰 디스플레이 장치 및 방법
JP2015068831A (ja) 機能拡張された３次元（３−ｄ）ナビゲーション
JP2006084208A (ja) ナビゲーション装置及び進行方向案内方法
JPWO2019049308A1 (ja) 運転支援装置および運転支援方法
JP2013125029A (ja) 多重道路区間案内システム及びその案内方法
JP2009236843A (ja) ナビゲーション装置、ナビゲーション方法、およびナビゲーションプログラム
JP2010127837A (ja) ナビゲーション装置
JP4833384B1 (ja) ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラムおよび記録媒体
JP5451428B2 (ja) ナビゲーション装置およびネットワークデータのデータ構造
WO2009118911A1 (ja) 地図表示装置、ナビゲーション装置、生成方法、地図画像生成プログラム、およびコンピュータに読み取り可能な記録媒体
JP2008262481A (ja) 車両制御装置
JPWO2014034288A1 (ja) 情報処理装置と情報処理方法およびプログラム
JP4488365B2 (ja) 地図情報表示装置、地図情報表示方法、地図情報表示プログラム、および記録媒体
JP5438172B2 (ja) 情報表示装置、情報表示方法、情報表示プログラムおよび記録媒体
US10564001B2 (en) Navigation system with route displaying mechanism and method of operation thereof
JP2005326210A (ja) 地図情報表示制御装置、地図情報表示装置、それらのシステム、それらの方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP5345374B2 (ja) ナビゲーション装置および経路情報提示方法
JP3856038B2 (ja) ナビゲーション装置
JP4628796B2 (ja) ナビゲーション装置
JP2006244217A (ja) 三次元地図表示方法、三次元地図表示プログラムおよび三次元地図表示装置
JP5356483B2 (ja) ナビゲーション装置及びナビゲーション方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11871215

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013529785

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14236223

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1120111055471

Country of ref document: DE

Ref document number: 112011105547

Country of ref document: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11871215

Country of ref document: EP

Kind code of ref document: A1