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

Description

本発明は、地図の閲覧操作に対応して、情報を検索する地図情報処理装置等に関するものである。

従来のカーナビゲーションシステムなどの地図情報処理装置において、画面上に提示されている地図上の領域に対する関連情報などを提示する機能が実現されている。例えば、現在地からある一定距離以内のガソリンスタンドを検索する機能などである。

また、従来の第二の技術であるＷｅｂ上のオンライン地図などでも、現在提示されている地域に関する情報（レストラン情報，交通機関など）を付帯情報として提示する機能が提供されている（例えば、非特許文献１参照）。

また、従来の第三の技術として、オンライン地図に対する操作により、ユーザは視聴する地図画面領域や縮尺を容易に変更させることができる技術がある（例えば、非特許文献２参照）。

また、従来の第四の技術として、現存するＷｅｂページの内容に地理的構造を持たせ、実空間の地理座標と対応付けることにより地理的観点からのＷｅｂ検索を可能にしている技術がある（非特許文献３、４参照）。

また、従来の第五の技術として、ユーザによってサーバへ送られた画像を、付加された位置情報を基に地図上に貼り付けることで情報分布を視覚的に表現している技術がある（非特許文献５参照）。

また、従来の第六の技術として、地名・ランドマークと助詞との共起の関係によりＢｌｏｇ内のキーワードを多くの人が旅の目的にする「対象」と、人の「体験」に分けることによりＢｌｏｇ検索をより効率のよいものにしている（非特許文献６参照）。

また、従来の第七の技術として、ユーザは地図上に経路を描くことによってその経路に沿ったＷｅｂ上の地域情報を受動的に閲覧できる技術がある。この技術を実装したシステムで表示されるＷｅｂページはあらかじめ計算された地理的重要度によって決定される。また、地図に対するユーザのズームイン、ズームアウト操作により提示するべき情報の詳細度を変化させている。もし、ユーザがズームアウト操作をしたとすれば，地理的重要度の高いキーワードが含まれるＷｅｂページが表示され、ズームイン操作をしたとすれば、ユーザはよりその地域の詳細情報が欲しいとし、地理的重要度の低いキーワードが含まれるＷｅｂページを表示している（非特許文献７、８参照）。本技術において、地図に対する単一のユーザ操作のみからユーザの意図を推定し、情報を検索している。

また、従来の第八の技術として、ユーザの単一の地図操作から、個人の操作ごとに違う地図画面を提示するシステムがある（非特許文献９参照）。

さらに、関連する技術として、後述するＭＢＲ（Ｍｉｎｉｍｕｍ Ｂｏｕｎｄｉｎｇ Ｒｅｃｔａｎｇｌｅ）の技術がある（非特許文献１０参照）。
いつもガイド，インターネット<ＵＲＬ:http://www.its-mo.com/> 高木悟、他１名，「地図情報を利用した情報検索」，情報処理，２０００，Ｖｏｌ．４１，Ｎｏ．４，ｐｐ．３５７−３６２ 平松薫、他１名，「地域情報サービスのための拡張Web 空間」，情報処理学会論文誌、データベース、２０００，Ｖｏｌ．４１，Ｎｏ．ＳＩＧ６（ＴＯＤ７），ｐｐ．８１−９０ 平松薫、他２名，「時空間構造に基づくWeb 検索の拡張」，第1 回人工知能学会セマンティックWeb とオントロジー研究会，２００２，Ｎｏ．ＳＩＧ−ＳＷＯ−Ａ２０１−０８ 人工知能学会 上松大輝、他４名，「場log:Weblog環境における位置情報利用の提案」，第６回セマンティックウェブとオントロジー研究会，２００４，Ｎｏ． ＳＩＧ−ＳＷＯ−Ａ４０１−０７ 人工知能学会 倉島健、他２名，「街Blog からの体験表現抽出とその空間的提示手法の提案」，情報処理学会研究報告，２００５，Ｖｏｌ．２００５，Ｎｏ．６７，２００５−ＤＢＳ−１３７，ｐｐ．４７−５３ Taro Tezuka、他１名，「Trajectory-based Presentation of Heterogeneous Spatio-temporal Content」，Web and Wireless Geographical Information Systems - W2GIS2005, Lecture Notes in Computer Science 3833, pp.235-245, Springer-Verlag 手塚太郎、他１名，「ウェブからのランドマーク抽出に基づくクエリフリーな地域情報閲覧」DBSJ Letters，２００５，Ｖｏｌ．４，Ｎｏ．１，ｐｐ．１４１−１４４ Joe Weakliam、他２名，「Implicit interaction profiling for recommending spatial content」ACM GIS 2005,pp.285-294 馬強、他２名，「 ページ内容と位置情報に基づくWeb コンテンツのローカル度検出とその応用」，情報処理学会研究報告，２００２，Ｖｏｌ．２００２，Ｎｏ．６７，２００２−ＤＢＳ−１２８−６９，ｐｐ．５１５−５２２

