ナビゲーション装置、旅行時間算出方法、およびプログラム
【課題】設定された経路についての旅行時間の見積もりの精度を高めることができるナビゲーション装置２０を提供する。
【解決手段】本発明のナビゲーション装置２０は、道路の情報を格納するリンクデータ格納部２８と、車両の現在位置を算出する現在位置算出部２７と、出発地点から目的地点までの経路を探索する経路探索部２４と、経路誘導を行う経路誘導部２５と、渋滞情報を外部の渋滞情報配信局１１から受信する渋滞情報受信部２１と、リンクの旅行時間を外部の旅行時間配信局１２から取得する旅行時間取得部２２と、誘導経路に含まれるそれぞれのリンクについて、当該リンクが渋滞区間に含まれる場合には、渋滞情報配信局１１から受信した旅行時間を用い、当該リンクが渋滞区間に含まれない場合には、旅行時間配信局１２から取得した旅行時間を用いて、誘導経路の旅行時間を算出してユーザに通知する旅行時間算出部２３とを備える。
【解決手段】本発明のナビゲーション装置２０は、道路の情報を格納するリンクデータ格納部２８と、車両の現在位置を算出する現在位置算出部２７と、出発地点から目的地点までの経路を探索する経路探索部２４と、経路誘導を行う経路誘導部２５と、渋滞情報を外部の渋滞情報配信局１１から受信する渋滞情報受信部２１と、リンクの旅行時間を外部の旅行時間配信局１２から取得する旅行時間取得部２２と、誘導経路に含まれるそれぞれのリンクについて、当該リンクが渋滞区間に含まれる場合には、渋滞情報配信局１１から受信した旅行時間を用い、当該リンクが渋滞区間に含まれない場合には、旅行時間配信局１２から取得した旅行時間を用いて、誘導経路の旅行時間を算出してユーザに通知する旅行時間算出部２３とを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両等の移動体に搭載され、設定された経路の旅行時間を算出する技術に関する。
【背景技術】
【０００２】
近年、それぞれの車両の走行位置や、走行速度、走行時刻等を含む交通情報を収集し、収集した交通情報を統計処理することにより、所定の区間の旅行時間等を算出して、各車両に提供するプローブカーシステムが知られている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−２６９６６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、各車両から提供された交通情報を統計処理することにより算出された旅行時間は、対象となる道路の平均的な旅行時間であり、その道路に渋滞が発生した場合、プローブカーシステムによって提供される旅行時間の情報を使用すると、実際の旅行時間との差が大きくなる場合がある。
【０００５】
本発明は上記事情を鑑みてなされたものであり、本発明の目的は、設定された経路についての旅行時間の見積もりの精度を高めることにある。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、第１の発明は、道路が区分された区間ごとの道路情報を記憶する記憶手段と、道路情報に基づき、目的地までの経路を探索する経路探索手段と、経路探索手段で探索された経路を渋滞区間と非渋滞区間とに区分する区分手段と、移動体から発信されるプローブ情報に基づく区間ごとの旅行時間に関する情報を受信するプローブ情報受信手段と、プローブ情報受信手段によって受信した旅行時間を利用することにより、区分手段によって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算手段とを備えることを特徴とするナビゲーション装置を提供する。
【０００７】
また、第２の発明は、道路が区分された区間ごとの道路情報を記憶する記憶手段と、道路情報に基づき、目的地までの経路を探索する経路探索手段と、経路探索手段で探索された経路を渋滞区間と非渋滞区間とに区分する区分手段と、移動体から発信されるプローブ情報に基づく区間ごとの旅行時間に関する情報を受信するプローブ情報受信手段と、プローブ情報以外の情報に基づく区間ごとの旅行時間に関する情報を取得する区間情報取得手段と、プローブ情報受信手段によって受信した旅行時間を利用することにより、区分手段によって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算手段と、区間情報受信手段によって受信した旅行時間を利用することにより、区分手段によって渋滞区間に区分された経路上の区間の旅行時間を演算する渋滞区間演算手段と、非渋滞区間演算手段によって演算された非渋滞区間の旅行時間と、渋滞区間演算手段によって演算された渋滞区間の旅行時間と、を利用して経路の旅行時間を演算する経路時間演算手段とを備えることを特徴とするナビゲーション装置を提供する。
【０００８】
また、第３の発明は、道路が区分された区間ごとの記道路情報に基づき、目的地までの経路を探索する経路探索ステップと、経路探索ステップで探索された経路を渋滞区間と非渋滞区間とに区分する区分ステップと、移動体から発信されるプローブ情報に基づく区間ごとの旅行時間に関する情報を受信するプローブ情報受信ステップと、プローブ情報以外の情報に基づく区間ごとの旅行時間に関する情報を取得する区間情報取得ステップと、プローブ情報受信ステップによって受信した旅行時間を利用することにより、区分ステップによって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算ステップと、区間情報受信ステップによって受信した旅行時間を利用することにより、区分ステップによって渋滞区間に区分された経路上の区間の旅行時間を演算する渋滞区間演算ステップと、非渋滞区間演算ステップによって演算された非渋滞区間の旅行時間と、渋滞区間演算ステップによって演算された渋滞区間の旅行時間と、を利用して経路の旅行時間を演算する経路時間演算ステップとを備えることを特徴とする旅行時間算出方法を提供する。
【０００９】
また、第４の発明は、コンピュータをナビゲーション装置として機能させるプログラムであって、道路が区分された区間ごとの記道路情報に基づき、目的地までの経路を探索する経路探索部と、経路探索部で探索された経路を渋滞区間と非渋滞区間とに区分する区分部と、移動体から発信されるプローブ情報に基づく区間ごとの旅行時間に関する情報を受信するプローブ情報受信部と、プローブ情報以外の情報に基づく区間ごとの旅行時間に関する情報を取得する区間情報取得部と、プローブ情報受信部によって受信した旅行時間を利用することにより、区分部によって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算部と、区間情報受信部によって受信した旅行時間を利用することにより、区分部によって渋滞区間に区分された経路上の区間の旅行時間を演算する渋滞区間演算部と、非渋滞区間演算部によって演算された非渋滞区間の旅行時間と、渋滞区間演算部によって演算された渋滞区間の旅行時間と、を利用して前記経路の旅行時間を演算する経路時間演算部とを備えることを特徴とするプログラムを提供する。
【発明の効果】
【００１０】
本発明のナビゲーション装置によれば、設定された経路についての旅行時間の見積もりの精度を高めることができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の一実施形態にかかるナビゲーションシステム１０の構成の一例を示すシステム構成図である。
【図２】リンクデータ格納部２８に格納されるリンクテーブル２８０の構造の一例を示す図である。
【図３】平均速度算出部２６による平均速度の算出方法を説明するための概念図である。
【図４】ナビゲーション装置２０の動作の一例を示すフローチャートである。
【図５】旅行時間算出処理（Ｓ２００）の一例を示すフローチャートである。
【図６】ナビゲーション装置２０の機能を実現するコンピュータ４０の一例を示すハードウェア構成図である。
【発明を実施するための形態】
【００１２】
以下、本発明の実施の形態について説明する。
【００１３】
図１は、本発明の一実施形態にかかるナビゲーションシステム１０の構成の一例を示すシステム構成図である。ナビゲーションシステム１０は、アンテナ１３、アンテナ１４、入力装置１５、表示装置１６、スピーカ１７、センサ１８、およびナビゲーション装置２０を備える。
【００１４】
渋滞情報配信局１１は、例えばＶＩＣＳ（Vehicle Information and Communication System）（登録商標）等に用いられる配信局であり、渋滞区間およびその区間の旅行時間を示す情報を含む渋滞情報を、ＦＭ多重放送や電波ビーコン等により各車両に配信する。
【００１５】
旅行時間配信局１２は、例えばプローブカーシステム等に用いられる配信局であり、当該システムに参加する複数のユーザの車両から、車両の走行位置や、走行速度、走行時刻等を含むプローブ情報を受信し、受信した複数のプローブ情報を統計処理することによってそれぞれのリンクの旅行時間を算出する。そして、旅行時間配信局１２は、算出したそれぞれのリンクの旅行時間を、各車両からの要求に応じて無線通信により提供する。
【００１６】
ナビゲーション装置２０は、渋滞情報受信部２１、旅行時間取得部２２、旅行時間算出部２３、経路探索部２４、経路誘導部２５、平均速度算出部２６、現在位置算出部２７、およびリンクデータ格納部２８を有する。
【００１７】
リンクデータ格納部２８には、道路を示すリンクに関する情報を格納するリンクテーブルや地図データ等が格納されている。リンクテーブルには、例えば図２に示すように、リンクに関するデータが、所定の地図領域毎のメッシュデータ２８１として格納されている。それぞれのメッシュデータ２８１には、それぞれのメッシュを識別するメッシュＩＤ２８２およびメッシュ内のリンクに関するデータであるリンクデータ２８３等が含まれる。
【００１８】
それぞれのリンクデータ２８３には、それぞれのリンクを識別するリンクＩＤ２８４、リンクの開始ノード座標２８５、リンクの終了ノード座標２８６、リンクの道路種別２８７、リンク長２８８、リンクの開始ノードに接続されている他のリンクの識別情報である開始接続リンク２８９、およびリンクの終了ノードに接続されている他のリンクの識別情報である終了接続リンク２９０等が格納されている。また、リンクデータ格納部２８には、統計的に求められたリンクごとの旅行時間が格納されている。
【００１９】
センサ１８は、例えばＧＰＳ（Global Positioning System）受信機や、方位センサ、距離センサ、車速センサ等であり、測地衛星から送信されたＧＰＳ信号や、車両の進行方位、車両の移動距離、車速等を測定し、測定情報を平均速度算出部２６および現在位置算出部２７に供給する。
【００２０】
現在位置算出部２７は、センサ１８から供給された測定情報およびリンクデータ格納部２８に格納されたリンクデータに基づいて、ナビゲーション装置２０が搭載された車両が所定距離（例えば１０ｍ）移動する毎に、例えばマップマッチング等により当該車両の現在位置を算出し、算出した車両の現在位置を示す情報を旅行時間算出部２３、経路探索部２４、経路誘導部２５、および平均速度算出部２６に提供する。
【００２１】
渋滞情報受信部２１は、アンテナ１３を介して、渋滞情報配信局１１から渋滞情報を受信し、受信した渋滞情報を旅行時間算出部２３に供給する。旅行時間取得部２２は、旅行時間算出部２３から指示されたリンクの旅行時間をアンテナ１４を介して旅行時間配信局１２に要求し、当該リンクの旅行時間を旅行時間配信局１２が提供可能であれば、アンテナ１４を介して当該リンクの旅行時間を旅行時間配信局１２から取得して旅行時間算出部２３に提供する。
【００２２】
経路探索部２４は、出発地点、目的地点、および経由地点の座標や、探索条件等を含む探索情報を、タッチパネル等の入力装置１５を介してユーザから受け付けた場合に、リンクデータ格納部２８内のリンクデータを参照し、当該探索情報に基づいて、例えばダイクストラ法等のアルゴリズムを用いて、経由地点を通り出発地点から目的地点へ至る経路を探索し、探索結果を表示装置１６に表示する。
【００２３】
そして、経路探索部２４は、入力装置１５を介してユーザから探索された経路を指定する情報を受け付けた場合に、ユーザによって指定された経路を誘導経路として旅行時間算出部２３および経路誘導部２５へ送る。誘導経路には、当該誘導経路を構成するリンクのリンクＩＤが含まれている。なお、経路探索部２４は、車両の現在位置を出発地点として経路探索を実行してもよい。
【００２４】
また、経路探索部２４は、誘導中の経路と車両の現在位置との関係が予め定められた条件を満たした場合（例えば誘導経路から車両の現在位置までの距離が１００ｍ以上離れた場合等）に、誘導経路を再度探索し、再探索した誘導経路を旅行時間算出部２３および経路誘導部２５へ送る。
【００２５】
経路誘導部２５は、経路探索部２４から誘導経路を示す情報を受け取った場合に、リンクデータ格納部２８に格納されている、車両の現在位置付近の地図データを取得し、取得した地図データで示される地図上に車両の現在位置を示すカーマークを表示することにより、経路誘導を実行する。
【００２６】
そして、経路誘導部２５は、現在位置算出部２７によって算出された車両の現在位置およびリンクデータ格納部２８に格納されているリンクデータを参照して、誘導経路上において、車両の前方所定距離以内に、進行方向を指示すべき案内地点が存在する場合に、当該案内地点に関する画像を表示装置１６に表示すると共に、誘導を示す音声をスピーカ１７を介して再生することにより、進むべき方向を案内する。
【００２７】
平均速度算出部２６は、現在位置算出部２７によって算出された車両の現在位置と、リンクデータ格納部２８内のリンクデータとを参照し、車速センサ等のセンサ１８からの測定情報をもとにして、走行中のリンクにおける平均速度を算出して旅行時間算出部２３に提供する。
【００２８】
例えば、図３に示すように、車両が、リンク３０を走行した後に、ノード３１において当該リンク３０に接続しているリンク３２上を走行してカーマーク３３の位置にある場合、平均速度算出部２６は、カーマーク３３がノード３４を通過するまで、ノード３１からカーマーク３３の位置までの区間Ｌにおける車両の平均速度を、リンク３２の平均速度として算出して旅行時間算出部２３に提供する。
【００２９】
旅行時間算出部２３は、経路探索部２４から誘導経路を示す情報を受け取った場合に、当該誘導経路内のそれぞれのリンクについて、下記の処理を実行することにより、それぞれのリンクの旅行時間を特定し、誘導経路内の全てのリンクの旅行時間を合計して、誘導経路の総旅行時間を算出して表示装置１６に表示する。
【００３０】
まず、旅行時間算出部２３は、誘導経路の中で対象となるリンクを１つ選択し、渋滞情報受信部２１を介して提供された渋滞情報を参照して、選択したリンクが渋滞区間に含まれているか否かを判定する。選択したリンクが渋滞区間に含まれている場合、旅行時間算出部２３は、現在位置算出部２７によって算出された車両の現在位置と、リンクデータ格納部２８内のリンクデータとを参照し、選択したリンク上を車両が走行中か否かを判定する。
【００３１】
選択したリンク上を車両が走行中である場合、旅行時間算出部２３は、当該選択したリンクのリンク長をリンクデータ格納部２８から取得し、平均速度算出部２６によって算出された平均速度と、取得したリンク長とを掛け合わせることにより、当該選択したリンクの旅行時間を算出する。
【００３２】
一方、選択したリンク上を車両が走行中でない場合、旅行時間算出部２３は、渋滞情報受信部２１を介して提供された渋滞情報を参照して、選択したリンクの旅行時間を算出する。例えば、９ｋｍの渋滞区間に３つのリンクが含まれており、それぞれのリンクの長さが、２ｋｍ、３ｋｍ、および４ｋｍである場合、渋滞区間の旅行時間が４５分であるならば、旅行時間算出部２３は、２ｋｍのリンクについては４５×２÷９＝１０分、３ｋｍのリンクについては４５×３÷９＝１５分、４ｋｍのリンクについては４５×４÷９＝２０分と算出して、その中から対象となるリンクの旅行時間を抽出する。
【００３３】
また、選択したリンクが渋滞区間に含まれていない場合、旅行時間算出部２３は、選択したリンクの旅行時間を、旅行時間取得部２２を介して旅行時間配信局１２に要求する。そして、旅行時間配信局１２から旅行時間が提供された場合、旅行時間算出部２３は、提供された旅行時間を、選択した旅行時間とする。
【００３４】
一方、選択したリンクについては十分なプローブ情報が収集されていない等の理由により、当該リンクについての旅行時間が旅行時間配信局１２から提供されなかった場合、旅行時間算出部２３は、選択したリンクの旅行時間をリンクデータ格納部２８から取得する。
【００３５】
このように、渋滞中であれば、実際に走行した実績を元にリンクの旅行時間を算出し、走行中でない他のリンクについては、渋滞情報を用いるため、ナビゲーション装置２０は、渋滞中のリンクにおいて、より精度の高い旅行時間の見積もりを実現することができる。
【００３６】
また、リンクデータ格納部２８内のリンクデータに含まれている旅行時間は、所定の時点で作成されたものであり、その後に敷設された他の道路や、その後に建設された施設等による交通量の変化が考慮されていない場合が多い。そのため、旅行時間算出部２３は、渋滞中でない場合には、旅行時間配信局１２からの情報が存在するリンクについては、そちらを優先的に採用する。これにより、ナビゲーション装置２０は、より精度の高い旅行時間の見積もりを実現することができる。
【００３７】
また、渋滞情報受信部２１を介して提供された、誘導経路内の渋滞情報が更新された場合、または、経路探索部２４によって誘導経路が再度探索された場合、旅行時間算出部２３は、再び誘導経路の総旅行時間を算出し直す。この場合、車両は誘導経路上をある程度走行していると考えられるため、旅行時間算出部２３は、車両が現在位置しているリンクにおける未走行の部分を含む、車両の現在位置から目的地までの誘導経路に含まれるリンクの旅行時間を合計することにより、誘導経路の総旅行時間を算出する。
【００３８】
図４は、ナビゲーション装置２０の動作の一例を示すフローチャートである。電源が投入される等の所定のタイミングで、ナビゲーション装置２０は、本フローチャートに示す動作を開始する。
【００３９】
まず、経路探索部２４は、入力装置１５を介して、出発地点、目的地点、および経由地点の座標や、探索条件等を含む探索情報を、ユーザから受け付けたか否かを判定することにより、経路探索を指示されたか否かを判定する（Ｓ１００）。ユーザから経路探索が指示された場合（Ｓ１００：Ｙｅｓ）、経路探索部２４は、リンクデータ格納部２８内のリンクデータを参照し、当該探索情報に基づいて、例えばダイクストラ法等のアルゴリズムを用いて、出発地点から目的地点までの経路を探索し（Ｓ１０１）、探索結果を平均速度算出部２６に表示する。
【００４０】
次に、経路探索部２４は、入力装置１５を介してユーザから探索された経路を指定する情報を受け付けたか否かを判定することにより、誘導経路が決定されたか否かを判定する（Ｓ１０２）。ユーザから経路探索が指示されていない場合（Ｓ１００：Ｎｏ）、または、誘導経路が決定されなかった場合（Ｓ１０２：Ｎｏ）、経路探索部２４は、再びステップＳ１００に示した処理を実行する。
【００４１】
誘導経路が決定された場合（Ｓ１０２：Ｙｅｓ）、経路探索部２４は、決定された誘導経路を旅行時間算出部２３および経路誘導部２５へ送る。そして、旅行時間算出部２３は、後述する旅行時間算出処理を実行する（Ｓ２００）。そして、経路誘導部２５は、リンクデータ格納部２８に格納されている、車両の現在位置付近の地図データと共に、車両の現在位置にカーマークを表示することにより、経路誘導を開始する。
【００４２】
次に、経路誘導部２５は、現在位置算出部２７によって算出された車両の現在位置およびリンクデータ格納部２８に格納されているリンクデータを参照して、誘導経路上において、車両の前方所定距離以内に案内地点が存在するか否かを判定する（Ｓ１０３）。車両の前方所定距離以内に案内地点が存在する場合（Ｓ１０３：Ｙｅｓ）、経路誘導部２５は、当該案内地点は、既に案内済みの案内地点か否かを判定する（Ｓ１０４）。
【００４３】
未だ案内が行われていない案内地点である場合（Ｓ１０４：Ｎｏ）、経路誘導部２５は、当該案内地点に関する画像を表示装置１６に表示すると共に、誘導を示す音声をスピーカ１７を介して再生することにより、進むべき方向を案内し（Ｓ１０５）、当該案内地点を案内済みとして記憶して、再びステップＳ１０３に示した処理を実行する。
【００４４】
車両の前方所定距離以内に案内地点が存在しない場合（Ｓ１０３：Ｎｏ）、または、当該案内地点が既に案内済みの案内地点である場合（Ｓ１０４：Ｙｅｓ）、経路探索部２４は、再探索の条件が満たされた（例えば誘導経路から車両の現在位置までの距離が１００ｍ以上離れた等）か否かを判定する（Ｓ１０６）。
【００４５】
再探索条件が満たされた場合（Ｓ１０６：Ｙｅｓ）、経路探索部２４は、車両の現在位置およびリンクデータに基づいて誘導経路を再度探索し（Ｓ１０９）旅行時間算出部２３は、再びステップＳ２００に示す処理を実行する。
【００４６】
再探索条件が満たされていない場合（Ｓ１０６：Ｎｏ）、旅行時間算出部２３は、渋滞情報受信部２１を介して提供された、誘導経路内の渋滞情報が更新されたか否かを判定する（Ｓ１０７）。渋滞情報が更新された場合（Ｓ１０７：Ｙｅｓ）、旅行時間算出部２３は、再びステップＳ２００に示す処理を実行する。
【００４７】
渋滞情報が更新されていない場合（Ｓ１０７：Ｎｏ）、経路誘導部２５は、ユーザから経路誘導の終了が指示された、あるいは、車両が目的地付近に到着した等の理由により経路誘導を終了するか否かを判定する（Ｓ１０８）。経路誘導を終了する場合（Ｓ１０８：Ｙｅｓ）、経路探索部２４は、再びステップＳ１００に示した処理を実行する。一方、経路誘導を続行する場合（Ｓ１０８：Ｎｏ）、経路誘導部２５は、再びステップＳ１０３に示した処理を実行する。
【００４８】
図５は、旅行時間算出処理（Ｓ２００）の一例を示すフローチャートである。
【００４９】
まず、旅行時間算出部２３は、経路探索部２４によって探索された誘導経路に含まれるリンクの中で、未選択のリンクを１つ選択し（Ｓ２０１）、渋滞情報受信部２１を介して提供された渋滞情報を参照して、選択したリンクが渋滞区間に含まれているか否かを判定することにより、選択したリンクが渋滞しているか否かを判定する（Ｓ２０２）。
【００５０】
選択したリンクが渋滞している場合（Ｓ２０２：Ｙｅｓ）、旅行時間算出部２３は、現在位置算出部２７によって算出された車両の現在位置とリンクデータ格納部２８内のリンクデータとを参照し、選択したリンク上を車両が走行中か否かを判定する（Ｓ２０３）。
【００５１】
選択したリンク上を車両が走行中である場合（Ｓ２０３：Ｙｅｓ）、旅行時間算出部２３は、当該選択したリンクのリンク長をリンクデータ格納部２８から取得し、平均速度算出部２６によって算出された平均速度と、取得したリンク長とを掛け合わせることにより、当該選択したリンクの旅行時間を算出する（Ｓ２０４）。
【００５２】
次に、旅行時間算出部２３は、経路探索部２４によって探索された誘導経路に含まれる全てのリンクを選択したか否かを判定する（Ｓ２１０）。経路探索部２４によって探索された誘導経路に含まれるリンクの中で、未選択のリンクが存在する場合（Ｓ２１０：Ｎｏ）、旅行時間算出部２３は、再びステップＳ２１０に示した処理を実行する。
【００５３】
経路探索部２４によって探索された誘導経路に含まれる全てのリンクを選択した場合（Ｓ２１０：Ｙｅｓ）、旅行時間算出部２３は、誘導経路内の全てのリンクの旅行時間を合計して、誘導経路の総旅行時間を算出して表示装置１６に表示し（Ｓ２１１）、旅行時間算出部２３は、本フローチャートに示した旅行時間算出処理を終了する。
【００５４】
また、ステップＳ２０３において、選択したリンク上を車両が走行中でない場合（Ｓ２０３：Ｎｏ）、旅行時間算出部２３は、渋滞情報受信部２１を介して提供された渋滞情報を参照して、選択したリンクの旅行時間を算出し（Ｓ２０５）、ステップＳ２１０に示した処理を実行する。
【００５５】
ステップＳ２０２において、選択したリンクが渋滞していない場合（Ｓ２０２：Ｎｏ）、旅行時間算出部２３は、選択したリンクの旅行時間を、旅行時間取得部２２を介して旅行時間配信局１２に要求し（Ｓ２０６）、旅行時間配信局１２から旅行時間が提供されたか否かを判定する（Ｓ２０７）。
【００５６】
選択したリンクの旅行時間が旅行時間配信局１２から提供された場合（Ｓ２０７：Ｙｅｓ）、旅行時間算出部２３は、旅行時間配信局１２から提供された旅行時間を、選択したリンクの旅行時間とし（Ｓ２０８）、ステップＳ２１０に示した処理を実行する。
【００５７】
選択したリンクの旅行時間が旅行時間配信局１２から提供されなかった場合（Ｓ２０７：Ｎｏ）、旅行時間算出部２３は、選択したリンクの旅行時間をリンクデータ格納部２８内のリンクデータから取得し（Ｓ２０９）、ステップＳ２１０に示した処理を実行する。
【００５８】
図６は、ナビゲーション装置２０の機能を実現するコンピュータ４０の一例を示すハードウェア構成図である。コンピュータ４０は、ＣＰＵ（Central Processing Unit）４１、ＲＡＭ（Random Access Memory）４２、ＲＯＭ（Read Only Memory）４３、ＨＤＤ（Hard Disk Drive）４４、受信器４５、入力インターフェイス（Ｉ／Ｆ）４６、出力インターフェイス（Ｉ／Ｆ）４７、およびメディアインターフェイス（Ｉ／Ｆ）４８を備える。
【００５９】
ＣＰＵ４１は、ＲＯＭ４３またはＨＤＤ４４に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ４３は、コンピュータ４０の起動時にＣＰＵ４１によって実行されるブートプログラムや、コンピュータ４０のハードウェアに依存するプログラム等を格納する。ＨＤＤ４４は、ＣＰＵ４１によって実行されるプログラムを格納する。受信器４５は、アンテナを介して受信した渋滞情報またはリンクの旅行時間を示す情報をＣＰＵ４１に提供する。
【００６０】
入力インターフェイス４６は、入力装置１５またはセンサ１８からの信号を受信してＣＰＵ４１へ送る。ＣＰＵ４１は、入力インターフェイス４６を介して、入力装置１５およびセンサ１８を制御し、入力インターフェイス４６を介して、入力装置１５またはセンサ１８から信号を取得する。
【００６１】
出力インターフェイス４７は、ＣＰＵ４１から取得したデータを、表示装置１６またはスピーカ１７へ出力する。ＣＰＵ４１は、出力インターフェイス４７を介して、表示装置１６およびスピーカ１７を制御し、生成したデータを、出力インターフェイス４７を介して表示装置１６またはスピーカ１７へ出力する。
【００６２】
メディアインターフェイス４８は、記録媒体４９に格納されたプログラムまたはデータを読み取り、ＲＡＭ４２を介してＣＰＵ４１に提供する。ＣＰＵ４１は、当該プログラムを、メディアインターフェイス４８を介して記録媒体４９からＲＡＭ４２上にロードし、ロードしたプログラムを実行する。記録媒体４９は、例えばＤＶＤ（Digital Versatile Disk）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【００６３】
コンピュータ４０のＣＰＵ４１は、ＲＡＭ４２上にロードされたプログラムを実行することにより、渋滞情報受信部２１、旅行時間取得部２２、旅行時間算出部２３、経路探索部２４、経路誘導部２５、平均速度算出部２６、現在位置算出部２７、およびリンクデータ格納部２８の各機能を実現する。また、ＲＯＭ４３またはＨＤＤ４４には、リンクデータ格納部２８内のデータが格納される。
【００６４】
コンピュータ４０は、これらのプログラムを、記録媒体４９から読み取って実行するが、他の例として、ＣＰＵ４１は、受信器４５を介してこれらのプログラムを取得して実行するようにしてもよい。
【００６５】
以上、本発明の実施の形態について説明した。
【００６６】
上記説明から明らかなように、本実施形態のナビゲーションシステム１０によれば、設定された経路についての旅行時間の見積もりの精度を高めることができる。
【００６７】
なお、本発明は、上記した実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【００６８】
例えば、上記した実施形態において、旅行時間算出部２３は、渋滞情報配信局１１から配信された、誘導経路内の渋滞情報が更新された場合、または、経路探索部２４によって誘導経路が再度探索された場合に、旅行時間算出部２３は、誘導経路の総旅行時間を再び算出したが、本発明はこれに限られない。
【００６９】
例えば、旅行時間算出部２３は、さらに、経路誘導部２５によって経路誘導が開始された後、所定時間（例えば１０分）が経過する毎、または、車両が所定距離（例えば１ｋｍ）走行する毎に、誘導経路の総旅行時間を再度算出するようにしてもよい。
【符号の説明】
【００７０】
１０・・・ナビゲーションシステム、１１・・・渋滞情報配信局、１２・・・旅行時間配信局、１３・・・アンテナ、１４・・・アンテナ、１５・・・入力装置、１６・・・表示装置、１７・・・スピーカ、１８・・・センサ、２０・・・ナビゲーション装置、２１・・・渋滞情報受信部、２２・・・旅行時間取得部、２３・・・旅行時間算出部、２４・・・経路探索部、２５・・・経路誘導部、２６・・・平均速度算出部、２７・・・現在位置算出部、２８・・・リンクデータ格納部、３０・・・リンク、３１・・・ノード、３２・・・リンク、３３・・・カーマーク、３４・・・ノード、３５・・・リンク、４０・・・コンピュータ、４１・・・ＣＰＵ、４２・・・ＲＡＭ、４３・・・ＲＯＭ、４４・・・ＨＤＤ、４５・・・受信器、４６・・・入力インターフェイス、４７・・・出力インターフェイス、４８・・・メディアインターフェイス、４９・・・記録媒体
【技術分野】
【０００１】
本発明は、車両等の移動体に搭載され、設定された経路の旅行時間を算出する技術に関する。
【背景技術】
【０００２】
近年、それぞれの車両の走行位置や、走行速度、走行時刻等を含む交通情報を収集し、収集した交通情報を統計処理することにより、所定の区間の旅行時間等を算出して、各車両に提供するプローブカーシステムが知られている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−２６９６６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、各車両から提供された交通情報を統計処理することにより算出された旅行時間は、対象となる道路の平均的な旅行時間であり、その道路に渋滞が発生した場合、プローブカーシステムによって提供される旅行時間の情報を使用すると、実際の旅行時間との差が大きくなる場合がある。
【０００５】
本発明は上記事情を鑑みてなされたものであり、本発明の目的は、設定された経路についての旅行時間の見積もりの精度を高めることにある。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、第１の発明は、道路が区分された区間ごとの道路情報を記憶する記憶手段と、道路情報に基づき、目的地までの経路を探索する経路探索手段と、経路探索手段で探索された経路を渋滞区間と非渋滞区間とに区分する区分手段と、移動体から発信されるプローブ情報に基づく区間ごとの旅行時間に関する情報を受信するプローブ情報受信手段と、プローブ情報受信手段によって受信した旅行時間を利用することにより、区分手段によって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算手段とを備えることを特徴とするナビゲーション装置を提供する。
【０００７】
また、第２の発明は、道路が区分された区間ごとの道路情報を記憶する記憶手段と、道路情報に基づき、目的地までの経路を探索する経路探索手段と、経路探索手段で探索された経路を渋滞区間と非渋滞区間とに区分する区分手段と、移動体から発信されるプローブ情報に基づく区間ごとの旅行時間に関する情報を受信するプローブ情報受信手段と、プローブ情報以外の情報に基づく区間ごとの旅行時間に関する情報を取得する区間情報取得手段と、プローブ情報受信手段によって受信した旅行時間を利用することにより、区分手段によって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算手段と、区間情報受信手段によって受信した旅行時間を利用することにより、区分手段によって渋滞区間に区分された経路上の区間の旅行時間を演算する渋滞区間演算手段と、非渋滞区間演算手段によって演算された非渋滞区間の旅行時間と、渋滞区間演算手段によって演算された渋滞区間の旅行時間と、を利用して経路の旅行時間を演算する経路時間演算手段とを備えることを特徴とするナビゲーション装置を提供する。
【０００８】
また、第３の発明は、道路が区分された区間ごとの記道路情報に基づき、目的地までの経路を探索する経路探索ステップと、経路探索ステップで探索された経路を渋滞区間と非渋滞区間とに区分する区分ステップと、移動体から発信されるプローブ情報に基づく区間ごとの旅行時間に関する情報を受信するプローブ情報受信ステップと、プローブ情報以外の情報に基づく区間ごとの旅行時間に関する情報を取得する区間情報取得ステップと、プローブ情報受信ステップによって受信した旅行時間を利用することにより、区分ステップによって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算ステップと、区間情報受信ステップによって受信した旅行時間を利用することにより、区分ステップによって渋滞区間に区分された経路上の区間の旅行時間を演算する渋滞区間演算ステップと、非渋滞区間演算ステップによって演算された非渋滞区間の旅行時間と、渋滞区間演算ステップによって演算された渋滞区間の旅行時間と、を利用して経路の旅行時間を演算する経路時間演算ステップとを備えることを特徴とする旅行時間算出方法を提供する。
【０００９】
また、第４の発明は、コンピュータをナビゲーション装置として機能させるプログラムであって、道路が区分された区間ごとの記道路情報に基づき、目的地までの経路を探索する経路探索部と、経路探索部で探索された経路を渋滞区間と非渋滞区間とに区分する区分部と、移動体から発信されるプローブ情報に基づく区間ごとの旅行時間に関する情報を受信するプローブ情報受信部と、プローブ情報以外の情報に基づく区間ごとの旅行時間に関する情報を取得する区間情報取得部と、プローブ情報受信部によって受信した旅行時間を利用することにより、区分部によって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算部と、区間情報受信部によって受信した旅行時間を利用することにより、区分部によって渋滞区間に区分された経路上の区間の旅行時間を演算する渋滞区間演算部と、非渋滞区間演算部によって演算された非渋滞区間の旅行時間と、渋滞区間演算部によって演算された渋滞区間の旅行時間と、を利用して前記経路の旅行時間を演算する経路時間演算部とを備えることを特徴とするプログラムを提供する。
【発明の効果】
【００１０】
本発明のナビゲーション装置によれば、設定された経路についての旅行時間の見積もりの精度を高めることができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の一実施形態にかかるナビゲーションシステム１０の構成の一例を示すシステム構成図である。
【図２】リンクデータ格納部２８に格納されるリンクテーブル２８０の構造の一例を示す図である。
【図３】平均速度算出部２６による平均速度の算出方法を説明するための概念図である。
【図４】ナビゲーション装置２０の動作の一例を示すフローチャートである。
【図５】旅行時間算出処理（Ｓ２００）の一例を示すフローチャートである。
【図６】ナビゲーション装置２０の機能を実現するコンピュータ４０の一例を示すハードウェア構成図である。
【発明を実施するための形態】
【００１２】
以下、本発明の実施の形態について説明する。
【００１３】
図１は、本発明の一実施形態にかかるナビゲーションシステム１０の構成の一例を示すシステム構成図である。ナビゲーションシステム１０は、アンテナ１３、アンテナ１４、入力装置１５、表示装置１６、スピーカ１７、センサ１８、およびナビゲーション装置２０を備える。
【００１４】
渋滞情報配信局１１は、例えばＶＩＣＳ（Vehicle Information and Communication System）（登録商標）等に用いられる配信局であり、渋滞区間およびその区間の旅行時間を示す情報を含む渋滞情報を、ＦＭ多重放送や電波ビーコン等により各車両に配信する。
【００１５】
旅行時間配信局１２は、例えばプローブカーシステム等に用いられる配信局であり、当該システムに参加する複数のユーザの車両から、車両の走行位置や、走行速度、走行時刻等を含むプローブ情報を受信し、受信した複数のプローブ情報を統計処理することによってそれぞれのリンクの旅行時間を算出する。そして、旅行時間配信局１２は、算出したそれぞれのリンクの旅行時間を、各車両からの要求に応じて無線通信により提供する。
【００１６】
ナビゲーション装置２０は、渋滞情報受信部２１、旅行時間取得部２２、旅行時間算出部２３、経路探索部２４、経路誘導部２５、平均速度算出部２６、現在位置算出部２７、およびリンクデータ格納部２８を有する。
【００１７】
リンクデータ格納部２８には、道路を示すリンクに関する情報を格納するリンクテーブルや地図データ等が格納されている。リンクテーブルには、例えば図２に示すように、リンクに関するデータが、所定の地図領域毎のメッシュデータ２８１として格納されている。それぞれのメッシュデータ２８１には、それぞれのメッシュを識別するメッシュＩＤ２８２およびメッシュ内のリンクに関するデータであるリンクデータ２８３等が含まれる。
【００１８】
それぞれのリンクデータ２８３には、それぞれのリンクを識別するリンクＩＤ２８４、リンクの開始ノード座標２８５、リンクの終了ノード座標２８６、リンクの道路種別２８７、リンク長２８８、リンクの開始ノードに接続されている他のリンクの識別情報である開始接続リンク２８９、およびリンクの終了ノードに接続されている他のリンクの識別情報である終了接続リンク２９０等が格納されている。また、リンクデータ格納部２８には、統計的に求められたリンクごとの旅行時間が格納されている。
【００１９】
センサ１８は、例えばＧＰＳ（Global Positioning System）受信機や、方位センサ、距離センサ、車速センサ等であり、測地衛星から送信されたＧＰＳ信号や、車両の進行方位、車両の移動距離、車速等を測定し、測定情報を平均速度算出部２６および現在位置算出部２７に供給する。
【００２０】
現在位置算出部２７は、センサ１８から供給された測定情報およびリンクデータ格納部２８に格納されたリンクデータに基づいて、ナビゲーション装置２０が搭載された車両が所定距離（例えば１０ｍ）移動する毎に、例えばマップマッチング等により当該車両の現在位置を算出し、算出した車両の現在位置を示す情報を旅行時間算出部２３、経路探索部２４、経路誘導部２５、および平均速度算出部２６に提供する。
【００２１】
渋滞情報受信部２１は、アンテナ１３を介して、渋滞情報配信局１１から渋滞情報を受信し、受信した渋滞情報を旅行時間算出部２３に供給する。旅行時間取得部２２は、旅行時間算出部２３から指示されたリンクの旅行時間をアンテナ１４を介して旅行時間配信局１２に要求し、当該リンクの旅行時間を旅行時間配信局１２が提供可能であれば、アンテナ１４を介して当該リンクの旅行時間を旅行時間配信局１２から取得して旅行時間算出部２３に提供する。
【００２２】
経路探索部２４は、出発地点、目的地点、および経由地点の座標や、探索条件等を含む探索情報を、タッチパネル等の入力装置１５を介してユーザから受け付けた場合に、リンクデータ格納部２８内のリンクデータを参照し、当該探索情報に基づいて、例えばダイクストラ法等のアルゴリズムを用いて、経由地点を通り出発地点から目的地点へ至る経路を探索し、探索結果を表示装置１６に表示する。
【００２３】
そして、経路探索部２４は、入力装置１５を介してユーザから探索された経路を指定する情報を受け付けた場合に、ユーザによって指定された経路を誘導経路として旅行時間算出部２３および経路誘導部２５へ送る。誘導経路には、当該誘導経路を構成するリンクのリンクＩＤが含まれている。なお、経路探索部２４は、車両の現在位置を出発地点として経路探索を実行してもよい。
【００２４】
また、経路探索部２４は、誘導中の経路と車両の現在位置との関係が予め定められた条件を満たした場合（例えば誘導経路から車両の現在位置までの距離が１００ｍ以上離れた場合等）に、誘導経路を再度探索し、再探索した誘導経路を旅行時間算出部２３および経路誘導部２５へ送る。
【００２５】
経路誘導部２５は、経路探索部２４から誘導経路を示す情報を受け取った場合に、リンクデータ格納部２８に格納されている、車両の現在位置付近の地図データを取得し、取得した地図データで示される地図上に車両の現在位置を示すカーマークを表示することにより、経路誘導を実行する。
【００２６】
そして、経路誘導部２５は、現在位置算出部２７によって算出された車両の現在位置およびリンクデータ格納部２８に格納されているリンクデータを参照して、誘導経路上において、車両の前方所定距離以内に、進行方向を指示すべき案内地点が存在する場合に、当該案内地点に関する画像を表示装置１６に表示すると共に、誘導を示す音声をスピーカ１７を介して再生することにより、進むべき方向を案内する。
【００２７】
平均速度算出部２６は、現在位置算出部２７によって算出された車両の現在位置と、リンクデータ格納部２８内のリンクデータとを参照し、車速センサ等のセンサ１８からの測定情報をもとにして、走行中のリンクにおける平均速度を算出して旅行時間算出部２３に提供する。
【００２８】
例えば、図３に示すように、車両が、リンク３０を走行した後に、ノード３１において当該リンク３０に接続しているリンク３２上を走行してカーマーク３３の位置にある場合、平均速度算出部２６は、カーマーク３３がノード３４を通過するまで、ノード３１からカーマーク３３の位置までの区間Ｌにおける車両の平均速度を、リンク３２の平均速度として算出して旅行時間算出部２３に提供する。
【００２９】
旅行時間算出部２３は、経路探索部２４から誘導経路を示す情報を受け取った場合に、当該誘導経路内のそれぞれのリンクについて、下記の処理を実行することにより、それぞれのリンクの旅行時間を特定し、誘導経路内の全てのリンクの旅行時間を合計して、誘導経路の総旅行時間を算出して表示装置１６に表示する。
【００３０】
まず、旅行時間算出部２３は、誘導経路の中で対象となるリンクを１つ選択し、渋滞情報受信部２１を介して提供された渋滞情報を参照して、選択したリンクが渋滞区間に含まれているか否かを判定する。選択したリンクが渋滞区間に含まれている場合、旅行時間算出部２３は、現在位置算出部２７によって算出された車両の現在位置と、リンクデータ格納部２８内のリンクデータとを参照し、選択したリンク上を車両が走行中か否かを判定する。
【００３１】
選択したリンク上を車両が走行中である場合、旅行時間算出部２３は、当該選択したリンクのリンク長をリンクデータ格納部２８から取得し、平均速度算出部２６によって算出された平均速度と、取得したリンク長とを掛け合わせることにより、当該選択したリンクの旅行時間を算出する。
【００３２】
一方、選択したリンク上を車両が走行中でない場合、旅行時間算出部２３は、渋滞情報受信部２１を介して提供された渋滞情報を参照して、選択したリンクの旅行時間を算出する。例えば、９ｋｍの渋滞区間に３つのリンクが含まれており、それぞれのリンクの長さが、２ｋｍ、３ｋｍ、および４ｋｍである場合、渋滞区間の旅行時間が４５分であるならば、旅行時間算出部２３は、２ｋｍのリンクについては４５×２÷９＝１０分、３ｋｍのリンクについては４５×３÷９＝１５分、４ｋｍのリンクについては４５×４÷９＝２０分と算出して、その中から対象となるリンクの旅行時間を抽出する。
【００３３】
また、選択したリンクが渋滞区間に含まれていない場合、旅行時間算出部２３は、選択したリンクの旅行時間を、旅行時間取得部２２を介して旅行時間配信局１２に要求する。そして、旅行時間配信局１２から旅行時間が提供された場合、旅行時間算出部２３は、提供された旅行時間を、選択した旅行時間とする。
【００３４】
一方、選択したリンクについては十分なプローブ情報が収集されていない等の理由により、当該リンクについての旅行時間が旅行時間配信局１２から提供されなかった場合、旅行時間算出部２３は、選択したリンクの旅行時間をリンクデータ格納部２８から取得する。
【００３５】
このように、渋滞中であれば、実際に走行した実績を元にリンクの旅行時間を算出し、走行中でない他のリンクについては、渋滞情報を用いるため、ナビゲーション装置２０は、渋滞中のリンクにおいて、より精度の高い旅行時間の見積もりを実現することができる。
【００３６】
また、リンクデータ格納部２８内のリンクデータに含まれている旅行時間は、所定の時点で作成されたものであり、その後に敷設された他の道路や、その後に建設された施設等による交通量の変化が考慮されていない場合が多い。そのため、旅行時間算出部２３は、渋滞中でない場合には、旅行時間配信局１２からの情報が存在するリンクについては、そちらを優先的に採用する。これにより、ナビゲーション装置２０は、より精度の高い旅行時間の見積もりを実現することができる。
【００３７】
また、渋滞情報受信部２１を介して提供された、誘導経路内の渋滞情報が更新された場合、または、経路探索部２４によって誘導経路が再度探索された場合、旅行時間算出部２３は、再び誘導経路の総旅行時間を算出し直す。この場合、車両は誘導経路上をある程度走行していると考えられるため、旅行時間算出部２３は、車両が現在位置しているリンクにおける未走行の部分を含む、車両の現在位置から目的地までの誘導経路に含まれるリンクの旅行時間を合計することにより、誘導経路の総旅行時間を算出する。
【００３８】
図４は、ナビゲーション装置２０の動作の一例を示すフローチャートである。電源が投入される等の所定のタイミングで、ナビゲーション装置２０は、本フローチャートに示す動作を開始する。
【００３９】
まず、経路探索部２４は、入力装置１５を介して、出発地点、目的地点、および経由地点の座標や、探索条件等を含む探索情報を、ユーザから受け付けたか否かを判定することにより、経路探索を指示されたか否かを判定する（Ｓ１００）。ユーザから経路探索が指示された場合（Ｓ１００：Ｙｅｓ）、経路探索部２４は、リンクデータ格納部２８内のリンクデータを参照し、当該探索情報に基づいて、例えばダイクストラ法等のアルゴリズムを用いて、出発地点から目的地点までの経路を探索し（Ｓ１０１）、探索結果を平均速度算出部２６に表示する。
【００４０】
次に、経路探索部２４は、入力装置１５を介してユーザから探索された経路を指定する情報を受け付けたか否かを判定することにより、誘導経路が決定されたか否かを判定する（Ｓ１０２）。ユーザから経路探索が指示されていない場合（Ｓ１００：Ｎｏ）、または、誘導経路が決定されなかった場合（Ｓ１０２：Ｎｏ）、経路探索部２４は、再びステップＳ１００に示した処理を実行する。
【００４１】
誘導経路が決定された場合（Ｓ１０２：Ｙｅｓ）、経路探索部２４は、決定された誘導経路を旅行時間算出部２３および経路誘導部２５へ送る。そして、旅行時間算出部２３は、後述する旅行時間算出処理を実行する（Ｓ２００）。そして、経路誘導部２５は、リンクデータ格納部２８に格納されている、車両の現在位置付近の地図データと共に、車両の現在位置にカーマークを表示することにより、経路誘導を開始する。
【００４２】
次に、経路誘導部２５は、現在位置算出部２７によって算出された車両の現在位置およびリンクデータ格納部２８に格納されているリンクデータを参照して、誘導経路上において、車両の前方所定距離以内に案内地点が存在するか否かを判定する（Ｓ１０３）。車両の前方所定距離以内に案内地点が存在する場合（Ｓ１０３：Ｙｅｓ）、経路誘導部２５は、当該案内地点は、既に案内済みの案内地点か否かを判定する（Ｓ１０４）。
【００４３】
未だ案内が行われていない案内地点である場合（Ｓ１０４：Ｎｏ）、経路誘導部２５は、当該案内地点に関する画像を表示装置１６に表示すると共に、誘導を示す音声をスピーカ１７を介して再生することにより、進むべき方向を案内し（Ｓ１０５）、当該案内地点を案内済みとして記憶して、再びステップＳ１０３に示した処理を実行する。
【００４４】
車両の前方所定距離以内に案内地点が存在しない場合（Ｓ１０３：Ｎｏ）、または、当該案内地点が既に案内済みの案内地点である場合（Ｓ１０４：Ｙｅｓ）、経路探索部２４は、再探索の条件が満たされた（例えば誘導経路から車両の現在位置までの距離が１００ｍ以上離れた等）か否かを判定する（Ｓ１０６）。
【００４５】
再探索条件が満たされた場合（Ｓ１０６：Ｙｅｓ）、経路探索部２４は、車両の現在位置およびリンクデータに基づいて誘導経路を再度探索し（Ｓ１０９）旅行時間算出部２３は、再びステップＳ２００に示す処理を実行する。
【００４６】
再探索条件が満たされていない場合（Ｓ１０６：Ｎｏ）、旅行時間算出部２３は、渋滞情報受信部２１を介して提供された、誘導経路内の渋滞情報が更新されたか否かを判定する（Ｓ１０７）。渋滞情報が更新された場合（Ｓ１０７：Ｙｅｓ）、旅行時間算出部２３は、再びステップＳ２００に示す処理を実行する。
【００４７】
渋滞情報が更新されていない場合（Ｓ１０７：Ｎｏ）、経路誘導部２５は、ユーザから経路誘導の終了が指示された、あるいは、車両が目的地付近に到着した等の理由により経路誘導を終了するか否かを判定する（Ｓ１０８）。経路誘導を終了する場合（Ｓ１０８：Ｙｅｓ）、経路探索部２４は、再びステップＳ１００に示した処理を実行する。一方、経路誘導を続行する場合（Ｓ１０８：Ｎｏ）、経路誘導部２５は、再びステップＳ１０３に示した処理を実行する。
【００４８】
図５は、旅行時間算出処理（Ｓ２００）の一例を示すフローチャートである。
【００４９】
まず、旅行時間算出部２３は、経路探索部２４によって探索された誘導経路に含まれるリンクの中で、未選択のリンクを１つ選択し（Ｓ２０１）、渋滞情報受信部２１を介して提供された渋滞情報を参照して、選択したリンクが渋滞区間に含まれているか否かを判定することにより、選択したリンクが渋滞しているか否かを判定する（Ｓ２０２）。
【００５０】
選択したリンクが渋滞している場合（Ｓ２０２：Ｙｅｓ）、旅行時間算出部２３は、現在位置算出部２７によって算出された車両の現在位置とリンクデータ格納部２８内のリンクデータとを参照し、選択したリンク上を車両が走行中か否かを判定する（Ｓ２０３）。
【００５１】
選択したリンク上を車両が走行中である場合（Ｓ２０３：Ｙｅｓ）、旅行時間算出部２３は、当該選択したリンクのリンク長をリンクデータ格納部２８から取得し、平均速度算出部２６によって算出された平均速度と、取得したリンク長とを掛け合わせることにより、当該選択したリンクの旅行時間を算出する（Ｓ２０４）。
【００５２】
次に、旅行時間算出部２３は、経路探索部２４によって探索された誘導経路に含まれる全てのリンクを選択したか否かを判定する（Ｓ２１０）。経路探索部２４によって探索された誘導経路に含まれるリンクの中で、未選択のリンクが存在する場合（Ｓ２１０：Ｎｏ）、旅行時間算出部２３は、再びステップＳ２１０に示した処理を実行する。
【００５３】
経路探索部２４によって探索された誘導経路に含まれる全てのリンクを選択した場合（Ｓ２１０：Ｙｅｓ）、旅行時間算出部２３は、誘導経路内の全てのリンクの旅行時間を合計して、誘導経路の総旅行時間を算出して表示装置１６に表示し（Ｓ２１１）、旅行時間算出部２３は、本フローチャートに示した旅行時間算出処理を終了する。
【００５４】
また、ステップＳ２０３において、選択したリンク上を車両が走行中でない場合（Ｓ２０３：Ｎｏ）、旅行時間算出部２３は、渋滞情報受信部２１を介して提供された渋滞情報を参照して、選択したリンクの旅行時間を算出し（Ｓ２０５）、ステップＳ２１０に示した処理を実行する。
【００５５】
ステップＳ２０２において、選択したリンクが渋滞していない場合（Ｓ２０２：Ｎｏ）、旅行時間算出部２３は、選択したリンクの旅行時間を、旅行時間取得部２２を介して旅行時間配信局１２に要求し（Ｓ２０６）、旅行時間配信局１２から旅行時間が提供されたか否かを判定する（Ｓ２０７）。
【００５６】
選択したリンクの旅行時間が旅行時間配信局１２から提供された場合（Ｓ２０７：Ｙｅｓ）、旅行時間算出部２３は、旅行時間配信局１２から提供された旅行時間を、選択したリンクの旅行時間とし（Ｓ２０８）、ステップＳ２１０に示した処理を実行する。
【００５７】
選択したリンクの旅行時間が旅行時間配信局１２から提供されなかった場合（Ｓ２０７：Ｎｏ）、旅行時間算出部２３は、選択したリンクの旅行時間をリンクデータ格納部２８内のリンクデータから取得し（Ｓ２０９）、ステップＳ２１０に示した処理を実行する。
【００５８】
図６は、ナビゲーション装置２０の機能を実現するコンピュータ４０の一例を示すハードウェア構成図である。コンピュータ４０は、ＣＰＵ（Central Processing Unit）４１、ＲＡＭ（Random Access Memory）４２、ＲＯＭ（Read Only Memory）４３、ＨＤＤ（Hard Disk Drive）４４、受信器４５、入力インターフェイス（Ｉ／Ｆ）４６、出力インターフェイス（Ｉ／Ｆ）４７、およびメディアインターフェイス（Ｉ／Ｆ）４８を備える。
【００５９】
ＣＰＵ４１は、ＲＯＭ４３またはＨＤＤ４４に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ４３は、コンピュータ４０の起動時にＣＰＵ４１によって実行されるブートプログラムや、コンピュータ４０のハードウェアに依存するプログラム等を格納する。ＨＤＤ４４は、ＣＰＵ４１によって実行されるプログラムを格納する。受信器４５は、アンテナを介して受信した渋滞情報またはリンクの旅行時間を示す情報をＣＰＵ４１に提供する。
【００６０】
入力インターフェイス４６は、入力装置１５またはセンサ１８からの信号を受信してＣＰＵ４１へ送る。ＣＰＵ４１は、入力インターフェイス４６を介して、入力装置１５およびセンサ１８を制御し、入力インターフェイス４６を介して、入力装置１５またはセンサ１８から信号を取得する。
【００６１】
出力インターフェイス４７は、ＣＰＵ４１から取得したデータを、表示装置１６またはスピーカ１７へ出力する。ＣＰＵ４１は、出力インターフェイス４７を介して、表示装置１６およびスピーカ１７を制御し、生成したデータを、出力インターフェイス４７を介して表示装置１６またはスピーカ１７へ出力する。
【００６２】
メディアインターフェイス４８は、記録媒体４９に格納されたプログラムまたはデータを読み取り、ＲＡＭ４２を介してＣＰＵ４１に提供する。ＣＰＵ４１は、当該プログラムを、メディアインターフェイス４８を介して記録媒体４９からＲＡＭ４２上にロードし、ロードしたプログラムを実行する。記録媒体４９は、例えばＤＶＤ（Digital Versatile Disk）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【００６３】
コンピュータ４０のＣＰＵ４１は、ＲＡＭ４２上にロードされたプログラムを実行することにより、渋滞情報受信部２１、旅行時間取得部２２、旅行時間算出部２３、経路探索部２４、経路誘導部２５、平均速度算出部２６、現在位置算出部２７、およびリンクデータ格納部２８の各機能を実現する。また、ＲＯＭ４３またはＨＤＤ４４には、リンクデータ格納部２８内のデータが格納される。
【００６４】
コンピュータ４０は、これらのプログラムを、記録媒体４９から読み取って実行するが、他の例として、ＣＰＵ４１は、受信器４５を介してこれらのプログラムを取得して実行するようにしてもよい。
【００６５】
以上、本発明の実施の形態について説明した。
【００６６】
上記説明から明らかなように、本実施形態のナビゲーションシステム１０によれば、設定された経路についての旅行時間の見積もりの精度を高めることができる。
【００６７】
なお、本発明は、上記した実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【００６８】
例えば、上記した実施形態において、旅行時間算出部２３は、渋滞情報配信局１１から配信された、誘導経路内の渋滞情報が更新された場合、または、経路探索部２４によって誘導経路が再度探索された場合に、旅行時間算出部２３は、誘導経路の総旅行時間を再び算出したが、本発明はこれに限られない。
【００６９】
例えば、旅行時間算出部２３は、さらに、経路誘導部２５によって経路誘導が開始された後、所定時間（例えば１０分）が経過する毎、または、車両が所定距離（例えば１ｋｍ）走行する毎に、誘導経路の総旅行時間を再度算出するようにしてもよい。
【符号の説明】
【００７０】
１０・・・ナビゲーションシステム、１１・・・渋滞情報配信局、１２・・・旅行時間配信局、１３・・・アンテナ、１４・・・アンテナ、１５・・・入力装置、１６・・・表示装置、１７・・・スピーカ、１８・・・センサ、２０・・・ナビゲーション装置、２１・・・渋滞情報受信部、２２・・・旅行時間取得部、２３・・・旅行時間算出部、２４・・・経路探索部、２５・・・経路誘導部、２６・・・平均速度算出部、２７・・・現在位置算出部、２８・・・リンクデータ格納部、３０・・・リンク、３１・・・ノード、３２・・・リンク、３３・・・カーマーク、３４・・・ノード、３５・・・リンク、４０・・・コンピュータ、４１・・・ＣＰＵ、４２・・・ＲＡＭ、４３・・・ＲＯＭ、４４・・・ＨＤＤ、４５・・・受信器、４６・・・入力インターフェイス、４７・・・出力インターフェイス、４８・・・メディアインターフェイス、４９・・・記録媒体
【特許請求の範囲】
【請求項１】
道路が区分された区間ごとの道路情報を記憶する記憶手段と、
前記道路情報に基づき、目的地までの経路を探索する経路探索手段と、
前記経路探索手段で探索された前記経路を渋滞区間と非渋滞区間とに区分する区分手段と、
移動体から発信されるプローブ情報に基づく前記区間ごとの旅行時間に関する情報を受信するプローブ情報受信手段と、
前記プローブ情報受信手段によって受信した前記旅行時間を利用することにより、前記区分手段によって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１記載のナビゲーション装置において、
前記記憶手段は、
統計によって求められた前記区間ごとの旅行時間を道路情報として記憶し、
前記非渋滞区間演算手段は、
前記プローブ情報受信手段が前記非渋滞区間についての前記旅行時間に関する情報を受信できないとき、前記記憶手段に記憶された前記区間ごとの旅行時間を利用することにより、前記非渋滞区間の旅行時間を演算する
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１記載のナビゲーション装置において、
前記プローブ情報以外の情報に基づく前記区間ごとの旅行時間に関する情報を取得する区間情報取得手段と、
前記区間情報受信手段によって受信した前記旅行時間を利用することにより、前記区分手段によって渋滞区間に区分された前記経路上の区間の旅行時間を演算する渋滞区間演算手段と、
を備えることを特徴とするナビゲーション装置。
【請求項４】
請求項３記載のナビゲーション装置において、
現在位置を検出する現在位置検出手段と、
現在位置検出手段で検出された現在位置が、前記渋滞区間に存在するか否かを判定する判定手段と、
を備え、
前記区間情報取得手段は、
道路付近に設置されたセンサからの情報に基づく前記区間ごとの旅行時間に関する情報を受信し、
前記渋滞区間演算手段は、
前記現在位置が前記渋滞区間に存在しないとき、前記道路付近に設置されたセンサからの情報に基づく前記区間ごとの旅行時間を利用することにより、前記渋滞区間の旅行時間を演算する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項４記載のナビゲーション装置において、
前記渋滞区間演算手段は、前記区間情報取得手段によって、道路付近に設置されたセンサからの情報に基づく前記区間ごとの旅行時間に関する情報が受信される都度、前記渋滞区間の旅行時間を演算する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項３記載のナビゲーション装置において、
現在位置を検出する現在位置検出手段と、
現在位置検出手段によって検出された現在位置の移動速度を検出する速度検出手段と、
を備え、
前記渋滞区間演算手段は、
前記現在位置が前記渋滞区間に存在するとき、前記検出された移動速度と前記道路情報に含まれる区間ごとの距離情報とを利用することにより、前記渋滞区間の旅行時間を演算する、
ことを特徴とするナビゲーション装置。
【請求項７】
道路が区分された区間ごとの道路情報を記憶する記憶手段と、
前記道路情報に基づき、目的地までの経路を探索する経路探索手段と、
前記経路探索手段で探索された前記経路を渋滞区間と非渋滞区間とに区分する区分手段と、
移動体から発信されるプローブ情報に基づく前記区間ごとの旅行時間に関する情報を受信するプローブ情報受信手段と、
前記プローブ情報以外の情報に基づく前記区間ごとの旅行時間に関する情報を取得する区間情報取得手段と、
前記プローブ情報受信手段によって受信した前記旅行時間を利用することにより、前記区分手段によって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算手段と、
前記区間情報受信手段によって受信した前記旅行時間を利用することにより、前記区分手段によって渋滞区間に区分された前記経路上の区間の旅行時間を演算する渋滞区間演算手段と、
前記非渋滞区間演算手段によって演算された非渋滞区間の旅行時間と、前記渋滞区間演算手段によって演算された渋滞区間の旅行時間と、を利用して、前記経路の旅行時間を演算する経路時間演算手段と、
を備えることを特徴とするナビゲーション装置。
【請求項８】
請求項７記載のナビゲーション装置において、
前記非渋滞区間演算手段は、
所定時間ごとに前記非渋滞区間の旅行時間を演算し、
前記渋滞区間演算手段は、
所定時間ごとに前記渋滞区間の旅行時間を演算する、
ことを特徴とするナビゲーション装置。
【請求項９】
請求項７記載のナビゲーション装置において、
現在位置の移動量を検出する移動検出手段、を備え、
前記非渋滞区間演算手段は、
現在位置が所定距離移動するごとに前記非渋滞区間の旅行時間を演算し、
前記渋滞区間演算手段は、
現在位置が所定距離移動するごとに前記渋滞区間の旅行時間を演算する、
ことを特徴とするナビゲーション装置。
【請求項１０】
道路が区分された区間ごとの記道路情報に基づき、目的地までの経路を探索する経路探索ステップと、
前記経路探索ステップで探索された前記経路を渋滞区間と非渋滞区間とに区分する区分ステップと、
移動体から発信されるプローブ情報に基づく前記区間ごとの旅行時間に関する情報を受信するプローブ情報受信ステップと、
前記プローブ情報以外の情報に基づく前記区間ごとの旅行時間に関する情報を取得する区間情報取得ステップと、
前記プローブ情報受信ステップによって受信した前記旅行時間を利用することにより、前記区分ステップによって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算ステップと、
前記区間情報受信ステップによって受信した前記旅行時間を利用することにより、前記区分ステップによって渋滞区間に区分された前記経路上の区間の旅行時間を演算する渋滞区間演算ステップと、
前記非渋滞区間演算ステップによって演算された非渋滞区間の旅行時間と、前記渋滞区間演算ステップによって演算された渋滞区間の旅行時間と、を利用して前記経路の旅行時間を演算する経路時間演算ステップと、
を備えることを特徴とする旅行時間算出方法。
【請求項１１】
コンピュータをナビゲーション装置として機能させるプログラムであって、
道路が区分された区間ごとの記道路情報に基づき、目的地までの経路を探索する経路探索部と、
前記経路探索部で探索された前記経路を渋滞区間と非渋滞区間とに区分する区分部と、
移動体から発信されるプローブ情報に基づく前記区間ごとの旅行時間に関する情報を受信するプローブ情報受信部と、
前記プローブ情報以外の情報に基づく前記区間ごとの旅行時間に関する情報を取得する区間情報取得部と、
前記プローブ情報受信部によって受信した前記旅行時間を利用することにより、前記区分部によって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算部と、
前記区間情報受信部によって受信した前記旅行時間を利用することにより、前記区分部によって渋滞区間に区分された前記経路上の区間の旅行時間を演算する渋滞区間演算部と、
前記非渋滞区間演算部によって演算された非渋滞区間の旅行時間と、前記渋滞区間演算部によって演算された渋滞区間の旅行時間と、を利用して前記経路の旅行時間を演算する経路時間演算部と、
を備えることを特徴とするプログラム。
【請求項１】
道路が区分された区間ごとの道路情報を記憶する記憶手段と、
前記道路情報に基づき、目的地までの経路を探索する経路探索手段と、
前記経路探索手段で探索された前記経路を渋滞区間と非渋滞区間とに区分する区分手段と、
移動体から発信されるプローブ情報に基づく前記区間ごとの旅行時間に関する情報を受信するプローブ情報受信手段と、
前記プローブ情報受信手段によって受信した前記旅行時間を利用することにより、前記区分手段によって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１記載のナビゲーション装置において、
前記記憶手段は、
統計によって求められた前記区間ごとの旅行時間を道路情報として記憶し、
前記非渋滞区間演算手段は、
前記プローブ情報受信手段が前記非渋滞区間についての前記旅行時間に関する情報を受信できないとき、前記記憶手段に記憶された前記区間ごとの旅行時間を利用することにより、前記非渋滞区間の旅行時間を演算する
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１記載のナビゲーション装置において、
前記プローブ情報以外の情報に基づく前記区間ごとの旅行時間に関する情報を取得する区間情報取得手段と、
前記区間情報受信手段によって受信した前記旅行時間を利用することにより、前記区分手段によって渋滞区間に区分された前記経路上の区間の旅行時間を演算する渋滞区間演算手段と、
を備えることを特徴とするナビゲーション装置。
【請求項４】
請求項３記載のナビゲーション装置において、
現在位置を検出する現在位置検出手段と、
現在位置検出手段で検出された現在位置が、前記渋滞区間に存在するか否かを判定する判定手段と、
を備え、
前記区間情報取得手段は、
道路付近に設置されたセンサからの情報に基づく前記区間ごとの旅行時間に関する情報を受信し、
前記渋滞区間演算手段は、
前記現在位置が前記渋滞区間に存在しないとき、前記道路付近に設置されたセンサからの情報に基づく前記区間ごとの旅行時間を利用することにより、前記渋滞区間の旅行時間を演算する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項４記載のナビゲーション装置において、
前記渋滞区間演算手段は、前記区間情報取得手段によって、道路付近に設置されたセンサからの情報に基づく前記区間ごとの旅行時間に関する情報が受信される都度、前記渋滞区間の旅行時間を演算する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項３記載のナビゲーション装置において、
現在位置を検出する現在位置検出手段と、
現在位置検出手段によって検出された現在位置の移動速度を検出する速度検出手段と、
を備え、
前記渋滞区間演算手段は、
前記現在位置が前記渋滞区間に存在するとき、前記検出された移動速度と前記道路情報に含まれる区間ごとの距離情報とを利用することにより、前記渋滞区間の旅行時間を演算する、
ことを特徴とするナビゲーション装置。
【請求項７】
道路が区分された区間ごとの道路情報を記憶する記憶手段と、
前記道路情報に基づき、目的地までの経路を探索する経路探索手段と、
前記経路探索手段で探索された前記経路を渋滞区間と非渋滞区間とに区分する区分手段と、
移動体から発信されるプローブ情報に基づく前記区間ごとの旅行時間に関する情報を受信するプローブ情報受信手段と、
前記プローブ情報以外の情報に基づく前記区間ごとの旅行時間に関する情報を取得する区間情報取得手段と、
前記プローブ情報受信手段によって受信した前記旅行時間を利用することにより、前記区分手段によって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算手段と、
前記区間情報受信手段によって受信した前記旅行時間を利用することにより、前記区分手段によって渋滞区間に区分された前記経路上の区間の旅行時間を演算する渋滞区間演算手段と、
前記非渋滞区間演算手段によって演算された非渋滞区間の旅行時間と、前記渋滞区間演算手段によって演算された渋滞区間の旅行時間と、を利用して、前記経路の旅行時間を演算する経路時間演算手段と、
を備えることを特徴とするナビゲーション装置。
【請求項８】
請求項７記載のナビゲーション装置において、
前記非渋滞区間演算手段は、
所定時間ごとに前記非渋滞区間の旅行時間を演算し、
前記渋滞区間演算手段は、
所定時間ごとに前記渋滞区間の旅行時間を演算する、
ことを特徴とするナビゲーション装置。
【請求項９】
請求項７記載のナビゲーション装置において、
現在位置の移動量を検出する移動検出手段、を備え、
前記非渋滞区間演算手段は、
現在位置が所定距離移動するごとに前記非渋滞区間の旅行時間を演算し、
前記渋滞区間演算手段は、
現在位置が所定距離移動するごとに前記渋滞区間の旅行時間を演算する、
ことを特徴とするナビゲーション装置。
【請求項１０】
道路が区分された区間ごとの記道路情報に基づき、目的地までの経路を探索する経路探索ステップと、
前記経路探索ステップで探索された前記経路を渋滞区間と非渋滞区間とに区分する区分ステップと、
移動体から発信されるプローブ情報に基づく前記区間ごとの旅行時間に関する情報を受信するプローブ情報受信ステップと、
前記プローブ情報以外の情報に基づく前記区間ごとの旅行時間に関する情報を取得する区間情報取得ステップと、
前記プローブ情報受信ステップによって受信した前記旅行時間を利用することにより、前記区分ステップによって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算ステップと、
前記区間情報受信ステップによって受信した前記旅行時間を利用することにより、前記区分ステップによって渋滞区間に区分された前記経路上の区間の旅行時間を演算する渋滞区間演算ステップと、
前記非渋滞区間演算ステップによって演算された非渋滞区間の旅行時間と、前記渋滞区間演算ステップによって演算された渋滞区間の旅行時間と、を利用して前記経路の旅行時間を演算する経路時間演算ステップと、
を備えることを特徴とする旅行時間算出方法。
【請求項１１】
コンピュータをナビゲーション装置として機能させるプログラムであって、
道路が区分された区間ごとの記道路情報に基づき、目的地までの経路を探索する経路探索部と、
前記経路探索部で探索された前記経路を渋滞区間と非渋滞区間とに区分する区分部と、
移動体から発信されるプローブ情報に基づく前記区間ごとの旅行時間に関する情報を受信するプローブ情報受信部と、
前記プローブ情報以外の情報に基づく前記区間ごとの旅行時間に関する情報を取得する区間情報取得部と、
前記プローブ情報受信部によって受信した前記旅行時間を利用することにより、前記区分部によって非渋滞区間に区分された区間の旅行時間を演算する非渋滞区間演算部と、
前記区間情報受信部によって受信した前記旅行時間を利用することにより、前記区分部によって渋滞区間に区分された前記経路上の区間の旅行時間を演算する渋滞区間演算部と、
前記非渋滞区間演算部によって演算された非渋滞区間の旅行時間と、前記渋滞区間演算部によって演算された渋滞区間の旅行時間と、を利用して前記経路の旅行時間を演算する経路時間演算部と、
を備えることを特徴とするプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１０−２０３７９６（Ｐ２０１０−２０３７９６Ａ）
【公開日】平成２２年９月１６日（２０１０．９．１６）
【国際特許分類】
【出願番号】特願２００９−４６７１３（Ｐ２００９−４６７１３）
【出願日】平成２１年２月２７日（２００９．２．２７）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
【公開日】平成２２年９月１６日（２０１０．９．１６）
【国際特許分類】
【出願日】平成２１年２月２７日（２００９．２．２７）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
[ Back to top ]