JP2009042245A - ナビゲーション装置 - Google Patents

Abstract

【課題】 複数の経路についていずれの経路を進行すれば効率的に移動できるかいった時間的な情報を出力し得るナビゲーション装置を提供する。
【解決手段】 ナビゲーション装置２０では、ＧＰＳセンサ３１等により車両の現在位置情報を取得し、入力プログラム２２ｂにより車両の目的地情報を取得し、複数経路探索プログラム２２ｃにより道路リンクデータ２３ａのうち、道路リンクの属性が主要道路であるものに基づいて現在位置から目的地まで経路を複数本、探索する。分岐点・合流点抽出プログラム２２ｄにより経路分岐点および経路合流点を抽出し、所要時間算出プログラム２２ｆにより車両が経路分岐点から経路合流点に到達するまでの所要時間を２本の経路ごとに算出し、出力データ作成・出力プログラム２２ｇより車両が経路分岐点の付近に到達したと判断した場合、少なくとも２本の経路ごとに所要時間に関する情報等をディスプレィ２６等に出力する。
【選択図】 図１

Description

本発明はナビゲーション装置に関し、特に複数の経路を探索してそれらの経路情報を利用者に提示することのできるナビゲーション装置に関するものである。

従来より、車両の現在地から、利用者が設定した目的地まで複数の経路を探索し、利用者に提示するナビゲーション装置が実用化されている。このようなナビゲーション装置のなかには、例えば、利用者が提示された複数の経路のうちから一つを選択すると、選択された経路について経路案内が実行され、より時間的または距離的に最短の経路を利用者に提示するために経路上の分岐点や交差点からさらに複数の経路を探索して利用者に提示するものも提案されている。

例えば、道路交通情報の放送を受信し、受信した道路交通情報の中から道路の分岐点に関する情報を抽出し、道路分岐点から目的地までの経路が複数ある場合は、各経路の進行方向と所要時間とを対として全ての経路の情報を画面に表示する交通情報表示装置が提案されている（特許文献１）。

また、同様の技術として、例えば、自車の進行方向上に存在する案内点を取得し、この案内点から分岐する複数の分岐路を特定し、特定した各分岐路から目的地までに至るそれぞれの経路を探索し、探索された各経路の経路コスト（所要時間および距離）を算出し表示するナビゲーションシステム等が提案されている（特許文献２）。

さらに、例えば、出発地から目的地へと至る第１の経路を探索し、現在地から目的地へと至る複数の第２の経路を探索し、前記複数の第２の経路が分かれる分岐交差点にユーザが接近した場合、当該分岐交差点の拡大図、第２の経路の所要時間、道路属性を表すナビゲーション装置が提案されている（特許文献３）。

特開平６−１６０１０８号公報（請求項１、請求項２） 特開２００１−３２４３４２号公報（請求項１、３、段落００２７） 特開２００２−１３９３３６号公報（請求項１、請求項３、請求項７、請求項１０）

しかしながら、一旦分岐した複数の経路同士はいずれ合流することが多く、このような経路の場合には、利用者は目的地までの時間よりも、当該複数の経路における異なる経路部分、即ち複数の経路が分岐してから合流するまでの間で、どちらの経路が効率的に移動できるかを知りたいことがある。ところが、前述したような従来のナビゲーション装置等では、分岐した複数の経路を利用者に提示する場合、当該分岐点から目的地までの経路について所要時間を表示するものであるため、「分岐した経路のうち、どちらの方が効率的に移動できるか」等の時間的な情報を利用者に提供することはできなかった。

また、特に利用者が不慣れな地域では、交通安全上、あまり狭い道を通りたくないというのが、一般的な利用者の真情である。そのため、ナビゲーション装置として提示される複数の経路情報としては、些細な違いしかない複数の経路情報よりも、大きな差異のある複数の経路を提示される方が、利用者にとっては利用価値が高い。例えば、利用者は、一旦探索された経路上を移動中に交差点ごとに抜け道のような細街路（幅員が５ｍに満たない道路のこと）を経由する別の経路情報を提示されても、このような細街路を通ることによる時間的、距離的なメリットと、不慣れな場所での交通安全上のデメリットとを比較考量すると、そのような細街路を利用する気になりにくい。つまり、利用者にとっては、目的地までの経路として一瞥して道幅の広い主要道路（例えば、高速道路や、国道、主要地方道等の幅員が５ｍを超える道路のこと）であるか否かを見分けられなければ利用価値が低いのである。ところが、従来のナビゲーション装置等では、複数の経路を探索する場合、それらの異なる経路部分が、道幅の広狭にかかわらず異なる経路部分であるとして探索されてしまい、一瞥して主要道路であるか見分けられるほどに差異が明確な経路情報を提供することはできなかった。

さらに、利用者は、比較的走り易い主要道路等で移動したいと望む傾向が高いことは、一般的な運転者としての日常経験からしても明らかで、車両が主要道路を走行している場合、しばらくはその同じ主要道路を走り続けることも経験的に多い。そして、このような場合、自車の前方が混雑しているとき等は、その場所を迂回しても元の主要道路に戻りたいと考えるものであるため、当該主要道路に戻る経路を知ることができると便利である。ところが、従来のナビゲーション装置では、目的地を明示的に設定してやらない限り、経路探索を行うことはない。そのため、「迂回経路」を探索することもなく、単に周辺の交通渋滞情報を表示するに止まり、現在走行している道路について、途中、これを迂回し再び同じ主要道路に合流する経路情報を提供することはできなかった。

本発明は、上述した課題を解決するためになされたものであり、その目的とするところは、複数の経路についていずれの経路を進行すれば効率的に移動できるかといった時間的な情報を出力し得るナビゲーション装置を提供することにある。
また、本発明の別の目的は、主要道路を利用した複数の経路を提示可能な情報を出力し得るナビゲーション装置を提供することにある。
さらに、本発明の別の目的は、主要道路から逸脱しても、目的地の設定操作を利用者に要求することなく、当該主要道路に合流可能な経路情報を出力し得るナビゲーション装置を提供することにある。

上記目的を達成するため、請求項１のナビゲーション装置では、車両の現在位置情報を取得する現在位置情報取得手段と、前記車両の目的地情報を取得する目的地情報取得手段と、実際の道路網に関する道路リンクデータを記憶する道路情報データベースと、前記道路情報データベースの道路リンクデータに基づいて前記現在位置から前記目的地まで経路を複数本、探索する経路探索手段と、前記複数本の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出する経路分岐合流点抽出手段と、前記車両が前記経路分岐点から前記経路合流点に到達するまでの所要時間を前記少なくとも２本の経路ごとに算出する所要時間算出手段と、前記車両の現在位置情報に基づいて、前記車両が前記経路分岐点の付近に到達したか否かを判断する車両現在位置判断手段と、前記車両が前記経路分岐点の付近に到達したと判断した場合、前記少なくとも２本の経路ごとに前記所要時間に関する情報を出力する出力手段と、を備えたことを技術的特徴とする。なお「経路分岐点の付近」とは、例えば、経路分岐点から５０ｍ以上３００ｍ以下の距離範囲のことをいう。

また、請求項２のナビゲーション装置では、請求項１記載のナビゲーション装置において、前記道路情報データベースに記憶される道路リンクデータは、当該道路リンクが主要道路か否かの属性および当該道路リンクの名称を含み、前記経路探索手段は、前記道路情報データベースに記憶された道路リンクデータのうち、当該道路リンクの属性が前記主要道路であるものの中から、複数の経路を探索し、前記出力手段は、前記経路分岐点から分岐する経路の道路リンクの名称に関する情報を出力することを技術的特徴とする。なお、「主要道路」とは、高速道路や、国道、主要地方道等の幅員が５ｍを超える道路のことをいう。

