(57)【特許請求の範囲】
【請求項１】
ユーザが所望するＰＯＩの情報を配信する情報配信サーバと、ネットワークを介して前記情報配信サーバと接続する端末装置と、を備えた情報配信システムであって、
前記情報配信システムは、
ＰＯＩの位置情報を含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、
前記端末装置の現在位置を取得するための現在位置取得手段と、
前記現在位置取得手段で取得した位置情報と当該位置情報を取得した現在時刻とを含む位置情報ログを蓄積した移動ログデータベースと、
ＰＯＩの検索条件を入力する入力手段と、
入力された検索条件に含まれる検索条件文字列から時間的要素を含むキーワードと地理的要素を含むキーワードとを抽出するキーワード抽出手段と、
前記キーワード抽出手段で抽出されたキーワードによって前記移動ログデータベースに記憶されている当該端末装置の位置情報ログを絞り込む絞込み手段と、
前記ＰＯＩの周辺領域に存在する、当該絞り込まれた位置情報ログの数を集計する集計手段と、
前記集計手段で集計した前記位置情報ログの数の多い順にソートするＰＯＩ情報ソート手段と、を備えたことを特徴とする情報配信システム。
【請求項２】
前記情報配信システムは、前記絞り込み手段で絞り込んだ位置情報ログ周辺に存在するＰＯＩを抽出するＰＯＩ抽出手段を更に備え、前記集計手段は、当該抽出されたＰＯＩについて位置情報ログの数を集計することを特徴とする請求項１に記載の情報配信システム。
【請求項３】
前記情報配信システムは、前記キーワード抽出手段によって、入力された検索条件に含まれる検索条件文字列からＰＯＩを特定するキーワードを抽出し、当該抽出されたキーワードによってＰＯＩを検索するＰＯＩ検索手段を更に備え、前記集計手段は、前記検索されたＰＯＩについて前記位置情報ログの数を集計することを特徴とする請求項１に記載の情報配信システム。
【請求項４】
前記情報配信システムは、常時起動している計時機能を備え、前記現在位置取得手段は、前記計時機能によって定期的に位置情報を取得することを特徴とする請求項１または請求項２に記載の情報配信システム。
【請求項５】
ユーザが所望するＰＯＩの情報を配信する情報配信サーバと、ネットワークを介して前記情報配信サーバと接続する端末装置と、を備えた情報配信システムにおける情報配信方法において、
前記情報配信システムは、ＰＯＩの位置情報を含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、端末装置の位置情報と当該位置情報を取得した現在時刻とを含む位置情報ログを蓄積した移動ログデータベースと、を備え、
前記端末装置の現在位置を取得する第１のステップと、
前記第１のステップで取得した位置情報と当該位置情報を取得した現在時刻とを含む位置情報ログを前記移動ログデータベースに蓄積する第２のステップと、
ＰＯＩの検索条件を入力する第３のステップと、
前記第３のステップで入力された検索条件に含まれる検索条件文字列から時間的要素を含むキーワードと地理的要素を含むキーワードとを抽出する第４のステップと、
前記第４のステップで抽出されたキーワードによって前記移動ログデータベースに記憶されている当該端末装置の位置情報ログを絞り込む第５のステップと、
前記第５のステップで位置情報ログが絞り込まれた場合、前記ＰＯＩの周辺領域に存在する、当該絞り込まれた位置情報ログの数を集計する第６のステップと、
前記第６のステップで集計された前記位置情報ログの数の多い順にＰＯＩ情報をソートする第７のステップと、を有することを特徴とする情報配信方法。
【請求項６】
前記情報配信方法は、前記第５のステップで絞り込まれた位置情報ログ周辺に存在するＰＯＩを抽出するＰＯＩ抽出ステップを更に有し、前記第６のステップは、前記ＰＯＩ抽出ステップにおいて抽出されたＰＯＩについて位置情報ログの数を集計する処理を含むことを特徴とする請求項５に記載の情報配信方法。
【請求項７】
前記情報配信方法は、前記第４のステップで抽出されたキーワードによって、入力された検索条件に含まれる検索条件文字列からＰＯＩを特定するキーワードを抽出し、当該抽出されたキーワードによってＰＯＩを検索するＰＯＩ検索ステップを更に有し、前記第６のステップは、前記ＰＯＩ検索ステップにおいて検索されたＰＯＩについて前記位置情報ログの数を集計することを特徴とする請求項５に記載の情報配信方法。
【請求項８】
前記情報配信システムは、常時起動している計時機能を備え、前記第１のステップは、前記計時機能によって定期的に位置情報を取得することを特徴とする請求項５または請求項６に記載の情報配信方法。
【請求項９】
ネットワークを介して端末装置と接続されユーザが所望するＰＯＩの情報を配信する情報配信サーバにおいて、
前記情報配信サーバは、
ＰＯＩの位置情報を含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、
前記端末装置によって取得された当該端末装置の位置情報と、当該位置情報を取得した現在時刻とを含む位置情報ログを蓄積した移動ログデータベースと、
前記端末装置によって入力されたＰＯＩの検索条件に含まれる検索条件文字列から時間的要素を含むキーワードと地理的要素を含むキーワードとを抽出するキーワード抽出手段と、
前記キーワード抽出手段で抽出されたキーワードによって前記移動ログデータベースに記憶されている当該端末装置の位置情報ログを絞り込む絞込み手段と、
前記ＰＯＩの周辺領域に存在する、当該絞り込まれた位置情報ログの数を集計する集計手段と、
前記集計手段で集計した前記位置情報ログの数の多い順にソートするＰＯＩ情報ソート手段と、を備えたことを特徴とする情報配信サーバ。
【請求項１０】
前記情報配信サーバは、前記絞り込み手段で絞り込んだ位置情報ログ周辺に存在するＰＯＩを抽出するＰＯＩ抽出手段を更に備え、前記集計手段は、当該抽出されたＰＯＩについて位置情報ログの数を集計することを特徴とする請求項９に記載の情報配信サーバ。
【請求項１１】
前記情報配信システムは、前記キーワード抽出手段によって、入力された検索条件に含まれる検索条件文字列からＰＯＩを特定するキーワードを抽出し、当該抽出されたキーワードによってＰＯＩを検索するＰＯＩ検索手段を更に備え、前記集計手段は、前記検索されたＰＯＩについて前記位置情報ログの数を集計することを特徴とする請求項９に記載の情報配信サーバ。
【請求項１２】
ユーザが所望するＰＯＩの情報を配信する情報配信サーバにネットワークを介して接続される端末装置であって、
前記情報配信サーバは、ＰＯＩの位置情報を含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、前記端末装置によって取得された当該端末装置の位置情報と当該位置情報を取得した現在時刻とを含む位置情報ログを蓄積した移動ログデータベースと、前記端末装置によって入力されたＰＯＩの検索条件に含まれる検索条件文字列から時間的要素を含むキーワードと地理的要素を含むキーワードとを抽出するキーワード抽出手段と、前記キーワード抽出手段で抽出されたキーワードによって前記移動ログデータベースに記憶されている当該端末装置の位置情報ログを絞り込む絞込み手段と、前記ＰＯＩの周辺領域に存在する、当該絞り込まれた位置情報ログの数を集計する集計手段と、前記集計手段で集計した前記位置情報ログの数の多い順にソートするＰＯＩ情報ソート手段と、を備え、
前記端末装置は、
当該端末装置の現在位置を取得するための現在位置取得手段と、
前記ＰＯＩの検索条件を入力する入力手段と、
前記情報配信サーバから配信されたＰＯＩの情報を表示する表示手段と、を備え、
前記入力手段により検索条件文字列を含むＰＯＩの検索条件が入力された場合、前記位置情報ログ検索手段により前記検索条件文字列に含まれるキーワードから前記移動ログデータベースに記憶されている当該端末装置の位置情報ログが絞り込まれ、位置情報ログが絞り込まれた場合、絞り込まれた位置情報ログに基づいて、前記ＰＯＩ情報データベースに蓄積された対応するＰＯＩの情報が検索されて当該端末装置に配信され、前記表示手段は、ソートされた当該ＰＯＩの情報を表示することを特徴とする端末装置。
【請求項１３】
前記端末装置は、常時起動している計時機能を備え、前記現在位置取得手段は、前記計時機能によって定期的に位置情報を取得することを特徴とする請求項１２に記載の端末装置。
【請求項１４】
前記端末装置は、
前記現在位置取得手段で取得した位置情報と当該位置情報を取得した現在時刻とを含む位置情報ログを一時的に蓄積する位置情報ログデータ記憶手段と、
前記位置情報ログデータ記憶手段に蓄積された位置情報ログを前記情報配信サーバに転送する位置情報ログ転送手段と、を備え、前記位置情報ログ転送手段は、所定のタイミングで前記位置情報ログデータ記憶手段に蓄積された位置情報ログを前記情報配信サーバに転送することを特徴とする請求項１２または請求項１３に記載の端末装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、端末装置と情報配信サーバからなる通信型のＰＯＩ情報配信システムに関するものであり、特に、ユーザが興味対象場所（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ：以下単にＰＯＩという）の名称を検索、指定する操作手順なしに、ユーザ本人の移動履歴に基づいてユーザが具体的に思い出すことができない過去に訪れたＰＯＩの情報を端末装置に配信するように構成した情報配信システム、情報配信方法および情報配信サーバならびに端末装置に関するものである。
【背景技術】
【０００２】
近年、携帯電話など携帯端末がブラウザを搭載し、インターネットにアクセスして所望の情報の提供を受けることができるようになっている。このようなシステムにおいては、ユーザは携帯端末を操作して、サーバに備えられた検索エンジン等を利用して所望のサイトを見出し、当該サイトのコンテンツをダウンロードして、ブラウザにより当該コンテンツを閲覧している。上記コンテンツには種々のカテゴリに属する情報があり、店舗やイベントの情報提供、鉄道路線の時刻表の提供や、鉄道の乗り換え案内なども含まれる。
【０００３】
店舗やイベントの情報提供にあっては、ユーザが携帯端末を操作して店舗やイベントのカテゴリ、検索したい地域を入力して検索を要求すると、サーバにて指定されたカテゴリに該当し、かつ当該地域に存在する店舗やイベントが検索され、その情報が携帯端末に配信される。時刻表の提供においては、ユーザが携帯端末を操作して、路線を指定すると、当該路線の時刻表が携帯端末の表示装置の画面上に提示される。また、乗り換え案内においては、ユーザが、出発地や目的地を指定することにより、推奨する経路が提示される。
【０００４】
情報配信サーバも機能が充実され、上記のような鉄道路線やバス路線の時刻表の提供や乗り換え案内にとどまらず、従来の車載用ナビゲーションシステムの機能を携帯電話などの携帯端末に提供する情報配信サーバも実現されている。このようなシステムによれば、自動車の運転者のみならず、歩行者に対するナビゲーションサービスを提供することができる。
【０００５】
携帯電話のユーザは上記のようなサービスを利用して種々の所望の情報を得ることができる。例えば、ユーザが興味を持っているＰＯＩに関する地図や営業内容、価格、営業時間などの情報を得ることができる。ＰＯＩとは、例えば、ホテル、レストラン、デパート、テーマパーク、コンビニ、ガソリンスタンド、運動施設、公園などのあらゆる店舗、施設が対象となり得る。このためＰＯＩは種類（カテゴリ）が膨大であり、当該カテゴリに属する店舗、場所も無数に存在する。情報配信サーバがカバーする範囲が広ければ広いほどその数も増大する。
【０００６】
したがって、これら無数のＰＯＩに関する情報をユーザに提供するため、情報配信サーバはＰＯＩ情報データベースを備えている。このＰＯＩ情報データベースにおいては、ＰＯＩはカテゴリ分けされており、また、このＰＯＩカテゴリはその数の多さから大分類、中分類、小分類などと階層化されている。ユーザは携帯端末に表示されたメニュー画面から所望のＰＯＩカテゴリを選択して情報配信サーバにデータを要求することになるが、特定の所望のＰＯＩカテゴリを選択するために、大分類、中分類、小分類とカテゴリの階層をたどり、情報配信を希望するＰＯＩカテゴリを選択することになる。
【０００７】
また、ユーザが特定のＰＯＩに関する情報の配信を希望する場合は、当該ＰＯＩを利用する意図を持っているのが普通であるから、ユーザが希望する地域や現在地周辺のＰＯＩに関する情報を得ることが目的であることが一般的である。従ってＰＯＩカテゴリを選択するとともに、ＰＯＩの存在する地域や自身の現在位置情報を指定する操作を伴う。
【０００８】
ユーザが利用する携帯端末が携帯電話である場合、最近の携帯電話はＧＰＳ受信機を備え、ＧＰＳ衛星からの信号を受信して自身の現在位置を算出する測位機能を有しているため、この機能を利用して現在位置を情報配信サーバに送信することができる。また、ナビゲーションサービスを受けることのできる携帯端末であれば、所望の特定のＰＯＩ情報を得た後、現在位置または自宅、勤務先など所望の地点を出発地として当該特定のＰＯＩまでの経路探索を受けることもできる。
【０００９】
このようなＰＯＩ情報提供システムが種々に提案されている中で、検索条件として様々な情報に基づいて情報を検索することができるサービスも提供されている。
【００１０】
うろ覚えの情報をキー入力として、目的の文字列を曖昧検索できる技術が、例えば、下記の特許文献１（特開平１０−２１２６２号公報）に「情報検索装置」として開示されている。この特許文献１には、住所の曖昧検索を地図情報の検索に適用し、例えば、「大みか」と発音などで入力すると、「大みか町」付近の地図を表示するようになっており、カーナビゲーションの操作等に用いて目的地入力に利用できることが開示されている。
【００１１】
また、登録された位置情報をキーワードとして検索する技術が、例えば、下記の特許文献２（特開２００４−１９２３６７号公報）に「位置情報を使用した情報管理装置」として開示されている。この特許文献２には、操作・表示部から位置情報を指定して検索を行うことにより、景観を示す画像データと、それを説明する文書データを、リンク情報なしに容易に検索することができ、また、現在位置を特定するために地図情報をガイドとして、この位置情報に関連する画像データ、文書データなどを検索、表示を行うナビゲーションシステムが開示されている。
【００１２】
【特許文献１】特開平１０−２１２６２号公報（図３９、段落［００８５］）
【特許文献２】特開２００４−１９２３６７号公報（図６、段落［００２３］〜［００２５］）
【発明の開示】
【発明が解決しようとする課題】
【００１３】
ところで、目的地を設定する際に、かつて行ったことのある目的地を明確に覚えていない場合がある。例えば、「昨年の夏行った、海沿いのレストラン」にもう一度行こうと思って、ナビゲーション装置に目的地を設定したい場合、上記特許文献１に開示された従来技術では、レストランの名称を全く覚えていない場合には、うろ覚えのキーワードすら無いので曖昧検索もできないという問題があった。
【００１４】
また、上記特許文献２に開示された従来技術では、海の近くにあるという属性をもつレストランの数は非常に多いため、絞り込むことが困難であるという問題があった。
【００１５】
また、ナビゲーション装置の検索履歴を昨年の夏まで遡って検索できたとしても、昨年の夏という条件では検索範囲が広すぎるため、検索の負担を増大させるという問題があった。さらに、「昨年の夏行った、海沿いのレストラン」がその時の目的地ではなくて、目的地に到着する前にたまたま立ち寄ったレストランである場合は、検索履歴にも無いので検索自体ができないという問題点もあった。
【００１６】
本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、ユーザが所持する端末装置の位置情報履歴（ログ）を予めサーバに記憶させておき、この位置情報ログに基づいて、ユーザが過去に訪れたことがある場所を効率良く見つけ出すことによって、より使い勝手のよい経路探索や、ＰＯＩについての情報を知ることができることにより、上記問題点を解消し得ることを想到して本発明を完成するに至ったものである。
【００１７】
すなわち、本発明は上記の問題点を解消することを課題とし、ユーザ本人の移動履歴に基づいてユーザが具体的に思い出すことができない過去に訪れたＰＯＩの情報を端末装置に配信するようにした情報配信システム、情報配信方法および情報配信サーバならびに端末装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１８】
前記課題を解決するために、本願の請求項１にかかる発明は、
ユーザが所望するＰＯＩの情報を配信する情報配信サーバと、ネットワークを介して前記情報配信サーバと接続する端末装置と、を備えた情報配信システムであって、
前記情報配信システムは、
ＰＯＩの位置情報を含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、
前記端末装置の現在位置を取得するための現在位置取得手段と、
前記現在位置取得手段で取得した位置情報と当該位置情報を取得した現在時刻とを含む位置情報ログを蓄積した移動ログデータベースと、
ＰＯＩの検索条件を入力する入力手段と、
入力された検索条件に含まれる検索条件文字列から時間的要素を含むキーワードと地理的要素を含むキーワードとを抽出するキーワード抽出手段と、
前記キーワード抽出手段で抽出されたキーワードによって前記移動ログデータベースに記憶されている当該端末装置の位置情報ログを絞り込む絞込み手段と、
前記ＰＯＩの周辺領域に存在する、当該絞り込まれた位置情報ログの数を集計する集計手段と、
前記集計手段で集計した前記位置情報ログの数の多い順にソートするＰＯＩ情報ソート手段と、を備えたことを特徴とする。
【００１９】
本願の請求項２にかかる発明は、請求項１にかかる情報配信システムにおいて、前記情報配信システムは、前記絞り込み手段で絞り込んだ位置情報ログ周辺に存在するＰＯＩを抽出するＰＯＩ抽出手段を更に備え、前記集計手段は、当該抽出されたＰＯＩについて位置情報ログの数を集計することを特徴とする。
【００２０】
本願の請求項３にかかる発明は、請求項１にかかる情報配信システムにおいて、前記情報配信システムは、前記キーワード抽出手段によって、入力された検索条件に含まれる検索条件文字列からＰＯＩを特定するキーワードを抽出し、当該抽出されたキーワードによってＰＯＩを検索するＰＯＩ検索手段を更に備え、前記集計手段は、前記検索されたＰＯＩについて前記位置情報ログの数を集計することを特徴とする。
【００２１】
本願の請求項４にかかる発明は、請求項１または請求項２にかかる情報配信システムにおいて、常時起動している計時機能を備え、前記現在位置取得手段は、前記計時機能によって定期的に位置情報を取得することを特徴とする。
【００２２】
また、本願の請求項５にかかる発明は、
ユーザが所望するＰＯＩの情報を配信する情報配信サーバと、ネットワークを介して前記情報配信サーバと接続する端末装置と、を備えた情報配信システムにおける情報配信方法において、
前記情報配信システムは、ＰＯＩの位置情報を含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、端末装置の位置情報と当該位置情報を取得した現在時刻とを含む位置情報ログを蓄積した移動ログデータベースと、を備え、
前記端末装置の現在位置を取得する第１のステップと、
前記第１のステップで取得した位置情報と当該位置情報を取得した現在時刻とを含む位置情報ログを前記移動ログデータベースに蓄積する第２のステップと、
ＰＯＩの検索条件を入力する第３のステップと、
前記第３のステップで入力された検索条件に含まれる検索条件文字列から時間的要素を含むキーワードと地理的要素を含むキーワードとを抽出する第４のステップと、
前記第４のステップで抽出されたキーワードによって前記移動ログデータベースに記憶されている当該端末装置の位置情報ログを絞り込む第５のステップと、
前記第５のステップで位置情報ログが絞り込まれた場合、前記ＰＯＩの周辺領域に存在する、当該絞り込まれた位置情報ログの数を集計する第６のステップと、
前記第６のステップで集計された前記位置情報ログの数の多い順にＰＯＩ情報をソートする第７のステップと、を有することを特徴とする。
【００２３】
本願の請求項６にかかる発明は、請求項５にかかる情報配信方法において、前記情報配信方法は、前記第５のステップで絞り込まれた位置情報ログ周辺に存在するＰＯＩを抽出するＰＯＩ抽出ステップを更に有し、前記第６のステップは、前記ＰＯＩ抽出ステップにおいて抽出されたＰＯＩについて位置情報ログの数を集計する処理を含むことを特徴とする。
【００２４】
本願の請求項７にかかる発明は、請求項５にかかる情報配信方法において、前記情報配信方法は、前記第４のステップで抽出されたキーワードによって、入力された検索条件に含まれる検索条件文字列からＰＯＩを特定するキーワードを抽出し、当該抽出されたキーワードによってＰＯＩを検索するＰＯＩ検索ステップを更に有し、前記第６のステップは、前記ＰＯＩ検索ステップにおいて検索されたＰＯＩについて前記位置情報ログの数を集計することを特徴とする。
【００２５】
本願の請求項８にかかる発明は、請求項５または請求項６にかかる情報配信方法において、前記情報配信システムは、常時起動している計時機能を備え、前記第１のステップは、前記計時機能によって定期的に位置情報を取得することを特徴とする。
【００２６】
さらに、本願の請求項９にかかる発明は、
ネットワークを介して端末装置と接続されユーザが所望するＰＯＩの情報を配信する情報配信サーバにおいて、
前記情報配信サーバは、
ＰＯＩの位置情報を含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、
前記端末装置によって取得された当該端末装置の位置情報と、当該位置情報を取得した現在時刻とを含む位置情報ログを蓄積した移動ログデータベースと、
前記端末装置によって入力されたＰＯＩの検索条件に含まれる検索条件文字列から時間的要素を含むキーワードと地理的要素を含むキーワードとを抽出するキーワード抽出手段と、
前記キーワード抽出手段で抽出されたキーワードによって前記移動ログデータベースに記憶されている当該端末装置の位置情報ログを絞り込む絞込み手段と、
前記ＰＯＩの周辺領域に存在する、当該絞り込まれた位置情報ログの数を集計する集計手段と、
前記集計手段で集計した前記位置情報ログの数の多い順にソートするＰＯＩ情報ソート手段と、を備えたことを特徴とする。
【００２７】
本願の請求項１０にかかる発明は、請求項９にかかる情報配信サーバにおいて、前記情報配信サーバは、前記絞り込み手段で絞り込んだ位置情報ログ周辺に存在するＰＯＩを抽出するＰＯＩ抽出手段を更に備え、前記集計手段は、当該抽出されたＰＯＩについて位置情報ログの数を集計することを特徴とする。
【００２８】
本願の請求項１１にかかる発明は、請求項９にかかる情報配信サーバにおいて、前記情報配信システムは、前記キーワード抽出手段によって、入力された検索条件に含まれる検索条件文字列からＰＯＩを特定するキーワードを抽出し、当該抽出されたキーワードによってＰＯＩを検索するＰＯＩ検索手段を更に備え、前記集計手段は、前記検索されたＰＯＩについて前記位置情報ログの数を集計することを特徴とする。
【００２９】
また、本願の請求項１２にかかる発明は、
ユーザが所望するＰＯＩの情報を配信する情報配信サーバにネットワークを介して接続される端末装置であって、
前記情報配信サーバは、ＰＯＩの位置情報を含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、前記端末装置によって取得された当該端末装置の位置情報と当該位置情報を取得した現在時刻とを含む位置情報ログを蓄積した移動ログデータベースと、前記端末装置によって入力されたＰＯＩの検索条件に含まれる検索条件文字列から時間的要素を含むキーワードと地理的要素を含むキーワードとを抽出するキーワード抽出手段と、前記キーワード抽出手段で抽出されたキーワードによって前記移動ログデータベースに記憶されている当該端末装置の位置情報ログを絞り込む絞込み手段と、前記ＰＯＩの周辺領域に存在する、当該絞り込まれた位置情報ログの数を集計する集計手段と、前記集計手段で集計した前記位置情報ログの数の多い順にソートするＰＯＩ情報ソート手段と、を備え、
前記端末装置は、
当該端末装置の現在位置を取得するための現在位置取得手段と、
前記ＰＯＩの検索条件を入力する入力手段と、
前記情報配信サーバから配信されたＰＯＩの情報を表示する表示手段と、を備え、
前記入力手段により検索条件文字列を含むＰＯＩの検索条件が入力された場合、前記位置情報ログ検索手段により前記検索条件文字列に含まれるキーワードから前記移動ログデータベースに記憶されている当該端末装置の位置情報ログが絞り込まれ、位置情報ログが絞り込まれた場合、絞り込まれた位置情報ログに基づいて、前記ＰＯＩ情報データベースに蓄積された対応するＰＯＩの情報が検索されて当該端末装置に配信され、前記表示手段は、ソートされた当該ＰＯＩの情報を表示することを特徴とする。
【００３０】
本願の請求項１３にかかる発明は、請求項１２にかかる端末装置において、常時起動している計時機能を備え、前記現在位置取得手段は、前記計時機能によって定期的に位置情報を取得することを特徴とすることを特徴とする。
【００３１】
本願の請求項１４にかかる発明は、請求項１２または請求項１３にかかる端末装置において、前記現在位置取得手段で取得した位置情報と当該位置情報を取得した現在時刻とを含む位置情報ログを一時的に蓄積する位置情報ログデータ記憶手段と、前記位置情報ログデータ記憶手段に蓄積された位置情報ログを前記情報配信サーバに転送する位置情報ログ転送手段と、を備え、前記位置情報ログ転送手段は、所定のタイミングで前記位置情報ログデータ記憶手段に蓄積された位置情報ログを前記情報配信サーバに転送することを特徴とする。
【発明の効果】
【００３２】
請求項１にかかる発明においては、ＰＯＩの位置情報を含むＰＯＩ情報を蓄積したＰＯＩ情報データベースと、前記端末装置の現在位置を取得するための現在位置取得手段と、前記現在位置取得手段で取得した位置情報と当該位置情報を取得した現在時刻とを含む位置情報ログを蓄積した移動ログデータベースと、ＰＯＩの検索条件を入力する入力手段と、入力された検索条件に含まれる検索条件文字列から時間的要素を含むキーワードと地理的要素を含むキーワードとを抽出するキーワード抽出手段と、前記キーワード抽出手段で抽出されたキーワードによって前記移動ログデータベースに記憶されている当該端末装置の位置情報ログを絞り込む絞込み手段と、前記ＰＯＩの周辺領域に存在する、当該絞り込まれた位置情報ログの数を集計する集計手段と、前記集計手段で集計した前記位置情報ログの数集計数の多い順にソートするＰＯＩ情報ソート手段と、を備えるように構成した。
【００３３】
このような構成によれば、ユーザが所持する端末装置の位置情報履歴（ログ）を予め情報配信サーバに記憶させておき、この位置情報ログに基づいて、ユーザが過去に訪れたことがある場所を効率良く見つけ出すことができるため、再度経路探索の目的地として設定することができ、また、ＰＯＩの検索という目的で利用することができるようになる。したがって、ユーザはより使い勝手のよい経路探索や、ＰＯＩについての情報を得ることができるようになる。
【００３４】
請求項２にかかる発明においては、請求項１にかかる情報配信システムにおいて、前記情報配信システムは、前記絞り込み手段で絞り込んだ位置情報ログ周辺に存在するＰＯＩを抽出するＰＯＩ抽出手段を更に備え、前記集計手段は、当該抽出されたＰＯＩについて位置情報ログの数を集計するように構成した。
【００３５】
このような構成によれば、ユーザが所持する端末装置の位置情報履歴（ログ）を予め情報配信サーバに記憶させておき、この位置情報ログに基づいて、過去に訪れた可能性が高い場所から順にユーザに出力するので、ユーザが過去に訪れたことがある場所を効率良く見つけ出すことができるため、再度経路探索の目的地として設定することができ、また、ＰＯＩの検索という目的で利用することができるようになる。したがって、ユーザはより使い勝手のよい経路探索や、ＰＯＩについての情報を得ることができるようになる。
【００３６】
請求項３にかかる発明においては、請求項１にかかる情報配信システムにおいて、前記情報配信システムは、前記キーワード抽出手段によって、入力された検索条件に含まれる検索条件文字列からＰＯＩを特定するキーワードを抽出し、当該抽出されたキーワードによってＰＯＩを検索するＰＯＩ検索手段を更に備え、前記集計手段は、前記検索されたＰＯＩについて前記位置情報ログの数を集計するように構成した。
【００３７】
このような構成によれば、位置情報ログに基づいて、ユーザが過去に訪れたことがある場所を効率良く見つけ出すことができるため、再度経路探索の目的地として設定することができ、また、ＰＯＩの検索という目的で利用することができるようになる。したがって、ユーザはより使い勝手のよい経路探索や、ＰＯＩについての情報を得ることができるようになる。
【００３８】
請求項４にかかる発明においては、請求項１または請求項２にかかる情報配信システムにおいて、常時起動している計時機能を備え、前記現在位置取得手段は、前記計時機能によって定期的に位置情報を取得するように構成した。
【００３９】
このような構成によれば、ユーザが所持する端末装置の位置情報履歴（ログ）を常時起動している計時機能により所定のタイミングで受動的に取得することができ、予め移動ログデータベースに反映させることができるようになる。したがって、この位置情報ログに基づいて、ユーザが過去に訪れたことがある場所を効率良く見つけ出すことができるため、再度経路探索の目的地として設定することができ、また、ＰＯＩの検索という目的で利用することができるようになる。したがって、ユーザはより使い勝手のよい経路探索や、ＰＯＩについての情報を得ることができるようになる。
【００４０】
また、請求項５ないし請求項８にかかる発明においては、それぞれ請求項１ないし請求項４にかかる情報配信システムを実現するための情報配信方法を提供することができるようになる。また、請求項９または請求項１１にかかる発明においては、それぞれ請求項１ないし請求項３にかかる情報配信システムを構成する情報配信サーバを提供することができ、請求項１２または請求項１３にかかる発明においては、請求項１、請求項４にかかる情報配信システムを構成する端末装置を提供することができるようになる。
【００４１】
さらに、請求項１４にかかる発明においては、請求項１２または請求項１３にかかる端末装置において、前記現在位置取得手段で取得した位置情報と当該位置情報を取得した現在時刻とを含む位置情報ログを一時的に蓄積する位置情報ログデータ記憶手段と、前記位置情報ログデータ記憶手段に蓄積された位置情報ログを前記情報配信サーバに転送する位置情報ログ転送手段と、を備え、前記位置情報ログ転送手段は、所定のタイミングで前記位置情報ログデータ記憶手段に蓄積された位置情報ログを前記情報配信サーバに転送するように構成した。
【００４２】
このような構成によれば、ユーザが所持する端末装置において取得された位置情報履歴（ログ）を所定のタイミングで情報配信サーバに転送することができ、予め移動ログデータベースに反映させることができるようになる。したがって、この位置情報ログに基づいて、ユーザが過去に訪れたことがある場所を効率良く見つけ出すことができるため、再度経路探索の目的地として設定することができ、また、ＰＯＩの検索という目的で利用することができるようになる。したがって、ユーザはより使い勝手のよい経路探索や、ＰＯＩについての情報を得ることができるようになる。
【発明を実施するための最良の形態】
【００４３】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例においては本発明の技術思想を具体化するために、携帯電話機を端末装置とし、経路探索および経路案内を行うナビゲーションシステムにＰＯＩ情報提供機能を備えた情報配信システムを例示するものであって、本発明をこの情報配信システムに特定することを意図するものではない。例えば、ＰＯＩ情報を提供する機能を単独に有するシステムであってもよく、端末装置はＰＤＡのような携帯型の端末装置でもよく、また、パーソナルコンピュータ等のコンピュータ装置であってもよく、特許請求の範囲に含まれるその他の実施形態の情報配信システムにも等しく適用し得るものである。
【実施例】
【００４４】
図１は、本発明の実施例にかかる情報配信システム１０の構成を示すシステム構成図である。図１に示すように情報配信システム１０は、ネットワーク１２を介して接続される端末装置２０と情報配信サーバ３０を備えて構成されている。
【００４５】
この情報配信システム１０は、各種カテゴリに属するＰＯＩ（興味対象場所）の所在地やサービス内容、広告などの詳細情報を提供するＰＯＩ情報提供サーバ５０、地図データ、交通路線データや運行時刻表データ、音楽や各種画像などのコンテンツ、その他の情報を提供する各種の情報提供サーバ５１などを備えて構成されている。
【００４６】
情報配信サーバ３０は、ＰＯＩ情報提供サーバ５０や他の情報提供サーバ５１からネットワーク１２を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてＰＯＩ情報提供サーバ５０や他の情報提供サーバ５１に検索要求を送信して所望の検索結果を取得することもできる。
【００４７】
本発明にかかる情報配信システム１０は、上記の構成に限られるものではなく、情報配信サーバ３０はナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０も携帯電話機である他に、ＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器、あるいは、パーソナルコンピュータ（ＰＣ）であってもよい。
【００４８】
図１に示す情報配信サーバ３０は、地図データベース３０８、経路探索用ネットワークデータベース３０９を備え、端末装置２０から経路探索要求があると、経路探索用ネットワークデータベース３０９を参照して経路探索する。そして経路探索の結果として得た案内経路（推奨経路）を端末装置２０に送信する一般的なナビゲーション機能を有している。また、情報配信サーバ３０は、ＰＯＩの所在地や電話番号、住所、営業時間などのＰＯＩ情報を蓄積したＰＯＩ情報データベース３１０を備えている。
【００４９】
情報配信サーバ３０は、端末装置２０から所望の地点やＰＯＩを指定して地図データの取得要求があると、地図データベース３０８を参照して該当する地図データを読み出して端末装置２０に配信する。端末装置２０が情報配信サーバ３０に経路探索を要求し、経路案内のサービスを受ける場合には、端末装置２０において所望の出発地や目的地を設定し、情報配信サーバ３０に経路探索要求を送信する。出発地と目的地との間に立ち寄りたい経由地がある場合は当該経由地も設定する。
【００５０】
これらの地点を設定する方法としては、経路探索条件入力画面を表示し、地点の名称や住所（所在場所）、電話番号を入力する方法、表示画面に地図を表示して地図上の所望地点をカーソル選択して設定する方法などが採られる。出発地、経由地、目的地は、一般的には特定の施設の場所や興味対象場所（ＰＯＩ）の場所を設定するが、施設やＰＯＩに最も近い道路上のリンクやノードの位置が経路探索上の当該施設やＰＯＩの場所として用いられることもある。
【００５１】
さらに、情報配信サーバ３０は、各端末装置２０によって取得され、それぞれの端末装置から所定のタイミングで転送された自端末装置の位置情報履歴（移動ログ）を、各端末装置２０の識別ＩＤ（ユーザＩＤ）ごとに位置情報ログとして蓄積した移動ログデータベース３１１を備えている。
【００５２】
以下、具体例に基づいて本発明の実施例にかかる情報配信システム１０を説明するが、その前に本発明にかかる情報配信システム１０の詳細な構成を説明する。図２は、図１の情報配信システム１０の詳細な構成を示すブロック図である。端末装置２０は、ＰＯＩ情報配信サービスを受けることができる端末であり、制御手段２０１、通信手段２１、ＧＰＳ受信手段２２、配信要求編集手段２３、受信データ記憶手段２４、位置情報ログデータ記憶手段２５、位置情報ログ転送手段２６、表示手段２７、操作入力手段２８を備えて構成されている。
【００５３】
端末装置２０において、制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２１はネットワーク１２を介して情報配信サーバ３０などと通信データを送受信するための通信インターフェースである。
【００５４】
ＧＰＳ受信手段２２は、ＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で算出する。算出された位置情報（緯度、経度）は、ＧＰＳ衛星から信号を受信した時刻（現在位置情報の取得時刻）とともに位置情報ログデータ記憶手段２５に記憶される。また、算出された位置情報は、情報配信サーバ３０に送信されて、経路探索条件として出発地や目的地を指定する際や、案内経路を表示するとともに現在位置を特定する際に利用することができる。ＧＰＳ受信手段２２は、特許請求の範囲に記載されている現在位置取得手段に相当するものである。
【００５５】
配信要求編集手段２３は、操作入力手段２８または表示手段２７により設定されたＰＯＩの検索条件に基づいてＰＯＩ検索（例えば、後述するナビログ検索）要求を作成したり、出発地、目的地などの経路探索条件に基づいて経路探索要求を作成したりするなど、情報配信サーバ３０に対する各種要求を編集し、情報配信サーバ３０に送信する。
【００５６】
受信データ記憶手段２４は、情報配信サーバ３０から配信されるＰＯＩの情報や経路探索結果である案内経路データなどを一時記憶するものであり、情報配信サーバ３０から端末装置２０に送信される案内経路、推奨経路などの案内経路データは地図データとともに受信データ記憶手段２４に記憶され、受信データ記憶手段２４に記憶されたＰＯＩの情報や案内経路などの案内データや地図データは、必要に応じて読み出され、表示手段２７に表示される。
【００５７】
表示手段２７に地図を表示する場合、一般的には、ＧＰＳ受信手段２２で測位した端末装置２０の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路と、端末装置２０の現在位置を示すマークを重ね合わせて該現在位置マークが表示画面の中心になるように表示する。測位した位置情報には誤差が含まれるため、現在位置が案内経路からずれている場合には現在位置を案内経路上に補正するルートマッチング処理が行われる。また、情報配信サーバ３０から配信される案内経路データに音声ガイドのデータが付加されている場合は、例えば、交差点や分岐点（案内ポイント）に端末装置２０が近づいた際に、「この先、３００ｍ交差点です。左折して下さい」などの音声メッセージをスピーカから再生出力してユーザをガイドする。
【００５８】
端末装置２０において、位置情報ログデータ記憶手段２５は、本実施例において、ＧＰＳ受信手段２２によって算出された位置情報（緯度、経度）を、ＧＰＳ受信手段２２がＧＰＳ衛星から信号を受信した時刻（現在位置情報の取得時刻）とともに位置情報履歴（ログ）として一時記憶するためのものである。
【００５９】
端末装置２０は、ナビゲーション機能としてナビゲーションアプリケーション（ナビアプリ）の稼動状態では、経路案内中にＧＰＳ受信手段２２によって取得された位置情報を取得時刻とともに位置情報ログデータ記憶手段２５に記憶する。また、ナビアプリの非稼動状態では、待ち受けアプリケーションなどの常駐アプリケーション（常駐アプリ）が定期的にＧＰＳ受信手段２２によって取得された位置情報を取得時刻とともに位置情報ログデータ記憶手段２５に記憶する。
【００６０】
図３は、位置情報ログデータ記憶手段２５に蓄積される位置情報履歴のデータ構成を示す図である。図３に示すように、位置情報ログデータ記憶手段２５には、位置情報を取得した日付、時刻、およびＧＰＳ位置情報（緯度・経度）が関連付けて時系列順に蓄積されている。
【００６１】
位置情報ログ転送手段２６は、本実施例において、位置情報ログデータ記憶手段２５に記憶された位置情報履歴（ログ）を情報配信サーバに転送するためのものである。
【００６２】
位置情報ログデータ記憶手段２５に記憶された位置情報履歴（ログ）は、位置情報ログ転送手段２６によって、ナビアプリの起動時や、常駐アプリの所定のタイピングで情報配信サーバ３０に転送される。情報配信サーバ３０は、各端末装置２０から転送された位置情報履歴（ログ）を各端末装置の識別ＩＤ（ユーザＩＤ）ごとに記憶する。
【００６３】
表示手段２７は、液晶表示パネルなどからなり、情報配信サーバ３０から配信（送信）された案内経路やＰＯＩ検索結果あるいは地図の表示に使用されるものである。また、表示手段２７はメニュー画面を表示し端末装置２０を操作するための入力手段としても機能する。
【００６４】
操作入力手段２８は、数字やアルファベットキーやその他の機能キー、選択キー、スクロールキー（上下左右の矢印キー）などからなり、端末装置２０を操作するための入力を行う入力機能としても用いられる。
【００６５】
また、操作入力手段２８は、出発地、目的地などの経路探索条件の入力機能としても用いられるのに加え、本実施例において、ＰＯＩ検索要求時の検索条件文字列の入力機能としても用いられる。
【００６６】
端末装置２０は、ＧＰＳ受信手段２２によって取得した自端末装置の位置情報と取得時刻とを位置情報履歴（ログ）として所定のタイミングごとに位置情報ログデータ記憶手段２５に記憶するとともに、位置情報ログ転送手段２６によって位置情報ログデータ記憶手段２５に記憶された位置情報履歴を所定のタイミングで情報配信サーバ３０に送信する。また、端末装置２０のユーザは、端末装置２０において情報配信サーバ３０にＰＯＩ検索を依頼しようとする場合、操作入力手段２８を操作してメニュー画面や所定の入力画面を表示手段２７に表示して、検索条件文字列の入力を行う。
【００６７】
次に、本発明の実施例にかかる端末装置２０における位置情報ログを記憶・転送するための動作手順を、図４に基づいて説明する。図４は、本発明の実施例にかかる端末装置２０の動作手順を示すフローチャートである。
【００６８】
図４に示す動作手順は、端末装置２０の制御手段２０１がＲＯＭに記憶された制御プログラムを実行することで実現される。
【００６９】
先ず、ステップＳ４０１の処理でナビアプリが起動しているか否か判別する。ステップＳ４０１の判別処理において、ナビアプリが起動していると判別されると、ステップＳ４０２に進む。また、ナビアプリが起動していないと判別されると、ステップＳ４０５に進む。
【００７０】
ステップＳ４０２の処理では、ナビアプリによる経路案内中であるか否か判別する。ステップＳ４０２の判別処理において、経路案内中であると判別されるとステップＳ４０３に進み、経路案内中ではないと判別されるとステップＳ４０４に進む。
【００７１】
ステップＳ４０３の処理では、ＧＰＳ受信手段２２によって取得した端末装置２０の位置情報と取得時刻とを位置情報履歴（ログ）として位置情報ログデータ記憶手段２５に記憶し、ステップＳ４０４に進む。
【００７２】
ステップＳ４０４の処理では、ユーザの指示によってナビアプリが中止されたか否か判別する。ステップＳ４０４の判別処理において、ナビアプリが中止していると判別されるとステップＳ４０５に進み、ナビアプリが中止していないと判別されるとステップＳ４０２に戻る。
【００７３】
次にステップＳ４０５の処理おいて、自端末装置の位置情報を取得するタイミングであるか否か判別する。ステップＳ４０５の判別処理において、位置情報の取得タイミングであると判別されるとステップＳ４０６に進み、位置情報の取得タイミングではないと判別されるとステップＳ４０７に進む。
【００７４】
ステップＳ４０６の処理では、ＧＰＳ受信手段２２によって取得した端末装置２０の位置情報と取得時刻とを位置情報履歴（ログ）として位置情報ログデータ記憶手段２５に記憶し、ステップＳ４０７に進む。
【００７５】
ステップＳ４０７の処理では、ユーザの指示によってナビアプリが起動されたか否か判別する。ステップＳ４０７の判別処理において、ナビアプリが起動していると判別されるとステップＳ４０９に進み、ナビアプリが起動していないと判別さえるとステップＳ４０８に進む。
【００７６】
ステップＳ４０８の処理では、位置情報ログデータ記憶手段２５に記憶している位置情報履歴を情報配信サーバ３０に送信するタイミングであるか否か判別する。ステップＳ４０８の判別処理において、位置情報履歴の送信タイミングであると判別されるとステップＳ４０９に進み、位置情報履歴の送信タイミングではないと判別されると処理を終了する。
【００７７】
ステップＳ４０９の処理では、位置情報ログデータ記憶手段２５に記憶している位置情報履歴を情報配信サーバ３０に送信して処理を終了する。
【００７８】
なお、本実施例においては、位置情報ログデータ記憶手段２５に記憶している位置情報ログをそのまま情報配信サーバ３０に転送しているが、これに限られるものではなく、例えば、ナビアプリによる経路案内中に５秒間隔で取得した位置情報ログを１分間隔まで間引きして情報配信サーバ３０に転送して記憶させてもよい。
【００７９】
図５は、本発明の実施例にかかる端末装置としての携帯電話の外観を示す図である。端末装置２０が携帯電話である場合、図５に示すように、液晶表示パネルなどからなる表示手段２７、テンキーやスクロールキーＳＫ（ランチャーキー）を有し、特定の数字キーなどにクリアキー、表示モード切り替えキーが割り当てられた操作入力手段２８を備えている。
【００８０】
ユーザが、本実施例において、情報配信サーバ３０にＰＯＩの検索を依頼しようとする場合、操作入力手段２８を操作して初期メニュー画面を表示手段２７の表示画面２７１に表示し、操作入力手段２８から所望のサービスを選択する。
【００８１】
図６は、ＰＯＩ検索を行う場合の検索条件入力処理における表示手段の画面遷移を示す図であり、図６（ａ）は、表示画面２７１に表示される初期メニュー画面６０１の一例を示す図である。
【００８２】
図６（ａ）に示すように、この初期メニュー画面６０１には、検索カテゴリの選択項目として「出発／目的地検索」、「地図検索」、「周辺検索」、「ナビログ検索」などがあり、端末装置２０を所持したユーザが過去に訪れた場所に関する位置情報に基づいてＰＯＩを検索したい場合には「ナビログ検索」を選択する。本発明において、ナビログ検索とは、情報配信サーバ３０に予め記憶させてある端末装置２０の位置情報履歴（移動ログ）に基づいて、ユーザが所望するＰＯＩを検索するサービスを意味している。
【００８３】
初期メニュー画面６０１において「ナビログ検索」が指定されると、表示画面２７１は検索条件入力処理における条件入力画面に遷移する。図６（ｂ）は、表示画面２７１に表示される検索条件入力画面６０２の一例を示す図である。
【００８４】
図６（ｂ）に示すように、この条件入力画面６０２には、ＰＯＩの検索条件を操作入力手段２８からテキスト入力することができる検索条件入力欄６０２−１とともに、ナビログ検索を実行させるための検索ボタン６０２−２、ナビログ検索を中止させるための中止ボタン６０２−３が設けられている。
【００８５】
検索条件入力欄６０２−１には、ユーザによって端末装置２０の操作入力手段２８を用いて入力された検索条件『昨年の夏行った、海沿いのレストラン』が表示されている。
【００８６】
ここで、情報配信サーバ３０にＰＯＩ検索を要求する場合には、検索ボタン６０２−２が操作され、検索ボタン６０２−２が操作されると、端末装置２０は、入力された検索条件を情報配信サーバ３０に送信してナビログ検索を要求する。また、ナビログ検索を取り消す場合には、中止ボタン６０２−３が操作される。
【００８７】
一方、情報配信サーバ３０は、図２に示すように、制御手段３０１、通信手段３０２、経路探索手段３０３、配信データ編集手段３０４、ＰＯＩ検索手段３０５、キーワード抽出手段３０６、位置情報ログ検索手段３０７、地図データベース３０８、経路探索用ネットワークデータベース３０９、ＰＯＩ情報データベース３１０、移動ログデータベース３１１を備えて構成されている。
【００８８】
情報配信サーバ３０において、制御手段３０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３０２は、ネットワーク１２を介して端末装置２０やＰＯＩ情報提供サーバ５０、他の情報提供サーバ５１と通信するためのインターフェースである。
【００８９】
地図データベース３０８は、ベクトル地図データを蓄積している。地図データベース３０８に蓄積される地図データは所定の緯度・経度範囲で区分されたメッシュ状の単位地図データから構成されている。
【００９０】
端末装置２０が移動して地図データが不足する場合は、端末装置２０の移動方向を判別して情報配信サーバ３０は不足分の単位地図データを配信する。端末装置２０が特定の地点やＰＯＩ（興味対象場所：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）の位置を指定して地図データの配信要求をした場合も同様である。案内経路のデータはこのベクトル地図データとともに端末装置２０に配信される。端末装置２０は、情報配信サーバ３０からこのようにして地図データおよび案内経路のデータを受信して、地図および案内経路を表示手段２７に表示する。
【００９１】
経路探索用ネットワークデータベース３０９は、徒歩や自動車による移動経路を探索するための道路ネットワークデータと公共交通機関を利用した移動経路を探索するための交通ネットワークデータが蓄積されている。具体的には、道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、ノードデータ、リンクデータ、全てのリンクのコスト情報（距離や所要時間）であるリンクコストデータから構成され、データベース化されたものである。交通機関のネットワークデータも駅をノードとし、駅と駅を結ぶリンクと、リンクとなる電車等の各車両の時刻表データ（発車時刻、到着時刻、所要時間）をリンクコストデータとして蓄積したものである。
【００９２】
このようなネットワークデータを利用して情報配信サーバ３０は経路探索条件に従って、出発地から目的地までの複数の候補経路を探索し、その結果を案内経路データとして端末装置２０に送信する。
【００９３】
ＰＯＩ情報データベース３１０は、ＰＯＩの情報を検索するためのＰＯＩ情報を蓄積している。ＰＯＩは、ユーザが検索を所望する種々の興味対象場所であり、例えば、ホテルやテーマパーク、レストラン、コンビニ、デパート、商店などを対象としており、各ＰＯＩ情報は、所在地（場所）や電話番号、住所、案内地図、営業時間、営業内容などを含んでいる。
【００９４】
ＰＯＩ情報データベース３１０に蓄積されるＰＯＩの情報は、エリアを所定の緯度・経度で区切ったメッシュを単位とし、個々のＰＯＩが存在する場所に基づいて該当するメッシュに各ＰＯＩの情報が蓄積されている。１つのメッシュは地図を緯度・経度で区切った単位地図の大きさとおなじ大きさであってよい。もちろん異なる大きさにすることもできる。
【００９５】
また、情報配信サーバ３０は、ネットワーク１２を介して各種のＰＯＩ情報提供サーバ５０からＰＯＩの情報を収集してＰＯＩ情報データベース３１０に登録し、ユーザに提供できるＰＯＩ情報を充実してゆくことができる。
【００９６】
移動ログデータベース３１１は、各端末装置２０から所定のタイミングで転送される位置情報履歴を各端末装置の識別ＩＤ（ユーザＩＤ）と関連付けて蓄積する。
【００９７】
図７は、移動ログデータベース３１１に蓄積される位置情報履歴のデータ構成を示す図である。図７に示すように、移動ログデータベース３１１には、端末装置の識別ＩＤ（ＵＩＤ）、各端末装置から転送された位置情報履歴（日付、時刻、およびＧＰＳ位置情報）、施設位置情報、およびＰＯＩカテゴリが関連付けて時系列順に蓄積されている。
【００９８】
図７に示されたＵＩＤが１の位置情報履歴のデータは、図３に示された位置情報履歴のデータを蓄積した位置情報ログデータ記憶手段２５を備えた端末装置２０（ＵＩＤ＝１）から転送されたものである。また、移動ログデータベース３１１に蓄積されている施設位置情報とＰＯＩカテゴリは、ＧＰＳ位置情報に基づいてＰＯＩ情報データベース３１０を参照して検索された情報である。
【００９９】
経路探索手段３０３は、端末装置２０から送信される出発地、目的地などの経路探索条件や現在位置の情報に基づいて、経路探索用ネットワークデータベース３０９を参照して、出発地から目的地までの経路探索を行う。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。このような構成は一般のナビゲーションシステムと同様のものである。
【０１００】
さらに、経路探索手段３０３において、経路探索手段３０３が探索した最適経路あるいは複数の推奨案内経路のデータに対して、地図データベース３０８から読み出された出発地、目的地、現在位置を含む地図データに埋め込む等の編集が施されて案内経路データが作成される。作成された案内経路データは、端末装置２０に配信される。
【０１０１】
また、案内経路データには、経路探索手段３０３で探索された案内経路上の出発地、経路の屈曲点、交差点、目的地などのガイドポイントが設定され、それらのガイドポイントの位置座標（緯度・経度）、各ガイダンスポイントに関連する案内情報（直進や右左折のガイダンス情報）が含まれる。端末装置２０は、配信された地図データと案内経路データを受信し、地図および案内経路を表示し、ガイダンスポイントに到着した時点で所定のガイドを表示または音声で出力する。
【０１０２】
配信データ編集手段３０４は、経路探索の結果、ＰＯＩ検索やナビログ検索の結果を端末装置２０に配信するためのデータに編集するためのものである。例えば、検索条件のうち指定されたソート条件などで複数の候補ＰＯＩをソートする。配信データ編集手段３０４は、特許請求の範囲に記載されているＰＯＩ情報ソート手段に相当するものである。
【０１０３】
ＰＯＩ検索手段３０５は、端末装置２０から送信されるＰＯＩカテゴリ、地域などのＰＯＩ検索条件や現在位置の情報い基づいて、ＰＯＩ情報データベース３１０を参照して、ＰＯＩカテゴリの情報やＰＯＩ情報の検索を行う。検索されたＰＯＩカテゴリの情報は、端末装置２０に送信される。
【０１０４】
キーワード抽出手段３０６は、本実施例において、端末装置２０からのナビログ検索要求として送信された検索条件文字列から時間的要素を含むキーワードおよび地理的要素を含むキーワードを抽出する。
【０１０５】
ここで、時間的要素とは、年月日や曜日などの具体的な日付、「一昨年／昨年／今年」、「先々月／先月／今月」、「一昨日／昨日／今日」、「春／夏／秋／冬」、「朝／昼／夜」、あるいは「午前／午後」などの時間的属性の単語が該当する。これらの時間的要素は具体的な時間的範囲が決められているため、移動ログデータベース３１１に蓄積されている位置情報履歴（移動ログ）を検索するための検索条件（日付と時刻）を決める要素となる。
【０１０６】
例えば、端末装置２０からＰＯＩ検索要求として送信された検索条件文字列が、図６（ｂ）に示すように、『昨年の夏行った、海沿いのレストラン』の場合には、「昨年」と「夏」が時間的要素を含むキーワードであり、この２つのキーワードを結ぶ助詞である「の」がＡＮＤ条件を意味するため、時間的検索条件の範囲は日本の場合「昨年の６〜８月」となる。なお、人間の記憶は曖昧で不正確な部分もあるため、検索条件の範囲はある程度の幅をもたせて検索が緩く行われるように夏の定義を５〜９月に設定してもよい。
【０１０７】
また、地理的要素とは、地図データに含まれている属性、例えば、大きな範囲の属性としては「山／川／海」など、また小さな範囲の属性としては「交差点／橋／学校」などの地理的属性の単語が該当する。これらの地理的要素は具体的な地理的位置（範囲）が決められているため、移動ログデータベース３１１に蓄積されている位置情報履歴（移動ログ）を検索するための検索条件（ＧＰＳ位置情報）を決める要素となる。
【０１０８】
例えば、端末装置２０からＰＯＩ検索要求として送信された検索条件文字列が、図６（ｂ）に示すように、『昨年の夏行った、海沿いのレストラン』の場合には、「海」が地理的要素を含むキーワードとなる。ここで、地理的位置を厳密に地図上のエリアで判定してしまうと検索条件が厳しくなるので、大きな範囲の属性に対しては５０ｋｍ程度、小さな範囲の属性に対しては５０ｍ程度の周辺までを検索対象の範囲と設定する。
【０１０９】
位置情報ログ検索手段３０７は、本実施例において、キーワード抽出手段３０６によって抽出された時間的要素を含むキーワードと地理的要素を含むキーワードに基づいて、移動ログデータベース３１１に蓄積されている位置情報履歴（移動ログ）を絞り込み、絞り込みによって残った位置情報ログ周辺のＰＯＩに対して、検索条件文字列による全文検索を行う。
【０１１０】
例えば、端末装置の識別ＩＤが１（ＵＩＤ＝１）の端末装置２０からＰＯＩ検索要求として送信された検索条件文字列が、図６（ｂ）に示すように、『昨年の夏行った、海沿いのレストラン』の場合には、先ず、図７に示したＵＩＤが１の位置情報履歴（移動ログ）データを、時間的要素である「昨年（２００６年）の６〜８月」分のデータに絞り込む。
【０１１１】
さらに、図７に示したＵＩＤが１の位置情報履歴（移動ログ）データを、地理的要素である「海から５０ｋｍ」のデータに絞り込む。
【０１１２】
図８は、検索条件によって絞り込まれた位置情報ログの分布を示す図である。具体的には、『昨年の夏行った、海沿いのレストラン』周辺の位置情報ログの分布を示している。図８において、絞り込まれた位置情報ログを黒点で示している。また、図７において、絞り込まれた位置情報ログの一部を網掛けされたデータ領域で示している。
【０１１３】
そして、位置情報ログ検索手段３０７は、ＰＯＩ情報データベース３１０を参照して、絞り込みで残った位置情報ログ周辺、例えば２ｋｍ以内にあるＰＯＩに対して、検索条件文字列に含まれている「レストラン」などのキーワードによる全文検索を行う。
【０１１４】
配信データ編集手段３０４は、絞り込みで残った位置情報ログに対して検索された個々のＰＯＩのヒット数を集計し、集計結果をソートすることにより、長時間立ち寄ったＰＯＩはヒット数が高くなるので、単に近くを通過しただけのレストランより立ち寄ったレストランが上位にソートされて出力結果となる。例えば、図８に示すように、実際に立ち寄ったレストラン８０１の周辺（一点鎖線で囲まれた領域８０２−１）では、端末装置２０の移動が遅くなるため位置情報ログが数多くある。一方、このレストラン８０１に向かう前後に通過した道路沿い（破線で囲まれた領域８０２−２）では、端末装置２０の速度は比較的速くかつ一定になるため位置情報ログがほぼ等間隔に点在している。
【０１１５】
情報配信サーバ３０は、端末装置２０からナビログ検索要求があると、キーワード抽出手段３０６によって検索条件文字列から時間的要素を含むキーワードおよび地理的要素を含むキーワードを抽出し、位置情報ログ検索手段３０７によって抽出したキーワードに従って移動ログデータベース３１１を参照して複数のＰＯＩ候補を検索する。そして、そのＰＯＩ候補をソートして端末装置２０に配信する。
【０１１６】
次に、本発明の実施例にかかる情報配信サーバ３０におけるナビログ検索のための動作手順を、図９に基づいて説明する。図９は、本発明の実施例にかかる情報配信サーバの動作手順を示すフローチャートである。
【０１１７】
図９に示す動作手順は、情報配信サーバ３０の制御手段３０１がＲＯＭに記憶された制御プログラムを実行することで実現される。
【０１１８】
先ず、ステップＳ９０１の処理において、キーワード抽出手段３０６は、ナビログ検索要求として送信された検索条件文字列を受信すると、ステップＳ９０２の処理において、この検索条件文字列から時間的要素を含むキーワードを抽出する。さらに、ステップＳ９０３の処理において、この検索条件文字列から地理的要素を含むキーワードを抽出する。
【０１１９】
ステップＳ９０４の処理において、ステップＳ９０３またはステップＳ９０４の処理でキーワードが抽出されたか否か判別する。ステップＳ９０４の判別処理において、キーワードが抽出されていると判別されると、ステップＳ９０５に進む。また、キーワードが抽出されていないと判別されるとステップＳ９１１に進む。
【０１２０】
ステップＳ９０５の処理において、位置情報ログ検索手段３０７は、ステップＳ９０２の処理において抽出された時間的要素を含むキーワードに基づいて、移動ログデータベース３１１に蓄積されている位置情報履歴（移動ログ）を絞り込む。さらに、ステップＳ９０６の処理において、位置情報ログ検索手段３０７は、ステップＳ９０３の処理において抽出された地理的要素を含むキーワードに基づいて、移動ログデータベース３１１に蓄積されている位置情報履歴（移動ログ）を絞り込む。
【０１２１】
次にステップＳ９０７の処理において、ステップＳ９０５およびステップＳ９０６の処理による絞り込みの結果、位置情報ログがあるか否か判別する。ステップＳ９０７の判別処理において、位置情報ログがあると判別されると、ステップＳ９０８に進み、位置情報ログがないと判別されるとステップＳ９１１に進む。
【０１２２】
ステップＳ９０８の処理において、位置情報ログ検索手段３０７は、絞り込みによって残った位置情報ログ周辺のＰＯＩに対して、ＰＯＩ情報データベース３１０を参照して検索条件文字列による全文検索を行い、ステップＳ９０９に進む。
【０１２３】
ステップＳ９０９の処理において、配信データ編集手段３０４は、絞り込みで残った位置情報ログに対して検索された個々のＰＯＩのヒット数を集計し、集計結果をソートして配信データに編集する。そして、ステップＳ９１０の処理において、編集されたＰＯＩ情報を端末装置２０へ送信して処理を終了する。
【０１２４】
一方、ステップＳ９０４の判別処理においてキーワードが抽出されていないと判別される場合と、ステップＳ９０７の判別処理において位置情報ログがないと判別される場合には、ナビログ検索は行えないので、ステップＳ９１１の処理において端末装置２０に対してエラー表示を送信して処理を終了する。
【０１２５】
なお、以上の手順によりユーザが特定のＰＯＩに関する情報を入手し、当該ＰＯＩまでの経路を知りたい場合、図６（ａ）の初期メニュー画面から「出発／目的地検索」を選択するように操作入力手段２８を操作して情報配信サーバ３０に経路探索を要求することができる。この場合、経路探索条件の目的地は当該ＰＯＩ情報から取得した位置情報であり、出発地は現在地や自宅、職場など任意の位置とすることができる。端末装置２０から経路探索の要求があると、情報配信サーバ３０において経路探索手段３０３が経路探索用ネットワークデータベース３０９を参照して指定された出発地から目的地までの経路を探索する。
【０１２６】
また、本実施例においては、位置情報ログ検索手段３０７は、絞り込みによって残った位置情報ログ周辺のＰＯＩに対して、ＰＯＩ情報データベース３１０を参照して検索条件文字列による全文検索を行っているが、これに限られるものではなく、例えば、図７に示すように、移動ログデータベース３１１に既に施設位置情報とＰＯＩカテゴリが蓄積されている場合には、この移動ログデータベース３１１に蓄積されている施設位置情報とＰＯＩカテゴリを参照して検索条件文字列による全文検索を行ってもよい。
【０１２７】
以上、詳細に説明したように、本発明にかかる情報配信システムによれば、ユーザが所持する端末装置の位置情報履歴（ログ）を予め情報配信サーバに記憶させておき、この位置情報ログに基づいて、ユーザが過去に訪れたことがある場所を効率良く見つけ出すことができるため、再度経路探索の目的地として設定することができ、また、ＰＯＩの検索という目的で利用することができるようになる。したがって、ユーザはより使い勝手のよい経路探索や、ＰＯＩについての情報を得ることができるようにしたナビゲーションシステムを提供することができる。
【産業上の利用可能性】
【０１２８】
本実施例においては、端末装置は携帯電話として説明したが、本発明にかかる情報配信システムは上記の構成に限られるものではなく、端末装置は、携帯電話だけではなく、ヘッドフォンステレオ等の音楽プレイヤー、携帯可能な小型ゲーム機、ＰＤＡ等の携帯端末であってもよい。また、位置情報ログはサーバ側に記憶されているので、端末装置の識別ＩＤを指定して検索結果を表示できる端末装置としてデスクトップ型あるいはノート型のパーソナルコンピュータ（ＰＣ）などの様々な端末装置を使用し、ＰＣのブラウザにＰＯＩ検索画面を表示して使うＰＯＩ情報提供サービスシステムとして構成すれば、このサービスを利用する機会も高まる。
【０１２９】
また、ユーザもこのサービスを長く利用すれば、位置情報ログも蓄積されていくため、過去を振り返ったときに有効なデータにヒットするようになり、ユーザにとってより使い勝手のよい経路探索や、ＰＯＩについての情報を得ることができるようになる。
【図面の簡単な説明】
【０１３０】
【図１】本発明の実施例にかかる情報配信システムの構成を示すシステム構成図である。
【図２】本発明の実施例における情報配信システムの詳細な構成を示すブロック図である。
【図３】本発明の実施例にかかる位置情報ログデータ記憶手段に蓄積される位置情報履歴のデータ構成を示す図である。
【図４】本発明の実施例にかかる端末装置の動作手順を示すフローチャートである。
【図５】本発明の実施例にかかる端末装置としての携帯電話の外観を示す図である。
【図６】本発明の実施例にかかる検索条件入力処理における表示画面の遷移を示す図である。
【図７】本発明の実施例にかかる移動ログデータベースに蓄積される位置情報履歴のデータ構成を示す図である。
【図８】本発明の実施例にかかる検索条件によって絞り込まれた位置情報ログの分布を示す図である。
【図９】本発明の実施例にかかる情報配信サーバの動作手順を示すフローチャートである。
【符号の説明】
【０１３１】
１０・・・・情報配信システム
１２・・・・ネットワーク
２０・・・・端末装置
２０１・・・制御手段
２１・・・・通信手段
２２・・・・ＧＰＳ受信手段
２３・・・・配信要求編集手段
２４・・・・受信データ記憶手段
２５・・・・位置情報ログデータ記憶手段
２６・・・・位置情報ログ転送手段
２７・・・・表示手段
２８・・・・操作入力手段
３０・・・・情報配信サーバ
３０１・・・制御手段
３０２・・・通信手段
３０３・・・経路探索手段
３０４・・・配信データ編集手段
３０５・・・ＰＯＩ検索手段
３０６・・・キーワード抽出手段
３０７・・・位置情報ログ検索手段
３０８・・・地図データベース
３０９・・・経路探索用ネットワークデータベース
３１０・・・ＰＯＩ情報データベース
３１１・・・移動ログデータベース
【図１】
0004737645.tif 000002
【図２】
0004737645.tif 000003
【図３】
0004737645.tif 000004
【図４】
0004737645.tif 000005
【図５】
0004737645.tif 000006
【図６】
0004737645.tif 000007
【図７】
0004737645.tif 000008
【図８】
0004737645.tif 000009
【図９】
0004737645.tif 000010