JP2000111356A - Vehicle navigation device and storage medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To prevent the same registration point from being displayed overlappingly by displaying only one point name when it is judged that there are same points in search points by searching for an inputted character string. SOLUTION: When the program of a path-guiding system is started, the map of a surrounding area is displayed along with the name with a detected, current position as a center. Then, a destination is set by the name, address, or the like of a registration point, and the path guidance and display up to the destination are repeated by the searched path. In this case, list display processing is made so that a character string being inputted by a user is searched for and the registration point of the destination is displayed. In this processing, searching is made by forward coincidence comparison and the first registration point out of the remaining registration points is detected. The first registration point is displayed at the top of the list and the second registration point is detected if registration points still remain. Then, it is judged whether coordinates that the already displayed registration point has, coincide with those of a registration point being detected this time. Then, when they coincide each other, no list display is made since the registration point that has been detected this time has already been displayed in the list.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vehicle navigation system for inputting a destination such as a destination or a passing point, searching for a route from a current position or a departure point, and performing route guidance.

[0002]

2. Description of the Related Art In a vehicular navigation system mounted on an automobile for performing route guidance, a device for inputting a character string for reading a registered location name and performing a location name search is known (Japanese Patent Application Laid-Open No. 09-97266). ). In this device, multiple readings are registered in the name list for one formal name, such as "Tokyo Diy Land" and "Dydu Land Land" for Tokyo Disneyland, for example. When a character is input, a prefix match is performed with the name list, and registered locations that match the prefix are displayed.
When a user selects a desired registration point from the displayed list, a map around the registration point is displayed. With such a configuration, a desired registered point can be searched from any of the registered readings, so that a search with a name other than the official name can be performed.

[0003]

As described above, in the conventional apparatus, a plurality of readings are registered for one formal name, and head-to-head comparison is performed on the readings. There is no consideration given to the case where a reading with the same front part as "Tokyo Gobiru" and "Tokyo Gobiru" is registered for one formal name of "". In other words, in the conventional device, when characters are input up to "Tokyo" and a head-to-head comparison is performed,
"Tokyo Shimobiru" is also "Tokyo Goto Ubiru"
Is searched, and as a result, there is a problem that "Tokyo Goto Building" which is originally the same building is redundantly displayed in the list.

The present invention has been made to solve the above-mentioned problem, and enables searching by a name other than the official name, and also makes it easy to select a point by preventing the same registered point from being displayed repeatedly. It is another object of the present invention to provide a vehicle navigation device capable of improving usability.

[0005]

In order to achieve the above object, the present invention according to the first aspect of the present invention is provided with a function of searching for a point, for a vehicle which sets a searched point and provides route guidance. In the navigation device, a storage unit that stores point name data and a name list in which one or more point reading data are registered for the point name data, a display unit that displays the data stored in the storage unit, Character input means for inputting an arbitrary character string for reading a point, point search means for searching a point having the character string input by the character input means from the storage means, and a point searched by the point search means Determining means for determining whether or not there is the same point, and when the determining means determines that there is the same point, the display means displays only one point name of the point. And display processing means for controlling so as to,
It is characterized by having.

According to a second aspect of the present invention, the storage means further has a coordinate or a number representing a point for the point name data, and the judging means determines that the same point is based on the coordinates or the number. It is characterized in that it is determined whether or not there is.

Further, according to the present invention, a step of searching for a point having the input character string, a step of determining whether or not the searched point has the same point, When it is determined that there is the same point, the control is performed so that only one point name of the point is displayed.

[0008]

Embodiments of the present invention will be described below. FIG. 1 is a diagram showing a configuration example of a vehicle navigation device of the present invention.