上記目的を達成するため、請求項３のナビゲーション装置では、車両の現在位置情報を取得する現在位置情報取得手段と、前記車両の目的地情報を取得する目的地情報取得手段と、実際の道路網に関する道路リンクデータを記憶するとともに、各道路リンクごとに、当該道路リンクが主要道路か否かの属性および当該道路リンクの名称を記憶する道路情報データベースと、前記道路情報データベースに記憶された道路リンクデータのうち、当該道路リンクの属性が前記主要道路であるものに基づいて前記現在位置から前記目的地まで経路を複数本、探索する経路探索手段と、前記複数本の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出する経路分岐合流点抽出手段と、前記車両が前記経路分岐点から前記目的地に到達するまでの所要時間を前記少なくとも２本の経路ごとに算出する所要時間算出手段と、前記車両の現在位置情報に基づいて、前記車両が前記経路分岐点の付近に到達したか否かを判断する車両現在位置判断手段と、前記車両が前記経路分岐点の付近に到達したと判断した場合、前記少なくとも２本の経路ごとに、前記所要時間に関する情報および前記経路分岐点から分岐する経路の道路リンクの名称に関する情報を出力する出力手段と、を備えたことを技術的特徴とする。

また、請求項４のナビゲーション装置では、請求項２または３に記載のナビゲーション装置において、前記目的地情報取得手段は、前記車両の現在位置情報に基づいて車両が現在位置する道路リンクの属性が前記主要道路であるか否かを判断する属性判断手段を備え、この属性判断手段により、当該車両の現在位置する道路リンクが主要道路であると判断された場合、当該主要道路に沿って車両進行方向の所定距離前方を目的地として前記目的地情報を取得することを技術的特徴とする。なお、「所定距離」とは、例えば、５km、１０km、５０kmといった当該車両の現在位置から車両進行方向に十分に離れた距離のことをいう。

請求項１の発明では、現在位置情報取得手段により車両の現在位置情報を取得し、目的地情報取得手段により車両の目的地情報を取得し、経路探索手段により道路情報データベースの道路リンクデータに基づいて現在位置から目的地まで経路を複数本、探索する。そして、経路分岐合流点抽出手段により複数本の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出し、所要時間算出手段により車両が経路分岐点から経路合流点に到達するまでの所要時間を２本の経路ごとに算出し、車両現在位置判断手段により車両の現在位置情報に基づいて車両が経路分岐点の付近に到達したと判断した場合、少なくとも２本の経路ごとに所要時間に関する情報を出力手段により出力する。これにより、少なくとも２本の経路が一部で重複しているその経路分岐点の付近に当該車両が到達すると、当該少なくとも２本の経路ごとに所要時間に関する情報を出力手段により出力することができる。したがって、複数の経路についていずれの経路を進行すれば効率的に移動できるかといった時間的な情報を出力することができる。このため、利用者は、当該経路分岐点に到達する前に当該複数の経路に関する時間的な情報の提供を受けられるので、次にどの経路を進めば効率的であるか、つまりいち早く目的地に到着できるかを知ることができる。

請求項２の発明では、道路情報データベースに記憶される道路リンクデータには、当該道路リンクが主要道路か否かの属性および当該道路リンクの名称が含まれる。そして、経路探索手段により、道路情報データベースに記憶された道路リンクデータのうち、当該道路リンクの属性が主要道路であるものの中から、複数の経路を探索し、出力手段により、経路分岐点から分岐する経路の道路リンクの名称に関する情報を出力する。これにより、探索される複数の経路はいずれも主要道路であるから、経路分岐点の付近に当該車両が到達すると、細街路ではない少なくとも２本の主要道路ごとに所要時間に関する情報を出力手段により出力することができる。したがって、主要道路を利用した複数の経路を提示可能な情報を出力することができる。このため、利用者は、当該経路分岐点に到達する前に、主要道路を利用した複数の経路に関する時間的な情報の提供を受けられるので、次にどの主要道路を進めば効率的であるかを知ることができる。また利用者に、細街路と主要道路との判別を強いることもなくなり交通安全上の安心感を与えられる。

請求項３の発明では、現在位置情報取得手段により車両の現在位置情報を取得し、目的地情報取得手段により車両の目的地情報を取得し、経路探索手段により道路情報データベースに記憶された道路リンクデータのうち、当該道路リンクの属性が主要道路であるものに基づいて現在位置から目的地まで経路を複数本、探索する。そして、経路分岐合流点抽出手段により複数本の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出し、所要時間算出手段により車両が経路分岐点から目的地に到達するまでの所要時間を２本の経路ごとに算出し、車両現在位置判断手段により車両が経路分岐点の付近に到達したと判断した場合、少なくとも２本の経路ごとに、所要時間に関する情報および経路分岐点から分岐する経路の道路リンクの名称に関する情報を出力手段により出力する。これにより、探索される複数の経路はいずれも主要道路であるから、経路分岐点の付近に当該車両が到達すると、細街路ではない少なくとも２本の主要道路ごとに所要時間に関する情報を出力手段により出力することができる。したがって、主要道路を利用した複数の経路を提示可能な情報を出力することができる。このため、利用者は、当該経路分岐点に到達する前に、主要道路を利用した複数の経路に関する時間的な情報の提供を受けられるので、次にどの主要道路を進めば効率的であるかを知ることができる。また利用者に、細街路と主要道路との判別を強いることもなくなり、交通安全上の安心感を与えられる。

請求項４の発明では、目的地情報取得手段は、車両の現在位置情報に基づいて車両が現在位置する道路リンクの属性が主要道路であるか否かを判断する属性判断手段を備え、この属性判断手段により、当該車両の現在位置する道路リンクが主要道路であると判断された場合、当該主要道路に沿って車両進行方向の所定距離前方を目的地として目的地情報を取得する。これにより、当該車両が主要道路上を走行している場合には、車両進行方向の所定距離前方を目的地に自動的に設定することができる。したがって、当該車両が主要道路から逸脱しても、目的地の設定操作を利用者に要求することなく、当該主要道路に合流可能な経路情報を出力することができる。このため、利用者は、当該主要道路上のどこかを目的地として設定する操作を行うことなく、当該主要道路に戻るための経路情報の提供を受けることができる。

以下、本発明のナビゲーション装置を車両搭載型のナビゲーション装置に適用した一実施形態を図１〜図８に基づいて説明する。
まず、ナビゲーション装置２０の構成を図１に基づいて説明する。
図１に示すように、ナビゲーション装置２０は、主に、ＣＰＵ２１、メモリ２２、道路情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６、音源ユニット２８、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等から構成されている。なお、ナビゲーション装置２０は、ＣＰＵ２１、メモリ２２、道路情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６等によりコンピュータとしての機能を構成している。

ＣＰＵ２１は、ナビゲーション装置２０を制御する中央演算処理装置で、システムバスを介してメモリ２２、道路情報データベース２３、入出力インタフェイス２４等と接続されている。このメモリ２２には、ＣＰＵ２１を制御するシステムプログラム２２ａのほか、各種制御プログラム２２ｂ〜２２ｇ等が格納されており、ＣＰＵ２１はこれらのプログラムをメモリ２２から読み出して逐次実行している。なお、このＣＰＵ２１には、現在の時刻を計時する機能を有する時計２１ａが内蔵されている。

メモリ２２は、システムバスに接続されている記憶装置であり、ＣＰＵ２１が使用する主記憶空間を構成するものである。このメモリ２２には、システムプログラム２２ａをはじめとして、入力装置２５からの情報入力を可能にする入力プログラム２２ｂ、ナビゲーション装置２０の基本機能であるナビゲーション機能を担う複数経路探索プログラム２２ｃ、経路探索された複数の経路について経路分岐点および経路合流点を抽出する機能の有する分岐点・合流点抽出プログラム２２ｄ、分岐した経路の名称を判定する機能を有する経路名称判定プログラム２２ｅ、経路分岐点から経路合流点までに要する所要時間を算出する機能を有する所要時間算出プログラム２２ｆ、後述する出力装置に複数の経路情報を出力する制御を行う機能を有する出力プログラム２２ｇ等が予め書き込まれている。

道路情報データベース２３は、ＣＰＵ２１が使用する補助記憶空間を構成するハードディスク、コンパクトディスクやディジタルバーサティルディスク等で、システムバスを介してＣＰＵ２１に接続されている。この道路情報データベース２３には、道路リンクデータ２３ａとして検索される主要道路に関する道路情報が主に格納されている。なお「主要道路」とは、高速道路や、国道、主要地方道等の幅員が５ｍを超える道路のことをいう。また「道路リンク」とは、実際の道路を短い線分の集合としてモデル化する際の一つひとつの線分のことをいう。即ち、実際の道路を折れ線近似したときの個々の直線部分のことで、通常、その直線部分の両端の、実際の道路に対応する経度・緯度（東経北緯）で一義的に定められる。なお、道路リンクデータ２３ａには、後述するように、それぞれの道路リンクに関する種々の属性情報が付加されている（図５(A) 、図５(B) 参照）。

