WO2000071975A1 - Navigation device - Google Patents

Navigation device Download PDF

Info

Publication number
WO2000071975A1
WO2000071975A1 PCT/JP1999/002748 JP9902748W WO0071975A1 WO 2000071975 A1 WO2000071975 A1 WO 2000071975A1 JP 9902748 W JP9902748 W JP 9902748W WO 0071975 A1 WO0071975 A1 WO 0071975A1
Authority
WO
WIPO (PCT)
Prior art keywords
nodes
links
route
link
node
Prior art date
Application number
PCT/JP1999/002748
Other languages
English (en)
French (fr)
Inventor
Takashi Irie
Masatsugu Norimoto
Original Assignee
Mitsubishi Denki Kabushiki Kaisha
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 Mitsubishi Denki Kabushiki Kaisha filed Critical Mitsubishi Denki Kabushiki Kaisha
Priority to PCT/JP1999/002748 priority Critical patent/WO2000071975A1/ja
Priority to EP99921266A priority patent/EP1099932B1/en
Priority to DE69938927T priority patent/DE69938927D1/de
Priority to JP2000620318A priority patent/JP4169934B2/ja
Publication of WO2000071975A1 publication Critical patent/WO2000071975A1/ja
Priority to US09/768,460 priority patent/US6366852B2/en

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3629Guidance using speech or audio output, e.g. text-to-speech
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096861Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096866Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096872Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where instructions are given per voice

