(57)【要約】【課題】渋滞状況による新たな最適経路を得るため、一定周期で経路探索サーバにリルート要求するナビゲーションシステムにおいて、端末装置の移動速度に基づいて渋滞の影響をうけていると判断される場合のみリルート処理を実行する。【解決手段】ナビゲーションシステム１０は、現在位置を検出するＧＰＳ受信手段２１と、端末装置２０の位置履歴から該端末装置２０の移動速度を検出する速度検出手段２７と、経路探索サーバ３０にリルート処理を要求するリルート要求手段２３と、リルート要求制御手段２５と、を備え、リルート要求制御手段２５は、速度検出手段２７が検出した端末装置２０の移動速度を、予め設定した基準速度と比較し、移動速度が基準速度以上の速度である場合、リルート要求手段２３からのリルート要求を禁止しまたはリルート要求に基づくリルート処理の実行を禁止することを特徴とするナビゲーションシステム。【選択図】図２
2008232836.tif 000002
【特許請求の範囲】
【請求項１】
道路交通情報を取得し、端末装置から要求された経路のリルート要求に対する案内経路を探索して当該端末装置に送信する経路探索サーバと、端末装置と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、現在位置を検出するＧＰＳ受信手段と、端末装置の位置履歴から該端末装置の移動速度を検出する速度検出手段と、経路探索サーバにリルート処理を要求するリルート要求手段と、リルート要求制御手段と、を備え、
前記リルート要求制御手段は、前記速度検出手段が検出した端末装置の移動速度を、予め設定した基準速度と比較し、該移動速度が基準速度以上の速度である場合、リルート要求手段からのリルート要求を禁止し、または、リルート要求に基づくリルート処理の実行を禁止することを特徴とするナビゲーションシステム。
【請求項２】
前記ナビゲーションシステムは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、前記速度検出手段が検出した端末装置の移動速度を、予め設定した第２の基準速度と比較し、該移動速度が第２の基準速度以上の速度である場合、リルート要求手段からのリルート要求を禁止し、または、リルート要求に基づくリルート処理の実行を禁止することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記ナビゲーションシステムは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求手段からのリルート要求を禁止し、または、リルート要求に基づくリルート処理の実行を禁止することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記ナビゲーションシステムは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求手段からのリルート要求を許可し、または、リルート要求に基づくリルート処理を実行することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記ナビゲーションシステムは、所定の時間間隔でリルート処理を要求する定期的ルートチェックのナビゲーションモードを備え、前記定期的ルートチェックのナビゲーションモードに設定されている場合、前記リルート要求手段は、所定の時間間隔でリルート処理を要求することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項６】
道路交通情報を取得し、端末装置から要求された経路のリルート要求に対する案内経路を探索して当該端末装置に送信する経路探索サーバにネットワークを介して接続される端末装置において、
前記端末装置は、現在位置を検出するＧＰＳ受信手段と、端末装置の位置履歴から該端末装置の移動速度を検出する速度検出手段と、経路探索サーバにリルート処理を要求するリルート要求手段と、リルート要求制御手段と、を備え、
前記リルート要求制御手段は、前記速度検出手段が検出した端末装置の移動速度を、予め設定した基準速度と比較し、該移動速度が基準速度以上の速度である場合、リルート要求手段からのリルート要求を禁止することを特徴とする端末装置。
【請求項７】
前記端末装置は更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、前記速度検出手段が検出した端末装置の移動速度を、予め設定した第２の基準速度と比較し、該移動速度が第２の基準速度以上の速度である場合、リルート要求手段からのリルート要求を禁止することを特徴とする請求項６に記載の端末装置。
【請求項８】
前記端末装置は更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求手段からのリルート要求を禁止することを特徴とする請求項６に記載の端末装置。
【請求項９】
前記端末装置は更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求手段からのリルート要求を許可することを特徴とする請求項６に記載の端末装置。
【請求項１０】
前記端末装置は、所定の時間間隔でリルート処理を要求する定期的ルートチェックのナビゲーションモードを備え、前記定期的ルートチェックのナビゲーションモードに設定されている場合、前記リルート要求手段は、所定の時間間隔でリルート処理を要求することを特徴とする請求項６に記載の端末装置。
【請求項１１】
現在位置を検出するＧＰＳ受信手段と、経路探索サーバにリルート処理を要求するリルート要求手段と、を備え、経路探索サーバに現在位置情報を送信する端末装置に、ネットワークを介して接続され、道路交通情報を取得し、前記端末装置から要求された経路のリルート要求に対する案内経路を探索して当該端末装置に送信する経路探索サーバにおいて、
前記経路探索サーバは、端末装置の位置履歴から該端末装置の移動速度を検出する速度検出手段と、リルート要求制御手段と、を備え、前記速度検出手段が検出した端末装置の移動速度を、予め設定した基準速度と比較し、該移動速度が基準速度以上の速度である場合、リルート要求に基づくリルート処理の実行を禁止することを特徴とする経路探索サーバ。
【請求項１２】
前記経路探索サーバは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、前記速度検出手段が検出した端末装置の移動速度を、予め設定した第２の基準速度と比較し、該移動速度が第２の基準速度以上の速度である場合、リルート要求に基づくリルート処理の実行を禁止することを特徴とする請求項１１に記載の経路探索サーバ。
【請求項１３】
前記経路探索サーバは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求に基づくリルート処理の実行を禁止することを特徴とする請求項１１に記載の経路探索サーバ。
【請求項１４】
前記経路探索サーバは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求に基づくリルート処理を実行することを特徴とする請求項１１に記載の経路探索サーバ。
【請求項１５】
道路交通情報を取得し、端末装置から要求された経路のリルート要求に対する案内経路を探索して当該端末装置に送信する経路探索サーバと、端末装置と、を備えたナビゲーションシステムにおける経路探索方法において、
前記ナビゲーションシステムは、現在位置を検出するＧＰＳ受信手段と、端末装置の位置履歴から該端末装置の移動速度を検出する速度検出手段と、経路探索サーバにリルート処理を要求するリルート要求手段と、リルート要求制御手段と、を備え、
前記リルート要求制御手段が、前記速度検出手段が検出した端末装置の移動速度を、予め設定した基準速度と比較するステップと、該移動速度が基準速度以上の速度である場合、リルート要求手段からのリルート要求を禁止するステップ、または、リルート要求に基づくリルート処理の実行を禁止するステップとを有することを特徴とする経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から目的地までの最適経路を探索して案内する通信型のナビゲーションシステム、端末装置および経路探索サーバならびにナビゲーション方法に関するものであり、特に、端末装置から定期的に経路再探索要求を経路探索サーバに送信し、経路探索サーバが定期的に更新している道路交通情報に基づいて道路の渋滞状況による新たな最適経路を得るようにしたナビゲーションシステム、端末装置および経路探索サーバならびにナビゲーション方法に関し、端末装置の実際の速度に基づいて、必要な場合のみ経路再探索要求を送信するようにしたナビゲーションシステム、端末装置および経路探索サーバならびにナビゲーション方法に関するものである。
【背景技術】
【０００２】
従来から自動車の運転者に出発地から目的地までの最適な経路を案内する車載用のナビゲーション装置が提供されている。従来のナビゲーション装置は、地図データを記録したＣＤ−ＲＯＭ又はＩＣカード等の地図データ記憶装置と、ディスプレイ装置と、ジャイロ、ＧＰＳ（Global Positioning System）及び車速センサ等の車両の現在位置及び現在方位を検出する車両移動検出装置等を有し、車両の現在位置を含む地図データを地図データ記憶装置から読み出し、該地図データに基づいて車両位置の周囲の地図画像をディスプレイ装置上に描画する。また、車両位置マーク（ロケーション）をディスプレイ画面の地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定し車両位置マークを移動させたりして、車両が現在どこを走行しているのかを一目で判るようにしている。
【０００３】
通常、このような車載用ナビゲーション装置には、運転者が所望の目的地に向けて道路を間違うことなく容易に走行できるようにした経路案内機能が搭載されている。この経路案内機能によれば、地図データを用いて出発地から目的地までを結ぶ最もコストが小さい経路をダイクストラ法等のシミュレーション計算を行って経路探索し、その探索した経路を案内経路として記憶しておき、走行中、地図画像上に案内経路を他の道路とは色を変えて太く描画して画面表示したり、車両が案内経路上の進路を変更すべき交差点に一定距離内に近づいたときに、地図画像上の進路を変更すべき交差点に進路を示す矢印を描画して画面表示したりすることで目的地までの最適な経路を運転者が簡単に把握できるようにしている。
【０００４】
上記の車載用のナビゲーション装置は、経路探索機能や地図データを持つスタンドアロン型のナビゲーション装置であるが、このようなナビゲーション装置はナビゲーションに必要な全ての機能を備えている必要があり、装置が大型化し価格も高いものとなっていた。近年の通信、情報処理技術の発展により車載用のナビゲーション装置にネットワークを介した通信機能を付加し経路探索サーバとデータ通信して案内経路データや地図データを取得するいわゆる通信型のナビゲーションシステムも普及してきている。更には、歩行者用のナビゲーションシステムとして携帯電話をナビゲーション端末としたシステムも実用化されている。
【０００５】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００６】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００７】
経路探索して得た出発地から目的地までの経路のうち、経路の累計コスト（距離または時間）が最小となる経路が最適な案内経路として決定され、案内経路データが作成される。案内経路データには、最適経路のデータの他に地図データ、ガイダンスデータが含まれ、案内経路データは必要に応じて案内データ記憶手段から読み出され表示手段に表示される。一般的には、ナビゲーション装置が有するＧＰＳ受信機を用いて測位したナビゲーション装置の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路と、ナビゲーション装置の現在位置を示すマークを重ね合わせ、該現在位置マークが表示画面の中心になるように表示する。
【０００８】
ＧＰＳ受信機を用いて測位した位置情報には誤差が含まれるため、現在位置が案内経路からずれている場合には現在位置を案内経路上に補正するルートマッチング処理や地図上の最も近い道路上に補正するマップマッチング処理が行われる。また、案内経路データに交差点などのガイダンスポイントが設定され、そのガイダンスポイントにおけるガイダンスとして音声ガイド（例えば、「この先、３００ｍ交差点です。左折して下さい」などの音声メッセージ）のデータが付加されている場合は、スピーカを介して音声メッセージを再生出力して利用者をガイドする。
【０００９】
ところで、車載用のナビゲーション装置においては、移動速度が早く、運転操作を伴っているため、案内経路を走行中に案内経路上のガイダンスポイントで正しくガイダンスどおりの行動をとれないことがある。例えば、右折のガイダンスが行われたノード（ガイダンスポイント）の手前のノードで右折をしてしまったり、ガイダンスポイントを見過ごして通過してしまうこともある。ガイダンスポイントを見過ごして通過してしまった場合には、運転者の心理としては案内された経路に戻ろうとする意識が働き、通過したガイダンスポイントの先にある交差点ノードで先のガイダンスに従って右折をして案内経路に戻ろうとする運転操作を行ったりする。
【００１０】
このような状態になると車両が案内経路からはずれた（逸脱した）ことになり、目的地までの最適経路を新たに探索して案内する必要が生じる。このため一般的な車載用ナビゲーション装置においては、車両が案内経路から逸脱したことを検出すると、車両の現在位置（案内経路でない道路を走行している現在の車両位置）を出発点とし、当初の目的地までの最適経路を再探索する機能を有している。この再探索の処理をリルート処理と称している。
【００１１】
また、車載用のナビゲーションシステムおいては、単に目的地までの静的な最適経路を案内するに止まらず、道路交通情報システムから渋滞状況を含む情報を取得して、案内経路に渋滞が発生している場合に、渋滞を回避した他の最適経路を動的に再探索して案内するシステムも考慮されている。
【００１２】
例えば、下記の特許文献２（特許第３４６５６６６号公報）や特許文献３（特許第３２６４２１３号公報）に開示された車載用のナビゲーション装置が知られている。特許文献２に開示されたナビゲーション装置は、交通情報から渋滞箇所を全て特定し、探索経路に渋滞箇所が含まれる時、車両が渋滞箇所に到達した際に、その渋滞箇所を回避するための最適経路の演算が終了している場合には、その渋滞箇所を回避するための最適経路を表示し、車両が渋滞箇所に到達したときに回避最適経路の演算が終了しておらず、かつ、到達した渋滞箇所を回避する経路の演算が終了している場合には、渋滞個所を回避する経路に基づいて、目的地までの間に存在する渋滞箇所を回避するための最適経路を再探索するように構成したものである。
【００１３】
また、特許文献３に開示されたナビゲーション装置は、現在位置から目的地までの経路を探索する第１探索手段と、交通情報が得られた時にこれらを考慮して前記目的地までの経路を再探索する第２探索手段と、前記経路と再探索経路が異なる場合に、前記経路と再探索経路の分岐点が前記現在位置から所定範囲内に存在する場合にのみ前記経路を再探索経路で更新するように構成したものであり、再探索経路を一律に採用して表示するのではなく、再探索経路との分岐点が現在位置から所定範囲内にあって比較的近い（時間的あるいは距離的に）と判定された場合にのみ採用することで、利用者にとり必要でない経路の提示を防止できるようにしたものである。
【００１４】
渋滞を生じる交通状況は時々刻々変化するものであるから上記特許文献２や特許文献３に開示されたナビゲーション装置においては、車外から渋滞情報（交通情報）を受信するようになっている。例えばＦＭ放送などに含まれたＶＩＣＳ（登録商標）情報（以下、道路交通情報という）から、道路リンクの最新の通過コストを受信して渋滞を考慮した再探索を行うことが考案されている。
【００１５】
例えば、下記の特許文献４（特開２００５−２０１７９４号公報）には、経路誘導中にリルートの必要が無い場合はリルートを行わせないようにした車載用ナビゲーション装置が開示され、下記の特許文献５（特開２００５−０９１２８１号公報）には、交差点等のガイダンスポイントの近傍では経路再探索の条件が満たされても再探索を行わないようにし、車両がガイダンスポイントを通過後に再探索する車載用ナビゲーション装置が開示されている。
【００１６】
【特許文献１】特開２００１−１６５６８１号公報
【特許文献２】特許第３４６５６６６号公報
【特許文献３】特許第３２６４２１３号公報
【特許文献４】特開２００５−２０１７９４号公報
【特許文献５】特開２００５−０９１２８１号公報
【発明の開示】
【発明が解決しようとする課題】
【００１７】
ナビゲーション装置において、経路の再探索を行うということは、既に経路案内動作中であることを意味する。ナビゲーション装置において経路案内を行いながら再探索を行うということは非常に装置への負荷が大きくなる。そのためルート案内が出来なくなってしまうので、できる限り再探索の頻度を減らす必要があった。従って、上記特許文献３、特許文献４に開示されたような車載用ナビゲーション装置においては、受信した交通情報が変化したことをトリガにして、再探索を行うというのが一般的に共通する設計思想であった。
【００１８】
一方、車載用ナビゲーション装置のようなスタンドアロン型のナビゲーション装置の他に先に述べたように、経路探索を経路探索サーバで実行して、端末装置が経路案内を担当するいわゆる通信型のナビゲーション装置がある。通信型のナビゲーション装置において、助手席に乗車した利用者が端末装置を操作して経路案内を受け運転者に伝えるという利用形態がある。
【００１９】
このタイプのシステムであれば、道路交通情報は経路探索サーバで収集できるので端末装置が個別に交通情報を受信する必要も無く、また端末装置が経路案内中でも経路サーバが経路の再探索を実行することが出来ると考えられる。このため、通信型のナビゲーション装置においては、一定の周期で定期的に経路探索サーバに渋滞回避のための経路再探索要求を送信するように構成することができる。
【００２０】
通常、交通渋滞を考慮したリルートは、次のように行われる。例えば、図１１に示すように道路ＲＤａと道路ＲＤｂとが交差点ノードＮＤｎで交わっているものとする。当初の案内経路ＯＲＴは点線で示すように道路ＲＤｂを交差点（ノードＮＤｎ）まで進み、ノードＮＤｎで左折する経路であったものとする。この場合、ノードＮＤｎが案内ポイント（ガイダンスポイント）になり、端末装置には次の交差点を左折するように指示するガイダンスが出力される。
【００２１】
ここで、端末装置の現在位置ＰＰにおいてリルート要求を行った場合、経路探索サーバは、当初の案内経路ＯＲＴと、最新の道路交通情報（渋滞情報）を反映した場合の案内経路を比較して当初の案内経路ＯＲＴと相違していたらリルート結果として新たな案内経路端末装置に送信する。この時、案内ポイントまでの距離が１５０ｍ以下であった場合、突然に新たな異なる案内経路を案内すると前述のような問題があるため、いきなり交差点を右左折するようなルートを算出せず、一定距離、例えば１５０ｍ直進するようなルートを算出するようになされている。
【００２２】
その結果、渋滞状況の如何にかかわらず、本来リルートの必要がないにもかかわらずリルートが行われ新たな案内経路が端末装置に送信されてしまうという問題点もあった。このように本来必要でないのにリルート要求が行われると、経路探索サーバの処理負荷が増大し、また、経路探索サーバとの間の無駄な通信が増大する。このことにより多数の端末装置をユーザとするナビゲーションシステムでは各端末装置へのサービス速度を低下させるという問題点が生じる。
【００２３】
すなわち、本発明は上記の問題点を解消することを課題とし、通信型のナビゲーションシステムにおいて、端末装置が一定の周期で経路探索サーバに経路再探索要求を送信する場合に、端末装置の移動速度に基づいて、該端末装置が交通渋滞の影響下にあるか否かを判別して、交通渋滞の影響下にある場合のみ経路再探索要求をするようになせば、上記問題点を解消しえることに想到して本発明を完成するに至ったものである。
【００２４】
すなわち、本発明は上記の問題点を解消することを課題とし、端末装置から定期的に経路再探索要求を経路探索サーバに送信し、経路探索サーバが定期的に更新している道路交通情報に基づいて道路の渋滞状況による新たな最適経路を得るようにしたナビゲーションシステムにおいて、端末装置の実際の速度に基づいて、必要な場合のみ経路再探索要求を送信するようにしたナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【００２５】
前記課題を解決するために、本願の請求項１にかかる発明は、
道路交通情報を取得し、端末装置から要求された経路のリルート要求に対する案内経路を探索して当該端末装置に送信する経路探索サーバと、端末装置と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、現在位置を検出するＧＰＳ受信手段と、端末装置の位置履歴から該端末装置の移動速度を検出する速度検出手段と、経路探索サーバにリルート処理を要求するリルート要求手段と、リルート要求制御手段と、を備え、
前記リルート要求制御手段は、前記速度検出手段が検出した端末装置の移動速度を、予め設定した基準速度と比較し、該移動速度が基準速度以上の速度である場合、リルート要求手段からのリルート要求を禁止し、または、リルート要求に基づくリルート処理の実行を禁止することを特徴とするナビゲーションシステム。
【００２６】
本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記ナビゲーションシステムは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、前記速度検出手段が検出した端末装置の移動速度を、予め設定した第２の基準速度と比較し、該移動速度が第２の基準速度以上の速度である場合、リルート要求手段からのリルート要求を禁止し、または、リルート要求に基づくリルート処理の実行を禁止することを特徴とする。
【００２７】
本願の請求項３にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記ナビゲーションシステムは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求手段からのリルート要求を禁止し、または、リルート要求に基づくリルート処理の実行を禁止することを特徴とする。
【００２８】
本願の請求項４にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記ナビゲーションシステムは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求手段からのリルート要求を許可し、または、リルート要求に基づくリルート処理を実行することを特徴とする。
【００２９】
本願の請求項５にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記ナビゲーションシステムは、所定の時間間隔でリルート処理を要求する定期的ルートチェックのナビゲーションモードを備え、前記定期的ルートチェックのナビゲーションモードに設定されている場合、前記リルート要求手段は、所定の時間間隔でリルート処理を要求することを特徴とする。
【００３０】
また、本願の請求項６にかかる発明は、
道路交通情報を取得し、端末装置から要求された経路のリルート要求に対する案内経路を探索して当該端末装置に送信する経路探索サーバにネットワークを介して接続される端末装置において、
前記端末装置は、現在位置を検出するＧＰＳ受信手段と、端末装置の位置履歴から該端末装置の移動速度を検出する速度検出手段と、経路探索サーバにリルート処理を要求するリルート要求手段と、リルート要求制御手段と、を備え、
前記リルート要求制御手段は、前記速度検出手段が検出した端末装置の移動速度を、予め設定した基準速度と比較し、該移動速度が基準速度以上の速度である場合、リルート要求手段からのリルート要求を禁止することを特徴とする。
【００３１】
本願の請求項７にかかる発明は、請求項６にかかる端末装置において、前記端末装置は更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、前記速度検出手段が検出した端末装置の移動速度を、予め設定した第２の基準速度と比較し、該移動速度が第２の基準速度以上の速度である場合、リルート要求手段からのリルート要求を禁止することを特徴とする。
【００３２】
本願の請求項８にかかる発明は、請求項６にかかる端末装置において、前記端末装置は更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求手段からのリルート要求を禁止することを特徴とする。
【００３３】
本願の請求項９にかかる発明は、請求項６にかかる端末装置において、前記端末装置は更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求手段からのリルート要求を許可することを特徴とする。
【００３４】
本願の請求項１０にかかる発明は、請求項６にかかる端末装置において、前記端末装置は、所定の時間間隔でリルート処理を要求する定期的ルートチェックのナビゲーションモードを備え、前記定期的ルートチェックのナビゲーションモードに設定されている場合、前記リルート要求手段は、所定の時間間隔でリルート処理を要求することを特徴とする。
【００３５】
また、本願の請求項１１にかかる発明は、
現在位置を検出するＧＰＳ受信手段と、経路探索サーバにリルート処理を要求するリルート要求手段と、を備え、経路探索サーバに現在位置情報を送信する端末装置に、ネットワークを介して接続され、道路交通情報を取得し、前記端末装置から要求された経路のリルート要求に対する案内経路を探索して当該端末装置に送信する経路探索サーバにおいて、
前記経路探索サーバは、端末装置の位置履歴から該端末装置の移動速度を検出する速度検出手段と、リルート要求制御手段と、を備え、前記速度検出手段が検出した端末装置の移動速度を、予め設定した基準速度と比較し、該移動速度が基準速度以上の速度である場合、リルート要求に基づくリルート処理の実行を禁止することを特徴とする。
【００３６】
本願の請求項１２にかかる発明は、請求項１１にかかる経路探索サーバにおいて、前記経路探索サーバは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、前記速度検出手段が検出した端末装置の移動速度を、予め設定した第２の基準速度と比較し、該移動速度が第２の基準速度以上の速度である場合、リルート要求に基づくリルート処理の実行を禁止することを特徴とする。
【００３７】
本願の請求項１３にかかる発明は、請求項１１にかかる経路探索サーバにおいて、前記経路探索サーバは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求に基づくリルート処理の実行を禁止することを特徴とする。
【００３８】
本願の請求項１４にかかる発明は、請求項１１にかかる経路探索サーバにおいて、前記経路探索サーバは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求に基づくリルート処理を実行することを特徴とする。
【００３９】
また、本願の請求項１５にかかる発明は、
道路交通情報を取得し、端末装置から要求された経路のリルート要求に対する案内経路を探索して当該端末装置に送信する経路探索サーバと、端末装置と、を備えたナビゲーションシステムにおける経路探索方法において、
前記ナビゲーションシステムは、現在位置を検出するＧＰＳ受信手段と、端末装置の位置履歴から該端末装置の移動速度を検出する速度検出手段と、経路探索サーバにリルート処理を要求するリルート要求手段と、リルート要求制御手段と、を備え、
前記リルート要求制御手段が、前記速度検出手段が検出した端末装置の移動速度を、予め設定した基準速度と比較するステップと、該移動速度が基準速度以上の速度である場合、リルート要求手段からのリルート要求を禁止するステップ、または、リルート要求に基づくリルート処理の実行を禁止するステップとを有することを特徴とする。
【発明の効果】
【００４０】
請求項１にかかる発明においては、ナビゲーションシステムは、現在位置を検出するＧＰＳ受信手段と、端末装置の位置履歴から該端末装置の移動速度を検出する速度検出手段と、経路探索サーバにリルート処理を要求するリルート要求手段と、リルート要求制御手段と、を備え、リルート要求制御手段は、前記速度検出手段が検出した端末装置の移動速度を、予め設定した基準速度と比較し、該移動速度が基準速度以上の速度である場合、リルート要求手段からのリルート要求を禁止し、または、リルート要求に基づくリルート処理の実行を禁止する。
【００４１】
このような構成によれば、車両の移動速度を検出し、渋滞の影響を受けていないと判断できる場合には定期的なルートチェックが設定されていて、リルート要求のタイミングであってもリルート要求またはリルート処理を抑制（禁止）するものであるから、従来よりも経路探索サーバとの通信回数を減らすことができるようになり、無駄な通信を減らすことできる。また、経路探索サーバへの負荷を減らすことができるようになり、且つ端末装置側の処理回数を減らすこともできるため、端末装置自体の処理の高速化にも寄与することが可能となる。
【００４２】
請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、ナビゲーションシステムは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、前記速度検出手段が検出した端末装置の移動速度を、予め設定した第２の基準速度と比較し、該移動速度が第２の基準速度以上の速度である場合、リルート要求手段からのリルート要求を禁止し、または、リルート要求に基づくリルート処理の実行を禁止する。
【００４３】
このような構成によれば、端末装置の現在位置が交差点や高速道路の出入り口の手前の案内ポイントにある場合においても、車両の移動速度を検出し、渋滞の影響を受けていないと判断できる場合には定期的なルートチェックが設定されていて、リルート要求のタイミングであってもリルート要求またはリルート処理を抑制（禁止）するものであるから、従来よりも経路探索サーバとの通信回数を減らすことができるようになり、無駄な通信を減らすことできる。また、経路探索サーバへの負荷を減らすことができるようになり、且つ端末装置側の処理回数を減らすこともできるため、端末装置自体の処理の高速化にも寄与することが可能となる。
【００４４】
請求項３にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、ナビゲーションシステムは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求手段からのリルート要求を禁止し、または、リルート要求に基づくリルート処理の実行を禁止する。
【００４５】
このような構成によれば、端末装置の現在位置が交差点や高速道路の出入り口の手前の案内ポイントにある場合においては、渋滞の影響の有無によらずリルート要求を禁止し、または、リルート要求に基づくリルート処理の実行を禁止するから、経路探索サーバとの通信回数を減らすことができるようになり、無駄な通信を減らすことできる。また、経路探索サーバへの負荷を減らすことができるようになり、且つ端末装置側の処理回数を減らすこともできるため、端末装置自体の処理の高速化にも寄与することが可能となる。
【００４６】
請求項４にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、ナビゲーションシステムは更に、案内ポイント検出手段を備え、該案内ポイント検出手段が端末装置の現在位置が案内経路において交差点または高速道路出入り口の手前の所定距離範囲内にあると判別した際、前記リルート要求制御手段は、リルート要求手段からのリルート要求を許可し、または、リルート要求に基づくリルート処理を実行する。
【００４７】
このような構成によれば、端末装置の現在位置が交差点や高速道路の出入り口の手前の案内ポイントにある場合においては、車両が停止したり速度がかなり低下したりしても渋滞の影響をうけていないと判断し、リルート要求手段からのリルート要求を許可し、または、リルート要求に基づくリルート処理を実行することができるようになる。
【００４８】
請求項５にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、ナビゲーションシステムは、所定の時間間隔でリルート処理を要求する定期的ルートチェックのナビゲーションモードを備え、前記定期的ルートチェックのナビゲーションモードに設定されている場合、前記リルート要求手段は、所定の時間間隔でリルート処理を要求する。
【００４９】
このような構成によれば、端末装置において定期的ルートチェックのナビゲーションモードが設定されていても、車両の移動速度を検出し、渋滞の影響を受けていないと判断できる場合には定期的なルートチェックが設定されていて、リルート要求のタイミングであってもリルート要求またはリルート処理を抑制（禁止）するものであるから、従来よりも経路探索サーバとの通信回数を減らすことができるようになり、無駄な通信を減らすことができる。また、経路探索サーバへの負荷を減らすことができるようになり、且つ端末装置側の処理回数を減らすこともできるため、端末装置自体の処理の高速化にも寄与することが可能となる。
【００５０】
また、請求項６〜請求項１０にかかる発明においては、それぞれ、請求項１〜請求項５にかかるナビゲーションシステムを構成する端末装置を提供することができ、請求項１１〜請求項１４にかかる発明においては、それぞれ請求項１〜請求項４にかかるナビゲーションシステムを構成する経路探索サーバを提供することができる。更に、請求項１５にかかる発明においては、請求項１にかかるナビゲーションシステムを実現するための経路探索方法を提供することができるようになる。
【発明を実施するための最良の形態】
【００５１】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。
【実施例１】
【００５２】
図１は、本発明の実施例１にかかるナビゲーションシステム１０の構成を示すシステム構成図である。図１に示すようにナビゲーションシステム１０は、ネットワーク１２を介して接続される端末装置２０と経路探索サーバ３０を備えて構成されている。このナビゲーションシステム１０は更に、各種カテゴリに属するＰＯＩの所在地やサービス内容などの詳細情報を提供するＰＯＩ情報配信サーバ５０、各道路の渋滞度などの道路交通情報を提供する道路交通情報配信サーバ５１などを備えて構成されている。
【００５３】
経路探索サーバ３０はＰＯＩ情報配信サーバ５０や道路交通情報配信サーバ５１からネットワーク１２を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてＰＯＩ情報配信サーバ５０に検索要求を送信して所望の検索結果を取得することもできる。
【００５４】
本発明にかかるナビゲーションシステム１０は、上記の構成に限られるものではなく、経路探索サーバ３０はナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０も携帯電話を用いることができるが、これに限らずＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器であってもよい。
【００５５】
道路交通情報配信サーバ５１は道路に設置された監視端末により一定の時間間隔で道路の交通量を検出し、道路ごとの渋滞度を示す道路交通情報を作成する。従って道路交通情報は一定の時間ごとに更新される。ＶＩＣＳ（登録商標）の場合、５分ごとに最新の道路交通情報に更新される。道路交通情報はＦＭ放送を通じて放送される他、経路探索サーバ３０からアクセスされ最新データが要求されると、最新の道路交通情報を配信する。
【００５６】
図１に示す経路探索サーバ３０は、地図データベース３４、経路探索用ネットワークデータベース３５、道路交通情報データベース３６を備え、端末装置２０から経路探索要求があると、経路探索用ネットワークデータベース３５を参照して経路探索する。そして経路探索の結果により得た案内経路（推奨経路）を端末装置２０に送信する一般的なナビゲーション機能を有している。また、端末装置２０から所望の地点やＰＯＩを指定して地図データの取得要求があると、地図データベース３４を参照して該当する地図データを読み出して端末装置２０に配信する。
【００５７】
また、経路探索サーバ３０は道路交通情報が更新されるタイミングになると道路交通情報配信サーバ５１にアクセスして最新の道路交通情報を取得して道路交通情報データベース３６のデータを更新する。そして、端末装置２０から経路再探索要求（以下、リルート要求という）があると、経路探索サーバ３０は道路交通情報データベース３６に蓄積された道路交通情報（渋滞情報）により経路探索用ネットワークデータベース３５に蓄積された道路ネットワークデータのリンクコストを変更して再度経路探索を行う。
【００５８】
端末装置２０は、通常の経路探索要求を行うモードの他、交通渋滞による影響を懸念する場合には、経路探索サーバ３０から案内された案内経路を走行中、一定の時間ごとに経路探索サーバ３０にリルート要求を送信する定期ルートチェックの経路探索要求モードを有しており、この定期ルートチェックの経路探索要求モードにおいては、予め定められた時間間隔で経路探索サーバ３０にリルート要求が送信される。
【００５９】
このナビゲーションシステム１０は通信型のシステムであるから、端末装置から経路探索サーバ３０に経路探索要求を送信して、経路探索サーバ３０から経路探索の結果を受信するまでには一定のタイムラグが生じる。このため、リルート要求の結果、経路探索サーバ３０から端末装置２０に新たな案内経路が送られた時に、自車の現在位置が交差点などの案内ポイントの直前である場合には、リルートが必要ではないにもかかわらず所定の距離直進するような新たな案内経路がリルート結果として案内されてしまうことがある。
【００６０】
そこで、本発明においては、実際の端末装置２０の移動速度、すなわち車両の移動速度を検出し、渋滞の影響を受けていないと判断できる場合には定期的なルートチェックが設定されていて、リルート要求のタイミングであってもリルート要求を抑制するようにしたものである。一般に渋滞の影響を受けていない場合、車両は標準的な速度道路を走行できる。従って、基準速度を設定しておき、端末装置２０の速度が基準速度より早い速度で移動している場合は、渋滞の影響を受けていないと判別できる。
【００６１】
また、車両の走行速度は交差点の手前や高速道路の出入り口の手前では特に渋滞していない状態でも平均的な移動速度は他の道路部分の走行速度より遅くなり、交差点の手前や高速道路の出入り口手前では基準速度を他の道路部分よりも遅くして判別すれば渋滞の影響を受けているか否かを判別できる。また、交差点の手前や高速道路の出入り口の手前では、図１１で説明した理由により、端末装置２０の移動速度によらず、すなわち、渋滞の影響の有無によらずリルート要求を抑制してもよい。
【００６２】
このような構成によれば速度に応じてルートチェックのタイミング（リルート処理の要否）を変更することが可能となるため、従来よりも経路探索サーバとの通信回数を減らすことができるようになり、無駄な通信を減らすことできる。また、経路探索サーバへの負荷を減らすことができるようになり、且つ端末装置側の処理回数を減らすこともできるため、端末装置自体の処理の高速化に寄与することが可能となる。
【００６３】
以下、具体例に基づいて本発明を説明するが、その前に本発明にかかるシステムの詳細な構成を説明する。図２は、本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【００６４】
経路探索サーバ３０は、図１において述べたように、地図データを蓄積した地図データベース３４、経路探索用の道路ネットワークデータを蓄積した経路探索用ネットワークデータベース３５、渋滞情報を含む道路交通情報を蓄積する道路交通情報データベース３６を備えている。経路探索サーバ３０が徒歩や公共交通機関を利用した経路を探索して端末装置２０に案内する機能を有する場合、経路探索用ネットワークデータベース３５には更に、徒歩専用のネットワークデータ、交通機関の運行時刻表データに基づく交通ネットワークデータを蓄積しておく。
【００６５】
経路探索サーバ３０は、端末装置２０から現在位置、目的地、移動手段（自動車、徒歩、交通機関あるいは徒歩と交通機関併用）などの経路探索条件を含む経路探索要求があると、経路探索用ネットワークデータベース３５を参照して経路探索条件に合致した案内経路を探索する。経路探索の結果得られた案内経路のデータは、地図データベース３４から選択した端末装置２０の現在位置を含む所定範囲の単位地図データ（緯度・経度で所定の大きさのエリアに区分された地図データ）とともに端末装置２０に送信される。案内情報編集手段３２は、地図データや案内経路のデータを端末装置２０に送信するための案内情報（データ）に編集する。
【００６６】
経路探索サーバ３０は道路交通情報配信サーバ５１（図１参照）に一定の間隔でアクセスして、所定の周期で更新される道路交通情報を取得して道路交通情報データベース３６に蓄積した道路交通情報を更新する。道路交通情報には各道路の渋滞度などの渋滞情報が含まれており、更新された道路交通情報の渋滞度により経路探索用ネットワークデータベース３５のリンクコストデータを調整することにより経路探索サーバ３０は常に最新の渋滞状況を反映した経路探索を行うことができる。
【００６７】
端末装置２０は、経路探索サーバ３０から受信した案内経路のデータに従って案内を受けて走行中に、渋滞状況を反映した新たな経路があるか知りたい場合には、経路探索サーバ３０にリルート要求（経路再探索要求）を送信することができる。本発明にかかる端末装置２０は、通常のナビゲーションモードの他、一定の時間間隔で経路探索サーバ３０にリルート要求を送信する定期的ルートチェックのナビゲーションモードを設定することができるように構成される。このナビゲーションモードを用いることにより、特に自動車で移動する際に案内経路の先の渋滞状況により新たな迂回経路に経路変更することができ、便利である。
【００６８】
勿論、通常のナビゲーションモードにおいて利用者がリルート要求操作を行うことにより経路探索サーバ３０にリルート要求を送信することもできる。また、端末装置２０において案内経路と現在位置の乖離を検出し、案内経路から所定の距離範囲ずれた場合に、自動的に端末装置２０から経路探索サーバ３０に対してリルート要求を送信するような機能を持たせることもできる。
【００６９】
端末装置２０からリルート要求を受信すると、経路探索サーバ３０は、図１１を参照して説明したように、先の経路探索の結果、端末装置２０に送信した案内経路と、最新の道路交通情報（渋滞情報）を反映した場合の案内経路を比較して当初の案内経路と相違していたらリルート処理の結果として、新たな案内経路を端末装置２０に送信する。
【００７０】
なお、当初の経路と新たな経路の一致を経路探索サーバ３０が判別するのではなく、経路探索サーバ３０が経路再探索によって得た案内経路のデータ（リルート処理結果）を端末装置２０に送信し、端末装置２０側で当初の案内経路のデータと比較して、両者が異なる場合には新たに受信した案内経路のデータに更新するように構成することもできる。
【００７１】
一方、端末装置２０は、制御手段２０１、ＧＰＳ受信手段２１、経路探索要求手段２２、リルート要求手段２３、案内ポイント検出手段２４、リルート要求制御手段２５、通信手段２６、速度検出手段２７、表示手段２８、操作入力手段２９などを備えて構成されている。制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２６は、ネットワーク１２を介して経路探索サーバ３０と通信するためのインターフェースである。
【００７２】
操作入力手段２９は、数字キーやアルファベットキー、その他の機能キー、選択キー、スクロールキーなどからなるものであり、出力手段である表示手段２８に表示されるメニュー画面から所望のメニューをキー操作により選択し、あるいは、キーを操作して種々の入力操作を行うものである。従って、表示手段２８は操作入力手段２９の一部としても機能する。
【００７３】
利用者が経路探索サーバ３０に経路探索を依頼しようとする場合、端末装置２０において操作入力手段２９を操作し、表示手段２８に表示されるサービスメニューから経路探索を選択し、現在位置、目的地、移動手段（自動車、徒歩、交通機関あるいは徒歩と交通機関併用など）などの経路探索条件を入力する。入力された経路探索条件は経路探索サーバ３０への配信要求に編集され、通信手段２６を介して経路探索サーバ３０に経路探索要求として送信される。
【００７４】
利用者が経路探索サーバ３０に経路探索を要求しようとする場合、端末装置２０において操作入力手段２９を操作し、表示手段２８に表示されるサービスメニューから経路探索を選択し、現在位置、目的地、移動手段（自動車、徒歩、交通機関あるいは徒歩と交通機関併用など）などの経路探索条件を入力する。入力された経路探索条件は経路探索サーバ３０への配信要求に編集され、通信手段２６を介して経路探索サーバ３０に経路探索要求として送信される。
【００７５】
端末装置２０は経路探索サーバ３０から経路探索の結果である案内情報を受信すると、この案内情報を図示していない記憶手段に一時記憶する。通常、この案内情報に基づいて、端末装置２０の現在位置を中心として地図画像、案内経路の画像が表示手段２８に表示される。この際、現在位置マークが地図画像上の該当位置に表示される。現在位置が案内経路上の交差点ノードなどの案内ポイント（ガイダンスポイント）に接近すると、当該交差点ノードにおける右折、左折、直進などの進行方向を指示する進行方向案内画像が表示される。また、端末装置２０がスピーカなどの出力手段を備える場合、交差点ノードまでの距離や進行方向を音声により案内する音声案内を提供する。
【００７６】
図３は、端末装置２０の外観を示す図であり、図３に示す端末装置２０は携帯電話を端末装置としたものである。端末装置２０は、液晶表示ユニットなどからなる表示手段２８、テンキーやダイヤル、ボタンなどを有する操作入力手段２９を備えている。経路探索サーバ３０から送信された地図データや案内経路データは記憶手段に記憶され、必要に応じて記憶手段から読み出され、表示手段２８の表示画面２８１に表示される。
【００７７】
図４は、表示画面２８１に表示される経路探索条件入力画面の一例を示す図である。端末装置２０は、操作入力手段２９により入力された条件や操作に基づいて経路探索要求を経路探索サーバ３０に送信する。経路探索サーバ３０に経路探索要求する場合には、図４に示すように表示手段２８に表示されたメニューから、あるいは、操作入力手段２９から所望の出発地、目的地を設定して経路探索サーバ３０に送信する。
【００７８】
図４に示す経路探索条件入力画面３１０には、出発地入力欄３０２、目的地入力欄３０３、時刻条件入力欄３０４、定期的ルートチェックのナビゲーションモード、すなわち、所定の時間間隔で経路探索サーバ３０に最新の道路交通情報を用いた経路再探索（リルート）要求を送信するモードを設定するまたは設定しないをチェックするチェックボックス３０６、３０７、探索開始ボタン３０９が設けられている。
【００７９】
端末装置２０が経路探索サーバ３０に定期的ルートチェックの経路探索モードを設定して経路探索を要求する場合には、「する」のチェックボックス３０６にチェックを入れる。このモードを設定しない場合は「しない」のチェックボックス３０７にチェックを入れる。図４は定期的ルートチェックの経路探索モードを設定した例を示している。このモードが設定されると、リルート要求手段２３は予め設定された所定の時間間隔、例えば、１０分おきに経路探索サーバ３０にリルート要求を送信する。
【００８０】
案内ポイント検出手段２４は、ＧＰＳ受信手段２１が測位した現在位置情報に基づいて記憶手段（図示せず）に記憶されている現在の案内経路を調べ、現在位置から次の案内ポイントまでの距離を算出してリルート要求制御手段２５に送る。案内ポイントとは案内経路上の交差点や高速道路入り口の位置であり、その手前の所定の距離範囲においてはリルート要求のタイミングであっても図１１を参照して説明した理由によってリルート要求を禁止する。
【００８１】
また、速度検出手段２７はＧＰＳ受信手段２１で測位した現在位置の変化から端末装置２０の移動速度を検出する。端末装置２０の移動速度は乗車した車両（自動車）の移動速度であるから、渋滞の激しい道路を走行している時には移動速度が遅くなり、渋滞のない道路を走行している時には標準的な速度以上の速度で走行でき、移動速度が遅くなることはない。リルート処理の目的は、渋滞している道路を避けて目的地に到達することができる新たな経路を探索することであるから、渋滞していない道路を走行している時にはき必ずしもリルート処理は必要ない。
【００８２】
このことから、本実施例においては、リルート要求制御手段２５は速度検出手段２７が検出した端末装置２０の移動速度が予め設定した基準速度以上の場合は、リルート要求のタイミングであってもリルート要求手段２３から経路探索サーバ３０に送信されるリルート要求を禁止する。
【００８３】
次に、経路探索サーバ３０における経路探索用ネットワークデータベース３５を用いた経路探索の方法について説明する。経路探索用ネットワークデータベース３５には、徒歩や自動車による移動経路を探索するための道路ネットワークデータと公共交通機関を利用した移動経路を探索するための交通ネットワークデータが蓄積されている。経路探索手段３３は、この経路探索用ネットワークデータベース３５を参照して、徒歩や自動車による経路あるいは徒歩と交通機関を併用した経路を探索する。
【００８４】
道路ネットワークデータは、以下のように構成されている。例えば、道路が図５に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００８５】
すなわち、図５において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図５では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００８６】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図５において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００８７】
図５ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００８８】
端末装置２０からのリルート要求があった場合、経路探索手段３３は端末装置２０の現在位置から目的地までの経路を再探索する。この時、経路探索サーバ３０は道路交通情報データベース３６に蓄積された最新の道路交通情報（渋滞情報）に基づいて各道路のリンクコストを修正して探索する。この探索の結果、先に探索した案内経路と異なる経路が探索された場合、新たな経路が現在位置から目的地までの最適経路となる。従ってリルート処理の結果として端末装置２０に新たな経路のデータを送信する。
【００８９】
リルートの結果が先の案内経路と違わなければ端末装置２０にその旨を送信する。なお、先の案内経路とリルートの結果により得られた新たな経路との比較を経路探索サーバ３０で行わず、端末装置２０側で行う構成とすることもできる。この場合、経路探索サーバ３０は単にリルート処理の結果として得られた経路データを端末装置２０に送信し、端末装置２０側で先の案内経路データと新たに受信した経路データを比較して、両者が異なる場合に案内経路データを更新するようにすればよい。
【００９０】
以下、本発明の実施例にかかるナビゲーションシステム１０におけるリルート要求の制御手順を、図６〜図８に示すフローチャートを参照して詳細に説明する。図６は端末装置２０におけるリルート要求の処理手順、図７は端末装置２０が経路探索サーバからリルート結果を受信した際の手順、図８は経路探索サーバ３０におけるリルート処理の手順、をそれぞれ示すフローチャートである。
【００９１】
図６に示すように、ステップＳ１０１の処理において図４に示す経路探索条件入力画面を用いて定期的ルートチェックのナビゲーションモードが設定されているものとする。案内ポイント検出手段２４はＧＰＳ受信手段２１が測位した現在位置を参照して、ステップＳ１０２の処理において、現在位置が走行中の案内経路上において交差点の手前（案内ポイント）であるかを判別する。現在位置が交差点の手前の案内ポイントであればステップＳ１０５の処理に進む。交差点の手前でなければステップＳ１０３の判別処理に進む。
【００９２】
ステップＳ１０３の判別処理において、案内ポイント検出手段２４は現在位置が走行中の案内経路上において高速道路の入り口の手前（案内ポイント）であるかを判別する。現在位置が高速道路の入り口の手前の案内ポイントであればステップＳ１０５の処理に進む。
ステップＳ１０５の処理において、速度検出手段２７は、ＧＰＳ受信手段２１が測位した位置情報の変化から端末装置２０の移動速度を検出し、予め設定した基準速度２を超過しているかを検出する。
【００９３】
ここで比較する基準速度２は交差点や高速道路の出入り口手前での標準的な走行速度である。基準速度２を超過していれば端末装置２０は渋滞の影響を受けておらず、リルート要求の必要がないことになる。そこでステップＳ１０７の処理に進み、リルート要求制御手段２５は、リルート要求の送信タイミングであってもリルート要求手段２３からのリルート要求を禁止する。速度が基準速度２を超過していなければ渋滞の影響を受けていると判断できるからステップＳ１０６の処理に進みリルート要求の送信を許可する。
【００９４】
ステップＳ１０３の判別処理において高速道路の出入り口の手前でないと判別されると通常の道路を走行していることになるから、ステップＳ１０４の処理に進み、速度検出手段２７は、ＧＰＳ受信手段２１が測位した位置情報の変化から端末装置２０の移動速度を検出し、予め設定した基準速度１を超過しているかを検出する。
【００９５】
ここで比較する基準速度１は交差点や高速道路の出入り口手前でない道路部分の標準的な走行速度である。基準速度１を超過していれば端末装置２０は渋滞の影響を受けておらず、リルート要求の必要がないことになる。そこでステップＳ１０７の処理に進み、リルート要求制御手段２５は、リルート要求の送信タイミングであってもリルート要求手段２３からのリルート要求を禁止する。速度が基準速度１を超過していなければ渋滞の影響を受けていると判断できるからステップＳ１０６の処理に進みリルート要求の送信を許可する。
【００９６】
図７のフローチャートにおいて、端末装置２０はステップＳ２０１において経路探索サーバ３０からリルート処理の結果得られた経路のデータを受信すると、ステップＳ２０２の処理において経路のデータに変更があるか否かを判別する。経路のデータに変更がなければステップＳ２０４の処理に進み、経路のデータに変更があれば、リルート処理の結果、新たな経路が得られたことになるので、ステップＳ２０３の処理において記憶手段（図示せず）に記憶していた案内経路のデータを更新（上書き）する。
【００９７】
次に、端末装置２０はステップＳ２０４の処理に進み、経路探索サーバ３０から受信した渋滞情報に変更があるか否かを判別する。変更があれば端末装置２０に保存していた渋滞情報をステップＳ２０５の処理において変更し、渋滞情報の表示等に用いる。渋滞情報に変化がなければ処理を終了する。
【００９８】
一方、経路探索サーバ３０は、図８のフローチャートに示すようにステップＳ３０１の処理において端末装置２０からリルート要求を受信すると、ステップＳ３０２の処理に進み、経路探索手段３３は経路探索用ネットワークデータベース３５を参照し、渋滞情報を加味してリンクコストを変更して経路を探索するリルート処理を実行してステップＳ３０３の判別処理に進む。
【００９９】
ステップＳ３０３の判別処理において経路探索サーバ３０は道路交通情報データベース３６を参照して渋滞情報に変更があるか否かを判別する。渋滞情報に変化がある場合は、ステップＳ３０４の処理に進み端末装置２０に送信する情報が、リルート処理の結果および渋滞情報であるかを判別する。両方のデータを送信する場合はステップＳ３０７の処理において案内情報編集手段３２はリルート処理の結果得られた経路のデータと渋滞情報を編集して端末装置２０に送信する。
【０１００】
ステップＳ３０３の判別処理において渋滞情報に変化がない場合、および、ステップＳ３０４の判別処理において、両方のデータを送信しない場合は、ステップＳ３０５の処理でリルート処理の結果のみを送信するかを判別し、リルート結果のみを送信する場合はステップＳ３０８の処理においてリルート処理の結果得られた経路のデータを編集して端末装置２０に送信する。
【０１０１】
リルート結果のみを送信するのでない場合はステップＳ３０６の処理に進み渋滞情報のみを端末装置２０に送信するかを判別し、渋滞情報のみを送信する場合はステップＳ３０９の処理において渋滞情報を編集して端末装置２０に送信し、渋滞情報のみを送信するのでない場合には処理を終了する。
【実施例２】
【０１０２】
以上、説明した本発明の実施例１にかかるナビゲーションシステム１０は、端末装置２０側において、リルート要求の許可、禁止を全て判別するように構成したものであった。本発明は、このような構成に限らず、端末装置２０が定期的なルートチェックのナビゲーションモードに設定された場合には、そのモード情報を経路探索サーバ３０に送信するとともに、所定のタイミングごとにリルート要求を経路探索サーバ３０に送り、リルート処理の要否の判別を経路探索サーバ３０側で行うこともできる。以下、このように構成した実施例２のナビゲーションシステム１０について説明する。
【０１０３】
なお、実施例２の場合、実施例１において端末装置２０に設けられていた速度検出手段２７、リルート要求制御手段２５を経路探索サーバ３０が備える構成にすればよい。端末装置２０はＧＰＳ受信手段２１で測位した現在位置情報を経路探索サーバ３０に逐次送信し、経路探索サーバ３０で端末装置２０の移動速度を検出する。
【０１０４】
本発明の実施例２にかかるナビゲーションシステム１０におけるリルート要求の制御手順を、図９、図１０に示すフローチャートを参照して詳細に説明する。図９は端末装置２０におけるリルート要求の処理手順、図１０は経路探索サーバ３０におけるリルート処理の手順、をそれぞれ示すフローチャートである。
【０１０５】
端末装置２０において図４に示す経路探索条件入力画面を用いて定期的ルートチェックのナビゲーションモードが設定されている場合には、その情報が経路探索サーバ３０に通知されているものとする。図９に示すように、端末装置２０はステップＳ４０１の処理において定期的ルートチェックのナビゲーションモードが設定されているか否かを判別する。定期的ルートチェックのナビゲーションモードに設定されている場合、ステップＳ４０４の処理に進み、リルート要求手段（例えば、図２の参照符号２３）は、所定のリルート要求タイミングであるか否かを判別し、所定のリルート要求タイミングである場合は、ステップＳ４０３の処理に進みリルート要求を経路探索サーバ３０に送信する。リルート要求のタンミングでない場合には処理を戻す（リターンする）。
【０１０６】
ステップＳ４０１の判別処理において、定期的ルートチェックのナビゲーションモードに設定されていないと判別された場合はステップＳ４０２の処理において手動でルートチェックを指示する入力があるかを判別する。手動のルートチェック指示がなければ処理を戻し、手動のルートチェック指示があれば、ステップＳ４０３の処理においてリルート要求を経路探索サーバ３０に送信して処理を戻す。
【０１０７】
なお、定期的ルートチェックのナビゲーションモードが設定されている場合には、端末装置２０はＧＰＳ受信手段（例えば、図２の参照符号２１）が端末装置２０の現在位置を測位する都度、現在位置情報を経路探索サーバ３０に送信する。また、端末装置２０が経路探索サーバ３０からリルート処理の結果を受信した場合の端末装置２０の動作は図７に示す実施例１の端末装置２０の動作手順と同じであるので、フローチャートおよびその説明は省略する。
【０１０８】
次に、図１０のフローチャートを参照して経路探索サーバ３０における処理手順を説明する。経路探索サーバ３０は端末装置２０から定期的ルートチェックのナビゲーションモードで動作している通知を受信しており、端末装置２０が現在位置を測位する都度その位置情報を受信して位置履歴を端末装置２０ごとに記憶しているものとする。また、端末装置２０からリルート要求タイミングにおいてリルート要求を受信したものとする。
【０１０９】
端末装置２０からリルート要求を受信すると、経路探索サーバ３０は図１０のフローチャートに示すよう、ステップＳ５０１の処理において端末装置２０の位置履歴から端末装置２０の移動速度を判別する。次いで、経路探索サーバ３０はステップＳ５０２の処理において端末装置２０から受信した位置情報を参照して、現在位置が走行中の案内経路上において交差点の手前（案内ポイント）であるかを判別する。現在位置が交差点の手前の案内ポイントであればステップＳ５０５の処理に進む。交差点の手前でなければステップＳ５０３の判別処理に進む。
【０１１０】
ステップＳ５０３の判別処理においては、端末装置２０の現在位置が走行中の案内経路上において高速道路の入り口の手前（案内ポイント）であるかを判別する。現在位置が高速道路の入り口の手前の案内ポイントであればステップＳ５０５の処理に進む。ステップＳ５０５の処理においては、端末装置２０の移動速度が予め設定した基準速度２を超過しているかを検出する。
【０１１１】
ここで比較する基準速度２は交差点や高速道路の出入り口手前での標準的な走行速度である。基準速度２を超過していれば端末装置２０は渋滞の影響を受けておらず、リルート要求の必要がないことになる。そこでステップＳ５１４の処理に進み、経路探索サーバはリルート処理を実行しない。
【０１１２】
速度が基準速度２を超過していなければ渋滞の影響を受けていると判断できるからステップＳ５０６の処理に進みリルート要求に対するリルート処理を実行する。リルート処理の実行にあたって、経路探索手段３３は経路探索用ネットワークデータベース３５を参照し、渋滞情報を加味してリンクコストを変更して経路を探索するリルート処理を行う。
【０１１３】
ステップＳ５０３の判別処理において高速道路の出入り口の手前でないと判別されると通常の道路を走行していることになるから、ステップＳ５０４の処理に進み、端末装置２０の移動速度が予め設定した基準速度１を超過しているかを検出する。
【０１１４】
ここで比較する基準速度１は交差点や高速道路の出入り口手前でない道路部分の標準的な走行速度である。基準速度１を超過していれば端末装置２０は渋滞の影響を受けておらず、リルート要求の必要がないことになる。そこでステップＳ５１４の処理に進み、経路探索サーバ３０はリルート処理を実行しない。端末装置２０の速度が基準速度１を超過していなければ渋滞の影響を受けていると判断できるからステップＳ５０６の処理に進みリルート要求を実行する。
【０１１５】
その後、経路探索サーバ３０は端末装置２０へリルート処理の結果や渋滞情報の送信の処理を行う。すなわち、ステップＳ５０７の判別処理において経路探索サーバ３０は道路交通情報データベース３６を参照して渋滞情報に変更があるか否かを判別する。渋滞情報に変化がある場合は、ステップＳ５０８の処理に進み端末装置２０に送信する情報が、リルート処理の結果および渋滞情報であるかを判別する。両方のデータを送信する場合はステップＳ５１１の処理において案内情報編集手段３２はリルート処理の結果得られた経路のデータと渋滞情報を編集して端末装置２０に送信する。
【０１１６】
ステップＳ５０７の判別処理において渋滞情報に変化がない場合、および、ステップＳ５０８の判別処理において、両方のデータを送信しない場合は、ステップＳ５０９の処理でリルート処理の結果のみを送信するかを判別し、リルート結果のみを送信する場合はステップＳ５１２の処理においてリルート処理の結果得られた経路のデータを編集して端末装置２０に送信する。
【０１１７】
リルート結果のみを送信するのでない場合はステップＳ５１０の処理に進み渋滞情報のみを端末装置２０に送信するかを判別し、渋滞情報のみを送信する場合はステップＳ５１３の処理において渋滞情報を編集して端末装置２０に送信し、渋滞情報のみを送信するのでない場合には処理を終了する。
【０１１８】
上記の実施例１、実施例２においては、交差点や高速道路の入り口の手前では、端末装置２０の移動速度を基準速度２と比較する例を説明したが、速度比較を行わずこれらの場所では一律にリルート処理を行わないようにすることもできる。
また、比較する基準速度１、基準速度２は端末装置２０の利用者が任意に設定することができるようにしてもよい。
【０１１９】
また、上記実施例１、実施例２においては、定期的なルートチェックの設定と、手動によるリルート処理の要求が可能な構成を説明したが、本説明による端末装置の実際の移動速度（車両の走行速度）を検出し、予め設定した所定の速度以上で走行している時には自動的にリルート処理を行わず、車両が停止または走行速度が行うか設定速度以下の場合にはリルート処理を行うという「自動ルートチェック」のモードを設けることもできる。
【０１２０】
更に、上記実施例１、実施例２においては、リルート処理の結果により得られた経路がリルート前の経路と異なるか否かを端末装置２０側で判別する例を説明したが、本発明はこのような構成に限ることなく、経路探索サーバ３０側でリルート処理の結果により得られた経路がリルート前の経路と異なるか否かを判別し、リルート処理の結果が以前の経路と異なる場合のみリルート結果として新たな経路を端末装置２０に送信するように構成することもできる。
【産業上の利用可能性】
【０１２１】
従来よりもサーバとの通信回数を減らすことができるようになるため、無駄な通信を減らすことができ、サーバへの負荷を減らすことができるようになり、且つ端末側の処理回数を減らすこともできるため、端末自体の処理の高速化に寄与することが可能となる。
【図面の簡単な説明】
【０１２２】
【図１】本発明の実施例１にかかるナビゲーションシステムの構成を示すブロック図である。
【図２】本発明の実施例１にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図３】端末装置として携帯電話を用いた場合の外観を示す図である。
【図４】端末装置に表示される経路探索条件入力画面の一例を示す図である。
【図５】経路探索のための道路ネットワークデータと経路探索の概念を説明するための模式図である。
【図６】本発明の実施例１にかかるナビゲーションシステムの動作手順を示すフローチャートであり、端末側においてリルート処理要否を判断する動作手順を示すフローチャートである。
【図７】本発明の実施例１にかかるナビゲーションシステムの動作手順を示すフローチャートであり、端末側においてリルート処理の結果を受信した際の動作手順を示すフローチャートである。
【図８】本発明の実施例２にかかるナビゲーションシステムの動作手順を示すフローチャートであり、経路探索サーバにおける処理手順を示すフローチャートである。
【図９】本発明の実施例２にかかるナビゲーションシステムの動作手順を示すフローチャートであり、端末側において経路探索サーバに定期ルートチェック要求を送信する動作手順を示すフローチャートである。
【図１０】本発明の実施例２にかかるナビゲーションシステムの動作手順を示すフローチャートであり、経路探索サーバにおける処理手順を示すフローチャートである。
【図１１】現在位置と案内経路上の案内ポイントの位置による一般的なリルート処理の概念を説明するための模式図である。
【符号の説明】
【０１２３】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２０１・・・制御手段
２１・・・・ＧＰＳ受信手段
２２・・・・経路探索要求手段
２３・・・・リルート要求手段
２４・・・・案内ポイント検出手段
２５・・・・リルート要求制御手段
２６・・・・通信手段
２７・・・・速度検出手段
２８・・・・表示手段
２９・・・・操作入力手段
３０・・・・経路探索サーバ
３０１・・・制御手段
３１・・・・通信手段
３２・・・・案内情報編集手段
３３・・・・経路探索手段
３４・・・・地図データベース
３５・・・・経路探索用ネットワークデータベース
３６・・・・道路交通情報データベース
【図１】
2008232836.tif 000003
【図２】
2008232836.tif 000004
【図３】
2008232836.tif 000005
【図４】
2008232836.tif 000006
【図５】
2008232836.tif 000007
【図６】
2008232836.tif 000008
【図７】
2008232836.tif 000009
【図８】
2008232836.tif 000010
【図９】
2008232836.tif 000011
【図１０】
2008232836.tif 000012
【図１１】
2008232836.tif 000013