JP2004191309A

JP2004191309A - Navigation device

Info

Publication number: JP2004191309A
Application number: JP2002362388A
Authority: JP
Inventors: Hiroyuki Yamakawa; 博幸山川; Kazuyuki Hirakawa; 一行平川
Original assignee: Equos Research Co Ltd
Current assignee: Equos Research Co Ltd
Priority date: 2002-12-13
Filing date: 2002-12-13
Publication date: 2004-07-08
Anticipated expiration: 2022-12-13
Also published as: JP4600568B2; JP4258212B2; JP2009042245A

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation device for outputting temporal information such as which course should be taken in order to potentiate efficient travel with respect to a plurality of courses. <P>SOLUTION: This navigation device 20 acquires information on a present position of a vehicle by means of a GPS sensor 31, etc., acquires information on a destination of the vehicle by means of an input program 22b, and searches for a plurality of courses from the present position to the destination based on data on road links whose attributes are of main roads among road link data 23a by a plural-course search program 22c. Course bifurcations and course confluences are extracted by a bifurcation/confluence extraction program 22d, and time required for the vehicle between passing a course bifurcation and reaching a course confluence is calculated for each of two courses by a required time calculation program 22f. When the vehicle is determined to have reached the vicinity of a course bifurcation by means of an output data preparation/output program 22g, information on required time, etc., is outputted to a display 26, etc., for at least each of two courses. <P>COPYRIGHT: (C)2004,JPO&NCIPI

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) に示すデータ出力処理によるディスプレィの画面表示の一例である。
【図８】本実施形態の変形例による属性判断処理の流れを示すフローチャートである。
【符号の説明】
２０ナビゲーション装置
２１ＣＰＵ（現在位置情報取得手段、目的地情報取得手段、経路探索手段、経路分岐合流点抽出手段、所要時間算出手段、車両現在位置判断手段、出力手段、属性判断手段）
２２メモリ
２２ａシステムプログラム
２２ｂ入力プログラム（現在位置情報取得手段、目的地情報取得手段）
２２ｃ複数経路探索プログラム（経路探索手段）
２２ｄ分岐点・合流点抽出プログラム（経路分岐合流点抽出手段）
２２ｅ経路名称判定プログラム
２２ｆ所要時間算出プログラム（所要時間算出手段）
２２ｇ出力データ作成・出力プログラム（出力手段）
２３道路情報データベース
２３ａ道路リンクデータ
２５入力装置
２６ディスプレィ（出力手段）
２８音源ユニット（出力手段）
３１ＧＰＳセンサ（現在位置情報取得手段）
３２車速センサ（現在位置情報取得手段）
３３ジャイロセンサ（現在位置情報取得手段）
３５通信装置
Ｓ１０１（現在位置情報取得手段）
Ｓ１０３（目的地情報取得手段）
Ｓ１０５（経路探索手段）
Ｓ１０７（経路分岐合流点抽出手段）
Ｓ１１１（所要時間算出手段）
Ｓ１１３（出力手段）
Ｓ６０３（車両現在位置判断手段）
Ｓ７０３（属性判断手段）[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a navigation device, and more particularly to a navigation device capable of searching for a plurality of routes and presenting the route information to a user.
[0002]
[Prior art]
BACKGROUND ART Conventionally, navigation devices that search a plurality of routes from a current location of a vehicle to a destination set by a user and present the route to a user have been put to practical use. Among such navigation devices, for example, when a user selects one of a plurality of presented routes, route guidance is performed for the selected route, and the shorter route in terms of time or distance is determined. In order to present the information to the user, a method has been proposed in which a plurality of routes are further searched from a branch point or an intersection on the route and presented to the user.
[0003]
For example, a broadcast of road traffic information is received, and information on a branch point of a road is extracted from the received road traffic information.If there are a plurality of routes from the road branch point to the destination, the traveling direction of each route is determined. There has been proposed a traffic information display device that displays information of all routes on a screen in combination with a required time (Patent Document 1).
[0004]
Further, as a similar technique, for example, a guide point existing in the traveling direction of the vehicle is acquired, a plurality of branch roads branching from this guide point are specified, and each of the specified branch roads to the destination is determined. A navigation system for searching for a route, calculating the route cost (required time and distance) of each searched route, and displaying the route cost has been proposed (Patent Document 2).
[0005]
Further, for example, a first route from the departure point to the destination is searched, a plurality of second routes from the current location to the destination are searched, and a user is located at a branch intersection where the plurality of second routes are separated. When a vehicle approaches, a navigation device has been proposed that shows an enlarged view of the branch intersection, the required time of the second route, and road attributes (Patent Document 3).
[0006]
[Patent Document 1]
JP-A-6-160108 (Claims 1 and 2)
[Patent Document 2]
JP 2001-324342 A (Claims 1, 3, Paragraph 0027)
[Patent Document 3]
JP-A-2002-139336 (Claim 1, Claim 3, Claim 7, Claim 10)
[0007]
[Problems to be solved by the invention]
However, a plurality of routes that have once branched often will eventually merge, and in such a case, the user needs to know different route portions in the plurality of routes, that is, a plurality of routes, rather than the time to the destination. You may want to know which route can move efficiently from the time when the diverges to the time when they merge. However, in the conventional navigation device and the like as described above, when presenting a plurality of branched routes to a user, the time required for the route from the branch point to the destination is displayed. Which of the above can be moved more efficiently? ", Etc., could not be provided to the user.
[0008]
In addition, especially in an area where the user is unfamiliar, it is a general user's truth that he does not want to travel on a narrow road due to traffic safety. Therefore, it is more useful for a user to present a plurality of routes having a large difference as a plurality of route information presented as a navigation device than to a plurality of route information having only a slight difference. For example, even if the user is presented with another piece of route information that passes through a narrow street (a road having a width of less than 5 m) such as a road at each intersection while traveling on the route once searched, Comparing the time and distance advantages of passing through such a narrow street with the disadvantages of traffic safety in an unfamiliar place makes it less likely to use such a narrow street. In other words, for the user, at a glance, as a route to the destination, it is determined whether or not the road is a wide main road (for example, a highway, a national road, a main local road, or the like having a width exceeding 5 m). If it cannot be identified, the utility value is low. However, in a conventional navigation device or the like, when searching for a plurality of routes, those different route portions are searched as different route portions regardless of the width of the road width, and at a glance, it can be distinguished as a main road. It was not possible to provide route information with such distinct differences.
[0009]
Furthermore, it is clear from everyday experience as a general driver that users are more likely to want to travel on a main road that is relatively easy to run. For a while, it is often empirical to continue on the same main road. In such a case, when the front of the own vehicle is congested or the like, the driver wants to return to the original main road even if he bypasses the place. It is convenient if you can do it. However, a conventional navigation device does not perform a route search unless a destination is explicitly set. Therefore, instead of searching for a "detour route", it merely displays information on traffic congestion in the surrounding area, and provides route information for the currently running road, bypassing it midway and rejoining the same main road I couldn't.
[0010]
The present invention has been made in order to solve the above-described problems, and an object of the present invention is to output temporal information such as which one of a plurality of routes can be moved efficiently when traveling. It is to provide a navigation device that can be obtained.
Another object of the present invention is to provide a navigation device capable of outputting information capable of presenting a plurality of routes using a main road.
Still another object of the present invention is to provide a navigation device that can output route information that can merge with a main road without requesting a user to set a destination even if the user deviates from the main road. It is in.
[0011]
Means for Solving the Problems and Actions and Effects of the Invention
To achieve the above object, the navigation device according to claim 1, wherein a current position information obtaining means for obtaining current position information of the vehicle, a destination information obtaining means for obtaining destination information of the vehicle, and an actual road network. A road information database that stores road link data related to the road information; a plurality of routes from the current position to the destination based on the road link data in the road information database; A path branching point extracting means for extracting a path branching point at which at least two paths partially overlap and branching from the overlapping path, and a path branching point at which the at least two branched paths merge again; Calculating the time required for the vehicle to reach the route junction from the route branch point for each of the at least two routes. Calculating means, based on current position information of the vehicle, vehicle current position determining means for determining whether or not the vehicle has reached the vicinity of the route branch point; and the vehicle has reached the vicinity of the route branch point. Output means for outputting information about the required time for each of the at least two routes when it is determined that the route has been performed. Note that “near a route branch point” means, for example, a distance range from 50 m to 300 m from the route branch point.
[0012]
According to the first aspect of the present invention, the current position information obtaining means obtains the current position information of the vehicle, the destination information obtaining means obtains the destination information of the vehicle, and the route searching means obtains the current position information based on the road link data of the road information database. To search for multiple routes from the current position to the destination. Then, at least two routes of the plurality of routes are partially overlapped by the route branching junction extracting means, and the route branch point branching off from the overlapped route and the branched at least two routes are returned again. The route merging point to be merged is extracted, the time required for the vehicle to reach the route merging point from the route branch point is calculated for each of the two routes by the required time calculating means, and the current position of the vehicle is calculated by the vehicle current position determining means. If it is determined based on the information that the vehicle has reached the vicinity of the route branch point, the output unit outputs information on the required time for at least two routes. Thus, when the vehicle reaches the vicinity of the route branch point where at least two routes partially overlap, information on the required time can be output by the output unit for each of the at least two routes. . Therefore, it is possible to output temporal information such as which of a plurality of routes can be moved efficiently if the vehicle travels along which route. For this reason, the user can be provided with temporal information on the plurality of routes before reaching the route branch point, so that which route is the most efficient to proceed next, that is, You can know if you can arrive.
[0013]
In the navigation device according to the second aspect, in the navigation device according to the first aspect, the road link data stored in the road information database includes an attribute indicating whether the road link is a main road and a name of the road link. Wherein the route search means searches for a plurality of routes from among the road link data stored in the road information database, from those in which the attribute of the road link is the main road, and the output means comprises: A technical feature is to output information on the name of the road link of the route branching from the route branch point. The “main road” refers to a highway, a national road, a main local road, or any other road whose width exceeds 5 m.
[0014]
According to the second aspect of the present invention, the road link data stored in the road information database includes an attribute indicating whether the road link is a main road and a name of the road link. Then, a plurality of routes are searched for from the road link data stored in the road information database by the route searching means, from among those having the attribute of the road link being the main road, and the output means branches from the route branch point. The information about the name of the road link of the route to be output is output. As a result, since the plurality of routes to be searched are all major roads, when the vehicle reaches the vicinity of the route junction, information on the required time for at least two major roads other than narrow streets is output by the output means. Can be output. Therefore, information capable of presenting a plurality of routes using the main road can be output. For this reason, the user can be provided with temporal information on a plurality of routes using the main road before reaching the route junction, and which of the main roads is the most efficient to proceed next? You can know. In addition, the user does not have to discriminate between narrow streets and main roads, which gives a sense of security in traffic safety.
[0015]
To achieve the above object, a navigation device according to claim 3, wherein a current position information obtaining means for obtaining current position information of the vehicle, a destination information obtaining means for obtaining destination information of the vehicle, and an actual road network. A road information database storing, for each road link, an attribute indicating whether the road link is a main road and a name of the road link, and a road link stored in the road information database. Route search means for searching a plurality of routes from the current position to the destination based on the attribute of the road link being the main road, and at least two routes out of the plurality of routes; A route is partially overlapped, and a route branch point branching from the overlapped route and at least two branched routes are combined again. Route branching junction extraction means for extracting a route junction to be performed, and required time calculating means for calculating a required time until the vehicle reaches the destination from the route branching point for each of the at least two routes, Vehicle current position determining means for determining whether or not the vehicle has reached the vicinity of the route branch point based on the current position information of the vehicle, and determining that the vehicle has reached the vicinity of the route branch point In this case, an output unit that outputs information on the required time and information on a name of a road link of a route branched from the route branch point is provided for each of the at least two routes.
[0016]
According to the third aspect of the present invention, the current position information acquisition means acquires the current position information of the vehicle, the destination information acquisition means acquires the destination information of the vehicle, and the route search means stores the road link stored in the road information database. Among the data, a plurality of routes from the current position to the destination are searched for based on the attribute of the road link being the main road. Then, at least two routes of the plurality of routes are partially overlapped by the route branching junction extracting means, and the route branch point branching off from the overlapped route and the branched at least two routes are returned again. The time required for the vehicle to reach the destination from the route branch point is calculated for each of the two routes by the required time calculation means, and the vehicle current position determination means determines the time required for the vehicle to reach the route branch point. When it is determined that the vehicle has reached the vicinity, information on the required time and information on the name of the road link of the route branched from the route branch point are output by the output unit for at least two routes. As a result, since the plurality of routes to be searched are all major roads, when the vehicle reaches the vicinity of the route junction, information on the required time for at least two major roads other than narrow streets is output by the output means. Can be output. Therefore, information capable of presenting a plurality of routes using the main road can be output. For this reason, the user can be provided with temporal information on a plurality of routes using the main road before reaching the route junction, and which of the main roads is the most efficient to proceed next? You can know. In addition, the user is not forced to distinguish between narrow streets and main roads, thereby providing a sense of security in traffic safety.
[0017]
In the navigation device according to a fourth aspect, in the navigation device according to the second or third aspect, the destination information obtaining unit determines that an attribute of a road link where the vehicle is currently located is based on the current location information of the vehicle. An attribute determining means for determining whether or not the vehicle is a main road; and when the attribute determining means determines that the road link at which the vehicle is currently located is the main road, the vehicle traveling direction along the main road A technical feature is that the destination information is acquired with a destination a predetermined distance ahead of the destination. The "predetermined distance" refers to a distance sufficiently away from the current position of the vehicle, such as 5 km, 10 km, or 50 km, in the vehicle traveling direction.
[0018]
In the invention according to claim 4, the destination information obtaining means includes an attribute determining means for determining whether or not the attribute of the road link where the vehicle is currently located is a main road based on the current position information of the vehicle. When the determining unit determines that the road link where the vehicle is currently located is the main road, the destination information is acquired along the main road by a predetermined distance ahead in the vehicle traveling direction as the destination. Accordingly, when the vehicle is traveling on the main road, the destination can be automatically set a predetermined distance ahead in the vehicle traveling direction. Therefore, even if the vehicle deviates from the main road, it is possible to output route information that can merge with the main road without requesting the user to set a destination. Therefore, the user can receive the route information for returning to the main road without performing an operation of setting somewhere on the main road as a destination.
[0019]
BEST MODE FOR CARRYING OUT THE INVENTION
An embodiment in which the navigation device of the present invention is applied to a vehicle-mounted navigation device will be described below with reference to FIGS.
First, the configuration of the navigation device 20 will be described with reference to FIG.
As shown in FIG. 1, the navigation device 20 mainly includes a CPU 21, a memory 22, a road information database 23, an input / output interface 24, an input device 25, a display 26, a sound source unit 28, a GPS sensor 31, a vehicle speed sensor 32, It is composed of a gyro sensor 33, a communication device 35, and the like. The navigation device 20 has a function as a computer including a CPU 21, a memory 22, a road information database 23, an input / output interface 24, an input device 25, a display 26, and the like.
[0020]
The CPU 21 is a central processing unit that controls the navigation device 20, and is connected to a memory 22, a road information database 23, an input / output interface 24, and the like via a system bus. The memory 22 stores a system program 22a for controlling the CPU 21, various control programs 22b to 22g, and the like. The CPU 21 reads these programs from the memory 22 and sequentially executes the programs. The CPU 21 has a built-in clock 21a having a function of measuring the current time.
[0021]
The memory 22 is a storage device connected to the system bus, and forms a main storage space used by the CPU 21. The memory 22 includes a system program 22a, an input program 22b for enabling input of information from the input device 25, a multiple route search program 22c having a navigation function as a basic function of the navigation device 20, and a route searched. A branch point / merging point extracting program 22d having a function of extracting a path branch point and a route merging point for a plurality of routes, a path name determining program 22e having a function of determining a name of a branched route, a route merging point from a route branch point A required time calculation program 22f having a function of calculating a required time required until the program is output, and an output program 22g having a function of controlling output of a plurality of pieces of route information to an output device described later are written in advance.
[0022]
The road information database 23 is a hard disk, a compact disk, a digital versatile disk, or the like that forms an auxiliary storage space used by the CPU 21 and is connected to the CPU 21 via a system bus. The road information database 23 mainly stores road information on main roads searched as the road link data 23a. The “main road” refers to a highway, a national road, a main local road, or any other road having a width of more than 5 m. “Road links” refer to individual line segments when an actual road is modeled as a set of short line segments. That is, it is an individual straight line portion when an actual road is approximated by a polygonal line, and is usually defined unambiguously by the longitude and latitude (east longitude north latitude) corresponding to the actual road at both ends of the straight line portion. As will be described later, various attribute information relating to each road link is added to the road link data 23a (see FIGS. 5A and 5B).
[0023]
Note that both ends of the road link are called “nodes”, and points where a plurality of roads intersect (branches, intersections, etc.) are also set as “nodes”. Usually, in a computer, each road link is given an identification number called a “link ID” in consideration of the convenience of a route search. Then, data relating to the road link (for example, the length of the road link, the longitude / latitude of both ends of the road link, the width of the road including the road link, the name of the road including the road link, the traffic direction and the speed regulation, etc.) Or a link ID of another road link connected to the road link at each node at both ends of the road link) is managed as a group, and the CPU 21 manages a group of these data by a “link ID”. It has become.
[0024]
The input / output interface 24 is a device that mediates the exchange of data between the input / output devices such as the input device 25, the display 26, the sound source unit 28, the GPS sensor 31, the vehicle speed sensor 32, the gyro sensor 33, the communication device 35, and the CPU 21. And is connected to the system bus.
[0025]
The input device 25 is an input device provided on the operation panel of the navigation device 20, and is connected to the system bus via the input / output interface 24. The input device 25 is for inputting information on a destination or the like for which a user desires a route search via the input program 22b. Generally, a configuration in which a predetermined number of switches of a pressing type are arranged is employed, but a touch panel type provided on the surface of the display 26 in consideration of simplification of an input operation, or a navigation device which recognizes a voice of a user. Some are configured with a microphone and a voice recognition device, which convert the information into input information to the 20.
[0026]
The display 26 can output, via the output program 22g, a plurality of routes from the departure point to the destination, and a time required to reach a route junction from a route branch point of the plurality of routes, as described later. The display device is provided on the operation panel of the navigation device 20. The display 26 is also connected to the system bus via the input / output interface 24, and is composed of, for example, a liquid crystal display or a CRT display. Some display surfaces include a touch panel that constitutes the input device 25.
[0027]
In the present embodiment, the input device 25 and the display 26 are provided on the operation panel of the navigation device 20. However, the present invention is not limited to this. The input device 25 and the display 26 are provided in a separate housing from the navigation device 20. The display 26 may be configured. Further, a configuration in which the input device 25 and the display 26 are physically separated from each other may be adopted.
[0028]
The sound source unit 28 can convert a digital signal based on predetermined audio data into an analog signal, and then generate an audible sound from a speaker via an amplifier using the analog signal. It is connected to the. As a result, in addition to route guidance and traffic information, the time required to reach the route junction from the route branch points of a plurality of routes searched for as described later is output from the speaker, and various sounds are output to the user. Is notified.
[0029]
The GPS sensor 31 is for outputting current position data of the vehicle based on longitude and latitude, and is connected to a system bus via an input / output interface 24. The GPS sensor 31 includes a GPS receiver or the like that receives signals from a plurality of GPS satellites and measures the absolute position of the user.
[0030]
The vehicle speed sensor 32 and the gyro sensor 33 measure the relative position of the vehicle, and are connected to the system bus via the input / output interface 24. These sensors are used for autonomous navigation, and the relative position measured by these sensors is used to obtain the position in a tunnel where the GPS receiver cannot receive radio waves from satellites, or to obtain the absolute position measured by the GPS receiver. It is used for correcting the positioning error of. Since the GPS sensor 31, the vehicle speed sensor 32, and the gyro sensor 33 have a function of acquiring the current position information of the vehicle, the GPS sensor 31, the vehicle speed sensor 32, and the gyro sensor 33 can correspond to "current position information acquiring means" described in the claims. .
[0031]
The communication device 35 is a wireless communication device for transmitting and receiving data to and from the information center 50 via a wireless communication line, and is connected to the system bus via the input / output interface 24. For example, a wireless communication system such as a mobile phone and a PHS is used.
[0032]
The information center 50 mainly includes a control device 52, a communication device 54, and the like. The control device 52 includes a CPU, a memory, and the like, similarly to the CPU 21, the memory 22, and the like of the navigation device 20, and stores an information providing program 52a that can transmit the road traffic information 52b to the navigation device 20. Thereby, the road traffic information 52b can be provided to the navigation device 20 in response to a request from the navigation device 20. The CPU of the information center 50 includes a control unit, an arithmetic and logic unit, and the like. The CPU is configured with a memory, for example, as a personal computer or a workstation, and also includes a clock unit having a function of measuring the current time. ing.
[0033]
The communication device 54 of the information center 50 is a wireless communication device for transmitting and receiving data to and from the navigation device 20 via a wireless line. Like the communication device 35 of the navigation device 20, for example, an automobile telephone, a mobile telephone, a PHS Etc., or a device for connecting to a telephone line exchange which communicates with the communication device 35 of the navigation device 20.
[0034]
Here, the input program 22b, the multiple route search program 22c, the branch point / merging point extraction program 22d, the route name determination program 22e, the required time calculation program 22f, and the output data creation / output program 22g stored in the memory 22 are stored. An outline will be described.
[0035]
The input program 22b provides the input device 25 with information such as information on a destination to which the user of the navigation device 20 desires route guidance, its departure point, and other various information necessary for using the navigation function. Via a PC and passed to another program or process. Since the input program 22b has a function of acquiring destination information of the vehicle, it corresponds to a "destination information acquiring means" described in the claims, and has a function of acquiring current position information of the vehicle. Therefore, the present invention can correspond to the “current position information acquisition unit” described in the claims.
[0036]
The multiple route search program 22c has a function of searching for a destination input by the input device 25 based on the road information stored in the road information database 23, and a departure place or a GPS sensor 31 input by the input device 25. A plurality of routes from the current position of the vehicle detected by the vehicle to the desired destination based on the road link data 23a recorded in the road information database 23. This corresponds to “route search means” described in the range.
[0037]
The “route” searched here includes the shortest distance route having the shortest total route length from the starting point (or the current position) to the destination, as well as the road traffic acquired from the information center 50. This concept also includes a shortest time route in which the total required time from the departure point (or the current position) to the destination is the shortest in consideration of traffic congestion and the like based on the information 52b.
[0038]
The branch point / convergence point extraction program 22d includes a route branch point at which at least two routes among a plurality of routes searched by the multiple route search program 22c partially overlap and branching from the overlapped route and the branch It has a function of extracting a route junction where at least two routes merge again, and corresponds to “route branch junction extracting means” described in the claims.
[0039]
The route name determination program 22e classifies, for example, a road link constituting each route by a road name for each of a plurality of routes from the route branch point to the route junction extracted by the multiple route search program 22c. And a function of extracting the name of the road link having the longest distance from the road information database 23.
[0040]
The required time calculation program 22f has a function of calculating, for each of a plurality of routes, a required time required for the vehicle to reach the route junction from the route branch point extracted by the multiple route search program 22c. This corresponds to “required time calculation means” described in the range.
[0041]
The output data creation / output program 22g has a function of editing the information on the required time for each of the plurality of routes calculated by the required time calculation program 22f in accordance with a predetermined output format, and the vehicle arrives near the route junction. If it is determined that the time has been edited, it has a function of outputting information on the required time after the editing, and corresponds to a "required time calculating means" described in the claims. In the present embodiment, for example, information on the required time after the editing and the route guidance information searched from the road information database 23 are displayed on the display 26 as characters or diagrams, or the speaker is sounded by the sound source unit 28. It has a function to do.
[0042]
Next, the flow of processing by the navigation program executed by the CPU 21 of the navigation device 20 will be described with reference to FIGS. The processing by the navigation program described below includes the input program 22b, the multiple route search program 22c, the branch point / merging point extraction program 22d, the route name determination program 22e, the required time calculation program 22f, and the output data creation / output. It is executed by the program 22g and is started from the main routine of the system program 22a.
[0043]
As shown in FIG. 2, in the process by the navigation program executed by the CPU 21, after a predetermined initialization process, first, a process of acquiring current position information is performed in step S101. Specifically, the current position information (longitude / latitude, etc.) of the vehicle output from the above-described GPS sensor 31 or the like is acquired via the input / output interface 24 by the input program 22b, or input from the touch panel or the like is performed. The current position information input by the user via the device 25 is obtained. As a result, the input current position information is stored in the work area or the like of the memory 22, and is passed to the multiple route search program 22c or the like.
[0044]
In the next step S103, a process of acquiring destination information is performed. Specifically, by displaying a predetermined input screen on the display 26 via the output program 22g by the input program 22b, a destination for which route guidance is desired via the input device 25 such as a touch panel is selected, or The user is prompted to perform an input operation such as inputting a destination name in a text box. As a result, the input destination information on the destination is stored in the work area or the like of the memory 22 and transferred to the multiple route search program 22c or the like, like the current position information.
[0045]
In the following step S105, a process of searching for a plurality of routes is performed. That is, the current position information and the destination information acquired and stored in step S101 and step S103 are read from the work area or the like of the memory 22 to specify the current position and the destination, and the road information database 23 of the road information database 23 is specified. Is performed by the multiple route search program 22c to search for a plurality of routes from the current position to the destination based on. More specifically, since this is performed by the multiple route search processing shown in FIG. 3A, the description will be made with reference to FIG.
[0046]
As shown in FIG. 3A, in the multiple route search processing by the multiple route search program 22c, after a predetermined initialization process, first, the current position information and the destination temporarily stored in a work area of the memory 22 or the like are first obtained. The process of reading the information in step S201 is performed. Thus, the current position and the destination are specified.
[0047]
Next, a route search process is performed in step S203. That is, among the road link data 23a stored in the road information database 23, the current position and the destination specified in step S201 are determined from among the main roads whose road width including the road link exceeds 5 m. A process of searching for a shortest route to be connected by a known route search algorithm (for example, the Dijkstra method) is performed. Since the road link data 23a used for the route search is limited to the road information on the main road stored in the road information database 23, a narrow street having a width of less than 5 m is searched by the route search process. It will not be done. As a result, each of the plurality of routes searched in step S203 becomes a main road.
[0048]
As shown in FIG. 5A, the road link data 23a is individually weighted according to the link ID and the cost according to the length of the road link length, and as shown in FIG. As shown, the estimated cost data of the required travel time set for each travel time zone of the road link, and the name of the road including the link are provided. For example, the road link data 23a with the link ID “1” is weighted with the cost “46”, the road name “National Highway 1” is assigned, and the road link data 23a with the link ID “2” is The weight of the cost “165” and the road name of “Route 1” are given. The cost here corresponds to, for example, a distance of 10 m per unit cost. When the vehicle has passed the road link with the link ID “1” at 0:20, the required travel time of the road link is set to “17” as the estimated cost. The expected cost here corresponds to, for example, one minute per unit cost.
[0049]
Further, as the cost used for the search route, in addition to the above, the width of each road link, the type, the number of traffic signals included in the route, or a combination thereof may be used.
[0050]
In the following step S205, a process of determining whether or not the search result in step S203 has reached the required number is performed. That is, in the present multi-path search process, since the purpose is to search for a plurality of paths from the current position to the destination, the search paths already searched for in this step are set in advance. It is determined whether the number (for example, two) has been reached. If it is determined that the number of searched routes has not reached the required number (No in S205), the process proceeds to step S207, and it is determined that the number of searched routes has reached the required number. (Yes in S205), the process proceeds to step S209.
[0051]
In step S207, a process is performed in which the cost of the road link data 23a included in the searched route is doubled and registered in order to exclude the searched route already searched in step S203 from the search target. That is, the weight of the road link data 23a included in the searched route is doubled so that the already searched route is not repeatedly searched in step S203, and the cost is higher than the remaining road link data 23a. Is set to increase the apparent distance.
[0052]
When the process in step S207 ends, the process returns to step S203, and a process of searching for the next shortest route is performed. Then, when it is determined that the number has reached the preset number (Yes in S205), the process proceeds to step S209, and the road link data 23a included in the searched search route is extracted for each search route. Is output. Specifically, for example, in step S209, for each of the plurality of search routes searched in step S203, the road link data 23a included therein is output to the branch point / merging point extraction program 22d via, for example, inter-task communication. Processing is performed.
[0053]
When the output process in step S209 is completed, the series of multiple route search processes ends, and the process returns to the process (FIG. 2) by the calling navigation program. Here, referring to FIG. 2 again, in the next step S107, a process of extracting a branch point / merging point is performed. This processing is performed by the aforementioned branch point / merging point extraction program 22d. More specifically, this processing is performed by the branch point / merging point extraction processing shown in FIG. 3 (B). This will be described with reference to FIG.
[0054]
As shown in FIG. 3 (B), the branch point / merging point extraction processing by the branch point / merging point extraction program 22d is performed by a plurality of search paths output by the above-described plural path search processing after predetermined initialization processing. Is received by inter-task communication or the like, first, in step S301, a process is performed to determine whether or not there is a route branch point on the search route from the current position to the destination.
[0055]
That is, as shown in FIGS. 6A to 6C, when at least two of the plurality of search routes partially overlap, the branch from the overlapped route is performed. Since there is a path branch point α to be performed, a process of detecting whether there is such a path branch point for each of the road link data 23a included in the search path is performed in this step. 6A and the like indicate the current position of the vehicle, and the reference G indicates the destination. The symbol β indicates a route junction.
[0056]
If it is determined in step S301 that there is a route branch point in the road link data 23a to be detected (Yes in S301), a process of storing the route branch point in a work area or the like of the memory 22 is performed in step S303. Is On the other hand, if it is not determined in step S301 that there is a route branch point in the road link data 23a (No in S301), the process proceeds to step S305 to determine whether the road link data 23a is connected to the destination. A process is performed to determine whether or not this is the case. If it is determined in step S305 that the road link data 23a is connected to the destination (Yes in S305), it means that there is no branch point in the search route, and the next search route Similar processing is performed again from step S301. On the other hand, if it is not determined in step S305 that the road link data 23a is connected to the destination (No in S305), the process returns to step S301 and the next road link data 23a to be detected is added to the route branch point. It is determined whether or not there is.
[0057]
After storing the route branch point in step S303, next, in step S307, a process of determining whether or not there is a route junction in the search route after branching is performed.
That is, as shown in FIG. 6 (A) and the like, when there is a route branch point α that branches, there is a high possibility that there is a route junction β where the branched routes merge again. The process of detecting whether there is an appropriate route junction for each of the road link data 23a included in the search route after the branch is performed in this step.
[0058]
If it is determined in step S307 that there is a route junction in the road link data 23a to be detected (Yes in S307), a process of storing the route junction in the work area or the like of the memory 22 is performed in step S309. Is On the other hand, if it is not determined in step S307 that there is a route junction in the road link data 23a (No in S307), the process proceeds to step S311 to determine whether the road link data 23a is connected to the destination. A process is performed to determine whether or not this is the case. If it is determined in step S311 that the road link data 23a is connected to the destination (Yes in S311), it means that there is no confluence in the search path, and the next search path is not executed. Similar processing is performed again from step S301. On the other hand, if it is not determined in step S311 that the road link data 23a is connected to the destination (No in S311), the process returns to step S307 to return to the next road link data 23a to be detected. It is determined whether or not there is.
[0059]
When the route branch point and the route junction on the search route are detected and stored in the work area or the like of the memory 22 in this manner, a series of main branch point / junction point extraction processing is completed. The processing is returned to the processing by the program (FIG. 2). Here, referring again to FIG. 2, in the next step S109, a process of determining a route name is performed. This process is performed by the above-described route name determination program 22e, and is specifically performed by the route name determination process shown in FIG. Next, the route name determination processing will be described with reference to FIG.
[0060]
As shown in FIG. 4 (A), the path name determination processing by the path name determination program 22e is performed after the predetermined initialization processing, the path branch point and the path junction point stored by the aforementioned branch point / merging point extraction processing. Is read from the work area or the like of the memory 22, first, in step S401, a process of calculating a distance for each search route is performed.
[0061]
That is, in step S401, the road name of each road link included in the route from the route branch point to the route junction is extracted from the road link data 23a in the road information database 23. Next, in step S403, the distances of the road links having the same road name are integrated. In step S405, the distances accumulated for each road name are compared, and the road name of the road link having the longest distance is extracted as the name of the route. The processes from step S401 to step S405 are executed for all the routes branching from the branch point (step S407).
[0062]
As described above, by the route name determination processing (FIG. 4A), for each route branching from the branch point, the sum of the distances of the road links having the same road name from the road links constituting the route becomes the longest. The name of the road link is extracted as the name of the route because the extracted road name is appropriate as a name representing the route. That is, as described later, by presenting the name of this route to the user, the user can identify which of the plurality of routes mainly runs on which main road by the road name of this route. The difference between a plurality of routes can be grasped at a glance.
[0063]
When grasped as a technical idea, such a route name determination process is performed as follows. "From the road information database 23, for each of the routes from the route branch point to the route junction, the road links constituting each route are classified by the road name. It can be expressed as "route name determining means for integrating the distance of the road link and extracting the name of the road link having the longest distance as the name of the route branched from the route branch point."
[0064]
In step S405, a process of storing the extracted path name in, for example, a work area of the memory 22, or outputting the extracted path name to the output data creation / extraction program 22g via inter-task communication is also performed.
[0065]
In the present embodiment, the “information on the name of the road link of the route branching from the route branch point” in the claims refers to the route branching from the route branch point extracted by the route name determination unit in the present embodiment. It becomes the name of. As another form of the “information on the name of the road link of the route branching from the route branch point”, the route of the road link directly connecting to the route branch point of the route branching from the route branch point is more simply described. It is also preferable to configure the route name determining means so as to extract the name. With this configuration, the name of the road immediately after the branch point can be presented to the user as the name of each route branching from the branch point.
[0066]
When a series of route name determination processing is completed in this way, the processing returns to the processing (FIG. 2) by the calling navigation program. Here, referring to FIG. 2 again, in the next step S111, processing for calculating the required time is performed. This processing is performed by the above-described required time calculation program 22f, and specifically, is performed by the route name determination processing shown in FIG. Next, the required time calculating process will be described with reference to FIG.
[0067]
As shown in FIG. 4B, the required time calculation processing by the required time calculation program 22f is stored by the above-described branch point / convergence point extraction processing after predetermined initialization processing such as clearing the route required time to zero. When the route branch point and the route junction point are read from the work area or the like of the memory 22, first, in step S501, a process of acquiring the link ID of the first road link immediately after the route branch junction point based on the road link data 23a is performed. Done. That is, in step S501, a process of acquiring the link ID assigned to the road link data 23a that first appears in the traveling direction of the vehicle when viewed from the route branching junction is performed.
[0068]
In the following step S503, a process of acquiring the link required time at the time obtained by adding the route required time to the current time is performed. That is, in step S503, based on the predicted cost data for each time zone assigned to the road link data 23a, the time at which the vehicle passes through the road of the road link (the time obtained by adding the route required time to the current time) ), The required time of the road link is obtained by referring to the estimated cost data corresponding to the above. For example, as shown in FIG. 5 (B), if the vehicle passes through this road link at 0:20 with the link ID “1” of the road link data 23a, the time required for the road link to travel As a result, an expected cost “17” (17 minutes) can be obtained. The current time is obtained from a clock 21a built in the CPU 21.
[0069]
In the next step S505, a process of adding the link required time to the route required time is performed. That is, by adding the required time of the road link acquired in step S503 to the required time of the route, a process of calculating the time required from passing through the route branch point to passing through the road link is performed.
[0070]
In step S507, processing is performed to determine whether there is a next road link. In other words, if it is determined that there is no subsequent road link data 23a (Yes in S507), it means that the vehicle has arrived at the destination, and the subsequent step S509 relates the required time of the route to the required time of the searched route. A process of storing the data in a work area of the memory 22 or the like is performed. In such a case, for example, as shown in FIGS. 6A and 6B, the route junction β overlaps the destination G.
[0071]
On the other hand, when it cannot be determined that there is no subsequent road link data 23a (No in S507), since the next road link data 23a exists, the link ID of the next road link is set to the next road link in step S511. A process of acquiring based on the link data 23a is performed. Then, a process of adding the link required time to the route required time is performed in step S505 described above.
[0072]
By continuing the processing until it is determined in step S507 that there is no next road link, the travel time of the vehicle required to reach the destination from the route branch point, that is, the travel time from the route branch point to the destination is determined. The required time can be calculated.
[0073]
Note that the determination process in step S507 may be changed to a process of “determining whether or not the road link is connected to the route junction”. Thereby, the traveling time of the vehicle required from the route junction to the route junction, that is, the route required time from the route junction to the route junction can be calculated by the required time calculation process. As shown in FIG. 6C, the present invention can be applied to a case where the route junction β does not overlap the destination G.
[0074]
When a series of the required time calculating process is completed in this way, the process returns to the process (FIG. 2) by the calling navigation program. Here, referring to FIG. 2 again, in the next step S113, processing for creating and outputting output data is performed. This process is performed by the output data creation / output program 22g described above, and specifically, is performed by the output data creation / output process shown in FIG. Next, output data creation / output processing will be described with reference to FIG.
[0075]
As shown in FIG. 4 (C), the output data creation / output processing by the output data creation / output program 22g is performed after the predetermined initialization processing and the required time of each search route stored by the above-described required time calculation processing. When the data related to the required time for each search route is read out from the work area of the memory 22 or the like, the process of editing the read data related to the required time into the format shown in FIG. 5C is performed in step S601.
[0076]
For example, when two search routes are found as a plurality of routes by the multiple route search process by the multiple route search program 22c, the route name determination process of the route name determination program 22e for the first search route (see FIG. A)) The road name (the name of the route) output by ")" and "35 minutes" output by the required time calculation process (FIG. 4B) of the required time calculation program 22f. And edit the data as the data relating to the search route "1". Similarly, for the second search route, output the road name "outside the metropolitan expressway" output by the same route name determination process and the same output by the required time calculation process. Then, a process of linking the obtained required time “45 minutes” and editing it as data relating to the search route “2” is performed.
[0077]
Then, in step S603, a process is performed to determine whether or not the vehicle has reached the vicinity of the route junction based on the current position data output from the GPS sensor 31 or the like. “Near a route branch point” means, for example, a distance range from 50 m to 300 m from the route branch point.
[0078]
Wait until it can be determined that the vehicle has reached the route branch point (if No in S603, return to step S603 again). If it is determined that the vehicle has reached (Yes in S603), the vehicle has been edited in step S601. Perform data output processing. The output destination of the data is, for example, the display 26 or the sound source unit 28. If the display 26 is used, a screen display such as that shown in FIG. 7 is performed. It takes 45 minutes to go outside the Metropolitan Expressway. "
[0079]
If, for example, five search routes have been found by the multiple route search process by the multiple route search program 22c instead of two, as shown in FIG. 5D, the process proceeds to step S601, for example, as shown in FIG. Data editing processing is performed for five search routes. As a result, the required time is "1 hour and 20 minutes" for the road name "Circular Route 7" and the required time is "1 hour and 20 minutes" for the road name "Circular Route 8" as compared to the case where the number of search routes shown in FIG. 5 (C) is two. For the time “2 hours”, and for the road name “Meiji-dori”, it is possible to obtain information on the time required for various branch route names such as the required time “2 hours 30 minutes”.
[0080]
As described above, the navigation device 20 searches for a plurality of shortest main roads from the current position of the vehicle to the destination, and when the vehicle approaches those route junctions, the main road as shown in FIG. The temporal route information is output to the display 26 or the like. Thus, for example, when traveling from Shibuya to the Chiba area using the Metropolitan Expressway, and wanting to know the route information which is faster on the outer and inner turns of the Metropolitan Expressway, the user of the navigation device 20 needs, for example, FIG. It can be seen from the display example shown in FIG. 7 that the inner turn of the Metropolitan Expressway is likely to arrive about 10 minutes earlier than the outer turn. In this case, for example, when compared with the time required to reach the destination, the required time on the outside is 2 hours and 10 minutes, and the required time on the inside is 2 hours and 15 minutes. , 35 minutes inward, the user can more clearly understand the difference in required time due to the difference in route.
[0081]
As described above, according to the navigation device 20 according to the present embodiment, the current position information of the vehicle is obtained by the GPS sensor 31, the input program 22b, and the like (S101), and the destination information of the vehicle is obtained by the input program 22b (S103). Of the road link data 23a acquired and stored in the road information database 23 by the multiple route search program 22c (S105), a plurality of routes from the current position to the destination are determined based on the road link whose attribute is the main road. Book, search. Then, according to the branch point / merging point extraction program 22d (S107), at least two of the plurality of routes partially overlap, and the route branch point branching off from the overlapped route and the at least two branched routes 6A is extracted again, and as shown in FIG. 6 (A) or FIG. 6 (B), the vehicle travels from the route junction to the destination by the required time calculation program 22f (S111) as shown in FIG. Is calculated for each of the two routes, and the vehicle arrives near the route branch point (50 m to 300 m from the route branch point) based on the current position information of the vehicle by the output data creation / output program 22g (S603). If it is determined that the route has been completed (Yes in S603), information on the required time and the name of the road link of the route branched from the route branch point for at least two routes Output data creation and output program 22g information about (S605), Display 26, and outputs the tone generator unit 28. As a result, since the plurality of routes to be searched are all major roads, when the vehicle reaches the vicinity of the route junction, information on the required time for at least two major roads other than narrow streets is output by the output means. Can be output. Therefore, information capable of presenting a plurality of routes using the main road can be output. For this reason, the user can be provided with temporal information on a plurality of routes using the main road before reaching the route junction, and which of the main roads is the most efficient to proceed next? You can know. In addition, the user is not forced to distinguish between narrow streets and main roads, thereby providing a sense of security in traffic safety.
[0082]
According to the navigation device 20, the current position information of the vehicle is acquired by the GPS sensor 31, the input program 22b, etc. (S101), and the destination information of the vehicle is acquired by the input program 22b (S103). At 22c (S105), a plurality of routes are searched from the current position to the destination based on the road link data 23a of the road information database 23. Then, according to the branch point / merging point extraction program 22d (S107), at least two of the plurality of routes partially overlap, and the route branch point branching off from the overlapped route and the at least two branched routes 6C, the required time required for the vehicle to reach the route junction from the route junction is calculated by the required time calculation program 22f (S111) as shown in FIG. 6C. When it is calculated for each route and it is determined by the output data creation / output program 22g (S603) based on the current position information of the vehicle that the vehicle has reached the vicinity of the route branch point (50m to 300m from the route branch point). (Yes in S603), the output data creation / output program 22g (S605) outputs the information about the required time for at least two routes. The signal is output by the ray 26 and the sound source unit. Accordingly, when the vehicle arrives near the route branch point where at least two routes partially overlap, information on the required time is provided by the display 26 or the sound source unit 28 for each of the at least two routes. Can be output. Therefore, it is possible to output to the display 26 or the like temporal information on which of the plurality of routes, if any of the routes, can be moved efficiently. For this reason, the user can be provided with temporal information on the plurality of routes before reaching the route branch point, so that which route is the most efficient to proceed next, that is, You can know if you can arrive.
[0083]
Furthermore, according to the navigation device 20 according to the present embodiment, the road link data 23a stored in the road information database 23 includes an attribute indicating whether or not the road link is a main road (a road having a width exceeding 5 m is a main road). And the name of the road link. The multiple route search program 22c (S105) searches the road link data 23a stored in the road information database 23 for a plurality of routes from those whose main attribute is the attribute of the road link. For example, information on the name of the road link of the route branched from the route branch point is output. As a result, since the plurality of routes to be searched are all major roads, when the vehicle reaches the vicinity of the route branch point, information on the required time is displayed on at least two major roads other than narrow streets, such as the display 26. Can be output. Therefore, information capable of presenting a plurality of routes using the main road can be output. For this reason, the user can be provided with temporal information on a plurality of routes using the main road before reaching the route branch point. You can know. In addition, the user is not forced to distinguish between narrow streets and main roads, so that a sense of security in traffic safety can be provided.
[0084]
In the navigation device 20 according to the present embodiment, as a modified example of the processing by the navigation program shown in FIG. 2, an attribute determination process shown in FIG. 8 is added between step S101 and step S103, and the following process is performed. You may go.
[0085]
That is, after the current position information of the vehicle is obtained in step S101 shown in FIG. 2, the vehicle is moved to the current position based on the current position information of the vehicle output from the GPS sensor 31 or the like in step S701 shown in FIG. The attribute information of the road link data 23a of the road to be acquired is acquired, and it is determined whether or not the attribute information of the road link data 23a indicates the main road in step S703 of FIG. If it is determined that is a main road (Yes in S703), the current position of the vehicle such as 5km, 10km, 50km ahead by a predetermined distance in the vehicle traveling direction along the main road in step S705 in FIG. (A distance sufficiently apart from the vehicle in the vehicle traveling direction) is set as the destination. Then, the destination information automatically set in this way is obtained in step S103 shown in FIG. Accordingly, when the vehicle is traveling on the main road, the destination can be automatically set a predetermined distance ahead in the vehicle traveling direction. Therefore, even if the vehicle deviates from the main road, it is possible to output route information that can merge with the main road without requesting the user to set a destination. Therefore, the user can receive the route information for returning to the main road without performing an operation of setting somewhere on the main road as a destination.
[0086]
Note that the navigation program by the navigation device 20 according to the present embodiment described above can be expressed as follows when grasped as a technical idea.
(1) `` A computer that searches for a route from the starting point of the vehicle to the destination and outputs information on the route, obtains current position information obtaining means for obtaining current position information of the vehicle, obtains destination information of the vehicle Destination information acquiring means, a plurality of routes from the current position to the destination based on road link data relating to an actual road network stored in a road information database, and a route searching means for searching for the plurality of routes. At least two routes partially overlap each other, and a route branching point that extracts a route branching point branching from the overlapping route and a route branching junction at which the at least two branched routes merge again are extracted. Required time calculating means for calculating, for each of the two routes, a time required for the vehicle to reach the route junction from the route branch point; a current position of the vehicle; Vehicle current position determining means for determining whether or not the vehicle has reached the vicinity of the route branch point based on the location information; and determining that the vehicle has reached the vicinity of the route branch point when the vehicle has reached the vicinity of the route branch point. And a program for functioning as output control means for controlling the information on the required time to be output to the output device for each route of the navigation program. "
[0087]
In other words, in this navigation program, the current position information obtaining means obtains the current position information of the vehicle, the destination information obtaining means obtains the destination information of the vehicle, and the route searching means obtains the current position information based on the road link data of the road information database. To search for multiple routes from the current position to the destination. Then, at least two routes of the plurality of routes are partially overlapped by the route branching junction extracting means, and the route branch point branching off from the overlapped route and the branched at least two routes are returned again. The route merging point to be merged is extracted, the time required for the vehicle to reach the route merging point from the route branch point is calculated for each of the two routes by the required time calculating means, and the current position of the vehicle is calculated by the vehicle current position determining means. When it is determined based on the information that the vehicle has reached the vicinity of the route branch point, the output control means controls the output device to output information on the required time for each of at least two routes to the output device.
[0088]
Thus, when the vehicle reaches the vicinity of the route branch point where at least two routes partially overlap, information on the required time can be output by the output unit for each of the at least two routes. . Therefore, it is possible to control the output control means so as to output to the output device temporal information such as which one of the plurality of routes can be moved efficiently when traveling. For this reason, the user can be provided with temporal information on the plurality of routes before reaching the route branch point, so that which route is the most efficient to proceed next, that is, You can know if you can arrive.
[0089]
(2) Further, `` a computer that searches for a route from the departure point of the vehicle to the destination and outputs information on the route, current position information obtaining means for obtaining current position information of the vehicle, destination information of the vehicle, A road information database storing road link data relating to an actual road network and storing, for each road link, an attribute indicating whether the road link is a main road and a name of the road link, A route searching means for searching a plurality of routes from the current position to the destination based on the road link data stored in the road information database based on the attribute of the road link being the main road; At least two of the routes are partially overlapped, and a route branch point branching off from the overlapped route and at least Path branching junction extraction means for extracting a route junction at which the two routes merge again, and calculates the time required for the vehicle to reach the destination from the route branching point for each of the two routes Required time calculating means, vehicle current position determining means for determining whether the vehicle has reached the vicinity of the route branch point based on the current position information of the vehicle, and the vehicle having reached the vicinity of the route branch point Output control means for controlling to output, to an output device, information on the required time and information on the name of a road link of a route branched from the route branch point for each of the at least two routes when it is determined that A navigation program characterized by including a program for functioning. "
[0090]
In other words, the current position information of the vehicle is obtained by the current position information obtaining means, the destination information of the vehicle is obtained by the destination information obtaining means, and among the road link data stored in the road information database by the route searching means, A plurality of routes are searched from the current position to the destination based on a road link having a main road attribute. Then, at least two routes of the plurality of routes are partially overlapped by the route branching junction extracting means, and the route branch point branching off from the overlapped route and the branched at least two routes are returned again. The time required for the vehicle to reach the destination from the route branch point is calculated for each of the two routes by the required time calculation means, and the vehicle current position determination means determines the time required for the vehicle to reach the route branch point. Is determined by the output control means to output, to the output device, information on the required time and information on the name of the road link of the route branching from the route branch point for each of at least two routes. I do.
[0091]
Accordingly, since the plurality of routes to be searched are all main roads, when the vehicle reaches the vicinity of the route branch point, information on the required time is output to the output device for at least two main roads that are not narrow streets. Output can be controlled by output control means. Therefore, information capable of presenting a plurality of routes using the main road can be output to the output device. For this reason, the user can be provided with temporal information on a plurality of routes using the main road before reaching the route junction, and which of the main roads is the most efficient to proceed next? You can know. In addition, the user is not forced to distinguish between narrow streets and main roads, thereby providing a sense of security in traffic safety.
[0092]
Further, in the embodiment described above, the example in which the navigation device of the present invention is applied to the vehicle-mounted navigation device 20 has been described. However, the present invention is not limited to this. The present invention can also be applied to an information center (for example, the information center 50 shown in FIG. 1) that provides navigation information (or route guidance information) to a navigation device. In this case, the information center is capable of receiving current position information and destination information wirelessly transmitted from a vehicle-mounted navigation device as “current position information obtaining means” or “destination information obtaining means”. A receiving device, and a wireless transmitting device capable of wirelessly transmitting information on a required time to a vehicle-mounted navigation device as an “output device”, and other “road information database”, “route searching device”, The “route branching junction extracting means”, “required time calculating means”, “vehicle current position judging means” and “attribute judging means” adopt a configuration including the same computer as the navigation device 20 described above. As a result, the information center can also provide information on the required time to the vehicle-mounted navigation device, and the same operation and effect as the operation and effect of the navigation device 20 can be obtained, whereby the effect can be obtained. . Further, by causing the computer of the information center to execute the navigation program according to the above (1) and (2), the same operation as that of the above (1) and (2) can be obtained, and the effect thereof can be obtained.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a navigation device and an information center according to an embodiment of the present invention.
FIG. 2 is a flowchart showing a flow of processing by a navigation program according to the embodiment.
3 (A) is a flowchart showing a flow of a multiple route search process shown in FIG. 2, and FIG. 3 (B) is a flowchart showing a flow of a branch point / merging point extraction process shown in FIG. 2, respectively.
4A is a flow of a route name determination process shown in FIG. 2, FIG. 4B is a flow of a required time calculation process shown in FIG. 2, and FIG. 4C is an output data shown in FIG. It is a flowchart which shows the flow of creation / output processing, respectively.
FIGS. 5 (A) and 5 (B) are explanatory diagrams showing examples of road link data tables stored in a road information database, and FIGS. 5 (C) and 5 (D) are diagrams; FIG. 4 is an explanatory diagram showing an example of a data format edited by the data editing process (S601) shown in FIG.
6A and 6B are explanatory diagrams illustrating an example in which a plurality of routes branch and merge. FIG. 6A illustrates a case where a current location S matches a route branching point α, and a destination G matches a route merging point β. For example, FIG. 6B shows an example in which the destination G matches the route junction β, and FIG. 6C shows neither the current location S and the route junction α, nor the destination G and the route junction β. An example of the case is shown.
FIG. 7 is an example of a display screen display by the data output processing shown in FIG. 4 (C).
FIG. 8 is a flowchart illustrating a flow of an attribute determination process according to a modified example of the embodiment.
[Explanation of symbols]
20 Navigation device
21 CPU (current position information obtaining means, destination information obtaining means, route searching means, route branching junction extracting means, required time calculating means, vehicle current position determining means, output means, attribute determining means)
22 memory
22a System program
22b Input program (current position information acquisition means, destination information acquisition means)
22c Multiple route search program (route search means)
22d Branch / Merge Extraction Program (Route Branch Merge Extractor)
22e Route name judgment program
22f Required time calculation program (Required time calculation means)
22g Output data creation / output program (output means)
23 road information database
23a Road link data
25 Input device
26 Display (output means)
28 sound source unit (output means)
31 GPS sensor (current position information acquisition means)
32 Vehicle speed sensor (current position information acquisition means)
33 Gyro sensor (current position information acquisition means)
35 Communication equipment
S101 (current position information acquisition means)
S103 (destination information acquisition means)
S105 (route search means)
S107 (route branching junction extraction means)
S111 (required time calculation means)
S113 (output means)
S603 (vehicle current position determination means)
S703 (attribute determination means)