しかしながら、従来のカーナビゲーションシステムやオンライン地図などの地図情報処理装置においては，現在表示されている地図領域に含まれる関連情報（関連のＷｅｂページなど）のみ提示されている。

また、非特許文献２から非特許文献９における従来技術では、複数の地図閲覧操作である地図閲覧操作列からユーザの地図操作の意図を推定し、関連情報を入手することができなかった。そのために、ユーザの地図操作に応じた適切な情報の提示ができなかった。

そこで、本発明は、ユーザの地図に対する操作列を自動的に検出し、適切な情報を提供することを目的とする。

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

かかる構成により、ユーザの地図に対する操作列を自動的に検出し、適切な情報を提供することができる。

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

かかる構成により、地図の出力変更も可能となる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

かかる構成により、適切なＷｅｂページを取得できる。

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

かかる構成により、適切なＷｅｂページを取得できる。

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

かかる構成により、さらに適切なＷｅｂページを取得できる。

本発明による地図情報処理装置によれば、ユーザの地図に対する操作列を自動的に検出し、適切な情報を提供することができる。

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

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

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

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

情報格納装置１２は、地図情報処理装置１１により検索され得る情報を格納しており、地図情報処理装置１１からの要求に従って、情報を読み出し、当該情報を地図情報処理装置１１に送信する。情報とは、例えば、Ｗｅｂページや、データベースに格納されているレコードなどであり、そのデータタイプや形式は問わない。情報格納装置１２は、Ｗｅｂページを保持しているＷｅｂサーバや、データベースを具備するデータベースサーバなどである。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（ステップＳ３１２）情報出力部１１０８は、ステップＳ３１１で検索した情報を出力する。

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

（ステップＳ３１４）バッファ内のキーワードや操作情報等の情報をクリアする。処理を終了する。

次に、キーワード取得処理について図４のフローチャートを用いて説明する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（ステップＳ８０４）検索部１１０７は、メモリ上存在する目的地点のキーワードと、目印地点のキーワードを取得し、ｉ番目の情報が、目的地点のキーワードをタイトル内（例えば、<title>タグ内）に含み、目印地点のキーワードを内部（例えば、<body>タグ内）に含むか否かを判断する。

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

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

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

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

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

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

（ステップＳ８１１）検索部１１０７は、メモリ上存在する２つのキーワードを取得し、ｉ番目の情報が、一方のキーワードをタイトル内（例えば、<title>タグ内）に含み、他方のキーワードを内部（例えば、<body>タグ内）に含むか否かを判断する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

以下、本実施の形態における地図情報処理装置１１の具体的な動作について説明する。地図情報処理装置１１を有する地図情報処理システムの概念図は図１である。本地図情報処理装置１１は、ここでは、ユーザが地図を操作することで、検索を意識することなく、地図の操作意図に合ったＷｅｂ情報を自動的に取得することが出来る。また、本具体例では、地図操作の意味のある操作列をチャンクと呼ぶこととする。

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

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

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

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

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

