(57)【要約】【課題】地図上で一つの注記を付与すべき場所に複数の注記候補が存在する場合に最善の注記を付与するための注記情報を生成する。【解決手段】検索サーバ２は携帯端末装置５からの検索要求に応じて検索を行って検索結果のリストを携帯端末装置５へ送る。リスト中から選択された検索対象を検索結果情報データベースに保存するとともに、それを含む地図を地図サーバ３から取得し、携帯端末装置５へ送る。地図サーバ３は、一つの注記を付与すべき場所に存在する検索対象毎に検索結果として選択された回数が最多の検索対象を示す情報を注記情報とする。【選択図】図１
2011215970.tif 000002
【特許請求の範囲】
【請求項１】
注記付与単位地点に存在する検索対象毎に検索結果として選択された選択回数を格納する検索結果情報格納手段と、
該検索結果情報格納手段により格納された選択回数が最多の検索対象を示す情報を注記情報とする注記情報決定手段とを有する注記情報生成システム。
【請求項２】
請求項１に記載された注記情報生成システムにおいて、
前記検索結果情報納手段により格納された選択回数を基に、注記付与単位地点毎に選択回数が予め定められた閾値以上の検索対象を示す情報を重要注記情報とする重要注記情報決定手段を有することを特徴とする注記情報生成システム。
【請求項３】
コンピュータを請求項１又は２に記載された注記情報生成システムの各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図の注記情報を生成するシステム、及びそのシステムをコンピュータにより実現するためのプログラムに関する。
【背景技術】
【０００２】
カーナビゲーション装置や携帯型電話機などにおいて、地図を電子的に表示してユーザを案内することが行われている。このような地図には、店舗、レストラン、ビル、公園、道路、鉄道などの名称を示す文字列である所謂「注記」が、それらを示す図形や記号とともに表示される。
【０００３】
注記を地図上に表示させるための注記情報の生成方法としては、注記情報生成用のデータベースを構築し、これと地図上の住所情報などを用いて地図制作者が手動で注記の配置や文字数を示す注記情報を生成することが一般的である。
【０００４】
また、注記の配置を自動的に行うことにより、手動による注記配置の手間を省くことのできる文字列情報選択装置が知られている（特許文献１）。具体的には、視認性などを考慮して予め設定された複数の選択条件を利用して、注記として表示すべき文字列を取捨選択する。その選択条件には文字列の優先順位や文字数などがある。
【０００５】
ここで、地図上の一つの場所に複数の注記付与対象物があるにもかかわらず、地図の縮尺などの関係で、一つの場所に一つしか注記を付与できないことがある。特許文献１に記載されている文字列情報選択装置では、このような場合、即ち例えば一つのビル内に複数の店舗や施設が存在する場合、その店舗や施設に一対一に対応付けられ、かつその店舗や施設の内容を示すビル名（クリニックビル、スナックビルなど）を注記情報としているため（段落００７７、図３）、ビル内に同種の店舗や施設がない場合、適切な注記情報を生成することはできない。また、同種の店舗や施設があったとしても、単に最も多い種類を示すビル名を注記情報としたのでは、著名な店舗や施設が一つの場合、その注記が表示されないため、それらの場所を知りたいユーザの要求に応えられない。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００７−３２８３０３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、このような問題を解決するためになされたものであり、その目的は、一つの注記を付与すべき場所（以下、注記付与単位地点と言う）に複数の注記候補が存在する場合に、最善の注記を付与するための注記情報を生成できるようにすることである。
【課題を解決するための手段】
【０００８】
本発明は、注記付与単位地点に存在する検索対象毎に検索結果として選択された選択回数を格納する検索結果情報格納手段と、該検索結果情報格納手段により格納された選択回数が最多の検索対象を示す情報を注記情報とする注記情報決定手段とを有する注記情報生成システムである。
【０００９】
［作用］
本発明によれば、注記付与単位地点に存在する検索対象毎に検索結果として選択された回数が最多の検索対象を示す情報を注記情報とする。
【発明の効果】
【００１０】
本発明によれば、注記付与単位地点に注記候補が複数存在する場合に、最善の注記付与するための注記情報を生成することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態の注記情報生成システムを含む地図検索システムを示す図である。
【図２】図１における携帯端末装置のブロック図である。
【図３】図１における検索サーバのブロック図である。
【図４】図１における地図サーバのブロック図である。
【図５】本発明の実施形態の地図検索システムにおける検索動作のフローチャートである。
【図６】図１における地図サーバの注記決定処理のフローチャートである。
【図７】図１における地図サーバの重要注記登録処理のフローチャートである。
【図８】図１における地図サーバの注記選択処理のフローチャートである。
【発明を実施するための形態】
【００１２】
以下、本発明の実施形態について図面を参照して説明する。
〈システム構成〉
図１に本発明の実施形態の注記情報生成システムを含む地図検索システムを示す。この地図検索システムは、インターネットなどのネットワーク１、ネットワーク１に接続される検索サーバ２及び地図サーバ３、及び基地局４経由でネットワーク１に接続される携帯端末装置５からなる。
【００１３】
なお、便宜上携帯端末装置５を１台図示したが、実際には多数の携帯端末装置５がネットワーク１に接続されることは言うまでもない。また、検索サーバ２と地図サーバ３とがイントラネットや専用線で接続される場合もある。
【００１４】
検索サーバ２は情報検索用画面の作成機能、携帯端末装置５からの検索要求に応じて検索を実行する機能などを備えており、地図サーバ３は地図情報を作成する機能、検索サーバ２や携帯端末装置５からの要求に応じて地図情報を提供する機能などを備えている。
【００１５】
携帯端末装置５は携帯電話機、ＰＤＡ（Personal Digital Assistant）、ＰＮＤ（Personal Navigation Device）などからなり、内蔵するＲＯＭ（Read Only Memory）に所定のアプリケーションプログラム（以下、アプリと言う）を格納することで、検索サーバ２の検索用画面を表示部に表示して情報検索を行ったり、地図サーバ３から提供される地図情報を表示部に表示したりすることができる。
【００１６】
〈携帯端末装置の構成〉
図２は携帯端末装置５のブロック図である。この携帯端末装置５は制御部５１、操作部５２、表示部５３、及び無線通信部５４を備えている。
【００１７】
制御部５１は携帯端末装置５の各部を制御するためのコントローラであり、ＣＰＵ（Central Processing Unit）５１１と、ＲＯＭ５１２と、ＲＡＭ（Random Access Memory）５１３とを備えている。ＣＰＵ５１１はＲＯＭ５１２に記憶されたプログラムをＲＡＭ５１３にロードして実行することで、後述する種々の処理を実現する。
【００１８】
操作部５２は、この携帯端末装置５をユーザが操作するための各種ボタンからなる。表示部５３は、この携帯端末装置５の動作状態や、操作部５２からユーザが入力した情報などを表示するための液晶表示装置などからなる。無線通信部５４は基地局４との間で無線通信を行うための回路である。
【００１９】
〈検索サーバの構成〉
検索サーバ２は、図３に示すように、制御部２１、通信部２２、及び記憶部２３を備えている。
【００２０】
制御部２１はＣＰＵ２１１、ＲＯＭ２１２、及びＲＡＭ２１３を含み、この検索サーバ全体の制御などを行う。ＣＰＵ２１１は、ＲＯＭ２１２に記憶されたプログラムをＲＡＭ２１３にロードして実行することで、後述する種々の処理を実現する。また、図示を省略したがカウンタを備えている。
【００２１】
通信部２２はネットワーク１を介して地図サーバ３と通信を行い、ネットワーク１及び基地局４を介して携帯端末装置５と通信を行う。記憶部２３はＨＤＤ（ハードディスク装置）からなり、検索対象情報ＤＢ（データベース）２３１、及び検索結果情報ＤＢ２３２が設けられている。
【００２２】
検索対象情報ＤＢ２３１には検索対象に関する情報が予めキーワード、位置（緯度、経度）、ＵＲＬ（Uniform Resource Locator）などとともに格納されている。検索結果情報ＤＢ２３２には、ユーザが携帯端末装置５を用いて検索し、検索結果のリストの中から選択し、地図を表示した検索対象を示す情報と、前述したカウンタの値である選択された回数とが関連付けられ、注記付与単位地点毎に保存される。
【００２３】
即ち検索結果情報ＤＢ２３２に保存される検索結果情報のデータ構造は、注記付与単位地点ＩＤ、位置（緯度、経度）、検索対象名、選択された回数からなる。注記付与単位地点ＩＤ、位置（緯度、経度）、及び検索対象名は予め登録されている。選択された回数は検索対象が選択される度にインクリメントされるカウンタの値である。
【００２４】
ここでは、「焼肉チェーンａａ有楽町店」と「映画館ｂｂ」とが同じ「ｃｃビル」内に存在しており、それぞれが選択された回数が１２５、９５、８０である状態を示している。位置（緯度、経度）は「ｃｃビル」の位置を示している。
【００２５】
〈地図サーバの構成〉
地図サーバ３は、図４に示すように、制御部３１、通信部３２、及び記憶部３３を備えている。
【００２６】
制御部３１はＣＰＵ３１１、ＲＯＭ３１２、及びＲＡＭ３１３を含み、この地図サーバ全体の制御などを行う。ＣＰＵ３１１は、ＲＯＭ３１２に記憶されたプログラムをＲＡＭ３１３にロードして実行することで、後述する種々の処理を実現する。
【００２７】
通信部３２はネットワーク１を介して検索サーバ２と通信を行い、ネットワーク１及び基地局４を介して携帯端末装置５と通信を行う。記憶部３３はＨＤＤからなり、地図情報ＤＢ３３１が設けられている。
【００２８】
地図情報ＤＢ３３１には、家屋、公園、道路、鉄道などの地物のベクトル情報が格納されているベクトル情報テーブル３３１ａ、道路のノード及びリンクを示す情報が格納されているノード／リンク情報テーブル３３１ｂ、地物の属性（名称を含む）を示す属性情報が格納されている属性情報テーブル３３１ｃ、及び注記情報が格納されている注記情報テーブル３３１ｄが設けられている。
【００２９】
〈検索動作〉
以上の構成を有する地図検索システムの動作について、図５に示すフローチャートを用いて説明する。
【００３０】
まず携帯端末装置５は、ユーザの操作に応じて検索サーバ２に接続要求を送信する（ステップＳ１）。この接続要求には携帯端末装置５のＲＯＭ５１２に格納されている装置ＩＤが含まれている。
【００３１】
検索サーバ２は接続要求を受信すると、検索用画面を記憶部２３から読み出し、携帯端末装置５へ送信する（ステップＳ１１）。携帯端末装置５は検索用画面を受信し、表示部５３に表示する（ステップＳ２）。
【００３２】
携帯端末装置５では、ユーザが操作部５２から検索用画面内のキーワード入力欄に所望のキーワードを入力し、所定のボタンを押下することで検索指示を入力すると、キーワードを含む検索指示を検索サーバ２へ送信する（ステップＳ３）。
【００３３】
検索サーバ２は検索指示を受信し（ステップＳ１２）、検索指示に含まれているキーワードを用いて検索対象情報ＤＢ２３１にアクセスし、キーワードに関連する情報のリストを検索結果として読み出し、携帯端末装置５へ送信する（ステップＳ１３）。
【００３４】
携帯端末装置５は検索結果のリストを受信し、表示部５３に表示する（ステップＳ４）。次いで、ユーザが操作部５２を用いて、表示部５３に表示されているリストの中から所望の検索結果を選択する指示を入力すると、携帯端末装置５は、選択された検索結果を検索サーバ２へ通知する（ステップＳ５）。
【００３５】
検索サーバ２は選択された検索結果の通知を受信すると（ステップＳ１４）、地図サーバ３から、選択された検索結果の施設や店舗を含む地図情報を取得し、携帯端末装置５へ送信する（ステップＳ１５）。次いで、選択された検索対象を示す情報に選択された回数を関連付けて検索結果情報ＤＢ２３２に保存する（ステップＳ１６）。携帯端末装置５は地図情報を受信し、表示部５３で表示する（ステップＳ６）。ここで、ステップＳ１５とＳ１６の順序を反対にしてもよい。また、携帯端末装置５が地図サーバ３から直接地図情報を取得してもよい。
【００３６】
このように、検索結果情報ＤＢ２３２には、ユーザが携帯端末装置５を用いて検索し、検索結果のリストの中から選択した検索対象を示す情報と、その検索対象が選択された回数と関連付けられ、注記付与単位地点毎に保存される。
【００３７】
即ち図３に示したデータ構造の例の場合、「焼肉チェーンａａ有楽町店」が「ｃｃビル」に存在する場合、ステップＳ３でユーザがキーワードとして「焼肉チェーンａａ」を入力し、ステップＳ４で「焼肉チェーンａａ」の店舗のリストが表示され、ステップＳ５でユーザが「焼肉チェーンａａ有楽町店」を選択し、それを含む地図が携帯端末装置５の表示部５３に表示されると、「焼肉チェーンａａ有楽町店」が選択された回数がインクリメントされる。
【００３８】
〈注記決定処理〉
図６は、地図サーバ３が検索サーバ２の検索結果情報ＤＢ２３２に保存されている情報を用いて、注記付与単位地点毎の注記を決定する処理のフローチャートである。この処理は、地図情報ＤＢ３３１を定期的或いは不定期に更新する際に実行される。また、この図のフローは注記付与単位地点毎に実行される。
【００３９】
地図サーバ３は、検索サーバ２の検索結果情報ＤＢ２３２から、注記付与単位地点に存在する各検索対象が選択された回数を検索対象毎に読み出す(ステップＳ２１)。この回数を計算する期間は、前回の地図情報ＤＢ３３１の更新時から現時点迄、或いは直近の一定期間（例．一カ月、半年）など任意に定めてよい。
【００４０】
次いで検索対象が複数か否かを判定する（ステップＳ２２）。検索対象が複数でない、即ち一つの場合（ステップＳ２２：NO）は、その検索対象を示す情報を注記情報とし、処理を終了する（ステップＳ２３）。一方、検索対象が複数の場合（ステップＳ２２：YES）は、選択された回数が最多の検索対象を示す情報を注記情報とし（ステップＳ２４）、処理を終了する。
【００４１】
例えば図３に示したデータ構造の例のように、「焼肉チェーンａａ有楽町店」、「映画館ｂｂ」が「ｃｃビル」に存在する場合、検索結果として「焼肉チェーンａａ有楽町店」が選択された回数の方が「映画館ｂｂ」や「ｃｃビル」が選択された回数より多ければ「焼肉チェーンａａ有楽町店」或いは「焼肉チェーンａａ」が注記情報となる。
【００４２】
〈重要注記登録処理〉
図７は、地図サーバ３が検索サーバ２の検索結果情報ＤＢ２３２に保存されている情報を用いて重要注記情報を注記情報テーブル３３１ｄに登録する処理のフローチャートである。この処理は、地図情報ＤＢ３３１を定期的或いは不定期に更新する際に実行される。また、この図のフローは注記付与単位地点毎、かつ検索対象毎に実行される。
【００４３】
地図サーバ３は、検索サーバ２の検索結果情報ＤＢ２３２から、注記付与単位地点に存在する検索対象が選択された回数を検索対象毎に読み出す(ステップＳ３１)。この回数を計算する期間は、前回の地図情報ＤＢ３３１の更新時から現時点迄、或いは直近の一定期間（例．一カ月、半年）など任意に定めてよい。
【００４４】
読み出された回数の値が予め定められた閾値以上の場合（ステップＳ３２：YES）は、その検索対象を示す情報を重要注記情報として、注記情報テーブル３３１ｄに登録する（ステップＳ３３）。読み出された回数の値が閾値未満の場合（ステップＳ３２：NO）は処理を終了する。
【００４５】
例えば図３に示したデータ構造の例の場合、閾値が１００であれば、「焼肉チェーンａａ有楽町店」が重要注記情報として登録される。閾値が９０であれば、「焼肉チェーンａａ有楽町店」、「映画館ｂｂ」が重要注記情報として登録される。閾値が１５０であれば、登録される重要注記情報は存在しない。ただし、各注記付与単位地点から少なくとも一つは必ず登録されるように、閾値を自動的に設定してもよい。
【００４６】
〈注記選択処理〉
図８は、地図サーバ３が、近接する注記が地図上で重なる場合に一つの注記を選択する処理を示すフローチャートである。
【００４７】
ＣＰＵ３１１は地図情報ＤＢ３３１から注記付与単位地点毎に注記情報テーブル３３１ｄから注記情報を読み出し、地図上の配置位置を求める（ステップＳ４１）。ここで、注記付与単位地点毎の注記の配置位置を示す情報は予め地図情報ＤＢ３３１に格納されている。
【００４８】
次に配置位置が重なる注記情報が他に有るか否かを判定し（ステップＳ４２）、有る場合（ステップＳ４２：YES）は、それらの注記情報の中から、選択された回数が最多の検索対象を示す情報を注記情報として選択する（ステップＳ４３）。無い場合（ステップＳ４２：NO）は処理を終了する。
【００４９】
例えば「ｃｃビル」の図形に付与する注記である「焼肉チェーンａａ有楽町店」の文字群と、「ｄｄビル」の図形に付与する注記である「ｄｄビル」の文字群とが重なる場合、検索結果情報ＤＢ２３２に保存されている選択回数同士を比較し、選択回数が多い方の注記情報を選択する。三つ以上の注記が重なる場合は選択回数が最多の注記情報を選択する。
【００５０】
以上詳細に説明したように、本発明の実施形態の地図検索システムによれば、注記付与単位地点毎に付与する注記を、その地点に存在する検索対象に対する検索結果の統計である検索回数に基づいて、検索回数が最多の検索対象を示す情報を注記情報とするので、注記付与単位地点に複数の検索対象が存在する場合に最善の注記を付与することができる。
【００５１】
また、予め注記付与単位地点毎に重要注記情報を選択された回数に関連付けて登録しておけば、重要注記情報の内、選択された回数が最多の検索対象を示すものをその注記付与単位地点の注記情報とすることができるため、注記情報を決定する処理が簡単になる。
【００５２】
さらに、地図上で近接する複数の注記付与単位地点の注記を重ねずに配置できない場合に、選択された回数が最多の検索対象を示す注記のみを地図上に配置することにより、注記の重なりを防止して、最善の注記のみを表示することができる。
【符号の説明】
【００５３】
２…検索サーバ、３…地図サーバ、５…携帯端末装置、２１，３１…制御部、２３１…検索対象情報ＤＢ、２３２…検索結果情報ＤＢ、３３１…地図情報ＤＢ。
【図１】
2011215970.tif 000003
【図２】
2011215970.tif 000004
【図３】
2011215970.tif 000005
【図４】
2011215970.tif 000006
【図５】
2011215970.tif 000007
【図６】
2011215970.tif 000008
【図７】
2011215970.tif 000009
【図８】
2011215970.tif 000010