JP2014222251A - ナビゲーションシステム、移動体通信装置及びコンピュータプログラム - Google Patents

Abstract

【課題】方位を検出するセンサ、あるいは地上高を検出するセンサを有しない移動体通信装置を使用した場合でも、適切なリルート処理を行う。【解決手段】移動体通信装置１は、設定ルートを示すルートデータを記憶するルートデータ記憶部２５と、ＧＰＳ処理部１３と、移動体通信装置の位置情報を時系列に蓄積した位置履歴データ記憶部２３と、移動体通信装置が設定ルートに沿って移動しているか否かを判定するリルート要否判定部１７１と、移動速度推定部１７２と、設定ルートから外れる直前の地点の道路種別を判定する設定ルート判定部１７３と、リルート起点及びその道路種別を特定するリルート起点設定部１７５と、リルート起点設定部位１７５で特定されたリルート起点、及び道路種別を示す情報を含むルート検索要求を生成するルート検索要求部１５と、を備える。【選択図】図１

Description

本発明は、移動体通信装置を用いたナビゲーション技術に関し、特に設定されているルートから外れたときにルートを再設定（リルート）する技術に関する。

従来、カーナビゲーションにおいて、出発地から目的地までのルートを予め設定しているときに、車両がそのルートから外れると、ルートを再設定するリルート処理が必要となる。リルート処理に関する技術は、たとえば、特許文献１に記載されている。

特開２００６−３８５１３号公報 ここで、リルート処理を行うためには、リルート開始時点の車両の位置の他に、そのときの車両の走行方向を知ることが望ましい。なぜならば、その車両は走行中であるから、走行方向と逆向きのルートを設定することを避けるためである。

このために、特許文献１の技術では、車載のナビゲーション装置が、電子コンパス、地磁気センサ、加速度センサなどから構成される方位検出部を有している。そして、その方位検出部が車両の走行方向を検出している。

しかしながら、特許文献１の技術によれば、電子コンパス等の方位検出のためのセンサが必須であり、これを有しない端末装置ではリルート処理を適切に行うことができない。つまり、一般の携帯電話機に代表される移動体通信装置では、電子コンパス等の方位検出のためのセンサを備えていないものが多い。

また、リルート処理を行う際に、リルート開始時点で車両が走行している道路が一般道であるか、または高速道であるかがわかると、より的確にルートの再設定を行うことができる。特に、一般道の上に設けられた高架道路が高速道であるときは、車載のナビゲーション装置が高さ（地上高）を検出するセンサを有していれば、一般道と高速道の区別は容易であるが、一般的な移動体通信装置はそのようなセンサを有していない。

そこで、本発明の目的は、方位を検出するセンサ、及び地上高を検出するセンサの少なくともいずれか一方を用いない場合でも、適切なリルート処理を行うことである。

本発明の一つの実施態様に従うナビゲーションシステムは、出発地から目的地までのルートを検索するルート検索エンジンと、前記ルート検索エンジンの検索結果に従って設定された設定ルートを示すルートデータを記憶するルート記憶部と、移動体通信装置の位置を示す位置情報を取得する位置情報取得手段と、前記位置情報取得手段が取得した前記移動体通信装置の位置情報を時系列に蓄積した位置履歴記憶部と、前記位置情報取得手段が取得した位置情報と前記ルート記憶部に記憶されているルートデータとを対比して、前記移動体通信装置が前記設定ルートに沿って移動しているか否かを判定するリルート要否判定手段と、前記リルート要否判定手段によって、前記移動体通信装置が前記設定ルートから外れていると判定されたときに、前記位置履歴記憶部を参照して、前記移動体通信装置の移動速度を推定する移動速度推定手段と、前記ルート記憶部に記憶されているルートデータを参照して、前記リルート要否判定手段によって前記移動体通信装置が前記設定ルートから外れていると判定される直前の設定ルート離脱地点が高速道であるか一般道であるかを判定する設定ルート判定手段と、前記設定ルートから外れた前記移動体通信装置の位置をリルート起点とし、前記移動速度推定手段、及び前記設定ルート判定手段による判定結果に基づいて、前記移動体通信装置を搭載した車両が前記リルート起点で走行している道路種別が高速道または一般道のいずれであるかを特定するリルート起点特定手段と、を備え、前記ルート検索エンジンは、前記リルート起点特定手段で特定されたリルート起点から、前記特定された道路種別を利用するルート検索を行う。