以上の状況において、地図を閲覧する複数の操作である地図閲覧操作列から、情報検索に用いるキーワードを取得し、Ｗｅｂページを検索するまでの具体的な動作例について説明する。
（具体例１）

具体例１において、絞込検索の場合の情報検索、出力について述べる。絞込検索において、ユーザはズームイン操作をし、検索地点を決定させるため、キーワードの取得のトリガは、例えば、ズームイン操作［ｉ］である。また、絞込検索において、ズームイン操作後の移動操作［ｍ］やセンタリング操作［ｃ］が、例えば、キーワードの取得のトリガとなる。

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

まず、ユーザは、地図情報処理装置１１を起動し、地図の出力指示を入力する。すると、受付部１１０２は、地図の出力指示を受け付け、地図出力部１１０３は、地図情報を地図情報格納部１１０１から読み出し、例えば、図１３に示すように出力する。なお、地図情報は、情報格納装置１２や他の装置が元々格納していても良いし、地図情報処理装置１１が保持していても良い。また、図１３の画面の右側は、京都府の地図である。また、図１３の左側は、検索部１１０７が検索した情報が出力される領域である。また、図１３において、「ズームイン」ボタン、「ズームアウト」ボタン、上下左右の矢印ボタンが存在する。「ズームイン」ボタンの押下により操作情報［ｉ］が発生し、「ズームアウト」ボタンの押下により操作情報［ｏ］が発生し、上下左右の矢印ボタンの押下により操作情報［ｍ］が発生し、地図情報の任意の位置の押下により、当該押下された位置へのセンタリングの操作情報［ｃ］が発生する、とする。

次に、ユーザは、「ズームイン」ボタンの押下、「センタリング」操作、「ズームイン」ボタンの押下、「ズームイン」ボタンの押下と、次々に地図の操作を行った、とする。かかる状況を図１４に示す。図１４において、（ａ）から（ｅ）に、矢印の順に、地図の出力が遷移していく。なお、図１４において、矢印の横の情報（［ｉ］または［ｃ］）は、操作情報である。

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

次に、キーワード取得部１１０６は、受付部１１０１がユーザから地図操作を受け付ける毎に、キーワードの取得を試みるが、操作情報列がキーワード取得のトリガに合致せず、これまで、キーワードを取得できない。

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

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

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

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

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

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

次に、キーワード「北野天満宮，上京区」を用いて、Ｗｅｂページを検索する処理について述べる。検索部１１０７は、検索範囲情報が絞込検索操作情報列を有する（絞込検索である）と判断し、Ｗｅｂページのタイトル内（<title>タグ内）に「北野天満宮」を含み、Ｗｅｂページの内部（<body>タグ内）に「上京区」を含むページを取得し、図１７に示すように、情報出力部１１０８は、画面の右側に「北野天満宮」のホームページを出力する。
（具体例２）

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

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

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

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

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

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

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

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

次に、検索部１１０７は、キーワード「金閣寺」と「北野天満宮」を含み、ＭＢＲが最小のＷｅｂページを、情報格納装置１２から検索する。そして、情報出力部１１０８は、検索部１１０７が検索したＷｅｂページを、図２０に示すように出力する。

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

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

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

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

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

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

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

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

次に、検索部１１０７は、キーワード「北野白梅町，北野天満宮」からキーワードのＭＢＲを算出し、当該キーワードのＭＢＲと最も近いＭＢＲを有する情報を出力する情報として決定する。

そして、情報出力部１１０８は、検索部１１０７が取得した情報（Ｗｅｂページ）を、図２３に示すように出力する。

以上、本実施の形態によれば、ユーザの地図に対する操作列を自動的に検出し、適切な情報を提供することできる。

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

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

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

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

さらに、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ−ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における地図情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータに、地図を閲覧する複数の操作である地図閲覧操作列を受け付け受付ステップと、前記地図閲覧操作列に対応する複数の操作の情報である操作情報列を取得する操作情報列取得ステップと、前記操作情報列を用いて、格納されている地図情報から１以上のキーワードを取得するキーワード取得ステップと、前記１以上のキーワードを用いて、情報を検索する検索ステップと、前記検索ステップで検索した情報を出力する情報出力ステップを実行させるためのプログラム、である。

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