なお、道路リンクの両端を「ノード」と称し、さらに複数の道路が交差する点（分岐点、交差点等）も「ノード」として設定される。通常、コンピュータ内では、経路探索の利便性を考慮して、各道路リンクには「リンクID」と呼ばれる識別番号が付けられる。そして、当該道路リンクに関するデータ（例えば、道路リンクの長さ、道路リンクの両端ノードの経度・緯度、当該道路リンクを含む道路の幅員、当該道路リンクを含む道路の名称、通行方向や速度規制等、あるいは道路リンクの両端各々のノードで当該道路リンクに接続する他の道路リンクのリンクID等）がひとまとまりとして管理され、ＣＰＵ２１では、これらの各データの集まりを「リンクID」で管理するようになっている。

入出力インタフェイス２４は、入力装置２５、ディスプレィ２６、音源ユニット２８、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等の入出力装置とＣＰＵ２１等とのデータのやり取りを仲介する装置で、システムバスに接続されている。

入力装置２５は、ナビゲーション装置２０の操作パネルに設けられている入力装置で、入出力インタフェイス２４を介してシステムバスに接続されている。この入力装置２５は、利用者が経路探索を希望する目的地等に関する情報を入力プログラム２２ｂを介して入力するものである。一般に、押圧式のスイッチを所定数並べた構成を採るが、入力操作の簡便化を考慮してディスプレィ２６の表面に設けられたタッチパネル式のものや、あるいは利用者の声を認識してナビゲーション装置２０への入力情報に変換する、マイクロフォンと音声認識装置とで構成されているものもある。

ディスプレィ２６は、出発地から目的地までの複数の経路や、後述するように当該複数の経路の経路分岐点から経路合流点に到達するまでの所要時間等を出力プログラム２２ｇを介して出力し得る表示装置で、ナビゲーション装置２０の操作パネルに設けられている。このディスプレィ２６も、入出力インタフェイス２４を介してシステムバスに接続されており、例えば、液晶表示器やＣＲＴ表示器により構成されている。また表示面に、入力装置２５を構成するタッチパネルを備えているものもある。

なお、本実施形態では、入力装置２５とディスプレィ２６は、ナビゲーション装置２０の操作パネルに設けたが、これに限られることはなく、ナビゲーション装置２０とは、別個の筐体に、入力装置２５とディスプレィ２６とを構成しても良い。また入力装置２５とディスプレィ２６とが互いに物理的に分離された構成を採っても良い。

音源ユニット２８は、所定の音声データに基づくディジタル信号をアナログ信号に変換した後、当該アナログ信号によりアンプを介してスピーカから可聴音を発生させ得るもので、入出力インタフェイス２４を介してシステムバスに接続されている。これにより、スピーカからは経路案内、交通情報のほか、後述するように探索された複数の経路の経路分岐点から経路合流点に到達するまでの所要時間等が音声により出力され、利用者に各種の情報が通知される。

ＧＰＳセンサ３１は、経度・緯度により車両の現在位置データを出力するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。このＧＰＳセンサ３１は、複数のＧＰＳ衛星からの信号を受信して利用者の絶対位置を計測するＧＰＳ受信機等から構成されている。

車速センサ３２およびジャイロセンサ３３は、車両の相対位置を計測するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。これらセンサは自律航法に使用されるもので、これらにより計測される相対位置は、ＧＰＳ受信機が衛星からの電波を受信できないトンネル内等において位置を得たり、ＧＰＳ受信機によって計測された絶対位置の測位誤差を補正する等に利用される。なお、ＧＰＳセンサ３１、車速センサ３２およびジャイロセンサ３３は、車両の現在位置情報を取得する機能を有することから、特許請求の範囲に記載の「現在位置情報取得手段」に相当し得るものである。

通信装置３５は、情報センタ５０との間で無線通信回線によるデータの送受信を行うための無線通信機器で、入出力インタフェイス２４を介してシステムバスに接続されている。例えば、携帯電話機、ＰＨＳ等の無線通信システムを利用している。

情報センタ５０は、主に、制御装置５２、通信装置５４等から構成されている。制御装置５２は、ナビゲーション装置２０のＣＰＵ２１、メモリ２２等と同様に、ＣＰＵ、メモリ等を備えており、道路交通情報５２ｂをナビゲーション装置２０に送信し得る情報提供プログラム５２ａを格納している。これにより、ナビゲーション装置２０の要求に応じて、ナビゲーション装置２０に道路交通情報５２ｂを提供できるようにしている。なお、情報センタ５０のＣＰＵは、制御部、算術論理演算部等を備えており、メモリとともに例えばパーソナルコンピュータやワークステーションとして構成されるもので、現在の時刻を計時する機能を有する時計ユニットも備えている。

情報センタ５０の通信装置５４は、ナビゲーション装置２０との間で無線回線によるデータの送受信を行うための無線通信機器で、ナビゲーション装置２０の通信装置３５と同様に、例えば自動車電話機、携帯電話機、ＰＨＳ等の無線通信システムを利用し、もしくはナビゲーション装置２０の通信装置３５と通信を行う電話回線交換局と接続するための機器を利用して構成されている。

ここで、メモリ２２に格納されている、入力プログラム２２ｂ、複数経路探索プログラム２２ｃ、分岐点・合流点抽出プログラム２２ｄ、経路名称判定プログラム２２ｅ、所要時間算出プログラム２２ｆおよび出力データ作成・出力プログラム２２ｇの概要を説明する。

入力プログラム２２ｂは、ナビゲーション装置２０の利用者が経路案内を希望する目的地、その出発地等に関する情報等その他、ナビゲーション機能を利用する上で必要な各種情報等を、利用者に対し入力装置２５を介して入力させ、他のプログラムや処理等に受け渡す機能を有するものである。この入力プログラム２２ｂは、車両の目的地情報を取得する機能を有することから、特許請求の範囲に記載の「目的地情報取得手段」に相当し、また車両の現在位置情報を取得する機能を有することから、特許請求の範囲に記載の「現在位置情報取得手段」に相当し得るものである。

複数経路探索プログラム２２ｃは、入力装置２５により入力された目的地を道路情報データベース２３に記憶された道路情報に基づいて検索する機能と、入力装置２５により入力された出発地あるはＧＰＳセンサ３１等により検出される車両の現在位置から当該希望目的地に至るまでの経路を複数本、道路情報データベース２３に記録されている道路リンクデータ２３ａに基づいて探索する機能とを有するもので、特許請求の範囲に記載の「経路探索手段」に相当するものである。

なお、ここで探索される「経路」とは、出発地（または現在位置）から目的地に到るまでの総経路長が最短である距離的最短経路のほか、情報センタ５０から取得した道路交通情報５２ｂに基づいた交通渋滞等を加味して出発地（または現在位置）から目的地に到るまでの総所要時間が最短である時間的最短経路をも含む概念である。

分岐点・合流点抽出プログラム２２ｄは、複数経路探索プログラム２２ｃにより探索された複数の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出する機能を有するもので、特許請求の範囲に記載の「経路分岐合流点抽出手段」に相当するものである。

経路名称判定プログラム２２ｅは、複数経路探索プログラム２２ｃにより抽出された経路分岐点から経路合流点までの複数の経路ごとに、例えば、各々の経路を構成する道路リンクを道路名称で分類してそのリンクの距離を積算し、最長の距離となった道路リンクの名称を道路情報データベース２３から抽出する機能を有するものである。

所要時間算出プログラム２２ｆは、複数経路探索プログラム２２ｃにより抽出された経路分岐点から経路合流点に当該車両が到達するまでの所要時間を複数の経路ごとに算出する機能を有するもので、特許請求の範囲に記載の「所要時間算出手段」に相当するものである。

