JP2010049132A - 地図情報処理装置、ナビゲーションシステム、およびプログラム - Google Patents

Abstract

【課題】従来、適切な情報が提示できなかった。
【解決手段】複数の地図情報を格納し得る地図情報格納部と、地図出力指示および地図閲覧操作列を受け付け受付部と、地図出力指示を受け付けた場合に、地図情報を読み出し地図を出力する地図出力部と、受け付けられた地図閲覧操作列に対応する１以上の操作の情報である操作情報列を取得する操作情報列取得部と、予め決められたオブジェクトを選択する条件であるオブジェクト選択条件に、操作情報列が合致する場合に、１以上のオブジェクトを選択し、当該１以上のオブジェクトの表示属性を決定する表示属性決定部と、地図閲覧操作に応じた地図情報を取得し、かつ、表示属性決定部が決定した前記１以上のオブジェクトの表示属性に従って、１以上のオブジェクトを有する地図情報を出力する地図出力変更部とを具備する地図情報処理装置により、適切な情報が提示できる。
【選択図】図２

Description

本発明は、１または２以上の地図閲覧操作の集合である地図閲覧操作列に応じて、地図上のオブジェクト（地名、図柄など）の表示属性を変更する地図情報処理装置等に関するものである。

従来、地図閲覧操作に応じて、自動的に適切な情報を提供できる地図情報処理装置があった（例えば、特許文献１参照）。かかる地図情報処理装置は、地図についての情報である地図情報を格納し得る地図情報格納部と、前記地図を閲覧する操作である地図閲覧操作を受け付け受付部と、前記地図閲覧操作に対応する操作の情報である操作情報を取得する操作情報列取得部と、前記操作情報を用いて、前記地図情報から１以上のキーワードを取得するキーワード取得部と、前記１以上のキーワードを用いて、情報を検索する検索部と、前記検索部が検索した情報を出力する情報出力部を具備する地図情報処理装置である。
特開２００８−３９８７９号公報（第１頁、第１図等）

しかしながら、従来の地図情報処理装置においては、１以上の地図閲覧操作に応じて、地図上のオブジェクトの表示態様が変更されず、その結果、ユーザの地図操作の履歴に応じた、適切な地図が表示されなかった。

また、従来の地図情報処理装置においては、地図の表示に至るまでのユーザの操作（例えば、キーワードの入力や、ウェブページの閲覧など）をも考慮した、適切な情報提示ができなかった。

本第一の発明の地図情報処理装置は、地図上に表示される情報であり、地図上の位置情報を含む１以上のオブジェクトを有する地図情報を、複数格納し得る地図情報格納部と、前記地図を出力する指示である地図出力指示、および前記地図を閲覧する１または２以上の操作である地図閲覧操作列を受け付け受付部と、前記受付部が地図出力指示を受け付けた場合に、前記地図情報を読み出し、地図を出力する地図出力部と、前記受付部が受け付けた地図閲覧操作列に対応する１または２以上の操作の情報である操作情報列を取得する操作情報列取得部と、予め決められたオブジェクトを選択する条件であるオブジェクト選択条件に、前記操作情報列が合致する場合に、１以上のオブジェクトを選択し、当該１以上のオブジェクトの表示属性を決定する表示属性決定部と、前記地図閲覧操作に応じた地図情報を取得し、かつ、前記表示属性決定部が決定した前記１以上のオブジェクトの表示属性に従って、前記１以上のオブジェクトを有する地図情報を出力する地図出力変更部とを具備する地図情報処理装置である。

かかる構成により、１以上の地図閲覧操作の集合である地図閲覧操作列に応じて、地図上のオブジェクトの表示属性を変更することができ、ユーザの地図の操作の意図に応じた地図を出力できる。

また、本第二の発明の地図情報処理装置は、第一の発明に対して、２以上のオブジェクト間の関係に関する情報である関係情報を格納し得る関係情報格納部をさらに具備し、前記表示属性決定部は、前記操作情報列と前記２以上のオブジェクト間の関係情報とを用いて、１以上のオブジェクトを選択し、当該１以上のオブジェクトの表示属性を決定する地図情報処理装置である。

かかる構成により、地図情報処理装置は、オブジェクト間の関係情報をも用いて、地図上のオブジェクトの表示属性を変更することができ、さらに、ユーザの地図の操作の意図に応じた地図を出力できる。

また、本第三の発明の地図情報処理装置は、第二の発明に対して、前記地図情報格納部は、同一の領域の地図情報であり、縮尺が異なる複数の地図情報を格納しており、前記縮尺が異なる複数の地図情報における２以上のオブジェクトの出現パターン、および前記２以上のオブジェクトの位置情報を用いて、前記２以上のオブジェクト間の関係情報を取得する関係情報取得部をさらに具備し、前記関係情報格納部が格納している関係情報は、前記関係情報取得部が取得した関係情報である地図情報処理装置である。

かかる構成により、地図情報処理装置は、オブジェクト間の関係情報を自動取得できる。

また、本第四の発明の地図情報処理装置は、第二、第三いずれかの発明に対して、前記関係情報は、二つ以上のオブジェクトが同等の関係にある同位関係、一のオブジェクトが他のオブジェクトと比較して上位にある上位関係、および一のオブジェクトが他のオブジェクトと比較して下位にある下位関係を含む地図情報処理装置である。

かかる構成により、地図情報処理装置は、オブジェクト間の適切な関係情報を用いることができる。

また、本第五の発明の地図情報処理装置は、第一から第四いずれかの発明に対して、前記表示属性決定部は、操作情報列を含むオブジェクト選択条件を１以上格納しているオブジェクト選択条件格納手段と、前記操作情報列が前記１以上のオブジェクト選択条件に合致するか否かを判断する判断手段と、前記判断手段が合致すると判断したオブジェクト選択条件に対応する１以上のオブジェクトを選択するオブジェクト選択手段と、前記オブジェクト選択手段が選択した１以上のオブジェクトの表示属性を、前記判断手段が合致すると判断したオブジェクト選択条件に対応する表示属性値に設定する表示属性値設定手段を具備する地図情報処理装置である。

かかる構成により、地図情報処理装置は、１以上の地図閲覧操作の集合である地図閲覧操作列に応じて、地図上のオブジェクトの表示属性を変更することができ、ユーザの地図の操作の意図に応じた地図を出力できる。

また、本第六の発明の地図情報処理装置は、第一から第五いずれかの発明に対して、前記表示属性値は、オブジェクトの強調表示となる属性値、またはオブジェクトの淡化表示となる属性値である地図情報処理装置である。

かかる構成により、地図情報処理装置は、ユーザの地図の操作の意図に応じた地図を、わかりやすく出力できる。

また、本第七の発明の地図情報処理装置は、第六の発明に対して、前記表示属性決定部は、先に表示されていた地図に対応する地図情報が有さず、かつ、新たに表示される地図に対応する地図情報が有する１以上のオブジェクトが強調表示となるような属性値を、前記１以上のオブジェクトに設定する地図情報処理装置である。

かかる構成により、地図情報処理装置は、ユーザの地図の操作の意図に応じた地図を、わかりやすく出力できる。

また、本第八の発明の地図情報処理装置は、第六の発明に対して、前記表示属性決定部は、先に表示されていた地図に対応する地図情報が有し、かつ、新たに表示される地図に対応する地図情報が有する１以上のオブジェクトが淡化表示となるような属性値を、前記１以上のオブジェクトに設定する地図情報処理装置である。

かかる構成により、地図情報処理装置は、ユーザの地図の操作の意図に応じた地図を、わかりやすく出力できる。

また、本第九の発明の地図情報処理装置は、第六の発明に対して、前記表示属性決定部は、新たに表示される地図に対応する地図情報が有する１以上のオブジェクトであり、予め決められた条件を満たす１以上のオブジェクトを選択し、当該選択した１以上のオブジェクトが強調表示となるような属性値を、前記１以上のオブジェクトに設定する地図情報処理装置である。

かかる構成により、地図情報処理装置は、ユーザの地図の操作の意図に応じた地図を、わかりやすく出力できる。

また、本第十の発明の地図情報処理装置は、第一から第九いずれかの発明に対して、前記地図閲覧操作は、ズームイン操作（記号［ｉ］）、ズームアウト操作（記号［ｏ］）、移動操作（記号［ｍ］）、センタリング操作（記号［ｃ］）を含み、前記操作情報列は、ｃ＋ｏ＋［ｍｃ］＋（［＋］は１回以上の繰り返し）の操作列を示す情報であり、一の地点から他の広域な領域へ探索範囲を広げようとする操作に対応する操作情報列である多地点探索操作情報列、または、ｃ＋ｏ＋（［ｍｃ］＊ｃ＋ｉ＋）＋（［＊］は０回以上の繰り返し）の操作列を示す情報であり、関心がある一の地点の詳細な情報を得ようとする操作に対応する操作情報列である関心地点絞込操作情報列、または、［ｍｃ］＋の操作列を示す情報であり、複数の地点を移動する操作情報列である単純移動操作情報列、または、［ｍｃ］＋の操作列を示す情報であり、複数の地点を順に選択する操作情報列である選択移動操作情報列、または、［ｍｃ］＋ｏ＋ｉ＋の操作列を示す情報であり、一の地点の相対的な位置を調べる操作情報列である位置確認操作情報列のいずれかを含む地図情報処理装置である。

かかる構成により、地図情報の利用態様に応じた、適切な地図を出力できる。

また、本第十一の発明の地図情報処理装置は、地図についての情報である地図情報を格納し得る地図情報格納部と、第一の情報を出力する指示である第一情報出力指示、および前記地図を閲覧する複数の操作である地図閲覧操作列を受け付ける受付部と、前記第一情報出力指示に応じて、第一の情報を出力する第一情報出力部と、前記地図閲覧操作列に対応する複数の操作の情報である操作情報列を取得する操作情報列取得部と、前記第一情報出力指示が有するキーワード、または前記第一の情報に対応するキーワードを取得する第一キーワード取得部と、前記操作情報列を用いて、前記地図情報から１以上のキーワードを取得する第二キーワード取得部と、前記第一キーワード取得部および前記第二キーワード取得部が取得した２以上のキーワードを用いて、情報を検索する検索部と、前記検索部が検索した情報を出力する第二情報出力部を具備する地図情報処理装置である。

かかる構成により、地図情報処理装置は、操作情報列以外の情報も用いて、出力する情報を決定できる。

また、本第十二の発明の地図情報処理装置は、第十一の発明に対して、前記受付部は、前記地図を出力する地図出力指示をも受け付け、前記受付部が地図出力指示を受け付けた場合に、前記地図情報を読み出し、地図を出力する地図出力部と、前記受付部が地図閲覧操作を受け付け場合に、前記地図閲覧操作に応じて地図の出力を変更する地図出力変更部をさらに具備する地図情報処理装置である。

かかる構成により、地図情報処理装置は、地図の出力変更も可能となる。

また、本第十三の発明の地図情報処理装置は、第十二の発明に対して、前記第二キーワード取得部は、操作情報列と、取得するキーワードの地図上での範囲についての情報である検索範囲情報の対である検索範囲管理情報を２組以上格納している検索範囲管理情報格納手段と、前記操作情報列取得部が取得した１以上の操作情報である操作情報列に対応する検索範囲情報を前記検索範囲管理情報格納手段から取得する検索範囲情報取得手段と、前記検索範囲情報取得手段が取得した検索範囲情報に従って、前記地図情報から１以上のキーワードを取得するキーワード取得手段を具備する地図情報処理装置である。

かかる構成により、地図情報処理装置は、操作情報列のパターンに合致したキーワードの検索範囲を定義でき、適切にユーザの地図操作意図に合致した情報を提供することができる。

また、本第十四の発明の地図情報処理装置は、第十三の発明に対して、前記地図閲覧操作は、ズームイン操作（記号［ｉ］）、ズームアウト操作（記号［ｏ］）、移動操作（記号［ｍ］）、センタリング操作（記号［ｃ］）を含み、前記操作情報列は、ｍ＊ｃ＋ｉ＋（［＊］は０回以上の繰り返し、［＋］は１回以上の繰り返し）の操作列を示す情報であり、任意の一点を指定する操作情報列である単点指定操作情報列、または、ｍ＋ｏ＋の操作列を示す情報であり、任意の二以上の点を指定する操作情報列である複数点指定操作情報列、または、ｉ＋ｃ［ｃ＊ｍ＊］＊の操作列を示す情報であり、複数の地点を順に選択する操作情報列である選択指定操作情報列、または、ｃ＋ｍ＊ｏ＋の操作列を示す情報であり、複数の地点の位置関係を調べる操作情報列である周辺指定操作情報列、または、ｏ＋ｍ＋の操作列を示す情報であり、複数地点を移動させていく操作情報列である広域指定操作情報列、または、前記５種類の操作情報列の２以上の組み合わせのいずれかを含む地図情報処理装置である。

かかる構成により、地図情報処理装置は、適切にユーザの地図操作意図に合致した情報を提供することができる。

また、本第十五の発明の地図情報処理装置は、第十四の発明に対して、前記５種類の操作情報列の組み合わせは、単点指定操作情報列の後に単点指定操作情報列が続き、その後に、当該後の単点指定操作情報列の一部が重複する選択指定操作情報列を有する操作情報列である絞込検索操作情報列と、選択指定操作情報列の後に複数点指定操作情報列が続き、その後に、当該複数点指定操作情報列の一部が重複する広域指定操作情報列を有する操作情報列である比較検索操作情報列と、周辺指定操作情報列の後に、選択指定操作情報列が続く操作情報列である経路検索操作情報列のいずれかである地図情報処理装置である。

かかる構成により、地図情報処理装置は、さらに適切にユーザの地図操作意図に合致した情報を提供することができる。

また、本第十六の発明の地図情報処理装置は、第十五の発明に対して、前記検索範囲管理情報格納手段は、絞込検索操作情報列と、ズームイン操作後にセンタリング操作を受け付けた場合またはズームイン操作後に移動操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目的地点のキーワードを取得する旨の情報である絞込検索対象情報を対に有する検索範囲管理情報を少なくとも格納し、前記検索範囲情報取得手段は、前記操作情報列取得部が取得した２以上の操作情報である操作情報列が絞込検索操作情報列に対応すると判断した場合に、前記絞込検索対象情報を取得し、前記キーワード取得手段は、前記検索範囲情報取得手段が取得した絞込検索対象情報に対応する目的地点のキーワードを少なくとも取得する地図情報処理装置である。

かかる構成により、地図情報処理装置は、絞込検索の意図に合致した情報を取得できる。

また、本第十七の発明の地図情報処理装置は、第十六の発明に対して、前記絞込検索対象情報は、ズームイン操作前にセンタリング操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目印地点のキーワードを取得する旨の情報も含み、前記キーワード取得手段は、前記検索範囲情報取得手段が取得した絞込検索対象情報に対応する目印地点のキーワードをも取得する地図情報処理装置である。

かかる構成により、地図情報処理装置は、絞込検索の意図に合致した情報を取得できる。

また、本第十八の発明の地図情報処理装置は、第十五の発明に対して、前記検索範囲管理情報格納手段は、比較検索操作情報列と、ズームアウト操作後に出力されている地図の領域とズームアウト操作前に出力されている地図の領域の差の領域を示す情報である比較検索対象情報を対に有する検索範囲管理情報を少なくとも格納し、前記検索範囲情報取得手段は、前記操作情報列取得部が取得した２以上の操作情報である操作情報列が比較検索操作情報列に対応すると判断した場合に、前記比較検索対象情報を取得し、前記キーワード取得手段は、前記検索範囲情報取得手段が取得した比較検索対象情報に対応するキーワードを少なくとも取得する地図情報処理装置である。

かかる構成により、地図情報処理装置は、比較検索の意図に合致した情報を取得できる。

また、本第十九の発明の地図情報処理装置は、第十五の発明に対して、前記検索範囲管理情報格納手段は、比較検索操作情報列と、移動操作後に出力されている地図の領域から移動操作前に出力されている地図の領域を除いた領域を示す情報である比較検索対象情報を対に有する検索範囲管理情報を少なくとも格納し、前記検索範囲情報取得手段は、前記操作情報列取得部が取得した２以上の操作情報である操作情報列が比較検索操作情報列に対応すると判断した場合に、前記比較検索対象情報を取得し、前記キーワード取得手段は、前記検索範囲情報取得手段が取得した比較検索対象情報に対応するキーワードを少なくとも取得する地図情報処理装置である。

かかる構成により、地図情報処理装置は、比較検索の意図に合致した情報を取得できる。

また、本第二十の発明の地図情報処理装置は、第十八の発明に対して、前記検索部が検索する情報は、インターネット上の複数のＷｅｂページであり、前記キーワード取得手段は、前記検索範囲情報取得手段が取得した比較検索対象情報に対応するキーワードキーワードを取得した場合に一のキーワードのみを取得した場合、さらに、当該一のキーワードと共起度の最大となるキーワードを前記複数のＷｅｂページから検索し、取得する地図情報処理装置である。

かかる構成により、地図情報処理装置は、比較検索の意図に合致した情報を取得できる。

また、本第二十一の発明の地図情報処理装置は、第十五の発明に対して、前記検索範囲管理情報格納手段は、経路検索操作情報列と、ズームイン操作またはズームアウト操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目的地点のキーワードを取得する旨の情報である経路検索対象情報を対に有する検索範囲管理情報を少なくとも格納し、前記検索範囲情報取得手段は、前記操作情報列取得部が取得した１以上の操作情報である操作情報列が経路検索操作情報列に対応すると判断した場合に、前記経路検索対象情報を取得し、前記キーワード取得手段は、前記検索範囲情報取得手段が取得した経路検索対象情報に対応する目的地点のキーワードを少なくとも取得する地図情報処理装置である。

かかる構成により、地図情報処理装置は、経路検索の意図に合致した情報を取得できる。

また、本第二十二の発明の地図情報処理装置は、第二十一の発明に対して、前記経路検索対象情報は、ズームイン操作前にセンタリング操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目印地点のキーワードを取得する旨の情報も含み、前記キーワード取得手段は、前記検索範囲情報取得手段が取得した経路検索対象情報に対応する目印地点のキーワードをも取得する地図情報処理装置である。

かかる構成により、地図情報処理装置は、経路検索の意図に合致した情報を取得できる。

また、本第二十三の発明の地図情報処理装置は、第二十一の発明に対して、前記操作情報列取得部は、２以上の一連の操作情報である操作情報列を取得し、かつ、所定の条件に合致した場合に、自動的に取得する一の操作情報列を終了し、前記第二キーワード取得部は、前記一の操作情報列を用いて、前記地図情報から１以上のキーワードを取得する地図情報処理装置である。

かかる構成により、地図情報処理装置は、ユーザの地図操作の区切りを自動的に取得でき、さらに適切な情報検索が可能となる。

また、本第二十四の発明の地図情報処理装置は、第十三の発明に対して、前記所定の条件は、移動操作における移動距離が予め決められた閾値より大きい場合である地図情報処理装置である。

かかる構成により、地図情報処理装置は、ユーザの地図操作の区切りを自動的に取得でき、さらに適切な情報検索が可能となる。

また、本第二十五の発明の地図情報処理装置は、第二十一の発明に対して、前記検索部の検索対象の情報は、インターネット上の１以上のＷｅｂページである地図情報処理装置である。

かかる構成により、地図情報処理装置は、Ｗｅｂ上の情報格納装置から適切な情報を検索できる。

また、本第二十六の発明の地図情報処理装置は、第二十二の発明に対して、前記検索部の検索対象の情報は、インターネット上の１以上のＷｅｂページであり、前記検索部は、前記受付部が絞込検索操作情報列を受け付けた場合、前記目的地点のキーワードをタイトル内に有し、かつ、前記目印地点のキーワードおよび前記第一キーワード取得部が取得したキーワードをページ内に有するＷｅｂページを検索する地図情報処理装置である。

かかる構成により、地図情報処理装置は、適切なＷｅｂページを取得できる。

また、本第二十七の発明の地図情報処理装置は、第二十二の発明に対して、前記地図情報は、地図の図柄を示す地図図柄情報と、地図上の用語と当該用語の位置を示す位置情報を有する用語情報を有し、前記検索部の検索対象の情報は、インターネット上の１以上のＷｅｂページであり、前記検索部は、前記第一キーワード取得部が取得したキーワードと、前記目印地点のキーワードと前記目印地点のキーワードがすべて含まれる１以上のＷｅｂページを取得し、かつ、当該取得した１以上の各Ｗｅｂページから２以上の用語を検出し、当該２以上の用語の位置を示す２以上の位置情報を前記地図情報から取得し、当該２以上の位置情報を用いて、Ｗｅｂページの記述の地理的範囲を示す情報である地理的範囲情報をＷｅｂページごとに取得し、当該地理的範囲情報が最も狭い地理的範囲を示すＷｅｂページを少なくとも取得する地図情報処理装置である。

