JP4534209B2 - Navigation device - Google Patents

Description

  The present invention relates to a navigation device that searches for registered points such as destinations and passing points by reading the names of registered points and inputting character strings of names.

  In a conventional navigation device, 50 sounds can be input when searching for a destination or a passing point. The registration point data stored in advance in the storage means stores the name of the store or facility along with the coordinates of the point. Therefore, if the user knows the name of the desired point, the user can display the desired point on the map by inputting the reading, set the point as the destination or passing point, and route Guidance can be provided. Further, when searching for data by inputting this reading, the user can search only by inputting a part of the name, even if he / she does not remember the entire name. Then, a list of registered points corresponding to the input reading or having names including the reading is displayed in a list so that the user can select it.

  The storage medium in the conventional apparatus has an improved storage capacity, and can store a huge number of registrations of points where the names of shops and facilities are registered together with coordinates as described above. On the other hand, when searching nationwide information at once, there is a large amount of information. Therefore, if the user does not input the official name as accurately as possible, the number of spot names extracted and displayed in a list will be extremely large. In particular, if a shop name used frequently such as a coffee shop or a beauty salon is inputted and searched, hundreds of place names having the same name or partially the same name are extracted nationwide. For example, when displaying a list, it is possible to write the location (prefecture and municipality level) together with the name, but even if you know the location to some extent, the location of the desired point is also written from hundreds of cases. Finding something is not easy.

  The present invention has been made to solve the above-described problems, and an object of the present invention is to provide an easy-to-use navigation device that facilitates retrieval by reading the name of a registered location and inputting a character string of the name.

  The present invention provides a navigation device capable of searching for a registered point by inputting a reading of a registered point name or a character string, and registering information on the registered point as a registered point information and a position coordinate of the registered point. Information storage means for storing information relating to the registered points, first input means for instructing and inputting an arbitrary area on the map for searching for the registered points by the user, and the area instructed and input by the first input means The first extraction means for extracting the registration points included in the second, the second input means for inputting a part or all of the reading or character string of the registration points, and the registration points extracted by the first extraction means A search means for searching for a part or all of a reading or a character string input by the second input means, and a list of registration points searched by the search means Characterized in that it comprises a Shimesuru display means.

  According to the present invention, the information on the registration point reading or the character string and the information on the registration point including the position coordinates of the registration point are stored, the registration point reading or the character string and the area, the registration point reading or Character string and center and distance from center, registration point reading or character string and area code or city code, registration point reading or character string and zip code, registration point reading or character string and road name, etc. The point search can be easily performed by a series of simultaneous narrowing processes from different viewpoints, and the point search can be easily performed because the narrowing can be performed using information familiar to the user. Further, after the search by reading the registered points or by inputting the character string, the number of searches is displayed, and the selection items for inputting and executing the area are displayed. Therefore, the narrowing search can be easily performed while checking the number of searches.

