JP2007257080A - Spot information retrieval device, spot information retrieval method and program for retrieving spot information and program for updating spot information - Google Patents
Spot information retrieval device, spot information retrieval method and program for retrieving spot information and program for updating spot information Download PDFInfo
- Publication number
- JP2007257080A JP2007257080A JP2006077574A JP2006077574A JP2007257080A JP 2007257080 A JP2007257080 A JP 2007257080A JP 2006077574 A JP2006077574 A JP 2006077574A JP 2006077574 A JP2006077574 A JP 2006077574A JP 2007257080 A JP2007257080 A JP 2007257080A
- Authority
- JP
- Japan
- Prior art keywords
- information
- search
- point
- point information
- spot
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本願は、地点情報検索装置、地点情報検索方法及び地点情報検索用プログラム並びに地点情報行進用プログラムの技術分野に属し、より詳細には、地図に対応する地点情報を検索するための地点情報検索装置及び地点情報検索方法並びに地点情報検索用のプログラム及び当該地点情報の更新用プログラムの技術分野に属する。 The present application belongs to the technical field of a spot information search device, a spot information search method, a spot information search program, and a spot information marching program, and more specifically, a spot information search device for searching spot information corresponding to a map. And the spot information search method, the spot information search program, and the update program for the spot information.
近年、車両に搭載され当該車両の移動を案内するカーナビゲーションシステムが広く一般化している。 In recent years, car navigation systems that are mounted on vehicles and guide the movement of the vehicles have become widespread.
そして、当該カーナビゲーションシステムにおいては、液晶ディスプレイ等の表示装置を車内に設け、この表示装置上に地図を電子的に表示して当該案内を行うのが一般的である。 In the car navigation system, a display device such as a liquid crystal display is generally provided in the vehicle, and a map is electronically displayed on the display device to perform the guidance.
一方、従来のカーナビゲーションシステムにおいて地図を用いて案内するときには、当該地図のみを表示するのではなく、当該地図に含まれる様々な地点を目的地点又は直近の目標地点等として表示する必要があり、このための情報として、当該地図上の地点の内容等を示す地点情報が、当該地図上に道路や家屋等を図形等として表示するための地図データと共に用いられるのが通常である。 On the other hand, when guiding using a map in a conventional car navigation system, instead of displaying only the map, it is necessary to display various points included in the map as destination points or nearest target points, As information for this, point information indicating the contents of the points on the map is usually used together with map data for displaying roads, houses, etc. as graphics on the map.
このとき、当該地点情報は、各地点情報を検索可能に含むデータベースとして記憶されている必要があるが、従来では、そのカーナビゲーションシステムにおいて表示可能な地図内に含まれている全ての地点に相当する地点情報を全て含む一つの纏まり(一つの検索対象)として、上記データベースが構築されているのが一般的であった。 At this time, the point information needs to be stored as a database that can be searched for each piece of point information. Conventionally, it corresponds to all points included in a map that can be displayed in the car navigation system. In general, the database is constructed as one group (one search target) including all the spot information to be performed.
しかしながら、このような形態のデータベースでは、当該データベース全体が一つの纏まりとなっているが故に、一つの地点情報を検索する場合にも無関係な他の地点情報までが検索対象に含まれることとなり、検索に要する時間が非常に長いと言う問題点があった。そしてこの問題点は、特に検索の速度が要求されるカーナビゲーションシステムにおいては重要な問題点となるものである。 However, in such a database, since the entire database is a single group, even when searching for one piece of point information, other irrelevant point information is included in the search target. There was a problem that the search took a very long time. This problem is an important problem particularly in a car navigation system that requires a search speed.
そこで、従来では、例えば下記特許文献1又は2に示すように、一つの検索キーのみを用いて上記データベースを分類(分割)して検索速度の向上を図ることが為されていた。
しかしながら、上述した各特許文献に記載された従来の構成では、当該データベースを分類(分割)する際に用いられる検索キーが一つだけであるため、それによって分割された後のデータベース夫々に含まれる地点情報の数が十分には低減されず、更に近年における地図データの肥大化も相まって、依然として検索速度が十分速くないと言う問題点があった。 However, in the conventional configuration described in each of the above-mentioned patent documents, there is only one search key used when classifying (dividing) the database, so that it is included in each database after being divided accordingly. There has been a problem that the search speed is still not sufficiently high due to the fact that the number of point information is not sufficiently reduced and the map data has been enlarged in recent years.
また、新しい道路や新たな施設が建設された場合において地点情報の更新が必要となるときにも、その更新がデータベース単位の更新となってしまうため、その更新に膨大な時間と労力が必要となると言う問題点があった。そしてこの問題点は、近年実用化されている通信型のカーナビゲーションシステムの場合には、更新すべきデータ量が膨大になることに起因して必要な通信時間及び通信料金も膨大になることとなり、深刻な問題点となる。 In addition, when a new road or new facility is constructed, when the location information needs to be updated, the update becomes an update for each database. There was a problem to say. The problem is that, in the case of a communication-type car navigation system that has been put into practical use in recent years, the amount of data to be updated becomes enormous and the necessary communication time and communication fee also become enormous. It becomes a serious problem.
そこで、本願は上記の各問題点に鑑みて為されたもので、その課題は、地点情報の検索又は更新を確実且つより迅速に行うことが可能な地点情報検索装置及び地点情報検索方法並びに地点情報検索用のプログラム及び当該地点情報の更新用プログラムを提供することにある。 Therefore, the present application has been made in view of the above-mentioned problems, and the problem is that a point information search device, a point information search method, and a point that can perform search or update of point information reliably and more quickly. The object is to provide an information search program and a program for updating the point information.
上記の課題を解決するために、請求項1に記載の発明は、地図に対応する地点情報であって、当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶するPOIデータベース等の記憶手段を備え、当該記憶手段内において当該地点情報を検索する地点情報検索装置において、前記地点情報は、前記地図内の地点又は領域のいずれか一方の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、或いは、前記いずれか一方に位置する物の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、のいずれか一方であり、更に各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている二つ以上の検索キー情報を用いて複数のPOIファイル等の地点情報群に分類され、且つ当該地点情報群各々を一単位として前記記憶手段内に蓄積されていると共に、前記二つ以上の検索キー情報を夫々入力するために用いられる操作部等の入力手段と、夫々入力された前記検索キー情報を用いて、前記記憶手段内において前記地点情報を検索するCPU等の検索手段と、を備える。
In order to solve the above-mentioned problem, the invention according to
上記の課題を解決するために、請求項11に記載の発明は、地図に対応する地点情報であって、当該地図を用いて移動体の案内処理を実行する際に用いられる地点情報を複数地点分蓄積記憶するPOIデータベース等の記憶手段を備え、当該記憶手段内において当該地点情報を検索する地点情報検索装置において実行される地点情報検索方法であって、前記地点情報は、前記地図内の地点又は領域のいずれか一方の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、或いは、前記いずれか一方に位置する地物の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、のいずれか一方であり、更に各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている二つ以上の検索キー情報を用いて複数の地点情報群に分類され、且つ当該地点情報群各々を一単位として前記記憶手段内に蓄積されていると共に、前記二つ以上の検索キー情報を夫々入力する入力工程と、夫々入力された前記検索キー情報を用いて、前記記憶手段内において前記地点情報を検索する検索工程と、を含むように構成される。 In order to solve the above-mentioned problem, the invention according to claim 11 is the point information corresponding to the map, and the point information used when executing the guidance processing of the mobile object using the map is a plurality of points. A point information search method that is executed in a point information search device that includes a storage unit such as a POI database that accumulates and stores and stores the point information in the storage unit, wherein the point information is a point in the map Or the contents of any one of the areas and the point information associated one-to-one with the one or the contents of the feature located in one of the areas and the one-to-one corresponding to the one Any one of the attached spot information, and each spot information is set in advance as one used when searching for the spot information when the guidance process is executed. Are classified into a plurality of point information groups using the two or more search key information, and are stored in the storage means with each of the point information groups as a unit, and the two or more search key information And a search step of searching for the point information in the storage means using the input search key information.
上記の課題を解決するために、請求項12に記載の発明は、請求項1から10いずれか一項に記載の地点情報検索装置に含まれるコンピュータを、前記検索手段として夫々機能させる。
In order to solve the above-described problems, the invention described in claim 12 causes a computer included in the point information search apparatus according to any one of
上記の課題を解決するために、請求項13に記載の発明は、請求項10に記載の地点情報検索装置に含まれるコンピュータを、前記取得手段、及び、前記更新手段、として機能させる。
In order to solve the above-described problems, the invention described in
次に、本願を実施するための最良の形態について、図1乃至図5に基づいて説明する。なお、以下に説明する実施形態は、移動体としての車両に搭載され、当該車両の移動を地図表示及び音声等により案内するナビゲーションシステムにおける地点情報の検索処理に対して本願を適用した場合の実施の形態である。 Next, the best mode for carrying out the present application will be described with reference to FIGS. The embodiment described below is implemented when the present application is applied to a search process of point information in a navigation system that is mounted on a vehicle as a moving body and that guides the movement of the vehicle by a map display, voice, or the like. It is a form.
また、図1は実施形態に係るナビゲーションシステムの概要構成を示すブロック図であり、図2は当該ナビゲーションシステム内のデータベースにおけるデータ構造を示すブロック図であり、図3及び図4は実施形態に係る地点情報の検索の流れを例示する図であり、図5は実施形態に係る地点情報の更新手順を示すフローチャートである。
(I)全体構成
初めに、実施形態に係るナビゲーションシステムの概要構成について説明する。
1 is a block diagram showing a schematic configuration of a navigation system according to the embodiment, FIG. 2 is a block diagram showing a data structure in a database in the navigation system, and FIGS. 3 and 4 are related to the embodiment. It is a figure which illustrates the flow of a search of point information, and FIG. 5 is a flowchart which shows the update procedure of the point information which concerns on embodiment.
(I) Overall Configuration First, a schematic configuration of the navigation system according to the embodiment will be described.
図1に示すように、実施形態に係るナビゲーションシステムSは、一台の車両に一台ずつ夫々車載されているナビゲーション装置1が、インターネット又は専用回線等のネットワーク2を介して複数車両分配信サーバ3に接続された構成を備えており、当該配信サーバ3には、マスタ地図データベース40が内蔵されている地図データサーバ4と、マスタPOI(Point Of Interest)データベース50が内蔵されているPOIデータサーバ5と、が接続されている。
As shown in FIG. 1, a navigation system S according to an embodiment includes a plurality of vehicle distribution servers in which a
この構成において、マスタ地図データベース40には、各ナビゲーション装置1内の後述する表示部12上に地図を表示するために必要な、例えばいわゆる道路データや行政区画の境界を示す境界データ、或いは、河川や山岳又は建物の平面図等の形状を示す形状データが、従来と同様のデータ構造に拠り地図データとして蓄積されている。
In this configuration, the
そして、配信サーバ3は、後述するタイミングにおいて上記地図データを地図データ情報Smapとして読出し、ネットワーク2を介していずれかのナビゲーション装置1に配信する。
Then, the
一方、マスタPOIデータベース50には、上記表示部12上に地図を表示して車両の移動を案内する際に用いられる地図上の地点の内容等を示す地点情報が、後述する実施形態に係るデータ構造に拠り、上記マスタ地図データベース40内に蓄積されている地図データを用いて表示される地図内に含まれる全ての地点分だけ含まれている。
On the other hand, in the
ここで、本願に係る地点情報について具体的に説明する。 Here, the point information according to the present application will be specifically described.
本願に係る地点情報には、地図内の地点(地図上の一地点)又は領域(ある行政区画、又は当該行政区画以外の、予め設定された地図上の区画、範囲等)のいずれか一方の内容を示し且つ当該いずれか一方に一対一に対応付けられている地点情報と、当該地図内の地点又は領域のいずれか一方に位置する物(人工の施設(地下施設を含む)及び自然の地物(山、川、森等)を含む)の内容を示し且つ当該いずれか一方に一対一に対応付けられている地点情報と、の双方を含む。すなわち、本願に係る地点情報としてより具体的には、
(ア)空地や更地のような、地物や施設がない地点又は領域の内容を示す地点情報であって、その地点に一対一に対応付けられている地点情報
(イ)学校、個人商店、個人宅のような、一つの地図上の地点や領域内に地物や施設が一つのみ存在している場合の、その地物や施設の内容を示す地点情報であって、その地点に対応付けられている地点情報
(ウ)百貨店、ビル内の店舗又は会社のような、一つの地図上の地点や領域内に地物や施設が複数存在している場合の、その地物や施設に一対一に対応付けられ且つ当該地物や施設各々の内容を示し、更にその地点に対応付けられている地点情報
が含まれる。
The point information according to the present application includes any one of a point in the map (one point on the map) or a region (a certain administrative division or a predetermined division or range on the map other than the administrative division). Point information indicating the contents and one-to-one correspondence with one of the items, and objects (artificial facilities (including underground facilities) and natural sites) located at one of the points or areas in the map The contents of the object (including mountains, rivers, forests, etc.) and the point information associated one-to-one with either of them. That is, more specifically, as the point information according to the present application,
(A) Point information indicating the contents of a point or area where there is no feature or facility, such as vacant land or vacant land, and point information associated with the point one-to-one (a) School, private store When there is only one feature or facility in a point or area on a map, such as a private home, this is point information that shows the contents of the feature or facility. Corresponding point information (c) When there are multiple features or facilities within a single map point or area, such as a department store, a store in a building, or a company, the feature or facility Indicates the contents of each feature or facility, and further includes point information associated with the point.
そして、当該地点情報各々に含まれる項目として一般的且つ具体的には、例えば、その地点情報が対応する地点又は領域の、当該地点情報としての番号(POI番号)、その地点又は領域の名称、当該名称の読み、その地点又は領域の座標(緯度及び経度(又は高度)で示されるその地点又は領域の座標)、その地点又は領域にある施設の電話番号、当該施設の郵便番号及びその地点に相当する住所等が、例えばテキストデータ等として含まれている。このとき、上記(ア)の地点情報の場合、具体的な内容としては、その地点又は領域の座標及び住所のみが含まれていることとなる。 And, as an item included in each point information, generally and specifically, for example, a number (POI number) as the point information of the point or region corresponding to the point information, the name of the point or region, Reading the name, the coordinates of the point or area (the coordinates of the point or area indicated by latitude and longitude (or altitude)), the telephone number of the facility at the point or area, the postal code of the facility and the point A corresponding address or the like is included as text data, for example. At this time, in the case of the point information (a), only the coordinates and address of the point or area are included as specific contents.
また、以下の説明では、上述したような地点情報を複数含んでなるものをPOIデータと称する。 Moreover, in the following description, what includes a plurality of point information as described above is referred to as POI data.
そして、配信サーバ3は、後述するタイミングにおいて上記地点情報を地点情報SpoiとしてマスタPOIデータベース50から読出し、ネットワーク2を介していずれかのナビゲーション装置1に配信する。
Then, the
なお、上記マスタ地図データベース40及びマスタPOIデータベース50夫々の内容は、当該各データベースを管理する管理者により、常に最新のものに更新されつつ蓄積されている。そして、各ナビゲーション装置1内の後述する地図データベース16内の地図データ及びPOIデータベース17内の地点情報の更新用等として用いられる。
The contents of the
他方、当該配信サーバ3から上記地図データ情報Smap及び地点情報Spoiの配信を受ける各ナビゲーション装置1は、相互に同一の構成を備えており、具体的には図1に示すように、取得手段としてのインターフェース10と、スピーカ等を含む音声出力部11と、液晶ディスプレイ等からなる表示部12と、図示しないGPS(Global Positioning System)受信部、速度センサ、距離センサ、加速度センサ及び現在位置演算部等を含むナビゲーション処理部13と、光ディスクDKを装填可能に構成されているディスクドライブ14と、操作ボタン又はリモートコントロール装置等からなる入力手段としての操作部15と、マスタ地図データベース40から配信されてきた地図データ情報Smapを蓄積する地図データベース16と、マスタPOIデータベース17から配信されてきた地点情報Spoiを蓄積するPOIデータベース17と、検索手段及び更新手段としてのCPU19と、により構成されている。そして、上記インターフェース10、音声出力部11、表示部12、ナビゲーション処理部13、ディスクドライブ14、操作部15、地図データベース16、POIデータベース17及びCPU19は、バス18により相互にデータの授受が可能に構成されている。
On the other hand, each
この構成において、上記配信サーバ3を介して配信されてくる地図データ情報Smap及び地点情報Spoiは、夫々インターフェース10及びバス18を介して地図データベース16及びPOIデータベース17に蓄積され、当該地図データベース16内の地図データ及びPOIデータベース内の地点情報の更新等に夫々用いられる。
In this configuration, the map data information Smap and the spot information Spoi distributed via the
そして、ナビゲーション処理部13は、操作部15において使用者により実行された操作に対応する案内動作をナビゲーション装置1に実行させるべく、上記GPS受信部及び各センサから得られた情報を用いて上記現在位置演算部によりナビゲーション装置1が搭載されている車両の現在位置を演算し、実際の案内動作を実行するための処理をその演算結果を用いて行う。この処理結果は、音声データ及び地図を含む画像データとして夫々音声出力部11及び表示部12に出力される。
The
このとき、上記案内動作に必要な地図検索処理や地点検索処理、或いは表示用の地図生成処理等は、上記地図データベース16内に蓄積されている上記地図データ情報Smap又は上記POIデータベース17内に蓄積されている地点情報Spoiのいずれか一方又は両方を読み出して活用することにより、主としてCPU19において実行される。このとき、特に上記地点情報Spoiの実施形態に係る活用態様については、後ほど詳述する。
At this time, the map search processing, the point search processing, or the map generation processing for display necessary for the guidance operation is stored in the map data information Smap stored in the
これにより、上記音声出力部11は、上記音声データを用いて上記案内動作に必要な音声(いわゆる案内音声)を合成し、例えば車両の移動に併せて更新しつつ図示しないスピーカから放音させる。また、上記表示部12は、上記画像データに対応する地図や地点のシンボル等を、例えば車両の移動に併せて更新しつつ表示する。 As a result, the voice output unit 11 synthesizes a voice (so-called guidance voice) necessary for the guidance operation using the voice data, and emits the sound from a speaker (not shown) while being updated as the vehicle moves, for example. In addition, the display unit 12 displays a map, a symbol of a spot, and the like corresponding to the image data while being updated in accordance with the movement of the vehicle, for example.
これらの処理と並行して、CPU19は、上述した地図検索処理や地点検索処理、或いは表示用の地図生成処理等を含む実際の案内動作全体を統括制御する。
In parallel with these processes, the
なお、ナビゲーション処理部13における処理に必要な上記地図データ情報Smap及び地点情報Spoi等は、光ディスクDKに予め記録されている当該地図データ情報Smap及び地点情報Spoi等をそのままディスクドライブ14により読み出して当該処理に供させてもよい。
(II)POIデータベースの構成の実施形態
次に、上記マスタPOIデータベース50及びPOIデータベース17に蓄積されている地点情報Spoiの、当該各データベース内におけるデータ構造について、具体的に図2を用いて説明する。なお、上述したように、マスタPOIデータベース50とPOIデータベース17とは、夫々同様のデータ構造を備えているので、図2では、これらを代表してPOIデータベース17内のデータ構造について、具体的に説明する。
Note that the map data information Smap, the spot information Spoi, and the like necessary for the processing in the
(II) Embodiment of POI Database Configuration Next, the data structure of the point information Spoi stored in the
図2に示すように、実施形態に係るPOIデータベース17は、上記各地点又は領域に夫々一対一に対応付けられている上記地点情報をその地点の数分含むPOIファイル群PFGと、当該各地点情報を検索する際に用いられる索引ファイルIFを一又は複数階層分含む索引ファイル群IFGと、索引ファイルIFとは異なる方法で各地点情報を検索する際に用いられるジャンル索引ファイルJF及びエリア索引ファイルAFを一又は複数階層分含むジャンル/エリア索引ファイル群JAIGと、により構成されている。
As shown in FIG. 2, the
そして、POIファイル群PFGは、地図上の領域(以下、当該領域を単に「エリア」と称する)及び各地点又は領域或いはその地点又は領域に位置している施設等が有する属性(以下、当該属性を「ジャンル」と称する)を共に指標(分類キー)として分類して得られた地点情報を複数含んでなるPOIデータPDを夫々に含み、且つ相互に独立している地点情報群としてのPOIファイルPFを複数個含んで構成されている。 The POI file group PFG includes an area on the map (hereinafter, the area is simply referred to as “area”) and an attribute (hereinafter, the attribute) that each point or area or a facility located at the point or area has. POI files as POI data groups each including POI data PD each including a plurality of pieces of point information obtained by classifying both as indices (classification keys). A plurality of PFs are included.
このとき、当該POIファイルPFを構成するための地点情報の分類方法として具体的には、例えば図2に例示するPOIファイルPF−1Aは、エリアとしての「北海道」内にあり、ジャンルとしての「交通機関」に属する地点又は領域に一対一に対応する地点情報を複数含むPOIデータPDのみを含むPOIファイルである。 At this time, specifically, the POI file PF-1A illustrated in FIG. 2 is located in “Hokkaido” as an area and “ It is a POI file including only POI data PD including a plurality of pieces of point information corresponding one-to-one to points or areas belonging to “transportation”.
また、同じくPOIファイルPF−1Bは、POIファイルPF−1Aと同じエリアとしての「北海道」内にあり、ジャンルとしての「公共施設」に属する地点又は領域に一対一に対応する地点情報を複数含むPOIデータPDのみを含むPOIファイルである。 Similarly, the POI file PF-1B is in “Hokkaido” as the same area as the POI file PF-1A, and includes a plurality of pieces of point information corresponding to the points or areas belonging to the “public facilities” as the genre. It is a POI file containing only POI data PD.
更に、同じくPOIファイルPF−2Aは、エリアとしての「青森県」内にあり、POIファイルPF−1Aと同じジャンルとしての「交通機関」に属する地点又は領域に一対一に対応する地点情報を複数含むPOIデータPDのみを含むPOIファイルである。 Furthermore, the POI file PF-2A is also in “Aomori Prefecture” as an area, and a plurality of pieces of point information corresponding to points or areas belonging to “transportation” as the same genre as the POI file PF-1A It is a POI file including only the included POI data PD.
更にまた、同じくPOIファイルPF−2Bは、POIファイルPF−2Aと同じエリアとしての「青森県」内にあり、POIファイルPF−1Bと同じジャンルとしての「公共施設」に属する地点又は領域に一対一に対応する地点情報を複数含むPOIデータPDのみを含むPOIファイルである。 Furthermore, the POI file PF-2B is also located in “Aomori Prefecture” as the same area as the POI file PF-2A, and is paired with a point or area belonging to “public facilities” as the same genre as the POI file PF-1B. It is a POI file including only POI data PD including a plurality of point information corresponding to one.
以下同様に、POIファイルPFは、エリアとジャンルの双方を指標として地点情報を分類して得られたものであり、上記した以外のエリアとしては、都道府県の他、例えば市町村等のいわゆる行政区分の夫々や、地図上で予め設定された領域の夫々が一つのエリアに相当するものとしてPOIファイルPFに含まれる地点情報が分類されている。また、同様に上記した以外のジャンルとしては、例えば、「金融機関」、「宿泊施設」、「グルメスポット」、「プレイスポット」、「スポーツスポット」、「文化スポット」、「自動車関連施設」、「小売店」、「病院」、「教育施設」、「その他」、「季節の風物詩」、「全国巡礼めぐり」、「春の味覚を探る」、「夏の味覚を探る」、「秋の味覚を探る」、「冬の味覚を探る」等の夫々が、一つのジャンルに相当するものとしてPOIファイルPFに含まれる地点情報が分類されている。 Similarly, the POI file PF is obtained by classifying point information using both the area and the genre as an index. Areas other than those described above include so-called administrative divisions such as municipalities in addition to prefectures. And the point information included in the POI file PF are classified as one area corresponding to each of the preset areas on the map. Similarly, genres other than those described above include, for example, “financial institutions”, “accommodation facilities”, “gourmet spots”, “play spots”, “sport spots”, “culture spots”, “car related facilities”, “Retail stores”, “Hospitals”, “Education facilities”, “Others”, “Seasonal seasonal sights”, “National pilgrimage tours”, “Exploring the taste of spring”, “Exploring the taste of summer”, “Exploring the taste of autumn” The point information included in the POI file PF is classified as one corresponding to one genre, such as “Search” and “Search for the taste of winter”.
次に、各POIファイルPF夫々の構成として具体的には、各POIファイルPFは、そのPOIファイルPFに対応する分類指標であるエリア及びジャンルに該当する全ての地点又は領域に一対一に対応する全ての地点情報を含むPOIデータPDと、当該POIデータPD自体の属性情報(すなわち、そのPOIデータPDの更新履歴(ヴァージョン情報)等の情報)を含む管理データGDと、を夫々に含んでいる。 Next, specifically, each POI file PF has a one-to-one correspondence with all points or areas corresponding to areas and genres that are classification indices corresponding to the POI file PF as a configuration of each POI file PF. POI data PD including all point information and management data GD including attribute information of the POI data PD itself (that is, information such as update history (version information) of the POI data PD) are included. .
一方、ジャンル/エリア索引ファイル群JAIGは、上記POIファイルPF夫々に対応する分類指標であったエリアとジャンルを指定して対応する地点情報を検索する際に用いられる索引ファイルを複数含んで構成されている。 On the other hand, the genre / area index file group JAIG includes a plurality of index files that are used when searching for point information corresponding to each of the POI files PF by designating an area and genre corresponding to the classification index. ing.
より具体的には、図2に例示するように、ジャンル/エリア索引ファイル群JAIGは、三段に階層化されたジャンル索引ファイルJF−1乃至JF−3と、単一階層のエリア索引ファイルAFと、により構成されている。そして、各ジャンル索引ファイルJFの具体的な内容については、第1ジャンル索引ファイルJF−1から第3ジャンル索引ファイルJF−3を経てエリア索引ファイルAFに至るまでに、段階的に細分化されたジャンルが画定されるように構成されている。 More specifically, as illustrated in FIG. 2, the genre / area index file group JAIG includes genre index files JF-1 to JF-3 hierarchized in three levels and a single hierarchy area index file AF. And is constituted by. The specific contents of each genre index file JF were subdivided in stages from the first genre index file JF-1 through the third genre index file JF-3 to the area index file AF. The genre is defined.
すなわち、例えば、第1ジャンル索引ファイルJF−1は、「交通機関」、「公共施設」及び「金融機関」等のジャンルの大区分を示す情報が複数記述されて構成されている。 That is, for example, the first genre index file JF-1 is configured by describing a plurality of pieces of information indicating major categories such as “transportation”, “public facilities”, and “financial institutions”.
次に、第2ジャンル索引ファイルJF−2は、「都市銀行」、「地方銀行」及び「第2地方銀行」等のジャンルの中区分を示す情報が複数記述されて構成されている。そして、第1ジャンル索引ファイルJF−1内の情報と、第2ジャンル索引ファイルJF−2内の各情報との関連付けは、第1ジャンル索引ファイルJF−1と第2ジャンル索引ファイルJF−2との間の関連付け情報JLとしてPOIデータベース17内に記憶されている。
Next, the second genre index file JF-2 is configured by describing a plurality of pieces of information indicating medium categories such as “city bank”, “regional bank”, and “second region bank”. The information in the first genre index file JF-1 and the information in the second genre index file JF-2 are associated with each other in the first genre index file JF-1 and the second genre index file JF-2. Is stored in the
更に、第3ジャンル索引ファイルJF−3は、「○○銀行」、「××銀行」及び「△△銀行」等のジャンルの小区分を示す情報が複数記述されて構成されている。そして、第2ジャンル索引ファイルJF−2内の情報と、第3ジャンル索引ファイルJF−3内の各情報との関連付けは、第2ジャンル索引ファイルJF−2と第3ジャンル索引ファイルJF−3との間の関連付け情報JLとしてPOIデータベース17内に記憶されている。
Further, the third genre index file JF-3 is configured by describing a plurality of pieces of information indicating subcategories of genres such as “XX bank”, “XX bank”, and “ΔΔ bank”. The information in the second genre index file JF-2 and the information in the third genre index file JF-3 are associated with each other in the second genre index file JF-2 and the third genre index file JF-3. Is stored in the
最後に、エリア索引ファイルAFは、「○○銀行」、「××銀行」及び「△△銀行」等のジャンルの小区分を示す情報が複数記述されて構成されている。そして、第3ジャンル索引ファイルJF−3内の情報と、エリア索引ファイルAF内の各情報との関連付けは、第3ジャンル索引ファイルJF−3とエリア索引ファイルAFとの間の関連付け情報JLとしてPOIデータベース17内に記憶されている。
Finally, the area index file AF is configured by describing a plurality of pieces of information indicating subcategories of genres such as “XX bank”, “XX bank”, and “ΔΔ bank”. The association between the information in the third genre index file JF-3 and each information in the area index file AF is the POI as the association information JL between the third genre index file JF-3 and the area index file AF. It is stored in the
そして、段階的に決定されたジャンル及びエリアに対応する地点情報が属するPOIデータPDを含むPOIファイルPFを示す検索リンク情報JALが、対応するエリア索引ファイルAFから当該POIファイルPFまで到達するように構成されてPOIデータベース17内に記憶されている。
Then, the search link information JAL indicating the POI file PF including the POI data PD to which the point information corresponding to the genre and area determined in stages is reached from the corresponding area index file AF to the POI file PF. It is configured and stored in the
このような構成を備えるジャンル/エリア索引ファイル群JAIGに対し、索引ファイル群IFGは、階層的に記述され且つ上記POIファイルPFに含まれる地点情報の分類に指標として用いられたエリア及びジャンルとは異なる検索キー(例えば、地点名称等)を用いて各POIファイルPF内の地点情報を検索する際に用いられる索引ファイルIFを複数階層分含んで構成されている。 In contrast to the genre / area index file group JAIG having such a configuration, the index file group IFG is hierarchically described and is an area and genre used as an index for classification of point information included in the POI file PF. The index file IF is used to search for point information in each POI file PF using different search keys (for example, point names) and includes a plurality of hierarchies.
より具体的には、図2に例示するように、索引ファイル群IFGは、例えば三段に階層化された索引ファイルIF−1乃至IF−3により構成されている。そして、各索引ファイルIFの具体的な内容については、後述するように、例えば地点名称を検索キーとした索引ファイルIFの場合、第1索引ファイルIF−1は、当該地点名称の先頭から二文字分と成り得る文字列が五十音順に複数記述されて構成されている。 More specifically, as illustrated in FIG. 2, the index file group IFG includes, for example, index files IF-1 to IF-3 hierarchized in three stages. As for the specific contents of each index file IF, as will be described later, for example, in the case of an index file IF using a spot name as a search key, the first index file IF-1 is two characters from the head of the spot name. A plurality of character strings that can be minutes are described in the order of the Japanese syllabary.
次に、第2索引ファイルIF−2は、上記第1索引ファイルIF−1に記述されている二文字分の文字列に続いて地点名称の一部となり得る文字列が、当該第1索引ファイルIF−1として記述されている各文字列毎に五十音順に一又は複数記述されて構成されている。このとき、第1索引ファイルIF−1内の各文字列と、当該各文字列夫々に対応する第2索引ファイルIF−2内の各文字列との関連付けは、第1索引ファイルIF−1と第2索引ファイルIF−2との間の関連付け情報PLとしてPOIデータベース17内に記憶されている。
Next, in the second index file IF-2, a character string that can be a part of a point name following the character string of two characters described in the first index file IF-1 is the first index file IF-2. For each character string described as IF-1, one or a plurality of character strings are described in alphabetical order. At this time, the association between each character string in the first index file IF-1 and each character string in the second index file IF-2 corresponding to each character string is the same as the first index file IF-1. It is stored in the
最後に、第3索引ファイルIF−3は、上記第1索引ファイルIF−1の文字列とそれに対応する第2索引ファイルIF−2の文字列とが連続することで形成される文字列に更に続いて地点名称の一部となり得る文字列が、当該第2索引ファイルIF−2として記述されている各文字列毎に五十音順に一又は複数記述されて構成されている。このとき、第2索引ファイルIF−2内の各文字列と、当該各文字列夫々に対応する第3索引ファイルIF−3内の各文字列との関連付けも、上記第1索引ファイルIF−1と第2索引ファイルIF−2との間の関連付けと同様に、当該第2索引ファイルIF−2と第3索引ファイルIF−3との間の関連付け情報PLとしてPOIデータベース17内に記憶されている。
Finally, the third index file IF-3 further includes a character string formed by a sequence of the character string of the first index file IF-1 and the corresponding character string of the second index file IF-2. Subsequently, one or a plurality of character strings that can be a part of the location name are described in the order of the Japanese syllabary for each character string described as the second index file IF-2. At this time, the association between each character string in the second index file IF-2 and each character string in the third index file IF-3 corresponding to each character string is also the first index file IF-1. Similar to the association between the second index file IF-2 and the second index file IF-2, it is stored in the
そして、各索引ファイルIFに含まれる文字列自体をその読みとする地点名称を有する地点情報を含むPOIファイルPFを示す検索リンク情報ILが、その文字列の形成が完了した段階の索引ファイルIFから当該POIファイルPFまで到達するように構成されてPOIデータベース17内に記憶されている。
Then, the search link information IL indicating the POI file PF including the point information having the point name whose reading is the character string itself included in each index file IF is obtained from the index file IF at the stage where the formation of the character string is completed. The POI file PF is configured to reach the POI file PF and stored in the
より具体的には、例えば上記第1索引ファイルIF−1から第2索引ファイルIF−2を経て第3索引ファイルIF−3に到達することで形成された文字列自体をその読みとする地点名称を有する地点情報を含むPOIファイルPFを示す検索リンク情報ILが、その形成された文字列を含む第3索引ファイルIF−3から当該POIファイルPFまで到達するように構成されてPOIデータベース17内に記憶されている。
(III)検索処理の実施形態
(A)ジャンル/エリア索引ファイル群を用いた検索処理
次に、上記ジャンル/エリア索引ファイル群JAIG内の各索引ファイルを用いてジャンル及びエリアから一つの地点情報を検索する処理の流れを、具体的に図3を用いて説明する。なお、図3においては、ジャンル/エリア索引ファイル群JAIG内の各索引ファイルの夫々において使用者により指定される情報をハッチング表示している。
More specifically, for example, a point name that reads the character string itself formed by reaching the third index file IF-3 from the first index file IF-1 through the second index file IF-2. In the
(III) Embodiment of Search Processing (A) Search Processing Using Genre / Area Index File Group Next, one point information from the genre and area is obtained using each index file in the genre / area index file group JAIG. The flow of the search process will be specifically described with reference to FIG. In FIG. 3, the information designated by the user is hatched in each index file in the genre / area index file group JAIG.
すなわち、表示部12及び操作部15を用いて「ジャンル」によりジャンル及びエリアを用いた地点情報の検索が指定されると(図3左から一列目参照)、次に、上記第1ジャンル索引ファイルJF−1内に記述されている情報に相当する表示が表示部12において実行される。 That is, when a search for spot information using a genre and an area is designated by “genre” using the display unit 12 and the operation unit 15 (see the first column from the left in FIG. 3), then the first genre index file A display corresponding to information described in JF-1 is executed on the display unit 12.
そして、当該第1ジャンル索引ファイルJF−1内に記述されている情報の表示中において例えば「金融機関」が指定されると(図3左から二列目参照)、次に、上記第2ジャンル索引ファイルJF−2内に記述されている情報に相当する表示が表示部12において実行される。 If, for example, “financial institution” is designated during the display of the information described in the first genre index file JF-1 (see the second column from the left in FIG. 3), then the second genre is displayed. Display corresponding to information described in the index file JF-2 is executed on the display unit 12.
更に、当該第2ジャンル索引ファイルJF−2内に記述されている情報の表示中において例えば「都市銀行」が指定されると(図3左から三列目参照)、次に、上記第3ジャンル索引ファイルJF−3内に記述されている情報に相当する表示が表示部12において実行される。 Further, when “city bank” is specified in the display of the information described in the second genre index file JF-2 (see the third column from the left in FIG. 3), then the third genre is displayed. Display corresponding to information described in the index file JF-3 is executed on the display unit 12.
そして、当該第3ジャンル索引ファイルJF−3内に記述されている情報の表示中において例えば「△△銀行」が指定されると(図3右から三列目参照)、この時点で検索されるべきジャンルが確定されるので、次に、上記エリア索引ファイルAF内に記述されている情報に相当する表示が表示部12において実行される。 If, for example, “ΔΔ bank” is specified during display of the information described in the third genre index file JF-3 (see the third column from the right in FIG. 3), it is searched at this time. Since the genre to be determined is determined, next, display corresponding to the information described in the area index file AF is executed on the display unit 12.
そして最後に、当該エリア索引ファイルAF内に記述されている情報の表示中において例えば「北海道」が指定されると(図3右から二列目参照)、この時点で検索されるべきエリアが確定されることで、一連の処理により「北海道」内の「△△銀行」が最終的に指定されたこととなるので、当該北海道内の△△銀行に相当する上記POIファイルPFが検索され、当該検索されたPOIファイルPF内に記述されている情報に相当する表示が表示部12において実行される。 Finally, when “Hokkaido” is specified in the display of the information described in the area index file AF (see the second column from the right in FIG. 3), the area to be searched at this time is fixed. As a result, “Δ △ bank” in “Hokkaido” is finally designated by a series of processes, and the POI file PF corresponding to the Δ △ bank in the Hokkaido is searched, and the Display corresponding to information described in the retrieved POI file PF is executed on the display unit 12.
そして、当該POIファイルPF内に記述されている情報の表示中において例えば「札幌駅前支店」が指定されると(図3右から一列目参照)、最終的に当該「札幌駅前支店」がPOIデータベース17内において検索されたこととなり、当該「札幌駅前支店」に相当する地点表示が表示部12上において実行される。
(B)索引ファイル群を用いた検索処理
次に、上記索引ファイル群IFG内の各索引ファイルIFを用いて例えば地点名称を用いて一つの地点情報を検索する処理の流れを、具体的に図4を用いて説明する。なお、図4(a)は当該検索処理を具体的に示すフローチャートであり、図4(b)は当該検索処理を例示する図である。
Then, for example, when “Sapporo station square branch” is designated during the display of the information described in the POI file PF (see the first column from the right in FIG. 3), the “Sapporo station square branch” is finally stored in the POI database. 17, the point display corresponding to the “Sapporo station square branch” is executed on the display unit 12.
(B) Retrieval process using index file group Next, the flow of a process for retrieving one point information using, for example, a point name using each index file IF in the index file group IFG is specifically illustrated. 4 will be described. 4A is a flowchart specifically showing the search process, and FIG. 4B is a diagram illustrating the search process.
図4(a)に示すように、当該索引ファイルIFを用いて地点情報を検索する場合、先ず、最初の索引ファイルIF(図4に例示する場合は第1索引ファイルIF−1)を参照し、検索しようとする地点名称の最初の二文字を選択する(ステップS15)。 As shown in FIG. 4A, when searching for point information using the index file IF, first, the first index file IF (first index file IF-1 in the case of FIG. 4) is referred to. The first two characters of the point name to be searched are selected (step S15).
次に、当該文字列の選択後は、ステップS15において参照した索引ファイルIFの次の索引ファイルIFが、索引ファイル群IFGとしての最終階層の索引ファイルIFか否かを確認する(ステップS16)。そして、当該最終段階の索引ファイルIFでないときは(ステップS16;NO)、次の階層にある索引ファイルIF(図4に例示する場合は第2索引ファイルIF−2)を参照し、上記ステップS15において選択された文字列に続く地点名称の文字列を選択する(ステップS17)。そして、当該文字列の選択が終了すると、これ以後は、上記ステップS16に戻ることで索引ファイル群IFG内の索引ファイルIFの階層に沿った段階的な文字列の選択を行う。 Next, after the character string is selected, it is confirmed whether or not the index file IF next to the index file IF referred to in step S15 is the index file IF in the last hierarchy as the index file group IFG (step S16). If the index file IF is not the final stage (step S16; NO), the index file IF in the next hierarchy (the second index file IF-2 in the case of FIG. 4) is referred to, and the above step S15 is performed. The character string of the point name following the character string selected in is selected (step S17). When the selection of the character string is completed, the process returns to step S16 to select the character string stepwise along the hierarchy of the index file IF in the index file group IFG.
一方、ステップS16の判定において、最終階層の索引ファイルIF(図4に例示する場合は第3索引ファイルIF−3)まで地点名称が絞り込まれたときは(ステップS16;YES)、最終的に検索すべき地点名称に相当する文字列が確定されたこととなり、その最終的に確定された文字列(地点名称)が含まれている索引ファイルIFから、検索リンク情報ILを手掛かりに対応するPOIファイルPFを参照し(ステップS18)、当該地点名称を有する地点情報に相当する地点表示が表示部12上において実行される。 On the other hand, when the point names are narrowed down to the index file IF (the third index file IF-3 in the case of FIG. 4) in the determination in step S16 (step S16; YES), the search is finally performed. The character string corresponding to the point name to be determined is confirmed, and the POI file corresponding to the search link information IL as a clue from the index file IF including the finally confirmed character string (point name). With reference to the PF (step S18), a spot display corresponding to the spot information having the spot name is executed on the display unit 12.
次に、具体的な文字列を使って、実施形態に係る索引ファイルIFを用いた地点名称の検索について、図2及び図4(b)を用いて説明する。 Next, a point name search using the index file IF according to the embodiment using a specific character string will be described with reference to FIGS. 2 and 4B.
図4(b)左から一列目に示すように、実施形態に係る第1索引ファイルIF−1には、例えば二文字以下の文字数からなる文字列「アア」、「アイ」、「アウ」、…が含まれている。そして、第1索引ファイルIF−1に含まれている各文字列には、夫々、当該文字列を夫々に含むと共に当該文字列に続く例えば二文字以下の文字列を更に含む文字列「アアリイ」、…、「アイカワ」、「アイザワ」、「アイシン」、…が、第2索引ファイルIF−2に含まれる文字列として対応付けられている。 As shown in the first column from the left in FIG. 4B, the first index file IF-1 according to the embodiment includes, for example, character strings “AA”, “AI”, “OUT”, which are composed of two or less characters. …It is included. Each character string included in the first index file IF-1 includes a character string “AARII” that includes the character string and further includes, for example, two or less character strings following the character string. ,..., “Aikawa”, “Aizawa”, “Aisin”,... Are associated as character strings included in the second index file IF-2.
一方、第2索引ファイルIF−2に含まれている各文字列には、夫々、当該文字列を夫々に含むと共に当該文字列に続く文字列を更に含む文字列「アイカワコウムテン」、「アイカワコウギョウ」、「アイカワビョウイン」及び「アイカワイチバ」が、第3索引ファイルIF−3に含まれる文字列として対応付けられている。 On the other hand, each character string included in the second index file IF-2 includes character strings “Aikawa Koumten” and “Aikawa Kogyo” that each include the character string and further include a character string that follows the character string. ”,“ Aikawa Byouin ”, and“ Aikawaichiba ”are associated as character strings included in the third index file IF-3.
このとき、第1索引ファイルIF−1に含まれている文字列と、第2索引ファイルIF−2に含まれている文字列と、の間の対応関係、並びに第2索引ファイルIF−2に含まれている文字列と、第3索引ファイルIF−3に含まれている文字列と、の間の対応関係の夫々は、当該各対応関係を具体的に示す上記関連付け情報PLとしてPOIデータベース17内に記録されている。そして、当該関連付け情報PLが存在している文字列については、その関連付け情報PLにより対応付けられている更に下位の階層の索引ファイルIFが存在していることになる。
At this time, the correspondence between the character string included in the first index file IF-1 and the character string included in the second index file IF-2, and the second index file IF-2 Each of the correspondences between the included character string and the character string included in the third index file IF-3 is the
そして、図2に例示するように索引ファイル群IFGを構成する索引ファイルIFが三階層分であった場合、地点名称としての文字列の形成がいずれかの索引ファイルIFの段階で終了したならば、その後は、当該最終段の索引ファイルIFの文字列に対応付けられている検索リンク情報ILを辿ることで、当該文字列に対応するPOIファイルPF内の地点情報が検索されることとなる。 Then, as shown in FIG. 2, if the index file IF constituting the index file group IFG is for three layers, if the formation of the character string as the point name is completed at the stage of any index file IF Thereafter, the point information in the POI file PF corresponding to the character string is searched by following the search link information IL associated with the character string of the index file IF in the final stage.
このとき、図4(b)に例示する場合では、文字列「アアリイ」については第2索引ファイルIF−2の段階で文字列の形成が終了する(図4(a)ステップS16;YES参照)ので、その次には直接検索リンク情報ILと辿ることで目的の地点情報を検索することができる。また、文字列「アイカワ」については、第2索引ファイルIF−2を経て(図4(a)ステップS16;NO参照)第3索引ファイルIF−3の段階で文字列の形成が終了する(図4(a)ステップS16;YES参照)ので、その次には直接検索リンク情報ILと辿ることで目的の地点情報を検索することができる。
(IV)更新処理の実施形態
最後に、実施形態に係るPOIデータベース17内に蓄積されている各POIファイルPF単位の更新処理について、図5を用いて説明する。
At this time, in the case illustrated in FIG. 4B, for the character string “AARII”, the formation of the character string is completed at the stage of the second index file IF-2 (see step S16 in FIG. 4A; YES). Therefore, the target point information can be searched by directly following the search link information IL. For the character string “Aikawa”, the formation of the character string is completed at the stage of the third index file IF-3 through the second index file IF-2 (see step S16; NO in FIG. 4A) (FIG. 4). 4 (a) Step S16; see YES), the target point information can be searched by directly following the search link information IL.
(IV) Embodiment of Update Processing Finally, update processing for each POI file PF unit stored in the
図5に示すように、実施形態に係るPOIファイルPF単位の更新処理では、POIデータサーバ5と各ナビゲーション装置1との間で、当該各ナビゲーション装置1内のPOIデータベース17内の各POIファイルPF夫々の更新状態を示す情報(具体的には、例えば各POIファイルPFのヴァージョン情報や直近前の更新日付情報等)の授受を、配信サーバ3を介して各ナビゲーション装置1毎に行い、当該各POIデータベース17における現在の更新状態を各ナビゲーション装置1内のPOIデータベース17に含まれる各POIファイルPF毎に確認する(ステップS1、S10)。この確認処理については、例えば予め設定されている一定期間毎、又はナビゲーション装置1側からの要請により開始されることが好ましい。
As shown in FIG. 5, in the POI file PF unit update process according to the embodiment, each POI file PF in the
そして、ステップS1及びS10の処理で取得した更新状態を示す情報に基づき、いずれかのPOIファイルPF内の地点情報を更新することが可能な更新用地点情報がマスタPOIデータベース50内に存在するか否かを確認する(ステップS2、S3)。
Whether there is update point information in the
これにより、その時に対象となっているPOIファイルPFを更新するための更新用地点情報が存在しないときは(ステップS3;NO)、そのまま後述するステップS6に移行し、一方、当該更新用地点情報が存在しているときは(ステップS3;YES)、次に、例えば必要に応じて当該更新用地点情報のうち実際に当該POIファイルPF内の対応する地点情報の更新に用いる更新用地点情報を選別し(ステップS4)、当該選別された更新用地点情報を上記地点情報Spoiとして更新されるPOIファイルPFを含むPOIデータベース17を備えるナビゲーション装置1に送信し(ステップS5)、次に、他に更新すべきPOIファイルPFがあるか否かを確認する(ステップS6)。
As a result, when there is no update point information for updating the POI file PF that is the target at that time (step S3; NO), the process proceeds to step S6, which will be described later, while the update point information. Is present (step S3; YES), next, for example, if necessary, update point information used for updating the corresponding point information in the POI file PF is included in the update point information. Sorting (step S4), and sending the sorted update point information to the
そして、全ての更新すべきPOIファイルPFについて上記更新用地点情報の送信が完了しているときは(ステップS6;NO)、実施形態に係るPOIデータサーバ5としての更新処理を終了し、一方、他に更新すべきPOIファイルPFがあるときは(ステップS6;YES)、上記ステップS2に戻り、当該他の更新すべきPOIファイルPFを含むPOIデータベース17を備えるナビゲーション装置1について上記ステップS2乃至S5の処理を繰り返す。
And when transmission of the said point information for an update is completed about all the POI files PF which should be updated (step S6; NO), the update process as the
他方、上記ステップS5の処理によりPOIデータサーバ5から更新用地点情報を取得したナビゲーション装置1では(ステップS11)、その取得した更新用地点情報を用いて自己に備えられているPOIデータベース17内のPOIファイルPFの更新を行い(ステップS12)、実施形態に係るナビゲーション装置1としての更新処理を終了する。
On the other hand, in the
なお、上記ステップS4における更新用地点情報の選別処理は、配信サーバ3からナビゲーション装置1へ伝送される地点情報Spoi自体のデータ量を削減して当該伝送処理を高速化するため、例えば、更新されるPOIファイルPFが蓄積されているPOIデータベース17を備えるナビゲーション装置1を使用する使用者の行動範囲や、実際に検索処理に頻繁に使用するジャンル等の情報を上記ステップS10の処理においてPOIデータサーバ5に上記更新状態を示す情報と共に送信することにより、上記ステップS4の処理として、その送信されて来た行動範囲やジャンルに相当するPOIファイルPFを更新するための更新用地点情報のみをそのナビゲーション装置1に送信するための選別処理である。このため、上記ステップS4の処理は、一つのナビゲーション装置1内の全てのPOIファイルPFを一括して更新する場合はスキップされることとなる。
Note that the update point information selection process in step S4 is updated, for example, in order to reduce the data amount of the point information Spoi itself transmitted from the
以上説明したように、第1実施形態に係るナビゲーションシステムSの動作によれば、POIデータベース17内の地点情報が、案内処理実行時において検索処理に用いられる二つ以上の検索キーを用いて分類される複数のPOIファイルPFに分類されているので、当該検索キーを用いて地点情報を検索する際にもPOIデータベース17内の全ての地点情報を検索対象とする必要が無く、当該検索処理を高速化することができる。
As described above, according to the operation of the navigation system S according to the first embodiment, the point information in the
また、当該分類用の検索キー(分類キー)がジャンル検索キー及びエリア検索キーであるので、案内処理において一般的に最も頻繁に使用される検索キーを用いて地点情報がPOIファイルPF内のPOIデータPDとして分類されることで、より実際の案内処理に適応させて迅速に検索処理を実行させることができる。 Further, since the classification search key (classification key) is a genre search key and an area search key, the point information is stored in the POI file PF in the POI file PF using the search key that is most frequently used in the guidance process. By being classified as data PD, it is possible to execute search processing quickly by adapting to actual guidance processing.
更に、POIファイルPFが行政区画と施設のジャンルを用いて分類されているので、より実際の案内処理に準拠した分割区分で当該POIファイルPFが分割されていることとなり、より迅速且つ的確に地点情報を検索することができる。 Furthermore, since the POI file PF is classified using the administrative divisions and the genre of the facility, the POI file PF is divided in division divisions more compliant with the actual guidance processing, and the point is more quickly and accurately. Information can be searched.
更にまた、入力されたジャンル検索キー及びエリア検索キーを一つずつ順次用いて段階的に地点情報を検索するので、迅速に所望される地点情報を検索することができる。 Furthermore, since the point information is searched step by step using the input genre search key and area search key one by one, the desired point information can be searched quickly.
また、POIファイルPFの分割に用いられた検索キーを除く他の検索キーを用いて地点情報を検索するための索引ファイルIFがPOIデータベース17内に当該POIファイルPFとは別個に記憶されているので、当該他の検索キーを用いて地点情報を検索する場合であっても他の不要なPOIファイルPFが参照されることがなくなることとなり、迅速に所望の地点情報を検索することができる。
Further, an index file IF for searching for point information using a search key other than the search key used for dividing the POI file PF is stored in the
更に、索引ファイル群IFGが階層的な索引ファイルIFに分割されており、各索引ファイルIFを階層的に介してPOIファイルPF及び地点情報を検索するので、他の検索キーを用いて検索する際の検索速度を向上させることができる。 Furthermore, the index file group IFG is divided into hierarchical index file IFs, and the POI file PF and point information are searched through each index file IF in a hierarchical manner, so when searching using other search keys Search speed can be improved.
更にまた、当該他の検索キーが名称検索キーであり、POIファイルPFの分類に用いられた検索キーがエリア検索キー及びジャンル検索キーである場合でも、迅速且つ的確に所望の地点情報を検索することができる。 Furthermore, even when the other search key is a name search key and the search keys used for classification of the POI file PF are an area search key and a genre search key, the desired point information is searched quickly and accurately. be able to.
また、POIファイルPF毎に更新用地点情報を取得し、その取得した更新用地点情報を用いてPOIファイルPF毎にこれらを更新するので、POIファイルPF毎の更新を可能とすることにより、更新に用いられる更新用地点情報を最小化して高速に当該更新処理を実行させることができる。 Further, since the update point information is acquired for each POI file PF, and updated for each POI file PF using the acquired update point information, the update can be performed for each POI file PF. The update point information used for the update can be minimized and the update process can be executed at high speed.
なお、上述した実施形態における索引ファイルIFは、最終段の索引ファイルIF(図2及び図4に例示する場合は第3索引ファイルIF−3)内の文字列と地点情報とが一対一に対応付けられている場合について説明したが、これ以外に、当該最終段の索引ファイルIF内の異なる複数の文字列が一つのPOIファイルP又は一つの地点情報に対応付けられるように構成することもできる。 The index file IF in the above-described embodiment has a one-to-one correspondence between character strings and point information in the last-stage index file IF (the third index file IF-3 in the case illustrated in FIGS. 2 and 4). However, in addition to this, a plurality of different character strings in the index file IF in the final stage can be associated with one POI file P or one point information. .
この場合は、二つ以上の他の検索キーが一つのPOIファイルPF等に対応付けられているので、一つの地点情報につき、例えば、二つの電話番号や二つの名称(主名称と別称)が関連付けられる場合であっても、迅速且つ的確に所望の地点情報を検索することができる。 In this case, since two or more other search keys are associated with one POI file PF or the like, for example, two telephone numbers or two names (also referred to as a main name) are included for each point information. Even in the case of association, desired point information can be searched quickly and accurately.
また、図4(a)及び図5に示すフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施形態に係るCPU19として活用することも可能である。
Also, the programs corresponding to the flowcharts shown in FIGS. 4A and 5 are recorded on an information recording medium such as a flexible disk or a hard disk, or acquired and recorded via the Internet or the like. The computer can be used as the
1 ナビゲーション装置
2 ネットワーク
3 配信サーバ
4 地図データサーバ
5 POIデータサーバ
10 インターフェース
11 音声出力部
12 表示部
13 ナビゲーション処理部
14 ディスクドライブ
15 操作部
16 地図データベース
17 POIデータベース
18 バス
19 CPU
40 マスタ地図データベース
50 マスタPOIデータベース
S ナビゲーションシステム
DK 光ディスク
PF POIファイル
PD POIデータ
DESCRIPTION OF
40
Claims (13)
前記地点情報は、前記地図内の地点又は領域のいずれか一方の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、或いは、前記いずれか一方に位置する物の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、のいずれか一方であり、
更に各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている二つ以上の検索キー情報を用いて複数の地点情報群に分類され、且つ当該地点情報群各々を一単位として前記記憶手段内に蓄積されていると共に、
前記二つ以上の検索キー情報を夫々入力するために用いられる入力手段と、
夫々入力された前記検索キー情報を用いて、前記記憶手段内において前記地点情報を検索する検索手段と、
を備えることを特徴とする地点情報検索装置。 A storage means for storing and storing a plurality of spot information corresponding to a map, the spot information used when executing the guidance process of the mobile object using the map, and storing the spot information in the storage means In the point information search device to search,
The point information indicates the content of any one of the points or areas in the map and is point-to-one associated with one of the points, or the content of an object located in either one of the above and Any one of the point information associated with one of the one-to-one,
Further, each of the spot information is classified into a plurality of spot information groups using two or more search key information preset as used when searching for the spot information at the time of performing the guidance process, and Each point information group is stored in the storage means as a unit,
An input means used for inputting the two or more search key information respectively;
Search means for searching for the spot information in the storage means using the search key information respectively input;
A point information retrieval apparatus comprising:
前記検索キー情報は、前記領域を示す領域検索キー情報、及び前記地点、前記領域又は前記物のいずれかの属性を示す属性検索キー情報、の二つであり、
前記検索手段は、入力された前記領域検索キー情報及び前記属性検索キー情報を共に用いて、前記記憶手段内において前記地点情報を検索することを特徴とする地点情報検索装置。 In the point information search device according to claim 1,
The search key information includes two areas: area search key information indicating the area, and attribute search key information indicating an attribute of the point, the area, or the object.
The search means searches for the spot information in the storage means by using both the area search key information and the attribute search key information that have been input.
前記領域は行政区画に対応した領域であり、前記属性は施設としての当該属性であることを特徴とする地点情報検索装置。 In the point information search device according to claim 2,
The point information retrieval apparatus, wherein the region is a region corresponding to an administrative division, and the attribute is the attribute as a facility.
前記領域は前記地図において予め設定されている区画に対応した領域であり、前記属性は施設としての当該属性であることを特徴とする地点情報検索装置。 In the point information search device according to claim 2,
The point information retrieval apparatus, wherein the region is a region corresponding to a preset section in the map, and the attribute is the attribute as a facility.
前記検索手段は、入力された前記領域検索キー情報及び前記属性検索キー情報を一つずつ順次に用いて、前記記憶手段内において前記地点情報を段階的に検索することを特徴とする地点情報検索装置。 In the point information search device according to any one of claims 1 to 4,
The search means searches the spot information step by step in the storage means by using the inputted area search key information and the attribute search key information one by one sequentially. apparatus.
各前記地点情報の前記地点情報群への分類に用いられた前記検索キー情報を除く他の検索キー情報を用いて前記地点情報を検索するための検索情報であって当該他の検索キー情報と各前記地点情報群とを関連付ける検索情報が、前記地点情報群とは別個に前記記憶手段内に記憶されており、
前記検索手段は、前記他の検索キー情報を用いて前記記憶手段内において前記地点情報を検索するとき、前記検索情報を介して当該地点情報群及び前記地点情報を検索することを特徴とする地点情報検索装置。 In the point information search device according to any one of claims 1 to 5,
Search information for searching for the point information using other search key information excluding the search key information used for classifying the point information into the point information group, and the other search key information Search information for associating each point information group is stored in the storage means separately from the point information group,
The search means searches for the spot information group and the spot information via the search information when searching for the spot information in the storage means using the other search key information. Information retrieval device.
前記検索情報は、同一の前記地点情報群に関連付けられるべき二つ以上の前記他の検索キー情報であって相互に異なる当該他の検索キー情報と、前記同一の地点情報群とを関連付ける検索情報であることを特徴とする地点情報検索装置。 In the point information search device according to claim 6,
The search information is two or more other search key information to be associated with the same point information group, and the search information associating the other search key information different from each other with the same point information group A point information retrieval apparatus characterized by being.
前記検索情報は、前記他の検索キー情報を分割した分割検索キー情報毎に夫々対応する副検索情報に階層的に分割されており、
前記検索手段は、前記他の検索キー情報を用いて前記記憶手段内において前記地点情報を検索するとき、各前記副検索情報を階層的に介して当該地点情報群及び前記地点情報を検索することを特徴とする地点情報検索装置。 In the point information search device according to claim 6 or 7,
The search information is hierarchically divided into corresponding sub search information for each divided search key information obtained by dividing the other search key information,
When the search means searches for the spot information in the storage means using the other search key information, the search means searches for the spot information group and the spot information through the sub search information hierarchically. A point information retrieval apparatus characterized by
前記他の検索キー情報が、前記地点、前記領域又は前記物のいずれかの名称を示す名称検索キー情報であり、
各前記地点情報の前記地点情報群への分類に用いられた前記検索キー情報が、前記領域を示す領域検索キー情報、及び前記地点、前記領域又は前記物のいずれかの属性を示す属性検索キー情報、の二つであることを特徴とする地点情報検索装置。 In the point information search device according to any one of claims 6 to 8,
The other search key information is name search key information indicating the name of the point, the region, or the object,
The search key information used for classifying each piece of point information into the point information group includes region search key information indicating the region, and an attribute search key indicating any attribute of the point, the region, or the object. A point information retrieval apparatus characterized by being two types of information.
各前記地点情報群に含まれる前記地点情報を更新するための更新情報を、当該地点情報群単位で外部から取得する取得手段と、
前記取得された更新情報を用いて、当該更新情報に対応する前記地点情報群に含まれる前記地点情報を更新する更新手段と、
を備えることを特徴とする地点情報検索装置。 In the point information search device according to any one of claims 1 to 9,
Acquisition means for acquiring update information for updating the spot information included in each spot information group from the outside in units of the spot information group;
Update means for updating the spot information included in the spot information group corresponding to the update information using the acquired update information;
A point information retrieval apparatus comprising:
前記地点情報は、前記地図内の地点又は領域のいずれか一方の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、或いは、前記いずれか一方に位置する地物の内容を示し且つ当該いずれか一方に一対一に対応付けられる地点情報、のいずれか一方であり、
更に各前記地点情報は、前記案内処理実行時において前記地点情報を検索する際に用いられるものとして予め設定されている二つ以上の検索キー情報を用いて複数の地点情報群に分類され、且つ当該地点情報群各々を一単位として前記記憶手段内に蓄積されていると共に、
前記二つ以上の検索キー情報を夫々入力する入力工程と、
夫々入力された前記検索キー情報を用いて、前記記憶手段内において前記地点情報を検索する検索工程と、
を含むことを特徴とする地点情報検索方法。 A storage means for storing and storing a plurality of spot information corresponding to a map, the spot information used when executing the guidance process of the mobile object using the map, and storing the spot information in the storage means A point information search method executed in a point information search device to search,
The point information indicates the content of any one of the points or regions in the map and indicates the point information associated one-to-one with the one or the content of the feature located in either one of the points. And any one of the point information associated with one of the one-to-one,
Further, each of the spot information is classified into a plurality of spot information groups using two or more search key information preset as used when searching for the spot information at the time of performing the guidance process, and Each point information group is stored in the storage means as a unit,
An input step of inputting the two or more search key information respectively;
A search step of searching for the point information in the storage means using the search key information respectively input;
The point information search method characterized by including.
前記取得手段、及び、
前記更新手段、
として機能させることを特徴とする地点情報更新用プログラム。 A computer included in the point information search device according to claim 10,
The acquisition means; and
The updating means,
A program for updating point information, characterized by functioning as
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006077574A JP2007257080A (en) | 2006-03-20 | 2006-03-20 | Spot information retrieval device, spot information retrieval method and program for retrieving spot information and program for updating spot information |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006077574A JP2007257080A (en) | 2006-03-20 | 2006-03-20 | Spot information retrieval device, spot information retrieval method and program for retrieving spot information and program for updating spot information |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007257080A true JP2007257080A (en) | 2007-10-04 |
Family
ID=38631302
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006077574A Pending JP2007257080A (en) | 2006-03-20 | 2006-03-20 | Spot information retrieval device, spot information retrieval method and program for retrieving spot information and program for updating spot information |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007257080A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011125110A1 (en) * | 2010-04-05 | 2011-10-13 | 三菱電機株式会社 | Map information processing device |
JP2014002455A (en) * | 2012-06-15 | 2014-01-09 | Yahoo Japan Corp | Point registration apparatus, terminal device and point registration method |
-
2006
- 2006-03-20 JP JP2006077574A patent/JP2007257080A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011125110A1 (en) * | 2010-04-05 | 2011-10-13 | 三菱電機株式会社 | Map information processing device |
JP5452711B2 (en) * | 2010-04-05 | 2014-03-26 | 三菱電機株式会社 | Map information processing device |
JP2014002455A (en) * | 2012-06-15 | 2014-01-09 | Yahoo Japan Corp | Point registration apparatus, terminal device and point registration method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10101165B2 (en) | Electronic device and method for planning tour route | |
US8249801B2 (en) | Navigation device and map data updating method thereof | |
US8321375B2 (en) | Search data update method and search data update system | |
CN109145281B (en) | Speech recognition method, apparatus and storage medium | |
CN102592497B (en) | Map information updating apparatus and map information updating method | |
US7805317B2 (en) | Method of organizing map data for affinity relationships and application for use thereof | |
US7590486B2 (en) | Automobile navigation apparatus | |
CN103471610B (en) | A kind ofly support online, the double mode air navigation aid of off-line | |
US7092817B2 (en) | Map information retrieving | |
EP2795256B1 (en) | Methods for facilitating searching of points of interest along a route | |
CN1965212A (en) | Map updating system | |
JP4226491B2 (en) | Search data update system and navigation device | |
US8401780B2 (en) | Method of prioritizing similar names of locations for use by a navigation system | |
JP2006003385A (en) | Map data providing apparatus | |
JP4951614B2 (en) | Navigation device and map data updating method | |
CN103827867A (en) | Method of generating search trees and navigation device | |
CN101619977A (en) | Navigation device, vehicle, and navigation program | |
CN104995485B (en) | Method and apparatus for vehicle usage logging | |
CN107247716B (en) | Method and device for increasing electronic eye information, navigation chip and server | |
JP2007257080A (en) | Spot information retrieval device, spot information retrieval method and program for retrieving spot information and program for updating spot information | |
JP2007219754A (en) | Spot information retrieval device, spot information retrieval method, program for spot information retrieval and program for spot information update | |
CN114707805B (en) | Traffic cell each type land area acquisition method and equipment based on AOI data | |
Setiawan et al. | Data traffic synchronization application in electronic map | |
KR20100076787A (en) | Method and apparatus for generating and searching trajectory contents in navigation device | |
JP2009211460A (en) | Facility data-updating system and navigation device |