出力データ作成・出力プログラム２２ｇは、所要時間算出プログラム２２ｆにより算出された複数の経路ごとに所要時間に関する情報を所定の出力形式に合わせて編集する機能と、当該車両が経路分岐点の付近に到達したと判断した場合、当該編集後の所要時間に関する情報を出力する機能とを有するもので、特許請求の範囲に記載の「所要時間算出手段」に相当するものである。本実施形態では、例えば、当該編集後の所要時間に関する情報や道路情報データベース２３から探索された経路案内情報を、ディスプレィ２６に文字や線図として表示したり、音源ユニット２８によりスピーカを鳴動させたりする機能を有する。

次に、本ナビゲーション装置２０のＣＰＵ２１により実行されるナビゲーションプログラムによる処理の流れを図２〜図８に基づいて説明する。なお、以下説明するナビゲーションプログラムによる各処理は、前述した入力プログラム２２ｂ、複数経路探索プログラム２２ｃ、分岐点・合流点抽出プログラム２２ｄ、経路名称判定プログラム２２ｅ、所要時間算出プログラム２２ｆおよび出力データ作成・出力プログラム２２ｇにより実行されるもので、システムプログラム２２ａのメインルーチンから起動されるものである。

図２に示すように、ＣＰＵ２１により実行されるナビゲーションプログラムによる処理では、所定の初期化処理の後、まずステップＳ１０１により現在位置情報を取得する処理が行われる。具体的には、入力プログラム２２ｂにより、前述したＧＰＳセンサ３１等から出力される当該車両の現在位置情報（経度・緯度等）を入出力インタフェイス２４を介して取得したり、またタッチパネル等の入力装置２５を介して利用者により入力される現在位置情報を取得したりする。これにより、入力された現在位置情報は、メモリ２２の作業領域等に記憶され、複数経路探索プログラム２２ｃ等に受け渡される。

次のステップＳ１０３では、目的地情報を取得する処理が行われる。具体的には、入力プログラム２２ｂにより出力プログラム２２ｇを介してディスプレィ２６に所定の入力画面を表示させることにより、タッチパネル等の入力装置２５を介して経路案内を希望する目的地を選択したり、あるいは目的地名称をテキストボックスに入力する等の入力操作を利用者に促す。これにより、入力された当該目的地に関する目的地情報は、現在位置情報と同様に、メモリ２２の作業領域等に記憶され、複数経路探索プログラム２２ｃ等に受け渡される。

続くステップＳ１０５では、複数経路を探索する処理が行われる。即ち、ステップＳ１０１やステップＳ１０３により取得され記憶された現在位置情報および目的地情報をメモリ２２の作業領域等から読み出すことにより現在位置と目的地とを特定し、道路情報データベース２３の道路情報データベース２３に基づいて当該現在位置から当該目的地まで経路を複数本、探索する処理が複数経路探索プログラム２２ｃにより行われる。具体的には、図３(A) に示す複数経路探索処理によって行われるので、ここでは図３(A) を参照して説明する。

図３(A) に示すように、複数経路探索プログラム２２ｃによる複数経路探索処理は、所定の初期化処理の後、まずメモリ２２の作業領域等に一時的に記憶された現在位置情報および目的地情報をステップＳ２０１により読み出す処理が行われる。これにより、現在位置と目的地とが特定される。

次にステップＳ２０３により経路探索処理が行われる。即ち、道路情報データベース２３に記憶された道路リンクデータ２３ａのうち、当該道路リンクを含む道路の幅員が５ｍを超える主要道路であるものの中から、ステップＳ２０１により特定された現在位置と目的地とを結ぶ距離的に最短な経路を周知の経路探索アルゴリズム（例えばダイクストラ法）により探索する処理が行われる。このように経路探索に用いられる道路リンクデータ２３ａは、道路情報データベース２３に蓄積されている主要道路に関する道路情報に限られているので、幅員が５ｍに満たない細街路がこの経路探索処理によって探索されることはない。これにより当該ステップＳ２０３により探索される複数の経路はいずれも主要道路となる。

なお、道路リンクデータ２３ａには、図５(A) に示すように、個々に、リンクIDやその道路リンク長である距離の長短に応じた大小のコストによる重み付けや、図５(B) に示すように当該道路リンクの通行時間帯ごとに設定されている通行所要時間の予想コストデータ、さらには当該リンクを含む道路名称が付与されている。例えばリンクIDが「１」の道路リンクデータ２３ａにはコスト「４６」の重み付けがされ、「国道１号線」の道路名称が付されており、リンクIDが「２」の道路リンクデータ２３ａにはコスト「１６５」の重み付けと「国道１号線」の道路名称が付されている。ここにいうコストとは、例えば単位コスト当たり距離１０ｍに相当するものである。また、当該車両がこのリンクID「１」の道路リンクを０時２０分に通過した場合には、当該道路リンクの通行所要時間は予想コストとして「１７」が設定されている。なお、ここにいう予想コストとは、例えば単位コスト当たり１分間の時間に相当するものである。

また、探索経路に用いるコストとしては、上記の他に各道路リンクの幅員、種別や経路に含まれる交通信号機の数等またはこれらの組み合わせを用いることでも良い。

続くステップＳ２０５では、ステップＳ２０３による探索結果が要求本数に達したか否かの判断処理が行われる。即ち、本複数経路探索処理では、当該現在位置から目的地に到るまでの経路を複数本、探索することを目的とするため、このステップにより、既に探索された探索経路が、予め設定された本数（例えば２本）に到達しているか否かが判断される。そして、探索経路数が当該要求本数に達していないと判断された場合には（Ｓ２０５でＮｏ）、ステップＳ２０７に処理を移行し、探索経路数が当該要求本数に達していると判断された場合には（Ｓ２０５でＹｅｓ）、ステップＳ２０９に処理を移行する。

ステップＳ２０７では、ステップＳ２０３により既に探索された探索経路を探索の対象外とするべく、当該探索経路に含まれる道路リンクデータ２３ａのコストを２倍に設定し登録する処理が行われる。即ち、既に探索された経路が、ステップＳ２０３により繰り返し探索されることのないように、当該探索経路に含まれる道路リンクデータ２３ａの重み付けを２倍に増加させ、残りの道路リンクデータ２３ａよりもコストを大きく見かけ上の距離を長く設定する処理を行う。

ステップＳ２０７による処理が終わると、ステップＳ２０３に再び処理を移行して、次の最短経路を探索する処理が行われる。そして、予め設定された本数に到達していると判断された場合には（Ｓ２０５でＹｅｓ）、ステップＳ２０９に処理を移行して、探索された探索経路に含まれる道路リンクデータ２３ａを探索経路ごとに出力する処理が行われる。具体的には、例えばステップＳ２０９では、ステップＳ２０３により探索された複数の探索経路ごとに、それらに含まれる道路リンクデータ２３ａを例えばタスク間通信を介して分岐点・合流点抽出プログラム２２ｄに出力する処理が行われる。

ステップＳ２０９による出力処理が完了すると、一連の本複数経路探索処理が終了するので、呼出し元のナビゲーションプログラムによる処理（図２）に処理を戻す。ここで再び図２を参照すると、次のステップＳ１０７では分岐点・合流点を抽出する処理が行われる。この処理は、前述した分岐点・合流点抽出プログラム２２ｄにより行われるもので、具体的には図３(B) に示す分岐点・合流点抽出処理によって行われるので、ここでは図３(B) を参照して説明する。

図３(B) に示すように、分岐点・合流点抽出プログラム２２ｄによる分岐点・合流点抽出処理は、所定の初期化処理の後、前述の複数経路探索処理により出力された複数の探索経路に含まれる道路リンクデータ２３ａを、タスク間通信等により受信すると、まずステップＳ３０１により現在位置から目的地まで探索経路に経路分岐点があるか否かを判断する処理が行われる。

即ち、図６(A) 〜図６(C) に示すように、当該複数本の探索経路のうち少なくとも２本の探索経路が一部で重複している場合には、その重複した経路から分岐する経路分岐点αが存在するから、このような経路分岐点があるか否かを当該探索経路に含まれる道路リンクデータ２３ａごとに、このステップにより検出する処理を行う。なお、図６(A) 等に示す符号Ｓは当該車両の現在位置を示し、符号Ｇは目的地を示す。また符号βは経路合流点を示す。

