JP2005331442A - 通信型ナビゲーション装置および推奨経路表示方法 - Google Patents

Abstract

【課題】 通信トラフィックを最小限に押えながら、最新の交通情報を得て推奨経路を求める。
【解決手段】 まず交通情報取得部５でスタート時に取得した交通情報に基いて、経路探索部１２が現在位置から目的地への複数の推奨経路を求めたうえ最適推奨経路を定め、分岐点算出部１３が推奨経路上の分岐点を算出する。その分岐点に基づいて、交通情報取得位置計算部１４が交通情報取得位置を計算し、車両が当該交通情報取得位置に達したときに交通情報取得部５が新たな交通情報を取得する。制御部１１ではスタート時の推奨経路と新たな交通情報に基く推奨経路を比較して再評価して最適推奨経路を変更可能としたので、交通状況の変化に対して迅速に対応することができる。
【選択図】 図１

Description

本発明は、交通情報に基づいて推奨経路を探索し表示する通信型ナビゲーション装置および推奨経路表示方法に関する。

最新の交通情報を取得し、それを利用して適切な経路探索を行うというナビゲーションシステムの経路探索手法がある。この手法で重要となる点はどのタイミングで最新の交通情報を取得してナビゲーション装置の経路探索に反映させ、探索を行うかということである。この交通情報の取得（ダウンロード）タイミングとしては、予め設定された所定の経過時間や走行距離、予め指定した位置でダウンロードする方法がある。例えば、高速道路の出入り口といった予め指定した通信位置で交通情報のダウンロードを行い、経路探索を行う。

また、特許文献１に記載されるように、誘導経路上にある案内地点（交差点や分岐点など）に到達する前に情報センターに経路上の交通情報の要求を出し、それらを判断し迂回経路の探索が必要と判断した場合、迂回経路探索の要求を送信し、情報センターでの最新の情報を利用して、経路探索を行いナビゲーション装置に返すというものもある。
特開２００３ー９０７３２号公報

しかしながら、高速道路の出入り口など予め指定した地点で情報のダウンロードを行うと、回避ルートを通った場合に時間がかかるなど、一律に同じ地点でデータをダウンロードした場合はあまり実質的に効果がない可能性が高い。
また、上記特許文献１のものでは、出発地点と目的地点の距離が長くなればなるほど、非常に多くの誘導点が発生し、そのたびに情報センターにアクセスすることになり、大きな通信トラフィックが発生する問題点がある。

本発明は、上述した問題点に鑑みて提案されたものであり、迂回ロスおよび通信トラフィックを最小限に押えながら、最新の交通情報を得て最適な推奨経路を求めることができる通信型ナビゲーション装置および推奨経路表示方法を提供することを目的とする。

このため本発明は、現在位置で取得した交通情報により現在位置と目的地間の複数の推奨経路を求め、さらにこの推奨経路上の分岐点をもとに交通情報取得位置を定め、車両がこの位置に到着すると最新の交通情報を取得するようにした。

本発明によれば、交通情報により推奨経路を求め、この推奨経路の分岐点に基づいて最新の交通情報を取得するので交通状況の変化に対して迅速に対応して最適経路を選択でき、迂回路のロス及び通信トラフィックを最低限に抑えることができる。

以下、本発明の実施の形態を詳細に説明する。図１は、実施の形態の構成を示す図である。
通信型ナビゲーション装置１は、ＧＰＳやジャイロセンサおよび速度センサなどのセンサ信号をもとに車両の現在位置を検出する現在位置検出部２と、地図データ情報を記憶している地図情報記憶部３と、手による入力操作を行なうための入力部４と、外部から道路交通情報（たとえば渋滞情報、工事情報など）を取得する交通情報取得部５と、これら現在位置検出部２、地図情報記憶部３、入力部４からの情報等を入力して推奨経路探索など制御処理を行なうコントローラ１０と、コントローラ１０からの出力にしたがって現在位置や車両の目的地への最適経路などを表示する表示部６とから構成される。

また、交通情報取得部５としては、光ビーコン、ＡＭ／ＦＭなどの放送受信機、無線ＬＡＮ、携帯電話などから適宜のものが選択される。
表示部６は、ディスプレイ、および音声合成装置を備える音声表示器を含む。

コントローラ１０は、コントローラ内部全体の制御を行うとともに、外部の入力部４、交通情報取得部５、および表示部６と接続して入出力インタフェース機能を有する制御部１１を有する。
入力部４は、タッチパネル、ボタン、あるいはキーボードなどを備え、その入力操作により、目的地を設定可能である。
コントローラ１０は、さらに、目的地設定部１２、経路探索部１２と、分岐点算出部１３、交通情報取得位置計算部１４および記憶部１５を有している。
経路探索部１２は、目的地、現在位置検出部２からの現在位置の情報、地図情報記憶部３からの地図データ、ならびに交通情報取得部５から得られる交通情報などに基づいて地図を探索し、複数の推奨経路を計算する。

