Patent Publication Number: US-RE46732-E

Title: Facility searching device, program, navigation device, and facility searching method

Description:
The present application is a continuation reissue application of U.S. Ser. No. 13/772,897 (U.S. Pat. No. RE45,220 issued Oct. 28, 2014), which is a reissue of U.S. Pat. No. 7,894,985 issued Feb. 22, 2011. 
     Notice: More than one reissue application has been filed for the reissue of U.S. Pat. No. 7,894,985. The reissue applications are the present application and U.S. Ser. No. 13/772,897. The present application is a continuation reissue of U.S. Ser. No. 13/772,897, which is a reissue of U.S. Pat. No. 7,894,985. 
    
    
     TECHNICAL FIELD 
     The present invention relates to a facility searching device for searching various kinds of facilities, programs for configuring the facility searching device, a navigation device including the facility searching device, and a facility searching method. 
     BACKGROUND ART 
     To date, a navigation device has been known that is provided with a database for various kinds of facilities belonging to various kinds of genres and has a neighborhood search function in which, with regard to a designated genre, facilities in the vicinity of the current position are listed up and displayed (e.g., refer to Japanese Patent Application Laid-Open No. 2001-264083). In the navigation device, when a menu key is depressed, a main menu and a submenu are displayed; when “search” is selected from the main menu, “neighboring facilities” is selected from the submenu, and a desired genre is selected, a facility search with respect to the current position is implemented. In implementing the facility search, facilities, belonging to the genre, that exist within a predetermined area with respect to the current position are listed up in order of increasing distance from the current position and displayed along with the respective distances between the current position and the facilities and the respective orientations of the facilities with respect to the current position. 
     However, with the conventional technique described above, the operation of making selection from a plurality of menus is required to be implemented two or more times before the search is carried out. In addition, facilities existing within the predetermined area with respect to the current position are displayed along with the respective distances between the facilities and the current position and the respective orientations of the facilities with respect to the current position; therefore, it is necessary to infer the positions of the facilities, based on the respective distances between the facilities and the current position and the respective orientations of the facilities with respect to the current position. Additionally, because the neighborhood search is carried out within the predetermined area with respect to the current position, the positional range in which the search is carried out cannot arbitrarily be set in accordance with the geography, such as roads, rivers, and topography, of the vicinity. 
     In consideration of the foregoing problems, the object of the present invention is to provide a facility-search technique that enables easier operation and a high degree of freedom. 
     DISCLOSURE OF THE INVENTION 
     In order to achieve the foregoing object, a facility searching device according to the first aspect of the present invention is characterized by including a database related to map information, a database, related to various kinds of facilities, that includes positional information for the facilities, a display means for displaying a map for a predetermined area, based on the map information, a pointing device for inputting a position in a displayed map, a voice input means for implementing voice input of an instruction related to a search for facilities, and a search means for, in response to the input of the position and the instruction, implementing a search related to facilities, based on the inputted position and the instruction. 
     In this situation, for example, a facility searching device incorporated in a navigation device corresponds to the facility searching device according to the present invention. For example, a map, with a predetermined scale, that is represented with respect to a current position of the facility searching device or a designated position corresponds to the map for a predetermined area. For example, a means that has a function of applying noise suppression processing to a sound signal obtained by converting a user&#39;s utterance into an electric signal and then implementing voice recognition with reference to predetermined acoustic models corresponds to the voice input means. For example, a touch panel or a touch pad corresponds to the pointing device. For example, a genre for facilities as search subjects corresponds to the instruction related to a search for facilities. For example, a search for facilities that are located along a road specified by inputted positions or within an area specified by inputted positions and fall under a designated genre corresponds to the search related to facilities. No prioritization between position input and the instruction input may be defined, or both the position input and the instruction input may be implemented concurrently. 
     With the foregoing configuration, when the user utters the instruction related to a search for facilities and points or traces arbitrary positions in a map displayed on the display means, the instruction and the position are inputted to the facility searching device. In response to the input of the position and the instruction, the search means implements a search for facilities in the database, based on the inputted position and the instruction, and extracts the corresponding facilities. Accordingly, merely by implementing approximately at the same time the utterance for the instruction related to facility search and input operation for a position, the user can implement a search for facilities that exist within a desired positional area and correspond to the instruction. 
     The facility searching device according to the second aspect of the present invention is characterized in that, in the first aspect of the present invention, a current position acquisition means for acquiring a current position of the facility searching device and a determination means for determining whether or not the instruction input has been implemented without being accompanied by the position input are included, and in the case where the determination means positively determines, the search means implements based on the instruction a search related to the facilities, with respect to a current position. The positive determination can be implemented, e.g., in the case where, with no position inputted, a predetermined time period has elapsed from the time point of inputting of the instruction. 
     The facility searching device according to the third aspect of the present invention is characterized in that, in the first or the second aspect of the present invention, a determination means is included that determines whether or not, as the position input, only one position has been inputted along with the instruction input, and in the case where the determination means positively determines, the search means implements with respect to the one position a search related to the facilities, based on the instruction. The determination that only one position has been inputted can be implemented, e.g., in the case where a predetermined time period has elapsed from the time point of the first inputting of the instruction, without any other positions inputted. 
     The facility searching device according to the fourth aspect of the present invention is characterized in that, in any one of the first to third aspects of the present invention, a determination means is included that determines whether or not, as the position input, a plurality of positions that indicates a specific road in the map has been inputted along with the instruction input, and in the case where the determination means positively determines, the search means implements based on the instruction a search for facilities that exist along the specific road or within a predetermined distance from the specific road. For example, input of respective positions on a trajectory obtained by the user&#39;s tracing of a touch panel as a pointing device, along a specific road in the map, corresponds to the input of a plurality of positions that indicates a specific road. 
     The facility searching device according to the fifth aspect of the present invention is characterized in that, in the fourth aspect of the present invention, the determination means makes a positive determination when the plurality of positions exists within a predetermined distance from the specific road and the position, among the positions, that is inputted last exists on the specific road. 
     The facility searching device according to the sixth aspect of the present invention is characterized in that, in any one of the first to fifth aspects of the present invention, a determination means is included that determines whether or not, as the position input, a plurality of positions that indicates a specific area in the map has been inputted along with the instruction input, and in the case where the determination means positively determines, the search means implements based on the instruction a search related to the facilities, with regard to facilities included in the specific area. For example, input of respective positions on a trajectory obtained by tracing of a touch panel as a pointing device, in such a way as to encircle the specific area in the map, corresponds to the input of a plurality of positions that indicates the specific area. 
     The facility searching device according to the seventh aspect of the present invention is characterized in that, in any one of the first to sixth aspects of the present invention, a determination means is included that determines whether or not, a plurality of positions that, as the position input, is inputted along with the instruction input indicates neither any road nor any area in the map, and in the case where the determination means positively determines, the search means implements based on the instruction a search related to the facilities, with respect to the middle position between the firstly inputted position and the lastly inputted position among the plurality of positions. 
     The facility searching device according to the eighth aspect of the present invention is characterized in that, in any one of the fourth to seventh aspects of the present invention, input of the plurality of positions is implemented through operation in which, by means of the pointing device, the pointing position is moved through pointing or through dragging on the map. 
     The facility searching device according to the ninth aspect of the present invention is characterized in that, in any one of the first to eighth aspects of the present invention, a determination means is included that determines whether or not, as the position input, input has been implemented, along with the instruction input, in which a specific road in the map is traced or two or more roads that intersect each other or that are connected with each other are traced by means of the pointing device, and in the case where the determination means positively determines, the search means implements based on the instruction a search related to the facilities, with regard to facilities that exist along the specific road or the two or more roads, or that exist within a predetermined distance from the specific road or each of the two or more roads. For example, input through operation in which, by means of the pointing device, the pointing position is moved through pointing or through dragging on the map corresponds to the input implemented in a tracing manner. 
     The facility searching device according to the tenth aspect of the present invention is characterized in that, in the ninth aspect of the present invention, a facility search for facilities that exist along the specific road or within the predetermined distance from the specific road is implemented over a range from the beginning position to the final position of the input that is implemented in a tracing manner. 
     The facility searching device according to the eleventh aspect of the present invention is characterized in that, in any one of the first to tenth aspects of the present invention, an input determination means is included that determines whether or not, as the position input, input of only two positions, through a first point operation and a second point operation carried-out within a predetermined time period after the first point operation, has been implemented along with the instruction input. 
     The facility searching device according to the twelfth aspect of the present invention is characterized in that, in the eleventh aspect of the present invention, a determination means is included that determines whether or not the two positions are located on a same road, when the input determination means determines that the input for only the two positions has been implemented along with the instruction input, and in the case where the determination means positively determines, the search means implements based on the instruction a search related to the facilities, with regard to facilities that exist along the specific road or within a predetermined distance from the specific road. 
     The facility searching device according to the thirteenth aspect of the present invention is characterized in that, in the twelfth aspect of the present invention, a facility search for facilities that exist along the specific road or within the predetermined distance from the specific road is implemented over a range between the two positions. 
     The facility searching device according to the fourteenth aspect of the present invention is characterized in that, in any one of the eleventh to thirteenth aspects of the present invention, a determination means is included that determines whether or not the two positions are located on a same road, when the input determination means determines that the input for only the two positions has been implemented along with the instruction input, and in the case where the determination means negatively determines, the search means implements based on the instruction a search related to the facilities, with respect to the middle position between the two positions. 
     The facility searching device according to the fifteenth aspect of the present invention is characterized in that, in any one of the first to fourteenth aspects of the present invention, a determination means is included that determines whether or not, as the position input, input of three or more positions, through three or more point operation events, has been consecutively implemented without being interrupted for more than a predetermined duration, along with the instruction input, and in the case where the determination means positively determines, the search means implements based on the instruction a search related to the facilities, with regard to facilities that exist-within a triangular or a polygonal area having as the vertexes the three or more positions. 
     The facility searching device according to the sixteenth aspect of the present invention is characterized in that, in any one of the first to fifteenth aspects of the present invention, the voice input means accepts input of the instruction related to a search for the facilities, in response to input of a position on the displayed map. 
     The facility searching device according to the seventeenth aspect of the present invention is characterized in that, in any one of the second, third, seventh, and fourteenth aspects of the present invention, the search implemented with respect to a position lists and displays facilities within a predetermined distance from the position, in order of increasing distance from the position. 
     The facility searching device according to the eighteenth aspect of the present invention is characterized in that, in any one of the first to seventeenth aspects of the present invention, the instruction related to a search for the facilities includes at least one of the instruction of a genre name as a search subject, the instruction of a proper name as a search subject, and the instruction of the usage purpose, of a facility, as a search subject. 
     The facility searching device according to the nineteenth aspect of the present invention is characterized in that, in the fourth, fifth, ninth, and twelfth aspects of the present invention, a facility search for facilities that exist along the specific road or within the predetermined distance from the specific road is implemented within the range of the specific road displayed by the display means. 
     A navigation device according to the twentieth aspect of the present invention is characterized by being provided with any one of the facility searching devices according to the first to nineteenth aspects of the present invention and by sharing the database related to map information with the facility searching device. 
     A program according to the twenty-first aspect of the present invention is characterized by making a computer function as a means for configuring any one of the facility searching devices according to the first to twentieth aspects of the present invention. 
     A facility searching method according to the twenty-second aspect of the present invention is characterized by including a display step, by a computer, of displaying a map for a predetermined area, based on a database related to map information, a position input step, by the computer, of receiving input of a position in the displayed map, by means of a pointing device, an instruction input step, by the computer, of receiving voice input for the instruction related to a search for facilities, and a search step, by the computer, of, in response to the position input and the instruction input and based on the database related to map information, a database, related to various kinds of facilities, that includes positional information of the facilities, and the inputted position and the instruction, implementing a search related to the facilities. 
    
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         FIG. 1  is a block diagram illustrating a navigation device according to an embodiment of the present invention; 
         FIG. 2  is a flowchart illustrating an example of the operation, in facility search processing, of the navigation device in  FIG. 1 ; 
         FIG. 3  is a view illustrating an appearance of the display unit, in facility search processing, of the navigation device in  FIG. 1 ; 
         FIG. 4  is a view illustrating another appearance of the display unit, in facility search processing, of the navigation device in  FIG. 1 ; 
         FIG. 5  is a view illustrating further another appearance of the display unit, in facility search processing, of the navigation device in  FIG. 1 ; 
         FIG. 6  is a view illustrating another appearance of the display unit, in facility search processing, of the navigation device in  FIG. 1 ; 
         FIG. 7  is a flowchart illustrating another example of the operation, in facility search processing, of the navigation device in  FIG. 1 ; and 
         FIG. 8  is a view illustrating further another appearance of the display unit, in facility search processing, of the navigation device in  FIG. 1 . 
     
    
    
     BEST MODE FOR CARRYING OUT THE INVENTION 
       FIG. 1  is a block diagram illustrating a navigation device according to an embodiment of the present invention. In  FIG. 1 , Reference Numeral  11  denotes a CPU for controlling units of the device; Reference Numeral  12 , a storage device for storing information that is required when the CPU  11  controls the units of the device; Reference Numeral  13 , a position detection unit consisting of a position acquisition means that acquires a current position; Reference Numeral  14 , a voice input unit for issuing an instruction to the CPU  11 , through input of voice; and Reference Numeral  15 , a input display unit for giving information to the driver of a vehicle in which the navigation device is mounted and receiving the instructions from the driver. 
     The storage device  12  consists of a ROM, a RAM, an optical disk device, and the like. The ROM stores control programs, fonts utilized for displaying images, bit-mapped (BMP) files, acoustic-model data for voice recognition, and the like. The RAM stores data and programs for processing implemented by the CPU  11 . The optical disk device includes an optical disk that stores map data, a database having information including the positional information items on various genres of facilities, and the like. The position detection unit  13  acquires a current position, by utilizing a GPS, mileage, and an angular-velocity sensor. 
     The input display unit  15  includes a display unit  16 , consisting of a liquid crystal display and the like, and a touch panel  17  mounted on the screen of the display unit  16 . The display unit  16  provides a user with a display of predetermined information, in accordance with control by the CPU  11 . The touch panel  17  provides the CPU  11  with the information on a depressed position. The CPU  11  can recognize the contents of input by the user, based on the respective positions and the respective contents of the display elements in the display unit  16  and the depressed-position information from the touch panel  17 . 
     The voice input unit  14  is provided with a microphone for converting a voice generated through utterance by the user into a sound signal as an electric signal. By applying predetermined noise suppression processing to the sound signal and then implementing voice recognition, with reference to acoustic models, the CPU  11  can recognize the contents of the user&#39;s utterance the instruction. 
     Base on the instruction by the user, the map data, the current position, and the like, the CPU  11  implements route search processing for the destination, display of a map for the vicinity of the current position, display of the current position and the traveling direction, the instructions for the turning directions at intersections on the route, and the like. In response to the user&#39;s input of a position in the map and the user&#39;s input of an instruction related to facility search, the CPU  11  also implements, in accordance with a program, facility search processing in which, based on the inputted position and the instruction, the facility included in the database is searched and displayed. 
       FIG. 2  is a flowchart illustrating an example of the operation, in facility search processing, of the navigation device. In this figure, however,  FIG. 2  illustrates the operation in the case where the user firstly utters a genre name and then implements touch operation. In addition, it is assumed that, at the beginning of the processing, a map for the area surrounding a current position is displayed on the display unit  16 . Additionally, it is assumed that a “touch position” signifies a position, in the displayed map, that corresponds to a position, on the touch panel  17 , that is touched. 
     When the user utters a specific genre name, the CPU  11  firstly implements, in Step  21 , the voice recognition for the sound signal based on the utterance; in the case where the recognized word falls under the genre name that specifies a genre to which any one of the facilities within the database belongs, the CPU  11  determines that an input designating that genre name has been made. 
     In response to the determination, the CPU  11  determines, in Step  22 , whether or not the touch panel  17  has been touched within a predetermined time from the determination. When it is determined that the touch panel  17  has been touched, the CPU  11  proceeds to Step  24 ; in contrast, when it is determined that the touch panel  17  has not been touched, the CPU  11  proceeds to Step  23 . 
     In Step  23 , facility search is implemented with respect to the current position. In other words, the CPU  11  extracts information items, among the information items about various genres of facilities stored in the storage device  12 , that relate to the facilities included in the genre name designated in Step  21  and that, as illustrated in  FIG. 3 , exist in an area  32  within a predetermined distance from the current position  31 . Next, with regard to the extracted facilities, the facility names, the distances between the facilities and the current position, and the like are displayed on the display unit  16 . On that occasion, the display may be implemented in such a way that the facilities are arranged in order of the increasing distance between the facilities and the current position. When the display has been completed, the CPU  11  ends the facility search processing. 
     In Step  24 , after the touch panel  17  is touched, the CPU  11  determines whether or not the touch position has moved by a predetermined distance or farther. The predetermined distance is determined in view of distinguishing a mere touch from an intentional transfer of the touch position. When it is determined that the touch position has not moved by a predetermined distance or farther, the CPU  11  proceeds to Step  25 ; in contrast, when it is determined that the touch position has moved by a predetermined distance or farther, the CPU  11  proceeds to Step  26 . 
     In Step  25 , the facility search is implemented with respect to the touch position. That is to say, the CPU  11 , as is the case with Step  23 , extracts and displays facilities, except that the touch position is employed as the reference. When the facility search has been completed, the CPU  11  ends the facility search processing. 
     In Step  26 , whether or not the transfer of the touch position is along any of the roads in the displayed map is determined. In the case where, as illustrated in  FIG. 4 , the respective touch positions on a touch-position transfer trajectory  41  are within a predetermined distance d from a specific road  42 , it can be determined that the transfer of the touch position is along the road  42 . When it is determined that the transfer of the touch position is along any one of the roads, the CPU  11  proceeds to Step  27 ; in contrast, when it is determined that the transfer of the touch position is along none of the roads, the CPU  11  proceeds to Step  28 . 
     In Step  27 , it is further determined whether or not the position at which the touch-position transfer is completed, i.e., the final touch position  43  where the user&#39;s finger is released from the touch panel  17  is located on the road  42  along which the touch-position transfer is implemented. When it is determined that the final touch position is located on the road  42 , the CPU  11  proceeds to Step  29 ; in contrast, when it is determined that the final touch position is not located on the road  42 , the CPU  11  proceeds to Step  28 . 
     In Step  29 , the CPU  11  considers that the road  42  on which the final touch position is located has been designated by the touch, and implements the facility search for facilities along the road  42 . In other words, the CPU  11  extracts information items, among the information items about various genres of facilities stored in the storage device  12 , that relate to the facilities that are included in the genre name designated in Step  21  and that exist along the designated road  42 . Next, with regard to the extracted facilities, display similar to that in Step  23  is implemented. When the display has been completed, the CPU  11  ends the facility search processing. 
     In Step  28 , based on predetermined logic, it is determined whether or not, as illustrated in  FIG. 5 , a trajectory  51  of the touch-position transfer starts at a first touch position  52  and encircles any specific area  53  in the displayed map. When it is determined that the trajectory  51  of the touch-position transfer encircles any specific area  53 , the CPU  11  proceeds to Step  30 ; in contrast, when it is determined that the trajectory  51  of the touch-position transfer does not encircle any specific area, the CPU  11  proceeds to Step  31 . 
     In Step  30 , the facility search for facilities existing within the encircled area  53  is implemented. In other words, the CPU  11  extracts information items, among the information items about various genres of facilities stored in the storage device  12 , that relate to the facilities that are included in the genre name designated in Step  21  and that exist within the encircled area  53 . Next, with regard to the extracted facilities, display similar to that in Step  23  is implemented. When the display has been completed, the CPU  11  ends the facility search processing. 
     In Step  31 , as illustrated in  FIG. 6 , the facility search is implemented with respect to a middle point  63  between a touch position  61  at which a touch is started and a final touch position  62 . That is to say, the CPU  11 , as is the case with Step  23 , extracts facilities and displays the extraction result, except that the middle point is employed as the reference position. When the facility search has been completed, the CPU  11  ends the facility search processing. 
     In addition, in the present embodiment, a case has been explained in which, a user firstly utters a genre name and then implements touch operation; however, also in the case where, in stead of the foregoing case, the user firstly implements the touch operation and then utters the genre name, or the user utters the genre name while implementing the touch operation, the facility search is implemented in the same way. 
       FIG. 7  is a flowchart illustrating another example of the operation, in facility search processing, of the navigation device. In this figure, however,  FIG. 7  illustrates the operation in the case where the user firstly utters a genre name and then implements touch operation. In addition, it is assumed that, at the beginning of the processing, a map for the area surrounding a current position is displayed on the display unit  16 . Additionally, it is assumed that a “touch position” signifies a position, in the displayed map, that corresponds to a position, on the touch panel  17 , that is touched. 
     Processing in Steps  71  to  73  in  FIG. 7  is the same as that in Steps  21  to  23  in  FIG. 2 . In Step  72 , when it is determined that the touch panel  17  has been touched, the CPU  11  determines, in Step  74 , whether or not the touch has been released within a predetermined time. When it is determined that the touch has been released within the predetermined time, the CPU  11  proceeds to Step  76 ; in contrast, when it is determined that the touch has not been released within the predetermined time, the CPU  11  proceeds to Step  75 . In Step  75 , after the same processing as that in Steps  24  to  29  in  FIG. 2  is completed, the CPU  11  ends the facility search processing. 
     In Step  76 , the CPU  11  determines whether or not the second touch has been made within a predetermined time from the time point of the first touch. When it is determined that the second touch has not been made within the predetermined time from the time point of the first touch, the CPU  11  proceeds to Step  77 ; in contrast, when it is determined that the second touch has been made within the predetermined time from the time point of the first touch, the CPU  11  proceeds to Step  78 . In Step  77 , after, as is the case with Step  25  in  FIG. 2 , implementing the facility search with reference to the touch position and displaying the search result, the CPU  11  ends the facility search processing. 
     In Step  78 , the CPU  11  determines whether or not the third touch has been made within a predetermined time from the time point of the second touch. When it is determined that the third touch has not been made within the predetermined time from the time point of the second touch, the CPU  11  proceeds to Step  79 ; in contrast, when it is determined that the third touch has been made within the predetermined time from the time point of the second touch, the CPU  11  proceeds to Step  80 . 
     In Step  80 , the CPU  11  extracts facilities, among facilities existing within a triangular area having as the vertexes three touch positions inputted through the three touches, that fall under the genre name designated in Step  71 . Next, with regard to the extracted facilities, the facility names, the distances between the facilities and the current position, and the like are displayed on the display unit  16 . On that occasion, the display may be implemented in such a way that the facilities are arranged in order of the increasing distance between the facilities and the current position. When the display has been completed, the CPU  11  ends the facility search processing. 
     In Step  79 , the CPU  11  determines whether or not the two touch positions inputted through the two touches are on the same road. When it is determined that the two touch positions are on the same road, the CPU  11 , as is the case with Step  29  in  FIG. 2 , implements facility search for facilities that exist along the road and displays the search result. When it is determined that the two touch positions are not on the same road, the CPU  11 , as is the case with Step  31  in  FIG. 2 , implements the facility search with respect to the middle position between the two touch positions and displays the search result. When the facility search has been completed, the CPU  11  ends the facility search processing. 
     In addition, the present invention is not limited to the foregoing embodiment and appropriate variants thereof can be implemented. For example, in the foregoing embodiment, no prioritization between the genre-name input and the touch operation is defined; however, prioritization may be defined in such a way that, in response to the touch operation, the state of the navigation device is changed to a state in which the genre-name the instruction through voice input is awaited. In this case, in a navigation device that comes into a voice-input standby mode, by depressing a PTT (Push to Talk) switch before it implements voice recognition, PTT-switch depression operation can be omitted, by making the touch operation include a function similar to the depression of the PTT switch. 
     Moreover, in this case, the navigation device may be designed in such a way that, in response to the touch operation, a voice talking, e.g., “May I help you?” is outputted, and the user&#39;s utterance “convenience stores” that responds to the voice output is voice-recognized and received as the instruction for facility search. 
     Still moreover, in Step  21  in the foregoing embodiment, a genre name is adapted to be accepted as the instruction for facility search; however, the navigation device may be designed in such a way that, in the case where, as a result of a search based on a genre name, a great number of facilities are extracted, a further input of a chain store name or the like is urged, and search subjects are further narrowed down, based on the inputted chain store name or the like. Furthermore, the navigation device may be designed in such a way that a chain store name can directly be inputted and facilities that fall under the inputted chain store name are searched. Alternatively, the navigation device may be designed in such a way that, instead of a genre name, the instruction of the usage purpose of a facility is received and the facility search is implemented based on the instruction. For example, the navigation device may be designed in such a way that, in the case where an input “dining” as a usage purpose is implemented, the facility search is carried out, based on a plurality of genres related to dining, e.g., “restaurant”, “fast-food restaurant”, and the like. 
     Moreover, in the foregoing embodiment, the CPU  11  determines whether or not an input has been implemented in which, as illustrated in  FIG. 4 , a specific road in the map is traced, and in the case where positive determination is made, the facility search is implemented with regard to facilities that exist along the specific road or within a predetermined distance from the specific road; still moreover, the navigation device may be designed in such a way that the CPU  11  determines whether or not an input of a trajectory  83  has been implemented in which, as illustrated in  FIG. 8 , roads  81  and  82  that intersect each other or that are connected with each other are traced, and in the case where positive determination is made, the facility search is implemented with regard to facilities that exist along the roads  81  and  82  or within a predetermined distance from the respective roads  81  and  82 . 
     Furthermore, in the foregoing embodiment, with regard to the facility search for facilities that exist along a specific road or within a predetermined distance from the specific road, no specific range along the road has not been referred to; however, the range from the beginning position to the final position of the input in which the road is traced may be defined as the search range along the road. Moreover, in the case where, as in Steps  79  and  80  in  FIG. 7 , two touches specify a road, the range between the touch positions may be defined as the search range. Still moreover, the range of the road, displayed on the display unit  16 , may be defined as the search range. 
     Furthermore, in Step  80  in  FIG. 7 , the facility search is implemented with regard to facilities existing within a triangular area having as the vertexes three touch positions created through the three touches; however, instead of that method, the facility search may be implemented in such a way that, based on touch positions created through four or more touches consecutively made without being interrupted for more than a predetermined duration, facilities existing within a polygonal area having the touch positions as the vertexes are searched. 
     INDUSTRIAL APPLICABILITY 
     According to the present invention, merely by implementing the utterance for the instruction related to facility search and input operation for a position, facilities can be searched that exist within a desired positional area and correspond to the instruction. In other words, facility search can be implemented that is operated more easily and has a high degree of freedom.