かかる構成により、地図情報処理装置は、適切なＷｅｂページを取得できる。

また、本第二十八の発明の地図情報処理装置は、第二十七の発明に対して、前記検索部は、前記第一キーワード取得部が取得したキーワードと、前記目印地点のキーワードと前記目的地点のキーワードが含まれる１以上のＷｅｂページを取得する場合、少なくとも一のキーワードをＷｅｂページのタイトル内に有する１以上のＷｅｂページを取得する地図情報処理装置である。

かかる構成により、地図情報処理装置は、さらに適切なＷｅｂページを取得できる。

本発明による地図情報処理装置によれば、適切な情報が提示できる。

以下、地図情報処理システム等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。

（実施の形態１）

本実施の形態において、１以上の地図閲覧操作の集合である地図閲覧操作列に応じて、地図上のオブジェクト（地名、図柄など）の表示属性を変更する地図情報処理システムについて説明する。本地図情報処理システムにおいて、表示属性の変更には、例えば、オブジェクト間の関係情報を用いる。また、本実施の形態において、オブジェクト間の関係情報を自動取得する機能についても説明する。

図１は、本実施の形態における地図情報処理システム１の概念図である。地図情報処理システム１は、地図情報処理装置１１、１以上の端末装置１２を具備する。なお、地図情報処理装置１１は、スタンドアロンでも良い。また、地図情報処理システム１、または地図情報処理装置１１は、ナビゲーションシステムを構成しても良い。さらに、端末装置１２は、ユーザが利用する端末である。

図２は、本実施の形態における地図情報処理システム１のブロック図である。地図情報処理装置１１は、地図情報格納部１１１、関係情報格納部１１２、受付部１１３、地図出力部１１４、操作情報列取得部１１５、関係情報取得部１１６、関係情報蓄積部１１７、表示属性決定部１１８、地図出力変更部１１９を具備する。

表示属性決定部１１８は、オブジェクト選択条件格納手段１１８１、判断手段１１８２、オブジェクト選択手段１１８３、表示属性値設定手段１１８４を具備する。

端末装置１２は、端末側受付部１２１、端末側送信部１２２、端末側受信部１２３、端末側出力部１２４を具備する。

地図情報格納部１１１は、複数の地図情報を格納し得る。地図情報は、地図上に表示される情報であり、地図上の位置情報を含む１以上のオブジェクトを有する。地図情報は、例えば、地図の図柄（画像）を示す地図図柄情報と、オブジェクトを有する。地図図柄情報は、例えば、地図を構成するビットマップまたはベクターデータなどである。オブジェクトとは、地名、名勝等の文字列、地図上の図柄（マークなども含む）、一部の領域などである。オブジェクトとは、地図を構成する部分であり、地図上に現れる情報であり、文字列、画像、動画等、そのデータタイプは問わない。オブジェクトとは、例えば、用語（地名、名勝等の文字列）を有する。オブジェクトとは、用語のみと考えても良いし、用語と位置情報を有すると考えても良い。用語とは、地図上に表記されている地名や、建物や名勝や場所の名称などの文字列である。また、位置情報は、地図上の経度、緯度を有する情報や二次元平面上のＸ，Ｙ座標値（地点情報）や、領域を示す情報（領域情報）などである。地点情報は、地図上の点の情報である。領域情報は、例えば、地図上の矩形を示す２点の情報（左上の経度、緯度、および右下の経度緯度など）である。また、地図情報は、ＩＳＯのｋｉｗｉ地図データフォーマットであっても良い。また、地図情報は、好ましくは、縮尺ごとに地図図柄情報と、用語情報を有する。また、オブジェクトを出力する、とは、通常、オブジェクトが有する用語を、オブジェクトが有する位置情報に対応する位置に出力することである。地図情報格納部１１１は、通常、同一の領域の地図情報であり、縮尺が異なる複数の地図情報を格納している。また、通常、地図図柄情報は、地図の縮尺を示す情報である縮尺情報と対に格納されている。地図情報格納部１１１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。地図情報格納部１１１に地図情報が記憶される過程は問わない。例えば、記録媒体を介して地図情報が地図情報格納部１１１で記憶されるようになってもよく、通信回線等を介して送信された地図情報が地図情報格納部１１１で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された地図情報が地図情報格納部１１１で記憶されるようになってもよい。

関係情報格納部１１２は、関係情報を格納し得る。関係情報とは、２以上のオブジェクト間の関係に関する情報である。関係情報とは、例えば、同位関係、上位関係、下位関係、無関係などがある。同位関係とは、二つ以上のオブジェクトが同等である関係である。上位関係とは、一のオブジェクトが他のオブジェクトと比較して上位にある関係である。下位関係とは、一のオブジェクトが他のオブジェクトと比較して下位にある関係である。関係情報格納部１１２は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。関係情報格納部１１２に関係情報が記憶される過程は問わない。例えば、記録媒体を介して関係情報が関係情報格納部１１２で記憶されるようになってもよく、通信回線等を介して送信された関係情報が関係情報格納部１１２で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された関係情報が関係情報格納部１１２で記憶されるようになってもよい。

受付部１１３は、各種指示や情報などを受け付ける。各種指示や情報とは、例えば、地図を出力する指示である地図出力指示、地図を閲覧する１または２以上の操作である地図閲覧操作列などである。受付部１１３は、例えば、ユーザから各種指示や情報などを受け付けても良いし、端末装置１２から各種指示や情報などを受信しても良い。また、受付部１１３は、図示しないナビゲーションシステムから、操作などを受け付けても良い。つまり、自動車の走行により、現在地点が移動していくが、この移動は、例えば、地図の移動操作またはセンタリング操作であり、かかる移動やセンタリングの操作を、受付部１１３がナビゲーションシステムから受け付けても良い。受付部１１３は、無線または有線の通信手段で実現され得る。

地図出力部１１４は、受付部１１３が地図出力指示を受け付けた場合に、地図情報格納部１１１から、地図出力指示に対応する地図情報を読み出し、地図を出力する。地図出力部１１４の機能は公知技術であるので詳細な説明を省略する。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置（端末装置１２など）への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。地図出力部１１４は、例えば、無線または有線の通信手段で実現され得る。

操作情報列取得部１１５は、受付部１１３が受け付けた地図閲覧操作列に対応する１または２以上の操作の情報である操作情報列を取得する。地図閲覧操作とは、例えば、ズームイン操作（記号［ｉ］）、ズームアウト操作（記号［ｏ］）、移動操作（記号［ｍ］）、センタリング操作（記号［ｃ］）などを含む。地図閲覧操作とは、自動車等の移動物体の走行により発生する情報も含めて考えても良い。なお、操作情報列は、例えば、多地点探索操作情報列、関心地点絞込操作情報列、単純移動操作情報列、選択移動操作情報列、または、位置確認操作情報列のいずれかを含むことは好適である。多地点探索操作情報列とは、ｃ＋ｏ＋［ｍｃ］＋（［＋］は１回以上の繰り返し）の操作列を示す情報であり、一の地点から他の広域な領域へ探索範囲を広げようとする操作に対応する操作情報列である。関心地点絞込操作情報列とは、ｃ＋ｏ＋（［ｍｃ］＊ｃ＋ｉ＋）＋（［＊］は０回以上の繰り返し）の操作列を示す情報であり、関心がある一の地点の詳細な情報を得ようとする操作に対応する操作情報列である。単純移動操作情報列とは、［ｍｃ］＋の操作列を示す情報であり、複数の地点を移動する操作情報列である。選択移動操作情報列とは、［ｍｃ］＋の操作列を示す情報であり、複数の地点を順に選択する操作情報列である。位置確認操作情報列とは、［ｍｃ］＋ｏ＋ｉ＋の操作列を示す情報であり、一の地点の相対的な位置を調べる操作情報列である。操作情報列取得部１１５は、通常、ＭＰＵやメモリ等から実現され得る。操作情報列取得部１１５の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

関係情報取得部１１６は、２以上のオブジェクト間の関係情報を取得する。関係情報とは、２以上のオブジェクト間の関係を示す情報である。関係情報には、例えば、二つ以上のオブジェクトが同等の関係にある同位関係、一のオブジェクトが他のオブジェクトと比較して上位にある上位関係、および一のオブジェクトが他のオブジェクトと比較して下位にある下位関係、無関係などがある。関係情報取得部１１６は、例えば、縮尺が異なる複数の地図情報における２以上のオブジェクトの出現パターン、および２以上のオブジェクトの位置情報を用いて、２以上のオブジェクト間の関係情報を取得する。オブジェクトの出現パターンとは、例えば、同一関係、より広域な縮尺関係、より詳細な縮尺関係がある。同一関係とは、２つのオブジェクト（例えば、地名、名勝）が出現する縮尺のパターンが完全に一致している場合の、当該２つのオブジェクトの関係を言う。また、第一のオブジェクトに対して、第一のオブジェクトよりも広域な縮尺においても出現する第二のオブジェクトが存在する場合、第二のオブジェクトは第一のオブジェクトに対して「より広域な縮尺関係」である。さらに、第一のオブジェクトに対して、第一のオブジェクトよりも詳細な縮尺においても出現する第二のオブジェクトが存在する場合、第二のオブジェクトは第一のオブジェクトに対して「より詳細な縮尺関係」である。また、２以上のオブジェクトの位置情報とは、ここでは、例えば、２以上のオブジェクトの領域の関係である。領域の関係として、例えば、独立（隣接）、包含、一致、重複がある。知恩院と二条城のように地名領域が重なっていない場合、２つのオブジェクトは、独立である。また、京都御苑と京都御所のように、一の地名の領域に他の地名の領域が完全に含まれている場合、２つのオブジェクトは、包含である。被包含は、包含の逆である。一致とは、２つのオブジェクトの位置情報が示す領域が全く同じであることである。重複とは、大阪駅と梅田駅のように地下と地上で領域の一部が重なっているような地名（オブジェクト）である。

関係情報取得部１１６は、例えば、図３に示すような、関係判断管理表を保持している。そして、関係情報取得部１１６は、関係判断管理表を用いて、２つのオブジェクトの出現パターンと、位置情報から、関係情報を取得する。関係判断管理表の縦軸はオブジェクトの出現パターン、横軸は位置情報（２つの領域の関係）である。つまり、関係情報取得部１１６は、２つのオブジェクトの出現パターンが同一関係である場合、位置情報に関わらず、関係判断管理表から、２つのオブジェクト間の関係を同位関係と判断する。そして、関係情報取得部１１６は、２つのオブジェクトの出現パターンがより広域な縮尺関係であり、位置情報が包含、または一致、または重複の場合、２つのオブジェクト間の関係を上位関係と判断する。また、関係情報取得部１１６は、２つのオブジェクトの出現パターンがより詳細な縮尺関係であり、位置情報が被包含、または一致、または重複の場合、２つのオブジェクト間の関係を下位関係と判断する。その他の場合、関係情報取得部１１６は、２つのオブジェクト間の関係を無関係と判断する。そして、関係情報取得部１１６は、判断に対応する関係情報（図３の情報）を取得する。なお、関係情報取得部１１６が関係情報を取得するタイミングは問わない。関係情報取得部１１６は、通常、ＭＰＵやメモリ等から実現され得る。関係情報取得部１１６の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

関係情報蓄積部１１７は、関係情報取得部１１６が取得した関係情報を、関係情報格納部１１２に、少なくとも一時的に蓄積する。関係情報蓄積部１１７は、通常、ＭＰＵやメモリ等から実現され得る。関係情報蓄積部１１７の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

表示属性決定部１１８は、予め決められたオブジェクトを選択する条件であるオブジェクト選択条件に、操作情報列が合致する場合に、１以上のオブジェクトを選択し、当該１以上のオブジェクトの表示属性を決定する。なお、表示属性決定部１１８は、通常、オブジェクト選択条件に対応するオブジェクトの表示属性を保持している。また、表示属性決定部１１８は、例えば、操作情報列と２以上のオブジェクト間の関係情報とを用いて、１以上のオブジェクトを選択し、当該１以上のオブジェクトの表示属性を決定する。なお、ここで、決定するとは、表示属性を、オブジェクトの属性として設定することでも良い。また、表示属性とは、例えば、文字列の属性（フォント、色、大きさなど）、文字列を囲む図形の属性（図形の形状、色、線種など）、領域の属性（色、領域の境界の線種など）などである。さらに、具体的には、例えば、表示属性決定部１１８は、先に表示されていた地図に対応する地図情報が有さず、かつ、新たに表示される地図に対応する地図情報が有する１以上のオブジェクトが強調表示となるような属性値を、１以上のオブジェクトに設定する。強調表示となるような属性値とは、例えば、文字列をＢＯＬＤフォントにする、文字色を赤にする、背景色が他と比較して目立つ色（赤など）、文字のサイズを大きく、文字列を点滅させる等、他と比較して、目立つ態様にするような属性値である。また、具体的には、例えば、表示属性決定部１１８は、先に表示されていた地図に対応する地図情報が有し、かつ、新たに表示される地図に対応する地図情報が有する１以上のオブジェクトが淡化表示となるような属性値を、１以上のオブジェクトに設定する。淡化表示となるような属性値とは、文字色や領域を灰色等の薄い色にする、フォントサイズを小さくする、文字列や領域を半透明にする等、他と比較して目立たないような表示になるようにする属性値である。また、具体的には、例えば、表示属性決定部１１８は、新たに表示される地図に対応する地図情報が有する１以上のオブジェクトであり、予め決められた条件を満たす１以上のオブジェクトを選択し、当該選択した１以上のオブジェクトが強調表示となるような属性値を、１以上のオブジェクトに設定する。ここで、予め決められた条件とは、例えば、センタリング操作が入力された場合の地図の中央点に最も近い位置に存在する地名などのオブジェクトなどである。表示属性決定部１１８は、ディスプレイデバイスを含むと考えても含まないと考えても良い。表示属性決定部１１８は、ディスプレイデバイスのドライバーソフトまたは、ディスプレイデバイスのドライバーソフトとディスプレイデバイス等で実現され得る。

オブジェクト選択条件格納手段１１８１は、操作情報列を含むオブジェクト選択条件を１以上格納している。オブジェクト選択条件とは、予め決められたオブジェクトを選択するための条件である。オブジェクト選択条件格納手段１１８１は、オブジェクト選択条件と、選択するオブジェクトを特定する情報である選択特定情報（後述する図７のオブジェクト選択方法に該当する）と、表示属性値を対に有することは好適である。オブジェクト選択条件格納手段１１８１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。オブジェクト選択条件格納手段１１８１にオブジェクト選択条件が記憶される過程は問わない。例えば、記録媒体を介してオブジェクト選択条件がオブジェクト選択条件格納手段１１８１で記憶されるようになってもよく、通信回線等を介して送信されたオブジェクト選択条件がオブジェクト選択条件格納手段１１８１で記憶されるようになってもよく、あるいは、入力デバイスを介して入力されたオブジェクト選択条件がオブジェクト選択条件格納手段１１８１で記憶されるようになってもよい。

判断手段１１８２は、操作情報列取得部１１５が取得した操作情報列が１以上のオブジェクト選択条件に合致するか否かを判断する。判断手段１１８２は、通常、ＭＰＵやメモリ等から実現され得る。判断手段１１８２の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

オブジェクト選択手段１１８３は、判断手段１１８２が合致すると判断したオブジェクト選択条件に対応する１以上のオブジェクトを選択する。オブジェクト選択手段１１８３は、通常、ＭＰＵやメモリ等から実現され得る。オブジェクト選択手段１１８３の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

表示属性値設定手段１１８４は、オブジェクト選択手段１１８３が選択した１以上のオブジェクトの表示属性を、判断手段１１８２が合致すると判断したオブジェクト選択条件に対応する表示属性値に設定する。表示属性値設定手段１１８４は、オブジェクト選択手段１１８３が選択した１以上のオブジェクトの表示属性を、予め決められた表示属性値に設定しても良い。表示属性値設定手段１１８４は、ディスプレイデバイスを含むと考えても含まないと考えても良い。表示属性値設定手段１１８４は、ディスプレイデバイスのドライバーソフトまたは、ディスプレイデバイスのドライバーソフトとディスプレイデバイス等で実現され得る。

地図出力変更部１１９は、地図閲覧操作に応じた地図情報を取得し、かつ、表示属性決定部１１８が決定した１以上のオブジェクトの表示属性に従って、１以上のオブジェクトを有する地図情報を出力する。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置（例えば、表示装置）への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。地図出力変更部１１９は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。地図出力変更部１１９は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

端末側受付部１２１は、ユーザからの指示や、地図の操作などを受け付ける。端末側受付部１２１は、例えば、地図を出力する指示である地図出力指示、および地図を閲覧する１または２以上の操作である地図閲覧操作列を受け付ける。指示などの入力手段は、キーボードやマウスやメニュー画面によるもの等、何でも良い。端末側受付部１２１は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。端末側受付部１２１は、タッチパネルからの信号を受け付けても良いことは言うまでもない。

端末側送信部１２２は、端末側受付部１２１が受け付けた指示などを地図情報処理装置１１に送信する。端末側送信部１２２は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されても良い。

端末側受信部１２３は、地図情報処理装置１１から地図情報などを受信する。端末側受信部１２３は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されても良い。

端末側出力部１２４は、端末側受信部１２３が受信した地図情報を出力する。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。端末側出力部１２４は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。端末側出力部１２４は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

次に、地図情報処理装置１１の動作について、図４のフローチャートを用いて説明する。なお、端末装置１２は、公知の端末であるので、その動作説明は省略する。

（ステップＳ４０１）受付部１１３は、指示等を受け付けたか否かを判断する。指示等を受け付ければステップＳ４０２に行き、指示等を受け付けなければステップＳ４０１に戻る。

（ステップＳ４０２）地図出力部１１４は、ステップＳ４０１で受け付けた指示が地図出力指示であるか否かを判断する。地図出力指示であればステップＳ４０３に行き、地図出力指示でなければステップＳ４０５に行く。

（ステップＳ４０３）地図出力部１１４は、地図出力指示に対応する地図情報を、地図情報格納部１１１から読み出す。地図出力部１１４が読み出す地図情報は、デフォルトの地図情報（初期画面を構成する地図情報）でも良い。

（ステップＳ４０４）地図出力部１１４は、ステップＳ４０３で読み出した地図情報を用いて、地図を出力する。ステップＳ４０１に戻る。

（ステップＳ４０５）操作情報列取得部１１５は、ステップＳ４０１で受け付けた指示が地図閲覧操作であるか否かを判断する。地図閲覧操作であればステップＳ４０６に行き、地図閲覧操作でなければステップＳ４１３に行く。

（ステップＳ４０６）操作情報列取得部１１５は、ステップＳ４０１で受け付けた地図閲覧操作に対応する操作情報を取得する。

（ステップＳ４０７）操作情報列取得部１１５は、ステップＳ４０６で取得した操作情報を、操作情報列を格納するバッファに追記する。

（ステップＳ４０８）地図出力変更部１１９は、ステップＳ４０１で受け付けた地図閲覧操作に応じた地図を、地図情報格納部１１１から読み出す。

（ステップＳ４０９）表示属性決定部１１８は、バッファ中の操作情報列が、オブジェクト選択条件のうちのいずれかに合致するか否かを判断する。オブジェクト選択条件に合致ずればステップＳ４１０に行き、オブジェクト選択条件に合致しなければステップＳ４１２に行く。

（ステップＳ４１０）表示属性決定部１１８は、ステップＳ４０９で合致すると判断したオブジェクト選択条件に対応する１以上のオブジェクトを、ステップＳ４０８で読み出した地図情報から取得する。なお、表示属性決定部１１８は、例えば、地図情報の中心点に最も近い位置情報を有するオブジェクト（ここでは、地名のみでも良い）を取得する。

（ステップＳ４１１）表示属性決定部１１８は、ステップＳ４１０で取得した１以上のオブジェクトに対して、ステップＳ４０９で合致すると判断したオブジェクト選択条件に対応する表示属性を設定する。

（ステップＳ４１２）地図出力変更部１１９は、変更した地図情報を出力する。なお、変更した地図情報とは、ステップＳ４０８で読み出された地図情報、またはステップＳ４１１で表示属性を設定されたオブジェクトを含む地図情報である。ステップＳ４０１に戻る。

（ステップＳ４１３）関係情報取得部１１６は、ステップＳ４０１で受け付けた指示が関係情報生成指示であるか否かを判断する。関係情報生成指示であればステップＳ４１４に行き、関係情報生成指示でなければステップＳ４０１に戻る。

（ステップＳ４１４）関係情報取得部１１６等は、関係情報生成処理を行う。ステップＳ４０１に戻る。なお、関係情報生成処理の詳細について、図５のフローチャートを用いて説明する。