Embodiments of the present invention will be described below.
FIG. 1 is a diagram showing an embodiment of a vehicle navigation apparatus.
As shown in FIG. 1, the vehicle navigation device includes an input / output device 1 that inputs and outputs information related to route guidance, a current position detection device 2 that detects information related to the current position of the host vehicle, and navigation data necessary for calculating a route. And information storage device 3 in which display / sound guidance data and programs (applications and / or OSs) necessary for route guidance are recorded, display / speech guidance processing necessary for route search processing and route guidance, It consists of a central processing unit 4 that controls the entire system. First, each configuration will be described.

  The input / output device 1 instructs the central processing unit 4 to perform navigation processing at the driver's will so that the destination can be input or the driver can output guidance information by voice and / or screen when necessary. It has a function to print out the processed data. As means for realizing the function, the input unit includes a touch switch 11 and an operation switch for inputting a destination by a telephone number or coordinates on a map or requesting route guidance. Of course, an input device such as a remote controller may be used. Further, the output unit displays the input data on the screen, or automatically displays the route guidance on the screen in response to the driver's request. A printer 13 for printing out the data and a speaker 16 for outputting route guidance by voice.

  Here, a voice recognition device for enabling voice input and a recording card reading device for reading data recorded on an IC card or a magnetic card may be added. In addition, an information center that accumulates data necessary for navigation and provides information via a communication line at the request of the driver, an electronic notebook that stores driver-specific data such as map data and destination data in advance, etc. It is also possible to add a data communication device for exchanging data with other information sources.

  The display 12 is composed of a color CRT or a color liquid crystal display, and all screens necessary for navigation such as a route setting screen, a section diagram screen, and an intersection diagram screen based on map data and guide data processed by the central processing unit 4 are displayed. Are displayed in color and a button for setting route guidance, guidance during route guidance, and a screen switching operation is displayed on this screen. In particular, passing intersection information such as passing intersection names is displayed in color in a pop-up on the section diagram screen as needed.

  The display 12 is provided in an instrument panel in the vicinity of the driver's seat, and the driver can check the current location of the host vehicle by looking at the section diagram, and can obtain information on the future route. The display 12 is provided with a touch switch 11 corresponding to the display of the function buttons, and is configured to execute the above operation based on a signal input by touching the button. The input signal generating means including the button and the touch switch constitutes an input unit, but detailed description thereof is omitted here.

  The current position detection device 2 is a device that detects or receives information related to the current position of the vehicle, and includes an absolute direction sensor 24 composed of a geomagnetic sensor, a relative direction sensor 25 composed of a steering sensor, a gyro, and the like, wheels A distance sensor 26 for detecting a travel distance from the number of rotations of the vehicle, a GPS receiver 21 using a sanitary navigation system (GPS), and a VICS receiver 22 or a data transmitter / receiver 23 as traffic information acquisition means. The device 22 receives road traffic information by FM multiplexing, radio wave beacons, and optical beacons. The data transmitting / receiving device 23 is, for example, a mobile phone or a personal computer, and is connected to a traffic information center (for example, ATIS) according to a user's request. It exchanges information necessary for navigation.

  The information storage device 3 is an external storage device that stores navigation programs and data, and is composed of, for example, a CD-ROM. The program includes a program for performing processing such as route search, a processing program shown in the flowchart described in this embodiment, a display output control necessary for route guidance, a program for performing voice output control necessary for voice guidance, and Necessary data and display information data necessary for route guidance and map display are stored. The data consists of files such as map data, search data, guidance data, map matching data, destination data, registration point data, etc., and all data necessary for the navigation device is stored. This embodiment can also be applied to a type in which only data is stored in the CD-ROM and the program is stored in the central processing unit.

  The central processing unit 4 includes a CPU 40 that executes various arithmetic processes, a flash memory 41 that reads and stores a program from a CD-ROM of the information storage device 3, a program that performs program checking and update processing for the flash memory 41 (program reading means) ), The coordinates of the set destination point, and the road name code No. Based on the display output control signal from the RAM 43, the image memory 44 storing image data used for the screen display on the display, the RAM 43 for temporarily storing the searched route guidance information and the data being processed, etc. An image processor 45 that extracts image data from the image memory 44, performs image processing and outputs the image data to a display, a voice read from the information storage device 3 based on a voice output control signal from the CPU, a phrase, a single sentence, A voice processor 46 that synthesizes sound and the like, converts it to an analog signal and outputs it to the speaker 16, a communication interface 47 for exchanging input / output data by communication, and a sensor input interface 48 for taking in a sensor signal of the current position detection device 2 A clock 49 for entering the date and time in the internal diagnosis information It is equipped with a. Here, the route guidance is performed by screen display and voice output, and the driver can select whether or not to output voice.

  Note that a program for performing the above-described update processing may be stored in an external storage device.

  The program according to the present embodiment and other programs for executing navigation may all be stored in a CD-ROM which is an external storage medium, or a part or all of these programs are stored in the ROM 42 on the main body side. Also good.

  Various navigation functions are realized by inputting data and programs stored in the external storage medium as external signals to the central processing unit of the navigation apparatus main body and performing arithmetic processing.

  As described above, this navigation apparatus has a relatively large capacity flash memory 41 for reading a program from a CD-ROM of an external storage device, and a small capacity storing a program (program reading means) for starting up a CD. A ROM 42 is incorporated. The flash memory 41 is a non-volatile storage unit that retains stored information even when the power is turned off. Then, as a CD start-up process, a program in the ROM 42 as a program reading means is activated and the program stored in the flash memory 41 is checked, and the CD-ROM disc management information and the like of the information storage device 3 are read. The program loading process (update process) is performed based on this information and the state of the flash memory 41.

  FIG. 2 shows a configuration example of main data files stored in the CD-ROM 3 shown in FIG. FIG. 2 (A) shows a guide road data file in which data necessary for route calculation by route calculation means is stored, and for each number of roads n, road number, length, road It consists of attribute data, shape data address, size, guidance data address, and size data. The road number is set for each direction (outbound path, return path) for each road between branch points. As shown in FIG. 2B, the shape data has coordinate data including east longitude and north latitude for each of the number of nodes m when each road is divided into a plurality of nodes (nodes).

  As shown in FIG. 2C, the guidance data includes intersection (or branch point) name, caution point data, road name data, road name data address, size and destination data address, and size data. .

  As shown in FIG. 2 (D), the destination data includes a destination road number, a destination name, an address of destination name voice data, a size and destination direction data, and travel guidance data. The destination name includes a direction name. In addition, destination direction data is invalid (does not use destination direction data), unnecessary (no guidance), straight ahead, right direction, diagonal right direction, right return direction, left direction, diagonal left direction, left return direction It is data indicating information.

