WO2009153862A1 - データ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体 - Google Patents

データ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体 Download PDF

Info

Publication number
WO2009153862A1
WO2009153862A1 PCT/JP2008/061062 JP2008061062W WO2009153862A1 WO 2009153862 A1 WO2009153862 A1 WO 2009153862A1 JP 2008061062 W JP2008061062 W JP 2008061062W WO 2009153862 A1 WO2009153862 A1 WO 2009153862A1
Authority
WO
WIPO (PCT)
Prior art keywords
name
data
dictionary
information processing
name dictionary
Prior art date
Application number
PCT/JP2008/061062
Other languages
English (en)
French (fr)
Inventor
俊作 豊田
隆 羽生田
卓 橋本
逸平 難波田
肇 安達
Original Assignee
パイオニア株式会社
インクリメント・ピー株式会社
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 パイオニア株式会社, インクリメント・ピー株式会社 filed Critical パイオニア株式会社
Priority to JP2010517586A priority Critical patent/JP5059191B2/ja
Priority to PCT/JP2008/061062 priority patent/WO2009153862A1/ja
Priority to US12/997,672 priority patent/US20110167065A1/en
Publication of WO2009153862A1 publication Critical patent/WO2009153862A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • 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
    • G01C21/3874—Structures specially adapted for data searching and retrieval