なお、図４のフローチャートにおいて、関係情報生成処理は必須の処理ではない。人手により、予め関係情報を用意していても良い。

また、図４のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。

次に、ステップＳ４１４の関係情報生成処理の詳細について、図５のフローチャートを用いて説明する。

（ステップＳ５０１）関係情報取得部１１６は、カウンタｉに１を代入する。

（ステップＳ５０２）関係情報取得部１１６は、地図情報格納部１１１中のすべての地図情報が有するオブジェクト内に、ｉ番目のオブジェクトが存在するか否かを判断する。ｉ番目のオブジェクトが存在すればステップＳ５０３に行き、ｉ番目のオブジェクトが存在しなければ上位処理にリターンする。

（ステップＳ５０３）関係情報取得部１１６は、地図情報格納部１１１から、ｉ番目のオブジェクトを取得し、メモリ上に配置する。

（ステップＳ５０４）関係情報取得部１１６は、カウンタｊにｉ＋１を代入する。

（ステップＳ５０５）関係情報取得部１１６は、地図情報格納部１１１中のすべての地図情報が有するオブジェクト内に、ｊ番目のオブジェクトが存在するか否かを判断する。ｊ番目のオブジェクトが存在すればステップＳ５０６に行き、ｊ番目のオブジェクトが存在しなければステップＳ５２０に行く。

（ステップＳ５０６）関係情報取得部１１６は、地図情報格納部１１１から、ｊ番目のオブジェクトを取得し、メモリ上に配置する。

（ステップＳ５０７）関係情報取得部１１６は、ｉ番目のオブジェクト、およびｊ番目のオブジェクトが出現する地図の縮尺（縮尺情報）を、地図情報格納部１１１から取得する。

（ステップＳ５０８）関係情報取得部１１６は、ステップＳ５０７で取得したｉ番目のオブジェクト、およびｊ番目のオブジェクトの縮尺情報を用いて、出現パターン（例えば、同一関係、より広域な縮尺関係、より詳細な縮尺関係、のいずれか）を取得する。

（ステップＳ５０９）関係情報取得部１１６は、ステップＳ５０８で取得した出現パターンが、同一関係であるか否かを判断する。同一関係であればステップＳ５１０に行き、同一関係でなければステップＳ５１２に行く。

（ステップＳ５１０）関係情報取得部１１６は、ｉ番目のオブジェクトとｊ番目のオブジェクトの関係情報を同位関係に設定する。なお、「関係情報を同位関係に設定する」とは、例えば、同位関係のオブジェクトを格納するバッファ（図示しない）に、ｉ番目のオブジェクトとｊ番目のオブジェクトを対にして、追記することである。また、「関係情報を同位関係に設定する」処理は、如何なる処理でもよく、両オブジェクトが同位関係にあることが分かれば良い。

（ステップＳ５１１）関係情報取得部１１６は、カウンタｊを１、インクリメントする。ステップＳ５０５に戻る。

（ステップＳ５１２）関係情報取得部１１６は、ｉ番目のオブジェクトとｊ番目のオブジェクトの領域情報を取得する。なお、ｉ番目のオブジェクトとｊ番目のオブジェクトが、領域情報を有さない場合もあり得る。

（ステップＳ５１３）関係情報取得部１１６は、ステップＳ５０８で取得した出現パターンが、より広域な縮尺関係であるか否かを判断する。より広域な縮尺関係であればステップＳ５１４に行き、より広域な縮尺関係でなければステップＳ５１６に行く。

（ステップＳ５１４）関係情報取得部１１６は、ｉ番目のオブジェクトとｊ番目のオブジェクトの領域情報を用いて、両オブジェクトが「包含」または「一致」または「重複」の領域関係にあるか否かを判断する。両オブジェクトが「包含」または「一致」または「重複」の領域関係にあればステップＳ５１５に行き、かかる関係になければステップＳ５１８に行く。

（ステップＳ５１５）関係情報取得部１１６は、ｉ番目のオブジェクトとｊ番目のオブジェクトの関係情報を上位関係に設定する。なお、「関係情報を上位関係に設定する」とは、例えば、上位関係のオブジェクトを格納するバッファ（図示しない）に、ｉ番目のオブジェクトとｊ番目のオブジェクトを対にして、追記することである。また、「関係情報を上位関係に設定する」処理は、如何なる処理でもよく、両オブジェクトが上位関係にあることが分かれば良い。ステップＳ５１１に行く。

（ステップＳ５１６）関係情報取得部１１６は、ステップＳ５０８で取得した出現パターンが、より詳細な縮尺関係であるか否かを判断する。より詳細な縮尺関係であればステップＳ５１７に行き、より詳細な縮尺関係でなければステップＳ５１１に行く。

（ステップＳ５１７）関係情報取得部１１６は、ｉ番目のオブジェクトとｊ番目のオブジェクトの領域情報を用いて、両オブジェクトが「被包含」または「一致」または「重複」の領域関係にあるか否かを判断する。両オブジェクトが「被包含」または「一致」または「重複」の領域関係にあればステップＳ５１９に行き、かかる関係になければステップＳ５１８に行く。

（ステップＳ５１８）関係情報取得部１１６は、ｉ番目のオブジェクトとｊ番目のオブジェクトの関係情報を無関係に設定する。なお、「無関係に設定する」とは、何も処理をしなくても良いし、無関係のオブジェクトを格納するバッファ（図示しない）に、ｉ番目のオブジェクトとｊ番目のオブジェクトを対にして、追記しても良い。ステップＳ５１１に行く。

（ステップＳ５１９）関係情報取得部１１６は、ｉ番目のオブジェクトとｊ番目のオブジェクトの関係情報を下位関係に設定する。なお、「関係情報を下位関係に設定する」とは、例えば、下位関係のオブジェクトを格納するバッファ（図示しない）に、ｉ番目のオブジェクトとｊ番目のオブジェクトを対にして、追記することである。また、「関係情報を下位関係に設定する」処理は、如何なる処理でもよく、両オブジェクトが下位関係にあることが分かれば良い。ステップＳ５１１に行く。

（ステップＳ５２０）関係情報取得部１１６は、カウンタｉを１、インクリメントする。ステップＳ５０２に戻る。

なお、図５のフローチャートで説明した関係情報生成処理は、地図情報処理装置１１がオブジェクトを選択するごとに、選択したオブジェクトと、過去に選択された（好ましくは直前に選択された）オブジェクトとの間の関係を取得する際に行われても良い。つまり、関係情報生成処理を行うタイミングは問わない。

以下、本実施の形態における地図情報処理システム１の具体的な動作について説明する。地図情報処理システム１の概念図は図１である。

今、地図情報格納部１１１には、例えば、図６に示す、京都の地図を構成する地図情報を格納している、とする。この地図情報は、縮尺が３段階である。図６において、１／２１０００の地図では知恩院、京都市、清水寺が出現している。また、図６中では、全ての縮尺で出現しているオブジェクト（地名）は知恩院と清水寺である。また、１／２１０００と１／８０００の地図で出現しているオブジェクトは京都市である。また、１／８０００と１／３０００の地図で出現しているオブジェクトは高台寺と一休庵である。さらに、１／３０００の地図のみで出現しているオブジェクトはウエスティン都ホテルである。また、地図情報は、地図図柄情報とオブジェクトを有する。また、ここでは、オブジェクトは、用語と位置情報を有する。位置情報は、その用語（地名など）の地点情報（緯度、経度）と、領域情報とを有する、とする。

かかる状況において、ユーザは、端末装置１２に対して、関係情報生成指示を入力した、とする。そして、端末装置１２の端末側受付部１２１は、関係情報生成指示を受け付ける。次に、端末側送信部１２２は、関係情報生成指示を地図情報処理装置１１に送信する。そして、地図情報処理装置１１の受付部１１３は、関係情報生成指示を受信する。そして、地図情報処理装置１１は、図５のフローチャートに従い、地図情報処理装置１１の関係情報取得部１１６等は、以下のように、オブジェクト間の関係情報を生成する。

つまり、関係情報取得部１１６は、清水寺と知恩院というオブジェクトは縮尺出現パターンが完全に一致しているため、両オブジェクトは、同一関係と決定する。そして、関係情報取得部１１６は、例えば、１／３０００から１／８０００の縮尺の地図に出現するオブジェクトである「一休庵」に対して、１／３０００から１／２１０００の縮尺の地図に出現する「清水寺」は、より広域な縮尺関係と決定する。さらに、関係情報取得部１１６は、例えば、１／３０００から１／２１０００の縮尺の地図に出現する「知恩院」に対して、１／３０００の縮尺の地図のみに出現する「京都文化博物館」というオブジェクトは、より詳細な縮尺関係と決定する。

そして、出現パターンの情報と、各地名（オブジェクト）の領域情報を用いて、関係情報取得部１１６は、図３を参照し、２つのオブジェクト間の関係情報を取得し、関係情報蓄積部１１７は、当該関係情報を、関係情報格納部１１２に蓄積する。そして、例えば、関係情報格納部１１２に、図８に示す関係情報管理表が格納される。図８に示す関係情報管理表において、「上京区」は「京都府庁」の上位関係にある。また、図８に示す関係情報管理表において、「京都迎賓館」は「御所」の下位関係にある。さらに、図８に示す関係情報管理表において、同位関係、無関係において、ペアとなるオブジェクトは、それぞれ同位関係にあるオブジェクト群、無関係であるオブジェクト群である。

また、オブジェクト選択条件格納手段１１８１は、図７に示すオブジェクト選択条件管理表を保持している。オブジェクト選択条件管理表は、「ＩＤ」「再構成機能名称」「オブジェクト選択条件」「オブジェクト選択方法」「表示属性」の属性値を有するレコードを格納している。「ＩＤ」は、レコードを識別する識別子である。「再構成機能名称」とは、再構成機能の名称である。再構成機能とは、地図上のオブジェクトの表示態様を変更する機能を言う。なお、表示態様の変更とは、オブジェクトの表示属性値の変更、またはオブジェクトの表示／未表示の変更などである。「オブジェクト選択条件」とは、再構成するオブジェクトを選択する条件である。「オブジェクト選択条件」は、「操作情報列条件」「操作チャンク条件」「関係情報条件」を有する。「操作情報列条件」は、操作情報列を有する条件である。操作情報列は、例えば、「ｃ＋ｉ＋［ｍｃ］＋」「ｃ＋ｏ＋（［ｍｃ］＊ｃ＋ｉ＋）＋」の操作列を示す情報である。なお、［ｍｃ］＊は、「ｍ」または「ｃ」が０回以上繰り返すことを意味する。「操作チャンク条件」とは、操作チャンクの条件である。操作チャンクとは、操作がいくつか組み合わさり、意味のあるまとまりになっているものを言う。したがって、「操作チャンク条件」と「操作情報列条件」とは、地図情報処理装置１１から見た場合、同じものである。ここでは、「操作チャンク条件」は使わず、「操作情報列条件」を用いた動作について説明する。なお、操作チャンクとして、絞込チャンク（Ｎ）、広域探索チャンク（Ｗ）、移動チャンク（Ｐ）、位置確認チャンク（Ｃ）の４パターンが、例えば、考えられる。絞込チャンク（Ｎ）の操作情報列は「ｃ＋ｉ＋」、広域探索チャンク（Ｗ）の操作情報列は「ｃ＋ｏ＋」、移動チャンク（Ｐ）の操作情報列は［ｍｃ］＋、位置確認チャンク（Ｃ）の操作情報列は「ｏ＋ｉ＋」である。また、絞込チャンクは、地図上の何かの地点に関心を持ち、その地点をもっと詳細に見ようとする操作列である。ｃ操作により関心のある地点に近づき、関心のある地点をさらに詳細に見ようとしてｉ操作を行う。広域探索チャンクは、地図上の何かの地点に関心を持った後に、別の地点を見ようとする操作列である。ある地点をｃ操作により中心に表示させた後、ｏ操作によって広域な地図に切り替える。移動チャンクは、同縮尺地図内で地図の表示位置を変更する操作列であり、ある地点から別の地点を探索しようとするものである。位置確認チャンクは、現在表示されている地点と他地点との位置関係を把握するために、一度地図の縮尺を広域なものに切り替え、確認後に元の縮尺の地図に戻るという操作列である。

次に、ユーザは、端末装置１２に対して、地図出力指示を入力した、とする。そして、端末装置１２の端末側受付部１２１は、地図出力指示を受け付ける。次に、端末側送信部１２２は、地図出力指示を地図情報処理装置１１に送信する。そして、地図情報処理装置１１の受付部１１３は、地図出力指示を受信する。次に、地図出力部１１４は、地図出力指示に対応する地図情報を、地図情報格納部１１１から読み出し、地図を端末装置１２に送信する。そして、端末装置１２の端末側受信部１２３は地図を受信する。次に、端末側出力部１２４は、地図を出力する。ここで、例えば、端末装置１２に京都の地図が出力された、とする。

以下、５つの再構成機能の具体例について説明する。
（具体例１）

具体例１は、多地点探索再構成機能の例である。端末装置１２に京都の地図が出力されている状況において、ユーザは、出力されている地図に対して、例えば、マウスや指（タッチパネルの場合）などの入力手段を用いて、「平安神宮」をｃ操作（センタリング操作）した後にｏ操作（ズームアウト操作）を行い、さらに、「八坂神社」をｃ操作した、とする。

すると、端末装置１２の端末側受付部１２１は、かかる操作を受け付ける。そして、端末側送信部１２２は、かかる操作に対応する操作情報を地図情報処理装置１１に送信する。

次に、地図情報処理装置１１の受付部１１３は、操作情報列「ｃｏｃ」を受信する。そして、操作情報列取得部１１５は、操作情報列「ｃｏｃ」を取得し、メモリ上には配置する。なお、通常、一のユーザ操作ごとに、端末装置１２から地図情報処理装置１１に操作情報が送信されるが、ここでは、一操作ごとの地図情報処理装置１１等の動作説明を省略する。

次に、地図出力変更部１１９は、地図閲覧操作「ｃｏｃ」に応じた地図を、地図情報格納部１１１から読み出し、メモリ上に配置する。なお、かかる技術は公知技術である。また、ｃ操作により中央に配置されたオブジェクト「平安神宮」と「八坂神社」は選択され、一時的にバッファに蓄えられる。

次に、表示属性決定部１１８は、バッファ中の操作情報列「ｃｏｃ」と、図７のオブジェクト選択条件管理表の各オブジェクト選択条件とのマッチングをとる。そして、表示属性決定部１１８は、図７のオブジェクト選択条件管理表のオブジェクト選択条件のうちの「ＩＤ＝１」のオブジェクト選択条件「ｃ＋ｏ＋［ｍｃ］＋」に合致する、と判断する。

次に、表示属性決定部１１８は、図７のオブジェクト選択条件管理表の関係情報条件「同位」を取得する。そして、表示属性決定部１１８は、バッファに蓄えられている選択オブジェクト「平安神宮」と「八坂神社」が、同位の関係にあるか否かを、図８の関係情報管理表を用いて判断する。ここでは、表示属性決定部１１８は、「平安神宮」と「八坂神社」が、同位の関係にあると判断する。以上より、表示属性決定部１１８は、受け付けられた操作列が、多地点探索に合致すると判断したこととなる。

次に、表示属性決定部１１８は、図７のオブジェクト選択条件管理表の「ＩＤ＝１」のレコードのオブジェクト選択方法「選択オブジェクト」「同位関係」「その他のオブジェクト」に対応するオブジェクトを取得する。つまり、表示属性決定部１１８は、「選択オブジェクト」に対応する「平安神宮」と「八坂神社」を取得し、バッファに格納する。そして、表示属性決定部１１８は、「平安神宮」と「八坂神社」に対して、「ＩＤ＝１」のレコードの表示属性「強調」に対応する表示属性（例えば、文字列をＢＯＬＤフォントにし、テキストボックスの背景色を黄色にし、領域の背景色を濃い色にする、など）を設定する。なお、「選択オブジェクト」は、ここでは、一連の操作における１以上のセンタリング操作した場合の、地図の中央点に最も近い位置に存在する１以上のオブジェクトである。なお、表示属性決定部１１８は、選択オブジェクトが、最終の出力される地図情報に存在するか否かを判断し、存在する場合のみ、表示属性を設定することは好適である。

また、表示属性決定部１１８は、オブジェクト選択方法「同位関係」を用いて、選択オブジェクトである「平安神宮」または「八坂神社」と同位関係にあるオブジェクトを、図８の関係情報管理表から選択する。そして、表示属性決定部１１８は、「高台寺」「安養寺」などの同位オブジェクトを選択し、バッファに格納する。そして、表示属性決定部１１８は、同位オブジェクト「高台寺」「安養寺」などに対しても、表示属性「強調」に対応する表示属性を設定する。なお、表示属性決定部１１８は、同位オブジェクトが、最終の出力される地図情報に存在するか否かを判断し、存在する場合のみ、表示属性を設定することは好適である。

次に、表示属性決定部１１８は、「その他のオブジェクト」に対応するオブジェクト（最終の出力される地図情報に存在し、かつ、選択オブジェクトでもなく、同位オブジェクトでもないオブジェクト）を取得し、バッファに格納する。かかるオブジェクトは、例えば、「ホテルりょうぜん」である。そして、表示属性決定部１１８は、かかるオブジェクトに対して、「ＩＤ＝１」のレコードの表示属性「淡化」に対応する表示属性（例えば、文字列の色をグレイにする、領域の背景色を半透明にする、など）を設定する。

そして、表示属性決定部１１８は、バッファ上に、図９に示すオブジェクト表示属性管理表を得る。なお、オブジェクト表示属性管理表は、一時的に利用される情報である。

次に、地図出力変更部１１９は、変更した地図情報を、端末装置１２に送信する。なお、変更した地図情報とは、図９に示すオブジェクト表示属性管理表に示されるオブジェクトを含む地図情報である。

次に、端末装置１２は、地図情報を受信し、出力する。かかる出力イメージは、図１０である。図１０において、選択オブジェクト、同位オブジェクトが強調され、その他のオブジェクトが淡化されている。

なお、上記において、操作情報列「ｃｏｃ」のうちの最初の「ｃ」操作、および次の「ｏ」操作により、出力される地図は変更になることは言うまでもない。また、かかる場合も、表示属性決定部１１８は、操作情報列「ｃ」および操作情報列「ｃｏ」と、図７のオブジェクト選択条件管理表の各オブジェクト選択条件とのマッチングをとり、マッチするオブジェクト選択条件が存在しないために、再構成機能は働かなかった、ということである。かかることは、以下の具体例２から具体例５でも同様である。

この多地点探索再構成機能とは、ある地点から他の広域な領域へ探索範囲を広げようとする操作が行われた際に、選択された地名が同位関係である場合に発生する再構成機能である。この再構成機能が発生した場合には、ユーザは、先に関心を持っていた地点と同じような表示オブジェクトを探索していると考えられる。再構成効果としては、選択されたオブジェクトの強調、ｃ操作された地名と同位関係となるオブジェクトの強調を行う。この効果により、類似した地点の発見を補助することが出来る。なおトリガはｃ操作とし、この効果はｃ操作が行われ同位関係の判定となるまで継続する。また、表示属性決定部１１８は、多地点探索再構成機能などの再構成機能ごとに、トリガとなる操作情報を保持しており、当該トリガに該当する場合に、操作情報列と図７のオブジェクト選択条件管理表とのマッチングを行うことは好適である。かかることは、他の具体例でも同様である。
（具体例２）

具体例２は、関心地点絞込再構成機能の例である。かかる状況において、ユーザは、出力されている京都の地図に対して、例えば、マウスや指（タッチパネルの場合）などの入力手段を用いて、所定の操作（例えば、ｃ操作、およびｏ操作）を行った後、「平安神宮」に対して、ｃ操作を行い、その後に詳細な情報を得ようとしてｉ操作をした、とする。つまり、地図情報処理装置１１の受付部１１３は、例えば、操作情報列「ｃｏｃｉ」を受信する。なお、ここで、端末装置１２の動作を省略している。

そして、地図出力変更部１１９は、地図閲覧操作「ｃｏｃｉ」に応じた地図を、地図情報格納部１１１から読み出し、メモリ上に配置する。

次に、表示属性決定部１１８は、バッファ中の操作情報列「ｃｏｃｉ」と、図７のオブジェクト選択条件管理表の各オブジェクト選択条件とのマッチングをとる。そして、表示属性決定部１１８は、図７のオブジェクト選択条件管理表のオブジェクト選択条件のうちの「ＩＤ＝２」のオブジェクト選択条件「ｃ＋ｏ＋（［ｍｃ］＊ｃ＋ｉ＋）＋」に合致する、と判断した、とする。ここでは、関係情報条件は用いられない。