本発明の一つの実施態様に従う、出発地から目的地までのルートを検索するルート検索エンジンを備えたルート案内サーバと通信可能な移動体通信装置は、前記ルート検索エンジンの検索結果に従って設定された設定ルートを示すルートデータを記憶するルート記憶部と、前記移動体通信装置の位置を示す位置情報を取得する位置情報取得手段と、前記位置情報取得手段が取得した前記移動体通信装置の位置情報を時系列に蓄積した位置履歴記憶部と、前記位置情報取得手段が取得した位置情報と前記ルート記憶部に記憶されているルートデータとを対比して、前記移動体通信装置が前記設定ルートに沿って移動しているか否かを判定するリルート要否判定手段と、前記リルート要否判定手段によって、前記移動体通信装置が前記設定ルートから外れていると判定されたときに、前記位置履歴記憶部を参照して、前記移動体通信装置の移動速度を推定する移動速度推定手段と、前記ルート記憶部に記憶されているルートデータを参照して、前記リルート要否判定手段によって前記移動体通信装置が前記設定ルートから外れていると判定される直前の設定ルート離脱地点が高速道であるか一般道であるかを判定する設定ルート判定手段と、前記設定ルートから外れた前記移動体通信装置の位置をリルート起点とし、前記移動速度推定手段、及び前記設定ルート判定手段による判定結果に基づいて、前記移動体通信装置を搭載した車両が前記リルート起点で走行している道路種別が高速道または一般道のいずれであるかを特定するリルート起点特定手段と、前記リルート起点特定手段で特定されたリルート起点、及び前記特定された道路種別を示す情報を含む、前記ルート検索エンジンに対するルート検索要求を生成するルート検索要求手段と、を備える。

好適な実施形態では、前記位置履歴記憶部を参照して、前記移動体通信装置を搭載した車両の移動方向を推定する移動方向推定手段をさらに備え、前記ルート検索要求手段は、前記ルート検索要求に前記移動方向推定手段で推定された移動方向を示す情報をさらに含めてもよい。

好適な実施形態では、地図データ記憶部と、前記地図データ記憶部を参照して、前記リルート起点から所定距離内に高速道が存在するか否かを判定する高速道検索手段と、をさらに備え、前記リルート起点特定手段は、さらに、前記高速道検索手段による判定結果に基づいて、前記リルート起点で走行している道路種別を特定するようにしてもよい。

好適な実施形態では、前記リルート起点特定手段は、前記設定ルート判定手段により前記設定ルート離脱地点が一般道と判定され、かつ、前記移動速度推定手段で推定された移動速度が所定の速度以上であるときは、前記リルート起点から所定距離内に高速道が存在すれば、前記リルート起点で走行している道路種別を高速道と特定してもよい。

好適な実施形態では、道路交通情報を取得する手段をさらに備え、前記リルート起点特定手段は、さらに、前記リルート起点の道路交通情報を参照して前記リルート起点で走行している道路種別を特定してもよい。

好適な実施形態では、前記リルート起点特定手段は、前記設定ルート判定手段により前記設定ルート離脱地点が高速道と判定され、かつ、前記移動速度推定手段で推定された移動速度が所定の速度未満であるときは、前記リルート起点から所定距離内に高速道が存在し、かつ、前記高速道の渋滞情報があれば、前記リルート起点で走行している道路種別を高速道と特定してもよい。

本発明の一実施形態に係るナビゲーションシステムの全体構成図を示す。 本実施形態に係る移動体通信装置１の機能構成図である。 ルートデータ２５０のデータ構造の一例を有する。 リルート要否判定部１７１の処理の説明図である。 移動体通信装置１の進行方向の説明図である。 ルート案内サーバ３の機能構成図である。 リルート処理の手順を示すフローチャートである。 第１の判定処理の詳細な処理フローを示す。 第２の判定処理の詳細な処理フローを示す。

以下、本発明の一実施形態に係るナビゲーションシステムについて、図面を参照して説明する。

図１は、本実施形態に係るナビゲーションシステムの全体構成図を示す。

同図に示すように、本システムは、一つ以上の移動体通信装置１，１，・・と、移動体通信装置１，１，・・と無線通信を行う無線基地局５と、ネットワーク７を介して無線基地局５と通信を行うルート案内サーバ３とを有する。

本実施形態では、移動体通信装置１，１，・・・は、それぞれ異なる車両９，９，・・・に搭載されている。移動体通信装置１，１，・・・は、たとえば、通信機能を有する端末装置であればよく、例えば、携帯電話機、携帯情報端末、あるいは汎用的なパーソナルコンピュータなどでもよい。移動体通信装置１，１，・・・は、液晶パネルなどの表示装置１０、及びプッシュボタンあるいはポインティングデバイスなどの入力装置を有する。また、移動体通信装置１，１，・・・は、車両９，９，・・・に常備されている必要はない。つまり、携帯電話機などのように、運転手または同乗者が、車両９，９，・・・に乗車するときに車内に持ち込むようにしてもよい。以下に説明する移動体通信装置１内の個々の構成要素または機能は、例えば、コンピュータプログラムを実行することにより実現される。そのコンピュータプログラムは、コンピュータ読み取り可能な記録媒体に格納することもできる。

ルート案内サーバ３は、例えば汎用的なコンピュータシステムにより構成され、以下に説明するルート案内サーバ３内の個々の構成要素または機能は、例えば、コンピュータプログラムを実行することにより実現される。