分岐点算出部１３は、推奨経路上における分岐点を計算する。
交通情報取得位置計算部１４は、分岐点算出部１３で求めた推奨経路の分岐点をもとに、交通情報を取得する位置を計算する。
記憶部１５には、上記目的地、推奨経路、分岐点、交通情報取得位置、交通情報等が記憶される。
制御部１１は、探索結果に基づいて最適推奨経路、その他の案内情報を表示部６へ出力して表示させる。

以上のように構成された通信型ナビゲーション装置１は、不図示のパワースイッチをオンすることにより動作を開始して、現在位置、目的地、また現在の交通情報により、車両が走行可能な複数の推奨経路を探索し、最適推奨経路を表示するとともに、その分岐点を計算する。車両が分岐点に近づくと最新の交通情報を取得して再度推奨経路を探索して最適推奨経路を表示する。以降分岐点に近づく毎に推奨経路の探索を繰り返す。

次に通信型ナビゲーション装置１における推奨経路探索の制御処理を説明する。
図２は本通信型ナビゲーション装置１の車両スタート時における制御処理の流れを示すフローチャートである。
ユーザーがパワースイッチをオンにしてナビゲーション動作が開始すると、まずステップ１０１において、コントローラ１０の制御部１１は、入力部４によりユーザが目的地を設定すると、現在位置検出部２と地図情報記憶部３から、現在位置および地図データを入力する。
つぎにステップ１０２において、交通情報取得部５は、渋滞情報、工事情報などの現在の最新交通情報を取得し、制御部１１に出力する。

ステップ１０３では、制御部１１は、現在位置、目的地、交通情報を経路探索部１２に出力し、経路探索部１２は現在時点で走行可能な複数の推奨経路を探索する。
ステップ１０４では、分岐点算出部１３が経路探索部１２で探索された各推奨経路上の分岐点の算出を行う。

図３は現在位置から目的地までの複数の推奨経路例を示し、図４はそれぞれの経路にかかる所要時間を示す。
経路（１）−（２）−（３）−（６）は所要時間が８０分、経路（１）−（２）−（４）−（６）と経路（１）−（５）−（６）の所要時間はそれぞれ９０分であるから、所要時間の最も短い経路を最適の推奨経路とすると、経路（１）−（２）−（３）−（６）が最適推奨経路となる。

ステップ１０５では、経路探索部１２で探索された推奨経路と、分岐点算出部１３で算出された分岐点が制御部１１に入力され、制御部１１は、これらすべての推奨経路と分岐点を記憶部１５に出力して記憶させる。また、交通情報取得位置計算部１４にもすべての推奨経路と分岐点の情報を出力する。
ステップ１０６では、交通情報取得位置計算部１４が、分岐点算出部１３で算出された分岐点の手前所定の位置を交通情報取得位置として、その緯度経度を算出する。

ここで分岐点手前の所定の位置とは、車両が算出された分岐点に到達する前に最新の交通情報が取得でき、複数の推奨経路の再評価が完了し、ユーザが安全に経路の変更が可能な位置を設定する。例えば、分岐点から一定距離手前や分岐点に到着する予想時間の一定時間前（たとえば、１０分前）のタイミングとなるようにする。
算出された交通情報取得位置の緯度経度は、制御部１１に出力され、制御部１１はこれを記憶部１５に記憶させる。
図３の例においては、推奨経路の分岐点に対して、それらの手前の位置Ａ’、Ｂ’が交通情報取得位置になる。

次に、図５は走行中の推奨経路探索処理の流れを示すフローチャートである。これは、図２の車両スタート時の処理フローに続くもので、ナビゲーション装置１がパワーオフになるまで繰り返される。
ステップ２０１でまず、制御部１１は、現在位置検出部２から現在位置を取得する。
ステップ２０２では、制御部１１は、取得した現在位置が交通情報取得位置計算部１４で算出された交通情報取得位置かどうかを判断し、交通情報取得位置ならばステップ２０３へ進み、交通情報取得位置に達していないときはステップ２０１に戻る。

ステップ２０３では、交通情報取得部５が最新の交通情報を情報センターに要求し取得する。例えば、携帯電話等の通信機器を使い情報センターにアクセスして最新の交通情報を取得する。取得する交通情報の範囲は経路上の情報だけに制限されず、経路を含むメッシュ単位の情報でもよい。