The vehicle navigation apparatus according to the present invention includes an input device 1 for inputting information relating to route guidance, a current position detecting device 2 for detecting information relating to the current position of the own vehicle, navigation data and route necessary for calculating a route. An information storage device 3 storing display / voice guidance data and programs (applications and / or OSs) required for guidance; performing route display processing and display / voice guidance processing required for route guidance; A central processing unit 4 for controlling the vehicle, an information transmitting and receiving device 5 for transmitting and receiving, for example, road information and traffic information which are information relating to the traveling of the vehicle, and transmitting and receiving information relating to the current position of the vehicle, and outputting information relating to route guidance. An output device 6 is provided.

The input device 1 inputs a search condition of a destination, a passing point, or a guidance route, or inputs an instruction for controlling information output to a screen according to a driver's will, and performs central processing. The input instruction content is transmitted to the processing device 4. As means for realizing the function, a touch switch, a remote controller, or a voice recognition device arranged on a display screen is provided. With these input devices, the driver can select and input a destination from a telephone number, coordinates on a map, an address, or the like, request output of route guidance, display selection of map information displayed on a display device, or the like. Can input a desired processing instruction.

The output device 2 outputs information processed by the central processing unit 4 and information stored in the information storage device 3 or various information received from the information transmitting / receiving device 5. It is provided with a display for displaying and outputting information related to navigation and route guidance on a screen, and a speaker for outputting the information by voice output.

The display is constituted by a color CRT or a color liquid crystal display, and a registration point name input screen, a route setting screen, a section map screen, an intersection map screen based on map data and guidance data processed by the central processing unit 4. In addition to outputting all screens necessary for navigation in color display, touch switches for setting route guidance, performing guidance during route guidance, and switching screens are displayed on this screen. In particular, the passing intersection information such as the passing intersection name is superimposed and displayed in color on the section map screen at any time, and the remaining list of all the registered spot names having the common reading part is input in the registered spot name input screen. A selection screen for selecting the number and the registered point name is displayed. When the registered point name is selected by a selection key or a remote control operation, a map around the destination is displayed.

This display is provided in the instrument panel near the driver's seat, and the driver can confirm the current position of the vehicle by looking at the section map and obtain information on the route from now on. . In addition, the display is provided with a touch panel corresponding to the display of the function buttons, and is configured to execute the above-described 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 a detailed description thereof is omitted here. In addition, in combination with the display provided in the instrument panel, using a part of the windshield according to the driver's line of sight, or providing a head-up display on the dashboard, in the set route Necessary minimum information for performing route guidance, such as the direction of travel at an intersection to which guidance should be given such as turning left or right, may be displayed.

The current position detecting device 2 detects or receives information on the current position of the vehicle, and includes an absolute direction sensor, a gyro sensor,
Relative azimuth sensor composed of a steering sensor, a distance sensor that detects the traveling distance from the number of rotations of wheels, a GPS receiver using a satellite navigation system (GPS), and other various information related to the current position are received from devices outside the vehicle The current position information communication device. The current position information communication device includes a traffic information receiving device and a data transmitting / receiving device, and the traffic information receiving device includes a VICS (road traffic information system) receiving device and the like, which is transmitted by a radio beacon or an optical beacon by the device. Received position information at the current position. Further, the data transmitting / receiving device is G
Receives the error information from the center that transmits the error information of the position information transmitted from the PS (D (Differential))
-GPS) and a mobile phone for obtaining location information transmitted by making a telephone call to an information center.

The information storage device 3 stores a navigation program and data in a CD-ROM (hereinafter simply referred to as a CD), a DVD (digital video disk) -RO.
An external storage device stored in an external storage medium such as an M, MD (mini-disc), optical CD, or IC card. The program includes a map drawing unit, a route search unit, a route guidance unit, a current position calculation unit, a destination setting operation control unit, and the like.
A program for performing processing such as route search, a display output control required for route display guidance, a voice output control required for voice guidance, and data necessary for the program. Further, display information data necessary for route guidance and map display is stored. The data stores all data necessary for executing navigation, such as map data, intersection data, road data, and various types of guidance data. The information storage device 3 corresponds to a storage unit.