Claims

Current position information obtaining means for obtaining current position information of the vehicle,
Destination information acquisition means for acquiring destination information of the vehicle,
A road information database storing road link data relating to an actual road network;
Route search means for searching a plurality of routes from the current position to the destination based on the road link data of the road information database;
At least two routes of the plurality of routes partially overlap each other, and a route branch point branching from the overlapped route and a route junction where the at least two branched routes merge again are extracted. Route branching junction extraction means;
Required time calculating means for calculating, for each of the at least two routes, a required time required for the vehicle to reach the route junction from the route junction;
Vehicle current position determining means for determining whether or not the vehicle has reached the vicinity of the route junction based on the current position information of the vehicle;
Output means for outputting information about the required time for each of the at least two routes, when it is determined that the vehicle has reached the vicinity of the route junction;
A navigation device comprising:

The road link data stored in the road information database includes an attribute indicating whether the road link is a main road and a name of the road link,
The route searching means searches a plurality of routes from among the road link data stored in the road information database, from among those whose attribute of the road link is the main road,
2. The navigation device according to claim 1, wherein the output unit outputs information on a name of a road link of a route branched from the route branch point.

Current position information obtaining means for obtaining current position information of the vehicle,
Destination information acquisition means for acquiring destination information of the vehicle,
A road information database that stores road link data relating to an actual road network, and stores, for each road link, an attribute indicating whether the road link is a main road and the name of the road link;
Route search means for searching a plurality of routes from the current position to the destination based on the road link data stored in the road information database based on the attribute of the road link being the main road;
At least two routes of the plurality of routes partially overlap each other, and a route branch point branching from the overlapped route and a route junction where the at least two branched routes merge again are extracted. Route branching junction extraction means;
Required time calculating means for calculating, for each of the at least two routes, a required time required for the vehicle to reach the destination from the route junction;
Vehicle current position determining means for determining whether or not the vehicle has reached the vicinity of the route junction based on the current position information of the vehicle;
If it is determined that the vehicle has reached the vicinity of the route junction, information on the required time and information on the name of the road link of the route branched from the route junction are output for each of the at least two routes. Output means;
A navigation device comprising:

The destination information acquisition means,
An attribute determining unit that determines whether an attribute of a road link at which the vehicle is currently located is the main road based on the current position information of the vehicle; 4. The navigation device according to claim 2, wherein when it is determined that the vehicle is a main road, the destination information is acquired by setting a destination ahead of the vehicle by a predetermined distance in the vehicle traveling direction along the main road.