図２は、本実施形態に係る移動体通信装置１の機能構成図である。

移動体通信装置１は、通信処理部１１と、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）処理部１３と、ルート検索要求部１５と、リルート処理部１７と、表示処理部１９と、地図データ記憶部２１と、位置履歴データ記憶部２３と、ルートデータ記憶部２５と、道路交通情報記憶部２７とを有する。

通信処理部１１は、無線基地局５及びネットワーク７を介してルート案内サーバ３と通信を行う。たとえば、通信処理部１１は、次に説明するＧＰＳ処理部１３から移動体通信装置１の現在位置を示す情報を取得し、これをルート案内サーバ３へ通知する。そして、ルート案内サーバ３から現在位置近傍の地図データを取得して、地図データ記憶部２１に格納する。また、通信処理部１１は、ルート案内サーバ３から道路交通情報を取得して、道路交通情報記憶部２７に格納する。

ＧＰＳ処理部１３は、図示しないＧＰＳ衛星からの信号を受信して、その受信した信号に基づいて移動体通信装置１の現在位置を示す位置情報を取得する。移動体通信装置１の現在位置は、緯度及び経度で特定される。ＧＰＳ処理部１３は、所定の時間間隔（たとえば、２秒）で移動体通信装置１の現在位置を特定する。ＧＰＳ処理部１３は、特定した移動体通信装置１の現在位置情報を、位置履歴データ記憶部２３へ逐次格納する。

位置履歴データ記憶部２３は、ＧＰＳ処理部１３が取得した移動体通信装置１の位置情報（緯度及び経度）を、その取得時刻とともに時系列に蓄積する。従って、位置履歴データ記憶部２３に記憶されている位置履歴データに基づいて、移動体通信装置１が過去に移動した軌跡、移動速度（速さ）及び進行方向を算出することができる。

ルート検索要求部１５は、ユーザの指示、あるいは、リルート処理部１７からの指示に従って、ルート案内サーバ３のルート検索エンジン３３に対するルート検索要求を生成する。たとえば、ユーザが図示しない入力装置から入力した出発地、目的地及びルート検索に関する種々の条件の指定を受け付けると、ルート検索要求部１５は、それらに基づくルート検索要求を生成して、通信処理部１１を介してルート案内サーバ３へ送信する。また、ルート検索要求部１５は、後述するリルート処理部１７からリルート要求を受け付けると、そのリルート要求に従うルート検索要求を生成して、通信処理部１１を介してルート案内サーバ３へ送信する。例えば、ルート検索要求部１５は、ルート検索エンジン３３に対して、リルート起点設定部１７５で特定されたリルート起点から、リルート起点設定部１７５で特定された道路種別を利用するルート検索要求を行う。また、ルート検索要求部１５は、ルート検索要求に移動方向推定部１７７で推定された移動方向を示す情報をさらに含めてもよい。

ルート検索要求部１５は、上述のルート検索要求に対してルート案内サーバ３が設定した設定ルートのルートデータを通信処理部１１を介して取得する。そして、ルート検索要求部１５は、取得したルートデータをルートデータ記憶部２５へ格納する。

ルートデータ記憶部２５は、ルート検索エンジン３３の検索結果に従って設定された設定ルートを示すルートデータ２５０を記憶する。ルートデータ２５０は、例えば、図３に示すようなデータ構造を有する。

すなわち、図３に示すように、ルートデータ２５０は、ルートの出発地２５１、目的地２５３と、設定されたルートの途中の経路に含まれる複数の道路リンク２５５とを含む。出発地２５１及び目的地２５３には、それぞれの緯度及び経度が設定される。道路リンク２５５には、道路リンクの識別情報２５６、道路リンクの端点の緯度及び経度２５７及び属性２５８が含まれる。道路リンクの属性２５８には、たとえば、各道路リンクが高速道であるか、あるいは一般道であるかを示す道路種別が含まれる。

リルート処理部１７は、ルートデータ記憶部２５に記憶されているルートデータ２５０が示す設定ルートを破棄して、新たなルートの再設定（リルート）に必要な処理を行う。例えば、リルート処理部１７は、リルートが必要なときはルート検索要求部１５に対してリルート要求を行う。リルート要求には、例えば、リルート起点の位置及び道路種別を含む。さらに、リルート要求には、リルート起点での車両９の進行方向を含んでも良い。

あらためて図２を参照すると、リルート処理部１７は、リルート要否判定部１７１と、移動速度推定部１７２と、設定ルート判定部１７３と、高速道路検索部１７４と、リルート起点設定部１７５と、移動方向推定部１７７とを有する。