次に、表示属性決定部１１８は、図７のオブジェクト選択条件管理表の「ＩＤ＝２」のレコードのオブジェクト選択方法「選択オブジェクト」「新出オブジェクト」に対応するオブジェクトを取得する。つまり、表示属性決定部１１８は、「選択オブジェクト」に対応する「平安神宮」を取得し、バッファに格納する。そして、表示属性決定部１１８は、「平安神宮」に対して、「ＩＤ＝２」のレコードの表示属性「強調」に対応する表示属性を設定する。

次に、地図出力変更部１１９は、変更した地図情報を、端末装置１２に送信する。なお、変更した地図情報とは、バッファ上のオブジェクトを含む地図情報である。

次に、端末装置１２は、地図情報を受信し、出力する。かかる出力イメージは、図１１である。図１１において、選択オブジェクト「平安神宮」等が強調されている。つまり、図１１において、平安神宮という地名と領域が強調され、また、この縮尺で新たに現れたオブジェクトも強調されている。

関心地点絞込再構成機能とは、ズームアウトした状態で、ある地点に関心を持ちｃ操作を行い、その後に詳細な情報を得ようとしてｉ操作をするものである。選択された地名同士の関係は用いない。この再構成機能が発生した場合には、ユーザは何か目的を持って地点を絞り込んできていると考えられる。再構成効果としては、操作によって新しく出現したオブジェクトを強調、選択されたオブジェクトの強調が行われる。絞り込む際に、新たな表示オブジェクトを強調することで、目的地点の発見を補助できると考える。なお、関心地点絞込再構成機能のトリガはｉ操作とし、この効果は一度きりで継続はせず、ｉ操作が行われる度に再構成が行われる。
（具体例３）

具体例３は、単純移動再構成機能の例である。かかる状況において、ユーザは、出力されている京都の地図に対して、例えば、マウスや指（タッチパネルの場合）などの入力手段を用いて、「西本願寺」の方向から「京都駅」に向かって移動操作「ｍ」を入力した、とする。

そして、地図情報処理装置１１の受付部１１３は、操作情報列「ｍ」を受信する。

次に、地図出力変更部１１９は、地図閲覧操作「ｍ」に応じた地図を、地図情報格納部１１１から読み出し、メモリ上に配置する。

なお、表示属性決定部１１８は、出力されている地図の中央点に最も近いオブジェクトをバッファに追記していっている、とする。そして、現在、「西本願寺」と「京都駅」がバッファに格納されている、とする。また、表示属性決定部１１８は、例えば、地図操作において、ユーザが指示したオブジェクトなども選択し、バッファに追記しても良い。

次に、表示属性決定部１１８は、バッファ中の操作情報列「ｍ」と、図７のオブジェクト選択条件管理表の各オブジェクト選択条件とのマッチングをとる。そして、表示属性決定部１１８は、図７のオブジェクト選択条件管理表のオブジェクト選択条件のうちの「ＩＤ＝３」「ＩＤ＝４」のオブジェクト選択条件「［ｍｃ］＋」に合致する、と判断する。

次に、表示属性決定部１１８は、図７のオブジェクト選択条件管理表のオブジェクト選択条件のうちの「ＩＤ＝３」「ＩＤ＝４」の関係情報条件「無関係」「同位ｏｒ上位ｏｒ下位」を取得する。そして、表示属性決定部１１８は、図８の関係情報管理表から、「西本願寺」と「京都駅」は「無関係」であると判断する。そして、表示属性決定部１１８は、バッファ中の操作情報列および選択オブジェクト（ここでは、「西本願寺」と「京都駅」）は、図７のオブジェクト選択条件管理表のうち、「ＩＤ＝３」のオブジェクト選択条件にマッチする、と判断する。

次に、表示属性決定部１１８は、図７のオブジェクト選択条件管理表の「ＩＤ＝３」のレコードのオブジェクト選択方法「既出オブジェクト」、表示属性「淡化」、およびオブジェクト選択方法「選択オブジェクト」、表示属性「強調」を取得する。そして、表示属性決定部１１８は、直前、または直前までに表示されており、現在、読み出した地図情報に含まれるオブジェクトである既出オブジェクトを取得し、バッファに格納する。そして、その格納されたオブジェクトの表示属性として、「淡化」に対応する属性値（半透明など）を設定する。また、選択オブジェクト（「西本願寺」と「京都駅」）をバッファに格納する。そして、その格納されたオブジェクトの表示属性として、「強調」に対応する属性値（ＢＯＬＤフォントなど）を設定する。

次に、地図出力変更部１１９は、変更した地図情報を、端末装置１２に送信する。なお、変更した地図情報とは、表示属性決定部１１８が表示属性を変更したオブジェクトを含む地図情報である。

次に、端末装置１２は、地図情報を受信し、出力する。かかる出力イメージは、図１２である。図１２において、既出のオブジェクトの淡化、選択オブジェクトの強調が行われている。図１２は、西本願寺の方向から京都駅に向かって移動した場合の効果例であり、前操作時に表示されていた地図領域が淡化されている。

なお、この具体例３の単純移動再構成機能は、ｍ操作が連続して行われているが、選択した地名同士に関係がなかった場合に発生する再構成機能である。つまり、地名の関係が無関係の場合に発生する。この単純移動再構成機能が発生した場合には、ユーザは、特に関心のある地点が発見できずにいる、または、自らの位置がわからなくなっている状況にあると考えられる。そして、再構成効果としては、既出のオブジェクトの淡化、選択オブジェクトの強調が行われる。単純移動再構成機能により、既に一度見た表示オブジェクトを淡化することで、ユーザに対しどの部分を見て、どの部分をまだ確認していないかということを示すことが出来る。なお、トリガはｍ操作、もしくはｃ操作とし、これらの操作が続く間は効果も継続する。
（具体例４）

具体例４は、選択移動再構成機能の例である。選択移動再構成機能は、ｍ操作が行われているうちに、表示属性決定部１１８が選択し、バッファ上に格納した地名同士に同位、上位、下位の関係性がある場合に発生する再構成機能である（図７のオブジェクト選択条件管理表を参照のこと）。この再構成機能が発生した場合には、ユーザは何かに関心を持ち、意図的にそれらの地名を選びながら移動していると考えられる。再構成効果としては、既出オブジェクトの淡化、選択オブジェクトの強調、地名の関係性によるオブジェクトの強調が行われる。一度見た領域の淡化に加えて、地名の関係に従って表示オブジェクトを呈示することで、ユーザが次に求めている表示オブジェクトの候補を示すことが出来ると考える。なお、トリガはｍ操作、もしくはｃ操作とし、これらの操作が続く間は効果も継続する。
（具体例５）

具体例５は、位置確認再構成機能の例である。かかる状況において、ユーザは、出力されている京都の地図に対して、例えば、マウスや指（タッチパネルの場合）などの入力手段を用いて、「東本願寺」をｃ操作後、移動しながら「プラッツ近鉄」、「京都タワー」、「伊勢丹」をそれぞれｃ操作し、その後ｏ操作、およびｉ操作を行った、とする。

そして、地図情報処理装置１１の受付部１１３は、操作情報列「ｃｍｃｍｃｍｃｏｉ」を、順次、受信する。

次に、地図出力変更部１１９は、操作情報列「ｃｍｃｍｃｍｃｏｉ」に応じた地図を、地図情報格納部１１１から読み出し、メモリ上に配置する。

なお、表示属性決定部１１８は、ｃ操作に対応するオブジェクト「東本願寺」「プラッツ近鉄」、「京都タワー」、および「伊勢丹」をバッファに蓄積する、とする。このバッファは、選択オブジェクトを格納するバッファである。

次に、表示属性決定部１１８は、バッファ中の操作情報列「ｃｍｃｍｃｍｃｏｉ」と、図７のオブジェクト選択条件管理表の各オブジェクト選択条件とのマッチングをとる。そして、表示属性決定部１１８は、図７のオブジェクト選択条件管理表のオブジェクト選択条件のうちの「ＩＤ＝５」のオブジェクト選択条件に合致する、と判断する、とする。

次に、表示属性決定部１１８は、図７のオブジェクト選択条件管理表の「ＩＤ＝５」のレコードのオブジェクト選択方法「今までの選択領域」、表示属性「強調」、およびオブジェクト選択方法「選択オブジェクトの集合」、表示属性「出力・強調」を取得する。

そして、表示属性決定部１１８は、今までの選択されたオブジェクトに対応する領域を強調（例えば、背景色を濃い色に設定する等）する設定を、当該オブジェクトに対して行う。また、選択オブジェクト「東本願寺」「プラッツ近鉄」、「京都タワー」、および「伊勢丹」を、強制的に出力し（読み出した地図情報に存在しない場合でも）、かつ、出力時の表示属性を強調に対応する属性値（例えば、ＢＯＬＤフォントなど）に設定する。

次に、地図出力変更部１１９は、変更した地図情報を、端末装置１２に送信する。なお、変更した地図情報とは、表示属性決定部１１８が表示属性を変更したオブジェクトを含む地図情報である。

次に、端末装置１２は、地図情報を受信し、出力する。かかる出力イメージは、図１３である。図１３において、ｃ操作で強調された４つの地点（「東本願寺」「プラッツ近鉄」、「京都タワー」、および「伊勢丹」）を含む矩形で強調を行っている。

位置確認再構成機能は、ｍ操作が行われた後、ｏ操作が行われた際に発生する再構成機能である。ｃ操作された地名を全て呈示する必要があるため、地名の関係は用いない。この再構成機能が発生した場合には、ユーザはｍ操作を行っていて自らの位置を見失う、どのように地点を調べてきたのか確認したいなど、一度現在地を現在より広域な地図で確認しようとしていると考えられる。再構成効果としては、選択領域間強調、消去地名再表示が行われる。選択領域とは、再構成機能の発生より前に行われたｃ 操作等で強調された表示オブジェクトのことを指す。選択領域を全て含むような最小矩形領域を強調し、また、ｏ操作時に、詳細度制御により選択した地名が消去されてしまう可能性があるため、センタリングされた地名は強制的に呈示する。この効果により、ユーザの見ている位置とこれまでに移動してきたルートに近いものが呈示出来る。

以上、本実施の形態によれば、ユーザの意図に応じた、地図を出力できる。具体的には、本実施の形態によれば、１または２以上の地図閲覧操作の集合である地図閲覧操作列に応じて、地図上のオブジェクト（地名、図柄など）の表示属性を変更することができる。

また、本実施の形態によれば、地図閲覧操作列とオブジェクト間の関係情報を用いて、オブジェクトの表示属性を変更することにより、よりユーザの意図を反映した地図を出力できる。

さらに、本実施の形態によれば、オブジェクト間の関係情報を自動取得でき、容易に、ユーザの意図を反映した地図を出力できる。

なお、本実施の形態によれば、地図情報処理装置１１はスタンドアロンでも良い。また、地図情報処理装置１１、または地図情報処理装置１１と端末装置１２は、自動車などの移動体に組み込まれたナビゲーションシステムの一装置、一機能であっても良い。かかる場合、操作情報列は、移動体の走行により発生するイベント（１以上の地点への移動や、１以上の地点での停車など）であっても良い。また、操作情報列は、移動体の走行により発生するイベント、およびユーザ操作により発生する１以上の操作情報であっても良い。

また、本実施の形態によれば、上述したように、地図情報処理装置１１を自動車等の移動体に組み込む場合、地図閲覧操作は移動体の走行により自動的に発生し得る。

また、本実施の形態によれば、再構成機能の例として５つの例を挙げた。しかし、他の再構成機能の例もあり得ることは言うまでもない。

さらに、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ−ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における地図情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、地図を出力する指示である地図出力指示、および地図を閲覧する１または２以上の操作である地図閲覧操作列を受け付け受付部と、前記受付部が地図出力指示を受け付けた場合に、記憶媒体から地図情報を読み出し、地図を出力する地図出力部と、前記受付部が受け付けた地図閲覧操作列に対応する１または２以上の操作の情報である操作情報列を取得する操作情報列取得部と、予め決められたオブジェクトを選択する条件であるオブジェクト選択条件に、前記操作情報列が合致する場合に、１以上のオブジェクトを選択し、当該１以上のオブジェクトの表示属性を決定する表示属性決定部と、前記地図閲覧操作に応じた地図情報を取得し、かつ、前記表示属性決定部が決定した前記１以上のオブジェクトの表示属性に従って、前記１以上のオブジェクトを有する地図情報を出力する地図出力変更部として機能させるためのプログラム、である。

また、上記プログラムにおいて、前記表示属性決定部は、前記操作情報列と前記２以上のオブジェクト間の関係情報とを用いて、１以上のオブジェクトを選択し、当該１以上のオブジェクトの表示属性を決定するものとして、コンピュータを機能させるためのプログラムであることは好適である。

また、記憶媒体に同一の領域の地図情報であり、縮尺が異なる複数の地図情報を格納しており、上記プログラムにおいて、コンピュータを、前記縮尺が異なる複数の地図情報における２以上のオブジェクトの出現パターン、および前記２以上のオブジェクトの位置情報を用いて、前記２以上のオブジェクト間の関係情報を取得する関係情報取得部としてさらに機能させることは好適である。

（実施の形態２）

本実施の形態において、地図閲覧に至るまでのユーザの入力、または出力された情報（例えば、ウェブページなど）、および地図閲覧操作を用いて、情報検索のための検索式（キーワードだけでも良い）を構成し、当該検索式を用いて情報を検索し、出力する地図情報処理システムについて説明する。また、本地図情報処理システムの機能をナビゲーションシステムに組み込んだ場合、運転者が見ることができる端末には自動車の停止時のみ情報が出力され、走行時には、助手席の端末や後部座席の端末にのみ情報が出力されるシステムについて説明する。

図１４は、本実施の形態における地図情報処理システムの概念図である。地図情報処理システムは、地図情報処理装置１４１と１以上の情報格納装置１４２を有する。地図情報処理システムは、１以上の端末装置１２を有しても良い。

図１５は、本実施の形態における地図情報処理システム２のブロック図である。地図情報処理装置１４１は、地図情報格納部１４１０、受付部１４１１、第一情報出力部１４１２、地図出力部１４１３、地図出力変更部１４１４、操作情報列取得部１４１５、第一キーワード取得部１４１６、第二キーワード取得部１４１７、検索部１４１８、第二情報出力部１４１９を具備する。

第二キーワード取得部１４１７は、検索範囲管理情報格納手段１４１７１、検索範囲情報取得手段１４１７２、キーワード取得手段１４１７３を具備する。

情報格納装置１４２は、地図情報処理装置１４１により検索され得る情報を格納しており、地図情報処理装置１４１からの要求に従って、情報を読み出し、当該情報を地図情報処理装置１４１に送信する。情報とは、例えば、ウェブページや、データベースに格納されているレコードなどであり、そのデータタイプ（文字列、静止画、動画、音声など）やデータの形式は問わない。また、情報とは、例えば、広告や、地図情報などでも良い。情報格納装置１４２は、ウェブページを保持しているウェブサーバや、データベースを具備するデータベースサーバなどである。

地図情報格納部１４１０は、地図についての情報である地図情報を格納し得る。地図情報格納部１４１０の地図情報は、他の装置から取得した情報でも良いし、予め地図情報処理装置１４１に格納されている情報でも良い。地図情報は、例えば、地図の図柄を示す地図図柄情報と、用語と当該用語の地図上での位置を示す位置情報を有する用語情報を有する。地図図柄情報は、例えば、地図を構成するビットマップまたはベクターデータなどである。用語とは、地図上に表記されている地名や、建物や名勝や場所の名称などの文字列を有する。また、位置情報は、地図上の経度、緯度を有する情報や、二次元平面上のＸ、Ｙ座標値などである。また、地図情報は、ＩＳＯのｋｉｗｉ地図データフォーマットであっても良い。また、地図情報は、好ましくは、縮尺ごとに地図図柄情報と、用語情報を有する。地図情報格納部１４１０は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。

受付部１４１１は、ユーザから各種の指示や操作を受け付ける。各種の指示や操作とは、例えば、地図を出力する指示や地図を閲覧する操作である地図閲覧操作などである。地図閲覧操作とは、ズームイン操作（ズームイン操作を、以下、記号［ｉ］で表す場合がある。）、ズームアウト操作（ズームアウト操作を、以下、記号［ｏ］で表す場合がある。）、移動操作（移動操作を、以下、記号［ｍ］で表す場合がある。）、センタリング操作（センタリング操作を、以下、記号［ｃ］で表す場合がある。）などである。また、複数の地図閲覧操作を地図閲覧操作列という。各種の指示とは、第一の情報を出力する指示である第一情報出力指示、および地図を出力する地図出力指示などである。第一の情報とは、例えば、ウェブページ、地図情報などである。第一の情報とは、例えば、広告などでも良く、第一の情報は、地図と一緒に出力されている情報でも良い。第一情報出力指示とは、例えば、１以上の検索キーワード、ＵＲＬなどを含むである。各種の指示や操作の入力手段は、キーボードやマウスやメニュー画面やタッチパネルによるもの等、何でも良い。受付部１４１１は、マウス等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。

第一情報出力部１４１２は、受付部１４１１が受け付けた第一情報出力指示に応じて、第一の情報を出力する。第一情報出力部１４１２は、例えば、検索エンジンおよびウェブブラウザなどにより実現され得る。ただし、第一情報出力部１４１２は、いわゆる検索エンジンに第一情報出力指示に含まれるキーワードを与えるだけの処理を行っても良い。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。第一情報出力部１４１２は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。第一情報出力部１４１２は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

地図出力部１４１３は、受付部１４１１が地図を出力する指示を受け付けた場合に、地図情報格納部１４１０から地図情報を読み出し、地図を出力する。地図出力部１４１３は、地図図柄情報のみを読み出し、出力しても良いことは言うまでもない。ここで、出力とは、ディスプレイへの表示、プリンタへの印字、音出力、外部の装置への送信等を含む概念である。地図出力部１４１３は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。地図出力部１４１３は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

地図出力変更部１４１４は、受付部１４１１が地図閲覧操作を受け付け場合に、地図閲覧操作に応じて地図の出力を変更する。「地図の出力を変更する」とは、地図出力部１４１３に、地図の出力の変更を指示することも含む。

さらに具体的には、地図出力変更部１４１４は、受付部１４１１がズームイン操作を受け付けた場合に、出力されている地図をズームインし、受付部１４１１がズームアウト操作を受け付けた場合に、出力されている地図をズームアウトする。また、地図出力変更部１４１４は、受付部１４１１が移動操作を受け付けた場合に、出力されている地図を、操作に従って移動する。さらに、地図出力変更部１４１４は、受付部１４１１がセンタリング操作を受け付けた場合に、出力されている地図の指示された地点が画面の中央になるように、画面を移動する。地図出力変更部１４１４の処理は公知技術であるので、詳細な説明を省略する。地図出力変更部１４１４は、変更後の地図を特定する情報（例えば、地図の縮尺と、出力されている地図の中心地点の位置情報など）をバッファに書き込む処理を行っても良い。なお、変更後の地図を特定する情報を、適宜、「出力地図特定情報」という。

地図出力変更部１４１４は、通常、ＭＰＵやメモリ等から実現され得る。地図出力変更部１４１４の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

操作情報列取得部１４１５は、地図閲覧操作列に対応する操作の情報である操作情報列を取得する。操作情報列取得部１４１５は、２以上の一連の操作情報である操作情報列を取得し、かつ、所定の条件に合致した場合に、自動的に取得する一の操作情報列を終了させる。操作情報列には、例えば、以下のものがある。まず、操作情報列の例として、「ｍ＊ｃ＋ｉ＋」の操作列を示す情報であり、任意の一点を指定する操作情報列である単点指定操作情報列がある。また、操作情報列の例として、「ｍ＋ｏ＋」の操作列を示す情報であり、任意の二以上の点を指定する操作情報列である複数点指定操作情報列がある。また、操作情報列の例として、「ｉ＋ｃ［ｃ＊ｍ＊］＊」の操作列を示す情報であり、複数の地点を順に選択する操作情報列である選択指定操作情報列がある。また、操作情報列の例として、「ｃ＋ｍ＊ｏ＋」の操作列を示す情報であり、複数の地点の位置関係を調べる操作情報列である周辺指定操作情報列がある。また、操作情報列の例として、「ｏ＋ｍ＋」の操作列を示す情報であり、複数地点を移動させていく操作情報列である広域指定操作情報列がある。さらに、上記の５種類の操作情報列（単点指定操作情報列、複数点指定操作情報列、選択指定操作情報列、周辺指定操作情報列、広域指定操作情報列）の１以上の組み合わせの操作列がある。