Definitions

  • the present invention relates to a navigation device that is mounted on a moving body and provides route guidance from a current position to a destination.
  • a navigation device for guiding a route from a current position of a driving car to a destination is widely used.
  • a navigation device searches for a recommended route from the current position to the destination.
  • the so-called all-route map display which switches the map scale and displays the route from the point where the destination is set to the destination on the same screen, may be used.
  • a method of switching to the detailed map with a large scale ratio and manually or automatically scrolling the map display along the route to present more detailed information of the route may be used.
  • a method of sequentially displaying a guide map such as an intersection on a route in front of the current position, or a method of summarizing major junctions of a traveling route and displaying the information on a display device may be used.
  • voice guidance is used.
  • FIG. 1 is a block diagram showing a first conventional navigation device described in, for example, Japanese Patent Application Laid-Open No. 5-297800.
  • 1 is a sunset switch for inputting a destination
  • etc. 2 is a vehicle speed sensor for detecting a vehicle speed
  • 3 is a direction sensor for detecting a direction
  • 4 is map information data and road information in advance.
  • An external storage device stores information indicating a type of a branch point, information indicating a type of a road connecting the branch points, and the like
  • 5 is a branch point to be changed in course included in a route connecting the current position and the destination.
  • Such as running 6 is a display device that guides and displays information that is a point of the line, and 6 searches for the traveling route of the vehicle based on the input signal from the evening switch 1 and the input signals from the vehicle speed sensor 2 and the direction sensor 3.
  • This is a control device that summarizes the main branch points of the travel route and displays the summary on the display device 5.
  • a route search process is executed.
  • This route search processing is performed according to the Dijkstra method.
  • the route connecting the current position and the destination passes through the main road, turns left and right with few turns, and turns right and left at the intersection with the intersection name
  • the route to be searched is searched based on the map information data stored in the external storage device 4.
  • the number of nodes included in the route is counted, and it is determined whether or not the number of nodes is 10 or less. If the number of nodes is 10 or less, display processing for displaying the searched route is executed. On the other hand, if the number of nodes is more than 10, the nodes included in the route are replaced by Summarization processing for summarizing based on the information value is executed. In the summary process, nodes with low information value are removed until the number of nodes included in the route becomes 10 or less, and then the display process is executed.
  • the information value is a product of a node type coefficient, a node name presence / absence coefficient, and a right / left turn coefficient.
  • the node type coefficient is a predetermined value corresponding to a node type such as an expressway entrance, a toll road entrance, or a national road intersection.
  • the node name presence / absence coefficient is a predetermined coefficient corresponding to the presence or absence of a node name
  • the right / left turn coefficient is a predetermined coefficient corresponding to the presence / absence of right / left turn.
  • the display device 5 displays the current position and the name of the destination, the names of the main branch points on the route from the current position to the destination, the distance between the branch points, and the progress at each branch point.
  • the name of the road to be taken and the representative place name indicating the direction to go are displayed.
  • FIG. 2 is a block diagram showing a second conventional navigation device described in, for example, International Publication W098 / 51995.
  • 10 is Control means for performing various calculations and control of the entire apparatus in the navigation device.
  • Reference numeral 11 denotes map information storage means for storing digitized map information data such as road data and intersection data.
  • Reference numeral 2 denotes a current position detecting means for detecting the current position of the moving object on which the navigation device is mounted.
  • 13 is a route setting means for setting a route between two points on the map based on the map information data stored in the map information storage means 11; 14 is a route setting means for setting the route on the route set by the route setting means 13;
  • a guidance target intersection detecting means for detecting a guidance target intersection to be guided at an intersection, and 15 indicates a route of the moving body based on a distance relationship between the nearest guidance target intersection and the current position, and characterizes the route.
  • This is a quantization operation means for quantizing the captured and simplified figure.
  • Reference numeral 16 denotes display means for displaying the route quantized by the quantization operation means 15 with respect to the guidance target intersection detected by the guidance target intersection detection means 14, and 17 denotes words necessary for the guidance message.
  • voice information storage means (not shown) storing phrases and the like as voice waveform data, and forms a guidance message corresponding to the quantized route of the moving object when displayed on the display means 16.
  • Is voice guidance message generation means for selecting voice waveform data such as words or phrases to be provided and combining them to generate a guidance message.18 is the guidance generated by the voice guidance message generation means 17
  • Voice output means for notifying the user of a message by voice.
  • FIG. 3 is a flowchart for explaining the operation of the conventional navigation device of FIG.
  • the route setting means 13 sets two points on the map based on the map information data read from the map information storage means 11 by using latitude and longitude, and the like, and determines the route between the two points by the Dijkstra method. It is set by using a general search algorithm on the network such as.
  • step ST2 the current position detecting means 12
  • the current position (CI) is detected, and the process proceeds to step ST3, where flags FL1, FL2, and FL3 are each initialized to 0.
  • step ST4 the guidance target intersection detecting means 14 is used to determine whether the intersection existing on the route set by the route setting means 13 and the two points set by the route setting means 13 An intersection ahead of the current position (C 1) detected by the current position detecting means 12 and having, for example, three or more roads connected to the intersection is extracted as a forward guidance target intersection (C 2).
  • step ST5 the current position detecting means 12 performs the detection of the current position (C1) of the moving object again, and in step ST6, the current position (C1) of the moving object and the intersection for forward guidance are set.
  • the distance (L 1) along the road from (C 2) is calculated based on the map information data read from the map information storage means 11.
  • step ST7 processing to be executed thereafter is selected according to the value of this distance (L1).
  • step ST8 If the distance (L 1) is larger than the predetermined value (L 2) (for example, 1000 meters), the process proceeds to step ST8, and it is determined whether or not the flag FL 1 is 0. If the flag FL1 is 0, the guidance output A for the forward guidance target intersection (C2) is executed in step ST9. This guidance output A is obtained by extracting only the portion of the route road on the map that reaches the forward guidance target intersection (C 2) extracted by the quantization operation means 15 and expressing it in the form of a simple arrow. In addition to displaying the display figure relating to the forward guidance target intersection (C 2) on the display means 16, the guidance message relating to the forward guidance target intersection (C 2) is generated by the voice guidance message generating means 17, Is notified by voice through the voice output means 18. After the execution of the guidance output A, the flag FL 1 is changed to 1 in step ST 10 to record that the guidance output A for the forward guidance target intersection (C 2) has been executed.
  • L 2 predetermined value
  • step ST11 the route setting means 13 sets It is determined whether or not the processing has been completed up to the end of the route. If the processing has been completed, the guidance processing ends.If not, the process returns to step ST5 and executes the processing from step ST6. .
  • step ST8 If the flag FL1 is not 0 in step ST8, the process returns to step ST5 because the guidance output A has already been executed.
  • step ST 7 if the distance (L 1) is equal to or less than the specified value (L 2) and larger than the specified value (L 3) (for example, 300 meters) in step ST 7, the process proceeds to step ST 12. Proceed to identify whether the flag FL 2 is 0 or not. If the flag FL2 is 0, the guidance output B relating to the forward guidance target intersection (C2) is executed in step ST13.
  • the guidance output B is obtained by extracting only the route road connected to the forward guidance target intersection (C 2) of the route road extracted on the map, extracted by the quantization operation means 15, and using it as a simple arrow.
  • a display figure relating to the forward guidance target intersection (C 2) is displayed on the display means 16, and a guidance message relating to the forward guidance target intersection (C 2) is generated by the voice guidance message generation means 17, This is reported by voice using the voice output means 18.
  • the fact that the flag FL2 is changed to 1 in step ST14 and the guidance output B relating to the forward guidance target intersection (C2) is recorded.
  • step ST11 it is determined whether or not the processing has been completed up to the end of the route set by the route setting means 13. If the processing has been completed, the processing is terminated. Return to step ST6 and execute the processing after step ST6.
  • step ST12 If the flag FL2 is not 0 in step ST12, the process returns to step ST5 because the guidance output has already been executed.
  • step ST 15 determines whether or not the flag FL 3 is 0. If the flag FL3 is 0, the guidance output C for the forward guidance target intersection (C2) is executed in step ST16.
  • the guidance output C is the intersection (C 2) of the forward guidance of the route road on the map, the route road connected to the forward guidance target intersection, the roads other than the route road, And the current position of the moving object, quantify it into a simple form, display the display figure relating to the forward guidance target intersection (C 2) on the display means 16, and display the forward guidance target intersection (C
  • the guidance message relating to 2) is generated by the voice guidance message generation means 17 and is notified by voice by the voice output means 18.
  • the flag FL3 is changed to 1 in step ST17, and the fact that the guidance output C relating to the forward guidance target intersection (C2) is executed is recorded.
  • step ST11 it is determined whether or not the processing has been completed up to the end of the route set by the route setting means 13. If the processing has been completed, the processing is terminated. Return to step ST6 and execute the processing after step ST6.
  • step ST 15 If the flag FL 3 is not 0 in step ST 15, the guidance output C has already been executed, so the flow returns to step ST 3, and the flags FL 1, FL 2, and 3 are initialized to 0, In step ST4, the next forward guidance target intersection (C2) is extracted.
  • the number of nodes to be displayed is summarized to a predetermined number, if there are a plurality of nodes having the same information value, the number of nodes to be displayed is equal to the predetermined number. There was a problem that it was difficult to do so.
  • An object of the present invention is to provide a navigation device that generates a voice guidance message to be performed and performs route guidance based on the voice guidance message so that the entire route can be properly guided in a short time by voice.
  • the present invention includes a plurality of nodes, links, etc. having the same importance, and when the numbers do not match a predetermined reference number, the nodes, links, etc., having the same importance are included.
  • the navigation system allows the number of guided nodes, etc., to exactly match the specified reference number. The purpose is to obtain a Yong device. Disclosure of the invention
  • the navigation device stores the importance of nodes and links as part of map information in map information storage means, and selects nodes and links based on the importance from the nodes and links on the searched route. Then, a voice guidance message corresponding to the selected node and link is generated. This has the effect that the entire route can be properly guided in a short time by voice.
  • the navigation device selects, from among the nodes and links on the searched route, nodes and links whose importance is equal to or less than a predetermined reference value and has a predetermined reference number or less, and selects the selected nodes. And a voice guidance message corresponding to the link.
  • the navigation device includes a plurality of nodes and links having the same importance, and the number of selected nodes and links is equal to a predetermined reference number. If not, delete the node or link with the same importance that is closer to the guide point, and match the number of selected nodes and links with the predetermined reference number. It is like that. This has the effect that the number of guided nodes and the like can be made to exactly match the predetermined reference number.
  • a navigation device includes reference value setting means for setting a predetermined reference value, and reference number setting means for setting a predetermined reference number.
  • the navigation device stores the information of the sound reproduction time of the name corresponding to each node or link as a part of the map information in the map information storage means, and stores the information on the nodes on the searched route. And select the nodes and links in descending order of importance within a range in which the voice reproduction time of the voice guidance message from the link is less than or equal to the predetermined reference value, and provide the voice guidance message corresponding to the selected node and link. It is generated. This has the effect that the time for voice guidance can be accurately reduced to a predetermined reference value or less.
  • FIG. 1 is a block diagram showing a first conventional navigation device.
  • FIG. 2 is a block diagram showing a second conventional navigation device.
  • FIG. 3 is a conventional navigation device shown in FIG. 4 is a flowchart illustrating the operation of the switching device.
  • FIG. 4 is a block diagram showing a configuration of the navigation device according to the first embodiment of the present invention.
  • FIG. 5 is a block diagram showing a specific hardware configuration of the navigation device in FIG.
  • FIG. 6 is a diagram showing a configuration example of the map information stored in the map information storage means.
  • FIG. 7 is a diagram showing an example of a map and a menu displayed on the display means.
  • FIG. 8 is a diagram showing an example of a route determined by the route searching means.
  • FIG. 9 is a diagram showing a display example of a menu for various settings for route voice guidance according to the first embodiment. .
  • FIG. 10 is a flowchart for explaining the operation of each unit in the route voice guidance processing.
  • FIG. 11 is a flowchart for explaining the details of the process of extracting the nodes, links, and facilities surrounding the nodes or links in step ST105 of FIG.
  • FIG. 12 is a diagram showing the correspondence between the distance X from the current position to the guide point and the number of guides A obtained according to this equation.
  • FIG. 13 is a flowchart for explaining the details of the process of generating a voice draft message for the extracted node, link, and facility surrounding the node or link in step ST106 of FIG. It's a bit of a chat.
  • FIG. 14 is a diagram showing an example of a set of auxiliary audio data.
  • FIG. 15 is a diagram showing data on nodes and links extracted from the route shown in FIG. 8 through the processing shown in FIG. 11 and facilities around the nodes or links.
  • FIG. 16 is a diagram showing a voice guidance message generated based on the data shown in FIG.
  • FIG. 17 is a diagram showing a display example of a menu for various settings for the route voice guidance according to the second embodiment.
  • FIG. 18 is a flowchart illustrating details of a process for extracting a node, a link, and facilities around the node or the link according to the second embodiment. It's a trick. BEST MODE FOR CARRYING OUT THE INVENTION
  • Embodiment 1 FIG.
  • FIG. 4 is a block diagram showing a configuration of a navigation device according to Embodiment 1 of the present invention.
  • FIG. 5 is a block diagram showing a specific hardware configuration of the navigation device of FIG. It is.
  • reference numeral 21 denotes control means for executing various calculations in the navigation device and controlling other components.
  • 2 2 is map information storage means for storing in advance digitized map information data such as link data representing roads and intersections and node data, and 2 3 is provided with the navigation device. This is a current position detecting means for detecting the current position of the moving object.
  • Means 25 a route storage means for storing the route determined by the route search means 24;
  • Reference numeral 26 denotes display means for displaying a map based on the map information data stored in the map information storage means 22 and a route stored in the route storage means 25.
  • Reference numeral 27 denotes a voice information storage means 31 for pre-storing voice waveform data such as words or phrases necessary for voice guidance messages.
  • voice guidance voices such as words and phrases constituting a guidance message are provided.
  • Voice guidance message generating means for selecting waveform data and combining the selected voice waveform data to generate a voice guidance message, 28 corresponds to the voice guidance message generated by the voice guidance message generating means 27 It is a voice output means that outputs voice and informs the user of a guidance message.
  • Reference numeral 29 denotes an operation means which is operated when a command is input to the navigation device by the user, and supplies the input user's command to the control means 21;
  • 30 is a path storage means 25; It is a voice guidance information extracting means for extracting main guidance information from the guidance information stored in the route.
  • reference numeral 51 denotes a compact disk read-only memory (CD-ROM) for digitizing and storing map information data and its readout device, which corresponds to the map information storage means 22 in FIG. Things.
  • CD-ROM compact disk read-only memory
  • 5 2 is a GPS receiver that receives a radio wave from an artificial satellite using a global positioning system (GPS) and detects the current position of a moving object equipped with the navigation device.
  • GPS global positioning system
  • a direction sensor 54 detects the direction of the moving object, and a distance sensor 54 detects the moving distance of the moving object.
  • Reference numeral 5 denotes a display device having, for example, a liquid crystal display and displaying a map, map information, a determined route, and the like based on a map information display, and corresponds to the display means 26 in FIG. .
  • Reference numeral 56 denotes a voice output device for outputting a voice guidance message, which corresponds to the voice output means 28 in FIG.
  • Reference numeral 57 denotes an input device which has a switch or the like which is operated when a command is input to the navigation device by a user, and supplies the input user's instruction to the control unit 58. This corresponds to the operation means 29 in FIG.
  • Numeral 58 denotes a central processing unit (CPU) 61, a read-only memory (ROM) 62, a random access memory (RAM) 63, a display controller 64, an input / output controller 65, etc.
  • CPU central processing unit
  • ROM read-only memory
  • RAM random access memory
  • This is a control unit that executes various operations and controls other components in the Yong apparatus.
  • the control unit 21 the route search unit 24, the route storage unit 25, and the voice guidance message generation unit in FIG. 27 and the voice guidance information extraction means 30.
  • 61 is a CPU that executes processes such as route search and guide point extraction
  • 62 is a CPU.
  • R ⁇ M that stores in advance the program data used by 11 6 1, etc.
  • 6 3 is the CPU 6
  • 1 is a RAM for storing programs and map information data used by 1 and storing the calculation results by the CPU 61
  • 64 is a display device.
  • 65 is a control unit 58 and various external devices (CD-ROM and its reading device 51 to input device 5). 7) It is an input / output control unit that serves as an interface between the device and the device and executes transmission and reception of various data and signals.
  • FIG. 6 is a diagram showing a configuration example of the map information data stored in the map information storage means 22.
  • This map information data is a set of data related to nodes.
  • the node group 110 consists of a node data record 120 composed of various data on each node. Further, each node data record 120 has a node number 1 2 indicating an identification number uniquely assigned to the node corresponding to the node data record 120.
  • Node coordinates representing the position of the node on the map for example, in latitude and longitude
  • Node name 1 indicating the name of the node 25
  • a peripheral facility data record 150 which is a set of data related to facilities existing around the node, and is further referred to when performing voice guidance of a route including the node. It has a node voice guidance level 1 26 indicating the importance of the node, and a node voice guidance time 127 indicating the voice data reproduction time required in the voice plan of the node.
  • the peripheral facility data record 150 is a facility name 151, which indicates the name of the facility, for each facility around the node, and is uniquely assigned to the facility.
  • the facility voice guidance level 154 indicates the importance of the facility, and the facility voice guidance time 155 indicates the voice data reproduction time required for the voice guidance of the facility.
  • the link data group 130 includes a link data record 140 composed of various data on each link. Further, each link record 140 has a link number 144 indicating an identification number uniquely assigned to the link corresponding to the link data record 140, and a link number at the starting point of the link. Start node number 1 4 2 indicating the connected node, end node number 1 4 3 indicating the node connected to the end point of the link, link length 1 4 4 indicating the length of the link.
  • the link attribute data record 160 is a set of various data related to the attribute of the link.
  • the link attribute data overnight record 16 0 contains the link type 16 1, traffic regulation information 16 2 indicating the traffic regulation of the road corresponding to the link, and the link name 16 3 indicating the name of the link. , Link name number 164 indicating the identification number uniquely assigned to the link name, link voice indicating the importance of the link referred to when providing voice guidance for the route including the link It has a guidance level 16 5, a link voice guidance time 16 6 indicating the voice data reproduction time required for the voice guidance of the link, and furthermore, link peripheral facility data which is a set of data on facilities around the link. It has a record 170.
  • the facility data record 170 around the link contains the facility name 171, which indicates the name of the facility, the facility number 172, which indicates the identification number uniquely assigned to the facility, and the location of the facility with respect to the link.
  • the importance indicated by the facility audio guidance level 174 can be determined in consideration of the public's awareness of the facility in general, standards set by the government, etc., and is determined based on various other standards. Is also good.
  • the node voice guidance level 1 26 indicating the importance of the node and the node voice guidance time 1 2 indicating the time required for voice guidance of the node are provided for each node. 7.
  • the facility voice guidance level 154 indicating the importance of the facility and the facility voice guidance time 155 indicating the time required for voice guidance of the facility are included.
  • Link voice guidance level 1 65 that indicates the importance of the link for each link and link voice guidance time 1 66 that indicates the time required for voice guidance of the link, facilities that indicate the importance of the facility for each facility around each link includes audio plan level 174 and facility audio guidance time 175 that indicates the time required for audio guidance at the facility.
  • the control means 21 causes the display means 26 to display a map corresponding to the map information data in response to an operation by the user, and also displays a menu for selecting various functions.
  • FIG. 7 is a diagram showing an example of a map and a menu displayed on the display means 26.
  • the map shows a moving object mark 211 indicating the current position of the moving object, an azimuth mark 212 indicating the direction of the map, and a route determined by a route search process described later.
  • a menu 2 14 for selecting various functions such as a route line 2 13 and a destination setting is displayed. When an option in the menu is selected, the force cursor is moved in accordance with the operation of the operation means 29 by the user, and the option to be selected is determined.
  • a route search process is executed.
  • the destination input by the user to the operation means 29 and the current position detected by the current position detection means 23 are supplied to the route search means 24 by the control means 21.
  • the route search means 24 reads out the map information from the map information storage means 22 and determines the route between the current position and the destination by, for example, diking.
  • One route is determined by searching according to the Strat method, and information on the nodes and links constituting the route is stored in the route storage unit 25.
  • FIG. 8 is a diagram showing an example of the route determined by the route searching means 24.
  • route voice guidance is enabled, and the option “route outline” corresponding to the route voice guidance function in the menu in FIG. 7 can be selected by user operation. Is changed to That is, before execution of the route search process and when no route is found, the display of the option “route outline” is masked so that the user cannot select it.
  • FIG. 9 is a diagram showing a display example of a menu for various settings for route voice guidance according to the first embodiment.
  • the guide point selection item 201 sets the route voice guidance from the current position to which point, and the node that performs voice guidance out of the route from the current position to the guide point
  • the options are “destination” and “stop-through”. The selection of this option is executed by the user operating the operation means 29.
  • “Destination” route voice guidance from the current position to the destination is executed.
  • "Transit point” route voice guidance from the current position to the specified transit point is performed. Be executed. Note that in the guide point selection item 201 in FIG. 9, there is only one option “stopover”. However, the user may select a plurality of waypoints as options, or add an option “selectable points” for the user to select the final point of voice guidance on the displayed map.
  • the guide number selection item 202 there are "5", "10”, “20”, and “auto” as options. The selection of this option is executed by the user operating the operation means 29. If any of “5”, “10” and “20” is selected, the corresponding numbers (5, 10 and 20) correspond to the nodes, links and nodes that execute voice guidance, respectively. Or, it is set as the total number of facilities around the link, and if “Automatic” is selected, the number of guidance (to be described later) calculated according to the distance from the current location to the guidance point executes in the voice plan. Set as the total number of nodes, links, and facilities around the node or link. As for the setting of the number of guidance such as a node to be guided, a predetermined number or the like may be selected as described above, or the number of guidance may be directly set by a user as a numerical value.
  • the choices are "high”, “medium” and “low”. The selection of this option is executed by the user operating the operation means 29. If “High” is selected, voice guidance will be given to nodes and links with low importance and facilities around the nodes or links as long as the number of guides described above permits. On the other hand, if “Low” is selected, only the nodes and links with high importance and facilities around the nodes or links will be voice-guided, as long as the number of guides allows. If “medium” is selected, voice guidance will be given to nodes and links of medium importance and facilities around the nodes or links as long as the number of guides allows. As for the setting of the reference value of the importance when selecting the node to be guided, in addition to the selection of the predetermined degree as described above, the user may directly set the reference value of the importance by numerical values. It may be.
  • FIG. 10 is a flowchart for explaining the operation of each unit in the route voice guidance process.
  • the process proceeds from step ST101 to step ST102, and the mask display on the menu "route outline" in the menu 2 14 is displayed.
  • the option “Route summary” is displayed for removal and selection.
  • the option "route outline” is selected, the following route voice guidance processing is executed (step ST103).
  • step ST104 the current position of the moving object is detected by the current position detecting means 23.
  • step ST105 the voice guidance information extracting means 30 reads out the data relating to the nodes and links constituting the determined route from the map information storage means 22, and uses the above-mentioned menu (FIG. 9). Based on the voice guidance information extraction conditions set by the user, nodes and links with high importance and facilities around the nodes or links are extracted by the number of guidances described above.
  • step ST 1 0 6 extracted nodes, links, surrounding facilities of nodes or links in parallel beauty is supplied to the voice guidance message generating means 2 7 via the control means 2 1, voice guide message generation means 2 7 Generates voice guidance messages about the extracted nodes, links, and facilities around the nodes or links.
  • voice guidance message is generated, it is supplied to the voice output means 28 by the control means 21, and the voice guidance message is output by the voice output means 28 in step ST107, and the current position is provided to the user. The outline of the route from to the guide point is announced.
  • Fig. 11 explains the details of the process of extracting the nodes, links, and facilities around the nodes or links in step ST105 of Fig. 10. It is a one-way chat.
  • the voice guidance information extraction means 30 reads information on the guidance point item, the number of guidance items, and the guidance level item set by the user from the control means 21 and reads the guidance point item.
  • the node number of the selected point is stored based on the information
  • the guide number A to be extracted is stored based on the information of the guide number item.
  • the voice guidance information extracting means 30 stores the value 100 as the reference value GL when the selected guidance level is “high” based on the information of the planned level item, and When the level is "medium”, the value 10 is stored as the reference value GL, and when the selected guidance level is "low”, the value 5 is stored as the reference value GL.
  • the voice guidance information extraction means 30 determines the importance of the nodes, links, and surrounding facilities to be extracted (node voice guidance level 126, link voice guidance level 160, and facility voice guidance level 1504 in FIG. 6). , 174) is set to the initial value 0. If the extraction level L is 0, nodes, links, or surrounding facilities whose extraction level L is 0 or less are extracted, and the value of the extraction level L is incremented by 1 as described later. . Therefore, the lower the value of the extraction level L, the more important information is extracted.
  • step ST122 the voice guidance information extracting means 30 determines whether or not the above-mentioned guidance number A is 0, that is, whether or not "automatic" is selected in the guidance number item. .
  • the voice guidance information extracting means 30 reads the information of the link constituting the route determined in step ST123 from the map information storage means 22, and reads the information. Based on the link information, the distance X [km] from the current position to the guide point (destination or waypoint) is calculated, and in step ST124, the number of guides A is calculated according to the following equation.
  • FIG. 12 is a diagram showing the correspondence between the distance X from the current position to the guidance point and the number of guidance A obtained according to this equation. As shown in Fig. 12, the correspondence is such that the increase in the number of guidance A decreases as the distance X increases.
  • the number of guidance A set by “automatic” is calculated according to the above equation, but may be calculated according to another equation using distance and other elements as variables. If the number of guides A is not 0, the processing of step ST123 and step ST124 is not executed.
  • step ST125 the voice guidance information extracting means 30 sets an initial value 0 to an extraction number SS (L) indicating the total number of nodes, links and peripheral facilities whose importance is equal to or lower than the extraction level L.
  • the voice guidance information extraction means 30 determines the distance from the current position to the guidance point based on the information of the nodes and links constituting the route stored in the route storage means 25.
  • the voice guidance information extracting means 30 selects the link name among the extracted links. Two adjacent links with the same number are regarded as one link. When changing these two links into one link, the link number, starting point intersection number and link attribute of the changed link shall be the link of the original two links closer to the current position, and the ending point The intersection number is the one of the two links that is closer to the guidance point.
  • the link length of the link after the change is the sum of the link lengths of the original two links.
  • the data of the facilities around the link of the changed link include the data of the original two facilities around the link. Calculate and set the position.
  • step ST1208 the voice guidance information extracting means 30 determines the number of extractions SS (L) and the number of extractions SS (L-1) when the extraction level L is smaller by 1 in this step ST126. It is updated with the sum of the extracted nodes, links, and the number of surrounding facilities S (L).
  • the voice guidance information extraction means 30 determines that the number of extractions SS (L) is equal to or greater than the number of guidances A described above. It is determined whether or not. If the number of extractions SS (L) is not equal to or greater than the number of guidances A, in step ST130, the voice plan information extraction means 30 determines whether or not the extraction level L is smaller than the reference value GL of the guidance level. If the extraction level L is smaller than the guide level reference value GL described above, the value of the extraction level L is increased by 1 in step ST131, and the process returns to step ST1 26 to return to the extraction level. The nodes and links corresponding to L and their surrounding facilities are extracted in the same manner.
  • step ST130 if the extraction level L is not smaller than the above guide level reference value GL in step ST130, all nodes, links and their surrounding facilities of importance up to the set reference value GL are extracted. It is determined that the processing has been performed, and the processing of step ST105 is ended.
  • step ST12 9 the voice guidance information extracting means 30 in step ST1 32 determines that the number of extractions SS (L) is equal to the number of guidance A Is determined, and if both are the same, it is determined that the nodes, links, and their surrounding facilities for only the set number of guidance A have been extracted, and the process proceeds to step ST105. Terminate processing.
  • step ST1 32 if the number of extractions SS (L) is not the same as the number of guidance A in step ST1 32, that is, if the number of extractions SS (L) is greater than the number of guidance A, the voice guidance information extraction means 30 , Nodes and links and their peripherals until the number of extractions SS (L) becomes the same as the number of guidance A by the subsequent processing. Remove one of the settings.
  • the voice guidance information extraction means 30 determines the difference between the number of extracted facilities SS (L) and the number of guidance A (SS (L)-A It is determined whether the surrounding facilities can be deleted from the one near the guidance point until the number of extractions SS (L) and the number of guidances A become the same, and the number of extractions SS (L) If it is determined that the surrounding facilities can be deleted from the one closer to the guidance point until the number of guides A becomes equal to the number of guides A, the surrounding facilities are deleted in step ST 13 4 and the number of extractions SS (L) and the number of guidance A are matched.
  • the voice is recorded in step ST135.
  • the guidance information extracting means 30 deletes all the peripheral facilities among the extracted nodes and links and the peripheral facilities thereof, and subtracts the value of the number of extracted SS (L) by the total number of the peripheral facilities. Update.
  • step ST136 the voice guidance information extracting means 30 determines that the number of nodes to which the extracted importance L link is not connected among the extracted importance L nodes is determined.
  • the difference between the number of extractions SS (L) and the number of guides A (SS (L)-A) is greater than or equal to that node until the number of extractions SS (L) and the number of guides A become the same. If it is determined whether or not the node can be deleted, and if it is determined that the node can be deleted from the side closer to the guide point until the number of extraction SS (L) and the number of guides A become the same, In step ST137, the node is deleted in such a manner to match the number of extractions SS (L) with the number of guidances A.
  • the voice guidance information extracting means 30 deletes all nodes of the extracted nodes, links, and surrounding facilities to which the extracted links having the importance L are not connected. , Update the value of the extracted number SS (L) by subtracting the total number of such nodes. You.
  • step ST1 39 the voice guidance information extracting means 30 determines that the number of the extracted remaining nodes whose importance is L is the difference (SS (L )-A) and it is determined whether or not the node can be deleted from the one closer to the guidance point until the number of extractions SS (L) and the number of guidances A become the same. If it is determined that the node can be deleted from the side closer to the guide point until L) and the number of guides A become the same, then in step ST140, such nodes are deleted and the number of extractions SS (L) and the number of guidance A are matched.
  • SS (L )-A the difference
  • step ST14 1 The voice guidance information extraction means 30 deletes all the remaining nodes having the extracted importance L from among the extracted nodes, links and their surrounding facilities, and removes the extracted number SS (L The value of) is updated by subtracting the total number of such nodes.
  • the voice guidance information extracting means 30 determines the number of links that are not connected to the extracted node of importance L among the extracted links of importance L. Is greater than the difference between the number of extractions SS (L) and the number of guides A (SS (L) — A), and the link is closer to the guide point until the number of extractions SS (L) and the number of guides A are the same. If it is determined that the link can be deleted from the one closer to the guide point until the number of extractions SS (L) and the number of guides A become the same, In step ST143, the link is deleted in such a manner to match the number of extracted SS (L) with the number of guidance A.
  • the voice guidance information extracting means 30 deletes all such links among the extracted nodes, links and their surrounding facilities, and reduces the value of the number of extracted SS (L). Of such a node Update by subtracting the total number.
  • step ST145 the voice guidance information extracting means 30 deletes the link closer to the guidance point from the remaining links having the extracted importance L, and calculates the number of extractions SS (L). Match the number of guidance A.
  • step ST105 ends.
  • FIG. 13 is a flowchart for explaining the details of the process of generating a voice guidance message for the extracted node, link, and surrounding facilities of the node or link in step ST106 of FIG. .
  • the voice guidance message generation means 27 First, the data of the extracted nodes, links, and their surrounding facilities are arranged in ascending order from the current position. At this time, the data of the facility around the node is arranged as if the facility around the node is closer to the current position than the node, and the data of the facility around the link is arranged as being farther from the current position than the link.
  • the voice guidance message generation means 27 adds the group flag GF to the data of the nodes and links constituting the route and the surrounding facilities, respectively, so that the nodes and links connected to each other, the nodes and their nodes are connected to each other.
  • Set the value of the group flag GF of the data of the peripheral facility of the node or the data of the node, link and peripheral facility related to the link and the peripheral facility of the link to 1.
  • the data of the group closest to the guidance point Set 0 to the group flag GF.
  • the voice guidance message generating means 27 extracts the extracted node, link, and voice waveform data corresponding to the facility around the node or link from the built-in voice information storage means 31.
  • the audio waveform data extracted here is the name of the node, the name of the link, and the name of the facility around the node or the link.
  • step ST 15 3 the voice guidance message generating means 27 fetches the auxiliary voice data corresponding to the predicate from the built-in voice information storage means 31, and includes the voice waveform data of various names previously fetched. Generate a voice guidance message.
  • FIG. 14 is a diagram showing an example of a set of auxiliary audio data. If the auxiliary audio data shown in FIG. 14 is stored in advance in the audio information storage means 31, in accordance with one of the following procedures, in step ST151, the names of nodes and the like are arranged in the same order. Auxiliary voice data is added to and sequentially arranged to generate a voice guidance message.
  • Step 1 If the route is turning right at the node name, the group flag G F is added after the audio waveform data of the node name.
  • Step 2 Regarding the node name, if the route is turning left at that node, after the audio waveform data of that node name, if the group flag GF is 0, the auxiliary audio data of identification number 3 0 2 "Turn left.” Is added. If the group flag GF is 1, the auxiliary voice data of identification number 402 is added "Turn left and".
  • Step 3 Regarding the name of the node, if the route is going straight at the node, after the audio waveform data of the node name is over, and if the group flag GF is 0, the identification number of 03 3 Auxiliary audio data "Go straight ahead" is added. If the group flag GF is 1, the auxiliary sound with identification number 4 03 Add voice data "Go straight ahead".
  • Step 4 Regarding the name of the node, if the route is in the same path at that node, after the audio waveform data of that node name, if the group flag GF is 0, the identification number 3 0 4 Auxiliary audio data "U-turn.” Is added. If the group flag GF is 1, the auxiliary audio data of identification number 404, "U-turn,” is added.
  • Step 5 Regarding the name of the link, if the route goes straight through the link, after the audio waveform data of the name of the link, if the group flag GF is 0, the supplement of the identification number 303 is added. Add the audio data "Go straight.”, And if the group flag GF is 1, add the auxiliary audio data of identification number 4003 "Go straight and add". '
  • Step 6 Regarding the name of the link, if the link is a bridge, after the audio waveform data of the name of the link, if the group flag GF is 0, the auxiliary audio data of identification number 3 05 If the group flag GF is 1, add the "cross the Auxiliary Voice Data" with the identification number 405.
  • Step 7 Regarding the name of the node, if the node is the entrance of an expressway, after the audio waveform data of the name of the node, if the group flag GF is 0, the auxiliary audio data of identification number 310 is added. One night, "Enter” is added, and if the group flag GF is 1, the auxiliary voice with the identification number 406 is added.
  • Step 8 Regarding the name of the node, if the node is the exit of an expressway, after the audio waveform data of the name of the node, if the group flag GF is 0, the auxiliary audio with identification number 3107 Add “I will go out.”, And if the group flag GF is 1, add the auxiliary voice with identification number 407.
  • Step 9 For the name of the facility around the link, after the audio waveform data of the name of the facility around the link, if the group flag GF is 0, pass through the side of the auxiliary audio data with the identification number 308. Add the glue When the flag GF is 1, the auxiliary audio data with the identification number 408 “pass by” is added.
  • Step 10 For the name of the facility around the node, if the route is turning right at the node with the facility around the node, the group flag GF is 0 after the audio waveform data of the name of the facility around the node. When the group flag GF is 1, add the auxiliary audio data with the identification number 409 to "Add to the landmark" when the group flag GF is 1. .
  • Step 1 For the name of the facility around the node, if the route turns left at the node where the facility around the node is located, the group flag GF is 0 after the audio waveform data of the name of the facility around the node. When the group flag GF is 1, add the auxiliary voice data with the identification number 310 to the "Add to the landmark" when the group flag GF is 1. to add.
  • Step 1 For the name of the facility around the node, if the route goes straight through the node with the facility around the node, the group flag GF is 0 after the audio waveform data of the name of the facility around the node. At the time, add the auxiliary voice data of identification number 3 1 1 "Go straight to the mark.”, And when the group flag GF is 1, set the auxiliary voice data of the identification number 409 to " to add.
  • FIG. 15 is a diagram showing the nodes and links extracted through the processing shown in FIG. 11 with respect to the route shown in FIG. 8 and data on the surrounding facilities of the nodes or links.
  • FIG. 16 is a diagram showing a voice guidance message generated based on the data shown in FIG. Note that the link L001 shown in FIG. 15 is changed from the link L001, L002, L003 in FIG. 8 by the processing of step ST127 in FIG. Similarly, the link L 005 shown in FIG. 15 is The links L 0 05, L 0 06, and L 0 07 are one link. Although the link peripheral facility S 2 51 belongs to the link L 0 2 in FIG. 8 (not shown), the link L 0 0 It has been changed to belong to 1.
  • step ST 15 1 in FIG. 13 the link L 01, the link peripheral facility S 25 1 and the node NO 05, and the node NO 06, the link LOO 5 and the node NO 09 are connected.
  • the extracted nodes, links, and surrounding facilities of the nodes or links are grouped into groups 50,000 and 501, respectively.
  • steps ST155 and ST153 in Fig. 13 for example, The voice guidance message shown is generated.
  • the importance of nodes and links is stored, and among the nodes and links on the searched route, the nodes and links are selected based on the importance.
  • a voice guidance message corresponding to the selected node and link is generated, and the voice guidance message is used to execute the route guidance by voice, so that the entire route can be properly guided in a short time by voice. The effect is obtained.
  • a predetermined reference number starts from a node closer to the current position among nodes having the same importance. Since the number of nodes that match the number of nodes is selected, it is possible to obtain an effect that the number of nodes and the like to be guided can exactly match the predetermined reference number.
  • the navigation device is configured such that a user sets in advance instead of summarizing the nodes and links of a route for voice guidance and their surrounding facilities based on a predetermined number of guidance and importance. Nodes, links, and surrounding facilities that provide voice guidance based on the specified guidance time Is to summarize. That is, the process (FIG. 11) of step ST105 in FIG. 10 by the navigation device according to the first embodiment is modified.
  • FIG. 17 is a diagram showing a display example of a menu for various settings for route voice guidance according to the second embodiment.
  • the guide point selection item 61 which sets the route voice guidance from the current position to which point, and the guidance for voice guidance of the route from the current position to the guide point
  • a guidance time selection item 602 for setting the time.
  • the options are “destination” and “stopover”. The selection of this option is executed by the user operating the operation means 29.
  • route voice guidance from the current position to the destination is executed.
  • Transport point route voice guidance from the current position to the specified transit point is performed. Be executed.
  • the guidance point selection item 601 in FIG. 17 there is only one option “transit point”. However, the user may select a plurality of transit points as options, or the user may select the final point of voice guidance on the displayed map. You may add the option "selectable point” for selecting.
  • the options are “short”, “medium” and “long”.
  • the selection of this option is executed by the user operating the operation means 29. According to the user's selection, “short” is selected for the nodes, links, and facilities around the nodes or links in the route. If you select “Medium”, you will be guided within 30 seconds, if “Long” is selected, you will be guided within about 1 minute. You will be guided. Note that the time limit for voice guidance may be directly set by the user as a numerical value.
  • FIG. 18 is a flowchart illustrating details of a process for extracting a node, a link, and a peripheral facility of the node or the link according to the second embodiment.
  • the voice guidance information extracting means 30 reads the information of the guidance point item and the guidance time item set by the user from the control means 21 and selects the information based on the information of the guidance point item.
  • the node number of the selected point is stored, and the selected guide time is set as the guide time reference value B based on the information of the guide time item.
  • the voice guidance information extraction means 30 determines the importance of the nodes, links and surrounding facilities to be extracted (node voice guidance level 126, link voice guidance level 165, facility voice guidance level 154 in Fig. 6). , 174) is set to the initial value 0.
  • the extraction level L is 0, nodes, links, or surrounding facilities where the extraction level L is 0 or less are extracted, and the value of the extraction level L is sequentially incremented by 1 as described later. . Therefore, as the value of the extraction level L is lower, only more important information is extracted.
  • the voice guidance information extracting means 30 sets the initial value 0 to the number of extractions SS (L) indicating the total number of nodes, links and peripheral facilities whose importance is equal to or lower than the extraction level L.
  • the initial value 0 is set for the total proposed time ST (L) required for voice guidance for nodes, links, and surrounding facilities whose importance is less than or equal to the extraction level L.
  • the voice guidance information extracting means 30 determines the nodes from the current position to the guidance point based on the information on the nodes and links constituting the route stored in the route storage means 25.
  • the facility voice guidance level 154, 174 that is, nodes and links whose importance is the same as the extraction level L, and the surrounding facilities are selected and extracted. I do.
  • the voice guidance information extracting means 30 selects one of the extracted links. Two adjacent links with the same link name number are regarded as one link. If these two links are changed to one link, the link number, start point intersection number, and link attribute of the changed link are closer to the current position of the original two links. The end intersection number is the one of the original two links that is closer to the guide point.
  • the link length of the link after the change is the sum of the link lengths of the original two links.
  • the delinking of the facilities around the link after the change includes the departure of the original two facilities around the link, and the facility location of each surrounding facility is the location of the link after the change. Calculate and set the position for.
  • step ST205 the voice guidance information extracting means 30 determines the number of extractions SS (L) and the number of extractions SS (L-1) when the extraction level L is smaller by 1 in this step ST205.
  • the total guidance time ST (L) is updated by the sum of the extracted nodes, links, and the number of surrounding facilities S (L), and the total guidance time ST (L) is calculated when the extraction level L is smaller by 1.
  • L-1) is updated with the sum of the guidance time T (L) required for the nodes and links extracted in step ST203 and their surrounding facilities.
  • the sum of guidance time T (L) required for the nodes, links, and their surrounding facilities is the node voice guidance time 127, the facility voice guidance time in the map information database shown in Fig. 6. It is the sum of 15 5, link voice guidance time 16 6 and facility voice guidance time 17 5.
  • the voice guidance information extraction means 30 calculates the total guidance time ST (L) And double the number of extractions SS (L) It is determined whether or not the sum (ST (L) + SS (L) X2) of the obtained value is equal to or larger than the reference value B described above.
  • the total guidance time ST (L) is the sum of the audio playback time of the names of the extracted nodes, etc., and the average of the audio playback time of the above-mentioned auxiliary audio data added to each node. It takes about 2 seconds, and the playback time of the voice guidance message up to the extraction level L at that time is (ST (L) + SS (L) X2). Therefore, when other auxiliary audio data is used, (ST (L) + SS (L) XT) based on the average playback time Ts of the auxiliary audio data according to the length of the auxiliary audio data. s) and the reference value B.
  • step ST207 If the voice guidance message playback time (ST (L) + SS (L) X2) up to the extraction level L is not equal to or greater than the reference value B, the value of the extraction level L is set to 1 in step ST207. After the increase, the process returns to step ST203, and the extraction of nodes, links, and their surrounding facilities corresponding to the extraction level L is similarly performed.
  • the voice guidance information extraction means 30 in step ST208 sets the playback of the voice guidance message up to the extraction level L.
  • step ST208 if the playback time of the voice guidance message up to the extraction level L is not the same as the reference value B in step ST208, that is, the playback time of the voice guidance message up to the extraction level L (ST (L) + SS (L) If X 2) is larger than the reference value B, the voice guidance information extracting means 30 performs the voice guidance message playback time (ST (L) + SS (L) X 2) up to the extraction level L by the subsequent processing. Until the value falls below the reference value B, , Link and any of the surrounding facilities will be deleted.
  • the voice guidance information extracting means 30 calculates the voice guidance message playback time (ST (L)) until the sum of the extracted facility voice guidance times of the peripheral facilities whose importance is L is up to the extraction level L. + SS (L) X 2) is greater than or equal to the difference between the reference value B and whether or not the surrounding facilities can be deleted from the guide point closest to the guidance point until the voice guidance message playback time falls below the reference value B If it is determined that the surrounding facilities can be deleted from the one closer to the guidance point until the playback time of the voice guidance message becomes less than or equal to the reference value B, then in step ST210, such surroundings can be deleted. Delete the facility and reduce the voice guidance message playback time to the reference value B or less.
  • step ST 2 1 1 the voice guidance information extraction means 30 deletes all the peripheral facilities among the extracted nodes and links and the peripheral facilities thereof, and reduces the value of the total guidance time ST (L) to the facility voice of the peripheral facilities. Update by subtracting the sum of the guide times and subtracting the value of the extracted number SS (L) by the total number of surrounding facilities.
  • step ST212 the voice guidance information extracting means 30 extracts the node voices of the nodes of the extracted importance L which are not connected to the link of the extracted importance L. Until the sum of the guidance time is equal to or greater than the difference between the voice guidance message playback time up to the extraction level L and the reference value B, and the voice guidance message playback time falls below the reference value B, the node is deleted from the one closer to the guidance point It is determined whether or not the node can be deleted, and if it is determined that the node can be deleted from the side closer to the guidance point until the message playback time becomes equal to or less than the reference value B, the process proceeds to step ST213. In this way, the node is deleted and the voice guidance message playback time is reduced to the reference value B or less.
  • the voice guidance information extracting means 30 extracts the extracted nodes, links and their surrounding facilities from the extracted nodes and links. All nodes that are not connected to the link with importance L are deleted, and the value of the total guidance time ST (L) is updated by subtracting the sum of the node voice guidance times of such nodes. At the same time, the value of the extraction number SS (L) is updated by subtracting the total number of such nodes.
  • the voice guidance information extracting means 30 calculates the voice guidance message playback time and the reference value until the sum of the extracted node voice guidance times of the remaining nodes whose importance is L is up to the extraction level L.
  • B is greater than or equal to B, and it is determined whether the node can be deleted from the side closer to the guidance point until the voice guidance message playback time falls below the reference value B, and the voice guidance message playback time If it is determined that the node can be deleted from the side closer to the guidance point until the value becomes equal to or less than the reference value B, the node is deleted in step ST2 16 and the voice guidance message playback time is set to the reference value. B or less.
  • step ST 21 the voice guidance information extracting means 30 deletes all the extracted nodes of the extracted nodes and links and the surrounding facilities having the extracted importance level L, and deletes all the nodes.
  • the value of ST (L) is updated by subtracting only the sum of the node voice guidance times of such nodes, and the value of the extracted number SS (L) is updated by subtracting the total number of such nodes.
  • the voice guidance information extracting means 30 determines a link of a link that is not connected to a node whose extracted importance is L among the links whose extracted importance is L. Until the sum of the voice guidance time is equal to or greater than the difference between the voice guidance message playback time up to the extraction level L and the reference value B, the link is held until the voice guidance message playback time falls below the reference value B. Judge whether it can be deleted from the one near If it is determined that the link can be deleted from a point closer to the guidance point until the message playback time becomes equal to or less than the reference value B, the node is deleted in step ST219 and the voice guidance message is deleted. Set the playback time to the reference value B or less.
  • the voice guidance information extraction means 30 deletes all such links among the extracted nodes, links, and their surrounding facilities, and calculates the total guidance time ST (L). The value is updated by subtracting the sum of the link voice guidance times of such links, and the value of the extracted number SS (L) is updated by subtracting the total number of such links.
  • step ST221 the voice guidance information extracting means 30 deletes the link closer to the guidance point from the extracted remaining links having the importance L and sets the voice guidance message playback time as a reference. Value B or less.
  • the voice guidance message Nodes and links with the same importance are selected from the closest one to the current position so that the playback time is less than the predetermined reference value. This has the effect of being able to be less than or equal to the reference value.
  • the extraction method of the guide point may change the node or the link extraction condition.
  • a message for guiding distance, time, facility location, etc. may be generated in addition to the above.
  • a voice guidance message may be generated by inserting a conjunction between a sentence and a sentence and synthesizing a plurality of simple sentences.
  • the route from the current location to the guidance point is displayed on the same screen, and the colors of nodes, links, or the surrounding facilities corresponding to the information for which voice guidance is provided are displayed.
  • the color may be different from that of other parts, or the location may be displayed by blinking.
  • the importance of nodes and links is stored as part of the map information in the map information storage means, and nodes and links are selected based on the importance of the nodes and links on the searched route.
  • a voice guidance message corresponding to the selected node and link a voice can be used to guide the entire route appropriately in a short time, and the user can easily reach the destination. Useful as a device.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)