リルート要否判定部１７１は、ＧＰＳ処理部１３が取得した位置情報とルートデータ記憶部２５に記憶されているルートデータとを対比して、移動体通信装置１が設定ルートに沿って移動しているか否かの判定を行う。例えば、リルート要否判定部１７１は、位置履歴データ記憶部２３とルートデータ記憶部２５を参照して、移動体通信装置１の現在位置が設定ルートから乖離している距離を算出する。たとえば、リルート要否判定部１７１は、移動体通信装置１の現在位置から最も近い設定ルート上の点（乖離点）を特定し、移動体通信装置１の現在位置とその乖離点との距離を算出する。リルート要否判定部１７１が、移動体通信装置１の現在位置と乖離点との距離を算出する際、それぞれの地点の緯度及び経度を用いて行っても良いし、表示処理部１９によって表示装置１０に表示された画像上の座標及び画像の縮尺を用いて行っても良い。リルート要否判定部１７１は、ここで算出された乖離距離に基づいて、移動体通信装置１が設定ルートから外れたか否かを判定する。例えば、リルート要否判定部１７１は、所定の閾値距離以上の乖離距離が所定回数以上連続して検出されたときに、移動体通信装置１が設定ルートから外れたと判定しても良い。

ここで、図４は、リルート要否判定部１７１の処理の説明図である。

同図では、設定されているルートＲ１及び移動体通信装置１を搭載した車両９の観測地点がＰ１〜Ｐ５で示されている。リルート要否判定部１７１は、観測地点Ｐ１〜Ｐ５の各点において、上述の要領で乖離点を検出し、ルートＲ１との距離ｈを計算する。ここで算出された距離のうち、距離ｈ４〜ｈ６が所定の閾値距離ｈｔを超えているとする。そして、閾値距離ｈｔを連続３回超えたときに設定ルートから外れたと判定することにすれば、この車両９は、Ｐ６の地点で設定ルートＲ１から外れたと判定される。なお、上記の例の場合、最新の地点（現在位置）Ｐ６、または、後述する表示処理部１９による補正後の位置が後述するリルート起点となる。

あらためて図２を参照すると、移動速度推定部１７２は、位置履歴データ記憶部２３を参照して、移動体通信装置１が搭載されている車両９の速度を推定する。たとえば、移動速度推定部１７２は、リルート要否判定部１７１によって、移動体通信装置１が設定ルートから外れていると判定されたときに、位置履歴データ記憶部２３を参照して、移動体通信装置１の移動速度を推定する。移動速度推定部１７２は、例えば、直近の位置履歴データ３０点を用いて、その間の平均速度を算出する。たとえば、ＧＰＳ処理部１３が２秒間隔で現在位置を検出したときは、移動速度推定部１７２は、直前の１分間の平均速度を算出する。

設定ルート判定部１７３は、ルートデータ記憶部２５に記憶されているルートデータ２５０を参照して、リルート要否判定部１７１によって移動体通信装置１が設定ルートから外れていると判定される直前の設定ルート離脱地点ＬＰが高速道であるか一般道であるかを判定する。設定ルート判定部１７３は、リルート要否判定部１７１の処理結果に基づいて設定ルート離脱地点ＬＰを特定する。例えば、設定ルート判定部１７３は、図４の例では、観測地点と設定ルートＲ１との距離が閾値距離ｈｔを超える直前の地点Ｐ３に最も近いルートＲ１上の点を設定ルート離脱地点ＬＰとする。そして、設定ルート判定部１７３は、ルートデータ記憶部２５に記憶されているルートデータ２５０を参照して、設定ルート離脱地点ＬＰの道路リンク２５５の属性２５８を参照して、その道路種別を特定する。

高速道路検索部１７４は、地図データ記憶部２１を参照して、リルート起点から所定距離内に高速道が存在するか否かを判定する。例えば、高速道路検索部１７４は、リルート起点の緯度及び経度に基づいて、リルート起点から所定距離内に高速道のリンクが存在するか否かを地図データ記憶部２１の地図データに基づいて判定する。なお、上述のように、リルート起点は、リルート要否判定部１７１の処理結果によって定まる。

リルート起点設定部１７５は、設定ルートから外れた移動体通信装置１の位置をリルート起点とし、移動速度推定部１７２、及び設定ルート判定部１７３による判定結果に基づいて、移動体通信装置１を搭載した車両９がリルート起点で走行している道路種別が高速道または一般道のいずれであるかを特定する。例えば、リルート起点設定部１７５は、移動速度推定部１７２が推定した移動速度、及び設定ルート判定部１７３によって判定された設定ルート離脱地点ＬＰの道路リンク２５５の道路種別に応じて、リルート起点の道路種別を特定しても良い。例えば、リルート起点設定部１７５は、移動体通信装置１を搭載した車両９の速度が所定速度以上であり、かつ、設定ルート離脱地点ＬＰが高速道であれば、リルート起点の道路種別を高速道としてもよいし、移動体通信装置１を搭載した車両９の速度が所定速度未満であり、かつ、設定ルート離脱地点ＬＰが一般道であれば、リルート起点の道路種別を一般道としてもよい
リルート起点設定部１７５は、さらに、高速道路検索部１７４による判定結果に基づいて、リルート起点で走行している道路種別を特定してもよい。例えば、リルート起点設定部１７５は、設定ルート判定部１７３により設定ルート離脱地点ＬＰが一般道と判定され、移動速度推定部１７２で推定された移動速度が所定の速度以上であるときは、リルート起点から所定距離内に高速道が存在すれば、リルート起点で走行している道路種別を高速道と特定する。また、リルート起点設定部１７５は、リルート起点の近くに高速道がなければ、リルート起点の道路種別を一般道とする。