また、５種類の操作情報列の組み合わせについて、以下の絞込検索操作情報列、比較検索操作情報列、および経路検索操作情報列などが例として挙げられる。絞込検索操作情報列とは、単点指定操作情報列の後に単点指定操作情報列が続き、その後に、当該後の単点指定操作情報列の一部が重複する選択指定操作情報列を有する操作情報列である。比較検索操作情報列は、選択指定操作情報列の後に複数点指定操作情報列が続き、その後に、当該複数点指定操作情報列の一部が重複する広域指定操作情報列を有する操作情報列である。経路検索操作情報列は、周辺指定操作情報列の後に、選択指定操作情報列が続く操作情報列である。

また、上記における一の操作情報列の区切りを示す所定の条件の例は、移動操作における移動距離が予め決められた閾値より大きい場合がある。また、所定の条件の例は、受付部１４１１が一定時間操作を受け付けなかったことである。また、所定の条件の例は、受付部１４１１が、ユーザからの地図操作終了の指示（電源オフを含む）を受け付けたことである。

また、操作情報列は、ユーザの地図操作から取得される情報と、自動車等の移動体の走行により発生する情報とが、組み合わされた情報であることは好適である。自動車等の移動体の走行により発生する情報とは、例えば、ある地点を通過した場合に発生する、当該地点への移動操作［ｍ］の情報であったり、ある地点で停止した場合に発生する、当該地点に対するセンタリング操作［ｃ］の情報である。

操作情報列取得部１４１５は、通常、ＭＰＵやメモリ等から実現され得る。操作情報列取得部１４１５の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

第一キーワード取得部１４１６は、第一情報出力指示が有するキーワード、または第一の情報に対応するキーワードを取得する。第一の情報に対応するキーワードとは、第一の情報に含まれる１以上の用語などである。第一の情報が、例えば、ウェブページである場合、第一の情報に対応するキーワードとは、当該ウェブページのタイトル内の１以上の名詞や、当該ウェブページの主題を示す用語などである。ウェブページの主題を示す用語とは、例えば、最も出現頻度が高い用語や、自ページ内で出現頻度が高く、他のウェブページで出現頻度が少ない用語（例えば、ｔｆ／ｉｄｆを用いて決定する）などである。また、第一情報出力指示が有するキーワードとは、例えば、ユーザがウェブページの検索のために入力した用語である。第一キーワード取得部１４１６は、通常、ＭＰＵやメモリ等から実現され得る。第一キーワード取得部１４１６の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

第二キーワード取得部１４１７は、操作情報列を用いて、地図情報から１以上のキーワードを取得する。第二キーワード取得部１４１７は、操作情報列取得部１４１５が取得した一の操作情報列を用いて、地図情報格納部１４１０の地図情報から１以上のキーワードを取得する。第二キーワード取得部１４１７は、通常、地図情報が有する用語情報から用語を取得する。用語とキーワードは同意義である。操作情報列からキーワードを取得するアルゴリズムの例の詳細は、後述する。なお、ここで、キーワードを取得するとは、通常、単なる文字列の取得であるが、地図画像を文字認識し、文字列を取得しても良い。第二キーワード取得部１４１７は、通常、ＭＰＵやメモリ等から実現され得る。第二キーワード取得部１４１７の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

検索範囲管理情報格納手段１４１７１は、２以上の操作情報である操作情報列と、取得するキーワードの地図上での範囲についての情報である検索範囲情報の対である検索範囲管理情報を２組以上格納している。検索範囲情報は、取得するキーワードを特定する情報や、キーワードの取得方法を示す情報でも良い。検索範囲管理情報とは、例えば、絞込検索操作情報列と、ズームイン操作後にセンタリング操作を受け付けた場合またはズームイン操作後に移動操作を受け付けた場合に出力されている地図の中心地点と近傍（最も近い、所定の範囲内）にある地点である目的地点のキーワードを取得する旨の情報である絞込検索対象情報を対に有する情報である。また、検索範囲管理情報とは、例えば、比較検索操作情報列と、ズームアウト操作後に出力されている地図の領域とズームアウト操作前に出力されている地図の領域の差の領域を示す情報である比較検索対象情報を対に有する情報である。また、検索範囲管理情報とは、例えば、比較検索操作情報列と、移動操作後に出力されている地図の領域から移動操作前に出力されている地図の領域を除いた領域を示す情報である比較検索対象情報を対に有する情報である。また、検索範囲管理情報とは、例えば、経路検索操作情報列と、ズームイン操作またはズームアウト操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目的地点のキーワードを取得する旨の情報である経路検索対象情報を対に有する情報である。さらに、絞込検索対象情報は、ズームイン操作後にセンタリング操作を受け付けた場合またはズームイン操作後に移動操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目的地点のキーワードを取得する旨の情報である。絞込検索対象情報は、ズームイン操作前にセンタリング操作を受け付けた場合に出力されている地図の地名を示す目印地点のキーワードを取得する旨の情報も含んでも良い。なお、目的地点とは、ユーザが地図上で探したい地点である。目印地点とは、目的地点に到着するまでの目印となる地点である。なお、ある地点の近傍にある地点とは、当該地点に最も近い地点、または、当該地点から所定の範囲内にある地点などである。

検索範囲管理情報格納手段１４１７１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。

検索範囲情報取得手段１４１７２は、操作情報列取得部１４１５が取得した１以上の操作情報である操作情報列に対応する検索範囲情報を検索範囲管理情報格納手段１４１７１から取得する。さらに具体的には、検索範囲情報取得手段１４１７２は、操作情報列取得部１４１５が取得した１以上の操作情報である操作情報列が絞込検索操作情報列に対応すると判断した場合に、絞込検索対象情報を取得する。また、検索範囲情報取得手段１４１７２は、操作情報列取得部１４１５が取得した１以上の操作情報である操作情報列が比較検索操作情報列に対応すると判断した場合に、比較検索対象情報を取得する。さらに、検索範囲情報取得手段１４１７２は、操作情報列取得部１４１５が取得した１以上の操作情報である操作情報列が経路検索操作情報列に対応すると判断した場合に、経路検索対象情報を取得する。検索範囲情報取得手段１４１７２が、例えば、ソフトウェアで実現されている場合、絞込検索対象情報は、絞込検索を行う関数名でも良い。同様に、比較検索対象情報は、比較検索を行う関数名でも良い。同様に、経路検索対象情報は、経路検索を行う関数名でも良い。

検索範囲情報取得手段１４１７２は、通常、ＭＰＵやメモリ等から実現され得る。検索範囲情報取得手段１４１７２の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

キーワード取得手段１４１７３は、検索範囲情報取得手段１４１７２が取得した検索範囲情報に従って、地図情報から１以上のキーワードを取得する。キーワード取得手段１４１７３は、検索範囲情報取得手段１４１７２が取得した絞込検索対象情報に対応する目的地点のキーワードを少なくとも取得する。キーワード取得手段１４１７３は、検索範囲情報取得手段１４１７２が取得した絞込検索対象情報に対応する目印地点のキーワードである地名をも取得する。キーワード取得手段１４１７３は、検索範囲情報取得手段１４１７２が取得した比較検索対象情報に対応するキーワードを少なくとも取得する。キーワード取得手段１４１７３は、検索範囲情報取得手段１４１７２が取得した経路検索対象情報に対応する目的地点のキーワードを少なくとも取得する。キーワード取得手段１４１７３は、検索範囲情報取得手段１４１７２が取得した経路検索対象情報に対応する目印地点のキーワードである地名をも取得する。キーワード取得手段１４１７３のキーワード取得処理の具体例の詳細については後述する。また、目的地点のキーワードとは、目的地点を特定できるであろうキーワードである。目印地点のキーワードとは、目的印点を特定できるであろうキーワードである。

キーワード取得手段１４１７３は、通常、ＭＰＵやメモリ等から実現され得る。キーワード取得手段１４１７３の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

検索部１４１８は、第一キーワード取得部１４１６および第二キーワード取得部１４１７が取得した２以上のキーワードを用いて、情報を検索する。ここで、情報とは、インターネット上のウェブページであることが好適である。また、情報は、データベース内の情報等でも良い。また、情報は、地図情報や広告情報などでも良いことは言うまでもない。検索部１４１８は、例えば、受付部１４１１が絞込検索操作情報列を受け付けた場合、第一キーワード取得部１４１６が取得したキーワードをページ内に有し、かつ、目的地点のキーワードをタイトル内に有し、かつ、目印地点のキーワードをページ内に有するＷｅｂページを検索することは好適である。また、検索部１４１８は、第一キーワード取得部１４１６が取得したキーワード、および目印地点のキーワードと目印地点のキーワードが含まれる１以上のＷｅｂページを取得し、かつ、当該取得した１以上の各Ｗｅｂページから２以上の用語を検出し、当該２以上の用語の位置を示す２以上の位置情報を地図情報から取得し、当該２以上の位置情報を用いて、Ｗｅｂページの記述の地理的範囲を示す情報である地理的範囲情報をＷｅｂページごとに取得し、当該地理的範囲情報が最も狭い地理的範囲を示すＷｅｂページを少なくとも取得することは好適である。検索部１４１８は、第一キーワード取得部１４１６が取得したキーワード、および目的地点のキーワードと目印地点のキーワードが含まれる１以上のＷｅｂページを取得する場合、少なくとも一のキーワードをＷｅｂページのタイトル内に有する１以上のＷｅｂページを取得することは好適である。検索部１４１８は、例えば、Ｗｅｂページを取得しても良いし、いわゆるＷｅｂ検索エンジンにキーワードを渡して、当該Ｗｅｂ検索エンジンを起動し、Ｗｅｂ検索エンジンの検索結果を受け付けても良い。

検索部１４１８は、通常、ＭＰＵやメモリ等から実現され得る。検索部１４１８の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

第二情報出力部１４１９は、検索部１４１８が検索した情報を出力する。ここで、出力とは、ディスプレイへの表示、プリンタへの印字、音出力、外部の装置への送信、記録媒体への蓄積等を含む概念である。第二情報出力部１４１９は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。第二情報出力部１４１９は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

次に、地図情報処理装置１４１の動作について図１６から図２１のフローチャートを用いて説明する。

（ステップＳ１６０１）受付部１４１１は、ユーザから指示を受け付けたか否かを判断する。指示を受け付ければステップＳ１６０２に行き、指示を受け付けなければステップＳ１６０１に戻る。

（ステップＳ１６０２）第一情報出力部１４１２は、ステップＳ１６０１で受け付けた指示が第一情報出力指示であるか否かを判断する。第一情報出力指示であればステップＳ１６０３に行き、第一情報出力指示でなければステップＳ１６０４に行く。

（ステップＳ１６０３）第一情報出力部１４１２は、受付部１４１１が受け付けた第一情報出力指示に応じて、第一の情報を出力する。第一情報出力部１４１２は、例えば、第一情報出力指示に含まれるキーワードを用いて、ウェブページを検索し、当該ウェブページを出力する。ステップＳ１６０１に戻る。なお、第一情報出力部１４１２は、第一情報出力指示に含まれる１以上のキーワードや、第一情報を、予め決められたバッファに格納しておいても良い。

（ステップＳ１６０４）地図出力部１４１３は、ステップＳ１６０１で受け付けた指示が地図の出力指示であるか否かを判断する。地図の出力指示であればステップＳ１６０５に行き、地図の出力指示でなければステップＳ１６０７に行く。

（ステップＳ１６０５）地図出力部１４１３は、地図情報格納部１４１０から地図情報を読み出す。

（ステップＳ１６０６）地図出力部１４１３は、ステップＳ１６０５で読み出した地図情報を用いて、地図を出力する。ステップＳ１６０１に戻る。

（ステップＳ１６０７）地図出力部１４１３は、ステップＳ１６０１で受け付けた指示が地図閲覧操作であるか否かを判断する。地図の地図閲覧操作であればステップＳ１６０８に行き、地図の地図閲覧操作でなければステップＳ１６１５に行く。

（ステップＳ１６０８）操作情報列取得部１４１５は、ステップＳ１６０１で受け付けた地図閲覧操作に対応する操作情報を取得する。

（ステップＳ１６０９）地図出力変更部１４１４は、地図閲覧操作に応じて地図の出力を変更する。

（ステップＳ１６１０）地図出力変更部１４１４は、ステップＳ１６０９で取得した操作情報と、ステップＳ１６０９で出力された地図を特定する情報である出力地図特定情報を対にしてバッファに格納する。出力地図特定情報は、例えば、地図の縮尺を示すＩＤである縮尺ＩＤ、出力される地図の中心点を示す位置情報（例えば、経度、緯度の情報を有する）を有する。出力地図特定情報は、縮尺ＩＤと、出力される地図の矩形の左上の位置情報、右下の位置情報でも良い。なお、地図出力変更部１４１４が、操作情報と、出力地図特定情報を対にしてバッファに格納しても良い。出力地図特定情報は、例えば、地図の縮尺を特定する情報と、出力地図の中心地点の位置情報であっても良いし、出力された地図のビットマップと、出力地図の中心地点の位置情報であっても良い。

（ステップＳ１６１１）第一キーワード取得部１４１６、および第二キーワード取得部１４１７は、キーワード取得処理を行う。キーワード取得処理の詳細については、図１７のフローチャートを用いて説明する。

（ステップＳ１６１２）検索部１４１８は、ステップＳ１６１１でキーワードを取得できたか否かを判断する。キーワードを取得できればステップＳ１６１３、キーワードを取得できなければステップＳ１６０１に戻る。

（ステップＳ１６１３）検索部１４１８は、ステップＳ１６１１で取得したキーワードを用いて、情報格納装置１４２から情報を検索する。かかる検索処理の例の詳細について、図２１のフローチャートを用いて説明する。

（ステップＳ１６１４）第二情報出力部１４１９は、ステップＳ１６１３で検索した情報を出力する。ステップＳ１６０１に戻る。

（ステップＳ１６１５）地図出力部１４１３は、ステップＳ１６０１で受け付けた指示が処理を終了する終了指示であるか否かを判断する。終了指示であればステップＳ１６１６に行き、終了指示でなければステップＳ３０１に行く。

（ステップＳ１６１６）地図情報処理装置１４１は、バッファ内のキーワードや操作情報等の情報をクリアする。処理を終了する。ステップＳ１６０１に戻る。

なお、図１６のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。

次に、ステップＳ１６１１のキーワード取得処理について図１７のフローチャートを用いて説明する。

（ステップＳ１７０１）第一キーワード取得部１４１６は、ユーザが入力したキーワードを取得する。なお、ユーザが入力したキーワードとは、例えば、受付部１４１１に受け付けられた第一情報出力指示が有するキーワードである。

（ステップＳ１７０２）第一キーワード取得部１４１６は、第一情報出力部１４１２が出力した第一情報（例えば、ウェブぺージ）内から、キーワードを取得する。

（ステップＳ１７０３）検索範囲情報取得手段１４１７２は、操作情報列が格納されているバッファから操作情報列を読み出す。

（ステップＳ１７０４）検索範囲情報取得手段１４１７２は、ステップＳ１７０３で読み出した操作情報列を用いて、検索範囲情報を取得する処理である検索範囲情報取得処理を行う。検索範囲情報取得処理については、図１８のフローチャートを用いて説明する。

（ステップＳ１７０５）キーワード取得手段１４１７３は、ステップＳ１７０４で検索範囲情報を取得できたか否かを判断する。検索範囲情報を取得できればステップＳ１７０６に行き、検索範囲情報を取得できなければ上位関数にリターンする。

（ステップＳ１７０６）キーワード取得手段１４１７３は、ステップＳ１７０４で取得した検索範囲情報を用いてキーワードを取得する処理を実行する。かかるキーワード取得処理について、図１９のフローチャートを用いて説明する。上位関数にリターンする。

なお、図１７のフローチャートにおいて、第一キーワード取得部１４１６は、ステップＳ１７０１の動作およびステップＳ１７０２の動作により、キーワードを取得した。しかし、第一キーワード取得部１４１６は、ステップＳ１７０１の動作およびステップＳ１７０２の動作のうちの、どちらか一方の動作により、キーワードを取得しても良い。

次に、ステップＳ１７０４の検索範囲情報取得処理については、図１８のフローチャートを用いて説明する。

（ステップＳ１８０１）検索範囲情報取得手段１４１７２は、カウンタｉに１を代入する。

（ステップＳ１８０２）検索範囲情報取得手段１４１７２は、検索範囲管理情報格納手段１４１７１に、ｉ番目の検索範囲管理情報が存在するか否かを判断する。ｉ番目の検索範囲管理情報が存在すればステップＳ１８０３に行き、ｉ番目の検索範囲管理情報が存在しなければ上位関数にリターンする。

（ステップＳ１８０３）検索範囲情報取得手段１４１７２は、ｉ番目の検索範囲管理情報を、検索範囲管理情報格納手段１４１７１から読み出す。

（ステップＳ１８０４）検索範囲情報取得手段１４１７２は、カウンタｊに１を代入する。

（ステップＳ１８０５）検索範囲情報取得手段１４１７２は、操作情報列のバッファに、ｊ番目の操作情報が存在するか否かを判断する。ｊ番目の操作情報が存在すればステップＳ１８０６に行き、ｊ番目の操作情報が存在しなければステップＳ１８１１に行く。

（ステップＳ１８０６）検索範囲情報取得手段１４１７２は、操作情報列のバッファから、ｊ番目の操作情報を読み出す。

（ステップＳ１８０７）検索範囲情報取得手段１４１７２は、ｉ番目の検索範囲管理情報が示す操作列のパターンに、ｊ番目までの操作情報列が合致するか否かを判断する。

（ステップＳ１８０８）検索範囲情報取得手段１４１７２は、ｊ番目までの操作情報列が合致すればステップＳ１８０９に行き、合致しなければステップＳ１８１０に行く。

（ステップＳ１８０９）検索範囲情報取得手段１４１７２は、カウンタｊを１、インクリメントする。ステップＳ１８０５に戻る。

（ステップＳ１８１０）検索範囲情報取得手段１４１７２は、カウンタｉを１、インクリメントする。ステップＳ１７０２に戻る。

（ステップＳ１８１１）検索範囲情報取得手段１４１７２は、ｉ番目の検索範囲管理情報を取得する。上位関数にリターンする。

次に、ステップＳ１７０４の検索範囲情報を用いてキーワードを取得する処理について図１９のフローチャートを用いて説明する。

（ステップＳ１９０１）キーワード取得手段１４１７３は、検索範囲情報が絞込検索操作情報列に対する情報であるか否か（絞込検索であるか否か）を判断する。前記条件を満たせばステップＳ１９０２に行き、条件を満たさなければステップＳ１９１０に行く。

（ステップＳ１９０２）キーワード取得手段１４１７３は、バッファ内の操作情報列がズームイン操作［ｉ］後に、センタリング操作［ｃ］が行われたことを示す操作情報列であるか否かを判断する。かかる条件に合致すればステップＳ１９０３に行き、合致しなければステップＳ１９０９に行く。

（ステップＳ１９０３）キーワード取得手段１４１７３は、センタリング操作［ｃ］に対応する地図情報を読み込む。

（ステップＳ１９０４）キーワード取得手段１４１７３は、ステップＳ１９０３で読み込んだ地図情報が有する地図図柄情報の中心地点の位置情報を取得する。キーワード取得手段１４１７３は、操作情報列が有する操作情報と対に格納されている中心地点の位置情報を読み出しても良いし、地図図柄情報の領域を示す情報（例えば、地図図柄情報の左上の位置情報と右下の位置情報）から中心地点の位置情報を算出しても良い。

（ステップＳ１９０５）キーワード取得手段１４１７３は、ステップＳ１９０４で取得した中心地点の位置情報に最も近い位置情報と対になる用語を、ステップＳ１９０３で読み込んだ地図情報が有する用語情報から、目的地点のキーワードとして取得する。

（ステップＳ１９０６）キーワード取得手段１４１７３は、バッファ内の操作情報列から、以前の操作情報であり、最近のセンタリング操作［ｃ］の際の地図情報を取得する。

（ステップＳ１９０７）キーワード取得手段１４１７３は、ステップＳ１９０６で取得した地図情報が有する地図図柄情報の中心地点の位置情報を取得する。

（ステップＳ１９０８）キーワード取得手段１４１７３は、ステップＳ１９０７で取得した中心地点の位置情報に最も近い位置情報と対になる用語を、ステップＳ１９０６で読み込んだ地図情報が有する用語情報から、目印地点のキーワードとして取得する。上位関数にリターンする。

（ステップＳ１９０９）キーワード取得手段１４１７３は、バッファ内の操作情報列がズームイン操作［ｉ］後に、移動操作［ｍ］が行われたことを示す操作情報列であるか否かを判断する。かかる条件に合致すればステップＳ１９０３に行き、合致しなければ上位関数にリターンする。

