WO2000071975A1 - Navigation device - Google Patents
Navigation device Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 claims description 45
- 238000001514 detection method Methods 0.000 claims description 4
- 238000000605 extraction Methods 0.000 description 97
- 238000010586 diagram Methods 0.000 description 26
- 230000002093 peripheral effect Effects 0.000 description 20
- 230000000694 effects Effects 0.000 description 8
- 239000000284 extract Substances 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000013139 quantization Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000033228 biological regulation Effects 0.000 description 2
- 101100346656 Drosophila melanogaster strat gene Proteins 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000003796 beauty Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000004397 blinking Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 239000003292 glue Substances 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3629—Guidance using speech or audio output, e.g. text-to-speech
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096838—Systems 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
- G08G1/096861—Systems 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
- G08G1/096866—Systems 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
- G08G1/096872—Systems 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
Claims
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)
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)
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)
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)
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 |
-
1999
- 1999-05-25 WO PCT/JP1999/002748 patent/WO2000071975A1/ja active IP Right Grant
- 1999-05-25 JP JP2000620318A patent/JP4169934B2/ja not_active Expired - Lifetime
- 1999-05-25 DE DE69938927T patent/DE69938927D1/de not_active Expired - Lifetime
- 1999-05-25 EP EP99921266A patent/EP1099932B1/en not_active Expired - Lifetime
-
2001
- 2001-01-25 US US09/768,460 patent/US6366852B2/en not_active Expired - Lifetime
Patent Citations (5)
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)
Title |
---|
See also references of EP1099932A4 * |
Cited By (7)
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 |