また、上記プログラムにおいて、操作情報列と、取得するキーワードの地図上での範囲についての情報である検索範囲情報の対である検索範囲管理情報を２組以上格納しており、前記キーワード取得ステップにおいて、前記操作情報取得ステップで取得した１以上の操作情報である操作情報列に対応する検索範囲情報を得する検索範囲情報取得ステップと、
前記検索範囲情報取得ステップで取得した検索範囲情報に従って、前記地図情報から１以上のキーワードを取得するキーワード取得ステップを具備する、ことは好適である。

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

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

図２４において、コンピュータシステム３４０は、ＦＤ（Ｆｌｅｘｉｂｌｅ Ｄｉｓｋ）ドライブ、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｋ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）ドライブを含むコンピュータ３４１と、キーボード３４２と、マウス３４３と、モニタ３４４とを含む。

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

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

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

また、上記各実施の形態において、各構成要素は専用のハードウェアにより構成されてもよく、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。なお、上記各実施の形態における地図情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、

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

また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよく、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。

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

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

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

以上のように、本発明にかかる地図情報処理装置は、ユーザの地図に対する操作列を自動的に検出し、適切な情報を提供することができる、という効果を有し、ナビゲーションシステム等として有用である。

実施の形態における地図情報処理システムを示す図 同地図情報処理システムのブロック図 同地図情報処理装置の動作について説明するフローチャート 同キーワード取得処理の動作について説明するフローチャート 同検索範囲情報取得処理の動作について説明するフローチャート 同キーワード取得処理の詳細動作について説明するフローチャート 同キーワード取得処理の詳細動作について説明するフローチャート 同検索処理について説明するフローチャート 同地図図柄情報を示す図 同用語情報を示す図 同原子操作チャンク管理表を示す図 同複合操作チャンク管理表を示す図 同地図情報処理装置の出力例を示す図 同地図出力の遷移例を示す図 同バッファ内のデータ構造例を示す図 同バッファ内のデータ構造例を示す図 同検索部が検索した情報の例を示す図 同バッファ内のデータ構造例を示す図 同キーワードを取得する領域を説明する図 同地図情報処理装置の出力例を示す図 同キーワードを取得する領域を説明する図 同バッファ内のデータ構造例を示す図 同地図情報処理装置の出力例を示す図 同地図情報処理装置を実現するコンピュータシステムの概観図 同地図情報処理装置を実現するコンピュータシステムのブロック図

符号の説明

１１ 地図情報処理装置
１２ 情報格納装置
１１０１ 受付部
１１０１ 地図情報格納部
１１０２ 受付部
１１０３ 地図出力部
１１０４ 地図出力変更部
１１０５ 操作情報列取得部
１１０６ キーワード取得部
１１０７ 検索部
１１０８ 情報出力部
１１０６１ 検索範囲管理情報格納手段
１１０６２ 検索範囲情報取得手段
１１０６３ キーワード取得手段

Claims (13)