（ステップＳ１９１０）キーワード取得手段１４１７３は、検索範囲情報が比較検索操作情報列に対する情報であるか否かを判断する。前記条件を満たせばステップＳ１９１１に行き、条件を満たさなければステップＳ１９２１に行く。

（ステップＳ１９１１）キーワード取得手段１４１７３は、バッファ内の操作情報列が有する最後の操作情報がズームアウト操作［ｏ］であるか否かを判断する。かかる条件に合致すればステップＳ１９１２に行き、合致しなければステップＳ１９１８に行く。

（ステップＳ１９１２）キーワード取得手段１４１７３は、最後の操作情報が示すズームアウト操作［ｏ］直後の地図情報を、バッファ内の情報から取得する。

（ステップＳ１９１３）キーワード取得手段１４１７３は、当該ズームアウト操作［ｏ］直前の地図情報を、バッファ内の情報から取得する。

（ステップＳ１９１４）キーワード取得手段１４１７３は、ステップＳ１９１２で取得した地図情報が示す領域とステップＳ１９１３で取得した地図情報が示す領域との差分の領域を示す情報を取得する。

（ステップＳ１９１５）キーワード取得手段１４１７３は、ステップＳ１９１４で取得した領域を示す情報により識別される領域内のキーワードを、地図情報格納部１４１０の用語情報から取得する。かかる領域内キーワード取得処理の詳細について、図２０のフローチャートを用いて説明する。

（ステップＳ１９１６）キーワード取得手段１４１７３は、ステップＳ１９１５で取得したキーワードが一つか否かを判断する。キーワードが一つであればステップＳ１９１７に行き、キーワードが一つでなければ上位関数にリターンする。

（ステップＳ１９１７）キーワード取得手段１４１７３は、ステップＳ１９１５で取得した一つのキーワードと最も共起度が高いキーワードを、情報格納装置１４２から抽出する。通常、キーワード取得手段１４１７３は、１以上の情報格納装置１４２が格納している複数のＷｅｂページから、ステップＳ１９１５で取得した一つのキーワードと最も共起度が高いキーワードを抽出する。ここで、あるキーワードと最も共起度が高いキーワードを複数のファイル（例えば、Ｗｅｂページ）から抽出する技術は、公知の技術であるので、詳細な説明を省略する。上位関数にリターンする。

（ステップＳ１９１８）キーワード取得手段１４１７３は、最後の操作情報が示す移動操作［ｍ］直後の地図情報を、バッファ内の情報から取得する。

（ステップＳ１９１９）キーワード取得手段１４１７３は、最後の操作情報が示す移動操作［ｍ］直前の地図情報を、バッファ内の情報から取得する。

（ステップＳ１９２０）キーワード取得手段１４１７３は、ステップＳ１９１８で取得した地図情報が示す領域とステップＳ１９１９で取得した地図情報が示す領域から、キーワードが存在し得る領域を示す情報を取得する。移動操作［ｍ］が比較検索のトリガになった場合のキーワードの領域についての説明は後述する。ステップＳ１９１５に行く。

（ステップＳ１９２１）キーワード取得手段１４１７３は、検索範囲情報が経路検索操作情報列に対する情報であるか否かを判断する。前記条件を満たせばステップＳ１９２２に行き、条件を満たさなければ上位関数にリターンする。

（ステップＳ１９２２）キーワード取得手段１４１７３は、ズームアウト操作［ｏ］後のズームイン操作［ｉ］の直後の画面情報を取得する。

（ステップＳ１９２３）キーワード取得手段１４１７３は、ステップＳ１９２２で取得した画面情報が有する地図図柄情報の中心地点の位置情報を取得する。

（ステップＳ１９２４）キーワード取得手段１４１７３は、ステップＳ１９２３で取得した中心地点の位置情報に最も近い位置情報と対になる用語を、ステップＳ１９２２で読み込んだ地図情報が有する用語情報からキーワードを取得する。

（ステップＳ１９２５）キーワード取得手段１４１７３は、ズームアウト操作［ｏ］後のズームイン操作［ｉ］から、最も近い過去の絞込検索において、目印地点のキーワードをキーワードとして取得する。上位関数にリターンする。

なお、図１９のフローチャートにおいて、ステップＳ１９１７の処理は、必須ではないことは言うまでもない。

次に、ステップＳ１９１５の領域内キーワード取得処理について、図２０のフローチャートを用いて説明する。

（ステップＳ２００１）キーワード取得手段１４１７３は、カウンタｉに１を代入する。

（ステップＳ２００２）キーワード取得手段１４１７３は、対応する地図情報が有する用語情報中に、ｉ番目の用語が存在するか否かを判断する。ｉ番目の用語が存在すればステップＳ２００３に行き、ｉ番目の用語が存在しなければ上位関数にリターンする。

（ステップＳ２００３）キーワード取得手段１４１７３は、カウンタｊに１を代入する。

（ステップＳ２００４）キーワード取得手段１４１７３は、ｊ番目の領域が存在するか否かを判断する。ｊ番目の領域が存在すればステップＳ２００５に行き、ｊ番目の領域が存在しなければステップＳ２００８に行く。なお、各領域は、通常、矩形の領域である。

（ステップＳ２００５）キーワード取得手段１４１７３は、ｉ番目の用語がｊ番目の領域内に存在する用語であるか否かを判断する。なお、キーワード取得手段１４１７３は、例えば、ｉ番目の用語と対になる位置情報（例えば、（ａ_ｉ，ｂ_ｉ））を読み出し、当該位置情報がｊ番目の領域（（ａ_ｘ，ｂ_ｘ），（ａ_ｙ，ｂ_ｙ））で表される領域（（ａ_ｘ，ｂ_ｘ）は矩形の左上の点、（ａ_ｙ，ｂ_ｙ）は矩形の右下の点）内の点か否かを判断する。つまり、キーワード取得手段１４１７３は、「ａ_ｘ＜＝ａ_ｉ＜＝ａ_ｙ」かつ「ｂ_ｘ＜＝ｂ_ｉ＜＝ｂ_ｙ」を満たせば、ｉ番目の用語がｊ番目の領域内に存在すると判断し、上記を満たさなければｉ番目の用語がｊ番目の領域外に存在する、と判断する。

（ステップＳ２００６）キーワード取得手段１４１７３は、ｉ番目の用語がｊ番目の領域内に存在すればステップＳ２００７に行き、ｉ番目の用語がｊ番目の領域内に存在しなければステップＳ２００９に行く。

（ステップＳ２００７）キーワード取得手段１４１７３は、ｉ番目の用語をキーワードとして登録する。ここで、登録とは、所定のメモリ上に格納することである。ステップＳ２００８に行く。

（ステップＳ２００８）キーワード取得手段１４１７３は、カウンタｉを１、インクリメントする。ステップＳ２００２に戻る。

（ステップＳ２００９）キーワード取得手段１４１７３は、カウンタｊを１、インクリメントする。ステップＳ２００４に戻る。

次に、ステップＳ１６１３の検索処理の例の詳細について、図２１のフローチャートを用いて説明する。

（ステップＳ２１０１）検索部１４１８は、検索範囲情報が絞込検索操作情報列に対する情報であるか否か（絞込検索であるか否か）を判断する。前記条件を満たせばステップＳ２１０２に行き、条件を満たさなければステップＳ２１０８に行く。

（ステップＳ２１０２）検索部１４１８は、カウンタｉに１を代入する。

（ステップＳ２１０３）検索部１４１８は、１以上の情報格納装置１４２を検索し、ｉ番目の情報（例えば、Ｗｅｂページ）が存在するか否かを判断する。ｉ番目の情報が存在すればステップＳ２１０４に行き、ｉ番目の情報が存在しなければ上位関数にリターンする。

（ステップＳ２１０４）検索部１４１８は、メモリ上に存在する目的地点のキーワードと、目印地点のキーワードを取得し、ｉ番目の情報が、目的地点のキーワードをタイトル内（例えば、＜ｔｉｔｌｅ＞タグ内）に含み、目印地点のキーワードおよび第一キーワード取得部１４１６が取得したキーワードを内部（例えば、＜ｂｏｄｙ＞タグ内）に含むか否かを判断する。なお、検索部１４１８は、第一キーワード取得部１４１６が取得したキーワードをどこかに含む、かつ、目的地点のキーワードをタイトル内（例えば、＜ｔｉｔｌｅ＞タグ内）に含み、目印地点のキーワードを内部（例えば、＜ｂｏｄｙ＞タグ内）に含むか否かを判断しても良い。

（ステップＳ２１０５）検索部１４１８は、ステップＳ２１０４における判断結果が、条件に合致するとの判断の場合はステップＳ２１０６に行き、合致しないとの判断の場合はステップＳ２１０７に行く。

（ステップＳ２１０６）検索部１４１８は、ｉ番目の情報を出力する情報として登録する。

（ステップＳ２１０７）検索部１４１８は、カウンタｉを１、インクリメントする。ステップＳ２１０３に戻る。

（ステップＳ２１０８）検索部１４１８は、検索範囲情報が比較検索操作情報列に対する情報であるか否かを判断する。前記条件を満たせばステップＳ２１０９に行き、条件を満たさなければステップＳ２１１７に行く。

（ステップＳ２１０９）検索部１４１８は、カウンタｉに１を代入する。

（ステップＳ２１１０）検索部１４１８は、１以上の情報格納装置１４２を検索し、ｉ番目の情報（例えば、Ｗｅｂページ）が存在するか否かを判断する。ｉ番目の情報が存在すればステップＳ２１１１に行き、ｉ番目の情報が存在しなければステップＳ２１１６に行く。

（ステップＳ２１１１）検索部１４１８は、メモリ上に存在する２つのキーワードを取得し、ｉ番目の情報が、目的地点のキーワードまたは目印地点をタイトル内（例えば、＜ｔｉｔｌｅ＞タグ内）に含み、他のキーワードを内部（例えば、＜ｂｏｄｙ＞タグ内）に含むか否かを判断する。他のキーワードとは、第一キーワード取得部１４１６が取得したキーワードも含む。

（ステップＳ２１１２）検索部１４１８は、ステップＳ２１１０における判断結果が、条件に合致するとの判断の場合はステップＳ２１１３に行き、合致しないとの判断の場合はステップＳ２１１５に行く。

（ステップＳ２１１３）検索部１４１８は、ｉ番目の情報のＭＢＲを取得する。ＭＢＲ（Ｍｉｎｉｍｕｍ Ｂｏｕｎｄｉｎｇ Ｒｅｃｔａｎｇｌｅ）とは、ｉ番目の情報（例えば、Ｗｅｂページ）から、用語情報が有する２以上の用語を検索し、当該検索した２以上の用語の２以上の位置情報から、ｉ番目の情報が話題にしている領域を示す情報であり、例えば、検索した２以上の用語に対応する２以上の位置情報の最も離れた２つの位置情報で構成される矩形の領域である。かかる場合、ＭＢＲは、２点（例えば、左上の位置情報、右下の位置情報）で識別される矩形領域の情報である。なお、ＭＢＲについては、公知技術である。なお、検索部１４１８は、ＭＢＲを取得する場合に、２以上の用語のうち、位置情報を有しない用語については、通常、無視する。

（ステップＳ２１１４）検索部１４１８は、ｉ番目の情報とＭＢＲ（例えば、２点の位置情報）を登録する。

（ステップＳ２１１５）検索部１４１８は、カウンタｉを１、インクリメントする。ステップＳ２１１０に戻る。

（ステップＳ２１１６）検索部１４１８は、登録した（メモリ上に存在する）情報とＭＢＲの対を読み出し、ＭＢＲが最小の情報を取得し、出力する情報として登録する。なお、ＭＢＲが２点の位置情報で特定される矩形領域である場合、当該矩形領域の面積の大きさを比較し、最小の面積のＭＢＲと対になる情報（例えば、Ｗｅｂページ）を取得する技術は公知技術であるので、詳細な説明を省略する。

（ステップＳ２１１７）検索部１４１８は、検索範囲情報が経路検索操作情報列に対する情報であるか否かを判断する。前記条件を満たせばステップＳ２１１８に行き、条件を満たさなければ上位関数にリターンする。

（ステップＳ２１１８）検索部１４１８は、カウンタｉに１を代入する。

（ステップＳ２１１９）検索部１４１８は、１以上の情報格納装置１４２を検索し、ｉ番目の情報（例えば、Ｗｅｂページ）が存在するか否かを判断する。ｉ番目の情報が存在すればステップＳ２１２０に行き、ｉ番目の情報が存在しなければステップＳ２１２３に行く。

（ステップＳ２１２０）検索部１４１８は、ｉ番目の情報のＭＢＲを取得する。

（ステップＳ２１２１）検索部１４１８は、ｉ番目の情報とＭＢＲ（例えば、２点の位置情報）を登録する。

（ステップＳ２１２２）検索部１４１８は、カウンタｉを１、インクリメントする。ステップＳ２１１９に戻る。

（ステップＳ２１２３）検索部１４１８は、操作情報列のバッファにおける、ズームアウト操作［ｏ］直後のズームイン操作［ｉ］直後の画面情報を取得する。

（ステップＳ２１２４）検索部１４１８は、ステップＳ２１２３で取得した画面情報が有する地図図柄情報が示す地図の中心地点の位置情報を取得する。

（ステップＳ２１２５）検索部１４１８は、一つ前の経路検索における画面情報が有する地図図柄情報が示す地図の中心地点の位置情報を取得する。

（ステップＳ２１２６）検索部１４１８は、ステップＳ２１２４で取得した地点の位置情報、ステップＳ２１２５で取得した地点の位置情報で構成されるＭＢＲと、最も近いＭＢＲを有する情報を取得し、出力する情報として登録する。なお、この場合、検索部１４１８は、ステップＳ２１２１で登録したＭＢＲと情報の対の集合を検索し、ステップＳ２１２４で取得した地点の位置情報、ステップＳ２１２５で取得した地点の位置情報で構成されるＭＢＲと、最も近いＭＢＲを有する情報を取得する。

なお、図２１のフローチャートにおいて、検索処理の例の詳細を説明した。しかし、検索処理は、いわゆる公知のＷｅｂの検索エンジンに、キーワードを渡して、検索エンジンを実行する処理のみをしても良い。

また、検索部１４１８は、キーワード取得手段１４１７３が取得したキーワードからＳＱＬ文を構成し、ＳＱＬ文によりデータベースを検索する処理を行っても良い。なお、ＳＱＬ文の構成にあたって、キーワードの組み合わせ方法（ＡＮＤ，ＯＲの利用方法）は問わない。

以下、本実施の形態における地図情報処理装置１４１の具体的な動作について説明する。地図情報処理装置１４１を有する地図情報処理システムの概念図は図１４である。本地図情報処理装置１４１は、ここでは、ユーザが地図を操作する、または自動車が移動することで、検索を意識することなく、地図の操作意図、または／および自動車の走行意図に合ったＷｅｂ情報を自動的に取得することが出来る。また、本具体例では、地図操作の意味のある操作列をチャンクと呼ぶこととする。なお、地図情報処理装置１４１は、例えば、ここでは、カーナビゲーションに組み込まれている、とする。また、地図情報処理装置１４１は、例えば、図２２に示すような概観図である。図２２において、自動車の運転席と助手席の間の中央部に第一の表示部２２１、助手席の前に第二の表示部２２２が存在する。そして、図示しないが、１以上の第三の表示部が後部座席のみから見える位置（例えば、運転席や助手席の裏側）に存在する、とする。第一の表示部２２１には、地図が表示されている。第二の表示部２２２には、ウェブページが表示されている。

また、地図情報格納部１４１０は、図２３に示す地図図柄情報を保持している。地図図柄情報は、地図の縮尺を識別する情報（縮尺Ａ、縮尺Ｂ、など）と対に格納されている。また、地図情報格納部１４１０は、図２４に示す用語情報を保持している。つまり、地図情報格納部１４１０は、縮尺の違いごとに地図図柄情報と、縮尺の違いごとに用語情報を格納している。

また、検索範囲管理情報格納手段１４１７１は、図２５に示す原子操作チャンク管理表、図２６に示す複合操作チャンク管理表を格納している。原子操作チャンクは、ユーザの意図抽出のための操作列の最小単位である。原子操作チャンク管理表は、「ＩＤ」「意図識別情報」「ユーザ操作」「記号」の属性を有する。「ＩＤ」は、レコードを識別する情報であり、表におけるレコード管理のために存在する。「意図識別情報」は、５種類の原子操作チャンクを識別する情報である。原子操作チャンクは、単点指定、複数点指定、選択指定、周辺指定、および広域指定の５種類ある。単点指定は、旅行先の宿泊施設を探すように、対象を一意に決定しズームインさせていく操作である。複数点指定は、宿泊施設の周りの土産物屋がどこにあるのかを探すように、特定の対象からズームアウトさせていく操作である。選択指定は、旅行先の観光地を順に選んでいくように、複数地点をセンタリングしていく操作である。周辺指定は、行きたい観光地同士の位置関係を調べるように、複数地点を一画面に表示できるようズームアウトさせていく操作である。広域指定は、自分の住む街と旅行先の距離はどのくらいかを調べるように、複数点を移動させていく操作である。「ユーザ操作」は、ユーザが地図閲覧操作をする場合の操作情報列を示す。「記号」は、原子操作チャンクを識別する記号である。

また、ここでの地図情報処理装置１４１において、原子操作チャンク同士が結合した複合操作チャンクを識別することにより、ユーザの意図を含んだ情報の検索を実現する。複合操作チャンク管理表は、かかる検索実現のための管理表である。複合操作チャンク管理表は、「ＩＤ」「意図識別情報」「原子操作チャンクの組み合わせ」「トリガ」「ユーザ操作」の属性を有する。「ＩＤ」は、レコードを識別する情報であり、表におけるレコード管理のために存在する。「意図識別情報」は、３種類の複合操作チャンクを識別する情報である。「原子操作チャンクの組み合わせ」は、原子操作チャンクの組み合わせ方法についての情報である。ここでの原子操作チャンクの結合方法は、３種類ある。「ｏｖｅｒｌａｐｓ」は、繋がり部分の操作が等しい結合方法である。「ｍｅｅｔｓ」は、繋がり部分の操作が違う結合方法である。「ａｆｔｅｒ」は、操作の間に他の操作を含んでいても良いことを示す結合方法である。「トリガ」は、キーワードを見つけるトリガを示す。「ａ ｉｎｃｌｕｄｅ＿ｉｎ Ｂ」は、チャンクＢに含まれる操作ａを意味する。「ａ ｊｕｓｔ＿ａｆｔｅｒ ｂ」は、操作ｂの直後に行われる操作ａを意味する。つまり、「ａ ｊｕｓｔ＿ａｆｔｅｒ ｂ」は、操作ｂの直後に行われる操作ａがトリガとなることを示す。また、「ユーザ操作」は、ユーザが地図閲覧操作をする場合の操作情報列を示す。ここで、検索範囲管理情報格納手段１４１７１が格納している操作情報列は、例えば、図２６の「ユーザ操作」であり、検索範囲情報は、図２６の「意図識別情報」である。なお、地図情報処理装置１４１のキーワード取得手段１４１７３は、例えば、「意図識別情報」の値に対応する関数を実行し、キーワードを取得する。

複合操作チャンクの検索には絞込検索、比較検索、および経路検索の３種類がある。絞込検索は、任意の地点を一箇所定め、そこを検索対象とする最も基本的な検索である。比較検索は、任意地点同士の関係を判定する検索であり、例えば、旅行先の宿泊施設と最寄り駅の位置関係はどうなっているのかなどを検索する場合などである。経路検索は、ユーザが経路を辿る検索であり、例えば、最寄り駅から宿泊施設までの道なりに何があり、どう行けばいいのかを検索する場合などである。

また、地図情報処理システム２を構成する１以上の情報格納装置１４２は、多数のＷｅｂページを格納している、とする。

かかる状況において、まず、ユーザは、地図情報処理装置１４１に対して、ユーザは、「京都」、「桜」というキーワードを入力し、「京都」、「桜」を含む第一情報出力指示を入力した、とする。

次に、第一情報出力部１４１２は、「京都」、「桜」をキーワードとして、第一情報（ここでは、ウェブページ）を取得し、出力した、とする。

そして、第一情報出力部１４１２は、キーワード「京都」、「桜」（第一のキーワードという）を、予め決められたバッファに格納した、とする。

以上の状況において、地図を閲覧する複数の操作、および自動車の走行により発生するイベントを含む地図閲覧操作列から、情報検索に用いる第二のキーワードを取得する。つまり、地図閲覧操作列は、ユーザの操作および自動車の走行により発生するイベントを組み合わせた操作列であることは好適である。

そして、地図情報処理装置１４１は、第一のキーワードと第二のキーワードを用いて、Ｗｅｂページを検索する。かかる具体的な動作例について、以下に説明する。

