WO2005069147A1 - 検索データの更新方法および更新システム - Google Patents

検索データの更新方法および更新システム Download PDF

Info

Publication number
WO2005069147A1
WO2005069147A1 PCT/JP2005/000597 JP2005000597W WO2005069147A1 WO 2005069147 A1 WO2005069147 A1 WO 2005069147A1 JP 2005000597 W JP2005000597 W JP 2005000597W WO 2005069147 A1 WO2005069147 A1 WO 2005069147A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
search
update
navigation device
entity
Prior art date
Application number
PCT/JP2005/000597
Other languages
English (en)
French (fr)
Inventor
Takashi Nomura
Original Assignee
Xanavi Informatics Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xanavi Informatics Corporation filed Critical Xanavi Informatics Corporation
Priority to US10/586,534 priority Critical patent/US8321375B2/en
Priority to DE112005000198T priority patent/DE112005000198T5/de
Publication of WO2005069147A1 publication Critical patent/WO2005069147A1/ja

Links

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures

Definitions

  • the present invention relates to a method and system for updating search data used in a navigation device.
  • a technology in which a map is divided into a plurality of units, a map data file is created for each unit, and a map data file is updated for each unit (for example, see Patent Reference 1).
  • a technique is known in which the transmission of map data already existing in the display memory of the map data display terminal is omitted and only the map data that needs to be newly transmitted is transmitted (for example, see Patent Document 2).
  • Patent Document 1 JP 2001-56823 A
  • Patent Document 2 JP-A-11-295084
  • the present invention provides an efficient method and system for updating search data used in a navigation device.
  • the search data before update includes search tree data and a plurality of entity data specified from the search tree data.
  • the entity data of the search data is updated or added, it is different from the data consisting of the search tree data and the multiple entity data specified from the search tree data.
  • information relating to the search is added to each entity data to provide entity data.
  • the method for updating search data for a navigation device in the first aspect, in the navigation device, information relating to the search is added to each provided entity data, and It is preferable that the search tree data and a plurality of entity data specified from the search tree data be stored as update data separately.
  • a search data update system includes a navigation device that uses search data, and a search data providing device that provides search data update data to the navigation device.
  • the apparatus includes a first storage unit that stores first search data including search tree data and a plurality of entity data specified from the search tree data, a second storage unit, and a search data providing device.
  • Update data acquisition means for acquiring update data of the search data, wherein the update data is data provided for each entity data and added with information used for search for each entity data;
  • the update data is acquired from the search data providing device, the acquired update data is stored in the second storage unit separately from the first search data, and the navigation data is Down apparatus further comprises retrieval means for using the stored update data to the first retrieval data and the second storage means stored in the first storage means, to search for entity data.
  • the update data acquisition means of the navigation device when the update data acquisition means of the navigation device newly acquires update data, the update data acquisition means already stores the update data in the second storage means. It is preferable to sort the data based on the information used for the search together with the updated data being sorted, and store the sorted updated data in the second storage means.
  • the navigation device uses the entity data obtained by the search means to perform a route search and a route search. It is preferable to further include control means for performing navigation processing including guidance.
  • the update data acquiring means of the navigation device is configured such that the number of acquired update data is equal to or greater than a predetermined number. When this happens, an output is given to notify the user by voice or display. Preferably.
  • the update data acquisition means of the navigation device is configured such that the number of acquired update data is equal to or more than a predetermined number. Becomes, new first search data including new search tree data including the entity data of the update data and a plurality of entity data specified from the search tree data is obtained, and the obtained new search tree data is obtained.
  • the first search data is stored in the first storage means.
  • the navigation device further includes an input unit capable of inputting a search key for each character, and Each time one character is input by the input means, the search using the search tree of the first search data is advanced, and at the same time, the search data is used to search for a plurality of update data stored in the second storage means. It is preferable to compare the updated data with the information that does not belong to the target as a result of the comparison, and give an index indicating that the data is not targeted.
  • the update data acquiring means of the navigation device stores information on a range of the search data to be updated. It is preferable that the search data providing apparatus transmit the search data to the navigation apparatus when the received search data to be updated has update data in the range.
  • the update data acquisition means of the navigation device is configured to update the update data stored in the second storage means.
  • the information on the version is transmitted to the search data providing apparatus, and when there is entity data newer than the version based on the received information on the version, the search data providing apparatus should provide the navigation apparatus with update data on the new entity data. preferable.
  • the navigation device is a navigation device of the search data updating system according to any one of the third to tenth aspects.
  • a search data providing device is the search data providing device of the search data updating system according to any one of the third to tenth aspects. Note that the above device may be replaced as a means.
  • the present invention is configured as described above, and has the following effects.
  • the update data provided for each entity data is acquired and stored separately from the search data consisting of the search tree data and a plurality of entity data specified from the search tree data. Small enough. Also, the latest search data can be used. In particular, when updating data is provided by communication, a small amount of transmission data is required, and communication costs are reduced.
  • FIG. 1 is a diagram showing a search data update system used in a navigation device according to the present embodiment.
  • FIG. 2 is a block diagram of an in-vehicle navigation device.
  • FIG. 3 is a diagram showing exchange of information between a navigation device and a data providing center regarding update of search data.
  • FIG. 4 is a diagram showing a data format (structure) of update data of search data transmitted from the server to the navigation device.
  • FIG. 5 is a diagram for explaining a state of rearrangement of update data.
  • FIG. 6 is a diagram showing a flowchart of a search process in the navigation device.
  • FIG. 7 is a diagram illustrating a comparison process using a search tree of name search data.
  • FIG. 8 is a diagram illustrating a process of comparing indexes of update data.
  • FIG. 9 is a diagram showing a confirmation screen for “name search data”.
  • FIG. 10 is a diagram showing a “phone number search data” confirmation screen.
  • FIG. 11 is a view showing an “address search data” confirmation screen.
  • FIG. 12 is a diagram showing how a program is provided to a personal computer via a recording medium such as a CD-ROM or a data signal such as the Internet.
  • FIG. 1 is a diagram showing a system for updating search data used in a navigation device according to the present embodiment.
  • In-vehicle navigation device 1 includes CD-ROM and DVD-ROM It reads map data, search data (guidance search data), and the like from the recording medium 2 of.
  • the server 6 of the data providing center 9 reads map data and search data from the map database 7 and the search database 8, and provides updated data of the map data and search data to the navigation device.
  • the navigation device 1 is connectable to a communication device 4 such as a mobile phone.
  • the navigation device 1 can be connected to a telephone network 5 via a communication device 4 and further connected to a server 6 via a telephone network 5.
  • the server 6 holds from the old map data to the latest map data in the map database 7, and holds from the old search data to the latest search data in the search database 8. Therefore, the server 6 can provide the navigation device 1 with update data for updating a part of the map data and the search data via the telephone network 5.
  • the navigation device 1 includes a control device 11 and a nonvolatile memory 12.
  • the control device 11 comprises a microprocessor and its peripheral circuits.
  • the nonvolatile memory 12 is a nonvolatile memory such as a hard disk provided inside the navigation device 1 or a flash memory.
  • the nonvolatile memory 12 may be any storage device as long as the written data is not erased even when the power of the navigation device 1 is turned off.
  • the map database 7 and the search database 8 of the data providing center 9 have all new and old map data and search data, and are therefore mother data databases.
  • the server 6 can use the map database 7 and the search database 8 to prepare the recording medium 2 having initial (unupdated) map data and search data.
  • FIG. 2 is a block diagram of the in-vehicle navigation device 1.
  • the navigation device 1 includes a control device 11, a nonvolatile memory 12, a current position detection device 13, a DVD drive device 14, a memory 15, a communication interface 16, an input device 17, a monitor 18, and the like.
  • the current position detection device 13 is a current position detection device that detects the current position of the vehicle. For example, a direction sensor that detects the traveling direction of the vehicle, a vehicle speed sensor that detects the vehicle speed, and a GPS signal from a GPS (Global Positioning System) satellite. GPS sensor to detect the force.
  • the DVD drive device 14 is a device that mounts the recording medium 2 and reads map data and the like. In the present embodiment, the recording medium 2 is a DVD-ROM. CD-ROM and other recording media It may be a body.
  • the memory 15 is a memory that stores vehicle position information and the like detected by the current position detection device 13 and stores node information and link information on the recommended route calculated by the control device 11.
  • the memory 15 is a working area of the control device 11.
  • the communication interface 16 is an interface for connecting the communication device 4. Use of a mobile phone and connection to the Internet are possible via the communication interface 16.
  • the monitor 18 is a display device that displays a map, a recommended route, and various information.
  • the monitor 18 may be provided integrally as a part of the navigation device body, or may be provided separately as a housing. Further, only the monitor 18 may be connected to the navigation apparatus main body by a cable or the like and provided at a separated position.
  • the input device 17 is an input device for inputting a destination of a vehicle or the like when searching for a route. Also used to enter search keys. It may be a remote control, or may be a touch panel provided on the screen of the monitor 18.
  • the control device 11 uses the current position information of the vehicle detected by the current position detection device 13 and map data or search data stored in the recording medium 2 or the non-volatile memory 12 to display a road map, Performs various navigation processes such as route calculation (route search) and route guidance. Note that various processing programs executed by the control device 11 are incorporated in a ROM (not shown) provided in the control device 11.
  • the server 6 of the data providing center 9 is a computer system, and uses the map database 7 and the search database 8 to perform various processes including provision of updated data.
  • the computer system of the server 6 can be composed of various computers such as a general-purpose computer, a workstation, and a personal computer.
  • map data and search data used in the navigation device 1 will be described.
  • Map data is information about maps, such as background (for map display) data, road (for locator) data, route search data (network data), and route guidance data (intersection name ⁇ road name ⁇ direction name ⁇ Data type such as direction guide facility information).
  • background The data is data for displaying a background of a road or a road map.
  • the road data is data used for specifying the position (current position) of the vehicle on the road and for map matching.
  • the route search data is data including branch information that is not directly related to the road shape, and is mainly used when calculating a recommended route (route search).
  • the route guidance data is data including an intersection name and the like, and is used to guide a recommended route to a driver or the like based on the calculated recommended route.
  • Road data is, for example, link string data when a road is represented by the concept of a link, a node, and a link string. Nodes are intersections and specially designated points on roads. A link corresponds to a road between nodes, and a link sequence represents one road with multiple links.
  • the link string data has known contents.
  • the background data is, for example, data such as polygons and polylines. Roads are displayed using data such as polylines.
  • the search data is data used when searching for a desired point rather than setting it on a map. For example, when setting a destination for a route search, by inputting the name, telephone number, address, etc. of a facility, the location of the facility is obtained using search data.
  • the control device 11 sets a point obtained using the search data as, for example, a destination, and performs a process such as a route search.
  • the search data includes, as types, name (reading) search data, telephone number search data, address search data, and the like.
  • Name search data is data used to specify a location on a map by facility name, and a data file is created for each category (genre) for each prefecture.
  • the categories include, for example, "station”, “airport”, “ferry”, “department store”, "hotel”.
  • Each file stores search tree (tree) data and entity data that can be searched by name.
  • the telephone number search data is data used to specify a position on a map by a telephone number, and a data file is created in the first two digits of the area code.
  • Each file stores search tree data and entity data that can be searched by telephone number.
  • Address search data is data used to identify a location on a map by address.
  • data files are created for each municipality in each prefecture.
  • Each file stores search tree data and entity data that can be searched by address.
  • the entity data of each search data includes data such as name information, telephone number information, address information, and location information of each facility.
  • the position information in the search data is position coordinate data specified by latitude and longitude.
  • FIG. 3 is a diagram showing exchange of information between the navigation device 1 and the data providing center 9 regarding updating of search data.
  • the processing of the navigation device 1 is performed by the control device 11 executing a predetermined program.
  • the processing of the data providing center 9 is performed by the server 6 executing a predetermined program.
  • the processing on the navigation device 1 side in FIG. 3 starts when a menu “update search data” is selected on the menu screen of the navigation device 1 or the like. It is also assumed that the type of search data to be updated has been selected in advance.
  • the data type (type) selection screen is displayed on the monitor 18. Then, it waits for the user to select the type of update data using the input device 17.
  • the data type selection screen displays, for example, “name search data”, “phone number search data”, and “address search data”, and allows the user to select one of them. Identify (select) the data type based on the user's selection operation.
  • step S 1 the control device 11 of the navigation device 1 first controls the mobile phone as the communication device 4 via the communication interface 16 to call the telephone number of the data providing center 9. .
  • the update request is made by transmitting the type of search data to be updated and version information (version, update date, data creation date, etc.) of the search data stored in the navigation device 1.
  • the version information of the search data is obtained by the control device 1: L confirming the latest version of the search data stored in the recording medium 2 and the nonvolatile memory 12.
  • the version information of the original data of the recording medium 2 and the version information of all the update data are transmitted.
  • the navigation device 1 and the data provision center 9 During this period, the communication is performed using the digital data communication function of the mobile phone.
  • step S11 the server 6 of the data providing center 9 confirms the transmitted request. Specifically, based on the type and version information of the transmitted search data, the search database 8 is accessed to check whether there is search data (substance data) newer than that version. After that, the confirmation result is transmitted to the navigation device 1.
  • step S2 when a result indicating that the latest data is returned is returned, the control device 11 of the navigation device 1 confirms the update area to the user. Specifically, a message such as “Please specify the region where the search data is updated” is output by voice or displayed on the monitor 18. A map screen is displayed on the monitor 18 and a cursor is displayed. The user uses the input device 17 to scroll the map screen up, down, left, and right, and operates so that the cursor is over a desired area (point). When the cursor reaches the desired area (point), operate the OK button to specify the update area (point, location). The control device 11 of the navigation device 1 transmits information on the specified update area (point) and its update range to the data providing center 9.
  • a message such as “Please specify the region where the search data is updated” is output by voice or displayed on the monitor 18.
  • a map screen is displayed on the monitor 18 and a cursor is displayed.
  • the user uses the input device 17 to scroll the map screen up, down, left, and right, and operates so that the cursor
  • the update range is determined in advance, and is, for example, a range with a radius of 10 km around the specified area. Further, the update range may be changed according to the display level or the display scale of the map displayed when the update area is specified. If a result indicating that there is no latest data is returned, the process ends in step S2.
  • step S12 the server 6 of the data providing center 9 extracts update data, and transmits the extracted data to the navigation device 1. Specifically, based on the search data type received in step S11 and the update position and update range transmitted this time, the search database 8 is accessed to extract update data.
  • the updated data is a version of the search database that is newer than the search data held by the navigation device 1.
  • FIG. 4 is a diagram showing a data format (structure) of update data of search data transmitted from the server 6 to the navigation device 1.
  • Fig. 4 (a) shows the data format of the name search data
  • Fig. 4 (b) shows the data format of the telephone number search data
  • Fig. 4 (c) shows the data format of the update data of the address search data.
  • Each update data consists of the index 31, genre 32, entity data name 33, entity data Data location information 34, version 35, etc.
  • the search data recorded on the recording medium 2 includes a search tree and a plurality of entity data (name, telephone number, address, position information).
  • the update data is composed of data obtained by adding an index serving as a search key to the entity data for each entity data.
  • one update data in the format of FIG. 4 is transmitted.
  • multiple update data multiple update data in the format of FIG. That is, the search tree and the entity data are not transmitted in the form.
  • step S3 the control device 11 of the navigation device 1 receives the update data and transmits a reception completion message to the data providing center 9.
  • step S13 the server 6 of the data providing center 9 receives the reception completion message, and ends the transmission processing.
  • step S 3 the control device 11 of the navigation device 1 combines the received update data with the previously received update data already stored in the nonvolatile memory 12, and according to the index. Sort, ie, sort. The updated data after sorting is recorded in the nonvolatile memory 12 again.
  • FIG. 5 is a view for explaining how update data is rearranged.
  • FIG. 5A shows update data already stored in the nonvolatile memory 12. In this example, one update data is stored.
  • FIG. 5B shows newly added update data.
  • Fig. 5 (c) shows the updated data obtained by sorting the previously recorded update data and the newly added update data in the order of the Japanese syllabary.
  • the updated data of FIG. 5C after sorting is stored in the nonvolatile memory 12 again.
  • the non-target flag of the update data recorded in the nonvolatile memory 12 will be described later.
  • FIG. 6 is a diagram showing a flowchart of a search process in the navigation device 1.
  • Figure 6 shows an example using name search data. The user inputs one character at a time using the input device 17, and a facility name that matches the input character is searched.
  • step S21 the control device 11 acquires one character input by the user using the input device 17.
  • step S22 a comparison process is performed for one character input using the search data. That is, using the search tree of the search data recorded on the recording medium 2, 1 Performs character comparison. Note that the data in the recording medium 2 is once read into the memory 15 and a comparison process or the like is performed using the data in the memory 15. Note that the data of the recording medium 2 may be once read into the nonvolatile memory 12 and thereafter read from the nonvolatile memory 12 into the memory 15.
  • FIG. 7 is a diagram illustrating a comparison process using a search tree of name search data.
  • the search tree is composed of one root cell table 41 and a plurality of cell tables 42-44.
  • the route cell table 41 is a table of the first character (first character) of the facility name.
  • the symbol 51 of the root cell table indicates the type of the first character, and in the example of FIG. 7, it indicates that there are four characters, “a”, “power”, “sa” and “ta”.
  • the number of searches 52 indicates the number of entity data corresponding to each character.
  • As the pointer 53 a pointer to a lower cell table or a pointer to an entity record is entered.
  • a black circle indicates a pointer to a lower cell table
  • a white circle indicates a pointer to an entity record of the entity table 46.
  • the cell table A 42 is a table specified by the pointer of the symbol “A” of the root cell table 41.
  • the characters following "a” are “a”, “i”, and “ma”, and the number of entity data is 11, 10, and 7, respectively.
  • "BLANKS” means that there is no following character. In this example, it indicates that there are three entity data with the name "A”. Then, the head of the corresponding entity record in the entity table is designated by the “BLANKS” pointer. “BLANKS” also holds pointer data of the upper cell table.
  • the cell table B43 is a table designated by the pointer of the symbol “A” of the cell table 42.
  • the characters following "Oh” are "S", “Chi”, and "Wa”, and the numbers of the entity data are 1, 3, and 5, respectively.
  • “BLANKS” means that there is no following character. In this example, it indicates that there are two entity data with the name “Oh”. Then, the head of the corresponding entity record in the entity table is designated by the “BLANKS” pointer.
  • step S22 using the cell table of the search tree described above, the cell table is specified for each input character. And proceed with the search.
  • step S23 comparison is performed sequentially from the first character of the index portion of the update data.
  • the update data is stored in the nonvolatile memory 12 in the data format of FIG.
  • the update data is stored separately from the data of the search tree and the entity data (which may be referred to as the search data body).
  • FIG. 8 is a diagram for explaining a process of comparing indexes of update data.
  • the updated data shown in FIG. 5 (c) is shown.
  • a non-target flag is provided in front of the index part for each update data.
  • the values of target “0” and non-target “1” are stored.
  • the non-target flag is set to "1" for update data that is not the target. This eliminates the need to perform a comparison process with all updated data every time step S23 is executed, thereby improving search efficiency and speeding up the process.
  • step S24 the number of searches that can be searched by the processing in steps S22 and S23 is displayed on the monitor 18. That is, the number of facilities whose names include the characters input so far from the beginning is displayed. In this case, the number is the sum of both the number searched in the search tree and the number of hits in the update data.
  • step S25 it is determined whether the character input has been completed. Specifically, it is determined whether a search button provided on the input device 17 or the like has been pressed. If it is determined that the character input has not been completed, the process returns to step S21 to continue the process. If it is determined that the character input has been completed, the process proceeds to step S26.
  • step S 26 the relevant entity data is extracted and its contents are displayed. That is, the update data extracted by comparing the entity record extracted by the comparison of the search tree in step S22 with the index part of the update data is listed and displayed on the monitor 18.
  • the user selects one from the displayed search results. Specifically, the user moves the cursor on the monitor 18 using the input device 17, matches the desired search candidate, and presses the enter button. As a result, one search result is selected. Thereby, for example, a destination can be set using the search data.
  • FIG. 9 is a confirmation screen of “name search data”.
  • a category to be further confirmed is selected using the input device 17.
  • FIG. 9 shows that, in the highlighted area, the name search data of the highlighted category is updated.
  • the name search data of the category "department store” and the update data are stored in the non-volatile memory 12 to help the user.
  • FIG. 10 is a confirmation screen of “telephone number search data”.
  • the highlighted two-digit phone number indicates that the search data has been updated. That is, for the telephone numbers starting with “03” and “04”, the updated data is stored in the non-volatile memory 12 to help the user.
  • FIG. 11 is a confirmation screen of “address search data”. On the confirmation screen of "address search data”, use the input device 17 to select a prefecture to be further confirmed.
  • FIG. 11 shows that the address search data has been updated in the highlighted municipalities within the highlighted prefectures. That is, it can be seen that the update data of the address search data is stored in the nonvolatile memory 12 for “Atsugi ⁇ ”, “Ayase ⁇ ”, “Zama ⁇ ” and the like in “Kanagawa Prefecture”.
  • a display prompting the user to update the search data is displayed.
  • a display such as "Updated data has exceeded 1000, please update to the latest search data" or a voice guide is given.
  • the latest search data in this case is search data composed of the latest search tree and entity data.
  • the latest search tree and entity data obtained in this way
  • the search data body composed of data is stored in the non-volatile memory 12, and in the future, the search data body will not access the original recording medium 2 but will access the nonvolatile memory 12 to acquire the search data body.
  • the control device 11 may automatically connect to the data providing center 9 to acquire search data including the latest search tree and entity data.
  • a message such as "Update data has exceeded 1000. Do you want to update to the latest search data?" You can go.
  • the control device 11 connects to the data providing center 9 to acquire search data including the latest search tree and entity data. You may.
  • the updated search data may be automatically transmitted to the navigation device 1.
  • the updated entity data is transmitted in the format shown in Fig. 4.
  • the update data may be transmitted only to the user who has a contract for providing update data with the user who owns the navigation device i.
  • the navigation device 1 stores updated data separately from the original search data itself, so that data management can be performed easily. Also, the storage capacity for update data may be small.
  • the navigation device 1 accumulates updated data at any time, so that the latest search data can always be held in the navigation device 1. Also, since the search is performed using both the original search data and the updated data, the search can be performed using the latest search data. It can be carried out.
  • the region to be updated is specified, only the minimum required update data can be obtained, and no labor, time or cost is required for obtaining the update data. Also, the range to be updated can be specified visually, making operation easy and easy to understand.
  • the data provision center 9 checks the latest version of the navigation device 1 and sends it only when there is more recent data, preventing the provision of useless updated data. can do.
  • update data Since the update data is provided with a flag for identifying update data that is not targeted for each character comparison, search efficiency is improved and processing speed is improved.
  • the navigation device 1 and the data providing center 9 are connected by the telephone network 5 .
  • the present invention is not necessarily limited to this.
  • the connection may be made via the Internet. Another dedicated line or the like may be used.
  • the DVD drive device 14 is mounted on the navigation device 1 .
  • the present invention is not necessarily limited to this. It is also possible to have only the non-volatile memory 12 such as a hard disk, and to obtain all map data and search data by communication.
  • a slot such as an IC card is provided in the navigation device 1, and update data of search data is provided using a removable memory such as an IC card.
  • the version, the update date, the data creation date, and the like are shown as the version information, but it is not necessarily limited to this content.
  • the sequence of numbers and the alphabet It can be a line or a combination of numbers and letters. That is, any information may be used as long as the information can identify the new and old data. In this specification, such information is referred to as version information.
  • the programs executed by the navigation device 1 and the server 6 have been described as examples already installed in each device, but it is not necessary to limit to this content.
  • These programs may be provided on a recording medium such as a DVD or a CD-ROM.
  • a device is required in which each device reads data from the recording medium.
  • these programs may be provided via a transmission medium such as a communication line represented by the Internet. That is, it is also possible to convert the program into a signal on a carrier wave that carries the transmission medium and transmit the signal.
  • the server 6 may provide a program in the search data updating system of FIG.
  • control program for the navigation device 1 described above may be executed on a personal computer to realize the navigation device.
  • the current position detection device 13 and the like may be connected to a predetermined I / O port of the personal computer.
  • FIG. 12 is a diagram showing how the above-described program is provided to the personal computer 100 through a recording medium such as a CD-ROM or a data signal such as the Internet.
  • the reference numeral 100 is the same for the power navigation device 1 @ Sano 6 which shows an example of a personal computer.
  • the personal computer 100 receives the program via the CD-ROM 104.
  • the personal computer 100 has a function of connecting to the communication line 101.
  • the computer 102 is a server computer that provides the program, and stores the program in a recording medium such as the hard disk 103.
  • the communication line 101 is a communication line such as the Internet or personal computer communication, or a dedicated communication line.
  • the computer 102 reads the program using the hard disk 103 and transmits the program to the personal computer 100 via the communication line 101. That is, the program is embodyed into a carrier wave as a data signal and transmitted via the communication line 101. in this way
  • the program can be supplied as a computer-readable computer program product in various forms such as a
  • search data examples of name search data, telephone number search data, and address search data have been described as search data, but the present invention is not necessarily limited to these contents.
  • Other search data may be used. That is, any search data used for specifying the position may be used.
  • the corresponding entity data is extracted and its contents are displayed in step S26 in FIG.
  • both the entity record extracted by comparing the search tree and the updated data extracted by comparing the index part of the updated data are extracted and displayed on the monitor 18.
  • the entity data of the extracted entity record matches the entity data of the update data
  • only the entity data of the update data may be displayed. Since the update data updates old entity data, the entity data of the entity record does not completely match the entity data of the update data. Therefore, if the entity data can be regarded as substantially matching, it may be considered as matching. For example, if two or more (multiple) of the name, address, telephone number, and location information match, it may match, or if the data almost match (for example, 80% or more), They may match.