Next, the navigation process of this embodiment is demonstrated.
FIG. 3 is a diagram for explaining the flow of the entire system of the navigation apparatus of this embodiment.
The CPU 40 of the central processing unit 4 reads the program from the information storage device 3 and starts the route guidance program. A destination is set using a target name such as a place name or a facility name, a telephone number or an address, a registration point, a road name, etc. (step S1), and then the current position is detected by the current position detection device 2 and the current position A map of the surrounding area is displayed centering on the name, the name of the current position is displayed (step S2), and a route search from the current position to the destination is performed (step S3). When the route is determined, the route guidance / display is repeated until the destination is reached while tracking the current position by the current position detection device 2 (step S4). If there is an input for setting a detour before arriving at the destination, a search area is set and re-search is performed in the search area, and route guidance is repeated until the destination is reached in the same manner.

Next, a data structure for inputting 50 sounds according to this embodiment will be described.
FIG. 4 is a diagram showing a registration point data structure.
The registration point data stores coordinates of the registration point, registration point name data, registration point address, road number facing the registration point, and the like. The registered point name data stores the reading of the registered point so that it can be input with 50 sounds, and those that display kanji or katakana as the registered point list at the time of search store the kanji or katakana reading. ing. In addition, the registered location address data stores the location of the registered location in a regional hierarchy such as prefecture, city, town.

  FIG. 5 is a diagram for explaining another example of the registration point data structure. When nationwide data is stored on a single CD and 50 sounds are input, the nationwide data is targeted for retrieval, and thus retrieval takes time. Therefore, in this embodiment, the whole country is divided into several regions, and this divided region information is, for example, No. as Tohoku version, Kanto version, Kansai version. The search target is limited by storing in CDs 1-6. In this case, no. Information on which number of CDs contains information on each prefecture is stored in all the CDs 1-6. For example, no. No. 2 CD (for example, Kanto version) is running. When a prefecture that is not recorded on the CD 2 (for example, Aichi prefecture in the Chubu region) is selected, the CD number (for example, No. 3) that contains the selected prefecture is stored. , CDNo. Search for 3 and replace it. These processes are performed by the CPU 40 after reading the disc management information of the CD. The contents of the CD are No. Taking 3 (Chubu regional version) as an example, as shown in the figure, the number of registered points (number of prefectures N), m city in Aichi prefecture, l town in Anjo city, k town in Aioi town It is stored hierarchically as a point.