1. 地図についての情報である地図情報を格納し得る地図情報格納部と、
   前記地図を出力する指示、および前記地図を閲覧する複数の操作である地図閲覧操作列を受け付ける受付部と、
   前記受付部が地図を出力する指示を受け付けた場合に、前記地図情報を読み出し、地図を出力する地図出力部と、
   前記地図閲覧操作列に対応する複数の操作の情報である操作情報列を取得する操作情報列取得部と、
   前記操作情報列を用いて、前記地図情報から１以上のキーワードを取得するキーワード取得部と、
   前記１以上のキーワードを用いて、情報を検索する検索部と、
   前記検索部が検索した情報を出力する情報出力部と、
   前記受付部が地図閲覧操作列を受け付けた場合に、前記地図閲覧操作列に応じて地図の出力を変更する地図出力変更部とを具備し、
   前記キーワード取得部は、
   操作情報列と、取得するキーワードの地図上での範囲についての情報である検索範囲情報の対である検索範囲管理情報を２組以上格納している検索範囲管理情報格納手段と、
   前記操作情報列取得部が取得した２以上の操作情報である操作情報列に対応する検索範囲情報を前記検索範囲管理情報格納手段から取得する検索範囲情報取得手段と、
   前記検索範囲情報取得手段が取得した検索範囲情報に従って、前記地図情報から１以上のキーワードを取得するキーワード取得手段を具備し、
   前記地図閲覧操作は、
   ズームイン操作（記号［ｉ］）、ズームアウト操作（記号［ｏ］）、移動操作（記号［ｍ］）、センタリング操作（記号［ｃ］）を含み、
   前記操作情報列は、
   ｍ＊ｃ＋ｉ＋（［＊］は０回以上の繰り返し、［＋］は1回以上の繰り返し）の操作列を示す情報であり、任意の一点を指定する操作情報列である単点指定操作情報列、または、
   ｍ＋ｏ＋の操作列を示す情報であり、任意の二以上の点を指定する操作情報列である複数点指定操作情報列、または、
   ｉ＋ｃ［ｃ＊ｍ＊］＊の操作列を示す情報であり、複数の地点を順に選択する操作情報列である選択指定操作情報列、または、
   ｃ＋ｍ＊ｏ＋の操作列を示す情報であり、複数の地点の位置関係を調べる操作情報列である周辺指定操作情報列、または、
   ｏ＋ｍ＋の操作列を示す情報であり、複数地点を移動させていく操作情報列である広域指定操作情報列、または、
   前記５種類の操作情報列の組み合わせのいずれかであり、
   前記５種類の操作情報列の組み合わせは、
   単点指定操作情報列の後に単点指定操作情報列が続き、その後に、当該後の単点指定操作情報列の一部が重複する選択指定操作情報列を有する操作情報列である絞込検索操作情報列と、
   選択指定操作情報列の後に複数点指定操作情報列が続き、その後に、当該複数点指定操作情報列の一部が重複する広域指定操作情報列を有する操作情報列である比較検索操作情報列と、
   周辺指定操作情報列の後に、選択指定操作情報列が続く操作情報列である経路検索操作情報列のいずれかであり、
   前記検索範囲管理情報格納手段は、
   絞込検索操作情報列と、ズームイン操作後にセンタリング操作を受け付けた場合またはズームイン操作後に移動操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目的地点のキーワードを取得する旨の情報である絞込検索対象情報を対に有する検索範囲情報を少なくとも格納し、
   前記検索範囲情報取得手段は、
   前記操作情報列取得部が取得した２以上の操作情報である操作情報列が絞込検索操作情報列に対応すると判断した場合に、前記絞込検索対象情報を取得し、
   前記キーワード取得手段は、
   前記検索範囲情報取得手段が取得した絞込検索対象情報に対応する目的地点のキーワードを少なくとも取得する地図情報処理装置。
2. 前記絞込検索対象情報は、
   ズームイン操作前にセンタリング操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目印地点のキーワードを取得する旨の情報も含み、
   前記キーワード取得手段は、
   前記検索範囲情報取得手段が取得した絞込検索対象情報に対応する目印地点のキーワードをも取得する請求項１記載の地図情報処理装置。
3. 前記検索範囲管理情報格納手段は、
   比較検索操作情報列と、ズームアウト操作後に出力されている地図の領域とズームアウト操作前に出力されている地図の領域の差の領域を示す情報である比較検索対象情報を対に有する検索範囲情報を少なくとも格納し、
   前記検索範囲情報取得手段は、
   前記操作情報列取得部が取得した２以上の操作情報である操作情報列が比較検索操作情報列に対応すると判断した場合に、前記比較検索対象情報を取得し、
   前記キーワード取得手段は、
   前記検索範囲情報取得手段が取得した比較検索対象情報に対応するキーワードを少なくとも取得する請求項１記載の地図情報処理装置。
