(57)【要約】【課題】従来、ウェブページなどの外部の情報を用いて、地図を自動更新したり、地図の更新を支援したりすることができなかった。【解決手段】地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納し得る地図情報格納部と、外部装置に格納されていた１以上の情報である外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図上の地理オブジェクトの変更を判断する変更判断部と、前記変更判断部が変更すると判断した地理オブジェクトを変更し、前記地図および変更された地理オブジェクトを出力する地図情報出力部とを具備する地図情報処理装置により、地図の更新を支援できる。【選択図】図２
2010164688.tif 000002
【特許請求の範囲】
【請求項１】
地図と、当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトとを含む地図情報を格納し得る地図情報格納部と、
外部装置に格納されていた１以上の情報である外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図上に出力される地理オブジェクトの変更を判断する変更判断部と、
前記変更判断部が変更すると判断した地理オブジェクトを変更し、前記地図および変更された地理オブジェクトを出力する地図情報出力部とを具備する地図情報処理装置。
【請求項２】
前記変更判断部は、
前記地図情報に含まれる地理オブジェクトの、前記外部情報における出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを消去することを判断し、
前記地図情報出力部は、
前記変更判断部が消去すると判断した地理オブジェクトを出力せずに、前記地図と地理オブジェクトとを出力する請求項１記載の地図情報処理装置。
【請求項３】
前記外部情報は、
作成または更新または送出された時刻に関する情報である時刻情報と対応付けられており、
前記変更判断部は、
前記外部情報に含まれる地理オブジェクトの出現の時系列的な状況の変化に関する情報である出現状況情報を取得し、当該地理オブジェクトの出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを消去することを判断する請求項２記載の地図情報処理装置。
【請求項４】
前記地図は、
２以上の縮尺が異なる地図の集合であり、当該２以上の縮尺が異なる各地図上に、前記１以上の地理オブジェクトが対応付けられており、
前記変更判断部は、
前記１以上の各地理オブジェクトに対して、前記各縮尺の地図への対応付けられ方を取得し、当該対応付けられ方が同一または所定以上の近似度を有する地理オブジェクトである１以上の同位オブジェクトを取得する同位オブジェクト取得手段と、
前記１以上の各地理オブジェクトの出現の時系列的な状況の変化に関する情報である第一の出現状況情報を取得し、かつ、前記１以上の同位オブジェクトの出現の時系列的な状況の変化に関する情報である１以上の第二の出現状況情報を取得する出現状況情報取得手段と、
前記第一の出現状況情報と前記１以上の第二の出現状況情報を用いて、前記第一の出現状況情報が前記１以上の第二の出現状況情報との差異が存在する区間である特徴的変化区間を取得する特徴的変化区間取得手段と、
前記特徴的変化区間を用いたルールであり、地理オブジェクトの消去を判断するルールである消去判断ルールを格納している消去判断ルール格納手段と、
前記消去判断ルールを用いて、前記１以上の各地理オブジェクトの消去を判断する消去判断手段とを具備する請求項３記載の地図情報処理装置。
【請求項５】
前記消去判断ルールは、
特徴的変化区間前より、特徴的変化区間後に、外部情報の更新回数が減少している、特徴的変化区間直前に地理オブジェクトが生成されて、外部情報が更新されていない、特徴的変化区間後に外部情報内に、地理オブジェクトが出現しない、のいずれか１以上のルールである請求項４記載の地図情報処理装置。
【請求項６】
前記変更判断部は、
予め決められた期間、前記外部情報に出現する回数が閾値以下または閾値未満である地理オブジェクトを消去すると判断する請求項３記載の地図情報処理装置。
【請求項７】
前記変更判断部は、
肯定的な評価を示す用語または否定的な評価を示す用語を含む１以上の評価語を格納している評価語格納手段と、
前記１以上の評価語を用いて、前記外部情報から、前記１以上の各地理オブジェクトの評価の度合いである評価度を算出する評価度算出手段と、
前記評価度算出手段が算出した前記１以上の各地理オブジェクトの評価度が、予め決められた条件を満たすほど、評価が低いまたは評価が高くない地理オブジェクトを消去すると判断する消去判断手段とを具備する請求項２記載の地図情報処理装置。
【請求項８】
前記外部情報は、
作成または更新または送出された時刻に関する情報である時刻情報と対応付けられており、
前記変更判断部は、
前記外部情報に含まれる地理オブジェクトの出現の時系列的な内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを修正することを判断し、
前記地図情報出力部は、
前記変更判断部が修正すると判断した地理オブジェクトを修正して、前記地図と地理オブジェクトとを出力する請求項１記載の地図情報処理装置。
【請求項９】
前記変更判断部は、
前記外部情報のうち、更新される１以上の外部情報に含まれる地理オブジェクトの記述内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを構成する名称を修正することを判断し、
前記地図情報出力部は、
前記変更判断部が修正すると判断した地理オブジェクトの名称を修正して、前記地図と地理オブジェクトとを出力する請求項８記載の地図情報処理装置。
【請求項１０】
前記変更判断部は、
前記外部情報のうち、更新される１以上の外部情報に含まれる地理オブジェクトの記述内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを構成する位置情報を修正することを判断し、
前記地図情報出力部は、
前記変更判断部が修正すると判断した地理オブジェクトの位置情報を修正して、前記地図と地理オブジェクトとを出力する請求項８記載の地図情報処理装置。
【請求項１１】
前記外部情報は、
作成または更新または送出された時刻に関する情報である時刻情報と対応付けられており、
前記変更判断部は、
前記外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地理オブジェクトを地図上に追加することを判断し、
前記地図情報出力部は、
前記変更判断部が地図上に追加すると判断した地理オブジェクトを含む地理オブジェクトと、前記地図とを出力する請求項１記載の地図情報処理装置。
【請求項１２】
前記変更判断部は、
前記外部情報のうち、更新される１以上の外部情報に含まれる地理オブジェクトの記述内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを追加することを判断する請求項１１記載の地図情報処理装置。
【請求項１３】
請求項１から請求項１２いずれか記載の地図情報処理装置を具備するナビゲーション装置。
【請求項１４】
記憶媒体に、地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納しており、
外部装置に格納されていた１以上の外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得する出現状況情報取得ステップと、
当該出現状況情報を用いて、前記地図上の地理オブジェクトの変更を判断する変更判断ステップと、
前記変更判断ステップで変更すると判断した地理オブジェクトを変更し、前記地図および変更された地理オブジェクトを出力する地図情報出力テップを具備する地図情報処理方法。
【請求項１５】
記憶媒体に、地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納しており、
外部装置に格納されていた１以上の外部情報における、前記地図情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得する出現状況情報取得ステップと、
前記出現状況情報を用いて、前記地図情報に含まれる１以上のいずれかの地理オブジェクトを消去する候補の地理オブジェクトとして出力する消去候補地理オブジェクト出力ステップを具備する地図情報処理方法。
【請求項１６】
記憶媒体に、地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納しており、
外部装置に格納されていた１以上の外部情報に含まれる地理オブジェクトの出現の時系列的な内容の変化に関する情報である出現状況情報を取得する出現状況情報取得ステップと、
当該出現状況情報を用いて、前記地図情報に含まれる１以上のいずれかの地理オブジェクトを修正する候補の地理オブジェクトとして出力する修正候補地理オブジェクト出力ステップを具備する地図情報処理方法。
【請求項１７】
記憶媒体に、地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納しており、
外部装置に格納されていた１以上の外部情報に含まれる地理オブジェクトの出現の時系列的な内容の変化に関する情報である出現状況情報を取得する出現状況情報取得ステップと、
当該出現状況情報を用いて、外部情報に含まれる１以上の地理オブジェクトを、地図情報に追加する候補の地理オブジェクトとして出力する追加候補地理オブジェクト出力ステップを具備する地図情報処理方法。
【請求項１８】
記録媒体に、地図と、当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトとを含む地図情報を格納しており、
コンピュータを、
外部装置に格納されていた１以上の情報である外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図上に出力される地理オブジェクトの変更を判断する変更判断部と、
前記変更判断部が変更すると判断した地理オブジェクトを変更し、前記地図および変更された地理オブジェクトを出力する地図情報出力部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報処理装置の外部に存在する外部装置の外部情報（Ｗｅｂページなど）を用いて、地図上のオブジェクトである地理オブジェクトの変更を支援する地図情報処理装置等に関するものである。
【背景技術】
【０００２】
従来、ユーザの助けを得て、地図データを自動更新する技術があった（例えば、特許文献１参照）。かかる技術において、地図情報サーバより利用者の携帯端末に対して予め登録された監視地域内の地図に更新データが発生した旨とその更新項目を通報する。そして、利用者の指示を受けて携帯端末より更新項目を指定して更新地図データの送信を依頼する。次に、依頼を受けた地図情報サーバは利用者の車載装置に対して指定された更新項目の更新地図データを送信する。そして、更新地図データを受けとった車載装置は自己の保有する地図データが使用中か否かをチェックし、使用中でない場合には直ちに、使用中であった場合には使用終了を待って地図データの更新を行なう、というものである。
【０００３】
また、最新の地図情報を、少ない労力、少ない費用で無理なく自動的に作成、更新し得る、新規な地図作成更新技術があった（例えば、特許文献２参照）。かかる技術は、移動体から撮像した画像情報を収集して、この画像情報を用いて地図の自動作成または自動更新を実施するものであって、移動体に取り付けた撮像部、及び該撮像部の撮像姿勢を検出する撮像姿勢検出部、並びに移動体の位置情報を取得する位置情報取得部を有し、撮像部から出力される画像情報に撮像姿勢検出部により検出した姿勢情報及び位置情報を付加して地図作成情報を生成する移動情報収集手段と、生成した地図作成情報を解析して、画像情報内の被写体の位置及び形状を特定する被写体位置形状特定部、位置及び形状の特定された被写体を地図面上の対応位置に配置して地図を作成する地図作成部を有する地図作成更新手段と、を備えたものである。
【０００４】
さらに、Ｗｅｂページを解析して、オブジェクト（例えば、店舗など）の評判を解析する技術があった（例えば、特許文献２参照）。係る技術は、キーワード登録部によりユーザが評判を知りたい自社名などの対象物をキーワードとして登録すると、ポーリング部が最新情報検索部を使用してキーワードについて定期的にインターネット上に存在する文書を検索する。そして、評判情報抽出部は、検索された文書を解析して評判語を抽出して対象物と組み合わせた評判対を生成すると共に評判の度合いを示すスコアを算出し、評判通知用データベースに評判対及びスコアと共に文書の概要情報を登録する。次に、キーワード登録部によりユーザが評判を知りたい自社名などの対象物をキーワードとして登録すると、ポーリング部が最新情報検索部を使用してキーワードについて定期的にインターネット上に存在する文書を検索する。評判情報抽出部は、検索された文書を解析して評判語を抽出して対象物と組み合わせた評判対を生成すると共に評判の度合いを示すスコアを算出し、評判通知用データベースに評判対及びスコアと共に文書の概要情報を登録する。評判情報表示部は評判通知用データベースから文書を抽出し、スコアによりランキングして概要情報を表示させる。次に、評判情報表示部は評判通知用データベースから文書を抽出し、スコアによりランキングして概要情報を表示させる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−１２６４５７号公報（第１頁、第１図等）
【特許文献２】特開２００７−１２１５２８号公報（第１頁、第１図等）
【特許文献３】特開２００８−２３４０９０号公報（第１頁、第１図等）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の技術においては、外部の情報を用いて、地図を自動更新したり、地図の更新を支援したりすることができなかった。
【課題を解決するための手段】
【０００７】
本第一の発明の地図情報処理装置は、地図と、当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトとを含む地図情報を格納し得る地図情報格納部と、外部装置に格納されていた１以上の情報である外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図上に出力される地理オブジェクトの変更を判断する変更判断部と、前記変更判断部が変更すると判断した地理オブジェクトを変更し、前記地図および変更された地理オブジェクトを出力する地図情報出力部とを具備する地図情報処理装置である。
【０００８】
かかる構成により、地理オブジェクトの変化に迅速に対応した地図情報を提供できる。
【０００９】
また、本第二の発明の地図情報処理装置は、第一の発明に対して、前記変更判断部は、前記地図情報に含まれる地理オブジェクトの、前記外部情報における出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを消去することを判断し、前記地図情報出力部は、前記変更判断部が消去すると判断した地理オブジェクトを出力せずに、前記地図と地理オブジェクトとを出力するである。
【００１０】
かかる構成により、地理オブジェクトが消滅した場合でも、正しい地図情報を提供できる可能性が高い。例えば、廃業した店舗等が地図上から自動消去され、ユーザは、廃業した店舗等に出向くことがなくなる。
【００１１】
また、本第三の発明の地図情報処理装置は、第二の発明に対して、前記外部情報は、作成または更新または送出された時刻に関する情報である時刻情報と対応付けられており、前記変更判断部は、前記外部情報に含まれる地理オブジェクトの出現の時系列的な状況の変化に関する情報である出現状況情報を取得し、当該地理オブジェクトの出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを消去することを判断する地図情報処理装置である。
【００１２】
かかる構成により、地理オブジェクトが消滅した場合でも、正しい地図情報を精度高く提供できる。
【００１３】
また、本第四の発明の地図情報処理装置は、第三の発明に対して、前記地図は、２以上の縮尺が異なる地図の集合であり、当該２以上の縮尺が異なる各地図上に、前記１以上の地理オブジェクトが対応付けられており、前記変更判断部は、前記１以上の各地理オブジェクトに対して、前記各縮尺の地図への対応付けられ方を取得し、当該対応付けられ方が同一または所定以上の近似度を有する地理オブジェクトである１以上の同位オブジェクトを取得する同位オブジェクト取得手段と、前記１以上の各地理オブジェクトの出現の時系列的な状況の変化に関する情報である第一の出現状況情報を取得し、かつ、前記１以上の同位オブジェクトの出現の時系列的な状況の変化に関する情報である１以上の第二の出現状況情報を取得する出現状況情報取得手段と、前記第一の出現状況情報と前記１以上の第二の出現状況情報を用いて、前記第一の出現状況情報が前記１以上の第二の出現状況情報との差異が存在する区間である特徴的変化区間を取得する特徴的変化区間取得手段と、前記特徴的変化区間を用いたルールであり、地理オブジェクトの消去を判断するルールである消去判断ルールを格納している消去判断ルール格納手段と、前記消去判断ルールを用いて、前記１以上の各地理オブジェクトの消去を判断する消去判断手段とを具備する地図情報処理装置である。
【００１４】
かかる構成により、地理オブジェクトが消滅した場合でも、正しい地図情報を、さらに精度高く提供できる。
【００１５】
また、本第五の発明の地図情報処理装置は、第四の発明に対して、前記消去判断ルールは、特徴的変化区間前より、特徴的変化区間後に、外部情報の更新回数が減少している、特徴的変化区間直前に地理オブジェクトが生成されて、外部情報が更新されていない、特徴的変化区間後に外部情報内に、地理オブジェクトが出現しない、のいずれか１以上のルールである地図情報処理装置である。
【００１６】
かかる構成により、地理オブジェクトが消滅した場合でも、正しい地図情報を、さらに精度高く提供できる。
【００１７】
また、本第六の発明の地図情報処理装置は、第三の発明に対して、前記変更判断部は、予め決められた期間、前記外部情報に出現する回数が閾値以下または閾値未満である地理オブジェクトを消去すると判断する地図情報処理装置である。
【００１８】
かかる構成により、地理オブジェクトが消滅した場合でも、正しい地図情報を提供できる。
【００１９】
また、本第七の発明の地図情報処理装置は、第二の発明に対して、前記変更判断部は、肯定的な評価を示す用語または否定的な評価を示す用語を含む１以上の評価語を格納している評価語格納手段と、前記１以上の評価語を用いて、前記外部情報から、前記１以上の各地理オブジェクトの評価の度合いである評価度を算出する評価度算出手段と、前記評価度算出手段が算出した前記１以上の各地理オブジェクトの評価度が、予め決められた条件を満たすほど、評価が低いまたは評価が高くない地理オブジェクトを消去すると判断する消去判断手段とを具備する地図情報処理装置である。
【００２０】
かかる構成により、評判が悪い地理オブジェクト（例えば、店舗など）を地図上から消滅でき、ユーザは評判が悪い地理オブジェクトに出向かずに済む。
【００２１】
また、本第八の発明の地図情報処理装置は、第一の発明に対して、前記外部情報は、作成または更新または送出された時刻に関する情報である時刻情報と対応付けられており、前記変更判断部は、前記外部情報に含まれる地理オブジェクトの出現の時系列的な内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを修正することを判断し、前記地図情報出力部は、前記変更判断部が修正すると判断した地理オブジェクトを修正して、前記地図と地理オブジェクトとを出力する地図情報処理装置である。
【００２２】
かかる構成により、地理オブジェクトの名称等が変更された場合でも、正しい地図情報を提供できる。
【００２３】
また、本第九の発明の地図情報処理装置は、第八の発明に対して、前記変更判断部は、前記外部情報のうち、更新される１以上の外部情報に含まれる地理オブジェクトの記述内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを構成する名称を修正することを判断し、前記地図情報出力部は、前記変更判断部が修正すると判断した地理オブジェクトの名称を修正して、前記地図と地理オブジェクトとを出力する地図情報処理装置である。
【００２４】
かかる構成により、地理オブジェクトの名称が変更された場合でも、正しい地図情報を精度高く提供できる。
【００２５】
また、本第十の発明の地図情報処理装置は、第八の発明に対して、前記変更判断部は、前記外部情報のうち、更新される１以上の外部情報に含まれる地理オブジェクトの記述内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを構成する位置情報を修正することを判断し、前記地図情報出力部は、前記変更判断部が修正すると判断した地理オブジェクトの位置情報を修正して、前記地図と地理オブジェクトとを出力する地図情報処理装置である。
【００２６】
かかる構成により、地理オブジェクトの所在地が変更された場合でも、正しい地図情報を精度高く提供できる。
【００２７】
また、本第十一の発明の地図情報処理装置は、第一の発明に対して、前記外部情報は、作成または更新または送出された時刻に関する情報である時刻情報と対応付けられており、前記変更判断部は、前記外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地理オブジェクトを地図上に追加することを判断し、前記地図情報出力部は、前記変更判断部が地図上に追加すると判断した地理オブジェクトを含む地理オブジェクトと、前記地図とを出力する地図情報処理装置である。
【００２８】
かかる構成により、地理オブジェクトが誕生した場合に、当該地理オブジェクトを地図情報に反映できる。
【００２９】
また、本第十二の発明の地図情報処理装置は、第十一の発明に対して、前記変更判断部は、前記外部情報のうち、更新される１以上の外部情報に含まれる地理オブジェクトの記述内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを追加することを判断する地図情報処理装置である。
【００３０】
かかる構成により、地理オブジェクトが誕生した場合に、当該地理オブジェクトを精度高く地図情報に反映できる。
【発明の効果】
【００３１】
本発明による地図情報処理装置によれば、地図を自動更新したり、または、地図の更新を支援したりすることができる。
【図面の簡単な説明】
【００３２】
【図１】実施の形態１における地図情報処理システム１の概念図
【図２】同地図情報処理システム１のブロック図
【図３】同地理オブジェクトの出現状況情報の例を示す図
【図４】同消去判断ルールを説明する図
【図５】同地図情報処理装置の動作について説明するフローチャート
【図６】同変更判断処理の動作について説明するフローチャート
【図７】同同位オブジェクト取得処理の動作について説明するフローチャート
【図８】同特徴的変化区間取得処理の動作について説明するフローチャート
【図９】同消去判断処理の動作について説明するフローチャート
【図１０】同地図情報の例を示す図
【図１１】同地理オブジェクト管理表を示す図
【図１２】同地図情報の例を示す図
【図１３】同消去判断ルール管理表を示す図
【図１４】同地理オブジェクトの期間別の出現回数の推移を示すグラフ
【図１５】同出現状況情報の例を示す図
【図１６】同他の地図情報処理システムのブロック図
【図１７】実施の形態２における地図情報処理システムのブロック図
【図１８】同地図情報処理装置の動作について説明するフローチャート
【図１９】同評価語管理表を示す図
【図２０】同外部情報の例を示す図
【図２１】実施の形態３における地図情報処理システムのブロック図
【図２２】同地図情報処理装置の動作について説明するフローチャート
【図２３】同名称変更判断処理の動作について説明するフローチャート
【図２４】同位置変更判断処理の動作について説明するフローチャート
【図２５】同地図情報の例を示す図
【図２６】同地図情報の例を示す図
【図２７】同外部情報ストリームの例を示す図
【図２８】同地図情報の例を示す図
【図２９】同地図情報の出力例を示す図
【図３０】同他の地図情報処理システムのブロック図
【図３１】実施の形態４における地図情報処理システムのブロック図
【図３２】同地図情報処理装置の動作について説明するフローチャート
【図３３】同地図情報の例を示す図
【図３４】同地図情報の出力例を示す図
【図３５】同存在度の出力例を示す図
【図３６】同他の地図情報処理システムのブロック図
【図３７】同コンピュータシステムの概観図
【図３８】同コンピュータシステムのブロック図
【発明を実施するための形態】
【００３３】
以下、地図情報処理システム等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。
【００３４】
（実施の形態１）
【００３５】
本実施の形態において、外部装置の外部情報（Ｗｅｂページなど）を取得し、外部情報を用いて、地理オブジェクトの消去を行い、地図情報に反映させて、地図情報を出力する地図情報処理装置を含む地図情報処理システム１について説明する。特に、本実施の形態において、存在しなくなったと推定される地理オブジェクトの消去を行い、地図情報に反映させる技術について説明する。
【００３６】
図１は、本実施の形態における地図情報処理システム１の概念図である。地図情報処理システム１は、１以上のサーバ装置１１、および１以上の地図情報処理装置１２を具備する。サーバ装置１１は、外部情報を格納している装置であり、地図情報処理装置１２に通信手段や放送手段を用いて、情報を送付できる装置である。また、外部情報とは、地図情報処理装置１２に存在せず、地図情報処理装置１２の外の装置に存在する情報である。外部情報は、通常、人が更新する情報である。また、外部情報は、地図上に反映されることを目的とした情報ではない情報である。また、外部情報は、放送される情報も含む。また、外部情報は、通常、作成または更新または送出された時刻に関する情報である時刻情報（更新日時など）と対応付けられている。外部情報は、例えば、Ｗｅｂページ、ブログ、ブロフ、ＳＮＳに入力した文章、メールなどのＣＧＭの文章、放送される文字多重放送の情報、放送される字幕情報、ＥＰＧの情報などである。なお、ＣＧＭとは、「Ｃｏｎｓｕｍｅｒ  Ｇｅｎｅｒａｔｅｄ  Ｍｅｄｉａ」の略である。ＣＧＭには、例えば、ｔｗｉｔｔｅｒ、クチコミサイト、Ｑ＆Ａコミュニティ、ソーシャルネットワーキングサービス、ブログ、ＣＯＩ（Ｃｏｍｍｕｎｉｔｙ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）サイトなどがある。また、外部情報は、ウェブページなどのように更新される情報であり、２以上の時点で更新（作成）された情報を示す場合もある。かかる場合の外部情報は、適宜、外部情報ストリームとも言う。つまり、外部情報ストリームは、一のアドレス（ＵＲＬなど）で識別される複数の時点の外部情報の集合である。なお、下記において、外部情報とは、外部情報ストリームも含む趣旨である。
【００３７】
図２は、本実施の形態における地図情報処理システム１のブロック図である。地図情報処理システム１は、１以上のサーバ装置１１、１以上の地図情報処理装置１２を具備する。
【００３８】
サーバ装置１１は、外部情報記憶部１１１、外部情報更新受付部１１２、外部情報更新部１１３、外部情報送信部１１４を具備する。
【００３９】
地図情報処理装置１２は、地図情報格納部１２１、外部情報要求部１２２、外部情報蓄積部１２３、外部情報格納部１２４、変更判断部１２５、地図情報出力部１２６を具備する。
【００４０】
変更判断部１２５は、例えば、同位オブジェクト取得手段１２５１、出現状況情報取得手段１２５２、特徴的変化区間取得手段１２５３、消去判断ルール格納手段１２５４、消去判断手段１２５５を具備する。なお、変更判断部１２５は、上記の手段（１２５１から１２５５）を具備することは必須ではない。
【００４１】
サーバ装置１１は、例えば、Ｗｅｂサーバや放送装置等である。サーバ装置１１は、例えば、Ｗｅｂアーカイブを格納している装置でも良い。Ｗｅｂアーカイブとは、ウェブ全体もしくはその一部を収集し、そのコレクションを後世の研究者、歴史家、一般大衆のために保存して、アーカイブとしたものである。Ｗｅｂのサイズは膨大であるため、通常、Ｗｅｂアーカイブではクローラを使って自動収集を行う。
【００４２】
外部情報記憶部１１１は、外部情報を記憶している。外部情報記憶部１１１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。外部情報記憶部１１１に外部情報が記憶される過程は問わない。例えば、記録媒体を介して外部情報が外部情報記憶部１１１で記憶されるようになってもよく、通信回線等を介して送信された外部情報が外部情報記憶部１１１で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された外部情報が外部情報記憶部１１１で記憶されるようになってもよい。
【００４３】
外部情報更新受付部１１２は、外部情報の更新を受け付ける。通常、ユーザが手作業で更新する。外部情報更新受付部１１２は、例えば、ユーザによるブログの更新を受け付ける。外部情報更新受付部１１２は、例えば、無線または有線の通信手段により、実現され得る。ただし、外部情報の更新は、キーボードやマウス等の入力手段によりなされても良い。
【００４４】
外部情報更新部１１３は、外部情報更新受付部１１２が受け付けた外部情報の更新を行い、更新された外部情報を外部情報記憶部１１１に蓄積する。外部情報更新部１１３は、更新された外部情報を上書き保存しても良いし、更新された外部情報を、古い外部情報とは別途、追記しても良い。かかる追記により、例えば、時系列的なウェブページを得ることができる。時系列的なウェブページとは、同一のＵＲＬにより特定される複数のウェブページであり、更新日時が異なるウェブページである。外部情報更新部１１３は、通常、ＭＰＵやメモリ等から実現され得る。外部情報更新部１１３の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００４５】
外部情報送信部１１４は、地図情報処理装置１２からの要求にしたがって、外部情報を地図情報処理装置１２に送信する。外部情報送信部１１４は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されても良い。
【００４６】
なお、サーバ装置１１は、外部情報更新受付部１１２と外部情報更新部１１３を具備せず、他の装置から外部情報を収集（クロール）してきて、外部情報記憶部１１１に記憶していても良い。そして、外部情報記憶部１１１に、１以上の外部情報ストリームを保持していても良い。
【００４７】
地図情報処理装置１２は、地図情報を出力する装置である。地図情報処理装置１２は、例えば、経路探索、経路案内の機能を有するナビゲーション装置や、地図表示機能を有する携帯端末（携帯電話を含む）や、いわゆるパーソナルコンピュータ（パソコン）や、テレビ受信機などである。
【００４８】
地図情報格納部１２１は、地図情報を格納し得る。地図情報とは、地図および1以上の地理オブジェクトを含む情報である。地図のデータ構造は問わない。地図は、ビットマップでも良いし、ベクターデータでも良い。地図は、経路探索のために道路に関する情報を含むことは好適である。地図は、異なる複数の縮尺の地図を有することは好適である。地理オブジェクトとは、地図上に出力されるオブジェクトに関する情報である。オブジェクトとは、店舗、ランドマーク、名勝、建物、地名、地点を識別する情報などである。地理オブジェクトは、通常、オブジェクトの名称を示す情報を含む。地理オブジェクトは、オブジェクトが存在する位置を示す位置情報を含んでも良い。格納されている地理オブジェクトと、出力される地理オブジェクトとは異なっても良い。つまり、格納されている地理オブジェクトがオブジェクトの名称と位置情報とオブジェクトを詳細に説明する情報などを含み、出力される地理オブジェクトが名称だけでも良い。
【００４９】
また、地図情報において、例えば、異なる縮尺の複数の各地図に、地理オブジェクトが対応付けられている。対応付けは、位置情報によってなされても良いし、各地図を識別する識別子（地図ＩＤ）が、地理オブジェクトに含まれていても良い。
【００５０】
地図情報格納部１２１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。地図情報格納部１２１に地図情報が記憶される過程は問わない。例えば、記録媒体を介して地図情報が地図情報格納部１２１で記憶されるようになってもよく、通信回線等を介して送信された地図情報が地図情報格納部１２１で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された地図情報が地図情報格納部１２１で記憶されるようになってもよい。
【００５１】
外部情報要求部１２２は、１以上のサーバ装置１１のすべてまたはいずれかに、外部情報の送信の要求を行う。この要求は、例えば、外部情報の送信命令を送信することにより行う。外部情報要求部１２２は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されても良い。
【００５２】
外部情報蓄積部１２３は、外部情報要求部１２２による外部情報の要求に対して、外部情報を取得し、外部情報格納部１２４に蓄積する。外部情報蓄積部１２３は、外部情報の一部を取得し、外部情報格納部１２４に蓄積しても良い。外部情報蓄積部１２３は、通常、無線または有線の通信手段、およびＭＰＵやメモリ等から実現され得る。外部情報蓄積部１２３の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００５３】
外部情報格納部１２４は、外部情報を格納し得る。外部情報格納部１２４は、外部情報蓄積部１２３が蓄積した外部情報を格納していても良いし、予め外部情報を格納していても良い。なお、予め外部情報を格納している場合、外部情報要求部１２２、および外部情報蓄積部１２３は不要である。外部情報格納部１２４は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。外部情報格納部１２４に外部情報が記憶される過程は問わない。例えば、記録媒体を介して外部情報が外部情報格納部１２４で記憶されるようになってもよく、通信回線等を介して送信された外部情報が外部情報格納部１２４で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された外部情報が外部情報格納部１２４で記憶されるようになってもよい。
【００５４】
変更判断部１２５は、外部装置（ここでは、１以上のサーバ装置１１）に格納されていた１以上の情報である外部情報から、出現状況情報を取得し、当該出現状況情報を用いて、地図上の地理オブジェクトの変更を判断する。出現状況情報は、外部情報に含まれる地理オブジェクトの出現の状況を示す情報である。なお、変更判断部１２５が変更の判断を行う時期やトリガーは問わない。定期的に、変更判断部１２５は、変更の判断を行っても良いし、ユーザ指示を受け付けることにより、変更の判断を行っても良いし、地図情報処理装置１２の起動指示により、変更の判断を行っても良いし、地図の表示が切り替わるごとに、変更の判断を行っても良い。なお、ユーザ指示や起動指示を受け付ける場合、地図情報処理装置１２は、図示しない受付部を有する、とする。
【００５５】
ここで、変更とは、結果として、出力される地理オブジェクトが変更されれば良い。また、外部装置とは、例えば、インターネット上のＷｅｂサーバ、放送装置などである。
【００５６】
また、出現状況情報は、例えば、外部情報内における地理オブジェクトの出現回数、地理オブジェクトが出現する外部情報のファイル数（各外部情報がファイルで構成されている場合）、外部情報（外部情報ストリーム）内における地理オブジェクトの出現回数の時系列的な変化に関する情報、外部情報（外部情報ストリーム）内における地理オブジェクトの単位時間あたりの出現頻度などである。また、出現状況情報は、記載内容（評判が悪くなった、評判が良くなったなど）に関する情報も含む。さらに具体的には、出現状況情報は、評判の善し悪しを示す度合いである評価度を含んでも良い。また、出現状況情報は、話題度でも良い。話題度とは、複数の外部情報内に出現する度合いを示す情報である。出現状況情報とは、例えば、「地理オブジェクトが出現しなくなったことを示す情報」「地理オブジェクトの時系列な出現パターンが予め決められたパターンになったことを示す情報」などである。
【００５７】
「出現回数の時系列的な変化に関する情報」とは、外部情報が作成または更新または送出された時刻に関する情報である時刻情報と対応付けられている状況において、現在時刻と比較して、所定期間以上前の外部情報には、所定数以上、地理オブジェクトが出現したが、所定期間より最近の外部情報には、所定数未満しか（または、全く）、地理オブジェクトが出現しないことを示す情報などである。また、「単位時間あたりの出現頻度」とは、例えば、1ヶ月単位の地理オブジェクトの出現回数である。
【００５８】
また、変更判断部１２５は、地理オブジェクトの出現回数の時系列的な変化が一定のパターンに合致する場合、例えば、一旦、所定期間における地理オブジェクトの出現回数が第一の所定回数以上、または、過去の最大数になっており、その後、所定期間における地理オブジェクトの出現回数が第二の所定回数（第一の所定回数より小さい、好ましくは十分に小さい）未満である場合に、その地理オブジェクトが無くなったと判断し、当該地理オブジェクトを消去すると判断しても良い。ここで、図３の神戸スイーツハーバーの例を用いて説明する。図３は、神戸スイーツハーバーの、１以上の外部情報ストリーム（Ｗｅｂアーカイブ）における出現回数の変化を示す図である。オープン直後、プリンの殿堂2006（イベント）の開催時、および閉店時には、神戸スイーツハーバーの出現回数が多くなっている。そして、変更判断部１２５は、出現回数の推移を示す情報（図３の縦軸の数値）を用いて、最後に神戸スイーツハーバーの出現回数が多くなっている時期を、閉店の時期であると推定し、神戸スイーツハーバー（地理オブジェクト）を消去する、と判断する。なお、Ｗｅｂアーカイブから、期間ごとの地理オブジェクトの出現回数を取得する方法は、検索処理であり、公知技術である。
【００５９】
変更判断部１２５が、地図情報中の地理オブジェクトの削除を判断するアルゴリズムは問わない。
【００６０】
変更判断部１２５は、通常、出現状況情報を用いて、地理オブジェクトの削除を判断する。変更判断部１２５は、外部情報に含まれる地理オブジェクトの出現の時系列的な状況の変化に関する情報である出現状況情報を取得し、当該地理オブジェクトの出現状況情報を用いて、地図情報格納部１２１に格納されている１以上のいずれかの地理オブジェクトを消去することを判断することは好適である。
【００６１】
具体的には、例えば、変更判断部１２５は、予め決められた期間、外部情報に出現する回数が閾値以下または閾値未満である地理オブジェクトを消去すると判断する。
【００６２】
変更判断部１２５は、例えば、外部情報を自然言語処理し、地理オブジェクトの出現回数を取得する。自然言語処理とは、例えば、形態素解析および字句解析などの処理を含む。また、自然言語処理とは、例えば、文字列のパターンマッチングである。自然言語処理は、公知技術により実現され得るので、詳細な説明を省略する。である。
【００６３】
変更の判断とは、変更するか否かを判断することである。変更とは、消去または修正または追加である。
【００６４】
また、ここで、「消去する」とは、地図情報格納部１２１から地理オブジェクトを消去しても良いし、消去フラグを立てても良い。「消去」とは、地理オブジェクトが最終的に地図上に出力されなければ良い趣旨である。
【００６５】
また、変更判断部１２５は、外部情報（好ましくは、地理オブジェクトの公式ＨＰ）における、地理オブジェクト（例えば、神戸スイーツハーバー）と、消滅を示す用語（例えば、「閉店」「閉館」「消滅」「解消」など）の共起を検出し、当該地理オブジェクトが消滅したと判断し、当該地理オブジェクトを消去すると判断しても良い。
【００６６】
変更判断部１２５は、通常、ＭＰＵやメモリ等から実現され得る。変更判断部１２５の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００６７】
同位オブジェクト取得手段１２５１は、１以上の各地理オブジェクトに対して、各縮尺の地図への対応付けられ方を取得し、当該対応付けられ方が同一または所定以上の近似度を有する地理オブジェクトである１以上の同位オブジェクトを取得する。
【００６８】
ここで、「対応付けられ方」とは、例えば、対応付いている縮尺のパターンである。例えば、（１）１／２１００００  （２）１／７５０００  （３）１／４００００  （４）１／２１０００  （５）１／８０００  （６）１／３０００の６つの異なる縮尺の地図が、地図情報格納部１２１に格納されている、とする。かかる場合、地理オブジェクトＡ（例えば、金閣寺）が対応付けられている地図が（３）から（６）であり、地理オブジェクトＢ（例えば、銀閣寺）が対応付けられている地図も（３）から（６）であり、地理オブジェクトＣ（例えば、京都駅）が対応付けられている地図が（１）から（６）である場合を考える。かかる場合、地理オブジェクトＡおよび地理オブジェクトＢの対応付けられ方は、「３，４，５，６」であり、地理オブジェクトＣの対応付けられ方は、「１，２，３，４，５，６」である。そして、同位オブジェクト取得手段１２５１は、ここでは、対応付けられ方が一致する地理オブジェクトを同位オブジェクトと判断する、とする。すると、同位オブジェクト取得手段１２５１は、地理オブジェクトＡ（例えば、金閣寺）と地理オブジェクトＢ（例えば、銀閣寺）を同位オブジェクトと判断するが、地理オブジェクトＣ（例えば、京都駅）は地理オブジェクトＡ、Ｂとは同位オブジェクトとは判断しない。なお、上記において、対応付けられ方が同一の場合に、同位オブジェクトとは判断したが、対応付けられ方が一定以上の類似度である場合、同位オブジェクトとは判断しても良い。一定以上の類似度とは、例えば、７０％以上の地図において、対応づけられている場合などである。
【００６９】
また、「対応付けられ方」とは、例えば、地理オブジェクトが出現する最も広域な縮尺の地図において出現の仕方でも良い。かかる場合、同位オブジェクト取得手段１２５１は、地理オブジェクトが出現する最も広域な縮尺の地図において、地図上で共起するオブジェクトを同位オブジェクトと判断する。つまり、同位オブジェクト取得手段１２５１における、同位オブジェクトの判断方法は問わない。
【００７０】
同位オブジェクト取得手段１２５１は、通常、ＭＰＵやメモリ等から実現され得る。同位オブジェクト取得手段１２５１の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００７１】
出現状況情報取得手段１２５２は、１以上の各地理オブジェクトの出現の時系列的な状況の変化に関する情報である第一の出現状況情報を取得し、かつ、１以上の同位オブジェクトの出現の時系列的な状況の変化に関する情報である１以上の第二の出現状況情報を取得する。第一の出現状況情報も第二の出現状況情報も出現状況情報である。出現状況情報は、ここでは、例えば、１または２以上の外部情報における、時間的な地理オブジェクトの出現回数（出現する外部情報（例えば、ＵＲＬ）の数、出現文字数、出現割合などでも良い）の変化である。なお、出現状況情報取得手段１２５２は、１以上の各地理オブジェクトをキーとして、いわゆるインターネット上の検索エンジンを用いて検索を実行し、ウェブページのＵＲＬを取得しても良い。さらに、出現状況情報取得手段１２５２は、取得したウェブページのＵＲＬのうち、検索エンジンが返す上位ｍ（ｍは１以上の自然数）以上のウェブページのＵＲＬなどを取得しても良い。なお、ｍは、予め決められている、とする。出現状況情報取得手段１２５２は、通常、ＭＰＵやメモリ等から実現され得る。出現状況情報取得手段１２５２の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００７２】
特徴的変化区間取得手段１２５３は、第一の出現状況情報と１以上の第二の出現状況情報を用いて、第一の出現状況情報が１以上の第二の出現状況情報との差異が存在する区間である特徴的変化区間を取得する。ここでの差異とは、通常、一定上の差異である。例えば、同位オブジェクト取得手段１２５１が、スキー場Ａ、スキー場Ｂ、スキー場Ｃが同位オブジェクトである、と判断した、とする。そして、出現状況情報取得手段１２５２は、スキー場Ａ、スキー場Ｂ、スキー場Ｃのぞれぞれが、２００７年４月から２００７年１１月までの各月、および２００８年４月から２００８年１１月までの各月、出現回数が２回以下であったことを取得し、かつ、２００７年１２月から２００８年３月までの各月、出現回数が１０回以上であったことを取得し、かつ、スキー場Ａ、およびスキー場Ｂの地理オブジェクトが、複数の外部情報中に２００８年１２月、１０回以上、出現しているにも関わらず、スキー場Ｃが、複数の外部情報中に２００８年１２月、１回しか出現していない場合、２００８年１２月は、地理オブジェクト「スキー場Ｃ」の特徴的変化区間と判断し、「スキー場Ｃ，２００８年１２月」を取得する。特徴的変化区間取得手段１２５３は、通常、ＭＰＵやメモリ等から実現され得る。特徴的変化区間取得手段１２５３の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００７３】
消去判断ルール格納手段１２５４は、特徴的変化区間を用いたルールであり、地理オブジェクトの消去を判断するルールである消去判断ルールを格納している。消去判断ルールとは、例えば、地理オブジェクトの存在を支持しない更新を示す情報である。さらに、具体的には、消去判断ルールは、例えば、「（１）特徴的変化区間前より、特徴的変化区間後に、地理オブジェクトが出現する一の外部情報の更新回数が減少している」「（２）特徴的変化区間後に地理オブジェクトが、外部情報中に出現しない」「（３）特徴的変化区間直前に、一の外部情報に地理オブジェクトが生成されて（出現し）、当該外部情報が更新されていない」である。
【００７４】
具体的に、図４を用いて、消去判断ルールの説明を行う。図４の（１）において、「特徴的変化区間前より、特徴的変化区間後に、一の外部情報の更新回数が減少している」ので、「店舗Ｘ」は消去する地理オブジェクトである、と判断される。また、図４の（２）において、「特徴的変化区間後に地理オブジェクトが、外部情報中に出現しない」ので、「店舗Ｘ」は消去する地理オブジェクトである、と判断される。さらに、図４の（３）において、「特徴的変化区間直前に、一の外部情報に生成されて（出現し）、当該外部情報が更新されていない」ので、「店舗Ｘ」は消去する地理オブジェクトである、と判断される。
【００７５】
また、消去判断ルールは、地理オブジェクトの存在を支持する更新を示す情報を含んでも良い。地理オブジェクトの存在を支持する更新であると認められる場合、地理オブジェクトを消去しない方向に処理が働く。地理オブジェクトの存在を支持する更新とは、例えば、「特徴的変化区間前よりも特徴的変化区間後に、当該地理オブジェクトが存在する外部情報の更新頻度が増加している」「特徴的変化区間直後に、一の外部情報（例えば、ＵＲＬにより識別されるＷｅｂページ）が生成されて更新されない」「特徴的変化区間前に地理オブジェクトが、外部情報に出現しない」といったことである。
【００７６】
消去判断ルール格納手段１２５４は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。消去判断ルール格納手段１２５４に消去判断ルールが記憶される過程は問わない。例えば、記録媒体を介して消去判断ルールが消去判断ルール格納手段１２５４で記憶されるようになってもよく、通信回線等を介して送信された消去判断ルールが消去判断ルール格納手段１２５４で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された消去判断ルールが消去判断ルール格納手段１２５４で記憶されるようになってもよい。
【００７７】
消去判断手段１２５５は、消去判断ルールを用いて、１以上の各地理オブジェクトの消去を判断する。なお、消去判断手段１２５５は、地理オブジェクトの存在を支持する更新を示す消去判断ルールを用いて、消去しない地理オブジェクトを決定しても良い。かかる場合、消去しない地理オブジェクト以外を消去する地理オブジェクトと判断した、ということでも良い、
【００７８】
消去判断手段１２５５は、例えば、地理オブジェクトの存在を支持する更新を示す外部情報の数、および地理オブジェクトの存在を支持しない更新を示す外部情報の数を、それぞれ取得し、当該２つの数をパラメータとする演算式（予め格納されている）を適用して、地理オブジェクトの存在度を算出しても良い。存在度は、例えば、「地理オブジェクトの存在を支持する更新を示す外部情報の数」をパラメータとする増加関数により算出される。また、存在度は、例えば、「地理オブジェクトの存在を支持しない更新を示す外部情報の数」をパラメータとする減少関数により算出される。そして、消去判断手段１２５５は、算出した存在度を用いて、１以上の各地理オブジェクトの消去を判断することは好適である。消去判断手段１２５５は、地理オブジェクトの存在度が閾値（記憶媒体に格納されている）以下または閾値未満の場合、その地理オブジェクトを消去する、と判断することは好適である。
【００７９】
なお、かかる演算式は、例えば、以下の数式１である。
【数１】
2010164688.tif 000003
【００８０】
ここで、Ｅｘｉｓｔｅｎｃｅ関数は、ある時点ｔｎにおける対象の地理オブジェクｏｉの存在度を算出する関数である。そして、Ｓｕｐ関数は、ある時点ｔｎにおける対象の地理オブジェクｏｉの存在を支持するＷｅｂページの数を返す関数であり、Ｎｏｎｓｕｐ関数は同様に存在を支持しないＷｅｂページの数を返す関数である。
【００８１】
消去判断手段１２５５は、通常、ＭＰＵやメモリ等から実現され得る。消去判断手段１２５５の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００８２】
地図情報出力部１２６は、変更判断部１２５が変更すると判断した地理オブジェクトを変更し、地図および変更された地理オブジェクトを出力する。さらに、具体的には、地図情報出力部１２６は、変更判断部１２５が消去すると判断した地理オブジェクトを出力せずに、地図と地理オブジェクトを出力する。
【００８３】
出力される地理オブジェクトは、通常、変更判断部１２５が消去すると判断した地理オブジェクト以外の１以上の地理オブジェクトである。
【００８４】
ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。
【００８５】
地図情報出力部１２６は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。地図情報出力部１２６は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
【００８６】
次に、地図情報処理システム１の動作について説明する。まず、サーバ装置１１の動作について説明する。サーバ装置１１の外部情報更新受付部１１２が外部情報の更新を受け付けた場合、外部情報更新部１１３は、受け付けた外部情報の更新に従って、外部情報記憶部１１１の外部情報を更新する。外部情報更新部１１３は、その際、通常、更新日時を外部情報と対応付けて、または外部情報の中に格納する。また、サーバ装置１１の外部情報送信部１１４が、地図情報処理装置１２から外部情報の送信要求を受信した場合、外部情報記憶部１１１から外部情報を読み出し、地図情報処理装置１２に送信する。なお、サーバ装置１１の動作について、公知技術であるので、詳細な説明を省略する。
【００８７】
次に、図５のフローチャートを用いて、地図情報処理装置１２の動作について説明する。地図情報処理装置１２における、外部情報を蓄積するまでの処理は、公知の処理であるので、詳細な説明を省略する。外部情報要求部１２２が外部情報の要求をサーバ装置１１に送信し、外部情報蓄積部１２３は外部情報を受信し、外部情報格納部１２４に蓄積する。そして、以下、地図情報処理装置１２が、外部情報を利用して地理オブジェクトを消去する処理について説明する。
【００８８】
（ステップＳ５０１）変更判断部１２５は、地図情報格納部１２１から地図および1以上の地理オブジェクトを含む地図情報を、メモリ上に読み出す。
【００８９】
（ステップＳ５０２）変更判断部１２５は、カウンタｉに１を代入する。
【００９０】
（ステップＳ５０３）変更判断部１２５は、ステップＳ５０１で読み出した地図情報内に、ｉ番目の地理オブジェクトが存在するか否かを判断する。ｉ番目の地理オブジェクトが存在すればステップＳ５０４に行き、ｉ番目の地理オブジェクトが存在しなければステップＳ５０８に行く。
【００９１】
（ステップＳ５０４）変更判断部１２５は、ｉ番目の地理オブジェクトに関して、変更すべきか否かを判断する。かかる判断は、変更判断処理である。ここでの変更判断処理は、ｉ番目の地理オブジェクトを消去するか否か（出力しないか否か）を判断する処理である。変更判断処理について、図６のフローチャートを用いて説明する。
【００９２】
（ステップＳ５０５）地図情報出力部１２６は、ステップＳ５０４における変更判断処理の結果、ｉ番目の地理オブジェクトを消去するか否かを判断する。ｉ番目の地理オブジェクトを消去する場合はステップＳ５０６に行き、消去しない場合はステップＳ５０７に行く。
【００９３】
（ステップＳ５０６）地図情報出力部１２６は、ステップＳ５０１で読み出された地図情報から、ｉ番目の地理オブジェクトを消去する。
【００９４】
（ステップＳ５０７）変更判断部１２５は、カウンタｉを１、インクリメントする。ステップＳ５０３に戻る。
【００９５】
（ステップＳ５０８）地図情報出力部１２６は、地図情報を出力する。処理を終了する。
【００９６】
なお、図５のフローチャートにおいて、地図情報を出力するごとに、変更判断処理を行うアルゴリズムであったが、地理オブジェクトを消去するタイミングは問わない。
【００９７】
また、図５のフローチャートにおいて、地図情報出力部１２６は、消去すると判断した地理オブジェクトをメモリ上から消去し、出力しなかっただけであるが、地図情報格納部１２１から地理オブジェクトを消去しても良い。
【００９８】
次に、ステップＳ５０４の変更判断処理について、図６のフローチャートを用いて説明する。
【００９９】
（ステップＳ６０１）同位オブジェクト取得手段１２５１は、着目している地理オブジェクトの同位オブジェクトを取得する処理を行う。かかる同位オブジェクト取得処理について、図７のフローチャートを用いて説明する。
【０１００】
（ステップＳ６０２）出現状況情報取得手段１２５２、および特徴的変化区間取得手段１２５３は、着目している地理オブジェクトの特徴的変化区間を取得する処理を行う。かかる特徴的変化区間取得処理について、図８のフローチャートを用いて説明する。
【０１０１】
（ステップＳ６０３）消去判断手段１２５５は、着目している地理オブジェクトについて、消去判断処理を行う。消去判断処理について、図９のフローチャートを用いて説明する。
【０１０２】
次に、ステップＳ６０１の同位オブジェクト取得処理について、図７のフローチャートを用いて説明する。
【０１０３】
（ステップＳ７０１）同位オブジェクト取得手段１２５１は、地図情報格納部１２１の地図情報を用いて、着目している地理オブジェクトの対応付けパターンを取得する。対応付けパターンとは、地理オブジェクトが現れる縮尺の地図を識別する情報の集合である。例えば、（１）１／２１００００  （２）１／７５０００  （３）１／４００００  （４）１／２１０００  （５）１／８０００  （６）１／３０００の６つの異なる縮尺の地図が、地図情報格納部１２１に格納されている場合、地理オブジェクトＡが出現する（対応付けられている）地図が（３）から（６）である場合、同位オブジェクト取得手段１２５１は、ベクトル（０，０，１，１，１，１）を得る。つまり、ここでは、対応付けパターンは、かかるベクトルである。
【０１０４】
（ステップＳ７０２）同位オブジェクト取得手段１２５１は、カウンタｉに１を代入する。
【０１０５】
（ステップＳ７０３）同位オブジェクト取得手段１２５１は、着目している地理オブジェクトではない、ｉ番目の地理オブジェクトが、地図情報格納部１２１に存在するか否かを判断する。ｉ番目の地理オブジェクトが存在すればステップＳ７０４に行き、存在しなければ上位処理にリターンする。
【０１０６】
（ステップＳ７０４）同位オブジェクト取得手段１２５１は、地図情報格納部１２１の地図情報を用いて、ｉ番目の地理オブジェクトの対応付けパターンを取得する。
【０１０７】
（ステップＳ７０５）同位オブジェクト取得手段１２５１は、ステップＳ７０１で取得した対応付けパターンと、ステップＳ７０４で取得した対応付けパターンとの類似度を取得する。なお、例えば、類似度は、両ベクトルのコサイン値や、異なる要素（ベクトル中の要素）の数の逆数などである。類似度の算出方法は問わない。
【０１０８】
（ステップＳ７０６）同位オブジェクト取得手段１２５１は、ステップＳ７０５で取得した類似度が閾値以上（一定以上、類似している）か否かを判断する。閾値以上であればステップＳ７０７に行き、閾値未満であればステップＳ７０８に行く。なお、閾値は、予め同位オブジェクト取得手段１２５１が保持している、とする。また、「以上」とは「より大」、「以下」とは「未満」を含む趣旨である。かかることは、他の記載においても同様である。
【０１０９】
（ステップＳ７０７）同位オブジェクト取得手段１２５１は、ｉ番目の地理オブジェクトを同位オブジェクトとして、予め決められた記録媒体（メモリでも良い）に登録する。
【０１１０】
（ステップＳ７０８）同位オブジェクト取得手段１２５１は、カウンタｉを１、インクリメントする。ステップＳ７０３に戻る。
【０１１１】
次に、ステップＳ６０２の特徴的変化区間取得処理について、図８のフローチャートを用いて説明する。
【０１１２】
（ステップＳ８０１）出現状況情報取得手段１２５２は、本地理オブジェクト、および同位オブジェクトの各々をキーとして、外部情報を検索する。なお、ここでは、通常、外部情報は、ウェブ上のウェブページであり、検索は、検索エンジンを用いて行われる。また、同位オブジェクトは、２以上存在することが好適である。なお、検索エンジンは、出現状況情報取得手段１２５２に含まれなくても良い。
【０１１３】
（ステップＳ８０２）出現状況情報取得手段１２５２は、ステップＳ８０１における検索の結果、上位ｍ件の外部情報のアドレス（例えば、ＵＲＬ）を取得する。なお、アドレスとは、外部情報にアクセスできる外部情報識別子であり、ＵＲＬや、ＵＲＩや、ＩＰアドレスや、放送番組を特定する情報（放送日時、チャネル番号など）等である。
【０１１４】
（ステップＳ８０３）出現状況情報取得手段１２５２は、本地理オブジェクトおよび同位オブジェクトの各々について、ステップＳ８０２で取得したアドレスを用いて、過去に更新された外部情報（例えば、ウェブアーカイブ）を、外部情報格納部１２４から取得する。なお、過去に更新された外部情報とは、現在の外部情報（例えば、ウェブページ）も含むことが好適である。
【０１１５】
（ステップＳ８０４）出現状況情報取得手段１２５２は、一定期間（例えば、３ヶ月間）ごとの、本地理オブジェクトおよび同位オブジェクトの各々の出現回数を取得する。ここでは、かかる一定期間の出現回数が、本地理オブジェクトの出現状況情報である。
【０１１６】
（ステップＳ８０５）出現状況情報取得手段１２５２は、一定期間ごとの同位オブジェクトの出現回数の平均値を算出する。ここでは、かかる一定期間の出現回数の平均値が、同位オブジェクトの出現状況情報である。
【０１１７】
（ステップＳ８０６）特徴的変化区間取得手段１２５３は、ステップＳ８０４で取得された本地理オブジェクトの一定期間ごとの出現回数と、ステップＳ８０５で取得された同位オブジェクトの一定期間ごとの出現回数の平均値とを比較する。そして、特徴的変化区間取得手段１２５３は、両者の差（比でも良い）が、閾値（予め記録媒体に記録している）以上である期間を、特徴的変化区間として、図示しない記録媒体に少なくとも一時的に記録する。上位処理にリターンする。なお、記録する特徴的変化区間は、期間を識別する情報であれば、どのような情報でも良い。記録する特徴的変化区間は、例えば、期間を示す「２００８／１〜２００８／３」や、期間を示すＩＤなどである。また、上記の「閾値以上」とは、所定の差（比）より大きい、という意義である。
【０１１８】
次に、ステップＳ６０３の消去判断処理について、図９のフローチャートを用いて説明する。
【０１１９】
（ステップＳ９０１）消去判断手段１２５５は、消去判断ルール格納手段１２５４から、存在を支持する更新に対応する消去判断ルールを読み出す。「存在を支持する更新」とは、地理オブジェクトが存在していると推定できる、外部情報（ウェブぺージなど）の更新である。
【０１２０】
（ステップＳ９０２）消去判断手段１２５５は、消去判断ルール格納手段１２５４から、存在を支持しない更新に対応する消去判断ルールを読み出す。「存在を支持しない更新」とは、地理オブジェクトが存在していないと推定できる、外部情報（ウェブぺージなど）の更新である。
【０１２１】
（ステップＳ９０３）消去判断手段１２５５は、本地理オブジェクトを含むｍ件の外部情報ストリーム（本外部情報と同一の外部情報であり、過去に更新された外部情報も含む）を、外部情報格納部１２４から読み出す。
【０１２２】
（ステップＳ９０４）消去判断手段１２５５は、ステップＳ９０３で取得したｍ件の外部情報ストリームのうち、ステップＳ９０１で読み出した消去判断ルールに適合する外部情報ストリームの数（Ｓ１）を算出する。なお、存在を支持する更新に対応する消去判断ルールの例は、以下である。つまり「（１）特徴的変化区間前よりも特徴的変化区間後に、当該地理オブジェクトが存在する外部情報の更新頻度が増加している」「（２）特徴的変化区間直後に、一の外部情報（例えば、ＵＲＬにより識別されるＷｅｂページ）が生成されて更新されない」「（３）特徴的変化区間前に地理オブジェクトが、外部情報に出現しない」である。そして、区間が３ヶ月ごとに分割されており、特徴的変化区間が「２００８／１〜２００８／３」である場合、消去判断手段１２５５は、以下のようにＳ１を算出する。なお、上記の（１）から（３）の消去判断ルールは、いずれかに適合すれば、存在を支持する更新に対応する外部情報ストリームである（ＯＲ消去判断ルールを適用）、と判断する、とする。ただし、上記の（１）から（３）の消去判断ルールは、ＡＮＤで適用しても良い。
【０１２３】
まず、消去判断手段１２５５は、特徴的変化区間前１年である「２００７／１〜２００７／３」「２００７／４〜２００７／６」「２００７／７〜２００７／９」「２００７／１０〜２００７／１２」を取得する。次に、消去判断手段１２５５は、特徴的変化区間後１年以内である「２００８／４〜２００８／６」「２００８／７〜２００８／９」「２００８／１０〜２００８／１２」「２００９／１〜」を取得する（なお、現在、２００９／１／１１であるとする。）。
【０１２４】
そして、消去判断ルール（１）の適合を検査するために、消去判断手段１２５５は、ｍ件の各外部情報ストリームにおいて、特徴的変化区間前１年の区間の更新回数（ファイルの数）、および特徴的変化区間後１年以内の区間の更新回数（ファイルの数）を取得し、両者を比較する。そして、特徴的変化区間後１年以内の区間の更新回数が、特徴的変化区間前１年の区間の更新回数より多い外部情報ストリームの数を取得する。
【０１２５】
次に、消去判断ルール（２）の適合を検査するために、消去判断手段１２５５は、消去判断ルール（１）に適合しなかった外部情報ストリームに対して、「２００８／４〜２００８／６」に外部情報（例えば、ＵＲＬにより識別されるＷｅｂページ）が生成されており、生成後、更新されていない（ファイルが存在しない）か否かを判断する。そして、消去判断手段１２５５は、かかる消去判断ルールが適用される外部情報ストリームの数を取得する。
【０１２６】
次に、消去判断ルール（３）の適合を検査するために、消去判断手段１２５５は、消去判断ルール（１）および（２）に適合しなかった外部情報ストリームに対して、特徴的変化区間前１年の外部情報中に、地理オブジェクトが出現しないか否かを判断する。そして、消去判断手段１２５５は、特徴的変化区間前１年の外部情報中に、地理オブジェクトが出現していない外部情報ストリームの数を取得する。
【０１２７】
そして、消去判断手段１２５５は、消去判断ルール（１）から（３）に適合する外部情報ストリームの数の和を算出する。この和がＳ１である。
【０１２８】
なお、上記消去判断ルール（１）から（３）に適合する外部情報ストリームの数を取得する処理は、地理オブジェクトと、外部情報の更新日時等を用いた、文字列検索の技術である（公知技術である）ので、詳細な説明を省略する。
【０１２９】
（ステップＳ９０５）消去判断手段１２５５は、ステップＳ９０３で取得したｍ件の外部情報ストリームのうち、ステップＳ９０２で読み出した消去判断ルールに適合する外部情報ストリームの数（Ｓ２）を算出する。なお、存在を支持しない更新に対応する消去判断ルールの例は、以下である。つまり、本消去判断ルールは、例えば、「（１）特徴的変化区間前より、特徴的変化区間後に、一の外部情報の更新回数が減少している」「（２）特徴的変化区間直前に、一の外部情報に生成されて（出現し）、当該外部情報が更新されていない」「（３）特徴的変化区間後に地理オブジェクトが、外部情報中に出現しない」である。そして、区間が３ヶ月ごとに分割されており、特徴的変化区間が「２００８／１〜２００８／３」である場合、消去判断手段１２５５は、以下のようにＳ２を算出する。なお、上記の（１）から（３）の消去判断ルールは、いずれかに適合すれば、存在を支持しない更新に対応する外部情報ストリームである（ＯＲ消去判断ルールを適用）、と判断する、とする。ただし、上記の（１）から（３）の消去判断ルールは、ＡＮＤで適用しても良い。
【０１３０】
まず、消去判断手段１２５５は、特徴的変化区間前１年である「２００７／１〜２００７／３」「２００７／４〜２００７／６」「２００７／７〜２００７／９」「２００７／１０〜２００７／１２」を取得する。次に、消去判断手段１２５５は、特徴的変化区間後１年以内である「２００８／４〜２００８／６」「２００８／７〜２００８／９」「２００８／１０〜２００８／１２」「２００９／１〜」を取得する（なお、現在、２００９／１／１１であるとする。）。
【０１３１】
そして、消去判断ルール（１）の適合を検査するために、消去判断手段１２５５は、ｍ件の各外部情報ストリームにおいて、特徴的変化区間前１年の区間の更新回数（ファイルの数）、および特徴的変化区間後１年以内の区間の更新回数（ファイルの数）を取得し、両者を比較する。そして、特徴的変化区間前１年以内の区間の更新回数が、特徴的変化区間後１年以内の区間の更新回数より多い外部情報ストリームの数を取得する。
【０１３２】
次に、消去判断ルール（２）の適合を検査するために、消去判断手段１２５５は、消去判断ルール（１）に適合しなかった外部情報ストリームに対して、特徴的変化区間直前である「２００７／１０〜２００７／１２」に、地理オブジェクトが出現し、かつ、その後更新されていない外部情報ストリームの数を取得する。
【０１３３】
次に、消去判断ルール（３）の適合を検査するために、消去判断手段１２５５は、消去判断ルール（１）および（２）に適合しなかった外部情報ストリームに対して、特徴的変化区間後である「２００８／４〜２００８／６」以降の外部情報内に地理オブジェクトが、出現しない外部情報ストリームの数を取得する。
【０１３４】
そして、消去判断手段１２５５は、消去判断ルール（１）から（３）に適合する外部情報ストリームの数の和を算出する。この和がＳ２である。
【０１３５】
なお、上記消去判断ルール（１）から（３）に適合する外部情報ストリームの数を取得する処理は、地理オブジェクトと、外部情報の更新日時等を用いた、文字列検索の技術である（公知技術である）ので、詳細な説明を省略する。
【０１３６】
（ステップＳ９０６）消去判断手段１２５５は、上記のＳ１およびＳ２をパラメータとして、存在度を算出する。なお、存在度を算出する演算式の例は、数式１である。
【０１３７】
（ステップＳ９０７）消去判断手段１２５５は、ステップＳ９０６で算出した存在度が閾値未満（以下でも良いことは言うまでもない）であるか否かを判断する。存在度が閾値未満であればステップＳ９０８に行き、存在度が閾値以上であればステップＳ９０９に行く。
【０１３８】
（ステップＳ９０８）消去判断手段１２５５は、本地理オブジェクトを消去する、と判断する。上位処理にリターンする。
【０１３９】
（ステップＳ９０９）消去判断手段１２５５は、本地理オブジェクトを消去しない、と判断する。上位処理にリターンする。
【０１４０】
以下、本実施の形態における地図情報処理システム１の具体的な動作について説明する。地図情報処理システム１の概念図は図１である。
【０１４１】
今、サーバ装置１１は、いわゆるＷｅｂアーカイブを格納しているインターネット上のサーバ装置である、とする。サーバ装置１１は、例えば、図４に示すような、一のＵＲＬ（外部情報識別子）に対応して、更新時刻または収集時刻が異なる複数のファイルを格納している。かかる複数のファイルは、外部情報ストリームである。
【０１４２】
また、地図情報処理装置１２は、ここでは、車載用のナビゲーション端末である、とする。
【０１４３】
そして、地図情報格納部１２１は、図１０に示す地図と地理オブジェクトを格納している。また、さらに具体的には、地図情報格納部１２１は、図１１に示す地理オブジェクト管理表を格納している。地理オブジェクト管理表は、地理オブジェクトを管理する表であり、ここでは、「ＩＤ」「地理オブジェクト」「位置情報」「出現地図」の属性値を有するレコードを多数保持している。「ＩＤ」は、レコードを識別する情報である。「地理オブジェクト」は、地理オブジェクトの名称である。「位置情報」は、地理オブジェクトの位置を示す情報であり、（緯度，経度）でも良いし、地図上の座標値（ｘ，ｙ）でも良い。「出現地図」は、地理オブジェクトが出現する地図を識別する情報である。「出現地図」において、「○」に対応する縮尺の地図には地理オブジェクトが出現し、「×」に対応する縮尺の地図には地理オブジェクトが出現しない、ことを示す。
【０１４４】
また、地図情報格納部１２１に格納されている地図情報は、図１２に示す状況である。つまり、店舗Ｘと店舗Ｙが共起する地図の縮尺は、同一である。
【０１４５】
さらに、消去判断ルール格納手段１２５４は、図１３に示す消去判断ルール管理表を保持している。消去判断ルール管理表は、存在を支持しない更新を示す消去判断ルール、および存在を支持する更新を示す消去判断ルールを有する。
【０１４６】
かかる状況において、地図情報処理装置１２は起動された、とする。なお、例えば、起動は、自動車のエンジンがかかったことをトリガーとする。
【０１４７】
そして、地図情報処理装置１２は、図示しない現在位置取得手段により、現在位置を取得し、現在位置の地図を表示しようと、以下のように動作する。
【０１４８】
つまり、まず、変更判断部１２５は、地図情報格納部１２１から地図および1以上の地理オブジェクトを含む地図情報（図１０、図１１参照）を、メモリ上に読み出す。
【０１４９】
次に、変更判断部１２５は、図１１の地理オブジェクトが存在するか否かを、順に判断していく。まず、変更判断部１２５は、１番目の地理オブジェクト「店舗Ｘ」が存在するか否かを、以下のように判断する。
【０１５０】
同位オブジェクト取得手段１２５１は、着目している地理オブジェクト「店舗Ｘ」の同位オブジェクトを取得する。つまり、１番目の地理オブジェクト「店舗Ｘ」の対応付けパターンである、出現する地図の縮尺「１／８０００」「１／３０００」を取得する。そして、かかる対応付けパターン（「１／８０００」「１／３０００」）と同一の対応付けパターンを有する地理オブジェクト「道頓堀」「店舗Ｙ」を取得する。かかる「道頓堀」「店舗Ｙ」が同位オブジェクトである。
【０１５１】
次に、出現状況情報取得手段１２５２、および特徴的変化区間取得手段１２５３は、着目している地理オブジェクトの特徴的変化区間を取得する処理を行う。つまり、出現状況情報取得手段１２５２は、地理オブジェクト「店舗Ｘ」、および同位オブジェクト「道頓堀」「店舗Ｙ」の各々をキーとして、検索エンジンを用いて、Ｗｅｂ検索を行う。
【０１５２】
次に、出現状況情報取得手段１２５２は、検索エンジンの検索結果から、上位ｍ件のウェブページのアドレス（ＵＲＬ）を取得する。
【０１５３】
次に、出現状況情報取得手段１２５２は、本地理オブジェクトおよび同位オブジェクトの各々について、取得したアドレス（ＵＲＬ）を用いて、Ｗｅｂアーカイブを外部情報格納部１２４から取得する。
【０１５４】
次に、出現状況情報取得手段１２５２は、Ｗｅｂアーカイブから、一定期間（３ヶ月間）ごとの、地理オブジェクト「店舗Ｘ」および同位オブジェクト「道頓堀」「店舗Ｙ」の各々の出現回数を取得する。なお、図１４は、地理オブジェクト「店舗Ｘ」の上位ｍ件のウェブページの外部情報ストリーム中の、期間別の出現回数の推移を示すグラフである。横軸は期間、縦軸は出現回数である。
【０１５５】
次に、出現状況情報取得手段１２５２は、一定期間ごとの同位オブジェクト「道頓堀」「店舗Ｙ」の出現回数の平均値を算出する。
【０１５６】
そして、出現状況情報取得手段１２５２は、図１５の表を得る。図１５の表は、「店舗Ｘ」の期間別出現回数、および同位オブジェクトの期間別の出現回数の平均値である。
【０１５７】
次に、特徴的変化区間取得手段１２５３は、図１５を用いて、地理オブジェクトの一定期間ごとの出現回数と、同位オブジェクトの一定期間ごとの出現回数の平均値とを比較する。特徴的変化区間取得手段１２５３は、両者の差が、閾値「５０」以上である期間「２００７／７〜２００７／９」「２００７／１０〜２００７／１２」を特徴的変化区間として取得し、記録する。
【０１５８】
次に、消去判断手段１２５５は、以下のように、地理オブジェクト「店舗Ｘ」について、消去判断処理を行う。
【０１５９】
まず、消去判断手段１２５５は、図１３の消去判断ルール管理表から、存在を支持する更新に対応する消去判断ルール、および存在を支持しない更新に対応する消去判断ルールを読み出す。
【０１６０】
そして、消去判断手段１２５５は、本地理オブジェクト「店舗Ｘ」を含むｍ件の外部情報ストリームを取得する。
【０１６１】
次に、消去判断手段１２５５は、取得したｍ件の外部情報ストリームのうち、読み出した存在を支持する更新に対応する消去判断ルールに適合する外部情報ストリームの数（Ｓ１）を算出する。かかる算出方法は、上述した通りである。
【０１６２】
次に、消去判断手段１２５５は、取得したｍ件の外部情報ストリームのうち、読み出した存在を支持しない更新に対応する消去判断ルールに適合する外部情報ストリームの数（Ｓ２）を算出する。かかる算出方法は、上述した通りである。
【０１６３】
次に、消去判断手段１２５５は、上記のＳ１およびＳ２を、数式１に代入し、存在度を算出する。ここで、消去判断手段１２５５は、存在度「０．１」を得た、とする。
【０１６４】
次に、消去判断手段１２５５は、算出した存在度「０．１」が閾値「０．３」未満（であると判断する。そして、消去判断手段１２５５は、本地理オブジェクト「店舗Ｘ」が消滅（閉店）していると判断する。つまり、消去判断手段１２５５は、地理オブジェクト「店舗Ｘ」を地図上から消去する、と判断する。
【０１６５】
同様に、変更判断部１２５は、２番目以降のすべての地理オブジェクトに対しても、消去するか否かを判断する。
【０１６６】
そして、すべての地理オブジェクトに対して、消去判断処理が終了した後、地図情報出力部１２６は、読み出された地図情報から、消去すると判断した地理オブジェクトを除く地理オブジェクト、および地図を出力する。そして、地理オブジェクト「店舗Ｘ」は、出力されない。
【０１６７】
なお、上記具体例において、変更判断部１２５は、同位オブジェクトも用いて、対象の地理オブジェクトの不存在を判断した。しかし、変更判断部１２５は、地理オブジェクトのＷｅｂアーカイブやＷｅｂページでの出現の状況のみ（例えば、図１５の「店舗Ｘ」のレコードのみ）を用いて、対象の地理オブジェクトの不存在を判断しても良い。つまり、変更判断部１２５は、図１５の「店舗Ｘ」のレコードから、「２００８／１」以降のウェブページに「店舗Ｘ」が出現しないので、「店舗Ｘ」は閉店した、と判断しても良い。
【０１６８】
以上、本実施の形態によれば、存在しなくなっていると判断できる地理オブジェクトを地図上に出力しないようにできる。
【０１６９】
また、本実施の形態によれば、以下の不都合が解決され得る。つまり、ユーザは，地図を利用する際に、地図コンテンツ（上記の地図情報と同意義）は正確であるという先入観を持って利用することが多い。一方、地図コンテンツに存在しないオブジェクトが記載されていることによってさまざまなトラブルが発生することが考えられる。例えば、閉店した飲食店が記載されている地図を利用して、利用する飲食店を決定した場合、実際に現地に行ってみると、飲食店が存在しないという問題が発生する。
【０１７０】
なお、本実施の形態によれば、上述したように、消去する地理オブジェクトの判断方法は問わない。
【０１７１】
また、本実施の形態によれば、消去する地理オブジェクトを決定した後、自動的に地図の出力に反映させた。しかし、地図情報処理装置１２において、消去する地理オブジェクトを決定した後、当該地理オブジェクトを出力し、ユーザの指示に基づいて、最終的に消去するか否かを判断しても良い。かかる場合、地図情報処理装置１２は、以下の地図情報処理方法を実現する。つまり、この地図情報処理方法は、記憶媒体に、地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納しており、外部装置に格納されていた１以上の外部情報における、前記地図情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得する出現状況情報取得ステップと、前記出現状況情報を用いて、前記地図情報に含まれる１以上のいずれかの地理オブジェクトを消去する候補の地理オブジェクトとして出力する消去候補地理オブジェクト出力ステップを具備する地図情報処理方法、である。なお、ここで消去する候補の地理オブジェクトの出力態様は問わない。
【０１７２】
また、地図情報処理方法は、記憶媒体に、地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納しており、外部装置に格納されていた１以上の外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得する出現状況情報取得ステップと、当該出現状況情報を用いて、前記地図上の地理オブジェクトの変更を判断する変更判断ステップと、前記変更判断ステップで変更すると判断した地理オブジェクトを変更し、前記地図および変更された地理オブジェクトを出力する地図情報出力テップを具備する地図情報処理方法、であっても良い。
【０１７３】
上記の方法を実現する地図情報処理装置は、図１６に示す地図情報処理装置１３である。つまり、地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納し得る地図情報格納部１２１と、外部装置に格納されていた１以上の外部情報における、前記地図情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得する出現状況情報取得部１３１と、前記出現状況情報を用いて、前記地図情報に含まれる１以上のいずれかの地理オブジェクトを消去する候補の地理オブジェクトとして出力する消去候補地理オブジェクト出力部１３２を具備する装置である。なお、出現状況情報取得部１３１は、変更判断部１２５における、出現状況情報を取得する処理を行う。また、消去候補地理オブジェクト出力部１３２は、変更判断部１２５における、出現状況情報を用いて、消去する地理オブジェクトを取得する処理を有し、かつ当該消去する地理オブジェクトを出力する処理を行う。
【０１７４】
さらに、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ−ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における地図情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記憶媒体に、地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納しており、外部装置に格納されていた１以上の外部情報における、前記地図情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得する出現状況情報取得部と、前記出現状況情報を用いて、前記地図情報に含まれる１以上のいずれかの地理オブジェクトを消去する候補の地理オブジェクトとして出力する消去候補地理オブジェクト出力部として機能させるためのプログラム、である。
【０１７５】
また、プログラムは、記録媒体に、地図と、当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトとを含む地図情報を格納しており、コンピュータを、外部装置に格納されていた１以上の情報である外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図上に出力される地理オブジェクトの変更を判断する変更判断部と、前記変更判断部が変更すると判断した地理オブジェクトを変更し、前記地図および変更された地理オブジェクトを出力する地図情報出力部として機能させるためのプログラム、である。
【０１７６】
また、上記プログラムにおいて、前記外部情報は、作成または更新または送出された時刻に関する情報である時刻情報と対応付けられており、前記変更判断部は、前記外部情報に含まれる地理オブジェクトの出現の時系列的な状況の変化に関する情報である出現状況情報を取得し、当該地理オブジェクトの出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを消去することを判断する、ことは好適である。
【０１７７】
また、上記プログラムにおいて、前記外部情報は、作成または更新または送出された時刻に関する情報である時刻情報と対応付けられており、前記変更判断部は、前記外部情報に含まれる地理オブジェクトの出現の時系列的な状況の変化に関する情報である出現状況情報を取得し、当該地理オブジェクトの出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを消去することを判断する、ことは好適である。
【０１７８】
また、上記プログラムにおいて、前記地図は、２以上の縮尺が異なる地図の集合であり、当該２以上の縮尺が異なる各地図上に、前記１以上の地理オブジェクトが対応付けられており、前記変更判断部は、前記１以上の各地理オブジェクトに対して、前記各縮尺の地図への対応付けられ方を取得し、当該対応付けられ方が同一または所定以上の近似度を有する地理オブジェクトである１以上の同位オブジェクトを取得する同位オブジェクト取得手段と、前記１以上の各地理オブジェクトの出現の時系列的な状況の変化に関する情報である第一の出現状況情報を取得し、かつ、前記１以上の同位オブジェクトの出現の時系列的な状況の変化に関する情報である１以上の第二の出現状況情報を取得する出現状況情報取得手段と、前記第一の出現状況情報と前記１以上の第二の出現状況情報を用いて、前記第一の出現状況情報が前記１以上の第二の出現状況情報との差異が存在する区間である特徴的変化区間を取得する特徴的変化区間取得手段と、前記特徴的変化区間を用いたルールであり、地理オブジェクトの消去を判断するルールである消去判断ルールを格納している消去判断ルール格納手段と、前記消去判断ルールを用いて、前記１以上の各地理オブジェクトの消去を判断する消去判断手段とを具備する、ことは好適である。
【０１７９】
また、上記プログラムにおいて、前記消去判断ルールは、特徴的変化区間前より、特徴的変化区間後に、外部情報の更新回数が減少している、特徴的変化区間直前に地理オブジェクトが生成されて、外部情報が更新されていない、特徴的変化区間後に外部情報内に、地理オブジェクトが出現しない、のいずれか１以上のルールである、ことは好適である。
【０１８０】
また、上記プログラムにおいて、前記変更判断部は、予め決められた期間、前記外部情報に出現する回数が閾値以下または閾値未満である地理オブジェクトを消去すると判断する、ことは好適である。
【０１８１】
（実施の形態２）
【０１８２】
本実施の形態において、外部装置の外部情報（Ｗｅｂページなど）を取得し、外部情報を用いて、地理オブジェクトの消去や追加を行い、地図情報に反映させて、地図情報を出力する地図情報処理装置を含む地図情報処理システム２について説明する。特に、本実施の形態において、外部情報から、地理オブジェクトの評判解析を行い、評判が良くない地理オブジェクトを地図上から消去したり、評判が良い地理オブジェクトを地図上に追加したりする技術について説明する。
【０１８３】
本実施の形態における地図情報処理システム２の概念図では、図１と同様である。図１７は、本実施の形態における地図情報処理システム２のブロック図である。
【０１８４】
地図情報処理システム２は、サーバ装置１１、地図情報処理装置２２を具備する。
【０１８５】
地図情報処理装置２２は、地図情報格納部１２１、外部情報要求部１２２、外部情報蓄積部１２３、外部情報格納部１２４、変更判断部２２５、地図情報出力部１２６を具備する。
【０１８６】
変更判断部２２５は、評価語格納手段２２５１、評価度算出手段２２５２、消去判断手段２２５３を具備する。
【０１８７】
変更判断部２２５は、外部装置に格納されていた１以上の情報である外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、地図上の地理オブジェクトの変更を判断する。ここでの出現状況情報は、例えば、地理オブジェクトの評判（評価）に関する情報である。出現状況情報は、例えば、地理オブジェクトの評価度（評価の良し悪しを示した数値）である。出現状況情報は、例えば、話題度でも良い。話題度とは、評価の良し悪しに関わらず、話題になっている度合いを示す情報である。話題度は、例えば、外部情報に含まれる地理オブジェクトの出現回数をパラメータとした増加関数により算出され得る。
【０１８８】
具体的には、変更判断部２２５は、地図情報に含まれる地理オブジェクトの、外部情報における出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、地図情報格納部１２１に格納されている１以上のいずれかの地理オブジェクトを消去することを判断する。また、変更判断部２２５は、出現状況情報を用いて、地図情報格納部１２１に格納されている１以上のいずれかの地理オブジェクトを、地図上に出力（生成）することを判断しても良い。変更判断部２２５は、通常、ＭＰＵやメモリ等から実現され得る。変更判断部２２５の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【０１８９】
評価語格納手段２２５１は、１以上の評価語を格納している。評価語は、評価を示す用語であり、例えば、肯定的な評価を示す用語または／および否定的な評価を示す用語を含む。肯定的な評価を示す用語（肯定的な評価語）は、例えば、おいしい、美味しい、うまい、きれい、良いなどである。否定的な評価を示す用語（否定的な評価語）は、例えば、まずい、美味しくない、悪い、良くないなどである。評価語格納手段２２５１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。評価語格納手段２２５１に評価語が記憶される過程は問わない。例えば、記録媒体を介して評価語が評価語格納手段２２５１で記憶されるようになってもよく、通信回線等を介して送信された評価語が評価語格納手段２２５１で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された評価語が評価語格納手段２２５１で記憶されるようになってもよい。
【０１９０】
評価度算出手段２２５２は、評価語格納手段２２５１の１以上の評価語を用いて、外部情報から、１以上の各地理オブジェクトの評価の度合いである評価度を算出する。評価度算出手段２２５２は、例えば、外部情報から、地理オブジェクトと評価語が共起する文の数を取得する。そして、当該文のうち、肯定的な評価語を含む数（ｅ１）、および否定的な評価語を含む数（ｅ２）を取得し、ｅ１およびｅ２を用いて（例えば、「ｅ１−ｅ２」）、評価度を算出する。なお、評価度を算出する演算式は問わない。評価度を算出するアルゴリズムも、種々あり、問わない。
【０１９１】
消去判断手段２２５３は、評価度算出手段２２５２が算出した１以上の各地理オブジェクトの評価度が、予め決められた条件を満たすほど、評価が低いまたは評価が高くない地理オブジェクトを消去すると判断する。また、消去判断手段２２５３は、評価度算出手段２２５２が算出した１以上の各地理オブジェクトの評価度が、予め決められた条件を満たすほど、評価が高いまたは評価が低くない地理オブジェクトを消去しない（出力する）と判断しても良い。
【０１９２】
評価度算出手段２２５２、および消去判断手段２２５３は、通常、ＭＰＵやメモリ等から実現され得る。評価度算出手段２２５２等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【０１９３】
次に、地図情報処理装置２２の動作について説明する。地図情報処理装置２２の動作において、地図情報処理装置１２の動作と比較して、ステップＳ５０４の変更判断処理が異なる。図１８のフローチャートを用いて、地図情報処理装置２２の変更判断処理について説明する。
【０１９４】
（ステップＳ１８０１）変更判断部２２５は、地理オブジェクトをキーとして、１以上のサーバ装置１１から外部情報を検索する。そして、変更判断部２２５は、１以上の外部情報を取得する。
【０１９５】
（ステップＳ１８０２）変更判断部２２５は、初期化を行う。初期化とは、カウンタｉに１を代入し、評価度に０を代入する処理である。
【０１９６】
（ステップＳ１８０３）変更判断部２２５を構成する評価度算出手段２２５２は、ステップＳ１８０１で取得された１以上の外部情報中に、ｉ番目の外部情報が存在するか否かを判断する。ｉ番目の外部情報が存在すればステップＳ１８０４に行き、ｉ番目の外部情報が存在しなければステップＳ１８１４に行く。
【０１９７】
（ステップＳ１８０４）評価度算出手段２２５２は、カウンタｊに１を代入する。
【０１９８】
（ステップＳ１８０５）評価度算出手段２２５２は、ｉ番目の外部情報中に、ｊ番目の文が存在するか否かを判断する。ｊ番目の文が存在すればステップＳ１８０６に行き、ｊ番目の文が存在しなければステップＳ１８１３に行く。
【０１９９】
（ステップＳ１８０６）評価度算出手段２２５２は、ｉ番目の外部情報中の、ｊ番目の文を取得する。
【０２００】
（ステップＳ１８０７）評価度算出手段２２５２は、ステップＳ１８０６で取得したｊ番目の文の中に、地理オブジェクトが存在するか否かを判断する。地理オブジェクトが存在すればステップＳ１８０８に行き、地理オブジェクトが存在しなければステップＳ１８１２に行く。
【０２０１】
（ステップＳ１８０８）評価度算出手段２２５２は、ステップＳ１８０６で取得したｊ番目の文の中に、評価語格納手段２２５１に格納されている、いずれかの肯定的な評価語が存在するか否かを判断する。肯定的な評価語が存在すればステップＳ１８０９に行き、肯定的な評価語が存在しなければステップＳ１８１０に行く。
【０２０２】
（ステップＳ１８０９）評価度算出手段２２５２は、評価度に１を加える。ステップＳ１８１２に行く。
【０２０３】
（ステップＳ１８１０）評価度算出手段２２５２は、ステップＳ１８０６で取得したｊ番目の文の中に、評価語格納手段２２５１に格納されている、いずれかの否定的な評価語が存在するか否かを判断する。否定的な評価語が存在すればステップＳ１８１１に行き、否定的な評価語が存在しなければステップＳ１８１２に行く。
【０２０４】
（ステップＳ１８１１）評価度算出手段２２５２は、評価度に１を減じる。
【０２０５】
（ステップＳ１８１２）評価度算出手段２２５２は、カウンタｊを１、インクリメントする。ステップＳ１８０５に戻る。
【０２０６】
（ステップＳ１８１３）変更判断部２２５は、カウンタｉを１、インクリメントする。ステップＳ１８０３に戻る。
【０２０７】
（ステップＳ１８１４）消去判断手段２２５３は、評価度が閾値未満であるか否かを判断する。閾値未満であればステップＳ１８１５に行き、閾値以上であればステップＳ１８１６に行く。
【０２０８】
（ステップＳ１８１５）消去判断手段２２５３は、地理オブジェクトを、地図上から消去する（出力しない）と判断する。上位処理にリターンする。
【０２０９】
（ステップＳ１８１６）消去判断手段２２５３は、地理オブジェクトを、地図上に出力すると判断する。上位処理にリターンする。
【０２１０】
なお、図１８のフローチャートにおいて、消去する（出力しない）地理オブジェクトのみを判断しても良い。
【０２１１】
また、地図情報処理装置２２は、評価度が閾値より大きい（以上でも良い）地理オブジェクトであって、外部情報から住所の情報を取得できる地理オブジェクトを取得し、地図上に出力すると判断しても良い。なお、外部情報内の住所の情報を取得する技術は公知技術である。地図情報処理装置２２は、例えば、外部情報から、住所の記載「都道府県名で開始される文字列」を住所の情報として取得することは好適である。
【０２１２】
以下、本実施の形態における地図情報処理システム２の具体的な動作について説明する。地図情報処理システム２の概念図は図１である。
【０２１３】
図１９は、評価語格納手段２２５１に格納されている評価語管理表である。評価語管理表は、「ＩＤ」「評価語」「スコア」を有するレコードを１以上格納している。「評価語」には、肯定的な評価語と、否定的な評価語が混在している。「スコア」は、評価の良し悪しを示す度合いである。「＋５」が最も高い評価（肯定的）を示す評価度であり、「−５」が最も低い評価（否定的）を示す評価度である。
【０２１４】
また、サーバ装置１１の外部情報記憶部１１１は、ブログなどのＣＧＭを格納している、とする。外部情報記憶部１１１が格納している外部情報の例は、図２０である。
【０２１５】
また、地図情報格納部１２１は、図１０に示す地図と地理オブジェクトを格納している。さらに具体的には、地図情報格納部１２１は、図１１に示す地理オブジェクト管理表を格納している。
【０２１６】
かかる状況において、地図情報処理装置２２は、地図情報を出力する指示を受け付けた、とする。
【０２１７】
次に、地図情報処理装置１２は、図示しない現在位置取得手段により、現在位置を取得し、現在位置の地図を表示しようと、以下のように動作する。
【０２１８】
つまり、変更判断部２２５は、地図情報格納部１２１から地図および1以上の地理オブジェクトを含む地図情報（図１０、図１１参照）を、メモリ上に読み出す。
【０２１９】
次に、変更判断部２２５は、図１１の地理オブジェクトを出力すべきか否かを、順に判断していく。まず、変更判断部２２５は、１番目の地理オブジェクト「店舗Ｘ」を出力すべきか否かを、以下のように判断する。なお、判断アルゴリズムは、図１８を用いて説明したアルゴリズムである。
【０２２０】
まず、変更判断部２２５は、地理オブジェクト「店舗Ｘ」をキーとして、１以上のサーバ装置１１から外部情報（ブログ）を検索する。そして、変更判断部２２５は、１以上のブログを取得する。例えば、変更判断部２２５は、図２０に示すブログ（ファイル）を、サーバ装置１１から取得した、とする。
【０２２１】
次に、変更判断部２２５を構成する評価度算出手段２２５２は、取得された１以上のブログから、「店舗Ｘ」を含む文を取得する。
【０２２２】
そして、評価度算出手段２２５２は、図１９の評価語管理表を参照し、取得した文の中に出現する評価語を取得する。そして、評価度算出手段２２５２は、取得した評価語と対になるスコアを、図１９の評価語管理表から取得する。次に、評価度算出手段２２５２は、取得したスコアの和を用いて、評価度を算出する。そして、評価度算出手段２２５２は、例えば、評価度「−８」を得た、とする。なお、評価度算出手段２２５２は、図２０の「店舗Ｘの料理はまずい。」という文において、「店舗Ｘ」の合致し、かつ評価語「まずい」に合致するので、
【０２２３】
次に、消去判断手段２２５３は、評価度「−８」が閾値（ここでは閾値は「０」である、とする。）未満であるか否かを判断する。ここで、評価度「−８」が閾値「０」未満であるので、消去判断手段２２５３は、地理オブジェクト「店舗Ｘ」を、地図上から消去する（出力しない）と判断する。
【０２２４】
同様に、変更判断部２２５は、２つ目以降の地理オブジェクトに対しても消去する否かを判断する。
【０２２５】
そして、すべての地理オブジェクトに対して、消去判断処理が終了した後、地図情報出力部１２６は、読み出された地図情報から、消去すると判断した地理オブジェクトを除く地理オブジェクト、および地図を出力する。そして、地理オブジェクト「店舗Ｘ」は、出力されない。
【０２２６】
以上、本実施の形態によれば、評判の良くないと判断できる地理オブジェクトを地図上に出力しないようにできる。
【０２２７】
したがって、ユーザは、地図上に現れた地理オブジェクトに行くと、満足することができる。特に、外部情報としてブログなどのＣＧＭを利用すると、非常に多数の人の考え方が反映させた地図を生成でき、利用価値が高い。
【０２２８】
なお、本実施の形態によれば、地理オブジェクトの評価アルゴリズムは問わない。ＣＧＭなどに、一定回数以上出現する地理オブジェクトは話題性が高いとして、地図上に出力するようにしても良い。
【０２２９】
また、本実施の形態において、評判解析のアルゴリズムは問わないことは言うまでもない。
【０２３０】
また、本実施の形態において、評判解析の結果、評判の良くない地理オブジェクトを、地図上に出力しなかった。しかし、上述したように、ＣＧＭなどに一定回数以上出現する地理オブジェクトを、話題性が高い地理オブジェクトとして出力しても良い。また、放送されたテレビ番組の字幕放送、文字多重放送の文字列、ＥＰＧから、地図情報格納部１２１に格納されている地理オブジェクトを取得し、変更判断部１２５は、当該地理オブジェクトを出力する地理オブジェクトと決定しても良い。かかる場合、テレビ番組で話題になっている地理オブジェクトや、放送された地理オブジェクトが地図上に出力され、好適である。
【０２３１】
さらに、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、地図と、当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトとを含む地図情報を格納しており、コンピュータを、外部装置に格納されていた１以上の情報である外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図上に出力される地理オブジェクトの変更を判断する変更判断部と、前記変更判断部が変更すると判断した地理オブジェクトを変更し、前記地図および変更された地理オブジェクトを出力する地図情報出力部として機能させるためのプログラム、である。
【０２３２】
また、上記プログラムにおいて、前記変更判断部は、肯定的な評価を示す用語または否定的な評価を示す用語を含む１以上の評価語を格納している評価語格納手段と、前記１以上の評価語を用いて、前記外部情報から、前記１以上の各地理オブジェクトの評価の度合いである評価度を算出する評価度算出手段と、前記評価度算出手段が算出した前記１以上の各地理オブジェクトの評価度が、予め決められた条件を満たすほど、評価が低いまたは評価が高くない地理オブジェクトを消去すると判断する消去判断手段とを具備するものとして機能するプログラム、であることは好適である。
【０２３３】
（実施の形態３）
【０２３４】
本実施の形態において、外部装置の外部情報（Ｗｅｂページなど）を取得し、外部情報を用いて、地理オブジェクトの変化を検出し、当該変化に対応する地図情報処理システム２について説明する。特に、本実施の形態において、地理オブジェクトの名称や所在地（住所）の変化を検出し、当該変化に対応する地図情報処理システム２について説明する。
【０２３５】
図１は、本実施の形態における地図情報処理システム３の概念図である。図２１は、本実施の形態における地図情報処理システム３のブロック図である。
【０２３６】
地図情報処理システム３は、サーバ装置１１、地図情報処理装置３２を具備する。
【０２３７】
地図情報処理装置３２は、地図情報格納部１２１、外部情報要求部１２２、外部情報蓄積部１２３、外部情報格納部１２４、変更判断部３２５、地図情報出力部３２６を具備する。
【０２３８】
変更判断部３２５は、外部情報から、出現状況情報を取得し、当該出現状況情報を用いて、地図上の地理オブジェクトの変更を判断する。出現状況情報は、外部装置（サーバ装置１１）に格納されていた１以上の外部情報に含まれる地理オブジェクトの出現の状況を示す情報である。
【０２３９】
具体的には、変更判断部３２５は、外部情報に含まれる地理オブジェクトの出現の時系列的な内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、地図情報格納部１２１に格納されている１以上のいずれかの地理オブジェクトを修正することを判断する。
【０２４０】
さらに、具体的には、変更判断部３２５は、１以上の外部情報ストリームに含まれる地理オブジェクトの記述内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、地図情報格納部１２１に格納されている１以上のいずれかの地理オブジェクトを構成する名称を修正することを判断することは好適である。地理オブジェクトを構成する名称とは、地理オブジェクトの名称である。
【０２４１】
また、変更判断部３２５は、１以上の外部情報ストリームに含まれる地理オブジェクトの記述内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、地図情報格納部１２１に格納されている１以上のいずれかの地理オブジェクトを構成する位置情報を修正することを判断することは好適である。変更判断部３２５は、例えば、外部情報から、地理オブジェクトの更新された住所を取得し、当該住所を位置情報（例えば、（経度，緯度））に変換する。そして、変更判断部３２５は、例えば、地理オブジェクトの位置情報を書き換える。
【０２４２】
なお、上記の記述内容とは、地理オブジェクトの名称や、地理オブジェクトの住所などである。また、位置情報とは、緯度および経度の情報、地図上の相対位置（座標）などである。
【０２４３】
また、上記の外部情報は、通常、外部情報が作成または更新または送出された時刻に関する情報である時刻情報と対応付けられている。ここで、「対応付けられている」とは、外部情報内に時刻情報を有しても良いし、別途管理されている時刻情報と外部情報がリンク付けられている等でも良い。
【０２４４】
変更判断部３２５は、通常、ＭＰＵやメモリ等から実現され得る。変更判断部３２５の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【０２４５】
地図情報出力部３２６は、変更判断部３２５が修正すると判断した地理オブジェクトを修正して、地図と地理オブジェクトを出力する。具体的には、地図情報出力部３２６は、変更判断部３２５が修正すると判断した地理オブジェクトの名称を修正して、地図と地理オブジェクトを出力する。また、地図情報出力部３２６は、変更判断部３２５が修正すると判断した地理オブジェクトの位置情報を修正して、地図と地理オブジェクトを出力することは好適である。
【０２４６】
ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。
【０２４７】
地図情報出力部３２６は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。地図情報出力部３２６は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
【０２４８】
次に、地図情報処理装置３２の動作について説明する。地図情報処理装置３２の動作において、地図情報処理装置１２の動作と比較して、主として、ステップＳ５０４の変更判断処理が異なる。また、地図情報処理装置３２は、変更判断処理後に、修正した地理オブジェクトを出力する点も異なる。つまり、地図情報処理装置３２は、ステップＳ５０５からＳ５０６の処理は行わず、修正が必要である地理オブジェクトに対して、修正処理を行う。
【０２４９】
図２２のフローチャートを用いて、地図情報処理装置３２の変更判断処理について説明する。
【０２５０】
（ステップＳ２２０１）変更判断部３２５は、着目する地理オブジェクトをキーとして、サーバ装置１１を検索し、外部情報ストリーム（例えば、ウェブアーカイブ）を取得する。
【０２５１】
（ステップＳ２２０２）変更判断部３２５は、着目する地理オブジェクトの名称が変更されているか否かの判断処理を行う。かかる名称変更判断処理について、図２３のフローチャートを用いて説明する。
【０２５２】
（ステップＳ２２０３）変更判断部３２５は、着目する地理オブジェクトの位置（所在地）が変更されているか否かの判断処理を行う。かかる位置変更判断処理について、図２４のフローチャートを用いて説明する。
【０２５３】
（ステップＳ２２０４）変更判断部３２５は、ステップＳ２２０２またはステップＳ２２０３、またはステップＳ２２０２およびステップＳ２２０３において、名称または位置、または名称と位置の変更があるか否かを判断する。変更がある場合はステップＳ２２０５に行き、変更がない場合は上位処理にリターンする。
【０２５４】
（ステップＳ２２０５）変更判断部３２５は、名称または位置、または名称と位置の変更を行う。この変更とは、地図情報格納部１２１の地理オブジェクトの修正である。上位処理にリターンする。なお、上位処理において、地図情報出力部３２６は、変更判断部３２５が修正すると判断した地理オブジェクトの名称を修正して、地図と地理オブジェクトを出力する。
【０２５５】
なお、図２２のフローチャートにおいて、名称と位置の両方を修正する、としても良い。
【０２５６】
次に、ステップＳ２２０２の名称変更判断処理について、図２３のフローチャートを用いて説明する。
【０２５７】
（ステップＳ２３０１）変更判断部３２５は、カウンタｉに１を代入する。
【０２５８】
（ステップＳ２３０２）変更判断部３２５は、検索された外部情報ストリーム中に、ｉ番目の外部情報ストリームが存在するか否かを判断する。存在すればステップＳ２３０３に行き、存在しなければ上位処理にリターンする。
【０２５９】
（ステップＳ２３０３）変更判断部３２５は、ｉ番目の外部情報ストリーム中の他の地理オブジェクトを取得する。他の地理オブジェクトは、地図情報格納部１２１に格納されている地理オブジェクトである。なお、本ステップの処理は、地図情報格納部１２１に格納されている各地理オブジェクトをキーとして、ｉ番目の外部情報ストリームを検索し、ヒットした地理オブジェクトを取得する処理である。
【０２６０】
（ステップＳ２３０４）変更判断部３２５は、ステップＳ２３０３で他の地理オブジェクトを取得できたか否かを判断する。取得できればステップＳ２３０５に行き、取得できなければステップＳ２３１０に行く。
【０２６１】
（ステップＳ２３０５）変更判断部３２５は、すべての外部情報ストリームのいずれかのうちで、本地理オブジェクトと、他の地理オブジェクトが、時間的に出現する度合い（出現回数や、出現データ量や、出現ファイル数など）が変化したか否かを検査する。
【０２６２】
（ステップＳ２３０６）変更判断部３２５は、ステップＳ２３０５において取得した変化が、名称が変更したことに合致する条件であり、時間的な出現する度合いの変化である条件を満たすか否かを判断する。条件を満たす場合ステップＳ２３０７に行き、条件を満たさない場合ステップＳ２３０８に行く。なお、名称が変更したことに合致する条件は、例えば、同じ外部情報ストリーム中において、着目する地理オブジェクトの記述（名称）のみが時間的に変化して、他の地理オブジェクトの記述が時間的に変化しない、という場合である。
【０２６３】
（ステップＳ２３０７）変更判断部３２５は、本地理オブジェクトの名称が変化したと判断し、外部情報ストリームで、本地理オブジェクトが出現する外部情報であり、最新の外部情報から名称を取得する。上位処理にリターンする。
【０２６４】
（ステップＳ２３０８）変更判断部３２５は、ｉ番目の外部情報ストリーム中に、名称変更を示す定型的な文等が存在するか否かの検索を行う。名称変更を示す定型的な文とは、例えば、「＜旧地理オブジェクト＞は、＜新地理オブジェクト＞に名称変更しました」「＜旧地理オブジェクト＞は、＜新地理オブジェクト＞に名称変更しました」「＜旧地理オブジェクト＞は、＜新地理オブジェクト＞に生まれ変わりました」「＜旧地理オブジェクト＞は、＜新地理オブジェクト＞になりました」などである。なお、かかる名称変更を示す定型的な文は、変更判断部３２５が予め保持している、とする。なお、本明細書において、＜文字列＞は、変数を意味し、括弧で囲まれた「文字列」に対応する文字列にマッチする。
【０２６５】
（ステップＳ２３０９）変更判断部３２５は、ステップＳ２３０８における検索の結果、名称変更を示す定型的な文等が存在するか否かを判断する。名称変更を示す定型的な文等が存在すればステップＳ２３０７に行き、存在しなければステップＳ２３１０に行く。
【０２６６】
（ステップＳ２３１０）変更判断部３２５は、カウンタｉを１、インクリメントする。ステップＳ２３０２に行く。
【０２６７】
なお、図２３のフローチャートにおいて、変更判断部３２５は、同じ外部情報ストリーム（一のＵＲＬで特定できるＷｅｂアーカイブ）上において、ある地理オブジェクトの記述（名称）のみが変化して、他の地理オブジェクトの記述が変化しないという場合、ある地理オブジェクトの名称変更が発生した、と判断している。ただし、名称変更のアルゴリズムは、他のアルゴリズムでも良いことは言うまでもない。
【０２６８】
ステップＳ２２０３の位置変更判断処理について、図２４のフローチャートを用いて説明する。
【０２６９】
（ステップＳ２４０１）変更判断部３２５は、本地理オブジェクトを含むすべての外部情報ストリームを検査し、所定期間の間に、地理オブジェクトが消滅している外部情報ストリームを検索する。「所定期間の間に地理オブジェクトが消滅している外部情報ストリーム」とは、ある時点（所定期間）以前は地理オブジェクトが出現するが、その時点以降は、地理オブジェクトが出現しない外部情報ストリームである。
【０２７０】
（ステップＳ２４０２）変更判断部３２５は、ステップＳ２４０１において、外部情報ストリームを検索できたか否かを判断する。外部情報ストリームを検索できればステップＳ２４０３に行き、外部情報ストリームを検索できなければステップＳ２４０８に行く。
【０２７１】
（ステップＳ２４０３）変更判断部３２５は、地理オブジェクトが消滅している所定期間を取得する。変更判断部３２５は、例えば、地理オブジェクトが、時間的に最初に出現していない外部情報の更新日時を取得し、例えば、当該更新日時から前後１０日を含む期間を所定期間とする。なお、所定期間の取得方法は問わない。
【０２７２】
（ステップＳ２４０４）変更判断部３２５は、ステップＳ２４０１で検索できた外部情報ストリームを除く外部情報ストリームであって、本地理オブジェクトを含むすべての外部情報ストリームを検査し、ステップＳ２４０３で取得した所定期間の前の更新日時に対応する外部情報には地理オブジェクトが存在せず、ステップＳ２４０３で取得した所定期間の後の更新日時に対応する外部情報には地理オブジェクトが存在する外部情報ストリームを検索する。
【０２７３】
（ステップＳ２４０５）変更判断部３２５は、ステップＳ２４０４において、外部情報ストリームを検索できたか否かを判断する。外部情報ストリームを検索できればステップＳ２４０６に行き、外部情報ストリームを検索できなければステップＳ２４０８に行く。なお、本ステップで外部情報ストリームを検索できた場合、地理オブジェクトの位置変更が発生した、と判断する。つまり、本フローチャートにおいて、変更判断部３２５は、異なる外部情報ストリームにおいて、同じ時期に、一の外部情報ストリームで削除され、他の外部情報ストリームで追加された場合に、位置変更が発生した、と判断する。
【０２７４】
（ステップＳ２４０６）変更判断部３２５は、位置変更のフラグをＯＮにする。
【０２７５】
（ステップＳ２４０７）変更判断部３２５は、変更後の位置情報を取得する。ステップＳ２４０４において、検索された外部情報ストリームから、位置情報（住所表現）を取得する。なお、住所表現は、例えば、郵便番号、または都道府県名で始まる文などである。また、変更判断部３２５は、外部情報ストリームに存在する住所を、（経度，緯度）の位置情報に変更して、位置情報を取得しても良い。上位処理にリターンする。
【０２７６】
（ステップＳ２４０８）変更判断部３２５は、ｉ番目の外部情報ストリーム中に、位置変更を示す定型的な文等が存在するか否かの検索を行う。位置変更を示す定型的な文とは、例えば、「＜地理オブジェクト＞は、＜位置情報＞に移転しました」「＜地理オブジェクト＞の住所は、＜位置情報＞に変わりました」などである。なお、かかる位置変更を示す定型的な文は、変更判断部３２５が予め保持している、とする。
【０２７７】
（ステップＳ２４０９）変更判断部３２５は、ステップＳ２４０８で位置変更を示す定型的な文等が検索できたか否かを判断する。検索できればステップＳ２４０６に戻り、検索できなければ上位処理にリターンする。
【０２７８】
以下、本実施の形態における地図情報処理システム３の具体的な動作について説明する。地図情報処理システム３の概念図は図１である。
【０２７９】
また、地図情報格納部１２１は、図２５、図２６に示す地図を含むと地理オブジェクトを格納している。
【０２８０】
また、サーバ装置１１の外部情報記憶部１１１は、図２７に示すウェブアーカイブが格納されている、とする。図２７に示すウェブアーカイブ（外部情報ストリームの一種）は、時間軸「ｔ」の進行に伴って、内容が変更されている、ことを示す。
【０２８１】
かかる状態において、地図情報処理装置３２は、以下のような処理により、地理オブジェクトの変化を検出する。なお、変化検出のアルゴリズムは、上記のフローチャートを用いて説明した通りである。
【０２８２】
変更判断部３２５は、例えば、図２５の地図情報から、地理オブジェクト「Ｘ放送」が対応付けられている地図であり、最も広域な縮尺の地図（図２５では１／２１０００の地図）において、共起するオブジェクト「なにわ筋」「大阪タワー」「家具屋Ｆ」を取得する（図２８参照）。
【０２８３】
そして、変更判断部３２５は、サーバ装置１１を検索し、「Ｘ放送」が出現するウェブアーカイブ（図２７参照）を取得する。
【０２８４】
そして、変更判断部３２５は、図２７の上側のウェブアーカイブにおいて、ある時点以降、「Ｘ放送」が削除され、図２７の下側のウェブアーカイブにおいて、ある時点以降、「Ｘ放送」が追加されていることを検出する（ステップＳ２４０１からＳ２４０５）。
【０２８５】
次に、変更判断部３２５は、位置変更のフラグをＯＮにする。そして、変更判断部３２５は、図２７の下側のウェブアーカイブから、変更後の位置情報を取得する。なお、図２７の下側のウェブアーカイブの、「Ｘ放送」が出現するウェブページにおいて、住所の情報が存在していた、とする。そして、変更判断部３２５は、住所の情報を、（緯度、経度）からなる位置情報に変換した、とする。
【０２８６】
そして、地図情報出力部３２６は、変更判断部３２５が取得した位置情報を、「Ｘ放送」の新しい位置情報として、地図情報格納部１２１に上書きする。
【０２８７】
次に、地図情報出力部３２６は、地図情報を出力する（図２９参照）。なお、図２９において、Ｘ放送の位置は移転後の位置になっている。また、地図情報の出力処理は、公知技術である。
【０２８８】
また、上記の具体例において、名称変更の例は説明しなかったが、名称変更の処理は、図２３のフローチャートを用いて説明した通りである。
【０２８９】
以上、本実施の形態によれば、外部情報を用いて、地理オブジェクトの名称や位置の変化を検出し、当該変化に対応する地図情報を提供できる。
【０２９０】
なお、本実施の形態によれば、地理オブジェクトの変化の検出アルゴリズムは問わない。
【０２９１】
また、本実施の形態によれば、変化した地理オブジェクトを決定した後、自動的に地図の出力に反映させた。しかし、地図情報処理装置１２において、変化した地理オブジェクトを決定した後、当該地理オブジェクトを出力し、ユーザの指示に基づいて、最終的に地図情報を変更するか否かを判断しても良い。かかる場合、地図情報処理装置３２は、以下の地図情報処理方法を実現する。つまり、この地図情報処理方法は、記憶媒体に、地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納しており、外部装置に格納されていた１以上の外部情報に含まれる地理オブジェクトの出現の時系列的な内容の変化に関する情報である出現状況情報を取得する出現状況情報取得ステップと、当該出現状況情報を用いて、前記記憶媒体に格納されている１以上のいずれかの地理オブジェクトを修正する候補の地理オブジェクトとして出力する修正候補地理オブジェクト出力ステップを具備する地図情報処理方法、である。
【０２９２】
上記の方法を実現する地図情報処理装置は、図３０に示す地図情報処理装置３３である。つまり、地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納し得る地図情報格納部１２１と、外部装置に格納されていた１以上の外部情報に含まれる地理オブジェクトの出現の時系列的な内容の変化に関する情報である出現状況情報を取得する出現状況情報取得部３３１と、前記出現状況情報を用いて、前記地図情報格納部１２１に格納されている１以上のいずれかの地理オブジェクトを修正するする候補の地理オブジェクトとして出力する修正候補地理オブジェクト出力部３３２を具備する装置である。なお、出現状況情報取得部３３１は、変更判断部３２５における、出現状況情報を取得する処理を行う。また、修正候補地理オブジェクト出力部３３２は、変更判断部３２５における、出現状況情報を用いて、修正する候補の地理オブジェクトを取得する処理を有し、かつ当該修正する候補の地理オブジェクトを出力する処理を行う。
【０２９３】
さらに、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、地図と、当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトとを含む地図情報を格納しており、コンピュータを、外部装置に格納されていた１以上の情報である外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図上に出力される地理オブジェクトの変更を判断する変更判断部と、前記変更判断部が変更すると判断した地理オブジェクトを変更し、前記地図および変更された地理オブジェクトを出力する地図情報出力部として機能させるためのプログラム。
【０２９４】
また、上記プログラムにおいて、前記外部情報は、作成または更新または送出された時刻に関する情報である時刻情報と対応付けられており、前記変更判断部は、前記外部情報に含まれる地理オブジェクトの出現の時系列的な内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを修正することを判断し、前記地図情報出力部は、前記変更判断部が修正すると判断した地理オブジェクトを修正して、地図と地理オブジェクトを出力する、ことは好適である。
【０２９５】
また、上記プログラムにおいて、前記変更判断部は、前記外部情報のうち、更新される１以上の外部情報に含まれる地理オブジェクトの記述内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを構成する名称を修正することを判断し、前記地図情報出力部は、前記変更判断部が修正すると判断した地理オブジェクトの名称を修正して、地図と地理オブジェクトを出力する、ことは好適である。
【０２９６】
また、上記プログラムにおいて、前記変更判断部は、前記外部情報のうち、更新される１以上の外部情報に含まれる地理オブジェクトの記述内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを構成する位置情報を修正することを判断し、前記地図情報出力部は、前記変更判断部が修正すると判断した地理オブジェクトの位置情報を修正して、地図と地理オブジェクトを出力する、ことは好適である。
【０２９７】
（実施の形態４）
【０２９８】
本実施の形態において、外部装置の外部情報（Ｗｅｂページなど）を取得し、外部情報を用いて、地理オブジェクトの追加を判断し、地図情報に反映させる地図情報処理システム４について説明する。
【０２９９】
図１は、本実施の形態における地図情報処理システム４の概念図である。図３１は、本実施の形態における地図情報処理システム４のブロック図である。
【０３００】
地図情報処理システム４は、サーバ装置１１、地図情報処理装置４２を具備する。
【０３０１】
地図情報処理装置４２は、地図情報格納部１２１、外部情報要求部１２２、外部情報蓄積部１２３、外部情報格納部１２４、変更判断部４２５、地図情報出力部４２６を具備する。
【０３０２】
変更判断部４２５は、外部装置（例えば、１以上のサーバ装置１１）に格納されていた１以上の情報である外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、地図上の地理オブジェクトの変更を判断する。具体的には、変更判断部４２５は、外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、地理オブジェクトを地図上に追加することを判断する。
【０３０３】
変更判断部４２５は、外部情報のうち、１以上の外部情報ストリームに含まれる地理オブジェクトの記述内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、地図情報格納部１２１に格納されている１以上のいずれかの地理オブジェクトを追加することを判断する。
【０３０４】
変更判断部４２５は、通常、ＭＰＵやメモリ等から実現され得る。変更判断部４２５の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【０３０５】
地図情報出力部４２６は、変更判断部４２５が地図上に追加すると判断した地理オブジェクトを含む地理オブジェクトと、地図とを出力する。
【０３０６】
ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。
【０３０７】
地図情報出力部４２６は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。地図情報出力部４２６は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
【０３０８】
次に、地図情報処理装置４２の動作について説明する。地図情報処理装置４２の動作において、地図情報処理装置１２の動作と比較して、主として、ステップＳ５０４の変更判断処理が異なる。図３２フローチャートを用いて、地図情報処理装置４２の変更判断処理について説明する。ここでの変更判断処理は、地理オブジェクトの追加の処理である。
【０３０９】
（ステップＳ３２０１）変更判断部４２５は、ｉ番目の地理オブジェクトと共起するオブジェクトを１以上の外部情報から検索して、取得する。なお、共起するオブジェクトは、単に、同じ外部情報に、共に出現するオブジェクト（名詞句）でも良いし、「「ｉ番目の地理オブジェクト」と「共起オブジェクト」」、「「ｉ番目の地理オブジェクト」または「共起オブジェクト」」、「「ｉ番目の地理オブジェクト」および「共起オブジェクト」」などの定型的な表現に合致し、「ｉ番目の地理オブジェクト」と並列して出現するオブジェクトでも良い。その他、共起オブジェクトの取得方法は問わない。
【０３１０】
（ステップＳ３２０２）変更判断部４２５は、カウンタｊに１を代入する。
【０３１１】
（ステップＳ３２０３）変更判断部４２５は、ステップＳ３２０１で検索された共起するオブジェクトの中に、ｊ番目の共起オブジェクトが存在するか否かを判断する。ｊ番目の共起オブジェクトが存在すればステップＳ３２０４に行き、ｊ番目の共起オブジェクトが存在しなければ上位処理に戻る。
【０３１２】
（ステップＳ３２０４）変更判断部４２５は、ｊ番目の共起オブジェクトが、追加されたことを示す条件を満たすか否かを判断する。かかる条件を追加条件という。追加条件は、例えば、いずれか一つの外部情報ストリームにおいて、ある時期以前は、共起オブジェクトが出現していないが、ある時期以降は、共起オブジェクトが出現していることである。また、追加条件は、例えば、上述した存在度が、所定の値以上である（存在している可能性が高い）場合である。なお、追加条件は、変更判断部４２５が予め保持している。
【０３１３】
（ステップＳ３２０５）変更判断部４２５は、ステップＳ３２０４における判断の結果が、追加条件を満たすとの判断の場合ステップＳ３２０６に行き、追加条件を満たさない場合、ステップＳ３２０７に行く。
【０３１４】
（ステップＳ３２０６）変更判断部４２５は、ｊ番目の共起オブジェクトを追加された地理オブジェクトとして、地図情報格納部１２１に記録する。なお、変更判断部４２５は、ｊ番目の共起オブジェクトの位置情報を外部情報から取得することは好適である。変更判断部４２５は、例えば、外部情報中の住所表現を取得し、当該住所表現の文字列を、共起オブジェクトの位置情報とする。
【０３１５】
（ステップＳ３２０７）変更判断部４２５は、カウンタｊを１、インクリメントする。ステップＳ３２０３に戻る。
【０３１６】
なお、図３２のフローチャートの処理後において、地図情報出力部４２６は、変更判断部４２５が地図上に追加すると判断した地理オブジェクトを含む地理オブジェクトと、地図とを出力する。つまり、地図情報処理装置４２は、ステップＳ５０５からＳ５０６の処理は行わず、追加すべき地理オブジェクトを、地図情報格納部１２１に追加する。
【０３１７】
以下、本実施の形態における地図情報処理システム４の具体的な動作について説明する。地図情報処理システム４の概念図は図１である。
【０３１８】
今、地図情報格納部１２１は、図３３に示す千葉の夷隅郡周辺の地図の情報を格納している。つまり、地図情報格納部１２１は、「大多喜駅」「いすみ鉄道」などという地理オブジェクトを格納している。なお、千葉の夷隅郡周辺には、城見ヶ丘という新しい駅ができているにも関わらず、図３３においては、「城見ヶ丘駅」は地図上に存在していない。かかる場合、ユーザは、夷隅郡に行く計画を立てる、とする。そして、このままでは、便利そうな駅が見当たらないので計画を変える必要が発生する。
【０３１９】
そして、ユーザは、地図情報処理装置４２に、千葉の夷隅郡周辺の地図を出力する指示を入力した、とする。そして、地図情報処理装置４２の図示しない受付部は、千葉の夷隅郡周辺の地図を出力する指示を受け付ける。
【０３２０】
次に、変更判断部４２５は、地図情報格納部１２１から千葉の夷隅郡周辺の地図（図３３参照）を読み出し、「大多喜駅」「いすみ鉄道」などという地理オブジェクトを取得する。
【０３２１】
次に、変更判断部４２５は、「大多喜駅」と共起するオブジェクトを１以上の外部情報（ここでは、ウェブページ）から検索して、取得する。ここで、「大多喜駅」という駅名と、その隣の「城見ヶ丘駅」という駅名が取得できた、とする。
【０３２２】
次に、「城見ヶ丘駅」は、２００７年１２月以前には外部情報中に出現せず、２００８年１月以降に、所定数（例えば、１０）以上、出現している、とする。そして、変更判断部４２５は、かかる出現状況情報を取得した、とする。
【０３２３】
次に、変更判断部４２５は、共起オブジェクト「城見ヶ丘駅」が、追加されたことを示す条件（ある時期以前は出現していないが、ある時期以降は出現している）を満たすと判断する。
【０３２４】
次に、変更判断部４２５は、共起オブジェクト「城見ヶ丘駅」を追加された地理オブジェクトとして、地図情報格納部１２１に記録する。なお、変更判断部４２５は、外部情報を検索し、上述した住所表現をもちいて、「城見ヶ丘駅」の住所を取得する。そして、変更判断部４２５は、住所から、「城見ヶ丘駅」の位置情報（例えば、（緯度，経度）を取得する。
【０３２５】
次に、地図情報出力部４２６は、変更判断部４２５が地図上に追加すると判断した地理オブジェクトを含む地理オブジェクトと、地図とを出力する。そして、ユーザは、図３４に示す地図を得る。
【０３２６】
なお、変更判断部４２５は、「存在度が０以上」という追加条件を格納していても良い。そして、変更判断部４２５は、共起オブジェクト「城見ヶ丘駅」の存在度を算出して、「城見ヶ丘駅」を、地図情報に追加することを決定し、追加しても良い。
【０３２７】
以上、本実施の形態によれば、外部情報を用いて、地理オブジェクトの追加を判断し、地図情報に反映させることができる。
【０３２８】
なお、本実施の形態によれば、追加すると判断した地理オブジェクトを地図情報に自動的に追加した後、地図の出力に反映させた。しかし、地図情報処理装置１２において、追加する候補であると判断した地理オブジェクトを出力し、ユーザの指示に基づいて、最終的に地理オブジェクトを追加するか否かを判断しても良い。つまり、例えば、本実施の形態において、地図情報処理装置４２は、図３５に示すような地理オブジェクトの存在度を、地図とともに出力するなどしても良い。そして、地図情報処理装置４２は、存在度の出力後、ユーザの指示に基づいて、最終的に地理オブジェクトを追加するか否かを判断しても良い。かかる場合、地図情報処理装置４２は、以下の地図情報処理方法を実現する。つまり、この地図情報処理方法は、記憶媒体に、地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納しており、外部装置に格納されていた１以上の外部情報に含まれる地理オブジェクトの出現の時系列的な内容の変化に関する情報である出現状況情報を取得する出現状況情報取得ステップと、当該出現状況情報を用いて、外部情報に含まれる１以上の地理オブジェクトを、地図情報に追加する候補の地理オブジェクトとして出力する追加候補地理オブジェクト出力ステップを具備する地図情報処理方法、である。
【０３２９】
上記の方法を実現する地図情報処理装置は、図３６に示す地図情報処理装置４３である。つまり、地図および当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトを含む地図情報を格納し得る地図情報格納部１２１と、外部装置に格納されていた１以上の外部情報に含まれる地理オブジェクトの出現の時系列的な内容の変化に関する情報である出現状況情報を取得する出現状況情報取得部４３１と、前記出現状況情報を用いて、外部情報に含まれる地理オブジェクト１以上の地理オブジェクトを、地図情報に追加する候補の地理オブジェクトとして出力する追加候補地理オブジェクト出力部４３２を具備する装置である。なお、出現状況情報取得部４３１は、変更判断部４２５における、出現状況情報を取得する処理を行う。また、追加候補地理オブジェクト出力部４３２は、変更判断部４２５における、出現状況情報を用いて、追加する候補の地理オブジェクトを取得する処理を有し、かつ当該追加する候補の地理オブジェクトを出力する処理を行う。
【０３３０】
さらに、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、地図と、当該地図上に出力されるオブジェクトに関する情報である１以上の地理オブジェクトとを含む地図情報を格納しており、コンピュータを、外部装置に格納されていた１以上の情報である外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図上に出力される地理オブジェクトの変更を判断する変更判断部と、前記変更判断部が変更すると判断した地理オブジェクトを変更し、前記地図および変更された地理オブジェクトを出力する地図情報出力部として機能させるためのプログラム、である。
【０３３１】
また、上記プログラムにおいて、前記外部情報は、作成または更新または送出された時刻に関する情報である時刻情報と対応付けられており、前記変更判断部は、前記外部情報に含まれる地理オブジェクトの出現の状況を示す情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地理オブジェクトを地図上に追加することを判断し、前記地図情報出力部は、前記変更判断部が地図上に追加すると判断した地理オブジェクトを含む地理オブジェクトと、地図とを出力する、ことは好適である。
【０３３２】
また、上記プログラムにおいて、前記変更判断部は、前記外部情報のうち、更新される１以上の外部情報に含まれる地理オブジェクトの記述内容の変化に関する情報である出現状況情報を取得し、当該出現状況情報を用いて、前記地図情報格納部に格納されている１以上のいずれかの地理オブジェクトを追加することを判断する、ことは好適である。
【０３３３】
なお、本明細書で述べた地図情報処理装置は、いわゆるナビゲーション装置に搭載されても良いことは言うまでもない。ナビゲーション装置は、通常、現在位置測位手段、経路探索手段、経路案内手段など、ナビゲーションに必要な機能を具備する。
【０３３４】
また、図３７は、本明細書で述べたプログラムを実行して、上述した実施の形態の地図情報処理システム等を実現するコンピュータの外観を示す。上述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。図３７は、このコンピュータシステム３４０の概観図であり、図３８は、コンピュータシステム３４０のブロック図である。
【０３３５】
図３７において、コンピュータシステム３４０は、ＦＤドライブ、ＣＤ−ＲＯＭドライブを含むコンピュータ３４１と、キーボード３４２と、マウス３４３と、モニタ３４４とを含む。
【０３３６】
図３８において、コンピュータ３４１は、ＦＤドライブ３４１１、ＣＤ−ＲＯＭドライブ３４１２に加えて、ＭＰＵ３４１３と、ＣＤ−ＲＯＭドライブ３４１２及びＦＤドライブ３４１１に接続されたバス３４１４と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ３４１５とに接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ３４１６と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク３４１７とを含む。ここでは、図示しないが、コンピュータ３４１は、さらに、ＬＡＮへの接続を提供するネットワークカードを含んでも良い。
【０３３７】
コンピュータシステム３４０に、上述した実施の形態の地図情報処理システム等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ３５０１、またはＦＤ３５０２に記憶されて、ＣＤ−ＲＯＭドライブ３４１２またはＦＤドライブ３４１１に挿入され、さらにハードディスク３４１７に転送されても良い。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ３４１に送信され、ハードディスク３４１７に記憶されても良い。プログラムは実行の際にＲＡＭ３４１６にロードされる。プログラムは、ＣＤ−ＲＯＭ３５０１、ＦＤ３５０２またはネットワークから直接、ロードされても良い。
【０３３８】
プログラムは、コンピュータ３４１に、上述した実施の形態の地図情報処理システム等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくても良い。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいれば良い。コンピュータシステム３４０がどのように動作するかは周知であり、詳細な説明は省略する。
【０３３９】
なお、上記プログラムにおいて、情報を送信するステップや、情報を受信するステップなどでは、ハードウェアによって行われる処理、例えば、送信ステップにおけるモデムやインターフェースカードなどで行われる処理（ハードウェアでしか行われない処理）は含まれない。
【０３４０】
また、上記プログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。
【０３４１】
また、上記各実施の形態において、一の装置に存在する２以上の通信手段（端末情報送信部、端末情報受信部など）は、物理的に一の媒体で実現されても良いことは言うまでもない。
【０３４２】
また、上記各実施の形態において、各処理（各機能）は、単一の装置（システム）によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。
【０３４３】
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０３４４】
以上のように、本発明にかかる地図情報処理装置は、地図の更新を支援できる、という効果を有し、ナビゲーション装置等として有用である。
【符号の説明】
【０３４５】
１、２、３、４  地図情報処理システム
１１  サーバ装置
１２、１３、２２、３２、３３、４２、４３  地図情報処理装置
１１１  外部情報記憶部
１１２  外部情報更新受付部
１１３  外部情報更新部
１１４  外部情報送信部
１２１  地図情報格納部
１２２  外部情報要求部
１２３  外部情報蓄積部
１２４  外部情報格納部
１２５、２２５、３２５、４２５  変更判断部
１２６、３２６、４２６  地図情報出力部
１３１、３３１、４３１  出現状況情報取得部
１３２  消去候補地理オブジェクト出力部
３３２  修正候補地理オブジェクト出力部
４３２  追加候補地理オブジェクト出力部
１２５１  同位オブジェクト取得手段
１２５２  出現状況情報取得手段
１２５３  特徴的変化区間取得手段
１２５４  消去判断ルール格納手段
１２５５、２２５３  消去判断手段
２２５１  評価語格納手段
２２５２  評価度算出手段
【図１】
2010164688.tif 000004
【図２】
2010164688.tif 000005
【図５】
2010164688.tif 000006
【図６】
2010164688.tif 000007
【図７】
2010164688.tif 000008
【図８】
2010164688.tif 000009
【図９】
2010164688.tif 000010
【図１１】
2010164688.tif 000011
【図１３】
2010164688.tif 000012
【図１５】
2010164688.tif 000013
【図１６】
2010164688.tif 000014
【図１７】
2010164688.tif 000015
【図１８】
2010164688.tif 000016
【図１９】
2010164688.tif 000017
【図２０】
2010164688.tif 000018
【図２１】
2010164688.tif 000019
【図２２】
2010164688.tif 000020
【図２３】
2010164688.tif 000021
【図２４】
2010164688.tif 000022
【図３０】
2010164688.tif 000023
【図３１】
2010164688.tif 000024
【図３２】
2010164688.tif 000025
【図３６】
2010164688.tif 000026
【図３７】
2010164688.tif 000027
【図３８】
2010164688.tif 000028
【図３】
2010164688.tif 000029
【図４】
2010164688.tif 000030
【図１０】
2010164688.tif 000031
【図１２】
2010164688.tif 000032
【図１４】
2010164688.tif 000033
【図２５】
2010164688.tif 000034
【図２６】
2010164688.tif 000035
【図２７】
2010164688.tif 000036
【図２８】
2010164688.tif 000037
【図２９】
2010164688.tif 000038
【図３３】
2010164688.tif 000039
【図３４】
2010164688.tif 000040
【図３５】
2010164688.tif 000041