Next, a description will be given of the 50-sound input (name reading or input using a name character string) according to the present embodiment.
First, 50 sound input will be described in detail with reference to FIGS.
In this embodiment, as shown in FIG. 5, data is stored in a plurality of CDs divided by region. When inputting 50 sounds, first, an input for specifying a region to be searched is performed. The points included in the designated area stored in the CD are first extracted.

  FIG. 6 is a diagram showing a destination setting menu screen and a transition from the menu screen to the 50 sound input screen.

  The screen is composed of a touch panel. When a displayed selection item is touch-operated, the item is selected, and processing corresponding to the selected item or menu display of the next layer is executed. On the displayed destination setting menu screen, phone number, address, 50 sounds, facility name (golf course, amusement park, other facilities, etc.), registration point (home, memory location, previous departure location, etc.) are selected When the item “50 sounds” is selected here, the screen changes to a 50 sound input screen. As described above, the data to be searched for 50-sounds is stored in a plurality of CDs, and unless otherwise specified, the current prefecture detected by the vehicle current location detection device is recorded. When a CD is automatically selected and designated, a CD containing the designated area is selected. On the 50-sound input screen, when the “return” key is selected, the screen returns to the menu screen, and when a name reading is input with 50 sounds, the input reading point is searched in the selected CD. Further, when the “select prefecture” key is operated, as shown in FIG. When the “next” or “previous” item on the screen is operated, the screen advances or retreats in units of one line or one screen. On the prefecture name list display screen, for example, if Aichi prefecture is selected and Aichi prefecture is not included in the currently selected CD, it is replaced with a CD containing Aichi prefecture and recorded. In this case, the screen transitions to the 50 sound input screen as it is. In this screen, “Select from information in Aichi Prefecture” is displayed, and “Select Municipality” key in Aichi Prefecture is also displayed. When the first character “Fu” and the second character “Ji” are entered on this screen, as shown in FIG. 8, 50 sounds following “Fuji” are “I, U, Ka, Ki, Ko, Sa, So, In addition, it is displayed that it is limited to “na, ho, yo, ri, wa”, and 1950 are registered as corresponding registration points. The correction key is for correcting 50-sound input, and when the correction key is pressed, one reading is deleted and the search is performed again. When the correction key is pressed in the state shown in the figure, “ji” is deleted. If you press the “List” key on the screen here, all registered names with “Fuji” in the first two characters are listed up. If there is a target name that is updated on the screen, you can use key operations, remote control operations, etc. When selected / input, the registered point coordinates (position coordinates) of the selected point are read, and the map is displayed centering on the coordinates. Also, if it is difficult to find the target name or point on the list display screen because the number of remaining lists is large, the number of remaining lists will decrease if the number of input characters is further increased. When the number is small, you can display a list and select a target name or point.

  After the map is displayed on the display screen with the selected point as the center, although not shown, for example, when the “set” key is displayed and the key is operated, it is set as the destination or the passing point. Then, the route to the set destination or passing point is searched by the route calculation means, and the route guidance is performed by the route guidance means.

  Next, referring to FIGS. 9 to 12, a description will be given of a search for a selected point by using a combination of 50 sound input and area designation.

  FIG. 9 shows a screen in which Aichi Prefecture is selected by inputting 50 sounds. When a reading of the name “Jiyun” is input on this 50-sound input screen, it is displayed that there are 2589 corresponding 50-sound and corresponding remaining lists. Here, when the list key is operated, as shown in FIG. 10, readings are displayed in a list-up manner (both katakana display and kanji display). In this case, since the number of remaining lists is too large, the “Back” key is operated to specify the area, the screen is again returned to the 50-sound selection screen, and the “Select Municipality” key is operated, as shown in FIG. Will be listed. Here, when Anjo City is selected and the area is designated, it is displayed that the number of remaining lists has been narrowed down to 28. Next, the list key is operated to display a list of 28 cases as shown in FIG. 12, and when a target name is selected from these, a map centered on the selected point is displayed.

  As shown in FIG. 13 and FIG. 14, there are 2689 remaining lists corresponding to the reading of “Jiyun”, and the “select municipality” key is used to select Anjo City, and the remaining list is 28 cases. When the list is narrowed down and there is no target point in the list, the "Back" key is operated to return to the 50-sound input screen as shown in FIG. 15, for example, adjacent to Anjo City. Select Okazaki City. As shown in FIG. 16, there are 35 remaining lists, and when a list is displayed, if there is a target in the list, a map centered on the selected point is displayed by selecting this. Is done.

  Here, the “Yuyin” reading that was entered when Anjo City was selected by operating the “Choose Municipality” key is not canceled, and the point corresponding to the reading when another municipality is selected. Search automatically. By doing so, even if the user makes a mistake in the municipality to be selected during the input operation, the input operation can be easily performed.

  FIG. 17 shows the remaining list number display process with 50 sound inputs. When a reading is input with 50 sounds on the input screen, a search process for the number of remaining lists is performed each time a character is input, and when the number of lists is greater than 1, the number of remaining lists is displayed on the screen. Then, it is determined whether or not the list display key has been operated, and it is determined whether to perform list display processing or to continue input processing. If the list display key is not operated, input processing is performed. If the list display key is operated, the list display is instructed to display all applicable names, and the target name is searched for and selected from this list display key. Then, a map around the selected point is displayed. When the number of lists becomes one, a map centered on the selected point is displayed automatically or by key operation.

  FIG. 18 shows the remaining list number search process by forward matching comparison.

  When there is a 50-sound input, the name list is searched, and the entered reading and the name list name are forward-matched. If there is a forward match, the number of lists (L) is increased by 1, and this process is performed for all data. Until the search for all data is completed, and the number of lists is output.