4. 前記検索範囲管理情報格納手段は、
   比較検索操作情報列と、移動操作後に出力されている地図の領域から移動操作前に出力されている地図の領域を除いた領域を示す情報である比較検索対象情報を対に有する検索範囲情報を少なくとも格納し、
   前記検索範囲情報取得手段は、
   前記操作情報列取得部が取得した２以上の操作情報である操作情報列が比較検索操作情報列に対応すると判断した場合に、前記比較検索対象情報を取得し、
   前記キーワード取得手段は、
   前記検索範囲情報取得手段が取得した比較検索対象情報に対応するキーワードを少なくとも取得する請求項１記載の地図情報処理装置。
5. 前記検索部が検索する情報は、インターネット上の複数のＷｅｂページであり、
   前記キーワード取得手段は、
   前記検索範囲情報取得手段が取得した比較検索対象情報に対応するキーワードを取得した場合に一のキーワードのみを取得した場合、さらに、当該一のキーワードと共起度の最大となるキーワードを前記複数のＷｅｂページから検索し、取得する請求項３記載の地図情報処理装置。
6. 前記検索範囲管理情報格納手段は、
   経路検索操作情報列と、ズームイン操作またはズームアウト操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目的地点のキーワードを取得する旨の情報である経路検索対象情報を対に有する検索範囲情報を少なくとも格納し、
   前記検索範囲情報取得手段は、
   前記操作情報列取得部が取得した２以上の操作情報である操作情報列が経路検索操作情報列に対応すると判断した場合に、前記経路検索対象情報を取得し、
   前記キーワード取得手段は、
   前記検索範囲情報取得手段が取得した経路検索対象情報に対応する目的地点のキーワードを少なくとも取得する請求項１記載の地図情報処理装置。
7. 前記経路検索対象情報は、
   ズームイン操作前にセンタリング操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目印地点のキーワードを取得する旨の情報も含み、
   前記キーワード取得手段は、
   前記検索範囲情報取得手段が取得した経路検索対象情報に対応する目印地点のキーワードをも取得する請求項６記載の地図情報処理装置。
8. 前記検索部の検索対象の情報は、インターネット上の１以上のＷｅｂページであり、
   前記検索部は、
   前記受付部が絞込検索操作情報列を受け付けた場合、前記目的地点のキーワードをタイトル内に有し、かつ、前記目印地点のキーワードをページ内に有するＷｅｂページを検索する請求項７記載の地図情報処理装置。
9. 前記地図情報は、地図の図柄を示す地図図柄情報と、地図上の用語と当該用語の位置を示す位置情報を有する用語情報を有し、
   前記検索部の検索対象の情報は、インターネット上の１以上のＷｅｂページであり、
   前記検索部は、
   前記目的地点のキーワードと前記目印地点のキーワードの両方が含まれる１以上のＷｅｂページを取得し、かつ、当該取得した１以上の各Ｗｅｂページから２以上の用語を検出し、当該２以上の用語の位置を示す２以上の位置情報を前記地図情報から取得し、当該２以上の位置情報を用いて、Ｗｅｂページの記述の地理的範囲を示す情報である地理的範囲情報をＷｅｂページごとに取得し、当該地理的範囲情報が最も狭い地理的範囲を示すＷｅｂページを少なくとも取得する請求項７記載の地図情報処理装置。
10. 前記検索部は、
    前記目的地点のキーワードと前記目印地点のキーワードの両方が含まれる１以上のＷｅｂページを取得する場合、少なくともどちらか一方のキーワードをＷｅｂページのタイトル内に有する１以上のＷｅｂページを取得する請求項９記載の地図情報処理装置。