（具体例１）

具体例１において、絞込検索の場合の情報検索、出力について述べる。絞込検索において、ユーザはズームイン操作をし、検索地点を決定させるため、キーワードの取得のトリガは、例えば、ズームイン操作［ｉ］である。また、絞込検索において、ズームイン操作後の移動操作［ｍ］やセンタリング操作［ｃ］が、例えば、キーワードの取得のトリガとなる。移動操作［ｍ］やセンタリング操作［ｃ］は、地図情報が有する地点へ自動車が走行した場合、または停止した場合は、その地点への移動操作［ｍ］またはセンタリング操作［ｃ］が発生したと判断されて、地図情報処理装置１４１は、移動操作［ｍ］またはセンタリング操作［ｃ］に対応する操作情報を取得する。

そして、まず、キーワードの取得に至るまでの処理である、地図閲覧操作列からユーザの操作意図（自動車の走行意図も含む）を抽出する処理について述べる。地図閲覧操作にはズーミング操作（ズームイン操作［ｉ］、ズームアウト操作［ｏ］）と移動操作（移動操作［ｍ］、センタリング操作［ｃ］）があり、ユーザが意図を持って地図操作を行う際には、ある程度決まった操作列を検出することが出来る。例えば、沖縄に旅行に行こうと思い首里城を地図で表示させるには、まず沖縄が画面中央に来るように地図画面を移動させ、それからズームイン操作や移動操作で首里城を表示していく。また、首里城の最寄り駅を地図画面で探すには首里城からズームアウト操作で一番近い駅を探し、探し当てた駅と首里城を一つの画面に表示させると考えられる。

まず、ユーザは、自動車のエンジンを起動すると、地図情報処理装置１４１も起動され、受付部１４１１は、地図出力指示を受け付け、地図出力部１４１３は、地図情報を地図情報格納部１４１０から読み出し、例えば、第一の表示部２２１に、図２７に示すように出力する。また、図２７は、京都府の地図である。また、図示しないが、ナビゲーションシステムには、「ズームイン」ボタン、「ズームアウト」ボタン、上下左右の矢印ボタンが存在する、とする。そして、「ズームイン」ボタンの押下により操作情報［ｉ］が発生し、「ズームアウト」ボタンの押下により操作情報［ｏ］が発生し、上下左右の矢印ボタンの押下により操作情報［ｍ］が発生し、地図情報の任意の位置の押下により、当該押下された位置へのセンタリングの操作情報［ｃ］が発生する、とする。

次に、自動車の走行中に、ユーザ（助手席の者）は、「ズームイン」ボタンの押下、「センタリング」操作、「ズームイン」ボタンの押下、「ズームイン」ボタンの押下と、次々に地図の操作を行った、とする。

そして、ユーザが、かかる地図操作を行った場合に、操作情報列取得部１４１５は、受け付けた地図閲覧操作に対応する操作情報を取得し、バッファに一時格納する。また、地図出力変更部１４１４は、地図閲覧操作に応じて地図の出力を変更する。そして、地図出力変更部１４１４は、変更後の地図情報（例えば、出力する地図の縮尺を識別する情報や、出力地図の中心地点の位置情報）を取得し、バッファに格納する。すると、図２８に示すようなバッファを得る。バッファには、「操作情報」「地図情報」「中心位置」「検索」「キーワード」が対応付けて、格納される。「検索」は、上記のユーザの意図であり、「絞込検索」「比較検索」「経路検索」のいずれかが入り得る。「キーワード」は、キーワード取得手段１４１７３が取得したキーワードが入り得る。

次に、第二キーワード取得部１４１７は、受付部１４１１がユーザから地図操作を受け付ける毎にまたは、自動車が特定の地点を通過したり、特定の地点で停止したりする毎に、キーワードの取得を試みるが、操作情報列がキーワード取得のトリガに合致せず、これまで、キーワードを取得できない。

そして、ユーザは、さらにセンタリング操作［ｃ］を行ったとする。次に、地図出力変更部１４１４は、この地図閲覧操作に応じて地図の出力を変更する。そして、地図出力変更部１４１４は、変更後の地図情報（例えば、出力する地図の縮尺を識別する情報や、出力地図の中心地点の位置情報）を取得し、バッファに格納する。次に、操作情報列取得部１４１５は、［ｉｃｉｉｃ］という操作情報列を得る。

次に、キーワード取得手段１４１７３は、［ｉｃｉｉｃ］という操作情報列から、図２６の表を検索し、「絞込検索」に合致すると判断する。つまり、ここで、操作情報列がキーワード取得のトリガに合致した、こととなる。そして、キーワード取得手段１４１７３は、最後の［ｃ］に対応する縮尺ＩＤ「縮尺Ｄ」、中心位置の情報（ＸＤ２，ＹＤ２）を取得する。

次に、キーワード取得手段１４１７３は、中心位置の情報（ＸＤ２，ＹＤ２）を取得する。そして、キーワード取得手段１４１７３は、縮尺ＩＤ「縮尺Ｄ」に対応する用語情報を検索し、位置情報（ＸＤ２，ＹＤ２）に最も近い用語「北野天満宮」を取得した、とする。

次に、キーワード取得手段１４１７３は、バッファ内の操作情報列から、以前の操作情報であり、最近のセンタリング操作［ｃ］の際の縮尺ＩＤ「縮尺Ｂ」および中心位置（ＸＢ２，ＹＢ２）を取得する。

次に、キーワード取得手段１４１７３は、「縮尺Ｂ」に対応する用語情報を検索し、位置情報（ＸＢ２，ＹＢ２）に最も近い用語「上京区」を取得する。

以上の処理により、キーワード取得手段１４１７３は、第二のキーワード「北野天満宮，上京区」を取得できた。なお、第二のキーワードのうち、キーワード「北野天満宮」は、目的地点のキーワードであり、「上京区」は目印地点のキーワードである。なお、キーワード取得手段１４１７３は、バッファ内に、検索「絞込検索」、キーワード「北野天満宮，上京区」を書き込む。かかるバッファ内のデータを図２９に示す。また、図２９において、キーワード「（１）北野天満宮」の（１）は目的地点のキーワード、キーワード「（２）上京区」の（２）は目印地点のキーワードであることを示す。また、図２９において、キーワード「（３）京都、桜」は、第一のキーワードであることを示す。

次に、第一のキーワード「京都，桜」、および第二のキーワード「北野天満宮，上京区」を用いて、Ｗｅｂページを検索する処理について述べる。検索部１４１８は、検索範囲情報が絞込検索操作情報列を有する（絞込検索である）と判断し、Ｗｅｂページのタイトル内（＜ｔｉｔｌｅ＞タグ内）に「北野天満宮」を含み、Ｗｅｂページの内部（＜ｂｏｄｙ＞タグ内）に「京都」「桜」および「上京区」を含むページである、「北野天満宮」のホームページを取得する。しかし、現在、自動車が走行中である。したがって、第二情報出力部１４１９は、自動車が走行中である信号を受け取り、運転者が見ることができる第二の表示部２２２には、「北野天満宮」のホームページを出力しない。一方、後部座席から見える１以上の第三の表示部には、「北野天満宮」のホームページを出力する。

そして、自動車が停止すると、第二情報出力部１４１９は、その停止を検知し（停止信号を自動車から取得することも含む）、「北野天満宮」のホームページを、第二の表示部２２２にも出力する（図３０参照）。

以上により、ユーザが入力したキーワードや、ユーザ操作により出力された情報から得られた情報を用いて、より適切な情報をユーザに提示できる。そして、さらに、自動車の走行により、地図操作されたと同様の効果を奏し、ユーザがドライブ中にも、適切な情報が得られるともに、安全性も確保できる。

（具体例２）

具体例２において、比較検索の場合の情報検索、出力について述べる。比較検索において、ユーザはズームアウト［ｏ］、または移動操作［ｍ］をし、複数の任意地点を画面に提示すると考えられるため、キーワードの取得のトリガは、通常、ズームアウト［ｏ］、または移動操作［ｍ］となる。

図２９のバッファの状態から、ユーザは、移動操作［ｍ］、ズームアウト操作［ｏ］を続けて行った、とする。

次に、操作情報列取得部１４１５は、受け付けた地図閲覧操作に対応する操作情報を取得し、バッファに一時格納する。また、地図出力変更部１４１４は、地図閲覧操作に応じて地図の出力を変更する。そして、地図出力変更部１４１４は、変更後の地図情報（例えば、出力する地図の縮尺を識別する情報や、出力地図の中心地点の位置情報）を取得し、バッファに格納する。

次に、キーワード取得手段１４１７３は、［ｉｃｉｉｃｍｏ］という操作情報列から、図２６の表を検索し、「比較検索」に合致すると判断する。そして、最後の［ｏ］に対応する縮尺ＩＤ「縮尺Ｃ」、中心位置の情報（ＸＣ２，ＹＣ２）を取得する。

次に、キーワード取得手段１４１７３は、ズームアウト操作［ｏ］前の縮尺ＩＤ「縮尺Ｄ」、中心位置の情報（ＸＤ３，ＹＤ３）を取得する。そして、キーワード取得手段１４１７３は、地図情報（「縮尺Ｃ」、（ＸＣ２，ＹＣ２））が示す領域［Ｏ_ｌａｓｔ］と地図情報（「縮尺Ｄ」、（ＸＤ３，ＹＤ３））が示す領域［Ｏ_{ｌａｓｔ−１}］との差分の領域［Ｒ（ｏ）］を示す情報を取得する。かかる概念図を図３１に示す。図３１において、ズームアウト後の領域から、ズームアウト前の領域の差分の領域である網掛け部分が、キーワードが存在し得る領域［Ｒ（ｏ）］である。つまり、「［Ｒ（ｏ）］＝［Ｏ_ｌａｓｔ］−［Ｏ_{ｌａｓｔ−１}］」である。

次に、キーワード取得手段１４１７３は、地図情報格納部１４１０の用語情報が有する位置情報で特定される地点の中で、領域［Ｒ（ｏ）］内に含まれる地点があるか否かを判断する。そして、キーワード取得手段１４１７３は、その地点の位置情報に対応する用語をキーワードとして取得する。ここで、キーワード取得手段１４１７３は、キーワード「金閣寺」を取得した、とする。

次に、キーワード取得手段１４１７３は、先に取得した目的地点のキーワード「北野天満宮」を取得する。

以上のように、キーワード取得手段１４１７３は、比較検索において、キーワード「金閣寺，北野天満宮」を取得できた。

次に、検索部１４１８は、第一のキーワード「京都」「桜」および第二のキーワード「金閣寺」「北野天満宮」を含み、ＭＢＲが最小のＷｅｂページを、情報格納装置１４２から検索する。そして、第二情報出力部１４１９は、検索部１４１８が検索したＷｅｂページを出力する。ここで、検索部１４１８は、位置情報を有さない第一のキーワード「桜」について、通常の検索キーワードとして用いて、「桜」を有するＷｅｂページから、ＭＢＲが最小のＷｅｂページを取得しても良い。検索部１４１８は、如何にキーワードを用いるかは問わない。

なお、比較検索において、最後の操作情報が移動操作［ｍ］である場合、最後の移動操作後の地図情報を（ｍ_ｌａｓｔ）とし、移動前の地図情報を（ｍ_{ｌａｓｔ−１}）とすると、少なくとも一つのキーワードが含まれている地図範囲（Ｒ（ｍ））は、「Ｒ（ｍ）＝ｍ_ｌａｓｔ−（ｍ_ｌａｓｔ ∩ ｍ_{ｌａｓｔ−１}）となる。また、比較対象物は出来るだけ大きく表したいというユーザ心理から、比較対象となるキーワードは「Ｒ（ｍ０）＝Ｒ（ｍ）∪Ｒ（ｍ'）」の領域に存在する、と考えられる。ただし、ここで、Ｒ（ｍ'）とは、Ｒ（ｍ）を地図上の中心から反転させた範囲を示している。この地図範囲を図で表すと、図３２の｛斜線部分Ａ∪斜線部分Ｂ｝となる。これらの地図範囲が、キーワードが存在する範囲である。図３２において、出力される地図が、左側の大きな矩形から右側の大きな矩形に移動したことを示す。Ｒ（ｍ）の領域は図３２の「Ａ」であり、Ｒ（ｍ'）の領域は図３２の「Ｂ」である。第二のキーワードが存在し得る領域（Ｒ（ｍ０））は、「Ａ」または「Ｂ」の領域となる。

（具体例３）

具体例３において、経路検索の場合の情報検索、出力について述べる。経路検索において、ユーザはズームアウト操作［ｏ］で大体の道順を確認しながらズームイン操作［ｉ］をし、自ら辿る経路をセンタリング［ｃ］させながら移動させていく、と考えられるため、確認操作（ズームアウト操作［ｏ］後のズームイン操作［ｉ］が確認操作となる）の後のセンタリング操作［ｃ］が、通常、キーワードの取得のトリガとなる。

図３３のバッファの状態から、ユーザは、センタリング操作［ｃ］、ズームアウト操作［ｏ］、ズームイン操作［ｉ］、センタリング操作［ｃ］を続けて行った、とする。

次に、操作情報列取得部１４１５は、受け付けた地図閲覧操作に対応する操作情報を取得し、バッファに一時格納する。また、地図出力変更部１４１４は、地図閲覧操作に応じて地図の出力を変更する。そして、地図出力変更部１４１４は、変更後の地図情報（例えば、出力する地図の縮尺を識別する情報や、出力地図の中心地点の位置情報）を取得し、バッファに格納する。

次に、キーワード取得手段１４１７３は、［ｉｃｉｉｃｍｏｃｏｉｃ］という操作情報列から、図２６の表を検索し、「経路検索」に合致することを取得する。そして、最後の［ｃ］に対応する縮尺ＩＤ「縮尺Ｃ」、中心位置の情報（ＸＣ５，ＹＣ５）を取得する。

次に、キーワード取得手段１４１７３は、地図情報格納部１４１０の、縮尺ＩＤ「縮尺Ｃ」に対応する用語情報が有する位置情報で特定される地点の中で、中心位置の情報（ＸＣ５，ＹＣ５）も最も近い位置情報と対になる用語「北野白梅町」をキーワードとして取得する。次に、キーワード取得手段１４１７３は、一つ前の絞込検索の目的地点のキーワード「北野天満宮」も取得する。以上の処理より、図３４のバッファの内容を得る。

そして、以上により、キーワード取得手段１４１７３は、経路索において、第二のキーワード「北野白梅町，北野天満宮」が取得できた。

次に、検索部１４１８は、情報格納装置１４２の各情報を取得し、取得した各情報のＭＢＲを算出する。

次に、検索部１４１８は、第一のキーワード「京都，桜」、第二のキーワード「北野白梅町，北野天満宮」からキーワードのＭＢＲを算出し、当該キーワードのＭＢＲと最も近いＭＢＲを有する情報を出力する情報として決定する。ここで、検索部１４１８は、位置情報を有さない第一のキーワード「桜」について、通常の検索キーワードとして用いて、「桜」を有するＷｅｂページから、ＭＢＲが最小のＷｅｂページを取得しても良い。検索部１４１８は、如何にキーワードを用いるかは問わない。

そして、第二情報出力部１４１９は、検索部１４１８が取得した情報（Ｗｅｂページ）を出力する。

以上、本実施の形態によれば、ユーザの地図に対する操作列、自動車の走行により通過した地点、停止した地点の情報等を自動的に検出し、適切な付加情報を提供することできる。

また、本実施の形態によれば、操作情報列として、原子操作チャンク、複合操作チャンクを、具体的に規定し、特定の複合操作チャンクに合致した場合に、キーワードを取得することにより、タイミング良く、効果的にキーワードを取得でき、ユーザ所望の情報を得ることができた。

さらに、本実施の形態によれば、地図情報処理装置を具備するナビゲーションシステムを構成できる。かかるナビゲーションシステムによれば、例えば、ドライブ中に、自動的に所望の情報（Ｗｅｂページなど）を得ることができ、ドライブを強力に支援できる。

また、本実施の形態において、操作情報列の具体例として、単点指定操作情報列、複数点指定操作情報列、選択指定操作情報列、周辺指定操作情報列、広域指定操作情報列、または、５種類の操作情報列の組み合わせ（絞込検索操作情報列、比較検索操作情報列、経路検索操作情報列）を示した。そして、本実施の形態において、上記各操作情報列に対するキーワード取得のトリガの例を明示した。しかし、キーワードを取得する場合の操作情報列や、キーワード取得のトリガは上述に限らない。

また、本実施の形態において、地図情報処理装置は、地図閲覧操作列を処理して、情報を検索するだけの装置であり、地図の表示や表示変更は他の装置が行っても良い。かかる場合の地図情報処理装置は、地図についての情報である地図情報を格納し得る地図情報格納部と、第一の情報を出力する指示である第一情報出力指示、および前記地図を閲覧する複数の操作である地図閲覧操作列を受け付ける受付部と、前記第一情報出力指示に応じて、第一の情報を出力する第一情報出力部と、前記地図閲覧操作列に対応する複数の操作の情報である操作情報列を取得する操作情報列取得部と、前記第一情報出力指示が有するキーワード、または前記第一の情報に対応するキーワードを取得する第一キーワード取得部と、前記操作情報列を用いて、前記地図情報から１以上のキーワードを取得する第二キーワード取得部と、前記第一キーワード取得部および前記第二キーワード取得部が取得した２以上のキーワードを用いて、情報を検索する検索部と、前記検索部が検索した情報を出力する第二情報出力部を具備する地図情報処理装置、である。また、この地図情報処理装置において、地図情報格納部の地図は、外部装置に存在し、地図情報処理装置が外部装置から地図情報を取得する処理を行っても良い。

さらに、本実施の形態における地図情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、第一の情報を出力する指示である第一情報出力指示、および前記地図を閲覧する複数の操作である地図閲覧操作列を受け付ける受付部と、前記第一情報出力指示に応じて、第一の情報を出力する第一情報出力部と、前記地図閲覧操作列に対応する複数の操作の情報である操作情報列を取得する操作情報列取得部と、前記第一情報出力指示が有するキーワード、または前記第一の情報に対応するキーワードを取得する第一キーワード取得部と、前記操作情報列を用いて、記憶媒体に記憶されている地図情報から１以上のキーワードを取得する第二キーワード取得部と、前記第一キーワード取得部および前記第二キーワード取得部が取得した２以上のキーワードを用いて、情報を検索する検索部と、前記検索部が検索した情報を出力する第二情報出力部として機能させるためのプログラム、である。

また、上記プログラムにおいて、前記受付部は、前記地図を出力する地図出力指示をも受け付け、前記受付部が地図出力指示を受け付けた場合に、前記地図情報を読み出し、地図を出力する地図出力部と、前記受付部が地図閲覧操作を受け付け場合に、前記地図閲覧操作に応じて地図の出力を変更する地図出力変更部として、コンピュータをさらに機能させるためのプログラムであることは好適である。

また、図３５は、本明細書で述べたプログラムを実行して、上述した実施の形態の地図情報処理装置等を実現するコンピュータの外観を示す。上述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。図３５は、このコンピュータシステム３４０の概観図であり、図３６は、コンピュータシステム３４０のブロック図である。

図３５において、コンピュータシステム３４０は、ＦＤドライブ、ＣＤ−ＲＯＭドライブを含むコンピュータ３４１と、キーボード３４２と、マウス３４３と、モニタ３４４とを含む。

図３６において、コンピュータ３４１は、ＦＤドライブ３４１１、ＣＤ−ＲＯＭドライブ３４１２に加えて、ＭＰＵ３４１３と、ＣＤ−ＲＯＭドライブ３４１２及びＦＤドライブ３４１１に接続されたバス３４１４と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ３４１５とに接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ３４１６と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク３４１７とを含む。ここでは、図示しないが、コンピュータ３４１は、さらに、ＬＡＮへの接続を提供するネットワークカードを含んでも良い。

コンピュータシステム３４０に、上述した実施の形態の地図情報処理装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ３５０１、またはＦＤ３５０２に記憶されて、ＣＤ−ＲＯＭドライブ３４１２またはＦＤドライブ３４１１に挿入され、さらにハードディスク３４１７に転送されても良い。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ３４１に送信され、ハードディスク３４１７に記憶されても良い。プログラムは実行の際にＲＡＭ３４１６にロードされる。プログラムは、ＣＤ−ＲＯＭ３５０１、ＦＤ３５０２またはネットワークから直接、ロードされても良い。

プログラムは、コンピュータ３４１に、上述した実施の形態の地図情報処理装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくても良い。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいれば良い。コンピュータシステム３４０がどのように動作するかは周知であり、詳細な説明は省略する。