More specifically, a program for setting a destination or a passing point based on position information from the current position detecting device 2 and an input signal from the input device 1 and executing a route search using searched road data; A program for converting the searched road data based on the traffic information obtained from the information receiving device and executing the route search again, a program for converting the searched route to three-dimensionally draw, or a map drawing or map A program for matching, determining the audio output timing and the contents of the audio phrase along the route, and a program for recognizing a feature from an image taken from a video camera as an image capturing means and using the information for guidance output. By activating the programs stored and stored in the information storage device 3, each function of the navigation according to the present invention is achieved. It is executed. That is, in the present embodiment, a program for realizing the functions of the present invention is stored in the information storage device 3 which is an external storage medium.

[0017] Further, all or a part of a program for realizing the function of the present invention and all or a part of data are received from an information center or another vehicle via an information transmitting / receiving device 5 described later, and a navigation device is provided. It may be stored in a flash memory or a RAM, which is a recording medium inside.
Further, the information storage device in the present invention may be only the external storage device 3 or a combination of the external storage device and the ROM, RAM or flash memory provided in the central processing unit.
Alternatively, only the RAM or flash memory provided in the central processing unit may be used.

The central processing unit 4 includes a CPU for executing various arithmetic processing and a flash memory for reading and storing programs from a CD of the information storage device 3. This flash memory erases an existing program and makes it rewritable even if the program of the CD is changed. A first ROM storing a program for performing a program check and update process of the flash memory;
The set point coordinates of the destination and the road code No. A RAM for temporarily storing searched route guidance information and data being subjected to arithmetic processing, and a second ROM for storing display information data necessary for route guidance and map display. In addition,
A program for performing the above-described update processing may be stored in an external storage device.

Further, an image memory in which image data to be used for screen display on the display is stored, image data is taken out from the image memory based on a display output control signal from the CPU, subjected to image processing, and route guidance information is displayed on the display. An image processor for displaying and drawing a map, C
Information storage device 3 based on an audio output control signal from the PU
A voice processor for synthesizing voices, phrases read out from the Internet, synthesizing a set of sentences and sounds, converting them into analog signals and outputting the analog signals to a speaker, a communication interface for exchanging input / output data by communication, and a current position detection device 2 It has a sensor input interface for taking in sensor signals, and a clock for writing date and time in internal diagnostic information. Here, route guidance is performed by screen display and voice output, but the driver can select route guidance by either screen display or voice output alone.

In the central processing unit 4, when the data acquired by each sensor of the current position detecting device 2 is fetched from the sensor input interface, the CPU calculates the current position coordinates at regular time intervals based on the data and temporarily stores the coordinates. Is written to the RAM. The current position coordinates are obtained by performing a map matching process in consideration of detection errors of various data. The output values of the various sensors are always corrected by using the result of the map matching process or comparing the data between the sensors.

The programs required for navigation may be stored in the ROM of the central processing unit 4 in advance, or may be stored in the information storage device (storage medium) 3. When a program is stored in the information storage device 3, for example, if a program is read from the information storage device 3 and stored in a flash memory, a new program can be updated by replacing the information storage device 3. It is possible to execute. The program read from the information storage device 3 is temporarily stored in the RA
The navigation function may be stored in M.

The information transmitting / receiving device 6 is a device for receiving and transmitting various data necessary for executing navigation by communicating with an information center and other vehicles, and includes a VICS receiving device, a mobile phone, Or other device for performing optical communication. VICS (Road Traffic Information System) transmits road traffic information from an information center to vehicles by FM multiplex broadcasting, radio beacons, and optical beacons in real time, and the VICS receiving device can receive such information. It has become. VIC
The S transmission data indicates the degree of congestion (for example, traffic impossibility, congestion, congestion, traffic volume), traffic congestion position, traffic congestion length, traffic regulation (construction information, traffic closure, etc.) for link numbers assigned to each road. , And travel time (time required at a predetermined speed). The information center is accessed by a mobile phone or optical communication, and information is exchanged with a traffic information center (for example, ATIS) at the request of the driver. In addition, by communicating with another vehicle through a telephone line, optical communication, or the like, it transmits and receives position information and unique information of the other vehicle. The information transmitted / received by the information transmitting / receiving device 6 includes, in addition to traffic information, data relating to a position for inputting a destination, all or addition of map data, correction information,
This is digital image data or the like of a scenery near an intersection or a sightseeing point. Further, it may be all or a part of a program for executing navigation.