リルート起点設定部１７５は、さらに、リルート起点の道路交通情報を参照してリルート起点で走行している道路種別を特定してもよい。例えば、リルート起点設定部１７５は、設定ルート判定部１７３により設定ルート離脱地点ＬＰの設定ルートが高速道と判定され、移動速度推定部１７２で推定された移動速度が所定の速度未満であるときに、リルート起点から所定距離内に高速道が存在し、かつ、その高速道のリルート起点において渋滞情報があれば、リルート起点で走行している道路種別を高速道と特定する。リルート起点設定部１７５は、道路交通情報記憶部２７に記憶されている道路交通情報を参照して、リルート起点を通る高速道の渋滞情報を取得する。

移動方向推定部１７７は、位置履歴データ記憶部２３を参照して、移動体通信装置１を搭載した車両９の移動方向を推定する。たとえば、移動方向推定部１７７は、移動体通信装置１の現在位置（最新の位置）ＰＢとその（たとえば、一つ前の観測地点、つまり２秒前の位置）ＰＡとを比較して、移動体通信装置１が搭載されている車両９の進行している方角を特定する。この進行方向は、例えば、図５に示すように、真北を示す基準ベクトルに対する、直前の位置ＰＡから現在位置ＰＢへのベクトルの角度で表しても良い。ここで、直前の位置ＰＡは、後述する表示処理部１９による補正後の位置であっても良い。

表示処理部１９は、表示装置１０に地図画像、設定ルート及び移動体通信装置１の位置などを含むナビゲーション画面を表示させる。たとえば、表示処理部１９は、地図データ記憶部２１から地図データを取得して、地図画像を表示装置１０に表示させる。さらに、表示処理部１９は、ルートデータ記憶部２５から設定ルートのルートデータを取得し、表示装置１０の地図画像上に設定ルートを示す表示を重ねて表示させる。さらに、表示処理部１９は、位置履歴データ記憶部２３から移動体通信装置１の現在位置を取得して、表示装置１０の地図上に重ねて表示させる。移動体通信装置１（車両９）の現在位置とともに、その移動軌跡を表示させてもよい。移動体通信装置１の現在位置を表示させる際、ＧＰＳの誤差により、現在位置の緯度及び経度が地図上の道路の位置と重ならないときは、移動体通信装置１の位置を最も近い道路上に補正して表示させてもよい。

次に、図６は、ルート案内サーバ３の機能構成図である。

ルート案内サーバ３は、通信処理部３１と、ルート検索エンジン３３と、道路交通情報提供部３７とを有する。

通信処理部３１は、ネットワーク７及び無線基地局５を介して移動体通信装置１と通信を行う。

ルート検索エンジン３３は、内部に地図データ３５を有していて、移動体通信装置１からの要求に応じてルート検索を行う。たとえば、ルート検索エンジン３３は、通信処理部３１を介して移動体通信装置１からルート検索要求を受け取って、それに従ってルート検索を行う。そして、ルート検索エンジン３３は、ルート検索によって生成されたルートデータを、通信処理部３１を介して要求元の移動体通信装置１へ送信する。

道路交通情報提供部３７は、通信処理部３１を介して、図示しないＶＩＣＳ（登録商標）（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）センターから道路交通情報を取得する。道路交通情報提供部３７は、通信処理部３１を介して、定期的またはリクエストに応じて、移動体通信装置１へ道路交通情報を提供する。この道路交通情報には、高速道の渋滞情報が含まれる。

次に、上述の構成を備えるナビゲーションシステムにおける処理フローを説明する。

まず、図７は、リルート処理部１７が行うリルート処理の手順を示すフローチャートである。同図に従って、リルート処理の手順を説明する。

まず、リルート要否判定部１７１が、移動体通信装置１が設定済みのルート内に存在するか否かを判定する（Ｓ１０）。たとえば、リルート要否判定部１７１は、ＧＰＳ処理部１３が計測した最新の移動体通信装置１の位置（現在位置）を、位置履歴データ記憶部２３から取得し、ルートデータ記憶部２５に記憶されているルートデータ２５０と比較して、移動体通信装置１が設定ルート内であるか否かを判定する。これにより、移動体通信装置１は、リルート処理が必要であるか否かが判断できる。

移動体通信装置１の現在位置が設定ルート内であるときはリルート処理が不要であるから、リルート処理部１７は所定の間隔でステップＳ１０を繰り返す。

これに対して、移動体通信装置１の現在位置が設定ルートから外れたときは（ステップＳ１０：Ｎｏ）、移動速度推定部１７２は、設定ルートから外れたときの移動体通信装置１が搭載されている車両９の移動速度を推定する（Ｓ１１）。