Description

明 細 書 ナビゲ一ション装置 技術分野
この発明は、 移動体に搭載され、 現在位置から目的地までの経路案内 をするナビゲーシヨン装置に関するものである。 背景技術
例えば運転中の自動車の現在位置から目的地までの経路を案内するナ ピゲ一シヨン装置が広く実用化されている。 このようなナビゲーシヨン 装置は、 ユーザにより目的地が設定されると、 現在位置からその目的地 までの推奨経路を探索する。 そして探索された経路をユーザに呈示する 場合には、 地図縮尺を切り替えて目的地を設定した地点から目的地まで の経路を同一画面に表示する、 いわゆる全ルート図表示が使用されるこ とが多い。 また、 縮尺比の大きい詳細地図の表示に切り替えて、 経路に 沿って手動または自動で地図表示をスクロールさせるようにして経路の より詳しい情報を呈示する方法も使用されることがある。 その他、 現在 位置の前方にある経路上の交差点などの案内図を順次表示する方法や、 走行経路の主要な分岐点を要約して表示装置に表示する方法が使用され る場合がある。 また、 音声により経路案内を実行する方法が使用される 場合もある。
第 1図は例えば日本国特開平 5 — 2 9 7 8 0 0号公報に記載された第 1の従来のナビゲ一ショ ン装置を示すプロック図である。 図において、 1は目的地などを入力するための夕ツチスィッチであり、 2は車速を検 出する車速センサであり、 3は方位を検出する方位センサであり、 4は 予め地図情報データおよび道路の分岐点の種別を表す情報や分岐点を結 ぶ道路の種別を表す情報などを記憶した外部記憶装置であり、 5は現在 位置と目的地とを結ぶ経路中に含まれる進路変更すべき分岐点などの走 行のポイントとなる情報を案内表示する表示装置であり、 6は夕ツチス イッチ 1からの入力信号と車速センサ 2および方位センサ 3からの入力 信号とに基づいて車両の走行経路を採索し、 その走行経路の主要な分岐 点を要約して表示装置 5に表示させる制御装置である。
次に動作について説明する。
まず経路探索処理が実行される。 この経路探索処理はダイクストラ法 に従って実行され、 この装置では、 現在位置と目的地とを結ぶ経路のう ち、 主要な道路を通過し、 右左折が少なく、 かつ交差点名称がある交差 点で右左折する経路が外部記憶装置 4に記憶された地図情報データに基 づいて探索される。
経路が探索された後、 経路に含まれるノードの数がカウントされ、 そ のノードが 1 0個以下であるか否かが判定される。 そのノードが 1 0個 以下である場合には、 探索された経路を表示する表示処理が実行される 一方、 そのノードが 1 0個より多い場合には、 経路に含まれるノード を、 各ノードの情報価値に基づいて要約する要約処理が実行される。 要 約処理では、 経路に含まれるノードが 1 0個以下になるまで情報価値の 低いノードが取り除かれ、 その後に表示処理が実行される。 ここで情報 価値はノ一ド種別係数とノード名称有無係数と右左折係数との積であり 、 ノード種別係数とは高速道路出入口、 有料道路出入口、 国道交差点と いったノードの種別に対応した所定の係数であり、 ノード名称有無係数 とはノードの名称の有無に対応した所定の係数であり、 右左折係数とは 右左折の有無に対応した所定の係数である。
そして表示処理では、 表示装置 5に、 現在位置および目的地の名称、 現在位置から目的地までの経路上にある主要な分岐点の名称、 各分岐点 間の距離、 並びに、 各分岐点で進行すべき道路の名称および向かうべき 方面を表す代表的な地名が表示される。
第 2図は例えば国際公開 W 0 9 8 / 5 1 9 9 5に記載された第 2の従 来のナビゲ一シヨン装置を示すブロック図である。 図において、 1 0は 当該ナビゲーション装置における各種演算および装置全体の制御を行う 制御手段であり、 1 1は道路データや交差点デ一夕などのディジ夕ル化 された地図情報データを格納する地図情報記憶手段であり、 1 2は当該 ナビゲーショ ン装置の搭載された移動体の現在位置を検出する現在位置 検出手段である。
1 3は地図情報記憶手段 1 1 に記憶された地図情報データによる地図 上の 2点間の経路を設定する経路設定手段であり、 1 4は経路設定手段 1 3により設定された経路上の、 交差点案内すべき案内対象交差点を検 出する案内対象交差点検出手段であり、 1 5は最寄りの案内対象交差点 と現在位置との距離関係に基づいて、 当該移動体の経路を、 その経路の 特徴を捉えて簡略化した図形に量子化する量子化演算手段である。
1 6は案内対象交差点検出手段 1 4により検出された案内対象交差点 に対して、 量子化演算手段 1 5により量子化された経路を表示する表示 手段であり、 1 7は案内メッセージに必要な単語あるいはフレーズなど を音声波形データとして格納した音声情報記憶手段 (図示せず) を有し 、 量子化された移動体の経路を表示手段 1 6に表示する際に、 それに対 応した案内メッセージを構成する単語やフレーズなどの音声波形データ を選択し、 それらを組み合わせて案内メッセージを生成する音声案内メ ッセージ生成手段であり、 1 8は音声案内メッセ一ジ生成手段 1 7によ り生成された案内メッセージを音声によってユーザに報知する音声出力 手段である。
次に動作について説明する。
第 3図は第 2図の従来のナビゲーシヨ ン装置の動作について説明する フローチヤ一卜である。
まずステツプ S T 1 において、 経路設定手段 1 3が地図情報記憶手段 1 1から読み出した地図情報データによる地図の 2つの地点を緯経度な どによって設定し、 この 2つの地点間の経路をダイクス トラ法などのネ ッ トワーク上の一般的な探索アルゴリズムを用いて設定する。
次にステップ S T 2において、 現在位置検出手段 1 2が当該移動体の 現在位置 (C I ) を検出し、 さらにステップ S T 3に進み、 フラグ F L 1 , F L 2 , F L 3がそれぞれ 0に初期化される。
次にステップ S T 4において、 案内対象交差点検出手段 1 4が、 経路 設定手段 1 3により設定された経路上に存在する交差点、 および経路設 定手段 1 3により設定された 2つの地点の中の、 現在位置検出手段 1 2 により検出された現在位置 (C 1 ) より前方の交差点であって、 例えば 交差点に接続する道路が 3本以上の交差点を前方案内対象交差点 (C 2 ) として抽出する。
次にステップ S T 5において、 現在位置検出手段 1 2が移動体の現在 位置 (C 1 ) の検出を再度実行し、 ステップ S T 6において、 この移動 体の現在位置 (C 1 ) と前方案内対象交差点 (C 2 ) との間の道なりの 距離 (L 1 ) を、 地図情報記憶手段 1 1から読み込んだ地図情報データ に基づいて計算する。
次にステップ S T 7において、 この距離 (L 1 ) の値に応じて、 これ 以降に実行する処理を選択する。
この距離 (L 1 ) が所定の規定値 (L 2 ) (例えば 1 0 0 0メートル ) より大きい場合にはステップ S T 8に進み、 フラグ F L 1が 0である か否かを識別する。 フラグ F L 1が 0である場合には、 ステップ S T 9 において、 前方案内対象交差点 (C 2 ) に関する案内出力 Aが実行され る。 この案内出力 Aとは、 量子化演算手段 1 5において抽出された、 地 図上の経路道路の前方案内対象交差点 (C 2 ) に至るまでの部分のみを 取り出して、 それを単純な矢印の形に量子化し、 前方案内対象交差点 ( C 2 ) に関する表示図形を表示手段 1 6に表示するとともに、 当該前方 案内対象交差点 (C 2 ) に関する案内メッセージを音声案内メッセージ 生成手段 1 7において生成し、 それを音声出力手段 1 8により音声にて 報知する。 この案内出力 Aを実行した後、 ステップ S T 1 0においてフ ラグ F L 1 を 1に変更して前方案内対象交差点 (C 2 ) に関する案内出 力 Aを実行したことを記録する。
その後ステツプ S T 1 1 において、 経路設定手段 1 3により設定され た経路の終わりまで処理が済んだか否かを判定し、 済んでいる場合には 案内処理を終了し、 済んでいない場合にはステップ S T 5に戻り、 ステ ップ S T 6以降の処理を実行する。
なお、 ステップ S T 8でフラグ F L 1が 0ではない場合には、 案内出 力 Aが既に実行されているのでステップ S T 5に戻る。
一方、 ステップ S T 7において、 距離 (L 1 ) が規定値 (L 2 ) 以下 であり、 かつ所定の規定値 ( L 3 ) (例えば 3 0 0メートル) より大き い場合にはステップ S T 1 2 に進み、 フラグ F L 2が 0であるか否かを 識別する。 フラグ F L 2が 0である場合には、 ステップ S T 1 3におい て、 前方案内対象交差点 (C 2 ) に関する案内出力 Bが実行される。 こ の案内出力 Bとは、 量子化演算手段 1 5において抽出された、 地図上の 経路道路の前方案内対象交差点 (C 2 ) に接続する経路道路のみを取り 出して、 それを単純な矢印の形に量子化し、 前方案内対象交差点 (C 2 ) に関する表示図形を表示手段 1 6に表示するとともに、 当該前方案内 対象交差点 (C 2 ) に関する案内メッセージを音声案内メッセージ生成 手段 1 7において生成し、 それを音声出力手段 1 8により音声にて報知 する。 この案内出力 Bを実行した後、 ステップ S T 1 4においてフラグ F L 2を 1 に変更して前方案内対象交差点 (C 2 ) に関する案内出力 B を実行したことを記録する。
その後ステップ S T 1 1 において、 経路設定手段 1 3により設定され た経路の終わりまで処理が済んだか否かを判定し、 済んでいる場合には 処理を終了し、 済んでいない場合にはステップ S T 5に戻り、 ステップ S T 6以降の処理を実行する。
なお、 ステップ S T 1 2でフラグ F L 2が 0ではない場合には、 案内 出力が既に実行されているのでステップ S T 5に戻る。
また、 ステップ S T 7において距離 (L 1 ) が規定値 (L 3 ) 以下で ある場合にはステップ S T 1 5に進み、 フラグ F L 3が 0であるか否か を識別する。 フラグ F L 3が 0である場合には、 ステップ S T 1 6にお いて、 前方案内対象交差点 (C 2 ) に関する案内出力 Cが実行される。 この案内出力 Cとは、 量子化演算手段 1 5において抽出された、 地図上 の経路道路の前方案内対象交差点 (C 2 ) 、 その前方案内対象交差点に 接続する経路道路、 経路道路以外の道路、 および移動体の現在位置を取 り出して、 それを単純な形に量子化し、 前方案内対象交差点 (C 2 ) に 関する表示図形を表示手段 1 6に表示するとともに、 当該前方案内対象 交差点 (C 2 ) に関する案内メッセージを音声案内メッセージ生成手段 1 7において生成し、 それを音声出力手段 1 8により音声にて報知する 。 この案内出力 Cを実行した後、 ステップ S T 1 7においてフラグ F L 3を 1に変更して前方案内対象交差点 (C 2 ) に関する案内出力 Cを実 行したことを記録する。
その後ステツプ S T 1 1 において、 経路設定手段 1 3により設定され た経路の終わりまで処理が済んだか否かを判定し、 済んでいる場合には 処理を終了し、 済んでいない場合にはステップ S T 5に戻り、 ステップ S T 6以降の処理を実行する。
なお、 ステップ S T 1 5でフラグ F L 3が 0ではない場合には、 案内 出力 Cが既に実行されているのでステップ S T 3に戻り、 フラグ F L 1 , F L 2 , し 3が 0に初期化され、 ステップ S T 4において次の前方 案内対象交差点 (C 2 ) が抽出される。
従来のナビゲ一シヨン装置は以上のように構成されているので、 要約 処理により案内表示するノードを要約するようにしても依然としてユー ザが案内表示を注視する必要があるため安全運転を損なう可能性があり 、 また音声により経路全体を案内しようとすると案内するノードの数が 多くなり、 短時間で適切に経路全体を案内するには適さないなどの課題 があった。
また、 従来のナビゲ一シヨ ン装置では、 案内表示するノード数を所定 の個数に要約する際に、 同一の情報価値のノ一ドが複数あるときには、 案内表示するノード数を所定の個数に一致させることが困難であるとい う課題があつた。
この発明は上記のような課題を解決するためになされたもので、 ノー ドおよびリ ンクの重要度を記憶し、 探索された経路上のノードおよびリ ンクのうち、 その重要度や音声情報の再生時間に基づいてノードおよび リンクを選択し、 選択したノードおよびリンクに対応する音声案内メッ セージを生成し、 その音声案内メッセージにより経路案内を実行するよ うにして、 音声により短時間で適切に経路全体を案内することができる ナビゲーシヨン装置を得ることを目的とする。
また、 この発明は、 重要度が同一であるノード、 リ ンクなどが複数あ り、 それらの数が所定の基準数に一致しない場合に、 重要度が同一であ るノード、 リンクなどのうちの現在位置に近い方から所定の基準数に一 致する数のノード、 リンクなどを選択するようにして、 案内されるノ一 ドなどの数を所定の基準数に正確に一致させることができるナビゲーシ ヨン装置を得ることを目的とする。 発明の開示
この発明に係るナビゲーシヨ ン装置は、 地図情報記憶手段に地図情報 の一部としてノードおよびリンクの重要度を記憶し、 探索された経路上 のノードおよびリンクから重要度に基づいてノードおよびリンクを選択 し、 選択したノードおよびリンクに対応する音声案内メッセージを生成 するようにしたものである。 このことによって、 音声により短時間で適 切に経路全体を案内することができるという効果が得られる。
この発明に係るナビゲ一シヨ ン装置は、 探索された経路上のノードお よびリンクのうち、 重要度が所定の基準値以下である所定の基準数以下 のノードおよびリンクを選択し、 選択したノードおよびリ ンクに対応す る音声案内メッセージを生成するようにしたものである。 このことによ つて、 重要度の高いノードなどが所定の基準数以下しかない場合でも重 要度の低いノードなどについての音声案内は実行されず、 適切に経路全 体を案内することができるという効果が得られる。
この発明に係るナビゲーシヨ ン装置は、 重要度が同一であるノードお よびリンクが複数ありノードおよびリ ンクの選択数が所定の基準数に一 致しない場合に、 重要度が同一であるノードおよびリ ンクのうちの案内 地点に近い方のノー ドまたはリ ンクを削除してノー ドおよびリ ンクの選 択数を所定の基準数に一致させるようにしたものである。 このことによ つて、 案内されるノー ドなどの数を所定の基準数に正確に一致させるこ とができるという効果が得られる。
この発明に係るナビゲーシヨ ン装置は、 所定の基準値を設定する基準 値設定手段と、 所定の基準数を設定する基準数設定手段とを備えるもの である。 このことによって、 必要に応じた重要度および量の音声案内を 享受することができるという効果が得られる。
この発明に係るナビゲ一シヨ ン装置は、 地図情報記憶手段に地図情報 の一部として各ノー ドまたはリ ンクに対応する名称の音声再生時間の情 報を記憶し、 探索された経路上のノードおよびリ ンクから音声案内メッ セージの音声再生時間が所定の基準値以下の範囲内で重要度の高い順番 にノードおよびリ ンクを選択し、 選択したノードおよびリ ンクに対応す る音声案内メッセージを生成するようにしたものである。 このことによ つて、 音声案内の時間を正確に所定の基準値以下にすることができると いう効果が得られる。 図面の簡単な説明
第 1 図は、 第 1 の従来のナビゲーシヨ ン装置を示すブロック図である 第 2図は、 第 2の従来のナビゲーシヨ ン装置を示すブロック図である 第 3図は、 第 2図の従来のナビゲーシヨ ン装置の動作について説明す るフ口一チヤ一トである。
第 4図は、 この発明の実施の形態 1 によるナビゲ一シヨ ン装置の構成 を示すプロック図である。
第 5図は、 第 4図のナビゲーシヨ ン装置の具体的なハー ドウェア構成 を示すブロック図である。 第 6図は、 地図情報記憶手段に記憶された地図情報デ一夕の構成例を 示す図である。
第 7図は、 表示手段に表示される地図とメニューの一例を示す図であ る。
第 8図は、 経路探索手段により決定された経路の一例を示す図である 第 9図は、 実施の形態 1 による経路音声案内についての各種設定のた めのメニューの表示例を示す図である。
第 1 0図は、 経路音声案内処理における各部の動作について説明する フローチヤ一卜である。
第 1 1図は、 第 1 0図のステップ S T 1 0 5におけるノード、 リンク 、 並びにノードまたはリンクの周辺施設を抽出する処理の詳細について 説明するフローチャートである。
第 1 2図は、 この式に従って得られる現在位置から案内地点までの距 離 Xと案内数 Aとの対応関係を示す図である。
第 1 3図は、 第 1 0図のステップ S T 1 0 6における、 抽出されたノ ード、 リンク、 並びにノードまたはリンクの周辺施設についての音声案 内メッセージを生成する処理の詳細について説明するフ口一チヤ一卜で ある。
第 1 4図は、 補助音声データの集合の一例を示す図である。
第 1 5図は、 第 8図に示す経路に対して第 1 1 図に示す処理を経て抽 出されたノード、 リンク、 並びにノードまたはリ ンクの周辺施設につい てのデータを示す図である。
第 1 6図は、 第 1 5図に示すデータに基づいて生成される音声案内メ ッセ一ジを示す図である。
第 1 7図は、 実施の形態 2による経路音声案内についての各種設定の ためのメニューの表示例を示す図である。
第 1 8図は、 実施の形態 2によるノード、 リンク、 並びにノードまた はリンクの周辺施設を抽出する処理の詳細について説明するフローチヤ 一卜である。 発明を実施するための最良の形態
以下、 この発明をより詳細に説明するために、 この発明を実施するた めの最良の形態について、 添付の図面に従って説明する。
実施の形態 1 。
第 4図は、 この発明の実施の形態 1 によるナビゲ一ション装置の構成 を示すブロック図であり、 第 5図は、 第 4図のナビゲーシヨン装置の具 体的なハードウェア構成を示すブロック図である。
第 4図において、 2 1は当該ナビゲ一シヨ ン装置における各種演算を 実行するとともに他の構成要素の制御を実行する制御手段である。 2 2 は道路や交差点などを表すリンクデータ、 ノードデ一夕などのディジ夕 ル化された地図情報データを予め記憶する地図情報記憶手段であり、 2 3は当該ナビゲ一ション装置が搭載されている移動体の現在位置を検出 する現在位置検出手段である。
2 4は地図情報記憶手段 2 2に記憶された地図情報データを読み出し 、 その地図情報データによる地図における 2地点間の経路を例えばダイ クス トラ法などに従って探索し、 1つの経路を決定する経路探索手段で あり、 2 5は経路探索手段 2 4により決定された経路を記憶する経路記 憶手段である。
2 6は地図情報記憶手段 2 2に記憶された地図情報データによる地図 や経路記憶手段 2 5に記憶された経路などを表示する表示手段である。
2 7は音声案内メッセージに必要な単語あるいはフレーズなどの音声 波形データを予め記憶する音声情報記憶手段 3 1 を有し、 音声案内の際 に、 案内メッセ一ジを構成する単語やフレーズなどの音声波形データを 選択し、 選択した音声波形データを組み合わせて音声案内メッセージを 生成する音声案内メッセージ生成手段であり、 2 8は音声案内メッセ一 ジ生成手段 2 7により生成された音声案内メッセージに対応する音声を 出力し、 ユーザに案内メッセージを報知する音声出力手段である。 2 9はユーザにより当該ナビゲ一ショ ン装置に指令が入力される際に 操作され、 入力されたユーザの指令を制御手段 2 1 に供給する操作手段 であり、 3 0は経路記憶手段 2 5に記憶された経路における案内情報の うちの主要な案内情報を抽出する音声案内情報抽出手段である。
第 5図において、 5 1 は地図情報データをディジタル化して格納して いるコンパク トディスクリードオンリーメモリ (C D— R O M ) とその 読み出し装置であり、 第 4図における地図情報記憶手段 2 2に対応する ものである。
5 2はグロ一バルポジショニングシステム ( G P S ) を利用して人工 衛星からの電波を受信し、 このナビゲ一ション装置を搭載した移動体の 現在位置を検出する G P S受信機であり、 5 3は当該移動体の向いてい る方位を検出する方位センサであり、 5 4は当該移動体の移動距離を検 出する距離センサであり、 これらは第 4図における現在位置検出手段 2 3に対応するものである。
5 5は例えば液晶ディスプレイなどを有し、 地図情報デ一夕による地 図や地図情報、 決定された経路などを表示する表示装置であり、 第 4図 における表示手段 2 6に対応するものである。 5 6は音声案内メッセ一 ジを出力する音声出力装置であり、 第 4図における音声出力手段 2 8に 対応するものである。 5 7はュ一ザによりナビゲーシヨン装置に指令が 入力される際に操作されるスィッチなどを有し、 入力されたユーザの指 令をコントロールュニッ ト 5 8に供給する入力装置であり、 第 4図にお ける操作手段 2 9に対応するものである。
5 8は中央演算処理装置 ( C P U ) 6 1、 リードオンリーメモリ (R O M ) 6 2、 ランダムアクセスメモリ (R A M ) 6 3、 表示制御部 6 4 、 入出力制御部 6 5などで構成され、 当該ナビゲーシヨン装置における 各種演算を実行するとともに他の構成要素の制御を実行するコントロー ルュニッ トであり、 第 4図における制御手段 2 1、 経路探索手段 2 4 、 経路記憶手段 2 5、 音声案内メッセージ生成手段 2 7および音声案内情 報抽出手段 3 0に対応するものである。 コントロールュニッ ト 5 8において、 6 1は経路探索、 案内点抽出な どの処理を実行する C P Uであり、 6 2は。? 11 6 1 により使用される プログラムゃデ一夕などを予め記憶する R〇 Mであり、 6 3は C P U 6
1 により使用されるプログラムや地図情報デ一夕などが口一ドされたり 、 C P U 6 1 による演算結果を記憶する R A Mであり、 6 4は表示装置
5 5を制御し、 各種画像を表示装置 5 5に表示させる表示制御部であり 、 6 5はコントロールュニッ 卜 5 8 と外部の各種装置 (C D— R O Mと その読み出し装置 5 1〜入力装置 5 7 ) との間のイン夕フェースになり 、 各種データや信号の授受を実行する入出力制御部である。
次に、 第 6図は地図情報記憶手段 2 2に記憶された地図情報データの 構成例を示す図である。
この地図情報デ一夕は、 ノードに関するデータの集合であるノードデ —夕群 1 1 0 とリンクに関するデ一夕の集合であるリンクデータ群 1 3
0 とで構成される。
このうち、 ノードデ一夕群 1 1 0は、 各ノードに関する各種データで 構成されるノードデータレコード 1 2 0で構成される。 さらに、 各ノー ドデ一夕レコード 1 2 0は、 当該ノードデ一タレコード 1 2 0に対応す るノードに対して一意に割り当てられた識別番号を示すノード番号 1 2
1、 当該ノードの地図上の位置を例えば緯度と経度で表したノード座標
1 2 2、 当該ノ一ドに接続するリ ンクの本数を示す接続リンク数 1 2 3 、 当該ノードに接続する各リ ンクのリ ンク番号 1 2 4、 当該ノードの名 前を示すノード名称 1 2 5、 および当該ノード周辺に存在する施設に関 するデ一夕の集合である周辺施設データレコード 1 5 0を有し、 さらに 、 当該ノードを含む経路の音声案内をする際に参照される当該ノードの 重要度を示すノード音声案内レベル 1 2 6、 および当該ノードの音声案 内に要する音声データ再生時間を示すノード音声案内時間 1 2 7を有す る。
周辺施設データレコード 1 5 0は、 当該ノード周辺の各施設ごとに、 その施設の名前を示す施設名称 1 5 1、 その施設に対して一意に割り当 てられた識別番号を表す施設番号 1 5 2、 および当該ノードに対する施 設の位置を示す施設位置 1 5 3を有し、 さらに、 当該ノードを含む経路 の音声案内をする際に参照される当該施設の重要度を示す施設音声案内 レベル 1 5 4、 および当該施設の音声案内に要する音声データ再生時間 を示す施設音声案内時間 1 5 5を有する。
一方、 リンクデ一夕群 1 3 0は、 各リンクに関する各種データで構成 されるリンクデ一タレコード 1 4 0で構成される。 さらに、 各リンクデ —夕レコード 1 4 0は、 当該リンクデータレコ一ド 1 4 0に対応するリ ンクに対して一意に割り当てられた識別番号を表すリンク番号 1 4 1 、 当該リンクの始点側に接続されたノードを示す始点側ノード番号 1 4 2 、 当該リンクの終点側に接続されたノ一ドを示す終点側ノ一ド番号 1 4 3、 当該リンクの長さを示すリンク長 1 4 4、 当該リンクの属性に関す る各種データの集合であるリンク属性デ一夕レコード 1 6 0で構成され る。
リンク属性デ一夕レコード 1 6 0は、 当該リンクの種別 1 6 1、 当該 リンクに対応する道路の通行規制を示す通行規制情報 1 6 2、 当該リン クの名称を示すリ ンク名称 1 6 3、 当該リンクの名称に対して一意に割 り当てられた識別番号を示すリンク名称番号 1 6 4、 当該リンクを含む 経路の音声案内をする際に参照される当該リンクの重要度を示すリンク 音声案内レベル 1 6 5、 当該リンクの音声案内に要する音声データ再生 時間を示すリンク音声案内時間 1 6 6を有し、 さらに、 当該リンクの周 辺にある施設に関するデータの集合であるリンク周辺施設データレコー ド 1 7 0を有する。
リンク周辺施設データレコード 1 7 0は、 その施設の名前を示す施設 名称 1 7 1、 その施設に対して一意に割り当てられた識別番号を表す施 設番号 1 7 2、 そのリンクに対する施設の位置を示す施設位置 1 7 3 、 当該リンクを含む経路の音声案内をする際に参照される当該施設の重要 度を示す施設音声案内レベル 1 7 4、 および当該施設の音声案内に要す る音声データ再生時間を示す施設音声案内時間 1 7 5を有する。 なお、 施設音声案内レベル 1 7 4の示す重要度は、 世間一般における その施設の認知度、 国が定める基準などを考慮して決めることができ、 その他各種の基準に基づいて決定するようにしてもよい。
このように、 この地図情報デ一夕には、 各ノードごとにそのノードの 重要度を示すノード音声案内レベル 1 2 6およびそのノ一ドの音声案内 に要する時間を示すノード音声案内時間 1 2 7、 各ノード周辺の施設ご とにその施設の重要度を示す施設音声案内レベル 1 5 4およびその施設 の音声案内に要する時間を示す施設音声案内時間 1 5 5が含まれ、 また 、 各リンクごとにそのリンクの重要度を示すリンク音声案内レベル 1 6 5およびそのリンクの音声案内に要する時間を示すリンク音声案内時間 1 6 6、 各リンク周辺の施設ごとにその施設の重要度を示す施設音声案 内レベル 1 7 4およびその施設の音声案内に要する時間を示す施設音声 案内時間 1 7 5が含まれる。
次に動作について説明する。
制御手段 2 1はユーザによる操作に応じて地図情報デ一夕に対応する 地図を表示手段 2 6に表示させるとともに、 各種機能を選択するための メニューなどを表示させる。 第 7図は、 表示手段 2 6に表示される地図 とメニューの一例を示す図である。 第 7図においては、 地図上に、 当該 移動体の現在位置を示す移動体マーク 2 1 1、 地図の向きを示す方位マ ーク 2 1 2、 後述の経路探索処理により決定された経路を示す経路線 2 1 3、 並びに目的地の設定などの各種機能を選択するためのメニュー 2 1 4が表示されている。 なお、 メニューにおける選択肢を選択する場合 、 ユーザによる操作手段 2 9への操作に応じて力一ソルが移動され、 選 択する選択肢が決定される。
目的地が選択されるとまず経路探索処理が実行される。 この際、 ユー ザにより操作手段 2 9へ入力された目的地と現在位置検出手段 2 3によ り検出された現在位置が、 制御手段 2 1 により経路探索手段 2 4に供給 される。 そして経路探索手段 2 4は地図情報記憶手段 2 2から地図情報 デ一夕を読み出し、 その現在位置と目的地との間の経路を例えばダイク ス トラ法に従って探索して 1つの経路を決定し、 その経路の構成するノ ードおよびリンクの情報を経路記憶手段 2 5に記憶させる。
第 8図は経路探索手段 2 4により決定された経路の一例を示す図であ る。 第 8図に示す経路には、 現在位置と目的地との間に 1 5個のノード N 0 0 1〜N 0 0 F (数字は 1 6進数) (現在位置および目的地は含ま れない) があり、 各ノード間を接続する 1 4 ( = 1 5— 1 ) 本のリンク L 0 0 0〜L 0 0 D (数字は 1 6進数) がある。
なお、 経路探索処理により経路が発見されると、 経路音声案内が可能 になるので、 第 7図のメニューの経路音声案内の機能に対応する選択肢 「経路概略」 がユーザの操作により選択可能な状態に変更される。 すな わち、 経路探索処理の実行前および経路が 1つも発見されなかった場合 には、 選択肢 「経路概略」 の表示にマスクがかかり、 ユーザが選択する ことができないようになされる。
また、 経路音声案内処理の前に経路音声案内についての各種設定が実 行される。 まず制御手段 2 1は、 経路音声案内についての各種設定のた めのメニューを表示手段 2 6に表示させる。 第 9図は、 実施の形態 1 に よる経路音声案内についての各種設定のためのメニューの表示例を示す 図である。 第 9図に示すメニューでは、 現在位置からどの地点までの経 路音声案内を実行するかを設定する案内地点選択項目 2 0 1、 現在位置 から案内地点までの経路のうち音声案内を実行するノード、 リンク、 並 びにノードまたはリンクの周辺施設の総数 (案内数) を設定する案内数 選択項目 2 0 2、 並びに、 音声案内の詳細度を設定する案内レベル選択 項目 2 0 3がある。
案内地点選択項目 2 0 1では、 選択肢として 「目的地」 および 「経由 地」 がある。 この選択肢の選択はユーザが操作手段 2 9を操作すること により実行される。 「目的地」 が選択された場合には現在位置から目的 地までの経路音声案内が実行され、 「経由地」 が選択された場合には現 在位置から所定の経由地までの経路音声案内が実行される。 なお、 第 9 図における案内地点選択項目 2 0 1では、 選択肢 「経由地」 が 1つであ るが、 選択肢となる経由地を複数にしたり、 表示された地図においてュ —ザが音声案内の最終地点を選択するための選択肢 「選択可能地点」 を 追加するようにしてもよい。
案内数選択項目 2 0 2では、 選択肢として 「 5」 、 「 1 0」 、 「 2 0 」 および 「自動」 がある。 この選択肢の選択はユーザが操作手段 2 9を 操作することにより実行される。 「 5」 、 「 1 0」 および 「 2 0」 のい ずれかが選択された場合には、 それぞれ対応する数 ( 5 , 1 0, 2 0 ) が音声案内を実行するノード、 リンク、 並びにノードまたはリンクの周 辺施設の総数として設定され、 「自動」 が選択された場合には、 現在位 置から案内地点までの距離に応じて計算される案内数 (後述) が音声案 内を実行するノード、 リ ンク、 並びにノードまたはリンクの周辺施設の 総数として設定される。 なお、 案内されるノードなどの案内数の設定に ついては、 このように所定の数などを選択するようにする他、 ユーザが 案内数を数値で直接設定するようにしてもよい。
案内レベル選択項目 2 0 3では、 選択肢として 「高」 、 「中」 および 「低」 がある。 この選択肢の選択はユーザが操作手段 2 9を操作するこ とにより実行される。 「高」 が選択された場合には、 上述の案内数の許 す限り、 重要度の低いノード、 リンク、 並びにノードまたはリンクの周 辺施設まで音声案内される。 一方、 「低」 が選択された場合には、 上述 の案内数の許す限り、 重要度の高いノード、 リンク、 並びにノードまた はリンクの周辺施設だけが音声案内される。 そして 「中」 が選択された 場合には、 上述の案内数の許す限り、 重要度が中程度であるノード、 リ ンク、 並びにノードまたはリンクの周辺施設まで音声案内される。 なお 、 案内されるノードなどを選択する際の重要度の基準値の設定について は、 このように所定の度合いを選択するようにする他、 ユーザが重要度 の基準値を数値で直接設定するようにしてもよい。
このようにメニューが表示される表示手段 2 6 と操作手段 2 9により 、 案内レベルおよび案内数を設定する基準値設定手段および基準数設定 手段が構成される。 次に経路音声案内処理が実行される。 第 1 0図は、 経路音声案内処理 における各部の動作について説明するフローチャートである。 まず、 経 路探索処理が実行された結果、 経路が決定されるとステップ S T 1 0 1 からステップ S T 1 0 2へ移行し、 メニュー 2 1 4の選択肢 「経路概略 」 にかかっているマスク表示を取り除き、 選択可能なように選択肢 「経 路概略」 が表示される。 そして、 その選択肢 「経路概略」 が選択される と、 以降の経路音声案内処理が実行される (ステップ S T 1 0 3 ) 。 まず、 ステップ S T 1 0 4において、 現在位置検出手段 2 3により当 該移動体の現在位置を検出する。 次にステップ S T 1 0 5において音声 案内情報抽出手段 3 0は、 地図情報記憶手段 2 2から、 決定された経路 を構成するノードおよびリンクに関するデータを読み出し、 上述のメニ ユー (第 9図) でユーザにより設定された音声案内情報抽出条件に基づ いて、 重要度の高いノード、 リンク、 並びにノードまたはリンクの周辺 施設を上述の案内数だけ抽出する。
そしてステップ S T 1 0 6において、 抽出されたノード、 リンク、 並 びにノードまたはリンクの周辺施設が制御手段 2 1 を介して音声案内メ ッセージ生成手段 2 7に供給され、 音声案内メッセージ生成手段 2 7は 、 抽出されたノード、 リンク、 並びにノードまたはリ ンクの周辺施設に ついての音声案内メッセージを生成する。 音声案内メッセ一ジが生成さ れると、 制御手段 2 1により音声出力手段 2 8に供給され、 ステップ S T 1 0 7において音声出力手段 2 8により、 その音声案内メッセージが 出力され、 ユーザに現在位置から案内地点までの経路の概略が報知され る。
このように音声案内メッセージを出力するようにして、 経路探索され た経路についての概略が案内される。
次に、 上述のステップ S T 1 0 5におけるノード、 リンク、 並びにノ ードまたはリンクの周辺施設を抽出する処理の詳細について説明する。 第 1 1図は、 第 1 0図のステップ S T 1 0 5におけるノード、 リンク、 並びにノードまたはリンクの周辺施設を抽出する処理の詳細について説 明するフ口一チヤ一トである。
まずステツプ S T 1 2 1 において、 音声案内情報抽出手段 3 0は、 制 御手段 2 1から、 ユーザにより設定された案内地点項目、 案内数項目お よび案内レベル項目の情報を読み込み、 案内地点項目の情報に基づき、 選択された地点のノード番号を記憶し、 案内数項目の情報に基づき、 抽 出する案内数 Aを記憶する。 ここで 「自動」 が選択されている場合には 案内数 Aを 0 として記憶する。 さらに音声案内情報抽出手段 3 0は、 案 内レベル項目の情報に基づき、 選択された案内レベルが 「高」 である場 合には基準値 G Lとして値 1 0 0を記憶し、 選択された案内レベルが 「 中」 である場合には基準値 G Lとして値 1 0を記憶し、 選択された案内 レベルが 「低」 である場合には基準値 G Lとして値 5を記憶する。
さらに音声案内情報抽出手段 3 0は、 抽出するノー ド、 リンクおよび 周辺施設の重要度 (第 6図のノード音声案内レベル 1 2 6、 リンク音声 案内レベル 1 6 5、 施設音声案内レベル 1 5 4, 1 7 4 ) を示す抽出レ ベル Lを初期値 0に設定する。 なお、 抽出レベル Lが 0である場合には 、 抽出レベル Lが 0以下であるノー ド、 リンクまたは周辺施設が抽出さ れ、 後述のように抽出レベル Lの値を順次 1ずつィンクリメントしてい く。 従って抽出レベル Lの値が低いほど、 より重要な情報のみが抽出さ れる。
次にステップ S T 1 2 2において、 音声案内情報抽出手段 3 0は、 上 述の案内数 Aが 0であるか否か、 すなわち案内数項目で 「自動」 が選択 されているか否かを判断する。
音声案内情報抽出手段 3 0は、 案内数 Aが 0である場合には、 ステツ プ S T 1 2 3において決定された経路を構成するリ ンクの情報を地図情 報記憶手段 2 2から読み出し、 そのリ ンクの情報に基づいて現在位置か ら案内地点 (目的地または経由地) までの距離 X [キロメートル] を計 算し、 ステップ S T 1 2 4において次式に従って案内数 Aを計算する。
A— I N T ( L o g ( X + 1 ) ° - 7 X 6 + 0 . 5 )
ここで、 I N T ( y ) は実数 yの小数点以下第 1位を四捨五入した整 数を出力する関数である。 また、 第 1 2図は、 この式に従って得られる 現在位置から案内地点までの距離 Xと案内数 Aとの対応関係を示す図で ある。 第 1 2図に示すように、 距離 Xが大きくなると案内数 Aの増加量 が低減するような対応関係になっている。 なお、 この実施の形態 1では 、 「自動」 で設定する案内数 Aを上記の式に従って計算したが、 距離や それ以外の要素を変数とした他の式に従って計算するようにしてもよい 。 なお、 案内数 Aが 0ではない場合には、 ステップ S T 1 2 3およびス テツプ S T 1 2 4の処理が実行されない。
そしてステップ S T 1 2 5において、 音声案内情報抽出手段 3 0は、 重要度が抽出レベル L以下であるノード、 リンクおよび周辺施設の総数 を示す抽出数 S S ( L ) に初期値 0を設定する。
次にステップ S T 1 2 6において音声案内情報抽出手段 3 0は、 経路 記憶手段 2 5に記憶されている経路を構成するノ一ドおよびリンクの情 報に基づいて、 現在位置から案内地点までのノー ド、 リンク並びにそれ らの周辺施設のうち、 第 6図に示すノード音声案内レベル 1 2 6、 リン ク音声案内レベル 1 6 5または施設音声案内レベル 1 5 4 , 1 7 4、 す なわち重要度が抽出レベル Lと同一であるノード、 リンク、 並びにそれ らの周辺の施設を選択し抽出する。
重要度が抽出レベル Lと同一であるノード、 リンク、 並びにそれらの 周辺の施設を選択し抽出した後、 ステップ S T 1 2 7において音声案内 情報抽出手段 3 0は、 抽出したリンクのうち、 リンク名称番号が同一の 隣接する 2つのリンクを、 1つのリ ンクとする。 このような 2つのリン クを 1つのリンクに変更する場合、 変更後のリンクのリンク番号、 始点 交差点番号およびリンク属性は元の 2つのリンクのうちの現在位置に近 いリンクのものとし、 終点交差点番号は元の 2つのリンクのうちの案内 地点に近いリンクのものとする。 また、 変更後のリンクのリンク長は、 元の 2つのリンクのそれぞれのリンク長の和とする。 さらに、 変更後の リンクのリンク周辺施設のデータについては、 元の 2つのリンク周辺施 設のデ一夕を含み、 その際、 各周辺施設の施設位置は変更後のリンクに 対する位置を算出し設定する。
そしてステップ S T 1 2 8において音声案内情報抽出手段 3 0は、 抽 出数 S S ( L ) を、 抽出レベル Lが 1だけ小さい時の抽出数 S S ( L - 1 ) と今回ステップ S T 1 2 6において抽出されたノード、 リンク並び にそれらの周辺施設の数 S (L) との和で更新する。
その時点の抽出レベル Lにおける抽出数 S S ( L ) を計算した後、 ス テツプ S T 1 2 9において音声案内情報抽出手段 3 0は、 その抽出数 S S (L) が上述の案内数 A以上であるか否かを判断する。 抽出数 S S ( L ) が案内数 A以上ではない場合、 ステップ S T 1 3 0において音声案 内情報抽出手段 3 0は、 抽出レベル Lが上述の案内レベルの基準値 G L より小さいか否かを判断し、 抽出レベル Lが上述の案内レベルの基準値 G Lより小さい場合には、 ステップ S T 1 3 1 において抽出レベル Lの 値を 1だけ増加させた後、 ステップ S T 1 2 6に戻り、 その抽出レベル Lに対応するノード、 リンクおよびそれらの周辺施設の抽出を同様に実 行する。
一方、 ステップ S T 1 3 0において抽出レベル Lが上述の案内レベル の基準値 G Lより小さくない場合には、 設定された基準値 G Lまでの重 要度のノード、 リンクおよびそれらの周辺施設がすべて抽出されたと判 断してステップ S T 1 0 5の処理を終了する。
また、 ステップ S T 1 2 9において抽出数 S S ( L ) が案内数 A以上 である場合、 ステップ S T 1 3 2において音声案内情報抽出手段 3 0は 、 抽出数 S S (L ) が案内数 Aと同一であるか否かを判断し、 両者が同 一である場合には、 設定された案内数 Aだけのノード、 リンクおよびそ れらの周辺施設が抽出されたと判断してステップ S T 1 0 5の処理を終 了する。
一方、 ステップ S T 1 3 2において抽出数 S S ( L ) が案内数 Aと同 一ではない場合、 すなわち抽出数 S S (L) が案内数 Aより大きい場合 には、 音声案内情報抽出手段 3 0は、 以降の処理により抽出数 S S (L ) が案内数 Aと同一になるまで、 ノード、 リンクおよびそれらの周辺施 設のいずれかを削除する。
まずステップ S T 1 3 3において音声案内情報抽出手段 3 0は、 抽出 された重要度が Lである周辺施設の数が抽出数 S S (L) と案内数 Aと の差 ( S S (L) 一 A) 以上であり、 抽出数 S S ( L ) と案内数 Aとが 同一になるまでその周辺施設を案内地点に近い方から削除することがで きるか否かを判断し、 抽出数 S S (L) と案内数 Aとが同一になるまで その周辺施設を案内地点に近い方から削除することができると判断した 場合にはステップ S T 1 3 4においてそのように周辺施設を削除して抽 出数 S S (L ) と案内数 Aとを一致させる。
一方、 抽出された重要度が Lである周辺施設の数が抽出数 S S (L) と案内数 Aとの差 (S S ( L ) - A) より小さい場合には、 ステップ S T 1 3 5において音声案内情報抽出手段 3 0は、 抽出されたノー ド、 リ ンクおよびそれらの周辺施設のうちの周辺施設をすベて削除し、 抽出数 S S (L) の値を周辺施設の総数だけ減算して更新する。
その後、 ステップ S T 1 3 6において音声案内情報抽出手段 3 0は、 抽出された重要度が Lであるノードのうち、 抽出された重要度が Lであ るリンクが接続されていないノードの数が抽出数 S S ( L ) と案内数 A との差 ( S S ( L ) - A) 以上であり、 抽出数 S S (L) と案内数 Aと が同一になるまでそのノードを案内地点に近い方から削除することがで きるか否かを判断し、 抽出数 S S (L) と案内数 Aとが同一になるまで そのノードを案内地点に近い方から削除することができると判断した場 合にはステップ S T 1 3 7においてそのようにノードを削除して抽出数 S S (L) と案内数 Aとを一致させる。
一方、 抽出された重要度が Lであるリンクが接続されていないノード の数が抽出数 S S ( L ) と案内数 Aとの差 (S S ( L ) 一 A) より小さ い場合には、 ステップ S T 1 3 8において音声案内情報抽出手段 3 0は 、 抽出されたノード、 リンクおよびそれらの周辺施設のうちの、 抽出さ れた重要度が Lであるリンクが接続されていないノードをすべて削除し 、 抽出数 S S (L) の値をそのようなノードの総数だけ減算して更新す る。
その後、 ステップ S T 1 3 9において音声案内情報抽出手段 3 0は、 抽出された重要度が Lである残りのノードの数が抽出数 S S ( L ) と案 内数 Αとの差 ( S S (L ) - A) 以上であり、 抽出数 S S ( L ) と案内 数 Aとが同一になるまでそのノードを案内地点に近い方から削除するこ とができるか否かを判断し、 抽出数 S S (L) と案内数 Aとが同一にな るまでそのノードを案内地点に近い方から削除することができると判断 した場合にはステップ S T 1 4 0においてそのようにノードを削除して 抽出数 S S (L) と案内数 Aとを一致させる。
一方、 抽出された重要度が Lである残りのノードの数が抽出数 S S ( L ) と案内数 Aとの差 ( S S (L) 一 A) より小さい場合には、 ステツ プ S T 1 4 1において音声案内情報抽出手段 3 0は、 抽出されたノード 、 リンクおよびそれらの周辺施設のうちの、 抽出された重要度が Lであ る残りのノードをすベて削除し、 抽出数 S S ( L ) の値をそのようなノ 一ドの総数だけ減算して更新する。
その後、 ステップ S T 1 4 2において音声案内情報抽出手段 3 0は、 抽出された重要度が Lであるリンクのうち、 抽出された重要度が Lであ るノードに接続していないリ ンクの数が抽出数 S S (L) と案内数 Aと の差 ( S S (L) — A) 以上であり、 抽出数 S S (L) と案内数 Aとが 同一になるまでそのリンクを案内地点に近い方から削除することができ るか否かを判断し、 抽出数 S S (L) と案内数 Aとが同一になるまでそ のリンクを案内地点に近い方から削除することができると判断した場合 にはステップ S T 1 4 3においてそのようにリンクを削除して抽出数 S S ( L ) と案内数 Aとを一致させる。
一方、 抽出された重要度が Lであるノードに接続していないリ ンクの 数が抽出数 S S (L) と案内数 Aとの差 ( S S ( L ) — A) より小さい 場合には、 ステップ S T 1 4 4において音声案内情報抽出手段 3 0は、 抽出されたノー ド、 リンクおよびそれらの周辺施設のうちの、 そのよう なリンクをすベて削除し、 抽出数 S S (L) の値をそのようなノードの 総数だけ減算して更新する。
その後、 ステップ S T 1 4 5において音声案内情報抽出手段 3 0は、 抽出された重要度が Lである残りのリンクから、 案内地点に近い方のリ ンクを削除して抽出数 S S ( L ) と案内数 Aとを一致させる。
このようにして、 重要度の高いノードなどから順次抽出していき、 抽 出数 S S ( L ) が案内数 Aより大きくなつた場合に案内地点に近い方か らノードなどを削除して現在位置に近い方の案内数 Aと同数のノードな どを選択し、 抽出数 S S ( L ) と案内数 Aとを一致させた後、 ステップ S T 1 0 5の処理を終了する。
次に、 上述のステップ S T 1 0 6における、 抽出されたノード、 リン ク、 並びにノードまたはリンクの周辺施設についての音声案内メッセ一 ジを生成する処理の詳細について説明する。 第 1 3図は、 第 1 0図のス テツプ S T 1 0 6における、 抽出されたノード、 リンク、 並びにノード またはリンクの周辺施設についての音声案内メッセージを生成する処理 の詳細について説明するフローチャートである。
抽出されたノード、 リンク、 並びにノードまたはリンクの周辺施設が 制御手段 2 1を介して音声案内メッセージ生成手段 2 7に供給された後 、 ステップ S T 1 5 1 において、 音声案内メッセージ生成手段 2 7はま ず、 抽出されたノード、 リンク、 並びにそれらの周辺施設の各データを 現在位置から近い順に並べる。 この時、 ノード周辺施設のデータは、 そ のノードよりノード周辺施設の方が現在位置に近いものとして並べられ 、 リンク周辺施設のデータは、 そのリ ンクより現在位置に遠いものとし て並べられる。
また、 音声案内メッセージ生成手段 2 7は、 経路を構成するノードお よびリンク並びにそれらの周辺施設のデータにグループフラグ G Fをそ れぞれ追加し、 互いに接続されているノードとリンク、 ノードとそのノ ードの周辺施設、 またはリ ンクとそのリンクの周辺施設の関係にあるノ ード、 リンクおよび周辺施設のデータのグループフラグ G Fの値を 1 に 設定する。 ただし、 そのグループにおいて案内地点に最も近いデータの グループフラグ G Fには 0 を設定する。
次にステップ S T 1 5 2 において音声案内メッセージ生成手段 2 7 は 、 抽出されたノード、 リ ンク、 並びにノードまたはリ ンクの周辺施設に 対応する音声波形データを内蔵の音声情報記憶手段 3 1から取り出す。 なお、 ここで取り出す音声波形データは、 そのノー ドの名称、 リ ンクの 名称、 並びにノ一 ドまたはリ ンクの周辺施設の名称のものである。
そしてステップ S T 1 5 3 において音声案内メッセ一ジ生成手段 2 7 は、 述部に対応する補助音声データを内蔵の音声情報記憶手段 3 1から 取り出し、 先に取り出した各種名称の音声波形データを含む音声案内メ ッセーシを生成する。
第 1 4図は、 補助音声データの集合の一例を示す図である。 第 1 4図 に示す補助音声データが予め音声情報記憶手段 3 1 に記憶されている場 合、 次に示す手順のいずれかに従って、 ステップ S T 1 5 1 において並 ベた順番でノードなどの名称毎に補助音声データを追加して順次並べて いき、 音声案内メッセージを生成する。
手順 1 . ノードの名称について、 そのノードで経路が右折している場 合、 そのノードの名称の音声波形データの後に、 グループフラグ G Fが
0であるときは識別番号 3 0 1 の補助音声データ 「を右折します。 」 を 追加し、 グループフラグ G Fが 1であるときは識別番号 4 0 1 の補助音 声データ 「を右折し、 」 を追加する。
手順 2 . ノー ドの名称について、 そのノードで経路が左折している場 合、 そのノードの名称の音声波形データの後に、 グループフラグ G Fが 0であるときは識別番号 3 0 2の補助音声データ 「を左折します。 」 を 追加し、 グループフラグ G Fが 1であるときは識別番号 4 0 2の補助音 声データ 「を左折し、 」 を追加する。
手順 3 . ノー ドの名称について、 そのノー ドで経路が直進している場 合、 そのノードの名称の音声波形デ一夕の後に、 グループフラグ G Fが 0であるときは識別番号 3 0 3の補助音声データ 「を直進します。 」 を 追加し、 グループフラグ G Fが 1であるときは識別番号 4 0 3の補助音 声データ 「を直進し、 」 を追加する。
手順 4 . ノー ドの名称について、 そのノー ドで経路が U夕一ンしてい る場合、 そのノードの名称の音声波形データの後に、 グループフラグ G Fが 0であるときは識別番号 3 0 4の補助音声データ 「を Uターンしま す。 」 を追加し、 グループフラグ G Fが 1であるときは識別番号 4 0 4 の補助音声データ 「を Uターンし、 」 を追加する。
手順 5 . リ ンクの名称について、 そのリ ンクを経路が直進している場 合、 そのリ ンクの名称の音声波形データの後に、 グループフラグ G Fが 0であるときは識別番号 3 0 3の補助音声データ 「を直進します。 」 を 追加し、 グループフラグ G Fが 1であるときは識別番号 4 0 3 の補助音 声データ 「を直進し、 」 を追加する。'
手順 6 . リ ンクの名称について、 そのリ ンクが橋である場合、 そのリ ンクの名称の音声波形データの後に、 グループフラグ G Fが 0であると きは識別番号 3 0 5の補助音声データ 「を渡ります。 」 を追加し、 グル ープフラグ G Fが 1であるときは識別番号 4 0 5の補助音声デ一夕 「を 渡り、 」 を追加する。
手順 7 . ノー ドの名称について、 そのノー ドが高速道路の入口である 場合、 そのノードの名称の音声波形データの後に、 グループフラグ G F が 0であるときは識別番号 3 0 6の補助音声デ一夕 「を入ります。 」 を 追加し、 グループフラグ G Fが 1であるときは識別番号 4 0 6 の補助音 声デ一夕 「を入り、 」 を追加する。
手順 8 . ノー ドの名称について、 そのノー ドが高速道路の出口である 場合、 そのノー ドの名称の音声波形データの後に、 グループフラグ G F が 0であるときは識別番号 3 0 7の補助音声デ一夕 「で出ます。 」 を追 加し、 グループフラグ G Fが 1であるときは識別番号 4 0 7の補助音声 デ一夕 「で出て、 」 を追加する。
手順 9 . リ ンク周辺施設の名称については、 そのリ ンク周辺施設の名 称の音声波形データの後に、 グループフラグ G Fが 0であるときは識別 番号 3 0 8の補助音声データ 「の側を通過します。 」 を追加し、 グルー プフラグ G Fが 1であるときは識別番号 4 0 8の補助音声データ 「の側 を通過し、 」 を追加する。
手順 1 0 . ノード周辺施設の名称について、 そのノード周辺施設のあ るノードで経路が右折している場合には、 そのノード周辺施設の名称の 音声波形データの後に、 グループフラグ G Fが 0であるときは識別番号 3 0 9の補助音声データ 「を目印に右折します。 」 を追加し、 グループ フラグ G Fが 1であるときは識別番号 4 0 9の補助音声データ 「を目印 に」 を追加する。
手順 1 1 . ノード周辺施設の名称について、 そのノード周辺施設のあ るノードで経路が左折している場合には、 そのノード周辺施設の名称の 音声波形データの後に、 グループフラグ G Fが 0であるときは識別番号 3 1 0の補助音声データ 「を目印に左折します。 」 を追加し、 グループ フラグ G Fが 1であるときは識別番号 4 0 9の補助音声デ一夕 「を目印 に」 を追加する。
手順 1 2 . ノード周辺施設の名称について、 そのノード周辺施設のあ るノードを経路が直進している場合には、 そのノード周辺施設の名称の 音声波形データの後に、 グループフラグ G Fが 0であるときは識別番号 3 1 1 の補助音声データ 「を目印に直進します。 」 を追加し、 グループ フラグ G Fが 1であるときは識別番号 4 0 9の補助音声デ一夕 「を目印 に」 を追加する。
なお、 各ノードにおいて経路が右折、 左折または直進しているか、 ま た、 リンクが橋であるか否かなどは経路探索手段 2 4が予め判断する。 第 1 5図は、 第 8図に示す経路に対して第 1 1図に示す処理を経て抽 出されたノード、 リンク、 並びにノードまたはリンクの周辺施設につい てのデ一夕を示す図であり、 第 1 6図は、 第 1 5図に示すデータに基づ いて生成される音声案内メッセ一ジを示す図である。 なお、 第 1 5図に 示すリンク L 0 0 1は、 第 1 1図のステップ S T 1 2 7の処理により、 第 8図におけるリンク L 0 0 1 , L 0 0 2 , L 0 0 3を 1つのリンクと したものであり、 同様に第 1 5図に示すリンク L 0 0 5は、 第 8図にお けるリ ンク L 0 0 5 , L 0 0 6 , L 0 0 7を 1つのリンクとしたもので ある。 また、 リンク周辺施設 S 2 5 1 は、 第 8図におけるリンク L 0 0 2に属するもの (図示せず) であるが、 ステップ S T 1 2 7の処理によ り、 変更後のリンク L 0 0 1 に属するものに変更されている。
そして、 第 1 3図のステップ S T 1 5 1 により、 リンク L 0 0 1、 リ ンク周辺施設 S 2 5 1およびノード N O 0 5、 並びに、 ノード N O 0 6 、 リンク L O O 5およびノード N O 0 9がそれぞれグループ 5 0 0, 5 0 1 とされ、 抽出されたノード、 リンク、 並びにノードまたはリンクの 周辺施設について第 1 3図のステップ S T 1 5 2, S T 1 5 3により、 例えば第 1 6図に示す音声案内メッセージが生成される。
このようにして音声案内メッセージが生成され、 音声出力手段 2 8に より出力される。
以上のように、 この実施の形態 1 によれば、 ノードおよびリンクの重 要度を記憶し、 探索された経路上のノードおよびリンクのうち、 その重 要度に基づいてノードおよびリンクを選択し、 選択したノードおよびリ ンクに対応する音声案内メッセージを生成し、 その音声案内メッセージ により音声で経路案内を実行するようにしたので、 音声により短時間で 適切に経路全体を案内することができるという効果が得られる。
また、 重要度が同一であるノードおよびリンクが複数あり、 それらの 数が所定の基準数に一致しない場合に、 重要度が同一であるノードなど のうちの現在位置に近い方から所定の基準数に一致する数のノードなど を選択するようにしたので、 案内されるノードなどの数を所定の基準数 に正確に一致させることができるという効果が得られる。 実施の形態 2.
この発明の実施の形態 2によるナビゲ一シヨ ン装置は、 音声案内をす る経路のノード、 リンク並びにそれらの周辺施設を所定の案内数および 重要度に基づいて要約する代わりに、 ユーザが予め設定した案内時間に 基づいて音声案内をする経路のノード、 リンク並びにそれらの周辺施設 を要約するものである。 すなわち、 実施の形態 1 によるナビゲーシヨ ン 装置による第 1 0図のステップ S T 1 0 5の処理 (第 1 1図) を変更し たものである。
従って、 ここでは実施の形態 2における、 音声案内をする経路のノー ド、 リ ンク並びにそれらの周辺施設を要約する処理についてのみ説明し 、 その他については実施の形態 1 によるものと同様であるのでその説明 を省略する。
経路音声案内処理の前に経路音声案内についての各種設定が実行され る。 まず制御手段 2 1は、 経路音声案内についての各種設定のためのメ ニューを表示手段 2 6に表示させる。 第 1 7図は、 実施の形態 2による 経路音声案内についての各種設定のためのメニューの表示例を示す図で ある。
第 1 7図に示すメニューでは、 現在位置からどの地点までの経路音声 案内を実行するかを設定する案内地点選択項目 6 0 1、 および現在位置 から案内地点までの経路の音声案内のための案内時間を設定する案内時 間選択項目 6 0 2がある。
案内地点選択項目 6 0 1では、 選択肢として 「目的地」 および 「経由 地」 がある。 この選択肢の選択はユーザが操作手段 2 9を操作すること により実行される。 「目的地」 が選択された場合には現在位置から目的 地までの経路音声案内が実行され、 「経由地」 が選択された場合には現 在位置から所定の経由地までの経路音声案内が実行される。 なお、 第 1 7図における案内地点選択項目 6 0 1では、 選択肢 「経由地」 が 1つで あるが、 選択肢となる経由地を複数にしたり、 表示された地図において ユーザが音声案内の最終地点を選択するための選択肢 「選択可能地点」 を追加するようにしてもよい。
案内時間選択項目 6 0 2では、 選択肢として 「短」 、 「中」 および 「 長」 がある。 この選択肢の選択はユーザが操作手段 2 9を操作すること により実行される。 そしてユーザによる選択に応じて経路におけるノー ド、 リンク、 並びにノードまたはリンクの周辺施設が 「短」 が選択され た場合には約 1 5秒以内で音声案内され、 「中」 が選択された場合には 約 3 0秒以内で音声案内され、 「長」 が選択された場合には約 1分以内 で音声案内される。 なお、 音声案内の制限時間をユーザが数値で直接設 定するようにしてもよい。
次に、 この実施の形態 2によるノード、 リンク、 並びにノードまたは リンクの周辺施設を抽出する処理の詳細について説明する。 第 1 8図は 、 実施の形態 2によるノード、 リンク、 並びにノードまたはリンクの周 辺施設を抽出する処理の詳細について説明するフローチャートである。
まずステップ S T 2 0 1 において、 音声案内情報抽出手段 3 0は、 制 御手段 2 1から、 ユーザにより設定された案内地点項目および案内時間 項目の情報を読み込み、 案内地点項目の情報に基づき、 選択された地点 のノード番号を記憶し、 案内時間項目の情報に基づき、 選択された案内 時間を案内時間の基準値 Bに設定する。 また音声案内情報抽出手段 3 0 は、 抽出するノード、 リンクおよび周辺施設の重要度 (第 6図のノード 音声案内レベル 1 2 6、 リンク音声案内レベル 1 6 5、 施設音声案内レ ベル 1 5 4, 1 7 4 ) を示す抽出レベル Lを初期値 0に設定する。 なお 、 抽出レベル Lが 0である場合には、 抽出レベル Lが 0以下であるノ一 ド、 リンクまたは周辺施設が抽出され、 後述のように抽出レベル Lの値 を順次 1ずつインクリメントしていく。 従って抽出レベル Lの値が低い ほど、 より重要な情報のみが抽出される。
次にステップ S T 2 0 2において、 音声案内情報抽出手段 3 0は、 重 要度が抽出レベル L以下であるノード、 リ ンクおよび周辺施設の総数を 示す抽出数 S S ( L ) に初期値 0を設定し、 重要度が抽出レベル L以下 であるノード、 リンクおよび周辺施設についての音声案内に要する総案 内時間 S T ( L ) に初期値 0を設定する。
次にステップ S T 2 0 3において音声案内情報抽出手段 3 0は、 経路 記憶手段 2 5に記憶されている経路を構成するノードおよびリンクの情 報に基づいて、 現在位置から案内地点までのノード、 リ ンク並びにそれ らの周辺施設のうち、 第 6図に示すノード音声案内レベル 1 2 6、 リン ク音声案内レベル 1 6 5または施設音声案内レベル 1 5 4, 1 7 4、 す なわち重要度が抽出レベル Lと同一であるノー ド、 リ ンク、 並びにそれ らの周辺の施設を選択し抽出する。
重要度が抽出レベル Lと同一であるノード、 リ ンク、 並びにそれらの 周辺の施設を選択し抽出した後、 ステップ S T 2 0 4において音声案内 情報抽出手段 3 0は、 抽出したリ ンクのうち、 リ ンク名称番号が同一の 隣接する 2つのリンクを、 1つのリ ンクとする。 このような 2つのリ ン クを 1つのリ ンクに変更する場合、 変更後のリ ンクのリ ンク番号、 始点 交差点番号およびリ ンク属性は元の 2つのリ ンクのうちの現在位置に近 いリ ンクのものとし、 終点交差点番号は元の 2つのリ ンクのうちの案内 地点に近いリ ンクのものとする。 また、 変更後のリ ンクのリ ンク長は、 元の 2つのリ ンクのそれぞれのリ ンク長の和とする。 さらに、 変更後の リ ンクのリ ンク周辺施設のデ一夕については、 元の 2つのリ ンク周辺施 設のデ一夕を含み、 その際、 各周辺施設の施設位置は変更後のリ ンクに 対する位置を算出し設定する。
そしてステップ S T 2 0 5において音声案内情報抽出手段 3 0は、 抽 出数 S S ( L ) を、 抽出レベル Lが 1だけ小さい時の抽出数 S S ( L - 1 ) と今回ステップ S T 2 0 3において抽出されたノー ド、 リ ンク並び にそれらの周辺施設の数 S ( L ) との和で更新し、 総案内時間 S T ( L ) を、 抽出レベル Lが 1だけ小さい時の総案内時間 S T ( L - 1 ) と今 回ステップ S T 2 0 3において抽出されたノード、 リ ンク並びにそれら の周辺施設に要する案内時間の和 T (L) との和で更新する。 なお、 ノ ード、 リ ンク並びにそれらの周辺施設に要する案内時間の和 T (L) は 、 第 6図に示す地図情報デ一夕におけるノー ド音声案内時間 1 2 7、 施 設音声案内時間 1 5 5、 リ ンク音声案内時間 1 6 6および施設音声案内 時間 1 7 5の合計である。
その時点の抽出レベル Lにおける抽出数 S S ( L ) および総案内時間 S T (L) を計算した後、 ステップ S T 2 0 6において音声案内情報抽 出手段 3 0は、 その総案内時間 S T (L) と抽出数 S S (L) を 2倍に した値との和 ( S T ( L ) + S S ( L ) X 2 ) が上述の基準値 B以上で あるか否かを判断する。
ここで総案内時間 S T ( L ) と抽出数 S S ( L ) を 2倍にした値との 和 ( S T ( L ) + S S ( L ) X 2 ) を上述の基準値 Bと比較するのは、 総案内時間 S T (L) は抽出されたノードなどの名称の音声再生時間の 総和になっており、 その他に、 各ノードなどに追加される上述の補助音 声データについての音声再生時間が平均して 2秒程度必要になり、 その 時点の抽出レベル Lまでの音声案内メッセージの再生時間は (S T ( L ) + S S (L) X 2 ) になるからである。 従って他の補助音声デ一夕を 使用する場合には、 補助音声デ一夕の長さに応じて補助音声データの平 均再生時間 T s に基づいて ( S T ( L ) + S S ( L ) X T s ) と基準値 Bとを比較するようにする。
抽出レベル Lまでの音声案内メッセージ再生時間 ( S T (L) + S S ( L ) X 2 ) が基準値 B以上ではない場合には、 ステップ S T 2 0 7に おいて抽出レベル Lの値を 1だけ増加させた後、 ステップ S T 2 0 3に 戻り、 その抽出レベル Lに対応するノー ド、 リンクおよびそれらの周辺 施設の抽出を同様に実行する。
一方、 抽出レベル Lまでの音声案内メッセージ再生時間が基準値 B以 上である場合には、 ステップ S T 2 0 8において音声案内情報抽出手段 3 0は、 抽出レベル Lまでの音声案内メッセ一ジ再生時間が基準値 Bと 同一であるか否かを判断し、 両者が同一である場合には、 設定された案 内時間以内のノード、 リンクおよびそれらの周辺施設が抽出されたと判 断して処理を終了する。
一方、 ステップ S T 2 0 8において抽出レベル Lまでの音声案内メッ セージ再生時間が基準値 Bと同一ではない場合、 すなわち抽出レベル L までの音声案内メッセージ再生時間 ( S T ( L ) + S S ( L ) X 2 ) が 基準値 Bより大きい場合には、 音声案内情報抽出手段 3 0は、 以降の処 理により抽出レベル Lまでの音声案内メッセージ再生時間 ( S T (L) + S S (L) X 2 ) が基準値 B以下になるまで、 重要度が Lであるノ一 ド、 リ ンクおよびそれらの周辺施設のいずれかを削除する。
まずステップ S T 2 0 9において音声案内情報抽出手段 3 0は、 抽出 された重要度が Lである周辺施設の施設音声案内時間の和が抽出レベル Lまでの音声案内メッセージ再生時間 ( S T ( L ) + S S ( L ) X 2 ) と基準値 Bとの差以上であり、 音声案内メッセージ再生時間が基準値 B 以下になるまでその周辺施設を案内地点に近い方から削除することがで きるか否かを判断し、 音声案内メッセージ再生時間が基準値 B以下にな るまでその周辺施設を案内地点に近い方から削除することができるかと 判断した場合にはステツプ S T 2 1 0においてそのように周辺施設を削 除して音声案内メッセージ再生時間を基準値 B以下にする。
一方、 抽出された重要度が Lである周辺施設の施設音声案内時間の和 が抽出レベル Lまでの音声案内メッセージ再生時間と基準値 Bとの差よ り小さい場合には、 ステップ S T 2 1 1 において音声案内情報抽出手段 3 0は、 抽出されたノード、 リンクおよびそれらの周辺施設のうちの周 辺施設をすベて削除し、 総案内時間 S T ( L ) の値を周辺施設の施設音 声案内時間の和だけ減算して更新するとともに抽出数 S S ( L ) の値を 周辺施設の総数だけ減算して更新する。
その後、 ステップ S T 2 1 2において音声案内情報抽出手段 3 0は、 抽出された重要度が Lであるノードのうち、 抽出された重要度が Lであ るリンクが接続されていないノードのノード音声案内時間の和が抽出レ ベル Lまでの音声案内メッセージ再生時間と基準値 Bとの差以上であり 、 音声案内メッセージ再生時間が基準値 B以下になるまでそのノードを 案内地点に近い方から削除することができるか否かを判断し、 音声案内 メッセージ再生時間が基準値 B以下になるまでそのノードを案内地点に 近い方から削除することができると判断した場合にはステップ S T 2 1 3においてそのようにノードを削除して音声案内メッセージ再生時間を 基準値 B以下にする。
一方、 抽出された重要度が Lであるリンクが接続されていないノード のノード音声案内時間の和が抽出レベル Lまでの音声案内メッセージ再 生時間と基準値 Bとの差より小さい場合には、 ステップ S T 2 1 4にお いて音声案内情報抽出手段 3 0は、 抽出されたノード、 リンクおよびそ れらの周辺施設のうちの、 抽出された重要度が Lであるリンクが接続さ れていないノードをすベて削除し、 総案内時間 S T ( L ) の値をそのよ うなノードのノード音声案内時間の和だけ減算して更新するとともに抽 出数 S S ( L ) の値をそのようなノードの総数だけ減算して更新する。 その後、 ステップ S T 2 1 5において音声案内情報抽出手段 3 0は、 抽出された重要度が Lである残りのノードのノード音声案内時間の和が 抽出レベル Lまでの音声案内メッセージ再生時間と基準値 Bとの差以上 であり、 音声案内メッセージ再生時間が基準値 B以下になるまでそのノ 一ドを案内地点に近い方から削除することができるか否かを判断し、 音 声案内メッセージ再生時間が基準値 B以下になるまでそのノードを案内 地点に近い方から削除することができると判断した場合にはステップ S T 2 1 6においてそのようにノードを削除して音声案内メッセージ再生 時間を基準値 B以下にする。
一方、 抽出された重要度が Lである残りのノードのノード音声案内時 間の和が抽出レベル Lまでの音声案内メッセージ再生時間と基準値 Bと の差より小さい場合には、 ステップ S T 2 1 7において音声案内情報抽 出手段 3 0は、 抽出されたノード、 リンクおよびそれらの周辺施設のう ちの、 抽出された重要度が Lである残りのノードをすベて削除し、 総案 内時間 S T ( L ) の値をそのようなノードのノード音声案内時間の和だ け減算して更新するとともに抽出数 S S ( L ) の値をそのようなノード の総数だけ減算して更新する。
その後、 ステップ S T 2 1 8において音声案内情報抽出手段 3 0は、 抽出された重要度が Lであるリンクのうち、 抽出された重要度が; Lであ るノードに接続していないリンクのリンク音声案内時間の和が抽出レべ ル Lまでの音声案内メッセ一ジ再生時間と基準値 Bとの差以上であり、 音声案内メッセージ再生時間が基準値 B以下になるまでそのリンクを案 内地点に近い方から削除することができるか否かを判断し、 音声案内メ ッセージ再生時間が基準値 B以下になるまでそのリ ンクを案内地点に近 い方から削除することができると判断した場合にはステップ S T 2 1 9 においてそのようにノードを削除して音声案内メッセージ再生時間を基 準値 B以下にする。
一方、 抽出された重要度が Lであるノードに接続していないリンクの リンク音声案内時間の和が抽出レベル Lまでの音声案内メッセージ再生 時間と基準値 Bとの差より小さい場合には、 ステップ S T 2 2 0におい て音声案内情報抽出手段 3 0は、 抽出されたノード、 リンクおよびそれ らの周辺施設のうちの、 そのようなリンクをすベて削除し、 総案内時間 S T ( L ) の値をそのようなリンクのリンク音声案内時間の和だけ減算 して更新するとともに抽出数 S S ( L ) の値をそのようなリ ンクの総数 だけ減算して更新する。
その後、 ステップ S T 2 2 1 において音声案内情報抽出手段 3 0は、 抽出された重要度が Lである残りのリンクから、 案内地点に近い方のリ ンクを削除して音声案内メッセージ再生時間を基準値 B以下にする。
このようにして、 重要度の高いノードなどから順次抽出していき、 抽 出レベル Lまでの音声案内メッセージ再生時間 ( S T ( L ) + S S ( L ) X 2 ) が案内時間の基準値 B以上になった場合に案内地点に近い方か らノードなどを削除して現在位置に近い方のノードなどを案内時間の基 準値の範囲内で選択し、 音声案内メッセージの再生時間を案内時間の基 準値以下にした後、 この処理を終了する。
以上のように、 この実施の形態 2によれば、 重要度が同一であるノー ドおよびリンクが複数あり、 音声案内メッセージの再生時間が所定の基 準値より大きくなつた場合に、 音声案内メッセージの再生時間が所定の 基準値以下になるように重要度が同一であるノードおよびリンクのうち の現在位置に近い方からノードなどを選択するようにしたので、 音声案 内の時間を正確に所定の基準値以下にすることができるという効果が得 られる。
なお、 本発明は、 上記実施の形態 1, 2に限定されるものではなく、 他の形態によっても実施が可能であり、 例えば案内点の抽出方法につい ては、 ノードやリ ンク抽出条件を変更してもよい。
また、 音声案内メッセージ生成手段 2 7により生成される音声案内メ ッセージについては、 上述のもの以外に、 距離、 時間、 施設の位置など を案内するメッセージを生成するようにしてもよく、 また、 文と文との 間に接続詞を挿入して複数の単文を合成して音声案内メッセージを生成 するようにしてもよい。
さらに、 音声案内の際には、 現在位置から案内地点までの経路を同一 画面上に表示し、 音声案内をしている情報に対応したノード、 リンク、 またはそれらの周辺施設の場所の表示色を他の部分と異なる色にしたり 、 その場所を点滅表示するようにしてもよい。 産業上の利用可能性
以上のように、 地図情報記憶手段に地図情報の一部としてノードおよ びリンクの重要度を記憶し、 探索された経路上のノードおよびリンクの うち重要度に基づいてノードおよびリンクを選択し、 選択したノードお よびリンクに対応する音声案内メッセージを生成するようにして、 音声 により短時間で適切に経路全体を案内することができ、 ユーザを目的地 まで容易に到達させることができるナビゲーシヨ ン装置として有用であ る。

