JP5155351B2 - 地図データ処理装置及び方法 - Google Patents

Description

本発明は、地図データの生成に関する。

近年、情報処理技術や通信技術の進展に伴い、ウェブ（ＷＷＷ）上でサーバコンピュータを用いて提供される、各種のウェブサービスが急速に普及している。ウェブサービスを支える重要な技術分野として、商品名など文字列に関する情報の処理と、店舗など施設に関する情報の処理がある。

文字列に関しては、電子商取引などの各種サービスにおいて、商品名などの文字列を多数蓄積し、キーワードの抽出や検索に用いている。この種の分野では、文字列中の単語の頻度を計量し、その頻度を単語の「重み」に換算して自動的にキーワードを抽出する提案（例えば、特許文献１参照）や、係り受け解析を用いたキーワード抽出の提案（例えば、特許文献２参照）などがある。これらの従来技術は、記事などのコンテンツを一つ与えて、その特徴的なキーワードを抽出することに向いている。

また、店舗など施設の情報は、緯度経度などの位置に施設名やその関連情報を対応付けたもので、位置情報、施設情報、ＰＯＩ（Point Of Interest）などと呼ばれるが、本出願では主に「ＰＯＩ」と呼ぶこととする。ＰＯＩを活用する例としては、ナビゲーションサービスやポータルサイトサービスその他のウェブサイトにおいて、場所と、業種などキーワードの入力を受け付け、ＰＯＩを検索して地図上や一覧などの形でウェブ画面表示するサービスがある（例えば、非特許文献１参照）。この種のサービスでは、店舗などを表す施設情報（「ＰＯＩ」と呼ばれる）を予め記憶した地図データベースから、入力された場所とキーワードをクエリ（検索要求）としてＰＯＩを検索した結果を表示している。

特開平０８−３０６２７号公報 特開２００４−２４０５７６号公報 特開２００２−３４０６０４号公報

ヤフー株式会社、「Yahoo!地域情報」、［online］、［2010年２月５日検索］、インターネット〈URL: http://local.yahoo.co.jp/>

文字列の処理に関し、従来の技術（例えば、特許文献１及び２など）に存在していた課題は、同じ対象に関する互いに似通った文字列群から、それらを共通項的に言い表す文字列（本出願では「代表表記」と呼ぶこととする）を抽出したい潜在的需要に対し、そのような抽出の技術が存在しなかったことである。

例えば、テナント形式（モール形式）などと呼ばれるポータル電子商取引ウェブサイト（以下「ポータルＥＣサイト」と呼ぶ）では、商品を一意に識別するＪＡＮコードなどでは同一となる商品であっても、複数の出店店舗（ショップ、ストア）が販売している場合、文字列として登録している商品名はストアにより異なることがある。このため、ある特定の同一商品を扱う複数の店舗を横断的に紹介する企画や、漏れのない検索を実現するには、同じ商品を言い表すのに適切な代表表記を抽出したい。しかし、そのような抽出を人手で行うことは負荷が大きく、取扱商品数の多いポータルＥＣサイトでは困難が一層大きかった。
上記の課題に対し、本発明の目的は、与えられた文字列群から適切な代表表記を抽出する技術を提供することである。

一方、ＰＯＩの処理に関し、従来の技術（例えば、非特許文献１など）に存在していた課題は、地図データベースにおいて複合施設を構成している施設の範囲を容易に特定できないことであった。

この前提として、まず、ＰＯＩを検索する上記のようなサービス（例えば、非特許文献１など）において、入力された場所がビル名などの施設名称である場合、そのビル内のテナントのうちキーワードに合致するものを検索する意図と考えられる。しかし、このような場合、その施設名称と施設内のテナントがデータベース上で予め適切に関連付けられていないと、店舗名称に施設名を含むものしか表示されないなど、適切な検索結果が得られないという問題があった。

この問題に関連し、ＰＯＩに親子関係を設定し、親ＰＯＩに子ＰＯＩのリストを紐付けておき、ナビゲーションの目的地設定で親ＰＯＩが選択されると、子ＰＯＩリストを表示する提案もあるが（例えば、特許文献３参照）、この提案には親ＰＯＩと子ＰＯＩを関連付ける具体的手法の開示がなく、このような関連付けを手作業で行うことはサービス提供者などの負担が大きい。

特に近年、「○○タウン」「○○ヒルズ」といった具合に、棟やエリアなど複数の施設が相互に一体化して大規模商業施設などの複合施設を構成する例が多い。この種の複合施設内の棟やエリアは互いに行き来が容易である。このため、テナントなどの検索において適切な検索結果を提示するには、データベース上、複合施設に含まれる複数の施設が互いに関連付けられている必要がある。しかし、このような複合施設はＰＯＩ数も多く、関連付けを手作業で行うことはサービス提供者にとって負担が大きいという課題があった。
上記の課題に対し、本発明の目的は、地図データベースにおいて複合施設を構成している施設の範囲を容易に特定することである。

上記の目的をふまえ、本発明の一態様（Ｂ１）は、地図データ処理装置であって、施設ポリゴン及びＰＯＩを含む地図データを記憶している地図データ記憶手段と、前記地図データ記憶手段から、互いに近傍に位置する複数の施設ポリゴンを選択するポリゴン選択手段と、選択された前記施設ポリゴンに関連するＰＯＩを前記地図データ記憶手段から選択するＰＯＩ選択手段と、前記施設ポリゴンに関連するものとして選択された前記ＰＯＩの名称を解析して前記施設ポリゴンごとの施設名称候補を抽出する候補抽出手段と、抽出された前記施設名称候補の共通性に基づいて、選択されている複数の施設ポリゴンの全部又は一部を相互に関連付けする関連付け手段と、を有することを特徴とする。