設定ルート判定部１７３は、移動体通信装置１が設定されているルートから外れる直前の道路種別が、高速道であるか否かを判定する（Ｓ１２）。例えば、上述のように、設定ルート判定部１７３が設定ルート離脱地点ＬＰを特定し、設定ルート離脱地点ＬＰの道路種別を判定する。

設定されているルートから外れる直前の道路種別が高速道であれば（Ｓ１２：Ｙｅｓ）、移動体通信装置１を搭載した車両９が現在走行中の道路が高速道であるか一般道であるかを、第１の判定処理に従って判定する（Ｓ１４）。第１の判定処理については後述する。

一方、設定されているルートから外れる直前の道路種別が高速道でなければ（Ｓ１２：Ｎｏ）移動体通信装置１を搭載した車両９が現在走行中の道路が高速道であるか一般道であるかを、第２の判定処理に従って判定する（Ｓ１６）。第２の判定処理については後述する。

ステップＳ１４またはＳ１６において、移動体通信装置１を搭載した車両９の現在位置（リルート起点）及びその現在位置の道路の道路種別が特定される。

移動方向推定部１７７が、移動体通信装置１を搭載した車両９の移動方向を判定する（Ｓ１８）。移動方向推定部１７７は、たとえば、真北を基準（０度）として、そこから時計回りの角度で、車両９の走行している方角を特定する。

リルート処理部１７は、リルート起点と、リルート起点の道路種別と、リルート起点での移動方向の方角とを含むリルート要求を、ルート検索要求部１５に対して通知する。この通知を受けると、ルート検索要求部１５は、このリルート要求に従うルート検索要求を生成して、ルート案内サーバ３へ対してルート検索要求を送信する（Ｓ２０）。このとき、ルート検索要求には、出発地点としてリルート起点、設定ルートの目的地２５３、移動体通信装置１の進行方角、及び道路種別を示す情報をそれぞれ含む。なお、ルート案内サーバ３から新たなルートデータが送信されてくると、ルートデータ記憶部２５が更新されて、設定ルートが自動的に更新される。

これにより、方位を検出するセンサ、及び地上高を検出するセンサを用いない場合でも、適切なリルート処理を行うことができる。

次に、図８に、ステップＳ１４の第１の判定処理の詳細な処理フローを示す。

第１の判定処理では、まず、リルート起点設定部１７５が移動体通信装置１を搭載した車両９の移動速度が所定の速度（ここでは６５ｋｍ／ｈ）以上であるか否かを判定する（Ｓ１４０）。

ここで、移動速度が所定の速度以上であれば（Ｓ１４０：Ｙｅｓ）、リルート起点設定部１７５は、移動体通信装置１の現在位置をリルート起点とし、そのリルート起点の道路種別を高速道と断定する（Ｓ１４２）。

一方、移動速度が所定の速度以上でなければ（Ｓ１４０：Ｎｏ）、高速道路検索部１７４が、地図データ記憶部２１を参照して、移動体通信装置１の現在位置から所定の距離（例えば１５０ｍ）の範囲に高速道路のリンクが存在するか否かを判定する（Ｓ１４４）。移動体通信装置１の現在位置から所定の距離の範囲に高速道路リンクが存在するときは（Ｓ１４４：Ｙｅｓ）、リルート起点設定部１７５が、道路交通情報記憶部２７を参照して、その高速道路リンクについて渋滞情報があるか否かを判定する（Ｓ１４６）。ここで、渋滞情報があれば（Ｓ１４６：Ｙｅｓ）、ステップＳ１４２へ遷移する。

一方、移動体通信装置１の現在位置から所定の距離の範囲に高速道路のリンクが存在しないとき（Ｓ１４４：Ｎｏ）、または高速道路リンクに渋滞情報がないときは（Ｓ１４６：Ｎｏ）、リルート起点設定部１７５は、移動体通信装置１の現在位置をリルート起点とし、そのリルート起点の道路種別を一般度と断定する（Ｓ１４８）。

これにより、設定ルートから外れたときの速度情報に加えて、渋滞情報を考慮することで、現在走行中の道路種別をより正確に判定することができる。

次に、図９に、ステップＳ１６の第２の判定処理の詳細な処理フローを示す。

第２の判定処理では、まず、リルート起点設定部１７５が移動体通信装置１を搭載した車両９の移動速度が所定の速度（ここでは６５ｋｍ／ｈ）以上であるか否かを判定する（Ｓ１６０）。

ここで、移動速度が所定の速度以上であれば（Ｓ１６０：Ｙｅｓ）、高速道路検索部１７４が、地図データ記憶部２１を参照して、移動体通信装置１の現在位置から所定の距離（例えば１５０ｍ）の範囲に高速道路のリンクが存在するか否かを判定する（Ｓ１６２）。移動体通信装置１の現在位置から所定の距離の範囲に高速道路リンクが存在するときは（Ｓ１６２：Ｙｅｓ）、リルート起点設定部１７５は、移動体通信装置１の現在位置をリルート起点とし、そのリルート起点の道路種別を高速道と断定する（Ｓ１６４）。

一方、移動速度が所定の速度以上でないとき（Ｓ１６０：Ｎｏ）、及び移動体通信装置１の現在位置から所定の距離の範囲に高速道路リンクが存在しないとき（Ｓ１６２：Ｎｏ）、リルート起点設定部１７５は、移動体通信装置１の現在位置をリルート起点とし、そのリルート起点の道路種別を一般道と断定する（Ｓ１６６）。

これにより、一般道のルートが設定されていたときに高速道へルート変更したか否かを正確に判定することができる。

上述した本発明の実施形態は、本発明の説明のための例示であり、本発明の範囲をそれらの実施形態にのみ限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。

例えば、上述した実施形態では、リルート判定処理を移動体通信装置で行う例について説明したが、この処理を例えばルート案内サーバなど、移動体通信装置以外の装置で行うようにしても良い。

１，１，・・ 移動体通信装置
３ ルート案内サーバ
５ 無線基地局
７ ネットワーク
９，９，・・・ 車両
１０ 表示装置
１１ 通信処理部
１３ ＧＰＳ処理部
１５ ルート検索要求部
１７ リルート処理部
１９ 表示処理部
２１ 地図データ記憶部
２３ 位置履歴データ記憶部
２５ ルートデータ記憶部
２７ 道路交通情報記憶部
３０ 位置履歴データ
３１ 通信処理部
３３ ルート検索エンジン
３５ 地図データ
３７ 道路交通情報提供部

Claims (9)

1. 出発地から目的地までのルートを検索するルート検索エンジンと、
   前記ルート検索エンジンの検索結果に従って設定された設定ルートを示すルートデータを記憶するルート記憶部と、
   移動体通信装置の位置を示す位置情報を取得する位置情報取得手段と、
   前記位置情報取得手段が取得した前記移動体通信装置の位置情報を時系列に蓄積した位置履歴記憶部と、
   前記位置情報取得手段が取得した位置情報と前記ルート記憶部に記憶されているルートデータとを対比して、前記移動体通信装置が前記設定ルートに沿って移動しているか否かを判定するリルート要否判定手段と、
   前記リルート要否判定手段によって、前記移動体通信装置が前記設定ルートから外れていると判定されたときに、前記位置履歴記憶部を参照して、前記移動体通信装置の移動速度を推定する移動速度推定手段と、
   前記ルート記憶部に記憶されているルートデータを参照して、前記リルート要否判定手段によって前記移動体通信装置が前記設定ルートから外れていると判定される直前の設定ルート離脱地点が高速道であるか一般道であるかを判定する設定ルート判定手段と、
   前記設定ルートから外れた前記移動体通信装置の位置をリルート起点とし、前記移動速度推定手段、及び前記設定ルート判定手段による判定結果に基づいて、前記移動体通信装置を搭載した車両が前記リルート起点で走行している道路種別が高速道または一般道のいずれであるかを特定するリルート起点特定手段と、を備え、
   前記ルート検索エンジンは、前記リルート起点特定手段で特定されたリルート起点から、前記特定された道路種別を利用するルート検索を行うナビゲーションシステム。
2. 出発地から目的地までのルートを検索するルート検索エンジンを備えたルート案内サーバと通信可能な移動体通信装置であって、
   前記ルート検索エンジンの検索結果に従って設定された設定ルートを示すルートデータを記憶するルート記憶部と、
   前記移動体通信装置の位置を示す位置情報を取得する位置情報取得手段と、
   前記位置情報取得手段が取得した前記移動体通信装置の位置情報を時系列に蓄積した位置履歴記憶部と、
   前記位置情報取得手段が取得した位置情報と前記ルート記憶部に記憶されているルートデータとを対比して、前記移動体通信装置が前記設定ルートに沿って移動しているか否かを判定するリルート要否判定手段と、
   前記リルート要否判定手段によって、前記移動体通信装置が前記設定ルートから外れていると判定されたときに、前記位置履歴記憶部を参照して、前記移動体通信装置の移動速度を推定する移動速度推定手段と、
   前記ルート記憶部に記憶されているルートデータを参照して、前記リルート要否判定手段によって前記移動体通信装置が前記設定ルートから外れていると判定される直前の設定ルート離脱地点が高速道であるか一般道であるかを判定する設定ルート判定手段と、
   前記設定ルートから外れた前記移動体通信装置の位置をリルート起点とし、前記移動速度推定手段、及び前記設定ルート判定手段による判定結果に基づいて、前記移動体通信装置を搭載した車両が前記リルート起点で走行している道路種別が高速道または一般道のいずれであるかを特定するリルート起点特定手段と、
   前記リルート起点特定手段で特定されたリルート起点、及び前記特定された道路種別を示す情報を含む、前記ルート検索エンジンに対するルート検索要求を生成するルート検索要求手段と、を備える移動体通信装置。