In addition, as the information transmitting / receiving device 6, a recording card reader for reading data recorded on an IC card or a magnetic card can be added. Data may be exchanged with an information source such as a personal computer or an electronic organizer in which driver-specific data such as map data and destination data are stored in advance.

The data structure of the road and intersection data stored in the information storage device 3 or the road and intersection data received from the information transmitting / receiving device 6 will be described. The road data includes a road number, a road number, for each data expressed in a unit of an intersection adjacent to the intersection or in a node of two predetermined points.
Information on length, width, road attribute, shape, and guidance is given. The road data includes data for performing a route search to the destination input by the input device 1 and performing route guidance based on the searched route, and data for displaying a map on the display device. . Further, the intersection data stores the position coordinates and names of the intersection, connection information of roads connected at the intersection, and the like. As these road data and intersection data, data for route search and route guidance and data for map display can be stored as separate data, or they can be shared. Further, each data stored in the intersection data can be stored in the road data.

The road data is stored for each direction (outbound and return). As for the width of the road, an actual numerical value may be used, or the number of lanes may be simply stored. As for the road attribute, information such as whether the road is an elevated road, an underground road, or a toll road may be stored in addition to the road type (national road, prefectural road, etc.) of the road. The information on the shape is a coordinate sequence (node data) for expressing the shape of the road, and is stored by encoding absolute coordinates represented by east longitude and north latitude, or by encoding absolute coordinates. For information on guidance, while the vehicle is traveling on the searched route, while traveling on the route, or searching for road data ahead from the current position and outputting the traveling direction and landmark information, Various information is added. Specifically, as a connection state of a road connected to each road data, a right turn, a left turn, a straight road, or a direction name is stored, and voice guidance output and screen display output are performed using the information. In addition, the name of the building facing each road and the image information of the signboard, or traffic lights, railroad crossings, tunnels,
Stores information such as beacon installation positions, other curve positions, curve curvatures, speed limits, etc., and acquires information on roads that are currently traveling or on roads that are a predetermined distance ahead of the current position of the vehicle, and outputs or displays audio. Output.

The central processing unit 4 includes, in the CPU, the road data or the intersection data stored in the information storage device 3 and the priority, non-priority, etc. of the destination, the passing point or the toll road inputted by the input device 3. A search for a route from the current position or the departure place to the destination is executed using the information on the search condition. In the route search processing, information such as length, width, connection relation of connected roads, road type, and the like in each road data is quantified, and an optimal road data sequence is obtained using the parameters as parameters. In addition, traffic information such as traffic congestion information and regulation information acquired by the information transmitting / receiving device 6 or personal information (such as search condition preference) stored in an IC card or other portable information storage device is used as a new parameter. In addition, the search can be performed in consideration of such information. Various techniques have been proposed as specific methods of route search, but detailed description is omitted here.

The information on the route obtained by the CPU in the central processing unit 4 is used as route data as R data in the central processing unit 4.
Store it temporarily in AM. This stored content is updated when a new destination is set and a new route is obtained, or is erased upon judging that the vehicle has reached the destination. The route data once searched may be stored in an IC card or the like. Then, the road where the current position of the vehicle detected by the current position detecting means is moving and the position on the road are specified, and the current running position or the route data at a predetermined distance ahead is searched from the RAM. Information about the route guidance by voice output or display output. If the current vehicle position deviates from the searched route, a new route is searched.