ステップＳ３０１により検出対象となった道路リンクデータ２３ａに経路分岐点があると判断されると（Ｓ３０１でＹｅｓ）、続くステップＳ３０３により当該経路分岐点をメモリ２２の作業領域等に記憶する処理が行われる。一方、ステップＳ３０１により当該道路リンクデータ２３ａに経路分岐点があると判断されない場合には（Ｓ３０１でＮｏ）、ステップＳ３０５に処理を移行して当該道路リンクデータ２３ａが目的地に接続されているか否かを判断する処理が行われる。そして、ステップＳ３０５により道路リンクデータ２３ａが目的地に接続されていると判断された場合には（Ｓ３０５でＹｅｓ）、当該探索経路には分岐点がなかったことになるので、次の探索経路についてステップＳ３０１から再び同様の処理が行われる。一方、ステップＳ３０５により道路リンクデータ２３ａが目的地に接続されていると判断されない場合には（Ｓ３０５でＮｏ）、ステップＳ３０１に処理を戻して検出対象となる次の道路リンクデータ２３ａに経路分岐点があるか否かを判断する。

ステップＳ３０３により経路分岐点を記憶すると、次はステップＳ３０７により分岐後の探索経路に経路合流点があるか否かを判断する処理が行われる。
即ち、図６(A) 等に示すように、分岐する経路分岐点αが存在する場合には、当該分岐した経路同士が再び合流する経路合流点βが存在する可能性が高いから、このような経路合流点があるか否かを当該分岐後の探索経路に含まれる道路リンクデータ２３ａごとに、このステップにより検出する処理を行う。

ステップＳ３０７により検出対象となった道路リンクデータ２３ａに経路合流点があると判断されると（Ｓ３０７でＹｅｓ）、続くステップＳ３０９により当該経路合流点をメモリ２２の作業領域等に記憶する処理が行われる。一方、ステップＳ３０７により当該道路リンクデータ２３ａに経路合流点があると判断されない場合には（Ｓ３０７でＮｏ）、ステップＳ３１１に処理を移行して当該道路リンクデータ２３ａが目的地に接続されているか否かを判断する処理が行われる。そして、ステップＳ３１１により道路リンクデータ２３ａが目的地に接続されていると判断された場合には（Ｓ３１１でＹｅｓ）、当該探索経路には合流点がなかったことになるので、次の探索経路についてステップＳ３０１から再び同様の処理が行われる。一方、ステップＳ３１１により道路リンクデータ２３ａが目的地に接続されていると判断されない場合には（Ｓ３１１でＮｏ）、ステップＳ３０７に処理を戻して検出対象となる次の道路リンクデータ２３ａに経路合流点があるか否かを判断する。

このようにして探索経路上の経路分岐点および経路合流点が検出され、メモリ２２の作業領域等に記憶されると、一連の本分岐点・合流点抽出処理が終了するので、呼出し元のナビゲーションプログラムによる処理（図２）に処理を戻す。ここで再び図２を参照すると、次のステップＳ１０９では経路名称を判定する処理が行われる。この処理は、前述した経路名称判定プログラム２２ｅにより行われるもので、具体的には図４(A) に示す経路名称判定処理によって行われる。次に図４(A) を参照して経路名称判定処理を説明する。

図４(A) に示すように、経路名称判定プログラム２２ｅによる経路名称判定処理は、所定の初期化処理の後、前述の分岐点・合流点抽出処理により記憶された経路分岐点および経路合流点をメモリ２２の作業領域等から読み出すと、まずステップＳ４０１により探索経路ごとに距離を算出する処理が行われる。

即ち、ステップＳ４０１では、経路分岐点から経路合流点までの経路に含まれる道路リンク各々の道路名称を道路情報データベース２３内の道路リンクデータ２３ａから抽出する。次にステップＳ４０３で、道路名称が同一である道路リンクの距離を積算する。ステップＳ４０５では道路名称ごとに積算された距離を比較し、最長の距離を有する道路リンクの道路名称をその経路の名称として抽出する。上記ステップＳ４０１からステップＳ４０５までの処理を、分岐点から分岐する経路全てについて実行する（ステップＳ４０７）。

このように経路名称判定処理（図４(A) ）により、分岐点から分岐する経路ごとに、その経路を構成する道路リンクから、同一の道路名称を有する道路リンクの距離の総和が最長となる道路リンクの名称をその経路の名称として抽出するのは、この抽出された道路名称がその経路を表す名称として適切だからである。即ち、後述するように、この経路の名称を利用者に提示することによって、利用者は複数の経路の各々が主にどの主要道路を走行するものであるかを、この経路の道路名称によってそれら複数の経路の差異を一目で把握することができる。

このような経路名称判定処理は、技術思想として把握すると、「道路情報データベース２３から、経路分岐点から経路合流点までの経路ごとに、各々の経路を構成する道路リンクをその道路名称で分類いてその道路リンクの距離を積算し、最長の距離となる道路リンクの名称を、当該経路分岐点から分岐する経路の名称として抽出する経路名称判断手段」であると表現することができる。

ステップＳ４０５では、抽出された経路の名称は例えばメモリ２２の作業領域に記憶したり、タスク間通信を介して出力データ作成・抽出プログラム２２ｇに出力したりする処理も行われる。

なお、特許請求の範囲に記載の「経路分岐点から分岐する経路の道路リンクの名称に関する情報」とは、本実施形態においては、経路名称判断手段によって抽出された当該経路分岐点から分岐する経路の名称となる。この「経路分岐点から分岐する経路の道路リンクの名称に関する情報」のそのほかの形態として、より簡略に、経路分岐点から分岐する経路の、当該経路分岐点に直接接続している道路リンクの道路名称として抽出するように経路名称判定手段を構成することも好適である。このように構成することで、利用者に分岐点から分岐する各々の経路の名称として、分岐点直後の道路の名称を提示することができる。

このようにして一連の経路名称判定処理が終了すると、呼出し元のナビゲーションプログラムによる処理（図２）に処理を戻す。ここで再び図２を参照すると、次のステップＳ１１１では所要時間を算出する処理が行われる。この処理は、前述した所要時間算出プログラム２２ｆにより行われるもので、具体的には図４(B) に示す経路名称判定処理によって行われる。次に図４(B) を参照して所要時間算出処理を説明する。

図４(B) に示すように、所要時間算出プログラム２２ｆによる所要時間算出処理は、経路所要時間をゼロクリアする等の所定の初期化処理の後、前述の分岐点・合流点抽出処理により記憶された経路分岐点および経路合流点をメモリ２２の作業領域等から読み出すと、まずステップＳ５０１により、経路分岐合流点直後の先頭の道路リンクのリンクIDを当該道路リンクデータ２３ａに基づいて取得する処理が行われる。即ち、ステップＳ５０１では、当該経路分岐合流点から見て車両の進行方向に最初に現れる道路リンクデータ２３ａに付与されたリンクIDを取得する処理が行われる。

続くステップＳ５０３では、現在時刻に経路所要時間を加算した時刻におけるリンク所要時間を取得する処理が行われる。即ち、ステップＳ５０３では、当該道路リンクデータ２３ａに付与されている時間帯ごとの予測コストデータに基づいて、当該道路リンクの道路を当該車両が通過する時刻（現在時刻に経路所要時間を加算した時刻）に対応した予想コストデータを参照し、当該道路リンクの所要時間を取得する。例えば、図５(B) に示すように、当該道路リンクデータ２３ａのリンクID「１」で、当該車両がこの道路リンクを０時２０分に通過する場合には、当該道路リンクの通行所要時間として予想コスト「１７」（１７分間）を得ることができる。なお、現在時刻は、ＣＰＵ２１に内蔵された時計２１ａにから取得される。

次のステップＳ５０５では、経路所要時間にリンク所要時間を加算する処理が行われる。即ち、ステップＳ５０３により取得された当該道路リンクの所要時間を経路所要時間に加算することによって、経路分岐点を通過してから当該道路リンクを通過するまでに要する時間を算出する処理を行う。