なお、上記プログラムにおいて、情報を送信するステップや、情報を受信するステップなどでは、ハードウェアによって行われる処理、例えば、送信ステップにおけるモデムやインターフェースカードなどで行われる処理（ハードウェアでしか行われない処理）は含まれない。

また、上記プログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。

また、上記各実施の形態において、一の装置に存在する２以上の通信手段（端末情報送信部、端末情報受信部など）は、物理的に一の媒体で実現されても良いことは言うまでもない。

また、上記各実施の形態において、各処理（各機能）は、単一の装置（システム）によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。

以上のように、本発明にかかる地図情報処理装置は、適切な情報が提示できるという効果を有し、ナビゲーションシステム等として有用である。

実施の形態１における地図情報処理システムの概念図 同地図情報処理システムのブロック図 同関係判断管理表を示す図 同地図情報処理装置の動作について説明するフローチャート 同関係情報生成処理の動作について説明するフローチャート 同地図情報の例を示す図 同オブジェクト選択条件管理表を示す図 同関係情報管理表を示す図 同オブジェクト表示属性管理表を示す図 同出力イメージを示す図 同出力イメージを示す図 同出力イメージを示す図 同出力イメージを示す図 実施の形態２における地図情報処理システムの概念図 同地図情報処理システムのブロック図 同地図情報処理装置の動作について説明するフローチャート 同キーワード取得処理の動作について説明するフローチャート 同検索範囲情報取得処理の動作について説明するフローチャート 同キーワード取得処理の動作について説明するフローチャート 同領域内キーワード取得処理の動作について説明するフローチャート 同検索処理の動作について説明するフローチャート 同地図情報処理装置の概観図 同地図図柄情報の例を示す図 同用語情報の例を示す図 同原子操作チャンク管理表を示す図 同複合操作チャンク管理表を示す図 同出力イメージを示す図 同バッファ内のデータ構造例を示す図 同バッファ内のデータ構造例を示す図 同出力イメージを示す図 同キーワードを取得する領域を説明する図 同キーワードを取得する領域を説明する図 同バッファ内のデータ構造例を示す図 同バッファ内のデータ構造例を示す図 同コンピュータシステムの概観図 同コンピュータシステムのブロック図

符号の説明

１、２ 地図情報処理システム
１１、１４１ 地図情報処理装置
１２ 端末装置
１１１、１４１０ 地図情報格納部
１１２ 関係情報格納部
１１３、１４１１ 受付部
１１４、１４１３ 地図出力部
１１５、１４１５ 操作情報列取得部
１１６ 関係情報取得部
１１７ 関係情報蓄積部
１１８ 表示属性決定部
１１９、１４１４ 地図出力変更部
１２１ 端末側受付部
１２２ 端末側送信部
１２３ 端末側受信部
１２４ 端末側出力部
１４２ 情報格納装置
１１８１ オブジェクト選択条件格納手段
１１８２ 判断手段
１１８３ オブジェクト選択手段
１１８４ 表示属性値設定手段
１４１２ 第一情報出力部
１４１６ 第一キーワード取得部
１４１７ 第二キーワード取得部
１４１８ 検索部
１４１９ 第二情報出力部
１４１７１ 検索範囲管理情報格納手段
１４１７２ 検索範囲情報取得手段
１４１７３ キーワード取得手段

Claims (35)

1. 地図上に表示される情報であり、地図上の位置情報を含む１以上のオブジェクトを有する地図情報を、複数格納し得る地図情報格納部と、
   前記地図を出力する指示である地図出力指示、および前記地図を閲覧する１または２以上の操作である地図閲覧操作列を受け付け受付部と、
   前記受付部が地図出力指示を受け付けた場合に、前記地図情報を読み出し、地図を出力する地図出力部と、
   前記受付部が受け付けた地図閲覧操作列に対応する１または２以上の操作の情報である操作情報列を取得する操作情報列取得部と、
   予め決められたオブジェクトを選択する条件であるオブジェクト選択条件に、前記操作情報列が合致する場合に、１以上のオブジェクトを選択し、当該１以上のオブジェクトの表示属性を決定する表示属性決定部と、
   前記地図閲覧操作に応じた地図情報を取得し、かつ、前記表示属性決定部が決定した前記１以上のオブジェクトの表示属性に従って、前記１以上のオブジェクトを有する地図情報を出力する地図出力変更部とを具備する地図情報処理装置。
2. ２以上のオブジェクト間の関係に関する情報である関係情報を格納し得る関係情報格納部をさらに具備し、
   前記表示属性決定部は、
   前記操作情報列と前記２以上のオブジェクト間の関係情報とを用いて、１以上のオブジェクトを選択し、当該１以上のオブジェクトの表示属性を決定する請求項１記載の地図情報処理装置。
3. 前記地図情報格納部は、
   同一の領域の地図情報であり、縮尺が異なる複数の地図情報を格納しており、
   前記縮尺が異なる複数の地図情報における２以上のオブジェクトの出現パターン、および前記２以上のオブジェクトの位置情報を用いて、前記２以上のオブジェクト間の関係情報を取得する関係情報取得部をさらに具備し、
   前記関係情報格納部が格納している関係情報は、
   前記関係情報取得部が取得した関係情報である請求項２記載の地図情報処理装置。
4. 前記関係情報は、
   二つ以上のオブジェクトが同等の関係にある同位関係、一のオブジェクトが他のオブジェクトと比較して上位にある上位関係、および一のオブジェクトが他のオブジェクトと比較して下位にある下位関係を含む請求項２または請求項３記載の地図情報処理装置。
5. 前記表示属性決定部は、
   操作情報列を含むオブジェクト選択条件を１以上格納しているオブジェクト選択条件格納手段と、
   前記操作情報列が前記１以上のオブジェクト選択条件に合致するか否かを判断する判断手段と、
   前記判断手段が合致すると判断したオブジェクト選択条件に対応する１以上のオブジェクトを選択するオブジェクト選択手段と、
   前記オブジェクト選択手段が選択した１以上のオブジェクトの表示属性を、前記判断手段が合致すると判断したオブジェクト選択条件に対応する表示属性値に設定する表示属性値設定手段を具備する請求項１から請求項４いずれか記載の地図情報処理装置。
6. 前記表示属性値は、
   オブジェクトの強調表示となる属性値、またはオブジェクトの淡化表示となる属性値である請求項１から請求項５いずれか記載の地図情報処理装置。
7. 前記表示属性決定部は、
   先に表示されていた地図に対応する地図情報が有さず、かつ、新たに表示される地図に対応する地図情報が有する１以上のオブジェクトが強調表示となるような属性値を、前記１以上のオブジェクトに設定する請求項６記載の地図情報処理装置。
8. 前記表示属性決定部は、
   先に表示されていた地図に対応する地図情報が有し、かつ、新たに表示される地図に対応する地図情報が有する１以上のオブジェクトが淡化表示となるような属性値を、前記１以上のオブジェクトに設定する請求項６記載の地図情報処理装置。
9. 前記表示属性決定部は、
   新たに表示される地図に対応する地図情報が有する１以上のオブジェクトであり、予め決められた条件を満たす１以上のオブジェクトを選択し、当該選択した１以上のオブジェクトが強調表示となるような属性値を、前記１以上のオブジェクトに設定する請求項６記載の地図情報処理装置。
10. 前記地図閲覧操作は、ズームイン操作（記号［ｉ］）、ズームアウト操作（記号［ｏ］）、移動操作（記号［ｍ］）、センタリング操作（記号［ｃ］）を含み、
    前記操作情報列は、
    ｃ＋ｏ＋［ｍｃ］＋（［＋］は１回以上の繰り返し）の操作列を示す情報であり、一の地点から他の広域な領域へ探索範囲を広げようとする操作に対応する操作情報列である多地点探索操作情報列、または、
    ｃ＋ｏ＋（［ｍｃ］＊ｃ＋ｉ＋）＋（［＊］は０回以上の繰り返し）の操作列を示す情報であり、関心がある一の地点の詳細な情報を得ようとする操作に対応する操作情報列である関心地点絞込操作情報列、または、
    ［ｍｃ］＋の操作列を示す情報であり、複数の地点を移動する操作情報列である単純移動操作情報列、または、
    ［ｍｃ］＋の操作列を示す情報であり、複数の地点を順に選択する操作情報列である選択移動操作情報列、または、
    ［ｍｃ］＋ｏ＋ｉ＋の操作列を示す情報であり、一の地点の相対的な位置を調べる操作情報列である位置確認操作情報列のいずれかを含む請求項１から請求項９いずれか記載の地図情報処理装置。
11. 地図についての情報である地図情報を格納し得る地図情報格納部と、
    第一の情報を出力する指示である第一情報出力指示、および前記地図を閲覧する複数の操作である地図閲覧操作列を受け付ける受付部と、
    前記第一情報出力指示に応じて、第一の情報を出力する第一情報出力部と、
    前記地図閲覧操作列に対応する複数の操作の情報である操作情報列を取得する操作情報列取得部と、
    前記第一情報出力指示が有するキーワード、または前記第一の情報に対応するキーワードを取得する第一キーワード取得部と、
    前記操作情報列を用いて、前記地図情報から１以上のキーワードを取得する第二キーワード取得部と、
    前記第一キーワード取得部および前記第二キーワード取得部が取得した２以上のキーワードを用いて、情報を検索する検索部と、
    前記検索部が検索した情報を出力する第二情報出力部を具備する地図情報処理装置。
12. 前記受付部は、前記地図を出力する地図出力指示をも受け付け、
    前記受付部が地図出力指示を受け付けた場合に、前記地図情報を読み出し、地図を出力する地図出力部と、
    前記受付部が地図閲覧操作を受け付け場合に、前記地図閲覧操作に応じて地図の出力を変更する地図出力変更部をさらに具備する請求項１１記載の地図情報処理装置。
13. 前記第二キーワード取得部は、
    操作情報列と、取得するキーワードの地図上での範囲についての情報である検索範囲情報の対である検索範囲管理情報を２組以上格納している検索範囲管理情報格納手段と、
    前記操作情報列取得部が取得した１以上の操作情報である操作情報列に対応する検索範囲情報を前記検索範囲管理情報格納手段から取得する検索範囲情報取得手段と、
    前記検索範囲情報取得手段が取得した検索範囲情報に従って、前記地図情報から１以上のキーワードを取得するキーワード取得手段を具備する請求項１２記載の地図情報処理装置。
14. 前記地図閲覧操作は、ズームイン操作（記号［ｉ］）、ズームアウト操作（記号［ｏ］）、移動操作（記号［ｍ］）、センタリング操作（記号［ｃ］）を含み、
    前記操作情報列は、
    ｍ＊ｃ＋ｉ＋（［＊］は０回以上の繰り返し、［＋］は１回以上の繰り返し）の操作列を示す情報であり、任意の一点を指定する操作情報列である単点指定操作情報列、または、
    ｍ＋ｏ＋の操作列を示す情報であり、任意の二以上の点を指定する操作情報列である複数点指定操作情報列、または、
    ｉ＋ｃ［ｃ＊ｍ＊］＊の操作列を示す情報であり、複数の地点を順に選択する操作情報列である選択指定操作情報列、または、
    ｃ＋ｍ＊ｏ＋の操作列を示す情報であり、複数の地点の位置関係を調べる操作情報列である周辺指定操作情報列、または、
    ｏ＋ｍ＋の操作列を示す情報であり、複数地点を移動させていく操作情報列である広域指定操作情報列、または、
    前記５種類の操作情報列の２以上の組み合わせのいずれかを含む請求項１３記載の地図情報処理装置。
15. 前記５種類の操作情報列の組み合わせは、
    単点指定操作情報列の後に単点指定操作情報列が続き、その後に、当該後の単点指定操作情報列の一部が重複する選択指定操作情報列を有する操作情報列である絞込検索操作情報列と、
    選択指定操作情報列の後に複数点指定操作情報列が続き、その後に、当該複数点指定操作情報列の一部が重複する広域指定操作情報列を有する操作情報列である比較検索操作情報列と、
    周辺指定操作情報列の後に、選択指定操作情報列が続く操作情報列である経路検索操作情報列
    のいずれかである請求項１４記載の地図情報処理装置。
16. 前記検索範囲管理情報格納手段は、
    絞込検索操作情報列と、ズームイン操作後にセンタリング操作を受け付けた場合またはズームイン操作後に移動操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目的地点のキーワードを取得する旨の情報である絞込検索対象情報を対に有する検索範囲管理情報を少なくとも格納し、
    前記検索範囲情報取得手段は、
    前記操作情報列取得部が取得した２以上の操作情報である操作情報列が絞込検索操作情報列に対応すると判断した場合に、前記絞込検索対象情報を取得し、
    前記キーワード取得手段は、
    前記検索範囲情報取得手段が取得した絞込検索対象情報に対応する目的地点のキーワードを少なくとも取得する請求項１５記載の地図情報処理装置。
17. 前記絞込検索対象情報は、
    ズームイン操作前にセンタリング操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目印地点のキーワードを取得する旨の情報も含み、
    前記キーワード取得手段は、
    前記検索範囲情報取得手段が取得した絞込検索対象情報に対応する目印地点のキーワードをも取得する請求項１６記載の地図情報処理装置。
18. 前記検索範囲管理情報格納手段は、
    比較検索操作情報列と、ズームアウト操作後に出力されている地図の領域とズームアウト操作前に出力されている地図の領域の差の領域を示す情報である比較検索対象情報を対に有する検索範囲管理情報を少なくとも格納し、
    前記検索範囲情報取得手段は、
    前記操作情報列取得部が取得した２以上の操作情報である操作情報列が比較検索操作情報列に対応すると判断した場合に、前記比較検索対象情報を取得し、
    前記キーワード取得手段は、
    前記検索範囲情報取得手段が取得した比較検索対象情報に対応するキーワードを少なくとも取得する請求項１５記載の地図情報処理装置。
19. 前記検索範囲管理情報格納手段は、
    比較検索操作情報列と、移動操作後に出力されている地図の領域から移動操作前に出力されている地図の領域を除いた領域を示す情報である比較検索対象情報を対に有する検索範囲管理情報を少なくとも格納し、
    前記検索範囲情報取得手段は、
    前記操作情報列取得部が取得した２以上の操作情報である操作情報列が比較検索操作情報列に対応すると判断した場合に、前記比較検索対象情報を取得し、
    前記キーワード取得手段は、
    前記検索範囲情報取得手段が取得した比較検索対象情報に対応するキーワードを少なくとも取得する請求項１５記載の地図情報処理装置。
20. 前記検索部が検索する情報は、インターネット上の複数のＷｅｂページであり、
    前記キーワード取得手段は、
    前記検索範囲情報取得手段が取得した比較検索対象情報に対応するキーワードキーワードを取得した場合に一のキーワードのみを取得した場合、さらに、当該一のキーワードと共起度の最大となるキーワードを前記複数のＷｅｂページから検索し、取得する請求項１８記載の地図情報処理装置。
21. 前記検索範囲管理情報格納手段は、
    経路検索操作情報列と、ズームイン操作またはズームアウト操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目的地点のキーワードを取得する旨の情報である経路検索対象情報を対に有する検索範囲管理情報を少なくとも格納し、
    前記検索範囲情報取得手段は、
    前記操作情報列取得部が取得した１以上の操作情報である操作情報列が経路検索操作情報列に対応すると判断した場合に、前記経路検索対象情報を取得し、
    前記キーワード取得手段は、
    前記検索範囲情報取得手段が取得した経路検索対象情報に対応する目的地点のキーワードを少なくとも取得する請求項１５記載の地図情報処理装置。
22. 前記経路検索対象情報は、
    ズームイン操作前にセンタリング操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目印地点のキーワードを取得する旨の情報も含み、
    前記キーワード取得手段は、
    前記検索範囲情報取得手段が取得した経路検索対象情報に対応する目印地点のキーワードをも取得する請求項２１記載の地図情報処理装置。
23. 前記操作情報列取得部は、
    ２以上の一連の操作情報である操作情報列を取得し、かつ、所定の条件に合致した場合に、自動的に取得する一の操作情報列を終了し、
    前記第二キーワード取得部は、
    前記一の操作情報列を用いて、前記地図情報から１以上のキーワードを取得する請求項２１記載の地図情報処理装置。
24. 前記所定の条件は、移動操作における移動距離が予め決められた閾値より大きい場合である請求項１３記載の地図情報処理装置。
25. 前記検索部の検索対象の情報は、インターネット上の１以上のＷｅｂページである請求項２１記載の地図情報処理装置。
26. 前記検索部の検索対象の情報は、インターネット上の１以上のＷｅｂページであり、
    前記検索部は、
    前記受付部が絞込検索操作情報列を受け付けた場合、前記目的地点のキーワードをタイトル内に有し、かつ、前記目印地点のキーワードおよび前記第一キーワード取得部が取得したキーワードをページ内に有するＷｅｂページを検索する請求項２２記載の地図情報処理装置。
27. 前記地図情報は、地図の図柄を示す地図図柄情報と、地図上の用語と当該用語の位置を示す位置情報を有する用語情報を有し、
    前記検索部の検索対象の情報は、インターネット上の１以上のＷｅｂページであり、
    前記検索部は、
    前記第一キーワード取得部が取得したキーワードと、前記目印地点のキーワードと前記目印地点のキーワードがすべて含まれる１以上のＷｅｂページを取得し、かつ、当該取得した１以上の各Ｗｅｂページから２以上の用語を検出し、当該２以上の用語の位置を示す２以上の位置情報を前記地図情報から取得し、当該２以上の位置情報を用いて、Ｗｅｂページの記述の地理的範囲を示す情報である地理的範囲情報をＷｅｂページごとに取得し、当該地理的範囲情報が最も狭い地理的範囲を示すＷｅｂページを少なくとも取得する請求項２２記載の地図情報処理装置。
28. 前記検索部は、
    前記第一キーワード取得部が取得したキーワードと、前記目印地点のキーワードと前記目的地点のキーワードが含まれる１以上のＷｅｂページを取得する場合、少なくとも一のキーワードをＷｅｂページのタイトル内に有する１以上のＷｅｂページを取得する請求項２７記載の地図情報処理装置。
29. 請求項１から請求項１０いずれか記載の地図情報処理装置を具備するナビゲーションシステム。
30. 請求項１２記載の地図情報処理装置を具備するナビゲーションシステム。
31. 前記第二情報出力部は、
    移動体の走行中は、前記検索部が検索した情報を出力しない請求項３０記載のナビゲーションシステム。
32. コンピュータを、
    地図を出力する指示である地図出力指示、および地図を閲覧する１または２以上の操作である地図閲覧操作列を受け付け受付部と、
    前記受付部が地図出力指示を受け付けた場合に、記憶媒体から地図情報を読み出し、地図を出力する地図出力部と、
    前記受付部が受け付けた地図閲覧操作列に対応する１または２以上の操作の情報である操作情報列を取得する操作情報列取得部と、
    予め決められたオブジェクトを選択する条件であるオブジェクト選択条件に、前記操作情報列が合致する場合に、１以上のオブジェクトを選択し、当該１以上のオブジェクトの表示属性を決定する表示属性決定部と、
    前記地図閲覧操作に応じた地図情報を取得し、かつ、前記表示属性決定部が決定した前記１以上のオブジェクトの表示属性に従って、前記１以上のオブジェクトを有する地図情報を出力する地図出力変更部として機能させるためのプログラム。
33. 前記表示属性決定部は、
    前記操作情報列と前記２以上のオブジェクト間の関係情報とを用いて、１以上のオブジェクトを選択し、当該１以上のオブジェクトの表示属性を決定するものとして、コンピュータを機能させるための請求項３０記載のプログラム。
34. コンピュータを、
    第一の情報を出力する指示である第一情報出力指示、および前記地図を閲覧する複数の操作である地図閲覧操作列を受け付ける受付部と、
    前記第一情報出力指示に応じて、第一の情報を出力する第一情報出力部と、
    前記地図閲覧操作列に対応する複数の操作の情報である操作情報列を取得する操作情報列取得部と、
    前記第一情報出力指示が有するキーワード、または前記第一の情報に対応するキーワードを取得する第一キーワード取得部と、
    前記操作情報列を用いて、記憶媒体に記憶されている地図情報から１以上のキーワードを取得する第二キーワード取得部と、
    前記第一キーワード取得部および前記第二キーワード取得部が取得した２以上のキーワードを用いて、情報を検索する検索部と、
    前記検索部が検索した情報を出力する第二情報出力部として機能させるためのプログラム。
35. 前記受付部は、前記地図を出力する地図出力指示をも受け付け、
    前記受付部が地図出力指示を受け付けた場合に、前記地図情報を読み出し、地図を出力する地図出力部と、
    前記受付部が地図閲覧操作を受け付け場合に、前記地図閲覧操作に応じて地図の出力を変更する地図出力変更部として、コンピュータをさらに機能させるための請求項３４記載のプログラム。