WO2005064275A1 - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- WO2005064275A1 WO2005064275A1 PCT/JP2004/018896 JP2004018896W WO2005064275A1 WO 2005064275 A1 WO2005064275 A1 WO 2005064275A1 JP 2004018896 W JP2004018896 W JP 2004018896W WO 2005064275 A1 WO2005064275 A1 WO 2005064275A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- destination
- unit
- user
- route
- area
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/3608—Destination input or retrieval using speech input, e.g. using speech recognition
-
- 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/3605—Destination input or retrieval
-
- 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
- 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/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- 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/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096894—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input is assisted by the navigation device, i.e. the user does not type the complete name of the destination, e.g. using zip codes, telephone numbers, progressively selecting from initial letters
Definitions
- the present invention relates to a navigation device, and more particularly, to a navigation device that guides a user to a destination according to a searched route.
- a navigation device that sets the destination in an interactive manner with the user (hereinafter, referred to as a first navigation in the background art section).
- the first navigation device recognizes a user's operation instruction voice by using a voice recognition engine with reference to a voice recognition dictionary, and prunes unnecessary parts from the voice recognition tree configuration data.
- the first navigation device estimates the user's intention from the remaining branches in the speech recognition tree configuration data, and outputs destination candidates to the user.
- the first navigation device outputs a voice prompting any of the selection results (for example, see Japanese Patent Application Laid-Open No. 2001-249685).
- the following navigation device (hereinafter, referred to as a second navigation device in the background art section) is also provided so that a user can quickly depart to a destination without the hassle of setting a destination. Proposed.
- the conventional navigation device repeatedly extracts, from the map data, the names of administrative divisions that are at least a certain distance from the vehicle, and repeatedly displays on the screen a direction name button on which the extracted administrative division names are displayed.
- the conventional navigation device when the user presses the direction name button displayed on the screen, the representative point of the administrative division displayed on the currently operated direction name button is set as a temporary destination. I do.
- the conventional navigation device searches for a route to the set temporary destination and provides guidance according to the searched route (for example, Japanese Patent Application Laid-Open No. 2002-122435). Report).
- the first navigation device is capable of interacting with the user to set a destination.
- the first navigation device requires a small amount of interaction with the user and has a specific function. Deriving a destination is difficult. Therefore, interaction with the user is made to some extent many, As a result, the user is s problems force that can not be starting in quite towards the destination.
- the second navigation device is configured so that a user can immediately depart to a destination by displaying a direction name button.
- the second navigation device requires that the user not select the direction button properly before reaching the destination, i.e., which way is better to reach the destination If the user does not know it correctly in advance, a route that can reach the destination in the shortest time or the shortest distance cannot be provided.
- the second navigation device provides the appropriate guidance. Can not provide.
- the second navigation device has a problem in that it may provide inappropriate guidance for the user.
- an object of the present invention is to provide a navigation device that allows a user to immediately depart to a destination and guide the user according to an appropriate route to the destination.
- the navigation device includes: an area input unit that allows a user to input an area around a destination; A route search unit that searches for a direction and a route to the area input to the input unit; and a first guide that guides the user toward the area input to the area input unit according to the route searched by the route search unit. And after the guidance by the first guide has started, A destination specifying unit that specifies the user's destination in a dialogue with the user, a route selecting unit that selects a route to the destination specified by the destination specifying unit, and a route that is selected by the route selecting unit And a second guide unit for guiding the user to the destination specified by the destination specifying unit.
- the destination specifying unit is a question output unit that creates and outputs a question that can be answered by the user alternatively, and an answer input unit that receives an answer to the question output by the question output unit. And specifies the destination of the user according to the answer input to the answer input unit.
- the question output unit preferably outputs the question created by itself when the moving speed of the user is equal to or lower than a predetermined reference value.
- the question output from the question output unit and the answer input to the answer input unit are voices.
- the destination specifying unit derives the current position of the user, and then, based on the area input to the area input unit and the current position derived by itself. To set a temporary destination.
- the route selecting unit selects a route to the temporary destination set by the destination specifying unit.
- the destination specifying unit preferably sets the representative position closest to the current position derived by itself to a temporary position. Select as destination.
- the destination specifying unit preferably updates the temporary destination until the route selecting unit can search the route.
- the route search unit is preferably configured to set each representative position set in the area input to the area input unit. Search for multiple routes to.
- the first guide unit guides the user according to each route searched by the route search unit.
- the destination specifying unit specifies any of a plurality of representative positions set in the area input to the area input unit as a destination of the user.
- the route selection unit selects a route toward the destination specified by the destination specification unit from among the plurality of routes searched by the route search unit.
- the destination specifying unit sets a point, which is a predetermined distance from the end point of the overlapped section in the plurality of routes searched by the route searching unit in the user's direction, as a question output point.
- a question output section for outputting a question to the user based on the question output point determined by the point setting section, and an answer input section for receiving an answer to the question output from the question output section. Then, the destination of the user is specified according to the answer input to the answer input unit.
- a second aspect of the present invention is directed to a navigation method.
- the navigation method includes an area obtaining step of obtaining an area around a destination of a user according to a user input, and an area obtaining step.
- Route selecting step and following the route selected in the route selecting step, traveling to the destination specified in the destination specifying step. And a second scheme in the step of guiding the user Te.
- a third aspect of the present invention is directed to a computer program for guiding a user to a destination, and the computer program changes an area around the user's destination according to a user's input.
- the route search step to search for a route heading to the area acquired in the area acquisition step, and a user who is directed to the area acquired in the area acquisition step according to the route searched in the route search step.
- a destination identification step of identifying the user's destination in an interactive manner with the user
- a destination identification step A route selection step of selecting a route to the destination, and an eyeball according to the route selected in the route selection step.
- a second guide step of guiding the user toward the destination identified by the land identifying step.
- the computer program is exemplarily recorded on a storage medium.
- the navigation device when an area is input by the user, the navigation device starts to guide the user in the direction of the input area for the time being. After the guidance in the area direction is started, the navigation device specifies the user's destination in an interactive manner, selects a heading route to the specified destination, and guides the user according to the selected route. . By starting guidance for the area entered after inputting the area in this way, the user can immediately depart for the destination, and after starting guidance for the area, identify the destination By providing guidance to the specified destination, the navigation device can guide the user according to an appropriate route to the destination.
- FIG. 1 is a block diagram showing a functional configuration of a navigation device according to a first embodiment of the present invention.
- FIG. 2 is a block diagram showing a hardware configuration of the navigation device shown in FIG. 1.
- FIG. 3 is a schematic diagram illustrating a data structure of a place name database stored in a map storage unit 2 shown in FIG. 1 or 2.
- FIG. 4 is a schematic diagram illustrating a data structure of a genre database stored in a map storage unit 2 shown in FIG. 1 or 2.
- FIG. 5 is a schematic diagram showing a logical data structure of an alternative example of map information including both databases shown in FIGS. 4 and 5.
- FIG. 6 is a main flowchart showing a processing procedure of the navigation device.
- FIG. 7 is a flowchart showing a detailed processing procedure of step S105 shown in FIG.
- FIG. 8 is a flowchart showing a detailed processing procedure of step S205 shown in FIG. 7.
- FIG. 9 is a flowchart showing a detailed processing procedure of step S209 shown in FIG. The
- FIG. 10 is a flowchart showing a detailed processing procedure of step S214 shown in FIG.
- FIG. 11 is a schematic diagram showing a temporary destination set in step S506 shown in FIG.
- FIG. 12 is a flowchart showing a detailed processing procedure of step S507 shown in FIG.
- FIG. 13 is a flowchart showing a detailed processing procedure of step S508 shown in FIG.
- FIG. 14 is a block diagram showing a functional configuration of a navigation device according to a second embodiment of the present invention.
- FIG. 15 is a block diagram showing a hardware configuration of the navigation device shown in FIG.
- FIG. 16 is a main flowchart showing a processing procedure of the arithmetic processing unit 7 shown in FIGS. 14 and 15.
- FIG. 17 is a schematic diagram showing processing contents of the arithmetic processing unit 7 shown in FIG. 14 and FIG.
- FIG. 18 is a flowchart showing a detailed processing procedure of step S805 shown in FIG.
- FIG. 19 is a flowchart showing a detailed processing procedure of step S808 shown in FIG.
- FIG. 20 is a flowchart showing a detailed processing procedure of step S812 shown in FIG.
- FIG. 1 is a block diagram showing a functional configuration of the navigation device according to the first embodiment of the present invention.
- FIG. 2 is a block diagram showing a hardware configuration of the navigation device shown in FIG.
- the navigation device is mounted on a mobile object such as a vehicle, a mobile phone, or a PDA (Personal Digital Assistant), and includes an information input unit 1, a map storage unit 2, and a navigation unit.
- the vehicle includes a vehicle position / posture detection unit 3, an arithmetic processing unit 4, and an information output unit 5.
- the information input unit 1 is operated by a user of the above-mentioned moving body. The user enters the information input section
- Operate 1 to enter various information As one of various types of information, enter the area required for processing of this navigation device. Here, the area can be input by the user and has a certain size.
- the information input unit 1 includes a microphone 11 for a user to input information by voice. Instead of the microphone 11, the information input unit 1 may include a keyboard (not shown) for the user to input characters.
- the information input unit 1 is assigned the functions of the navigation device and additionally includes buttons that can be operated by the user with his / her finger.
- the map storage unit 2 stores map information.
- the map storage unit 2 includes a node disk 21 and a disk control unit 22.
- the hard disk 21 records at least digital map information.
- the disk control unit 22 controls writing of information to the hard disk 21 or reading of information from the hard disk 21.
- the map storage unit 2 may include a CD-ROM, a DVD, or another recording medium instead of the hard disk 21.
- the map information stored in the map storage unit 2 includes a database described below in addition to the data included in the known map information.
- FIG. 3 is a schematic diagram showing an example of a data structure of a place name database (hereinafter, referred to as place name DB) included in the map information.
- the place name DB includes a plurality of first information sets each including at least one place name, area level, and landmark data.
- a place name may be a relatively large administrative division such as a prefecture (for example, A prefecture), a small administrative division such as a municipal (for example, B ⁇ , C town), or a street number (for example, M)
- a prefecture for example, A prefecture
- a small administrative division such as a municipal (for example, B ⁇ , C town)
- a street number for example, M
- M This is the name of an area that can include the location of shoes and shoes (to be described later), such as the name of address N) or other areas (hereinafter referred to as other areas).
- a representative point hereinafter, referred to as a representative point
- representative position information for example, a combination of latitude coordinates and longitude coordinates
- the other area is, for example, a relatively large area that cannot be represented as an administrative division and cannot be represented by a single representative location information, such as around Lake D or Mountain E.
- the place name DB is configured so that the inclusion relation can be specified.
- the first information set created for some small administrative divisions included in a large administrative division is the first information set created for the target large administrative division. It is recorded in a logically related recording area (in the example of FIG. 3, a logically continuous recording area).
- the first information set created for an address included in a certain small-scale administrative division is a recording area logically related to the first information set of the target small-scale administrative division (in the example of FIG. 3, , Logically continuous recording areas).
- the area level is information indicating the extent of the area name (area) included in the same first information set.
- the large-scale administrative division is assigned an area level of “Large” indicating that it is wider than the small-scale administrative division.
- small-scale administrative divisions are assigned an area level of “Medium”, which indicates that they are smaller than large-scale administrative divisions.
- the address is assigned an area level of "Small” indicating that the area is smaller than the small administrative division.
- the other areas include the above-mentioned “Area”, which indicates that the area is a large area as described above and does not belong to any of the large-scale administrative divisions, small-scale administrative divisions, and addresses. Information is assigned.
- the landmark data includes the names of the landmarks located in the other area described above and the landmarks. This is data indicating the representative position. For example, assume that there is a convenience store F and an observatory G at mountain E as one of the other areas. Under this assumption, along with the other areas, the first information set includes, as landmark data, information indicating the name of the convenience store F and its representative position, and information indicating the name of the observatory G and its representative position. It is.
- FIG. 4 is a schematic diagram showing an example of a data structure of a genre database (hereinafter, referred to as a genre DB) included in the map information.
- the genre DB includes a plurality of second information sets including a POI (Point Of Interest) and a predetermined number of genre flags (in FIG. 4, five genre flags are illustrated).
- P ⁇ I means the name of a single point represented by a representative point, which is different from the above-mentioned place name (area).
- FIG. 4 shows a store H, a store I, a store J, and a store K as P ⁇ I.
- the above-mentioned Jiannore flag is information indicating what genre a point included in the same second information set belongs to.
- a genre flag is a convenience store flag indicating whether or not the target point is a convenience store, a liquor store flag indicating whether or not it handles alcohol, and a liquor store flag indicating that the target point is a convenience store.
- “1” is a positive value.
- FIG. 5 is a schematic diagram showing a logical data structure of an alternative example of the map information including both DBs described above.
- the name of a large-scale administrative division for example, prefecture A
- another area for example, mountain E
- small-scale administrative divisions for example, B ⁇
- Logical links are established in the order of small administrative divisions (eg, town C) and P ⁇ I or landmarks (eg, store H or observation deck G).
- the vehicle position / posture detection unit 3 includes a GPS receiver 31, a gyro sensor 32, and a vehicle speed sensor 33 in the present embodiment, for example, in order to detect the current position and Z or posture of the vehicle.
- the GPS receiver 31 is based on the satellite information and the received information contained in the GPS (Global Positioning System). Then, the absolute position of the vehicle on the earth is calculated and output to the arithmetic processing unit 4.
- the gyro sensor 32 is installed in the vehicle, detects a direction in which the vehicle is currently traveling, and outputs the detected direction to the arithmetic processing unit 4.
- the vehicle speed sensor 33 is installed in the vehicle, detects the speed at which the vehicle is currently moving, and outputs the detected speed to the arithmetic processing unit 4.
- the navigation device employs both the radio navigation and the autonomous navigation, that is, the force that adopts the hybrid navigation.
- the navigation device may employ only the radio navigation or the autonomous navigation.
- the vehicle position / posture detection unit 3 may include a receiver (for example, a Galileo or Glonass receiver) for realizing other radio navigation instead of the GPS receiver 31.
- the arithmetic processing section 4 performs a destination specifying process unique to the present embodiment. Specifically, when the user inputs a surrounding area including his / her destination through the information input unit 1, the arithmetic processing unit 4 first searches for a heading route in the input area, and searches After the guidance is started according to the route, question data indicating a question relating to the destination to the user is created and output from the information output unit 5. The user responds to the question output from the information output unit 5 using the information input unit 1, and the information input unit 1 generates answer data representing the input answer, and sends the answer data to the arithmetic processing unit 4. Output.
- the arithmetic processing unit 4 attempts to specify a destination (that is, the above-mentioned point) based on the answer data obtained from the information input unit 1.
- the arithmetic processing unit 4 performs such a routine at least once, and thereby the destination is specified.
- the navigation device 1 specifies the destination in a dialogue with the user.
- the arithmetic processing unit 4 searches for a route from the starting point of the vehicle to the specified destination or a tentative destination described later, using the map information stored in the map storage unit 2.
- a well-known algorithm such as the Dijkstra method, is used for the route search algorithm.
- the arithmetic processing unit 4 may use the information input by the user operating the information input unit 1 or use the current position of the vehicle calculated by the hybrid navigation, for example. May be.
- the arithmetic processing unit 4 creates guidance information necessary for guiding the vehicle toward the destination based on the searched route.
- guidance information a known one used. A specific example of the guidance information will be described.
- On the search route there is an intersection or a junction where the vehicle should make a right or left turn.
- the guidance information is typically voice data that has a content such as " ⁇ m right turn" at 700m, 300m, 100m and 10m before the intersection or junction.
- the proposed information preferably includes information on landmarks existing near the target intersection or junction. With such landmark information, it is possible for the user to provide guidance at an intersection or a junction with ease.
- the arithmetic processing unit 4 as described above includes a ROM 44, a CPU 45, and a RAM 46, as shown in FIG.
- the ROM 44 stores a computer program in which the operation procedure of the CPU 45 is defined.
- the CPU 45 performs various processes according to the computer program stored in the ROM 44.
- the RAM 46 is used as a work area while the CPU 45 is processing.
- the information output unit 5 outputs audio and / or images in accordance with various data or various information generated by the arithmetic processing unit 4.
- the information output unit 5 includes a display 51 for displaying an image and a speed 52 for outputting a sound.
- the navigation device may be provided with only one of the display 51 and the speaker 52, or only one of them.
- FIG. 6 is a main flowchart showing a processing procedure of the navigation device.
- the power of the navigation device is turned on (step S101).
- the power of the navigation device be turned on when the accessory power supply of the vehicle is turned on.
- the arithmetic processing unit 4 determines whether or not to continue the processing (step S102). Specifically, the arithmetic processing unit 4 causes the information output unit 5 to output a voice or an image in order to ask the user whether or not to use the navigation device. Specifically, a voice or image having the content "Do you want to guide you to the destination?" When a response is input from the user, the information input unit 1 outputs an electrical signal (hereinafter, referred to as an answer signal) indicating the content of the answer to the arithmetic processing unit 4. Arithmetic processing unit 4 If the answer signal transmitted from the information input unit 1 indicates No, it is determined in step S102 that the processing shown in FIG.
- the arithmetic processing unit 4 causes the information output unit 5 to output a voice or an image in order to prompt the input of the destination (step S103). Specifically, a voice or image having the content "Please input the destination” is output.
- a voice or image having the content "Please input the destination by voice” is output. Is preferred.
- the user When prompted to input a destination in step S103, the user operates the information input unit 1 to input the destination.
- the input destination may be the point defined above, or may be the area defined above.
- the information input unit 1 transfers such an input destination to the RAM 46 (see FIG. 2) of the arithmetic processing unit 4 (step S104).
- the microphone 11 picks up the destination uttered by the user as voice, and digitally represents the voice picked up.
- the signal is converted to a signal and output to the arithmetic processing unit 4.
- the combination of steps S103 and S104 allows the user to input a destination without releasing the hand from the steering wheel.
- the information input unit 1 outputs a digital signal representing the manually input destination to the arithmetic processing unit 4.
- step S105 the arithmetic processing unit 4 performs a destination specifying process.
- FIG. 7 is a flowchart showing a detailed processing procedure of step S105.
- the arithmetic processing unit 4 determines whether or not the temporary destination flag is set to ON (step S201).
- the temporary destination flag is automatically turned off by the arithmetic processing unit 4 immediately after the power is turned on. The details of the temporary destination flag and the processing after the determination in Step S201 is Yes will be described later.
- step S201 When step S201 is performed for the first time after the power is turned on, the arithmetic processing unit 4 determines No in this step. In this case, the arithmetic processing unit 4 acquires the destination stored in the RAM 46 (Step S202). When the destination is transferred from the microphone 11 to the RAM 46, the RAM 46 generally stores a digital audio signal. In this case, The CPU 45 converts the digital audio data into text data (character data) representing the destination because the various search processes cannot be performed.
- the arithmetic processing unit 4 searches for a genre DB (see FIG. 4) (step S203). Specifically, based on the genre flag of the genre DB, the arithmetic processing unit 4 determines whether or not P ⁇ I along the genre of the destination acquired this time is in the genre DB (step S204). ). In other words, the arithmetic processing unit 4 determines whether or not the POI for which the genre flag corresponding to the destination Jiannore is set to “1” is registered in the genre DB. As a specific example, for example, it is assumed that the destination acquired this time is a “convenience store”. Under this assumption, it is determined whether there is a convenience store flag set to “1”. Step S204 is performed in the same manner when a destination belonging to another genre is acquired.
- step S204 the arithmetic processing unit 4 performs a process of specifying a destination based on Giannore (step S205). Specifically, in this step, the arithmetic processing unit 4 attempts to specify a destination required in the subsequent processing by using various genre flags of the genre DB from the destination acquired this time.
- FIG. 8 is a flowchart showing a detailed processing procedure of step S205.
- the arithmetic processing unit 4 selects all POIs for which a target genre flag is set from the genre DBs as destination candidates (step S301).
- the subject genre flag is the one used in step S204.
- the arithmetic processing unit 4 derives the current position of the vehicle from the output information of the own vehicle position / posture detection unit 3 (Step S302).
- step S303 a candidate for a destination located on the traveling lane side of the vehicle is selected.
- the arithmetic processing unit 4 executes the "route search using this destination candidate" in order to confirm whether or not the destination candidate selected in step S303 may be used in subsequent processing.
- audio data with the question of “Do you want to (Referred to as first question data) (step S304).
- a voice message indicating whether or not to search for a route using this destination candidate (POI) is displayed. It is preferable from the viewpoint of safe driving that the first question data representing the contents of the vehicle be created. In other words, this allows the user to make an answer without releasing the hand from the steering wheel of the vehicle.
- the arithmetic processing unit 4 creates the first question data by adding only the POI portion to the natural voice phrase or image data stored in the map storage unit 2 in advance.
- the information output unit 5 receives the question data as described above, and outputs a sound or an image representing the content of the received question data (step S305). As a result, the navigation device prompts the user for an answer. In response to the question, the user operates the information input unit 1 to answer. The information input unit 1 transfers the input answer to the arithmetic processing unit 4 (Step S306).
- the microphone 11 constituting the information input unit 1 picks up the user's answer voice in step S306, and represents the picked-up voice.
- the signal is converted into a digital signal and output to the arithmetic processing unit 4.
- the information input unit 1 outputs a digital signal representing the manually input answer to the arithmetic processing unit 4.
- the processing unit 4 determines whether or not the answer SYes received from the information input unit 1 means (Step S307). If determined to be Yes, the arithmetic processing unit 4 sets the candidate selected this time in step S303 as the destination used for the route search (step S308). After that, the arithmetic processing unit 4 ends the processing shown in FIG.
- step S307 the arithmetic processing unit 4 determines whether or not to continue the destination setting processing based on the genre, by specifying the destination identification based on the genre as it is.
- Voice data or image data having a question content of "Do you want to continue?" are generated and output from the information output unit 5 (step S309).
- the second question data is Please input voice as to whether or not to continue the destination specification based on the file. " Note that if step S309 is repeated many times, the user is likely to feel troublesome. Therefore, the processing shown in FIG. 8 is described in a computer program in ROM 44 so that step S309 is executed only once. It's okay to be done.
- the user operates the information input unit 1 to give a reply.
- the information input unit 1 transfers the input answer to the arithmetic processing unit 4.
- the user's answer may be made by voice or manually.
- the arithmetic processing section 4 determines whether or not the answer from the information input section 1 means Yes (step S310). When the determination is No, the arithmetic processing unit 4 ends the processing shown in FIG. 8 in order to end the destination specifying processing based on the genre.
- step S311 the arithmetic processing unit 4 counts the number of executions of step S305 (step S311), and then determines whether the count value is equal to or less than a specified value (or smaller than the specified value). Is determined (step S312). If the determination is No, the arithmetic processing unit 4 determines that the necessary destination cannot be specified in the destination specifying process based on the genre, and ends the process illustrated in FIG. Thus, it is possible to prevent a distant destination candidate from being selected by repeated destination specifying processing based on a genre, and prevent the user from feeling bothered.
- step S312 a candidate for a destination closest to the current position of the vehicle and not selected in the past is selected (step S312). S313). Also in step S313, preferably, a candidate for a destination located on the traveling lane side of the vehicle is selected. In step S313, the destination candidate is selected based on the distance. However, the present invention is not limited to this. According to the input keyword, a destination candidate that has not been selected in the past may be selected from the destination candidates selected in step S301.
- the arithmetic processing unit 4 performs the following steps in the same manner as described above to confirm whether the destination candidate selected in step S313 can be used in the subsequent processing. Do.
- step S205 it is determined whether or not the destination has been set (FIG. 7; step S206). If the determination is Yes, the arithmetic processing unit 4 ends the processing shown in FIG.
- step S207 the arithmetic processing unit 4 searches the genre DB (see FIG. 4) (step S207), and the destination acquired this time is registered as a POI in the genre DB. It is determined whether or not it has been recorded (step S208). As a specific example, for example, it is assumed that the destination acquired in step S202 this time is “Store H”. Under this assumption, it is determined whether or not the POI itself is registered in the genre DB. Step S207 is also performed when No is determined in step S204 described above. Also, when another destination is acquired, step S208 is performed in the same manner.
- step S208 the arithmetic processing unit 4 performs a destination specifying process based on the POI (step S209). Specifically, in this step, the arithmetic processing unit 4 attempts to specify a destination that can be used in a route search, using the POI of the genre DB, from the destination acquired this time.
- FIG. 9 is a flowchart showing a detailed processing procedure of step S209.
- the arithmetic processing unit 4 selects all target POIs from the genre DB as candidate destinations (step S401).
- the target POI means the one found by the search in step S207.
- the arithmetic processing unit 4 determines whether or not only one destination candidate has been found in step S401 (step S402). If determined to be Yes, the arithmetic processing unit 4 inquires of the user whether or not to use the single destination candidate selected in step S401 in subsequent processing (step S403). This inquiry is performed in the same manner as in steps S304 and S305 described above, although the content of the audio or image differs. As a specific example, a sound such as “Set store H as the destination in the route search” is output.
- the arithmetic processing unit 4 sets the candidate selected this time in step S401 as a destination used for the route search (step S404). After that, the arithmetic processing unit 4 ends the processing shown in FIG.
- step S402 If it is determined in step S402 that there is one or more destination candidates, the arithmetic processing unit 4 The current position of the vehicle is derived from the output information of the vehicle position / posture detection unit 3 (step S405).
- the arithmetic processing unit 4 selects a destination candidate closest to the current position from the destination candidates selected in step S401 (step S406). From the same viewpoint as described above, preferably, a candidate for a destination located on the traveling lane side of the vehicle is selected.
- the arithmetic processing unit 4 creates first question data using the destination candidate selected in step S406 in the same manner as in step S304 described above, and causes the information output unit 5 to output the first question data. You. Accordingly, the arithmetic processing unit 4 inquires whether the destination candidate selected in step S406 can be used in subsequent processing (step S407). As a specific example, a sound such as "Are you sure at convenience store F in town C?" Is output.
- the arithmetic processing unit 4 determines whether or not the user's answer received from the information input unit 1 means Yes by the above-described procedure (step S408). If determined to be Yes, the arithmetic processing unit 4 sets the candidate selected this time in step S406 as the destination used for the route search (step S409). Thereafter, the arithmetic processing unit 4 ends the processing shown in FIG.
- step S410 determines whether the destination setting process based on the POI may be continued. The processing in this step is performed in the same manner as in steps S309 to S310 described above. When the determination is No, the arithmetic processing unit 4 ends the processing shown in FIG. 9 in order to end the destination specifying processing by the POI.
- the arithmetic processing unit 4 determines whether or not any of the candidates for the destination selected in step S401 has not been presented to the user in the past (Ste S411). If No, the arithmetic processing unit 4 notifies the user that there is no destination candidate (step S412), and then executes the processing shown in FIG. 9 in order to end the destination specifying processing by POI. finish. In step S412, the arithmetic processing unit 4 may notify that "Please input the destination manually using the display map".
- step S413 the destination candidate that has not been presented to the user in the past is Then, the one closest to the current position of the vehicle is selected as a destination candidate (step S413). After the above step S413, the processing after step S407 is performed.
- the arithmetic processing unit 4 determines whether or not the destination has been set by the destination specifying processing based on the POI (step S209) (step S209).
- FIG. 7 Step S210). If the determination is Yes, the arithmetic processing unit 4 ends the processing shown in FIG.
- the destination specifying process based on the POI after step S405, the destination is determined in the order close to the current position of the vehicle, that is, in the order in which the probability that the user is likely to go is high. Ground candidates are presented to the user. Therefore, it is possible to specify the destination used in the route search while reducing the number of inquiries to the user. As a result, the user can reduce the troublesomeness of repeatedly answering the inquiry.
- the arithmetic processing unit 4 may ask the user to input an address within a known range, and may use the address in the subsequent destination specifying process based on the place name.
- step S210 If the result of the determination in step S210 is No, the arithmetic processing unit 4 searches the place name DB (see FIG. 3) (step S211), and the destination acquired in step S202 is the place name ( It is determined whether it is registered as (area) (step S212). If No, the arithmetic processing unit 4 considers that the destination used for the route search cannot be specified in the processing of FIG. 7 and “input the destination manually using the display map”. Is notified to the user via the information output unit 5 (step S213). For the processing in step S213, a known technique is used.
- step S212 the arithmetic processing unit 4 performs a process of specifying the destination based on the place name (step S214). Specifically, in this step, the arithmetic processing unit 4 attempts to specify a destination that can be used in the route search using the place name DB.
- FIG. 10 is a flowchart showing the detailed processing procedure of step S214.
- the arithmetic processing unit 4 selects all target place names from the place name DBs as destination candidate candidates (step S501).
- the target place name means the place name found by the search in step S211.
- the arithmetic processing unit 4 determines whether one candidate destination has been selected in step S501. It is determined whether or not it is (step S502).
- the user may use the microphone 11 to input a destination. Therefore, even if different Chinese characters are used, the place names that have the same pronunciation in each other are selected in step S501 as the same place names. If the destination is manually input using a keyboard (not shown), even if the pronunciation is different, the place names expressed in the same kanji are selected as the same place name in step S501. Is done.
- step S503 the arithmetic processing unit 4 determines whether or not the candidate for the destination selected this time can be used as a point for route search (step S503).
- a destination needs to be a point.
- steps S103 and S104 the user enters the destination or area as he or she likes.
- Such input information is not always a point that can be used for route search. For example, even if the user inputs "mountain E" as the destination, the navigation device where the area generally called “mountain” is quite large, cannot set “mountain E” as the destination. Even if it can be set, the user may set an unintended destination.
- the determination in step S503 is made based on whether or not the destination candidate selected this time matches a landmark registered in the place name DB. . If the destination candidate is a landmark, since the data indicating the representative position is assigned to each landmark in the place name DB (see FIG. 3), the arithmetic processing unit 4 determines YES in step S503. Then, the candidate selected this time is set as the destination used for the route search, and if the temporary destination flag is on, it is set off (step S504). After that, the arithmetic processing unit 4 ends the processing shown in FIG.
- step S503 the destination candidate selected this time is registered as a large-scale administrative division, a small-scale administrative division, or another area in the place name DB.
- the arithmetic processing unit 4 obtains, from the place name DB, a representative position of an area (large-scale administrative division, small-scale administrative division, or another area) that matches the present destination candidate (step S5). 05). If the representative point of each area is not assigned to the place name DB, in step S505, the arithmetic processing unit 4 may derive the representative point by calculation. For example, as shown in FIG. 11, assuming that an area A1 that matches the current destination candidate is identified, the arithmetic processing unit 4 calculates the center position C1 in the latitude and longitude directions of the area A1 by calculation. Derived and used as the representative position. Further, as the representative position, a representative landmark of an area corresponding to the present destination candidate (for example, a prefectural office, a city office, or a famous public facility) may be acquired in step S505.
- a representative landmark of an area corresponding to the present destination candidate for example, a prefectural office, a city office, or a famous public facility
- the arithmetic processing unit 4 sets the representative position derived as described above as a temporary destination, and sets a temporary destination flag to ON (step S506).
- the arithmetic processing unit 4 performs a question creation process in order to narrow down the destination to one point (step S507).
- FIG. 12 is a flowchart showing a detailed processing procedure of step S507.
- the arithmetic processing unit 4 determines whether the area that matches the current destination candidate is either a large-scale administrative division or a small-scale administrative division (step S601). If the determination is Yes, the arithmetic processing unit 4 obtains the area level from the first information set to be targeted this time (that is, the first information set including the name of the large-scale administrative division or the small-scale administrative division). (Step S602).
- the arithmetic processing section 4 determines whether or not the area level acquired this time is the lowest level (step S603). If the determination is Yes, it is considered that the area that matches the current destination candidate has been narrowed down to one point that can be used for the route search, and the arithmetic processing unit 4 sets this as the destination to be used for the route search. Then, the temporary destination flag is turned off (step S604). Thereafter, the arithmetic processing unit 4 ends the processing shown in FIG.
- step S603 If No is determined in step S603, it is assumed that the area matching the current destination candidate has not been narrowed down to one point available for route search, and the arithmetic processing unit 4 One unselected first information set having an area level below the stage is selected and held (step S605).
- step S606 in order to confirm with the user about the name of the area (small administrative division or address) specified by the first information set selected in step S605, for example, "A prefecture B ⁇ ? Or audio data with the question (Referred to as third question data) (step S606).
- the third question data represents the content requested to input by voice.
- the information output unit 5 outputs a voice or an image (that is, a question or a match) representing the content of the third question data created as described above (step S607).
- the user operates the information input unit 1 and answers preferably by voice.
- the information input unit 1 transfers the input answer to the arithmetic processing unit 4, and the arithmetic processing unit 4 holds the transferred answer (step S608).
- step S601 the arithmetic processing unit 4 determines that one of the first information sets to be processed this time (that is, the first information set created for another area) is one. Acquire the name of the landmark (step S609).
- the third question data as described above is subjected to arithmetic processing. Part 4 is created (step S610).
- the third question data in this step is, for example, audio data having contents such as “Are you sure at the observation deck G (an example of a landmark) at mountain E (an example of another area)?” is there.
- the information output unit 5 preferably outputs voice, that is, matches the question according to the third question data as described above (step S611).
- the user operates the information input unit 1 and answers preferably by voice.
- the arithmetic processing unit 4 acquires the user's answer from the information input unit 1 (step
- step S612 it is determined whether the current answer is Yes (step S613).
- the arithmetic processing unit 4 sets the representative point assigned to the landmark acquired this time as the destination used for the route search, and further turns off the temporary destination flag (step S614). Thereafter, the arithmetic processing unit 4 ends the processing shown in FIG.
- step S613 determines whether there is an unselected landmark from the first information set targeted this time (step S615). , Yes, obtain one unselected landmark name (step S616). ), Perform step S610.
- step S615 the destination setting unit 41
- the representative point assigned to the landmark selected first is set as the destination used for the route search (step S617). After that, the arithmetic processing unit 4 ends the processing shown in FIG.
- step S502 the arithmetic processing unit 4 performs the same place name resolution processing to narrow down a plurality of destination candidates to one (step S502).
- FIG. 13 is a flowchart showing the detailed processing procedure of step S508.
- the arithmetic processing unit 4 derives the current position of the vehicle from the output information of the vehicle position / posture detection unit 3 and further selects a candidate closer to the current position from a plurality of destination candidates. (Step S701).
- the content includes, for example, "Are you sure in A prefecture?"
- the third question data similar to the above is created, and is output from the information output unit 5 preferably by voice (step S702).
- the contents represented by the third question data "Which is A in X prefecture or A in Y prefecture?" Will be longer. From the above viewpoints, it is desirable that the contents of the third question data be as simple as "Are you sure in A prefecture?" In this case, the user's answer is also a simple Yes or No.
- the user operates the information input unit 1 and answers preferably by voice.
- the arithmetic processing unit 4 determines whether or not the answer of the user sent from the information input unit 1 is Yes (step S703).
- the arithmetic processing unit 4 ends the processing shown in FIG. As a result, for the currently selected destination candidate, the arithmetic processing unit 4 The indicated steps S503 and subsequent steps are performed.
- step S703 the arithmetic processing unit 4 determines whether or not one or more destination candidates remain (step S704). Selects the remaining one or a destination candidate that has not been selected in the past and is closest to the current position (step S705). After that, the arithmetic processing unit 4 performs step S702.
- step S704 If No is determined in step S704, the arithmetic processing unit 4 notifies the user that there is no destination candidate (step S706). Thereafter, the processing shown in FIG. Step S214 ends.
- step S214 a temporary destination or a destination is set.
- step S214 ends the arithmetic processing section 4 ends the processing shown in FIG.
- the arithmetic processing unit 4 stores the route from the departure point of the vehicle to the destination or the temporary destination set in the above-described processing in the map stored in the map storage unit 2.
- the search is performed using the information (step S106).
- the arithmetic processing unit 4 creates guidance information necessary for guiding the vehicle to the destination based on the route searched in step S106 (step S107). Known information is used to create the guidance information.
- the arithmetic processing unit 4 derives the current position of the vehicle as described above (Step S108).
- the arithmetic processing unit 4 determines whether or not the current position of the vehicle on the searched route has reached a predetermined distance to an intersection or a junction where the vehicle should make a right or left turn (step S109).
- the arithmetic processing unit 4 determines whether or not the temporary destination flag is on (step S110). As described above, in the destination specifying process (step S105), if the temporary destination is not set to ON, the route search process (step S106) searches for a route to the destination desired by the user. I have. That is, the current route is valid. Therefore, in order to continue guiding the vehicle according to the current route, the arithmetic processing unit 4 performs step S108. I do.
- step S105 the arithmetic processing unit 4 performs step S105 again.
- the arithmetic processing unit 4 immediately performs destination setting processing based on the place name (step S214).
- the temporary destination flag is set to ON, it means that the processing of steps S603 to S608 in FIG. 12 has been performed in the previous destination specifying processing.
- the arithmetic processing unit 4 holds the first information set having an area level one level lower than that used in the previous destination specifying processing, and also holds the user's answer to the area level. Become. By performing the destination specifying process again in such a state, the correct destination is narrowed down, so that the route search unit 42 can eventually obtain a route to the destination desired by the user. That is, for example, if the representative point C1 as shown in FIG. 11 is set as the temporary destination in the previous destination specifying processing, the current destination setting processing matches the current destination candidate. Assuming that the area A1 to be specified is specified, the arithmetic processing unit 4 derives the center position C2 of the current area A2 and sets it as the temporary destination in step S506 shown in FIG. it can. By repeating the above destination specifying process, as described above, a destination that can be used in route search and desired by the user is obtained.
- step S109 the arithmetic processing unit 4 causes the information output unit 5 to output the guide information created by the guide information creation unit 43 (step Sl l).
- guidance information is provided by image or voice to the user at a point where the distance to an intersection or a junction is 700 m, 300 m, 100 m, or 10 m.
- the vehicle determines whether the host vehicle has reached the vicinity of the destination (step S112) 0
- Destinations near determines, by using the well known techniques good. For example, when the current position of the vehicle enters a circle of a predetermined radius from the destination, the vehicle It is determined that the vehicle has reached near the destination.
- step S108 is performed again.
- the arithmetic processing unit 4 outputs the information output unit 5 to end the vehicle guidance, and then ends the process shown in FIG.
- the navigation device when an area is input through the information input unit 1 (steps S103 and S104), the navigation device can use a destination that can be used for a route search to some extent. Is attempted (step S105), but if the destination cannot be specified, the temporary destination flag is set to on (step S506). Thereafter, the navigation device searches for a route to the set temporary destination (step S106), and guides the user along the searched route (step S107). Thus, the navigation device guides the user in the direction of the area input by the user for the time being. After a certain amount of processing is performed after the input of the area, the navigation device starts guiding in the direction of the input area, so that the user can immediately depart to the destination.
- the navigation device After starting the guidance in the area direction as described above, when the temporary destination flag is on (step S201), the navigation device assigns an area level lower than the previous level in the place name DB. Attempt to identify the destination by interactively referring to the name of the place (step S605-S608 or S604). As a result, a new temporary destination is set or a destination required for route search is set, and the navigation device searches (selects) the newly set temporary destination or a route to the destination. (Step S106), the user is guided along the searched (selected) route (Step S107). In this way, after the guidance to the area is started, the destination is specified, and the guidance to the specified destination is performed, so that the navigation device guides the user according to an appropriate route to the destination. It becomes possible.
- question data has been output. These question data are preferably output during a period in which it is assumed that the user does not concentrate on driving, for example, when the vehicle is stopped or running at low speed.
- the navigation device has been described as being mounted on the vehicle, but is not limited to this, and may be portable by the user.
- the computer program is stored in the ROM 44.
- the present invention is not limited to this, and the computer program may be distributed in a state recorded on a writable distribution medium such as a CD-ROM, or may be distributed via a network. It may be stored in the device.
- steps S203-210 are not performed.
- FIG. 14 is a block diagram showing a functional configuration of the navigation device according to the second embodiment of the present invention.
- FIG. 15 is a block diagram showing a hardware configuration of the navigation device shown in FIG. 14 and 15, the navigation device according to the present embodiment is different from the navigation device shown in FIGS. 1 and 2 in that the arithmetic processing unit 4 is replaced with the arithmetic processing unit 7. Since there is no other difference between the two navigation devices, the same reference numerals in FIGS. 14 and 15 denote the same components as those in the block configuration shown in FIG. 1, and a description thereof will be omitted.
- the arithmetic processing unit 7 similarly to the arithmetic processing unit 4, the computer program stored in the ROM 44 including the R ROMM 44, the CPU 45, and the RAM 46 is different from that of the first embodiment. According to such a computer program, the arithmetic processing unit 7 performs the following processing.
- FIG. 16 is a main flowchart showing a processing procedure of the arithmetic processing unit 7 shown in FIGS. 14 and 15.
- the processing of the navigation device shown in FIGS. 14 and 15 will be described in detail with reference to the flowchart in FIG.
- the arithmetic processing unit 7 acquires the destination input by the user in the same procedure as in steps S103 and S104 described above (step S801). Steps S802, S803).
- the destination input by the user is not always usable in the subsequent processing, and has a certain size as shown in FIG.
- the destination SA originally intended by the user (hereinafter referred to as the true destination) may be an area SA around Pg.
- step S804 When such an area SA is registered in the place name DB illustrated in FIG. 3 as a place name (area), the arithmetic processing unit 7 performs, for example, the landmark assigned to the target place name (area). Are selected as candidate points P for a plurality of destinations (FIG. 16 shows three candidate points P1— Select P3) (step S804).
- step S804 when the mountain E shown in FIG. 3 is input as the area SA, the convenience store F and the observation deck G are selected as the plurality of candidate points P.
- step S804 a plurality of points selected from addresses to which "Small" is assigned as an area level are selected as candidate points P from the target place names (areas). It does not matter.
- the arithmetic processing unit 7 routes the current position from the current position to each of the plurality of candidate points P selected this time (ie, , The number of paths corresponding to the number of candidate points P this time). Further, by executing the route search, the arithmetic processing unit 7 also acquires the distance from the current position to each route searched this time (step S805).
- step S805 the arithmetic processing unit 7 searches for routes Rpl, Rp2, and Rp3 to the candidate points Pl, P2, and P3, for example, as shown in FIG. Any of a plurality of routes selected from all of them overlaps in a section from the current position Pv of the vehicle to a certain point Pt, and branches at an end point Pt of such an overlapping section.
- the end point Ptl of the overlapping section of the route Rpl and the routes Rp2 and Rp3 is shown, and the end point Pt2 of the overlapping section of the route Rp2 and Rp3 is shown.
- step S805 the arithmetic processing unit 7 selects one temporary destination PG as shown in FIG. 17 from the plurality of selected candidate points P (step S806).
- FIG. 18 is a flowchart showing a detailed processing procedure of step S805 shown in FIG. In FIG. 18, the arithmetic processing unit 7 sets the above-mentioned temporary destination flag to ON (step S901).
- the arithmetic processing unit 7 refers to the distances obtained in step S805, selects the candidate point P having the closest current position force as the temporary destination PG, and further selects the selected temporary destination PG
- the route Rpg to the route is selected as a route for guidance (step S902).
- step S902 ends, the processing shown in FIG. 18 ends, and the arithmetic processing unit 7 performs step S807 shown in FIG.
- the arithmetic processing unit 7 selects the one selected in step S902. Based on the route, the vehicle is guided to the destination (temporary destination PG at present) (step S807).
- step S807 the arithmetic processing unit 7 guides the vehicle to the temporary destination PG, that is, the surrounding area SA. Since the guidance of the vehicle to the destination is known, the description thereof is omitted.
- FIG. 19 is a flowchart showing a detailed processing procedure of step S808 shown in FIG.
- the arithmetic processing unit 7 acquires the current position of the vehicle (step S1001), and furthermore, on the route currently used for guiding the vehicle, the end point of the overlapping section where the vehicle should pass next. Pt (see end points Ptl and Pt2 illustrated in FIG. 16) is specified (step S1002).
- the arithmetic processing unit 7 determines whether or not the vehicle is located within the reference distance from the end point Pt specified in step S1002 to the current position side of the vehicle on the currently used route. A judgment is made (step S1003).
- the reference distance is set in advance to a value serving as an index for determining whether the vehicle has approached the end point Pt or not.
- step S1003 If a half-IJ decision is made at No in step S1003, the arithmetic processing unit 7 determines that there is no need to ask an interactive question to the user yet, and sets the state flag to off (step S1004).
- the status flag is information indicating whether it is necessary to ask an interactive question to the user. Conversely, when the determination is Yes in step S1003, the arithmetic processing unit 7 sets the status flag to ON (step S1005).
- step S1004 or S1005 ends, the processing shown in FIG. 19 ends, and the arithmetic processing unit 7 performs step S809 shown in FIG. If the status flag is off in step S809, step S807 is performed again.
- step S810 the navigation device prompts the user for an answer.
- the user operates the information input unit 1 to answer.
- the information input unit 1 transfers the input answer to the arithmetic processing unit 7 (scan Step S811).
- FIG. 20 is a flowchart showing a detailed processing procedure of step S812 shown in FIG.
- the arithmetic processing unit 7 determines whether or not the received answering ability ⁇ Yes is meant (step S1101). If determined to be Yes, the arithmetic processing unit 7 determines the currently selected temporary destination PG as the true destination Pg, and can reach the true destination Pg from those obtained in step S805. Select a route (step S1102). After that, the arithmetic processing unit 7 sets the temporary destination flag to off (step S1103). After that, the arithmetic processing unit 7 ends the processing shown in FIG.
- step S1101 the arithmetic processing unit 7 determines that the currently selected temporary destination PG is not the true destination Pg, and excludes it from the candidate points P for the destination (step S1101). Top S 1104).
- step S1104 there is a possibility that only one candidate point P selected in step S804 may remain. Therefore, the arithmetic processing unit 7 leaves a single candidate point P after step S1104. It is determined whether or not it is (step S1105).
- the arithmetic processing unit 7 performs the processing after step S1102. On the other hand, if it is determined to be No, the arithmetic processing unit 7 sets one of the currently remaining candidate points P in the same manner as in step S806 to set another temporary destination PG. And the selected candidate point P (step S1106). After that, the arithmetic processing unit 7 ends the processing shown in FIG.
- step S813 the arithmetic processing unit 7 determines whether or not the true destination Pg has been determined by referring to whether the temporary destination flag is on or off (step S813). Is determined to be off, the vehicle is guided until it reaches the destination Pg (steps S814, S815). On the other hand, if No and half IJ are cut off in Step S813, the arithmetic processing unit 7 performs Step S807.
- the arithmetic processing unit 7 when the vehicle approaches a certain end point Pt, the arithmetic processing unit 7 creates question data for specifying the true destination Pg to the user, and Output The Thereafter, the information processing section 7 excludes at least one candidate point P other than the true destination based on the answer from the user. Each time the vehicle approaches each end point Pt, the arithmetic processing unit 7 performs such a dialogue with the user, and the candidate point P identified by the user's answer or the one remaining candidate point finally remains. Point P is specified as the user's true destination Pg, and a route to the specified destination Pg is selected. Note that the example in FIG. 17 shows a case where the candidate point P3 is the destination Pg.
- the navigation device when a destination is input through the information input unit 1 (steps S802 and S803), the navigation device specifies an area SA including the input destination. After that, a plurality of candidate points P that can be used as destinations of the route search are selected (step S806). Further, one of the candidate points P is set as the temporary destination PG, and the navigation device guides the user in the direction of the temporary destination P for the time being (steps S806 and S807). Thus, after inputting the area, the navigation device starts guiding in the direction of the input area (the direction of the temporary destination P), so that the user immediately departs for the destination. become able to.
- the navigation device After starting the guidance in the area direction as described above, the navigation device attempts to specify the destination in an interactive manner (steps S809-S812). As a result, a new temporary destination PG with higher certainty is set, or a true destination Pg required for route search is set, and the navigation device sets the newly set temporary destination or destination. A route to the route is searched (selected) (step S1102 or S1106), and the user is guided along the searched (selected) route (step S814). As described above, after the guidance to the area is started, the destination is specified and the guidance to the specified destination is performed, so that the navigation device can guide the user according to an appropriate route to the destination. It becomes possible.
- the navigation device according to the present invention is required to have a technical effect that the user can immediately depart to the destination and can guide the user along an appropriate route to the destination. It can also be applied to applications such as on-vehicle or hand-held.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Acoustics & Sound (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- General Health & Medical Sciences (AREA)
- Human Computer Interaction (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005516569A JPWO2005064275A1 (ja) | 2003-12-26 | 2004-12-17 | ナビゲーション装置 |
EP04807254A EP1698859A4 (en) | 2003-12-26 | 2004-12-17 | NAVIGATION DEVICE |
US10/583,873 US20070156331A1 (en) | 2003-12-26 | 2004-12-17 | Navigation device |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003-433833 | 2003-12-26 | ||
JP2003433833 | 2003-12-26 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005064275A1 true WO2005064275A1 (ja) | 2005-07-14 |
Family
ID=34736534
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2004/018896 WO2005064275A1 (ja) | 2003-12-26 | 2004-12-17 | ナビゲーション装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20070156331A1 (ja) |
EP (1) | EP1698859A4 (ja) |
JP (1) | JPWO2005064275A1 (ja) |
CN (1) | CN1898529A (ja) |
WO (1) | WO2005064275A1 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011530135A (ja) * | 2008-08-04 | 2011-12-15 | マイクロソフト コーポレーション | 表面コンピューティングのためのユーザ定義のジェスチャセット |
JP2012098065A (ja) * | 2010-10-29 | 2012-05-24 | Alpine Electronics Inc | ナビゲーション装置 |
US8847739B2 (en) | 2008-08-04 | 2014-09-30 | Microsoft Corporation | Fusing RFID and vision for surface object tracking |
US8952894B2 (en) | 2008-05-12 | 2015-02-10 | Microsoft Technology Licensing, Llc | Computer vision-based multi-touch sensing using infrared lasers |
US9171454B2 (en) | 2007-11-14 | 2015-10-27 | Microsoft Technology Licensing, Llc | Magic wand |
JP2017181908A (ja) * | 2016-03-31 | 2017-10-05 | 株式会社ゼンリンデータコム | 地図表示装置、地図表示方法およびコンピュータプログラム |
WO2020021852A1 (ja) * | 2018-07-24 | 2020-01-30 | クラリオン株式会社 | 情報収集装置、及び制御方法 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008083862A1 (en) * | 2007-01-10 | 2008-07-17 | Tomtom International B.V. | Method of indicating traffic delays, computer program and navigation system therefor |
US8401780B2 (en) * | 2008-01-17 | 2013-03-19 | Navteq B.V. | Method of prioritizing similar names of locations for use by a navigation system |
TWI401417B (zh) * | 2008-05-21 | 2013-07-11 | Maction Technologies Inc | Segmented voice recognition navigation system and its method |
US20100070166A1 (en) * | 2008-09-15 | 2010-03-18 | Verizon Corporate Services Group Inc. | Routing in mapping systems |
US8787871B2 (en) * | 2008-12-02 | 2014-07-22 | International Business Machines Corporation | System and method for calculating and disseminating intelligent evacuation routes based on location awareness and integrated analytics |
CN101886929B (zh) * | 2009-05-13 | 2014-05-07 | 阿尔派株式会社 | 导航装置及导航方法 |
CN101784005A (zh) * | 2009-12-17 | 2010-07-21 | 华为终端有限公司 | 兴趣点的检索方法及终端 |
CN102426015A (zh) * | 2011-09-06 | 2012-04-25 | 深圳市凯立德科技股份有限公司 | 一种导航系统兴趣点的搜索方法及位置服务终端 |
GB2494649A (en) * | 2011-09-13 | 2013-03-20 | Tomtom Int Bv | Selecting a destination on a navigation apparatus |
US9341492B2 (en) * | 2011-11-10 | 2016-05-17 | Mitsubishi Electric Corporation | Navigation device, navigation method, and navigation program |
CN103944647A (zh) * | 2013-01-23 | 2014-07-23 | 昆达电脑科技(昆山)有限公司 | 以音讯传输方式进行数据链路的方法及导航装置 |
JP6702217B2 (ja) * | 2017-02-06 | 2020-05-27 | 株式会社デンソー | 自動運転装置 |
DE102019215660A1 (de) * | 2019-10-11 | 2021-04-15 | Audi Ag | Verfahren und Prozessoreinrichtung zum Führen eines Kraftfahrzeugs und/oder mobilen Endgeräts an eine Zielposition |
CN112860987A (zh) * | 2020-12-31 | 2021-05-28 | 华为技术有限公司 | 导航方法、装置和系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000205879A (ja) * | 1999-01-14 | 2000-07-28 | Equos Research Co Ltd | 目的地設定装置 |
JP2001141497A (ja) * | 1999-11-11 | 2001-05-25 | Atr Media Integration & Communications Res Lab | ナビゲーションシステム |
JP2002122435A (ja) * | 2000-10-17 | 2002-04-26 | Alpine Electronics Inc | 車載用ナビゲーション装置の経路案内方法 |
JP2003029778A (ja) * | 2001-07-16 | 2003-01-31 | Fujitsu Ten Ltd | ナビゲーションシステムにおける音声対話インターフェース処理方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03230299A (ja) * | 1990-02-05 | 1991-10-14 | Sumitomo Electric Ind Ltd | 車載ナビゲータ |
JP3622213B2 (ja) * | 1993-09-29 | 2005-02-23 | マツダ株式会社 | 自動車の経路誘導装置 |
JP3743037B2 (ja) * | 1995-11-01 | 2006-02-08 | 株式会社日立製作所 | 移動端末への情報提供方法、情報提供システム及び移動端末 |
JP3890774B2 (ja) * | 1998-10-09 | 2007-03-07 | 株式会社デンソー | ナビゲーションシステム |
US6665610B1 (en) * | 2001-11-09 | 2003-12-16 | General Motors Corporation | Method for providing vehicle navigation instructions |
JP3955472B2 (ja) * | 2002-01-10 | 2007-08-08 | 三菱電機株式会社 | ナビゲーション装置および地図情報記憶媒体および交差点地先情報提供方法 |
-
2004
- 2004-12-17 EP EP04807254A patent/EP1698859A4/en not_active Withdrawn
- 2004-12-17 JP JP2005516569A patent/JPWO2005064275A1/ja not_active Withdrawn
- 2004-12-17 US US10/583,873 patent/US20070156331A1/en not_active Abandoned
- 2004-12-17 CN CNA2004800389495A patent/CN1898529A/zh active Pending
- 2004-12-17 WO PCT/JP2004/018896 patent/WO2005064275A1/ja not_active Application Discontinuation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000205879A (ja) * | 1999-01-14 | 2000-07-28 | Equos Research Co Ltd | 目的地設定装置 |
JP2001141497A (ja) * | 1999-11-11 | 2001-05-25 | Atr Media Integration & Communications Res Lab | ナビゲーションシステム |
JP2002122435A (ja) * | 2000-10-17 | 2002-04-26 | Alpine Electronics Inc | 車載用ナビゲーション装置の経路案内方法 |
JP2003029778A (ja) * | 2001-07-16 | 2003-01-31 | Fujitsu Ten Ltd | ナビゲーションシステムにおける音声対話インターフェース処理方法 |
Non-Patent Citations (1)
Title |
---|
See also references of EP1698859A4 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9171454B2 (en) | 2007-11-14 | 2015-10-27 | Microsoft Technology Licensing, Llc | Magic wand |
US8952894B2 (en) | 2008-05-12 | 2015-02-10 | Microsoft Technology Licensing, Llc | Computer vision-based multi-touch sensing using infrared lasers |
JP2011530135A (ja) * | 2008-08-04 | 2011-12-15 | マイクロソフト コーポレーション | 表面コンピューティングのためのユーザ定義のジェスチャセット |
US8847739B2 (en) | 2008-08-04 | 2014-09-30 | Microsoft Corporation | Fusing RFID and vision for surface object tracking |
JP2012098065A (ja) * | 2010-10-29 | 2012-05-24 | Alpine Electronics Inc | ナビゲーション装置 |
JP2017181908A (ja) * | 2016-03-31 | 2017-10-05 | 株式会社ゼンリンデータコム | 地図表示装置、地図表示方法およびコンピュータプログラム |
WO2020021852A1 (ja) * | 2018-07-24 | 2020-01-30 | クラリオン株式会社 | 情報収集装置、及び制御方法 |
JPWO2020021852A1 (ja) * | 2018-07-24 | 2021-08-12 | フォルシアクラリオン・エレクトロニクス株式会社 | 情報収集装置、及び制御方法 |
JP7351836B2 (ja) | 2018-07-24 | 2023-09-27 | フォルシアクラリオン・エレクトロニクス株式会社 | 情報収集装置、及び制御方法 |
US11898866B2 (en) | 2018-07-24 | 2024-02-13 | Faurecia Clarion Electronics Co., Ltd. | Information collection device, and control method |
Also Published As
Publication number | Publication date |
---|---|
CN1898529A (zh) | 2007-01-17 |
EP1698859A4 (en) | 2009-02-11 |
US20070156331A1 (en) | 2007-07-05 |
JPWO2005064275A1 (ja) | 2009-05-07 |
EP1698859A1 (en) | 2006-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2005064275A1 (ja) | ナビゲーション装置 | |
US7546202B2 (en) | Navigation apparatus and method for searching for point of interest using the same | |
JP4270611B2 (ja) | 入力システム | |
EP1519153A1 (en) | Navigation apparatus | |
JP5240565B2 (ja) | 検索装置、及び検索用プログラム | |
JPWO2005096183A1 (ja) | データ選択装置、データ選択方法、データ選択プログラムおよびそれを記録した記録媒体、並びに、ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラムおよびそれを記録した記録媒体 | |
US20060253251A1 (en) | Method for street name destination address entry using voice | |
EP1197951B1 (en) | Handling homophones in a spoken query system | |
JP5217969B2 (ja) | ナビゲーション装置 | |
JPH0997266A (ja) | 車両用ナビゲーション装置 | |
JP2007205894A (ja) | 車載用ナビゲーション装置及び検索施設表示方法 | |
JPWO2005017453A1 (ja) | ナビゲーション装置 | |
JP2005069733A (ja) | ナビゲーション装置、再探索プログラム、及び記憶媒体 | |
JP3932273B2 (ja) | ナビゲーション装置 | |
JP2010108297A (ja) | 施設検索方法および施設検索装置 | |
JP5004026B2 (ja) | 文字選択装置、ナビゲーション装置、及び文字選択プログラム | |
JP2010133904A (ja) | 目的地検索装置、プログラム、及び目的地検索方法 | |
US20090063037A1 (en) | Navigation system with web interface | |
WO2006028171A1 (ja) | データ提示装置、データ提示方法、データ提示プログラムおよびそのプログラムを記録した記録媒体 | |
JP6694781B2 (ja) | 経路案内装置、経路案内方法、およびコンピュータプログラム | |
JP2006266965A (ja) | ナビゲーション装置、ナビゲーション方法およびナビゲーション用プログラム | |
US8554479B2 (en) | Navigation system and method for supporting destination input in a navigation system | |
JP2005316022A (ja) | ナビゲーション装置及びプログラム | |
JP2002267475A (ja) | ナビゲーション装置、ルート生成方法、記憶媒体 | |
JP2000074685A (ja) | 車載装置における検索方法と車載ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200480038949.5 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
DPEN | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101) | ||
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: 2005516569 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004807254 Country of ref document: EP Ref document number: 10583873 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: DE |
|
WWP | Wipo information: published in national office |
Ref document number: 2004807254 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 10583873 Country of ref document: US |