(57)【特許請求の範囲】
【請求項１】
地図情報を格納し得る地図情報格納部と、
位置を特定する情報である位置情報と、当該位置情報に対して閾値以上の重要度である事象とを有する１以上の事象位置情報を格納し得る事象位置情報格納部と、
事象を有する地図情報の出力指示を受け付ける受付部と、
前記出力指示が有する事象と対応する１以上の位置情報を取得する位置情報取得部と、
前記位置情報取得部が取得した１以上の位置情報のうちの少なくとも一部を含む地図情報を取得する地図情報取得部と、
前記地図情報取得部が取得した地図情報を出力する出力部とを具備する地図情報出力装置であって、
１以上の位置情報と事象とを有し、他のデータ群とリンク構造を有する２以上のデータ群を格納し得るデータ群格納部と、
前記受付部が受け付けた事象を有するデータ群とリンク関係にある１以上の関連データ群を、前記データ群格納部から取得する関連データ群取得部と、
前記受付部が受け付けた事象を有するデータ群、および前記関連データ群取得部が取得した１以上の関連データ群を用いて、前記事象にとっての、前記受付部が受け付けた事象と対になる位置情報の重要度、および前記関連データ群が有する位置情報の重要度を算出する重要度算出部と、
前記位置情報と前記事象と前記重要度とを用いて、１以上の事象位置情報を構成する事象位置情報構成部とをさらに具備し、
前記事象位置情報構成部が構成した１以上の事象位置情報が前記事象位置情報格納部の事象位置情報である地図情報出力装置。
【請求項２】
前記事象位置情報は、
時間を示す情報である時間情報と、位置情報と、当該位置情報および時間情報に対して閾値以上の重要度である事象とを有し、
前記受付部は、
時間情報と事象とを有する地図情報の出力指示を受け付け、
前記位置情報取得部は、
前記出力指示が有する時間情報と事象とに対応する１以上の位置情報を取得する請求項１記載の地図情報出力装置。
【請求項３】
前記事象位置情報は、
さらに重要度を有し、
前記位置情報取得部は、
前記出力指示が有する事象と閾値より大きい重要度と対になる１以上の位置情報、または前記出力指示が有する時間情報と事象と閾値より大きい重要度と対になる１以上の位置情報を取得する請求項１または請求項２記載の地図情報出力装置。
【請求項４】
前記事象位置情報は、
さらに重要度を有し、
前記出力指示は、
さらに重要度に関する条件を有し、
前記位置情報取得部は、
前記出力指示が有する事象と対になりかつ前記出力指示が有する重要度に関する条件を満たす重要度と対になる１以上の位置情報、または前記出力指示が有する時間情報と事象と対になりかつ前記出力指示が有する重要度に関する条件を満たす重要度と対になる１以上の位置情報を取得する請求項１または請求項２記載の地図情報出力装置。
【請求項５】
２以上の時間情報を総称する情報である総称時間情報と、当該２以上の時間情報とを対応付けて格納し得る総称時間情報格納部をさらに具備し、
前記受付部は、
総称時間情報と事象とを有する地図情報の出力指示を受け付け、
前記位置情報取得部は、
前記出力指示が有する総称時間情報に対応する２以上の時間情報を前記総称時間情報格納部から取得し、当該取得した２以上の時間情報のいずれかの時間情報または前記総称時間情報と、事象とに対応する１以上の位置情報を取得する請求項１から請求項４のいずれか１項に記載の地図情報出力装置。
【請求項６】
前記データ群を構成する元になるデータである元データから、当該元データ中の予め決められた特定のタグを手がかりに、または前記元データ中の予め決められた箇所から、事象を取得する事象取得部と、
前記元データから、位置情報に該当する１以上の情報を取得し、当該１以上の各情報を位置情報に変換する、または前記元データから、１以上の位置情報を取得する元データ位置情報取得部と、
前記事象取得部が取得した事象および前記元データ位置情報取得部が取得した１以上の位置情報を用いて、データ群を構成するデータ群構成部とをさらに具備し、
前記データ群構成部が構成したデータ群が、前記データ群格納部のデータ群である請求項１から請求項５のいずれか１項に記載の地図情報出力装置。
【請求項７】
前記位置情報取得部が取得した１以上の位置情報を含む経路探索を行い、経路を取得する経路探索部をさらに具備し、
前記出力部は、
前記地図情報取得部が取得した地図情報、および前記経路探索部が取得した経路を出力する請求項１から請求項６のいずれか１項に記載の地図情報出力装置。
【請求項８】
前記データ群はハイパーテキストであり、前記リンク構造はハイパーテキストのリンクである請求項１から請求項７のいずれか１項に記載の地図情報出力装置。
【請求項９】
前記データ群は文章であり、前記リンク構造は文章間の類似度である請求項１から請求項７のいずれか１項に記載の地図情報出力装置。
【請求項１０】
前記事象は、人名である請求項１から請求項９のいずれか１項に記載の地図情報出力装置。
【請求項１１】
記憶媒体に、
地図情報と、
位置を特定する情報である位置情報と、当該位置情報に対して閾値以上の重要度である事象とを有する１以上の事象位置情報と、
１以上の位置情報と事象とを有し、他のデータ群とリンク構造を有する２以上のデータ群とを格納しており、
コンピュータを、
事象を有する地図情報の出力指示を受け付ける受付部と、
前記出力指示が有する事象と対応する１以上の位置情報を前記記憶媒体から取得する位置情報取得部と、
前記位置情報取得部が取得した１以上の位置情報のうちの少なくとも一部を含む地図情報を前記記憶媒体から取得する地図情報取得部と、
前記地図情報取得部が取得した地図情報を出力する出力部として機能させるためのプログラムであって、
前記受付部が受け付けた事象を有するデータ群とリンク関係にある１以上の関連データ群を、前記記憶媒体から取得する関連データ群取得部と、
前記受付部が受け付けた事象を有するデータ群、および前記関連データ群取得部が取得した１以上の関連データ群を用いて、前記事象にとっての、前記受付部が受け付けた事象と対になる位置情報の重要度、および前記関連データ群が有する位置情報の重要度を算出する重要度算出部と、
前記位置情報と前記事象と前記重要度とを用いて、１以上の事象位置情報を構成する事象位置情報構成部として、コンピュータをさらに機能させるためのプログラムであって、
前記事象位置情報構成部が構成した１以上の事象位置情報が前記記憶媒体の事象位置情報であるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報を出力する地図情報出力装置等に関するものである。
【背景技術】
【０００２】
従来、コントローラが各名称の認知度に基づいて地図画面上に名称を重畳表示する地図情報表示装置があった。このような地図情報表示装置によれば、行政区画の階層に基づいて決定した名称ではなく、ユーザが認知している確率が高い名称が地図画面上に重畳表示される（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−２５６５０号公報（第１頁、第１図等）
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の地図情報出力装置においては、指定した事象（人名など）にとって重要度の高い位置情報が含まれた地図情報を出力できなかった。
【０００５】
例えば、従来の地図情報出力装置において、「織田信長」によって重要な地点を通る経路を探索し、「織田信長ツアー」のドライブコースを表示するようなことはできなかった。また、例えば、従来の地図情報出力装置において、明治維新にとって、京都府で重要な地点を地図上に表示し、明治維新京都マップを自動作成し、出力する、などの処理もできなかった。
【課題を解決するための手段】
【０００６】
本第一の発明の地図情報出力装置は、地図情報を格納し得る地図情報格納部と、位置を特定する情報である位置情報と、位置情報に対して閾値以上の重要度である事象とを有する１以上の事象位置情報を格納し得る事象位置情報格納部と、事象を有する地図情報の出力指示を受け付ける受付部と、出力指示が有する事象と対応する１以上の位置情報を取得する位置情報取得部と、位置情報取得部が取得した１以上の位置情報のうちの少なくとも一部を含む地図情報を取得する地図情報取得部と、地図情報取得部が取得した地図情報を出力する出力部とを具備する地図情報出力装置である。
【０００７】
かかる構成により、指定した事象（人名など）にとって重要度の高い位置情報が含まれた地図情報を出力できる。
【０００８】
また、本第二の発明の地図情報出力装置は、第一の発明に対して、事象位置情報は、時間を示す情報である時間情報と、位置情報と、位置情報および時間情報に対して閾値以上の重要度である事象とを有し、受付部は、時間情報と事象とを有する地図情報の出力指示を受け付け、位置情報取得部は、出力指示が有する時間情報と事象とに対応する１以上の位置情報を取得する地図情報出力装置である。
【０００９】
かかる構成により、指定した事象（人名など）と時間情報にとって重要度の高い位置情報が含まれた地図情報を出力できる。
【００１０】
また、本第三の発明の地図情報出力装置は、第一または第二の発明に対して、事象位置情報は、さらに重要度を有し、位置情報取得部は、出力指示が有する事象と閾値より大きい重要度と対になる１以上の位置情報、または出力指示が有する時間情報と事象と閾値より大きい重要度と対になる１以上の位置情報を取得する地図情報出力装置である。
【００１１】
かかる構成により、指定した事象（人名など）にとって重要度の高い位置情報が含まれた地図情報を出力できる。
【００１２】
また、本第四の発明の地図情報出力装置は、第一または第二の発明に対して、事象位置情報は、さらに重要度を有し、出力指示は、さらに重要度に関する条件を有し、位置情報取得部は、出力指示が有する事象と対になりかつ出力指示が有する重要度に関する条件を満たす重要度と対になる１以上の位置情報、または出力指示が有する時間情報と事象と対になりかつ出力指示が有する重要度に関する条件を満たす重要度と対になる１以上の位置情報を取得する地図情報出力装置である。
【００１３】
かかる構成により、指定した事象（人名など）にとって、ユーザが入力した重要度の条件を満たす位置情報が含まれた地図情報を出力できる。
【００１４】
また、本第五の発明の地図情報出力装置は、第一から第四いずれかの発明に対して、１以上の位置情報と事象とを有し、他のデータ群とリンク構造を有する２以上のデータ群を格納し得るデータ群格納部と、受付部が受け付けた事象を有するデータ群とリンク関係にある１以上の関連データ群を、データ群格納部から取得する関連データ群取得部と、受付部が受け付けた事象を有するデータ群、および関連データ群取得部が取得した１以上の関連データ群を用いて、事象にとっての、受付部が受け付けた事象と対になる位置情報、および関連データ群が有する位置情報の重要度を算出する重要度算出部と、重要度算出部が算出した各位置情報と、事象と、重要度とを用いて、１以上の事象位置情報を構成する事象位置情報構成部とをさらに具備し、事象位置情報構成部が構成した１以上の事象位置情報が事象位置情報格納部の事象位置情報である地図情報出力装置である。
【００１５】
かかる構成により、事象と位置情報との重要度が自動的に算出で、重要度が含まれる事象位置情報を自動的に構成できる。
【００１６】
また、本第六の発明の地図情報出力装置は、第二から第五いずれかの発明に対して、２以上の時間情報を総称する情報である総称時間情報と、２以上の時間情報とを対応付けて格納し得る総称時間情報格納部をさらに具備し、受付部は、総称時間情報と事象とを有する地図情報の出力指示を受け付け、位置情報取得部は、出力指示が有する総称時間情報に対応する２以上の時間情報を総称時間情報格納部から取得し、取得した２以上の時間情報のいずれかの時間情報または総称時間情報と、事象とに対応する１以上の位置情報を取得する地図情報出力装置である。
【００１７】
かかる構成により、事象および時代等の総称時間情報にとって重要な位置情報が含まれた地図情報を出力できる。
【００１８】
また、本第七の発明の地図情報出力装置は、第五または第六の発明に対して、データ群を構成する元になるデータである元データから、元データ中の予め決められた特定のタグを手がかりに、または元データ中の予め決められた箇所から、事象を取得する事象取得部と、元データから、位置情報に該当する１以上の情報を取得し、１以上の各情報を位置情報に変換する、または元データから、１以上の位置情報を取得する元データ位置情報取得部と、事象取得部が取得した事象および元データ位置情報取得部が取得した１以上の位置情報を用いて、データ群を構成するデータ群構成部とをさらに具備し、データ群構成部が構成したデータ群が、データ群格納部のデータ群である地図情報出力装置である。
【００１９】
かかる構成により、Ｗｅｂページなどの元データから自動的にデータ群を構成できる。
【００２０】
また、本第八の発明の地図情報出力装置は、第一から第七いずれかの発明に対して、位置情報取得部が取得した１以上の位置情報を含む経路探索を行い、経路を取得する経路探索部をさらに具備し、出力部は、地図情報取得部が取得した地図情報、および経路探索部が取得した経路を出力する地図情報出力装置である。
【００２１】
かかる構成により、事象等にとって重要な１以上の位置情報を含む経路探索ができ、探索した経路を出力できる。
【発明の効果】
【００２２】
本発明による地図情報出力装置によれば、指定した事象にとって重要度の高い位置情報が含まれた地図情報を出力できる。
【図面の簡単な説明】
【００２３】
【図１】実施の形態１における地図情報出力システムの概念図
【図２】同地図情報出力システムのブロック図
【図３】同地図情報出力装置１のブロック図
【図４】同地図情報出力装置１の動作について説明するフローチャート
【図５】同データ群構成処理について説明するフローチャート
【図６】同事象位置情報構成処理について説明するフローチャート
【図７】同重要度算出処理について説明するフローチャート
【図８】同位置情報取得処理について説明するフローチャート
【図９】同経路探索処理について説明するフローチャート
【図１０】同元データの例を示す図
【図１１】同データ群管理表を示す図
【図１２】同事象位置情報管理表を示す図
【図１３】同地図情報の出力例を示す図
【図１４】同地図情報出力装置１の他の構成を示すブロック図
【図１５】実施の形態２における地図情報出力装置２のブロック図
【図１６】同地図情報出力装置２の動作について説明するフローチャート
【図１７】同データ群構成処理について説明するフローチャート
【図１８】同事象位置情報構成処理について説明するフローチャート
【図１９】同重要度算出処理について説明するフローチャート
【図２０】同位置情報取得処理について説明するフローチャート
【図２１】同データ群管理表を示す図
【図２２】同事象位置情報管理表を示す図
【図２３】同総称情報管理表を示す図
【図２４】同地図情報出力装置２の他の構成を示すブロック図
【図２５】上記実施の形態におけるコンピュータシステムの概観図
【図２６】同コンピュータシステムのブロック図
【図２７】実施の形態１における重要度ベクトル算出のアルゴリズムを説明する図
【図２８】実施の形態１における重要度ベクトル初期値の例を示す図
【発明を実施するための形態】
【００２４】
以下、地図情報出力装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。
【００２５】
（実施の形態１）
【００２６】
本実施の形態において、位置情報における事象の重要度を算出し、当該重要度を用いて、指定された事象に対して重要な位置情報を含む地図情報を出力する地図情報出力装置１について説明する。
【００２７】
また、本実施の形態において、位置情報における事象の重要度を、事象と位置情報等とが付与された２以上のデータ群であり、他のデータ群とのリンク構造を有する２以上のデータ群から算出する処理について説明する。
【００２８】
また、本実施の形態において、Ｗｅｂページ等の元データからデータ群を自動的に構成する処理についても説明する。
【００２９】
なお、事象とは、人物（人名と言っても良い）、場所、出来事（イベントと言っても良い）、時代、年号、年、その他のものである。事象[0]は、オブジェクトと言っても良い。人物とは、例えば、「織田信長」「坂本龍馬」などである。場所とは、例えば、「大阪城」「京都」などである。また、イベントとは、例えば、「大化の改新」「関ヶ原の戦い」などである。
【００３０】
また、重要度とは、重要性を示す度合いであるが、関連の度合いと考えても良い。また、位置情報における事象の重要度は、数値で表されても良いし、（Ａ，Ｂ、Ｃ）などのランキングできる文字で表されても良い。つまり、重要度は、度合いを示す情報であれば良い。
【００３１】
また、データ群とは、情報の集合である。データ群とは、例えば、Ｗｅｂページや１以上のＷｅｂページからなるＷｅｂサイト等である。また、データ群とは、例えば、１以上の位置情報と事象のみでも良い。かかる１以上の位置情報と事象は、Ｗｅｂページから抽出された情報であることは好適である。また、データ群は、例えば、Ｗｅｂページと１以上の位置情報と事象でも良い。なお、データ群[0]が有する事象は２以上でも良い。また、データ群を抽出する元になる情報の集合を元データという。元データは、例えば、Ｗｅｂページである。
【００３２】
さらに、リンク構造におけるリンクは、ハイパーテキストのリンクでも良いし、論理的な関連でも良い。リンクは、２つのデータ群を識別するデータ群識別子の対の情報でも良いし、他方のデータ群へのポインタ情報等でも良い。リンクは、２以上のデータ群が関連することを示す情報であれば何でも良い。リンク構造は、例えば、文章間の類似度で示される。かかる場合、文章間の類似度が０である場合に、文章間にリンクが存在しない、と判断しても良い。また、文章間の類似度が所定以上である場合に文章間にリンクが存在すると判断しても良い。その場合、文章間の類似度をリンクの強度としても良いし、所定以上の類似度の文章間の類似度が「有」であり、所定未満の類似度の文章間の類似度が「無」であるとしても良い。また、リンクのデータ構造は問わない。なお、リンクは、有向のリンクであることが好適であるが、無向のリンクでも良い。
【００３３】
図１は、本実施の形態における地図情報出力システムの概念図である。本実施の形態における地図情報出力システムは、地図情報出力装置１、１以上の端末装置３、および１以上の元データ管理装置４を具備する。
【００３４】
地図情報出力装置１は、例えば、Ｗｅｂ上のサーバ装置や、携帯端末やナビゲーション端末やいわゆるパーソナルコンピュータ等であり、地図情報を出力できる装置であれば何でも良い。なお、ここでの出力とは、表示や送信などの概念である。
【００３５】
端末装置３は、ユーザが保持している端末であり、例えば、携帯端末、携帯電話、パーソナルコンピュータ、テレビジョン受信機、ナビゲーション端末等、何でも良い。
【００３６】
また、元データ管理装置４は、データ群の元になるデータである元データを１以上格納している。元データ管理装置４は、例えば、Ｗｅｂページを格納しているＷｅｂ上のサーバ装置である。
【００３７】
図２は、本実施の形態における地図情報出力システムのブロック図である。また、図３は、地図情報出力装置１のブロック図である。
【００３８】
地図情報出力装置１は、元データ受信部１００、元データ格納部１０１、地図情報格納部１０２、事象位置情報格納部１０３、データ群格納部１０４、事象取得部１０５、元データ位置情報取得部１０６、データ群構成部１０７、データ群蓄積部１０８、関連データ群取得部１０９、重要度算出部１１０、事象位置情報構成部１１１、事象位置情報蓄積部１１２、受付部１１３、位置情報取得部１１４、地図情報取得部１１５、経路探索部１１６、出力部１１７、および現在地取得部１１８を備える。
【００３９】
また、端末装置３は、入力受付部３１、入力送信部３２、端末受信部３３、および端末出力部３４を具備する。
【００４０】
さらに、元データ管理装置４は、元データ管理部４１、および元データ送信部４２を具備する。
【００４１】
元データ受信部１００は、１以上の元データを元データ管理装置４から受信する。そして、元データ受信部１００は、受信した１以上の元データを、元データ格納部１０１に、少なくとも一時的に蓄積する。なお、元データとは、データ群や後述する事象位置情報の元になるデータである。元データとは、例えば、Ｗｅｂページや、百科事典のデータベースなどである。また、元データ受信部１００は、通常、受付部１１３が元データの受信指示を受け付けた場合に、元データ管理装置４に元データの送信を要求し、元データ管理装置４から元データを受信する。元データ受信部１００は、クローリングして、１以上の元データ管理装置４から元データ（例えば、Ｗｅｂページ）を受信しても良い。元データ受信部１００は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されても良い。
【００４２】
元データ格納部１０１は、１以上の元データを格納している。元データ格納部１０１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。元データ格納部１０１に元データが記憶される過程は問わない。なお、元データは、通常、元データ管理装置４から受信される。つまり、元データ格納部１０１の元データは、通常、元データ受信部１００が受信したデータである。但し、例えば、記録媒体を介して元データが元データ格納部１０１で記憶されるようになってもよく、入力デバイスを介して入力された元データが元データ格納部１０１で記憶されるようになってもよい。
【００４３】
地図情報格納部１０２は、地図情報を格納し得る。地図情報は、例えば、地図の図柄を示す地図図柄情報と、用語と当該用語の地図上での位置を示す情報を有する用語情報を有する。地図図柄情報は、例えば、地図を構成するビットマップまたはグラフデータなどである。用語とは、地図上に表記されている地名や、建物や名勝や場所の名称などの文字列を有する。また、地図上での位置を示す情報は、地図上の経度、緯度を有する情報や、二次元平面上のＸ，Ｙ座標値などである。また、地図情報は、通常、位置を示す情報と、当該位置を示す情報に対応する地点が存在する道路の種類を示す道路種類情報とを対に有する地点情報を２以上有する。また、地図情報は、位置を示す情報が示す地点の間のスコアを有する。スコアとは、地点間の距離や地点間の通行のし易さ、または通行のし難さを示す情報である。また、地図情報は、ＩＳＯのｋｉｗｉ地図データフォーマットであっても良い。また、地図情報は、例えば、縮尺ごとに地図図柄情報と、用語情報を有する。
【００４４】
地図情報格納部１０２は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。地図情報格納部１０２に地図情報が記憶される過程は問わない。例えば、記録媒体を介して地図情報が地図情報格納部１０２で記憶されるようになってもよく、通信回線等を介して送信された地図情報が地図情報格納部１０２で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された地図情報が地図情報格納部１０２で記憶されるようになってもよい。
【００４５】
事象位置情報格納部１０３は、１以上の事象位置情報を格納し得る。事象位置情報は、位置情報と位置情報に対して閾値以上の重要度である事象とを有する。位置情報とは、位置を特定する情報である。位置情報は、地名、名勝、（緯度，経度）、建築物名、住所、地図上の相対的な座標値（Ｘ，Ｙ）、地図情報の領域を特定するＩＤ等、位置を特定する情報であれば何でも良い。なお、位置情報のうちの地名、名勝、建築物名などを地点名称情報という。位置情報は、地点名称情報だけでも良い。また、事象位置情報は、位置情報と事象と重要度とを有することは好適である。また、事象位置情報は、位置情報と、事象と、当該事象とリンク関係にある他の１以上の事象とを有しても良い。さらに、事象位置情報は、位置情報と、事象と、重要度と、当該事象とリンク関係にある他の１以上の事象とを有しても良い。また、閾値以上の重要度とは、重要度は、重要である／重要でない、という２値でも良いし、３段階以上の重要度合いの区分を示す数値やアルファベットなどの情報でも良い。
【００４６】
事象位置情報格納部１０３は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。事象位置情報格納部１０３の事象位置情報は、事象位置情報蓄積部１１２により蓄積されることが好適であるが、事象位置情報格納部１０３に事象位置情報が記憶される過程は問わない。
【００４７】
データ群格納部１０４は、２以上のデータ群を格納し得る。データ群は、１以上の位置情報と事象とを有し、他のデータ群とリンク構造を有する。データ群は、1以上の位置情報と事象と他のデータ群とのリンク関係を示す情報のみでも良い。また、データ群は、Ｗｅｂページ（通常、他のＷｅｂページとのリンクを有するページ）と1以上の位置情報と事象でも良い。さらに、データ群が有する事象は２以上でも良い。
【００４８】
データ群格納部１０４は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。データ群格納部１０４にデータ群が記憶される過程は問わない。
【００４９】
事象取得部１０５は、元データから事象を取得する。事象取得部１０５は、例えば、予め格納している事象取得元情報を読み出し、当該事象取得元情報を用いて、元データから事象を取得する。事象取得部１０５は、例えば、元データの一例であるＷｅｂページから、元データ中の予め決められた特定のタグ（特定のタグは、事象取得元情報の例である。）を手がかりに事象を取得する。また、事象取得部１０５は、例えば、元データの一例であるＷｅｂページから、元データ中の予め決められた箇所（かかる場合、箇所を示す情報（例えば、「各頁の１行目」等）が事象取得元情報である）から、事象を取得する。なお、元データは、データ群の一部となっても良い。事象取得部１０５は、例えば、Ｗｅｂページから事象を取得するためのタグ（例えば、ウィキペディアのタイトルのタグ<title>）、を用いて、事象を取得する。つまり、事象取得部１０５は、例えば、事象取得元情報"<title>"を格納しており、ウィキペディアのＷｅｂページから、事象取得元情報"<title>"の次の用語「織田信長」を取得する。この「織田信長」が事象Ｗである。なお、Ｗは、事象を示す記号である。なお、事象取得元情報とは、元データから事象を取得するために用いる情報やプログラムである。
【００５０】
元データ位置情報取得部１０６は、元データから１以上の位置情報を取得する。元データ位置情報取得部１０６は、例えば、位置情報取得元情報を格納しており、かかる位置情報取得元情報を用いて、元データから１以上の位置情報を取得する。位置情報取得元情報とは、位置情報を取得するために利用する情報やプログラムであり、例えば、１以上の地名が格納された地名データベース、１以上の住所を構成する文字列が格納された住所データベース、または位置情報を取得するための"（緯度，経度）"等である。元データ位置情報取得部１０６は、例えば、元データから、位置情報に該当する１以上の情報（例えば、地名、名勝、住所など）を取得し、１以上の各情報を位置情報に変換する（正規化する、とも言う）、または元データから、１以上の位置情報を取得する。元データ位置情報取得部１０６は、例えば、地名データベースを保持しており、かかる地名データベースに含まれる地名を位置情報として、元データから取得する。
【００５１】
データ群構成部１０７は、事象取得部１０５が取得した事象および元データ位置情報取得部１０６が取得した１以上の位置情報を用いて、データ群を構成する。データ群構成部１０７は、例えば、事象と１以上の位置情報を有するデータ群を構成する。なお、データ群の構成とは、データ群を予め決められたデータ構造にすることである。データ群構成部１０７は、事象取得部１０５が取得した事象、および元データ位置情報取得部１０６が取得した１以上の位置情報を、元データ（例えば、Ｗｅｂページ）に付加して、データ群を構成しても良い。また、例えば、データ群構成部１０７は、事象取得部１０５が取得した事象Ｗと、場所次元ベクトルＤｐとを有するデータ群（Ｗ，Ｄｐ）を得ても良い。また、データ群構成部１０７は、事象Ｗと、場所次元ベクトルＤｐと、元データのＵＲＬを有するデータ群（Ｗ，Ｄｐ，ＵＲＬ）を得ても良い。場所次元ベクトルＤｐは、１以上の位置情報の例である。
【００５２】
データ群蓄積部１０８は、データ群構成部１０７が構成したデータ群をデータ群格納部１０４に蓄積する。なお、かかる蓄積は、一時的な蓄積でも良い。
【００５３】
関連データ群取得部１０９は、受付部１１３が受け付けた事象を有するデータ群とリンク関係にある１以上の関連データ群を、データ群格納部１０４から取得する。関連データ群取得部１０９は、どの程度の深さのリンクを辿って、関連データ群を取得するかは問わない。関連データ群取得部１０９は、例えば、受付部１１３が受け付けた事象を有するデータ群と直接リンク関係にある１以上の関連データ群のみを取得しても良い。かかる場合、取得する関連データ群のリンクの深さ（ｎ）は１である。また、関連データ群取得部１０９は、例えば、受付部１１３が受け付けた事象を有するデータ群と直接リンク関係にある１以上の関連データ群、および当該１以上の関連データ群と直接リンク関係にある１以上の関連データ群を取得しても良い。かかる場合、取得する関連データ群のリンクの深さ（ｎ）は２である。
【００５４】
重要度算出部１１０は、受付部１１３が受け付けた事象を有するデータ群、および関連データ群取得部１０９が取得した１以上の関連データ群を用いて、事象にとっての位置情報の重要度を算出する。ここでの位置情報は、受付部１１３が受け付けた事象を有するデータ群に含まれる１以上の位置情報、および関連データ群が有する１以上の位置情報である。ここで、重要度算出部１１０は、データ群と当該データ群にリンク関係にある関連データ群とをどのように用いて、重要度を算出するかは問わない。通常、重要度算出部１１０は、関連データ群が有する位置情報の重要度が大きいほど、事象にとっての当該位置情報の重要度を大きく算出する。または、重要度算出部１１０は、位置情報が含まれる関連データ群の数が多いほど、当該位置情報の重要度を大きく算出する。また、通常、重要度算出部１１０は、データ群に含まれる位置情報の重要度の方が、関連データ群に含まれる位置情報の重要度より影響度合いを大きくする（重要度を大きくする）。
【００５５】
重要度算出部１１０は、例えば、以下のように事象Ｗの位置情報における重要度を算出する。本方法は、事象Ｗを有するデータ群のリンク情報（関連データ群とのリンク構造の情報）を用いて算出されるページランク（ＰａｇｅＲａｎｋ）を算出する方法を基にした手法を採用する。ページランクアルゴリズムを基にした算出方法の一例は、いわゆるＴｏｐｉｃ  Ｓｅｎｓｉｔｉｖｅ  ＰａｇｅＲａｎｋ（Haveliwala, T.H.: Topic-sensitive PageRank: A context-sensitive ranking algorithm for web search. IEEE Transactions on Knowledge and Data Engineering (TKDE2003) 15(4), 784-796 (July/Aug 2003)）のアルゴリズムである。なお、ここでのページは、データ群、関連データ群の一例である。つまり、重要度算出部１１０は、以下の数式１を用いて全ての連続情報との重要度（ｒｖ）を算出する。本アルゴリズムはリンク元のデータ群ｕとリンク先の関連データ群ｖの各々の属性を重要度のスコアリングに反映できる特徴がある。
【数１】
0005565632.tif 000002
【００５６】
数式１において、ｒｖはベクトルとして表現されており、ｒｖの各次元は、各連続情報に対応するデータ群ｖの重要度である。数式１において、初期ベクトルｒ１ｖはｄｖとする。また、数式１において、ｉは計算における反復回数、αはランダムジャンプ成分の割合、Ｂｖはデータ群ｖにリンクしているデータ群の集合、｜Ｆｕ｜はデータ群ｕからリンクされているデータ群の集合の要素数である。本数式１を用いて、ｒの値が収束するまでｉを増加させて計算を行うことで、重要度の計算は終了する。αは０から１まで範囲での値をとり得、例えば、０．８５を使用する。ｄｖはデータ群ｖの、時間次元ベクトルＤｔや場所次元ベクトルＤｐを、全ての次元における値を足し合わせた値が１になるように正規化して用いる。時間次元ベクトルＤｐが用いられる場合、ｒｖや、ｄｖの各々の次元は「１９９９年」や「２０００年」といった、連続情報を意味する。
【００５７】
また、数式１を用いて、重要度算出部１１０は、例えば、以下のように重要度ベクトルを算出する。ここで、図１８に示すように、データ群格納部１０４は、３つのデータ群（図３のノード）を格納している、とする。また、３つのデータ群は、３つの事象に対応する、とする。事象は、例えば、人物名（例えば、織田信長、豊臣秀吉、徳川家康）である。また、図１８において、Ｂ１＝｛３｝は、データ群１はデータ群３からリンクされていることを示し、Ｆ３＝｛１，２｝は、データ群３は、データ群１およびデータ群２をリンクしていることを示す。ここでの重要度ベクトルを構成する次元（連続情報）は、「１９００年」と「１９１０年」の２つであるとする。
【００５８】
なお、重要度ベクトルを算出する前の処理として、第一に、時空間上のある領域において、特定の事象ｖに関するコンテンツ集合（Ｗｅｂ）から、時間・場所表現を抽出する。第二に、抽出された時間・場所表現群を正規化（例１「平成２年」：１９９０年１月１日−１９９０年１２月３１、例２「京都」：京都府が位置する地理的範囲、例３「江戸」：現在の東京都が位置する地理的範囲）する。第三に、出力された時間・地理次元ベクトルｄｖに対し、混合正規分布近似を行い平滑化する。
【００５９】
そして、上記の第三までの処理の結果、図１９に示す初期ベクトルが与えられたとする。つまり、事象１について、連続情報「１９００年」の初期値は０．５、「１９１０年」の初期値は０である。
【００６０】
次に、重要度算出部１１０は、数式１と初期ベクトルとを用いて、数式２に示すように、ｒ１１、ｒ１２、ｒ１３等を算出する。
【００６１】
そして、重要度算出部１１０は、同様に、ｒ１ｖを用いてｒ２ｖを計算し、ｒｊｖが収束するまで、数式１の計算を繰り返す。
【数２】
0005565632.tif 000003
【００６２】
なお、関連度を算出する方法として、数式１を用いた手法の他、数式１のｄｖを数式３に示すように規定する方法がある。数式３において、ｖがＤｊに属するか否かは、データ群ｖの、時間次元ベクトルＤｔや場所次元ベクトルＤｐを用いて決定される。ｖがＤｊに属する場合は、例えば、時間次元ベクトルＤｔや場所次元ベクトルＤｐが有する要素の値が予め決められた値以上である場合等である。また、数式３において、｜Ｄｊ｜は、j番目の事象に属するデータ群の数である。
【数３】
0005565632.tif 000004
【００６３】
また、関連度を算出する方法として、上記の手法の他、数式４におけるページランクを算出する方法を基にした関連度の算出方法がある。
【数４】
0005565632.tif 000005
【００６４】
数式４において、ｒｖはスカラ値であり、データ群vの関連度を表す。また、Ｎは、全事象の数である。さらに、数式４において、「ｒ１＝１／Ｎ」とする。
【００６５】
また、関連度を算出する方法として、上記の手法の他、数式５を用いた関連度の算出方法がある。
【数５】
0005565632.tif 000006
【００６６】
数式５において、ｒｖはスカラ値であり、データ群vの関連度を表す。また、Ｎは、全事象の数である。さらに、数式５において、「ｒ１＝１／Ｎ」とする。
【００６７】
数式３において、Ｒａｎｋｉが、データ群ｉの重要度であり、「ｊ∈Ｂｊ」は、データ群ｊがデータ群ｉとリンク関係にあることを示す。また、ｘｊがデータ群ｊの重要度であり、Ｎｊは、データ群ｊからのリンクの数である。
【００６８】
事象位置情報構成部１１１は、各位置情報と、事象と、重要度算出部１１０が算出した重要度とを用いて、１以上の事象位置情報を構成する。
【００６９】
事象位置情報構成部１１１は、例えば、予め決められた閾値より大きい重要度に対応する位置情報と事象とを有する事象位置情報を構成する。なお、かかる場合、事象位置情報構成部１１１は、事象位置情報を構成する際に、予め決められた閾値以下の重要度に対応する位置情報と事象とを利用しない。なお、本明細書において「より大きい」を「以上」に置き換えてもよく、「以下」を「未満」に置き換えても良い。
【００７０】
また、事象位置情報構成部１１１は、例えば、各位置情報と、事象と、重要度算出部１１０が算出した重要度とを有する１以上の事象位置情報を構成する。
【００７１】
なお、事象位置情報構成部１１１は、データ群格納部１０４のデータ群から事象を取得し、当該事象に対して、重要度を算出する１以上の位置情報を決定する処理を行っても良い。かかる処理は、取得された事象と対になる１以上の位置情報、および取得された事象を含むデータ群とリンク関係にある１以上のデータ群（関連データ群）が有する１以上の位置情報である。なお、取得された事象を含むデータ群と何段階までのリンク関係を有するデータ群を関連データ群とするかは問わない。つまり、関連データ群を、データ群からｎ段階までのリンク関係を有するデータ群であるとする場合のｎは１以上の自然数である。
【００７２】
事象位置情報蓄積部１１２は、事象位置情報構成部１１１が構成した事象位置情報を、事象位置情報格納部１０３に蓄積する。なお、かかる蓄積は、一時的な蓄積でも良い。
【００７３】
受付部１１３は、各種の指示やデータ等を受け付ける。指示は、例えば、事象を有する地図情報の出力指示である。出力指示とは、例えば、「織田信長」によって重要な地点が表示された地図情報を出力する指示である。また、例えば、明治維新にとって、京都府で重要な地点が表示された地図情報を出力する指示である。出力指示は、さらに重要度に関する条件を有することは好適である。また、出力指示は、さらに時間情報を有しても良い。時間情報とは、時代（江戸時代，平安時代など）や年号（明治，慶応など）や時期（明治維新など）や年（１９４５年など）など、時を示す情報である。
【００７４】
また、受付部１１３が受け付ける指示は、例えば、元データ受信指示や、データ群蓄積指示や、事象位置情報蓄積指示や、経路探索指示などでも良い。元データ受信指示とは、元データを元データ管理装置４から受信する指示である。また、データ群蓄積指示とは、データ群を構成し、蓄積する指示である。また、事象位置情報蓄積指示とは、事象位置情報を構成し、蓄積する指示である。経路探索指示は、経路を探索し、取得した経路を出力する指示である。なお、経路探索指示は、事象を有することは好適である。経路探索指示が事象を有する場合、当該経路探索指示は、当該事象にとって重要な位置情報を経由する経路を探索する指示である。
【００７５】
指示等の入力手段は、キーボードやマウスやメニュー画面によるもの等、何でも良い。受付部１１３は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。また、受付部１１３は、指示等を外部の装置から受信しても良い。
【００７６】
位置情報取得部１１４は、出力指示が有する事象に対応する１以上の位置情報を、事象位置情報格納部１０３から取得する。また、位置情報取得部１１４は、出力指示が有する事象と閾値より大きい重要度と対になる１以上の位置情報、または出力指示が有する時間情報と事象と閾値より大きい重要度と対になる１以上の位置情報を取得することは好適である。位置情報取得部１１４は、出力指示が有する時間情報と事象に対応する１以上の位置情報を、事象位置情報格納部１０３から取得しても良い。また、位置情報取得部１１４は、出力指示が有する時間情報と事象と対になり、かつ閾値より大きい重要度と対になる１以上の位置情報を、事象位置情報格納部１０３から取得しても良い。なお、上記の閾値は、通常、予め格納されている。また、閾値より大きいとは、閾値以上も含む概念である、と考える。
【００７７】
位置情報取得部１１４は、出力指示が有する事象と対になりかつ出力指示が有する重要度に関する条件を満たす重要度と対になる１以上の位置情報、または出力指示が有する時間情報と事象と対になりかつ出力指示が有する重要度に関する条件を満たす重要度と対になる１以上の位置情報を取得しても良い。
【００７８】
地図情報取得部１１５は、位置情報取得部１１４が取得した１以上の位置情報のうちの少なくとも一部を含む地図情報を、地図情報格納部１０２から取得する。地図情報取得部１１５は、位置情報取得部１１４が取得した１以上のすべての位置情報を含む地図情報を、地図情報格納部１０２から取得しても良い。なお、位置情報を含む地図情報とは、当該位置情報が示す地点が表示されている地図情報である。また、地図情報取得部１１５は、受付部１１３が受け付ける指示に対応する地図情報を、地図情報格納部１０２から取得しても良い。
【００７９】
経路探索部１１６は、位置情報取得部１１４が取得した１以上の位置情報を含む経路探索を行い、経路を取得する。経路探索部１１６は、通常、現在地点からの経路探索を行う。なお、経路とは、通常、経路を示す情報である。例えば、経路探索部１１６は、現在地点を始点とし、位置情報取得部１１４が取得した１以上の各位置情報を中継点とし、格納されている目的地点までの経路を取得する。また、例えば、経路探索部１１６は、現在地点を始点とし、位置情報取得部１１４が取得した１以上のうちのいすれか１以上の位置情報を中継点とし、位置情報取得部１１４が取得した１以上のうちのいすれか一つの位置情報を目的地点とする経路を取得する。なお、目的地点とする位置情報は、通常、位置情報取得部１１４が取得した１以上の位置情報の中の、現在地点から最も遠い地点の位置情報である。
【００８０】
出力部１１７は、地図情報取得部１１５が取得した地図情報を出力する。出力部１１７は、地図情報取得部１１５が取得した地図情報と、位置情報取得部１１４が取得した位置情報を出力することは好適である。また、出力部１１７は、地図情報取得部１１５が取得した地図情報の上に（重畳して）、位置情報取得部１１４が取得した位置情報を出力することはさらに好適である。
【００８１】
また、出力部１１７は、地図情報取得部１１５が取得した地図情報、および経路探索部１１６が取得した経路を出力しても良い。出力部１１７は、通常、地図情報の上に経路を出力する。
【００８２】
また、出力部１１７は、位置情報取得部１１４が取得した１以上の位置情報が、他の地名等と視覚的に区別されて、目立つ態様で、地図情報取得部１１５が取得した地図情報の上に出力することは好適である。
【００８３】
ここで、出力とは、通常、端末装置３への送信であるが、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。
【００８４】
出力部１１７は、無線または有線の通信手段で実現され得る。ただし、出力部１１７は、ディスプレイやスピーカー等の出力デバイスで実現される場合もある。出力部１１７は、例えば、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現されても良い。
【００８５】
現在地取得部１１８は、現在地点を取得する。現在地点は、通常、（緯度，経度）である。現在地取得部１１８は、例えば、ＧＰＳ受信機により実現され得る。また、現在地取得部１１８は、例えば、３以上の携帯端末の基地局からの信号を受信し、現在位置を算出する装置により実現され得る。現在地取得部１１８は、公知技術であるので詳細な説明は省略する。
【００８６】
端末装置３を構成する入力受付部３１は、ユーザから入力を受け付ける。入力は、例えば、事象を有する。入力は、例えば、出力指示である。なお、出力指示とは、事象と位置情報とを有する地図情報の出力指示であり、例えば、命令「出力  事象"坂本龍馬"  "京都"」である。なお、本命令は、「坂本龍馬にとって、京都において重要度の高い位置情報を含む地図情報を出力せよ」との命令である。また、入力は、例えば、命令「出力  事象"織田信長"  "江戸時代"」である。なお、本命令は、「織田信長について、江戸時代において重要度の高い位置情報を含む地図情報を出力せよ」との命令である。また、出力指示は、例えば、命令「出力  事象"坂本龍馬"」である。なお、本命令は、「坂本龍馬にとって、重要度の高い位置情報を含む地図情報を出力せよ」との命令である。
【００８７】
かかる入力の手段は、キーボードやマウスやメニュー画面によるもの等、何でも良い。入力受付部３１は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
【００８８】
入力送信部３２は、入力受付部３１が受け付けた入力を、地図情報出力装置１に送信する。入力送信部３２は、地図情報出力装置１と通信するための情報である地図情報出力装置通信先情報（例えば、ＩＰアドレスやＵＲＬ等）を保持している。地図情報出力装置通信先情報は、例えば、ユーザが入力した情報でも良いし、予め端末装置３が保持している情報でも良い。入力送信部３２は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されても良い。
【００８９】
端末受信部３３は、入力送信部３２における入力の送信に対応して、地図情報出力装置１から地図情報、または地図情報と位置情報等を受信する。端末受信部３３は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されても良い。
【００９０】
端末出力部３４は、端末受信部３３が受信した地図情報等を出力する。また、ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。端末出力部３４は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部１１７は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
【００９１】
元データ管理装置４を構成する元データ管理部４１は、１以上の元データを格納している。元データ管理部４１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。元データ管理部４１に、データ群が記憶される過程は問わない。
【００９２】
元データ送信部４２は、地図情報出力装置１からの元データ受信指示に従って、元データ管理部４１の元データを、地図情報出力装置１に送信する。元データ受信指示とは、元データを送信する指示であり、その構造は問わない。元データ送信部４２は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されても良い。
【００９３】
事象取得部１０５、元データ位置情報取得部１０６、データ群構成部１０７、データ群蓄積部１０８、関連データ群取得部１０９、重要度算出部１１０、事象位置情報構成部１１１、事象位置情報蓄積部１１２、位置情報取得部１１４、地図情報取得部１１５、および経路探索部１１６は、通常、ＭＰＵやメモリ等から実現され得る。事象取得部１０５等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００９４】
次に、地図情報出力システムの動作について説明する。まず、地図情報出力装置１の動作について図４のフローチャートを用いて説明する。
【００９５】
（ステップＳ４０１）受付部１１３は、指示等を受け付けたか否かを判断する。指示等を受け付ければステップＳ４０２に行き、指示等を受け付けなければステップＳ４０１に戻る。
【００９６】
（ステップＳ４０２）受付部１１３は、ステップＳ４０１で受け付けた指示等が、元データ受信指示であるか否かを判断する。元データ受信指示であればステップＳ４０３に行き、元データ受信指示でなければステップＳ４０６に行く。
【００９７】
（ステップＳ４０３）元データ受信部１００は、元データ受信指示を、１以上の元データ管理装置４に送信する。
【００９８】
（ステップＳ４０４）元データ受信部１００は、１以上の元データ管理装置４から１以上の元データを受信したか否かを判断する。１以上の元データを受信すればステップＳ４０５に行き、受信しなければステップＳ４０４に戻る。
【００９９】
（ステップＳ４０５）元データ受信部１００は、ステップＳ４０４で受信した１以上の元データを元データ格納部１０１に蓄積する。ステップＳ４０１に戻る。
【０１００】
（ステップＳ４０６）受付部１１３は、ステップＳ４０１で受け付けた指示等が、データ群蓄積指示であるか否かを判断する。データ群蓄積指示であればステップＳ４０７に行き、データ群蓄積指示でなければステップＳ４１１に行く。
【０１０１】
（ステップＳ４０７）事象取得部１０５は、カウンタｉに１を代入する。
【０１０２】
（ステップＳ４０８）事象取得部１０５は、データ群を構成していないｉ番目の元データが、元データ格納部１０１に存在するか否かを判断する。ｉ番目の元データが存在すればステップＳ４０９に行き、存在しなければステップＳ４０１に戻る。
【０１０３】
（ステップＳ４０９）事象取得部１０５等は、データ群構成処理を行う。データ群構成処理とは、データ群を構成し、構成したデータ群をデータ群格納部１０４に蓄積する処理である。データ群構成処理について、図５のフローチャートを用いて説明する。
【０１０４】
（ステップＳ４１０）事象取得部１０５は、カウンタｉを１インクリメントし、ステップＳ４０８に戻る。
【０１０５】
（ステップＳ４１１）受付部１１３は、ステップＳ４０１で受け付けた指示等が、事象位置情報蓄積指示であるか否かを判断する。事象位置情報蓄積指示であればステップＳ４１２に行き、事象位置情報蓄積指示でなければステップＳ４１７に行く。
【０１０６】
（ステップＳ４１２）重要度算出部１１０は、カウンタｉに１を代入する。
【０１０７】
（ステップＳ４１３）重要度算出部１１０は、事象位置情報を構成していないｉ番目のデータ群の事象を取得する。
【０１０８】
（ステップＳ４１４）重要度算出部１１０は、ｉ番目のデータ群の事象を取得できたか否かを判断する。ｉ番目のデータ群の事象を取得できた場合はステップＳ４１５に行き、取得できなかった場合はステップＳ４０１に戻る。
【０１０９】
（ステップＳ４１５）重要度算出部１１０等は、事象位置情報構成処理を行う。事象位置情報構成処理は、事象位置情報を構成し、事象位置情報格納部１０３に蓄積する処理である。事象位置情報構成処理について、図６のフローチャートを用いて説明する。
【０１１０】
（ステップＳ４１６）重要度算出部１１０は、カウンタｉを１インクリメントし、ステップＳ４１３に戻る。
【０１１１】
（ステップＳ４１７）受付部１１３は、ステップＳ４０１で受け付けた指示等が、出力指示であるか否かを判断する。出力指示であればステップＳ４１８に行き、出力指示でなければステップＳ４２０に行く。
【０１１２】
（ステップＳ４１８）位置情報取得部１１４は、位置情報取得処理を行う。位置情報取得処理とは、出力指示が有する事象に対応する１以上の位置情報を取得する処理である。なお、位置情報取得処理は、地図情報を取得する処理も含んでも良い。かかる地図情報は、例えば、取得された位置情報の少なくとも一部の位置情報を含む地図情報である。位置情報取得処理について、図８のフローチャートを用いて説明する。
【０１１３】
（ステップＳ４１９）出力部１１７は、ステップＳ４１８で取得された１以上の位置情報を出力する。出力部１１７は、ステップＳ４１８で取得された１以上の位置情報を、出力中の地図情報の上に出力することは好適である。また、出力部１１７は、ステップＳ４１８で取得された１以上の位置情報、およびステップＳ４１８で取得された地図情報を出力しても良い。ステップＳ４０１に戻る。
【０１１４】
（ステップＳ４２０）受付部１１３は、ステップＳ４０１で受け付けた指示等が、経路探索指示であるか否かを判断する。経路探索指示であればステップＳ４２１に行き、経路探索指示でなければステップＳ４０１に戻る。なお、ここでの経路探索指示は、事象を含むとする。
【０１１５】
（ステップＳ４２１）経路探索部１１６等は、経路探索処理を行う。経路探索処理とは、例えば、経路探索指示に含まれる事象に対応する１以上の位置情報を中継地点または目的地点とする経路を探索する処理である。経路探索処理について、図９のフローチャートを用いて説明する。
【０１１６】
（ステップＳ４２２）出力部１１７は、ステップＳ４２１で取得された経路を出力する。なお、出力部１１７は、ステップＳ４２１で取得された経路を、地図情報の上に出力することは好適である。ステップＳ４０１に戻る。
【０１１７】
なお、図４のフローチャートにおいて、事象位置情報蓄積指示により、１以上の元データを受信し、データ群を構成し、事象位置情報を構成し、当該事象位置情報を蓄積しても良い。つまり、元データ受信処理、データ群構成処理、および事象位置情報構成処理を一括して行っても良い。
【０１１８】
また、図４のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
【０１１９】
次に、ステップＳ４０９のデータ群構成処理について、図５のフローチャートを用いて説明する。
【０１２０】
（ステップＳ５０１）事象取得部１０５は、格納している１以上の事象取得元情報を読み出す。
【０１２１】
（ステップＳ５０２）事象取得部１０５は、カウンタｉに１を代入する。
【０１２２】
（ステップＳ５０３）事象取得部１０５は、ステップＳ５０１で読み出した事象取得元情報のうち、ｉ番目の事象取得元情報が存在するか否かを判断する。ｉ番目の事象取得元情報が存在すればステップＳ５０４に行き、存在しなければステップＳ５０６に行く。
【０１２３】
（ステップＳ５０４）事象取得部１０５は、ｉ番目の事象取得元情報を用いて、元データから１以上の事象を取得する。
【０１２４】
（ステップＳ５０５）事象取得部１０５は、カウンタｉを１、インクリメントする。ステップＳ５０３に戻る。
【０１２５】
（ステップＳ５０６）事象取得部１０５は、ステップＳ５０４で、１以上の事象を取得できたか否かを判断する。１以上の事象を取得できればステップＳ５０７に行き、１以上の事象を取得できなければ上位処理にリターンする。
【０１２６】
（ステップＳ５０７）事象取得部１０５は、取得した１以上の事象を、予め決められたバッファに追記する。なお、事象取得部１０５は、元データと対応付けて、取得した１以上の事象を蓄積することは好適である。
【０１２７】
（ステップＳ５０８）元データ位置情報取得部１０６は、カウンタｉに１を代入する。
【０１２８】
（ステップＳ５０９）元データ位置情報取得部１０６は、位置情報を取得する元データ中に、ｉ番目の処理単位が存在するか否かを判断する。ｉ番目の処理単位が存在すればステップＳ５１０に行き、ｉ番目の処理単位が存在しなければステップＳ５１７に行く。なお、処理単位とは、位置情報を取得するための処理の単位であり、例えば、文、行、特定の開始タグから終了タグまで、段落、単語等、何でも良い。
【０１２９】
（ステップＳ５１０）元データ位置情報取得部１０６は、元データからｉ番目の処理単位を読み出す。
【０１３０】
（ステップＳ５１１）元データ位置情報取得部１０６は、予め記憶媒体に格納している１以上の位置情報取得元情報を読み出す。
【０１３１】
（ステップＳ５１２）元データ位置情報取得部１０６は、カウンタｊに１を代入する。
【０１３２】
（ステップＳ５１３）元データ位置情報取得部１０６は、ステップＳ５１１で読み出した位置情報取得元情報の中に、ｊ番目の位置情報取得元情報が存在するか否かを判断する。ｊ番目の位置情報取得元情報が存在すればステップＳ５１４に行き、存在しなければステップＳ５１７に行く。
【０１３３】
（ステップＳ５１４）元データ位置情報取得部１０６は、ｉ番目の処理単位に対して、ｊ番目の位置情報取得元情報を用いて、１以上の位置情報を取得する。なお、ここで、位置情報を取得できない場合はあり得る。
【０１３４】
（ステップＳ５１５）元データ位置情報取得部１０６は、カウンタｊを１、インクリメントする。ステップＳ５１３に戻る。
【０１３５】
（ステップＳ５１６）元データ位置情報取得部１０６は、カウンタｉを１、インクリメントする。ステップＳ５０９に戻る。
【０１３６】
（ステップＳ５１７）元データ位置情報取得部１０６は、ステップＳ５１４において、位置情報を取得できたか否かを判断する。位置情報を取得できればステップＳ５１８に行き、位置情報を取得できなければ上位処理にリターンする。
【０１３７】
（ステップＳ５１８）データ群構成部１０７は、ステップＳ５１４において取得された１以上の位置情報と事象とを対応付けてデータ群を構成し、データ群蓄積部１０８は、当該データ群をデータ群格納部１０４に蓄積する。
【０１３８】
（ステップＳ５１９）データ群構成部１０７は、データ群を構成する元になった元データとリンク関係にある１以上の元データを取得する。
【０１３９】
（ステップＳ５２０）データ群構成部１０７は、カウンタｉに１を代入する。
【０１４０】
（ステップＳ５２１）データ群構成部１０７は、ｉ番目のリンク関係にある元データが存在するか否かを判断する。なお、この元データは、ステップＳ５１９で取得した元データである。
【０１４１】
（ステップＳ５２２）データ群構成部１０７は、ｉ番目のリンク関係にある元データから事象を取得する。そして、データ群蓄積部１０８は、取得された事象をデータ群に含むように、データ群格納部１０４に蓄積する。なお、かかる事象取得処理は、上記のステップＳ５０１からＳ５０７の処理である。
【０１４２】
（ステップＳ５２３）データ群構成部１０７は、カウンタｉを１、インクリメントし、ステップＳ５２１に戻る。
【０１４３】
なお、図５のフローチャートにおいて、データ群は、事象と１以上の位置情報と、リンク関係にある元データから取得された１以上の事象とを有する。なお、データ群は、事象と１以上の位置情報のみでも良い。また、データ群が元データから取得された１以上の事象を含む場合、かかる事象を用いてリンク関係にある他のデータ群を判別できる。
【０１４４】
次に、ステップＳ４１５の事象位置情報構成処理について、図６のフローチャートを用いて説明する。
【０１４５】
（ステップＳ６０１）事象位置情報構成部１１１は、ステップＳ４１３で取得されたｉ番目の事象を含むデータ群を取得する。
【０１４６】
（ステップＳ６０２）事象位置情報構成部１１１は、ステップＳ６０１で取得したデータ群に含まれる１以上の位置情報を取得し、バッファに一時格納する。
【０１４７】
（ステップＳ６０３）関連データ群取得部１０９は、カウンタｉに１を代入する。
【０１４８】
（ステップＳ６０４）関連データ群取得部１０９は、ｉ段目の下位層のデータ群を、関連データ群として利用するか否かを判断する。ｉ段目のデータ群を関連データ群として利用する場合はステップＳ６０５に行き、利用しない場合はステップＳ６１５に行く。なお、関連データ群取得部１０９は、通常、予め、利用する関連データ群の段数（ｎ）を保持している。ただし、関連データ群取得部１０９が段数（ｎ）を保持していない場合、例えば、リンクにより構築されている関連データ群のツリー構造のうちの、最下位の関連データ群までを利用する、とする。また、ここでは、例えば、ステップＳ６０１で読み出したデータ群を０段目のデータ群であるとし、当該データ群と直接的にリンク関係にある関連データ群を１段目のデータ群であるとする。
【０１４９】
（ステップＳ６０５）関連データ群取得部１０９は、カウンタｊに１を代入する。
【０１５０】
（ステップＳ６０６）関連データ群取得部１０９は、（ｉ−１）段目の層のｊ番目のデータ群（関連データ群も含む）が存在するか否かを判断する。ｊ番目のデータ群が存在すればステップＳ６０７に行き、存在しなければステップＳ６１４に行く。
【０１５１】
（ステップＳ６０７）関連データ群取得部１０９は、（ｉ−１）段目のデータ群の中に、ｊ番目のデータ群とリンク関係にあるすべてのデータ群（ｉ段目のデータ群）を読み出す。
【０１５２】
（ステップＳ６０８）関連データ群取得部１０９は、カウンタｋに１を代入する。
【０１５３】
（ステップＳ６０９）関連データ群取得部１０９は、ステップＳ６０７で読み出したデータ群の中に、ｋ番目のデータ群が存在するか否かを判断する。ｋ番目のデータ群が存在すればステップＳ６１０に行き、存在しなければステップＳ６１３に行く。
【０１５４】
（ステップＳ６１０）事象位置情報構成部１１１は、ｋ番目のデータ群が有する１以上の位置情報を取得する。
【０１５５】
（ステップＳ６１１）事象位置情報構成部１１１は、ステップＳ６１０で取得した位置情報の中で、既にバッファに格納されていない位置情報をバッファに追記する。
【０１５６】
（ステップＳ６１２）関連データ群取得部１０９は、カウンタｋを１、インクリメントする。ステップＳ６０９に戻る。
【０１５７】
（ステップＳ６１３）関連データ群取得部１０９は、カウンタｊを１、インクリメントする。ステップＳ６０６に戻る。
【０１５８】
（ステップＳ６１４）関連データ群取得部１０９は、カウンタｉを１、インクリメントする。ステップＳ６０４に戻る。
【０１５９】
（ステップＳ６１５）重要度算出部１１０は、カウンタｉに１を代入する。
【０１６０】
（ステップＳ６１６）重要度算出部１１０は、バッファに蓄積されている１以上の位置情報の中に、ｉ番目の位置情報が存在するか否かを判断する。ｉ番目の位置情報が存在すればステップＳ６１７に行き、ｉ番目の位置情報が存在しなければ上位処理にリターンする。
【０１６１】
（ステップＳ６１７）重要度算出部１１０は、事象にとってのｉ番目の位置情報の重要度を算出する。重要度を算出する処理は、重要度算出処理という。重要度算出処理について、図７のフローチャートを用いて説明する。
【０１６２】
（ステップＳ６１８）事象位置情報構成部１１１は、事象、ｉ番目の位置情報、および重要度を有する事象位置情報を構成する。
【０１６３】
（ステップＳ６１９）事象位置情報蓄積部１１２は、ステップＳ６１８で構成された事象位置情報を、事象位置情報格納部１０３に蓄積する。
【０１６４】
（ステップＳ６２０）重要度算出部１１０は、カウンタｉを１、インクリメントする。ステップＳ６１６に戻る。
【０１６５】
次に、ステップＳ６１８の重要度算出処理の例について、図７のフローチャートを用いて説明する。重要度算出処理は、一の事象と一の位置情報とが与えられた場合に、重要度を算出する処理である。
【０１６６】
（ステップＳ７０１）重要度算出部１１０は、重要度を代入する変数Ｓに０を代入する。
【０１６７】
（ステップＳ７０２）重要度算出部１１０は、ステップＳ６０１で読み出したデータ群（事象に対応するデータ群）が、一の位置情報を有するか否かを判断する。一の位置情報を有すればステップＳ７０３に行き、有さなければステップＳ７０４に行く。
【０１６８】
（ステップＳ７０３）重要度算出部１１０は、変数Ｓに定数ｃ０を代入する。なお、ｃ０は、事象に対応するデータ群が位置情報を有する場合に付与される報酬（重要度の増加分）である。また、ｃ０は、データ群の初期値である。なお、Ｓは、Ｒａｎｋ（ｖ）に該当する。
【０１６９】
（ステップＳ７０４）重要度算出部１１０は、カウンタｉに１を代入する。
【０１７０】
（ステップＳ７０５）重要度算出部１１０は、重要度を算出する場合に、ｉ段目の下位層の関連データ群を利用するか否かを判断する。ｉ段目の下位層の関連データ群を利用する場合はステップＳ７０６に行き、利用しない場合は上位処理にリターンする。
【０１７１】
（ステップＳ７０６）重要度算出部１１０は、ｉ段目の下位層の関連データ群のうち、一の位置情報を有するすべてのデータ群を取得する。
【０１７２】
（ステップＳ７０７）重要度算出部１１０は、変数ＳにＣｉ（ｎｉ）を加える。ｎｉは、ｉ段目の関連データ群の数である。Ｃｉ（ｎｉ）は、ｉ段目の関連データ群の数をパラメータとする増加関数である。
【０１７３】
（ステップＳ７０８）重要度算出部１１０は、カウンタｉを１、インクリメントする。ステップＳ７０５に戻る。
【０１７４】
なお、図７のフローチャートは、重要度の算出方法の一例である。また、図７のフローチャートにおいて、数式１を用いて、重要度を算出することは好適である。
【０１７５】
次に、ステップＳ４１８の位置情報取得処理について、図８のフローチャートを用いて説明する。
【０１７６】
（ステップＳ８０１）位置情報取得部１１４は、出力指示に含まれる事象を取得する。
【０１７７】
（ステップＳ８０２）位置情報取得部１１４は、出力指示に含まれる重要度条件を取得する。なお、出力指示に重要度条件が含まれない場合、位置情報取得部１１４は、予め決められた重要度条件を取得する。なお、予め決められた重要度条件は、例えば、位置情報取得部１１４が保持している。
【０１７８】
（ステップＳ８０３）位置情報取得部１１４は、ステップＳ８０１で取得した事象と対になる１以上の位置情報を、事象位置情報格納部１０３から取得する。なお、位置情報取得部１１４は、ステップＳ８０１で取得した事象と対になる１以上の位置情報と重要度とを、事象位置情報格納部１０３から取得することは好適である。
【０１７９】
（ステップＳ８０４）位置情報取得部１１４は、カウンタｉに１を代入する。
【０１８０】
（ステップＳ８０５）位置情報取得部１１４は、ステップＳ８０３で取得した位置情報の中に、ｉ番目の位置情報が存在するか否かを判断する。ｉ番目の位置情報が存在すればステップＳ８０６に行き、存在しなければ上位処理にリターンする。
【０１８１】
（ステップＳ８０６）位置情報取得部１１４は、ｉ番目の位置情報に対応する重要度を取得する。
【０１８２】
（ステップＳ８０７）位置情報取得部１１４は、ステップＳ８０６で取得した重要度が、ステップＳ８０２で取得した重要度条件を満たすか否かを判断する。重要度条件を満たす場合はステップＳ８０８に行き、重要度条件を満たさない場合はステップＳ８０９に行く。
【０１８３】
（ステップＳ８０８）位置情報取得部１１４は、ｉ番目の位置情報をバッファに追記する。なお、このバッファは、出力する位置情報を格納するバッファである。
【０１８４】
（ステップＳ８０９）位置情報取得部１１４は、カウンタｉを１インクリメントし、ステップＳ８０５に戻る。
【０１８５】
なお、図８のフローチャートにおいて、地図情報取得部１１５は、バッファ内の１以上の位置情報をすべて含む地図情報を、地図情報格納部１０２から取得しても良い。
【０１８６】
次に、ステップＳ４２１の経路探索処理について、図９のフローチャートを用いて説明する。
【０１８７】
（ステップＳ９０１）経路探索部１１６は、経路探索指示に含まれる事象を取得する。
【０１８８】
（ステップＳ９０２）位置情報取得部１１４は、ステップＳ９０１で取得された事象に対応する１以上の位置情報を取得する。なお、位置情報取得処理について、図８のフローチャートを用いて説明した。
【０１８９】
（ステップＳ９０３）経路探索部１１６は、ステップＳ９０２で取得された１以上の位置情報をさらに絞り込むか否かを判断する。絞り込む場合はステップＳ９０４に行き、絞り込まない場合はステップＳ９１０に行く。なお、経路探索部１１６は、例えば、地図情報が出力されている場合や、目的地点が既に入力されている場合等に、位置情報をさらに絞り込むと判断する。例えば、地図情報が出力されている場合は、経路探索部１１６は、当該出力されている地図情報の範囲に、位置情報を絞り込む。また、例えば、目的地点が既に入力されている場合、経路探索部１１６は、現在地点と目的地点との経路探索を行い、かかる経路から所定距離以内の位置情報、または所定時間以内の位置情報等に絞り込む。
【０１９０】
（ステップＳ９０４）経路探索部１１６は、カウンタｉに１を代入する。
【０１９１】
（ステップＳ９０５）経路探索部１１６は、ステップＳ９０２で取得した位置情報の中の、ｉ番目の位置情報を取得する。
【０１９２】
（ステップＳ９０６）経路探索部１１６は、ｉ番目の位置情報が取得できたか否かを判断する。ｉ番目の位置情報が取得できた場合はステップＳ９０７に行き、取得できなかった場合はステップＳ９１０に行く。
【０１９３】
（ステップＳ９０７）経路探索部１１６は、ｉ番目の位置情報が絞り込み対象であるか否かを判断する。ｉ番目の位置情報が絞り込み対象である場合はステップＳ９０９に行き、ｉ番目の位置情報が絞り込み対象でない場合はステップＳ９０８に行く。
【０１９４】
なお、経路探索部１１６は、例えば、地図情報が出力されている場合、ｉ番目の位置情報が当該地図情報の領域の範囲であるか否かを判断する。経路探索部１１６は、地図情報の領域の範囲である場合に、ｉ番目の位置情報が絞り込み対象であると判断する。
【０１９５】
また、経路探索部１１６は、例えば、目的地点が既に入力されている場合、経路探索部１１６は、現在地点と目的地点との経路探索を行い、かかる経路上のすべての地点とｉ番目の位置情報との最短距離または最短時間を算出し、最短距離または最短時間が所定以内であるか否かを判断する。経路探索部１１６は、最短距離または最短時間が所定以内である場合に、ｉ番目の位置情報が絞り込み対象であると判断する。
【０１９６】
（ステップＳ９０８）経路探索部１１６は、ｉ番目の位置情報をバッファから削除する。
【０１９７】
（ステップＳ９０９）経路探索部１１６は、カウンタｉを１インクリメントし、ステップＳ８０５に戻る。
【０１９８】
（ステップＳ９１０）現在地取得部１１８は、現在地を取得する。現在地取得部１１８は、通常、（緯度，経度）の情報を取得する。
【０１９９】
（ステップＳ９１１）経路探索部１１６は、ステップＳ９１０で取得した現在地と、バッファ内の１以上の位置情報とを用いて、経路探索を行う。なお、目的地点が既に入力されている場合、経路探索部１１６は、ステップＳ９１０で取得した現在地を出発点として、バッファ内の１以上の位置情報を中継地点とし、目的地点に向かう経路を探索する。また、目的地点が入力されていない場合、経路探索部１１６は、ステップＳ９１０で取得した現在地から近い順に、バッファ内の１以上の各位置情報が示す地点を経由するように、経路を探索する。なお、現在地、中継地点、および目的地点が分かっている場合に、当該地点をすべて通過する経路探索を行う技術は公知技術であるので、詳細な説明を省略する。上位処理にリターンする。
【０２００】
次に、端末装置３の動作について説明する。端末装置３の入力受付部３１は、地図情報の出力指示、経路探索指示などの指示を受け付ける。
【０２０１】
次に、入力送信部３２は、入力受付部３１が受け付けた指示を地図情報出力装置１に送信する。次に、端末受信部３３は、地図情報出力装置１から、地図情報や１以上の位置情報を受信する。そして、端末出力部３４は、端末受信部３３が受信した地図情報や１以上の位置情報を出力する。
【０２０２】
次に、元データ管理装置４の動作について説明する。まず、元データ管理装置４の元データ送信部４２は、地図情報出力装置１から、元データ受信指示を受け付ける。そして、元データ送信部４２は、元データ受信指示に対応する１以上の元データを、元データ管理部４１から取得し、地図情報出力装置１に送信する。
【０２０３】
以下、本実施の形態における地図情報出力システムの具体的な動作について説明する。地図情報出力システムの概念図は図１である。
【０２０４】
まず、元データから事象位置情報を構成し、蓄積するまでの具体的な処理について説明する。
【０２０５】
今、元データ管理装置４は、日本語版Wikipedia(http://ja.wikipedia.org/)のＷｅｂサーバ装置である。
【０２０６】
そして、ユーザが地図情報出力装置１に元データ受信指示を入力した、とする。なお、元データ受信指示は、日本語版Wikipedia(http://ja.wikipedia.org/)の中で、"日本の歴史"カテゴリーとその下位カテゴリーのすべて（５８０個のカテゴリー）集合の中に分類されているWikipedia記事を取得する指示であった、とする。
【０２０７】
そして、地図情報出力装置１の受付部１１３は、元データ受信指示を受け付ける。次に、元データ受信部１００は、元データ管理装置４(http://ja.wikipedia.org/)に元データ受信指示を送信し、元データ管理装置４から３３，０００個の元データを受信し、元データ格納部１０１に蓄積した、とする。なお、これらの元データは日本史に関連する記事であり、簡単のために日本史記事と呼ぶことにする。この日本史記事の集合には、日本史にまつわる人物、出来事、建造物など様々なものが含まれている。
【０２０８】
次に、ユーザが地図情報出力装置１にデータ群蓄積指示を入力した、とする。すると、受付部１１３は、データ群蓄積指示を受け付ける。
【０２０９】
そして、次に、事象取得部１０５は、予め格納している事象取得元情報「<title>文字列 - Wikipedia</title>」を読み出し、当該事象取得元情報を用いて、日本史記事の集合から、事象取得元情報に対応する行から、「文字列」を抽出する。そして、事象取得部１０５は、当該「文字列」が人名である場合、当該記事（元データ）を取得する。つまり、まず、人物の記事を取得する。そして、事象取得部１０５は、「<title>文字列 - Wikipedia</title>」内の「文字列」を事象として取得する。なお、事象取得部１０５は、人名データベースを保持しており、かかる人名データベースも事象取得元情報として、人名を取得する場合に利用する。文章から人名を取得する技術は公知技術であるので、詳細な説明は省略する。また、文章から人名を取得するアルゴリズムは問わない。なお、事象取得部１０５は、「坂本龍馬」「織田信長」「豊臣秀吉」「徳川家康」などの事象を取得し、バッファに蓄積した、とする。
【０２１０】
次に、元データ位置情報取得部１０６は、例えば、事象「坂本龍馬」に対して、以下のように１以上の位置情報を取得する。つまり、元データ位置情報取得部１０６は、位置情報を取得する元データ（事象「坂本龍馬」がタイトルに出現する日本語版WikipediaのＷｅｂページ）から、以下のように、１以上の位置情報を取得する。ここで、元データの例を図１０に示す。そして、元データ位置情報取得部１０６は、位置情報データベース（位置情報取得元情報の例）を保持しており、かかる位置情報データベースにマッチする文字列を位置情報として取得する。ここでは、元データ位置情報取得部１０６は、例えば、「京都」「下関」「長州」「薩摩」「京都市左京区北白川」「近畿地方」「濃尾平野」などの位置情報を取得した、とする。
【０２１１】
次に、データ群構成部１０７は、図１０の元データとリンク関係にある元データの事象（タイトルの文字列）である「桂小五郎」「西郷隆盛」等を取得する。そして、データ群構成部１０７は、事象、１以上の位置情報、および事象とリンク関係にある１以上の事象とを有するデータ群を構成する。そして、データ群蓄積部１０８は、構成されたデータ群をデータ群格納部１０４に蓄積する。なお、例えば、データ群格納部１０４に蓄積されたデータ群の集合の例は、図１１である。なお、図１１は、データ群管理表である。
【０２１２】
次に、ユーザが地図情報出力装置１に事象位置情報蓄積指示を入力した、とする。すると、受付部１１３は、事象位置情報蓄積指示を受け付ける。
【０２１３】
次に、事象位置情報構成部１１１は、順次、事象を含むデータ群を、データ群格納部１０４のデータ群管理表から取得する。例えば、事象位置情報構成部１１１は、データ群管理表（図１１）から事象「坂本龍馬」に対応するデータ群を取得する。なお、ここでは、利用する関連データ群の段数（ｎ）は「２」である、とする。
【０２１４】
次に、事象位置情報構成部１１１は、取得したデータ群に含まれる１以上の位置情報「京都」「下関」「長州」「薩摩」等を取得し、バッファに一時格納する。次に、事象位置情報構成部１１１は、データ群管理表（図１１）から、事象「坂本龍馬」とリンク関係にある事象「西郷隆盛」「桂小五郎」等を取得する。次に、事象位置情報構成部１１１は、事象「西郷隆盛」を有するデータ群に含まれる位置情報「薩摩」「鹿児島」「熊本」等を取得する。そして、事象位置情報構成部１１１は、バッファに存在しない位置情報「鹿児島」「熊本」等を、バッファに追記する。次に、事象位置情報構成部１１１は、事象「桂小五郎」を有するデータ群に含まれる位置情報「長州」「京都」「下田」等を取得する。そして、事象位置情報構成部１１１は、バッファに存在しない位置情報「下田」等を、バッファに追記する。以上の処理を、関連データ群の数だけ繰り返し、バッファには、位置情報「京都」「下関」「長州」「薩摩」「鹿児島」「熊本」「下田」等が蓄積された、とする。
【０２１５】
次に、重要度算出部１１０は、事象「坂本龍馬」とバッファ内の各位置情報との重要度を、数式１を用いて順次算出する。
【０２１６】
つまり、重要度算出部１１０は、例えば、事象「坂本龍馬」にとっての位置情報「京都」の重要度Ｒａｎｋ（ｖ）を、数式１を用いて、例えば、「４．３」と算出した、とする。ここで、数式１は上述したように、Ｔｏｐｉｃ  Ｓｅｎｓｉｔｉｖｅ  ＰａｇｅＲａｎｋのアルゴリズムを使用し、ここではランダムジャンプ成分αは「０．８５」である、とする。また、リンク元ｕとリンク先ｖは、ここでは同一カテゴリーである、とする。
【０２１７】
そして、重要度算出部１１０は、事象「坂本龍馬」にとっての、バッファ内の他の各位置情報の重要度Ｒａｎｋ（ｖ）を同様に算出する。
【０２１８】
そして、事象位置情報構成部１１１は、事象、位置情報、および重要度を有する事象位置情報を構成する。事象位置情報の例は、（事象「坂本龍馬」、位置情報「京都」、重要度「４．３」）である。そして、事象位置情報蓄積部１１２は、構成された事象位置情報を、事象位置情報格納部１０３に蓄積する。そして、事象位置情報格納部１０３には、図１２に示す事象位置情報管理表が格納される。
【０２１９】
以上により、地図情報出力装置１が、事象にとって重要な位置情報を出力する環境が構築できた。
【０２２０】
次に、地図情報出力装置１が事象にとって重要な位置情報を出力する処理について説明する。今、事象位置情報格納部１０３には、図１２に示す事象位置情報管理表が格納される、とする。
【０２２１】
かかる場合、端末装置３のユーザは、端末装置３に出力指示「出力  坂本龍馬  重要度＞＝３」を入力した、とする。なお、かかる出力指示は、坂本龍馬にとって重要度が３以上の位置情報を地図情報上に出力せよ、という指示である。
【０２２２】
次に、端末装置３の入力受付部３１は、出力指示「出力  坂本龍馬  重要度＞＝３」を受け付ける。そして、入力送信部３２は、入力受付部３１が受け付けた出力指示を地図情報出力装置１に送信する。
【０２２３】
次に、地図情報出力装置１の受付部１１３は、端末装置３から出力指示「出力  坂本龍馬  重要度＞＝３」を受信する。
【０２２４】
次に、位置情報取得部１１４は、出力指示に含まれる事象「坂本龍馬」を取得する。次に、位置情報取得部１１４は、出力指示に含まれる重要度条件「重要度＞＝３」を取得する。
【０２２５】
次に、位置情報取得部１１４は、取得した事象「坂本龍馬」と対になる１以上の位置情報（「京都」「下関」等）を、事象位置情報管理表から取得する。
【０２２６】
次に、位置情報取得部１１４は、取得した各位置情報に対応する重要度を取得し、当該重要度が、重要度条件「重要度＞＝３」を満たすか否かを判断する。そして、位置情報取得部１１４は、重要度条件「重要度＞＝３」を満たす重要度と対になる位置情報のみを取得する。ここで、位置情報取得部１１４は、「京都」「寺田屋」「土佐」「薩摩」「長崎」等を取得した、とする。
【０２２７】
次に、地図情報取得部１１５は、バッファ内の１以上の位置情報（「京都」「寺田屋」「土佐」「薩摩」「長崎」等）をすべて含む地図情報を、地図情報格納部１０２から取得する。
【０２２８】
次に、出力部１１７は、取得された地図情報、および取得された１以上の位置情報を出力する。なお、ここで、１以上の位置情報は、地図情報の上に出力することは好適である。また、出力部１１７は、重要度に応じて、視覚的に異なる態様で、２以上の位置情報を出力することは好適である。そして、出力部１１７は、図１３に示す地図情報と位置情報を出力した、とする。図１３において、重要度が４以上の位置情報の前には「◎」が付され、重要度が３以上４未満の位置情報の前には「○」が付されている。なお、図１３は、坂本龍馬のゆかりの地をめぐるツアーマップである、と言える。
【０２２９】
次に、端末装置３のユーザは、端末装置３に経路探索「経路探索  坂本龍馬  京都」を入力した、とする。なお、かかる出力指示は、坂本龍馬にとって重要度な位置情報であり、制約情報「京都」に該当する位置情報を地図情報上に出力せよ、という指示である、とする。
【０２３０】
次に、経路探索部１１６は、経路探索指示に含まれる事象「坂本龍馬」を取得する。
【０２３１】
次に、位置情報取得部１１４は、事象「坂本龍馬」に対応する１以上の位置情報を、図１２に示す事象位置情報管理表から取得する。
【０２３２】
次に、経路探索部１１６は、取得された１以上の位置情報をさらに絞り込むと判断する。経路探索指示が制約情報「京都」を有するからである。次に、経路探索部１１６は、制約情報「京都」を満たす（京都の範囲にある）１以上の位置情報（例えば、「河原町」「近江屋」「寺田屋」など）を取得する。
【０２３３】
次に、現在地取得部１１８は、現在地（緯度，経度）の情報を取得する。なお、現在地は、例えば、京都市八幡市のある地点である、とする。
【０２３４】
次に、経路探索部１１６は、取得した現在地と、バッファ内の１以上の位置情報（例えば、「河原町」「近江屋」「寺田屋」など）とを用いて、経路探索を行う。つまり、経路探索部１１６は、現在地（京都市八幡市）を出発地点とし、当該現在地から近い順に位置情報を並べ、当該各位置情報を順に経由する経路を、地図情報格納部１０２を用いて、取得する。そして、経路探索部１１６は、「現在地（京都市八幡市）→寺田屋→近江屋→河原町・・・」の経路を得た、とする。
【０２３５】
次に、出力部１１７は、取得された経路「現在地（京都市八幡市）→寺田屋→近江屋→河原町・・・」を、地図情報の上に出力する。なお、この出力される地図情報は、例えば、京都府の地図の情報である。
【０２３６】
以上、本実施の形態によれば、指定した事象（人名など）にとって重要度の高い位置情報が含まれた地図情報を出力できる。そのため、例えば、「織田信長」によって重要な地点が明示された地図情報を表示できるようになる。
【０２３７】
また、本実施の形態によれば、指定した事象（人名など）にとって、ユーザが入力した重要度の条件を満たす位置情報が含まれた地図情報を出力できる。
【０２３８】
また、本実施の形態によれば、事象と位置情報との重要度が自動的に算出で、重要度が含まれる事象位置情報を自動的に構成できる。
【０２３９】
また、本実施の形態によれば、Ｗｅｂページなどの元データから自動的にデータ群を構成できる。
【０２４０】
また、本実施の形態によれば、位置情報は、現存する地名、旧藩を示す名称、広域を示す名称、名所旧跡名称等、種々の種類の情報が該当し得る。しかし、位置情報を（経度，緯度）や、現在の地名、名勝などに、統一しても良い。かかることは、現存する地名、旧藩を示す名称等と、統一する位置情報（例えば、（経度，緯度））との対応表を保持していれば可能である。
【０２４１】
さらに、本実施の形態によれば、事象にとって重要な１以上の位置情報を含む経路探索ができ、探索した経路を出力できる。そのため、例えば、「織田信長」にとって重要な地点を通る経路を探索し、「織田信長ツアー」のドライブコースを表示できるようになる。
【０２４２】
なお、本実施の形態によれば、重要度に関する条件に関する記載方法は問わない。重要度に関する条件は、例えば、「重要度＞３」、重要度「５」、「２＜重要度＜＝４」などである。かかることは、他の実施の形態においても同様である。
【０２４３】
また、本実施の形態において、地図情報出力装置１は、事象位置情報を構成する処理と、地図情報および位置情報を出力する処理を別の装置で行っても良い。かかる場合、事象位置情報を構成する装置をデータ構築装置といい、地図情報および位置情報を出力する装置を地図情報出力装置ということとする。
【０２４４】
そして、データ構築装置は、元データ受信部１００、元データ格納部１０１、事象位置情報格納部１０３、データ群格納部１０４、事象取得部１０５、元データ位置情報取得部１０６、データ群構成部１０７、データ群蓄積部１０８、関連データ群取得部１０９、重要度算出部１１０、事象位置情報構成部１１１、事象位置情報蓄積部１１２、および受付部１１３を備える。また、地図情報出力装置は、地図情報格納部１０２、事象位置情報格納部１０３、受付部１１３、位置情報取得部１１４、地図情報取得部１１５、経路探索部１１６、出力部１１７、および現在地取得部１１８を備える。かかる場合の地図情報出力装置の構成を示すブロック図は、図１４である。なお、図１４の受付部１１３は、出力指示や経路探索指示は受け付けるが、元データ受信指示やデータ群蓄積指示や事象位置情報蓄積指示などは受け付けない。
【０２４５】
さらに、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ−ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における地図情報出力装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記憶媒体に、地図情報と、位置を特定する情報である位置情報と、当該位置情報に対して閾値以上の重要度である事象とを有する１以上の事象位置情報を格納しており、コンピュータを、事象を有する地図情報の出力指示を受け付ける受付部と、前記出力指示が有する事象と対応する１以上の位置情報を取得する位置情報取得部と、前記位置情報取得部が取得した１以上の位置情報のうちの少なくとも一部を含む地図情報を取得する地図情報取得部と、前記地図情報取得部が取得した地図情報を出力する出力部として機能させるためのプログラム、である。
【０２４６】
また、上記プログラムにおいて、前記事象位置情報は、さらに重要度を有し、前記位置情報取得部は、前記出力指示が有する事象と閾値より大きい重要度と対になる１以上の位置情報、または前記出力指示が有する時間情報と事象と閾値より大きい重要度と対になる１以上の位置情報を取得するものとしてコンピュータを機能させるためのプログラムであることは好適である。
【０２４７】
また、上記プログラムにおいて、前記事象位置情報は、さらに重要度を有し、前記出力指示は、さらに重要度に関する条件を有し、前記位置情報取得部は、前記出力指示が有する事象と対になりかつ前記出力指示が有する重要度に関する条件を満たす重要度と対になる１以上の位置情報、または前記出力指示が有する時間情報と事象と対になりかつ前記出力指示が有する重要度に関する条件を満たす重要度と対になる１以上の位置情報を取得するものとしてコンピュータを機能させるためのプログラムであることは好適である。
【０２４８】
また、上記プログラムにおいて、記憶媒体に、1以上の位置情報と事象とを有し、他のデータ群とリンク構造を有する２以上のデータ群を格納しており、コンピュータを、前記受付部が受け付けた事象を有するデータ群とリンク関係にある１以上の関連データ群を、前記データ群格納部から取得する関連データ群取得部と、前記受付部が受け付けた事象を有するデータ群、および前記関連データ群取得部が取得した１以上の関連データ群を用いて、前記事象にとっての、前記受付部が受け付けた事象と対になる位置情報、および前記関連データ群が有する位置情報の重要度を算出する重要度算出部と、前記重要度算出部が算出した各位置情報と、前記事象と、前記重要度とを用いて、１以上の事象位置情報を構成する事象位置情報構成部としてさらに機能させ、
前記事象位置情報構成部が構成した１以上の事象位置情報が前記事象位置情報格納部の事象位置情報であるものとしてコンピュータを機能させるためのプログラムであることは好適である。
【０２４９】
また、上記プログラムにおいて、前記データ群を構成する元になるデータである元データから、当該元データ中の予め決められた特定のタグを手がかりに、または前記元データ中の予め決められた箇所から、事象を取得する事象取得部と、前記元データから、位置情報に該当する１以上の情報を取得し、当該１以上の各情報を位置情報に変換する、または前記元データから、１以上の位置情報を取得する元データ位置情報取得部と、前記事象取得部が取得した事象および前記元データ位置情報取得部が取得した１以上の位置情報を用いて、データ群を構成するデータ群構成部とをさらに具備し、前記データ群構成部が構成したデータ群が、前記データ群格納部のデータ群であるものとしてコンピュータを機能させるためのプログラムであることは好適である。
【０２５０】
また、上記プログラムにおいて、前記位置情報取得部が取得した１以上の位置情報を含む経路探索を行い、経路を取得する経路探索部をさらに具備し、前記出力部は、前記地図情報取得部が取得した地図情報、および前記経路探索部が取得した経路を出力するものとしてコンピュータを機能させるためのプログラムであることは好適である。
（実施の形態２）
【０２５１】
本実施の形態において、事象にとって、重要度が閾値以上の位置情報と時間情報に対応する位置情報を地図情報とともに出力する地図情報出力装置２について説明する。
【０２５２】
また、本実施の形態において、総称時間情報と２以上の時間情報とを対応付けて蓄積しており、事象と総称時間情報とを指定した場合に、当該事象にとって、重要度が閾値以上の位置情報と、総称時間情報に含まれる時間情報に対応する位置情報を地図情報とともに出力する地図情報出力装置２について説明する。
【０２５３】
本実施の形態における地図情報出力システムの概念図は図１と同様である。本実施の形態における地図情報出力システムは、地図情報出力装置２、１以上の端末装置３、および１以上の元データ管理装置４を具備する。また、図１５は、本実施の形態における地図情報出力装置２のブロック図である。
【０２５４】
地図情報出力装置２は、元データ受信部１００、元データ格納部１０１、地図情報格納部１０２、事象位置情報格納部１０３、データ群格納部１０４、総称時間情報格納部２００、事象取得部１０５、元データ位置情報取得部１０６、元データ時間情報取得部２０１、データ群構成部２０７、データ群蓄積部１０８、関連データ群取得部１０９、重要度算出部２１０、事象位置情報構成部２１１、事象位置情報蓄積部１１２、受付部２１３、位置情報取得部２１４、地図情報取得部１１５、経路探索部２１６、出力部１１７、および現在地取得部１１８を備える。
【０２５５】
総称時間情報格納部２００は、総称時間情報と、２以上の時間情報とを対応付けて格納し得る。総称時間情報とは、２以上の時間情報を総称する情報である。総称時間情報は、例えば、「年号」（例えば、「江戸時代」「明治時代」）や「１８００年代」などである。時間情報とは、例えば、年（「西暦１年，２年，３年，・・・１６００年，１６０１年，・・・，２００９年，２０１０年，２０１１年」、「昭和５４年，明治１５年」など）、年号（「縄文，弥生，・・，江戸，明治，昭和，平成」など）などである。
【０２５６】
元データ時間情報取得部２０１は、元データから、時間情報に該当する１以上の情報を取得し、当該１以上の各情報を時間情報に変換する、または元データから、１以上の時間情報を取得する。元データ時間情報取得部２０１は、例えば、時間情報取得元情報を格納しており、かかる時間情報取得元情報を用いて、元データから１以上の時間情報を取得する。時間情報取得元情報とは、時間情報を取得するために利用する情報やプログラムであり、例えば、「[年号][数字][年or年度]、[数字][年度|年|月|日]、[数字]/[数字]/[数字]、今年|今月|今週、前年|先月|前日|一昨日|昨日、[数字][年|月|日|週][前|後]、おととし|年末|年始|おととい|あさって」などである。また、時間情報取得元情報とは、大学○年や、五月病といった明らかに時間と関係な単語（除外単語）を有してもよい。かかる除外単語に対応する文字列は、取得されない。
【０２５７】
また、元データ時間情報取得部２０１は、元データ位置情報取得部１０６が取得した位置情報に対応する時間情報を取得することは好適である。つまり、元データ時間情報取得部２０１と元データ位置情報取得部１０６とにより、元データから、事象に紐づけられた「いつ、どこで」の情報をそれぞれ取得することは好適である。例えば、元データが図１０の場合において、元データ時間情報取得部２０１と元データ位置情報取得部１０６とは、慶応２年に京都にて会談が行われたことから(慶応２年,京都)を紐づけて抽出し、また龍馬が移動した(１月２０日,下関)とを紐づけて抽出する。
【０２５８】
元データ時間情報取得部２０１は、通常、ＭＰＵやメモリ等から実現され得る。元データ時間情報取得部２０１の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【０２５９】
データ群構成部２０７は、事象取得部１０５が取得した事象および元データ位置情報取得部１０６が取得した１以上の位置情報を用いて、データ群を構成する。データ群構成部２０７は、例えば、事象、１組以上の（位置情報，時間情報）の組を有するデータ群を構成する。また、データ群構成部２０７は、例えば、事象、１組以上の（位置情報，時間情報）の組、および当該事象とリンク関係にある事象を有するデータ群を構成する。また、データ群構成部２０７は、元データ（例えば、Ｗｅｂページ）、または元データを取得するための情報（例えば、ＵＲＬ）をさらに有するデータ群を構成しても良い。なお、位置情報と時間情報の組を、以下、適宜、時空間情報とも言う。
【０２６０】
データ群構成部２０７は、通常、ＭＰＵやメモリ等から実現され得る。データ群構成部２０７の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【０２６１】
重要度算出部２１０は、事象にとっての時空間情報の重要度を算出する。重要度算出部２１０は、受付部１１３が受け付けた事象を有するデータ群、および関連データ群取得部１０９が取得した１以上の関連データ群を用いて、上記の重要度を算出する。通常、重要度算出部２１０は、関連データ群が有する時空間情報の重要度が大きいほど、事象にとっての当該時空間情報の重要度を大きく算出する。または、重要度算出部２１０は、時空間情報が含まれる関連データ群の数が多いほど、当該時空間情報の重要度を大きく算出する。また、通常、重要度算出部２１０は、データ群に含まれる時空間情報の重要度の方が、関連データ群に含まれる時空間情報の重要度より影響度合いを大きくする（重要度を大きくする）。
【０２６２】
重要度算出部２１０は、例えば、上記の数式１を用いて、事象Ｗの時空間情報における重要度を算出する。本方法は、事象Ｗを有するデータ群のリンク情報（関連データ群とのリンク構造の情報）を用いて算出されるページランク（ＰａｇｅＲａｎｋ）を算出する方法を採用する。ページランクを算出する方法の一例は、いわゆるＴｏｐｉｃ  Ｓｅｎｓｉｔｉｖｅ  ＰａｇｅＲａｎｋのアルゴリズムである。なお、ここでのページは、データ群、関連データ群の一例である。
【０２６３】
なお、重要度算出部２１０は、数式２におけるページランクの算出方法を用いて、事象Ｗの時空間情報における重要度を算出しても良い。
【０２６４】
事象位置情報構成部２１１は、時間情報と位置情報の組と、事象と、重要度算出部１１０が算出した重要度とを用いて、１以上の事象位置情報を構成する。
【０２６５】
事象位置情報構成部２１１は、例えば、予め決められた閾値より大きい重要度に対応する時空間情報と事象とを有する事象位置情報を構成する。なお、かかる場合、事象位置情報構成部２１１は、事象位置情報を構成する際に、予め決められた閾値以下の重要度に対応する時空間情報と事象とを利用しない。
【０２６６】
また、事象位置情報構成部２１１は、例えば、時空間情報と、事象と、重要度算出部１１０が算出した重要度とを有する１以上の事象位置情報を構成する。
【０２６７】
なお、事象位置情報構成部１１１は、データ群格納部１０４のデータ群から事象を取得し、当該事象に対して、重要度を算出する１以上の時空間情報を決定する処理を行っても良い。かかる処理は、取得された事象と対になる１以上の時空間情報、および取得された事象を含むデータ群とリンク関係にある１以上のデータ群（関連データ群）が有する１以上の時空間情報の組である。なお、取得された事象を含むデータ群と何段階までのリンク関係を有するデータ群を関連データ群とするかは問わない。
【０２６８】
受付部２１３は、受付部１１３が受け付ける指示に加えて、時間情報と事象とを有する地図情報の出力指示を受け付けても良い。また、受付部２１３は、総称時間情報と事象とを有する地図情報の出力指示を受け付けても良い。出力指示は、例えば、「出力  明治維新  京都府」である。かかる出力指示において、事象は「明治維新」であり、制約が「京都府」である。そして、かかる出力指示は、明治維新にとって、京都府で重要な地点が表示された地図情報を出力する指示である。出力指示は、例えば、「出力  徳川家康  戦国時代」である。かかる出力指示において、事象は「徳川家康」であり、制約が「戦国時代」である。そして、かかる出力指示は、徳川家康にとって、戦国時代に、重要な地点が表示された地図情報を出力する指示である。
【０２６９】
指示等の入力手段は、テンキーやキーボードやマウスやメニュー画面によるもの等、何でも良い。受付部２１３は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。指示等は、受信されても良い。
【０２７０】
位置情報取得部２１４は、出力指示が有する時間情報と事象とに対応する１以上の位置情報を取得する。また、位置情報取得部２１４は、出力指示が有する時間情報と事象と閾値より大きい重要度と対になる１以上の位置情報を取得することは好適である。また、位置情報取得部２１４は、出力指示が有する時間情報と事象と対になり、かつ出力指示が有する重要度に関する条件を満たす重要度と対になる１以上の位置情報を取得することは好適である。さらに、位置情報取得部２１４は、出力指示が有する総称時間情報に対応する２以上の時間情報を総称時間情報格納部から取得し、取得した２以上の時間情報のいずれかの時間情報または総称時間情報と、事象とに対応する１以上の位置情報を取得することは好適である。ここで、閾値は、例えば、予め格納されている。
【０２７１】
位置情報取得部２１４は、通常、ＭＰＵやメモリ等から実現され得る。位置情報取得部２１４の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【０２７２】
次に、地図情報出力装置２の動作について、図１６のフローチャートを用いて説明する。図１６のフローチャートにおいて、図４のフローチャートと同一のステップについて、説明を省略する。
【０２７３】
（ステップＳ１６０１）事象取得部１０５等は、データ群構成処理を行う。データ群構成処理とは、データ群を構成し、データ群格納部１０４に構成したデータ群を蓄積する処理である。データ群構成処理について、図１７のフローチャートを用いて説明する。
【０２７４】
（ステップＳ１６０２）重要度算出部１１０等は、事象位置情報構成処理を行う。事象位置情報構成処理は、事象位置情報を構成し、事象位置情報格納部１０３に蓄積する処理である。事象位置情報構成処理について、図１８のフローチャートを用いて説明する。
【０２７５】
（ステップＳ１６０３）位置情報取得部２１４は、位置情報取得処理を行う。ここでの位置情報取得処理は、出力指示が有する事象と時間情報に対応する１以上の位置情報を取得する処理である。なお、位置情報取得処理は、地図情報を取得する処理も含んでも良い。かかる地図情報は、例えば、取得された位置情報の少なくとも一部の位置情報を含む地図情報である。位置情報取得処理について、図２０のフローチャートを用いて説明する。
【０２７６】
（ステップＳ１６０４）経路探索部２１６等は、経路探索処理を行う。経路探索処理とは、例えば、経路探索指示に含まれる事象および時間情報に対応する１以上の位置情報を中継地点または目的地点とする経路を探索する処理である。経路探索処理について、ステップＳ９０２の位置情報取得処理が、図２０で説明する位置情報取得処理に変わるだけで、他のステップは図９のフローチャートと同様であるので、説明を省略する。
【０２７７】
なお、図１６のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
【０２７８】
次に、ステップＳ１６０１のデータ群構成処理について、図１７のフローチャートを用いて説明する。
【０２７９】
（ステップＳ１７０１）元データ時間情報取得部２０１は、予め記憶媒体に格納している１以上の時間情報取得元情報を読み出す。
【０２８０】
（ステップＳ１７０２）元データ時間情報取得部２０１、および元データ位置情報取得部１０６は、それぞれ取得した１以上の時間情報取得元情報および１以上の位置情報取得元情報を用いて、元データのｉ番目の処理単位から、時間情報と位置情報の組を取得する。なお、ここで時間情報と位置情報の組を取得できない場合もあるし、２組以上の時間情報と位置情報の組を取得する場合もある。また、取得した時間情報と位置情報の組は、バッファに追記していく。
【０２８１】
（ステップＳ１７０３）元データ時間情報取得部２０１と元データ位置情報取得部１０６は、ステップＳ１７０２で、時間情報と位置情報の組を取得できたか否かを判断する。時間情報と位置情報の組を取得できればステップＳ１７０４に行き、取得できなければ上位処理にリターンする。
【０２８２】
（ステップＳ１７０４）データ群構成部１０７は、取得された１以上の時間情報と位置情報の各組と事象とを対応付けてデータ群を構成し、データ群蓄積部１０８は、当該データ群をデータ群格納部１０４に蓄積する。ステップＳ５１９に行く。
【０２８３】
なお、図１７のフローチャートにおいて、データ群は、事象と１組以上の時間情報と位置情報の組と、リンク関係にある元データから取得された１以上の事象とを有する。なお、データ群は、事象と１組以上の時間情報と位置情報の組のみでも良い。また、データ群が元データから取得された１以上の事象を含む場合、かかる事象を用いてリンク関係にある他のデータ群を判別できる。
【０２８４】
次に、ステップＳ１６０２の事象位置情報構成処理について、図１８のフローチャートを用いて説明する。図１８のフローチャートにおいて、図６のフローチャートと同一の構成については説明を省略する。
【０２８５】
（ステップＳ１８０１）事象位置情報構成部２１１は、ステップＳ６０１で取得したデータ群に含まれる１以上の時間情報と位置情報の組を取得し、バッファに一時格納する。
【０２８６】
（ステップＳ１８０２）事象位置情報構成部２１１は、ｋ番目のデータ群が有する時間情報と位置情報の組を、１組以上取得する。
【０２８７】
（ステップＳ１８０３）事象位置情報構成部２１１は、ステップＳ１８０２で取得した時間情報と位置情報の組の中で、既にバッファに格納されていない時間情報と位置情報の組をバッファに追記する。
【０２８８】
（ステップＳ１８０４）重要度算出部２１０は、バッファに蓄積されている１以上の時間情報と位置情報の組の中に、ｉ番目の時間情報と位置情報の組（時空間情報）が存在するか否かを判断する。ｉ番目の時空間情報が存在すればステップＳ１８０５に行き、存在しなければ上位処理にリターンする。
【０２８９】
（ステップＳ１８０５）重要度算出部２１０は、事象にとってのｉ番目の時空間情報の重要度を算出する。重要度を算出する処理は、重要度算出処理という。重要度算出処理について、図１９のフローチャートを用いて説明する。
【０２９０】
（ステップＳ１８０６）事象位置情報構成部２１１は、事象、ｉ番目の時間情報と位置情報の組、および重要度を有する事象位置情報を構成する。
【０２９１】
次に、ステップＳ１８０５の重要度算出処理の例について、図１９のフローチャートを用いて説明する。図１９のフローチャートにおいて、図７のフローチャートと同一の構成については説明を省略する。本重要度算出処理において、一の事象と、一の時空間情報が与えられた場合の重要度を算出する。
【０２９２】
（ステップＳ１９０１）重要度算出部２１０は、ステップＳ６０１で読み出したデータ群（事象に対応するデータ群）が、一の時空間情報を有するか否かを判断する。いずれかの時空間情報を有すればステップＳ７０３に行き、有さなければステップＳ７０４に行く。
【０２９３】
（ステップＳ１９０２）重要度算出部２１０は、ｉ段目の下位層の関連データ群のうち、一の時空間情報を有するすべてのデータ群を取得する。
【０２９４】
なお、図１９のフローチャートは、重要度の算出方法の一例である。また、図１９のフローチャートにおいて、数式１を用いて、重要度を算出することは好適である。
【０２９５】
次に、ステップＳ１６０３の位置情報取得処理について、図２０のフローチャートを用いて説明する。図２０のフローチャートにおいて、図８のフローチャートと同一の構成については説明を省略する。
【０２９６】
（ステップＳ２００１）位置情報取得部２１４は、ステップＳ８０１で取得した事象および出力指示が有する時間情報と対になる１以上の位置情報を、事象位置情報格納部１０３から取得する。なお、位置情報取得部２１４は、ステップＳ８０１で取得した事象および出力指示が有する時間情報と対になる１以上の位置情報と重要度とを、事象位置情報格納部１０３から取得することは好適である。なお、事象および出力指示が有する時間情報と対になる１以上の位置情報は、事象と対になり、かつ、出力指示が有する時間情報（例えば、「江戸時代」）を満たす時間情報（例えば、「１６１５年」）と対になる位置情報でも良い。
【０２９７】
（ステップＳ２００２）位置情報取得部２１４は、ステップＳ２００１で取得した位置情報の中に、ｉ番目の位置情報が存在するか否かを判断する。ｉ番目の位置情報が存在すればステップＳ８０６に行き、存在しなければ上位処理にリターンする。
【０２９８】
なお、図１９のフローチャートにおいて、地図情報取得部１１５は、バッファ内の１以上の時空間情報が有する１以上の位置情報をすべて含む地図情報を、地図情報格納部１０２から取得しても良い。
【０２９９】
また、図１９のフローチャートのステップＳ８０６において、取得する重要度は、ｉ番目の位置情報とステップＳ８０１で取得した事象と出力指示が有する時間情報と対になる重要度である。
【０３００】
以下、本実施の形態における地図情報出力システムの具体的な動作について説明する。地図情報出力システムの概念図は図１である。
【０３０１】
まず、元データから事象位置情報を構成し、蓄積するまでの具体的な処理について説明する。
【０３０２】
今、元データ管理装置４は、日本語版Wikipedia(http://ja.wikipedia.org/)のＷｅｂサーバ装置である。
【０３０３】
そして、ユーザが地図情報出力装置２に元データ受信指示を入力した、とする。なお、元データ受信指示は、日本語版Wikipedia(http://ja.wikipedia.org/)の中で、"日本の歴史"カテゴリーとその下位カテゴリーのすべて（５８０個のカテゴリー）集合の中に分類されているWikipedia記事を取得する指示であった、とする。
【０３０４】
そして、地図情報出力装置２の受付部２１３は、元データ受信指示を受け付ける。次に、元データ受信部１００は、元データ管理装置４(http://ja.wikipedia.org/)に元データ受信指示を指示し、元データ管理装置４から３３，０００個の元データを受信し、元データ格納部１０１に蓄積した、とする。なお、これらの元データは日本史に関連する記事であり、簡単のために日本史記事と呼ぶことにする。この日本史記事の集合には、日本史にまつわる人物、出来事、建造物など様々なものが含まれている。
【０３０５】
次に、ユーザが地図情報出力装置２にデータ群蓄積指示を入力した、とする。すると、受付部２１３は、データ群蓄積指示を受け付ける。
【０３０６】
そして、次に、事象取得部１０５は、予め格納している事象取得元情報「<title>文字列 - Wikipedia</title>」を読み出し、当該事象取得元情報を用いて、日本史記事の集合から、事象取得元情報に対応する行から、「文字列」を抽出する。そして、事象取得部１０５は、当該「文字列」が人名である場合、当該記事（元データ）を取得する。つまり、まず、人物の記事を取得する。そして、事象取得部１０５は、「<title>文字列 - Wikipedia</title>」内の「文字列」を事象として取得する。なお、事象取得部１０５は、人名データベースを保持しており、かかる人名データベースも事象取得元情報として、人名を取得する場合に利用する。文章から人名を取得する技術は公知技術であるので、詳細な説明は省略する。また、文章から人名を取得するアルゴリズムは問わない。なお、事象取得部１０５は、「坂本龍馬」「織田信長」「豊臣秀吉」「徳川家康」などの事象を取得し、バッファに蓄積した、とする。
【０３０７】
次に、元データ時間情報取得部２０１および元データ位置情報取得部１０６は、例えば、事象「坂本龍馬」に対して、以下のように１以上の時空間情報を取得する。つまり、元データ時間情報取得部２０１と元データ位置情報取得部１０６は、例えば、図１０の元データから、時空間情報（慶応２年１月８日，京都）（慶応２年１月２０日，下関）などを取得する。なお、元データから時間情報と位置情報との組を取得する技術は公知技術である。
【０３０８】
次に、データ群構成部１０７は、図１０の元データとリンク関係にある元データの事象（タイトルの文字列）である「桂小五郎」「西郷隆盛」等を取得する。そして、データ群構成部１０７は、事象、１以上の時空間情報、および事象とリンク関係にある１以上の事象とを有するデータ群を構成する。そして、データ群蓄積部１０８は、構成されたデータ群をデータ群格納部１０４に蓄積する。なお、例えば、データ群格納部１０４に蓄積されたデータ群の集合の例は、図２１である。なお、図２１は、データ群管理表である。
【０３０９】
次に、ユーザが地図情報出力装置２に事象位置情報蓄積指示を入力した、とする。すると、受付部２１３は、事象位置情報蓄積指示を受け付ける。
【０３１０】
次に、事象位置情報構成部２１１は、順次、事象を含むデータ群を、データ群格納部１０４のデータ群管理表から取得する。例えば、事象位置情報構成部２１１は、データ群管理表（図２１）から事象「坂本龍馬」に対応するデータ群を取得する。なお、ここでは、利用する関連データ群の段数（ｎ）は「２」である、とする。
【０３１１】
次に、事象位置情報構成部２１１は、取得したデータ群に含まれる１以上の時空間情報（例えば、（慶応２年１月８日，京都）等）を取得し、バッファに一時格納する。次に、事象位置情報構成部２１１は、データ群管理表（図２０）から、事象「坂本龍馬」とリンク関係にある事象「西郷隆盛」「桂小五郎」等を取得する。次に、事象位置情報構成部２１１は、事象「西郷隆盛」を有するデータ群に含まれる時空間情報（例えば、（文政１０年，薩摩）等）を取得する。そして、事象位置情報構成部２１１は、バッファに存在しない時空間情報（例えば、（文政１０年，薩摩）等）を、バッファに追記する。さらに、事象位置情報構成部２１１は、事象「坂本龍馬」とリンク関係にある他の事象を有するデータ群に含まれる時空間情報を取得する。そして、事象位置情報構成部２１１は、バッファに存在しない時空間情報を、バッファに追記する。以上の処理を、関連データ群の数だけ繰り返し、バッファには、多数の時空間情報が蓄積された、とする。
【０３１２】
次に、重要度算出部１１０は、事象「坂本龍馬」とバッファ内の各時空間情報との重要度を、実施の形態１における具体例と同様に、数式１を用いて順次算出する。
【０３１３】
そして、事象位置情報構成部２１１は、事象、時空間情報、および重要度を有する事象位置情報を構成する。事象位置情報の例は、（事象「坂本龍馬」、時空間情報「文政１０年，薩摩」、重要度「２．１」）である。そして、事象位置情報蓄積部１１２は、構成された事象位置情報を、事象位置情報格納部１０３に蓄積する。そして、事象位置情報格納部１０３には、図２２に示す事象位置情報管理表が格納される。
【０３１４】
以上により、地図情報出力装置２が、事象および時間情報にとって重要な位置情報を出力する環境が構築できた。
【０３１５】
次に、地図情報出力装置２が事象および時間情報にとって重要な位置情報を出力する処理について説明する。今、事象位置情報格納部１０３には、図２２に示す事象位置情報管理表が格納されている、とする。また、総称時間情報格納部２００は、図２３に示す総称情報管理表を保持している、とする。また、総称時間情報格納部２００は、図示しないが、西暦と年号の対応表も保持している、とする。
【０３１６】
かかる場合、端末装置３のユーザは、端末装置３に出力指示「出力  坂本龍馬  江戸時代  重要度＞＝３」を入力した、とする。なお、かかる出力指示は、坂本龍馬の江戸時代において、重要度が３以上の位置情報を地図情報上に出力せよ、という指示である。
【０３１７】
次に、端末装置３の入力受付部３１は、出力指示「出力  坂本龍馬  江戸時代  重要度＞＝３」を受け付ける。そして、入力送信部３２は、入力受付部３１が受け付けた出力指示を地図情報出力装置２に送信する。
【０３１８】
次に、地図情報出力装置２の受付部２１３は、端末装置３から出力指示「出力  坂本龍馬  江戸時代  重要度＞＝３」を受信する。
【０３１９】
次に、位置情報取得部２１４は、出力指示に含まれる事象「坂本龍馬」を取得する。次に、位置情報取得部２１４は、出力指示に含まれる重要度条件「重要度＞＝３」を取得する。
【０３２０】
次に、位置情報取得部２１４は、取得した事象「坂本龍馬」と出力指示が有する時間情報「江戸時代」と対になる１以上の位置情報「京都」「下関」「薩摩」等を、図２２の事象位置情報管理表から取得する。なお、位置情報取得部２１４は、総称時間情報格納部２００の情報を用いて、総称時間情報「江戸時代」を西暦に変更し、かつ、年号を西暦に変更する。そして、位置情報取得部２１４は、例えば、「慶応２年」が江戸時代に含まれる、と判断する。
【０３２１】
次に、位置情報取得部２１４は、取得した各位置情報に対応する重要度を取得し、当該重要度が、重要度条件「重要度＞＝３」を満たすか否かを判断する。そして、位置情報取得部２１４は、重要度条件「重要度＞＝３」を満たす重要度と対になる位置情報のみを取得する。ここで、位置情報取得部２１４は、「京都」「下関」等を取得した、とする。
【０３２２】
次に、地図情報取得部１１５は、バッファ内の１以上の位置情報（「京都」「下関」等）をすべて含む地図情報を、地図情報格納部１０２から取得する。
【０３２３】
次に、出力部１１７は、取得された地図情報、および取得された１以上の位置情報を出力する。なお、ここで、１以上の位置情報は、地図情報の上に出力することは好適である。また、出力部１１７は、重要度に応じて、視覚的に異なる態様で、２以上の位置情報を出力することは好適である。
【０３２４】
次に、端末装置３のユーザは、端末装置３に経路探索「経路探索  坂本龍馬  江戸時代  京都」を入力した、とする。なお、かかる出力指示は、坂本龍馬の江戸時代にとって重要度な位置情報であり、制約情報「京都」に該当する位置情報を地図情報上に出力せよ、という指示である、とする。
【０３２５】
次に、経路探索部２１６は、経路探索指示に含まれる事象「坂本龍馬」を取得する。
【０３２６】
次に、位置情報取得部２１４は、事象「坂本龍馬」および時間情報「江戸時代」に対応する１以上の位置情報を、図２２に示す事象位置情報管理表から取得する。
【０３２７】
次に、経路探索部２１６は、取得された１以上の位置情報をさらに絞り込むと判断する。経路探索指示が制約情報「京都」を有するからである。次に、経路探索部２１６は、制約情報「京都」を満たす（京都の範囲にある）１以上の位置情報（例えば、「河原町」「近江屋」「寺田屋」など）を取得する。なお、地図情報を用いて、１以上の各位置情報が京都の範囲にあるか否かを判断する処理は公知技術である。
【０３２８】
次に、現在地取得部１１８は、現在地（緯度，経度）の情報を取得する。なお、現在地は、例えば、京都市八幡市のある地点である、とする。
【０３２９】
次に、経路探索部２１６は、取得した現在地と、バッファ内の１以上の位置情報（例えば、「河原町」「近江屋」「寺田屋」など）とを用いて、経路探索を行う。つまり、経路探索部２１６は、現在地（京都市八幡市）を出発地点とし、当該現在地から近い順に位置情報を並べ、当該各位置情報を順に経由する経路を、地図情報格納部１０２を用いて、取得する。そして、経路探索部２１６は、「現在地（京都市八幡市）→寺田屋→近江屋→河原町・・・」の経路を得た、とする。
【０３３０】
次に、出力部１１７は、取得された経路「現在地（京都市八幡市）→寺田屋→近江屋→河原町・・・」を、地図情報の上に出力する。なお、この出力される地図情報は、例えば、京都府の地図の情報である。
【０３３１】
以上、本実施の形態によれば、指定した事象（人名など）と時間情報にとって重要度の高い位置情報が含まれた地図情報を出力できる。
【０３３２】
また、本実施の形態によれば、事象および時代等の総称時間情報にとって重要な位置情報が含まれた地図情報を出力できる。
【０３３３】
また、本実施の形態によれば、事象と位置情報との重要度が自動的に算出で、重要度が含まれる事象位置情報を自動的に構成できる。
【０３３４】
また、本実施の形態によれば、Ｗｅｂページなどの元データから自動的にデータ群を構成できる。
【０３３５】
さらに、本実施の形態によれば、事象および時間情報にとって重要な１以上の位置情報を含む経路探索ができ、探索した経路を出力できる。そのため、例えば、江戸時代の「徳川家康」にとって重要な地点を通る経路を探索し、「徳川家康江戸時代ツアー」のドライブコースを表示できるようになる。
【０３３６】
なお、本実施の形態において、地図情報出力装置２は、事象位置情報を構成する処理と、地図情報および位置情報を出力する処理を別の装置で行っても良い。かかる場合、事象位置情報を構成する装置をデータ構築装置といい、地図情報および位置情報を出力する装置を地図情報出力装置ということとする。
【０３３７】
そして、データ構築装置は、元データ受信部１００、元データ格納部１０１、事象位置情報格納部１０３、データ群格納部１０４、総称時間情報格納部２００、事象取得部１０５、元データ位置情報取得部１０６、元データ時間情報取得部２０１、データ群構成部２０７、データ群蓄積部１０８、関連データ群取得部１０９、重要度算出部２１０、事象位置情報構成部２１１、事象位置情報蓄積部１１２、および受付部２１３を備える。また、地図情報出力装置は、地図情報格納部１０２、事象位置情報格納部１０３、受付部２１３、位置情報取得部２１４、地図情報取得部１１５、経路探索部２１６、出力部１１７、および現在地取得部１１８を備える。かかる場合の地図情報出力装置の構成を示すブロック図は、図２４である。なお、図２４の受付部２１３は、出力指示や経路探索指示は受け付けるが、元データ受信指示やデータ群蓄積指示や事象位置情報蓄積指示などは受け付けない。
【０３３８】
また、上記実施の形態において、地図情報と事象位置情報とを有するデータ構造は好適である。つまり、位置を特定する情報である位置情報を有する地図情報と、位置情報に対して閾値以上の重要度である事象とを有する１以上の事象位置情報とを有する地図情報出力装置に用いられる地図データであって、地図情報出力装置の受付部が事象を有する地図情報の出力指示を受け付けた場合に、位置情報取得部が前記出力指示が有する事象と対応する１以上の位置情報を前記地図データから取得し、地図情報取得部が前記１以上の位置情報のうちの少なくとも一部を含む地図情報を取得し、出力部が前記地図情報を出力する地図データは、上述したように有用である。
【０３３９】
また、上記実施の形態において説明した処理を実現する地図データは有用である。かかる地図データは、位置を特定する情報である位置情報を有する地図情報と、位置情報に対して閾値以上の重要度である事象とを有する１以上の事象位置情報とを有するデータである。
【０３４０】
さらに、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記憶媒体に、地図情報と、位置を特定する情報である位置情報と、当該位置情報に対して閾値以上の重要度である事象とを有する１以上の事象位置情報を格納しており、コンピュータを、事象を有する地図情報の出力指示を受け付ける受付部と、前記出力指示が有する事象と対応する１以上の位置情報を取得する位置情報取得部と、前記位置情報取得部が取得した１以上の位置情報のうちの少なくとも一部を含む地図情報を取得する地図情報取得部と、前記地図情報取得部が取得した地図情報を出力する出力部として機能させるためのプログラム、である。
【０３４１】
また、上記プログラムにおいて、前記事象位置情報は、時間を示す情報である時間情報と、位置情報と、当該位置情報および時間情報に対して閾値以上の重要度である事象とを有し、前記受付部は、時間情報と事象とを有する地図情報の出力指示を受け付け、前記位置情報取得部は、前記出力指示が有する時間情報と事象とに対応する１以上の位置情報を取得するものとしてコンピュータを機能させるためのプログラムであることは好適である。
【０３４２】
また、上記プログラムにおいて、記録媒体に、２以上の時間情報を総称する情報である総称時間情報と、当該２以上の時間情報とを対応付けてさらに格納しており、前記受付部は、総称時間情報と事象とを有する地図情報の出力指示を受け付け、前記位置情報取得部は、前記出力指示が有する総称時間情報に対応する２以上の時間情報を前記総称時間情報格納部から取得し、当該取得した２以上の時間情報のいずれかの時間情報または前記総称時間情報と、事象とに対応する１以上の位置情報を取得するものとしてコンピュータを機能させるためのプログラムであることは好適である。
【０３４３】
また、図２５は、本明細書で述べたプログラムを実行して、上述した実施の形態の地図情報出力装置等を実現するコンピュータの外観を示す。上述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。図２５は、このコンピュータシステム３４０の概観図であり、図２６は、コンピュータシステム３４０の内部構成を示す図である。
【０３４４】
図２５において、コンピュータシステム３４０は、ＦＤドライブ３４１１、ＣＤ−ＲＯＭドライブ３４１２を含むコンピュータ３４１と、キーボード３４２と、マウス３４３と、モニタ３４４とを含む。
【０３４５】
図２６において、コンピュータ３４１は、ＦＤドライブ３４１１、ＣＤ−ＲＯＭドライブ３４１２に加えて、ＭＰＵ３４１３と、ＣＤ−ＲＯＭドライブ３４１２及びＦＤドライブ３４１１に接続されたバス３４１４と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ３４１５とに接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ３４１６と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク３４１７とを含む。ここでは、図示しないが、コンピュータ３４１は、さらに、ＬＡＮへの接続を提供するネットワークカードを含んでも良い。
【０３４６】
コンピュータシステム３４０に、上述した実施の形態の地図情報出力装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ３５０１、またはＦＤ３５０２に記憶されて、ＣＤ−ＲＯＭドライブ３４１２またはＦＤドライブ３４１１に挿入され、さらにハードディスク３４１７に転送されても良い。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ３４１に送信され、ハードディスク３４１７に記憶されても良い。プログラムは実行の際にＲＡＭ３４１６にロードされる。プログラムは、ＣＤ−ＲＯＭ３５０１、ＦＤ３５０２またはネットワークから直接、ロードされても良い。
【０３４７】
プログラムは、コンピュータ３４１に、上述した実施の形態の地図情報出力装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくても良い。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいれば良い。コンピュータシステム３４０がどのように動作するかは周知であり、詳細な説明は省略する。
【０３４８】
なお、上記プログラムにおいて、情報を送信するステップや、情報を受信するステップなどでは、ハードウェアによって行われる処理、例えば、モデムやインターフェースカードなどで行われる処理（ハードウェアでしか行われない処理）は含まれない。
【０３４９】
また、上記プログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。
【０３５０】
また、上記各実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されても良いことは言うまでもない。
【０３５１】
また、上記各実施の形態において、各処理（各機能）は、単一の装置（システム）によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。
【０３５２】
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０３５３】
以上のように、本発明にかかる地図情報出力装置は、指定した事象にとって重要度の高い位置情報が含まれた地図情報を出力できる、という効果を有し、ナビゲーション端末装置等として有用である。
【符号の説明】
【０３５４】
１、２  地図情報出力装置
３  端末装置
４  元データ管理装置
３１  入力受付部
３２  入力送信部
３３  端末受信部
３４  端末出力部
４１  元データ管理部
４２  元データ送信部
１００  元データ受信部
１０１  元データ格納部
１０２  地図情報格納部
１０３  事象位置情報格納部
１０４  データ群格納部
１０５  事象取得部
１０６  元データ位置情報取得部
１０７、２０７  データ群構成部
１０８  データ群蓄積部
１０９  関連データ群取得部
１１０、２１０  重要度算出部
１１１、２１１  事象位置情報構成部
１１２  事象位置情報蓄積部
１１３、２１３  受付部
１１４、２１４  位置情報取得部
１１５  地図情報取得部
１１６、２１６  経路探索部
１１７  出力部
１１８  現在地取得部
２００  総称時間情報格納部
２０１  元データ時間情報取得部
【図１】
0005565632.tif 000007
【図２】
0005565632.tif 000008
【図３】
0005565632.tif 000009
【図４】
0005565632.tif 000010
【図５】
0005565632.tif 000011
【図６】
0005565632.tif 000012
【図７】
0005565632.tif 000013
【図８】
0005565632.tif 000014
【図９】
0005565632.tif 000015
【図１０】
0005565632.tif 000016
【図１１】
0005565632.tif 000017
【図１２】
0005565632.tif 000018
【図１３】
0005565632.tif 000019
【図１４】
0005565632.tif 000020
【図１５】
0005565632.tif 000021
【図１６】
0005565632.tif 000022
【図１７】
0005565632.tif 000023
【図１８】
0005565632.tif 000024
【図１９】
0005565632.tif 000025
【図２０】
0005565632.tif 000026
【図２１】
0005565632.tif 000027
【図２２】
0005565632.tif 000028
【図２３】
0005565632.tif 000029
【図２４】
0005565632.tif 000030
【図２５】
0005565632.tif 000031
【図２６】
0005565632.tif 000032
【図２７】
0005565632.tif 000033
【図２８】
0005565632.tif 000034