In the present embodiment, not only forward matching comparison but also a name that is not a formal name can be input and searched. For example, as shown in FIG. 19, the name of the destination data is divided into words, and the place name, the name of the person, and the classification name (school, city hall, station, park, hotel, etc.) are included in the divided words. Find out. For example, if it is known that the place names include Tokyo and Ryogoku, the place names are divided as follows: Tokyo Disneyland: Tokyo / Disneyland Ryogoku Kokugikan: Ryogoku / Kokugikan . Next, assuming that search is possible from the beginning of each of the divided words, all name lists in which the order of the words is changed are created. For example,
Tokyo Disneyland Tokyo Disneyland
Disneyland Ryogoku Kokugikan Ryogoku Kokugikan
A plurality of readings are registered with respect to one official name as in the case of a short name, and the list of names is stored in a CD-ROM. When a plurality of readings for one official name are stored in the CD-ROM, they are sorted in the reading order. An example of the name list stored in the CD-ROM in this way is shown in FIG.

  As can be seen from FIG. 20, two readings “Ryogoku Kokugikan” and “Kokugikan Ryoku” have been registered for the official name “Ryogoku Kokugikan”, and for the official name “Tokyo Disneyland”. Because there are two readings “TOKYO DAIZANDO RANDO” and “DIYZI RANDO TOKYO” registered, such as “Kokugikan Ryogoku” and “Dizuni Lando TOKYO” You can search for "Ryogoku Kokugikan" and "Tokyo Disneyland" even if you enter the reading with a non-official name. Further, since a plurality of readings are stored in the reading order in the CD-ROM, it is possible to perform a search with a forward match at a high speed. In addition, when displaying the remaining number at the time of input, it displays by the number registered in the name list. In addition, readings in the list are registered excluding cloud points. For example, by identifying “ga” and “ka”, it is possible to reduce the number of input characters and the number of selected characters by the user.

  When setting the target name, if the place name, person name, and classification name are included in the input target name, the word is divided and the place name, person name, and classification name are excluded. In the above example, “Kokugikan” "Disneyland" and target name data may be partially matched and searched to create a name list.