Claims

請 求 の 範 囲
1 . ノード、 リンクおよびそれらの付随情報を有する地図情報を記憶す る地図情報記憶手段と、 移動体の現在位置を検出する現在位置検出手段 と、 前記地図情報に基づいて前記現在位置から案内地点までの経路を探 索する経路探索手段と、 前記経路探索手段により探索された経路に対応 する音声案内メッセージを生成する音声案内メッセージ生成手段と、 そ の音声案内メッセ一ジを出力する音声出力手段とを備えたナビゲーショ ン装置において、
前記地図情報記憶手段は、 前記地図情報の一部として前記ノードおよ び前記リンクの重要度を記憶し、
前記音声案内メッセージ生成手段は、 前記探索された経路上のノード およびリンクから前記重要度に基づいて前記ノードおよび前記リンクを 選択し、 選択した前記ノードおよび前記リンクに対応する音声案内メッ セージを生成する
ことを特徴とするナビゲーショ ン装置。
2 . 音声案内メッセージ生成手段は、 探索された経路上のノードおよび リンクのうち、 重要度が所定の基準値以下である所定の基準数以下の前 記ノードおよび前記リンクを選択し、 選択した前記ノードおよび前記リ ンクに対応する音声案内メッセージを生成する
ことを特徴とする請求の範囲第 1項記載のナビゲーシヨン装置。
3 . 音声案内メッセージ生成手段は、 重要度が同一であるノードおよび リンクが複数あり前記ノードおよび前記リ ンクの選択数が所定の基準数 に一致しない場合に、 前記重要度が同一である前記ノードおよび前記リ ンクのうちの案内地点に近い方の前記ノードまたは前記リンクを削除し て前記ノードおよびリンクの選択数を前記所定の基準数に一致させる ことを特徴とする請求の範囲第 2項記載のナビゲーシヨン装置。
4 . 所定の基準値を設定する基準値設定手段と、
所定の基準数を設定する基準数設定手段とを備える
ことを特徴とする請求の範囲第 2項記載のナビゲーシヨン装置。
5 . 地図情報記憶手段は、 地図情報の一部として、 各ノードまたはリン クに対応する名称の音声再生時間の情報を記憶し、
音声案内メッセージ生成手段は、 探索された前記経路上の前記ノード および前記リンクから前記音声案内メッセージの音声再生時間が所定の 基準値以下の範囲内で重要度の高い順番に前記ノードおよび前記リンク を選択し、 選択した前記ノードおよび前記リンクに対応する前記音声案 内メッセージを生成する
ことを特徴とする請求の範囲第 1項記載のナビゲ一シヨン装置。
PCT/JP1999/002748 1999-05-25 1999-05-25 Navigation device WO2000071975A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
PCT/JP1999/002748 WO2000071975A1 (en) 1999-05-25 1999-05-25 Navigation device
EP99921266A EP1099932B1 (en) 1999-05-25 1999-05-25 Navigation device
DE69938927T DE69938927D1 (de) 1999-05-25 1999-05-25 Navigationsvorrichtung
JP2000620318A JP4169934B2 (ja) 1999-05-25 1999-05-25 ナビゲーション装置
US09/768,460 US6366852B2 (en) 1999-05-25 2001-01-25 Navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP1999/002748 WO2000071975A1 (en) 1999-05-25 1999-05-25 Navigation device

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US09/768,460 Continuation US6366852B2 (en) 1999-05-25 2001-01-25 Navigation device