Abstract

　検索データの更新システムは、検索データを使用するナビゲーション装置１と、ナビゲーション装置へ検索データの更新データを提供するデータ提供センタ９からなる。ナビゲーション装置１は、検索木データと検索木データから指定される複数の実体データとからなる検索データ本体を記録媒体２から読み込む。データ提供センタ９は、ナビゲーション装置１へ検索データの更新データを提供する。更新データは、実体データごとに提供されかつ実体データごとに検索に使用されるインデックスが付加されている。ナビゲーション装置１は、データ提供センタ９から更新データを取得すると、取得した更新データを、検索データ本体とは別に不揮発性メモリ１２に記憶する。

Description

明 細 書
検索データの更新方法および更新システム
技術分野
[0001] 本発明は、ナビゲーシヨン装置に使用する検索データの更新方法および更新シス テムに関する。
背景技術
[0002] カーナビゲーシヨン装置において、地図を複数のユニットに分割し、各ユニット単位 で地図データファイルを作成し、各ユニット単位で地図データファイルを更新する技 術が知られている（例えば、特許文献 1)。また、コンピュータ通信を用いた地図情報 サービスにおいて、地図データ表示端末中の表示メモリに既に存在する地図データ の送信を省略し新規に送出する必要のある地図データのみを送る技術が知られてい る (例えば、特許文献 2参照）。
[0003] 特許文献 1 :特開 2001— 56823号公報
特許文献 2：特開平 11 - 295084号公報
発明の開示
発明が解決しょうとする課題
[0004] しかし、これらは地図データの更新に関する技術であり、ナビゲーシヨン装置で使用 する検索データの更新について考慮されたものではない。通信などにより地図デー タゃ検索データを提供する場合、検索データにおいても効率のよい更新方法が望ま れる。
[0005] 本発明は、ナビゲーシヨン装置において使用する検索データの効率のよい更新方 法および更新システムを提供する。
課題を解決するための手段
[0006] 本発明の第 1の態様によると、ナビゲーシヨン装置用検索データの更新方法は、更 新前の検索データは、検索木データと検索木データから指定される複数の実体デー タとからなるデータであり、検索データの実体データを更新あるいは追加するとき、検 索木データと検索木データから指定される複数の実体データとからなるデータとは別 に、実体データごとに検索に関係する情報が付加され実体データを提供する。 本発明の第 2の態様によると、第 1の態様のナビゲーシヨン装置用検索データの更 新方法において、ナビゲーシヨン装置において、提供された実体データごとに検索に 関係する情報が付加され実体データを、検索木データと検索木データから指定され る複数の実体データとは別に更新データとして保存するのが好ましい。
本発明の第 3の態様によると、検索データの更新システムは、検索データを使用す るナビゲーシヨン装置と、ナビゲーシヨン装置へ検索データの更新データを提供する 検索データ提供装置とからなり、ナビゲーシヨン装置は、検索木データと検索木デー タから指定される複数の実体データとからなる第 1の検索データを記憶する第 1の記 憶手段と、第 2の記憶手段と、検索データ提供装置から検索データの更新データを 取得する更新データ取得手段とを備え、更新データは、実体データごとに提供され かつ実体データごとに検索に使用される情報が付加されたデータであり、更新デー タ取得手段は、検索データ提供装置から更新データを取得すると、取得した更新デ ータを、第 1の検索データとは別に第 2の記憶手段に記憶し、ナビゲーシヨン装置は 、第 1の記憶手段に記憶された第 1の検索データと第 2の記憶手段に記憶された更 新データを使用して、実体データの検索を行う検索手段をさらに備える。
本発明の第 4の態様によると、第 3の態様の検索データの更新システムにおいて、 ナビゲーシヨン装置の更新データ取得手段は、新たに更新データを取得すると、す でに第 2の記憶手段に記憶している更新データと合わせて検索に使用される情報に 基づレ、てソートをかけ、ソート後の更新データを第 2の記憶手段に記憶するのが好ま しい。
本発明の第 5の態様によると、第 3から 4のいずれかの態様の検索データの更新シ ステムにおいて、ナビゲーシヨン装置は、検索手段により得られた実体データを使用 して、経路探索および経路誘導を含むナビゲーシヨン処理を行う制御手段をさらに備 えるのが好ましい。
本発明の第 6の態様によると、第 3から 5のいずれかの態様の検索データの更新シ ステムにおいて、ナビゲーシヨン装置の更新データ取得手段は、取得した更新デー タの数が所定の数以上になると、その旨を音声あるいは表示により知らせる出力をす るのが好ましい。
本発明の第 7の態様によると、第 3から 5のいずれかの態様の検索データの更新シ ステムにおいて、ナビゲーシヨン装置の更新データ取得手段は、取得した更新デー タの数が所定の数以上になると、更新データの実体データを含んだ新たな検索木デ ータと検索木データから指定される複数の実体データとからなる新たな第 1の検索デ ータを取得し、取得した新たな第 1の検索データを第 1の記憶手段に記憶するのが 好ましい。
本発明の第 8の態様によると、第 5の態様の検索データの更新システムにおいて、 ナビゲーシヨン装置は、検索キーを 1文字ごとに入力することが可能な入力手段をさ らに備え、検索手段は、入力手段により 1文字入力されるごとに、第 1の検索データの 検索木を使用した検索を進め、同時に、第 2の記憶手段に記憶された複数の更新デ ータの検索に使用される情報との比較を行い、比較の結果対象から外れた更新デー タには対象外を示す指標を施すのが好ましい。
本発明の第 9の態様によると、第 3から 8のいずれかの態様の検索データの更新シ ステムにおいて、ナビゲーシヨン装置の更新データ取得手段は、更新すべき検索デ ータの範囲に関する情報を検索データ提供装置へ送信し、検索データ提供装置は 、受信した更新すべき検索データの範囲について更新データがある場合、ナビゲー シヨン装置へ該範囲の更新データを提供するのが好ましい。
本発明の第 10の態様によると、第 3から 9のいずれかの態様の検索データの更新 システムにおいて、ナビゲーシヨン装置の更新データ取得手段は、第 2の記憶手段に 格納している更新データのバージョンに関する情報を検索データ提供装置へ送信し 、検索データ提供装置は、受信したバージョンに関する情報に基づくバージョンより 新しい実体データがある場合、該新しい実体データに関する更新データをナビグー シヨン装置へ提供するのが好ましい。
本発明の第 11の態様によると、ナビゲーシヨン装置は、第 3から 10のいずれかの態 様の検索データの更新システムのナビゲーシヨン装置とするものである。
本発明の第 12の態様によると、検索データ提供装置は、第 3から 10のいずれかの 態様の検索データの更新システムの検索データ提供装置とするものである。 なお、上記における装置は手段として置き換えてもよい。
発明の効果
[0007] 本発明は、以上説明したように構成しているので、次のような効果を奏する。
検索木データと検索木データから指定される複数の実体データとからなる検索デ 一タとは別に、実体データごとに提供される更新データを取得して保存するので、更 新データの容量が極めて小さくてすむ。また、最新の検索データを使用することがで きる。特に、通信で更新データを提供する場合に、送信データはわずかな量で済み 通信コストが低減される。
図面の簡単な説明
[0008] [図 1]本実施の形態の、ナビゲーシヨン装置に使用する検索データの更新システムを 示す図である。
[図 2]車載用ナビゲーシヨン装置のブロック図である。
[図 3]検索データの更新に関するナビゲーシヨン装置とデータ提供センタとの情報の やり取りを示す図である。
[図 4]サーバがナビゲーシヨン装置へ送信する検索データの更新データのデータフォ 一マット (構造)を示す図である。
[図 5]更新データの並べ替えの様子を説明する図である。
[図 6]ナビゲーシヨン装置における検索処理のフローチャートを示す図である。
[図 7]名称検索データの検索木を使用した比較処理を説明する図である。
[図 8]更新データのインデックスの比較処理について説明する図である。
[図 9]「名称検索データ」の確認画面を示す図である。
[図 10]「電話番号検索データ」確認画面を示す図である。
[図 11]「住所検索データ」確認画面を示す図である。
[図 12]プログラムを、 CD—ROMなどの記録媒体やインターネットなどのデータ信号を 通じてパーソナルコンピュータへ提供する様子を示す図である。
発明を実施するための最良の形態
[0009] 図 1は、本実施の形態の、ナビゲーシヨン装置に使用する検索データの更新システ ムを示す図である。車載用ナビゲーシヨン装置 1は、 CD— ROMや DVD— ROMなど の記録媒体 2から、地図データや検索データ (案内検索データ）などを読み取る。デ ータ提供センタ 9のサーバ 6は、地図データベース 7や検索データベース 8から地図 データや検索データを読み取り、地図データや検索データの更新データをナビグー シヨン装置へ提供する。
[0010] ナビゲーシヨン装置 1は、携帯電話などの通信装置 4と接続可能である。ナビグー シヨン装置 1は、通信装置 4を介して電話回線網 5に接続し、さらに電話回線網 5を介 してサーバ 6に接続することができる。サーバ 6は、古い地図データから最新の地図 データまでを地図データベース 7に保有し、また、古い検索データから最新の検索デ ータまでを検索データベース 8に保有する。従って、サーバ 6は、地図データや検索 データの一部を更新する更新データを電話回線網 5を介してナビゲーシヨン装置 1に 提供すること力 Sできる。
[0011] ナビゲーシヨン装置 1は、制御装置 11と不揮発性メモリ 12を有する。制御装置 11 は、マイクロプロセッサおよびその周辺回路から構成される。不揮発性メモリ 12は、ナ ピゲーシヨン装置 1の内部に設けられたハードディスクや、フラッシュメモリなどの不揮 発性メモリである。不揮発性メモリ 12は、ナビゲーシヨン装置 1の電源が落とされても 、書きこまれたデータが消えない記憶装置であればどのようなものでもよい。
[0012] データ提供センタ 9の地図データベース 7や検索データベース 8は、新旧すベての 地図データや検索データなどを有しているためマザ一データのデータベースである。 サーバ 6は、地図データベース 7や検索データベース 8を使用して、初期の（更新前 の）地図データや検索データなどを有する記録媒体 2を準備することもできる。
[0013] 図 2は、車載用ナビゲーシヨン装置 1のブロック図である。ナビゲーシヨン装置 1は、 制御装置 11、不揮発性メモリ 12、現在地検出装置 13、 DVD駆動装置 14、メモリ 15 、通信インターフェース 16、入力装置 17、モニタ 18などを有する。
[0014] 現在地検出装置 13は車両の現在地を検出する現在地検出装置であり、例えば車 両の進行方位を検出する方位センサや車速を検出する車速センサや GPS (Global Positioning System)衛星からの GPS信号を検出する GPSセンサ等力 成る。 DVD 駆動装置 14は、記録媒体 2を搭載して地図データなどを読み込む装置である。本実 施の形態では、記録媒体 2は DVD— ROMとする。なお、 CD— ROMや他の記録媒 体であってもよい。
[0015] メモリ 15は、現在地検出装置 13によって検出された車両位置情報等を格納したり 、制御装置 11が演算した推奨経路上のノード情報やリンク情報等を格納するメモリで ある。メモリ 15は制御装置 11のワーキングエリアである。通信インターフェース 16は、 通信装置 4を接続するインターフェースである。通信インターフェース 16を介して携 帯電話の利用や、インターネットとの接続が可能である。
[0016] モニタ 18は、地図や推奨経路や各種情報を表示する表示装置である。モニタ 18は 、ナビゲーシヨン装置本体の一部として一体に設けてもよいし、筐体としては別々に 設けてもよい。さらに、モニタ 18のみを、ナビゲーシヨン装置本体とケーブルなどによ つて接続し、分離した位置に設けるようにしてもよい。入力装置 17は、経路探索時に 車両の目的地等を入力したりする入力装置である。検索キーを入力するときにも使用 する。リモコンであってもよいし、モニタ 18の画面上に設けられたタツチパネルなどで 構成してもよい。
[0017] 制御装置 11は、現在地検出装置 13で検出された車両の現在地情報と記録媒体 2 や不揮発性メモリ 12に格納された地図データや検索データなどを使用して、道路地 図の表示、経路計算 (経路探索）、経路誘導等の各種のナビゲーシヨン処理を行う。 なお、制御装置 11が実行する各種の処理プログラムは、制御装置 11内部に設けら れた ROM (不図示）に組み込まれてレ、る。
[0018] データ提供センタ 9のサーバ 6はコンピュータシステムであり、地図データベース 7 や検索データベース 8を使用して、更新データの提供をはじめ各種の処理を行う。サ ーバ 6のコンピュータシステムは、汎用コンピュータやワークステーションやパソコンな ど各種のコンピュータにより構成できる。
[0019] 次に、ナビゲーシヨン装置 1で使用される地図データと検索データについて説明す る。
[0020] 一地図データー
地図データは、地図に関する情報であり、背景 (地図表示用）データ、道路（ロケ一 タ用）データ、経路探索用データ (ネットワークデータ）、経路誘導用データ（交差点 名称 ·道路名称 ·方面名称 ·方向ガイド施設情報など)などのデータ種別がある。背景 データは、道路や道路地図の背景を表示するためのデータである。道路データは、 車両の道路上の位置 (現在地）の特定やマップマッチングなどに使用されるデータで ある。経路探索用データは、道路形状とは直接関係しない分岐情報などから成るデ ータであり、主に推奨経路を演算 (経路探索)する際に用いられる。経路誘導用デー タは、交差点の名称などから成るデータであり、演算された推奨経路に基づき運転者 等に推奨経路を誘導する際に用いられる。
[0021] 道路データ（ロケータ用データ）は、例えば道路をリンクとノードとリンク列という概念 で表した場合のリンク列データである。ノードは交差点や道路上特に指定された点を 言う。リンクはノード間の道路に該当し、リンク列は 1本の道路を複数のリンクで表した ものである。リンク列データは、公知な内容である。背景データは、例えば、ポリゴン やポリラインなどのデータである。道路の表示は、ポリラインなどのデータを使用して 行う。
[0022] —検索データー
検索データは、所望の地点を地図上で設定するのではなぐ検索して求めるときに 使用されるデータである。例えば、経路探索の目的地を設定するときに、施設の名称 や電話番号や住所などを入力することにより、その施設の位置を検索データを使用 して求める。制御装置 11は、検索データを使用して求めた地点を例えば目的地とし て設定し、経路探索などの処理を行う。
[0023] 検索データは、種別として、名称 (読み)検索データ、電話番号検索データ、住所 検索データなどがある。名称検索データは、施設名称により地図上の位置を特定す るために使用されるデータであり、カテゴリ（ジャンル)ごとに都道府県単位でデータフ アイルが作成されている。カテゴリには、例えば「駅」「空港」「フェリー」「デパート」「ホ テル」などがある。各ファイルの中には、名称により検索できる検索木（ツリー）データ と実体データが格納されてレ、る。
[0024] 電話番号検索データは、電話番号により地図上の位置を特定するために使用され るデータであり、巿外局番の上 2けた単位でデータファイルが作成されている。各ファ ィルの中には、電話番号により検索できる検索木データと実体データが格納されて いる。住所検索データは、住所により地図上の位置を特定するために使用されるデ ータであり、各都道府県の市区町村単位でデータファイルが作成されている。各ファ ィルの中には、住所により検索できる検索木データと実体データが格納されている。 上記各検索データの実体データは、各施設の名称情報、電話番号情報、住所情報 、位置情報などのデータを有する。なお、検索データにおける位置情報とは、緯度経 度などで特定される位置座標データである。
[0025] 一検索データの更新一
次に、本発明の特徴である検索データの更新について説明する。図 3は、検索デ ータの更新に関するナビゲーシヨン装置 1とデータ提供センタ 9との情報のやり取りを 示す図である。ナビゲーシヨン装置 1の処理は、制御装置 11が所定のプログラムを実 行することにより行う。データ提供センタ 9の処理は、サーバ 6が所定のプログラムを 実行することにより行う。
[0026] 図 3のナビゲーシヨン装置 1側の処理は、ナビゲーシヨン装置 1のメニュー画面など で「検索データの更新」というメニューが選択されることにより開始する。また、更新し たい検索データの種別も予め選択されているものとする。検索データの種別の選択 では、データ種別（種類）の選択画面をモニタ 18に表示する。その後、ユーザが入力 装置 17を使用して更新データの種別を選択するのを待つ。データ種別の選択画面 は、例えば「名称検索データ」「電話番号検索データ」「住所検索データ」の表示を行 レ、、ユーザがいずれかを選択可能とする。ユーザの選択操作に基づきデータ種別を 特定 (選択)する。
[0027] ステップ S1では、ナビゲーシヨン装置 1の制御装置 11は、まず通信インターフエ一 ス 16を介して通信装置 4である携帯電話に、データ提供センタ 9の電話番号に電話 させるように制御する。電話がつながると、更新要求を送信する。更新要求は、更新 すべき検索データの種別、ナビゲーシヨン装置 1に格納されている検索データのバ 一ジョン情報 (版、更新日付、データ作成日付等）を送信することにより行う。検索デ ータのバージョン情報は、制御装置 1 :Lが、記録媒体 2および不揮発性メモリ 12に格 納されている検索データの最新バージョンを確認することにより取得される。なお、本 実施の形態では、記録媒体 2のオリジナルデータのバージョン情報と更新データす ベてのバージョン情報を送信する。また、ナビゲーシヨン装置 1とデータ提供センタ 9 の間は、携帯電話のデジタルデータの通信機能を利用して行う。
[0028] ステップ S11では、データ提供センタ 9のサーバ 6は、送信されてきた要求の確認を 行う。具体的には、送信されてきた検索データの種別とバージョン情報に基づき、検 索データベース 8にアクセスし、そのバージョンより新しい検索データ（実体データ）が あるかどうかを確認する。その後、確認結果をナビゲーシヨン装置 1に送信する。
[0029] ステップ S2では、最新データがあるという結果が戻ってきた場合、ナビゲーシヨン装 置 1の制御装置 11は、更新地域をユーザに確認する。具体的には、「検索データの 更新する地域を指定してください」のようなメッセージを、音声により出力したり、モニ タ 18上に表示したりする。モニタ 18には地図画面が表示され、カーソルが表示され る。ユーザは、入力装置 17を使用して地図画面を上下左右にスクロールし、カーソル が所望の地域 (地点)上にくるように操作する。カーソルが所望の地域 (地点）にくると 決定ボタンを操作し、更新地域 (地点、位置）を特定する。ナビゲーシヨン装置 1の制 御装置 11は、特定された更新地域 (地点）およびその更新範囲の情報をデータ提供 センタ 9へ送信する。
[0030] 更新範囲は、予め決められていて、例えば、特定された地域を中心として半径 10K mの範囲などとする。また、更新範囲は、更新地域が特定されたときに表示されてい た地図の表示レベルや表示縮尺に応じて変化させるようにしてもよい。なお、最新デ ータがないという結果が戻ってきた場合は、ステップ S2で処理を終了する。
[0031] ステップ S12では、データ提供センタ 9のサーバ 6は、更新データの抽出を行い、抽 出したデータをナビゲーシヨン装置 1へ送信する。具体的には、ステップ S11で受信 した検索データ種別および今回送信されてきた更新位置、更新範囲に基づき、検索 データベース 8にアクセスし、更新データを抽出する。更新データは、ナビゲーシヨン 装置 1が保有している検索データより新しいバージョンのデータが検索データベース
8にある場合に、抽出される。
[0032] 図 4は、サーバ 6がナビゲーシヨン装置 1へ送信する検索データの更新データのデ ータフォーマット（構造）を示す図である。図 4 (a)は名称検索データ、図 4 (b)は電話 番号検索データ、図 4 (c)は住所検索データの更新データのデータフォーマットであ る。各更新データは、インデックス 31、ジャンル 32、実体データの名称 33、実体デー タの位置情報 34、バージョン 35などからなる。
[0033] 記録媒体 2に記録された検索データは、検索木と複数の実体データ (名称、電話番 号、住所、位置情報）とからなる。しかし、更新データは、実体データごとに、実体デ ータに検索キーであるインデックスが付加されたデータからなる。更新される実体デ ータが 1つの場合、図 4のフォーマットの更新データが 1つ送信される。複数の場合は 、図 4のフォーマットの更新データが複数送信される。すなわち、検索木と実体データ とレ、う形式では送信されなレ、。
[0034] ステップ S3では、ナビゲーシヨン装置 1の制御装置 11は、更新データを受信し、デ ータ提供センタ 9へ受信完了メッセージを送信する。ステップ S 13では、データ提供 センタ 9のサーバ 6は、受信完了メッセージを受信し、送信処理を終了する。
[0035] 一方、ナビゲーシヨン装置 1の制御装置 11は、ステップ S3で、受信した更新データ と以前に受信し不揮発性メモリ 12にすでに格納してレ、る更新データとを合わせて、ィ ンデッタスに従って並べ替える、すなわち、ソートする。ソートした後の更新データを 再び不揮発性メモリ 12へ記録する。
[0036] 図 5は、更新データの並べ替えの様子を説明する図である。図 5 (a)は、すでに不 揮発性メモリ 12に格納されている更新データである。この例の場合、 1つの更新デー タが格納されている。図 5 (b)は、新たに追加される更新データである。図 5 (c)は、す でに記録さていた更新データと新たに追加された更新データとをあわせて、五十音 順にソートをして並べ替えた更新データである。ソート後の図 5 (c)の更新データが、 再び不揮発性メモリ 12に格納される。なお、不揮発性メモリ 12に記録される更新デ ータの対象外フラグについては後述する。
[0037] 一検索処理一
図 6は、ナビゲーシヨン装置 1における検索処理のフローチャートを示す図である。 図 6は、名称検索データを使用した例を示す。ユーザは、入力装置 17を使用して 1 文字ずつ入力し、入力した文字と一致する施設名称が検索される。
[0038] ステップ S21では、制御装置 11は、ユーザが入力装置 17を使用して入力した 1文 字を取得する。ステップ S22では、検索データを使用して入力した 1文字について比 較処理を行う。すなわち、記録媒体 2に記録された検索データの検索木を使用して 1 文字の比較処理を行う。なお、記録媒体 2のデータは、いったんメモリ 15に読み込ま れ、メモリ 15上のデータを使用して比較処理等が行われる。なお、記録媒体 2のデー タをいったん不揮発性メモリ 12に読み出し、その後は、不揮発性メモリ 12からメモリ 1 5に読み込むようにしてもよい。
[0039] 図 7は、名称検索データの検索木を使用した比較処理を説明する図である。検索 木は、 1つのルートセルテーブル 41と複数のセルテーブル 42— 44から構成される。
[0040] ルートセルテーブル 41は施設名称の 1文字目（先頭文字）のテーブルである。ルー トセルテーブルのシンボル 51は、 1文字目の文字の種類を示し、図 7の例では「あ」「 力」「さ」「た」の 4文字があることを示している。検索数 52は、それぞれの文字に該当 する実体データの数を示している。ポインタ 53は、下位セルテーブルへのポインタあ るいは実体レコードへのポインタが入る。図 7の例では、黒丸の場合は下位セルテー ブルへのポインタを示し、白丸の場合は実体テーブル 46の実体レコードへのポイン タを示している。
[0041] セルテーブル A42は、ルートセルテーブル 41のシンボル「あ」のポインタによって指 定されるテーブルである。この例の場合は「あ」に続く文字として「あ」「い」「ま」があり、 実体データの数はそれぞれ 11、 10、 7を示している。「BLANKS」は続く文字がない ことを意味し、この例の場合は「あ」だけの名称を有する実体データが 3つ存在するこ とを示している。そして、「BLANKS」のポインタにより実体テーブルの該当実体レコ ードの先頭が指定される。 「BLANKS」には、また、上位セルテーブルのポインタデ ータも保有する。
[0042] セルテーブル B43は、セルテーブル 42のシンボル「あ」のポインタによって指定さ れるテーブルである。この例の場合は「ああ」に続く文字として「す」「ち」「わ」があり、 実体データの数はそれぞれ 1、 3、 5を示している。「BLANKS」は続く文字がないこ とを意味し、この例の場合は「ああ」の名称を有する実体データが 2つ存在することを 示している。そして、「BLANKS」のポインタにより実体テーブルの該当実体レコード の先頭が指定される。
[0043] 同様にして、セルテーブル D45、セルテーブル C44がある。ステップ S22では、上 記の検索木のセルテーブルを使用して、入力された 1文字ごとにセルテーブルを特 定し、検索を進めていく。
[0044] 次に、ステップ S23で、更新データのインデックス部の先頭文字から順次比較する 。更新データは、前述したように、図 4のデータフォーマットで不揮発性メモリ 12に格 納されている。更新データは、検索木 +実体データ（検索データ本体と言ってもよい )のデータとは別に格納されている。
[0045] 図 8は、更新データのインデックスの比較処理について説明する図である。図 5 (c) に記載された更新データを示している。図 5 (c)では、各更新データごとに、インデッ タス部の前に対象外フラグを設けている。対象外フラグは、対象「0」、対象外「1」の 値が格納される。ステップ S23での先頭からの 1文字ごとの比較により、対象から外れ た更新データについて対象外フラグを「1」にセットする。これにより、ステップ S23を 実行するたびに、すべての更新データと比較処理する必要がなくなり、検索効率の 向上、処理の高速化が図られる。
[0046] ステップ S24では、ステップ S22、 S23の処理により検索可能な検索数をモニタ 18 に表示する。すなわち、今までに入力された文字を先頭から含む名称の施設数を表 示する。この場合、検索木で検索される数と更新データでヒットした数の両方を合わ せた数となる。
[0047] ステップ S25では、文字入力が終了したかどうかを判断する。具体的には、入力装 置 17などに設けられた検索ボタンが押されたかどうかを判断する。まだ、文字入力が 終了していないと判断すると、ステップ S21に戻り処理を続行する。文字入力が終了 したと判断すると、ステップ S26に進む。
[0048] ステップ S26では、該当する実体データを抽出してその内容を表示する。すなわち 、ステップ S22の検索木の比較により抽出される実体レコードと更新データのインデッ タス部の比較により抽出される更新データをリスト化してモニタ 18に表示する。
[0049] ユーザは、表示された検索結果から 1つを選択する。具体的には、入力装置 17を 使用してモニタ 18上のカーソルを移動させ、所望の検索候補に合わせ、決定ボタン を押す。これにより、 1つの検索結果が選択される。これにより、例えば目的地の設定 を検索データを使用して行うことができる。
[0050] 一更新データの確認一 次に、更新データの確認について説明する。ナビゲーシヨン装置 1のメニュー画面 などで「検索データの更新の確認」というメニューが選択されることにより、更新データ の確認が行われる。例えば、入力装置 17を使用して「検索データの更新の確認」のメ ニューを選択し、次に、確認したい検索データの種別を選択する。データデータ種別 の選択画面では、検索データの更新のときと同様に、例えば「名称検索データ」「電 話番号検索データ」「住所検索データ」の表示が行われ、ユーザがいずれかを選択 可能とする。ユーザの選択操作に基づきデータ種別を選択する。
[0051] 図 9は、「名称検索データ」の確認画面である。 「名称検索データ」の確認画面では 、さらに確認したいカテゴリを入力装置 17を使用して選択する。図 9では、強調表示 されている地域で、強調表示されているカテゴリの名称検索データに更新があること が示されている。すなわち、「茨城県」「栃木県」等で、カテゴリ「デパート」の名称検索 データにっレ、て、更新データが不揮発性メモリ 12に格納されてレ、ることが分力る。
[0052] 図 10は、「電話番号検索データ」の確認画面である。図 10では、強調表示されてい る先頭 2桁の電話番号で、検索データに更新があることが示されている。すなわち、「 03」「04」で始まる電話番号について、更新データが不揮発性メモリ 12に格納されて レ、ることが分力ゝる。
[0053] 図 11は、「住所検索データ」の確認画面である。 「住所検索データ」の確認画面で は、さらに確認したい都道府県を入力装置 17を使用して選択する。図 11では、強調 表示されている都道府県内の強調表示されている市町村の地域で、住所検索デー タに更新があることが示されている。すなわち、「神奈川県」の「厚木巿」「綾瀬巿」「座 間巿」等で、住所検索データについて、更新データが不揮発性メモリ 12に格納され ていることが分かる。
[0054] 本実施の形態では、更新データの数が所定の数 (例えば 1000件）以上になると、 検索データの更新を促す表示をする。例えば「更新データが 1000件を越しましたの で、最新の検索データに更新してください」というような表示、あるいは音声によるガイ ドを行う。これにより、ユーザは最新の検索データを更新用記録媒体 2あるいは通信 装置 4を介して取得する。この場合の最新の検索データとは、最新の検索木と実体 データからなる検索データである。このようにして取得した最新の検索木と実体デー タからなる検索データ本体は、不揮発性メモリ 12に格納され、今後検索データ本体 は、当初の記録媒体 2にはアクセスせず、不揮発性メモリ 12にアクセスして検索デー タ本体が取得される。
[0055] なお、更新データの数が所定の数以上になると、ナビゲーシヨン装置 1の制御装置
11は自動的にデータ提供センタ 9に接続し、最新検索木と実体データからなる検索 データを取得するようにしてもよい。また、更新データの数が所定の数以上になると、 自動的に、「更新データが 1000件を越しましたので、最新の検索データに更新しま すか？」というような表示、あるいは音声によるガイドを行ってもよレ、。これに応答して 、ユーザが入力装置 17を使用して更新する旨を入力すると、制御装置 11は、データ 提供センタ 9に接続し、最新検索木と実体データからなる検索データを取得するよう にしてもよい。
[0056] さらには、データ提供センタ 9において検索データの更新があると、更新された検索 データについて自動的にナビゲーシヨン装置 1へ送信するようにしてもよい。この場合 は、図 4のフォーマットで、更新のあった実体データのみが送信される。このとき、ナビ ゲーシヨン装置 iを所有するユーザとの間で、更新データの提供契約があるユーザに 対してのみ送信するようにしてもょレ、。
[0057] 以上説明した検索データの更新システムを使用すると、次のような効果を奏する。
(1)検索データに更新があった場合、検索木および検索木から指定される実体デー タからなる検索データ本体を更新するのではなぐ更新のあった実体データのみをィ ンデッタスとともに送信するようにした。これにより、更新データの容量が極めて小さく てすみ、同時に最新の検索データを使用することができる。特に、通信で更新データ を提供する場合に、送信データはわずかな量で済み通信コストが低減される。
(2)ナビゲーシヨン装置 1では、元の検索データ本体とは別に更新データを記憶する ので、データの管理を容易に行うことができる。また、更新データ用の記憶容量は少 なくてよい。
(3)ナビゲーシヨン装置 1では、更新データを随時蓄積してレ、くので、常に最新の検 索データをナビゲーシヨン装置 1に保持しておくことができる。また、当初の検索デー タ本体と更新データの双方を利用して検索を行うので、最新の検索データで検索を 行うことができる。
(4)更新したい地域を指定するようにしたので、必要最低限の更新データのみを取 得することができ、更新データの取得のための手間や時間やコストがかからない。ま た、更新したい範囲をビジュアルに指定することができ、操作が容易で分かりやすい
(5)データ提供センタ 9では、ナビゲーシヨン装置 1で保有している最新のバージョン を調べて、それよりも新しいデータがある場合のみ送信するようにしたので、無駄な更 新データの提供を防止することができる。
(6)更新データは、ソートをかけてから不揮発性メモリ 12に格納するようにしたので、 検索効率が向上し、処理速度が向上する。
(7)更新データには、 1文字比較ごとに、対象外になった更新データを識別するフラ グを設けるようにしたので、検索効率が向上し、処理速度が向上する。
(8)当初の検索データ本体と更新データとを両方保有しているので、古い検索デー タを参照する場合も、容易に行うことができる。
[0058] 上記実施の形態では、ナビゲーシヨン装置 1とデータ提供センタ 9とを電話回線網 5 で接続する例を説明した力 必ずしもこの内容に限定する必要はなレ、。インターネッ トを介して接続するようにしてもよい。他の専用回線などを使用するようにしてもよい。
[0059] 上記実施の形態では、ナビゲーシヨン装置 1側に DVD駆動装置 14を搭載する例 を説明したが、必ずしもこの内容に限定する必要はなレ、。ハードディスクなどの不揮 発性メモリ 12のみを有し、地図データや検索データはすべて通信により取得するよう にしてもよレ、。また、ナビゲーシヨン装置 1に ICカードなどのスロットを設け、 ICカード などのリムーバブルメモリを使用して、検索データの更新データを提供するようにして ちょい。
[0060] 上記実施の形態では、車両に搭載するナビゲーシヨン装置の例を説明したが、必 ずしもこの内容に限定する必要はなレ、。ポータブルなナビゲーシヨン装置にも本発明 は適用できる。
[0061] 上記実施の形態では、バージョン情報として、版、更新日付、データ作成日付等を 示したが、必ずしもこの内容に限定する必要はない。数字の並びやアルファベットの 並び、あるいは数字とアルファベットの組み合わせによって表されるものでもよレ、。す なわち、データの新旧が識別できる情報であればどのようなものでもよい。なお、本明 細書ではこのような情報をバージョン情報という。
[0062] 上記実施の形態では、ナビゲーシヨン装置 1やサーバ 6が実行するプログラムは、 すでに各装置に搭載されている例で説明をしたが、この内容に限定する必要はない 。これらのプログラムを、 DVDや CD— ROMなどの記録媒体で提供するようにしても よい。この場合には、各装置がそれらの記録媒体からデータを読み込む装置が必要 となる。また、それらのプログラムをインターネットなどに代表される通信回線などの伝 送媒体を介して提供するようにしてもよい。すなわち、プログラムを、伝送媒体を搬送 する搬送波上の信号に変換して送信することも可能である。また、ナビゲーシヨン装 置 1の場合、図 1の検索データ更新システムにおいて、サーバ 6からプログラムを提供 するようにしてもよい。
[0063] 上記実施の形態では、車両に搭載される専用ナビゲーシヨン装置の例を説明した 力 必ずしもこの内容に限定する必要はない。上述したナビゲーシヨン装置 1用の制 御プログラムをパーソナルコンピュータ上で実行させてナビゲーシヨン装置を実現す るようにしてもよい。その場合、現在地検出装置 13などはパーソナルコンピュータの 所定の I/Oポートなどに接続するようにすればよい。
[0064] 図 12は、上述したプログラムを、 CD—ROMなどの記録媒体やインターネットなどの データ信号を通じてパーソナルコンピュータ 100へ提供する様子を示す図である。符 号 100は、パーソナルコンピュータの例を示している力 ナビゲーシヨン装置 1ゃサー ノ 6でも同様である。パーソナルコンピュータ 100は、 CD—ROM104を介してプログ ラムの提供を受ける。また、パーソナルコンピュータ 100は通信回線 101との接続機 能を有する。コンピュータ 102は上記プログラムを提供するサーバーコンピュータであ り、ハードディスク 103などの記録媒体にプログラムを格納する。通信回線 101は、ィ ンターネット、パソコン通信などの通信回線、あるいは専用通信回線などである。コン ピュータ 102はハードディスク 103を使用してプログラムを読み出し、通信回線 101を 介してプログラムをパーソナルコンピュータ 100に送信する。すなわち、プログラムを データ信号として搬送波に embodyして、通信回線 101を介して送信する。このように 、プログラムは、記録媒体や搬送波などの種々の形態のコンピュータ読み込み可能 なコンピュータプログラム製品として供給できる。
[0065] 上記実施の形態では、検索データとして名称検索データ、電話番号検索データ、 住所検索データの例を説明したが、必ずしもこの内容に限定する必要はない。その 他の検索データであってもよい。すなわち、位置の特定に使用される検索データであ れば、どのようなものでもよい。
[0066] 上記実施の形態では、図 6のステップ S26で、該当する実体データを抽出してその 内容を表示する。このとき、同じ施設について、検索木の比較により抽出される実体 レコードと更新データのインデックス部の比較により抽出される更新データの両方が 抽出されてモニタ 18に表示される場合が生じる。この場合、抽出された実体レコード の実体データと更新データの実体データが一致してレ、れば、更新データの実体デー タのみを表示するようにしてもよい。なお、更新データは、古い実体データを更新する ものであるので、実体レコードの実体データと更新データの実体データとは完全一致 するものではない。従って、実体データが実質的に一致するとみなせる場合に一致 するとすればよい。例えば、名称、住所、電話番号、位置情報のうち、 2つ以上 (複数 )がー致していれば一致するとしてもよいし、それぞれのデータがほぼ (例えば 8割以 上）一致していれば一致するとしてもよい。
[0067] 上記実施の形態では、名称検索データのシンボル（図 7)や更新データのインデッ タス（図 4、図 5)が日本語のかなで構成されている例を説明した力 必ずしもこの内容 に限定する必要はなレ、。英語やドイツ語などのアルファベットで構成されていてもよ レ、。また、他の国の言語の字母で構成されていてもよレ、。すなわち、あらゆる国の言 語の音を表記する母体となる字で構成されてレ、てもよレ、。アルファベットで構成されて いる場合は、上記実施の形態の「あ」「い」「う」等を「a」「b」「c」等で置き換えればよい 。例えば、図 5 (a)の「アイゥォォセィゾゥ（製造）」は「abcee製造」に置き換えればよ レヽ。図 5 (b)の「アイゥェォセィゾゥ（製造）」は「abcde製造」、「カイゥェォセイサクショ (製作所）」は「fbcde製作所」に置き換えればよレ、。
[0068] 上記では、種々の実施の形態および変形例を説明したが、本発明はこれらの内容 に限定されるものではなレ、。本発明の技術的思想の範囲内で考えられるその他の態 様も本発明の範囲内に含まれる。
次の優先権基礎出願の開示内容は引用文としてここに組み込まれる 日本国特許出願 2004年第 012034号（2004年 1月 20日出願）

Claims

請求の範囲
[1] ナビゲーシヨン装置用検索データの更新方法であって、
更新前の検索データは、検索木データと検索木データから指定される複数の実体 データとからなるデータであり、
検索データの実体データを更新あるいは追加するとき、前記検索木データと検索 木データから指定される複数の実体データとからなるデータとは別に、実体データご とに検索に関係する情報が付加され実体データを提供する。
[2] 請求項 1に記載のナビゲーシヨン装置用検索データの更新方法にぉレ、て、
ナビゲーシヨン装置において、前記提供された実体データごとに検索に関係する情 報が付加され実体データを、前記検索木データと検索木データから指定される複数 の実体データとは別に更新データとして保存する。
[3] 検索データの更新システムであって、
検索データを使用するナビゲーシヨン装置と、
前記ナビゲーシヨン装置へ検索データの更新データを提供する検索データ提供装 置とからなり、
前記ナビゲーシヨン装置は、検索木データと検索木データから指定される複数の実 体データとからなる第 1の検索データを記憶する第 1の記憶装置と、第 2の記憶装置 と、前記検索データ提供装置から検索データの更新データを取得する更新データ取 得装置とを備え、
前記更新データは、実体データごとに提供されかつ実体データごとに検索に使用 される情報が付加されたデータであり、
前記更新データ取得装置は、前記検索データ提供装置から前記更新データを取 得すると、前記取得した更新データを、前記第 1の検索データとは別に前記第 2の記 憶装置に記憶し、
前記ナビゲーシヨン装置は、 前記第 1の記憶装置に記憶された前記第 1の検索デ ータと前記第 2の記憶装置に記憶された前記更新データを使用して、実体データの 検索を行う検索装置をさらに備える。
[4] 請求項 3に記載の検索データの更新システムにおいて、 前記ナビゲーシヨン装置の更新データ取得装置は、新たに更新データを取得する と、すでに前記第 2の記憶装置に記憶している更新データと合わせて前記検索に使 用される情報に基づいてソートをかけ、ソート後の更新データを前記第 2の記憶装置 に記憶する。
[5] 請求項 3から 4のいずれかに記載の検索データの更新システムにおいて、
前記ナビゲーシヨン装置は、前記検索装置により得られた実体データを使用して、 経路探索および経路誘導を含むナビゲーシヨン処理を行う制御装置をさらに備える。
[6] 請求項 3から 5のいずれかに記載の検索データの更新システムにおいて、
前記ナビゲーシヨン装置の更新データ取得装置は、取得した更新データの数が所 定の数以上になると、その旨を音声あるいは表示により知らせる出力をする。
[7] 請求項 3から 5のいずれかに記載の検索データの更新システムにおいて、
前記ナビゲーシヨン装置の更新データ取得装置は、取得した更新データの数が所 定の数以上になると、前記更新データの実体データを含んだ新たな検索木データと 検索木データから指定される複数の実体データとからなる新たな第 1の検索データを 取得し、取得した新たな第 1の検索データを前記第 1の記憶装置に記憶する。
[8] 請求項 5に記載の検索データの更新システムにおいて、
前記ナビゲーシヨン装置は、検索キーを 1文字ごとに入力することが可能な入力装 置をさらに備え、
前記検索装置は、前記入力装置により 1文字入力されるごとに、前記第 1の検索デ ータの検索木を使用した検索を進め、同時に、前記第 2の記憶装置に記憶された複 数の更新データの前記検索に使用される情報との比較を行い、前記比較の結果対 象から外れた更新データには対象外を示す指標を施す。
[9] 請求項 3から 8のいずれかに記載の検索データの更新システムにおいて、
前記ナビゲーシヨン装置の更新データ取得装置は、更新すべき検索データの範囲 に関する情報を前記検索データ提供装置へ送信し、
前記検索データ提供装置は、前記受信した更新すべき検索データの範囲につい て更新データがある場合、前記ナビゲーシヨン装置へ該範囲の更新データを提供す る。
[10] 請求項 3から 9のいずれかに記載の検索データの更新システムにおいて、 前記ナビゲーシヨン装置の更新データ取得装置は、前記第 2の記憶装置に格納し ている更新データのバージョンに関する情報を前記検索データ提供装置へ送信し、 前記検索データ提供装置は、前記受信したバージョンに関する情報に基づくバー ジョンより新しい実体データがある場合、該新しい実体データに関する更新データを 前記ナビゲーシヨン装置へ提供する。
[11] 請求項 3から 10のいずれかに記載の検索データの更新システムのナビゲーシヨン 装置。
[12] 請求項 3から 10のいずれかに記載の検索データの更新システムの検索データ提供 装置。
PCT/JP2005/000597 2004-01-20 2005-01-19 検索データの更新方法および更新システム WO2005069147A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/586,534 US8321375B2 (en) 2004-01-20 2005-01-19 Search data update method and search data update system
DE112005000198T DE112005000198T5 (de) 2004-01-20 2005-01-19 Suchdatenaktualisierungsverfahren und Suchdatenaktualisierungssystem

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004-012034 2004-01-20
JP2004012034A JP4444677B2 (ja) 2004-01-20 2004-01-20 検索データの更新方法および更新システム

Publications (1)

Publication Number Publication Date
WO2005069147A1 true WO2005069147A1 (ja) 2005-07-28

Family

ID=34792359

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/000597 WO2005069147A1 (ja) 2004-01-20 2005-01-19 検索データの更新方法および更新システム

Country Status (5)

Country Link
US (1) US8321375B2 (ja)
JP (1) JP4444677B2 (ja)
CN (1) CN100565473C (ja)
DE (1) DE112005000198T5 (ja)
WO (1) WO2005069147A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007057351A (ja) * 2005-08-24 2007-03-08 Xanavi Informatics Corp ナビゲーション装置およびナビゲーション処理方法

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4961605B2 (ja) * 2006-08-29 2012-06-27 アイシン・エィ・ダブリュ株式会社 データ管理システム及びデータ更新方法
JP4625512B2 (ja) * 2008-04-28 2011-02-02 クラリオン株式会社 施設検索装置、施設検索方法
US8315786B2 (en) * 2008-06-27 2012-11-20 Microsoft Corporation Local decision policies about the sharing of sensed data that enhance privacy and lower communication costs for services that aggregate data from personal devices
JP5201399B2 (ja) * 2008-06-27 2013-06-05 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びデータベース更新プログラム
JP5511060B2 (ja) * 2010-03-23 2014-06-04 アイシン・エィ・ダブリュ株式会社 地図更新データ供給装置及び地図更新データ供給プログラム
JP5454487B2 (ja) * 2011-02-17 2014-03-26 トヨタ自動車株式会社 地図情報表示装置
JP2012223839A (ja) * 2011-04-15 2012-11-15 Yaskawa Electric Corp ロボットシステムおよびロボットシステムの駆動方法
DE102011116460A1 (de) * 2011-10-20 2013-04-25 Volkswagen Aktiengesellschaft Verfahren für eine Benutzerschnittstelle
JP5766588B2 (ja) * 2011-11-16 2015-08-19 クラリオン株式会社 検索端末装置、検索サーバ装置、及びセンタ連携型検索システム
US10325239B2 (en) * 2012-10-31 2019-06-18 United Parcel Service Of America, Inc. Systems, methods, and computer program products for a shipping application having an automated trigger term tool
EP2993780A4 (en) * 2013-04-30 2017-01-11 Fuji Electric Co., Ltd. Controller and map file conversion device
DE112014006841B4 (de) * 2014-07-28 2021-06-10 Mitsubishi Electric Corporation Datenaktualisierungssystem für eine mobile Navigationsvorrichtung zum Erzeugen von Differentialdaten und Speichervorrichtung hierfür
US10719802B2 (en) * 2015-03-19 2020-07-21 United Parcel Service Of America, Inc. Enforcement of shipping rules
US20200192870A1 (en) * 2016-10-17 2020-06-18 Nippon Telegraph And Telephone Corporation Data processing device and data processing method
US11281850B2 (en) * 2017-12-28 2022-03-22 A9.Com, Inc. System and method for self-filing customs entry forms
CN114155627A (zh) * 2021-12-13 2022-03-08 星河动力(北京)空间科技有限公司 多媒体记录系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002107170A (ja) * 2000-07-26 2002-04-10 Denso Corp ナビゲーション装置
JP2003042771A (ja) * 2001-07-31 2003-02-13 Pioneer Electronic Corp 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置
JP2003315062A (ja) * 2002-04-25 2003-11-06 Aisin Aw Co Ltd ナビゲーション装置
JP2003337026A (ja) * 2002-05-17 2003-11-28 Xanavi Informatics Corp 地図データの構造、地図データ処理装置、および記録媒体
JP2003337027A (ja) * 2002-05-17 2003-11-28 Xanavi Informatics Corp 地図データ処理方法および地図データ処理プログラム

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4611272A (en) * 1983-02-03 1986-09-09 International Business Machines Corporation Key-accessed file organization
US5204958A (en) * 1991-06-27 1993-04-20 Digital Equipment Corporation System and method for efficiently indexing and storing a large database with high data insertion frequency
JP3079844B2 (ja) 1993-08-18 2000-08-21 凸版印刷株式会社 全文データベースシステム
US6081803A (en) * 1998-02-06 2000-06-27 Navigation Technologies Corporation Support for alternative names in a geographic database used with a navigation program and methods for use and formation thereof
JPH11295084A (ja) 1998-04-09 1999-10-29 Matsushita Electric Ind Co Ltd 地図送受信装置
JP3332225B2 (ja) 1998-11-24 2002-10-07 松下電器産業株式会社 地図提供システム
JP2002007265A (ja) 2000-06-27 2002-01-11 Sony Corp 情報処理装置および方法、並びにプログラム格納媒体
EP1182581B1 (en) * 2000-08-18 2005-01-26 Exalead Searching tool and process for unified search using categories and keywords
JP4806859B2 (ja) 2001-05-07 2011-11-02 ソニー株式会社 ナビゲーション装置、情報処理装置及びネットワーク配信システム
JP2003242176A (ja) * 2001-12-13 2003-08-29 Sony Corp 情報処理装置および方法、記録媒体、並びにプログラム
EP2312556B8 (en) 2002-05-17 2015-04-22 CLARION Co., Ltd. Map data product, map data processing program product, map data processing method, and map data processing device
US7126580B2 (en) * 2002-06-13 2006-10-24 Panasonic Automotive Systems Company Of America Interface for a multifunctional system
JP4307121B2 (ja) * 2003-03-25 2009-08-05 三菱電機株式会社 地図データ処理装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002107170A (ja) * 2000-07-26 2002-04-10 Denso Corp ナビゲーション装置
JP2003042771A (ja) * 2001-07-31 2003-02-13 Pioneer Electronic Corp 通信ナビゲーションシステムにおける地図データの更新方法およびサーバ装置、記録媒体、通信ナビゲーション端末装置
JP2003315062A (ja) * 2002-04-25 2003-11-06 Aisin Aw Co Ltd ナビゲーション装置
JP2003337026A (ja) * 2002-05-17 2003-11-28 Xanavi Informatics Corp 地図データの構造、地図データ処理装置、および記録媒体
JP2003337027A (ja) * 2002-05-17 2003-11-28 Xanavi Informatics Corp 地図データ処理方法および地図データ処理プログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007057351A (ja) * 2005-08-24 2007-03-08 Xanavi Informatics Corp ナビゲーション装置およびナビゲーション処理方法
US7920964B2 (en) 2005-08-24 2011-04-05 Xanavi Informatics Corporation Navigation apparatus and navigation processing method

Also Published As

Publication number Publication date
US8321375B2 (en) 2012-11-27
DE112005000198T5 (de) 2006-11-30
JP4444677B2 (ja) 2010-03-31
JP2005208744A (ja) 2005-08-04
CN1910559A (zh) 2007-02-07
US20080228712A1 (en) 2008-09-18
CN100565473C (zh) 2009-12-02

Similar Documents

Publication Publication Date Title
WO2005069147A1 (ja) 検索データの更新方法および更新システム
US7318054B2 (en) Update system and update method for updating search data
US7092817B2 (en) Map information retrieving
US6646570B1 (en) Point retrieval output system by a telephone number, and a memory medium
CN101641568A (zh) 用于便携式导航装置的改进的搜索功能
WO2004008073A1 (ja) ナビゲーション方法、ナビゲーションシステムのための処理方法、地図データ管理装置、地図データ管理プログラム、及びコンピュータプログラム
US20080312814A1 (en) Data Presentation for Navigation System
JP4153887B2 (ja) 移動体ナビゲーション装置、および、移動体ナビゲーション装置における目的地の検索方法
US6807480B1 (en) Navigation system and a memory medium
KR980010940A (ko) 차량용 네비게이션(Navigation)장치 및 기억매체
JP2006003385A (ja) 地図データ提供装置
EP1462766B1 (en) Map display device and program therefor
JP3797405B2 (ja) 車両用ナビゲーション装置及び記憶媒体
WO2005116959A1 (ja) 地図データ更新システム
US6560530B1 (en) Navigation system
CN101158585B (zh) 信息检索装置、使用其的导航装置及导航装置中的目的地检索方法
JP3267202B2 (ja) 車両用ナビゲーション装置
JP4534209B2 (ja) ナビゲーション装置
JP3944687B2 (ja) 車両用ナビゲーション装置及びプログラム
JP4182490B2 (ja) 車両用ナビゲーション装置及び記憶媒体
JP5272919B2 (ja) 施設検索表示装置
WO2006054463A1 (ja) 地点検索装置及びナビゲーション装置
JP2006228149A (ja) 地域検索装置、ナビゲーション装置、その制御方法及び制御プログラム
KR20100091706A (ko) 지도 데이터 편집 장치 및 방법
JP2005339101A (ja) 地点情報検索サーバおよび移動端末

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DPEN Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 10586534

Country of ref document: US

Ref document number: 1120050001989

Country of ref document: DE

Ref document number: 200580002745.0

Country of ref document: CN

RET De translation (de og part 6b)

Ref document number: 112005000198

Country of ref document: DE

Date of ref document: 20061130

Kind code of ref document: P

WWE Wipo information: entry into national phase

Ref document number: 112005000198

Country of ref document: DE

122 Ep: pct application non-entry in european phase
REG Reference to national code

Ref country code: DE

Ref legal event code: 8607

REG Reference to national code

Ref country code: DE

Ref legal event code: 8607