上記態様を方法として捉えた他の態様（Ｂ５）は、地図データ生成方法であって、施設ポリゴン及びＰＯＩを含む地図データを記憶している地図データ記憶手段から、互いに近傍に位置する複数の施設ポリゴンを選択するポリゴン選択ステップと、選択された前記施設ポリゴンに関連するＰＯＩを前記地図データ記憶手段から選択するＰＯＩ選択ステップと、前記施設ポリゴンに関連するものとして選択された前記ＰＯＩの名称を解析して前記施設ポリゴンごとの施設名称候補を抽出する候補抽出ステップと、抽出された前記施設名称候補の共通性に基づいて、選択されている複数の施設ポリゴンの全部又は一部を相互に関連付けする関連付けステップと、をコンピュータが実行することを特徴とする。

上記態様をコンピュータ・プログラムとして捉えた他の態様（Ｂ６）である地図データ生成プログラムは、コンピュータを制御するコンピュータ・プログラムであって、施設ポリゴン及びＰＯＩを含む地図データを記憶している地図データ記憶手段から、互いに近傍に位置する複数の施設ポリゴンを選択するポリゴン選択ステップと、選択された前記施設ポリゴンに関連するＰＯＩを前記地図データ記憶手段から選択するＰＯＩ選択ステップと、前記施設ポリゴンに関連するものとして選択された前記ＰＯＩの名称を解析して前記施設ポリゴンごとの施設名称候補を抽出する候補抽出ステップと、抽出された前記施設名称候補の共通性に基づいて、選択されている複数の施設ポリゴンの全部又は一部を相互に関連付けする関連付けステップと、をコンピュータに実行させることを特徴とする。

このように、ビルなどを表す施設ポリゴンであって互いに位置の近い施設ポリゴンごとに、関連するＰＯＩの名称を解析して施設ポリゴンの施設名称候補を抽出し、その施設名称候補の共通性に基づくことにより、同じ大規模商業施設などに包含される施設ポリゴンを相互に関連付けることが容易になる。

本発明の他の態様（Ｂ３）は、上記いずれかの態様において、与えられた複数の文字列を、それぞれトークンに分割する分割手段と、一以上の前記トークンが直接連なって前記文字列の全部又は一部を構成する全てのトークン列について、前記複数の文字列の中で当該トークン列が含まれる文字列数をカウントするカウント手段と、カウントされた前記文字列数が所定の閾値以上又はより大きいトークン列であって、前記トークン列の中で他のさらに長いトークン列中に含まれるトークン列を除いたトークン列を選択するトークン選択手段と、選択されたトークン列を抽出結果として出力する結果出力手段と、を有することを特徴とする。

このように、与えられた文字列群であるＰＯＩの名称を、字種などで分割したトークンから、所定数の文字列に含まれる最長のトークンの列を選択することにより、文字列群中で最も共通的に用いられる最大公約数的表記が得られるので、その文字列群を言い表す大規模商業施設名など適切な代表表記を抽出することができる。

本発明の他の態様（Ｂ２）は、上記いずれかの態様において、前記関連付け手段による前記関連付けの根拠となった前記共通性にかかる前記施設名称候補を、前記関連付けされた複数の施設ポリゴンに対応する名称として、前記地図データ記憶手段に記憶されている前記地図データを更新する地図データ更新手段を有することを特徴とする。

本発明の他の態様（Ｂ４）は、上記いずれかの態様において、前記関連付けされた前記各施設ポリゴンに関連する複数のＰＯＩの名称に基づいて前記結果出力手段により抽出結果として出力された前記トークン列、を前記関連付けされた複数の施設ポリゴンに対応する名称として、前記地図データ記憶手段に記憶されている前記地図データを更新する地図データ更新手段を有することを特徴とする。

このように、施設ポリゴン同士の関連付けの基礎となった共通の施設名称候補、又は関連付けされた施設ポリゴンに関連するＰＯＩの名称から抽出されたトークン列を、それら関連付けされた施設ポリゴン群に対応する施設名称などとして地図データを更新することにより、大規模商業施設等の名称を人手で付与する負担なく、また、特定のビルのグループや地域を指す慣習上や事実上の俗称についても適切に設定することが可能となる。

以上のような本発明の態様群との組み合わせに好適な他の態様群を以下に示す。

すなわち、その一態様（Ａ１）は、代表表記抽出装置であって、与えられた複数の文字列を、それぞれトークンに分割する分割手段と、一以上の前記トークンが直接連なって前記文字列の全部又は一部を構成する全てのトークン列について、前記複数の文字列の中で当該トークン列が含まれる文字列数をカウントするカウント手段と、カウントされた前記文字列数が所定の閾値以上又はより大きいトークン列であって、前記トークン列の中で他のさらに長いトークン列中に含まれるトークン列を除いたトークン列を選択するトークン選択手段と、選択されたトークン列を抽出結果として出力する結果出力手段と、を有することを特徴とする。

上記態様を方法として捉えた他の態様（Ａ５）は、代表表記抽出方法であって、与えられた複数の文字列を、それぞれトークンに分割する分割ステップと、一以上の前記トークンが直接連なって前記文字列の全部又は一部を構成する全てのトークン列について、前記複数の文字列の中で当該トークン列が含まれる文字列数をカウントするカウントステップと、カウントされた前記文字列数が所定の閾値以上又はより大きいトークン列であって、前記トークン列の中で他のさらに長いトークン列中に含まれるトークン列を除いたトークン列を選択するトークン選択ステップと、選択されたトークン列を抽出結果として出力する結果出力ステップと、をコンピュータが実行することを特徴とする。