ステップ２０４では、経路探索部１２が、取得した最新の交通情報に基づいてその時点での複数の推奨経路を探索して、制御部１１へ出力する。
ステップ２０５において、制御部１１は、経路探索部１２からの最新の交通情報に基づく最適推奨経路、その他の推奨経路の再評価を行う。
ステップ２０６では、最適推奨経路が変ったかどうかをチェックする。変った場合には、ステップ２０７へ進み、最適推奨経路が変っていない場合にはステップ２０８へ進む。

ステップ２０７では、最適推奨経路が変更されたことを表示部６に表示させてユーザに知らせる。このあと、ステップ２０８へ進む。
ステップ２０８では、制御部１１は現在位置検出部２から現在位置を取得する。
ステップ２０９では、現在位置に基づいて、車両が分岐点Ａを通過したかどうかをチェックする。分岐点を通過した場合にはステップ２１０に進み、分岐点に達していない場合はステップ２０８に戻る。

ステップ２１０では、コントローラ１０は、取得した最新の交通情報をもとに現在位置から目的地までの経路探索を行い、その時点での推奨経路を複数探索し、推奨経路上の分岐点を算出する。ここでの処理は図２のステップ１０１〜ステップ１０４と同じである。
そして、ステップ２１１で、すべての推奨経路および分岐点を記憶部１５に記憶する。

ステップ２１２では、交通情報取得位置計算部１４が各推奨経路と分岐点に基づいて新たな交通情報取得位置を算出し、ステップ２１３でこれらの交通情報取得位置を記憶部１５に記憶させて更新する。
このあとは、ステップ２０１へ戻って上記フローを繰り返す。その際、ステップ２０２で現在位置と対比する交通情報取得位置は、ステップ２１２で記憶部１５に記憶されたものを用いる。

次に、以上の処理を、図３の推奨経路図で走行開始した場合を例に説明する。
まず、車両がステップ２０７で記憶された交通情報取得位置Ａ’に到達すると、交通情報取得部３が情報センターに最新交通情報を要求する。
ここで、情報センターから最新交通情報を取得した結果、経路上交通状況が変化して経路（２）において所要時間が４０分となったとする。制御部１１はステップ２０５で最適推奨経路、その他の推奨経路の再評価を行い、所要時間を再計算する。再計算の結果を図６に示す。

ここでは経路（２）の所要時間に変化が生じた結果、それまで最適推奨経路であった経路（１）−（２）−（３）−（６）の所要時間は１００分に、推奨経路の（１）−（２）−（４）−（６）の所要時間は１１０分、推奨経路の（１）−（５）−（６）の所要時間は９０分となる。その結果、最適推奨経路は（１）−（５）−（６）となるので、制御部１１は、最適推奨経路が変更されたことを表示部６に表示させる。

その後、図７に示すように、車両が分岐点Ａを通過し、変更された最適推奨経路上の経路（５）に入ったとする。車両の現在位置をＰとした場合、ステップ２１０以下でＰから目的地までの経路を再検索し、新たな分岐点α、βに対する交通情報取得位置α’、β’が求められる。

本実施例では、地図情報記憶部３が発明における地図情報取得手段を構成し、記憶部１５が経路記憶手段を構成している。また、図２、図５のフローチャートにおけるステップ１０３、２０４が経路探索手段を、ステップ１０４、２１０が分岐点算出手段を、ステップ１０６、２１２が交通情報取得位置計算手段を、そしてステップ２０２、２０５〜２０７、２０９が制御手段を構成している。

本実施例は以上のように構成され、外部からの交通情報を用いて探索した車両の現在位置から目的地までの推奨経路を表示する通信型ナビゲーション装置において、推奨経路上の分岐点を算出し、その分岐点に基づいて、交通情報を取得する交通情報取得位置を計算し、当該交通情報取得位置に車両が到着したときに新たな交通情報を取得するようにしたので、通信トラックを最小限に抑えながら、交通状況の変化に対して迅速に対応することができる。

とくに、推奨経路は複数探索して、そのなかから例えば最短時間で目的地へ到達できるものを最適推奨経路として定めて表示するものとし、探索した推奨経路はすべて記憶するとともに、交通情報取得位置で取得した最新の交通情報に基づいて、再度車両の新たな現在位置から目的地までの複数の推奨経路の探索を行い、走行開始時の推奨経路と再度の探索による推奨経路とを再評価して、その評価結果に基いた最適推奨経路を表示させることとしているので、最適推奨経路上の分岐点を通過前に現在の交通状況を反映して、迂回ロスを最小限に抑えた適切な経路案内、迂回経路案内を可能である。
さらに、分岐点を通過するごとに、上記推奨経路の再評価を繰り返すことにより、交通情報が再度変化した場合でもより適切な経路案内、迂回経路案内が可能となる。