11. 請求項１から請求項１０いずれか記載の地図情報処理装置を具備するナビゲーションシステム。
12. 記憶媒体に、
    地図についての情報である地図情報を格納しており、かつ、
    記憶媒体に、
    操作情報列と、取得するキーワードの地図上での範囲についての情報である検索範囲情報の対である検索範囲管理情報を２組以上格納しており、かつ、
    記憶媒体に、
    絞込検索操作情報列と、ズームイン操作後にセンタリング操作を受け付けた場合またはズームイン操作後に移動操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目的地点のキーワードを取得する旨の情報である絞込検索対象情報を対に有する検索範囲情報を少なくとも格納しており、
    受付部、地図出力部、操作情報列取得部、キーワード取得部、検索部、情報出力部、および地図出力変更部とを用いて実現される地図情報出力方法であって、
    前記受付部により、前記地図を出力する指示、および前記地図を閲覧する複数の操作である地図閲覧操作列を受け付ける受付ステップと、
    前記地図出力部により、前記受付ステップで地図を出力する指示を受け付けた場合に、前記地図情報を読み出し、地図を出力する地図出力ステップと、
    前記操作情報列取得部により、前記地図閲覧操作列に対応する複数の操作の情報である操作情報列を取得する操作情報列取得ステップと、
    前記キーワード取得部により、前記操作情報列を用いて、前記地図情報から１以上のキーワードを取得するキーワード取得ステップと、
    前記検索部により、前記１以上のキーワードを用いて、情報を検索する検索ステップと、
    前記情報出力部により、前記検索部が検索した情報を出力する情報出力ステップと、
    前記地図出力変更部により、前記受付ステップで地図閲覧操作列を受け付けた場合に、前記地図閲覧操作列に応じて地図の出力を変更する地図出力変更ステップとを具備し、
    前記キーワード取得ステップは、
    前記操作情報列取得ステップで取得された２以上の操作情報である操作情報列に対応する検索範囲情報を前記記憶媒体から取得する検索範囲情報取得サブステップと、
    前記検索範囲情報取得サブステップで取得された検索範囲情報に従って、前記地図情報から１以上のキーワードを取得するキーワード取得サブステップを具備し、
    前記地図閲覧操作は、
    ズームイン操作（記号［ｉ］）、ズームアウト操作（記号［ｏ］）、移動操作（記号［ｍ］）、センタリング操作（記号［ｃ］）を含み、
    前記操作情報列は、
    ｍ＊ｃ＋ｉ＋（［＊］は０回以上の繰り返し、［＋］は1回以上の繰り返し）の操作列を示す情報であり、任意の一点を指定する操作情報列である単点指定操作情報列、または、
    ｍ＋ｏ＋の操作列を示す情報であり、任意の二以上の点を指定する操作情報列である複数点指定操作情報列、または、
    ｉ＋ｃ［ｃ＊ｍ＊］＊の操作列を示す情報であり、複数の地点を順に選択する操作情報列である選択指定操作情報列、または、
    ｃ＋ｍ＊ｏ＋の操作列を示す情報であり、複数の地点の位置関係を調べる操作情報列である周辺指定操作情報列、または、
    ｏ＋ｍ＋の操作列を示す情報であり、複数地点を移動させていく操作情報列である広域指定操作情報列、または、
    前記５種類の操作情報列の組み合わせのいずれかであり、
    前記５種類の操作情報列の組み合わせは、
    単点指定操作情報列の後に単点指定操作情報列が続き、その後に、当該後の単点指定操作情報列の一部が重複する選択指定操作情報列を有する操作情報列である絞込検索操作情報列と、
    選択指定操作情報列の後に複数点指定操作情報列が続き、その後に、当該複数点指定操作情報列の一部が重複する広域指定操作情報列を有する操作情報列である比較検索操作情報列と、
    周辺指定操作情報列の後に、選択指定操作情報列が続く操作情報列である経路検索操作情報列のいずれかであり、
    前記検索範囲情報取得サブステップにおいて、
    前記操作情報列取得ステップで取得された２以上の操作情報である操作情報列が絞込検索操作情報列に対応すると判断した場合に、前記絞込検索対象情報を取得し、
    前記キーワード取得サブステップにおいて、
    前記検索範囲情報取得サブステップで取得された絞込検索対象情報に対応する目的地点のキーワードを少なくとも取得する地図情報処理方法。