上記各態様をコンピュータ・プログラムとして捉えた他の態様（Ａ６）である代表表記抽出プログラムは、コンピュータを制御するコンピュータ・プログラムであって、与えられた複数の文字列を、それぞれトークンに分割する分割ステップと、一以上の前記トークンが直接連なって前記文字列の全部又は一部を構成する全てのトークン列について、前記複数の文字列の中で当該トークン列が含まれる文字列数をカウントするカウントステップと、カウントされた前記文字列数が所定の閾値以上又はより大きいトークン列であって、前記トークン列の中で他のさらに長いトークン列中に含まれるトークン列を除いたトークン列を選択するトークン選択ステップと、選択されたトークン列を抽出結果として出力する結果出力ステップと、をコンピュータに実行させることを特徴とする。

以上のように、同じ商品などに対応するものとして与えられた文字列群を、字種などで分割したトークンから、所定数の文字列に含まれる最長のトークンの列を選択することにより、文字列群中で最も共通的に用いられる最大公約数的文字列が得られるので、その文字列群を言い表す適切な代表表記を抽出することができる。

本発明の他の態様（Ａ２）は、上記いずれかの態様において、与えられた前記複数の文字列のうち選択されたトークン列を最も多く含む文字列を基準文字列として選択し、その基準文字列における各トークンの順序に合わせて、前記選択されたトークン列を並べ替える並べ替え手段を有することを特徴とする。

このように、選択されたトークンを、それら選択されたトークンを最も多く含む表記、すなわち網羅的表記での順序どおりに並べ替えることにより、網羅的な表記が作られたときに配慮された適切な表現順序が反映される。特に、表記が商品名の場合でも、商品の種類や特徴などを配慮した表現順序となり、判り易い適切な代表表記が得られる。

本発明の他の態様（Ａ３）は、上記いずれかの態様において、選択された前記トークン列を構成する各トークンのうちトークン列間で相互に重複するものを削除する重複削除手段を有することを特徴とする。

このように、選択されたトークン列から、トークン単位での重複を削除することにより、トークン列を並べた代表表記についても重複が排除でき、無駄のない適切な代表表記が得られる。特に、文字列が商品名の場合でも、重複を排した簡明な表現となり、誰にも判り易い適切で代表的な商品名が得られる。

本発明の他の態様（Ａ４）は、上記いずれかの態様において、さらに、施設ポリゴン及びＰＯＩを含む地図データを記憶している地図データ記憶手段と、前記地図データ記憶手段から施設ポリゴンを選択するポリゴン選択手段と、選択された前記施設ポリゴンに関連付けされたＰＯＩを前記地図データ記憶手段から選択するＰＯＩ選択手段と、選択された前記ＰＯＩの名称を解析して前記各施設ポリゴンの施設名称候補を抽出する候補抽出手段と、を有する代表表記抽出装置であって、前記分割手段は、前記ＰＯＩの名称をそれぞれ、与えられた複数の文字列として、それぞれトークンに分割し、分割された各トークンを基に前記カウント手段は前記カウントを行い、前記トークン選択手段はトークン列の前記選択を行い、前記結果出力手段は、選択されたトークン列を施設名称候補の抽出結果として出力し、この代表表記抽出装置はさらに、出力された前記施設名称候補を、選択された前記施設ポリゴンの名称として前記地図データ記憶手段に記憶させる地図データ更新手段を有することを特徴とする。

このように、ビルなどを表すポリゴンについて、そのポリゴンに位置が内包されるなど関連をもつＰＯＩの名称を文字列群として、トークンへの分割、文字列数に基づくトークン列の選択などにより、代表表記としてビル名などの施設名称候補を、人手に依らず容易に抽出できる。その施設名称候補をポリゴンに対応する名称として用いることにより地図データを効率的に更新することができる。

なお、上記の各態様とは異なるカテゴリ（装置に対し方法、方法に対しプログラムなど）や、以下に説明するさらに具体的な各態様も本発明に含まれる。前記の異なるカテゴリの場合、構成等の表現について「手段」を「ステップ」のようにカテゴリに応じ適宜読み替えるものとする。

本発明によれば、地図データベースにおいて複合施設を構成している施設の範囲を容易に特定することが可能となる。

本発明の第１実施形態の構成を示す機能ブロック図。 本発明の第１実施形態で用いる情報（データ）を例示する図。 本発明の第１実施形態における処理手順を示すフローチャート。 本発明の第２実施形態の構成を示す機能ブロック図。 本発明の第２実施形態における処理手順を示すフローチャート。 本発明の第３実施形態の構成を示す機能ブロック図。 本発明の第３実施形態における処理手順を示すフローチャート。 本発明の第３実施形態で用いる情報（データ）を例示する図。 本発明の第３実施形態において、施設ポリゴン及びＰＯＩが選択されている状態を地図上で示す概念図。 本発明の第３実施形態において、選択されている施設ポリゴンとＰＯＩの対応関係を表す概念図。 本発明の第３実施形態において、施設ポリゴン間の関連付けの状態を地図上で示す概念図。 本発明の第３実施形態において、選択された一部の施設ポリゴンが関連付け（グループ化）されている状態を表す概念図。 本発明の第４実施形態の構成を示す機能ブロック図。 本発明の第４実施形態における処理手順を示すフローチャート。

次に、本発明を実施するための複数の形態（それぞれ「実施形態」と呼ぶ）について、図に沿って説明する。なお、背景技術や課題などで既に述べた内容と共通の前提事項については適宜省略する。

〔１．第１実施形態の構成〕
第１実施形態は、図１（構成図）に示す代表表記抽出装置（以下「本装置」と呼ぶ）１に関する。本装置１は、一般的なコンピュータの構成として少なくとも、ＣＰＵなどの演算制御部５と、外部記憶装置（ＨＤＤ等）や主メモリ等の記憶装置６と、図示しない通信ネットワークとの通信手段７（ＬＡＮアダプタなど）と、を有する。そして、本装置１では、記憶装置６に予め記憶（インストール）した図示しない所定のコンピュータ・プログラムが演算制御部５を制御することで、図１に示す各手段などの要素（１１，１２，１４など）を実現する。