Publications (1)

Publication Number Publication Date
WO2000071975A1 true WO2000071975A1 (en) 2000-11-30

Family

ID=14235786

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP1999/002748 WO2000071975A1 (en) 1999-05-25 1999-05-25 Navigation device

Country Status (5)

Country Link
US (1) US6366852B2 (ja)
EP (1) EP1099932B1 (ja)
JP (1) JP4169934B2 (ja)
DE (1) DE69938927D1 (ja)
WO (1) WO2000071975A1 (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003057059A (ja) * 2001-08-10 2003-02-26 Aisin Aw Co Ltd ナビゲーション装置及びプログラム
JP2006039387A (ja) * 2004-07-29 2006-02-09 Xanavi Informatics Corp 地図表示装置、車載ナビゲーション装置
KR100832940B1 (ko) 2005-03-11 2008-05-27 하만 베커 오토모티브 시스템즈 게엠베하 음향 경로 정보를 제공하는 내비게이션 시스템
US7463975B2 (en) 2003-02-24 2008-12-09 Harman International Industries, Incorporated Navigation system with acoustic route information
JP2010203934A (ja) * 2009-03-04 2010-09-16 Nissan Motor Co Ltd 経路案内装置及び経路案内方法
JPWO2013190637A1 (ja) * 2012-06-19 2016-02-08 三菱電機株式会社 擬音発生システムおよび地図データベース

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1241447A1 (en) * 2001-03-13 2002-09-18 Matsushita Electric Industrial Co., Ltd. Information terminal and cartographic information providing system
JP4402318B2 (ja) * 2001-05-08 2010-01-20 パイオニア株式会社 ナビゲーション装置
JP4688198B2 (ja) * 2001-07-31 2011-05-25 パイオニア株式会社 地図情報表示システム、地図情報表示方法、サーバ装置および端末装置
JP2003042772A (ja) 2001-07-31 2003-02-13 Pioneer Electronic Corp 通信ナビゲーションシステム、通信ナビゲーション方法、経路誘導情報送信装置および端末装置
JP2003042790A (ja) 2001-08-01 2003-02-13 Pioneer Electronic Corp 通信ナビゲーションシステム、通信ナビゲーション方法、端末装置および経路誘導情報送信装置
JP2003065783A (ja) 2001-08-27 2003-03-05 Pioneer Electronic Corp 通信ナビゲーションシステム及び方法、地図情報提供通信センタ装置、通信ナビゲーション端末並びにコンピュータプログラム
JP2003156339A (ja) * 2001-09-10 2003-05-30 Pioneer Electronic Corp 通信ナビゲーションシステム並びにそのサーバ装置および端末装置、通信ナビゲーション方法並びに通信ナビゲーションプログラム
FI114187B (fi) * 2001-12-21 2004-08-31 Nokia Corp Opastuspalvelun järjestäminen langattoman päätelaitteen avulla
DE10213150A1 (de) * 2002-03-23 2003-10-02 Philips Intellectual Property Anordnung zur Navigation
WO2004038335A1 (ja) * 2002-10-22 2004-05-06 Hitachi, Ltd. 通信型ナビゲーションシステムにおける地図データ配信方法
JP2004212295A (ja) * 2003-01-07 2004-07-29 Mitsubishi Electric Corp ナビゲーション装置
JP3898677B2 (ja) * 2003-08-28 2007-03-28 株式会社デンソー 車両用ナビゲーション装置
JP2006119120A (ja) * 2004-09-27 2006-05-11 Denso Corp カーナビゲーション装置
US20090234572A1 (en) * 2005-09-28 2009-09-17 Aisin Aw Co., Ltd Surrounding Search Data Generating System, Surrounding Search System, Surrounding Search Data Generating Method, Surrounding Search Method, and Navigation Apparatus
JP4420034B2 (ja) * 2007-02-01 2010-02-24 株式会社デンソー 車両用地図表示装置
US8340900B2 (en) * 2009-12-18 2012-12-25 Mitac International Corporation Navigation device and alerting method thereof

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0566131A (ja) * 1991-09-09 1993-03-19 Sumitomo Electric Ind Ltd 音声案内装置
JPH0696392A (ja) * 1992-09-16 1994-04-08 Mazda Motor Corp 自動車の走行経路誘導装置
JPH07248232A (ja) * 1994-03-09 1995-09-26 Honda Motor Co Ltd 車両誘導装置
JPH07294276A (ja) * 1994-04-28 1995-11-10 Toyota Motor Corp 運転支援装置
JPH09190596A (ja) * 1995-11-08 1997-07-22 Toyota Motor Corp 車両用走行情報提供装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3196308B2 (ja) 1992-04-20 2001-08-06 株式会社デンソー 経路案内装置
JPH0727568A (ja) * 1993-07-09 1995-01-27 Zanabui Informatics:Kk 経路誘導装置および経路探索方法
US5638280A (en) * 1994-03-30 1997-06-10 Sumitomo Electric Industries, Ltd. Vehicle navigation apparatus and method
JPH08254436A (ja) * 1995-01-20 1996-10-01 Mitsubishi Electric Corp ナビゲーション装置
JP3414873B2 (ja) * 1995-01-20 2003-06-09 三菱電機株式会社 車載用ナビゲーション装置
JP3688751B2 (ja) * 1995-04-13 2005-08-31 シャープ株式会社 情報表示装置
JP3173983B2 (ja) * 1995-12-28 2001-06-04 松下電器産業株式会社 経路選出方法およびシステム
JP3223782B2 (ja) * 1996-02-08 2001-10-29 三菱電機株式会社 車両経路算出装置
JPH109884A (ja) * 1996-06-24 1998-01-16 Mitsubishi Electric Corp 車両用経路案内装置および経路探索方法
KR100278972B1 (ko) * 1996-08-21 2001-01-15 모리 하루오 네비게이션장치
US5910177A (en) * 1996-12-09 1999-06-08 Visteon Technologies, Llc Navigating close proximity routes with a vehicle navigation system
EP0916927B1 (en) 1997-05-15 2008-02-27 Mitsubishi Denki Kabushiki Kaisha Navigator

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0566131A (ja) * 1991-09-09 1993-03-19 Sumitomo Electric Ind Ltd 音声案内装置
JPH0696392A (ja) * 1992-09-16 1994-04-08 Mazda Motor Corp 自動車の走行経路誘導装置
JPH07248232A (ja) * 1994-03-09 1995-09-26 Honda Motor Co Ltd 車両誘導装置
JPH07294276A (ja) * 1994-04-28 1995-11-10 Toyota Motor Corp 運転支援装置
JPH09190596A (ja) * 1995-11-08 1997-07-22 Toyota Motor Corp 車両用走行情報提供装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1099932A4 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003057059A (ja) * 2001-08-10 2003-02-26 Aisin Aw Co Ltd ナビゲーション装置及びプログラム
US7463975B2 (en) 2003-02-24 2008-12-09 Harman International Industries, Incorporated Navigation system with acoustic route information
JP2006039387A (ja) * 2004-07-29 2006-02-09 Xanavi Informatics Corp 地図表示装置、車載ナビゲーション装置
JP4575066B2 (ja) * 2004-07-29 2010-11-04 クラリオン株式会社 地図表示装置、車載ナビゲーション装置
KR100832940B1 (ko) 2005-03-11 2008-05-27 하만 베커 오토모티브 시스템즈 게엠베하 음향 경로 정보를 제공하는 내비게이션 시스템
JP2010203934A (ja) * 2009-03-04 2010-09-16 Nissan Motor Co Ltd 経路案内装置及び経路案内方法
JPWO2013190637A1 (ja) * 2012-06-19 2016-02-08 三菱電機株式会社 擬音発生システムおよび地図データベース

Also Published As

Publication number Publication date
DE69938927D1 (de) 2008-07-31
EP1099932B1 (en) 2008-06-18
JP4169934B2 (ja) 2008-10-22
US6366852B2 (en) 2002-04-02
US20010007090A1 (en) 2001-07-05
EP1099932A1 (en) 2001-05-16
EP1099932A4 (en) 2002-07-10

Similar Documents

Publication Publication Date Title
WO2000071975A1 (en) Navigation device
KR100313055B1 (ko) 네비게이션장치
US20100023257A1 (en) Navigation apparatus
JP3395737B2 (ja) ナビゲーション装置
US8983770B2 (en) Navigation apparatus
JP4902011B2 (ja) ナビゲーション装置
JP2005083758A (ja) 経路探索装置
JP3449199B2 (ja) 車載情報装置
JP3414872B2 (ja) 車載用ナビゲーション装置
JP3836906B2 (ja) 経路案内装置
WO2001036912A1 (fr) Procede et appareil de navigation
KR0175135B1 (ko) 내비게이션장치
WO2004059255A1 (ja) 経路表示装置および経路表示方法
JP2001249686A (ja) 音声認識方法、音声認識装置、およびナビゲーション装置
JPH0830193A (ja) 車両誘導装置
WO2001094887A1 (fr) Dispositif de navigation
JP2006208292A (ja) ナビゲーション装置、その制御方法及び制御プログラム
JP3511902B2 (ja) 経路情報提供装置、経路案内装置および通信型ナビゲーションシステム
JP2002350145A (ja) ナビゲーション用現在位置検出方法及び装置
JPH06249672A (ja) 移動体用ナビゲーション装置
JP2011122821A (ja) ナビゲーション装置
JP2003344077A (ja) ナビゲーション装置
JP2952173B2 (ja) ガイドシステム
JPH0588611A (ja) 交通情報提示装置
WO2001094889A1 (fr) Appareil de navigation

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CA CN JP KR US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 1999921266

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 09768460

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1999921266

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1999921266

Country of ref document: EP