FIG. 21 is a diagram showing a 50 sound search processing flow in the present embodiment.
When 50-sound input is selected on the menu screen shown in FIG. 6, the 50-sound search process starts, and the 50-sound search screen as shown in FIG. 6 is displayed, and a message prompting the user to input a name reading is displayed. (Step 11). At this time, the system selects one CD containing the prefecture where the current location belongs, and waits for whether or not the touch switch on the screen has been operated (step 12). Then, the points included in the designated area among the extracted registered points are primarily extracted (steps 13 and 14). Here, when a registration point is stored for each area in a plurality of CDs, and an area not stored in the currently selected CD is designated, the CD is switched to the corresponding CD. Next, when there is a 50-sound input, a search is made for items containing readings entered from the currently registered registration points (steps 15 and 16). Search (steps 17 and 18). At this time, the 50-sound search screen displays only the switch corresponding to the next candidate reading character, that is, only the key switch of the character that is the candidate for the next reading for the registration point candidate including the reading input up to now. Is displayed (step 11). If the “return” key is operated without selecting anything from the 50-sound search screen, the process ends (step 19). Next, when the “list” key is operated, the extracted registration points are displayed in a list in the order of 50 sounds, and the touch switch is awaited (steps 20 to 22). When the “return” key is operated in this state, the screen returns to the 50-sound search screen display again, and when an item is selected, the coordinates of the selected registration point are acquired, and a map is displayed centering on the acquired coordinates. (Steps 23 to 26).

  As a method for specifying a region for searching for a registration point, in this embodiment, a plurality of CDs are used as storage media, and each CD is classified by region. Therefore, an operation for selecting a target CD is performed. For example, when a prefectural municipality is selected, only those included in the prefectural municipality are extracted in advance, but even if the user designates an area in advance instead of the administrative district in this way Good.

  The area can be specified by, for example, inputting a predetermined distance from the central point by manual input by the user, enabling a search for a registered point within the predetermined distance from the central point, or inputting by tracing or cursor input by the user. May be. In addition, when ambiguous, a plurality of prefectures and municipalities may be input in advance, and a search with a certain range may be performed. In addition, for example, a restriction condition may be set within the currently displayed map, and an area may be specified by inputting a telephone number (only an area code, a city code, a city code) or a postal code. .

  In addition, if the information on the national road number is known, a road name such as the name of the national road may be input. In this case, for example, a search within a predetermined distance from the national highway may be performed, or the name of the road to be faced is stored in the registration point data as shown in FIG. 4 or FIG. Information may be input, and only those facing the input road may be searched.

  Further, the above-described area designation and road name designation may be used in combination.

  In addition, the area previously input by the user may be ambiguous. For example, you may have entered Anjo City, but you are actually located in the neighboring Okazaki City. For example, if you remember the name of a store that the user has visited only once, but you can't remember the location, you can search with a 50-sound input, but you entered that store in Anjo City. This is the case in Okazaki City. In such a case, even if the user inputs Anjo City, the search may be extended to the surrounding municipalities. For example, when Anjo City is entered, the search is expanded to the municipalities adjacent to Anjo City. If the location of each point is written in the list of searched points, it becomes easier to select.

  In the above example, each CD was completely divided by region. For example, tourist spots are famous, but it may not be possible to know which prefecture is located. Often far from the location. Therefore, it may be located on a CD different from the currently activated CD. Therefore, for such a point, if names are stored in all CDs, a 50-sound search can be performed while any CD is activated. However, because too much information cannot be stored in duplicates on all CDs, town pages (professional phone book) data, etc. that are often searched only within a region, such as stores and companies, are only available on CDs in that region. Store.

  FIG. 22 is a diagram for explaining such a data structure. Names of sightseeing spots and the like are stored in common in each CD as national registration point data, and town page data and the like are stored only in each CD as region-limited data. For example, no. The third CD stores data relating to the Chubu region, and each CD stores information related to national registration point data such as famous facilities, sightseeing spots, and golf courses. No. The CD of No. 3 includes registration point data nationwide and town page data (stores, companies, etc.) included in the Chubu region.

  In other words, the registration point data has a hierarchical structure, and upper layer information such as nationwide registration point data is stored in all storage media, and area-specific data such as town page data is divided into regions and stored in storage media. To do.

  In the above embodiment, the registration point data is stored in a plurality of CDs divided into regions, but of course, all data may be stored in one CD and 50 sounds may be input. . In the above-described embodiment, Japanese 50-tone input (reading input) has been described. However, the same applies to character string input such as English alphabet input.

  According to the present invention, it is possible to easily perform a narrowing search while confirming the number of search cases, so that the industrial applicability is extremely large.