FIG. 2 is a diagram for explaining the flow of the entire system of the navigation device according to the present invention. When the program of the route guidance system is started by the CPU of the central processing unit 4, the current position is detected by the current position detection device 2, a map around the current position is displayed, and the name of the current position is displayed. (Step S
1). Next, a destination is set using a registered point name such as a place name and a facility name, a telephone number, an address, a registered point name, and the like (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 vehicle arrives at the destination while tracking the current position by the current position detecting device 2 (step S4).
The list display processing according to the present invention is executed in the processing of the whole apparatus of FIG. 2 when the searched registration point is displayed as a result of the user's character input for setting the destination or the passing point in step S2. Will be

An embodiment for inputting a destination by a registered point name will be described below. FIG. 3 shows the Japanese syllabary input screen. When the first character “F” and the second character “Ji” of the registration point name are input, the following characters and numbers are shaded “I, U, ,,,,,,,,
It is displayed that it is limited to "ho, ya, ri, wa".
At the same time, the number of remaining lists is displayed as 1950. If you press "LIST" on the screen, all registered names whose first two characters are "Fuji" are listed and displayed.
If the user selects and inputs the target name “Fujiin Satsu” with shading in the figure by key operation, remote control operation, or the like, a map around this is displayed. It is also possible to return to the map display screen → list display screen → character input screen by key operation. If it is difficult to find the target name on the list display screen due to the large number of remaining lists, if the number of input characters is further increased,
Since the number of remaining lists decreases, a list-up display may be performed when the number of remaining lists decreases, and a registration point name may be selected. When characters are input until the number of remaining lists becomes one, the remaining names are automatically selected or input by key operation, and the surrounding map is displayed. In addition, the character input may be performed not only from the touch panel of the input screen but also by voice when a voice input device is added. Such an input form corresponds to an input unit.

Next, a description will be given of the creation of a name list that enables a search using a name other than the official name with reference to FIGS. The name list in the present embodiment includes facility names such as "Tokyo Disneyland" and "Ryogoku Kokugikan" and building and apartment names such as "Tokyo Goto Building" and "Aoba Apartment". Incidentally, since the facility name is also described in the telephone directory or the like, it is easy to confirm the formal reading, but the name of the building / apartment is difficult to recognize the formal reading. In the present invention, as shown in FIG. 4, the registration point name is divided into words, and the divided words include a place name, a person name, a classification name (school, city hall, station, park, hotel, etc.) Check. For example, if it is known that the place names include the place names Tokyo and Ryogoku, it is divided into Tokyo Disneyland: Tokyo / Disneyland Ryogoku Kokugikan: Ryogoku / Kokugikan. Next, assuming that the search can be performed from the beginning of each of the divided words, all the name lists in which the order of the words is changed are created. For example, Tokyo Disneyland registered multiple readings for one formal name, such as Tokyo University Land Ryogoku Land Ryogoku Kokugikan, and Ryokugoku Kokugikan.
The list of names is stored in the CD-ROM.

Further, in the present invention, a plurality of misleading readings for one formal name are registered as a name list. For example, for the registered location name "Tokyo Goto Building"
"Tokyo Gobiru", "Tokyo Gobiru"
Are stored. Further, each of the registered point names is provided with coordinates represented by east longitude and north latitude.

When a plurality of readings are stored in the CD-ROM for one formal name, the readings are sorted in reading order.
FIG. 5 shows an example of the name list stored in the CD-ROM as described above. As can be seen from FIG. 5, two readings “Ryogoku Kokugikan” and “Kokugikan Ryogoku” are registered for the official name “Ryogoku Kokugikan”, and for the official name “Tokyo Disneyland”. There are two readings, "Tokyo Diy Land" and "Dyuzu Land Tokyo" registered, so like "Kokugi Kanryo Gokoku" and "Dyuzu Land Tokyo" Searching for "Ryogoku Kokugikan" and "Tokyo Disneyland" is possible even if you input with a non-official name. In addition, two readings "Tokyo Goshimabiru" and "Tokyo Gotoubiru" are registered for the official name "Tokyo Goto Building", so that even if the user misreads and enters it, "Tokyo Goto Building" can be searched. It is. In addition, since a plurality of readings are stored in the reading order on the CD-ROM, it is possible to perform a high-speed search with a head-on match. When the remaining number is displayed at the time of input, the number is displayed in the number registered in the name list. In addition, the readings in the list are registered except for the voiced dots, and, for example, by identifying “ga” and “oka”, it is possible to reduce the number of characters input and selected by the user.

When a registered place name is entered and a place name, a person name, and a class name are included in the registered place name, a word obtained by dividing the word and excluding the place name, person name, and class name can be said in the above example. For example, it is a matter of course that a name list may be created by performing a partial match comparison between “Kokugikan” and “Disneyland” and registered location name data and searching.

FIG. 6 is a diagram for explaining a tree-like data structure in the case where a registered point name is searched from the name list by head-on comparison. In FIG. 6, for convenience, the first character is “Mi”, and the names are “Mikasa Kaikan”, “Mikawa Akane Hotel”,
Mikawa Akebono Shokai, Mikawa Asahi Shoten, Mikan Sales Office,
Assume that there were only "Mita Printing" and "Mitaka Station". If the registered location name is "Mikawa Akane Hotel" and you enter "mi", the remaining list number will be displayed as "7", and the following characters will be "ka" and "ta" Is displayed. Next, when "Mika" is input, the remaining list number is displayed as "5", and the characters following "Sa", "Wa",
"N" is displayed. If you enter "Mikawa",
The remaining list number is displayed as "3", and the next character is displayed as "A". At this point, "LIST" on the screen
When you press, all the registered names of the first three characters of “Mikawa” are displayed as “Mikawa Akane Hotel”, “Mikawa Akebono Shokai” and “Mikawa Asahi Shoten”. You may choose. Further, when "MIKAWAA" is input, the remaining list number is displayed as "3", and the following characters are displayed as "KA", "KE", and "SA". Further, when "Mikawaaka" is input, the remaining list number is displayed as "1", and the remaining names are automatically selected or input by key operation, and the surrounding map is displayed. Thus, the input of the registered point data is completed without inputting all the characters.

FIG. 7 shows the remaining list number display processing in character input. When a character is input on the input screen (step S11), a search process for the number of remaining lists is performed each time one character is input (step S12), and the number of lists is reduced to one.
It is determined whether or not it is successful (step S13). If there is not one list, that is, if there are two or more, the number of remaining lists is displayed on the screen (step S14). Then, it is determined whether or not the list display key has been operated (step S1).
5) Determine whether to perform the list display processing (step S17) or to continue the input processing (step S16). If the list display key is not operated, input processing is performed,
When the list display key is operated, a list display, which is a characteristic part of the present invention, is instructed to display all applicable names, and a desired point is searched for and selected from the names (step S18). A map around the selected point centered on the coordinates attached to is displayed (step S1).
9). When the number of lists is reduced to one, a map around the selected point is displayed centered on the coordinates given to the name automatically or by key operation.