ステップＳ５０７では、次の道路リンクがないか否かを判断する処理が行われる。即ち、次に続く道路リンクデータ２３ａがないと判断された場合には（Ｓ５０７でＹｅｓ）、目的地に到着したことになるので、続くステップＳ５０９により当該経路所要時間を当該探索経路の所要時間に関するデータとしてメモリ２２の作業領域等に記憶する処理を行う。なおこのような場合は、例えば、図６(A) や図６(B) に示すように、経路合流点βが目的地Ｇと重なる場合である。

一方、次に続く道路リンクデータ２３ａがないと判断できない場合には（Ｓ５０７でＮｏ）、次に続く道路リンクデータ２３ａが存在するので、ステップＳ５１１により次の道路リンクのリンクIDを当該次の道路リンクデータ２３ａに基づいて取得する処理を行う。そして、前述したステップＳ５０５により経路所要時間にリンク所要時間を加算する処理を行う。

このようにステップＳ５０７により次の道路リンクがないと判断されるまで処理を続けることにより、経路分岐点から目的地に到るまでに要する当該車両の移動時間、つまり経路分岐点から目的地までの所要時間を算出することができる。

なお、ステップＳ５０７による判断処理を「当該道路リンクは経路合流点に接続されているか否かを判断する」処理に変更しても良い。これにより、経路分岐点から経路合流点に到るまでに要する当該車両の移動時間、つまり経路分岐点から経路合流点までの経路所要時間を本所要時間算出処理によって算出することができるので、例えば図６(C) に示すように、経路合流点βが目的地Ｇと重ならない場合について適用することができる。

このようにして一連の本所要時間算出処理が終了すると、呼出し元のナビゲーションプログラムによる処理（図２）に処理を戻す。ここで再び図２を参照すると、次のステップＳ１１３では出力データを作成・出力する処理が行われる。この処理は、前述した出力データ作成・出力プログラム２２ｇにより行われるもので、具体的には図４(C) に示す出力データ作成・出力処理によって行われる。次に図４(C) を参照して出力データ作成・出力処理を説明する。

図４(C) に示すように、出力データ作成・出力プログラム２２ｇによる出力データ作成・出力処理は、所定の初期化処理の後、前述の所要時間算出処理により記憶された各探索経路の所要時間に関するデータをメモリ２２の作業領域等から読み出すと、読み出した各探索経路ごとの所要時間に関するデータを図５(C) に示すような形式に編集する処理がステップＳ６０１により行われる。

例えば、複数経路として２本の探索経路が複数経路探索プログラム２２ｃによる複数経路探索処理により探索されていた場合には、１本目の探索経路について経路名称判定プログラム２２ｅの経路名称判定処理（図４(A) ）により出力された道路名称（経路の名称）「首都高速道路内回り」と、所要時間算出プログラム２２ｆの所要時間算出処理（図４(B) ）により出力された所要時間「３５分」とを連結して探索経路「１」に関するデータとして編集し、同様に、２本目の探索経路について同経路名称判定処理により出力された道路名称「首都高速道路外回り」と、同所要時間算出処理により出力された所要時間「４５分」とを連結して探索経路「２」に関するデータとして編集する処理を行う。

そして、ステップＳ６０３により当該車両が経路分岐点の付近に到達したか否かを、ＧＰＳセンサ３１等から出力される現在位置データに基づいて判断する処理を行う。「経路分岐点の付近」とは、例えば、経路分岐点から５０ｍ以上３００ｍ以下の距離範囲のことをいう。

当該車両が、経路分岐点に到達していると判断できれるまで待ち（Ｓ６０３でＮｏの場合は再度ステップＳ６０３に戻る）、到達したと判断した場合（Ｓ６０３でＹｅｓ）、ステップＳ６０１で編集済みのデータを出力する処理を行う。当該データの出力先としては、例えばディスプレィ２６や音源ユニット２８等で、ディスプレィ２６であれば例えば図７に示すような画面表示を行い、音源ユニット２８であれば例えば「首都高速内回りは３５分かかります。また首都高速外回りは４５分かかります。」等の内容の音声案内を行う。

なお、複数経路として２本ではなく、例えば５本の探索経路が複数経路探索プログラム２２ｃによる複数経路探索処理により探索されていた場合には、ステップＳ６０１により、例えば図５(D) に示すように、５本分の探索経路についてデータ編集処理を行う。これにより、図５(C) に示す探索経路が２本の場合に比べて、道路名称「環状７号線」については所要時間「１時間２０分」、また道路名称「環状８号線」については所要時間「２時間」、さらに道路名称「明治通り」については所要時間「２時間３０分」といった様々な分岐経路の名称をその所要時間に関する情報を得ることができる。

このように本ナビゲーション装置２０では、車両の現在位置から目的地までの最短の主要道路を複数本探索し、当該車両がそれらの経路分岐点に接近すると、図７に示すような当該主要道路に関する時間的な経路情報をディスプレィ２６等に出力する。これにより、例えば渋谷から首都高速道路を利用して千葉方面に向かう場合、首都高速道路の外回りと内回りではどちらが早いか、という経路情報を知りたいときには、ナビゲーション装置２０の利用者は、例えば図７に示す表示例によって首都高速道路の内回りの方が外回りよりも１０分程度早く到着できそうであることがわかる。この場合、例えば目的地までの所要時間で比較して、外回りでの所要時間２時間１０分、内回りでの所要時間２時間１５分と表示されるよりも、合流地点である箱崎まで外回り４５分、内回り３５分、と表示される方が、利用者にとっては経路の違いによる所要時間の差異をより明確に把握することができる。

以上説明したように本実施形態に係るナビゲーション装置２０によると、ＧＰＳセンサ３１、入力プログラム２２ｂ等（Ｓ１０１）により車両の現在位置情報を取得し、入力プログラム２２ｂ（Ｓ１０３）により車両の目的地情報を取得し、複数経路探索プログラム２２ｃ（Ｓ１０５）により道路情報データベース２３に記憶された道路リンクデータ２３ａのうち、当該道路リンクの属性が主要道路であるものに基づいて現在位置から目的地まで経路を複数本、探索する。そして、分岐点・合流点抽出プログラム２２ｄ（Ｓ１０７）により複数本の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出し、図６(A) または図６(B) に示すように所要時間算出プログラム２２ｆ（Ｓ１１１）により車両が経路分岐点から目的地に到達するまでの所要時間を２本の経路ごとに算出し、出力データ作成・出力プログラム２２ｇ（Ｓ６０３）により車両の現在位置情報に基づいて車両が経路分岐点の付近（経路分岐点から５０ｍ〜３００ｍ）に到達したと判断した場合（Ｓ６０３でＹｅｓ）、少なくとも２本の経路ごとに所要時間に関する情報および経路分岐点から分岐する経路の道路リンクの名称に関する情報を出力データ作成・出力プログラム２２ｇ（Ｓ６０５）、ディスプレィ２６、音源ユニット２８により出力する。これにより、探索される複数の経路はいずれも主要道路であるから、経路分岐点の付近に当該車両が到達すると、細街路ではない少なくとも２本の主要道路ごとに所要時間に関する情報を出力手段により出力することができる。したがって、主要道路を利用した複数の経路を提示可能な情報を出力することができる。このため、利用者は、当該経路分岐点に到達する前に、主要道路を利用した複数の経路に関する時間的な情報の提供を受けられるので、次にどの主要道路を進めば効率的であるかを知ることができる。また利用者に、細街路と主要道路との判別を強いることもなくなり、交通安全上の安心感を与えられる。