このようにコンピュータ・プログラムで実現される各要素のうち、情報の記憶手段は、記憶装置６において各種のデータベース（「ＤＢ」とも表す）やファイル、配列等の変数、各種スタックやレジスタ、システム設定値など任意の形式で実現できる。このような記憶手段のうち、文字列記憶手段１１は、代表表記を抽出する基礎として、図２に例示するように、テナント形式（モール形式）のポータルＥＣサイトにおいて、ある一つのＪＡＮコードに対応して登録されている商品名である文字列を複数記憶している手段である。また、記憶手段以外の各手段は、以下のような情報処理の機能・作用を実現・実行する処理手段である。

〔２．第１実施形態の作用〕
上記のように構成した本装置１を用いて、ポータルＥＣサイトの管理者が、図２に例示したように店舗により異なった商品名が付けられているある特定の同一商品について、その商品を扱う複数の店舗を横断的に紹介する企画コーナーを設けるために代表表記を得る場合の処理例を以下に示す。この場合、管理者が、適宜なユーザインタフェース画面などで、図２に示した５つの文字列を対象として選択する場合、文字列指定手段１２がそのような操作を受け付け、選択された各文字列を分割手段１４に与える。ここで選択された複数の文字列を「文字列群」とも呼ぶこととする。

なお、文字列指定手段１２は、管理者などユーザからの選択操作を受け付けるものには限定されず、例えば、多数の商品ごとに文字列群が各通販事業者などにより登録されているデータベースなどから、商品ごとの文字列群を次々と選択して、それぞれの文字列群から以下のように代表表記を抽出する手順の制御を行うものでもよい。いずれにしても、与えられた文字列群から代表表記を以下のように抽出する処理手順を図３のフローチャートに示す。

〔２−１．トークンへの分割〕
すなわち、まず、分割手段１４が、与えられた複数の文字列を、それぞれトークンに分割する（ステップＳ１４）。「トークン」は、文字列を所定のある基準で分割した一単位の意である。文字列をトークンに分割する手法としては、字種などの文字グループごとに分割したり、形態素で分割するなど、自由に選択してよい。

例えば、代表表記を抽出する基礎として与えられた文字列群が

地球防衛軍モビルスーツAB100
地球防衛軍モビルスーツ「AB100」
地球防衛軍AB100
防衛軍AB100モビルスーツ
防衛軍AB100

であるものとし、これらをもとの文字列（文字列群）のように呼ぶこととする。また、記号の鉤括弧「」も文字列を構成するものとし、文字列中の記号を説明するため示すときは二重鉤括弧で『「』や『」』のように示すものとする。

これら個々の文字列を、文字グループすなわち漢字か、カタカナか、アルファベットか、数字か、記号か、といった種別ごとにトークンに分割した結果は次のようになる。なお、分割位置を『/』（半角スラッシュ）で示すものとする。

地球防衛軍/モビルスーツ/AB/100
地球防衛軍/モビルスーツ/「/AB/100/」
地球防衛軍/AB/100
防衛軍/AB/100/モビルスーツ
防衛軍/AB/100

さらに、他の文字列に含まれるトークンにより更に分割してもよく、「防衛軍」で「地球防衛軍」を分割すると

地球/防衛軍/モビルスーツ/AB/100
地球/防衛軍/モビルスーツ/「/AB/100/」
地球/防衛軍/AB/100
防衛軍/AB/100/モビルスーツ
防衛軍/AB/100

となる。

〔２−２．文字列数のカウント〕
続いて、カウント手段１５が、一以上の前記トークンが直接連なって前記文字列の全部又は一部を構成する全てのトークン列（もとの文字列中でも直接連なっていたものに限る）について、前記複数の文字列の中で当該トークン列が含まれる文字列数をカウントする（ステップＳ１５）。これは、いわゆる「Ｎ−ｇｒａｍ」を、その適用単位をトークンとして適用するものである。

具体的には、「一以上の前記トークンが直接連なって前記文字列の全部又は一部を構成する全てのトークン列」として、文字列ごとに有り得る全てのトークン列を作成する。例えば、『防衛軍/AB/100』という文字列からは、

『防衛軍』
『AB』
『100』
『防衛軍/AB』
『AB/100』
『防衛軍/AB/100』

という６種のトークン列が生成される。なお、もとの文字列中で直接連ならない『防衛軍/100』（間に有った中間のトークン『AB』を抜いている）のようなトークン列は、この例では作成しない。

このように各文字列から作成する全てのトークン列それぞれについて、もとの全ての文字列に何回登場するか、つまり幾つの文字列に含まれているか、をカウントする。

〔２−３．トークンの選択〕
さらに、トークン選択手段１６が、カウントされた前記文字列数が所定の閾値以上又はその閾値より大きいトークン列であって、前記トークン列の中で他のさらに長いトークン列中に含まれるトークン列を除いたトークン列（以下「最長トークン列」と呼ぶ）を選択し、他は足切りする（ステップＳ１６）。例えば、上の例では、もとの文字列群のうち５割以上に出現した最長トークン列が、

地球/防衛軍 （３）
防衛軍 （５）
地球 （３）
防衛軍/AB/100 （３）
AB/100 （５）
モビルスーツ （３）

となる（括弧内はそのトークン列を含む文字列数）。

このうち、『防衛軍』と『地球』は、さらに長いトークン列『地球/防衛軍』に含まれ、『AB/100』も同様に『防衛軍/AB/100』に含まれるので、次のように除くと（除くものを×印で示す）、

地球/防衛軍 （３）
× 防衛軍 （５）
× 地球 （３）
防衛軍/AB/100 （３）
× AB/100 （５）
モビルスーツ （３）