Definitions

  • the present invention relates to a data creation device, an information processing device, a data creation method, an information processing method, a data creation program, an information processing program, and a recording medium.
  • the present invention is not limited to the above-described data creation device, information processing device, data creation method, information processing method, data creation program, information processing program, and recording medium.
  • information processing apparatuses such as a navigation apparatus, a PND (Personal Navigation Device), a mobile phone, and a PDA (Personal Digital Assistant) have a function of displaying a map screen and a function of searching for facilities.
  • a map screen text data (name data) associated with road link data is displayed superimposed on drawing data for displaying terrain and the like.
  • name data is displayed as a search result.
  • Patent Document 1 stores name data for map screen display and name data for facility search separately, that is, stores name data in duplicate.
  • the amount of data to be stored is large and the performance of the information processing apparatus is reduced.
  • the data creation device includes an acquisition unit that acquires text data (hereinafter referred to as “name data”) related to a name associated with position information.
  • Categorizing means for classifying the name data for each predetermined area using position information associated with the name data acquired by the acquiring means, and means for integrating a plurality of adjacent areas.
  • Integration means for integrating a plurality of regions so that the total data size of the name data included in a region (hereinafter referred to as “integrated region”) does not exceed a predetermined data size set in advance; and the name data for each integrated region
  • storing means for storing as a name dictionary used for both facility search processing and map display processing.
  • an information processing apparatus comprising: a storage unit for storing the name dictionary created by the data creating apparatus according to any one of the first to fifth aspects; An information processing apparatus that executes a search process, and when the map display process or the facility search process is executed, reads a name dictionary of an integrated area including a target area of the process from the storage unit and transfers it to a memory And a display control means for performing name display in the processing using a name dictionary stored in the memory.
  • the data creation method includes an acquisition step of acquiring text data (hereinafter referred to as “name data”) relating to a name associated with position information, and the name acquired in the acquisition step.
  • name data text data
  • integrated area An integration step of integrating a plurality of regions so that the total data size of the included name data does not exceed a predetermined data size set in advance; and the facility search processing and map display by combining the name data for each integrated region And a storing step of storing as a name dictionary used for both processes.
  • An information processing method includes a storage unit that collects name data for each integrated region obtained by integrating a plurality of regions and stores it as a name dictionary used for both facility search processing and map display processing.
  • An information processing method for an information processing apparatus that executes map display processing and facility search processing, and when the map display processing or the facility search processing is executed, the name of the integrated region including the target region of the processing It includes a transfer step of reading a dictionary from the storage unit and transferring it to a memory, and a display control step of displaying a name in the processing using a name dictionary stored in the memory.
  • the data creation program according to the invention of claim 10 causes a computer to execute the data creation method according to claim 8.
  • an information processing program according to an invention of claim 11 causes a computer to execute the information processing method of claim 9.
  • a recording medium according to the invention of claim 12 is characterized in that the program according to claim 10 or 11 is recorded in a computer-readable manner.
  • FIG. 1 is a block diagram of an example of a functional configuration of the data creation device according to the first embodiment.
  • FIG. 2 is a flowchart of an example of a data creation process procedure of the data creation apparatus according to the first embodiment.
  • FIG. 3 is a block diagram of an example of a functional configuration of the information processing apparatus according to the second embodiment.
  • FIG. 4 is a flowchart of an example of an information processing procedure of the information processing apparatus according to the second embodiment.
  • FIG. 5 is a block diagram of an example of a hardware configuration of the data creation server according to the first embodiment.
  • FIG. 6 is a flowchart of an example of the data creation process performed by the data creation server according to the first embodiment.
  • FIG. 7 is an explanatory diagram illustrating an example of a specific area and an integrated area.
  • FIG. 8 is an explanatory diagram showing the data structure of the common name dictionary.
  • FIG. 9 is an explanatory diagram showing the data structure of the A city name dictionary.
  • FIG. 10A is an explanatory diagram of the data structure of the C, D, E city name dictionary.
  • FIG. 10B is an explanatory diagram of another example of the data structure of the common name dictionary.
  • FIG. 10C is an explanatory diagram of another example of the data structure of the A city name dictionary.
  • FIG. 10-4 is an explanatory diagram of the data structure of the C, D, E city name dictionary.
  • FIG. 11 is a block diagram of an example of a hardware configuration of the navigation device according to the second embodiment.
  • FIG. 12 is a flowchart illustrating an outline of an information processing procedure performed by the navigation device according to the second embodiment.
  • FIG. 13 is a flowchart illustrating an example of an information processing procedure during facility search.
  • FIG. 14 is a flowchart illustrating an example of an information processing procedure when a map of a specific area is displayed.
  • FIG. 15 is a flowchart illustrating an example of an information processing procedure when a map of an integrated area is displayed.
  • FIG. 1 is a block diagram of an example of a functional configuration of the data creation device according to the first embodiment.
  • the data creation device 100 includes an acquisition unit 101, a classification unit 102, an integration unit 103, a storage unit 104, and an extraction unit 105.
  • the acquisition unit 101 acquires text data (hereinafter referred to as “name data”) related to a name associated with position information.
  • the position information is information for displaying the name data superimposed on the drawing data representing the topography. For example, if the name data is “Kawagoe Kaido”, the position information is information associated with drawing data in Kawagoe City and Kawagoe City neighborhood through which Kawagoe Kaido passes.
  • the name data typically includes text data related to road names, but includes text data of facility names and feature names such as river names and mountainous area names.
  • the acquisition method by the acquisition unit 101 may be based on an input from an operator who manages the data creation apparatus 100, may be based on reading from a recording medium, or may be based on reception from an external server or the like.
  • the classification unit 102 classifies the name data for each predetermined area using the position information associated with the name data acquired by the acquisition unit 101.
  • the predetermined area is typically a city-based area, but may be a country, a region such as Kanto or Tohoku, a prefecture, or a municipality.
  • the integration unit 103 integrates a plurality of adjacent areas, and the total data size of the name data included in the areas to be integrated (hereinafter referred to as “integrated areas”) does not exceed a predetermined data size set in advance. To consolidate multiple regions.
  • the storage unit 104 collects name data for each integrated region and stores it as a name dictionary used for both facility search processing and map display processing.
  • the integration unit 103 integrates an area having name data greater than or equal to a predetermined data size or another adjacent area (hereinafter referred to as “specification” where the total data size of the name data exceeds the predetermined data size). For “regions”), integration with other neighboring regions may not be performed.
  • the integration unit 103 may be a region where a lot of name data exists, such as a large city, or a region where a lot of name data exists when integrated with other adjacent cities such as a medium-sized city. In addition, no integration is performed for regions where the total data size of the name data is greater than or equal to the predetermined data size. Such large and medium-sized cities are called specific areas.
  • the storage unit 104 stores the name data of the specific area as a name dictionary used for both the facility search process and the map display process. That is, the storage unit 104 stores the name data of the specific area as a unique name dictionary.
  • the integration unit 103 may change a predetermined data size according to the storage capacity of the storage unit 104 and integrate a plurality of regions. Specifically, the integration unit 103 integrates a plurality of regions by increasing the data size as the storage capacity of the storage unit 104 increases. In addition to the storage capacity of the storage unit 104 of the data creation device 100, the integration unit 103 has a predetermined data size according to the storage capacity of the storage unit provided in the information processing apparatus as a user terminal device to be described later. May be changed to integrate multiple regions.
  • the extraction unit 105 is an arbitrary component.
  • the extraction unit 105 extracts name data common to a predetermined number or more of regions (hereinafter referred to as “common name data”) from the name data classified for each predetermined region.
  • Common name data is a name commonly used in each region. Specifically, for example, “Main Street” on roads overseas, “Chuo Street”, “Coast Street” on roads in Japan, “The main street”.
  • the storage unit 104 stores the common name data as a common name dictionary different from the name dictionary.
  • common name data is not stored in the name dictionary. Specifically, when the name data of “main street” exists in city A, the storage unit 104 does not store “main street” in the name dictionary of city A, but stores “main street” in the common name dictionary. To do.
  • an output unit (not shown) may be provided.
  • the output unit transmits the information of the name dictionary and the common name dictionary stored in the storage unit 104 to an information processing device as a user terminal device or records the information on a recording medium such as an optical disk for distribution. .
  • FIG. 2 is a flowchart of an example of a data creation processing procedure of the data creation device 100 according to the first embodiment.
  • the data creation device 100 determines whether or not the acquisition unit 101 has acquired name data (step S201). It is in a standby state until the name data is acquired (step S201: No loop). When the name data is acquired (step S201: Yes), the classification unit 102 uses the position information associated with the name data to determine the name data. (Step S202).
  • the integration unit 103 integrates a plurality of regions so that the total data size of the name data included in the integration region does not exceed a predetermined data size set in advance (step S203).
  • the name data is collected for each and stored as a name dictionary used for both the facility search process and the map display process (step S204), and the series of processes ends.
  • the data creation device 100 integrates a plurality of regions so that the total data size of the name data included in the integrated region does not exceed a predetermined data size set in advance.
  • Name data is compiled for each region and stored as a name dictionary that is used for both facility search processing and map display processing, so it is possible to reduce the amount of data stored without duplicating name data. it can.
  • the name dictionary has fewer boundaries compared to storing a name dictionary for each single region.
  • the number of processes for referring to the name dictionary is reduced, and a quick process can be performed. Therefore, the performance of the information processing apparatus can be improved.
  • a specific area having name data larger than a predetermined data size or other adjacent areas is integrated, a specific area where the total data size of the name data is equal to or larger than the predetermined data size is integrated with another adjacent area. If not, the data size can be optimized for each region. Therefore, the performance of the information processing apparatus can be optimized.
  • a predetermined data size is changed according to the storage capacity of the storage unit 104 and a plurality of regions are integrated, integration suitable for the storage capacity can be performed. Therefore, the data size can be optimized. As a result, the performance of the information processing apparatus can be optimized.
  • a name dictionary is stored for each area when displaying roads that cross a plurality of areas in the map display processing in the information processing apparatus. Therefore, the problem that the number of dictionaries to be referred to increases can be suppressed, and the performance can be improved. That is, when performing map display processing, the number of dictionaries to be referred to is reduced and the performance can be improved as the number of dictionary boundaries is reduced compared to storing name dictionaries for each single region. .
  • common name data common to a predetermined number of regions or more is extracted from name data classified for each predetermined region, and the common name data is collected and stored as a common name dictionary different from the name dictionary. In this way, only one name data that overlaps in a plurality of regions needs to be stored in the common name dictionary, so that the data size of the entire dictionary can be reduced.
  • the information processing device shown in the second embodiment is a device that performs map display processing and facility search processing using the name dictionary created by the data creation device 100 shown in the first embodiment.
  • the information processing apparatus is realized by an electronic device such as a navigation device, a PND, a mobile phone, or a PDA.
  • FIG. 3 is a block diagram of an example of a functional configuration of the information processing apparatus according to the second embodiment.
  • the information processing apparatus 300 includes a storage unit 301, a transfer unit 302, a display control unit 303, and a display unit 304.
  • the storage unit 301 stores the name dictionary created by the data creation device 100 shown in the first embodiment.
  • a method of acquiring the name dictionary from the data creation device 100 may be based on reception from the data creation device 100, or from a recording medium recorded by the data creation device 100. It may be by reading.
  • the storage unit 301 is specifically realized by a magnetic disk, a flash memory, or the like.
  • the transfer unit 302 reads the integrated area name dictionary including the target area of the process from the storage unit 301 and transfers it to the memory.
  • Execution of the map display process is when the map display mode is entered. Specifically, for example, the display of the map screen is selected by the user, or the map screen is displayed at startup. If you are starting up.
  • the facility search process is executed when the facility search mode is entered.
  • the search keyword is input by the user and the search start is input.
  • the target area is, for example, the area around the current position when the map display process around the current position is performed, and the area corresponding to the keyword when performing the facility search process for a certain keyword.
  • the memory is realized by a RAM.
  • the display control unit 303 uses the name dictionary stored in the memory to display a name in the map display process or the facility search process. Specifically, in the map display process, the display control unit 303 displays name data superimposed on the drawing data. On the other hand, in the facility search process, the name data is displayed on the back data as a search result, or the name data is displayed on the drawing data in the corresponding area in the same manner as the map display process. Do it.
  • the display unit 304 displays and outputs name data under the control of the display control unit 303.
  • the storage unit 301 may store a common name dictionary in addition to the name dictionary created by the data creation device 100 shown in the first embodiment.
  • the transfer unit 302 reads the common name dictionary from the storage unit 301 and transfers it to the memory in advance, and when the map display process or the facility search process is executed, the name of the integrated area including the target area for the process.
  • the dictionary is read from the storage unit 301 and transferred to the memory. That is, since the common name data is likely to be used frequently, the name dictionary is made resident in the memory (RAM).
  • the display control unit 303 performs name display in the map display process or the facility search process using the common name dictionary and the name dictionary stored in the memory.
  • FIG. 4 is a flowchart of an example of an information processing procedure of the information processing apparatus 300 according to the second embodiment.
  • the information processing apparatus 300 determines whether or not the map display process or the facility search process is started (step S401). It is in a standby state until the execution of the map display process or the facility search process is started (step S401: No loop).
  • the transfer unit 302 displays the map.
  • the integrated region name dictionary including the target region of the display process or the facility search process is read from the storage unit 301, and the read name dictionary is transferred to the memory (step S402).
  • the display control unit 303 performs display control of name display in the map display process or facility search process using the name dictionary stored in the memory (step S403). Then, the display unit 304 displays name data under the control of the display control unit 303 (step S404), and the series of processes is terminated.
  • the information processing apparatus 300 when executing the map display process or the facility search process, transfers the integrated area name dictionary including the target area of the process to the memory. Since the name display in the map display process or the facility search process is performed using the name dictionary stored in (2), it is possible to suppress the capacity of data to be stored without redundantly storing name data.
  • the number of processing to refer to the name dictionary is reduced because the number of boundaries of the name dictionary is reduced compared to the case of storing the name dictionary for each single region. Can be done. Therefore, the performance of the information processing apparatus 300 can be improved.
  • the common name dictionary is stored, the common name dictionary is transferred to the memory in advance, and when executing the map display process or the facility search process, the name dictionary of the integrated area including the target area of the process is stored in the memory.
  • the common name dictionary and the name dictionary that are transferred and stored in the memory to display the name in the map display process or the facility search process, the common name dictionary having a high appearance frequency is made resident in the memory. , Can improve performance. Further, since only one name data that overlaps in a plurality of regions needs to be stored in the common name dictionary, the data size of the entire dictionary can be suppressed.
  • Example 1 of the present invention will be described.
  • the data creation device of the present invention is realized by a data creation server
  • the information processing apparatus of the present invention is realized by a navigation apparatus
  • FIG. 5 is a block diagram of an example of a hardware configuration of the data creation server according to the first embodiment.
  • a data creation server 500 includes a CPU 501, a ROM 502, a RAM 503, a magnetic disk drive 504, a magnetic disk 505, an optical disk drive 506, an optical disk 507, an input device 508, and a video I / F (interface). ) 509, a display 510, and a communication I / F 511.
  • the components 501 to 511 are connected by a bus 520, respectively.
  • the CPU 501 governs overall control of the data creation server 500.
  • a rewritable nonvolatile memory such as the ROM 502 and the flash ROM records various programs such as a boot program and a data creation program.
  • the RAM 503 is used as a work area for the CPU 501.
  • the data creation program uses location information associated with text data related to names (hereinafter referred to as “name data”) to classify the name data into predetermined regions and integrate them into regions (hereinafter referred to as “integrated regions”). It is used for both facility search processing and map display processing that integrates multiple regions so that the total data size of the included name data does not exceed a preset predetermined data size and summarizes the name data for each integrated region
  • name data is mainly text data relating to road names (hereinafter referred to as “road name data”).
  • the data creation program extracts common name data (hereinafter referred to as “common name data”) common to a predetermined number of regions or more and creates a common name dictionary different from the name dictionary in which the common name data is collected.
  • common name data hereinafter referred to as “common name data”
  • the created name dictionary and common name dictionary are stored in the magnetic disk 505. Details of the name dictionary and the common name dictionary will be described later with reference to FIGS.
  • the classification unit 102, the integration unit 103, and the extraction unit 105 described in Embodiment 1 are realized by the CPU 501. That is, the functions of the classification unit 102, the integration unit 103, and the extraction unit 105 are realized by the CPU 501 executing the data creation program.
  • the magnetic disk drive 504 controls the reading / writing of the data with respect to the magnetic disk 505 according to control of CPU501.
  • the magnetic disk 505 stores data written under the control of the magnetic disk drive 504.
  • the magnetic disk 505 stores a name dictionary and a common name dictionary output under the control of the CPU 501.
  • the storage unit 104 shown in Embodiment 1 is realized by the magnetic disk 505.
  • the optical disk drive 506 controls reading / writing of data with respect to the optical disk 507 according to the control of the CPU 501.
  • the optical disk 507 is a detachable recording medium from which data is read according to the control of the optical disk drive 506.
  • a writable recording medium can be used as the optical disc 507.
  • the removable recording medium may be an MO, a memory card, or the like.
  • the optical disk 507 may record a name dictionary and a common name dictionary stored in the magnetic disk 505 under the control of the optical disk drive 506 for distribution.
  • the input device 508 includes a remote controller, a keyboard, a mouse, a touch panel, and the like provided with a plurality of keys for inputting characters, numerical values, various instructions, and the like. Name data associated with position information is input to the input device 508 by an operation from the operator. Note that the acquisition unit 101 described in Embodiment 1 is realized by the input device 508.
  • the video I / F 509 is connected to the display 510.
  • the video I / F 509 displays, for example, a graphic controller that controls the entire display 510, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and the display 510. It is comprised by the control IC etc. which control.
  • the communication I / F 511 is connected to a communication network such as a network via wireless, and also functions as an interface between the communication network and the CPU 501.
  • the name data is acquired by input from the input device 508.
  • the name data may be acquired by reception from an external server via the communication I / F 511, or an optical disk.
  • the name data may be acquired by reading from 507.
  • the communication I / F 511 may transmit the name dictionary and the common name dictionary stored in the magnetic disk 505 to an information processing apparatus such as a navigation apparatus described later under the control of the CPU 501.
  • An acquisition unit 101, a classification unit 102, an integration unit 103, a storage unit 104, and an extraction unit 105 included in the data generation apparatus 100 illustrated in FIG. 1 are a ROM 502 in the data generation server 500 illustrated in FIG.
  • the CPU 501 executes a predetermined program using programs and data recorded in the RAM 503, the magnetic disk 505, the optical disk 507, and the like, and realizes the function by controlling each unit in the data creation server 500.
  • the data creation server 500 of the present embodiment has the functions provided in the data creation device 100 shown in FIG. 1 when the CPU 501 executes a data creation program recorded in the ROM 502 as a recording medium. It can be executed by the data creation processing procedure shown in FIG.
  • FIG. 6 is a flowchart of an example of data creation processing performed by the data creation server 500 according to the first embodiment.
  • the CPU 501 of the data creation server 500 determines whether or not the name data has been acquired by an input from the input device 508, for example (step S601). It is in a standby state until the name data is acquired (step S601: No loop). When the name data is acquired (step S601: Yes), the name data is classified for each city (step S602).
  • step S603 it is determined whether there is common name data common to a predetermined number or more of the classified name data.
  • step S603 When it is determined that there is common name data in a predetermined number of regions or more (step S603: Yes), common name data is extracted (step S604). Thereafter, a common name ID corresponding to the common name data is assigned (step S605). Details of the common name data will be described later with reference to FIGS.
  • step S606 the magnetic disk 505 collectively stores the common name data as a common name dictionary (step S606). And it is judged whether there exists any other name data acquired (step S607). When it is determined that there is no other name data acquired (step S607: No), the series of processes is terminated. On the other hand, when it is determined that there is other acquired name data (step S607: Yes), the process returns to step S603.
  • step S603 If it is determined in step S603 that there is no common name data in a predetermined number or more areas (step S603: No), it is determined whether a specific area exists (step S608).
  • the specific area is a total data of name data when integrated with an area having name data of a predetermined data size (for example, 30 KB) or other adjacent areas. This is an area where the size is equal to or greater than the predetermined data size.
  • step S608 If it is determined that the specific area does not exist (step S608: No), a plurality of adjacent cities are integrated (step S609). Then, it is determined whether there is a road straddling the plurality of cities (step S610). When it is determined that there is a road that crosses the plurality of cities (step S610: Yes), only one name data of the road is stored (step S611).
  • the reason for storing only one name data of roads crossing a plurality of cities is to prevent storing a plurality of road name data straddling each city for each city.
  • the city of Ko City and Oto City is integrated, and there is a road that crosses the city of Ko City and Otsu City (for example, the road name “ ⁇ ⁇ ⁇ ”)
  • the text of Ko City and Oto City is reduced by storing only one piece of text data, “Kashiwa Kaido”, instead of storing the road name data “Kashiwa Kaido” as data.
  • step S611 the CPU 501 controls the magnetic disk 505 to store the name data for each integrated region as a name dictionary (step S612), and the process proceeds to step S607.
  • step S612 the name dictionary in step S612 is stored.
  • step S608 If it is determined in step S608 that the specific area exists (step S608: Yes), the name data of the specific area is stored together as a name dictionary without performing city integration (step S613), and in step S607. Transition.
  • FIG. 7 is an explanatory diagram illustrating an example of a specific area and an integrated area.
  • reference numeral 710 indicates map data including a plurality of cities.
  • Reference numeral 720 is segment data obtained by segmenting the map data 710 for each city.
  • the map data 710 includes, for example, a road named “Heisei-dori”, three separate roads named “Chuo-dori”, a main road named “Asahi Kaido”, “bmart” and “c And a facility named “Oil”. Note that the map data 710 is composed of blocks (mesh) divided into a grid.
  • Categorized data 720 indicates data classified into cities A to E.
  • the sizes of the name data of A to E are 28 KB, 43 KB, 10 KB, 10 KB, and 9 KB in this order.
  • the upper limit data size stored as the name dictionary of each city is 30 KB.
  • the city (B city) exceeding 30 KB and the city (A city) exceeding 30 KB by being integrated with other regions are specific regions that are not integrated, and are stored as independent name dictionaries.
  • name data is stored as A city name dictionary 731 for city A
  • name data is stored as city B name dictionary 732 for city B.
  • the upper limit data size stored as the name dictionary of each city is 30 KB.
  • the data size is provided according to the storage capacity of the magnetic disk 505 or in an information processing device such as a navigation device described later. It is also possible to change to other values according to the storage capacity of the storage unit such as a magnetic disk.
  • C-E city is an integrated area that can be integrated with a total data size of 29KB when integrated. That is, the cities C to E are stored as the C, D, E city name dictionary 733.
  • a city, B city, and D city have common name data common to a predetermined number or more of areas called “Chuo-dori”.
  • the common name data “Chuo-dori” is stored in a common name dictionary 740 different from the A city name dictionary 731, the B city name dictionary 732, and the C, D, E city name dictionary 733.
  • the common name dictionary 740 has a dictionary number “0”, the A city name dictionary 731 has a dictionary number “1”, the B city name dictionary 732 has a dictionary number “2”, and the C, D, and E city names.
  • a dictionary number “3” is assigned to the dictionary 733.
  • name data “Asahi Kaido” that straddles C City, D City, and E City.
  • the name data “Asahi Kaido” is not assigned to C city, D city, and E city, that is, C, D, and E city names.
  • the number corresponding to the number of meshes in which three or “Asahi Kaido” is drawn in the dictionary 733 is not stored. That is, one name data “Asahi Kaido” is stored in C city, D city, and E city.
  • the drawing data belonging to C city, D city, and E city are linked to the link “Asahi Kaido”, respectively, and the dictionary numbers “3” and C, D,
  • the dictionary numbers “3” and C, D By setting the name ID “1” of the E city name dictionary 733, the text data “Asahi Kaido” at the time of map display or facility search can be read.
  • FIG. 8 is an explanatory diagram showing the data structure of the common name dictionary 740.
  • the common name dictionary 740 stores a name ID and common name data.
  • the common name dictionary 740 stores each common name data in association with the name ID.
  • the common name ID “1” is associated with the common name data “Chuo-dori” shown in FIG.
  • FIG. 9 is an explanatory diagram showing the data structure of the A city name dictionary 731.
  • the A city name dictionary 731 stores a name ID and name data.
  • the name data indicates the names shown in FIG. 7 such as “Heisei Street” and “b Mart” as text data.
  • Name ID is information for identifying name data in A city.
  • This A city name dictionary 731 does not store text data of “Chuo-dori”.
  • the dictionary number “0” of the common name dictionary 740 and the name ID “1” are set for the link “Chuo-dori”. Thereby, the text data “Chuo-dori” at the time of map display or facility search can be read.
  • the data structure of the B city name dictionary 732 is omitted from the illustration, but is the same as the data structure of the A city name dictionary 731, that is, a name ID and name data.
  • FIG. 10A is an explanatory diagram of the data structure of the C, D, E city name dictionary 733.
  • a C, D, E city name dictionary 733 has a name ID and name data.
  • the name data is text data such as the names shown in FIG. 7 such as “Asahi Kaido” and “c Petroleum”.
  • Name ID is information for identifying name data of C, D, E city.
  • This C, D, E city name dictionary 733 stores only one text data of “Asahi Kaido”.
  • the link “Asahi Kaido”, the dictionary number “3” of the C, D, E city name dictionary 733, and the name ID “1” are used. And are set. As a result, the text data “Asahi Kaido” at the time of map display or facility search can be read.
  • the C, D, E city name dictionary 733 does not store “Chuo-dori” text data, as is the case with the A city name dictionary 731.
  • the dictionary number “0” and the name ID “1” of the common name dictionary 740 are set in the “Chuo-dori” link. Thereby, the text data “Chuo-dori” at the time of map display or facility search can be read.
  • FIG. 10B is an explanatory diagram of another example of the data structure of the common name dictionary 740.
  • the common name dictionary 740 stores a name ID, common name data, and a common name ID.
  • the name ID “1” is associated with the common name data “Chuo-dori” shown in FIG.
  • FIG. 10C is an explanatory diagram of another example of the data structure of the A city name dictionary 731.
  • the A city name dictionary 731 stores a name ID, name data, and a common name ID.
  • the name data indicates the names shown in FIG. 7 such as “Heisei Street” and “b Mart” as text data.
  • Name ID is information for identifying name data in A city.
  • the common name ID corresponds to the name ID of the common name dictionary 740.
  • “1” is stored in the common name ID corresponding to the name ID “3”. This corresponds to “Chuo-dori” of the name ID “1” stored in the common name dictionary 740. That is, the A city name dictionary 731 does not store text data “Chuo-dori”, but stores a number as a common name ID.
  • the data structure of the B city name dictionary 732 can also be configured in the same manner, that is, it can be composed of a name ID, name data, and a common name ID.
  • FIG. 10-4 is an explanatory diagram of the data structure of the C, D, E city name dictionary 733.
  • the C, D, E city name dictionary 733 has a name ID, name data, and a common name ID.
  • the name data is text data such as the names shown in FIG. 7 such as “Asahi Kaido” and “c Petroleum”.
  • Name ID is information for identifying name data of C, D, E city.
  • the common name ID corresponds to the name ID of the common name dictionary 740.
  • “1” is stored in the common name ID corresponding to the name ID “3”. This corresponds to “Chuo-dori” of the name ID “1” stored in the common name dictionary 740. That is, the C, D, E city name dictionary 733 does not store text data “Chuo-dori”, but stores a number as a common name ID.
  • the C, D, E city name dictionary 733 stores only one text data of “Asahi Kaido”.
  • the dictionary number “3” of the C, D, E city name dictionary 733 and the name ID “1” are set in the link of “Asahi Kaido”. .
  • the text data “Asahi Kaido” at the time of map display or facility search can be read.
  • the common name data can be unified as in the data structures of the dictionaries shown in FIGS. 8 to 10-1.
  • the name data can be stored by integrating the regions.
  • the data structure described above is merely an example, and the present invention is not limited to this.
  • the data creation server 500 integrates and integrates a plurality of regions so that the total data size of the name data included in the integrated region does not exceed the preset 30 KB data size.
  • Name data is collected for each region and stored as a name dictionary (C, D, E city name dictionary) used for both facility search processing and map display processing. Therefore, the data capacity to be stored can be suppressed.
  • C, D, E city name dictionary used for both facility search processing and map display processing. Therefore, the data capacity to be stored can be suppressed.
  • the name dictionary when performing map display processing, has fewer boundaries than when storing a name dictionary for each single region. The number of processes referring to the dictionary is reduced, and a quick process can be performed. Therefore, the performance of the information processing apparatus can be improved.
  • the specific area having name data equal to or larger than 30 KB or other adjacent areas is integrated, the specific area where the total data size of the name data exceeds a predetermined data size is integrated with the adjacent other areas. Since the data is stored as an A city name dictionary and a B city name dictionary, the data size can be optimized for each region. Therefore, the performance of the information processing apparatus can be optimized.
  • common name data common to a predetermined number or more of regions is extracted from the name data classified for each predetermined region, and the common name data is collected and stored as a common name dictionary 740 different from the name dictionary. I tried to do it. Accordingly, since only one name data that overlaps in a plurality of regions needs to be stored in the common name dictionary 740, the data size of the entire dictionary can be suppressed.
  • Example 2 of the present invention will be described.
  • the description of the contents described in the first embodiment is omitted as appropriate.
  • FIG. 11 is a block diagram of an example of a hardware configuration of the navigation device 1100 according to the second embodiment.
  • a navigation device 1100 includes a CPU 1101, a ROM 1102, a RAM 1103, a magnetic disk drive 1104, a magnetic disk 1105, an optical disk drive 1106, an optical disk 1107, an audio I / F 1108, a speaker 1109, and an input device. 1110, a video I / F 1111, a display 1112, a communication I / F 1113, a GPS unit 1114, and various sensors 1115. In addition, the respective components 1101 to 1115 are connected by a bus 1120, respectively.
  • the CPU 1101 controls the entire navigation device 1100.
  • the ROM 1102 records various programs such as a boot program, a map display program, a facility search program, and an information processing program.
  • the RAM 1103 is used as a work area for the CPU 1101 and stores a common name dictionary.
  • the map display program is a program for displaying a map screen around the current position, for example, using map data including drawing data and name data recorded on a magnetic disk 1105 described later.
  • the facility search program is a program that uses the name dictionary and common name dictionary recorded on the magnetic disk 1105 to search the point corresponding to the keyword input by the user from the name dictionary and the common name dictionary.
  • the information processing program reads the name dictionary created by the data creation server 500 of the first embodiment from the magnetic disk 1105 when the map display process by the map display program or the facility search process by the facility search program is executed.
  • This program is transferred to the RAM 1103 and uses the name dictionary or common name dictionary stored in the RAM 1103 to display and output name data in the map display process or facility search process.
  • the common name dictionary is read from the magnetic disk 1105 in advance and stored in the RAM 1103 before the map display process or the facility search process.
  • the transfer unit 302 and the display control unit 303 shown in the second embodiment are realized by the CPU 1101. That is, the functions of the transfer unit 302 and the display control unit 303 are realized by the CPU 1101 executing the information processing program.
  • the magnetic disk drive 1104 controls the reading / writing of the data with respect to the magnetic disk 1105 according to control of CPU1101.
  • the magnetic disk 1105 records data written under the control of the magnetic disk drive 1104.
  • an HD hard disk
  • FD flexible disk
  • the magnetic disk 1105 records the name dictionary and common name dictionary created by the data creation server 500 shown in the first embodiment.
  • the magnetic disk 1105 also displays drawing data (parcel data) including background data representing features such as buildings, rivers, and the ground surface, and road shape data representing the shape of the road, and a background screen at the time of search. Also record the backside data to represent.
  • drawing data including background data representing features such as buildings, rivers, and the ground surface
  • road shape data representing the shape of the road
  • PND portable navigation device
  • data recorded on the magnetic disk 1105 is recorded in a flash memory or the like.
  • the storage unit 301 shown in the second embodiment is realized by the magnetic disk 1105.
  • the drawing data includes a dictionary number of the common name dictionary and a name ID of the common name dictionary recorded on a link or a feature such as “Chuo-dori” having name data common to a plurality of cities. Yes.
  • the drawing data of each city in which a plurality of cities are integrated records the dictionary number of the name dictionary of the integrated region and the name ID of the name dictionary on road links and features across the plurality of cities. Yes.
  • the optical disc drive 1106 controls reading / writing of data with respect to the optical disc 1107 according to the control of the CPU 1101.
  • An optical disc 1107 is a detachable recording medium from which data is read according to the control of the optical disc drive 1106.
  • a writable recording medium can be used as the optical disc 1107.
  • the removable recording medium may be an MO, a memory card, or the like.
  • the name dictionary and the common name dictionary created by the data creation server 500 are used to read the name dictionary and the common name dictionary from the optical disc 1107, so that the name dictionary and The common name dictionary is recorded.
  • the audio I / F 1108 is connected to a speaker 1109 for audio output.
  • the speaker 1109 outputs sound.
  • Examples of the input device 1110 include a remote controller including a plurality of keys for inputting characters, numerical values, various instructions, a keyboard, a mouse, a touch panel, and the like.
  • the input device 1110 may be realized by any one of a remote controller, a keyboard, a mouse, and a touch panel, or may be realized by a plurality of forms.
  • the video I / F 1111 is connected to the display 1112.
  • the video I / F 1111 includes, for example, a graphic controller that controls the entire display 1112, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller.
  • the display 1112 is configured by a control IC or the like. Note that the display unit 304 described in Embodiment 2 is realized by the display 1112.
  • the communication I / F 1113 is connected to a network via wireless and functions as an interface between the navigation device 1100 and the CPU 1101.
  • the communication I / F 1113 may receive a name dictionary and a common name dictionary created by the data creation server 500.
  • the communication I / F 1113 requests the data creation server 500 to transmit the name dictionary or common name dictionary when the name dictionary or common name dictionary is updated under the control of the CPU 1101. Information may be transmitted.
  • the GPS unit 1114 receives radio waves from GPS satellites and outputs information indicating the current location of the vehicle.
  • the output information of the GPS unit 1114 is used when the CPU 1101 calculates the current position of the vehicle together with output values of various sensors 1115 described later.
  • the information indicating the current location is information for specifying one point on the map data, such as latitude / longitude and altitude.
  • Various sensors 1115 output information such as a vehicle speed sensor, an acceleration sensor, and an angular velocity sensor that can determine the position and behavior of the vehicle.
  • the output values of the various sensors 1115 are used by the CPU 1101 to calculate the current location of the vehicle, to measure the amount of change in speed and direction.
  • the storage unit 301, the transfer unit 302, the display control unit 303, and the display unit 304 included in the information processing device 300 illustrated in FIG. 3 are the ROM 1102, the RAM 1103, and the magnetic disk 1105 in the navigation device 1100 illustrated in FIG.
  • the CPU 1101 executes a predetermined program using a program or data recorded on the optical disc 1107 or the like, and controls each part in the navigation device 1100 to realize its function.
  • the navigation apparatus 1100 of this embodiment has the functions provided in the information processing apparatus 300 shown in FIG. 3 when the CPU 1101 executes the information processing program recorded in the ROM 1102 as a recording medium.
  • the information processing procedure shown can be executed.
  • FIG. 12 is a flowchart illustrating an outline of an information processing procedure performed by the navigation device 1100 according to the second embodiment.
  • the CPU 1101 of the navigation device 1100 determines whether or not the navigation device 1100 is in the facility search mode or the map display mode (step S1201).
  • the common name dictionary recorded on the magnetic disk 1105 is in a standby state until the facility search mode or the map display mode is reached (step S1201: No loop), and when the facility search mode or the map display mode is entered (step S1201: Yes). Is transferred to the RAM 1103 (step S1202).
  • step S1203 No loop
  • step S1203: Yes the target area for the process is selected.
  • the name dictionary of the integrated area or specific area to be included is transferred to the RAM 1103 (step S1204). Furthermore, using the common name dictionary and name dictionary stored in the RAM 1103, the name in the process is displayed from the display 1112 (step S1205), and the series of processes is terminated.
  • FIG. 13 is a flowchart illustrating an example of an information processing procedure during facility search.
  • the common name dictionary is stored in the RAM 1103 in advance.
  • the CPU 1101 of the navigation device 1100 determines whether a keyword has been input from the user via the input device 1110 and the start of the facility search process has been accepted (step S1301). It is in a standby state until the start of the facility search process is accepted (step S1301: No loop). When the start of the facility search process is accepted (step S1301: Yes), the name of the area including the target area (keyword) for the facility search process The dictionary is transferred to the RAM 1103 (step S1302).
  • name data corresponding to the search target data is acquired from the common name dictionary or the name dictionary of the target area (step S1303). Then, a search is performed with reference to the acquired name data (step S1304). Then, by searching the common name dictionary and the name dictionary, the corresponding name data (or common name data) is superposed on the back data (step S1305).
  • the back data is image data indicating the background when displaying the search result. Thereafter, the superposed data is displayed as a search result (step S1306), and the series of processes is terminated.
  • a search result when displaying a map around the name data corresponding to the keyword, the name data may be superimposed on the drawing data and displayed.
  • FIG. 14 is a flowchart illustrating an example of an information processing procedure when a map of a specific area is displayed.
  • the common name dictionary is stored in the RAM 1103 in advance.
  • the specific areas are A city and B city shown in FIG. 7, and the following description will be made taking A city as an example.
  • the data structure of the dictionary recorded on the magnetic disk 1105 is the same as the data structure shown in FIGS.
  • the CPU 1101 of the navigation device 1100 determines, for example, whether or not the vehicle is located near the city A and the map display process for the city A is started (step S1401). It is in a standby state until the map display process of A city is started (step S1401: No loop), and when the map display process of A city is started (step S1401: Yes), the drawing data of A city is read from the magnetic disk 1105. Is read (step S1402).
  • the A city name dictionary (see FIG. 7) is transferred to the RAM 1103 (step S1403). Furthermore, it is determined whether or not there is a feature (for example, a road such as “Chuo-dori” shown in FIG. 7) in which the dictionary number indicating the common name dictionary and the name ID are set within the display range of the drawing data (Ste S1404). If it is determined that there is a feature having a dictionary number indicating the common name dictionary and a name ID within the display range of the drawing data (step S1404: Yes), the name ID is stored from the common name dictionary stored in advance in the RAM 1103. The common name data corresponding to is read (step S1405).
  • step S1406 the name data in the display range is read from the A city name dictionary.
  • step S1404 determines whether there is no feature in which the dictionary number indicating the common name dictionary and the name ID are set in the display range of the drawing data.
  • step S1406 the read name data (or common name data) is superimposed on drawing data (step S1407). Then, the superposed data is displayed as a map screen (step S1408), and the series of processes is terminated.
  • step S1404 “the dictionary number indicating the common name dictionary and the name ID are set in the display range of the drawing data” described above. Rather than “determining whether or not there is a feature”, a feature in which a dictionary number indicating the A city name dictionary and a name ID having a common name ID are set in the display range of the drawing data Judgment of whether or not there is. In this case, if there is a feature in which the dictionary number and the name ID are set, the process may move to step S1405.
  • FIG. 15 is a flowchart illustrating an example of an information processing procedure when a map of an integrated area is displayed.
  • the common name dictionary is stored in the RAM 1103 in advance.
  • the integrated areas are C, D, and E cities shown in FIG. 7, and in the following description, the case where C city is displayed will be described as an example.
  • the CPU 1101 of the navigation device 1100 determines, for example, whether or not the vehicle is located near C city and the map display processing of C city has started (step S1501). It is in a standby state until the map display process for C city starts (step S1501: No loop), and when the map display process for C city starts (step S1501: Yes), the drawing data for C city is read from the magnetic disk 1105. Is read (step S1502).
  • the C, D, E city name dictionary (see FIG. 7) is transferred to the RAM 1103 (step S1503). Furthermore, it is determined whether or not there is a feature (for example, a road such as “Chuo-dori” shown in FIG. 7) in which the dictionary number indicating the common name dictionary and the name ID are set within the display range of the drawing data (Ste S1504). When it is determined that there is a feature having a dictionary number indicating the common name dictionary and a name ID within the display range of the drawing data (step S1504: Yes), the name ID is stored from the common name dictionary stored in the RAM 1103 in advance. The common name data corresponding to is read (step S1505).
  • a feature for example, a road such as “Chuo-dori” shown in FIG. 7
  • the name ID is stored from the common name dictionary stored in the RAM 1103 in advance.
  • the common name data corresponding to is read (step S1505).
  • a feature such as the “Asahi Kaido” shown in FIG. 7 is a feature in which a dictionary number and name ID indicating the C, D, E city name dictionary (see FIG. 7) are set within the display range of the drawing data. ) Is determined (step S1506). When it is determined that there is a feature having a dictionary number and name ID indicating the C, D, E city name dictionary within the display range of the drawing data (step S1506: Yes), the C, D, E city name dictionary The name data corresponding to the name ID is read from (step S1507).
  • the name data in the display range is read from the C, D, E city name dictionary (step S1508). Thereafter, the read name data (or common name data) is superimposed on drawing data (step S1509). Then, the superposed data is displayed as a map screen (step S1510), and the series of processes is terminated.
  • step S1504 determines whether there is no feature in which the dictionary number indicating the common name dictionary and the name ID are set in the display range of the drawing data. If it is determined in step S1506 that there is no feature in which the dictionary number indicating the C, D, E city name dictionary and the name ID are set in the display range of the drawing data (step S1506: No), step S1508 Read the name data in.
  • step S1504 is performed as described above in the “display range of drawing data”, as supplemented in the description of FIG. Rather than “determining whether or not there is a feature having a dictionary number and a name ID indicating a common name dictionary”, “a dictionary indicating an A city name dictionary within the display range of the drawing data” What is necessary is just to determine whether there is a feature in which a number and a name ID having a common name ID are set. In this case, if there is a feature in which the dictionary number and the name ID are set, the process may proceed to step S1505.
  • the navigation device 1100 when executing the map display process or the facility search process, transfers the integrated area name dictionary including the target area of the process to the memory and stores it in the memory. Since the name display is performed in the map display process or the facility search process using the name dictionary, the data capacity to be recorded on the magnetic disk 1105 can be suppressed without storing name data redundantly.
  • the number of processing to refer to the name dictionary is reduced because the number of boundaries of the name dictionary is reduced compared to the case of storing the name dictionary for each single region. Can be done. Therefore, the performance of the navigation device 1100 can be improved.
  • the navigation device 1100 records the common name dictionary on the magnetic disk 1105, transfers the common name dictionary to the RAM 1103 in advance, and executes the map display process or the facility search process.
  • the integrated area name dictionary including the processing target area is transferred to the RAM 1103, and the name display in the map display process or the facility search process is performed using the common name dictionary and the name dictionary stored in the RAM 1103.
  • the performance can be improved by making the common name dictionary having a high appearance frequency resident in the RAM 1103. Further, since only one name data that overlaps in a plurality of regions needs to be stored in the common name dictionary, the data size of the entire dictionary can be suppressed.
  • the data capacity can be suppressed, and the facility search The performance in processing and map display processing can be improved.
  • the data creation method and information processing method described in the first and second embodiments can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation.
  • This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer.
  • the program may be a transmission medium that can be distributed via a network such as the Internet.

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Databases & Information Systems (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

　データ作成装置（１００）は、取得部（１０１）と、分類部（１０２）と、統合部（１０３）と、格納部（１０４）とを備える。取得部（１０１）は、位置情報が紐付けられた名称に関する名称データを取得する。分類部（１０２）は、取得部（１０１）によって取得された名称データに紐付く位置情報を用いて、当該名称データを所定の地域ごとに分類する。統合部（１０３）は、隣接する複数の地域を統合する手段であって、統合させる統合地域に含まれる名称データの合計データサイズが予め設定された所定データサイズを超えないように複数の地域を統合する。格納部（１０４）は、統合地域ごとに名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書として格納する。

Description

データ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体
　この発明は、データ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体に関する。ただし、この発明は、上述のデータ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体に限られない。
　従来、ナビゲーション装置、ＰＮＤ（Ｐｅｒｓｏｎａｌ　Ｎａｖｉｇａｔｉｏｎ　Ｄｅｖｉｃｅ）、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ　Ｄｉｇｉｔａｌ　Ａｓｓｉｓｔａｎｔ）などの情報処理装置は、地図画面を表示する機能や施設検索をおこなう機能を有している。地図画面を表示する場合、地形などを表示する描画用データに重ねて、道路のリンクデータに関連付けられているテキストデータ（名称データ）が表示される。また、施設検索をおこなう場合、検索結果として名称データが表示される。
　このように、地図画面の表示や施設検索をおこなうためには、予め道路名称などの名称データを格納しておく必要がある。たとえば、地図画面表示用の名称データと、施設検索用の名称データとを別々に格納し、それぞれの処理において、別々に格納している名称データを読み込むようにした技術が知られている（たとえば、下記特許文献１参照。）。
特開２００６－００３２８６号公報
　しかしながら、上述した特許文献１に記載の技術は、地図画面表示用の名称データと、施設検索用の名称データとを別々に格納しており、すなわち、名称データを重複して格納しているため、格納するデータの容量が多く、情報処理装置のパフォーマンスの低下を招くといった問題が一例として挙げられる。
　上述した課題を解決し、目的を達成するため、請求項１の発明にかかるデータ作成装置は、位置情報が紐付けられた名称に関するテキストデータ（以下「名称データ」という）を取得する取得手段と、前記取得手段によって取得された前記名称データに紐付く位置情報を用いて、当該名称データを所定の地域ごとに分類する分類手段と、隣接する複数の地域を統合する手段であって、統合する地域（以下「統合地域」という）に含まれる前記名称データの合計データサイズが予め設定された所定データサイズを超えないように複数の地域を統合する統合手段と、前記統合地域ごとに前記名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書として格納する格納手段と、を備えることを特徴とする。
　また、請求項６の発明にかかる情報処理装置は、請求項１～５のいずれか一つに記載のデータ作成装置によって作成された前記名称辞書を格納する格納部を備え、地図表示処理および施設検索処理を実行する情報処理装置であって、前記地図表示処理または前記施設検索処理が実行される際に、当該処理の対象地域を含む統合地域の名称辞書を前記格納部から読み出してメモリに転送する転送手段と、前記メモリに記憶されている名称辞書を用いて、前記処理における名称表示をおこなう表示制御手段と、を備えることを特徴とする。
　また、請求項８の発明にかかるデータ作成方法は、位置情報が紐付けられた名称に関するテキストデータ（以下「名称データ」という）を取得する取得工程と、前記取得工程にて取得された前記名称データに紐付く位置情報を用いて、当該名称データを所定の地域ごとに分類する分類工程と、隣接する複数の地域を統合する工程であって、統合する地域（以下「統合地域」という）に含まれる前記名称データの合計データサイズが予め設定された所定データサイズを超えないように複数の地域を統合する統合工程と、前記統合地域ごとに前記名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書として格納する格納工程と、を含むことを特徴とする。
　また、請求項９の発明にかかる情報処理方法は、複数の地域を統合した統合地域ごとに名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書として格納する格納部を備え、地図表示処理および施設検索処理を実行する情報処理装置の情報処理方法であって、前記地図表示処理または前記施設検索処理が実行される際に、当該処理の対象地域を含む統合地域の名称辞書を前記格納部から読み出してメモリに転送する転送工程と、前記メモリに記憶されている名称辞書を用いて、前記処理における名称表示をおこなう表示制御工程と、を含むことを特徴とする。
　また、請求項１０の発明にかかるデータ作成プログラムは、請求項８に記載のデータ作成方法をコンピュータに実行させることを特徴とする。
　また、請求項１１の発明にかかる情報処理プログラムは、請求項９に記載の情報処理方法をコンピュータに実行させることを特徴とする。
　また、請求項１２の発明にかかる記録媒体は、請求項１０または１１に記載のプログラムをコンピュータに読み取り可能に記録したことを特徴とする。
図１は、実施の形態１にかかるデータ作成装置の機能的構成の一例を示すブロック図である。 図２は、実施の形態１にかかるデータ作成装置のデータ作成処理手順の一例を示すフローチャートである。 図３は、実施の形態２にかかる情報処理装置の機能的構成の一例を示すブロック図である。 図４は、実施の形態２にかかる情報処理装置の情報処理手順の一例を示すフローチャートである。 図５は、実施例１にかかるデータ作成サーバのハードウェア構成の一例を示すブロック図である。 図６は、実施例１にかかるデータ作成サーバがおこなうデータ作成処理の一例を示すフローチャートである。 図７は、特定地域および統合地域の一例を示す説明図である。 図８は、共通名称辞書のデータ構造を示す説明図である。 図９は、Ａ市名称辞書のデータ構造を示す説明図である。 図１０－１は、Ｃ，Ｄ，Ｅ市名称辞書のデータ構造を示す説明図である。 図１０－２は、共通名称辞書のデータ構造の他の一例を示す説明図である。 図１０－３は、Ａ市名称辞書のデータ構造の他の一例を示す説明図である。 図１０－４は、Ｃ，Ｄ，Ｅ市名称辞書のデータ構造を示す説明図である。 図１１は、実施例２にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。 図１２は、実施例２にかかるナビゲーション装置がおこなう情報処理手順の概要を示したフローチャートである。 図１３は、施設検索時における情報処理手順の一例を示したフローチャートである。 図１４は、特定地域の地図表示時における情報処理手順の一例を示したフローチャートである。 図１５は、統合地域の地図表示時における情報処理手順の一例を示したフローチャートである。
符号の説明
　　１００　データ作成装置
　　１０１　取得部
　　１０２　分類部
　　１０３　統合部
　　１０４　格納部
　　１０５　抽出部
　　３００　情報処理装置
　　３０１　格納部
　　３０２　転送部
　　３０３　表示制御部
　　３０４　表示部
　　５００　データ作成サーバ
　　１１００　ナビゲーション装置
　以下に添付図面を参照して、この発明にかかるデータ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体の好適な実施の形態を詳細に説明する。
（実施の形態１）
（データ作成装置の機能的構成）
　図１を用いて、この発明の実施の形態１にかかるデータ作成装置の機能的構成について説明する。データ作成装置は、たとえば、サーバやＰＣ（Ｐｅｒｓｏｎａｌ　Ｃｏｍｐｕｔｅｒ）などのコンピュータ装置によって実現される。図１は、実施の形態１にかかるデータ作成装置の機能的構成の一例を示すブロック図である。データ作成装置１００は、取得部１０１と、分類部１０２と、統合部１０３と、格納部１０４と、抽出部１０５とを備えている。
　取得部１０１は、位置情報が紐付けられた名称に関するテキストデータ（以下「名称データ」という）を取得する。位置情報は、名称データを、地形などを表した描画データに重ねて表示するための情報である。具体例を挙げると、位置情報は、たとえば、名称データを「川越街道」とした場合、川越街道が通る川越市や川越市近隣の描画用データに紐付けられている情報である。
　名称データは、代表的には、道路名称に関するテキストデータが挙げられるが、施設名称や、河川名や山地名などの地物名称のテキストデータを含む。取得部１０１による取得の手法は、データ作成装置１００を管理する操作者からの入力によるものでもよいし、記録媒体からの読み込みによるものでもよいし、外部のサーバなどからの受信によるものでもよい。
　分類部１０２は、取得部１０１によって取得された名称データに紐付く位置情報を用いて、当該名称データを所定の地域ごとに分類する。所定の地域は、代表的には、都市単位の地域であるが、このほかにも、国ごと、関東や東北のような地方ごと、都道府県ごと、市町村ごとの地域であってもよい。
　統合部１０３は、隣接する複数の地域を統合するものであって、統合する地域（以下「統合地域」という）に含まれる名称データの合計データサイズが予め設定された所定データサイズを超えないように複数の地域を統合する。格納部１０４は、統合地域ごとに名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書として格納する。
　また、実施の形態１において、統合部１０３は、所定データサイズ以上の名称データを有する地域または隣接する他の地域と統合すると名称データの合計データサイズが所定データサイズ以上となる地域（以下「特定地域」という）については隣接する他の地域との統合をおこなわないようにしてもよい。
　具体的には、たとえば、統合部１０３は、大都市のように名称データが多数存在する地域や、中堅都市などのように隣接する他の都市と統合すると名称データが多数存在する地域などのように、名称データの合計データサイズが所定データサイズ以上となる地域に対して統合をおこなわない。このような大都市や中堅都市を特定地域という。この場合、格納部１０４は、特定地域の名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書として格納する。すなわち、格納部１０４は、特定地域の名称データについては独自の名称辞書として格納する。
　また、実施の形態１において、統合部１０３は、格納部１０４の格納容量に応じ、所定データサイズを変更して、複数の地域を統合してもよい。統合部１０３は、具体的には、格納部１０４の格納容量が大きいほど、データサイズを大きくして、複数の地域を統合する。なお、統合部１０３は、データ作成装置１００の格納部１０４の格納容量のほかにも、後述する利用者端末装置としての情報処理装置に具備される格納部の格納容量に応じて、所定データサイズを変更して、複数の地域を統合してもよい。
　また、実施の形態１において、抽出部１０５は、任意の構成要素である。抽出部１０５は、所定の地域ごとに分類された名称データから、所定数以上の地域にて共通する名称データ（以下「共通名称データ」という）を抽出する。共通名称データは、各地域にて共通して用いられる名称であり、具体的には、たとえば、海外の道路における「メインストリート」や、日本国内の道路における「中央通り」、「海岸通り」、「大通り」、などである。
　抽出部１０５を備えた構成において、格納部１０４は、共通名称データをまとめて、名称辞書とは異なる共通名称辞書として格納する。この場合、名称辞書には、共通名称データは格納されない。具体的には、Ａ都市に「メインストリート」の名称データが存在する場合、格納部１０４は、Ａ都市の名称辞書に「メインストリート」を格納せず、共通名称辞書に「メインストリート」を格納する。
　また、実施の形態１において、図示せぬ出力部を備えてもよい。出力部は、格納部１０４に格納されている名称辞書や共通名称辞書の情報を、利用者端末装置としての情報処理装置へ送信したり、頒布するための光ディスクなどの記録媒体へ記録させたりする。
（データ作成装置のデータ作成処理手順）
　つぎに、図２を用いて、データ作成装置１００のデータ作成処理手順について説明する。図２は、実施の形態１にかかるデータ作成装置１００のデータ作成処理手順の一例を示すフローチャートである。
　図２のフローチャートにおいて、データ作成装置１００は、取得部１０１が名称データを取得したか否かを判断する（ステップＳ２０１）。名称データを取得するまで待機状態にあり（ステップＳ２０１：Ｎｏのループ）、名称データを取得すると（ステップＳ２０１：Ｙｅｓ）、分類部１０２が名称データに紐付く位置情報を用いて、名称データを所定の地域ごとに分類する（ステップＳ２０２）。
　そして、統合部１０３が、統合地域に含まれる名称データの合計データサイズが予め設定された所定データサイズを超えないように複数の地域を統合する（ステップＳ２０３）このあと、格納部１０４が統合地域ごとに名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書として格納し（ステップＳ２０４）、一連の処理を終了する。
　以上説明したように、実施の形態１にかかるデータ作成装置１００は、統合地域に含まれる名称データの合計データサイズが予め設定された所定データサイズを超えないように複数の地域を統合し、統合地域ごとに名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書として格納するようにしたので、名称データを重複して格納することなく、格納するデータ容量を抑えることができる。
　また、当該名称辞書を用いたナビゲーション装置などの情報処理装置では、地図表示処理をおこなう場合には、単一の地域ごとに名称辞書を格納する場合に比べて、名称辞書の境界が少なくなる分、名称辞書を参照する処理の数が少なくなり、迅速な処理をおこなうことができる。したがって、情報処理装置のパフォーマンスを向上させることができる。
　また、所定データサイズ以上の名称データを有する特定地域、または隣接する他の地域と統合すると名称データの合計データサイズが所定データサイズ以上となる特定地域については隣接する他の地域との統合をおこなわないようにすれば、地域ごとにデータサイズを最適にすることができる。したがって情報処理装置のパフォーマンスを最適にすることができる。
　また、格納部１０４の格納容量に応じ、所定データサイズを変更して、複数の地域を統合するようにすれば、格納容量に相応しい統合をおこなうことができる。したがって、データサイズを最適にすることができる。これにより情報処理装置のパフォーマンスを最適にすることができる。
　また、名称データとして、道路名称に関するテキストデータを用いるようにすれば、情報処理装置における地図表示処理において、複数の地域を跨ぐ道路を表示する際に、一の地域ごとに名称辞書を格納することによる、参照する辞書の数が多くなるといった不具合を抑止することができ、パフォーマンスを向上させることができる。すなわち、地図表示処理をおこなう場合に、単一の地域ごとに名称辞書を格納する場合に比べて、辞書の境界が少なくなる分、参照する辞書の数が少なくなり、パフォーマンスを向上させることができる。
　また、所定の地域ごとに分類された名称データから、所定数以上の地域にて共通する共通名称データを抽出するようにし、共通名称データをまとめて、名称辞書とは異なる共通名称辞書として格納するようにすれば、複数の地域にて重複する名称データについては一つのみを共通名称辞書に格納しておけばよいので、辞書全体のデータサイズを抑えることができる。
（実施の形態２）
（情報処理装置の機能的構成）
　つぎに、図３を用いて、この発明の実施の形態２にかかる情報処理装置の機能的構成について説明する。実施の形態２に示す情報処理装置は、実施の形態１に示したデータ作成装置１００によって作成された名称辞書を用いて、地図表示処理および施設検索処理をおこなう装置である。なお、情報処理装置は、たとえば、ナビゲーション装置、ＰＮＤ、携帯電話、ＰＤＡなどの電子機器によって実現される。
　図３は、実施の形態２にかかる情報処理装置の機能的構成の一例を示すブロック図である。図３において、情報処理装置３００は、格納部３０１と、転送部３０２と、表示制御部３０３と、表示部３０４とを備えている。
　格納部３０１は、実施の形態１に示したデータ作成装置１００によって作成された名称辞書を格納する。格納部３０１に名称辞書を格納させるために、データ作成装置１００から名称辞書を取得する手法は、データ作成装置１００からの受信によるものでもよいし、データ作成装置１００によって記録された記録媒体からの読み込みによるものでもよい。なお、格納部３０１は、具体的には、磁気ディスクやフラッシュメモリなどによって実現される。
　転送部３０２は、地図表示処理または施設検索処理が実行される際に、当該処理の対象地域を含む統合地域の名称辞書を格納部３０１から読み出してメモリに転送する。地図表示処理の実行は、地図表示をおこなうモードとなったときであり、具体的には、たとえば、利用者によって地図画面の表示が選択されたり、起動時に地図画面が表示される設定となっている場合には起動したりしたときである。
　また、施設検索処理の実行は、施設検索をおこなうモードとなったときであり、具体的には、利用者によって検索用のキーワードが入力され、検索開始の入力があったときである。対象地域は、たとえば、現在位置周辺の地図表示処理をおこなう場合には現在位置周辺の地域であり、また、あるキーワードについて施設検索処理をおこなう場合には当該キーワードに該当する地域である。メモリは、具体的には、ＲＡＭによって実現される。
　表示制御部３０３は、メモリに記憶されている名称辞書を用いて、地図表示処理または施設検索処理における名称表示をおこなう。表示制御部３０３は、具体的には、地図表示処理においては描画用データに名称データを重ねて表示させる。一方、施設検索処理においては検索結果として背面用のデータに名称データを重ねて表示させたり、地図表示処理と同様に、該当する地域の描画用データに名称データを重ねて表示させたりする制御をおこなう。表示部３０４は、表示制御部３０３の制御によって名称データを表示出力する。
　また、実施の形態２において、格納部３０１は、実施の形態１に示したデータ作成装置１００によって作成された名称辞書のほかに共通名称辞書を格納してもよい。この場合、転送部３０２は、共通名称辞書を格納部３０１から読み出してメモリに予め転送するとともに、地図表示処理または施設検索処理が実行される際に、当該処理の対象地域を含む統合地域の名称辞書を格納部３０１から読み出してメモリに転送する。すなわち、共通名称データについては、頻繁に使用する可能性が高いため、名称辞書をメモリ（ＲＡＭ）に常駐させておく。表示制御部３０３は、メモリに記憶されている共通名称辞書および名称辞書を用いて、地図表示処理または施設検索処理における名称表示をおこなう。
（情報処理装置の情報処理手順）
　つぎに、図４を用いて、実施の形態２にかかる情報処理装置３００の情報処理手順について説明する。図４は、実施の形態２にかかる情報処理装置３００の情報処理手順の一例を示すフローチャートである。
　図４のフローチャートにおいて、情報処理装置３００は、地図表示処理または施設検索処理の実行開始か否かを判断する（ステップＳ４０１）。地図表示処理または施設検索処理の実行開始となるまで待機状態にあり（ステップＳ４０１：Ｎｏのループ）、地図表示処理または施設検索処理の実行開始となると（ステップＳ４０１：Ｙｅｓ）、転送部３０２が地図表示処理または施設検索処理の対象地域を含む統合地域の名称辞書を格納部３０１から読み出して、読み出した名称辞書をメモリに転送する（ステップＳ４０２）。
　このあと、表示制御部３０３がメモリに記憶されている名称辞書を用いて、地図表示処理または施設検索処理における名称表示の表示制御をおこなう（ステップＳ４０３）。そして、表示部３０４が表示制御部３０３の制御により、名称データを表示し（ステップＳ４０４）、一連の処理を終了する。
　以上説明したように、実施の形態２にかかる情報処理装置３００は、地図表示処理または施設検索処理を実行する際に、当該処理の対象地域を含む統合地域の名称辞書をメモリに転送し、メモリに記憶した名称辞書を用いて、地図表示処理または施設検索処理における名称表示をおこなうようにしたので、名称データを重複して格納することなく、格納するデータ容量を抑えることができる。
　また、地図表示処理をおこなう場合には、単一の地域ごとに名称辞書を格納する場合に比べて名称辞書の境界が少なくなる分、名称辞書を参照する処理の数が少なくなり、迅速な処理をおこなうことができる。したがって、情報処理装置３００のパフォーマンスを向上させることができる。
　また、共通名称辞書を格納するようにし、共通名称辞書をメモリに予め転送するとともに、地図表示処理または施設検索処理を実行する際に、当該処理の対象地域を含む統合地域の名称辞書をメモリに転送し、メモリに記憶した共通名称辞書および名称辞書を用いて、地図表示処理または施設検索処理における名称表示をおこなうようにすれば、出現頻度の高い共通名称辞書をメモリに常駐させておくことにより、パフォーマンスを向上させることができる。また、複数の地域にて重複する名称データについては一つのみを共通名称辞書に格納しておけばよいので、辞書全体のデータサイズを抑えることができる。
　以下に、本発明の実施例１について説明する。実施例１では、本発明のデータ作成装置をデータ作成サーバによって実現した場合の一例について説明する。また、後述する実施例２では、本発明の情報処理装置をナビゲーション装置によって実現した場合の一例について説明する。
（データ作成サーバのハードウェア構成）
　図５を用いて、実施例１にかかるデータ作成サーバのハードウェア構成について説明する。図５は、実施例１にかかるデータ作成サーバのハードウェア構成の一例を示すブロック図である。
　図５において、データ作成サーバ５００は、ＣＰＵ５０１と、ＲＯＭ５０２と、ＲＡＭ５０３と、磁気ディスクドライブ５０４と、磁気ディスク５０５と、光ディスクドライブ５０６と、光ディスク５０７と、入力デバイス５０８と、映像Ｉ／Ｆ（インターフェース）５０９と、ディスプレイ５１０と、通信Ｉ／Ｆ５１１とを備えて構成される。また、各構成部５０１～５１１はバス５２０によってそれぞれ接続されている。
　ＣＰＵ５０１は、データ作成サーバ５００の全体の制御を司る。ＲＯＭ５０２やフラッシュＲＯＭ等の書換え可能な不揮発性メモリは、ブートプログラム、データ作成プログラム、などの各種プログラムを記録している。また、ＲＡＭ５０３は、ＣＰＵ５０１のワークエリアとして使用される。
　データ作成プログラムは、名称に関するテキストデータ（以下「名称データ」という）に紐付く位置情報を用いて、当該名称データを所定の地域ごとに分類し、統合する地域（以下「統合地域」という）に含まれる名称データの合計データサイズが予め設定された所定データサイズを超えないように複数の地域を統合し、統合地域ごとに名称データをまとめた、施設検索処理および地図表示処理の双方に用いられる名称辞書を作成するプログラムである。なお、名称データは、主に道路名称に関するテキストデータ（以下「道路名称データ」という）である。
　このデータ作成プログラムにおいて、所定データサイズ以上の名称データを有する地域または隣接する他の地域と統合すると名称データの合計データサイズが所定データサイズ以上となる地域（以下「特定地域」という）については隣接する他の地域との統合をおこなわない。
　また、データ作成プログラムは、所定数以上の地域にて共通する名称データ（以下「共通名称データ」という）を抽出し、共通名称データをまとめた、名称辞書とは異なる共通名称辞書を作成させる。作成した名称辞書および共通名称辞書は、磁気ディスク５０５に格納される。なお、名称辞書および共通名称辞書の詳細については、図７～１０を用いて後述する。
　なお、実施の形態１に示した分類部１０２と、統合部１０３と、抽出部１０５とは、ＣＰＵ５０１によって実現される。すなわち、ＣＰＵ５０１がデータ作成プログラムを実行することにより、分類部１０２と、統合部１０３と、抽出部１０５との機能を実現する。
　磁気ディスクドライブ５０４は、ＣＰＵ５０１の制御にしたがって磁気ディスク５０５に対するデータの読み取り／書き込みを制御する。磁気ディスク５０５は、磁気ディスクドライブ５０４の制御で書き込まれたデータを格納する。磁気ディスク５０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。磁気ディスク５０５には、ＣＰＵ５０１の制御によって出力された名称辞書および共通名称辞書が格納される。なお、実施の形態１に示した格納部１０４は、磁気ディスク５０５によって実現される。
　光ディスクドライブ５０６は、ＣＰＵ５０１の制御にしたがって光ディスク５０７に対するデータの読み取り／書き込みを制御する。光ディスク５０７は、光ディスクドライブ５０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク５０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱自在な記録媒体として、光ディスク５０７のほか、ＭＯ、メモリカードなどであってもよい。また、光ディスク５０７は、頒布用として、光ディスクドライブ５０６の制御により磁気ディスク５０５に格納されている名称辞書および共通名称辞書を記録してもよい。
　入力デバイス５０８は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス５０８には、操作者からの操作により、位置情報が紐付けられた名称データが入力される。なお、実施の形態１に示した取得部１０１は、入力デバイス５０８によって実現される。
　映像Ｉ／Ｆ５０９は、ディスプレイ５１０と接続される。映像Ｉ／Ｆ５０９は、具体的には、たとえば、ディスプレイ５１０全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ　ＲＡＭ）などのバッファメモリとディスプレイ５１０を表示制御する制御ＩＣなどによって構成される。
　通信Ｉ／Ｆ５１１は、無線を介してネットワークなどの通信網に接続され、この通信網とＣＰＵ５０１とのインターフェースとしても機能する。なお、本実施例では、入力デバイス５０８からの入力により名称データを取得するようにしているが、通信Ｉ／Ｆ５１１を介して外部のサーバからの受信により名称データを取得してもよいし、光ディスク５０７からの読み込みにより名称データを取得してもよい。また、通信Ｉ／Ｆ５１１は、ＣＰＵ５０１の制御により、磁気ディスク５０５に格納されている名称辞書および共通名称辞書を、後述するナビゲーション装置などの情報処理装置に送信してもよい。
　図１に示したデータ作成装置１００が備える、取得部１０１と、分類部１０２と、統合部１０３と、格納部１０４と、抽出部１０５とは、図５に示したデータ作成サーバ５００におけるＲＯＭ５０２、ＲＡＭ５０３、磁気ディスク５０５、光ディスク５０７などに記録されたプログラムやデータを用いて、ＣＰＵ５０１が所定のプログラムを実行し、データ作成サーバ５００における各部を制御することによってその機能を実現する。
　すなわち、本実施例のデータ作成サーバ５００は、記録媒体としてのＲＯＭ５０２などに記録されているデータ作成プログラムをＣＰＵ５０１が実行することにより、図１に示したデータ作成装置１００が備える機能を、図２に示したデータ作成処理手順で実行することができる。
（データ作成サーバがおこなうデータ作成処理の一例）
　つぎに、図６を用いて、実施例１にかかるデータ作成サーバ５００がおこなうデータ作成処理の一例について説明する。図６は、実施例１にかかるデータ作成サーバ５００がおこなうデータ作成処理の一例を示すフローチャートである。
　図６のフローチャートにおいて、データ作成サーバ５００のＣＰＵ５０１は、たとえば、入力デバイス５０８からの入力により、名称データを取得したか否かを判断する（ステップＳ６０１）。名称データを取得するまで待機状態にあり（ステップＳ６０１：Ｎｏのループ）、名称データを取得すると（ステップＳ６０１：Ｙｅｓ）、名称データを都市ごとに分類する（ステップＳ６０２）。
　そして、分類した名称データのうち、所定数以上の地域にて共通する共通名称データが存在するか否かを判断する（ステップＳ６０３）。所定数以上の地域にて共通名称データが存在すると判断した場合（ステップＳ６０３：Ｙｅｓ）、共通名称データを抽出する（ステップＳ６０４）。このあと、それぞれ共通名称データに対応する共通名称ＩＤを付与する（ステップＳ６０５）。なお、共通名称データの詳細については、図７，８を用いて後述する。
　そして、ＣＰＵ５０１の制御により磁気ディスク５０５が、共通名称データをまとめて共通名称辞書として格納する（ステップＳ６０６）。そして、他に取得した名称データがあるか否かを判断する（ステップＳ６０７）。他に取得した名称データがないと判断した場合（ステップＳ６０７：Ｎｏ）、一連の処理を終了する。一方、他に取得した名称データがあると判断した場合（ステップＳ６０７：Ｙｅｓ）、ステップＳ６０３に戻る。
　また、ステップＳ６０３において、所定数以上の地域にて共通名称データが存在しないと判断した場合（ステップＳ６０３：Ｎｏ）、特定地域が存在するか否かを判断する（ステップＳ６０８）。なお、詳細については図７，９を用いて後述するが、特定地域は、所定データサイズ（たとえば、３０ＫＢ）以上の名称データを有する地域、または隣接する他の地域と統合すると名称データの合計データサイズが所定データサイズ以上となる地域である。
　特定地域が存在しないと判断した場合（ステップＳ６０８：Ｎｏ）、隣接する複数の都市を統合する（ステップＳ６０９）。そして、当該複数の都市を跨ぐ道路があるか否かを判断する（ステップＳ６１０）。当該複数の都市を跨ぐ道路があると判断した場合（ステップＳ６１０：Ｙｅｓ）、当該道路の名称データを１つのみ格納する（ステップＳ６１１）。
　なお、複数の都市を跨ぐ道路の名称データを１つのみ格納するようにしたのは、各都市を跨ぐ道路名称データを、都市ごとに複数格納しないようにするためである。すなわち、具体例を挙げると、甲市、乙市を統合した場合であって、甲市、乙市を跨ぐ道路（たとえば「丙街道」という道路名称）がある場合、甲市、乙市のテキストデータとして、それぞれに「丙街道」という道路名称データを格納しておくのではなく、「丙街道」という一のテキストデータのみを格納しておくことにより、データサイズを抑えるようにしている。
　ステップＳ６１１のあと、ＣＰＵ５０１の制御により磁気ディスク５０５に、統合地域ごとに名称データをまとめて名称辞書として格納し（ステップＳ６１２）、ステップＳ６０７に移行する。一方、ステップＳ６１０において、当該複数の都市を跨ぐ道路がないと判断した場合（ステップＳ６１０：Ｎｏ）、ステップＳ６１２における名称辞書の格納をおこなう。
　また、ステップＳ６０８において、特定地域が存在すると判断した場合（ステップＳ６０８：Ｙｅｓ）、都市の統合をおこなわずに、特定地域の名称データをまとめて名称辞書として格納し（ステップＳ６１３）、ステップＳ６０７に移行する。
（特定地域および統合地域一例）
　つぎに、図７を用いて、特定地域および統合地域の一例について説明する。図７は、特定地域および統合地域の一例を示す説明図である。
　図７において、符号７１０は、複数の都市からなる地図データを示したものである。また、符号７２０は、地図データ７１０を都市ごとに区分けした区分データである。地図データ７１０は、たとえば、「平成通り」という名称の道路と、「中央通り」という名称の三本の別々の道路と、「朝日街道」という名称の幹線道路と、「ｂマート」および「ｃ石油」という名称の施設とを有している。なお、地図データ７１０は、格子状に区分けされているブロック（メッシュ）によって構成されている。
　区分データ７２０は、Ａ～Ｅ市の都市に区分けしたものを示している。Ａ～Ｅ市の名称データのサイズは、順に２８ＫＢ、４３ＫＢ、１０ＫＢ、１０ＫＢ、９ＫＢである。ここで、本実施例においては、各都市の名称辞書として格納する上限のデータサイズを３０ＫＢとしている。この３０ＫＢを超える都市（Ｂ市）、および他の地域と統合することにより３０ＫＢを超える都市（Ａ市）は、統合をおこなわない特定地域であり、それぞれ独立した名称辞書として格納している。
　すなわち、Ａ市についてはＡ市名称辞書７３１として名称データを格納し、Ｂ市についてはＢ市名称辞書７３２として名称データを格納している。なお、本実施例では、各都市の名称辞書として格納する上限のデータサイズを３０ＫＢとしているが、たとえば、磁気ディスク５０５の格納容量に応じて、または、後述するナビゲーション装置などの情報処理装置に具備される磁気ディスクなどの格納部の格納容量に応じて、他の値に変更することも可能である。
　一方、Ｃ～Ｅ市は、統合すると合計のデータサイズは２９ＫＢであり、統合することが可能な統合地域である。すなわち、Ｃ～Ｅ市については、Ｃ，Ｄ，Ｅ市名称辞書７３３として格納している。
　また、Ａ市、Ｂ市、Ｄ市には、「中央通り」という、所定数以上の地域にて共通する共通名称データが存在する。この「中央通り」という共通名称データは、Ａ市名称辞書７３１、Ｂ市名称辞書７３２、Ｃ，Ｄ，Ｅ市名称辞書７３３とは異なる共通名称辞書７４０に格納される。なお、共通名称辞書７４０には辞書番号「０」が、Ａ市名称辞書７３１には辞書番号「１」が、Ｂ市名称辞書７３２には辞書番号「２」が、Ｃ，Ｄ，Ｅ市名称辞書７３３には辞書番号「３」が、付されている。
　なお、Ａ市、Ｂ市、Ｄ市に属する描画用データ（パーセルデータ）には、それぞれ「中央通り」のリンクに、共通名称辞書７４０の辞書番号「０」と、共通名称辞書７４０の名称ＩＤ「１」とを設定しておくことにより、地図表示時または施設検索時における「中央通り」というテキストデータの読み込みが可能になっている。
　また、Ｃ市、Ｄ市、Ｅ市を跨ぐ「朝日街道」という名称データが存在する。図６のフローチャートの説明においても補足したが、本実施の形態においては、この「朝日街道」という名称データをＣ市、Ｄ市、Ｅ市にそれぞれもたせず、すなわち、Ｃ，Ｄ，Ｅ市名称辞書７３３に３つ、または「朝日街道」が描画されているメッシュの数に相当する分、格納していない。つまり、「朝日街道」という名称データをＣ市、Ｄ市、Ｅ市で１つ格納している。
　なお、この場合、Ｃ市、Ｄ市、Ｅ市に属する描画用データには、それぞれ「朝日街道」のリンクに、Ｃ，Ｄ，Ｅ市名称辞書７３３の辞書番号「３」とＣ，Ｄ，Ｅ市名称辞書７３３の名称ＩＤ「１」とを設定しておくことにより、地図表示時または施設検索時における「朝日街道」というテキストデータの読み込みが可能になっている。
　なお、「朝日街道」のようなＣ市、Ｄ市、Ｅ市を跨ぐ道路に限らず、Ｃ市、Ｄ市、Ｅ市を跨ぐ地物の名称についても同様に、たとえば、海岸の名称、山の名称などについても、一つの名称データのみを格納し、Ｃ市、Ｄ市、Ｅ市の描画用データに、各地物に辞書番号と、名称ＩＤとを設定することも可能である。
（共通名称辞書のデータ構造）
　つぎに、図８を用いて、共通名称辞書７４０のデータ構造について説明する。図８は、共通名称辞書７４０のデータ構造を示す説明図である。図８において、共通名称辞書７４０には、名称ＩＤと、共通名称データとが格納されている。具体的には、共通名称辞書７４０は、名称ＩＤを対応付けて各共通名称データを格納している。たとえば、図７に示した「中央通り」の共通名称データに、「１」の共通名称ＩＤが関連付けられている。
（Ａ市名称辞書のデータ構造）
　つぎに、図９を用いて、Ａ市名称辞書７３１のデータ構造について説明する。図９は、Ａ市名称辞書７３１のデータ構造を示す説明図である。図９において、Ａ市名称辞書７３１は、名称ＩＤと、名称データとが格納されている。名称データは、「平成通り」、「ｂマート」といった図７に示した名称などをテキストデータとして示したものである。
　名称ＩＤは、Ａ市内の名称データを識別するための情報である。このＡ市名称辞書７３１には、「中央通り」のテキストデータが格納されていない。上述したように、Ａ市の描画用データには、「中央通り」のリンクに、共通名称辞書７４０の辞書番号「０」と、名称ＩＤ「１」とが設定されている。これにより、地図表示時または施設検索時における「中央通り」というテキストデータの読み込みが可能になっている。
　なお、Ｂ市名称辞書７３２のデータ構造については、図示による説明を省略するが、Ａ市名称辞書７３１のデータ構造と同様の構成であり、すなわち、名称ＩＤおよび名称データから構成される。
（Ｃ，Ｄ，Ｅ市名称辞書のデータ構造）
　つぎに、図１０－１を用いて、Ｃ，Ｄ，Ｅ市名称辞書７３３のデータ構造について説明する。図１０－１は、Ｃ，Ｄ，Ｅ市名称辞書７３３のデータ構造を示す説明図である。図１０－１において、Ｃ，Ｄ，Ｅ市名称辞書７３３は、名称ＩＤと、名称データとを有している。名称データは、「朝日街道」、「ｃ石油」といった図７に示した名称などのテキストデータである。
　名称ＩＤは、Ｃ，Ｄ，Ｅ市の名称データを識別するための情報である。このＣ，Ｄ，Ｅ市名称辞書７３３には、「朝日街道」のテキストデータを１つしか格納していない。なお、上述したように、Ｃ，Ｄ，Ｅ市の描画用データには、「朝日街道」のリンクに、Ｃ，Ｄ，Ｅ市名称辞書７３３の辞書番号「３」と、名称ＩＤ「１」とが設定されている。これにより、地図表示時または施設検索時における「朝日街道」というテキストデータの読み込みが可能になっている。
　また、Ｃ，Ｄ，Ｅ市名称辞書７３３には、Ａ市名称辞書７３１と同様に、「中央通り」のテキストデータが格納されていない。上述したように、Ｄ市の描画用データには、「中央通り」のリンクに、共通名称辞書７４０の辞書番号「０」と、名称ＩＤ「１」とが設定されている。これにより、地図表示時または施設検索時における「中央通り」というテキストデータの読み込みが可能になっている。
（共通名称辞書のデータ構造の他の一例）
　つぎに、図１０－２～１０－４を用いて、各辞書のデータ構造について、他の一例について説明する。図１０－２は、共通名称辞書７４０のデータ構造の他の一例を示す説明図である。図１０－２において、共通名称辞書７４０には、名称ＩＤと、共通名称データと、共通名称ＩＤとが格納されている。たとえば、図７に示した「中央通り」の共通名称データには、「１」の名称ＩＤが関連付けられている。
（Ａ市名称辞書のデータ構造の他の一例）
　図１０－３は、Ａ市名称辞書７３１のデータ構造の他の一例を示す説明図である。図１０－３において、Ａ市名称辞書７３１は、名称ＩＤと、名称データと、共通名称ＩＤとが格納されている。名称データは、「平成通り」、「ｂマート」といった図７に示した名称などをテキストデータとして示したものである。
　名称ＩＤは、Ａ市内の名称データを識別するための情報である。共通名称ＩＤは、共通名称辞書７４０の名称ＩＤに相当する。名称ＩＤ「３」に対応する共通名称ＩＤには、「１」が格納されている。これは共通名称辞書７４０に格納されている名称ＩＤ「１」の「中央通り」に対応する。すなわち、Ａ市名称辞書７３１には、「中央通り」というテキストデータが格納されておらず、共通名称ＩＤとしての番号が格納されている。
　なお、この場合、Ａ市の描画用データには、「中央通り」のリンクに、Ａ市名称辞書７３１の辞書番号「１」と、名称ＩＤ「３」（共通名称ＩＤ「１」に相当）とが設定されている。これにより、地図表示時または施設検索時における「中央通り」というテキストデータの読み込みが可能になっている。
　なお、Ｂ市名称辞書７３２のデータ構造についても、同様の構成とすることが可能であり、すなわち、名称ＩＤ、名称データおよび共通名称ＩＤから構成されることも可能である。
（Ｃ，Ｄ，Ｅ市名称辞書のデータ構造の他の一例）
　図１０－４は、Ｃ，Ｄ，Ｅ市名称辞書７３３のデータ構造を示す説明図である。図１０－４において、Ｃ，Ｄ，Ｅ市名称辞書７３３は、名称ＩＤと、名称データと、共通名称ＩＤとを有している。名称データは、「朝日街道」、「ｃ石油」といった図７に示した名称などのテキストデータである。
　名称ＩＤは、Ｃ，Ｄ，Ｅ市の名称データを識別するための情報である。共通名称ＩＤは、共通名称辞書７４０の名称ＩＤに相当する。名称ＩＤ「３」に対応する共通名称ＩＤには、「１」が格納されている。これは共通名称辞書７４０に格納されている名称ＩＤ「１」の「中央通り」に対応する。すなわち、Ｃ，Ｄ，Ｅ市名称辞書７３３には、「中央通り」というテキストデータが格納されておらず、共通名称ＩＤとしての番号が格納されている。
　なお、この場合、Ｄ市の描画用データには、「中央通り」のリンクに、Ｃ，Ｄ，Ｅ市名称辞書７３３の辞書番号「３」と、名称ＩＤ「３」（共通名称ＩＤ「１」に相当）とが設定されている。これにより、地図表示時または施設検索時における「中央通り」というテキストデータの読み込みが可能になっている。
　また、Ｃ，Ｄ，Ｅ市名称辞書７３３には、「朝日街道」のテキストデータを１つしか格納していない。なお、この場合、Ｄ市の描画用データには、「朝日街道」のリンクに、Ｃ，Ｄ，Ｅ市名称辞書７３３の辞書番号「３」と、名称ＩＤ「１」とが設定されている。これにより、地図表示時または施設検索時における「朝日街道」というテキストデータの読み込みが可能になっている。
　このように、図１０－２～１０－４に示した各辞書のデータ構造であっても、図８～１０－１に示した各辞書のデータ構造と同様に、共通名称データを一元化できるとともに、各地域を統合して名称データを格納しておくことができる。なお、上述したデータ構造は、一例に過ぎず、これに限られるものではない。
　以上説明したように、実施例１にかかるデータ作成サーバ５００は、統合地域に含まれる名称データの合計データサイズが予め設定された３０ＫＢのデータサイズを超えないように複数の地域を統合し、統合地域ごとに名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書（Ｃ，Ｄ，Ｅ市名称辞書）として格納するようにしたので、名称データを重複して格納することなく、格納するデータ容量を抑えることができる。
　また、当該名称辞書を用いたナビゲーション装置などの情報処理装置では、地図表示処理をおこなう場合に、単一の地域ごとに名称辞書を格納する場合に比べて名称辞書の境界が少なくなる分、名称辞書を参照する処理の数が少なくなり、迅速な処理をおこなうことができる。したがって、情報処理装置のパフォーマンスを向上させることができる。
　また、３０ＫＢのデータサイズ以上の名称データを有する特定地域、または隣接する他の地域と統合すると名称データの合計データサイズが所定データサイズ以上となる特定地域については隣接する他の地域との統合をおこなわないようにし、Ａ市名称辞書、Ｂ市名称辞書として格納するようにしたので、地域ごとにデータサイズを最適にすることができる。したがって、情報処理装置のパフォーマンスを最適にすることができる。
　また、本実施例において、磁気ディスク５０５の格納容量に応じて、３０ＫＢのデータサイズを変更して、複数の地域を統合することも可能である。このようにすれば、格納容量に相応しい統合をおこなうことができる。したがって、データサイズを最適にすることができる。これにより、情報処理装置のパフォーマンスを最適にすることができる。
　また、名称データとして、道路名称に関するテキストデータを用いたので、情報処理装置における地図表示処理において、複数の地域を跨ぐ道路を表示する際に、一の地域ごとに名称辞書を格納することによる、参照する辞書の数が多くなるといった不具合を抑止することができ、パフォーマンスを向上させることができる。すなわち、地図表示処理をおこなう場合に、単一の地域ごとに名称辞書を格納する場合に比べて、辞書の境界が少なくなる分、参照する辞書の数が少なくなり、パフォーマンスを向上させることができる。
　また、所定の地域ごとに分類された名称データから、所定数以上の地域にて共通する共通名称データを抽出するようにし、共通名称データをまとめて、名称辞書とは異なる共通名称辞書７４０として格納するようにした。したがって、複数の地域にて重複する名称データについては一つのみを共通名称辞書７４０に格納しておけばよいので、辞書全体のデータサイズを抑えることができる。
　以下に、本発明の実施例２について説明する。実施例２では、本発明の情報処理装置をナビゲーション装置によって実現した場合の一例について説明する。なお、実施例２において、実施例１にて説明した内容については、適宜その説明を省略する。
（ナビゲーション装置のハードウェア構成）
　図１１を用いて、実施例２にかかるナビゲーション装置１１００のハードウェア構成について説明する。図１１は、実施例２にかかるナビゲーション装置１１００のハードウェア構成の一例を示すブロック図である。
　図１１において、ナビゲーション装置１１００は、ＣＰＵ１１０１と、ＲＯＭ１１０２と、ＲＡＭ１１０３と、磁気ディスクドライブ１１０４と、磁気ディスク１１０５と、光ディスクドライブ１１０６と、光ディスク１１０７と、音声Ｉ／Ｆ１１０８と、スピーカ１１０９と、入力デバイス１１１０と、映像Ｉ／Ｆ１１１１と、ディスプレイ１１１２と、通信Ｉ／Ｆ１１１３と、ＧＰＳユニット１１１４と、各種センサ１１１５とを備えている。また、各構成部１１０１～１１１５はバス１１２０によってそれぞれ接続されている。
　ＣＰＵ１１０１は、ナビゲーション装置１１００の全体の制御を司る。ＲＯＭ１１０２は、ブートプログラム、地図表示プログラム、施設検索プログラム、情報処理プログラムなどの各種プログラムを記録している。また、ＲＡＭ１１０３は、ＣＰＵ１１０１のワークエリアとして使用されるとともに、共通名称辞書を記憶する。
　地図表示プログラムは、後述する磁気ディスク１１０５に記録されている、描画用データや名称データなどからなる地図データを利用して、たとえば、現在位置周辺の地図画面を表示させるプログラムである。施設検索プログラムは、磁気ディスク１１０５に記録されている名称辞書および共通名称辞書を用いて、利用者から入力されたキーワードに該当する地点を名称辞書および共通名称辞書から検索するプログラムである。
　情報処理プログラムは、地図表示プログラムによる地図表示処理、または施設検索プログラムによる施設検索処理が実行される際に、実施例１のデータ作成サーバ５００にて作成された名称辞書を磁気ディスク１１０５から読み出してＲＡＭ１１０３に転送し、ＲＡＭ１１０３に記憶されている名称辞書または共通名称辞書を用いて、地図表示処理または施設検索処理における名称データを表示出力させるプログラムである。なお、共通名称辞書については、地図表示処理または施設検索処理の前段階で、予め磁気ディスク１１０５から読み出され、ＲＡＭ１１０３に記憶されている。
　なお、実施の形態２に示した、転送部３０２と、表示制御部３０３とは、ＣＰＵ１１０１によって実現される。すなわち、ＣＰＵ１１０１が情報処理プログラムを実行することにより、転送部３０２と、表示制御部３０３との機能を実現する。
　磁気ディスクドライブ１１０４は、ＣＰＵ１１０１の制御にしたがって磁気ディスク１１０５に対するデータの読み取り／書き込みを制御する。磁気ディスク１１０５は、磁気ディスクドライブ１１０４の制御で書き込まれたデータを記録する。磁気ディスク１１０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
　磁気ディスク１１０５は、実施例１に示したデータ作成サーバ５００にて作成された名称辞書および共通名称辞書を記録する。また、磁気ディスク１１０５は、建物、河川、地表面などの地物を表す背景データと、道路の形状を表す道路形状データとからなる描画用データ（パーセルデータ）や、検索時における背景の画面を表す背面データなども記録する。なお、携帯型ナビゲーション装置（ＰＮＤ）では、磁気ディスク１１０５に記録しているデータをフラッシュメモリなどに記録する。実施の形態２に示した格納部３０１は、磁気ディスク１１０５によって実現される。
　なお、描画用データは、複数の都市にて共通する名称のデータを有する「中央通り」などのリンクや地物に、共通名称辞書の辞書番号と、共通名称辞書の名称ＩＤとを記録している。また、複数の都市を統合した各都市の描画用データは、当該複数の都市を跨ぐ道路リンクや地物に、統合地域の名称辞書の辞書番号と、当該名称辞書の名称ＩＤとを記録している。
　光ディスクドライブ１１０６は、ＣＰＵ１１０１の制御にしたがって光ディスク１１０７に対するデータの読み取り／書き込みを制御する。光ディスク１１０７は、光ディスクドライブ１１０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク１１０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク１１０７のほか、ＭＯ、メモリカードなどであってもよい。
　本実施例では、データ作成サーバ５００にて作成された名称辞書および共通名称辞書を記録した光ディスク１１０７を用い、当該光ディスク１１０７から名称辞書および共通名称辞書を読み込むことにより、磁気ディスク１１０５に名称辞書および共通名称辞書を記録させている。
　音声Ｉ／Ｆ１１０８は、音声出力用のスピーカ１１０９に接続される。スピーカ１１０９は、音声を出力する。入力デバイス１１１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス１１１０は、リモコン、キーボード、マウス、タッチパネルのうち、いずれか一つの形態によって実現されてもよいし、複数の形態によって実現してもよい。
　映像Ｉ／Ｆ１１１１は、ディスプレイ１１１２と接続される。映像Ｉ／Ｆ１１１１は、具体的には、たとえば、ディスプレイ１１１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ　ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ１１１２を表示制御する制御ＩＣなどによって構成される。なお、実施の形態２に示した表示部３０４は、ディスプレイ１１１２によって実現される。
　通信Ｉ／Ｆ１１１３は、無線を介してネットワークに接続され、ナビゲーション装置１１００とＣＰＵ１１０１とのインターフェースとして機能する。なお、通信Ｉ／Ｆ１１１３は、データ作成サーバ５００にて作成された名称辞書および共通名称辞書を受信してもよい。また、通信Ｉ／Ｆ１１１３は、ＣＰＵ１１０１の制御により、名称辞書または共通名称辞書の更新周期となったときに、データ作成サーバ５００に対して、当該名称辞書または共通名称辞書の送信要求をおこなう旨の情報を送信してもよい。
　ＧＰＳユニット１１１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット１１１４の出力情報は、後述する各種センサ１１１５の出力値とともに、ＣＰＵ１１０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
　各種センサ１１１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ１１１５の出力値は、ＣＰＵ１１０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。
　図３に示した情報処理装置３００が備える、格納部３０１と、転送部３０２と、表示制御部３０３と、表示部３０４とは、図１１に示したナビゲーション装置１１００におけるＲＯＭ１１０２、ＲＡＭ１１０３、磁気ディスク１１０５、光ディスク１１０７などに記録されたプログラムやデータを用いて、ＣＰＵ１１０１が所定のプログラムを実行し、ナビゲーション装置１１００における各部を制御することによってその機能を実現する。
　すなわち、本実施例のナビゲーション装置１１００は、記録媒体としてのＲＯＭ１１０２などに記録されている情報処理プログラムをＣＰＵ１１０１が実行することにより、図３に示した情報処理装置３００が備える機能を、図４に示した情報処理手順で実行することができる。
（ナビゲーション装置がおこなう情報処理手順の概要）
　つぎに、図１２を用いて、実施例２にかかるナビゲーション装置１１００がおこなう情報処理手順の概要について説明する。図１２は、実施例２にかかるナビゲーション装置１１００がおこなう情報処理手順の概要を示したフローチャートである。
　図１２において、ナビゲーション装置１１００のＣＰＵ１１０１は、ナビゲーション装置１１００が施設検索モードまたは地図表示モードになったか否かを判断する（ステップＳ１２０１）。施設検索モードまたは地図表示モードとなるまで待機状態にあり（ステップＳ１２０１：Ｎｏのループ）、施設検索モードまたは地図表示モードになると（ステップＳ１２０１：Ｙｅｓ）、磁気ディスク１１０５に記録されている共通名称辞書をＲＡＭ１１０３に転送する（ステップＳ１２０２）。
　このあと、施設検索処理または地図表示処理を実行するまで待機状態にあり（ステップＳ１２０３：Ｎｏのループ）、施設検索処理または地図表示処理を実行すると（ステップＳ１２０３：Ｙｅｓ）、当該処理の対象地域を含む統合地域または特定地域の名称辞書をＲＡＭ１１０３に転送する（ステップＳ１２０４）。さらに、ＲＡＭ１１０３に記憶されている共通名称辞書および名称辞書を用いて、ディスプレイ１１１２から当該処理における名称を表示し（ステップＳ１２０５）、一連の処理を終了する。
（施設検索時における情報処理手順の一例）
　つぎに、図１３を用いて、施設検索時における情報処理手順の一例について説明する。図１３は、施設検索時における情報処理手順の一例を示したフローチャートである。なお、図１３に示すフローチャートでは、共通名称辞書を予めＲＡＭ１１０３に記憶させていることを前提とする。
　図１３のフローチャートにおいて、ナビゲーション装置１１００のＣＰＵ１１０１は、利用者から入力デバイス１１１０を介してキーワードが入力され、施設検索処理の開始を受け付けたか否かを判断する（ステップＳ１３０１）。施設検索処理の開始を受け付けるまで待機状態にあり（ステップＳ１３０１：Ｎｏのループ）、施設検索処理の開始を受け付けると（ステップＳ１３０１：Ｙｅｓ）、施設検索処理の対象地域（キーワード）を含む地域の名称辞書をＲＡＭ１１０３に転送する（ステップＳ１３０２）。
　このあと、検索対象データに対応する名称データを共通名称辞書または対象地域の名称辞書から取得する（ステップＳ１３０３）。そして、取得した名称データを参照して検索をおこなう（ステップＳ１３０４）。そして、共通名称辞書および名称辞書の検索により、該当する名称データ（または共通名称データ）を背面データに重合させる（ステップＳ１３０５）。なお、背面データは、検索結果を表示する際の背景を示す画像データである。このあと、重合させたデータを検索結果として表示し（ステップＳ１３０６）、一連の処理を終了する。なお、検索結果として、キーワードに該当する名称データ周辺の地図を表示させる際には、名称データを描画用データに重合させて表示すればよい。
（特定地域の地図表示時における情報処理手順の一例）
　つぎに、図１４を用いて、特定地域の地図表示時における情報処理手順の一例について説明する。図１４は、特定地域の地図表示時における情報処理手順の一例を示したフローチャートである。なお、図１４に示すフローチャートでは、共通名称辞書を予めＲＡＭ１１０３に記憶させていることを前提とする。また、特定地域は、図７に示したＡ市およびＢ市であり、以下の説明ではＡ市を例に挙げて説明する。また、以下の説明では、磁気ディスク１１０５に記録されている辞書のデータ構造は、図８～１０－１に示したデータ構造と同様のものとする。
　図１４のフローチャートにおいて、ナビゲーション装置１１００のＣＰＵ１１０１は、たとえば、車両がＡ市付近に位置し、Ａ市の地図表示処理が開始したか否かを判断する（ステップＳ１４０１）。Ａ市の地図表示処理が開始するまで待機状態にあり（ステップＳ１４０１：Ｎｏのループ）、Ａ市の地図表示処理が開始すると（ステップＳ１４０１：Ｙｅｓ）、磁気ディスク１１０５から、Ａ市の描画用データの読み込みをおこなう（ステップＳ１４０２）。
　そして、Ａ市名称辞書（図７参照）をＲＡＭ１１０３に転送する（ステップＳ１４０３）。さらに、描画用データの表示範囲内に共通名称辞書を示す辞書番号および名称ＩＤの設定された地物（たとえば図７に示した「中央通り」などの道路）があるか否かを判断する（ステップＳ１４０４）。描画用データの表示範囲内に共通名称辞書を示す辞書番号および名称ＩＤの設定された地物があると判断した場合（ステップＳ１４０４：Ｙｅｓ）、ＲＡＭ１１０３に予め記憶されている共通名称辞書から名称ＩＤに対応する共通名称データの読み込みをおこなう（ステップＳ１４０５）。
　このあと、Ａ市名称辞書から表示範囲内の名称データの読み込みをおこなう（ステップＳ１４０６）。一方、ステップＳ１４０４において、描画用データの表示範囲内に共通名称辞書を示す辞書番号および名称ＩＤの設定された地物がないと判断した場合（ステップＳ１４０４：Ｎｏ）、ステップＳ１４０６に移行する。
　ステップＳ１４０６の処理のあと、読み込んだ名称データ（または共通名称データ）を描画用データに重合させる（ステップＳ１４０７）。そして、重合させたデータを地図画面として表示し（ステップＳ１４０８）、一連の処理を終了する。
　なお、図１０－２～１０－４に示したデータ構造の名称辞書を用いる場合、ステップＳ１４０４において、上述した「描画用データの表示範囲内に共通名称辞書を示す辞書番号および名称ＩＤの設定された地物があるか否かの判断」とするのではなく、「描画用データの表示範囲内に、Ａ市名称辞書を示す辞書番号と共通名称ＩＤを有する名称ＩＤとが設定された地物があるか否かの判断」とすればよい。なお、この場合、上記辞書番号と上記名称ＩＤとが設定された地物がある場合に、ステップＳ１４０５に移行すればよい。
（統合地域の地図表示時における情報処理手順の一例）
　つぎに、図１５を用いて、統合地域の地図表示時における情報処理手順の一例について説明する。図１５は、統合地域の地図表示時における情報処理手順の一例を示したフローチャートである。なお、図１５に示すフローチャートでは、共通名称辞書を予めＲＡＭ１１０３に記憶させていることを前提とする。また、統合地域は、図７に示したＣ，Ｄ，Ｅ市であり、以下の説明ではＣ市を表示する場合を例に挙げて説明する。
　図１５のフローチャートにおいて、ナビゲーション装置１１００のＣＰＵ１１０１は、たとえば、車両がＣ市付近に位置し、Ｃ市の地図表示処理が開始したか否かを判断する（ステップＳ１５０１）。Ｃ市の地図表示処理が開始するまで待機状態にあり（ステップＳ１５０１：Ｎｏのループ）、Ｃ市の地図表示処理が開始すると（ステップＳ１５０１：Ｙｅｓ）、磁気ディスク１１０５から、Ｃ市の描画用データの読み込みをおこなう（ステップＳ１５０２）。
　そして、Ｃ，Ｄ，Ｅ市名称辞書（図７参照）をＲＡＭ１１０３に転送する（ステップＳ１５０３）。さらに、描画用データの表示範囲内に共通名称辞書を示す辞書番号および名称ＩＤの設定された地物（たとえば図７に示した「中央通り」などの道路）があるか否かを判断する（ステップＳ１５０４）。描画用データの表示範囲内に共通名称辞書を示す辞書番号および名称ＩＤの設定された地物があると判断した場合（ステップＳ１５０４：Ｙｅｓ）、ＲＡＭ１１０３に予め記憶されている共通名称辞書から名称ＩＤに対応する共通名称データの読み込みをおこなう（ステップＳ１５０５）。
　そして、描画用データの表示範囲内にＣ，Ｄ，Ｅ市名称辞書（図７参照）を示す辞書番号および名称ＩＤの設定された地物（たとえば図７に示した「朝日街道」などの道路）があるか否かを判断する（ステップＳ１５０６）。描画用データの表示範囲内にＣ，Ｄ，Ｅ市名称辞書を示す辞書番号および名称ＩＤの設定された地物があると判断した場合（ステップＳ１５０６：Ｙｅｓ）、Ｃ，Ｄ，Ｅ市名称辞書から名称ＩＤに対応する名称データの読み込みをおこなう（ステップＳ１５０７）。
　そして、Ｃ，Ｄ，Ｅ市名称辞書から表示範囲内の名称データの読み込みをおこなう（ステップＳ１５０８）。このあと、読み込んだ名称データ（または共通名称データ）を描画用データに重合させる（ステップＳ１５０９）。そして、重合させたデータを地図画面として表示し（ステップＳ１５１０）、一連の処理を終了する。
　一方、ステップＳ１５０４において、描画用データの表示範囲内に共通名称辞書を示す辞書番号および名称ＩＤの設定された地物がないと判断した場合（ステップＳ１５０４：Ｎｏ）、ステップＳ１５０６に移行する。また、ステップＳ１５０６において、描画用データの表示範囲内にＣ，Ｄ，Ｅ市名称辞書を示す辞書番号および名称ＩＤの設定された地物がないと判断した場合（ステップＳ１５０６：Ｎｏ）、ステップＳ１５０８における名称データの読み込みをおこなう。
　なお、図１０－２～１０－４に示したデータ構造の名称辞書を用いる場合、図１４の説明にて補足したことと同様に、ステップＳ１５０４の処理を、上述した「描画用データの表示範囲内に共通名称辞書を示す辞書番号と名称ＩＤとが設定された地物があるか否かの判断」とするのではなく、「描画用データの表示範囲内に、Ａ市名称辞書を示す辞書番号と共通名称ＩＤを有する名称ＩＤとが設定された地物があるか否かの判断」とすればよい。なお、この場合、上記辞書番号と上記名称ＩＤとが設定された地物がある場合に、ステップＳ１５０５に移行すればよい。
　以上説明したように、実施例２にかかるナビゲーション装置１１００は、地図表示処理または施設検索処理を実行する際に、当該処理の対象地域を含む統合地域の名称辞書をメモリに転送し、メモリに記憶した名称辞書を用いて、地図表示処理または施設検索処理における名称表示をおこなうようにしたので、名称データを重複して格納することなく、磁気ディスク１１０５に記録するデータ容量を抑えることができる。
　また、地図表示処理をおこなう場合には、単一の地域ごとに名称辞書を格納する場合に比べて名称辞書の境界が少なくなる分、名称辞書を参照する処理の数が少なくなり、迅速な処理をおこなうことができる。したがって、ナビゲーション装置１１００のパフォーマンスを向上させることができる。
　また、実施例２にかかるナビゲーション装置１１００は、磁気ディスク１１０５に共通名称辞書を記録するようにし、共通名称辞書をＲＡＭ１１０３に予め転送するとともに、地図表示処理または施設検索処理を実行する際に、当該処理の対象地域を含む統合地域の名称辞書をＲＡＭ１１０３に転送し、ＲＡＭ１１０３に記憶した共通名称辞書および名称辞書を用いて、地図表示処理または施設検索処理における名称表示をおこなうようにした。
　したがって、出現頻度の高い共通名称辞書をＲＡＭ１１０３に常駐させておくことにより、パフォーマンスを向上させることができる。また、複数の地域にて重複する名称データについては一つのみを共通名称辞書に格納しておけばよいので、辞書全体のデータサイズを抑えることができる。
　以上説明したように、本発明のデータ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体によれば、データ容量を抑えることができ、施設検索処理および地図表示処理におけるパフォーマンスを向上させることができる。
　なお、実施例１，２で説明したデータ作成方法および情報処理方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ－ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。

Claims (12)

  1. 　位置情報が紐付けられた名称に関するテキストデータ（以下「名称データ」という）を取得する取得手段と、
    　前記取得手段によって取得された前記名称データに紐付く位置情報を用いて、当該名称データを所定の地域ごとに分類する分類手段と、
    　隣接する複数の地域を統合する手段であって、統合する地域（以下「統合地域」という）に含まれる前記名称データの合計データサイズが予め設定された所定データサイズを超えないように複数の地域を統合する統合手段と、
    　前記統合地域ごとに前記名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書として格納する格納手段と、
    　を備えることを特徴とするデータ作成装置。
  2. 　前記統合手段は、前記所定データサイズ以上の前記名称データを有する地域または隣接する他の地域と統合すると前記名称データの合計データサイズが前記所定データサイズ以上となる地域（以下「特定地域」という）については隣接する他の地域との統合をおこなわず、
    　前記格納手段は、前記特定地域の前記名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書として格納することを特徴とする請求項１に記載のデータ作成装置。
  3. 　前記統合手段は、前記格納手段の格納容量に応じ、前記所定データサイズを変更して、複数の地域を統合することを特徴とする請求項１または２に記載のデータ作成装置。
  4. 　前記名称データは、道路名称に関するテキストデータであることを特徴とする請求項１～３のいずれか一つに記載のデータ作成装置。
  5. 　前記所定の地域ごとに分類された名称データから、所定数以上の地域にて共通する名称データ（以下「共通名称データ」という）を抽出する抽出手段をさらに備え、
    　前記格納手段は、前記共通名称データをまとめて、前記名称辞書とは異なる共通名称辞書として格納することを特徴とする請求項１～４のいずれか一つに記載のデータ作成装置。
  6. 　請求項１～５のいずれか一つに記載のデータ作成装置によって作成された前記名称辞書を格納する格納部を備え、地図表示処理および施設検索処理を実行する情報処理装置であって、前記地図表示処理または前記施設検索処理が実行される際に、当該処理の対象地域を含む統合地域の名称辞書を前記格納部から読み出してメモリに転送する転送手段と、
    　前記メモリに記憶されている名称辞書を用いて、前記処理における名称表示をおこなう表示制御手段と、
    　を備えることを特徴とする情報処理装置。
  7. 　前記データ作成装置によって作成された前記名称辞書および前記共通名称辞書を格納する格納部を備え、地図表示処理および施設検索処理を実行する請求項６に記載の情報処理装置であって、
    　前記共通名称辞書を前記格納部から読み出してメモリに予め転送するとともに、前記地図表示処理または前記施設検索処理が実行される際に、当該処理の対象地域を含む前記統合地域の名称辞書を前記格納部から読み出して前記メモリに転送する転送手段と、
    　前記メモリに記憶されている共通名称辞書および名称辞書を用いて、前記処理における名称表示をおこなう表示制御手段と、
    　を備えることを特徴とする情報処理装置。
  8. 　位置情報が紐付けられた名称に関するテキストデータ（以下「名称データ」という）を取得する取得工程と、
    　前記取得工程にて取得された前記名称データに紐付く位置情報を用いて、当該名称データを所定の地域ごとに分類する分類工程と、
    　隣接する複数の地域を統合する工程であって、統合する地域（以下「統合地域」という）に含まれる前記名称データの合計データサイズが予め設定された所定データサイズを超えないように複数の地域を統合する統合工程と、
    　前記統合地域ごとに前記名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書として格納する格納工程と、
    　を含むことを特徴とするデータ作成方法。
  9. 　複数の地域を統合した統合地域ごとに名称データをまとめて、施設検索処理および地図表示処理の双方に用いられる名称辞書として格納する格納部を備え、地図表示処理および施設検索処理を実行する情報処理装置の情報処理方法であって、
    　前記地図表示処理または前記施設検索処理が実行される際に、当該処理の対象地域を含む統合地域の名称辞書を前記格納部から読み出してメモリに転送する転送工程と、
    　前記メモリに記憶されている名称辞書を用いて、前記処理における名称表示をおこなう表示制御工程と、
    　を含むことを特徴とする情報処理方法。
  10. 　請求項８に記載のデータ作成方法をコンピュータに実行させることを特徴とするデータ作成プログラム。
  11. 　請求項９に記載の情報処理方法をコンピュータに実行させることを特徴とする情報処理プログラム。
  12. 　請求項１０または１１に記載のプログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
PCT/JP2008/061062 2008-06-17 2008-06-17 データ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体 WO2009153862A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2010517586A JP5059191B2 (ja) 2008-06-17 2008-06-17 データ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体
PCT/JP2008/061062 WO2009153862A1 (ja) 2008-06-17 2008-06-17 データ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体
US12/997,672 US20110167065A1 (en) 2008-06-17 2008-06-17 Data generating apparatus, information processing apparatus, data generating method, information processing method, data generating program information processing program and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/061062 WO2009153862A1 (ja) 2008-06-17 2008-06-17 データ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体

Publications (1)

Publication Number Publication Date
WO2009153862A1 true WO2009153862A1 (ja) 2009-12-23

Family

ID=41433792

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/061062 WO2009153862A1 (ja) 2008-06-17 2008-06-17 データ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体

Country Status (3)

Country Link
US (1) US20110167065A1 (ja)
JP (1) JP5059191B2 (ja)
WO (1) WO2009153862A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110201313A1 (en) * 2010-02-12 2011-08-18 Skype Limited Logging communication events
JP2011221692A (ja) * 2010-04-07 2011-11-04 Nec Corp 携帯端末装置、かな漢字変換用辞書の生成方法、かな漢字変換方法、及びプログラム

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017125941A (ja) * 2016-01-14 2017-07-20 アルパイン株式会社 情報処理装置及び情報処理方法並びに前記情報処理装置での処理をコンピュータにて実行させるプログラム
US10991255B2 (en) * 2018-04-05 2021-04-27 Ge Aviation Systems Llc Providing an open interface to a flight management system
EP3667521A4 (en) * 2018-05-21 2021-04-07 Rakuten, Inc. INSTALLATION SEARCH SYSTEM, INSTALLATION SEARCH PROCESS AND PROGRAM

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0863575A (ja) * 1994-08-23 1996-03-08 Matsushita Electric Ind Co Ltd 電子地図データの生成装置
JPH10312153A (ja) * 1996-10-25 1998-11-24 Navigation Technol Corp 物理的媒体で地理上のデータを使用し、記憶するためのシステムと方法
JP2002123284A (ja) * 2000-10-12 2002-04-26 Pioneer Electronic Corp 音声認識装置ならびに方法
JP2004126036A (ja) * 2002-09-30 2004-04-22 Xanavi Informatics Corp 配信地図データ構造、配信地図データ作成方法、配信地図データ作成装置、および端末装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5953722A (en) * 1996-10-25 1999-09-14 Navigation Technologies Corporation Method and system for forming and using geographic data
US7197500B1 (en) * 1996-10-25 2007-03-27 Navteq North America, Llc System and method for use and storage of geographic data on physical media
US5974419A (en) * 1996-10-25 1999-10-26 Navigation Technologies Corporation Parcelization of geographic data for storage and use in a navigation application
JP3793032B2 (ja) * 2001-02-28 2006-07-05 株式会社東芝 道案内方法及び装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0863575A (ja) * 1994-08-23 1996-03-08 Matsushita Electric Ind Co Ltd 電子地図データの生成装置
JPH10312153A (ja) * 1996-10-25 1998-11-24 Navigation Technol Corp 物理的媒体で地理上のデータを使用し、記憶するためのシステムと方法
JP2002123284A (ja) * 2000-10-12 2002-04-26 Pioneer Electronic Corp 音声認識装置ならびに方法
JP2004126036A (ja) * 2002-09-30 2004-04-22 Xanavi Informatics Corp 配信地図データ構造、配信地図データ作成方法、配信地図データ作成装置、および端末装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110201313A1 (en) * 2010-02-12 2011-08-18 Skype Limited Logging communication events
US9544377B2 (en) * 2010-02-12 2017-01-10 Skype Logging communication events using location information
JP2011221692A (ja) * 2010-04-07 2011-11-04 Nec Corp 携帯端末装置、かな漢字変換用辞書の生成方法、かな漢字変換方法、及びプログラム

Also Published As

Publication number Publication date
JP5059191B2 (ja) 2012-10-24
JPWO2009153862A1 (ja) 2011-11-24
US20110167065A1 (en) 2011-07-07

Similar Documents

Publication Publication Date Title
US9235906B2 (en) Scalable processing for associating geometries with map tiles
CN108731692B (zh) 用于提供地图数据的装置和方法及其系统
CN100582669C (zh) 地图数据更新方法
CN100582671C (zh) 导航装置的路径搜索方法
EP1832990A1 (en) Computer readable medium storing a map data updating program and map data updating terminal
JP5103528B2 (ja) 更新地図データ作成装置、地図データ更新システム、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、および記録媒体
EP1750238A1 (en) Map creation device and navigation device
JP5059191B2 (ja) データ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体
CN101389930B (zh) 地图信息分配中心和地图信息分配方法
CN104819725A (zh) 地图信息分配系统和地图信息分配方法
CN1950674A (zh) 地点搜索装置、导航装置、地点搜索方法、地点搜索程序和记录地点搜索程序的信息记录媒体
CN102693674B (zh) 图像输出装置及图像输出控制方法
US20210335128A1 (en) Traffic Notifications During Navigation
KR102182654B1 (ko) 증강현실을 활용한 수치지형도 검수 방법
JP5275349B2 (ja) 情報処理装置、情報作成装置、情報処理方法、情報作成方法、情報処理プログラム、情報作成プログラム、および記録媒体
US10001383B2 (en) Automatically orientating a map according to the map's natural viewing orientation
CN104995485B (zh) 用于车辆使用记录的方法及设备
CN105556510B (zh) 地图信息处理装置、数据生成方法
JP2010008344A (ja) 情報処理装置、情報処理方法、情報処理プログラムおよび記録媒体
JP5225380B2 (ja) 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体
WO2007080829A1 (ja) データ更新装置、データ更新方法、データ更新プログラムおよび記録媒体
JP5714137B2 (ja) 地図データ構造、地図データ作成方法、および車載情報端末装置
JP2009058542A (ja) 情報報知装置、情報報知方法、情報報知プログラムおよび記録媒体
JP5103550B2 (ja) 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体
JP2003016469A (ja) 画像表示方法、画像表示装置、差分情報管理方法、差分情報管理装置、画像表示システム、及び画像表示プログラム、並びに差分情報管理プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08765695

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010517586

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08765695

Country of ref document: EP

Kind code of ref document: A1