It is a figure showing one embodiment of a navigation device for vehicles to which the present invention is applied. It is a figure which shows a road data file. It is a figure for demonstrating the flow of the whole system of this navigation apparatus. It is a figure which shows a registration point data structure. It is a figure explaining the example of a data structure. It is a figure which shows the transition to the 50 sound input screen from the menu screen of a destination setting, and a menu screen. It is a figure which shows the transition from the selection screen of a prefecture to a 50 sound input screen. It is a figure which shows the list display with the reading of "Fuji". It is a figure which shows the screen which input the reading of "Jiyun". It is a figure which shows the transition to the 50 sound input screen from the list display screen with a reading of "Jiyun". It is a transition figure from the selection screen of a municipality to a 50 sound input screen. It is a figure which shows point selection from the list display screen with the reading of "Jiyun". It is a transition diagram from a 50 sound input screen to a municipality selection screen. It is a transition figure from a 50 sound input screen to a list display screen. It is a transition diagram from a 50 sound input screen to a municipality selection screen. It is a transition figure from a 50 sound input screen to a list display screen. It is a figure which shows a remaining list number display process. It is a figure which shows the search process of the number of remaining lists. It is a figure explaining the search process by word division. It is a figure which shows a name list. It is a figure which shows a 50 sound search process flow. It is a figure which shows the example of a data structure.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 1 ... Input / output device, 2 ... Current position detection device, 3 ... Information storage device, 4 ... Central processing unit, 11 ... Touch switch, 12 ... Display, 13 ... Printer, 16 ... Speaker, 21 ... GPS receiver, 22 ... Beacon receiving device, 23 ... Data transmitting / receiving device, 40 ... CPU, 41 ... Flash memory, 42 ... ROM, 43 ... RAM, 44 ... Image memory, 45 ... Image processor, 46 ... Audio processor, 47 ... Communication interface, 48 ... Sensor input interface, 49 ... clock.

Claims (7)

In a navigation device that can search for a registered point by reading the name of a registered point or inputting a character string,
Information storage means for storing information on registered points including information on reading or character strings of each registered point and position coordinates of registered points as registered point information;
A first input means for instructing and inputting an arbitrary area on a map for searching for a registration point by a user;
First extraction means for extracting a registration point included in the area input by the first input means;
A second input means for inputting part or all of the reading of the registered point or the character string;
Search means for searching for a registration point extracted by the first extraction means, including a part or all of the reading or character string input by the second input means;
Display means for displaying a list of registration points searched by the search means;
A navigation device comprising: A third input means for instructing and inputting an arbitrary area on the map for searching for a registration point by the user;
A second extraction means for extracting the registration points displayed by the display means included in the area input by the third input means;
2. The navigation apparatus according to claim 1, wherein the registration points extracted by the second extraction unit are displayed as a list on the display unit. A third input means for inputting a center for searching for a registration point and a distance from the center;
A second extraction means for extracting the registration points displayed by the display means that are included in the area within the distance from the center input by the third input means;
2. The navigation apparatus according to claim 1, wherein the registration points extracted by the second extraction unit are displayed as a list on the display unit. A third input means for inputting the area code of the telephone number, or the area code and the area code;
The registration point displayed by the display means comprises a second extraction means for extracting the area code input by the third input means, or the one corresponding to the area code and the city code,
2. The navigation apparatus according to claim 1, wherein the registration points extracted by the second extraction unit are displayed as a list on the display unit. A third input means for inputting a zip code;
A second extraction means for extracting the registration point displayed by the display means corresponding to the postal code input by the third input means;
2. The navigation apparatus according to claim 1, wherein the registration points extracted by the second extraction unit are displayed as a list on the display unit. A third input means for inputting a road name;
A second extraction means for extracting the registration point displayed by the display means corresponding to the road name input by the third input means;
2. The navigation apparatus according to claim 1, wherein the registration points extracted by the second extraction unit are displayed as a list on the display unit. A third input means for inputting an area;
A second extraction means for extracting the registration point displayed by the display means corresponding to the area input by the third input means;
The display means displays the input information by the second input means, displays the number of registered points searched by the search means, and further displays selection items for executing the third input means, 2. The navigation apparatus according to claim 1, wherein the registered points extracted by the second extracting means are displayed in a list.

Images