Next, features of the present invention will be described with reference to the flowchart of FIG.

When the list display key is operated in step S15 in FIG. 7, the list display processing shown in FIG. 8 is started. First, in step S21, the first registered point is detected from the remaining registered points searched by the above-mentioned head-to-head comparison. The first registered point is the first registered point in the reading order among the remaining registered points.
Next, in step S22, the detected registration point is displayed at the top of the list. Next, the process proceeds to step S23, and it is determined whether or not the list has been completed, that is, whether or not the list processing has been performed for all points.

When the result of the determination in step S23 is YES, that is, when it is determined that the list has ended, the list display processing ends. When the result of the determination in step S23 is NO, that is, when there are still registered points, the process proceeds to the next step S24, and the second registered point is detected.

Next, in step S25, it is determined whether or not the coordinates of the displayed registered point coincide with the coordinates of the registered point detected this time. If the result of the determination in step S25 is YES, that is, if the registration point detected this time is already displayed on the list and need not be displayed, the process returns to step S23 without displaying it on the list. In other words, the determination means in step S25 is a characteristic part of the present invention, and it is possible to prevent the same point from being redundantly displayed by this determination means.

Returning to the flowchart of FIG. 8, if the result of the determination in step S25 is NO, that is, if the currently detected registered point is not the same as the displayed point, the registered point already displayed is displayed. Listed below. Next, in step S27, it is determined whether or not all the required number of registered points have been acquired, that is, whether or not the number of lists that can be displayed on the display screen has been reached. Incidentally, the number of lists that can be displayed in FIG. 3 is five. If the result of determination in step S27 is that the number of lists has reached the number of lists that can be displayed, the list display processing ends. If the result of determination in step S27 is that the number of lists that can be displayed has not been reached, the process returns to step S23, and the same processing is performed for the next registered point.