13. 記憶媒体に、
    地図についての情報である地図情報を格納しており、かつ、
    記憶媒体に、
    操作情報列と、取得するキーワードの地図上での範囲についての情報である検索範囲情報の対である検索範囲管理情報を２組以上格納しており、かつ、
    記憶媒体に、
    絞込検索操作情報列と、ズームイン操作後にセンタリング操作を受け付けた場合またはズームイン操作後に移動操作を受け付けた場合に出力されている地図の中心地点と近傍にある地点である目的地点のキーワードを取得する旨の情報である絞込検索対象情報を対に有する検索範囲情報を少なくとも格納しており、
    コンピュータに、
    地図を出力する指示、および地図を閲覧する複数の操作である地図閲覧操作列を受け付ける受付ステップと、
    前記受付ステップにおいて地図を出力する指示を受け付けた場合に、前記地図情報を前記記憶媒体から読み出し、地図を出力する地図出力ステップと、
    前記地図閲覧操作列に対応する複数の操作の情報である操作情報列を取得する操作情報列取得ステップと、
    前記操作情報列を用いて、格納されている地図情報から１以上のキーワードを取得するキーワード取得ステップと、
    前記１以上のキーワードを用いて、情報を検索する検索ステップと、
    前記検索ステップで検索した情報を出力する情報出力ステップと、
    前記受付ステップで地図閲覧操作列を受け付けた場合に、前記地図閲覧操作列に応じて地図の出力を変更する地図出力変更ステップとを実行させるためのプログラムであり、
    前記キーワード取得ステップは、
    前記操作情報列取得ステップで取得された２以上の操作情報である操作情報列に対応する検索範囲情報を前記記憶媒体から取得する検索範囲情報取得サブステップと、
    前記検索範囲情報取得サブステップで取得された検索範囲情報に従って、前記地図情報から１以上のキーワードを取得するキーワード取得サブステップを具備し、
    前記地図閲覧操作は、
    ズームイン操作（記号［ｉ］）、ズームアウト操作（記号［ｏ］）、移動操作（記号［ｍ］）、センタリング操作（記号［ｃ］）を含み、
    前記操作情報列は、
    ｍ＊ｃ＋ｉ＋（［＊］は０回以上の繰り返し、［＋］は1回以上の繰り返し）の操作列を示す情報であり、任意の一点を指定する操作情報列である単点指定操作情報列、または、
    ｍ＋ｏ＋の操作列を示す情報であり、任意の二以上の点を指定する操作情報列である複数点指定操作情報列、または、
    ｉ＋ｃ［ｃ＊ｍ＊］＊の操作列を示す情報であり、複数の地点を順に選択する操作情報列である選択指定操作情報列、または、
    ｃ＋ｍ＊ｏ＋の操作列を示す情報であり、複数の地点の位置関係を調べる操作情報列である周辺指定操作情報列、または、
    ｏ＋ｍ＋の操作列を示す情報であり、複数地点を移動させていく操作情報列である広域指定操作情報列、または、
    前記５種類の操作情報列の組み合わせのいずれかであり、
    前記５種類の操作情報列の組み合わせは、
    単点指定操作情報列の後に単点指定操作情報列が続き、その後に、当該後の単点指定操作情報列の一部が重複する選択指定操作情報列を有する操作情報列である絞込検索操作情報列と、
    選択指定操作情報列の後に複数点指定操作情報列が続き、その後に、当該複数点指定操作情報列の一部が重複する広域指定操作情報列を有する操作情報列である比較検索操作情報列と、
    周辺指定操作情報列の後に、選択指定操作情報列が続く操作情報列である経路検索操作情報列のいずれかであり、
    前記検索範囲情報取得サブステップにおいて、
    前記操作情報列取得ステップで取得された２以上の操作情報である操作情報列が絞込検索操作情報列に対応すると判断した場合に、前記絞込検索対象情報を取得し、
    前記キーワード取得サブステップにおいて、
    前記検索範囲情報取得サブステップで取得された絞込検索対象情報に対応する目的地点のキーワードを少なくとも取得するように、コンピュータに実行させるためのプログラム。