また、本ナビゲーション装置２０によると、ＧＰＳセンサ３１、入力プログラム２２ｂ等（Ｓ１０１）により車両の現在位置情報を取得し、入力プログラム２２ｂ（Ｓ１０３）により車両の目的地情報を取得し、複数経路探索プログラム２２ｃ（Ｓ１０５）により道路情報データベース２３の道路リンクデータ２３ａに基づいて現在位置から目的地まで経路を複数本、探索する。そして、分岐点・合流点抽出プログラム２２ｄ（Ｓ１０７）により複数本の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出し、図６(C) に示すように所要時間算出プログラム２２ｆ（Ｓ１１１）により車両が経路分岐点から経路合流点に到達するまでの所要時間を２本の経路ごとに算出し、出力データ作成・出力プログラム２２ｇ（Ｓ６０３）により車両の現在位置情報に基づいて車両が経路分岐点の付近（経路分岐点から５０ｍ〜３００ｍ）に到達したと判断した場合（Ｓ６０３でＹｅｓ）、少なくとも２本の経路ごとに所要時間に関する情報を出力データ作成・出力プログラム２２ｇ（Ｓ６０５）、ディスプレィ２６、音源ユニット２８により出力する。これにより、少なくとも２本の経路が一部で重複しているその経路分岐点の付近に当該車両が到達すると、当該少なくとも２本の経路ごとに所要時間に関する情報を例えばディスプレィ２６や音源ユニット２８により出力することができる。したがって、複数の経路についていずれの経路を進行すれば効率的に移動できるかといった時間的な情報をディスプレィ２６等に出力することができる。このため、利用者は、当該経路分岐点に到達する前に当該複数の経路に関する時間的な情報の提供を受けられるので、次にどの経路を進めば効率的であるか、つまりいち早く目的地に到着できるかを知ることができる。

さらに、本実施形態に係るナビゲーション装置２０によると、道路情報データベース２３に記憶される道路リンクデータ２３ａには、当該道路リンクが主要道路か否かの属性（幅員が５ｍを超えるものは主要道路）および当該道路リンクの名称が含まれる。そして、複数経路探索プログラム２２ｃ（Ｓ１０５）により、道路情報データベース２３に記憶された道路リンクデータ２３ａのうち、当該道路リンクの属性が主要道路であるものの中から、複数の経路を探索し、ディスプレィ２６等により、経路分岐点から分岐する経路の道路リンクの名称に関する情報を出力する。これにより、探索される複数の経路はいずれも主要道路であるから、経路分岐点の付近に当該車両が到達すると、細街路ではない少なくとも２本の主要道路ごとに所要時間に関する情報をディスプレィ２６等により出力することができる。したがって、主要道路を利用した複数の経路を提示可能な情報を出力することができる。このため、利用者は、当該経路分岐点に到達する前に主要道路を利用した複数の経路に関する時間的な情報の提供を受けられるので、次にどの主要道路を進めば効率的であるかを知ることができる。また利用者に細街路と主要道路との判別を強いることもなくなり交通安全上の安心感を与えられる。

なお、本実施形態に係るナビゲーション装置２０では、図２に示すナビゲーションプログラムによる処理の変形例として、ステップＳ１０１とステップＳ１０３との間に、図８に示す属性判断処理を追加して以下の処理を行っても良い。

即ち、図２に示すステップＳ１０１により当該車両の現在位置情報を取得した後、図８に示すステップＳ７０１により、ＧＰＳセンサ３１等から出力される当該車両の現在位置情報に基づいて当該車両が現在位置する道路の道路リンクデータ２３ａの属性情報を取得し、同図のステップＳ７０３により当該道路リンクデータ２３ａの属性情報が主要道路を示すものであるか否かを判断し、当該車両の現在位置する道路が主要道路であると判断した場合には（Ｓ７０３でＹｅｓ）、同図のステップＳ７０５により当該主要道路に沿って車両進行方向の所定距離前方（例えば、５km、１０km、５０kmといった当該車両の現在位置から車両進行方向に十分に離れた距離）を目的地として目的地情報を設定する。そして、このように自動的に設定された目的地情報を図２に示すステップＳ１０３により取得する。これにより、当該車両が主要道路上を走行している場合には、車両進行方向の所定距離前方を目的地に自動的に設定することができる。したがって、当該車両が主要道路から逸脱しても、目的地の設定操作を利用者に要求することなく、当該主要道路に合流可能な経路情報を出力することができる。このため、利用者は、当該主要道路上のどこかを目的地として設定する操作を行うことなく、当該主要道路に戻るための経路情報の提供を受けることができる。

なお、以上説明した本実施形態に係るナビゲーション装置２０によるナビゲーションプログラムは、技術的思想として把握すると、次のように表現することもできる。
(1) 「車両の出発地から目的地までの経路を探索し、当該経路に関する情報を出力するコンピュータを、車両の現在位置情報を取得する現在位置情報取得手段、前記車両の目的地情報を取得する目的地情報取得手段、道路情報データベースに記憶された実際の道路網に関する道路リンクデータに基づいて前記現在位置から前記目的地まで経路を複数本、探索する経路探索手段、前記複数本の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出する経路分岐合流点抽出手段、前記車両が前記経路分岐点から前記経路合流点に到達するまでの所要時間を前記２本の経路ごとに算出する所要時間算出手段、前記車両の現在位置情報に基づいて前記車両が前記経路分岐点の付近に到達したか否かを判断する車両現在位置判断手段、前記車両が前記経路分岐点の付近に到達したと判断した場合に前記少なくとも２本の経路ごとに前記所要時間に関する情報を出力装置に出力するように制御する出力制御手段、として機能させるためのプログラム、を含むことを特徴とするナビゲーションプログラム。」と表現することができる。

つまり、このナビゲーションプログラムでは、現在位置情報取得手段により車両の現在位置情報を取得し、目的地情報取得手段により車両の目的地情報を取得し、経路探索手段により道路情報データベースの道路リンクデータに基づいて現在位置から目的地まで経路を複数本、探索する。そして、経路分岐合流点抽出手段により複数本の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出し、所要時間算出手段により車両が経路分岐点から経路合流点に到達するまでの所要時間を２本の経路ごとに算出し、車両現在位置判断手段により車両の現在位置情報に基づいて車両が経路分岐点の付近に到達したと判断した場合、少なくとも２本の経路ごとに所要時間に関する情報を出力装置に出力するように出力制御手段により制御する。

これにより、少なくとも２本の経路が一部で重複しているその経路分岐点の付近に当該車両が到達すると、当該少なくとも２本の経路ごとに所要時間に関する情報を出力手段により出力することができる。したがって、複数の経路についていずれの経路を進行すれば効率的に移動できるかといった時間的な情報を出力装置に出力するように出力制御手段により制御することができる。このため、利用者は、当該経路分岐点に到達する前に当該複数の経路に関する時間的な情報の提供を受けられるので、次にどの経路を進めば効率的であるか、つまりいち早く目的地に到着できるかを知ることができる。

(2) また、「車両の出発地から目的地までの経路を探索し、当該経路に関する情報を出力するコンピュータを、車両の現在位置情報を取得する現在位置情報取得手段、前記車両の目的地情報を取得する目的地情報取得手段、実際の道路網に関する道路リンクデータを記憶するとともに各道路リンクごとに当該道路リンクが主要道路か否かの属性および当該道路リンクの名称を記憶する道路情報データベース、前記道路情報データベースに記憶された道路リンクデータのうち当該道路リンクの属性が前記主要道路であるものに基づいて前記現在位置から前記目的地まで経路を複数本、探索する経路探索手段、前記複数本の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出する経路分岐合流点抽出手段、前記車両が前記経路分岐点から前記目的地に到達するまでの所要時間を前記２本の経路ごとに算出する所要時間算出手段、前記車両の現在位置情報に基づいて前記車両が前記経路分岐点の付近に到達したか否かを判断する車両現在位置判断手段、前記車両が前記経路分岐点の付近に到達したと判断した場合に前記少なくとも２本の経路ごとに前記所要時間に関する情報および前記経路分岐点から分岐する経路の道路リンクの名称に関する情報を出力装置に出力するように制御する出力制御手段、として機能させるためのプログラム、を含むことを特徴とするナビゲーションプログラム。」と表現することができる。

つまり、現在位置情報取得手段により車両の現在位置情報を取得し、目的地情報取得手段により車両の目的地情報を取得し、経路探索手段により道路情報データベースに記憶された道路リンクデータのうち、当該道路リンクの属性が主要道路であるものに基づいて現在位置から目的地まで経路を複数本、探索する。そして、経路分岐合流点抽出手段により複数本の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出し、所要時間算出手段により車両が経路分岐点から目的地に到達するまでの所要時間を２本の経路ごとに算出し、車両現在位置判断手段により車両が経路分岐点の付近に到達したと判断した場合、少なくとも２本の経路ごとに、所要時間に関する情報および経路分岐点から分岐する経路の道路リンクの名称に関する情報を出力装置に出力するように出力制御手段により制御する。