FIG. 9 shows a process of searching for the number of remaining lists by head-on comparison. When there is a character input, the name list is searched, and prefix comparison between the input character and the name of the name list is performed.
Is incremented by one, and this process is executed until all data is searched. When the search for all data is completed, the number of lists is output.

Note that the present invention is not limited to the above-described embodiment, and various modifications are possible. For example, in the present embodiment, it has been described that whether or not the coordinates of the registration points match to prevent the duplicate display is described. However, the same number is assigned to each of a plurality of readings for a certain registration point. , May be determined whether the numbers match. When judging from coordinates, registered points such as stores existing in the same building have the same coordinates, and therefore, it is erroneously judged that the same is true even at different points, but a unique number is assigned to each point. However, if the determination is made based on this number, it is not erroneously determined that the different points are the same. Also,
When judging by coordinates, two of X and Y must be compared, but when judging by numbers, only one data needs to be compared, so that the comparison time is shortened.

[0043]

As described above, according to the present invention, an inputted character string is searched, it is determined whether or not the same point exists among the searched points, and it is determined that the same point exists. In this case, since only one location name related to the location is displayed, the same registered location is not displayed repeatedly, and the desired location can be easily selected. It is.

[Brief description of the drawings]

FIG. 1 is a diagram showing a configuration example of a vehicle navigation device of the present invention.

FIG. 2 is a diagram illustrating the flow of the entire apparatus of the present invention.

FIG. 3 is a diagram illustrating a character input screen according to the present invention.

FIG. 4 is a diagram illustrating creation of a name list.

FIG. 5 is a diagram illustrating a name list.

FIG. 6 is a diagram illustrating a tree-like data structure.

FIG. 7 is a diagram illustrating a remaining list number display process.

FIG. 8 is a diagram illustrating a list display process according to the present invention.

FIG. 9 is a diagram illustrating a process of searching for the number of remaining lists.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Input-output device, 2 ... Current position detection device, 3 ... Information storage device, 4 ... Central processing device, 5 ... Information transmission / reception device, 6 ... Output device.

 ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 2F029 AA02 AB01 AB07 AB09 AB13 AC02 AC04 AC08 AC14 AC18 5H180 AA01 BB04 BB05 BB12 BB13 FF04 FF05 FF22 FF25 FF27 FF32 FF33 9A001 FF03 JJ11 JJ78

Claims (3)

[Claims] 1. A vehicular navigation device having a function of searching for a point, setting a searched point and providing route guidance, comprising: point name data; and one or more point reading data corresponding to the point name data. Storage means for storing a name list in which is registered, a display means for displaying data stored in the storage means, a character input means for inputting an arbitrary character string for reading a point, and a character input means A point search unit that searches for a point having the given character string from the storage unit; a determination unit that determines whether there is the same point among the points searched by the point search unit; If you determine that there is a point,
Display processing means for controlling the display means to display only one location name of the location, a navigation device for a vehicle. 2. The storage means further has a coordinate or a number indicating a point with respect to the point name data, and the determining means determines whether or not there is the same point based on the coordinates or the number. The vehicular navigation device according to claim 1, wherein: 3. A step of searching for a point having the input character string; a step of determining whether or not there is the same point among the searched points; Controlling a step of displaying only one point name of the point; and a storage medium storing a program comprising: