(57)【特許請求の範囲】
【請求項１】
出発地から目的地までの経路を探索可能なセンターと、車両に設けられた経路案内装置との交信により、前記センターは、前記経路案内装置から送信された車両の現在位置情報および目的地情報と、予め記憶されている経路探索用情報および交通情報とを利用して車両の現在位置から目的地までの経路を探索し、同探索された経路を表す探索経路情報を前記経路案内装置に送信する経路送信方法において、
前記経路案内装置は、
前記センターから送信された探索経路情報により表される探索経路上を走行中の車両の現在位置情報および目的地情報をセンターに送信し、
前記センターは、
前記経路案内装置から送信された車両の現在位置情報および目的地情報を受信し、
前記探索経路情報により表される探索経路上にあり、かつ、前記受信した現在位置情報により表される車両の現在位置から目的地情報により表される目的地の方向に所定の距離だけ離れた地点を起点とし、予め記憶されている経路探索用情報および所定の頻度にて更新して記憶している交通情報を利用して前記起点から前記目的地までの経路を再探索し、
同再探索された経路を表す再探索経路情報を前記経路案内装置に送信するものであって、
前記所定の距離を、前記経路案内装置が前記車両の現在位置情報および目的地情報を送信して前記再探索経路情報を受信するまでの間に前記探索経路上を走行中の車両が前記起点に到達しない距離に設定するようにしたことを特徴とする経路送信方法。
【請求項２】
出発地から目的地までの経路を探索可能なセンターと、車両に設けられた経路案内装置との交信により、前記センターは、前記経路案内装置から送信された車両の現在位置情報および目的地情報と、予め記憶されている経路探索用情報および交通情報とを利用して車両の現在位置から目的地までの経路を探索し、同探索された経路を表す探索経路情報を前記経路案内装置に送信する経路送信方法において、
前記経路案内装置は、
前記センターから送信された探索経路情報により表される探索経路上を走行中の車両の現在位置情報および目的地情報をセンターに送信し、
前記センターは、
前記経路案内装置から送信された車両の現在位置情報および目的地情報を受信し、
前記探索経路情報により表される探索経路上にあり、かつ、前記受信した現在位置情報により表される車両の現在位置から目的地情報により表される目的地の方向に所定の距離だけ離れた地点を起点とし、予め記憶されている経路探索用情報および所定の頻度にて更新して記憶している交通情報を利用して前記起点から前記目的地までの経路を再探索し、
同再探索された経路を表す再探索経路情報を前記経路案内装置に送信するものであって、
前記所定の距離を、前記探索経路上を走行中の車両の移動速度が速いときまたは前記経路案内装置との交信速度が遅いときは長い距離に設定し、前記探索経路上を走行中の車両の移動速度が遅いときまたは前記経路案内装置との交信速度が速いときは短い距離に設定するようにしたことを特徴とする経路送信方法。
【請求項３】
前記請求項１または請求項２に記載した経路送信方法において、
前記センターは、
前記再探索された経路を表す再探索経路情報と前記探索経路情報とを比較して前記再探索経路情報のうち前記探索経路情報と異なる部分の経路を抽出し、同異なる部分の経路を表す経路情報のみを前記経路案内装置に送信するようにしたことを特徴とする経路送信方法。
【請求項４】
前記経路案内装置は、
車両が前記センターから送信された探索経路情報により表される探索経路上を走行している際に、自動的に車両の現在位置情報および目的地情報を前記センターに送信するようにしたことを特徴とする前記請求項１または請求項２に記載した経路送信方法。
【請求項５】
前記経路案内装置は、
車両が前記センターから送信された探索経路情報により表される探索経路上を走行している際に、ユーザの手動操作に応じて車両の現在位置情報および目的地情報を前記センターに送信するようにしたことを特徴とする前記請求項１または請求項２に記載した経路送信方法。
【請求項６】
出発地から目的地までの経路を探索可能なセンターと、車両に設けられた経路案内装置との交信により、前記センターは、前記経路案内装置から送信された車両の現在位置情報および目的地情報と、予め記憶している経路探索用情報および交通情報とを利用して車両の現在位置から目的地までの経路を探索し、同探索された経路を所定の経路長ごとに表す分割経路情報を前記経路案内装置に送信する経路送信方法において、
前記経路案内装置は、
前記センターから送信された分割経路情報により表される分割経路上を走行中の車両の現在位置情報および目的地情報を前記センターに送信し、
前記センターは、
前記経路案内装置から送信された車両の現在位置情報および目的地情報を受信し、
前記送信した分割経路情報により表される分割経路上にあり、かつ、前記車両の現在位置から前記目的地情報により表される目的地の方向に所定の距離だけ離れた地点を起点とし、予め記憶している経路探索用情報および所定の頻度にて更新して記憶している交通情報を利用して前記起点から前記目的地までの経路を再探索し、
同再探索経路を表していて、前記起点を含むとともに所定の経路長に分割された再探索経路情報を前記経路案内装置に送信するものであって、
前記所定の距離を、前記経路案内装置が前記車両の現在位置情報および目的地情報を送信して前記再探索経路情報を受信するまでの間に前記探索経路上を走行中の車両が前記起点に到達しない距離に設定するようにしたことを特徴とする経路送信方法。
【請求項７】
出発地から目的地までの経路を探索可能なセンターと、車両に設けられた経路案内装置との交信により、前記センターは、前記経路案内装置から送信された車両の現在位置情報および目的地情報と、予め記憶している経路探索用情報および交通情報とを利用して車両の現在位置から目的地までの経路を探索し、同探索された経路を所定の経路長ごとに表す分割経路情報を前記経路案内装置に送信する経路送信方法において、
前記経路案内装置は、
前記センターから送信された分割経路情報により表される分割経路上を走行中の車両の現在位置情報および目的地情報を前記センターに送信し、
前記センターは、
前記経路案内装置から送信された車両の現在位置情報および目的地情報を受信し、
前記送信した分割経路情報により表される分割経路上にあり、かつ、前記車両の現在位置から前記目的地情報により表される目的地の方向に所定の距離だけ離れた地点を起点とし、予め記憶している経路探索用情報および所定の頻度にて更新して記憶している交通情報を利用して前記起点から前記目的地までの経路を再探索し、
同再探索経路を表していて、前記起点を含むとともに所定の経路長に分割された再探索経路情報を前記経路案内装置に送信するものであって、
前記所定の距離を、前記探索経路上を走行中の車両の移動速度が速いときまたは前記経路案内装置との交信速度が遅いときは長い距離に設定し、前記探索経路上を走行中の車両の移動速度が遅いときまたは前記経路案内装置との交信速度が速いときは短い距離に設定するようにしたことを特徴とする経路送信方法。
【請求項８】
前記請求項６または請求項７に記載した経路送信方法において、
前記センターは、
前記再探索経路を表していて、前記起点を含むとともに所定の経路長に分割された再探索経路情報と前記送信した分割経路情報とを比較して前記分割された再探索経路情報のうち前記分割経路情報と異なる部分の経路を抽出し、
同異なる部分の経路を表す経路情報のみを前記経路案内装置に送信するようにしたことを特徴とする経路送信方法。
【請求項９】
前記経路案内装置は、
車両が前記センターから送信された探索経路情報により表される探索経路上を走行している際に、自動的に現在位置情報および目的地情報をセンターに送信するようにしたことを特徴とする前記請求項６または請求項７に記載した経路送信方法。
【請求項１０】
前記経路案内装置は、
車両が前記センターから送信された探索経路情報により表される探索経路上を走行している際に、ユーザの手動操作により現在位置情報および目的地情報を前記センターに送信するようにしたことを特徴とする前記請求項６または請求項７に記載した経路送信方法。
【請求項１１】
車両に設けられて、出発地から目的地までの経路を運転者に対して経路案内する経路案内装置において、
車両の現在位置を検出する現在位置検出手段と、
目的地を入力する目的地入力手段と、
前記検出された車両の現在位置を表す現在位置情報および前記入力された目的地を表す目的地情報を、経路探索可能なセンターに送信する送信手段と、
前記センターによって探索された車両の現在位置から目的地までの経路を表す探索経路情報を受信する探索経路情報受信手段と、
前記探索経路情報受信手段によって受信した探索経路情報を記憶する経路記憶部と、
前記経路記憶部に記憶された探索経路情報に基づいて経路を案内する経路案内手段と、
車両が前記探索経路上を走行している際に、車両の現在位置情報および目的地情報を前記センターに送信する位置情報送信手段と、
前記位置情報送信手段により送信した車両の現在位置情報および目的地情報に基づき、前記センターによって再探索される前記目的地までの再探索経路を表す再探索経路情報を受信し、前記経路記憶部に記憶した探索経路情報を更新する経路更新手段とを備え、
前記経路更新手段は、前記位置情報送信手段によって送信した現在位置情報により表される車両の現在位置から目的地情報により表される目的地の方向にて、前記車両の現在位置情報および目的地情報を送信してから前記センターによって再探索された再探索経路情報を受信するまでの間に前記探索経路上を走行中の車両が到達しない距離に設定された起点と前記目的地までの再探索された再探索経路情報を更新することを特徴とする経路案内装置。
【請求項１２】
前記請求項１１に記載した経路案内装置において、
前記位置情報送信手段は、
前記現在位置検出手段により検出された車両の現在位置に応じて、自動的に車両の現在位置情報および目的地情報を前記センターに送信することを特徴とする経路案内装置。
【請求項１３】
前記請求項１１に記載した経路案内装置において、
前記位置情報送信手段を手動操作する位置情報送信操作手段を設けて、
前記位置情報送信操作手段の操作により、車両の現在位置情報および目的地情報を前記センターに送信することを特徴とする経路案内装置。
【請求項１４】
出発地から目的地までの経路探索のために利用される経路情報であって、予め記憶している経路探索用情報および交通情報からなる経路情報を記憶する経路情報データベースと、
車両側に設けた経路案内装置から車両の現在位置を表す現在位置情報および目的地を表す目的地情報を受信する受信手段と、
前記経路情報データベースに記憶されている経路情報に基づいて、前記車両の現在位置から目的地までの経路を探索する経路探索手段と、
前記探索された車両の現在位置から目的地までの経路を表す探索経路情報を前記経路案内装置に送信する第１送信手段と、
前記探索経路情報の送信後に前記経路案内装置から車両の現在位置情報および目的地情報を受信する位置情報受信手段と、
前記探索経路情報により表される探索経路上にあり、かつ、前記位置情報受信手段により受信された車両の現在位置情報により表される車両の現在位置から前記目的地情報により表される目的地の方向に所定の距離だけ離れた地点を起点として探索する起点探索手段と、
前記経路情報データベースに記憶している交通情報を所定の頻度にて更新する交通情報取得手段と、
前記経路情報データベースに記憶している経路探索用情報と前記交通情報取得手段により更新した交通情報とを利用して前記起点から前記目的地までの経路を再探索する再経路探索手段と、
前記再経路探索手段によって再探索された前記起点から前記目的地までの経路を表す再探索経路情報を前記経路案内装置に送信する第２送信手段とを備え、
前記起点探索手段が、前記経路案内装置が前記車両の現在位置情報および目的地情報を送信してから前記再探索経路情報を受信するまでの間に前記探索経路上を走行中の車両が到達しない距離にある地点を起点として探索するようにしたことを特徴とするセンター。
【請求項１５】
出発地から目的地までの経路探索のために利用される経路情報であって、予め記憶している経路探索用情報および交通情報からなる経路情報を記憶する経路情報データベースと、
車両側に設けた経路案内装置から車両の現在位置を表す現在位置情報および目的地を表す目的地情報を受信する受信手段と、
前記経路情報データベースに記憶されている経路情報に基づいて、前記車両の現在位置から目的地までの経路を探索する経路探索手段と、
前記探索された車両の現在位置から目的地までの経路を表す探索経路情報を前記経路案内装置に送信する第１送信手段と、
前記探索経路情報の送信後に前記経路案内装置から車両の現在位置情報および目的地情報を受信する位置情報受信手段と、
前記探索経路情報により表される探索経路上にあり、かつ、前記位置情報受信手段により受信された車両の現在位置情報により表される車両の現在位置から前記目的地情報により表される目的地の方向に所定の距離だけ離れた地点を起点として探索する起点探索手段と、
前記経路情報データベースに記憶している交通情報を所定の頻度にて更新する交通情報取得手段と、
前記経路情報データベースに記憶している経路探索用情報と前記交通情報取得手段により更新した交通情報とを利用して前記起点から前記目的地までの経路を再探索する再経路探索手段と、
前記再経路探索手段によって再探索された前記起点から前記目的地までの経路を表す再探索経路情報を前記経路案内装置に送信する第２送信手段とを備え、
前記起点探索手段が、前記所定の距離を、前記探索経路情報により表される探索経路上を走行中の車両の移動速度が速いときまたは前記経路案内装置との交信速度が遅いときは長い距離に設定し、前記探索経路上を走行中の車両の移動速度が遅いときまたは前記経路案内装置との交信速度が速いときは短い距離に設定して、前記起点を探索するようにしたことを特徴とするセンター。
【請求項１６】
前記請求項１４または請求項１５に記載したセンターにおいて、
前記探索経路情報と前記再探索された経路を表す再探索経路情報とを比較して前記再探索経路情報のうち前記探索経路情報と異なる部分の経路を抽出する経路抽出手段を備え、
前記第２送信手段は、前記経路抽出手段により抽出された経路を表す経路情報を送信することを特徴とするセンター。
【請求項１７】
出発地から目的地までの経路探索のために利用される経路情報であって、予め記憶している経路探索用情報および交通情報からなる経路情報を記憶する経路情報データベースと、
車両側に設けた経路案内装置から車両の現在位置を表す現在位置情報および目的地を表す目的地情報を受信する受信手段と、
前記経路情報データベースに記憶されている経路情報に基づいて、前記車両の現在位置から目的地までの経路を探索する経路探索手段と、
前記経路探索手段により探索された探索経路を所定の経路長ごとに分割する探索経路分割手段と、
前記探索経路分割手段により分割された探索経路を表す分割経路情報を前記経路案内装置に送信する第１送信手段と、
前記分割経路情報の送信後に前記経路案内装置から車両の現在位置情報および目的地情報を受信する位置情報受信手段と、
前記分割経路情報により表される探索経路上にあり、かつ、前記位置情報受信手段により受信された車両の現在位置情報により表される車両の現在位置から前記目的地情報により表される目的地の方向に所定の距離だけ離れた地点を起点として探索する起点探索手段と、
前記経路情報データベースに記憶している交通情報を所定の頻度にて更新する交通情報取得手段とを備えて、
前記経路情報データベースに記憶している経路探索用情報と前記交通情報取得手段により更新した交通情報とを利用して前記起点から前記目的地までの経路を再探索する再経路探索手段と、
前記再経路探索手段により再探索された再探索経路を前記起点を含み所定の経路長に分割する再探索経路分割手段と、
前記再探索経路分割手段により分割された再探索経路を表す分割経路情報を送信する第２送信手段とを備え、
前記起点探索手段が、前記経路案内装置が前記車両の現在位置情報および目的地情報を送信してから前記再探索経路情報を受信するまでの間に前記探索経路上を走行中の車両が到達しない距離にある地点を起点として探索するようにしたことを特徴とするセンター。
【請求項１８】
出発地から目的地までの経路探索のために利用される経路情報であって、予め記憶している経路探索用情報および交通情報からなる経路情報を記憶する経路情報データベースと、
車両側に設けた経路案内装置から車両の現在位置を表す現在位置情報および目的地を表す目的地情報を受信する受信手段と、
前記経路情報データベースに記憶されている経路情報に基づいて、前記車両の現在位置から目的地までの経路を探索する経路探索手段と、
前記経路探索手段により探索された探索経路を所定の経路長ごとに分割する探索経路分割手段と、
前記探索経路分割手段により分割された探索経路を表す分割経路情報を前記経路案内装置に送信する第１送信手段と、
前記分割経路情報の送信後に前記経路案内装置から車両の現在位置情報および目的地情報を受信する位置情報受信手段と、
前記分割経路情報により表される探索経路上にあり、かつ、前記位置情報受信手段により受信された車両の現在位置情報により表される車両の現在位置から前記目的地情報により表される目的地の方向に所定の距離だけ離れた地点を起点として探索する起点探索手段と、
前記経路情報データベースに記憶している交通情報を所定の頻度にて更新する交通情報取得手段とを備えて、
前記経路情報データベースに記憶している経路探索用情報と前記交通情報取得手段により更新した交通情報とを利用して前記起点から前記目的地までの経路を再探索する再経路探索手段と、
前記再経路探索手段により再探索された再探索経路を前記起点を含み所定の経路長に分割する再探索経路分割手段と、
前記再探索経路分割手段により分割された再探索経路を表す分割経路情報を送信する第２送信手段とを備え、
前記起点探索手段が、前記所定距離を、前記探索経路情報により表される探索経路上を走行中の車両の移動速度が速いときまたは前記経路案内装置との交信速度が遅いときは長い距離に設定し、前記探索経路上を走行中の車両の移動速度が遅いときまたは前記経路案内装置との交信速度が速いときは短い距離に設定して、前記起点を探索するようにしたことを特徴とするセンター。
【請求項１９】
前記請求項１７または請求項１８に記載したセンターにおいて、
前記分割経路情報と前記再探索された経路を表す再探索経路情報とを比較して前記再探索経路情報のうち前記探索経路情報と異なる部分の経路を抽出する経路抽出手段を備え、
前記第２送信手段は、前記経路抽出手段により抽出された経路を表す経路情報を送信することを特徴とするセンター。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、センターと経路案内装置との間で交信を行うことにより、運転者に対して、車両の現在位置から目的地までの経路を送信する経路送信の方法および装置に関する。
【０００２】
【従来の技術】
従来から、例えば、特開２００１−２７５３９号公報に示されているような車両のナビゲーションシステムは知られている。このナビゲーションシステムにおいては、運転者が車両のナビゲーション装置に対して目的地を入力すると、ナビゲーション装置は入力された目的地と、自車両の現在地すなわち出発地を表す情報と、車両の識別ＩＤとをセンターに送信する。
【０００３】
センターは、前記ナビゲーション装置から送信された情報を受信し、センターのデータベースに記憶されている経路探索用情報、経路案内用データおよび外部情報収集部により随時更新された最新の交通情報に基づいて出発地から目的地までの経路を探索する。そして、センターは、この探索経路を所定の道路長（セグメント）毎に分割し、出発地に近いものからナビゲーション装置に順次送信する。
【０００４】
ナビゲーション装置は、センターから送信された分割されている探索経路（以下、分割経路という）に基づいて、運転者に経路を案内する。そして、ナビゲーション装置は、車両が受信した分割経路の終端から一定距離となったときに、センターに対して、車両の現在位置を送信するとともに、現在の分割経路に接続する次の分割経路を送信するように要求する。
【０００５】
センターは、ナビゲーション装置から車両の現在位置と経路送信要求を受信する。そして、該当する分割経路をナビゲーション装置に送信する。このとき、センターは、該当する分割経路を送信する前に、最新の交通情報に基づいて、同分割経路上に交通障害が発生しているか否かを確認する。この確認により、交通障害が発生してなければ、そのまま該当する分割経路をナビゲーション装置に送信する。一方、交通障害が発生していれば、センターは、車両の現在位置から目的地までの経路を再探索し、再探索された経路をセグメントごとに分割して、ナビゲーション装置に送信するようになっている。
【０００６】
【発明が解決しようとする課題】
上記従来の車両のナビゲーションシステムにおいては、センターの外部情報収集部により、最新の交通情報がデータベースに記憶されており、経路の探索において、同最新の交通情報が反映されるようになっている。しかしながら、分割経路が一旦ナビゲーション装置に送信されると、送信後に分割経路上に発生した交通障害を回避することができない場合がある。すなわち、分割経路が送信される時点で道路上に交通障害がなく、センターはナビゲーション装置に分割経路を送信したが、その後、例えば、車両事故による交通渋滞が発生した場合が該当する。この場合、ナビゲーション装置は、運転者に対して既に受信した分割経路を案内し続けるため、交通渋滞を回避することができない。
【０００７】
また、分割経路の送信前に、交通障害が発生している場合においては、センターは、車両の現在位置から目的地までの経路を再探索して分割し、ナビゲーション装置に送信する。しかしながら、再探索された経路はナビゲーション装置がセンターに車両の現在位置を送信した時点の現在位置である。このため、センターにて、前記現在位置から目的地までの経路を再探索し、ナビゲーション装置に送信されたときには、車両が前記現在位置にない場合がある。この場合には、ナビゲーション装置は、運転者に再探索された経路を案内することができない場合がある。
【０００８】
【発明の概略】
本発明は、上記した問題に対処するためになされたものであり、その目的は、センターから既に経路案内装置に送信された探索経路であっても、センターは、最新の交通情報に基づいて前記探索した経路を再探索し、運転者が同再探索された経路を確実に利用できるように提供することにある。
【０００９】
本発明は、出発地から目的地までの経路を探索可能なセンターと、車両に設けられた経路案内装置との交信により、前記センターは、前記経路案内装置から送信された車両の現在位置情報および目的地情報と、予め記憶されている経路探索用情報および交通情報とを利用して車両の現在位置から目的地までの経路を探索し、同探索された経路を前記経路案内装置に送信する経路送信方法および装置を改良しようとするものである。
【００１０】
本発明の特徴は、次のようにしたことにある。前記経路案内装置は、前記センターから送信された探索経路情報により表される探索経路上を走行中の車両の現在位置情報および目的地情報をセンターに送信する。前記センターは、前記経路案内装置から送信された車両の現在位置情報および目的地情報を受信し、前記探索経路情報により表される探索経路上にあり、かつ、前記受信した現在位置情報により表される車両の現在位置から目的地情報により表される目的地の方向に所定の距離だけ離れた地点を起点とし、予め記憶されている経路探索用情報および所定の頻度にて更新して記憶している交通情報を利用して前記起点から前記目的地までの経路を再探索し、同再探索された経路を表す再探索経路情報を前記経路案内装置に送信する。
【００１１】
また、本発明の他の特徴は、前記再探索された経路を表す再探索経路情報と以前に経路案内装置に送信された探索経路情報とを比較して前記再探索経路情報のうち前記探索経路情報と異なる部分の経路を抽出し、同異なる部分の経路を表す経路情報のみを前記経路案内装置に送信するようにしたことにもある。
【００１２】
また、本発明は、出発地から目的地までの経路を探索可能なセンターと、車両に設けられた経路案内装置との交信により、前記センターは、前記経路案内装置から送信された車両の現在位置情報および目的地情報と、予め記憶している経路探索用情報および交通情報とを利用して車両の現在位置から目的地までの経路を探索し、同探索された経路を所定の経路長ごとに分割して前記経路案内装置に送信する経路送信方法および装置を改良しようとするものである。
【００１３】
本発明の特徴は、次のようにしたことにある。前記経路案内装置は、前記センターから送信された分割経路情報により表される分割経路上を走行中の車両の現在位置情報および目的地情報を前記センターに送信する。前記センターは、前記経路案内装置から送信された車両の現在位置情報および目的地情報を受信し、前記送信した分割経路情報により表される分割経路上にあり、かつ、前記車両の現在位置から前記目的地情報により表される目的地の方向に所定の距離だけ離れた地点を起点とし、予め記憶している経路探索用情報および所定の頻度にて更新して記憶している交通情報を利用して前記起点から前記目的地までの経路を再探索し、同再探索経路を表していて、前記起点を含むとともに所定の経路長に分割された再探索経路情報を前記経路案内装置に送信する。
【００１４】
また、本発明の他の特徴は、前記再探索経路を表していて前記起点を含むとともに所定の経路長に分割された再探索経路情報と以前に経路案内装置に送信された分割経路情報とを比較して前記分割された再探索経路情報のうち前記分割経路情報と異なる部分の経路を抽出し、同異なる部分の経路を表す経路情報のみを前記経路案内装置に送信するようにしたことにもある。
【００１５】
これによれば、センターは、探索経路上を走行している車両の経路案内装置から、車両の現在位置情報および目的地情報を受信すると、所定の頻度にて更新して記憶している交通情報を利用して探索経路を再探索し、同再探索された再探索経路を経路案内装置に送信することができる。また、前記再探索経路の起点を、車両の現在位置から所定の距離離れた地点として、再経路探索することができる。
【００１６】
このため、探索経路上に交通障害が発生し、車両が通行することができない場合であっても、再探索経路を通行することにより、車両を目的地まで好適に経路案内することができる。また、車両の現在位置から所定の距離離れた地点を起点として、目的地までの経路を再探索することができるため、経路案内装置が前記再探索経路を受信して再探索経路を案内する場合においても、運転者に対して、急に経路変更を案内することがない。また、車両が再探索経路の起点を既に通過してしまい、再探索経路を利用できなくなる場合がない。
【００１７】
これらの発明においては、前記経路案内装置は、車両が前記センターから送信された探索経路情報により表される探索経路上を走行している際に、自動的に車両の現在位置情報および目的地情報を前記センターに送信することができる。これによれば、経路案内装置は、探索経路上の所定の地点を通過することにより、センターから自動的に再探索経路情報を取得する。なお、所定の地点としては、例えば、車両が現在走行中の探索経路の構成リンクの終端地点から５ｋｍ手前の地点などを採用するとよい。
【００１８】
これによれば、再探索経路情報を取得するため操作が必要ない。このため、運転者は、車両の運転に集中することができて、より安全に運転することができる。
【００１９】
また、前記経路案内装置は、車両が前記センターから送信された探索経路情報により表される探索経路上を走行している際に、ユーザの手動操作に応じて車両の現在位置情報および目的地情報を前記センターに送信することができる。これによれば、車両が探索経路上にあるときに、運転者や同乗者の手動操作により、現在位置情報および目的地情報をセンターに送信することができて、経路案内装置は、センターから再探索経路を受信することができる。
【００２０】
このため、例えば、急に発生した交通障害に対して、運転者または同乗者は、迅速にセンターから再探索経路情報を容易に取得することができる。
【００２１】
さらに、前記車両の現在位置と前記起点との間の所定の距離は、前記経路案内装置が、前記センターに現在位置情報および目的地情報を送信し、前記センターから再探索経路情報を受信するまでの間に、前記探索経路上を走行中の車両が前記起点に到達しない距離に設定することができる。これによれば、車両の現在位置と起点との間の距離を十分に確保することができる。
【００２２】
このため、例えば、車両の移動速度が速い場合には、所定の距離をより長く設定し、車両の移動速度が遅い場合には、所定の距離を短く設定することができる。また、例えば、センターと経路案内装置との間の交信速度が遅い場合には、所定の距離を長く設定し、センターと経路案内装置との間の交信速度が速い場合には、所定の距離を短く設定することができる。このように、所定の距離を適宜設定することにより、運転者は、再探索経路情報により表される再探索経路を確実に利用することができるとともに、再探索経路を利用する際には、安全に対応することができる。
【００２３】
【発明の実施の形態】
ａ．第１実施形態
以下に、本発明の第１実施形態を図面を用いて説明する。図１は同実施形態に係り、センター１０と経路案内装置としてのナビゲーション装置３０とからなるナビゲーションシステムを概略的に示している。
【００２４】
センター１０は、ＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスクなどからなるコンピュータを主要構成部品とし、各種プログラムを記憶するとともに同各種プログラムの実行によって各種機能を実現する。なお、本実施形態の説明においては、前記各種機能を、制御部１１、送受信部１２、経路探索処理部１３、探索経路分割処理部１４、経路情報送信処理部１５および交通情報取得処理部１６として説明する。
【００２５】
制御部１１は、図２から図４に示すセンター側プログラムを記憶しており、同プログラムを実行して、このセンター１０の動作を統括的に制御する。送受信部１２は、後述する各車両のナビゲーション装置３０と互いに無線交信して、各種データをナビゲーション装置３０に送信するとともに、同ナビゲーション装置３０から各種データを受信する。経路探索手段としての経路探索処理部１３は、車両の現在位置から設定された目的地までの経路を探索する。探索経路分割手段としての探索経路分割処理部１４は、経路探索処理部１３により探索された探索経路を所定の経路長ごと、例えば、１０ｋｍごとに分割する。
【００２６】
経路情報送信処理部１５は、探索経路分割処理部１４により分割された探索経路（以下、分割経路という）を、車両の現在位置に近いものから順に送信する。交通情報取得処理部１６は、センター１０の外部にある道路交通情報センターと所定の時間ごとに交信して、同情報センターのデータベースに記憶されている最新の交通情報、例えば、道路工事、交通規制、交通渋滞などを取得する。なお、これらの各部１２，１３，１４，１５および１６の具体的な処理プログラムに関しては図示しない。
【００２７】
また、センター１０は、ＲＯＭ、ＲＡＭ、ハードディスクなどによって構成された地図情報データベース１７、経路情報データベース１８、分割経路情報記憶部１９および交通情報データベース２０を有している。地図情報データベース１７は、全国の詳細な道路地図データを常に更新して予め記憶している。経路情報データベース１８は、出発地から目的地までの経路探索用情報および出発地から目的地までの経路案内用データを常に更新して予め記憶している。経路探索用情報は、道路地図上の二地点を結ぶリンクをそれぞれ表す複数のリンクデータからなっている。経路案内用データは、例えば、音声データなど各リンクデータに付随して経路案内に必要なデータからなっている。
【００２８】
分割経路情報記憶部１９は、経路探索処理部１３により探索されかつ探索経路分割処理部１４により分割された探索経路情報（以下、分割経路情報という）を記憶している。交通情報データベース２０は、交通情報取得処理部１６により取得された交通情報を常に更新して予め記憶している。なお、地図情報データベース１７、経路情報データベース１８、分割経路情報記憶部１９および交通情報データベース２０に記憶されている各種情報は、経路探索処理部１３の処理にて利用される。
【００２９】
ナビゲーション装置３０は、ＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスクなどからなるコンピュータを主要構成部品とし、各種プログラムを記憶するとともに同各種プログラムの実行によって各種機能を実現する。なお、本実施形態の説明においては、前記各種機能を、制御部３１、送受信部３２、経路案内処理部３３、位置検出部３４、入力部３５および経路情報受信処理部３６として説明するが、各部３２，３３，３４，３５および３６の具体的な処理プログラムに関しては、図示しない。
【００３０】
制御部３１は、図２から図４に示すナビゲーション装置側プログラムを実行して、このナビゲーション装置３０の動作を統括的に制御する。送受信部３２は、センター１０と互いに無線交信して、各種データをセンター１０に送信するとともに、同センター１０から各種データを受信する。経路案内処理部３３は、後述する探索経路情報記憶部３７に記憶された探索経路情報に基づいて、運転者に対して、経路を案内する。位置検出部３４は、地磁気センサ、ジャイロ、ＧＰＳ（Global Positioning System）、位置ビーコン、車速センサ、車輪回転数センサなどを用いて、車両の現在位置を検出する。入力部３５は、目的地の設定などの必要とされる各種データを入力するために利用される。経路情報受信処理部３６は、センター１０から送信される分割された探索経路を探索経路情報記憶部３７に記憶する。探索経路情報記憶部３７は、ＲＯＭ、ＲＡＭ、ハードディスクなどによって構成されており、センター１０から送信された分割経路情報を記憶する。
【００３１】
次に、図２から図４に示すフローチャートを参照し、センター１０とナビゲーション装置３０とが交信し、運転者に対して、経路を案内する動作について説明する。ナビゲーション装置３０が作動すると、位置検出部３４は図示しないプログラムの実行により車両の現在位置を検出し、制御部３１は同検出された車両の現在位置をナビゲーション装置３０の図示しない液晶表示器に表示する。以降、このような現在位置の検出は行われ続ける。
【００３２】
そして、ナビゲーション装置３０の制御部３１は、図２のステップＮ１０にてメインプログラムの実行を開始し、ステップＮ１２にて、図示しない液晶表示器を介して、運転者または同乗者に目的地を入力するように促す。運転者または同乗者は、目的地の電話番号、番地、施設名、店舗名または地図上の位置など目的地を表す情報を入力部３５を利用して入力する。この入力された情報は、制御部３１のＲＡＭに一時的に記憶される。次に、ステップＮ１４にて、制御部３１は、位置検出部２３により検出された前記車両の現在位置（出発地）を表す情報と、前記ステップＮ１２にて入力された目的地を表す情報とを、送受信部３２を介して、センター１０の制御部１１に送信する。
【００３３】
センター１０においては、制御部１１が、ステップＣ１０にて、送受信部１２を介して、前記ステップＮ１４にて送信された車両の現在位置（出発地）を表す情報および目的地を表す情報を受信し、同受信した情報を経路探索処理部１３に供給する。次に、ステップＣ１２にて、経路探索処理部１３は、車両の現在位置（出発地）から目的地までの経路を探索する。具体的には、経路探索処理部１３は、地図情報データベース１７を利用して、出発地から目的地までの道路地図データを取得する。そして、経路情報データベース１８を利用して、道路地図データに対応する複数のリンクデータを取得するとともに、同リンクデータに付随する経路案内用データも取得する。
【００３４】
また、経路探索処理部１３は、交通情報データベース２０を利用して、前記複数のリンクデータに対応する各種交通情報を取得する。このように、経路探索処理部１３は、各データを取得して出発地から目的地までの経路を、複数のリンクデータを組み合わせて探索する。そして、経路探索処理部１３は、探索された経路を表す情報（以下、探索経路情報という。）を制御部１１に供給する。
【００３５】
次に、制御部１１は、ステップＣ１４にて、探索経路分割処理部１４に対して、前記ステップＣ１２にて供給された探索経路情報を供給するとともに、同探索経路情報を分割するように指示する。探索経路分割処理部１４は、同指示に従って、供給された探索経路情報を所定の経路長ごと（例えば、１０ｋｍごと）に分割する。なお、この分割に関しては、所定の経路長ごとの分割に限らず、例えば、所定のデータサイズごとあるいは所定のリンクデータ数ごとに分割することも可能である。そして、探索経路分割処理部１４は、各分割経路情報を制御部１１に供給する。
【００３６】
次に、制御部１１は、ステップＣ１６にて、前記ステップＣ１４にて供給された各分割経路情報を、それぞれ経路情報送信処理部１５に供給する。経路情報送信処理部１５は、供給された分割経路情報を、分割経路情報記憶部１９に記憶する。このとき、経路情報送信処理部１５は、それぞれの分割経路情報に、車両の現在位置（出発地）から近い順に、例えば、第１分割経路情報、第２分割経路情報、…、第ｎ分割経路情報のように、識別するための分割経路名を付けて、分割経路情報記憶部１９に記憶する。
【００３７】
前記記憶後、経路情報送信処理部１５は、分割経路情報記憶部１９に記憶されている第１分割経路情報と前記分割経路情報の分割数を表す情報とを制御部１１に供給する。そして、制御部１１は、供給された第１分割経路情報および分割数を表す情報を、送受信部１２を介して、ナビゲーション装置３０の制御部３１に送信する。
【００３８】
ナビゲーション装置３０においては、制御部３１が、ステップＮ１６にて、送受信部３２を介して、前記ステップＣ１８にて送信された第１分割経路情報および分割数を表す情報を受信する。そして、制御部３１は、前記受信した第１分割経路情報を経路情報受信処理部３６に供給するとともに、分割数を表す情報を制御部３１のＲＡＭに記憶する。経路情報受信処理部３６は、供給された第１分割経路情報を探索経路情報記憶部３７に記憶する。このとき、経路情報受信処理部３６は、第１分割経路情報を構成する複数のリンクデータに、車両の現在位置(出発地)から近い順に、例えば、第１リンクデータ、第２リンクデータ、…、第ｍリンクデータのように識別するためのリンクデータ名を付けて、探索経路情報記憶部３７に記憶する。
【００３９】
ここで、前記第１リンクデータ、第２リンクデータ、…、第ｍリンクデータのうち、第ｍリンクデータにより表されるリンクは、分割経路情報により表される分割経路の最終端部に該当するため、特に分割経路端リンクという。また、第ｍ−２リンクデータにより表されるリンク上に車両が位置しているとき、第ｍ−１リンクデータにより表されるリンクを更新経路接続リンクという。更新経路接続リンクとは、後述する「経路更新ルーチン」の実行によって、更新された経路を接続するためのリンクである。
【００４０】
すなわち、交通障害等の発生により、経路の更新が必要となった場合において、センター１０にて更新される経路は、更新経路接続リンクの終端点と目的地との間で再探索される。このため、運転者は、適度な距離を有した状態で、更新された経路に無理なく対応することができる。なお、この場合、ナビゲーション装置３０が受信した分割経路情報により表される分割経路上にあって、車両の現在位置に対して、例えば、５ｋｍ先の地点と目的地との間で再探索するようにしてもよい。
【００４１】
この分割経路端リンクおよび更新経路接続リンクについて、図５に基づいて具体的に説明する。図５に示した分割経路情報により表される分割経路は、第１リンクデータにより表される第１リンクから第４リンクデータにより表される第４リンクによって構成されている。この場合、第４リンクが分割経路端リンクに該当する。そして、図５に示すように、現在車両が第１リンクを走行しているときには、第２リンクが更新経路接続リンクとなる。
【００４２】
ふたたび図２に示すフローチャートに戻ると、制御部３１は、ステップＮ１８にて、「経路案内ルーチン」を実行する。この「経路案内ルーチン」は、図３に詳細に示されており、その実行がステップＮ５０にて開始される。前記開始後、制御部３１は、ステップＮ５２にて、経路案内処理部３３に対して、経路案内を開始するように指示する。経路案内処理部３３は、運転者に対して、前記ステップＮ１６にて探索経路情報記憶部３７に記憶された第１分割経路情報の第１リンクデータから順に案内を開始する。
【００４３】
次に、ステップＮ５４にて、制御部３１は、車両の現在位置が第１リンクの終端地点から所定の距離（例えば、５ｋｍ）だけ車両の現在位置方向に離れた地点（以下、経路更新要求地点という）にあるか否かを判定する。すなわち、車両の現在位置が、経路更新要求地点よりも手前（第１リンクの開始端方向）であれば、制御部３１は、「ＮＯ」と判定して、車両が経路更新要求地点を通過するまで、経路案内処理部３３に経路案内させる。また、車両の現在位置が、経路更新要求地点を越えていれば、制御部３１は、「ＹＥＳ」と判定して、ステップＮ５６の「経路更新ルーチン」を実行する。
【００４４】
この「経路更新ルーチン」は図４に詳細に示されており、その実行がステップＮ１００にて開始される。前記開始後、制御部３１は、ステップＮ１０２にて、前記ステップＮ１２にて入力された目的地情報と、車両の現在位置情報と、更新経路接続リンクを表す情報と、分割経路端リンクを表す情報と、前記両リンクの終端点間の距離を表す情報とを、送受信部３２を介して、センター１０の制御部１１に対して送信する。
【００４５】
このことについて、図５に基づいて具体的に説明する。図５において、車両は、現在、第１リンク上の経路更新要求地点を越えた位置にある。このため、ナビゲーション装置３０の制御部３１は、「経路更新ルーチン」を実行する。そして、制御部３１は、目的地Ｇを表す情報と、第２リンク（すなわち更新経路接続リンク）を表す情報と、第４リンク（すなわち分割経路端リンク）を表す情報と、前記両リンクの各終端点（ａ）（ｂ）間の距離を表す情報とを、センター１０の制御部１１に送信する。
【００４６】
ふたたび図４に示すフローチャートに戻ると、センター１０においては、制御部１１が、ステップＣ１００にて、送受信部１２を介して、前記ステップＮ１０２にてナビゲーション装置３０の制御部３１から送信された各情報を受信し、同各情報を制御部１１のＲＡＭに一時的に記憶する。ここで、前記ステップＣ１００にて受信される各情報のうち、更新経路接続リンクを表す情報と、分割経路端リンクを表す情報と、前記両リンクの各終端点間の距離を表す情報とは、センター１０の制御部１１が、現在ナビゲーション装置３０の案内している分割経路を特定するために利用される。
【００４７】
すなわち、センター１０の制御部１１は、更新経路接続リンクを表す情報により表されるリンクと、分割経路端リンクを表す情報により表されるリンクとを含んでおり、かつ、これら２つのリンクの各終端点間の距離が前記送信された距離に一致する経路を、前記ナビゲーション装置３０の送信した分割経路として特定する。このことについて、図５を用いて具体的に説明すると、センター１０の制御部１１は、ナビゲーション装置３０から第２リンク、第４リンクおよび第２リンク終端点（ａ）と第４リンクの終端点（ｂ）との間の距離を表す情報を受信する。これにより、制御部１１は、第２リンクおよび第４リンクを含む経路を特定し、さらに、両終端点（ａ），（ｂ）間の距離から、第２リンク、第３リンクおよび第４リンクから構成される分割経路を特定することができる。
【００４８】
次に、ステップＣ１０２においては、制御部１１は、経路探索処理部１３に対して、前記ステップＣ１００の処理により受信するとともに一時的に記憶した各情報のうち、目的地を表す情報と、更新経路接続リンクの終端点を表す情報とを供給する。そして、経路探索処理部１３に、更新経路接続リンクの終端点から目的地までの交通状況を確認するように指示する。経路探索処理部１３は、分割経路情報記憶部１９に記憶されている分割経路情報（以下、旧サーバ経路という）のうち、前記供給された更新経路接続リンクの終端点から目的地までの交通状況を、交通情報データベース２０に更新されて記憶されている最新の交通情報に基づいて確認する。そして、経路探索処理部１３は、同確認した結果を制御部１１に供給して、ステップＣ１０４に進む。
【００４９】
ステップＣ１０４においては、制御部１１は、前記ステップＣ１０２にて経路探索処理部１３より供給された確認結果に基づいて、旧サーバ経路情報を再探索して更新が必要か否かを判定する。すなわち、前記ステップＣ１０２にて旧サーバ経路情報により表される旧サーバ経路上に交通障害が発生していないと確認されれば、制御部１１は「ＮＯ」と判定して、ステップＣ１０６に進み、旧サーバ経路を再探索しなかったことを表すフラグを設定する。また、前記ステップＣ１０２にて旧サーバ経路情報により表される旧サーバ経路上に交通障害が発生していると確認されれば、制御部１１は「ＹＥＳ」と判定し、ステップＣ１０８に進む。
【００５０】
ステップＣ１０８においては、制御部１１は、経路探索処理部１３に対して、前記ステップＣ１００の処理により受信するとともに一時的に記憶した各情報すなわち目的地を表す情報と、更新経路接続リンクを表す情報と、分割経路端リンクを表す情報と、更新経路接続リンクの終端点と分割経路端リンクの終端点間の距離を表す情報とを供給する。そして、制御部１１は、経路探索処理部１３に対して、旧サーバ経路上に発生している交通障害を回避するように、更新経路接続リンクの終端部から目的地までの経路を再探索するように指示する。
【００５１】
経路探索処理部１３は、地図情報データベース１７、経路情報データベース１８および交通情報データベース２０に記憶されている各情報を利用して、更新経路接続リンクの終端部から目的地までの経路情報を再探索する（以下、この再探索された経路を新サーバ経路情報という）。そして、経路探索処理部１３は、新サーバ経路情報を構成するリンクデータと、旧サーバ経路情報を構成するリンクデータとを比較する。この比較により、新サーバ経路情報を構成するリンクデータのうち、旧サーバ経路を構成するリンクデータと異なるリンクデータを、更新の必要な経路情報として抽出する。そして、経路探索処理部１３は、更新の必要な経路情報を制御部１１に供給する。
【００５２】
ここで、経路探索処理部１３により探索される新サーバ経路について、図６に基づいて詳細に説明する。いま、車両が第１リンク上を走行していれば、第２リンクが更新経路接続リンクとなる。
【００５３】
図６（ａ）に示す場合は、新サーバ経路が、旧サーバ経路と全く異なる場合を示している。すなわち、旧サーバ経路の第３リンクから第４リンクに交通障害が発生していれば、経路探索処理部１３は、この交通障害を回避するように、更新経路接続リンク（第２リンク）の終端点から目的地Ｇまでの新サーバ経路を再探索する。再探索された新サーバ経路は、旧サーバ経路を構成するリンクすなわち第３リンクおよび第４リンクと異なる。このため、再探索された新サーバ経路情報全体が更新の必要な経路情報として抽出される。したがって、経路探索処理部１３は、再探索された新サーバ経路情報全体を制御部１１に供給する。
【００５４】
なお、この場合においては、旧サーバ経路情報と新サーバ経路情報とが全く異なるため、センター１０は、ナビゲーション装置３０に対して、新サーバ経路情報を分割して送信する必要がある。このため、制御部１１は、経路探索処理部１３から新サーバ経路情報が供給されると、同供給された新サーバ経路情報を、探索経路分割処理部１４に供給する。そして、探索経路分割処理部１４は、供給された新サーバ経路情報を所定の経路長に分割し、同分割された新サーバ経路情報を制御部１１に供給するようになっている。
【００５５】
また、図６（ｂ）に示す場合は、新サーバ経路が、旧サーバ経路の周辺に迂回するための道路がなく、旧サーバ経路と重なっている場合を示している。すなわち、旧サーバ経路の第３リンクから第４リンクに交通障害が発生していれば、経路探索処理部１３は、この交通障害を回避するように、更新経路接続リンク（第２リンク）の終端点から目的地Ｇまでの新サーバ経路を再探索する。しかしながら、旧サーバ経路の周辺に迂回するための道路が存在しないため、旧サーバ経路と再探索された新サーバ経路とが、重なって同一となってしまう。この場合においては、旧サーバ経路と新サーバ経路とは異なる部分がないため、経路探索処理部１３は、新サーバ経路を再探索した結果として、旧サーバ経路と重なって同一であることを示す情報を制御部１１に供給する。
【００５６】
また、図６（ｃ）に示す場合は、新サーバ経路が、旧サーバ経路の一部を迂回し、ふたたび旧サーバ経路を通過する場合を示している。旧サーバ経路の第３リンクに交通障害が発生していれば、経路探索処理部１３は、この交通障害を回避するように、更新経路接続リンク（第２リンク）の終端点から目的地Ｇまでの新サーバ経路を探索する。この場合には、新サーバ経路は、第３リンク上の交通障害が発生している領域を回避して、旧サーバ経路の第３リンク上の（ｃ）地点で結合する経路となる。この場合においては、新サーバ経路のうち、迂回した経路部分のみが旧サーバ経路と異なる。このため、経路探索処理部１３は、迂回した経路部分を表す情報を制御部１１に供給する。
【００５７】
前記ステップＣ１０６または前記ステップＣ１０８の処理後、ステップＣ１１０に進み、制御部１１は、前記ステップＣ１０６および前記ステップＣ１０８にて供給された処理結果を、送受信部１２を介して、ナビゲーション装置３０の制御部３１に送信する。
【００５８】
具体的に説明すると、制御部１１は、前記ステップＣ１０６の処理が実行されていれば、前記ステップＣ１０６の処理結果すなわち旧サーバ経路の再探索が必要でないことを表す情報を、ナビゲーション装置３０の制御部３１に送信する。また、制御部１１は、前記ステップＣ１０８の処理が実行されていれば、前記ステップＣ１０８の処理結果すなわち新サーバ経路情報のうち、旧サーバ経路情報と異なる部分を表す経路情報または新サーバ経路情報と旧サーバ経路情報とが同一であることを表す情報をナビゲーション装置３０の制御部３１に送信する。
【００５９】
ナビゲーション装置３０においては、制御部３１は、ステップＮ１０４にて、前記ステップＣ１１０にて送信された処理結果を、送受信部３２を介して、受信する。ステップＮ１０６にて、制御部３１は、前記ステップＮ１０４にて受信した結果に基づいて、経路が更新されているか否かを判定する。すなわち、旧サーバ経路を更新する必要がなければ、制御部３１は「ＮＯ」と判定して、ステップＮ１１０にすすみ、「経路更新ルーチン」の実行を終了する。
【００６０】
また、旧サーバ経路を更新する必要があれば、制御部３１は「ＹＥＳ」と判定して、同受信した旧サーバ経路情報と異なる経路部分を表す情報を、経路情報受信処理部３６に供給する。経路情報受信処理部３６は、供給された経路を表す情報を、探索経路情報記憶部３７に更新して記憶する。なお、センター１０から新サーバ経路と旧サーバ経路とが同一であることを表す情報を受信した場合には、制御部３１は、経路情報受信処理部３６に対して探索経路情報記憶部３７に記憶している経路情報を更新しないように指示する。前記ステップＮ１０８の処理後、ステップＮ１１０に進み、「経路更新ルーチン」の実行を終了する。
【００６１】
ふたたび図３のフローチャートに戻り、ステップＮ５８においては、制御部３１は、車両の現在位置に基づいて、車両が現在経路案内しているリンクの終点にあるか否かを判定する。すなわち、車両の現在位置が経路案内しているリンクの終点になければ、経路案内処理部３３は「ＮＯ」と判定し、車両の現在位置が経路案内しているリンクの終点に位置するまで、経路案内を続ける。また、制御部３１は、車両の現在位置が経路案内しているリンクの終点に位置すると判定すると、ステップＮ６０に進む。
【００６２】
ステップＮ６０においては、制御部３１は、次に経路案内するリンクが分割経路端リンクであるか否かを判定する。すなわち、次に経路案内するリンクが分割経路端リンクでなければ、制御部３１は「ＮＯ」と判定し、ステップＮ５２に戻り、次のリンクの案内を開始する。以降、第ｍ−１リンクまで、繰り返される。
【００６３】
なお、前記説明では、簡単化のために、図５に関してはｍ＝４の場合について説明した。しかし、ｍ＞４の場合が通常であり、この場合、前述した車両が第１リンク上を走行中に行った「経路更新ルーチン」の実行は、第２リンク，第３リンク…など、車両が各リンクを走行中にも次々と行われる。すなわち、車両が各リンクの経路更新要求地点を通過した時点で、更新経路接続リンクの終端点から目的地までの再探索が繰り返し行われる。
【００６４】
また、この車両が分割経路端リンク（第ｍリンク）の手前のリンク（第ｍ−１リンク）を走行中の場合には、更新経路接続リンクが分割経路端リンクとなり、前記説明の第４リンクに相当するリンクが存在しない。したがって、この場合には、分割経路端リンクを表す情報のみがナビゲーション装置３０からセンター１０に送信され、センター１０側で、分割経路端リンクの終端点から目的地までの経路が再探索される。
【００６５】
また、車両が分割経路端リンク（第ｍリンク）を走行中の場合には、更新経路接続リンクは、車両が分割経路端リンク上にある状態で直前に入手した次の分割経路の第１リンクとなるので、同次の分割経路の第１リンクを表す情報、分割経路端リンクを表す情報および前記両リンクの終端点間の距離を表す情報がナビゲーション装置３０からセンター１０に送信され、センター１０にて、これらの情報を用いて再探索がなされる。
【００６６】
次に、経路案内するリンクが分割経路端リンクすなわち第ｍリンクであれば、制御部３１は「ＹＥＳ」と判定し、ステップＮ６２に進む。ステップＮ６２においては、制御部３１は、センター１０の制御部１１に対して、次の分割経路情報を送信するように、送受信部３２を介して要求を送信する。具体的には、制御部３１は、目的地情報と、車両の現在位置情報と、分割経路端リンクを表す情報とを、送受信部３２を介して、センター１０の制御部１１に送信する。
【００６７】
センター１０の制御部１１においては、前記ステップＮ６２にて送信された次の分割経路情報の送信要求を受信し、経路情報送信処理部１５に対して、受信した送信要求を供給するとともに、該当する分割経路情報を送信するように指示する。経路情報送信処理部１５は、分割経路情報記憶部１９に記憶されている分割経路情報のうち、前記受信した情報により表される分割経路端リンクを含む分割経路情報に接続する次の分割経路情報を検索し、同検索された分割経路情報を制御部１１に供給する。ステップＣ５４にて、制御部１１は、前記ステップＣ５２にて供給された次の分割経路情報を、送受信部１２を介して、ナビゲーション装置３０の制御部３１に送信する。
【００６８】
ナビゲーション装置３０の制御部３１においては、ステップＮ６４にて、前記ステップＣ５４にてセンター１０の制御部１１から送信された次の分割経路情報を受信する。そして、制御部３１は、ステップＮ６６にて、前記ステップＮ６４にて受信した次の分割経路情報を経路情報受信処理部３６に供給する。経路情報受信処理部３６は、上記第１分割経路情報の受信と同様に、供給された次の分割経路情報を探索経路情報記憶部３７に記憶する。続いて、制御部３１は、ステップＮ６８にて、第ｎ分割経路情報を受信したか否かを判定する。
【００６９】
すなわち、第ｎ分割経路情報を受信していなければ、制御部３１は「ＮＯ」と判定し、ステップＮ５２に戻り、前記ステップＮ６６にて探索経路情報記憶部３７に記憶した分割経路情報に基づいて、経路案内処理部３３に経路を案内するように指示する。また、第ｎ分割経路情報を受信していれば、制御部３１は「ＹＥＳ」と判定し、ステップＮ７０にて、経路案内処理部３３に対して、第ｎ分割経路を第１リンクから案内するように指示する。経路案内処理部３３は、探索経路情報記憶部３７に記憶されている第ｎ分割経路情報を構成する第１リンクデータに基づいて、運転者に対して、経路案内をする。
【００７０】
ステップＮ７２においては、制御部３１は、車両の現在位置が、第１リンク上の所定の距離(例えば、５ｋｍ)を超えているか否かを判定する。すなわち、車両の現在位置が所定の距離を越えていなければ、制御部３１は、「ＮＯ」と判定し、車両の位置が所定の距離を越えるまで経路案内処理部３３に対して、経路案内を続行させる。また、車両の現在位置が所定の距離を越えていれば、制御部３１は、「ＹＥＳ」と判定し、ステップＮ７４にて「経路更新ルーチン」を実行する。この「経路更新ルーチン」は、上述した「経路更新ルーチン」と同様に、ステップＮ１００にて実行が開始される。そして、センター１０の制御部１１は、経路更新が必要か否かを判定し、同判定結果をナビゲーション装置３０の制御部３１に送信する。ナビゲーション装置３０の制御部３１は、送信された判定結果に基づいて、経路が更新されていれば、探索経路情報記憶部３７に更新された経路を記憶する。
【００７１】
ふたたび図３に示す「経路案内ルーチン」のフローチャートに戻ると、制御部３１は、ステップＮ７６にて、車両の現在位置が現在経路案内しているリンクの終点にあるか否かを判定する。すなわち、車両の現在位置が、現在経路案内しているリンクの終点になければ、制御部３１は、「ＮＯ」と判定し、経路案内処理部３３に対して、経路案内を続行させる。また、車両の現在位置が、現在経路案内しているリンクの終点にあれば、制御部３１は「ＹＥＳ」と判定し、ステップＮ７８に進む。
【００７２】
ステップＮ７８においては、制御部３１は、車両が目的地に到着したか否かを判定する。すなわち、位置検出部３４により検出された車両の現在位置が、前記ステップＮ１２にて入力された目的地になければ、制御部３１は、「ＮＯ」と判定して前記ステップＮ７０に戻り、制御部３１は、経路案内処理部３３に対して、探索経路情報記憶部３７に記憶されている次のリンクデータに基づいて、経路案内するように指示する。また、位置検出部２３により検出された車両の現在位置が、前記ステップＮ１２にて入力された目的地にあれば、制御部３１は、「ＹＥＳ」と判定してステップＮ８０に進み、「経路案内ルーチン」の実行を終了する。
【００７３】
ふたたび図２に示すメインプログラムを表すフローチャートに戻り、制御部３１は、ステップＮ２０にて、メインプログラムの実行を終了する。
【００７４】
これによれば、センター１０は、分割経路上を走行している車両のナビゲーション装置３０から、目的地情報、車両の現在位置情報および更新経路接続リンクを表す情報を受信し、所定の頻度にて更新して記憶している交通情報を利用して、更新経路接続リンクの終端点から目的地までの経路を再探索することができる。そして、センター１０は、同再探索された再探索経路をナビゲーション装置３０に送信することができる。
【００７５】
このため、センター１０により探索された分割経路上に交通障害が発生し、車両が通行することができない場合であっても、センター１０にて経路を再探索し、ナビゲーション装置３０が再探索経路を案内することにより、運転者に対して目的地まで好適に経路案内することができる。また、更新経路接続リンクの終端点すなわち車両の現在位置から所定の距離離れた地点を起点として、目的地までの経路を再探索することができるため、ナビゲーション装置３０が前記再探索経路を受信して再探索経路を案内する場合においても、運転者に対して、急に経路変更を案内することがない。また、車両が再探索経路の起点を既に通過してしまい、再探索経路を利用できなくなる場合がない。
【００７６】
ｂ．第２実施形態
次に、上記第１実施形態を変形した第２実施形態について説明する。この第２実施形態は、センター１０にて探索された車両の現在位置から目的地までの探索経路を、分割することなくナビゲーション装置３０に送信するようにしたものである。以下、この第２実施形態について詳細に説明するが、上記第１実施形態と同一部分には同一符号を付してそれらの説明を省略し、同第１実施形態と異なる部分についてのみ説明する。
【００７７】
この第２実施形態においては、センター１０は、図７に示すように、図１に示したセンター１０の探索経路分割処理部１４が省略され、分割経路情報記憶部１９を探索経路情報記憶部１９’に変更されて構成される。これは、センター１０の経路探索処理部１３にて探索された探索経路を分割する必要がないからである。
【００７８】
また、この第２実施形態においては、図２、図３および図４に示したフローチャートに示したプログラムが図８、図９および図１０のように変形される。そして、センター１０の制御部１１によるステップＣ１４’の処理においては、ステップＣ１２の処理による探索された経路を表す探索経路情報を送受信部１２を介してナビゲーション装置３０に送信する。一方、ナビゲーション装置３０側では、制御部３１が、ステップＮ１６’にて、送受信部３２を介して前記センター１０から送信された探索経路情報を受信する。そして、ステップＮ１８の「経路案内ルーチン」の実行処理により、制御部３１は、ステップＮ５０にて、「経路案内ルーチン」の実行を開始する。なお、この第２実施形態においては、ナビゲーション装置３０が現在案内しているリンクに接続される次のリンクが更新経路接続リンクとなる。
【００７９】
ステップＮ５０の処理後、経路案内処理部３３は、ステップＮ５２にて、運転者に対して前記センター１０から受信した探索経路情報に基づいて経路案内を開始する。そして、ステップＮ５４’において、制御部３１は、車両の現在位置が探索経路情報により表される探索経路上の経路更新要求地点にあるか否かを判定する。車両が経路更新要求地点を通過していなければ、制御部３１は「ＮＯ」と判定して、経路案内処理部３３に対して、引き続き探索経路を案内するように指示する。
【００８０】
一方、車両が経路更新要求地点を通過していれば、制御部３１は「ＹＥＳ」と判定して、ステップＮ５６にて、「経路更新ルーチン」を実行する。この第２実施形態の「経路更新ルーチン」の開始後、制御部３１は、図１０に示すように、ステップＮ１０２’にて、目的地情報、車両の現在地情報および更新経路接続リンクを表す情報を送受信部３２を介してセンター１０に送信する。
【００８１】
センター１０においては、制御部１１がステップＣ１００’にて、前記ナビゲーション装置３０から送信された目的地情報、車両の現在位置情報および更新経路接続リンクを表す情報を送受信部１２を介して受信する。制御部１１は、ステップＣ１０２’にて、前記受信した情報を経路探索処理部１３に供給するとともに、同処理部１３に対して、前記探索した探索経路上の交通状況を確認するように指示する。経路探索処理部１３は、同指示に従い、交通情報データベース２０に記憶されている交通情報に基づいて、探索経路上の交通状況を確認し、同確認結果を制御部３１に供給する。そして、制御部１１は、上記第１実施形態と同様なステップＣ１０４の処理により、探索経路の再探索が必要か否かを判定する。
【００８２】
再探索が必要であると判定した場合には、制御部１１は、ステップＣ１０８’にて、経路探索処理部１３に対して、更新経路接続リンクの終端点を起点とし、同起点から目的地までの経路を再探索するように指示する。経路探索処理部１３は、同指示に従い、地図情報データベース１７、経路情報データベース１８および交通情報データベース２０に記憶されている情報を利用して、前記起点から目的地までの経路を再探索する。なお、前記起点は、探索経路上にあって、車両の現在位置から目的地方向に所定の距離（例えば、５ｋｍ）離れた地点としてもよい。そして、再探索された経路を表す再探索経路情報を制御部１１に供給する。なお、制御部１１が、ステップＣ１０４の処理により探索経路の再探索が必要でないと判定した場合には、上記第１実施形態と同様なステップＣ１０６の処理を行う。
【００８３】
これによれば、センター１０にて探索されて既にナビゲーション装置３０の送信された探索経路であっても、最新の交通情報に基づいて経路を再探索することができて、運転者に再探索経路を提供することができる。したがって、運転者に対して、目的地までの経路を好適に案内することができる。また、更新経路接続リンクの終端点から目的地までの経路を再探索するため、ナビゲーション装置３０が再探索経路を案内する際に、運転者に対して、急に経路変更を案内することがない。また、車両が再探索経路の起点を既に通過してしまい、再探索経路を利用できなくなる場合がない。
【００８４】
ｃ．第３実施形態
次に、上記第１実施形態または第２実施形態の一部を変形した第３実施形態について説明する。この第３実施形態は、運転者または同乗者の手動操作に応じて、ナビゲーション装置３０の制御部３１は、「経路更新ルーチン」を実行するようにしたものである。以下、この第３実施形態について詳細に説明するが、上記第１実施形態または第２実施形態と同一部分には同一符号を付してそれらの説明を省略し、同第１実施形態または第２実施形態と異なる部分についてのみ説明する。
【００８５】
この第３実施形態においては、図１１に示すように、ナビゲーション装置３０に、運転者または同乗者が手動操作するための位置情報送信ボタン３８が設けられている。位置情報送信ボタン３８は、例えば、ナビゲーション装置３０の図示しない液晶表示器に設けられている。そして、運転者または同乗者の手動操作されれば、位置情報送信ボタン３８は「ＯＮ」状態にされて、ナビゲーション装置３０の制御部３１は、目的地情報、車両の現在位置情報および更新経路接続リンクを表す情報を、送受信部３２を介して、センター１０の制御部１１に送信する。また、運転者または同乗者の手動操作がなければ、位置情報送信ボタン３８は「ＯＦＦ」状態にされて、ナビゲーション装置３０の制御部３１は、センター１０の制御部１１に対して、目的地情報、車両の現在位置情報および更新経路接続リンクを表す情報を送信しない。
【００８６】
また、第３実施形態においては、上記第１実施形態において図３に示したフローチャートのステップＮ５４およびステップＮ７２が、図１２に示すように、ステップＮ５４’およびステップＮ７２’に変更される。ステップＮ５４’においては、制御部３１は、位置情報送信ボタン３８が「ＯＮ」状態であるか否かを判定する。すなわち、位置情報送信ボタン３８が、「ＯＮ」状態であれば、制御部３１は、「ＹＥＳ」と判定し、ステップＮ５６にて、上記第１実施形態と同様な処理により「更新ルーチン」を実行する。また、位置情報送信ボタン３８が「ＯＦＦ」状態であれば、制御部３１は、「ＮＯ」と判定し、経路案内処理部３３に対して、現在の探索経路の経路案内を続けるように指示する。
【００８７】
また、上記第２実施形態において図９に示したフローチャートのステップＮ５４が、図１３に示すように、ステップＮ５４’に変更される。すなわち、ステップＮ５４’においては、制御部３１は、位置情報送信ボタン３８が「ＯＮ」状態であるか否かを判定する。そして、位置情報送信ボタン３８が、「ＯＮ」状態であれば、制御部３１は、「ＹＥＳ」と判定し、ステップＮ５６にて、上記第２実施形態と同様な処理により「更新ルーチン」を実行する。また、位置情報送信ボタン３８が「ＯＦＦ」状態であれば、制御部３１は、「ＮＯ」と判定し、経路案内処理部３３に対して、現在の探索経路の経路案内を続けるように指示する。
【００８８】
これによれば、車両が分割経路または探索経路上にあるときに、運転者や同乗者が位置情報送信ボタン３８を手動操作することにより、目的地情報、現在位置情報および更新経路接続リンクを表す情報をセンター１０に送信することができる。このため、ナビゲーション装置３０は、センター１０から再探索経路を受信することができる。
【００８９】
したがって、例えば、急に発生した交通障害に対して、運転者または同乗者は、迅速にセンター１０から再探索経路情報を容易に取得することができる。また、この第３実施形態においても、ナビゲーション装置３０は前記再探索経路情報を少なくとも更新経路接続リンクよりも手前で受信するので、運転者に対して急に経路変更を案内することがなく、再探索経路を利用できなくなる場合がない。
【図面の簡単な説明】
【図１】  本発明の第１実施形態に係るナビゲーションシステムの概略ブロック図である。
【図２】  図１のセンターおよびナビゲーション装置にて実行される第１実施形態に係るプログラムのフローチャートである。
【図３】  図１のセンターおよびナビゲーション装置にて実行される第１実施形態に係るプログラムの経路案内ルーチンを詳細に示すフローチャートである。
【図４】  図１のセンターおよびナビゲーション装置にて実行される第１実施形態に係るプログラムの経路更新ルーチンを詳細に示すフローチャートである。
【図５】  図１のセンターにて探索される分割経路を説明するための概略図である。
【図６】  （Ａ）（Ｂ）（Ｃ）は、図１のセンターにて探索される新サーバ経路を説明するための概略図である。
【図７】  本発明の第２実施形態に係るナビゲーションシステムの概略ブロック図である。
【図８】  図７のセンターおよびナビゲーション装置にて実行される第２実施形態に係るプログラムのフローチャートである。
【図９】  図７のナビゲーション装置にて実行される第２実施形態に係るプログラムの経路案内ルーチンを詳細に示すフローチャートである。
【図１０】  図７のセンターおよびナビゲーション装置にて実行される第２実施形態に係るプログラムの経路更新ルーチンを詳細に示すフローチャートである。
【図１１】  本発明の第３実施形態に係るナビゲーションシステムの概略ブロック図である。
【図１２】  図１１のセンターおよびナビゲーション装置にて実行される第３実施形態に係るプログラムの経路案内ルーチンを詳細に示すフローチャートである。
【図１３】  図１１のナビゲーション装置にて実行される第３実施形態に係るプログラムの経路案内ルーチンを詳細に示すフローチャートである。
【符号の説明】
１０…センター、１１…制御部、１２…送受信部、１３…経路探索処理部、１４…探索経路分割処理部、１５…経路情報送信処理部、１６…交通情報取得処理部、１７…地図情報データベース、１８…経路情報データベース、１９…分割経路情報記憶部、２０…交通情報データベース、３０…ナビゲーション装置、３１…制御部、３２…送受信部、３３…経路案内処理部、３４…位置検出部、３５…入力部、３６…経路情報受信処理部、３７…探索経路情報記憶部、３８…位置情報送信ボタン。
【図１】
0003929305.tif 000002
【図２】
0003929305.tif 000003
【図３】
0003929305.tif 000004
【図４】
0003929305.tif 000005
【図５】
0003929305.tif 000006
【図６】
0003929305.tif 000007
【図７】
0003929305.tif 000008
【図８】
0003929305.tif 000009
【図９】
0003929305.tif 000010
【図１０】
0003929305.tif 000011
【図１１】
0003929305.tif 000012
【図１２】
0003929305.tif 000013
【図１３】
0003929305.tif 000014