また、分岐点から一定距離手前、または分岐点に到達する所定時間前のタイミングとなる位置を交通情報取得位置とするので、最新の交通情報により最適推奨経路が変更されてもそれに余裕をもって対応することができる。

なお、実施の形態では、地図情報取得手段として地図情報記憶部３を備え、これから地図データを読み出すものとしたが、情報センターなどからダウンロードして取得するようにしてもよい。
最適推奨経路を目的地までの所要時間のみに基いて定めるものとしたが、これに限定されず、道路の道幅などの情報で重み付けしてもよい。
また、最適推奨経路が変わった場合には自動的に新たな最適推奨経路を表示するようにしているが、案内経路を新たな最適推奨経路に変更するかどうかをユーザーに選択させるようにしてもよい。

本発明の実施の形態の構成を示すブロック図である。 車両スタート時における制御の流れを示すフローチャートである。 推奨経路例を示す図である。 推奨経路の所要時間を示す図である。 走行中における制御の流れを示すフローチャートである。 新たな交通情報に基く推奨経路の所要時間を示す図である。 変更された最適推奨経路における交通情報取得位置を示す図である。

符号の説明

１ 通信型ナビゲーション装置
２ 現在位置検出部
３ 地図情報記憶部（地図情報取得手段）
４ 入力部
５ 交通情報取得部
６ 表示部
１０ コントローラ
１１ 制御部
１２ 経路探索部
１３ 分岐点算出部
１４ 交通情報取得位置計算部
１５ 記憶部（経路記憶手段）
Ａ、Ｂ、α、β 分岐点
Ａ’、Ｂ’、α’、β’ 交通情報取得位置
Ｐ 現在位置

Claims (5)

1. 車両の現在位置を検出する現在位置検出部と、
   地図情報を取得する地図情報取得手段と、
   目的地情報を入力する入力部と、
   外部からの交通情報を取得する交通情報取得部と、
   前記現在位置、目的地、交通情報および地図情報に基づき、車両の現在位置から目的地までの推奨経路を探索する経路探索手段と、
   該経路探索手段による探索結果を表示させる表示部とを備える通信型ナビゲーション装置において、
   前記推奨経路上の分岐点を算出する分岐点算出手段と、
   前記分岐点に基づいて前記交通情報を取得する交通情報取得位置を計算する交通情報取得位置計算手段と、
   前記交通情報取得位置に車両が到着したときに前記交通情報取得手段が交通情報を取得するように制御する制御手段とを有することを特徴とする通信型ナビゲーション装置。
2. 経路記憶手段を有し、
   前記経路探索手段は、複数の推奨経路を探索してそのなかから最適推奨経路を定め、
   前記経路記憶手段には前記複数の推奨経路を記憶し、
   前記経路探索手段は、前記交通情報取得位置で取得した最新の交通情報に基づいて、再度車両の新たな現在位置から目的地までの複数の推奨経路の探索を行い、
   前記制御手段は、最初の探索による推奨経路と再度の探索による推奨経路とを再評価して、その評価結果に基いた最適推奨経路を前記表示部に表示させることを特徴とする請求項１に記載の通信型ナビゲーション装置。
3. 前記経路記憶手段には前記分岐点算出手段で算出された分岐点も記憶し、
   車両が分岐点を通過するごとに、前記交通情報取得手段は次の分岐点に基く交通情報取得位置において新たな交通情報を取得し、前記経路探索手段は再度車両の新たな現在位置から目的地までの複数の推奨経路の探索を行い、
   前記制御手段が推奨経路の前記再評価を繰り返すことを特徴とする請求項２記載の通信型ナビゲーション装置。
4. 前記交通情報取得位置計算手段は、分岐点に到達する所定時間前のタイミングとなる位置を交通情報取得位置として計算することを特徴とする請求項１から３のいずれか１に記載の通信型ナビゲーション装置。
5. 外部から取得した交通情報を用いて、車両の現在位置から目的地までの推奨経路を計算し、該推奨経路を表示する通信型ナビゲーションにおける推奨経路表示方法において、
   前記計算された推奨経路上の分岐点を算出し、
   該分岐点に基づいて交通情報を取得する交通情報取得位置を計算し、
   該交通情報取得位置に車両が到着したときに新しい交通情報を取得するように制御することを特徴とする通信型ナビゲーションにおける推奨経路表示方法。

Images