(57)【特許請求の範囲】
【請求項１】
検索対象の混雑情報を地図上に予測表示する地図表示装置であって、
前記検索対象に対する検索が実行された際の状況を表す検索状況情報を含む検索履歴情報を格納する検索履歴記憶手段と、
前記検索状況情報と前記検索履歴情報に付与される重み情報とを対応付けて格納する重み記憶手段と、
検索条件を含む地図表示要求を受け付ける受付手段と、
前記受付手段により受け付けた地図表示要求に含まれる検索条件に該当する検索対象を前記検索履歴記憶手段から選択し、当該選択した検索対象に対する検索履歴情報であって混雑状況の予測日時に基づいて決定される予測用過去所定期間中に検索が実行された検索履歴情報を抽出する抽出手段と、
前記抽出手段により抽出された検索履歴情報に含まれる検索状況情報に対応付けられた重み情報を前記重み記憶手段から特定し、当該特定した重み情報に基づく重み付けを当該検索履歴情報に対して行って集計することにより、前記検索対象に対する予測用検索回数を集計する集計手段と、
前記検索対象に対する過去の検索履歴情報から集計される参照用検索回数と前記検索対象に対する過去の混雑情報との相関関係に基づいて、前記予測用検索回数から混雑度予測情報を生成する生成手段と、
前記生成手段により生成された混雑度予測情報が、地図上の前記検索対象の位置に所定の表示態様で表示されるように制御する表示制御手段と
を備え、
前記検索状況情報には、前記検索対象に対する検索に用いられた検索ツールの情報、前記検索対象に対する検索の前記検索履歴情報を提供したサイトの情報、及び前記検索対象に対する検索が実行された日時情報のうちの少なくとも１つが含まれ、
前記重み情報は、前記検索に用いられた検索ツールの情報、前記サイトの情報、及び前記検索が実行された日時情報のうちの少なくとも１つに応じて異なるように設定されている地図表示装置。
【請求項２】
前記検索対象における過去の混雑情報を格納する混雑情報記憶手段と、
前記相関関係を設定する相関関係設定手段を備え、
当該相関関係設定手段は、
前記選択した検索対象について、前記混雑状況の予測日時に対応する過去の参照日時における混雑情報を参照用混雑情報として前記混雑情報記憶手段から抽出する手段と、
前記予測用過去所定期間に対応する過去の参照用過去所定期間中に実行された検索履歴情報を前記検索履歴記憶手段から抽出し、当該抽出された検索履歴情報に基づいて前記検索対象に対する前記参照用検索回数を集計する手段と、
前記抽出された参照用混雑情報と前記集計された参照用検索回数とに基づく相関関係を所定の記憶領域に格納する手段を備える請求項１に記載の地図表示装置。
【請求項３】
前記検索状況情報には、前記検索対象に対する検索が実行された日時情報が含まれ、
前記重み情報は、前記検索が実行された日及び／又は時間に応じて異なるように設定されている請求項１に記載の地図表示装置。
【請求項４】
地図データを格納する地図データ記憶手段を備え、
前記表示制御手段は、
前記地図データに基づく地図画像を網の目状に分割して得られる複数の分割領域のうち、前記検索対象が属する分割領域の地図画像に、前記生成された混雑度予測情報が、所定の表示態様で重畳表示されるように制御する請求項１に記載の地図表示装置。
【請求項５】
地図を表示する地図表示装置において検索対象の混雑情報を地図上に予測表示する方法であって、前記地図表示装置は、制御手段を備え、
前記制御手段が、検索条件を含む地図表示要求を受け付ける受付ステップと、
前記制御手段が、前記受け付けた地図表示要求に含まれる検索条件に該当する検索対象を、前記検索対象に対する検索履歴情報を格納する検索履歴記憶装置から選択し、当該選択した検索対象に対する検索履歴情報であって混雑状況の予測日時に基づいて決定される予測用過去所定期間中に検索が実行された検索履歴情報を抽出する抽出ステップと、
前記制御手段が、前記抽出された検索履歴情報に含まれる検索状況情報に対応付けられた重み情報を、当該検索状況情報と重み情報とを対応付けて格納する重み記憶装置から特定し、当該特定した重み情報に基づく重み付けを当該検索履歴情報に対して行って集計することにより、前記検索対象に対する予測用検索回数を集計する集計ステップと、
前記制御手段が、前記検索対象に対する過去の検索履歴情報から集計される参照用検索回数と前記検索対象に対する過去の混雑情報との相関関係に基づいて、前記集計された予測用検索回数から混雑度予測情報を生成する生成ステップと、
前記制御手段が、前記生成された混雑度予測情報が、地図上の前記検索対象の位置に所定の表示態様で表示されるように制御する表示制御ステップと
を備え、
前記検索状況情報には、前記検索対象に対する検索に用いられた検索ツールの情報、前記検索対象に対する検索の前記検索履歴情報を提供したサイトの情報、及び前記検索対象に対する検索が実行された日時情報のうちの少なくとも１つが含まれ、
前記重み情報は、前記検索に用いられた検索ツールの情報、前記サイトの情報、及び前記検索が実行された日時情報のうちの少なくとも１つに応じて異なるように設定されている方法。
【請求項６】
コンピュータに、
検索条件を含む地図表示要求を受け付ける受付ステップと、
前記受け付けた地図表示要求に含まれる検索条件に該当する検索対象を、前記検索対象に対する検索履歴情報を格納する検索履歴記憶装置から選択し、当該選択した検索対象に対する検索履歴情報であって混雑状況の予測日時に基づいて決定される予測用過去所定期間中に検索が実行された検索履歴情報を抽出する抽出ステップと、
前記抽出された検索履歴情報に含まれる検索状況情報に対応付けられた重み情報を、当該検索状況情報と重み情報とを対応付けて格納する重み記憶装置から特定し、当該特定した重み情報に基づく重み付けを当該検索履歴情報に対して行って集計することにより、前記検索対象に対する予測用検索回数を集計する集計ステップと、
前記検索対象に対する過去の検索履歴情報から集計される参照用検索回数と前記検索対象に対する過去の混雑情報との相関関係に基づいて、前記集計された予測用検索回数から混雑度予測情報を生成する生成ステップと、
前記生成された混雑度予測情報が、地図上の前記検索対象の位置に所定の表示態様で表示されるように制御する表示制御ステップを実行させ、
前記検索状況情報には、前記検索対象に対する検索に用いられた検索ツールの情報、前記検索対象に対する検索の前記検索履歴情報を提供したサイトの情報、及び前記検索対象に対する検索が実行された日時情報のうちの少なくとも１つが含まれ、
前記重み情報は、前記検索に用いられた検索ツールの情報、前記サイトの情報、及び前記検索が実行された日時情報のうちの少なくとも１つに応じて異なるように設定されているプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図を表示する技術に係り、特に、地図上に検索対象の混雑情報を表示する技術に関する。
【背景技術】
【０００２】
観光地を訪れたり店舗等の施設を利用したりするユーザは、これら目的とする場所に赴く前に、当該目的地の混雑状況等を予め確認する場合が多い。そこで、ユーザからのリクエストに応じて、施設等の混雑状況を提示する技術が知られている。
【０００３】
特許文献１には、ある施設の利用定員数と、当該施設への利用者の入場時刻及び退場時刻等を記憶しておき、利用者によって入力された年月日を受信すると、記憶されている該当年月日の混雑率をグラフによって表示する混雑状況管理装置が記載されている。
【０００４】
一方、特許文献２には、施設の検索を行うナビゲーション装置において、施設の検索を行う度に検索した施設の種別（コンビニエンスストア、ガソリンスタンド等）に対応する検索回数をカウントしておき、自動検索処理の実行時には、過去に検索された回数の最も少ない種別の施設を表示することにより、使用者に対してより多くの施設の情報を提示しようとするナビゲーション装置が記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−１９６５２２号公報
【特許文献２】特開２００７−２５７６１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、観光地や店舗等の施設の混雑状況は、これらを取りまく様々な要因によって左右されやすい。例えば、屋外施設の場合、天候が良ければ、人が集まりやすい一方、天候が悪ければ、人が集まりにくく、屋内施設の場合は、その逆の傾向がある。また、例えば、観光地に新しいアトラクションが導入されたり、ある店舗では特定期間に合わせてイベントが行われたりすると、人々の関心度は高まり、以前はあまり人気のなかった場所でも、多くの人が急に訪れて混雑する場合がある。
【０００７】
しかしながら、特許文献１に記載の混雑状況管理装置は、ある施設の過去の混雑率を利用者に提示し、この提示された過去の混雑率に基づいて利用者が将来の混雑率を予測して行動することを促すものであるところ、例えば、諸々の要因により、過去には訪問者が少なかったけれども現在では人々の関心度が高まって訪問者が増加しそうな場合、あるいは逆に、過去には訪問者が多かったけれども現在では人々の関心度が低くなって訪問者が減少しそうな場合などには、混雑状況の予測を誤ってしまう場合がある。
【０００８】
また、特許文献１に記載の混雑状況管理装置は、ある施設の過去の混雑率をグラフで提示するものであるが、例えば、ユーザが、当該施設の地図を確認したい場合には、別途地図検索を行って、検索された地図とグラフをそれぞれ確認しなければならないため、地図を見ながら施設の混雑状況を容易に把握することが困難である。一方、特許文献２に記載のナビゲーション装置は、施設を含む地図を提示するものの、当該施設の混雑状況については何ら情報を提供していないため、当該施設の混雑状況を把握することはできなかった。
【０００９】
そこで、本発明の目的は、過去の混雑の情報のみを用いて混雑状況を予測するのでなく、目的地の混雑状況を当該目的地に対する利用者の関心度に基づいて予測するとともに、予測された混雑状況を当該目的地の地図を見ながら容易に把握することができる地図表示装置を提供することにある。
【課題を解決するための手段】
【００１０】
本発明の一実施形態に係る地図表示装置は、検索対象の混雑情報を地図上に予測表示する。地図表示装置は、前記検索対象に対する検索が実行された際の状況を表す検索状況情報を含む検索履歴情報を格納する検索履歴記憶手段と、前記検索状況情報と前記検索履歴情報に付与される重み情報とを対応付けて格納する重み記憶手段と、検索条件を含む地図表示要求を受け付ける受付手段と、前記受付手段により受け付けた地図表示要求に含まれる検索条件に該当する検索対象を前記検索履歴記憶手段から選択し、当該選択した検索対象に対する検索履歴情報であって混雑状況の予測日時に基づいて決定される予測用過去所定期間中に検索が実行された検索履歴情報を抽出する抽出手段と、前記抽出手段により抽出された検索履歴情報に含まれる検索状況情報に対応付けられた重み情報を前記重み記憶手段から特定し、当該特定した重み情報に基づく重み付けを当該検索履歴情報に対して行って集計することにより、前記検索対象に対する予測用検索回数を集計する集計手段と、前記集計手段により集計された予測用検索回数から混雑度予測情報を生成する生成手段と、前記生成手段により生成された混雑度予測情報が、地図上の前記検索対象の位置に所定の表示態様で表示されるように制御する表示制御手段を備える。また、前記検索対象における過去の混雑情報を格納する混雑情報記憶手段を更に備え、前記生成手段は、前記検索履歴記憶手段に格納されている前記検索対象に対する検索履歴情報から集計される参照用検索回数と前記混雑情報記憶手段に格納されている前記検索対象に対する過去の混雑情報との相関関係に基づいて、前記予測用検索回数から混雑度予測情報を生成することもできる。
【００１１】
前記相関関係を設定する相関関係設定手段を備え、当該相関関係設定手段は、前記選択した検索対象について、前記混雑状況の予測日時に対応する過去の参照日時における混雑情報を参照用混雑情報として前記混雑情報記憶手段から抽出する手段と、前記予測用過去所定期間に対応する過去の参照用過去所定期間中に実行された検索履歴情報を前記検索履歴記憶手段から抽出し、当該抽出された検索履歴情報に基づいて前記検索対象に対する前記参照用検索回数を集計する手段と、前記抽出された参照用混雑情報と前記集計された参照用検索回数とに基づく相関関係を所定の記憶領域に格納する手段を備えることもできる。
【００１２】
また、前記検索履歴情報には、検索が実行された際の状況を表す検索状況情報が含まれ、前記検索状況情報と当該検索履歴情報に付与される重み情報とを対応付けて格納する重み記憶手段を更に備え、前記集計手段は、前記抽出された検索履歴情報に含まれる検索状況情報に対応付けられた重み情報を前記重み記憶手段から特定し、当該特定した重み情報に基づく重み付けを当該検索履歴情報に対して行って集計することにより、前記検索対象に対する予測用検索回数を集計することもできる。
【００１３】
また、前記検索状況情報には、前記検索対象に対する検索が実行された日時情報が含まれ、前記重み情報は、前記検索が実行された日及び／又は時間に応じて異なるように設定されている。
【００１４】
また、地図データを格納する地図データ記憶手段を備え、前記表示制御手段は、前記地図データに基づく地図画像を網の目状に分割して得られる複数の分割領域のうち、前記検索対象が属する分割領域の地図画像に、前記生成された混雑度予測情報が、所定の表示態様で重畳表示されるように制御することもできる。
【００１５】
また、本発明の一実施形態に係る地図表示方法は、地図を表示する地図表示装置において検索対象の混雑情報を地図上に予測表示する。地図表示方法は、検索条件を含む地図表示要求を受け付ける受付ステップと、前記受け付けた地図表示要求に含まれる検索条件に該当する検索対象を、前記検索対象に対する検索履歴情報を格納する検索履歴記憶装置から選択し、当該選択した検索対象に対する検索履歴情報であって混雑状況の予測日時に基づいて決定される予測用過去所定期間中に検索が実行された検索履歴情報を抽出する抽出ステップと、前記抽出された検索履歴情報に含まれる検索状況情報に対応付けられた重み情報を、当該検索状況情報と重み情報とを対応付けて格納する重み記憶装置から特定し、当該特定した重み情報に基づく重み付けを当該検索履歴情報に対して行って集計することにより、前記検索対象に対する予測用検索回数を集計する集計ステップと、前記集計された予測用検索回数から混雑度予測情報を生成する生成ステップと、前記生成された混雑度予測情報が、地図上の前記検索対象の位置に所定の表示態様で表示されるように制御する表示制御ステップを備える。
【００１６】
また、本発明は、上記各ステップをコンピュータに実行させるためのプログラムとしても成立する。このプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークなどを介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。
【００１７】
また、本明細書等において、手段とは、単に物理的手段を意味するものではなく、その手段が有する機能をソフトウェアによって実現する場合も含む。また、１つの手段が有する機能が２つ以上の物理的手段により実現されても、２つ以上の手段の機能が１つの物理的手段により実現されてもよい。
【発明の効果】
【００１８】
本発明によれば、目的地の混雑状況を当該目的地に対する利用者の関心度に基づいて予測するとともに、予測された混雑状況を当該目的地の地図を見ながら容易に把握することができる地図表示装置を提供することが可能になる。
【図面の簡単な説明】
【００１９】
【図１】地図表示システムの概略構成を示すブロック図である。
【図２】検索対象データのデータ構成の一例を示す図である。
【図３】検索履歴データのデータ構造の一例を示す図である。
【図４】重みデータのデータ構造の一例を示す図である。
【図５】混雑情報データのデータ構造の一例を示す図である。
【図６】混雑度予測表示処理の流れの一例を示すフローチャートである。
【図７】混雑度表示情報が表示される地図の一例を示す図である。
【発明を実施するための形態】
【００２０】
本発明の一実施形態に係る地図表示装置は、目的地（検索対象）に対する利用者の関心度を表す指標として当該目的地に対する検索履歴（検索回数）を用いることを特徴とする。以下、本発明の実施の形態について図面を参照しつつ詳細に説明する。なお、同一の要素には同一の符号を付し、重複する説明を省略する。
【００２１】
［地図表示システムの構成］
図１は、本発明の一実施形態に係る地図表示装置が適用される地図表示システム１の概略構成を示すブロック図である。地図表示システム１は、地図表示装置１０と端末装置２０とを備え、これらがネットワークＮを介して相互に接続されることにより構成される。なお、本発明における検索対象は、地図上に表示可能な表示対象であればよく、その内容に特に限定はないが、例えば、施設や観光地などが該当する。
【００２２】
地図表示装置１０は、混雑状況の予測表示機能を備え、主制御手段１００、通信手段１０１、予測条件設定手段１０２、相関関係設定手段１０３、検索履歴抽出手段１０４、検索履歴集計手段１０５、混雑度予測情報生成手段１０６、表示制御手段１０７及び記憶手段１０８などを備える。地図表示装置１０には、ＣＰＵ、ＲＯＭやＲＡＭ等のメモリ、各種の情報を格納する外部記憶装置、入力インタフェース、出力インタフェース、通信インタフェース及びこれらを結ぶバスを備える専用又は汎用のサーバ・コンピュータを適用することができ、例えば、ＣＰＵがＲＯＭ等に格納された所定の制御プログラムを実行することにより、上記各機能実現手段として機能することができる。また、地図表示装置１０は、一般的なナビゲーション用サーバとしての機能を有していてもよく、さらに、単一のコンピュータより構成されるものであっても、ネットワーク上に分散した複数のコンピュータより構成されるものであってもよい。
【００２３】
主制御手段１００は、地図表示装置１０の動作全体及び後述する各手段の動作を制御する。通信手段１０１は、ネットワークＮを介して端末装置２０と通信することにより所定の情報を送受信するためのインタフェースである。通信手段１０１は、端末装置２０から送信される、検索条件を含む地図表示要求を受け付ける受付手段として機能する。
【００２４】
予測条件設定手段１０２は、検索対象について混雑状況を予測する際の予測条件（混雑度予測条件）を設定する機能を有する。ここで、一般に、利用者は、目的とする施設等に出かける前に、その施設等について検索を行って情報を収集する場合が多く、検索回数の多い施設等には、訪問者数も多くなる可能性が高い。そこで、本実施形態に係る地図表示装置１０は、検索対象についての混雑状況を予測する指標として検索回数を用いている。よって、予測条件には、混雑状況を予測すべき「予測日時」、当該予測日時における混雑状況予測に用いる検索履歴の範囲を特定するための「予測用過去所定期間」を設定する。予測条件の設定に特に限定はないが、例えば、「予測日時」には、地図表示要求を受け付けた日時（現在日時）や、現在日時を基準に将来の任意の時点（例えば、数時間後の予測、明日の予測）を設定することができる。また、ユーザが予測日時を指定してもよい。なお、「予測日時」には、日付のみを指定する（時刻を指定しない）場合と日付と時刻を指定する場合の両方が含まれる。「予測用過去所定期間」には、現在日時等を起算時刻とした場合の当該起算時刻から過去へ遡った所定期間を設定することができ、具体的には、過去Ｎ時間分、過去Ｎ日分、過去Ｎ週間分、過去Ｎヶ月分、過去Ｎ年分などの期間を任意に設定することができる。「予測用過去所定期間」は、予め設定してもよいし、検索対象に応じて適宜設定してもよい。
【００２５】
また、予測条件設定手段１０２は、過去の検索履歴と混雑状況との相関関係を設定する場合は、「予測日時」に対応する「参照日時」と、当該参照日時について検索履歴の範囲を特定するための「参照用過去所定期間」の組み合わせを少なくとも１つ設定する。これらの設定に特に限定はないが、「参照日時」は、年・月・週・日などのように時間軸を所定時間単位で区分した場合に、各単位区分における「予測日時」の時間軸上の位置を考慮して決定することができる。例えば、単位区分として「週」を採用した場合は、「参照日時」に、Ｎ週前の「予測日時」の曜日に該当する曜日の日付を設定することができる。単位区分が「月」の場合は、Ｎか月前の「予測日時」の日に該当する日を、また、単位区分が「年」の場合は、Ｎ年前の「予測日時」の月日に該当する月日を、それぞれ設定できる。なお、「参照日時」には、日付のみを指定する（時刻を指定しない）場合と日付と時刻を指定する場合の両方が含まれる。また、「参照用過去所定期間」は、「参照日時」を起算時刻とした場合の当該起算時刻から過去へ遡った所定期間を設定することができ、この所定期間は、「予測用過去所定期間」の長さと略同じ長さが設定される。よって、例えば、「予測用過去所定期間」が「予測日時」から過去１ヶ月分である場合は、「参照用過去所定期間」もまた「参照日時」から過去１ヶ月分が設定される。
【００２６】
相関関係設定手段１０３は、検索履歴データ１１０に格納されている過去の検索履歴に基づく検索回数と、混雑情報データ１１２に格納されている過去の混雑状況との相関関係を設定する機能を有する。具体的には、予測条件設定手段１０２より参照日時と参照用過去所定期間が設定されている場合は、検索対象の参照日時における参照用混雑情報を混雑情報データ１１２から抽出する。また、検索対象の参照用過去所定期間中における検索履歴情報を検索履歴データ１１０から抽出し、抽出した検索履歴情報から参照用検索回数を集計する。なお、参照用検索回数の集計には、後述する予測用検索回数の集計に用いられる重みづけを同様に適用することができる。抽出した参照用混雑情報と集計した参照用検索回数を対応付けた相関関係を所定の記憶領域に格納される。なお、設定された参照日時と参照用過去所定期間の組み合わせが１組の場合は、相関関係には、参照用混雑情報と参照用検索回数の比（比例式）を格納することができる。一方、上記組み合わせが２組以上の場合は、相関関係には、参照用混雑情報と参照用検索回数の関係を線形関数で表した場合の係数を格納することができる。線形関数のあてはめは、例えば最小二乗法などの従来技術を用いることができる。なお、相関関係が予め設定されている場合は、当該設定されたものを用いてもよい。
【００２７】
検索履歴抽出手段１０４は、端末装置２０から送信された地図表示要求に含まれる検索条件に従って、検索対象データ１０９（図２参照）を検索し、検索条件に合致する検索対象を抽出する機能と、この抽出された検索対象に対する検索履歴情報を検索履歴データ１１０（図３参照）から抽出する機能を備える。予測条件設定手段１０２により予測用過去所定期間が設定されている場合は、予測用過去所定期間中の検索履歴情報（予測用検索履歴情報）を抽出する。
【００２８】
検索履歴集計手段１０５は、検索履歴抽出手段１０４により抽出された予測用検索履歴情報に基づいて検索対象に対する予測用検索回数を集計する機能を有する。本実施形態では、予測用検索履歴情報に含まれる検索状況情報（検索日時等）に基づいて重み付けを行うことにより、検索回数を集計している。検索状況情報に基づく重み付けは、重みデータ１１１（図４参照）を参照することにより行うことができる。なお、重み係数を均一に設定した場合は、予測用検索履歴情報の抽出合計をそのまま検索回数に反映させることができる。
【００２９】
混雑度予測情報生成手段１０６は、相関関係設定手段１０３により設定された参照用検索回数と混雑情報との相関関係に基づいて、予測用検索回数に対応する混雑度予測情報を生成する機能を有する。
【００３０】
表示制御手段１０７は、生成手段１０６により生成された混雑度予測情報が、当該混雑度予測情報の内容に応じた表示態様で、地図上の検索対象の位置に表示されるように制御する機能を有する。混雑度予測情報の表示態様に特に限定はないが、例えば、地図画像を網の目状に分割して得られる分割領域（メッシュ）のうち、検索対象が属するメッシュに、混雑度予測情報が示す混雑度の内容に応じた濃度の色が表示されるための混雑度予測表示データを生成する。また、生成した混雑度予測表示データを、通信手段１０１を介して端末装置２０に送信する機能を備える。
【００３１】
記憶手段１０８は、検索対象データ１０９、検索履歴データ１１０、重みデータ１１１、混雑情報データ１１２及び地図データ１１３などを主に備える記憶装置である。
【００３２】
検索対象データ１０９は、地図上に表示される検索対象に関する情報を格納するデータベースであり、そのデータ構造に特に限定はないが、例えば、図２に示すように、検索対象を識別するための識別情報（検索対象ＩＤ）、名称、住所、郵便番号、座標情報（緯度経度）、定員などを対応付けて格納する。
【００３３】
検索履歴データ１１０は、検索対象に対する検索履歴情報を格納するデータベースであり、そのデータ構造に特に限定はないが、例えば、図３に示すように、検索対象ＩＤ及び座標情報と、検索が実行された際の状況に関する検索状況情報を対応付けて格納する。検索状況情報には、検索日、検索時刻、検索に使用したツール、当該検索履歴情報を提供したサイトのカテゴリなどが含まれる。検索ツールには、例えば、携帯電話を示す「携帯」や、コンピュータを示す「ＰＣ」などが格納される。サイトのカテゴリには、例えば、ルート検索を提供するサイトは「Ａ」、著名サイトは「Ｂ」、それ以外のサイトは「Ｃ」などの情報が格納される。
【００３４】
重みデータ１１１は、検索履歴情報を集計する際の重み情報を格納するデータベースであり、そのデータ構造に特に限定はないが、例えば、図４（Ａ）に示すように、重み係数を検索状況情報に対応付けて格納する。項目「日」及び「時」には、後述するように、日別重み付け係数や時刻別重み付け係数が、それぞれ対応付けて格納される（同図（Ｂ）及び（Ｃ））。また、項目「検索ツール」には、ＰＣから検索したユーザよりも携帯から検索したユーザの方が、実際に訪問する可能性が高いと考えられる場合、ＰＣの重み係数よりも携帯の重み係数が大きく設定されることを示している。また、項目「提供サイト」について、ルート検索のサイトから検索したユーザの方が、他のサイトから検索したユーザよりも、実際に訪問する可能性が高いと考えられる場合、ルート検索の提供サイトＡは、他のサイトＢやＣよりも重み係数が大きく設定されることを示している。なお、重み情報は図４に示す項目に限られず、例えば、有料検索・無料検索などに応じて設定してもよい。
【００３５】
図４（Ｂ）は、検索履歴情報を集計する際の重み情報が、日単位で異なることを示している。例えば、検索対象について前日に検索したユーザのほうが、１週間前や１ヶ月前に検索したユーザよりも、実際に訪問する可能性が高いと考えられる場合、検索日時により近い日付を有する検索履歴情報への重みは、検索日時により遠い日付を有する検索履歴情報への重みよりも大きくなるように設定することができる。
【００３６】
図４（Ｃ）は、検索履歴情報を集計する際の重み情報が、時間単位や時間帯によって異なることを示している。例えば、予測日の当日において午前中に検索したユーザのほうが、午後に検索したユーザよりも、実際に訪問する可能性が高いと考えられる場合、午前中の時間帯を有する検索履歴情報への重みは、午後の時間帯を有する検索履歴情報への重みよりも大きくなるように設定することができる。なお、重み情報は、日単位や時間単位に限られず、例えば、曜日単位、季節単位などで異なるように設定してもよい。
【００３７】
混雑情報データ１１２は、検索対象の混雑情報を格納するデータベースであり、そのデータ構造に特に限定はないが、例えば、図５に示すように、検索対象ＩＤ及び座標情報と、日時情報、訪問者数、混雑度などを対応付けて格納する。混雑度は、検索対象の混雑の度合いを示す情報であり、例えば、訪問者数と、図２の検索対象データ１０９に格納されている検索対象の定員とに基づいて算出されたものを格納することができる。
【００３８】
地図データ１１３は、地図画像を表示するための地図データを格納するデータベースであり、そのデータ構造に特に限定はないが、例えば、ベクタ方式やラスタ方式等で構成されるデータを格納する。また、地図データに基づく地図画像を網の目状に分割した場合の分割領域（メッシュ）に関する情報と、検索対象がどの分割領域（メッシュ）に属するかを示す情報なども格納されている。
【００３９】
端末装置２０は、パーソナルコンピュータ、携帯電話機、ＰＤＡ、携帯型ナビゲーション装置、その他の地図データを表示可能な端末装置であり、図示してはいないが、端末装置の処理及び動作を制御する制御手段として機能するＣＰＵ、ＲＯＭやＲＡＭ等のメモリ、各種の情報を格納する外部記憶装置、入力インタフェース、出力インタフェース、通信インタフェース及びこれらを結ぶバスを備える専用又は汎用のコンピュータを適用することができる。なお、図１では１つの端末装置２０を記載しているが、利用形態に応じて複数の端末装置２０を地図表示装置１０と接続することもできる。
【００４０】
端末装置２０は、ＣＰＵが、メモリまたは外部記憶装置などに記憶された所定のプログラムを実行することにより、ユーザから入力される検索条件を受け付けると、受けつけた検索条件を含む地図表示要求を地図表示装置１０に対して送信し、地図表示装置１０から検索対象の混雑度予測情報を含む検索結果を受信すると、これをディスプレイなどの出力装置に出力する機能が実現される。端末装置２０は、一般のＧＰＳ処理機能を備えていてもよい。
【００４１】
ネットワークＮは、地図表示装置１０と端末装置２０との間で情報を送受信するための通信回線である。例えば、インターネット、ＬＡＮ、専用線、パケット通信網、電話回線、企業内ネットワーク、その他の通信回線、それらの組み合わせ等のいずれであってもよく、有線であるか無線であるかを問わない。
【００４２】
［混雑状況の予測表示処理］
次に、上記のように構成される地図表示システム１の動作の概要について説明する。図６は、地図表示装置１０による混雑状況予測表示処理の流れを示すフローチャートである。なお、後述の各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。
【００４３】
主制御手段１００が、端末装置２０から送信される地図表示要求を通信手段１０１を介して受け付けると（Ｓ１０１）、検索履歴抽出手段１０４が、地図表示要求に含まれる検索要求に一致する検索対象を検索対象データ１０９から選択し、この選択した検索対象を特定する情報として、例えば、検索対象ＩＤや座標情報を検索対象データ１０９から取得する（Ｓ１０２）。なお、ユーザは、端末装置２０から、例えば、住所、施設、郵便番号、電話番号などを検索条件として入力することができる。
【００４４】
検索対象が取得されると、予測条件設定手段１０２は、混雑度予測条件を設定する（Ｓ１０３）。具体的には、予測日時、予測用過去所定期間、参照日時、参照用過去所定期間をそれぞれ設定する（説明の便宜上、以下それぞれを、予測日、予測用期間、参照日、参照用期間と呼ぶ）。特に指定がない場合は、地図表示要求を受けつけた時点を予測日とすることができる。ここでは、一例として、予測日には、地図表示要求を受けつけた「2009年8月29日」が設定され、予測用期間には、過去１週間分の検索履歴を用いるとして「2009年8月23日〜2009年8月28日」が設定されたものとする。また、参照日と参照用期間の組み合わせは１組設定されており、参照日には、予測日の１週間前の該当日として「2009年8月22日」が設定され、参照用期間には、参照日から過去１週間分の検索履歴を用いるとして「2009年8月18日〜2009年8月21日」が設定されたものとする。
【００４５】
混雑度予測条件の設定が終了すると、相関関係設定手段１０３は、取得した検索対象の情報（例えば、検索対象ＩＤや座標情報）に基づいて、参照用期間中の検索対象の検索履歴情報を、検索履歴データ１１０から抽出する（Ｓ１０４）。例えば、「2009年8月18日〜2009年8月21日」間に実行された検索履歴情報が抽出される。
【００４６】
そして、参照用の検索履歴情報に含まれる検索状況情報に対応して設定された重み情報を、重みデータ１１１から特定し、参照用の検索履歴情報に対して、特定した重み情報に基づく重みづけを行うことにより、参照用検索回数を集計する（Ｓ１０５）。例えば、「2009年8月18日〜2009年8月21日」間に実行され抽出された検索履歴情報のうち、参照日の「2009年8月22日」により近い日付を有する検索履歴情報へ付与される重みは、より遠い日付を有する検索履歴情報へは付与される重みよりも大きくなる。
【００４７】
次に、検索対象の識別情報（ＩＤ又は座標情報など）に基づいて混雑情報データ１１２を参照し、参照日時における混雑情報を参照用混雑情報として抽出し（Ｓ１０６）、集計された参照用検索回数と、抽出された参照用混雑情報との相関関係を、所定の記憶領域に格納する（Ｓ１０７）。例えば、参照日の「2009年8月22日」における訪問者数や混雑度が抽出され、「2009年8月18日〜2009年8月21日」間における参照用検索回数が集計された場合は、両者の比が相関関係として格納される。
【００４８】
一方、検索履歴抽出手段１０４は、検索対象の識別情報（ＩＤ又は座標情報など）に基づいて、予測用期間中の検索対象に対する検索履歴情報を、検索履歴データ１１０から抽出する（Ｓ１０８）。例えば、「2009年8月23日〜2009年8月28日」間に実行された検索履歴情報が抽出される。
【００４９】
検索履歴集計手段１０５は、予測用の検索履歴情報に含まれる検索状況情報に対応して設定された重み情報を、重みデータ１１１から特定し、予測用の検索履歴情報に対して、特定した重み情報に基づく重みづけを行うことにより、予測用の検索回数を集計する（Ｓ１０９）。例えば、「2009年8月23日〜2009年8月28日」間に実行され抽出された検索履歴情報のうち、予測日の「2009年8月29日」により近い日付を有する検索履歴情報へ付与される重みは、より遠い日付を有する検索履歴情報へは付与される重みよりも大きくなる。
【００５０】
混雑度予測情報生成手段１０６は、所定の記憶領域に格納された、参照日の検索回数と当該参照日の混雑情報との相関関係に基づいて、予測日の検索回数から、当該予測日の混雑度を表す混雑度予測情報を生成する（Ｓ１１０）。例えば、参照用検索回数（2009年8月18日〜2009年8月21日）が12560回、参照日（2009年8月22日）の混雑度が54.5％である場合には、両者の比を用いて、予測用検索回数（2009年8月23日〜2009年8月28日）が15230回である場合は、混雑予測情報は66.1％と算出することができる。
【００５１】
混雑度予測情報が生成されると、表示制御手段１０７は、地図データ１１３を参照し、検索対象が含まれるメッシュを特定し、特定されたメッシュに、混雑度予測情報を所定の表示態様で重畳表示するための混雑度予測表示データを生成する（Ｓ１１１）。表示態様として、例えば、混雑度に応じた濃度の色を重畳することができる。この濃度は、混雑度が高くなるにつれて濃くなり、一方、混雑度が低くなるにつれて薄くなるように設定することができる。また、混雑度を複数段階（小、中、大）に分けて、段階に応じて異なる色を重畳するようにしてもよい。また、検索対象を表す表示対象（施設名など）をその座標上に表示してもよい。
【００５２】
主制御手段１００は、表示制御手段１０７を介して、生成された混雑度予測表示データを、端末装置２０へ送信する（Ｓ１１２）。
【００５３】
端末装置２０は、地図表示要求に応答して送信される混雑度予測表示データを受信すると、受信した混雑度予測表示データに基づく地図画像を、ディスプレイなどの表示装置に出力する。図７（Ａ）は、端末装置２０において混雑度予測表示データに基づく地図画像が表示される一例を示している。
【００５４】
以上、本実施形態によれば、検索対象に対する検索回数を用いて混雑状況を予測しているので、検索対象に対する利用者の関心度を混雑状況予測に反映させることができるようになる。また、検索履歴情報に対して重み付けを行うことにより検索結果を集計しているので、検索回数の精度が高くなる結果、より正しい混雑予測を得ることが可能になる。
【００５５】
また、検索対象に対する混雑度予測情報を、地図上の検索対象の位置に所定の表示態様で表示するので、利用者は、地図検索をリクエストするだけで、地図上の検索対象の位置と当該検索対象の混雑予測を同時に確認することができるようになる。その結果、操作性と視覚性に優れた地図表示装置を提供することが可能になる。
【００５６】
（その他の実施形態）
なお、本発明は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において、他の様々な形で実施することができる。上記実施形態はあらゆる点で単なる例示にすぎず、限定的に解釈されるものではない。
【００５７】
例えば、上記実施形態では、混雑度予測情報をメッシュ領域に表示する場合について説明したが、混雑度予測情報の表示態様はこれに限られず、例えば、表示制御手段１０７は、混雑度予測情報が示す混雑度の大きさに比例して大きくなるような半径を有する円を作成し、この円が地図上の検索対象の位置を中心として表示されるように制御してもよい。図７（Ｂ）は、表示態様の他の例として、端末装置２０において混雑度予測情報が円によって表示される様子を示している。
【００５８】
また、端末装置２０から、検索対象までのルートを要求するルート検索としての地図表示要求が送信された場合には、従来のルート検索の技術を適用して検索対象までのルート検索処理を実行し、当該検索されたルートと検索対象の混雑度予測情報を一緒に地図上に表示するように制御してもよい。これによれば、ルート検索の結果と目的地の混雑状況予測が同時に得られ、利用者は、目的地の混雑度に応じて目的地を適宜変更することができるようになるので、利用者の目的地選択がより容易になる。
【００５９】
また、検索履歴データ１１０には、複数のサイトから収集した検索履歴情報を格納することができる。複数のサイトは、その内容に特に限定はないが、例えば、入力されたキーワード等に基づいて情報を検索して回答する検索サイトや、地図等の情報を提供する情報提供専門サイトなどが該当する。ネットワーク上には、これらのサイトが多数提供されているところ、例えば、ある検索対象へのアクセス数が、検索サイトでは多いものの情報提供専門サイトでは少ない場合、又は、その逆の場合など、検索対象に対するアクセス数は、サイトによってばらつきが出ることがある。このような場合には、検索サイトの検索履歴情報を用いるか、あるいは情報提供専門サイトの検索履歴情報を用いるかによって、検索対象の混雑度予測の結果が異なることとなり、すなわち、検索履歴情報を提供するサイトに応じて混雑度予測の結果にもばらつきが生じる結果となるため、望ましくない。よって、本発明は、例えば、検索サイトと情報提供専門サイトのように種類の異なる複数のサイトから検索履歴情報を集計し、この集計した検索履歴情報を検索履歴データ１０に格納して混雑度予測に用いるように構成することができる。このように構成することで、検索履歴情報の正確性が向上し、その結果、検索対象の混雑度予測の精度をより高めることが可能になる。なお、サイト間におけるアクセス数のばらつきは、同じ種類のサイト間でも起こり得るところ、同一種類の複数サイトから検索履歴情報を集計するように構成してもよい。
【符号の説明】
【００６０】
１０…地図表示装置、２０…端末装置、１００…主制御手段、１０１…通信手段、１０２       …予測条件設定手段、１０３…相関関係設定手段、１０４…検索履歴抽出手段、１０５…検索履歴集計手段、１０６…混雑度予測情報生成手段、１０７…表示制御手段、１０８…記憶手段、１０９…検索対象データ、１１０…検索履歴データ、１１１…重みデータ、１１２…混雑情報データ、１１３…地図データ
【図１】
0005560026.tif 000002
【図２】
0005560026.tif 000003
【図３】
0005560026.tif 000004
【図４】
0005560026.tif 000005
【図５】
0005560026.tif 000006
【図６】
0005560026.tif 000007
【図７】
0005560026.tif 000008