(57)【特許請求の範囲】
【請求項１】
ＰＯＩ情報を記憶したＰＯＩデータベースと、道路及び交通ネットワークデータベースと、前記ＰＯＩデータベースを参照してユーザの指定条件を満たすＰＯＩを検索するＰＯＩ検索手段と、前記道路及び交通ネットワークデータベースを参照して前記ＰＯＩ検索手段によって検索されたＰＯＩから目的地までの経路を探索する経路探索手段と、ＰＯＩ抽出手段と、出力手段と、を備える情報配信システムであって、
前記ＰＯＩ情報はＰＯＩの利用可能時間を含み、
前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件を加味した経路探索の結果に基づいて、前記検索されたＰＯＩにおける、前記目的地到着時刻に関する探索条件を満足する経路探索によって算出される出発すべき時刻を取得し、
前記ＰＯＩ抽出手段は、前記検索されたＰＯＩのうち、前記ＰＯＩを出発すべき時刻が前記ＰＯＩの利用可能時間内にあるものを更に抽出し、
前記出力手段は、前記ＰＯＩ抽出手段によって抽出されたＰＯＩ情報と該ＰＯＩに対応する探索経路を出力して案内することを特徴とする情報配信システム。
【請求項２】
前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件としてユーザにより指定された前記目的地への到着時刻を加味して経路探索を行い、目的地到着時刻までに前記目的地に到着するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする請求項１に記載の情報配信システム。
【請求項３】
前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件として、前記ＰＯＩから前記目的地まで最終列車を利用した場合の経路を探索するとともに、最終列車に乗車して目的地まで到達するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする請求項１に記載の情報配信システム。
【請求項４】
前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件として、前記ＰＯＩから前記目的地まで始発列車を利用した場合の経路を探索するとともに、始発列車に乗車して目的地まで到達するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする請求項１に記載の情報配信システム。
【請求項５】
前記経路探索手段は、ユーザの現在地から前記ＰＯＩまでの経路をさらに探索して案内することを特徴とする請求項１〜請求項４の何れか１項に記載の情報配信システム。
【請求項６】
ＰＯＩ情報を記憶したＰＯＩデータベースと、道路及び交通ネットワークデータベースと、携帯端末装置からユーザの指定条件とユーザの指定した目的地を含むＰＯＩ検索及び経路探索要求を受信すると前記ＰＯＩデータベースを参照してユーザの指定条件を満たすＰＯＩを検索するＰＯＩ検索手段と、前記道路及び交通ネットワークデータベースを参照して前記ＰＯＩ検索手段によって検索された前記ＰＯＩから目的地までの経路を探索する経路探索手段と、ＰＯＩ抽出手段と、通信手段と、を備える情報配信サーバであって、
前記ＰＯＩ情報はＰＯＩの利用可能時間を含み、
前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件を加味した経路探索の結果に基づいて、前記検索されたＰＯＩにおける、前記目的地到着時刻に関する探索条件を満足する経路探索によって算出される出発すべき時刻を取得し、
前記ＰＯＩ抽出手段は、前記検索されたＰＯＩのうち、前記ＰＯＩを出発すべき時刻が前記ＰＯＩの利用可能時間内にあるものを更に抽出し、
前記通信手段は、前記ＰＯＩ抽出手段によって抽出されたＰＯＩ情報と該ＰＯＩに対応する探索経路を前記携帯端末装置に送信することを特徴とする情報配信サーバ。
【請求項７】
前記経路探索手段は、前記携帯端末装置においてユーザにより指定された前記目的地に到達するための目的地到着時刻に関する探索条件としての前記目的地への到着時刻を加味して経路探索を行い、目的地到着時刻までに前記目的地に到着するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする請求項６に記載の情報配信サーバ。
【請求項８】
前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件として、前記ＰＯＩから前記目的地まで最終列車を利用した場合の経路を探索するとともに、最終列車に乗車して目的地まで到達するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする請求項６に記載の情報配信サーバ。
【請求項９】
前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件として、前記ＰＯＩから前記目的地まで始発列車を利用した場合の経路を探索するとともに、始発列車に乗車して目的地まで到達するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする請求項６に記載の情報配信サーバ。
【請求項１０】
前記経路探索手段は、前記携帯端末装置から受信した現在地情報に基づきユーザの現在地から前記ＰＯＩまでの経路をさらに探索することを特徴とする請求項６〜請求項９の何れか１項に記載の情報配信サーバ。
【請求項１１】
ＰＯＩの利用可能時間を含むＰＯＩ情報を記憶したＰＯＩデータベースと、道路及び交通ネットワークデータベースと、携帯端末装置からユーザの指定条件とユーザの指定した目的地を含むＰＯＩ検索及び経路探索要求を受信すると前記ＰＯＩデータベースを参照してユーザの指定条件を満たすＰＯＩを検索するＰＯＩ検索手段と、前記道路及び交通ネットワークデータベースを参照して前記ＰＯＩ検索手段によって検索されたＰＯＩから目的地までの経路を前記目的地に到達するための目的地到着時刻に関する探索条件を加味して探索するとともに前記検索されたＰＯＩにおける、前記目的地到着時刻に関する探索条件を満足する経路探索によって算出される出発すべき時刻を取得する経路探索手段と、ＰＯＩ抽出手段と、通信手段と、を備え、前記ＰＯＩ抽出手段が、前記検索されたＰＯＩのうち、前記ＰＯＩを出発すべき時刻が前記ＰＯＩの利用可能時間内にあるものを更に抽出し、前記通信手段が、前記ＰＯＩ抽出手段によって抽出されたＰＯＩ情報と該ＰＯＩ情報に対応する経路を前記携帯端末装置に送信する情報配信サーバに接続される携帯端末装置であって、
ＰＯＩの指定条件と目的地を入力するための入力手段と、
前記指定条件と前記目的地及び前記目的地に到達するための目的地到着時刻に関する探索条件に基づき前記情報配信サーバにＰＯＩ検索要求と経路探索要求を行うＰＯＩ検索・経路探索要求手段と、
前記情報配信サーバから受信したＰＯＩ情報と該ＰＯＩ情報に対応する探索経路を出力する出力手段と、を備えることを特徴とする携帯端末装置。
【請求項１２】
前記入力手段は、ユーザに対して前記目的地への到着時刻の入力を求め、
前記ＰＯＩ検索・経路探索要求手段は、前記入力手段において入力された前記目的地への到着時刻を前記目的地に到達するための目的地到着時刻に関する探索条件として、前記情報配信サーバにＰＯＩ検索・経路探索要求を行うことを特徴とする請求項１１に記載の携帯端末装置。
【請求項１３】
前記入力手段は、ユーザに対して前記ＰＯＩから前記目的地まで最終列車と始発列車のどちらを利用するかの入力を求め、
前記ＰＯＩ検索・経路探索要求手段は、前記入力手段における入力に基づき最終列車又は始発列車のいずれかの利用を前記目的地に到達するための目的地到着時刻に関する探索条件として、前記情報配信サーバにＰＯＩ検索・経路探索要求を行うことを特徴とする請求項１１に記載の携帯端末装置。
【請求項１４】
前記携帯端末装置は、携帯端末装置の現在地を取得する現在位置取得手段を備え、
該現在位置取得手段は、取得した現在地を前記情報配信サーバへ送信し、
前記出力手段は、前記サーバから受信した現在地から検索されたＰＯＩまでの経路を出力することを特徴とする請求項１１〜請求項１３の何れか１項に記載の携帯端末装置。
【請求項１５】
ＰＯＩ情報を記憶したＰＯＩデータベースと、道路及び交通ネットワークデータベースと、ＰＯＩの指定条件と目的地を入力するための入力手段と、前記ＰＯＩデータベースを参照してユーザの指定条件を満たすＰＯＩを検索するＰＯＩ検索手段と、前記道路及び交通ネットワークデータベースを参照して前記ＰＯＩ検索手段によって検索されたＰＯＩから目的地までの経路を、前記目的地に到達するための目的地到着時刻に関する探索条件を加味して探索する経路探索手段と、ＰＯＩ抽出手段と、出力手段と、を備える情報配信システムにおいて、
（１）前記入力手段において入力されたユーザの指定条件を取得するステップと、
（２）前記ＰＯＩ検索手段が、前記ＰＯＩデータベースを参照してユーザの指定条件を満たすＰＯＩを検索するＰＯＩ検索ステップと、
（３）前記経路探索手段が、前記道路及び交通ネットワークデータベースを参照して前記ＰＯＩから目的地までの経路を探索する経路探索ステップと、
（４）前記ＰＯＩ抽出手段によるＰＯＩ抽出ステップと、
（５）前記ＰＯＩ抽出ステップにおいて抽出されたＰＯＩと前記経路探索ステップにおいて探索された経路を前記出力手段が出力して案内する出力ステップと、
を備える情報配信方法であって、
前記（２）のＰＯＩ検索ステップにおいて、前記ＰＯＩ検索手段は前記ＰＯＩの利用可能時間を取得し、
前記（３）の経路探索ステップにおいて、前記経路探索手段は前記目的地に到達するための目的地到着時刻に関する探索条件を加味した経路探索の結果に基づいて、前記検索されたＰＯＩにおける、前記目的地到着時刻に関する探索条件を満足する経路探索によって算出される出発すべき時刻を取得し、
前記（４）のＰＯＩ抽出ステップにおいて、前記ＰＯＩ抽出手段は前記検索されたＰＯＩのうち、前記ＰＯＩを出発すべき時刻が前記ＰＯＩの利用可能時間内にあるものを抽出することを特徴とする情報配信方法。
【請求項１６】
前記（１）のステップにおいて、前記入力手段はユーザに対して前記目的地への到着時刻の入力を求め、
前記（３）の経路探索ステップにおいて、前記経路探索手段は前記目的地に到達するための目的地到着時刻に関する探索条件として前記目的地への到着時刻を加味して経路探索を行い、目的地到着時刻までに前記目的地に到着するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする請求項１５に記載の情報配信方法。
【請求項１７】
前記（１）のステップにおいて、前記入力手段はユーザに対して前記ＰＯＩから前記目的地まで最終列車と始発列車のどちらを利用するかの入力を求め、
前記（３）の経路探索ステップにおいて、前記経路探索手段は前記（１）のステップにおける入力に基づき最終列車又は始発列車のいずれかを利用した場合を前記目的地に到達するための目的地到着時刻に関する探索条件として経路を探索するとともに、ユーザが最終列車又は始発列車のいずれかに乗車して目的地まで到達するために前記ＰＯＩを出発すべき時刻を取得し、
前記（４）のＰＯＩ抽出ステップにおいて、前記ＰＯＩ抽出手段は前記（２）のＰＯＩ検索ステップにおいて検索されたＰＯＩのうち、前記ＰＯＩを出発すべき時刻が前記ＰＯＩの利用可能時間内にあるものを抽出することを特徴とする請求項１５に記載の情報配信方法。
【請求項１８】
前記（３）の経路探索ステップにおいて、前記経路探索手段はユーザの現在地から前記（２）のＰＯＩ検索ステップにおいて検索されたＰＯＩまでの経路をさらに探索して案内することを特徴とする請求項１５〜請求項１７の何れか１項に記載の情報配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、興味対象場所（ＰＯＩ：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ））を検索し、そのＰＯＩを出発地として所望の目的地までの経路を探索して案内する情報配信システム、情報配信サーバ、携帯端末装置、及び情報配信方法に関するものであり、特に、出発地とするＰＯＩにおいて、該ＰＯＩを出発しなければならない時刻まで当該ＰＯＩに滞在することができるＰＯＩを検索して、目的地までの案内経路を探索するようにした情報配信システム、情報配信サーバ、携帯端末装置、及び情報配信方法に関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られている。このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。
【０００７】
また、交通機関に関する検索、案内を行うシステムとして、携帯電話などの端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅などを指定して、乗車可能な路線や列車、電車などの交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。一般に端末装置からこのような利用を行う場合には、ダウンロードしたい情報の存在する場所を特定するためのＵＲＬ（Uniform Resource Locator）やドメイン名などのアドレス情報を端末装置に入力して当該アドレスにより特定される情報配信サーバ（情報サイト）にアクセスして所望の情報をダウンロードする構成がとられている。
【０００８】
また、このようなナビゲーションシステムには、所望の興味対象場所（ＰＯＩ：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）を検索し、選択したＰＯＩまでの経路を案内する機能を有しているシステムもある。例えば、飲食店を利用しようとする場合に、所在地、メニュー、金額等から利用客にとって所望の店舗を検索して紹介するとともに、現在地から選択した店舗までの経路を案内する検索・ナビゲーションシステムが存在している。このような検索・ナビゲーションシステムを利用すれば、不案内な土地においても飲食店を容易に選択できるようになる。
【０００９】
飲食店を利用した後に、例えば、その飲食店から自宅に帰る場合に最終電車を利用した場合の最適経路を探索することのできるシステムが下記特許文献２（特開２００６−３０１８２２号公報）に開示されている。この特許文献２に開示された「飲食店からの経路案内システム」は、飲食店情報記憶手段と、情報画面を携帯端末に送信する飲食店情報提供手段と、経路探索手段とを有しており、飲食店の周辺駅から目的地の駅までの経路探索を行い、その結果の画面を携帯端末に送信するものである。
【００１０】
また、この経路探索手段は、さらに、目的地までの経路探索の入力画面に、終電を条件とした経路探索を行うことのできる機能を含んでいる。このシステムを活用すれば、飲食店に滞在した後、最終列車等に乗車して目的地に向かうことが可能となる。
【００１１】
【特許文献１】特開２００１−１６５６８１号公報
【特許文献２】特開２００６−３０１８２２号公報（［要約］、［請求項５］）
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、上記特許文献２に開示されているような、店舗から最終列車に乗車して帰宅するための帰宅ルートを提供するシステムを利用した場合、実際には、最終列車に乗車するために店舗を出発すべき時刻よりも店舗の閉店時間の方が早いことがあり、最終列車の時刻まで効率よく時間を活用できないという問題があった。したがって、ユーザにとっては、店舗に行く前から店舗の閉店時間と最終列車に乗車するための出発時刻とを考慮して店舗を選択できるシステムがあると望ましいが、それを実現するシステムは今まで存在していなかった。
【００１３】
加えて、最終列車以外にも、店舗や施設に滞在して時間を過ごした後に別の場所に移動するというような場合に、店舗や施設を出発すべき時刻を算出して、それまで有効に時間を活用できる施設を検索し、現在地から当該施設まで、施設から目的地まで経路を案内することはできなかった。
【００１４】
すなわち、本発明は上記の問題点を解消することを課題とし、店舗等のＰＯＩから目的地までの経路を探索する経路探索を提供する情報配信システムにおいて、経路探索手段が経路探索を行ってＰＯＩを出発すべき時刻を取得し、ＰＯＩ検索手段がＰＯＩを出発すべき時刻がＰＯＩの利用可能時間内にあるものを抽出して案内する情報配信システムを提供することを目的とするものである。
【課題を解決するための手段】
【００１５】
前記課題を解決するために、本願の請求項１にかかる発明は、
ＰＯＩ情報を記憶したＰＯＩデータベースと、道路及び交通ネットワークデータベースと、前記ＰＯＩデータベースを参照してユーザの指定条件を満たすＰＯＩを検索するＰＯＩ検索手段と、前記道路及び交通ネットワークデータベースを参照して前記ＰＯＩ検索手段によって検索されたＰＯＩから目的地までの経路を探索する経路探索手段と、ＰＯＩ抽出手段と、出力手段と、を備える情報配信システムであって、
前記ＰＯＩ情報はＰＯＩの利用可能時間を含み、
前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件を加味した経路探索の結果に基づいて、前記検索されたＰＯＩにおける、前記目的地到着時刻に関する探索条件を満足する経路探索によって算出される出発すべき時刻を取得し、
前記ＰＯＩ抽出手段は、前記検索されたＰＯＩのうち、前記ＰＯＩを出発すべき時刻が前記ＰＯＩの利用可能時間内にあるものを更に抽出し、
前記出力手段は、前記ＰＯＩ抽出手段によって抽出されたＰＯＩ情報と該ＰＯＩに対応する探索経路を出力して案内することを特徴とする。
【００１６】
また、請求項２に記載の発明は請求項１に係り、前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件としてユーザにより指定された前記目的地への到着時刻を加味して経路探索を行い、目的地到着時刻までに前記目的地に到着するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする。
【００１７】
また、請求項３に記載の発明は請求項１に係り、前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件として、前記ＰＯＩから前記目的地まで最終列車を利用した場合の経路を探索するとともに、最終列車に乗車して目的地まで到達するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする。
【００１８】
また、請求項４に記載の発明は、請求項１に係り、前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件として、前記ＰＯＩから前記目的地まで始発列車を利用した場合の経路を探索するとともに、始発列車に乗車して目的地まで到達するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする。
【００１９】
また、請求項５に記載の発明は、請求項１〜請求項４の何れかに係り、前記経路探索手段は、ユーザの現在地から前記ＰＯＩまでの経路をさらに探索して案内することを特徴とする。
【００２０】
請求項６に記載の発明は、ＰＯＩ情報を記憶したＰＯＩデータベースと、道路及び交通ネットワークデータベースと、携帯端末装置からユーザの指定条件とユーザの指定した目的地を含むＰＯＩ検索及び経路探索要求を受信すると前記ＰＯＩデータベースを参照してユーザの指定条件を満たすＰＯＩを検索するＰＯＩ検索手段と、前記道路及び交通ネットワークデータベースを参照して前記ＰＯＩ検索手段によって検索された前記ＰＯＩから目的地までの経路を探索する経路探索手段と、ＰＯＩ抽出手段と、通信手段と、を備える情報配信サーバであって、
前記ＰＯＩ情報はＰＯＩの利用可能時間を含み、
前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件を加味した経路探索の結果に基づいて、前記検索されたＰＯＩにおける、前記目的地到着時刻に関する探索条件を満足する経路探索によって算出される出発すべき時刻を取得し、
前記ＰＯＩ抽出手段は、前記検索されたＰＯＩのうち、前記ＰＯＩを出発すべき時刻が前記ＰＯＩの利用可能時間内にあるものを更に抽出し、
前記通信手段は、前記ＰＯＩ抽出手段によって抽出されたＰＯＩ情報と該ＰＯＩに対応する探索経路を前記携帯端末装置に送信することを特徴とする。
【００２１】
また請求項７に記載の発明は、請求項６に係り、前記経路探索手段は、前記携帯端末装置においてユーザにより指定された前記目的地に到達するための目的地到着時刻に関する探索条件としての前記目的地への到着時刻を加味して経路探索を行い、目的地到着時刻までに前記目的地に到着するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする。
【００２２】
また、請求項８に記載の発明は、請求項６に係り、前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件として、前記ＰＯＩから前記目的地まで最終列車を利用した場合の経路を探索するとともに、最終列車に乗車して目的地まで到達するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする。
【００２３】
また、請求項９に記載の発明は、請求項６に係り、前記経路探索手段は、前記目的地に到達するための目的地到着時刻に関する探索条件として、前記ＰＯＩから前記目的地まで始発列車を利用した場合の経路を探索するとともに、始発列車に乗車して目的地まで到達するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする。
【００２４】
また、請求項１０に記載の発明は、請求項６〜請求項９の何れかに係り、前記経路探索手段は、前記携帯端末装置から受信した現在地情報に基づきユーザの現在地から前記ＰＯＩまでの経路をさらに探索することを特徴とする。
【００２５】
また、請求項１１に記載の発明は、ＰＯＩの利用可能時間を含むＰＯＩ情報を記憶したＰＯＩデータベースと、道路及び交通ネットワークデータベースと、携帯端末装置からユーザの指定条件とユーザの指定した目的地を含むＰＯＩ検索及び経路探索要求を受信すると前記ＰＯＩデータベースを参照してユーザの指定条件を満たすＰＯＩを検索するＰＯＩ検索手段と、前記道路及び交通ネットワークデータベースを参照して前記ＰＯＩ検索手段によって検索されたＰＯＩから目的地までの経路を前記目的地に到達するための目的地到着時刻に関する探索条件を加味して探索するとともに前記検索されたＰＯＩにおける、前記目的地到着時刻に関する探索条件を満足する経路探索によって算出される出発すべき時刻を取得する経路探索手段と、ＰＯＩ抽出手段と、通信手段と、を備え、前記ＰＯＩ抽出手段が、前記検索されたＰＯＩのうち、前記ＰＯＩを出発すべき時刻が前記ＰＯＩの利用可能時間内にあるものを更に抽出し、前記通信手段が、前記ＰＯＩ抽出手段によって抽出されたＰＯＩ情報と該ＰＯＩ情報に対応する経路を前記携帯端末装置に送信する情報配信サーバに接続される携帯端末装置であって、
ＰＯＩの指定条件と目的地を入力するための入力手段と、
前記指定条件と前記目的地及び前記目的地に到達するための目的地到着時刻に関する探索条件に基づき前記情報配信サーバにＰＯＩ検索要求と経路探索要求を行うＰＯＩ検索・経路探索要求手段と、
前記情報配信サーバから受信したＰＯＩ情報と該ＰＯＩ情報に対応する探索経路を出力する出力手段と、を備えることを特徴とする。
【００２６】
また、請求項１２に記載の発明は、請求項１１に係り、前記入力手段は、ユーザに対して前記目的地への到着時刻の入力を求め、
前記ＰＯＩ検索・経路探索要求手段は、前記入力手段において入力された前記目的地への到着時刻を前記目的地に到達するための目的地到着時刻に関する探索条件として、前記情報配信サーバにＰＯＩ検索・経路探索要求を行うことを特徴とする。
【００２７】
また、請求項１３に記載の発明は、請求項１１に係り、前記入力手段は、ユーザに対して前記ＰＯＩから前記目的地まで最終列車と始発列車のどちらを利用するかの入力を求め、
前記ＰＯＩ検索・経路探索要求手段は、前記入力手段における入力に基づき最終列車又は始発列車のいずれかの利用を前記目的地に到達するための目的地到着時刻に関する探索条件として、前記情報配信サーバにＰＯＩ検索・経路探索要求を行うことを特徴とする。
【００２８】
また、請求項１４に記載の発明は、請求項１１〜請求項１３の何れかに係り、前記携帯端末装置は、携帯端末装置の現在地を取得する現在位置取得手段を備え、
該現在位置取得手段は、取得した現在地を前記情報配信サーバへ送信し、
前記出力手段は、前記サーバから受信した現在地から検索されたＰＯＩまでの経路を出力することを特徴とする。
【００２９】
また、請求項１５に記載の発明は、ＰＯＩ情報を記憶したＰＯＩデータベースと、道路及び交通ネットワークデータベースと、ＰＯＩの指定条件と目的地を入力するための入力手段と、前記ＰＯＩデータベースを参照してユーザの指定条件を満たすＰＯＩを検索するＰＯＩ検索手段と、前記道路及び交通ネットワークデータベースを参照して前記ＰＯＩ検索手段によって検索されたＰＯＩから目的地までの経路を、前記目的地に到達するための目的地到着時刻に関する探索条件を加味して探索する経路探索手段と、ＰＯＩ抽出手段と、出力手段と、を備える情報配信システムにおいて、
（１）前記入力手段において入力されたユーザの指定条件を取得するステップと、
（２）前記ＰＯＩ検索手段が、前記ＰＯＩデータベースを参照してユーザの指定条件を満たすＰＯＩを検索するＰＯＩ検索ステップと、
（３）前記経路探索手段が、前記道路及び交通ネットワークデータベースを参照して前記ＰＯＩから目的地までの経路を探索する経路探索ステップと、
（４）前記ＰＯＩ抽出手段によるＰＯＩ抽出ステップと、
（５）前記ＰＯＩ抽出ステップにおいて抽出されたＰＯＩと前記経路探索ステップにおいて探索された経路を前記出力手段が出力して案内する出力ステップと、
を備える情報配信方法であって、
前記（２）のＰＯＩ検索ステップにおいて、前記ＰＯＩ検索手段は前記ＰＯＩの利用可能時間を取得し、
前記（３）の経路探索ステップにおいて、前記経路探索手段は前記目的地に到達するための目的地到着時刻に関する探索条件を加味した経路探索の結果に基づいて、前記検索されたＰＯＩにおける、前記目的地到着時刻に関する探索条件を満足する経路探索によって算出される出発すべき時刻を取得し、
前記（４）のＰＯＩ抽出ステップにおいて、前記ＰＯＩ抽出手段は前記検索されたＰＯＩのうち、前記ＰＯＩを出発すべき時刻が前記ＰＯＩの利用可能時間内にあるものを抽出することを特徴とする。
【００３０】
また、請求項１６に記載の発明は、請求項１５に係り、前記（１）のステップにおいて、前記入力手段はユーザに対して前記目的地への到着時刻の入力を求め、
前記（３）の経路探索ステップにおいて、前記経路探索手段は前記目的地に到達するための目的地到着時刻に関する探索条件として前記目的地への到着時刻を加味して経路探索を行い、目的地到着時刻までに前記目的地に到着するために前記ＰＯＩを出発すべき時刻を取得することを特徴とする。
【００３１】
また、請求項１７に記載の発明は、請求項１５に係り、前記（１）のステップにおいて、前記入力手段はユーザに対して前記ＰＯＩから前記目的地まで最終列車と始発列車のどちらを利用するかの入力を求め、
前記（３）の経路探索ステップにおいて、前記経路探索手段は前記（１）のステップにおける入力に基づき最終列車又は始発列車のいずれかを利用した場合を前記目的地に到達するための目的地到着時刻に関する探索条件として経路を探索するとともに、ユーザが最終列車又は始発列車のいずれかに乗車して目的地まで到達するために前記ＰＯＩを出発すべき時刻を取得し、
前記（４）のＰＯＩ抽出ステップにおいて、前記ＰＯＩ抽出手段は前記（２）のＰＯＩ検索ステップにおいて検索されたＰＯＩのうち、前記ＰＯＩを出発すべき時刻が前記ＰＯＩの利用可能時間内にあるものを抽出することを特徴とする。
【００３２】
また、請求項１８に記載の発明は、請求項１５〜請求項１７の何れかに係り、前記（３）の経路探索ステップにおいて、前記経路探索手段はユーザの現在地から前記（２）のＰＯＩ検索ステップにおいて検索されたＰＯＩまでの経路をさらに探索して案内することを特徴とする。
【発明の効果】
【００３３】
上記の手段により、本発明は、下記に示すような優れた効果を奏する。すなわち、請求項１にかかる情報配信システムの発明によれば、ユーザの指定条件を満たすＰＯＩを検索し、検索されたＰＯＩから目的地までの経路探索を行うだけでなく、目的地への所望の到着時刻や利用する交通手段等の目的地に到達するための所定の探索条件を加味した経路探索の結果に基づいて合わせてそれぞれのＰＯＩを出発すべき時刻を取得し、検索されたＰＯＩのうち、そのＰＯＩを出発する時刻まで利用可能なＰＯＩをユーザに案内することができるようになる。これにより、ユーザは出発すべき時刻まで該当するＰＯＩにおいて有効に時間を活用することができるようになる。
【００３４】
また、請求項２にかかる情報配信システムの発明によれば、ＰＯＩから目的地への経路探索に基づき、所定の探索条件としての目的地への所望の到着時刻からＰＯＩを出発すべき時刻を逆算して取得し、その時刻まで利用可能なＰＯＩをユーザに案内することができるようになる。これにより、ユーザは出発すべき時刻まで該当するＰＯＩにおいて時間を有効に活用することができるようになる。なお、この種の例として、目的地として空港等を指定し、前泊した宿泊施設から午後の遅い時間帯に直接空港に移動したいというような場合に、チェックアウトの時間にゆとりのある宿泊施設を検索して案内することが可能となる。
【００３５】
また、請求項３にかかる情報配信システムの発明によれば、検索されたＰＯＩから目的地まで所定の探索条件として最終列車を利用した場合の経路を探索するとともに、それに基づいてＰＯＩを出発すべき時刻を取得し、その時刻まで利用可能なＰＯＩをユーザに案内することができるようになる。これにより、ユーザは出発すべき時刻まで該当するＰＯＩにおいて時間を有効に活用することができるようになる。このシステムを利用すれば、例えば、飲食店に滞在した後最終列車に乗車して帰宅したい、という場合に、最終列車に乗車するため出発すべき時刻より前に飲食店が営業を終了してしまうというようなことを避けることができる。
【００３６】
また、請求項４にかかる情報配信システムの発明によれば、検索されたＰＯＩから目的地まで所定の探索条件として始発列車を利用した場合の経路を探索するとともに、それに基づいてＰＯＩを出発すべき時刻を取得し、その時刻まで利用可能なＰＯＩをユーザに案内することができるようになる。これにより、ユーザは出発すべき時刻まで該当するＰＯＩにおいて時間を有効に活用することができるようになる。このシステムを利用すれば、例えば、飲食店に滞在した後始発列車に乗車して目的地に移動したい、という場合に、始発列車に乗車するため出発すべき時刻より前に飲食店が営業を終了してしまうというようなことを避けることができる。
【００３７】
また、請求項５にかかる情報配信システムの発明によれば、ＰＯＩを検索する際に、ユーザの現在地を取得し、現在地からＰＯＩまでの経路を探索して案内することができる。これにより、ユーザは、現在地からＰＯＩまで、ＰＯＩから目的地までの経路案内を受けることができるようになる。
【００３８】
また、請求項６〜請求項１０にかかる発明によれば、それぞれ請求項１〜請求項５の情報配信システムを構成する情報配信サーバを提供することができる。また、請求項１１〜請求項１４にかかる発明によれば、それぞれ請求項１、請求項２、請求項３と４、及び請求項５の情報配信システムを構成する携帯端末装置を提供することができるようになる。また、請求項１５〜請求項１８にかかる発明によれば、それぞれ請求項１、請求項２、請求項３と４、及び請求項５の情報配信システムを実現するための情報配信方法を提供することができるようになる。
【発明を実施するための最良の形態】
【００３９】
以下、本発明の具体例を実施例及び添付の図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するための情報配信システムを例示するものであって、本発明をこの情報配信システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の情報配信システムにも等しく適用し得るものである。
【実施例】
【００４０】
図１は本発明の実施例にかかる情報配信システムの全体外略図を示す。本発明の実施例にかかる情報配信システム１０は、図１に示すように、携帯電話機２０と情報配信サーバ３０とがインターネット等のネットワーク１２を介して接続される構成になっている。
【００４１】
情報配信システム１０は、店舗や施設等を検索するためのＰＯＩデータを蓄積したＰＯＩデータベースＤＢ１、経路探索のための道路ネットワークのデータを蓄積した道路ネットワークデータベースＤＢ２、時刻表データに基づく交通ネットワークのデータを交通ネットワークデータとして蓄積した交通ネットワークデータベースＤＢ３、表示用の地図データ等を蓄積した地図データベースＤＢ４を備えている。
【００４２】
なお、本実施例では、携帯端末装置を携帯電話機２０に適用したが、本発明では、携帯端末装置は携帯電話機に限られず、ＰＤＡ、ミュージックプレーヤー等の携帯端末装置に適用可能である。また、図１では、情報配信サーバ３０に各種のデータベースＤＢ１〜ＤＢ４が接続された構成を示しているが、この構成に限らず、情報配信サーバ３０がネットワーク１２を介して各所からＰＯＩデータや道路ネットワークデータ、交通ネットワークデータ、地図データを取得するように構成してもよい。
【００４３】
図２は、図１に示す情報配信システム１０の詳細な構成を示すブロック図である。なお、図１において情報配信システム１０とは別体として示された各データベースは図２においては情報配信サーバ３０に含まれる構成となっている。
【００４４】
携帯端末装置としての携帯電話機２０は、情報配信サーバ３０に出発地又は現在地等、ＰＯＩの指定条件、目的地、最終列車や始発列車等の使用交通機関の選択情報等の条件を設定してＰＯＩ検索・経路探索要求を送信し、情報配信サーバ３０はその条件に従って各種データベースＤＢ１〜ＤＢ４（３４〜３７）を参照して最適なＰＯＩを検索するとともに最適経路を探索し、その情報を編集して携帯電話機２０に配信する。
【００４５】
携帯電話機２０は、制御手段２１、通信手段２２、ＧＰＳ受信手段２３、ＰＯＩ検索・経路探索要求手段２４、出力手段としての表示手段２５、案内記憶手段２６、時間監視手段２７、設定条件記憶手段２８、入力手段２９等を備えて構成されている。制御手段２１は、不図示のＲＡＭ、ＲＯＭ、及びプロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２２はネットワーク１２を介して情報配信サーバ３０等と通信データを送受信するための通信インターフェースである。
【００４６】
ＧＰＳ受信手段２３は、複数のＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で測位する。また、ＰＯＩ検索・経路探索要求手段２４は、ユーザによって指定された出発地又は現在地等、ＰＯＩの指定条件、目的地、最終列車や始発列車等の使用交通機関の選択情報等の条件とともに情報配信サーバ３０にＰＯＩ検索と経路探索の要求を行うためのものである。
【００４７】
設定条件記憶手段２８には、ユーザによって指定される各種の条件が記憶され、ＰＯＩ検索・経路探索要求手段２４はこのデータを情報配信サーバ３０に送信してＰＯＩ検索と経路探索の要求を行う。この各種の条件は、例えば、図４に示されるような設定画面に従って入力手段２９によって入力される。図４において、図４（ａ）〜図４（ｆ）はＰＯＩ検索・経路探索において表示手段に表示される表示画面の遷移をそれぞれ示している。
【００４８】
図４（ａ）では、現在地周辺のＰＯＩを検索することが既に指定されており、ＰＯＩの種類として「グルメ」、「コンビニ」、「銀行ＡＴＭ」の条件を指定でき、さらに「グルメ」の場合には最終又は始発列車まで滞在するかどうかの条件が指定できる（図４（ｂ）参照）。また、目的地の条件としては、「自宅」、「その他の登録地」等を設定することができ（図４（ｃ）参照）、さらに、上記条件に基づいて大まかに検索されたＰＯＩをさらに細かく検索するための絞込み条件として「Ｃａｆｅ／デザート」、「ファミリーレストラン」等の飲食店の条件を設定することができる（図４（ｄ）参照）。
【００４９】
表示手段２５は携帯電話機２０に設けられた液晶ユニット等である。案内記憶手段２６は、ＰＯＩ検索・経路探索要求に応じて情報配信サーバ３０から返信されてきたＰＯＩ情報や経路探索結果及び案内経路等を記憶しておき、ユーザの指示に基づき随時表示手段２５に表示するものである。時間監視手段２７は、時刻を監視しており、例えばＰＯＩを出発すべき時刻が近づいた際に所定の動作を開始させるイベントを発生させるためのものである。
【００５０】
情報配信サーバ３０は、制御手段３１、ＰＯＩ検索手段３２、経路探索手段３３、ＰＯＩデータベース３４、道路ネットワークデータベース３５、交通ネットワークデータベース３６、地図データベース３７、案内データ編集手段３８、通信手段３９等を備えて構成される。制御手段３１は、不図示のＲＡＭ、ＲＯＭ、及びプロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３９はネットワーク１２を介して携帯電話機２０等と通信データを送受信するための通信インターフェースである。
【００５１】
ＰＯＩ検索手段３２は、携帯電話機２０のＰＯＩ検索・経路探索要求手段２４から送信されてきたＰＯＩの検索条件に従ってＰＯＩデータベース３４を参照し、条件に該当するものを検索する。例えば図４の検索条件設定画面のように「現在地の周辺」、「グルメ」、「終電まで」が条件として指定されたような場合には、ＰＯＩデータベース３４を参照して現在地から所定範囲内にある飲食店のうち、ユーザが最終列車に乗車するため当該ＰＯＩを出発すべき時間に飲食店が開いているものを検索する。なお、このＰＯＩを出発すべき時間は、後述する経路探索の結果から算出されるものである。
【００５２】
経路探索手段３３は、ＰＯＩ検索手段３２によって検索されたＰＯＩから、携帯電話機２０のＰＯＩ検索・経路探索要求手段２４から送信されてきたユーザ指定の目的地までの経路を、道路ネットワークデータベース３５、交通ネットワークデータベース３６を参照して探索するものである。さらに、ユーザが目的地への到着時刻を指定している場合には、その時刻に基づいてＰＯＩの出発時刻を算出する。また、ユーザが経路探索の条件として最終列車や始発列車の利用を指定している場合には、交通ネットワークデータベース３６を参照して最終列車、始発列車を利用して目的地まで到達する場合におけるＰＯＩの出発時刻を算出する。
【００５３】
ＰＯＩデータベース３４は店舗や施設等を検索するためのＰＯＩデータを蓄積したもので、店舗や施設の名称、種別（カテゴリー）、位置、最寄り駅等の情報の他、利用可能時間の情報を含む。ここで、利用可能時間とは、飲食店等の場合には営業時間を示しており、ホテル等の場合にはチェックイン／アウト時刻を示している。道路ネットワークデータベース３５は経路探索のための道路ネットワークのデータを蓄積している。交通ネットワークデータベース３６は時刻表データに基づく交通ネットワークのデータを蓄積する他、最終列車、始発列車のデータを含む。地図データベース３７は表示用の地図データ等を蓄積する。
【００５４】
案内データ編集手段３８は、ＰＯＩ検索手段３２及び経路探索手段３３によって検索・探索された結果を一時記憶するとともに携帯電話機２０に送信できるように編集するためのものであり、ＰＯＩの情報と、そこから目的地までの経路の情報、及び地図画像に案内経路を合成して編集する。
【００５５】
次に、図３及び図４を参照して本実施例の情報配信システム１を利用したＰＯＩ検索・経路探索の動作について説明する。なお、図３は、本実施例の情報配信システム１０を利用したＰＯＩ検索・経路探索の動作フローチャートであり、図４は、本実施例の情報配信システム１０を利用してＰＯＩ検索・経路探索を行った場合に携帯電話機２０の表示手段２５の表示画面の遷移を示す図である。
【００５６】
まず、携帯電話機２０においてＰＯＩ検索・経路探索アプリケーションプログラムを起動させるか、又はウェブブラウザ使用してネットワーク１２を介して情報配信サーバ３０が提供するＰＯＩ検索・経路探索アプリケーションサイトに接続すると、携帯電話機２０の表示手段２５には図４（ａ）〜図４（ｄ）のＰＯＩ検索条件設定画面が表示される。
【００５７】
図３のステップＳ３０１においてユーザは携帯電話機２０の表示手段２５に表示されたＰＯＩ検索条件設定画面を見ながら入力手段２９を操作して検索条件を設定する。図４（ａ）では、検索条件として既に現在地の周辺のＰＯＩに限ることが設定されており、さらに、ユーザは「グルメ」、「コンビニ」、「銀行ＡＴＭ」等のＰＯＩを選択できる。なお、図４（ａ）では、「グルメ」が検索条件として選択されている。
【００５８】
ユーザが「グルメ」を検索条件として設定する場合には、さらに「終電まで」「朝まで」の設定を行うことが可能で、ユーザが検索されたＰＯＩに滞在した後最終列車に乗車して目的地に移動する場合には「終電まで」を選択する（図４（ｂ）参照）。また、ユーザが検索されたＰＯＩに早朝まで滞在した後始発列車に乗車して目的地向かう場合には「朝まで」を選択する。なお、図４（ｂ）では「終電まで」が検索条件として設定されている。
【００５９】
図４（ｂ）において検索条件をそれぞれ設定すると、次に図４（ｃ）に示される表示画面が表示され、目的地の設定を行うことができる。図４（ｃ）では、目的地として「自宅」、「その他の登録地」等あらかじめ登録してある地点の他、目的地をフリーワードで入力したり郵便番号や住所を入力したりして情報配信サーバ３０に対して目的地の検索を一旦行い、検索結果の中からユーザによって指定された地点も設定することができる。なお、図４（ｃ）では目的地として「自宅」が選択されている。
【００６０】
目的地の設定が行われると、図４（ｄ）に表示される詳細条件設定画面が表示される。図４（ｄ）では、「グルメ」として設定された検索条件の下位の条件として「Ｃａｆｅ／デザート」、「ファミリーレストラン」等の飲食店の種別が表示され、ユーザはこの中から所望のものをＰＯＩ検索条件として設定することができる。なお、図４（ｄ）では、「居酒屋」が検索条件として設定されている。上述した設定条件は携帯電話機２０の設定条件記憶手段２８に記憶されているか、携帯電話機２０が情報配信サーバ３０から受信して設定条件記憶手段２８に記憶したものであり、ユーザによって設定された設定条件も設定条件記憶手段２８に一旦記憶される。
【００６１】
検索条件が全て設定されると、携帯電話機２０のＰＯＩ検索・経路探索要求手段２４は設定条件記憶手段２８から設定条件を読出して情報配信サーバ３０にＰＯＩ検索・経路探索要求とともに送信する。
【００６２】
次に、ステップＳ３０２では、ステップＳ３０１において設定された検索条件のうち、現在地から所定範囲内（例えば現在地から半径５００ｍ以内）と、ＰＯＩの種別（図４（ｄ）の場合は、「居酒屋」）の二つの検索条件で、まずこの検索条件を満たすＰＯＩを検索する。情報配信サーバ３０のＰＯＩ検索手段３２は、ＰＯＩデータベース３４及び道路ネットワークデータベース３５を参照して検索されたＰＯＩの中からユーザの指定条件を満たすものを案内候補として不図示の記憶手段に一旦記憶する。
【００６３】
次に、ステップＳ３０３において、すべてのＰＯＩの案内候補について経路探索が終了したかどうかの判定を行い、経路探索が終了していなければ続くステップＳ３０４に移行する。ステップＳ３０４では、ステップＳ３０２において検索されたＰＯＩの案内候補と、ステップＳ３０１において設定された検索条件（図４（ｂ）及び図４（ｃ）において設定された条件）に基づいて経路探索手段３３が、道路ネットワークデータベース３５及び交通ネットワークデータベース３６を参照してＰＯＩの案内候補の場所から目的地までの経路探索を行う。
【００６４】
ステップＳ３０１におけるＰＯＩの検索条件（図４（ｂ））において「終電まで」が選択されている場合、ＰＯＩの案内候補から最終列車に乗車して目的地まで（図４の場合は自宅まで）到達する経路を探索し、その際のＰＯＩを出発すべき時刻を求める。同様に、ステップＳ３０１におけるＰＯＩの検索条件（図４（ｂ））において「朝まで」が選択されている場合、ＰＯＩの案内候補から始発列車に乗車して目的地まで到達する経路を探索し、その際のＰＯＩを出発すべき時刻を求める。
【００６５】
次に、ステップＳ３０５において、案内候補のＰＯＩを出発すべき時刻が、当該ＰＯＩの利用可能時間内かどうかが判定される。案内候補のＰＯＩを出発すべき時刻が、当該ＰＯＩの利用可能時間内であるなら、ステップＳ３０６に移行し、この案内候補のＰＯＩ及び経路は、ＰＯＩ検索・経路探索結果として有効なものであるので、案内データ編集手段３８がＰＯＩ情報と経路探索結果を抽出し、携帯電話機２０に配信できるように編集して不図示の記憶手段に記憶し、ステップＳ３０３の処理に戻る。ステップＳ３０５において、案内候補のＰＯＩを出発すべき時刻が当該ＰＯＩの利用可能時間内でない場合、この案内候補のＰＯＩ及び経路は、ＰＯＩ検索・経路探索結果として有効でないものであるので、このデータは記憶せず、ステップＳ３０３の処理に戻る。
【００６６】
ステップＳ３０３において、すべてのＰＯＩの案内候補についての経路探索が終了した場合には、ステップＳ３０７において、有効な案内候補のＰＯＩの一覧情報を情報配信サーバ３０から携帯電話機２０に送信し、携帯電話機２０は、受信したＰＯＩの案内候補を表示手段２５に表示する。
【００６７】
この一例が図４（ｅ）に示されているが、この一覧には、現在地から半径５００ｍ以内の場所にあって最終列車に乗車して帰宅する場合に出発すべき時刻まで滞在可能な居酒屋の一覧が表示されている。この携帯電話機２０の表示手段２５に表示された一覧からユーザが一つを選択すると、情報配信サーバ３０は不図示の記憶手段に記憶されたＰＯＩ情報を携帯電話機２０に送信し、案内記憶手段２６に記憶されるとともに、ＰＯＩ情報を表示手段２５に表示させる。
【００６８】
なお、これらのＰＯＩ情報は情報配信サーバ３０から有効な案内候補のＰＯＩの一覧情報を携帯電話機２０に送る際に同時に送信しておいてもよい。表示手段２５に表示されるＰＯＩ情報の一例が図４（ｆ）に表示されている。図４（ｆ）に示される表示画面では、画面上部にＰＯＩの名称、電話番号、住所、営業時間等の情報が表示されるのに加え、当該ＰＯＩを出発すべき時刻が表示される。図４（ｆ）では、出発すべき時刻として経路探索の結果から２３時３５分が表示されている。
【００６９】
また、表示画面の下部には、地図表示リンク（図４（ｆ）の「地図を表示する」の表示部分）や経路案内リンク（図４（ｆ）の「今すぐ行く！」の表示部分）が表示されており、地図表示リンクをユーザが選択すると、情報配信サーバ３０は、地図データベース３７から当該ＰＯＩを中心とした地図を取得して案内データ編集手段３８において地図画像と他の情報を合成して携帯電話機２０に送信し、携帯電話機２０の表示手段２５に地図が表示される。なお、情報配信サーバ３０から携帯電話機２０にＰＯＩ情報を送信する際に、当該ＰＯＩから目的地までの経路探索結果を同時に送信して案内記憶手段２６に記憶させておいてもよい。
【００７０】
また、図４（ｆ）においてユーザが経路案内リンクを選択すると、ステップＳ３０８において経路探索要求があったことになり、ステップＳ３０９に進み、携帯電話機２０のＰＯＩ検索・経路探索要求手段２４は、さらに現在地から選択されたＰＯＩまでの経路探索要求を情報配信サーバ３０に対して行う。
【００７１】
経路探索要求があると、情報配信サーバ３０の経路探索手段３３は、道路ネットワークデータベース３５及び交通ネットワークデータベース３６を参照して経路探索を行って、現在地から選択されたＰＯＩまでの案内経路を作成し、地図データベース３７から所要の地図データを取得して案内データ編集手段３８において経路案内データを編集し、携帯電話機２０に配信し、携帯電話機２０の表示手段２５に表示する（ステップＳ３１０）。これによりユーザは現在地から選択されたＰＯＩまで経路案内を受けながら到達することが可能となる。なお、このときの経路案内画像（黒丸印を出発地とし、白丸印を目的地とする経路）の一例が図５に示されている。ステップＳ３０８で経路案内が選択されなければ処理を終了する。
【００７２】
ところで、本実施例における情報配信システム１０では、さらに携帯電話機２０の時間監視手段２７が時刻を監視しており、案内記憶手段２６に記憶されているＰＯＩを出発すべき時刻になると、図６に示す案内画面６０１を表示する。案内画面６０１は、メッセージ表示欄６０３と、経路案内リンク欄６０４から構成されており、この欄には、「終電の時刻が近づいている」旨のメッセージと現在位置を出発すべき時刻「２３：３５」、出発駅「〇〇線〇〇駅」と乗車すべき電車の出発時刻「２３：５５」が表示される。現在位置から出発駅までの徒歩区間の所要時間は「２０分」である。
【００７３】
案内表示と同時にバイブレーション等による振動や予め登録してある音楽等を出力して利用者に案内情報の確認を促すようにしておいてもよい。この案内情報は、ＰＯＩを出発すべき時刻に行ってもよいが、ユーザが飲食店への支払いをすませ、身支度をして現在位置を出発する十分な時間を提供するための時間を見込んで、ＰＯＩを出発すべき時刻より所定の時間だけ早く行われるようにしてもよい。こうすることにより、終電に乗り遅れ、帰宅できなくなるような不都合を防止できるようになる。
【００７４】
図６においてユーザが経路案内リンク欄６０４を選択すると、携帯電話機２０は、案内記憶手段２６に記憶されていた経路探索結果を表示手段２５に表示する。図７は、携帯電話機２０の表示手段２５に表示されるＰＯＩから目的地に至る案内経路表示画面の構成の一例を示す図である。
【００７５】
表示画面７０１には目的地表示欄７０２に目的地の名称である「自宅」が表示され、案内経路が表示される。案内経路は、現在位置出発時刻、最寄り駅（〇〇駅）到着時刻（現在位置から最寄り駅まで徒歩移動）、最寄り駅出発時刻（乗車電車）、到着駅、到着駅への到着時刻、出口、目的地到着時刻７０４（到着駅から目的地まで徒歩移動）のように各地点への到着、出発時刻が案内される。
【００７６】
徒歩移動の経路区間についてはルート地図確認７０５とルート案内開始７０６の選択項目が表示され、ルート地図確認７０５をクリックして選択すると、携帯電話機２０は、情報配信サーバ３０に接続して当該案内経路に基づく地図データの要求を行い、地図データベース３７から所要の地図画像を取得し、出発するＰＯＩ周辺の地図画像が携帯電話機２０の表示手段２５に表示され、ＰＯＩから○○駅までの最適経路（徒歩案内経路：徒歩ルート）が地図画像上に表示される。また、ルート案内開始７０６を選択すると、端末装置の現在位置に従って交差点等の案内ポイントごとに直進、右折、左折等の進行方向の案内が音声等により出力される。
【００７７】
なお、上記の例では、ＰＯＩとして飲食店を検索し、目的地として自宅等を選択し、最終列車や始発列車を利用して目的地へ到達する場合に利用可能な飲食店を検索する場合について説明したが、本発明は他のＰＯＩ検索にも使用できる。例えば、ＰＯＩとしてホテル等の宿泊施設を検索するものとし、目的地として国際空港を選択し、国際空港に指定の時間までに到着するような場合（例えば、午後の遅い時刻に航空機に搭乗できるように到着する場合）に、国際空港からそれぞれの宿泊施設までの経路を探索して宿泊施設を出発すべき時刻を算出し、出発すべき時刻がチェックアウト時刻よりも前であるものを抽出するようにしてもよい。この場合、宿泊施設で出発すべき時刻まで時間を有効に活用することができ、その後は直接国際空港へ移動して航空機に搭乗することができる。
【００７８】
ここで、経路探索のための道路ネットワークデータベース３５、交通ネットワークデータベース３６と経路探索の手法について説明する。情報配信システムにおける経路探索のための道路ネットワークデータベース３５は以下のように構成されている。例えば、道路が図８に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点等をノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００７９】
すなわち、図８において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図８では図示を簡略化するため矢印の向きのリンクのみを示している。
【００８０】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図８において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００８１】
図８ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００８２】
これに対して、交通機関の経路探索のための交通ネットワークデータ３６は以下のように構成されている。例えば、図９に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図９において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅等）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図９では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００８３】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図９に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機等の各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００８４】
図９に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車等の経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。
【００８５】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【００８６】
例えば、図９において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数等を累計して案内することになる。
【００８７】
このようなデータベースを利用して情報配信サーバ３０は目的地の最寄り駅に到着する各最終列車（又は始発列車）の時刻をもとに、その最終列車に乗車または乗り継ぐことのできる列車を推奨経路として探索する。その際、各ＰＯＩの最寄り駅から目的地の最寄り駅に到着する各最終列車に乗車できる時刻で、ＰＯＩの最寄り駅を最も遅い時刻に出発する列車を推奨経路として探索する。探索した列車の出発時刻にその出発駅に各ＰＯＩから徒歩で移動する所要時間を加えた時間が各ＰＯＩを出発すべき時刻になる。
【００８８】
このようにしてＰＯＩ検索、経路探索が行われ、地図表示リンクをユーザが選択すると、前述したように、情報配信サーバ３０は、地図データベース３７から当該ＰＯＩを中心とした地図を取得して案内データ編集手段３８において地図画像と他の情報を合成して携帯電話機２０に送信し、携帯電話機２０の表示手段２５に地図が表示される。
【００８９】
地図データベース３７に蓄積される地図データは図１０に示すように所定の緯度・経度範囲で区分された単位地図データから構成されている。すなわち、地図データは図１０に示すように所定の緯度、経度単位で地図エリアが分けられ、メッシュ状の単位地図データＭ１１〜Ｍ３３のように構成されている。携帯電話機２０に配信される場合は、携帯電話機２０の現在位置ＰＰを含む単位地図データＭ２２を中心にして、その上下方向、左右方向、斜め方向に隣接する単位地図データＭ２１、Ｍ２３、Ｍ１２、Ｍ３２、Ｍ１１、Ｍ１３、Ｍ３１、Ｍ３３の合計９つの単位地図が配信される。
【００９０】
携帯電話機２０が移動して地図データが不足する場合は、携帯電話機２０の移動方向を判別して情報配信サーバ３０は不足分の単位地図データを配信する。携帯電話機２０が特定の地点やＰＯＩの位置を指定して地図データの配信要求をした場合も同様である。案内経路のデータはこのベクトル地図データとともに携帯電話機２０に配信される。携帯電話機２０は、情報配信サーバ３０からこのようにして地図データおよび案内経路のデータを受信して、図５に示すような案内画像を表示手段２５に表示する。
【産業上の利用可能性】
【００９１】
上記実施例においては、最終列車等に乗車して目的地まで到達するのに都合のよい時刻まで利用できるＰＯＩを、携帯電話機からサーバに接続して検索する場合について説明したが、本発明はこれに限られず、インターネット上のグルメ関連のウェブサイトにおいて飲食店の予約を行う際に活用できるようにしてもよい。
【図面の簡単な説明】
【００９２】
【図１】本発明の実施例にかかる情報配信システムの構成を示す全体外略図である。
【図２】図１に示す情報配信システムの詳細な構成を示すブロック図である。
【図３】本実施例の情報配信システムを利用したＰＯＩ検索・経路探索の動作フローチャートである。
【図４】本実施例の情報配信システムを利用してＰＯＩ検索・経路探索を行った場合に携帯電話機の表示手段に表示される表示画面の例を示す図であり、図４（ａ）〜図４（ｆ）は表示画面の遷移をそれぞれ示す図である。
【図５】本実施例の情報配信システムを利用する場合に表示される経路案内の一例を示す図である。
【図６】本実施例の情報配信システムにおいてＰＯＩを出発すべき時刻に表示される表示画面の一例を示す図である。
【図７】本実施例の情報配信システムにおいてＰＯＩから目的地に至る案内経路表示画面の構成の一例を示す図である。
【図８】経路探索のための道路ネットワークデータの概念を説明するための模式図である。
【図９】交通機関を利用した経路探索のための交通ネットワークデータの概念を説明するための模式図である。
【図１０】地図データベースに蓄積される地図データを示す図である。
【符号の説明】
【００９３】
１０・・・・情報配信システム
２０・・・・携帯電話機
２３・・・・ＧＰＳ受信手段
２４・・・・ＰＯＩ検索・経路探索要求手段
２６・・・・案内記憶手段
２８・・・・設定条件記憶手段
３０・・・・情報配信サーバ
３２・・・・ＰＯＩ検索手段
３３・・・・経路探索手段
３４・・・・ＰＯＩデータベース
３５・・・・道路ネットワークデータベース
３６・・・・交通ネットワークデータベース
【図１】
0004851402.tif 000002
【図２】
0004851402.tif 000003
【図３】
0004851402.tif 000004
【図４】
0004851402.tif 000005
【図５】
0004851402.tif 000006
【図６】
0004851402.tif 000007
【図７】
0004851402.tif 000008
【図８】
0004851402.tif 000009
【図９】
0004851402.tif 000010
【図１０】
0004851402.tif 000011