残る最長トークン列は、

地球/防衛軍 （３）
防衛軍/AB/100 （３）
モビルスーツ （３）

となり、これらが現在残っているトークン列である。

〔２−４．重複の削除〕
また、重複削除手段１７が、選択されたトークン列であってこの時点で上記のように残っている最長トークン列のうち、最長トークン列間で相互に重複するものを削除する（ステップＳ１７）。例えば上記の

地球/防衛軍
防衛軍/AB/100
モビルスーツ

から、重複している『防衛軍』を削除して独立したトークンとして切り出すと、

地球
防衛軍
AB/100
モビルスーツ

となり、これらが現在選択されているトークン列である。

〔２−５．並べ替えと結果の出力〕
ついで、並べ替え手段１８が、与えられた文字列群のうち、現在選択されているトークン列を最も多く含む文字列を基準文字列として選択し、その基準文字列における各トークンの順序に合わせて、前記選択されたトークン列を並べ替える（ステップＳ１８）。ここで、現在選択されているトークン列を「最も多く含む」文字列を選択する基準としては、現在選択されているトークン列を、単に最も数多く含む文字列を基準文字列としてもよいが、他の基準でもよい。例えば、ここでは、現在選択されているトークン列を含み、含んでいるそれぞれのトークン列を含む文字列の文字列数（３、５など）の合計が最大となる文字列を、トークン列を「最も多く含む」文字列とし、基準文字列として選択するものとする。

例えば、

地球 （３）
防衛軍 （５）
AB/100 （５）
モビルスーツ （３）

をもとに、与えられた文字列ごとに、その文字列が含んでいるトークン列を含む文字列数の合計を計算すると、

地球/防衛軍/モビルスーツ/AB/100 ： ３＋５＋３＋５＝１６
地球/防衛軍/モビルスーツ/「/AB100/」 ： ３＋５＋３＋５＝１６
地球/防衛軍/AB/100 ： ３＋５＋５＝１３
防衛軍/AB/100/モビルスーツ ： ５＋５＋３＝１３
防衛軍/AB/100 ： ５＋５＝１０

となる。

ここで、『地球/防衛軍/モビルスーツ/AB/100』と『地球/防衛軍/モビルスーツ/「/AB100/」』のどちらも文字列数の合計が最大の１６回でたまたま同じとなったが、いずれを選択しても、次の同じ結果となる。すなわち、この文字列における登場順に合わせて、重複の削除（ステップＳ１７）までの処理の結果として現在選択されているトークン列を並べ替えれば、

『地球 防衛軍 モビルスーツ AB 100』

となる。最後に、この並べ替えたトークン列を、結果出力手段１９が抽出結果として

『地球防衛軍モビルスーツAB100』

のように出力する（ステップＳ１９）。

〔３．第１実施形態の効果〕
以上のように、第１実施形態では、同じ商品などに対応するものとして与えられた文字列群を、字種などで分割したトークンから、所定数の文字列に含まれる最長のトークンの列を選択することにより、文字列群中で最も共通的に用いられる最大公約数的文字列が得られるので、その文字列群を言い表す適切な代表表記を抽出することができる。

また、第１実施形態では、選択されたトークンを、それら選択されたトークンを最も多く含む表記、すなわち網羅的表記での順序どおりに並べ替えることにより（図３、ステップＳ１８）、網羅的な表記が作られたときに配慮された適切な表現順序が反映される。特に、表記が商品名の場合でも、商品の種類や特徴などを配慮した表現順序となり、判り易い適切な代表表記が得られる。

さらに、第１実施形態では、選択されたトークン列から、トークン単位での重複を削除することにより（ステップＳ１７）、トークン列を並べた代表表記についても重複が排除でき、無駄のない適切な代表表記が得られる。特に、文字列が商品名の場合でも、重複を排した簡明な表現となり、誰にも判り易い適切で代表的な商品名が得られる。

〔４．第２実施形態〕
第１実施形態に示した代表表記抽出装置を応用して、ＰＯＩの名称から施設名称候補を得る例を第２実施形態として示す。図４に示すように、第２実施形態の代表表記抽出装置２は、地図データの処理に関し後述する作用効果を実現・実行する各手段２１〜２４並びに２６を有し（図４左側）、そのうち候補抽出手段２４の具体的構成内容として、第１実施形態に準じた構成（図４右側の一点鎖線内。符号１４〜１９）を設けたものである。

なお、この第２実施形態では、候補抽出手段２４には、ＰＯＩ選択手段２３が選択したＰＯＩ群が与えられるので、第１実施形態（図１）で示した文字列記憶手段１１及び文字列指定手段１２は必須ではないが、図示しないワークエリアを処理において適宜用いることは言うまでもない。続いて、このような第２実施形態における処理手順を図５のフローチャートに示す。

まず、地図データ記憶手段２１は、施設ポリゴン及びＰＯＩを含む地図データを予め記憶しているものである。そして、図５に示すように、まず、ポリゴン選択手段２２が、ユーザによる操作などを受けて、又は適宜な基準による自動処理などにより、地図データ記憶手段２１から施設ポリゴンを選択し（ステップＳ２２）、ＰＯＩ選択手段２３は、選択された前記施設ポリゴンに関連付けされたＰＯＩを地図データ記憶手段２１から選択する（ステップＳ２３）。ここで「関連付けされた」とは、典型的には、ＰＯＩの位置座標がポリゴン内に内包されている場合であるが、それに限らず、予め施設とＰＯＩが互いの識別情報（ＩＤ）などで対応付けされている場合も含む。

そして、候補抽出手段２４が、選択された前記ＰＯＩの名称を解析して前記各施設ポリゴンの施設名称候補を抽出するが（ステップＳ２４）、この候補抽出手段２４を、前記各手段１４〜１９が第１実施形態に準じて構成している。

