(57)【特許請求の範囲】
【請求項１】
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバと、前記案内経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムにおいて、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作・入力手段と、前記案内経路における交通手段の遅延に関連する所定のイベントを検出するイベント検出手段と、遅延時間算出手段と、前記位置検出手段が取得した現在位置および現在時刻と、前記案内経路における交通手段の運行予定時刻とを比較して余裕時間を算出する余裕時間算出手段と、問合わせ手段と、を備え、
前記イベント検出手段が、前記交通手段の遅延に関連する所定のイベントを検出した場合には、前記遅延時間算出手段が案内経路における運行予定時刻に対する遅延時間を算出し、余裕時間算出手段が前記余裕時間を算出し、算出された遅延時間が余裕時間の範囲内である場合に、前記問合わせ手段による経路探索サーバまたは他の情報配信サーバの何れか一方または両方への問合わせを禁止することを特徴とするナビゲーションシステム。
【請求項２】
前記イベント検出手段は、前記位置検出手段により取得された現在地及び現在時刻と、前記案内経路の経路情報とに基づいて前記所定のイベントを検出することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記イベント検出手段は、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から、前記所定のイベントを検出することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記イベント検出手段は、予め設定された所定の時間の経過に基づいて前記所定のイベントを検出することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記遅延時間算出手段は、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から前記遅延時間を取得することを特徴とする請求項３に記載のナビゲーションシステム。
【請求項６】
前記案内経路に乗換え駅が含まれる時は、前記余裕時間算出手段は、乗換え駅の出発時刻に対する余裕時間を算出することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項７】
前記案内経路に乗換え駅が含まれない時は、前記余裕時間算出手段は、目的駅を含む目的地への到着時刻に対する余裕時間を算出することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項８】
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバにネットワークを介して接続され、前記案内経路を表示する表示手段を備えた端末装置において、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作・入力手段と、前記案内経路における交通手段の遅延に関連する所定のイベントを検出するイベント検出手段と、遅延時間算出手段と、前記位置検出手段が取得した現在位置および現在時刻と、前記案内経路における交通手段の運行予定時刻とを比較して余裕時間を算出する余裕時間算出手段と、問合わせ手段と、を備え、
前記イベント検出が、前記交通手段の遅延に関連する所定のイベントを検出した場合には、前記遅延時間算出手段が案内経路における運行予定時刻に対する遅延時間を算出し、余裕時間算出手段が前記余裕時間を算出し、算出された遅延時間が余裕時間の範囲内である場合に、前記問合わせ手段による経路探索サーバまたは他の情報配信サーバの何れか一方または両方への問合わせを禁止することを特徴とする端末装置。
【請求項９】
前記イベント検出手段は、前記位置検出手段により取得された現在地及び現在時刻と、前記案内経路の経路情報とに基づいて前記所定のイベントを検出することを特徴とする請求項８に記載の端末装置。
【請求項１０】
前記イベント検出手段は、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から、前記所定のイベントを検出することを特徴とする請求項８に記載の端末装置。
【請求項１１】
前記イベント検出手段は、予め設定された所定の時間の経過に基づいて前記所定のイベントを検出することを特徴とする請求項８に記載の端末装置。
【請求項１２】
前記遅延時間算出は、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から前記遅延時間を取得することを特徴とする請求項１０に記載の端末装置。
【請求項１３】
前記案内経路に乗換え駅が含まれる時は、前記余裕時間算出手段は、乗換え駅の出発時刻に対する余裕時間算を算出することを特徴とする請求項８に記載の端末装置。
【請求項１４】
前記案内経路に乗換え駅が含まれない時は、前記余裕時間算出手段は、目的駅を含む目的地への到着時刻に対する余裕時間を算出することを特徴とする請求項８に記載の端末装置。
【請求項１５】
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバと、前記案内経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムにおける経路案内方法において、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作・入力手段と、前記案内経路における交通手段の遅延に関連する所定のイベントを検出するイベント検出手段と、遅延時間算出手段と、前記位置検出手段が取得した現在位置および現在時刻と、前記案内経路における交通手段の運行予定時刻とを比較して余裕時間を算出する余裕時間算出手段と、問合わせ手段と、を備え、
前記イベント検出手段が、前記交通手段の遅延に関連する所定のイベントを検出する第１のステップと、前記イベント検出手段が、前記所定のイベントを検出した場合には、前記遅延時間算出手段が案内経路における運行予定時刻に対する遅延時間を算出する第２のステップと、余裕時間算出手段が前記余裕時間を算出する第３のステップと、前記算出された遅延時間が前記余裕時間の範囲内である場合に、前記問合わせ手段による経路探索サーバまたは他の情報配信サーバの何れか一方または両方への問合わせを禁止する第４のステップと、を有することを特徴とする経路案内方法。
【請求項１６】
前記第１のステップは、前記位置検出手段により取得された現在地及び現在時刻と、前記案内経路の経路情報とに基づいて前記所定のイベントを検出することを特徴とする請求項１５に記載の経路案内方法。
【請求項１７】
前記１のステップは、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から、前記所定のイベントを検出することを特徴とする請求項１５に記載の経路案内方法。
【請求項１８】
前記第１のステップは、予め設定された所定の時間の経過に基づいて前記所定のイベントを検出することを特徴とする請求項１５に記載の経路案内方法。
【請求項１９】
前記第２のステップは、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から前記遅延時間を取得することを特徴とする請求項１７に記載の経路案内方法。
【請求項２０】
前記案内経路に乗換え駅が含まれる時、前記第３のステップは、乗換え駅の出発時刻に対する余裕時間を算出する処理を含むことを特徴とする請求項１５に記載の経路案内方法。
【請求項２１】
前記案内経路に乗換え駅が含まれない時、前記第３のステップは、目的駅を含む目的地への到着時刻に対する余裕時間を算出する処理を含むことを特徴とする請求項１５に記載の経路案内方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、徒歩や自動車あるいは公共交通機関を利用して、任意の出発地から目的地に至る候補経路を探索して案内するナビゲーションシステムに関するものであり、特に、交通機関を用いて任意の出発地から目的地に至る候補経路を探索し、経路案内に従って移動中に電車の遅れが検出された際に、乗換え駅や目的地への到着希望時刻に対する余裕時間を算出し、余裕時間が乗換え駅や目的地への到着希望時間内であったら経路探索サーバ等への遅延情報配信要求や迂回経路探索要求を禁止するようにしたナビゲーションシステムに関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。
【０００７】
また、交通機関に関する検索、案内を行うシステムとして、携帯電話などの端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅などを指定して、乗車可能な路線や列車、電車などの交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。一般に端末装置からこのような利用を行う場合には、ダウンロードしたい情報の存在する場所を特定するためのＵＲＬ（Uniform Resource Locator）やドメイン名などのアドレス情報を端末装置に入力して当該アドレスにより特定される情報配信サーバ（情報サイト）にアクセスして所望の情報をダウンロードする構成がとられている。
【０００８】
交通機関を利用した経路探索、経路案内をするナビゲーションシステムなどにおける経路探索用のデータは、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。
【０００９】
交通機関を利用した経路探索においては、目的地への到着希望時刻に対して、経路の余裕時間や電車などの交通手段の遅延が問題になる。特に、電車などの交通手段では事故や故障による遅延の他に、天候や混雑による遅延もある。
【００１０】
下記の特許文献２（特開２００２−３４２４２５号公報）には、現在位置から目的地までの経路に含まれる途中駅について、各駅における余裕時間を算出して利用者に提示するようにした経路提示サービスシステムの発明が開示されている。
【００１１】
この経路提示サービスシステムは、始点−終点検索・結果記憶部は、ユーザの携帯端末の現在位置から目的地に至る順方向に、時刻表に従って各駅における発着時刻を検索し、また、目的地から開始駅に至る逆方向に、時刻表に従って、各駅に到着しなければならない発着時刻を検索し、主制御部は、上記始点−終点検索・結果記憶部の順方向検索で得られた各駅における発着時刻と、上記終点−始点検索・記憶部の逆方向検索で得られた各駅における発着時刻とに従って、各駅における余裕時間を算出し、ユーザの携帯帯端末余裕時間の通知を行なうように構成されたものである。
【００１２】
また、下記の特許文献３（特開２００１−３２５３９３号公報）には、現在位置から目的地までの経路において、ユーザが現在時点で位置すべき場所と、電車事故等の情報を取得し、遅れと迂回経路をリアルタイムに把握するようにした移動時間管理方法の発明が開示されている。
【００１３】
この移動時間管理方法の発明は、ユーザから予め入力された目的地と目標到達時間に応じて、前記目的地に到達するための電車の経路を経路探索手段により探索し、移動中の前記ユーザが携帯する移動通信手段に対し、前記経路をもとに、前記目標到達時間通りに前記目的地に到着するために現在前記ユーザが居るべき地点及び、前記経路上で発生している電車事故等の情報に応じて該電車事故等による電車の遅れを回避するために前記経路探索手段により探索した迂回経路の、少なくともいずれかひとつを、リアルタイムに送信するようにしたものである。
【００１４】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２００２−３４２４２５号公報（図５、図７）
【特許文献３】特開２００１−３２５３９３号公報（図２、図３）
【発明の開示】
【発明が解決しようとする課題】
【００１５】
上記特許文献２の技術によれば、案内された経路途中の乗換え駅などでどの程度余裕時間があるかを知るこきができるが、電車に遅れが生じると通知された余裕時間にずれが生じる。その場合、上記特許文献３の技術を適用すれば、電車に遅延が生じた場合に、遅延を回避するための迂回経路を得ることができるようになる。しかしながら、電車の遅延が検出された場合であっても、遅延の原因には種々の原因がある。故障や事故により運転見合せや大幅な遅延を生じることもあれば、天候や混雑、他の路線の運転見合せによる振替え輸送などの影響で運行ダイヤが乱れることによる小幅な遅延を生じることもある。
【００１６】
後者の場合、電車の遅延が検出されても、遅延時間はわずかであるから利用者にとって許容範囲の遅延であり、実質的には遅延が生じていないのと同等であるというケースが多い。このような現象は、多くの人が日常的によく経験するところである。このようなケースの場合、上記特許文献３の技術によれば、通信手段を用いて遅延情報を取得したり、迂回経路の探索、迂回経路を受信したりすることになり、ネットワークの通信負荷やサーバの処理負荷をいたずらに増大させてしまうという問題点があった。
【００１７】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、経路案内に従って移動中に電車の遅れが検出された際に、乗換え駅や目的地への到着希望時刻に対する余裕時間を算出し、余裕時間が乗換え駅や目的地への到着希望時間内であったら経路探索サーバ等への遅延情報配信要求や迂回経路探索要求を禁止するようになせば上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００１８】
すなわち、本発明は上記の問題点を解消することを課題とし、交通機関を用いて任意の出発地から目的地に至る候補経路を探索し、経路案内に従って移動中に電車の遅れが検出されても通信負荷やサーバの処理負荷を抑制することができる経路探索システムを提供することを目的とするものである。
【課題を解決するための手段】
【００１９】
前記課題を解決するために、本願の請求項１にかかる発明は、
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバと、前記案内経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムにおいて、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作・入力手段と、前記案内経路における交通手段の遅延に関連する所定のイベントを検出するイベント検出手段と、遅延時間算出手段と、前記位置検出手段が取得した現在位置および現在時刻と、前記案内経路における交通手段の運行予定時刻とを比較して余裕時間を算出する余裕時間算出手段と、問合わせ手段と、を備え、
前記イベント検出手段が、前記交通手段の遅延に関連する所定のイベントを検出した場合には、前記遅延時間算出手段が案内経路における運行予定時刻に対する遅延時間を算出し、余裕時間算出手段が前記余裕時間を算出し、算出された遅延時間が余裕時間の範囲内である場合に、前記問合わせ手段による経路探索サーバまたは他の情報配信サーバの何れか一方または両方への問合わせを禁止することを特徴とする。
【００２０】
また、本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記イベント検出手段は、前記位置検出手段により取得された現在地及び現在時刻と、前記案内経路の経路情報とに基づいて前記所定のイベントを検出することを特徴とする。
【００２１】
また、本願の請求項３にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記イベント検出手段は、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から、前記所定のイベントを検出することを特徴とする。
【００２２】
また、本願の請求項４にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記イベント検出手段は、予め設定された所定の時間の経過に基づいて前記所定のイベントを検出することを特徴とする。
【００２３】
また、本願の請求項５にかかる発明は、請求項３にかかるナビゲーションシステムにおいて、前記遅延時間算出手段は、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から前記遅延時間を取得することを特徴とする。
【００２４】
また、本願の請求項６にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記案内経路に乗換え駅が含まれる時は、前記余裕時間算出手段は、乗換え駅の出発時刻に対する余裕時間を算出することを特徴とする。
【００２５】
また、本願の請求項７にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記案内経路に乗換え駅が含まれない時は、前記余裕時間算出手段は、目的駅を含む目的地への到着時刻に対する余裕時間を算出することを特徴とする。
【００２６】
また、本願の請求項８にかかる発明は、
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバにネットワークを介して接続され、前記案内経路を表示する表示手段を備えた端末装置において、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作・入力手段と、前記案内経路における交通手段の遅延に関連する所定のイベントを検出するイベント検出手段と、遅延時間算出手段と、前記位置検出手段が取得した現在位置および現在時刻と、前記案内経路における交通手段の運行予定時刻とを比較して余裕時間を算出する余裕時間算出手段と、問合わせ手段と、を備え、
前記イベント検出が、前記交通手段の遅延に関連する所定のイベントを検出した場合には、前記遅延時間算出手段が案内経路における運行予定時刻に対する遅延時間を算出し、余裕時間算出手段が前記余裕時間を算出し、算出された遅延時間が余裕時間の範囲内である場合に、前記問合わせ手段による経路探索サーバまたは他の情報配信サーバの何れか一方または両方への問合わせを禁止することを特徴とする。
【００２７】
また、本願の請求項９にかかる発明は、請求項８にかかる端末装置において、前記イベント検出手段は、前記位置検出手段により取得された現在地及び現在時刻と、前記案内経路の経路情報とに基づいて前記所定のイベントを検出することを特徴とする。
【００２８】
また、本願の請求項１０にかかる発明は、請求項８にかかる端末装置において、前記イベント検出手段は、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から、前記所定のイベントを検出することを特徴とする。
【００２９】
また、本願の請求項１１にかかる発明は、請求項８にかかる端末装置において、前記イベント検出手段は、予め設定された所定の時間の経過に基づいて前記所定のイベントを検出することを特徴とする。
【００３０】
また、本願の請求項１２にかかる発明は、請求項１０にかかる端末装置において、前記遅延時間算出手段は、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から前記遅延時間を取得することを特徴とする。
【００３１】
また、本願の請求項１３にかかる発明は、請求項８にかかる端末装置において、前記案内経路に乗換え駅が含まれる時は、前記余裕時間算出手段は、乗換え駅の出発時刻に対する余裕時間算を算出することを特徴とする。
【００３２】
また、本願の請求項１４にかかる発明は、請求項８にかかる端末装置において、前記案内経路に乗換え駅が含まれない時は、前記余裕時間算出手段は、目的駅を含む目的地への到着時刻に対する余裕時間を算出することを特徴とする。
【００３３】
また、本願の請求項１５にかかる発明は、
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバと、前記案内経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムにおける経路案内方法において、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作・入力手段と、前記案内経路における交通手段の遅延に関連する所定のイベントを検出するイベント検出手段と、遅延時間算出手段と、前記位置検出手段が取得した現在位置および現在時刻と、前記案内経路における交通手段の運行予定時刻とを比較して余裕時間を算出する余裕時間算出手段と、問合わせ手段と、を備え、
前記イベント検出手段が、前記交通手段の遅延に関連する所定のイベントを検出する第１のステップと、前記イベント検出手段が、前記所定のイベントを検出した場合には、前記遅延時間算出手段が案内経路における運行予定時刻に対する遅延時間を算出する第２のステップと、余裕時間算出手段が前記余裕時間を算出する第３のステップと、前記算出された遅延時間が前記余裕時間の範囲内である場合に、前記問合わせ手段による経路探索サーバまたは他の情報配信サーバの何れか一方または両方への問合わせを禁止する第４のステップと、を有することを特徴とする。
【００３４】
また、本願の請求項１６にかかる発明は、請求項１５にかかる経路案内方法において、記位置検出手段により取得された現在地及び現在時刻と、前記案内経路の経路情報とに基づいて前記所定のイベントを検出することを特徴とする。
【００３５】
また、本願の請求項１７にかかる発明は、請求項１５にかかる経路案内方法において、前記１のステップは、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から、前記所定のイベントを検出することを特徴とする。
【００３６】
また、本願の請求項１８にかかる発明は、請求項１５にかかる経路案内方法において、前記第１のステップは、予め設定された所定の時間の経過に基づいて前記所定のイベントを検出することを特徴とする。
【００３７】
また、本願の請求項１９にかかる発明は、請求項１７にかかる経路案内方法において、前記第２のステップは、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から前記遅延時間を取得することを特徴とする。
【００３８】
また、本願の請求項２０にかかる発明は、請求項１５にかかる経路案内方法において、前記案内経路に乗換え駅が含まれる時、前記第３のステップは、乗換え駅の出発時刻に対する余裕時間を算出する処理を含むことを特徴とする。
【００３９】
また、本願の請求項２１にかかる発明は、請求項１５にかかる経路案内方法において、前記案内経路に乗換え駅が含まれない時、前記第３のステップは、目的駅を含む目的地への到着時刻に対する余裕時間を算出する処理を含むことを特徴とする。
【発明の効果】
【００４０】
請求項１にかかる発明においては、端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作・入力手段と、前記案内経路における交通手段の遅延に関連する所定のイベントを検出するイベント検出手段と、遅延時間算出手段と、前記位置検出手段が取得した現在位置および現在時刻と、前記案内経路における交通手段の運行予定時刻とを比較して余裕時間を算出する余裕時間算出手段と、問合わせ手段と、を備え、前記イベント検出手段が、前記交通手段の遅延に関連する所定のイベントを検出した場合には、前記遅延時間算出手段が案内経路における運行予定時刻に対する遅延時間を算出し、余裕時間算出手段が前記余裕時間を算出し、算出された遅延時間が余裕時間の範囲内である場合に、前記問合わせ手段による経路探索サーバまたは他の情報配信サーバの何れか一方または両方への問合わせを禁止する。
【００４１】
かかる構成によれば、電車の遅延に関連するイベントが検出されても、遅延時間時間と余裕時間を算出し、遅延時間が余裕時間の範囲内であれば、経路探索サーバ等への遅延情報配信要求や迂回経路探索要求を禁止するから、ネットワークの通信負荷やサーバの処理負荷をいたずらに増大させることがなくなる。また、無駄な通信料の発生を防ぐことができるようになる。
【００４２】
請求項２にかかる発明においては、請求項１にかかる発明において、イベント検出手段は、前記位置検出手段により取得された現在地及び現在時刻と、前記案内経路の経路情報とに基づいて前記所定のイベントを検出する。
【００４３】
かかる構成によれば、位置検出手段が取得した現在位置および現在時刻と案内経路に基づいて遅延を判定するから、現在位置する乗換え駅、目的地の最寄り駅、あるいはその手前などにおいて交通手段の遅延有無の判定を行うことができるようになる。
【００４４】
請求項３にかかる発明においては、請求項１にかかる発明において、イベント検出手段は、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から、前記所定のイベントを検出する。
【００４５】
かかる構成によれば、端末装置は、サーバから受信する交通機関の遅延情報から容易に遅延の有無を判定することができるようになる。
【００４６】
請求項４にかかる発明においては、請求項１にかかる発明において、イベント検出手段は、予め設定された所定の時間の経過に基づいて前記所定のイベントを検出する。
【００４７】
かかる構成によれば、遅延検出によることなく、所定の時間毎に定期的に迂回経路や遅延に関する情報を取得するような場合にも、遅延時間時間と余裕時間を算出し、遅延時間が余裕時間の範囲内であれば、経路探索サーバ等への遅延情報配信要求や迂回経路探索要求を禁止するから、ネットワークの通信負荷やサーバの処理負荷をいたずらに増大させることがなくなる。また、無駄な通信料の発生を防ぐことができるようになる。
【００４８】
請求項５にかかる発明においては、請求項３にかかる発明において、遅延時間算出手段は、前記経路探索サーバまたは情報配信サーバから受信した交通機関の遅延情報から前記遅延時間を取得する。
【００４９】
かかる構成によれば、端末装置は、サーバから受信する交通機関の遅延情報から容易に遅延時間を得ることができるようになる。
【００５０】
請求項６にかかる発明においては、請求項１にかかる発明において、案内経路に乗換え駅が含まれる時は、前記余裕時間算出手段は、乗換え駅の出発時刻に対する余裕時間を算出する。
【００５１】
かかる構成によれば、乗換え駅における現在時刻と、案内経路における時刻情報とから遅延時間と余裕時間とを比較することができ、経路探索サーバへの迂回経路の探索要求や遅延情報の取得の要否を判別することができるようになる。また、経路探索サーバ等への遅延情報配信要求や迂回経路探索要求を禁止するから、ネットワークの通信負荷やサーバの処理負荷をいたずらに増大させることがなくなる。また、無駄な通信料の発生を防ぐことができるようになる。
【００５２】
請求項７にかかる発明においては、請求項１にかかる発明において、案内経路に乗換え駅が含まれない時は、前記余裕時間算出手段は、目的駅を含む目的地への到着時刻に対する余裕時間を算出する。
【００５３】
かかる構成によれば、現在時刻と、案内経路における時刻情報とから目的駅を含む目的地での遅延時間と余裕時間とを比較することができ、経路探索サーバへの迂回経路の探索要求や遅延情報の取得の要否を判別することができる。また、経路探索サーバ等への遅延情報配信要求や迂回経路探索要求を禁止するから、ネットワークの通信負荷やサーバの処理負荷をいたずらに増大させることがなくなる。また、無駄な通信料の発生を防ぐことができるようになる。
【００５４】
また、請求項８ないし請求項１４にかかる発明においては、それぞれ請求項１ないし請求項７にかかるナビゲーションシステムを構成する端末装置を提供することができ、請求項１５ないし請求項２１にかかる発明においては、それぞれ請求項１ないし請求項７にかかるナビゲーションシステムにおける経路案内方法を提供することができるようになる。
【発明を実施するための最良の形態】
【００５５】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。
【実施例１】
【００５６】
本発明の実施例にかかるナビゲーションシステム１０は、図１に示すように、携帯電話やＰＤＡ、ミュージックプレーヤーなどの携帯型端末を用いた端末装置２０と経路探索サーバ３０とがインターネットなどのネットワーク１２を介して接続される構成になっている。経路探索サーバ３０は、経路探索のための道路ネットワークのデータを蓄積したデータベース（ＤＢ１）、時刻表データに基づく交通ネットワークのデータを交通ネットワークデータとして蓄積したデータベース（ＤＢ２）、交通機関の各電車等の運行ダイヤに基づく時刻表や運賃を蓄積した時刻表・運賃データのデータベース（ＤＢ３）、表示用の地図データなどを蓄積したデータベース（ＤＢ４）を備えている。時刻表・運賃データは、ネットワークを介して情報配信サーバ５０から取得することができる。
【００５７】
本発明にかかるナビゲーションシステム１０は、上記の構成に限られるものではなく、経路探索サーバ３０はナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０も携帯電話を用いることができ、またＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器であってもよい。
【００５８】
図２は、図１に示すナビゲーションシステム１０の詳細な構成を示すブロック図である。本発明の実施例１にかかるナビゲーションシステム１０は、図２のブロック図に示すようにインターネットなどのネットワーク１２を介して通信する端末装置２０と、経路探索サーバ３０と、情報配信サーバ５０を備えて構成されている。
【００５９】
端末装置２０は、経路探索サーバ３０に出発地と目的地などの経路探索条件を設定して経路探索要求を送信し、経路探索サーバ３０は、経路探索条件に従って、道路ネットワークデータ３６、交通ネットワークデータ３７を参照して最適経路を探索し、その最適経路を案内経路データに編集して端末装置２０に配信する。
【００６０】
端末装置２０は、制御手段２１、通信手段２２、位置検出手段２３、イベント検出手段２４、表示手段２５、問合わせ手段２６、遅延時間算出手段２７、余裕時間算出手段２８、操作・入力手段２９などを備えて構成されている。制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２２はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。
【００６１】
経路探索サーバ３０は、端末装置２０から、出発地や目的地、目的地への到着時刻などの経路探索条件を指定して経路探索要求があると、経路探索手段３３が道路ネットワークデータ３６、交通ネットワークデータ３７を参照して現在位置から目的地までの最適経路または複数の候補を探索する。経路探索手段３３が探索した最適経路または候補経路の情報は案内データ編集手段３２で端末装置２０に配信するための案内情報データに編集され地図データとともに通信手段３４を介して端末装置２０に配信される。
【００６２】
端末装置２０は案内情報を経路探索サーバ３０から受信すると、候補経路または最適経路の情報を表示手段２５に表示する。複数の候補経路を受信した場合、端末装置２０の利用者は、候補経路を比較して所望の候補経路を案内経路として選択して経路探索サーバ３０から該当する候補経路のデータを受信し、経路案内を行う。最適経路または案内経路は、地図画像とともに表示手段２５に表示され、経路案内が行われる。
【００６３】
案内経路に交通機関を利用した区間が含まれる場合、案内経路の情報には、出発地から最寄り駅までの徒歩経路、目的地の最寄り駅から目的地までの徒歩経路と、出発地の最寄り駅から目的地の最寄り駅までの交通機関の路線、乗車すべき電車やバスなどの交通手段の時刻、乗換え駅が含まれる場合には乗換え駅への到着時刻、乗換え駅で乗換えるべき電車やバスなどの交通手段の詳細な情報が含まれる。
【００６４】
経路案内において、端末装置２０は位置検出手段２３が所定の時間間隔で現在位置および現在時刻を算出する。端末装置２０が携帯電話である場合は、地下鉄などＧＰＳ衛星信号を受信できない交通機関に乗車中は、停車駅における携帯電話基地局との通信あるいは速度検出手段による発車、停車検出などにより現在位置を特定するように構成してもよい。
【００６５】
端末装置２０を用いて経路案内を受けている際に、案内された電車などの交通手段の遅れをチェックし、遅れが検出された場合に経路探索サーバ３０などから、迂回経路や遅延に関する情報を取得したい場合は、操作・入力手段２９を操作して、遅延検出モードを設定する。なお、本発明は、遅延検出モードを設定することなく、所定の時間毎に定期的に迂回経路や遅延に関する情報を取得するような場合にも適用することができる。
【００６６】
図３は、遅延検出モードを設定した場合に表示手段２５に表示される経路探索条件設定のメニュー画面を示す図である。図３に示す経路探索条件入力画面３００には、遅延検出モード設定中であることを示す文字列３１０が表示され、出発地入力欄３０２、目的地入力３０３、時刻条件入力欄３０４、遅延が検出された場合に迂回経路探索要求をするか、しないかをチェックするチェックボックス３０５、３０６、探索開始ボタン３０８が設けられている。
【００６７】
遅延などのイベントが検出された場合に経路探索サーバ３０に迂回経路の探索要求をする場合には、迂回経路探索要求「あり」のチェックボックス３０５にチェックを入れる。この要求をしない場合は迂回経路探索要求「なし」のチェックボックス３０６にチェックを入れる。迂回経路探索要求をしない場合には、端末装置２０は経路探索サーバ３０や他の情報配信サーバ５０から遅延発生の原因や発生場所など遅延に関する情報を取得する要求を送信する。
【００６８】
出発地と目的地の設定は、出発地入力欄３０２、目的地入力欄３０３に住所や電話番号あるいは駅名称、ビル名称などの地点名称、緯度・経度などを入力して設定する。すなわち、この入力欄は、原則としてフリーワード入力が可能であるが、住所、電話番号、ＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）の名称などで設定することできる。
【００６９】
また、プルダウンボタンを操作して、これまでに端末装置２０に登録した経路探索履歴や登録地点を呼び出して設定することもできる。時刻条件入力欄３０４には出発日時や目的地到着日時などの時刻条件を入力する。時刻条件の設定が必要ない場合には設定を省略することができる。図３は、出発地として「＃＃ビル」が、目的地として「＊＊ホテル」が設定され、時刻条件として目的地到着時刻「１５：２５」が設定された例を示している。
必要な条件設定を終え、探索開始ボタン３０８を操作すると、経路探索要求が端末装置２０から経路探索サーバ３０に送信される。
【００７０】
なお、遅延検出モードの設定は、経路探索条件を設定し、経路案内を開始した後に指定することもできる。また、デフォルトでは遅延検出モードを「オフ」設定しておき、必要に応じて利用者がデフォルト設定を「オン」に変更するように構成してもよい。遅延検出モードに設定された場合、端末装置２０は、以下のような処理を行う。
【００７１】
イベント検出手段２４は、位置検出手段２３が現在位置、現在時刻を算出するごとに案内経路の情報に基づいて、現在時刻において端末装置２０が位置すべき地点とその時刻とを比較し、遅延が生じているか否かを判別し、イベントの発生を検出する。例えば、案内経路の情報から、現在時刻において到着すべき駅の到着時刻あるいは出発時刻に対して現在時刻に遅れがあれば、遅延と判断し、遅れがなければ正常（遅延なし）と判断する。
なお、イベント検出手段２４によるイベントの検出は、サーバ等から送信される交通機関の遅延情報に基づいて検出することもでき、また、所定の時間毎に定期的に迂回経路や遅延に関する情報を取得する場合、設定された所定の時間の経過によりイベントを検出するようにしてもよい。
【００７２】
遅延があると判断されると、遅延時間算出手段２７は遅延時間がどれだけであるかを算出する。遅延時間が算出されると、余裕時間算出手段２８は、余裕時間を算出する。余裕時間とは、乗換え駅における乗換えの余裕時間または目的駅を含む目的地への到着余裕時間であり、乗換駅にけるユーザの乗車しようとする電車の乗換駅出発時刻から、ユーザの乗っている電車の到着時刻と乗換に必要な時間を引いた時間または目的駅を含む目的地への到着予定時刻から遅延時間を引いた時間である。
【００７３】
遅延時間と余裕時間とが算出されると、問合わせ手段２６は、算出された遅延時間が余裕時間より小さい（範囲内である）場合に、前記問合わせ手段２６によるサーバへ問合わせを禁止する。算出された遅延時間が余裕時間より大きい場合、問合わせ手段２６は端末装置２０から経路探索サーバ３０、情報配信サーバ５０などへの問合わせを許可する。ここでの経路探索サーバ３０や情報配信サーバ５０などへの問合わせとは、遅延に関する情報の問合わせや、遅延を回避する迂回経路の探索要求などである。
【００７４】
このように構成すれば、電車の遅延が検出されても、遅延時間はわずかであるから利用者にとって許容範囲の遅延であり、実質的には遅延が生じていないのと同等であり、経路探索サーバ等への遅延情報配信要求や迂回経路探索要求を禁止するから、ネットワークの通信負荷やサーバの処理負荷をいたずらに増大させることがなくなる。
【００７５】
図４は、端末装置２０の表示手段２５に表示される経路案内画面の表示画像の一例を示す図である。図４を参照して、遅延検出問合わせモードにおける経路案内中の動作について具体的に説明する。
【００７６】
図４に示すように、端末装置２０の表示画面３００に、端末装置２０の利用者の移動に伴う経路案内情報（案内経路Ｒ）の一部が表示される。例えば、利用者が所望する出発地、目的地、時刻情報を含む探索条件に基づいて求められた経路案内情報に従って、ユーザが移動を行っているとする。端末装置２０は、所定の時間間隔ごと、または経路案内情報の時刻表の駅発着時刻ごとに現在位置を算出して現在地情報の更新を行う。
【００７７】
位置検出手段２３が、現在地を取得し、現在地（東京駅付近）において１０：００という時刻を取得したとすると、端末装置２０は取得した現在地情報と経路案内情報（案内経路のデータ）との比較を行い、遅延が生じているか否かを判定する。なお、経路探索サーバ３０から得ておいた経路案内情報に遅延情報が含まれる場合には、それによって遅延が生じているか否かを判定しても良い。位置検出手段２３が取得した現在位置および現在時刻と案内経路に基づいて遅延を判定すれば、乗換え駅や目的地の最寄り駅などにおける交通手段の遅延有無の判定を行うことができる。また、経路探索サーバ３０等から受信する交通機関の遅延情報をもちいれば、端末装置２０は容易に遅延の有無を判定することができるようになる。
【００７８】
遅延が生じていないと判定した場合にはそのまま経路案内を継続するが、遅延が生じていると判定した場合には実際の遅延時間を算出する。経路案内情報では９：５５に東京駅を通過して１０：００には神田駅に到着しているという案内であったとすると、ここで生じている遅延時間は５分ということになる。なお、経路案内情報に遅延情報として遅延時間が含まれている場合には、それによって遅延時間を取得しても良い。
【００７９】
端末装置２０が、現在地を取得し乗換え駅（神田駅）において１０：０５という時刻を取得し、遅延が生じているか否かを判定する際は乗換え電車の出発時刻で行う。経路案内情報に含まれる乗換え電車の発車時刻が１０：０７であるとすると、この乗換え駅における乗換え時間が５分の場合、１０：０２には乗換え駅（神田駅）には到着している必要がある。これより、乗換え駅（神田駅）において遅延が生じていると判定され、その際の遅延時間は３分と算出される。
【００８０】
以上のようにして、端末装置２０は交通機関の遅延に関連するイベントを検出し、遅延時間の算出を行う。続いて、端末装置２０はサーバ問合せの要否を判定する。
まず、乗換え駅における遅延時間と乗換え駅における余裕時間の比較を行う。乗換え駅における余裕時間とは、乗換え駅において利用者が乗車しようとする電車（案内経路で案内された電車）の乗換え駅の出発時刻から、利用者が現在乗っている電車の到着時刻と乗換えに必要な時間を引いた時間である。
【００８１】
実際の遅延時間と算出された乗換え駅の余裕時間の比較を行い、乗換え駅の余裕時間より遅延時間が大きい場合には、経路探索サーバ３０などへ問合わせを許可する。経路探索サーバ３０への問合わせの際には、現在地、時刻情報等を送信し、送信した現在地情報と共に経路探索サーバ３０において予め送信していた探索条件に基づいて行われた再経路探索結果を受信する。乗換え駅の遅延時間が余裕時間の範囲内の場合（余裕時間より遅延時間が小さい場合）には、経路探索サーバ３０などへ問合わせを禁止する。これにより乗換え駅における現在時刻と、案内経路における時刻情報とから遅延時間と余裕時間とを比較することができ、経路探索サーバへの迂回経路の探索要求や遅延情報の取得の要否を判別することができる。
【００８２】
経路案内情報中に乗換え駅が無い場合には、目的地における遅延時間と目的地（目的駅）における余裕時間の比較を行う。目的地の余裕時間とは、目的地（または案内経路上の目的駅）において利用者が到着を希望する到着希望時刻から、経路探索結果より算出した目的地（または案内経路上の目的駅）到達予想時刻を引いた時間である。
【００８３】
算出した遅延時間と目的地の余裕時間の比較の結果、目的地の余裕時間より遅延時間が大きい場合には、経路探索サーバ３０などへ問合わせを許可する。経路探索サーバ３０への問合わせの際には、現在地、時刻情報等を送信し、送信した現在地情報と共に経路探索サーバ３０において予め送信していた探索条件に基づいて行われた再経路探索結果を受信する。目的地の遅延時間が余裕時間の範囲内の場合（余裕時間より遅延時間が小さい場合）には、経路探索サーバ３０などへ問合わせを禁止する。これにより現在時刻と、案内経路における時刻情報とから目的駅を含む目的地での遅延時間と余裕時間とを比較することができ、経路探索サーバへの迂回経路の探索要求や遅延情報の取得の要否を判別することができる。
【００８４】
以上のようにして、必要のないサーバへの問合わせを禁止し無駄な通信料の発生を防ぐことができる。また、ネットワークの通信負荷を抑制し、サーバの処理負荷を軽減することができる。
【００８５】
次に、経路探索サーバ３０における経路探索の概念について説明する。経路探索用ネットワークデータベース３５には、徒歩や自動車による移動経路を探索するための道路ネットワークデータと公共交通機関を利用した移動経路を探索するための交通ネットワークデータが蓄積されている。経路探索手段３９は、この経路探索用ネットワークデータベース３５を参照して、徒歩や自動車による経路あるいは徒歩と交通機関を併用した経路を探索する。
【００８６】
道路ネットワークデータ３６（図２参照）は、以下のように構成されている。例えば、道路が、図５に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００８７】
すなわち、図５において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図５では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００８８】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図５において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００８９】
図５ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００９０】
これに対して、交通機関の経路探索のための交通ネットワークデータ３７（図２参照）は以下のように構成されている。例えば、図６に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図６において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図６では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００９１】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図６に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００９２】
図６に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。
【００９３】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【００９４】
例えば、図６において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【００９５】
このようなネットワークデータを利用して経路探索サーバ３０は経路探索条件に従って、出発地から目的地までの複数の候補経路を探索し、その結果を案内経路データとして端末装置２０に送信する。経路探索条件に出発地の出発時刻が指定されている場合には目的地への到着時刻が、また、目的地への到着時刻が指定されている場合には、目的地に指定時刻に到着するための出発地の出発時刻が案内経路データに含まれ、端末装置２０はこれらを表示手段２６に経路の詳細とともに表示することができる。案内経路に乗換え駅が含まれる場合には、当該乗換え駅で乗換えるべき電車やその出発時刻も同様にして表示することができる。
【００９６】
移動の手段として徒歩と交通機関を用いる場合の経路探索においては、道路ネットワークデータ３６と交通ネットワークデータ３７とを結合して総合的なネットワークデータを編集し経路探索を行う。徒歩経路区間は道路ネットワークデータ３６が参照され、交通機関を用いる経路区間は交通ネットワークデータ３７が参照される。最適経路の探索においては、トータルで経路コストが最小となる経路が探索される。この場合、徒歩経路区間が最小にならない経路が探索されることもある。
【００９７】
徒歩経路区間が最も小さい経路を要求する場合には、徒歩経路区間を最短とする条件を設定する。また、乗換え回数が最小になる経路探索を要求する場合は、乗換え回数を最小とする条件を設定する。更に、交通機関を利用した経路区間の運賃が最小になる条件を設定することもできる。これらの条件設定は、交通機関を用いた経路探索においては一般的なものである。
【００９８】
次に、本発明の実施例にかかる経路探索システム１０の動作手順について説明する。図７は、端末装置２０において遅延検出モードあるいは所定時間毎のサーバ問い合わせが設定された場合の端末装置２０における動作手順を示すフローチャートである。先ず、ステップＳ１０１において、例えば、端末装置２０において遅延検出モードが設定され、経路探索条件が入力される（図３参照）。ステップＳ１０２の処理で端末装置２０から経路探索サーバ３０に経路探索要求が送信される。
【００９９】
経路探索要求を送信すると、端末装置２０は経路探索サーバ３０から経路探索の結果である案内経路の情報の受信を待つ。ステップＳ１０３の処理で端末装置２０は経路探索サーバ３０から案内経路などの案内情報を受信すると、ステップＳ１０４の処理で経路案内を開始する（図４参照）。経路探索サーバ３０に複数の候補経路の探索を要求した場合は、ステップＳ１０３の処理において端末装置２０は経路探索サーバ３０から候補経路の情報を受信し、所望の経路を選択して案内経路を決定する処理を行う。
【０１００】
ステップＳ１０５の処理で端末装置２０において現在位置および現在時刻が更新されると、ステップＳ１０６の処理で目的地に到着したか否かを判定する。目的地に到着していれば端末装置２０は処理を終了する。目的地に到着していなければステップＳ１０７の処理に進み、イベント検出手段２４は、ステップＳ１０５の処理で更新された現在位置および現在時刻と案内経路の時刻情報とを比較してステップＳ１０７の処理で、イベント（遅延）が生じているか否かを検出する。イベント（遅延）が生じていなければステップＳ２０５の処理に戻る。
【０１０１】
ステップＳ１０７の検出処理でイベント（遅延）が生じていると判定されると、遅延時間算出手段２７はステップＳ１０８の処理で遅延時間を算出する。ここで算出する遅延時間は実際の遅れ時間であり、案内経路の情報における位置とその位置に所在すべき予定時刻に対して、実際に端末装置２０が所在する位置と時刻から電車等で移動している端末装置２０がどれだけ遅れているかを算出するものである。なお、所定の時間毎に定期的に迂回経路や遅延に関する情報を取得する場合、設定された所定の時間の経過によりイベントを検出し、その場合も同様にステップＳ１０７以降の処理を行うようにしてもよい。
【０１０２】
ステップＳ１０８の処理で遅延時間が算出されると、端末装置２０はステップＳ１０９の処理に進み、案内経路に乗換え駅であるか否かを判別する。乗換え駅である場合はステップＳ１１０の処理に進み、余裕時間算出手段２８は、乗換え駅における余裕時間を算出し、乗換え駅でない場合はステップＳ１１１の処理に進み、余裕時間算出手段２８は、目的地の最寄り駅（目的駅）または目的地における余裕時間を算出し、ステップＳ１１２の処理に進む。
【０１０３】
ここで算出する余裕時間とは、乗換え駅における乗換えの余裕時間または目的駅を含む目的地への到着余裕時間であり、乗換駅にけるユーザの乗車しようとする電車の乗換駅出発時刻から、ユーザの乗っている電車の到着時刻と乗換に必要な時間を引いた時間または目的駅を含む目的地への到着予定時刻から目的地到着希望時刻を引いた時間である。
【０１０４】
ステップＳ１１０またはステップＳ１１１の処理で余裕時間が算出されると、問合わせ手段２６はステップＳ１１２の処理において、遅延時間算出手段２７が算出した遅延時間と、余裕時間算出手段２８が算出した余裕時間とを比較し、遅延時間が余裕時間の範囲内であるか（遅延時間が余裕時間より小さいか）否かを判定する。遅延時間が余裕時間の範囲内である場合、問合わせ手段２６は、ステップＳ１１３の処理で端末装置２０から経路探索サーバ３０あるいは他の外部の情報配信サーバへの問合わせや要求の送信を禁止する。
【０１０５】
遅延時間が余裕時間の範囲内でない（遅延時間が余裕時間よりも大きい）場合には、問合わせ手段２６は、ステップＳ１１４の処理で端末装置２０から経路探索サーバ３０あるいは他の外部の情報配信サーバへの問合わせや要求の送信を許可する。これにより、端末装置２０は経路探索サーバ３０に迂回経路探索を要求したり遅延に関する情報の送信を要求したり、あるいは、外部の他の情報配信サーバに遅延に関する情報配信を要求したりすることができる。
【０１０６】
ステップＳ１１３またはステップＳ１１４の処理が終了すると、端末装置２０は、ステップＳ１１５の処理で経路案内が終了したか否かを判定し、経路案内が終了していなければステップＳ１０５の現在位置、現在時刻の更新処理に戻り、経路案内が終了していれば処理を終了する。
【０１０７】
以上、詳細に説明したように、本発明にかかるナビゲーションシステムによれば、必要のないサーバへの問合わせを禁止し無駄な通信料の発生を防ぐことができる。また、ネットワークの通信負荷を抑制し、サーバの処理負荷を軽減することができる。
【産業上の利用可能性】
【０１０８】
本発明は、携帯電話やＰＤＡなどの各種の携帯端末装置を用いた通信型のナビゲーションシステムに好適に適用することができ、交通機関を用いて任意の出発地から目的地に至る候補経路を探索し、経路案内に従って移動中に電車の遅れが検出されても通信負荷やサーバの処理負荷を抑制することができ、また、端末装置における通信料の軽減にも役立てることができる。
【図面の簡単な説明】
【０１０９】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図３】遅延検出問合わせモードを設定した場合の経路探索条件の設定メニュー画面の一例を示す図である。
【図４】端末装置に表示される経路案内画面の表示画像の一例を示す図である。
【図５】道路ネットワークのデータの概念を示す模式図である。
【図６】交通ネットワークのデータの概念を示す模式図である。
【図７】本発明の実施例にかかるナビゲーションシステムの動作手順の一例を示すフローチャートである。
【符号の説明】
【０１１０】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２１・・・・制御手段
２２・・・・通信手段
２３・・・・位置検出手段
２４・・・・イベント検出手段
２５・・・・表示手段
２６・・・・問合わせ手段
２７・・・・遅延時間算出手段
２８・・・・余裕時間算出手段
２９・・・・操作・入力手段
３０・・・・経路探索サーバ
３１・・・・制御手段
３２・・・・案内データ編集手段
３３・・・・経路探索手段
３４・・・・通信手段
３５・・・・地図データ
３６・・・・道路ネットワークデータ
３７・・・・交通ネットワークデータ
【図１】
0004460613.tif 000002
【図２】
0004460613.tif 000003
【図３】
0004460613.tif 000004
【図４】
0004460613.tif 000005
【図５】
0004460613.tif 000006
【図６】
0004460613.tif 000007
【図７】
0004460613.tif 000008