3. 前記位置履歴記憶部を参照して、前記移動体通信装置を搭載した車両の移動方向を推定する移動方向推定手段をさらに備え、
   前記ルート検索要求手段は、前記ルート検索要求に前記移動方向推定手段で推定された移動方向を示す情報をさらに含める、請求項２記載の移動体通信装置。
4. 地図データ記憶部と、
   前記地図データ記憶部を参照して、前記リルート起点から所定距離内に高速道が存在するか否かを判定する高速道検索手段と、をさらに備え、
   前記リルート起点特定手段は、さらに、前記高速道検索手段による判定結果に基づいて、前記リルート起点で走行している道路種別を特定する、請求項２または３に記載の移動体通信装置。
5. 前記リルート起点特定手段は、前記設定ルート判定手段により前記設定ルート離脱地点が一般道と判定され、かつ、前記移動速度推定手段で推定された移動速度が所定の速度以上であるときは、前記リルート起点から所定距離内に高速道が存在すれば、前記リルート起点で走行している道路種別を高速道と特定する、請求項４記載の移動体通信装置。
6. 道路交通情報を取得する手段をさらに備え、
   前記リルート起点特定手段は、さらに、前記リルート起点の道路交通情報を参照して前記リルート起点で走行している道路種別を特定する、請求項４または５に記載の移動体通信装置。
7. 前記リルート起点特定手段は、前記設定ルート判定手段により前記設定ルート離脱地点が高速道と判定され、かつ、前記移動速度推定手段で推定された移動速度が所定の速度未満であるときは、前記リルート起点から所定距離内に高速道が存在し、かつ、前記高速道の渋滞情報があれば、前記リルート起点で走行している道路種別を高速道と特定する、請求項６記載の移動体通信装置。
8. 出発地から目的地までのルートを検索するルート検索エンジンを備えたルート案内サーバと通信可能な移動体通信装置が行う方法であって、
   前記移動体通信装置の位置を示す位置情報を取得するステップと、
   前記取得した前記移動体通信装置の位置情報を、位置履歴記憶部に時系列に蓄積するステップと、
   前記取得した位置情報と、前記ルート検索エンジンの検索結果に従って設定された設定ルートを示すルートデータとを対比して、前記移動体通信装置が前記設定ルートに沿って移動しているか否かを判定するステップと、
   前記移動体通信装置が前記設定ルートから外れていると判定されたときに、前記位置履歴記憶部を参照して、前記移動体通信装置の移動速度を推定するステップと、
   前記ルートデータを参照して、前記リルート要否判定手段によって前記移動体通信装置が前記設定ルートから外れていると判定される直前の設定ルート離脱地点が高速道であるか一般道であるかを判定するステップと、
   前記設定ルートから外れた前記移動体通信装置の位置をリルート起点とし、前記推定された移動速度、及び前記設定ルートに沿って移動しているか否かの判定結果に基づいて、前記移動体通信装置を搭載した車両が前記リルート起点で走行している道路種別が高速道または一般道のいずれであるかを特定するステップと、
   前記特定されたリルート起点、及び前記特定された道路種別を示す情報を含む、前記ルート検索エンジンに対するルート検索要求を生成するステップと、を備えるルート検索要求の生成方法。
9. 出発地から目的地までのルートを検索するルート検索エンジンを備えたルート案内サーバと通信可能な移動体通信装置が実行するためのコンピュータプログラムであって、
   前記コンピュータプログラムは、
   前記移動体通信装置の位置を示す位置情報を取得するステップと、
   前記取得した前記移動体通信装置の位置情報を、位置履歴記憶部に時系列に蓄積するステップと、
   前記取得した位置情報と、前記ルート検索エンジンの検索結果に従って設定された設定ルートを示すルートデータとを対比して、前記移動体通信装置が前記設定ルートに沿って移動しているか否かを判定するステップと、
   前記移動体通信装置が前記設定ルートから外れていると判定されたときに、前記位置履歴記憶部を参照して、前記移動体通信装置の移動速度を推定するステップと、
   前記ルートデータを参照して、前記リルート要否判定手段によって前記移動体通信装置が前記設定ルートから外れていると判定される直前の設定ルート離脱地点が高速道であるか一般道であるかを判定するステップと、
   前記設定ルートから外れた前記移動体通信装置の位置をリルート起点とし、前記推定された移動速度、及び前記設定ルートに沿って移動しているか否かの判定結果に基づいて、前記移動体通信装置を搭載した車両が前記リルート起点で走行している道路種別が高速道または一般道のいずれであるかを特定するステップと、
   前記特定されたリルート起点、及び前記特定された道路種別を示す情報を含む、前記ルート検索エンジンに対するルート検索要求を生成するステップと、を前記移動体通信装置に実行させるコンピュータプログラム。

Images