すなわち、分割手段１４は、前記ＰＯＩの名称をそれぞれ、与えられた複数の文字列として、それぞれトークンに分割し（ステップＳ１４）、分割された各トークンを基にカウント手段１５は前記カウントを行い（ステップＳ１５）、トークン選択手段１６はトークン列の前記選択を行う（ステップＳ１６）。手段１７及び１８については、第１実施形態に準じるが（ステップＳ１７，Ｓ１８）、省略も可能であり、ここでは説明は省略する。そして、結果出力手段１９は、選択されたトークン列を施設名称候補の抽出結果として、地図データ更新手段２６へ出力する（ステップＳ１９）。

このように出力された抽出結果である施設名称候補については、地図データ更新手段２６が受け取って、選択された前記施設ポリゴンの名称として地図データ記憶手段２１に記憶させる（ステップＳ２６）。

例えば、名称が未設定のあるビルの施設ポリゴンに内包されるＰＯＩの名称が

『ペストリー○○ネリオタワー越谷店』
『○○銀行ネリオタワー越谷支店』
『寿司○○・ネリオタワー越谷店』
『○○ショップ越谷ネリオタワー店』

であれば、名称後方の「店」「支店」は定型的表現として無視したうえ、第１実施形態と同様にトークンを用いた処理の結果、施設名称候補は『ネリオタワー越谷』となる。

このように、ビルなどを表すポリゴンについて、そのポリゴンに位置が内包されるなど関連をもつＰＯＩの名称を文字列群として、トークンへの分割、文字列数に基づくトークン列の選択などにより、代表表記としてビル名などの施設名称候補を、人手に依らず容易に抽出できる。その施設名称候補をポリゴンに対応する名称として用いることにより地図データを効率的に更新することができる。

〔５．第３実施形態〕
上記第２実施形態では、第１実施形態に準じた代表表記抽出装置により、単一施設の名称をＰＯＩの名称から抽出した例を示した。これに対し、第３実施形態は、ビルなどの要素を複数含む複合施設（大規模商業施設など）の名称をＰＯＩの名称から抽出する地図データ処理装置３（図６）を示すものである。この第３実施形態において施設の名称を抽出する技術は、第１及び第２実施形態で示したような代表表記抽出装置には限られない。

具体的には、第３実施形態における地図データ処理装置３は、記憶装置６及び通信手段７を伴う演算制御部５を所定のコンピュータ・プログラムで制御することにより、以下のような作用効果（図７）を実現する各処理手段（図６）を実現する。

まず、施設ポリゴン及びＰＯＩを含む地図データを地図データ記憶手段３１が予め記憶している。例えば、図８は、地図データ記憶手段３１の一例を示すもので、施設ポリゴンデータベース（図８（１））とＰＯＩデータベースと（図８（２））を、ポリゴンＩＤで関連付け（破線で示す）した例である。

そして、ポリゴン選択手段３２がユーザ操作又は自動処理などにより、地図データ記憶手段３１から、互いに近傍に位置する複数の施設ポリゴンを選択し（ステップＳ３２）、ＰＯＩ選択手段３３は、選択された前記施設ポリゴンに関連するＰＯＩを地図データ記憶手段３１から選択する（ステップＳ３３）。ここで、施設ポリゴンに「関連する」とは、典型的には、ＰＯＩの位置座標がポリゴン内に内包されている場合であるが、それに限らず、図８に例示したように、予め施設とＰＯＩをポリゴンＩＤのような識別情報などで対応付けしている場合も含む。

一例として、地図データ上で相互に近接した４つのビルの施設ポリゴンをユーザが選択した場合を考える。ここで、施設ポリゴンを選択した各ビルを仮に「タワー棟」、「東棟」、「西棟」、「他の一棟」と呼ぶが、施設ポリゴンにこのような名称が予め設定されている必要はない。また、選択された各施設ポリゴンとポリゴンＩＤで予め関連付けされているＰＯＩを、ＰＯＩ選択手段３３が、３つずつ計１２（ＰＯＩ１〜ＰＯＩ１２）、次のように選択した場合を考える。

タワー棟
ＰＯＩ１：『○○銀行アモルタウン支店』
ＰＯＩ２：『アモルタウンクリニック』
ＰＯＩ３：『アモルタウン内郵便局』

東棟
ＰＯＩ４：『洋菓子○○アモルタウン店』
ＰＯＩ５：『○○ショップアモルタウン店』
ＰＯＩ６：『和食○○亭アモルタウン店』

西棟
ＰＯＩ７：『てんぷら○○』
ＰＯＩ８：『スーパー○○アモルタウン店』
ＰＯＩ９：『アモルタウン○○催事場』

他の一棟
ＰＯＩ１０：『○○ファクトリー東町ビル店』
ＰＯＩ１１：『美容室○○東町ビル店』
ＰＯＩ１２：『○○チケット東町ビル支店』

上記のように４つのビルの施設ポリゴンと１２個のＰＯＩが選択されている状態について、地図上に表した概念図を図９に、施設ポリゴンと各ＰＯＩとの対応関係を図１０に示す。

そして、候補抽出手段３４が、施設ポリゴンごとに施設名称候補を、その施設ポリゴンに対応して選択されている各ＰＯＩの名称を解析することで抽出する（ステップＳ３４）。この抽出を行う技術は、第１及び第２実施形態で示したような代表表記抽出装置には限らず、言語解析その他のアルゴリズムを自由に選択してよい。その後、関連付け手段３５が、抽出された施設名称候補の共通性に基づいて、選択されている複数の施設ポリゴンの全部又は一部を相互に関連付け、すなわちグループ化する（ステップＳ３５）。

