(57)【特許請求の範囲】
【請求項１】
第１地図要素を表すデータを内部データとして記憶するデータベースと、
ネットワークを介して、第２地図要素を表すデータを外部データとして受信する通信部と、
前記データベースに記憶された内部データで表された第１地図要素と前記通信部により受信された外部データで表された第２地図要素とが同一の地図要素であるかどうかを判断する判断部と、
前記判断部により前記第１地図要素と前記第２地図要素とが同一の地図要素であると判断された場合、前記第１地図要素と前記第２地図要素とのいずれか一方を地図上に描画する描画部と
を備え、
前記データベースに記憶された内部データには、前記第１地図要素の位置を示す第１位置情報と、前記第１地図要素の属性を示す第１属性情報とが含まれ、
前記通信部により受信された外部データには、前記第２地図要素の位置を示す第２位置情報と、前記第２地図要素の属性を示す第２属性情報とが含まれ、
前記判断部は、前記第１位置情報と前記第２位置情報とを比較して前記第１地図要素と前記第２地図要素との間の距離を求め、前記第１属性情報と前記第２属性情報とを比較して前記第１地図要素と前記第２地図要素との類似性を求め、前記類似性の高さに応じて大きさが変わる閾値を設定し、前記距離が前記閾値より小さければ、前記第１地図要素と前記第２地図要素とが同一の地図要素であると判断する地図描画装置。
【請求項２】
前記第１属性情報は、前記第１地図要素の種類を示す情報であり、
前記第２属性情報は、前記通信部により受信された外部データの送信元を示す情報であり、
前記判断部は、前記第２属性情報に基づいて前記第２地図要素の種類を推定する請求項１に記載の地図描画装置。
【請求項３】
第１地図要素を表すデータを内部データとして記憶するデータベースを用いる地図描画方法であって、
通信部により、ネットワークを介して、第２地図要素を表すデータを外部データとして受信し、
判断部により、前記データベースに記憶された内部データで表された第１地図要素と前記通信部により受信された外部データで表された第２地図要素とが同一の地図要素であるかどうかを判断し、
前記判断部により前記第１地図要素と前記第２地図要素とが同一の地図要素であると判断された場合、描画部により、前記第１地図要素と前記第２地図要素とのいずれか一方を地図上に描画し、
前記データベースに記憶された内部データには、前記第１地図要素の位置を示す第１位置情報と、前記第１地図要素の属性を示す第１属性情報とが含まれ、
前記通信部により受信された外部データには、前記第２地図要素の位置を示す第２位置情報と、前記第２地図要素の属性を示す第２属性情報とが含まれ、
前記判断部は、前記第１位置情報と前記第２位置情報とを比較して前記第１地図要素と前記第２地図要素との間の距離を求め、前記第１属性情報と前記第２属性情報とを比較して前記第１地図要素と前記第２地図要素との類似性を求め、前記類似性の高さに応じて大きさが変わる閾値を設定し、前記距離が前記閾値より小さければ、前記第１地図要素と前記第２地図要素とが同一の地図要素であると判断する地図描画方法。
【請求項４】
第１地図要素を表すデータを内部データとして記憶するデータベースを備えるコンピュータに、
ネットワークを介して、第２地図要素を表すデータを外部データとして受信する通信処理と、
前記データベースに記憶された内部データで表された第１地図要素と前記通信処理により受信された外部データで表された第２地図要素とが同一の地図要素であるかどうかを判断する判断処理と、
前記判断処理により前記第１地図要素と前記第２地図要素とが同一の地図要素であると判断された場合、前記第１地図要素と前記第２地図要素とのいずれか一方を地図上に描画する描画処理と
を実行させ、
前記データベースに記憶された内部データには、前記第１地図要素の位置を示す第１位置情報と、前記第１地図要素の属性を示す第１属性情報とが含まれ、
前記通信処理により受信された外部データには、前記第２地図要素の位置を示す第２位置情報と、前記第２地図要素の属性を示す第２属性情報とが含まれ、
前記判断処理は、前記第１位置情報と前記第２位置情報とを比較して前記第１地図要素と前記第２地図要素との間の距離を求め、前記第１属性情報と前記第２属性情報とを比較して前記第１地図要素と前記第２地図要素との類似性を求め、前記類似性の高さに応じて大きさが変わる閾値を設定し、前記距離が前記閾値より小さければ、前記第１地図要素と前記第２地図要素とが同一の地図要素であると判断する地図描画プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図描画装置及び地図描画方法及び地図描画プログラムに関するものである。
【背景技術】
【０００２】
カーナビゲーション等の地図表示機器は、機器自体が有する地図データベースを使用して地図を表示する。このような地図表示機器において、インターネット上の情報サイトから外部データを取得して表示する機能が求められている。【０００３】
地図表示機器が外部データを表示する方法として、例えば特許文献１では、外部データの位置情報に基づき、外部データを地図表示機器の地図上に重畳する方法が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−７０５９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１の方法では、外部データと同一の内部データが、地図表示機器が有する地図データベースに含まれている場合に、両方のデータが地図上に表示される。そのため、地図が見にくくなる。【０００６】
本発明は、例えば、外部データと同一の内部データがデータベースに記憶されている場合に、一方のデータのみを地図上に描画することで、地図を見やすくすることを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一の態様に係る地図描画装置は、
第１地図要素を表すデータを内部データとして記憶するデータベースと、
ネットワークを介して、第２地図要素を表すデータを外部データとして受信する通信部と、
前記データベースに記憶された内部データで表された第１地図要素と前記通信部により受信された外部データで表された第２地図要素とが同一の地図要素であるかどうかを判断する判断部と、
前記判断部により前記第１地図要素と前記第２地図要素とが同一の地図要素であると判断された場合、前記第１地図要素と前記第２地図要素とのいずれか一方を地図上に描画する描画部とを備える。
【発明の効果】
【０００８】
本発明によれば、外部データ（即ち、第２地図要素）と同一の内部データ（即ち、第１地図要素）がデータベースに記憶されている場合に、一方のデータ（即ち、地図要素）のみを地図上に描画することで、地図を見やすくすることができる。
【図面の簡単な説明】
【０００９】
【図１】実施の形態１に係る地図描画装置の構成を示すブロック図。
【図２】実施の形態１に係る地図描画装置の判断部の動作を示すフローチャート。
【図３】実施の形態１に係る地図描画装置の判断部による距離計算時の計算量削減方法を説明するための図。
【図４】実施の形態１における内部データと外部データとの類似性を説明するための図。
【図５】実施の形態１の効果を説明するための図。
【図６】実施の形態１に係る地図描画装置のハードウェア構成の一例を示す図。
【発明を実施するための形態】
【００１０】
以下、本発明の実施の形態について、図を用いて説明する。
【００１１】
実施の形態１．
本実施の形態は、カーナビゲーションシステム等、地図を描画する様々な機器に適用することができる。
【００１２】
図１は、本実施の形態に係る地図描画装置１００の構成を示すブロック図である。
【００１３】
図１において、地図描画装置１００は、地図データベース１０１（地図ＤＢ）、制御部１０２、第１取得部１０３、第２取得部１０４、判断部１０５、描画部１０６を備える。
【００１４】
地図データベース１０１は、地図データを記憶するデータベースである。地図データは、地図を描画するための様々なデータである。地図データには、地図要素（以下、「第１地図要素」）を表すデータが内部データとして含まれる。地図要素とは、施設（例えば、小売店或いはレストラン）、ランドマークといった地図上に表示可能な要素のことである。地図データベース１０１に記憶されている地図データは、第１取得部１０３によって読み出される。
【００１５】
制御部１０２は、外部からの入力に応じて、描画範囲や表示縮尺、外部データの取得方法といった地図描画に必要なパラメータを設定する。制御部１０２は、設定したパラメータを、第１取得部１０３と第２取得部１０４とに送る。
【００１６】
第１取得部１０３は、制御部１０２から送られてきたパラメータで示される必要な地図データを地図データベース１０１から取得する。第１取得部１０３は、取得した地図データを判断部１０５に送る。この地図データには、第１地図要素（例えば、施設）を表す内部データが含まれる。なお、本実施の形態の説明では、内部データを、その内部データで表される第１地図要素と同義に扱うことがある。例えば、第１地図要素が地図上に描画又は表示されるという代わりに、内部データが地図上に描画又は表示されるという場合がある。
【００１７】
第２取得部１０４は、通信部の例である。第２取得部１０４は、制御部１０２から送られてきたパラメータに基づき、インターネット等のネットワークを介して、地図要素（以下、「第２地図要素」）を表すデータを外部データとして外部から取得（即ち、受信）する。第２取得部１０４は、外部データをどこから取得してもよい。第２取得部１０４は、取得した外部データを判断部１０５に送る。なお、本実施の形態の説明では、外部データを、その外部データで表される第２地図要素と同義に扱うことがある。例えば、第２地図要素が地図上に描画又は表示されるという代わりに、外部データが地図上に描画又は表示されるという場合がある。
【００１８】
判断部１０５は、第１取得部１０３からの地図データに含まれる内部データと、第２取得部１０４からの外部データとが同一であるかどうかを判断する。即ち、判断部１０５は、地図データベース１０１に記憶された内部データで表された第１地図要素と第２取得部１０４により受信された外部データで表された第２地図要素とが同一の地図要素であるかどうかを判断する。判断部１０５は、判断結果を描画部１０６に送る。
【００１９】
描画部１０６は、判断部１０５から送られてきた判断結果に基づき、地図を描画する。即ち、描画部１０６は、判断部１０５により第１地図要素と第２地図要素とが同一の地図要素であると判断された場合、第１地図要素と第２地図要素とのいずれか一方のみを地図上に描画する。第１地図要素と第２地図要素とのうちどちらを描画するかは、任意の基準により判断してよい。描画部１０６は、判断部１０５により第１地図要素と第２地図要素とが同一の地図要素ではないと判断された場合、第１地図要素と第２地図要素との両方を地図上に描画する。
【００２０】
以下では、判断部１０５の動作の詳細について説明する。
【００２１】
図２は、判断部１０５の動作を示すフローチャートである。
【００２２】
ＳＴ１１において、判断部１０５は、第１取得部１０３からの地図データと、第２取得部１０４からの外部データとを受け取る。
【００２３】
地図データの一部である内部データには、第１地図要素の位置を示す第１位置情報（例えば、緯度経度）が含まれる。また、内部データには、第１地図要素の属性を示す第１属性情報が含まれる。第１属性情報は、例えば、第１地図要素の属性として、第１地図要素の種類を示す情報である。第１地図要素が施設であれば、施設の名称、カテゴリ等が第１地図要素の属性に該当する。特に、施設のカテゴリ（例えば、小売店或いはレストラン）は、第１地図要素の種類に該当する。
【００２４】
同様に、外部データには、第２地図要素の位置を示す第２位置情報（例えば、緯度経度）が含まれる。また、外部データには、第２地図要素の属性を示す第２属性情報が含まれる。第２属性情報は、例えば、第２地図要素の属性として、第２地図要素の種類を示す情報である。或いは、第２属性情報は、第２地図要素の属性として、第２取得部１０４により受信された外部データの送信元を示す情報である。第２地図要素が施設であれば、施設の名称やカテゴリ、施設情報の提供元等が第２地図要素の属性に該当する。特に、施設のカテゴリ（例えば、小売店或いはレストラン）は、第２地図要素の種類に該当し、施設情報の提供元（例えば、レストラン紹介サイト）は、外部データの送信元に該当する。外部データの送信元を示す情報は、外部データに元から含まれている必要はなく、第２取得部１０４により外部データに追加されてもよい。
【００２５】
ＳＴ１２において、判断部１０５は、ＳＴ１１で受け取った外部データの位置と、ＳＴ１１で受け取った地図データに含まれる内部データの位置との間の距離を求める。即ち、判断部１０５は、第１位置情報と第２位置情報とを比較して第１地図要素と第２地図要素との間の距離を求める。この処理において、描画範囲内の全ての内部データに対して距離を計算すると、計算量が非常に多くなってしまう。そのため、判断部１０５は、図３に示すように、外部データ（即ち、第２地図要素）の位置を中心とした一定範囲（例えば、正方形或いは円）内に含まれる内部データ（即ち、第１地図要素）のみに対して距離を計算することが望ましい。距離を計算する内部データを制限することで、計算量を削減することが可能である。ただし、判断部１０５は、描画範囲内の全ての内部データに対して距離を計算してもよい。
【００２６】
ＳＴ１３において、判断部１０５は、ＳＴ１１で受け取った外部データと、ＳＴ１１で受け取った地図データに含まれる内部データとの類似性を求める。類似性は、外部データと内部データとの名称、カテゴリ等を比較することで求められる。即ち、判断部１０５は、第１属性情報と第２属性情報とを比較して第１地図要素と第２地図要素との類似性を求める。内部データには、具体的な名称、詳細なカテゴリといった情報を確実に含めることができる。しかし、外部データに、そのような情報が含まれているかどうかは分からない。そのため、判断部１０５は、図４に示すように、より詳細な情報が一致するほど、類似性が高いと判断することが望ましい。外部データに第２地図要素の名称又はカテゴリを特定できる情報が含まれていない場合、判断部１０５は、外部データの送信元を示す情報を参照してカテゴリを推定する。即ち、判断部１０５は、第２属性情報に基づいて第２地図要素の種類を推定する。例えば、外部データがレストラン紹介サイトから取得された場合、判断部１０５は、外部データのカテゴリが「レストラン」であるとみなす。
【００２７】
ＳＴ１４において、判断部１０５は、ＳＴ１２で求めた距離と、ＳＴ１３で求めた類似性とから、外部データと同一の内部データを含む地図データが存在するかどうかを判断する。なお、判断部１０５は、ＳＴ１２で求めた距離のみから、外部データと同一の内部データを含む地図データが存在するかどうかを判断してもよい。即ち、判断部１０５は、少なくともＳＴ１２で求めた距離によって第１地図要素と第２地図要素とが同一の地図要素であるかどうかを判断する。
【００２８】
具体的な判断方法は、以下の通りである。
【００２９】
まず、判断部１０５は、類似性が最も高いと判断した内部データ群のうち、距離が最も近い内部データを抽出する。そして、判断部１０５は、抽出した内部データと外部データとの間の距離が類似性によって変化する閾値未満である場合に、両データが同一のデータであると判断する。閾値は、例えば、類似性が高く、両データが同一である可能性が高い場合は、距離が離れていても両データが同一であると判断され、類似性が低く、両データが同一である可能性が低い場合は、距離が近い場合のみ両データが同一であると判断されるように設定される。即ち、判断部１０５は、類似性の高さに応じて大きさが変わる閾値を設定し、距離が閾値より小さければ、第１地図要素と第２地図要素とが同一の地図要素であると判断する。これにより、同一の地図要素を、より確実かつ効率的に見つけることができる。
【００３０】
以上説明したように、本実施の形態に係る地図描画装置１００は、内部データと外部データとの同一判定により、外部データ（即ち、第２地図要素）と同一の内部データ（即ち、第１地図要素）が地図データベース１０１に記憶されている場合に、一方のデータ（即ち、地図要素）のみを地図上に描画する。このため、図５に示すように、本実施の形態によれば、地図が見やすくなる。
【００３１】
図６は、地図描画装置１００のハードウェア構成の一例を示す図である。
【００３２】
図６において、地図描画装置１００は、コンピュータであり、出力装置９１０、入力装置９２０、記憶装置９３０、処理装置９４０といったハードウェアを備える。ハードウェアは、地図描画装置１００の各部（本発明の実施の形態の説明において「部」として説明するもの）によって利用される。
【００３３】
出力装置９１０は、例えば、ＬＣＤ（Ｌｉｑｕｉｄ・Ｃｒｙｓｔａｌ・Ｄｉｓｐｌａｙ）等の表示装置、プリンタ、通信モジュール（通信回路等）である。出力装置９１０は、本発明の実施の形態の説明において「部」として説明するものによってデータ、情報、信号の出力（送信）のために利用される。
【００３４】
入力装置９２０は、例えば、キーボード、マウス、タッチパネル、通信モジュール（通信回路等）である。入力装置９２０は、本発明の実施の形態の説明において「部」として説明するものによってデータ、情報、信号の入力（受信）のために利用される。
【００３５】
記憶装置９３０は、例えば、ＲＯＭ（Ｒｅａｄ・Ｏｎｌｙ・Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ・Ａｃｃｅｓｓ・Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ・Ｄｉｓｋ・Ｄｒｉｖｅ）、ＳＳＤ（Ｓｏｌｉｄ・Ｓｔａｔｅ・Ｄｒｉｖｅ）である。記憶装置９３０には、プログラム９３１、ファイル９３２が記憶される。プログラム９３１には、本発明の実施の形態の説明において「部」として説明するものの処理（機能）を実行するプログラムが含まれる。ファイル９３２には、本発明の実施の形態の説明において「部」として説明するものによって演算、加工、読み取り、書き込み、利用、入力、出力等が行われるデータ、情報、信号（値）等が含まれる。
【００３６】
処理装置９４０は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ・Ｐｒｏｃｅｓｓｉｎｇ・Ｕｎｉｔ）である。処理装置９４０は、バス等を介して他のハードウェアデバイスと接続され、それらのハードウェアデバイスを制御する。処理装置９４０は、記憶装置９３０からプログラム９３１を読み出し、プログラム９３１を実行する。処理装置９４０は、本発明の実施の形態の説明において「部」として説明するものによって演算、加工、読み取り、書き込み、利用、入力、出力等を行うために利用される。
【００３７】
本発明の実施の形態の説明において「部」として説明するものは、「部」を「回路」、「装置」、「機器」に読み替えたものであってもよい。また、本発明の実施の形態の説明において「部」として説明するものは、「部」を「工程」、「手順」、「処理」に読み替えたものであってもよい。即ち、本発明の実施の形態の説明において「部」として説明するものは、ソフトウェアのみ、ハードウェアのみ、或いは、ソフトウェアとハードウェアとの組み合わせで実現される。ソフトウェアは、プログラム９３１として、記憶装置９３０に記憶される。プログラム９３１は、本発明の実施の形態の説明において「部」として説明するものとしてコンピュータを機能させるものである。或いは、プログラム９３１は、本発明の実施の形態の説明において「部」として説明するものの処理をコンピュータに実行させるものである。
【００３８】
以上、本発明の実施の形態について説明したが、この実施の形態を部分的に実施しても構わない。例えば、この実施の形態の説明において「部」として説明するもののうち、いずれか１つのみを採用してもよいし、いくつかの任意の組み合わせを採用してもよい。なお、本発明は、この実施の形態に限定されるものではなく、必要に応じて種々の変更が可能である。
【符号の説明】
【００３９】
１００  地図描画装置、１０１  地図データベース、１０２  制御部、１０３  第１取得部、１０４  第２取得部、１０５  判断部、１０６  描画部、９１０  出力装置、９２０  入力装置、９３０  記憶装置、９３１  プログラム、９３２  ファイル、９４０  処理装置。
【図１】
0005987134.tif 000002
【図２】
0005987134.tif 000003
【図３】
0005987134.tif 000004
【図４】
0005987134.tif 000005
【図５】
0005987134.tif 000006
【図６】
0005987134.tif 000007