(57)【要約】【課題】最新の地図データに基づいて経路の探索が可能でありかつ出発前の経路探索に係る待ち時間も短縮可能な経路案内装置および方法を提供すること。【解決手段】センター３０は、経路案内装置２０から受信した現在地情報および目的地情報に基づいて、最新の地図データを利用して、現在地と目的地との間の通過候補点を探索する。また、所定直線距離Ｌ１以内に存在する有料道路のインターチェンジまたは経路コストが小さくなる通過候補点を決定通過候補点として決定する。そして、探索通過候補点情報、決定通過候補点情報およびリンクデータとからなるセンター通過候補点情報を装置２０に送信する。装置２０は、受信したセンター通過候補点情報を利用して、車両の現在地から最も近い通過候補点までの第１案内経路を探索する。そして、第１案内経路の案内中に目的地までの第２案内経路を探索する。【選択図】  図４
2004294148.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載されて、同車両の現在地から設定された目的地までの経路を探索して案内する経路案内装置において、
車両の現在地から設定された目的地までの距離が所定の距離よりも大きいか否かを判定する距離判定手段と、
前記距離判定手段によって、前記車両の現在地から目的地までの距離が所定の距離よりも大きいと判定すると、少なくとも前記車両の現在地を表す現在地情報および前記目的地を表す目的地情報を外部に対して送信する送信手段と、
前記車両の現在地から目的地まで間に存在して車両が通過可能な道路上に予め設定された通過候補点を表す通過候補点情報および前記通過候補点間の接続に関する接続情報を少なくとも含んで構成される探索経路情報を前記外部から受信する受信手段と、
前記受信手段によって受信した前記探索経路情報に含まれる通過候補点情報により表される通過候補点のうち、前記車両の現在地から最も近い位置の通過候補点を選択し、前記車両の現在地から前記車両の現在地から最も近い位置の通過候補点までの第１探索経路を探索する第１経路探索手段と、
前記第１探索手段によって探索された第１探索経路の経路案内中に、前記探索経路情報に含まれる通過候補点情報により表される通過候補点のうち、前記第１探索経路の終点から前記目的地までの間に存在する通過候補点を利用して経路を構成する通過点を決定し、前記終点から前記目的地までの第２探索経路を探索する第２経路探索手段と、
前記第１探索経路と前記第２探索経路とを、前記第１探索経路の終点にて接続する探索経路接続手段とを備えたことを特徴とする経路案内装置。
【請求項２】
前記第１経路探索手段が探索する第１探索経路および前記第２経路探索手段が探索する第２探索経路は、最新の交通情報が反映された探索経路情報に基づいて探索するものである請求項１に記載した経路案内装置。
【請求項３】
前記第１経路探索手段または前記第２経路探索手段のうちの少なくとも前記第１経路探索手段は、
前記受信手段によって受信した前記探索経路情報に含まれる通過候補点情報により表される通過候補点に前記車両の現在地から前記所定の距離までの間に存在する有料道路のインターチェンジが含まれていれば、同有料道路のインターチェンジを通過点として優先的に決定する請求項１または請求項２に記載した経路案内装置。
【請求項４】
車両に搭載されて、同車両の現在地から設定された目的地までの経路を探索して案内する経路案内装置において、
車両の現在地から設定された目的地までの距離が所定の第１距離よりも大きいか否かを判定する距離判定手段と、
前記距離判定手段によって、前記車両の現在地から目的地までの距離が所定の距離よりも大きいと判定すると、少なくとも前記車両の現在地を表す現在地情報および前記目的地を表す目的地情報を外部に対して送信する送信手段と、
前記車両の現在地から目的地まで間に存在して車両が通過可能な道路上に予め設定された通過候補点であって、前記車両の現在地から所定の第２距離によって表される範囲内に存在する通過候補点を表す分割通過候補点情報および前記通過候補点間の接続に関する接続情報を少なくとも含んで構成される分割探索経路情報を前記外部から順次受信する受信手段と、
前記受信手段によって受信した一の分割探索経路情報に含まれる分割通過候補点情報により表される通過候補点を結合するとともに、前記車両の現在地と前記一の分割探索経路情報のうち前記車両の現在地から最も近い通過候補点との間を結合して第１案内経路を探索する第１経路探索手段と、
前記第１経路探索手段によって探索された第１案内経路の経路案内中に、前記第１案内経路の終点から他の分割探索経路情報に含まれる分割通過候補点情報により表される通過候補点を結合して第２案内経路を探索する第２経路探索手段とを備えたことを特徴とする経路案内装置。
【請求項５】
前記第１経路探索手段が探索する第１案内経路および前記第２経路探索手段が探索する第２案内経路は、最新の交通情報が反映された分割探索経路情報に基づいて探索するものである請求項３に記載した経路案内装置。
【請求項６】
前記第１経路探索手段または前記第２経路探索手段のうちの少なくとも前記第１経路探索手段は、
前記受信手段によって受信した前記分割探索経路情報に含まれる分割通過候補点情報により表される通過候補点に前記車両の現在地から前記所定の距離までの間に存在する有料道路のインターチェンジが含まれていれば、同有料道路のインターチェンジを優先的に結合する請求項４または請求項５に記載した経路案内装置。
【請求項７】
車両から少なくとも現在地情報と目的地情報とを受信する受信手段と、
所定の頻度にて更新して最新の地図データを記憶する記憶手段と、
前記受信手段によって受信した現在地情報および目的地情報によってそれぞれ表される車両の現在地および目的地との間に存在して車両が通過可能な道路上に予め設定された通過候補点を前記記憶手段を利用して探索する通過候補点探索手段と、
前記通過候補点探索手段によって探索された通過候補点間の接続に関する接続情報を前記記憶手段を利用して検索する接続情報探索手段と、
前記通過候補点探索手段によって探索された通過候補点を表す通過候補点情報と、前記接続情報探索手段によって検索された接続情報とを少なくとも含んで構成された経路探索情報を作成する経路探索情報作成手段と、
前記経路探索情報作成手段によって作成された探索経路情報を車両に送信する送信手段とを備えたことを特徴とするセンター。
【請求項８】
前記通過候補点探索手段は、
前記現在地から前記目的地までの距離が所定の距離よりも大きいときに、前記現在地から前記所定の距離までの間に存在する通過候補点を探索する請求項７に記載したセンター。
【請求項９】
前記通過候補点探索手段は、
前記現在地から前記目的地までの距離が所定の距離よりも大きいときに、前記現在地から前記所定の距離までの間に有料道路のインターチェンジが含まれていれば、同有料道路のインターチェンジを通過候補点として優先的に探索する請求項５に記載したセンター。
【請求項１０】
請求項７ないし請求項９のうちのいずれか一つに記載したセンターにおいて、
最新の交通情報を外部から受信する交通情報受信手段と、
前記交通情報受信手段によって受信した最新の交通情報を記憶する交通情報記憶手段とを備えたことを特徴とするセンター。
【請求項１１】
請求項７ないし請求項１０のうちのいずれか一つに記載したセンターにおいて、
前記経路探索情報作成手段によって作成された経路探索情報を所定の分割距離ごとに分割する経路探索情報分割手段を備えており、
前記送信手段は、前記通過候補点分割手段によって分割された経路探索情報を送信することを特徴とするセンター。
【請求項１２】
車両に搭載された経路案内装置と各種情報を提供するセンターとが互いに交信して、前記経路案内装置が車両の現在地から目的地までの経路を探索して同探索した経路を案内する経路案内方法において、
経路案内装置は、
車両の現在地から設定された目的地までの距離が所定の距離よりも大きいか否かを判定し、
前記車両の現在地から目的地までの距離が所定の距離よりも大きいと判定すると、少なくとも前記車両の現在地を表す現在地情報および前記目的地を表す目的地情報をセンターに対して送信し、
前記センターは、
前記経路案内装置から少なくとも車両の現在地を表す現在地情報および目的地を表す目的地情報を受信し、
所定の頻度で更新された最新の地図データに基づいて、前記現在地情報および目的地情報によって表される車両の現在置から目的地までの間に存在して車両が通過可能な道路上に予め設定された通過候補点を探索するとともに、同探索した通過候補点間の接続を表す接続情報を探索し、
前記探索した通過候補点を表す通過候補点情報および前記接続情報を少なくとも含む探索経路情報を作成して、前記経路案内装置に送信し、
前記経路案内装置は、
前記センターから送信された探索経路情報を受信し、
前記受信した前記探索経路情報に含まれる通過候補点情報により表される通過候補点のうち、前記車両の現在地から最も近い位置の通過候補点を選択し、前記車両の現在地から最も近い通過候補点までの第１探索経路を探索し、
前記第１探索経路の経路案内中に、前記探索経路情報に含まれる通過候補点情報により表される通過候補点のうち、前記第１探索経路の終点から前記目的地までの間に存在する通過候補点を利用して経路を構成する通過点を決定し、前記終点から前記目的地までの第２探索経路を探索し、
前記第１探索経路と前記第２探索経路とを接続して、前記目的地までの探索経路を案内することを特徴とする経路案内方法。
【請求項１３】
車両に搭載された経路案内装置と各種情報を提供するセンターとが互いに交信して、前記経路案内装置が車両の現在地から目的地までの経路を探索して同探索した経路を案内する経路案内方法において、
経路案内装置は、
車両の現在地から設定された目的地までの距離が所定の距離よりも大きいか否かを判定し、
前記車両の現在地から目的地までの距離が所定の距離よりも大きいと判定すると、少なくとも前記車両の現在地を表す現在地情報および前記目的地を表す目的地情報をセンターに対して送信し、
前記センターは、
前記経路案内装置から少なくとも車両の現在地を表す現在地情報および目的地を表す目的地情報を受信し、
所定の頻度で更新された最新の地図データに基づいて、前記現在地情報および目的地情報によって表される車両の現在置から目的地までの間に存在して車両が通過可能な道路上に予め設定された通過候補点を探索するとともに、同探索した通過候補点間の接続を表す接続情報を探索し、
前記探索した通過候補点を表す通過候補点情報および前記接続情報を少なくとも含む探索経路情報を作成するとともに、同探索経路情報を所定の分割距離ごとに分割して前記経路案内装置に送信し、
前記経路案内装置は、分割された探索経路情報を順次受信し、前記受信手段によって受信した一の分割された探索経路情報に含まれる通過候補点情報により表される通過候補点を結合するとともに、前記車両の現在地と前記一の分割された探索経路情報のうち前記車両の現在地から最も近い通過候補点との間を結合して第１案内経路を探索し、
前記第１経路探索手段によって探索された第１案内経路の経路案内中に、前記第１案内経路の終点から他の分割された探索経路情報に含まれる通過候補点情報により表される通過候補点を結合して第２案内経路を探索することを特徴とする経路案内方法。
【請求項１４】
前記センターが送信する探索経路情報は、最新の交通情報に基づいて作成されたものである請求項１２または請求項１３に記載した経路案内方法。
【請求項１５】
前記経路案内装置は、
前記センターから受信した前記探索経路情報に含まれる通過候補点情報により表される通過候補点のうち、前記車両の現在地から前記所定の距離までの間に存在する通過候補点に有料道路のインターチェンジが含まれていれば、同有料道路のインターチェンジを通過点として優先的に決定する請求項１０ないし請求項１２のうちのいずれか一つに記載した経路案内方法。
【請求項１６】
車両に搭載された経路案内装置と各種情報を提供するセンターとが互いに交信して、前記経路案内装置が車両の現在地から目的地までの経路を探索して同探索した経路を案内する経路案内システムにおいて、
経路案内装置は、
車両の現在地から設定された目的地までの距離が所定の距離よりも大きいか否かを判定する距離判定手段と、
前記距離判定手段によって、前記車両の現在地から目的地までの距離が所定の距離よりも大きいと判定すると、少なくとも前記車両の現在地を表す現在地情報および前記目的地を表す目的地情報をセンターに対して送信する送信手段と、
前記車両の現在地から目的地まで間に存在して車両が通過可能な道路上に予め設定された通過候補点を表す通過候補点情報および前記通過候補点間の接続に関する接続情報を少なくとも含んで構成される経路の探索に必要な探索経路情報を前記センターから受信する受信手段と、
前記受信手段によって受信した前記探索経路情報に含まれる通過候補点情報により表される通過候補点のうち、前記車両の現在地から最も近い位置の通過候補点を選択し、前記車両の現在地から前記車両の現在地から最も近い位置の通過候補点までの第１探索経路を探索する第１経路探索手段と、
前記第１探索手段によって探索された第１探索経路の経路案内中に、前記探索経路情報に含まれる通過候補点情報により表される通過候補点のうち、前記第１探索経路の終点から前記目的地までの間に存在する通過候補点を利用して経路を構成する通過点を決定し、前記終点から前記目的地までの第２探索経路を探索する第２経路探索手段と、
前記第１探索経路と前記第２探索経路とを、前記第１探索経路の終点にて接続する探索経路接続手段とを備え、
前記センターは、
前記経路案内装置から少なくとも現在地情報と目的地情報とを受信する受信手段と、
所定の頻度にて更新して最新の地図データを記憶する記憶手段と、
前記受信手段によって受信した現在地情報および目的地情報によってそれぞれ表される車両の現在地および目的地との間に存在して車両が通過可能な道路上に予め設定された通過候補点を前記記憶手段を利用して探索する通過候補点探索手段と、
前記通過候補点探索手段によって探索された通過候補点間の接続に関する接続情報を前記記憶手段を利用して検索する接続情報探索手段と、
前記通過候補点探索手段によって探索された通過候補点を表す通過候補点情報と、前記接続情報探索手段によって検索された接続情報とを少なくとも含んで構成された経路探索情報を作成する経路探索情報作成手段と、
前記経路探索情報作成手段によって作成された探索経路情報を前記経路案内装置に送信する送信手段とを備えたことを特徴とする経路案内システム。
【請求項１７】
前記センターは、前記経路探索情報作成手段によって作成された経路探索情報を所定の分割距離ごとに分割する経路探索情報分割手段を備えたことを特徴とする請求項１６に記載した経路案内システム。
【請求項１８】
前記経路案内装置の受信手段は、前記外部から所定の分割距離ごとに分割された探索経路情報を順次受信する請求項１７に記載した経路案内システム。
【請求項１９】
請求項１６ないし請求項１８のうちのいずれか一つに記載した経路案内システムにおいて、
前記センターは、
最新の交通情報を外部から受信する交通情報受信手段と、
前記交通情報受信手段によって受信した最新の交通情報を記憶する交通情報記憶手段とを備えたことを特徴とする経路案内システム。
【請求項２０】
前記経路案内装置の第１経路探索手段または前記第２経路探索手段のうちの少なくとも前記第１経路探索手段は、
前記受信手段によって受信した前記探索経路情報に含まれる通過候補点情報により表される通過候補点に前記車両の現在地から前記所定の距離までの間に存在する有料道路のインターチェンジが含まれていれば、同有料道路のインターチェンジを通過点として優先的に決定する請求項１６ないし請求項１９のうちのいずれか一つに記載した経路案内システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、乗員によって指定された所定の地点間の経路を探索して、同探索された経路を運転者に提供する経路案内装置、経路案内方法および経路案内システムに関する。
【０００２】
【従来の技術】
従来から、例えば、下記特許文献１に示すような、出発前の経路探索に係る待ち時間を少なくする経路誘導（案内）方法は知られている。通常、出発地（車両の現在地）と目的地との間の距離が遠く離れている場合には、探索可能な経路が多くなり、最適な経路を探索するための時間が長くなる。このため、上記従来の経路誘導（案内）方法においては、車両の現在地と乗員によって指定された目的地とが遠く離れている場合には、まず、予め記憶している主要道路データを利用して、車両の現在地に最寄りの主要道路上の地点から目的地に最寄りの主要道路上の地点までの第１誘導経路を探索する。
【０００３】
次に、予め記憶している一般道路データを利用して、車両の現在地から車両の現在地に最寄りの主要道路上の地点までの最適な第２誘導経路を探索する。第２誘導経路の探索後、運転者に第２誘導経路を案内して、車両の走行を開始させる。そして、車両が第２誘導経路を走行している間に、主要道路データおよび一般道データを利用して、目的地までの最適な経路を探索しながら、運転者に経路案内するようになっている。これにより、車両の現在地から目的地までの最適な経路探索が完了する前に、車両の走行を開始させることができるため、乗員の出発前の経路探索に係る待ち時間を短くすることができる。
【０００４】
【特許文献１】
特開平４−３６５０８８号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、上記従来の経路誘導（案内）方法においては、経路探索に利用される主要道路データおよび一般道路データが車載装置に予め記憶されたデータであるため、最新のデータを利用して経路探索することができない場合がある。また、道路上に発生した交通障害による交通渋滞を考慮した経路探索および経路案内ができない場合がある。このため、出発地から目的地までの経路探索においては、最新の道路データや交通情報に基づいて経路が探索されるとともに、出発前の経路探索に係る待ち時間を短くすることが望まれている。
【０００６】
【発明の概要】
本発明は、上記した問題に対処するためになされたものであり、その目的は、最新の道路データや交通情報に基づいて経路の探索が可能であり、かつ、出発前の経路探索に係る待ち時間も短縮可能な経路案内装置、経路案内方法および経路案内システムを提供することにある。
【０００７】
本発明は、車両に搭載された経路案内装置と各種情報を提供するセンターとが互いに交信して、前記経路案内装置が車両の現在地から目的地までの経路を探索して同探索した経路を案内する経路案内装置およびその方法を改良しようとするものである。
【０００８】
本発明の特徴は、次のようにしたことにある。経路案内装置は、車両の現在地から設定された目的地までの距離が所定の距離よりも大きいか否かを判定し、前記車両の現在地から目的地までの距離が所定の距離よりも大きいと判定すると、少なくとも前記車両の現在地を表す現在地情報および前記目的地を表す目的地情報をセンターに対して送信する。前記センターは、前記経路案内装置から少なくとも車両の現在地を表す現在地情報および目的地を表す目的地情報を受信し、所定の頻度で更新された最新の地図データに基づいて、前記現在地情報および目的地情報によって表される車両の現在置から目的地までの間に存在して車両が通過可能な道路上に予め設定された通過候補点を探索するとともに、同探索した通過候補点間の接続を表す接続情報を探索し、前記探索した通過候補点を表す通過候補点情報および前記接続情報を少なくとも含む探索経路情報を作成して、前記経路案内装置に送信する。前記経路案内装置は、前記センターから送信された探索経路情報を受信し、前記受信した前記探索経路情報に含まれる通過候補点情報により表される通過候補点のうち、前記車両の現在地から最も近い位置の通過候補点を選択し、前記車両の現在地から最も近い通過候補点までの第１探索経路を探索し、前記第１探索経路の経路案内中に、前記探索経路情報に含まれる通過候補点情報により表される通過候補点のうち、前記第１探索経路の終点から前記目的地までの間に存在する通過候補点を利用して経路を構成する通過点を決定し、前記終点から前記目的地までの第２探索経路を探索し、前記第１探索経路と前記第２探索経路とを接続して、前記目的地までの探索経路を案内する。
【０００９】
これによれば、経路案内装置は、車両の現在地から設定された目的地までの距離が所定の距離よりも大きいと判定すると、センターと通信して、現在地情報および目的地情報を送信することができる。センターは、所定の頻度にて更新された最新の地図データに基づいて、車両の現在地から目的地までの間に存在する通過候補点および通過候補点間の接続情報を探索することができる。また、センターは、探索した通過候補点を表す通過候補点情報および接続情報を少なくとも含む探索経路情報を作成して、経路案内装置に送信することができる。
【００１０】
経路案内装置は、センターから送信された探索経路情報を受信するとともに、同探索経路情報に含まれる通過候補点情報によって表される通過候補点のうち、車両の現在地から最も近い通過候補点を選択して、第１案内経路を探索することができる。また、経路案内装置は、第１案内経路の案内中に、車両の現在地から最も近い通過候補点から目的地までの第２案内経路を探索することができる。
【００１１】
したがって、経路案内装置は、センターから最新に更新された地図データに基づいた探索経路情報を受信することができる。このため、経路案内装置は、探索経路情報に含まれる最新の通過候補点情報を利用して経路を探索することができて、運転者は、目的地までの好適かつ最適な案内経路の案内を受けることができる。また、経路案内装置は、車両の現在地から最も近い通過候補点を選択して第１案内経路を探索し、同第１案内経路の案内中に目的地までの第２案内経路を探索する。このため、経路案内装置は、第１案内経路を短時間に探索することによって経路探索に係る探索時間を短くすることができて、乗員は、出発前の短い待ち時間後、すぐに目的地に向けて出発できる。また、経路案内装置は、第１案内経路の経路案内中に目的地までの第２案内経路を探索するため、乗員は、違和感なく目的地に向けて出発できる。
【００１２】
また、本発明の他の特徴は、次のようにしたことにもある。経路案内装置は、車両の現在地から設定された目的地までの距離が所定の距離よりも大きいか否かを判定し、前記車両の現在地から目的地までの距離が所定の距離よりも大きいと判定すると、少なくとも前記車両の現在地を表す現在地情報および前記目的地を表す目的地情報をセンターに対して送信する。前記センターは、前記経路案内装置から少なくとも車両の現在地を表す現在地情報および目的地を表す目的地情報を受信し、所定の頻度で更新された最新の地図データに基づいて、前記現在地情報および目的地情報によって表される車両の現在置から目的地までの間に存在して車両が通過可能な道路上に予め設定された通過候補点を探索するとともに、同探索した通過候補点間の接続を表す接続情報を探索し、前記探索した通過候補点を表す通過候補点情報および前記接続情報を少なくとも含む探索経路情報を作成するとともに、同探索経路情報を所定の分割距離ごとに分割して前記経路案内装置に送信する。前記経路案内装置は、分割された探索経路情報を順次受信し、前記受信手段によって受信した一の分割された探索経路情報に含まれる通過候補点情報により表される通過候補点を結合するとともに、前記車両の現在地と前記一の分割された探索経路情報のうち前記車両の現在地から最も近い通過候補点との間を結合して第１案内経路を探索し、前記第１経路探索手段によって探索された第１案内経路の経路案内中に、前記第１案内経路の終点から他の分割された探索経路情報に含まれる通過候補点情報により表される通過候補点を結合して第２案内経路を探索する。
【００１３】
これによれば、経路案内装置は、センターから分割された探索経路情報を受信することができるため通信時間を短くすることができて、経路探索に係る探索時間を短くすることができる。また、探索経路情報が分割されているため、提供される探索経路情報のデータ量を小さくできて、記憶装置の記憶容量が小さい経路案内装置であっても、センターから探索経路情報の提供を受けることができる。
【００１４】
また、本発明の他の特徴は、前記センターが送信する探索経路情報は、最新の交通情報に基づいて作成されたものとしたことにもある。これによれば、最新の交通情報として例えば渋滞情報などに基づいて、探索経路情報が作成されると、渋滞を回避した案内経路を探索することができて、運転者は、より好適かつ最適な案内経路に基づく案内を受けることができる。
【００１５】
さらに、本発明の他の特徴は、前記経路案内装置は、前記センターから受信した前記探索経路情報に含まれる通過候補点情報により表される通過候補点のうち、前記車両の現在地から前記所定の距離までの間に存在する通過候補点に有料道路のインターチェンジが含まれていれば、同有料道路のインターチェンジを通過点として優先的に決定することにある。これによれば、経路案内装置は、優先的に有料道路のインターチェンジを通過点として決定するため、車両走行にとって時間的、距離的に有利となる経路コストの小さい案内経路を探索することができる。このため、運転者の運転に係る負担を小さくすることができる。
【００１６】
【発明の実施の形態】
ａ．第１実施形態
【００１７】
以下に、本発明の第１実施形態を図面を用いて説明する。図１は、本発明の第１実施形態に係る経路案内装置２０とセンター３０とが交信可能に接続された経路案内システムを概略的に示している。車両の搭載された経路案内装置２０は、位置検出器１０と接続されている。
【００１８】
位置検出器１０は、図２に示すように、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機１１、ジャイロスコープ１２および車速センサ１３を有しており、車両の現在地を検出するために利用される。ＧＰＳ受信機１１は、車両の現在地を検出するための電波を衛星から受信するとともに、車両の位置を座標データとして検出して出力する。ジャイロスコープ１２は、車両の進行方位を検出するための車両の旋回速度を検出して出力する。車速センサ１３は、車両の走行速度を検出して出力する。そして、これらのＧＰＳ受信機１１、ジャイロスコープ１２および車速センサ１３から出力された各検出値が後述する経路案内装置２０のマイクロコンピュータ２１に供給されることにより、マイクロコンピュータ２１は車両の現在地を検出することができる。
【００１９】
経路案内装置２０は、マイクロコンピュータ２１を備えており、マイクロコンピュータ２１には、外部メモリ２２、表示装置２３および操作スイッチ群２４が接続されている。マイクロコンピュータ２１は、ＣＰＵ、ＲＯＭ、ＲＡＭ、タイマなどを主要構成部品とするもので、図４の経路案内装置側プログラムおよび図７の経路案内プログラムを含む各種プログラムの実行により、車両の現在地の検出、後述するセンター３０からの各種情報の取得、車両の現在地から目的地までの案内経路の探索、案内経路に従った案内などの処理を実行する。
【００２０】
外部メモリ２２は、ハードディスク、不揮発性ＲＡＭなどの書込み可能な不揮発性メモリで構成されていて、マイクロコンピュータ２１で実行される前記プログラム、センター３０から提供された各種情報などを記憶する。さらに、外部メモリ２２は、マイクロコンピュータ２１の経路探索処理に利用される地図データおよび経路案内処理に利用される音声データを予め記憶している。なお、記憶している地図データおよび音声データは、センター３０との通信により最新のデータを取得可能であり、最新の状態に更新して記憶可能とされている。
【００２１】
ここで、地図データについて説明しておく。地図データは、複数の道路データや、山、海などの背景に関する背景データから構成されている。そして、道路データは、それぞれ複数のリンクデータ１，２，…の集合からなり、各リンクデータは、道路地図上の２つのノード間を結ぶリンクをそれぞれ表すリンクデータ名、道路種別（有料道路、国道、県道など）を表す道路種別データおよびノードの位置を表すノードデータを含む。ノードは、道路が交差する位置、有料道路のインターチェンジやジャンクション、道路が曲がっている位置、道路幅が変化する位置、道路種別が変化する位置、渋滞の程度が変化する位置などに、予め決められている。
【００２２】
表示装置２３は、図示しない液晶表示器などによって構成されていて、道路地図、車両の現在地、案内経路、各種操作指示ボタンなどを表示する。操作スイッチ群２４は、マイクロコンピュータ２１に対して、乗員または運転者による各種指示（例えば、目的地の設定など）を外部から与えるもので、表示装置２３における液晶表示器の周辺に設けた複数の操作スイッチと、表示装置２３の液晶表示器と一体的に構成されたタッチスイッチとを含む。このタッチスイッチは、液晶表示器の裏面に設けられて、乗員または運転者による液晶表示器へのタッチ操作位置を検出するために設けられている。
【００２３】
また、マイクロコンピュータ２１には、音声認識ユニット２５、スピーカ２６および通信装置２７も接続されている。音声認識ユニット２５は、操作スイッチ群２４に代えて用いられるもので、マイクロフォンを内蔵しており、乗員または運転者の音声による指示を認識して、同指示内容をマイクロコンピュータ２１に与えるものである。スピーカ２６は、運転者に対して、音声によって案内経路の案内やその他の情報を提供するものである。通信装置２７は、センター３０との無線交信を可能とするものである。そして、通信装置２７には、無線交信するアンテナ２７ａが接続されている。
【００２４】
センター３０は、図３に示すように、互いに通信可能に接続された制御装置３１、記憶装置３２および通信装置３３を備えている。制御装置３１は、ＣＰＵ、ＲＯＭ、ＲＡＭ、タイマなどを主要構成部品とするもので、図４のセンター側プログラムおよび図５の通過点探索プログラムを含む各種プログラムの実行により、記憶装置３２および通信装置３３の作動を統括的に制御する。そして、後述するように、経路案内装置２０から受信した車両の現在地および目的地間の通過候補点情報の探索および提供処理、各種情報の提供などの処理を実行する。
【００２５】
記憶装置３２は、ハードディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどの記録媒体および同記録媒体のドライブ装置を含むものであり、制御装置３１で実行される前記プログラムを含む各種プログラムおよび各種データを記憶している。また、記憶装置３２のハードディスク内には、全国の最新かつ詳細な地図データを検索可能に記憶しておくための地図データベース３２ａが構築されている。ここで、地図データベース３２ａに記憶される地図データは、上述した経路案内装置２０の外部メモリ２２に記憶されている地図データと同様に構成されており、所定の頻度にて、更新されて記憶されている。これにより、新規に敷設された道路に関する地図データも記憶されている。
【００２６】
通信装置３３は、経路案内装置２０と無線交信可能とするものである。そして、通信装置３３には、無線交信するためのアンテナ３３ａが接続されている。ここで、経路案内装置２０とセンター３０との間の交信は、アンテナ２７ａおよびアンテナ３３ａを用いて無線で行われるものであるが、通常の方法で行われて特徴を有するものではない。したがって、以降の説明において、単に受信、送信という場合には、これらに交信方法の適当な方法を採用しているものとする。
【００２７】
次に、上記のように構成した第１実施形態の動作について説明する。運転者が図示しないイグニッションをオン状態とすると、経路案内装置２０のマイクロコンピュータ２１は、図４に示すメインプログラムを所定の短時間ごとに繰り返し実行する。
【００２８】
このメインプログラムは、ステップＳ１０にて開始され、マイクロコンピュータ２１は、ステップＳ１１にて、乗員または運転者によって目的地設定が要求されたか否かを判定する。具体的に説明すると、乗員または運転者は、希望する目的地を設定する際に、操作スイッチ群２４のうち目的地設定を指示するためのスイッチを操作して目的地設定を要求する。メインプログラムの繰り返し実行中において、目的地設定が要求されなければ、ステップＳ１１にて「Ｎｏ」と判定して後述するステップＳ１９に進む。
【００２９】
なお、ステップＳ１９において、乗員または運転者によって目的地の設定要求が未だされておらずメインプログラムが繰り返し実行されている場合には、目的地が入力されていないため案内経路が探索されていない。しかしながら、経路案内プログラムのステップＳ１０２の判定処理によって、経路案内プログラムの実行が一旦終了され、その後メインプログラムの実行が開始されるため、この点が問題となることはない。
【００３０】
また、メインプログラムの繰り返し実行中に、目的地設定が要求されれば、ステップＳ１１にて「Ｙｅｓ」と判定して、ステップＳ１２に進む。ステップＳ１２においては、乗員または運転者に対して目的地を入力するように促す。すなわち、マイクロコンピュータ２１は、表示装置２３に対して、図示しない液晶表示器に目的地入力画面を表示するように指示する。表示装置２３は、同指示に従い、液晶表示器に所定の目的地入力画面を表示する。乗員または運転者は、液晶表示器の所定位置に表示されている操作指示ボタンをタッチ操作して、例えば、目的地周辺の地図を表示させたり、電話番号や施設名称などを入力する画面を表示させたりして、目的地を入力する。このように、目的地が入力されると、マイクロコンピュータ２１は、入力された目的地を表す目的地情報（例えば、座標データ）を図示しないＲＡＭに一時的に記憶する。
【００３１】
なお、前記ステップＳ１１およびステップＳ１２においては、乗員または運転者は、操作スイッチ群２４を操作することにより、マイクロコンピュータ２１に目的地設定を要求し、目的地を入力するようにした。しかしながら、乗員または運転者は、音声認識ユニット２５を利用して、目的地設定を要求し、目的地を入力することも可能である。すなわち、乗員または運転者は、音声認識ユニット２５のマイクロフォンに対して、例えば、「目的地設定」などと発音して目的地設定を要求したり、「○○ショッピングセンター」などと発音して目的地を入力することが可能である。この場合、音声認識ユニット２５は、乗員または運転者の音声入力内容を認識し、同内容をマイクロコンピュータ２１に供給する。これにより、マイクロコンピュータ２１は、目的地設定要求や目的地を認識して、ステップＳ１１およびステップＳ１２の処理を実行することができる。
【００３２】
前記ステップＳ１２にて、目的地が入力されると、マイクロコンピュータ２１は、ステップＳ１３にて、車両の現在地から入力された目的地までの直線距離が予め設定された車両の現在地からの所定直線距離Ｌ１（例えば、１００ｋｍ）よりも大きいか否かを判定する。ここで、所定直線距離Ｌ１は、マイクロコンピュータ２１による経路探索時間を比較的短時間とすることが可能な経路探索範囲に基づいて決定される距離である。具体的に説明すると、マイクロコンピュータ２１は、位置検出器１０から出力された各検出値を取得して車両の現在地を検出する。そして、検出した現在地とＲＡＭに一時的に記憶した目的地情報によって表される目的地との直線距離を周知の方法を利用して算出する。そして、マイクロコンピュータ２１は、算出した直線距離と所定直線距離Ｌ１とを比較する。
【００３３】
この比較によって、算出された直線距離が所定直線距離Ｌ１以下であれば、マイクロコンピュータ２１は、「Ｎｏ」と判定してステップＳ１４に進む。ステップＳ１４においては、マイクロコンピュータ２１は、外部メモリ２２を利用して、車両の現在地から目的地までの案内経路を探索する。そして、外部メモリ２２に記憶した音声データを利用して、探索した案内経路に対応する音声データを検索するとともに、探索した案内経路と音声データから構成される案内経路情報を、目的地までの案内経路情報として外部メモリ２２の所定記憶位置に記憶する。そして、ステップＳ１９にて、後述する経路案内プログラムを実行して、運転者に対して目的地までの案内経路を案内する。
【００３４】
このように、乗員または運転者によって入力された目的地までの直線距離が所定直線距離Ｌ１以下であれば、経路案内装置２０は、外部メモリ２２に記憶している地図データに基づいて、車両の現在地から目的地までの案内経路を探索する。このとき、マイクロコンピュータ２１の経路探索に係る探索時間は、比較的短時間とすることができるため、乗員または運転者の待ち時間を短くすることができて、運転者は目的地入力後すぐに車両の走行を開始することができる。
【００３５】
また、ステップＳ１３において、算出された直線距離が所定直線距離Ｌ１よりも大きければ、マイクロコンピュータ２１は、「Ｙｅｓ」と判定してステップＳ１５に進む。ステップＳ１５においては、センター３０に対して、検出した車両の現在地を表す現在地情報と、ＲＡＭに一時的に記憶した目的地情報と、通過候補点の提供を表す通過候補点提供要求情報とを送信する。なお、通過候補点提供要求情報には、マイクロコンピュータ２１が利用した所定直線距離Ｌ１を表す情報も含まれている。すなわち、マイクロコンピュータ２１は、通信装置２７に対して、現在地情報、目的地情報および通過候補点提供要求情報を提供し、これらの情報をセンター３０に送信するように指示する。通信装置２７は、これらの情報を取得するとともに、前記指示に従って、取得した各情報をセンター３０に送信する。
【００３６】
センター３０においては、制御装置３１が、ステップＣ１０にて、前記ステップＳ１５の処理により経路案内装置２０から送信された現在地情報、目的地情報および通過候補点提供要求情報を、通信装置３３を介して受信する。そして、受信した各情報を制御装置３１の図示しないＲＡＭに一時的に記憶して、ステップＣ１１に進む。ステップＣ１１においては、制御装置３１は、図５に示す通過候補点探索処理ルーチンを実行する。
【００３７】
この通過候補点探索処理ルーチンは、ステップＣ１００にて開始され、制御装置３１は、ステップＣ１０１にて、車両の現在地から目的地までの間に存在し経路を探索するときに参照する可能性のあるノード（以下の説明において、このノードを通過候補点という）を探索する。具体的に説明すると、制御装置３１は、前記ステップＣ１０にて受信し、図示しないＲＡＭに一時的に記憶した現在地情報および目的地情報を利用して、車両の現在地および目的地を特定する。そして、制御装置３１は、記憶装置３２の地図データベース３２ａに記憶した地図データを利用して、特定した車両の現在地および目的地間に存在する通過候補点をすべて探索する。
【００３８】
前記ステップＣ１０１の探索処理後、ステップＣ１０２において、制御装置３１は、車両の現在地から所定直線距離Ｌ１以内に有料道路（例えば、高速道路）が存在し、この有料道路を利用できる区間があるか否かを判定する。これは、有料道路を利用することにより、案内経路の経路コストを小さくするためである。これを図６に基づいて具体的に説明する。今車両は、図６に示すように、現在地Ｓに停車している。制御装置３１は、前記ステップＣ１０にて受信して記憶した通過候補点提供要求情報に基づいて、所定直線距離Ｌ１を確認する。そして、制御装置３１は、図６に示すように、確認した所定直線距離Ｌ１を利用して、車両の現在地を中心とし、半径が所定直線距離Ｌ１である探索領域を設定する。また、制御装置３１は、記憶装置３２の地図データベース３２ａの地図データを利用して、設定した探索領域以内に有料道路が存在するか否かを確認する。この確認処理により、図６においては、二重線で表された有料道路１および有料道路２が探索領域内に存在することが確認される。
【００３９】
このように、設定した探索領域内に有料道路が存在していれば、制御装置３１は、ステップＣ１０２にて「Ｙｅｓ」と判定して、ステップＣ１０３に進む。ステップＣ１０３においては、前記ステップＣ１０２にて確認した有料道路に乗るためのインターチェンジ（以下、乗Ｉ．Ｃ．入口という）と有料道路から降りるためのインターチェンジ（以下、降Ｉ．Ｃ．出口という）のうち、車両の現在地に最も近い乗Ｉ．Ｃ．入口と降Ｉ．Ｃ．出口とを決定通過候補点として決定する。具体的に、図６を用いて説明すると、上述したように、設定した探索領域内には、有料道路１および有料道路２が存在している。そして、それぞれ乗Ｉ．Ｃ．入口１、降Ｉ．Ｃ．出口１および乗Ｉ．Ｃ．入口２、降Ｉ．Ｃ．出口２を有している。この場合には、制御装置３１は、車両の現在地Ｓに最も近い有料道路１の乗Ｉ．Ｃ．入口１および降Ｉ．Ｃ．出口１を決定通過候補点として決定する。このように、決定通過候補点を決定すると、ステップＣ１０５に進む。
【００４０】
また、ステップＣ１０２にて、設定した探索領域内に有料道路が存在しなければ、制御装置３１は「Ｎｏ」と判定して、ステップＣ１０４に進む。ステップＣ１０４においては、制御装置３１は、前記ステップＣ１０１にて探索した通過候補点のうち、経路コストが小さくなる通過候補点を決定通過候補点として決定する。ここで、経路コストの計算について簡単に説明する。経路コストの計算は、各リンクに対して、リンク長に、道路幅係数、道路種別係数および渋滞係数を乗算し、同乗算結果を累算する。このようにして計算された経路コストは、車両走行にとって時間的、距離的などに有利な経路を表す指数であって、経路の優先度を示すものである。そして、経路コストが最小になる経路が、探索経路として最終的に決定される。なお、この種の経路探索においては、ダイクストラ法を利用できる。
【００４１】
前記ステップＣ１０４の処理後、ステップＣ１０５に進み、制御装置３１は、経路案内装置２０に送信するためのセンター通過候補点情報を作成する。すなわち、制御装置３１は、前記ステップＣ１０１にて探索した通過候補点を表す探索通過候補点情報と、前記ステップＣ１０３または前記ステップ１０４にて決定した決定通過候補点を表す決定通過候補点情報と、探索された通過候補点間または決定された決定通過候補点間のリンクデータとから構成されるセンター通過候補点情報を作成する。なお、前記ステップＣ１０３にて、乗Ｉ．Ｃ．入口と降Ｉ．Ｃ．出口が決定通過候補点として決定された場合には、決定通過候補点情報に利用可能な有料道路を表す情報も含まれている。ステップＣ１０５の作成処理後、ステップＣ１０６に進み、通過候補点探索処理ルーチンの実行を終了する。
【００４２】
ふたたび、図４のフローチャートに戻り、ステップＣ１２において、制御装置３１は、通過候補点探索処理ルーチンの実行によって作成したセンター通過候補点情報を通信装置３３に供給するとともに、経路案内装置２０に送信するように指示する。通信装置３３は、センター通過候補点情報を取得するとともに、前記指示に従って経路案内装置２０に対して、センター通過候補点情報を送信する。
【００４３】
経路案内装置２０においては、マイクロコンピュータ２１が、ステップＳ１６にて、前記ステップＣ１２の送信処理によってセンター３０から送信されたセンター通過候補点情報を受信する。そして、マイクロコンピュータ２１は、受信したセンター通過候補点情報を外部メモリ２２の所定記憶位置に記憶して、ステップＳ１７に進む。ステップＳ１７においては、マイクロコンピュータ２１は、外部メモリ２２の所定記憶位置に記憶したセンター通過候補点情報の決定通過候補点情報およびリンクデータを利用して、決定通過候補点間の結合処理を実行する。
【００４４】
具体的に説明すると、マイクロコンピュータ２１は、外部メモリ２２の所定記憶位置に記憶したセンター通過候補点情報の決定通過候補点情報およびリンクデータを取得する。そして、取得したリンクデータに基づいて、決定通過候補点を結合する。このとき、決定通過候補点が乗Ｉ．Ｃ．入口と降Ｉ．Ｃ．出口であるときには、有料道路を表す情報を利用して、乗Ｉ．Ｃ．入口、降Ｉ．Ｃ．出口および有料道路とを結合する。これにより、経路コストが小さい経路を探索することができる。この決定通過候補点の結合処理後、ステップＳ１８に進む。
【００４５】
ステップＳ１８においては、車両の現在地から最も近い通過候補点までの第１案内経路情報を作成する。具体的に説明すると、まず、マイクロコンピュータ２１は、外部メモリ２２の所定記憶位置に記憶したセンター通過点情報を構成している決定通過候補点情報を取得し、同情報によって表される決定通過候補点のうち、車両の現在地に最も近い決定通過候補点を選択する。このとき、決定通過候補点が乗Ｉ．Ｃ．入口と降Ｉ．Ｃ．出口であるときには、乗Ｉ．Ｃ．入口を選択する。そして、マイクロコンピュータ２１は、車両の現在地から最も近い決定通過候補点までの案内経路を探索する。
【００４６】
また、マイクロコンピュータ２１は、外部メモリ２２に記憶している音声データのうち、探索した案内経路に対応する音声データを取得する。そして、マイクロコンピュータ２１は、案内経路を表す案内経路情報と音声データとから構成される第１案内経路情報を作成し、外部メモリ２２の所定記憶位置に記憶する。このように、比較的短時間に第１案内経路が探索され、後述するステップＳ１９にて、経路案内プログラムが実行されることにより、出発前の待ち時間を短くして、車両の走行を開始することができる。
【００４７】
前記ステップＳ１８の第１案内経路情報作成処理後、ステップＳ１９に進み、マイクロコンピュータ２１は、図７に示す経路案内プログラムを実行する。この経路案内プログラムは、メインプログラムの実行に対して割り込み実行される。経路案内プログラムは、ステップＳ１００にて開始され、ステップＳ１０１にて、メインプログラムの実行を一旦停止する。次に、マイクロコンピュータ２１は、ステップＳ１０２にて、案内経路を探索したか否かを判定する。
【００４８】
すなわち、マイクロコンピュータ２１は、前記ステップＳ１４，Ｓ１８または後述するステップＳ２０にて、案内経路を探索していなければ、「Ｎｏ」と判定してステップＳ１０９に進み、メインプログラムの実行を再開する。そして、メインプログラムの実行を再開した後、ステップＳ１１０にて経路案内プログラムの実行を終了する。一方、案内経路を探索していれば、マイクロコンピュータ２１はステップＳ１０２にて「Ｙｅｓ」と判定してステップＳ１０３に進む。ステップＳ１０３においては、マイクロコンピュータ２１は、探索して外部メモリ２２に記憶した案内経路情報に基づいて、案内経路の案内を開始する。
【００４９】
具体的に説明すると、マイクロコンピュータ２１は、前記ステップＳ１４，１８またはステップＳ２０の実行により、外部メモリ２２の所定記憶位置に記憶した案内経路情報を表示装置２３に供給するとともに、液晶表示器上に案内画面を表示するように指示する。表示装置２３は、同指示に従って、外部メモリ２２に記憶されている地図データを利用して、液晶表示器上に道路地図や背景を表示するとともに、供給された案内経路情報に基づく探索経路を表示する。このとき、マイクロコンピュータ２１は、検出した現在地を表示装置２３に供給するとともに、車両の現在地を表示するように指示する。これにより、表示装置２３の液晶表示器上には、車両の移動に応じて車両の現在地を更新して表示する。
【００５０】
また、マイクロコンピュータ２１は、案内経路情報の音声データをスピーカ２６を介して再生し、運転者に対して、案内経路を音声によって案内する。ここで、マイクロコンピュータ２１による経路案内は、運転者に案内が必要なとき、例えば、車両が走行しており、右折や左折を案内するときに実行される。このため、マイクロコンピュータ２１は、常に経路を案内する処理を実行している必要はなく、所定の短時間にて割り込み実行されたときに案内が必要であれば、案内処理が実行される。
【００５１】
前記ステップＳ１０３にて経路案内処理が実行された後、ステップＳ１０４にて、マイクロコンピュータ２１は、目的地までの案内経路情報を作成したか否かを判定する。すなわち、メインプログラムが所定の短時間ごとに繰り返し実行されて、前回までのメインプログラムの実行により、目的地までの案内経路情報を作成していれば、マイクロコンピュータ２１は、「Ｙｅｓ」と判定してステップＳ１０５に進み、車両が目的地に到着しているか否かを判定する。
【００５２】
このステップＳ１０５の判定処理は、車両が目的地に到着して「Ｙｅｓ」と判定されるまで繰り返し実行される。そして、車両が目的地に到着していると判定すると、「Ｙｅｓ」と判定してステップＳ１０６に進み、運転者に対して、例えば、「目的地に到着しました。」などの音声案内を実行し、ステップＳ１１０にて経路案内プログラムの実行を終了する。
【００５３】
一方、今回ステップＳ１０４の処理実行時において、前回までのメインプログラムの実行によって目的地までの案内経路情報を作成していなければ、マイクロコンピュータ２１は「Ｎｏ」と判定してステップＳ１０７に進む。
【００５４】
ステップＳ１０７においては、マイクロコンピュータ２１は、車両が第１案内経路の終点すなわち前記ステップＳ１８にて選択した通過候補点に到着しているか否かを判定する。車両が第１案内経路の終点に到着していれば、「Ｙｅｓ」と判定してステップＳ１０８に進み、案内経路の案内を中止して、ステップＳ１０９に進む。これは、運転者に対して案内すべき第２案内経路が未だ探索されていないからである。一方、車両が前記通過候補点に到着していなければ、マイクロコンピュータ２１は「Ｎｏ」と判定して、ステップＳ１０９に進む。ステップＳ１０９においては、マイクロコンピュータ２１は、メインプログラムの実行を再開し、続くステップＳ１１０にて経路案内プログラムの実行を一旦終了する。
【００５５】
このように、メインプログラムの実行が再開されると、ふたたび図４のフローチャートに戻り、ステップＳ２０が実行される。すなわち、ステップＳ２０においては、マイクロコンピュータ２１は、前記ステップＳ１８にて選択した通過候補点から目的地までの第２案内経路情報を作成する。具体的に説明すると、マイクロコンピュータ２１は、外部メモリ２２に記憶したセンター通過候補点情報のうち決定通過候補点情報および探索通過候補点情報によって表される通過候補点を利用して、経路を探索する。このとき、マイクロコンピュータ２１は、前記ステップＳ１８にて選択した通過候補点から目的地までを複数のリンクで接続した複数組の経路を想定し、同想定した各経路ごとに出発点から目的地までの複数のリンクに対応した各経路探索用データを累算して経路コストをそれぞれ計算する。そして、経路コストが最も小さい経路を案内経路として決定する。
【００５６】
また、マイクロコンピュータ２１は、外部メモリ２２に記憶した音声データを検索し、案内経路に対応する音声データを取得する。そして、目的地までの案内経路を現す案内経路情報と取得した音声データとから構成される第２案内経路情報を作成する。
【００５７】
前記ステップＳ２０の処理後、マイクロコンピュータ２１は、ステップＳ２１にて、前記ステップＳ１８にて作成した第１案内経路情報の案内経路と前記ステップＳ２０にて作成した第２案内経路情報の案内経路とを互いに結合する。具体的には、第１案内経路情報の案内経路の終点と、第２案内経路情報の案内経路の起点とは、ともに前記ステップＳ１８にて選択した通過候補点であって同一通過点である。このため、マイクロコンピュータ２１は、この通過候補点を利用して結合する。そして、結合した第１案内経路情報の案内経路と第２案内経路情報の案内経路とを、目的地までの案内経路情報として外部メモリ２２の所定記憶位置に記憶して、ステップＳ２２に進み、メインプログラムの実行を一旦終了する。
【００５８】
以上の説明からも理解することができるように、上記第１実施形態によれば、乗員が入力した目的地が車両の現在地から所定直線距離Ｌ１ｋｍよりも大きい場合には、経路案内装置２０は、センター３０と通信して、センター通過候補点情報を受信して、最新の通過候補点の提供を受けることができる。このため、運転者は、目的地までの好適かつ最適な案内経路の案内を受けることができる。
【００５９】
また、経路案内装置２０は、車両の現在地から最も近い通過候補点を決定して第１案内経路を探索し、同第１案内経路の案内中に目的地までの第２案内経路を探索する。このため、経路案内装置２０は、第１案内経路を短時間に探索することによって経路探索に係る探索時間を短くすることができて、乗員は、出発前の短い待ち時間後、すぐに目的地に向けて出発できる。また、経路案内装置２０は、第１案内経路の経路案内中に目的地までの第２案内経路を探索するため、乗員は、違和感なく目的地に向けて出発できる。
【００６０】
ｂ．第２実施形態
上記第１実施形態においては、乗員または運転者により入力された目的地が所定直線距離Ｌ１を越えていれば、経路案内装置２０がセンター３０から目的地までのセンター通過候補点情報を一度にすべて受信するように実施した。しかしながら、センター３０が車両の現在地から所定距離範囲のセンター通過候補点情報を分割して提供し、経路案内装置２０は、分割されたセンター通過候補点情報を順次受信しながら案内経路を探索するように実施することも可能である。以下、この第２実施形態を詳細に説明する。なお、上記第１実施形態と同一部分には同一符号を付してその詳細な説明を省略する。
【００６１】
この第２実施形態のメインプログラムは、図４に示す第１実施形態のメインプログラムのフローチャートのステップＳ１３およびステップＣ１１，Ｃ１２が、図８に示すように、それぞれステップＳ３０およびステップＣ２０，Ｃ２１に変更されている。また、第１実施形態のメインプログラムのフローチャートのステップＳ１７．Ｓ１８，Ｓ２０，Ｓ２１が省略され、ステップＳ３１，Ｓ３２が追加されている。
【００６２】
そして、この第２実施形態においては、運転者が図示しないイグニッションをオン状態とすると、図示しない初期設定処理が実行されて、各変数が初期値に設定される。また、経路案内装置２０のマイクロコンピュータ２１は、図８に示すメインプログラムを所定の短時間ごとに繰り返し実行する。すなわち、ステップＳ１０にて、メインプログラムの実行が開始され、続くステップＳ１１にて、乗員または運転者によって目的地設定の要求があったか否かを判定する。乗員または運転者による目的地設定の要求が検出されなければ、マイクロコンピュータ２１は、ステップＳ１１にて「Ｎｏ」と判定してステップＳ３１に進み、後述する第２実施形態の経路案内プログラムを割り込み実行する。
【００６３】
なお、この第２実施形態においても、乗員または運転者による目的地設定の要求がされずにメインプログラムが繰り返し実行されている場合では、目的地が入力されていないため、経路が探索されていない。しかしながら、後述する経路案内プログラムのステップＳ１５２の判定処理によって、経路が探索されていなければ、経路案内プログラムは実行されないため、この点が問題となることはない。
【００６４】
一方、乗員または運転者による目的地設定の要求が検出されれば、マイクロコンピュータ２１は、ステップＳ１１にて「Ｙｅｓ」と判定し、続くステップＳ１２にて、乗員に対して目的地の入力を促す。そして、ステップＳ１２にて、乗員により目的地が入力されると、入力された目的地を表す目的地情報（例えば、座標データ）をＲＡＭに一時的に記憶して、ステップＳ３０に進む。
【００６５】
ステップＳ３０においては、車両の現在地から目的地までの直線距離が、予め設定された車両の現在地からの所定直線距離Ｌ２（例えば、１５０ｋｍ）よりも大きいか否かを判定する。ここで、所定直線距離Ｌ２は、マイクロコンピュータ２１による経路探索時間およびセンター３０からの情報送信に係る通信時間を比較的短時間とすることができる探索範囲に基づいて決定される距離である。具体的に説明すると、マイクロコンピュータ２１は、位置検出器１０から出力された各検出値を取得して車両の現在地を検出する。そして、検出した現在地とＲＡＭに一時的に記憶した目的地情報によって表される目的地との直線距離を周知の方法を利用して算出する。そして、マイクロコンピュータ２１は、算出した直線距離と所定直線距離Ｌ２とを比較する。
【００６６】
この比較によって、算出された直線距離が所定直線距離Ｌ２以下であれば、マイクロコンピュータ２１は、「Ｎｏ」と判定してステップＳ１４に進む。ステップＳ１４においては、マイクロコンピュータ２１は、外部メモリ２２を利用して、車両の現在地から目的地までの案内経路を探索する。そして、案内経路を探索すると、ステップＳ１９に進み、後述する経路案内プログラムを実行して、運転者に対して目的地までの案内経路を案内する。
【００６７】
このように、乗員または運転者によって入力された目的地までの直線距離が所定直線距離Ｌ２以下であれば、経路案内装置２０は、外部メモリ２２に記憶している地図データに基づいて、車両の現在地から目的地までの案内経路を探索する。このとき、マイクロコンピュータ２１の経路探索に係る探索時間は、比較的短時間とすることができるため、乗員または運転者の待ち時間を短くすることができて、運転者は目的地入力後すぐに車両の走行を開始することができる。
【００６８】
また、ステップＳ３０において、算出された直線距離が所定直線距離Ｌ２よりも大きければ、マイクロコンピュータ２１は、「Ｙｅｓ」と判定してステップＳ１５に進む。ステップＳ１５においては、センター３０に対して、車両の現在地を表す現在地情報と、ＲＡＭに一時的に記憶した目的地情報と、通過候補点の提供を表す通過候補点提供要求情報を送信する。なお、通過候補点提供要求情報には、マイクロコンピュータ２１が利用した所定直線距離Ｌ２を表す情報も含まれている。
【００６９】
センター３０においては、制御装置３１が、ステップＣ１０にて、前記ステップＳ１５の送信処理によって経路案内装置２０から送信された現在地情報、目的地情報および通過点提供要求情報を受信して、ステップＣ２０の通過点検出処理ルーチンを実行する。この通過点検出処理ルーチンは、図９に示すように、ステップＣ１５０にて開始され、制御装置３１は、ステップＣ１５１にて、車両の現在地から目的地までの間の通過候補点をすべて探索する。
【００７０】
具体的に説明すると、制御装置３１は、前記ステップＣ１０にて受信し、図示しないＲＡＭに一時的に記憶した現在地情報と目的地情報を利用して、車両の現在地および目的地を特定する。また、制御装置３１は、記憶装置３２の地図データベース３２ａを利用して、特定した車両の現在地および目的地間に存在する通過候補点をすべて探索する。
【００７１】
前記ステップＣ１５１の探索処理後、ステップＣ１５２において、制御装置３１は、車両の現在地から目的地までの間に有料道路（例えば、高速道路）が存在し、この有料道路を利用できる区間があるか否かを判定する。すなわち、制御装置３１は、記憶装置３２の地図データベース３２ａの地図データを利用して、車両の現在地から目的地までの間に有料道路が存在するか否かを確認する。この確認処理により、設定した探索領域内に有料道路が存在していれば、制御装置３１は、ステップＣ１５２にて「Ｙｅｓ」と判定して、ステップＣ１５３に進む。ステップＣ１５３においては、車両の現在地から目的地までの間に存在する有料道路の乗Ｉ．Ｃ．入口と降Ｉ．Ｃ．出口とを決定通過候補点として図示しないＲＡＭに一時的に記憶する。これは、有料道路を利用することにより、案内経路の経路コストを小さくするためである。
【００７２】
また、前記ステップＣ１５２にて、車両の現在地から目的地までの間に有料道路が存在しなければ、制御装置３１は「Ｎｏ」と判定して、ステップＣ１５４に進む。ステップＣ１５４においては、制御装置３１は、車両の現在地から目的地までの間に存在する通過候補点を利用して、経路コストが小さくなる通過候補点を決定通過候補点として図示しないＲＡＭに一時的に記憶して、ステップＣ１５５に進む。
【００７３】
ステップＣ１５５においては、前記ステップＣ１５３または前記ステップＣ１５４にて決定した決定通過候補点を経路案内装置２０に送信するためのセンター通過候補点情報を作成する。すなわち、制御装置３１は、前記ステップＣ１５３または前記ステップＣ１５４にて決定した決定通過候補点を表す決定通過候補点情報と、決定通過候補点間のリンクデータとから構成されるセンター通過候補点情報を作成する。ステップＣ１５５の作成処理後、ステップＣ１５６に進み、通過候補点探索処理ルーチンの実行を終了する。
【００７４】
ふたたび、図８のフローチャートの戻り、ステップＣ２１にて、制御装置３１は、通過候補点探索処理ルーチンの実行によって作成されたセンター通過候補点情報を所定距離Ｌ３（例えば、１００ｋｍ）で分割し、同分割したセンター通過候補点情報を経路案内装置２０に送信する。具体的に説明すると、制御装置３１は、所定直線距離Ｌ３を利用して、車両の現在地を中心とし、半径が所定直線距離Ｌ３である分割領域を設定する。そして、制御装置３１は、車両の現在地から目的地までの間のセンター通過候補点情報を構成する決定通過候補点情報およびリンクデータうち、分割領域内に存在する決定通過候補点情報およびリンクデータを選択する。
【００７５】
このように、分割領域内に存在する決定通過候補点情報およびリンクデータを選択すると、制御装置３１は、経路案内装置２０に対して、選択した決定通過候補点情報およびリンクデータから構成するセンター通過候補点情報（以下、分割センター通過候補点情報という）を送信する。経路案内装置２０においては、マイクロコンピュータ２１が、ステップＳ１６にて分割センター通過点情報を受信するとともに、同受信した分割センター通過候補点情報を外部メモリ２２の所定記憶位置に記憶して、ステップＳ３１に進む。
【００７６】
ステップＳ３１においては、マイクロコンピュータ２１は、分割センター通過候補点情報を利用して、案内経路を探索する。具体的に説明すると、マイクロコンピュータ２１は、分割センター通過候補点情報の決定通過候補点情報によって表される決定通過候補点およびリンクデータを利用して、決定通過候補点を結合して案内経路を探索する。このとき、決定通過候補点が乗Ｉ．Ｃ．入口と降Ｉ．Ｃ．出口であるときには、有料道路を表す情報を利用して、乗Ｉ．Ｃ．入口、降Ｉ．Ｃ．出口および有料道路とを結合することにより、案内経路を探索する。そして、探索した案内経路に対応する音声データを検索して、案内経路を表す情報と音声データとから構成される案内経路情報を外部メモリ２２の所定記憶位置に記憶する。
【００７７】
ここで、この案内経路の探索においては、車両の出発前と車両の走行中とでは、探索する案内経路の起点が異なる。すなわち、車両の出発前においては、案内経路の起点は、車両の現在地となる。このため、マイクロコンピュータ２１は、車両の出発前においては、車両の現在地と、分割センター通過候補点情報の決定通過候補点情報によって表される決定通過候補点のうち車両の現在地に最も近い決定通過候補点とを結合して案内経路を探索する。一方、車両が走行中においては、既に受信した分割センター通過候補点情報を利用して探索した案内経路の終点と、次回センター３０から受信する分割センター通過候補点情報を利用して探索する経路の起点を結合することにより、新しい案内経路が探索される。
【００７８】
また、マイクロコンピュータ２１が、分割センター通過候補点情報の決定通過候補点情報に基づいて案内探索する場合には、決定通過候補点が所定直線距離Ｌ２によって設定された領域内に全て存在しており、かつ、経路コストの算出し比較する必要がないため、短時間に案内経路を探索することができる。
【００７９】
前記ステップＳ３１にて案内経路情報が作成されると、マイクロコンピュータ２１は、ステップＳ１９に進み、図１０に示す経路案内プログラムを割り込み実行する。この経路案内プログラムは、ステップＳ１５０にて開始され、ステップＳ１５１にて、メインプログラムの実行を一旦停止する。次に、マイクロコンピュータ２１は、ステップＳ１５２にて、案内経路を探索したか否かを判定する。
【００８０】
すなわち、マイクロコンピュータ２１は、前記ステップＳ１４，Ｓ３１にて、案内経路を探索していなければ、「Ｎｏ」と判定してステップＳ１６１に進み、メインプログラムの実行を再開する。そして、メインプログラムの実行を再開した後、ステップＳ１６２にて経路案内プログラムの実行を終了する。一方、案内経路を探索していれば、マイクロコンピュータ２１はステップＳ１５２にて「Ｙｅｓ」と判定してステップＳ１５３に進む。ステップＳ１５３においては、マイクロコンピュータ２１は、探索して外部メモリ２２に記憶した案内経路情報に基づいて、案内経路の案内を開始する。
【００８１】
ステップＳ１５３においては、外部メモリ２２の所定記憶位置に記憶した案内経路情報に基づいて、表示装置２３の液晶表示器上に探索経路を表示するとともに、スピーカ２６を介して音声データを再生して、運転者に対して経路案内する。なお、この第２実施形態においても、マイクロコンピュータ２１による経路案内は、運転者に案内が必要なとき、例えば、車両が走行しており、右折や左折を案内するときに実行される。すなわち、マイクロコンピュータ２１は、常に経路を案内する処理を実行している必要はなく、案内が必要なときに案内処理が実行される。
【００８２】
前記ステップＳ１５３にて経路案内処理が実行された後、ステップＳ１５４にて、マイクロコンピュータ２１は、前回メインプログラムが実行されたときまでに、現在案内している案内経路の終点を起点として、次の案内経路が探索されているか否かを判定する。すなわち、次の案内経路の探索が完了しており、新しい案内経路情報が外部メモリ２２の所定記憶位置に記憶されていれば、マイクロコンピュータ２１は「Ｙｅｓ」と判定して、ステップＳ１５５に進む。また、次の案内経路の探索が完了しておらず、新しい案内経路情報が外部メモリ２２の所定記憶位置に記憶されていなければ、マイクロコンピュータ２１は「Ｎｏ」と判定して、ステップＳ１５８以降の処理を実行する。
【００８３】
ステップＳ１５５においては、今回実行する経路案内プログラムによって案内する案内経路の終点が目的地であるか否かを判定する。終点が目的地であれば、「Ｙｅｓ」と判定してステップＳ１５６に進み、車両が目的地に到着しているか否かを判定する。そして、車両が目的地に到着していると判定すると、「Ｙｅｓ」と判定してステップＳ１５７に進み、運転者に対して、例えば、「目的地に到着しました。」などの音声案内を実行し、ステップＳ１６２にて経路案内プログラムの実行を終了する。
【００８４】
一方、今回実行する経路案内プログラムによって案内する案内経路の終点が目的地でなければ、マイクロコンピュータ２１は、「Ｎｏ」と判定してステップＳ１５８以降の処理を実行する。すなわち、ステップＳ１５８においては、現在案内している案内経路の終点と案内経路上を走行している車両の現在地との距離が所定距離Ｌ４（例えば、１０ｋｍ）未満であるか否かを判定する。この所定距離Ｌ４は、センター３０から分割センター通過候補点情報を受信し、案内経路を探索するために必要な時間と車速とに基づいて、設定される距離である。すなわち、終点と車両の現在地との距離が所定距離Ｌ４未満であれば、「Ｙｅｓ」と判定してステップＳ１５９に進み、案内経路の案内を中止する。そして、続くステップＳ１６０にて、次の分割センター通過候補点情報を取得するための通過候補点情報取得フラグＦＲＧを”１”に設定して、ステップＳ１６１に進む。なお、通過候補点情報取得フラグＦＲＧは、図示しない初期設定処理によって、初期値が「０」に設定されている。
【００８５】
また、ステップＳ１５８にて、終点と車両の現在地との距離が所定距離Ｌ４以上であれば、「Ｎｏ」と判定してステップＳ１６１に進み、ステップＳ１６１にてメインプログラムの実行を再開する。ステップＳ１６１のメインプログラムの実行再開処理後、ステップＳ１６２にて、経路案内プログラムの実行を一旦終了する。
【００８６】
ふたたび、図８のフローチャートに戻り、ステップＳ３２においては、前記経路案内プログラムの実行によって、通過候補点情報取得フラグＦＲＧが「１」に設定されているか否かを判定する。すなわち、通過候補点情報取得フラグＦＲＧが「１」であれば、マイクロコンピュータ２１は「Ｙｅｓ」と判定して、ステップＳ１５に戻り、分割センター通過候補点情報を取得する。そして、ステップＳ３１にて次の案内経路を探索して、新しい案内経路情報を外部メモリ２２の所定記憶位置に記憶し、ステップＳ１９にて経路案内プログラムを実行する。一方、通過候補点情報取得フラグＦＲＧが「１」でなければ、マイクロコンピュータ２１は「Ｎｏ」と判定して、ステップＳ２２に進み、メインプログラムの実行を一旦終了する。
【００８７】
以上の説明からも理解することができるように、この第２実施形態によれば、上記実施形態と同様に、運転者は、目的地までの好適かつ最適な案内経路の案内を受けることができるとともに、通信時間を短くすることができて乗員の経路探索に係る待ち時間を小さくすることができる。また、提供される分割センター探索経路情報のデータ量を小さくできて、外部メモリ２２の記憶容量が小さい経路案内装置２０であっても、センターから分割センター通過候補点情報の提供を受けることができる。
【００８８】
ｃ．第３実施形態
上記第１実施形態および第２実施形態においては、経路案内装置２０の外部メモリ２２またはセンター３０の記憶装置３２に記憶された最新の地図データに基づいて決定通過候補地点が決定され、経路案内装置２０は、車両の現在地から目的地までの案内経路を探索して案内するように実施した。この案内経路の探索において、車両の現在地から目的地までの間に発生した交通障害（例えば、渋滞や道路工事など）を逐次取得して決定通過候補地点を探索し、同決定通過候補地点を利用して案内経路を探索するように実施することも可能である。以下、この第３実施形態について詳細に説明するが、上記第１または第２実施形態と同一部分には同一符号を付して、その詳細な説明を省略する。
【００８９】
この第３実施形態の経路案内システムは、図１に示した第１実施形態および第２実施形態の経路案内システムに対して、図１１に示すように、通信回線ＮＷ（例えば、インターネット）を介して、センター３０と通信可能に接続された交通情報センター４０を備えている。この交通情報センター４０は、各地域（例えば、関東地方、中部地方など）ごとに設置されており、各地域内の主要道路（例えば、有料道路や国道など）の渋滞情報などを通信回線ＮＷを介してセンター３０に提供する。なお、交通情報センター４０が渋滞情報を取得する方法としては、各種方法が実施されているが、本発明と直接関係しないため、その説明を省略する。
【００９０】
このように、交通情報センター４０から、通信回線ＮＷを介して、渋滞情報を取得するために、センター３０には、図１２に示すように、外部通信インターフェース３４（以下、外部通信Ｉ／Ｆ３４という）が設けられている。外部通信Ｉ／Ｆ３４は、制御装置３１と通信可能に接続されており、通信回線ＮＷに接続して、交通情報センター４０に対して渋滞情報提供の要求を表す要求情報を送信するとともに、交通情報センター４０から提供される交通情報を制御装置３１に供給する。
【００９１】
また、この第３実施形態においては、図５に示した第１実施形態の通過候補点探索処理ルーチンまたは図９に示した第２実施形態の通過候補点探索処理ルーチンに代えて、図１３に示す通過候補点探索処理ルーチンが実行される。この第３実施形態の通過候補点探索処理ルーチンは、ステップＣ２００にて開始され、制御装置３１は、ステップＣ２０１にて、交通情報センター４０から車両の現在地と目的地間の渋滞情報を取得する。
【００９２】
具体的に説明すると、制御装置３１は、メインプログラムのステップＣ１０にて受信した現在地情報および目的地情報に基づいて、車両の現在地と目的地間の地域を特定する。そして、制御装置３１は、特定した地域の交通情報センター４０から渋滞情報を取得する。すなわち、制御装置３１は、外部通信Ｉ／Ｆ３４に対して、渋滞情報の提供を要求する要求情報を供給するとともに、同要求情報を交通情報センター４０に送信するように指示する。外部通信Ｉ／Ｆ３４は、要求情報を取得し、前記指示に従って、要求情報を交通情報センター４０に送信する。交通情報センター４０は、センター３０から送信された要求情報を受信して、渋滞情報をセンター３０に送信する。センター３０においては、制御装置３１が、外部通信Ｉ／Ｆ３４を介して渋滞情報を取得し、記憶装置３２の所定記憶位置に記憶する。
【００９３】
前記ステップＣ２０１の処理後、ステップＣ２０２にて、制御装置３１は、車両の現在地から所定直線距離Ｌ５（例えば、１００ｋｍ）以内に有料道路が存在し、この有料道路を利用できる区間があるか否かを判定する。これは、有料道路を利用することにより、案内経路の経路コストを小さくするためである。ここで、所定直線距離Ｌ５は、経路案内装置２０とセンター３０との通信時間を比較的短くすることができる探索範囲に基づいて決定される距離である。具体的に図１４に基づいて説明すると、制御装置３１は、車両の現在地を中心とし、半径が所定直線距離Ｌ５である探索領域を設定する。そして、制御装置３１は、記憶装置３２の地図データベース３２ａの地図データを利用して、設定した探索領域以内に有料道路が存在するか否かを確認する。
【００９４】
この確認処理により、設定した探索領域内に有料道路が存在していれば、制御装置３１は「Ｙｅｓ」と判定して、ステップＣ２０３に進む。ステップＳ２０３においては、設定した探索領域内に存在する有料道路の乗Ｉ．Ｃ．入口と降Ｉ．Ｃ．出口を通過候補点として決定して、ステップＣ２０５に進む。また、設定した探索領域内に有料道路が存在していなければ、制御装置３１は「Ｎｏ」と判定して、ステップＣ２０４に進む。
【００９５】
ステップＣ２０４においては、制御装置３１は、前記ステップＣ２０１にて交通情報センター４０から取得した渋滞情報を利用しないで、前記設定した半径距離が所定直線距離Ｌ５の探索領域内の通過候補点を探索する。すなわち、制御装置３１は、記憶装置３２の地図データベース３２ａを利用して、探索領域内の通過候補点を探索する。同探索処理後、ステップＣ２０５に進み、制御装置３１は、探索領域内に渋滞区間があるか否かを判定する。これを、図１４に基づいて説明する。
【００９６】
今、前記ステップＣ２０４の通過候補点探索処理により、探索領域内の通過候補点が探索されている。この状態において、制御装置３１は、記憶装置３２の所定記憶位置に記憶している渋滞情報のうち、探索領域内に関する渋滞情報を検索する。この検索によって取得した渋滞情報と、探索領域内の通過候補点とを比較することにより、制御装置３１は、探索領域内に一ヶ所の渋滞区間を確認することができる。このように、探索領域内に渋滞区間を確認すると、制御装置３１は「Ｙｅｓ」と判定して、ステップＣ２０６に進む。
【００９７】
ステップＣ２０６においては、制御装置３１は、渋滞区間を迂回するための通過候補点を含んで、経路コストが小さくなる通過候補点を決定通過候補点として決定する。具体的に説明すると、図１４に示すように、制御装置３１は、渋滞区間の通過候補点を排除する。そして、渋滞区間を迂回するために利用される通過候補点を選択し、同選択した通過候補点を含むとともに、経路コストを小さくする通過候補点を決定通過候補点として決定して、ステップＣ２０８に進む。
【００９８】
また、探索領域内に渋滞区間が確認されなければ、制御装置３１は、ステップＣ２０６にて「Ｎｏ」と判定してステップＣ２０７に進む。ステップＣ２０７においては、制御装置３１は、探索領域内の通過候補点を利用して、経路コストが小さくなる通過候補点を決定通過候補点として決定し、ステップＣ２０８に進む。
【００９９】
ステップＣ２０８においては、記憶装置３２の所定記憶位置に記憶した探索通過候補点情報と、前記ステップＣ２０３，Ｃ２０６またはＣ２０７にて決定した決定通過候補点を表す決定通過候補点情報と、これら探索されたノード間または決定された通過候補点間のリンクデータとから構成されるセンター通過候補点情報を作成する。そして、ステップＣ２０９のセンター通過候補点情報作成後、ステップＣ２１０に進み、通過候補点探索処理ルーチンの実行を終了する。
【０１００】
なお、この第３実施形態においては、センター３０が渋滞情報を取得して、同渋滞情報に基づいて通過候補点を探索するようにした。しかしながら、乗員または運転者によって入力された目的地が所定直線距離以内に存在する場合には、経路案内装置２０がセンター３０を介して渋滞情報を取得し、車両の現在地から目的地までの経路を探索可能であることはいうまでもない。すなわち、経路案内装置２０は、センター３０に対して、車両の現在地から目的地までの間の渋滞情報の提供を要求する。センター３０は、交通情報センター４０から該当する地域の渋滞情報を取得するとともに、同取得した渋滞情報を経路案内装置２０に送信する。
【０１０１】
経路案内装置２０は、センター３０から送信された渋滞情報を通信装置２７を介して取得するとともに、外部メモリ２２の所定記憶位置に記憶する。これにより、経路案内装置２０のマイクロコンピュータ２１は、乗員または運転者によって入力された目的地が所定直線距離以内の場合には、渋滞情報に基づいて、車両の現在地から目的地までの案内経路を探索することができるため、好適に目的地までの経路を案内することができる。
【０１０２】
以上の説明からも理解することができるように、この第３実施形態によっても、上記第１実施形態および第２実施形態と同様に、経路探索に係る探索時間を小さくすることができて、乗員または運転者の待ち時間を小さくすることができる。さらに、この第３実施形態においては、最新の交通情報（渋滞情報）に基づいて、通過候補点を探索することができるため、探索される案内経路においても、最新の交通情報が反映されている。これにより、乗員または運転者に対して、好適かつ最適な目的地までの案内経路を案内することができる。
【０１０３】
以上、本発明の実施形態について説明したが、本発明の実施にあたっては、上記各実施形態に限定されるものではなく、本発明の目的を逸脱しない限り種々の変更が可能である。例えば、上記各実施形態においては、車両に搭載された経路案内装置２０とセンター３０とが互いに通信して実施したが、経路案内装置２０に代えて、センター３０と通信可能とされたパーソナルコンピュータ、ＰＤＡや携帯電話など携帯情報端末装置を経路案内装置として実施することも可能である。これによっても、上記各実施形態と同様の効果を得ることができるとともに、携帯情報端末装置を容易に移動することができて、利便性を確保することができる。
【図面の簡単な説明】
【図１】本発明の第１および第２実施形態に係る経路案内システムの全体を示す概略ブロック図である。
【図２】図１の経路案内装置の概略を示す概略ブロック図である。
【図３】図１のセンターの概略を示す概略ブロック図である。
【図４】図１の経路案内装置およびセンターにて実行される第１実施形態に係るメインプログラムのフローチャートである。
【図５】図１のセンター実行される第１実施形態に係る通過候補点探索処理ルーチンのフローチャートである。
【図６】第１実施形態の通過候補点の探索を説明するための図である。
【図７】図１の経路案内装置にて実行される第１実施形態に係る経路案内プログラムのフローチャートである。
【図８】図１の経路案内装置およびセンターにて実行される第２実施形態に係るメインプログラムのフローチャートである。
【図９】図１のセンター実行される第２実施形態に係る通過候補点探索処理ルーチンのフローチャートである。
【図１０】図１の経路案内装置にて実行される第２実施形態に係る経路案内プログラムのフローチャートである
【図１１】本発明の第３実施形態に係る経路案内システムの全体を示す概略ブロック図である。
【図１２】図１１のセンターの概略を示す概略ブロック図である。
【図１３】図１１のセンター実行される通過候補点探索処理ルーチンのフローチャートである。
【図１４】第３実施形態の通過候補点の探索を説明するための図である。
【符号の説明】
１０…位置検出器、２０…経路案内装置、２１…マイクロコンピュータ、２２…外部メモリ、２７…通信装置、３０…センター、３１…制御装置、３２…記憶装置、３３…通信装置、４０…交通情報センター
【図１】
2004294148.tif 000003
【図２】
2004294148.tif 000004
【図３】
2004294148.tif 000005
【図４】
2004294148.tif 000006
【図５】
2004294148.tif 000007
【図６】
2004294148.tif 000008
【図７】
2004294148.tif 000009
【図８】
2004294148.tif 000010
【図９】
2004294148.tif 000011
【図１０】
2004294148.tif 000012
【図１１】
2004294148.tif 000013
【図１２】
2004294148.tif 000014
【図１３】
2004294148.tif 000015
【図１４】
2004294148.tif 000016