上記の例では、タワー棟、東棟、西棟についてはいずれも、ＰＯＩの名称の多くに共通して含まれる『アモルタウン』が施設名称候補となる。そして、このように施設名称候補が共通することから、タワー棟、東棟、西棟については関連付け手段３５が複合施設として相互に関連付ける（図１１、図１２）。他の一棟については、場所は近かったが、ＰＯＩの名称の共通部分に基づく施設名称候補は『東町ビル』であり、他の３棟とは異なっているため複合施設には含まれず、関連付けの対象から除外されている（図１１、図１２）。

続いて、地図データ更新手段３６は、関連付け手段３５による関連付けの根拠となった共通性にかかる施設名称候補『アモルタウン』を、関連付けされた複数の施設すなわちタワー棟、東棟、西棟の各施設ポリゴンに対応する複合施設の名称として、地図データ記憶手段２１に記憶されている施設情報など地図データを更新する（ステップＳ３６）。

以上のように、第３実施形態では、ビルなどを表す施設ポリゴンであって互いに位置の近い施設ポリゴンごとに、関連するＰＯＩの名称を解析して施設ポリゴンの施設名称候補を抽出し、その施設名称候補の共通性に基づくことにより、同じ大規模商業施設などに包含される施設ポリゴンを相互に関連付けることが容易になる。

また、第３実施形態では、上記のように、施設ポリゴン同士の関連付けの基礎となった共通の施設名称候補を、それら関連付けされた施設ポリゴン群に対応する施設名称などとして地図データを更新することにより（ステップＳ３６）、大規模商業施設等の名称を人手で付与する負担なく、また、特定のビルのグループや地域を指す慣習上や事実上の俗称についても適切に設定することが可能となる。

〔６．第４実施形態〕
第４実施形態は、第３実施形態に準じた地図データ処理装置における施設名称候補の抽出に、第１実施形態における代表表記抽出装置（図１）に準じた構成を適用する例である。すなわち、図１３に示すように、この第４実施形態における地図データ処理装置４は、第３実施形態（図６）に準じた構成であるが、候補抽出手段４４の具体的構成としては、代表表記抽出装置４１として、次のような作用効果を実現・実行する各手段を設けたものである。なお、地図データ処理装置４と代表表記抽出装置４１は一体の装置として実現してもよく、また、各処理の詳細や語義は、第３実施形態までに説明してきた内容に準じる。

ここで、図１４は、第４実施形態における処理手順を示すフローチャートである。すなわち、第３実施形態と同様に選択された施設ポリゴンごとに対応するＰＯＩ群が選択されると（ステップＳ３２，Ｓ３３）、代表表記抽出装置４１が、施設ポリゴンごとに、その施設ポリゴンに対応して選択されている各ＰＯＩの名称を解析することにより、施設名称候補を次のように抽出する（ステップＳ４４）。

すなわち、まず、分割手段１４が、対象の施設ポリゴンに関連するＰＯＩの各名称を、与えられた複数の文字列として、それぞれトークンに分割し（ステップＳ１４）、カウント手段１５が、個々の文字列ごとに、一以上のトークンが直接連なってその文字列の全部又は一部を構成する全てのトークン列（もとの文字列中でも直接連なっていたものに限る）について、もとの文字列群中における文字列数をカウントする（ステップＳ１５）。続いて、トークン選択手段１６が、カウントされた前記文字列数が所定の閾値以上又はその閾値より大きいトークン列であって、前記トークン列の中で他のトークン列中に含まれるトークン列を除いたトークン列（最長トークン列）を選択し、他は足切りする（ステップＳ１６）。

さらに、重複削除手段１７が、選択されたトークン列であってこの時点で残っている最長トークン列のうち最長トークン列間で相互に重複するものを削除し（ステップＳ１７）、並べ替え手段１８が、与えられた文字列群のうち、現在選択されているトークン列を最も多く含む文字列を基準文字列として選択し、その基準文字列における各トークンの順序に合わせて、現在選択されているトークン列を並べ替える（ステップＳ１８）。このように並べ替えたトークン列は施設ポリゴンごとに、結果出力手段１９が抽出結果として関連付け手段３５及び地図データ更新手段４６に対して出力する（ステップＳ１９）。

施設ポリゴンごとに、以上のステップＳ１４〜Ｓ１９の処理を行って施設名称候補を抽出した上で、最後に、それら施設名称候補を基に関連付け手段３５が施設ポリゴン同士を関連付けし（ステップＳ３５）、また、地図データ更新手段４６が施設情報など地図データを更新するが（ステップＳ４６）、この点は、第３実施形態と同様である。

但し、この第４実施形態では、地図データ更新手段４６は、関連付けされた各施設ポリゴンに関連する複数のＰＯＩの名称に基づいて上記のように結果出力手段１９により抽出結果として出力されたトークン列を、関連付けされた複数の施設すなわちタワー棟、東棟、西棟の各施設ポリゴンに対応する複合施設である大規模商業施設全体の名称として、地図データ記憶手段３１に記憶されている施設情報など地図データを更新する（ステップＳ４６）。

以上のように第４実施形態では、与えられた文字列群であるＰＯＩの名称を、字種などで分割したトークンから、所定数の文字列に含まれる最長のトークンの列を選択することにより、文字列群中で最も共通的に用いられる最大公約数的表記が得られるので、その文字列群を言い表す大規模商業施設名など適切な代表表記を抽出することができる。

また、第４実施形態では、上記のように、関連付けされた施設ポリゴンに関連するＰＯＩの名称から抽出されたトークン列を、それら関連付けされた施設ポリゴン群に対応する施設名称などとして地図データを更新することにより（ステップＳ４６）、大規模商業施設等の名称を人手で付与する負担なく、また、特定のビルのグループや地域を指す慣習上や事実上の俗称についても適切に設定することが可能となる。