これにより、探索される複数の経路はいずれも主要道路であるから、経路分岐点の付近に当該車両が到達すると、細街路ではない少なくとも２本の主要道路ごとに所要時間に関する情報を出力装置に出力するように出力制御手段により制御することができる。したがって、主要道路を利用した複数の経路を提示可能な情報を出力装置に出力することができる。このため、利用者は、当該経路分岐点に到達する前に、主要道路を利用した複数の経路に関する時間的な情報の提供を受けられるので、次にどの主要道路を進めば効率的であるかを知ることができる。また利用者に、細街路と主要道路との判別を強いることもなくなり、交通安全上の安心感を与えられる。

また、以上説明した実施形態では、本願発明のナビゲーション装置を車両搭載型のナビゲーション装置２０に適用した例を挙げて説明したが、本発明はこれに限られることはなく、例えば、車両搭載型のナビゲーション装置にナビゲーション情報（または経路案内情報）を提供する情報センタ（例えば図１に示す情報センタ５０）に適用することもできる。この場合には、当該情報センタは、「現在位置情報取得手段」や「目的地情報取得手段」として車両搭載型のナビゲーション装置から無線送信されてくる現在位置情報および目的地情報を受信可能な無線受信装置を備え、また「出力手段」として車両搭載型のナビゲーション装置に対して所要時間に関する情報を無線送信可能な無線送信装置を備え、これ以外の「道路情報データベース」、「経路探索手段」、「経路分岐合流点抽出手段」、「所要時間算出手段」、「車両現在位置判断手段」および「属性判断手段」については前述のナビゲーション装置２０と同様のコンピュータを備える構成を採る。これにより、情報センタとしても車両搭載型のナビゲーション装置に対して所要時間に関する情報を提供することができ、ナビゲーション装置２０による作用および効果と同様の作用を得られ、それによる効果を奏することができる。さらに前述の(1) および(2) によるナビゲーションプログラムを当該情報センタのコンピュータに実行させることにより、前記(1) および(2) と同様の作用を得られ、それによる効果を奏することもできる。

本発明の実施形態に係るナビゲーション装置および情報センタの構成を示すブロック図である。 本実施形態に係るナビゲーションプログラムによる処理の流れを示すフローチャートである。 図３(A) は図２に示す複数経路探索処理の流れ、図３(B) は図２に示す分岐点・合流点抽出処理の流れ、をそれぞれ示すフローチャートである。 図４(A) は図２に示す経路名称判定処理の流れ、図４(B) は図２に示す所要時間算出処理の流れ、図４(C) は図２に示す出力データ作成・出力処理の流れ、をそれぞれ示すフローチャートである。 図５(A) および図５(B) は道路情報データベースに蓄積される道路リンクのデータテーブルの例を示す説明図で、図５(C) および図５(D) は、図４(C) に示すデータ編集処理（Ｓ６０１）により編集されるデータ形式の例を示す説明図である。 複数の経路が分岐・合流する例を説明する説明図で、図６(A) は現在地Ｓと経路分岐点αが一致しさらに目的地Ｇと経路合流点βが一致する場合の例、図６(B) は目的地Ｇと経路合流点βが一致する場合の例、図６(C) は現在地Ｓと経路分岐点α、目的地Ｇと経路合流点βのいずれも一致しない場合の例、をそれぞれ示すものである。 図４(C) に示すデータ出力処理によるディスプレィの画面表示の一例である。 本実施形態の変形例による属性判断処理の流れを示すフローチャートである。

符号の説明

２０ ナビゲーション装置
２１ ＣＰＵ（現在位置情報取得手段、目的地情報取得手段、経路探索手段、経路分岐合流点抽出手段、所要時間算出手段、車両現在位置判断手段、出力手段、属性判断手段）
２２ メモリ
２２ａ システムプログラム
２２ｂ 入力プログラム（現在位置情報取得手段、目的地情報取得手段）
２２ｃ 複数経路探索プログラム（経路探索手段）
２２ｄ 分岐点・合流点抽出プログラム（経路分岐合流点抽出手段）
２２ｅ 経路名称判定プログラム
２２ｆ 所要時間算出プログラム（所要時間算出手段）
２２ｇ 出力データ作成・出力プログラム（出力手段）
２３ 道路情報データベース
２３ａ 道路リンクデータ
２５ 入力装置
２６ ディスプレィ（出力手段）
２８ 音源ユニット（出力手段）
３１ ＧＰＳセンサ（現在位置情報取得手段）
３２ 車速センサ（現在位置情報取得手段）
３３ ジャイロセンサ（現在位置情報取得手段）
３５ 通信装置
Ｓ１０１（現在位置情報取得手段）
Ｓ１０３（目的地情報取得手段）
Ｓ１０５（経路探索手段）
Ｓ１０７（経路分岐合流点抽出手段）
Ｓ１１１（所要時間算出手段）
Ｓ１１３（出力手段）
Ｓ６０３（車両現在位置判断手段）
Ｓ７０３（属性判断手段）

Claims (4)

1. 車両の現在位置情報を取得する現在位置情報取得手段と、
   前記車両の目的地情報を取得する目的地情報取得手段と、
   実際の道路網に関する道路リンクデータを記憶する道路情報データベースと、
   前記道路情報データベースの道路リンクデータに基づいて前記現在位置から前記目的地まで経路を複数本、探索する経路探索手段と、
   前記複数本の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出する経路分岐合流点抽出手段と、
   前記車両が前記経路分岐点から前記経路合流点に到達するまでの所要時間を前記少なくとも２本の経路ごとに算出する所要時間算出手段と、
   前記車両の現在位置情報に基づいて、前記車両が前記経路分岐点の付近に到達したか否かを判断する車両現在位置判断手段と、
   前記車両が前記経路分岐点の付近に到達したと判断した場合、前記少なくとも２本の経路ごとに前記所要時間に関する情報を出力する出力手段と、
   を備えたことを特徴とするナビゲーション装置。
2. 前記道路情報データベースに記憶される道路リンクデータは、当該道路リンクが主要道路か否かの属性および当該道路リンクの名称を含み、
   前記経路探索手段は、前記道路情報データベースに記憶された道路リンクデータのうち、当該道路リンクの属性が前記主要道路であるものの中から、複数の経路を探索し、
   前記出力手段は、前記経路分岐点から分岐する経路の道路リンクの名称に関する情報を出力することを特徴とする請求項１記載のナビゲーション装置。
3. 車両の現在位置情報を取得する現在位置情報取得手段と、
   前記車両の目的地情報を取得する目的地情報取得手段と、
   実際の道路網に関する道路リンクデータを記憶するとともに、各道路リンクごとに、当該道路リンクが主要道路か否かの属性および当該道路リンクの名称を記憶する道路情報データベースと、
   前記道路情報データベースに記憶された道路リンクデータのうち、当該道路リンクの属性が前記主要道路であるものに基づいて前記現在位置から前記目的地まで経路を複数本、探索する経路探索手段と、
   前記複数本の経路のうち少なくとも２本の経路が一部で重複しており当該重複した経路から分岐する経路分岐点および当該分岐した少なくとも２本の経路同士が再び合流する経路合流点を抽出する経路分岐合流点抽出手段と、
   前記車両が前記経路分岐点から前記目的地に到達するまでの所要時間を前記少なくとも２本の経路ごとに算出する所要時間算出手段と、
   前記車両の現在位置情報に基づいて、前記車両が前記経路分岐点の付近に到達したか否かを判断する車両現在位置判断手段と、
   前記車両が前記経路分岐点の付近に到達したと判断した場合、前記少なくとも２本の経路ごとに、前記所要時間に関する情報および前記経路分岐点から分岐する経路の道路リンクの名称に関する情報を出力する出力手段と、
   を備えたことを特徴とするナビゲーション装置。
4. 前記目的地情報取得手段は、
   前記車両の現在位置情報に基づいて車両が現在位置する道路リンクの属性が前記主要道路であるか否かを判断する属性判断手段を備え、この属性判断手段により、当該車両の現在位置する道路リンクが主要道路であると判断された場合、当該主要道路に沿って車両進行方向の所定距離前方を目的地として前記目的地情報を取得することを特徴とする請求項２または３記載のナビゲーション装置。

Images