なお、施設ポリゴンをグループ化する基準としての施設名称候補を抽出する基準やアルゴリズムと、グループ化された複合施設に名称として付与する施設名称候補を抽出する基準やアルゴリズムは、互いに異なってもよい。例えば、グループ化については第３実施形態で触れたような言語解析を用い、複合施設の名称については別途、グループ内のＰＯＩから改めて、第１実施形態や第２実施形態で説明したようなトークンを用いたアルゴリズムで抽出することもできる。このようにすれば、処理の段階など状況に応じ各アルゴリズムを特性に応じて効果的に使い分けすることが可能となる。

〔７．他の実施形態〕
なお、上記各実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、手段などの各要素は、コンピュータの演算制御部に限らず、ワイヤードロジック等に基づく電子回路など他の情報処理機構で実現してもよい。また、各構成図、データの図、フローチャートの図などは例示に過ぎず、各要素の有無、その順序や具体的内容などは適宜変更可能である。

また、本発明の装置（代表表記抽出装置、地図データ処理装置）は、それぞれ、サーバなどの装置を複数用いて実現してもよく、個々の記憶手段を別個独立のサーバ装置やシステムで実現する構成も一般的である。また、機能によっては、外部のプラットフォーム等をＡＰＩ（アプリケーション・プログラム・インタフェース）やネットワークコンピューティング（いわゆるクラウドなど）で呼び出して実現するなど、構成は柔軟に変更できる。

１，２，４１ 代表表記抽出装置
３，４ 地図データ処理装置
５ 演算制御部
６ 記憶装置
７ 通信手段
１１ 文字列記憶手段
１２ 文字列指定手段
１４ 分割手段
１５ カウント手段
１６ トークン選択手段
１７ 重複削除手段
１８ 並べ替え手段
１９ 結果出力手段
２１，３１ 地図データ記憶手段
２２，３２ ポリゴン選択手段
２３，３３ ＰＯＩ選択手段
２４，３４，４４ 候補抽出手段
３５ 関連付け手段
２６，３６，４６ 地図データ更新手段

Claims (6)

1. 複数のＰＯＩが関連付けられた施設ポリゴンを含む地図データを記憶している地図データ記憶手段と、
   前記地図データ記憶手段から、互いに近傍に位置する複数の施設ポリゴンを選択するポリゴン選択手段と、
   選択された前記施設ポリゴンに関連する複数のＰＯＩを前記地図データ記憶手段から選択するＰＯＩ選択手段と、
   前記施設ポリゴンに関連するものとして選択された前記複数のＰＯＩの名称の中に複数含まれる部分名称を前記施設ポリゴンごとの施設名称候補として抽出する候補抽出手段と、
   抽出された前記施設名称候補の共通性に基づいて、選択されている複数の施設ポリゴンの全部又は一部を相互に関連付けする関連付け手段と、
   を有することを特徴とする地図データ処理装置。
2. 前記関連付け手段による前記関連付けの根拠となった前記共通性にかかる前記施設名称候補を、前記関連付けされた複数の施設ポリゴンに対応する名称として、前記地図データ記憶手段に記憶されている前記地図データを更新する地図データ更新手段を有することを特徴とする請求項１記載の地図データ処理装置。
3. 与えられた複数の文字列を、それぞれトークンに分割する分割手段と、
   一以上の前記トークンが直接連なって前記文字列の全部又は一部を構成する全てのトークン列について、前記複数の文字列の中で当該トークン列が含まれる文字列数をカウントするカウント手段と、
   カウントされた前記文字列数が所定の閾値以上又はより大きいトークン列であって、前記トークン列の中で他のさらに長いトークン列中に含まれるトークン列を除いたトークン列を選択するトークン選択手段と、
   選択されたトークン列を抽出結果として出力する結果出力手段と、
   を有することを特徴とする請求項１記載の地図データ処理装置。
4. 前記関連付けされた前記各施設ポリゴンに関連する複数のＰＯＩの名称に基づいて前記結果出力手段により抽出結果として出力された前記トークン列、を前記関連付けされた複数の施設ポリゴンに対応する名称として、前記地図データ記憶手段に記憶されている前記地図データを更新する地図データ更新手段を有することを特徴とする請求項３記載の地図データ処理装置。
5. 複数のＰＯＩが関連付けられた施設ポリゴンを含む地図データを記憶している地図データ記憶手段から、互いに近傍に位置する複数の施設ポリゴンを選択するポリゴン選択ステップと、
   選択された前記施設ポリゴンに関連する複数のＰＯＩを前記地図データ記憶手段から選択するＰＯＩ選択ステップと、
   前記施設ポリゴンに関連するものとして選択された前記複数のＰＯＩの名称の中に複数含まれる部分名称を前記施設ポリゴンごとの施設名称候補として抽出する候補抽出ステップと、
   抽出された前記施設名称候補の共通性に基づいて、選択されている複数の施設ポリゴンの全部又は一部を相互に関連付けする関連付けステップと、
   をコンピュータが実行することを特徴とする地図データ生成方法。
6. コンピュータを制御するコンピュータ・プログラムであって、
   複数のＰＯＩが関連付けられた施設ポリゴンを含む地図データを記憶している地図データ記憶手段から、互いに近傍に位置する複数の施設ポリゴンを選択するポリゴン選択ステップと、
   選択された前記施設ポリゴンに関連する複数のＰＯＩを前記地図データ記憶手段から選択するＰＯＩ選択ステップと、
   前記施設ポリゴンに関連するものとして選択された前記複数のＰＯＩの名称の中に複数含まれる部分名称を前記施設ポリゴンごとの施設名称候補として抽出する候補抽出ステップと、
   抽出された前記施設名称候補の共通性に基づいて、選択されている複数の施設ポリゴンの全部又は一部を相互に関連付けする関連付けステップと、
   をコンピュータに実行させることを特徴とする地図データ生成プログラム。

Images