(57)【要約】【課題】  案内センタ側で特定される推奨ルートに従って、車載機側でルート案内を行う案内システムとして、的確且つ迅速に推奨ルートを得る案内システムを提供する。【解決手段】  出発地情報及び目的地情報に基づいて、探索条件をそれぞれ満足するルートを探索可能なルート探索手段ＳＣａ２，ＳＶａ２を、案内センタ２及び車載機４に備え、案内センタ２で、異なった探索条件をそれぞれ満足する選定ルートを案内センタ２側のルート探索手段ＳＣａ２が求めるとともに、得られた選定ルートのうち、推奨ルートとすべき選定ルートの探索条件である推奨探索条件を割り出す推奨探索条件割り出し手段ＳＣａ４を備え、車載機４に伝達される推奨探索条件に基づいて、車載機４側のルート探索手段ＳＶａ２がルート探索を実行し、得られた確定ルートに基づいて、車載機４がルート案内を行う。【選択図】        図１
2006349426.tif 000002
【特許請求の範囲】
【請求項１】
情報提供サービスを行う案内センタと、車両に搭載される車載機とを備え、前記案内センタに蓄積される蓄積情報を使用して、ルートに関する要望要件を満たす推奨ルートを特定して前記車載機におけるルート案内を行う案内システムであって、
探索基本情報である出発地情報及び目的地情報に基づいて、異なった探索条件をそれぞれ満足するルートを探索可能なルート探索手段を、前記案内センタ及び車載機に備え、
前記案内センタで、前記車載機から受け付けた前記探索基本情報に対して、前記異なった探索条件をそれぞれ満足する選定ルートを案内センタ側の前記ルート探索手段が求めるとともに、前記案内センタに、得られた前記選定ルートのうち、前記推奨ルートとすべき前記選定ルートの探索条件である推奨探索条件を割り出す推奨探索条件割り出し手段を備え、
前記車載機に伝達される前記推奨探索条件に基づいて、車載機側の前記ルート探索手段がルート探索を実行し、得られた確定ルートに基づいて、前記車載機がルート案内を行う案内システム。
【請求項２】
前記案内センタが、前記探索基本情報とともに、前記車載機に備えられる地図のバージョン情報を受け付け、案内センタ側の前記ルート探索手段が、前記車載機に備えられる地図とバージョンを同じくする地図に基づいてルート探索を行う請求項１記載の案内システム。
【請求項３】
前記車載機に備えられる地図のバージョンより新しいバージョンの地図が前記案内センタに保持されている場合に、
前記推奨探索条件割り出し手段による推奨探索条件の割り出しにおいて、案内センタ側の前記ルート探索手段が、前記新しいバージョンの地図に基づいたルート探索をも実行し、前記両バージョンの地図から探索されたルートに基づいて、前記推奨探索条件が決定される請求項１又は２記載の案内システム。
【請求項４】
前記探索条件として、有料道路を優先したルート探索を実行する有料優先条件、一般道を優先したルート探索を実行する一般道優先条件、走行距離を優先したルート探索を実行する距離優先条件から選択される少なくとも２条件以上を含む請求項１から３の何れか１項記載の案内システム。
【請求項５】
前記ルートに関する要望要件が、前記目的地に到達するまでの時間を最短とする時間優先要件であり、前記案内センタに蓄積情報として、ルート探索に使用する各リンクの旅行時間が蓄積されており、前記推奨探索条件割り出し手段が前記目的地までの全旅行時間に基づいて前記推奨探索条件を割り出す請求項１〜４の何れか１項記載の案内システム。
【請求項６】
情報提供サービスを行う案内センタと、車両に搭載される車載機とを備え、前記案内センタに蓄積される蓄積情報を使用して、ルートに関する要望要件を満たす推奨ルートを特定して前記車載機におけるルート案内を行う案内方法であって、
探索基本情報である出発地情報及び目的地情報を車載機より案内センタに送る送信ステップと、
案内センタにおいて、前記探索基本情報に基づいて、異なった探索条件をそれぞれ満足するルートを探索して選定ルートを求めるルート探索ステップと、
前記選定ルートのうち、前記推奨ルートとすべき前記選定ルートの探索条件である推奨探索条件を割り出す推奨探索条件割り出しステップとを含み、
前記案内センタから前記車載機に前記推奨探索条件を送り、車載機において、前記推奨探索条件に基づいてルート探索を実行して、前記推奨ルートである確定ルートを求める確定ルート探索ステップと、前記得られた確定ルートに基づいて、前記車載機がルート案内を行う案内方法。
【請求項７】
前記案内センタが、前記探索基本情報とともに、前記車載機に備えられる地図のバージョン情報を受け付け、案内センタ側の前記ルート探索ステップで、前記車載機に備えられる地図とバージョンを同じくする地図に基づいてルート探索を行う請求項６記載の案内方法。
【請求項８】
前記車載機に備えられる地図のバージョンより新しいバージョンの地図が前記案内センタに保持されている場合に、
推奨探索条件の割り出しにおいて、案内センタ側の前記ルート探索ステップで、前記新しいバージョンの地図に基づいたルート探索をも実行し、前記両バージョンの地図から探索されたルートに基づいて、前記推奨探索条件が決定される請求項６又は７記載の案内方法。
【請求項９】
前記探索条件として、有料道路を優先したルート探索を実行する有料優先条件、一般道を優先したルート探索を実行する一般道優先条件、走行距離を優先したルート探索を実行する距離優先条件から選択される少なくとも２条件以上を含む請求項６から８の何れか１項記載の案内方法。
【請求項１０】
前記ルートに関する要望要件が、前記目的地に到達するまでの時間を最短とする時間優先要件であり、前記案内センタに蓄積情報として、ルート探索に使用する各リンクの旅行時間が蓄積され、前記推奨探索条件割り出しステップにおいて、前記目的地までの全旅行時間に基づいて前記推奨探索条件を割り出す請求項６〜９の何れか１項記載の案内方法。
【請求項１１】
情報提供サービスを行う案内センタと、車両に搭載される車載機との間で、前記案内センタに蓄積される蓄積情報を使用して、ルートに関する要望要件を満たす推奨ルートを特定して前記車載機におけるルート案内を行うために、前記案内センタに備えられるシステムであって、
探索基本情報である出発地情報及び目的地情報に基づいて、異なった探索条件をそれぞれ満足するルートを探索可能なルート探索手段を、前記案内センタに備え、
前記案内センタで、前記車載機から受け付けた前記探索基本情報に対して、前記異なった探索条件をそれぞれ満足する選定ルートを案内センタ側の前記ルート探索手段が求めるとともに、前記案内センタに、得られた前記選定ルートのうち、前記推奨ルートとすべき前記選定ルートの探索条件である推奨探索条件を割り出す推奨探索条件割り出し手段を備え、
前記推奨探索条件を前記車載機に送る通信処理手段を備えた前記案内センタに備えられるシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報提供サービスを行う案内センタと、車両に搭載される車載機とを備え、案内センタに蓄積される蓄積情報を使用して、ルートに関する要望要件を満たす推奨ルートを特定して前記車載機におけるルート案内を行う案内システムに関するとともに、このようなシステムで採用される案内方法に関する。
【背景技術】
【０００２】
ナビゲーション等に使用するルート案内の手法として、情報提供サービスを行う案内センタと、車両に備えられる車載機とを一体として成立するシステムが提案されている。
【０００３】
このシステムでは、案内センタ側には、ルート探索に使用される情報（例えば、最新の渋滞情報を代表できる旅行時間情報、最新の地図情報）及び、それら情報を使用して推奨ルートを探索するルート探索手段が備えられており、車載機側から送られてくる出発地情報及び目的地情報（本願にあっては、これらを纏めて探索基本情報と呼ぶ）に基づいて、ルート探索を行い、探索により得られたルートを車載機側に送り、車載機は、送り返されてきたルートに従った案内を行う。
【０００４】
このシステムで、案内センタから車載機に送り返される情報は、探索により得られたルート自体の情報であり、出発地から目的地に至るルート全体のノード及びリンク情報が全て含まれた情報が、案内センタから車載機に送り返される。
【０００５】
特許文献１には、この種のシステムが開示されており、提案のシステムでは、近未来の渋滞状況（旅行時間状況）を正確に予測して、渋滞による車両走行の遅れを織り込んだ各種情報を提示することができる。
【０００６】
現今の車載機では、車載機自体がルート案内を行うため、車載機にルート探索手段が備えられており、探索の用に供するべき地図情報あるいは旅行時間情報を備え、出発地情報及び目的地情報が与えられると、ルート探索手段がルート探索を行い、推奨ルートを使用者側に提案し、これに基づいたルート案内を行うことが可能な構成となっている。
【０００７】
この種の車載機に備えられるルート探索手段では、その探索条件として、例えば「有料優先条件」「一般道優先条件」「距離優先条件」等が備えられている。ここで、「有料優先条件」とは、有料道路を優先的に使用することを前提とするルート探索を行う条件であり、「一般道優先条件」とは、一般道を優先的に使用することを前提とするルート探索を行う条件であり、「距離優先」とは、出発地から目的地へ到達するのに、最短距離となるル−ト探索を行う条件である。
【０００８】
車載機の案内形態としては、これら異なった探索条件に従って得られた探索ルートをそのまま複数、使用者に提示して、使用者に案内の対象とするルートを指定させる形態もあるし、探索された複数のルートから、自動的に推奨ルートを特定して、この推奨ルートに従った案内を行う場合もある。
【０００９】
【特許文献１】特開２００３−３４４０７４号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
先に説明したシステムでは、案内センタに、リアルタイムで渋滞情報（旅行時間情報）が蓄積されるとともに、地図に関しても、入手可能な最新の地図を備えている。従って、案内センタでは、ルート探索において現状で考えられる最適なルートを提供することができる。
【００１１】
しかしながら、車載機から案内センタへ出発地及び目的地情報を送信し、案内センタ側で探索された推奨ルート自体の情報を、全て、案内センタから車載機へ送り返すため、この送り返す情報のデータ量が大きく、レスポンスが遅く成りがちであるという欠点があった。
【００１２】
本発明の目的は、案内センタ側で特定される推奨ルートに従って、車載機側でルート案内を行う案内システムとして、的確且つ迅速に推奨ルートを得、その結果を使用してルート案内を行う案内システム及び案内方法を提供する点にある。
【課題を解決するための手段】
【００１３】
上記目的を達成するための本発明に係る、
情報提供サービスを行う案内センタと、車両に搭載される車載機とを備え、前記案内センタに蓄積される蓄積情報を使用して、ルートに関する要望要件を満たす推奨ルートを特定して前記車載機におけるルート案内を行う案内システムの特徴構成は、
探索基本情報である出発地情報及び目的地情報に基づいて、異なった探索条件をそれぞれ満足するルートを探索可能なルート探索手段を、前記案内センタ及び車載機に備え、
前記案内センタで、前記車載機から受け付けた前記探索基本情報に対して、前記異なった探索条件をそれぞれ満足する選定ルートを案内センタ側の前記ルート探索手段が求めるとともに、前記案内センタに、得られた前記選定ルートのうち、前記推奨ルートとすべき前記選定ルートの探索条件である推奨探索条件を割り出す推奨探索条件割り出し手段を備え、
前記車載機に伝達される前記推奨探索条件に基づいて、車載機側の前記ルート探索手段がルート探索を実行し、得られた確定ルートに基づいて、前記車載機がルート案内を行う点にある。
【００１４】
この案内システムは、案内センタと車載機との両方に共通のルート探索手段を備え、探索条件を同じくすれば、それを満足する同一のルートを得ることができるシステムとされる。
そして、探索基本情報を、車載機側から案内センタ側に送り、異なった探索条件を夫々満足する選定ルートが案内センタで求められる。そして、これらの選定ルートから推奨ルートとすべきルートが特定され、その探索条件が推奨探索条件として推奨探索条件割り出し手段により割り出される。
以上のようにして割り出された推奨探索条件は、車載機側に送り返され、その推奨探索条件に基づいて、車載機側で独自にルート探索手段がルート探索を実行し、得られた推奨ルートを確定ルートとしてルート案内を行うことができる。
【００１５】
従って、この案内システムにあっては、推奨ルートに関する全情報が送り返されるのではなく、この推奨ルートを探索するための探索条件が推奨探索条件として送り返される。結果、このシステムでは、情報量を大幅に低減することが可能であり、的確且つ迅速な案内を実現することができる。
【００１６】
この案内システムでは、
情報提供サービスを行う案内センタと、車両に搭載される車載機とを備え、前記案内センタに蓄積される蓄積情報を使用して、ルートに関する要望要件を満たす推奨ルートを特定して前記車載機におけるルート案内を行うに、
探索基本情報である出発地情報及び目的地情報を車載機より案内センタに送る送信ステップと、
案内センタにおいて、前記探索基本情報に基づいて、異なった探索条件をそれぞれ満足する選定ルートを求めるルート探索ステップと、
前記選定ルートのうち、前記推奨ルートとすべき前記選定ルートの探索条件である推奨探索条件を割り出す推奨探索条件割り出しステップとを含み、
前記案内センタから前記車載機に前記推奨探索条件を送り、車載機において、前記推奨探索条件に基づいてルート探索を実行して、前記推奨ルートである確定ルートを求める確定ルート探索ステップと、前記得られた確定ルートに基づいて、前記車載機がルート案内を行うこととなる。
【００１７】
この構成における、情報提供サービスを行う案内センタと、車両に搭載される車載機との間で、前記案内センタに蓄積される蓄積情報を使用して、ルートに関する要望要件を満たす推奨ルートを特定して前記車載機におけるルート案内を行うために、前記案内センタに備えられるシステムとしては、
探索基本情報である出発地情報及び目的地情報に基づいて、異なった探索条件をそれぞれ満足するルートを探索可能なルート探索手段を、前記案内センタに備え、
前記案内センタで、前記車載機から受け付けた前記探索基本情報に対して、前記異なった探索条件をそれぞれ満足する選定ルートを案内センタ側の前記ルート探索手段が求めるとともに、前記案内センタに、得られた前記選定ルートのうち、前記推奨ルートとすべき前記選定ルートの探索条件である推奨探索条件を割り出す推奨探索条件割り出し手段を備え、
前記推奨探索条件を前記車載機に送る通信処理手段を備えた構成となる。
【００１８】
さて、上記の構成において、前記案内センタが、前記探索基本情報とともに、前記車載機に備えられる地図のバージョン情報を受け付け、案内センタ側の前記ルート探索手段が、前記車載機に備えられる地図とバージョンを同じくする地図に基づいてルート探索を行うことが好ましい。
通常、案内センタ側と車載機側で保持されている地図は、そのバージョンが同一のものであるが、車載機の使用者が地図情報のバージョン更新を怠っていた場合等には、本願のメリットを享受できない。
そこで、案内センタで地図バージョンを受け付け、共通のバージョンの地図を利用してルート探索を行うことで、探索条件のみを車載機側に送り、再度車載機側で同条件でのルート探索を行うという操作で、的確且つ迅速なルート案内を実現できる。
【００１９】
この場合、前記案内センタが、前記探索基本情報とともに、前記車載機に備えられる地図のバージョン情報を受け付け、案内センタ側の前記ルート探索ステップで、前記車載機に備えられる地図とバージョンを同じくする地図に基づいてルート探索を行うこととなる。
【００２０】
さらに、前記車載機に備えられる地図のバージョンより新しいバージョンの地図が前記案内センタに保持されている場合に、
前記推奨探索条件割り出し手段による推奨探索条件の割り出しにおいて、案内センタ側の前記ルート探索手段が、前記新しいバージョンの地図に基づいたルート探索をも実行し、両バージョンの地図から探索されたルートに基づいて、前記推奨探索条件が決定されることが好ましい。
【００２１】
案内センタ側に車載機側に備えられるバージョンより新しいバージョンの地図が備えられている場合は、本来案内すべきルートとは異なったルートを案内すべき場合が発生する。しかしながら、共通に備えられる地図バージョンを利用して、ルート探索を実行することで、初めて本願の目的を達成できる。そこで、本願の趣旨に従って、共通バージョンの地図に基づいて求められた推奨ルートにより案内を行う際にあっても、例えば、「さらに、好ましいルートがあります」等のメッセージ（助言）をシステムから使用者に提供することが可能となり、より好ましい。
【００２２】
この場合、車載機に備えられる地図のバージョンより新しいバージョンの地図が前記案内センタに保持されている場合に、
推奨探索条件の割り出しにおいて、案内センタ側の前記ルート探索ステップで、前記新しいバージョンの地図に基づいたルート探索をも実行し、前記両バージョンの地図から探索されたルートに基づいて、前記推奨探索条件を決定することとなる。
【００２３】
また、前記探索条件として、有料道路を優先したルート探索を実行する有料優先条件、一般道を優先したルート探索を実行する一般道優先条件、走行距離を優先したルート探索を実行する距離優先条件から選択される少なくとも２条件以上を含むことが好ましい。  今日のナビゲーション装置は、ルート探索に関する探索条件として、有料優先条件、一般道優先条件、距離優先条件を備え、この探索条件下で、ルート探索を実行できるように構築されている。
従って、これらの探索条件の少なくとも２条件を探索条件として含むことで、現行のルート探索手段を使用して容易に本願に係る案内システムを構築できる。
【００２４】
この場合、探索条件として、有料道路を優先したルート探索を実行する有料優先条件、一般道を優先したルート探索を実行する一般道優先条件、走行距離を優先したルート探索を実行する距離優先条件から選択される少なくとも２条件以上を含むこととなる。
【００２５】
一方、前記ルートに関する要望要件が、前記目的地に到達するまでの時間を最短とする時間優先要件であり、前記案内センタに蓄積情報として、ルート探索に使用する各リンクの旅行時間が蓄積され、推奨探索条件割り出し手段が前記目的地までの全旅行時間に基づいて前記推奨探索条件を割り出すことが好ましい。
案内センタ側においては、経路を成す各リンクに関して、リアルタイムベースで精度の高い旅行時間を得ることができる。従って、時間優先要件を要望要件とする推奨ルートの決定において、本システム構成を採用することで迅速且つ的確な推奨ルートの決定を行える。一方、車載機側にあっては、各リンクの旅行時間を保持しておく必要がないため、機器の容量を大幅に低減できると共に、簡易なシステムを採用できる。また、これまで説明してきたように、この案内システムは、推奨ルートの探索に要する時間を短くできるため、結果的に、使用勝手が非常によく、実用性が高い。
【００２６】
この案内システムで使用する案内方法は、ルートに関する要望要件が、目的地に到達するまでの時間を最短とする時間優先要件であり、案内センタに蓄積情報として、ルート探索に使用する各リンクの旅行時間が蓄積され、推奨探索条件割り出しステップにおいて、目的地までの全旅行時間に基づいて推定ルートを割り出すこととなる。
【発明を実施するための最良の形態】
【００２７】
本願に係る案内システム１は、図１に示すように、案内センタ２と車両３に備えられる車載機４との間で成立する案内システム１であり、車載機４側から案内センタ２側に、出発地Ｓ、目的地Ｄ及び車載機４が搭載している地図のバージョンに関する情報を送り、案内センタ２側から車載機４側の推奨探索条件が送り返されて働く案内システム１である。この時、車載機４側から推奨ルートに対する、要望要件も特定して送る。ここで、出発地Ｓとは、車載機４が搭載される車両の現在地をも含む概念であり、車両３が走行していて、現在地から目的地Ｄへのルート案内を必要とする場合は、現在地が出発地Ｓとなる。
【００２８】
さらに、図１に示されるように、案内センタ２にはＶＩＣＳ（Vehicle Information and Communication System：登録商標）センタ５から逐次ＶＩＣＳ情報が受信されており、案内センタ２内に備えられる交通情報データベースＴＤＢが、逐次、更新される。ここで、ＶＩＣＳ情報には、地図を構成する経路（下記するリンクＬに相当する）毎に、そのリンクＬを通過するために必要となる時間である旅行時間が含まれている。
【００２９】
本願に係る案内システム１の動作の概要を、先ず、説明しておく。
１．車載機４側で、出発地Ｓ、目的地Ｄが確定される。ここで、目的地Ｄは通常、使用者６により入力されたルート案内の対象となる目的地Ｄであり、出発地Ｓは、車両の現在地、或は使用者により入力されるルート案内の対象となる出発地である。
２．使用者６は、車載機４に、ルート案内に関して、本願にいう要望要件を入力する。
要望要件とは、ルート案内に採用されるべきルートに対する要望であり、例えば、より早く目的地に到着することを要件とする「時間優先要件」とか、遅くてもよいので、なるべく渋滞にはまらずに走行することを要件とする「車速優先要件」とか、予定通りに到着できる可能性があるルートを走行することを要件とする「所要時間精度優先要件」等である。
３．車載機４から案内センタ２に、出発地Ｓ、目的地Ｄ及び要望要件の情報が送られるとともに、当該車載機４が搭載している地図のバージョン情報が送られる（送信ステップ）。
４．案内センタ２では、受け付けた情報に基づいて、予め設定されている複数の探索条件のそれぞれについて選定ルートを探索する（ルート探索ステップ）。ここで、探索条件とは、先に従来技術の項で説明した探索条件であり、その条件の数だけ、選定ルートを抽出してくることとなる。
次に、これら選定ルートの中から、推奨ルートが割り出される。この割り出しは、上記要望要件を満たす選定ルートを推奨ルートとするものである。そして、その推奨ルートの探索条件が推奨探索条件とされる（推奨探索条件割り出しステップ）。
５．案内センタ２から車載機４に、前記推奨ルートに係る探索条件（推奨探索条件）が送られる。即ち、従来は、推奨ルート自体の情報を送り返していたのに対して、本願にあっては、推奨ルートを求めることができる探索条件が送られる。
６．車載機４では、車載機独自に、送られて来た推奨探索条件に従って、出発地Ｓ、目的地Ｄ及び自ら保持している地図を利用して推奨ルート（本願では、このルートを確定ルートと呼ぶ）を探索する（確定ルート探索ステップ）。
７．車載機４は、このようにして求まった確定ルートに従って、ルート案内を実行する。
【００３０】
以下、上記本願に係る案内を実現すべく構成されている案内センタ２及び車載機４の構造に関して説明する。
【００３１】
案内センタ２
図２に示すように、案内センタ側のシステムＳＣは、所定の演算処理を実行する演算処理装置ＳＣａを核として構成されており、この演算処理装置ＳＣａに対する入出力装置ＳＣｂ，情報記憶装置ＳＣｃを備え、さらに、通信用の通信端末ＳＣｄを備えて構成されている。
【００３２】
前記入出力装置ＳＣｂは、このシステムＳＣの動作制御用に設けられるとともに、その動作状態モニター用に、表示部ＳＣｂ１を備えて構成されている。この表示部ＳＣｂ１には、例えば、液晶表示装置、プラズマ表示装置、ＣＲＴ（cathode-ray tube）表示装置等を用いることができる。
【００３３】
通信端末ＳＣｄとしては、車載機４との通信を実行するための車載機通信端末ＳＣｄ１と、ＶＩＣＳセンタ５との通信を実行するためのＶＩＣＳセンタ通信端末ＳＣｄ２とが備えられている。
【００３４】
これら通信端末ＳＣｄ１，ＳＣｄ２は、演算処理装置ＳＣａに備えられる通信処理手段ＳＣａ１による制御を受ける。
本願構成にあっては、この車載機通信端末ＳＣｄ１を介して、出発地Ｓ、目的地Ｄ、車載機４が装備する地図のバージョン及び要望要件が案内センタ２側で受け付けられるとともに、案内センタ２から車載機４に、推奨探索条件が送り返される。
【００３５】
一方、ＶＩＣＳ案内センタ通信端末ＳＣｄ２では、常時、ＶＩＣＳセンタ５側から送り出されているＶＩＣＳ情報が受信され、その情報が情報記憶装置ＳＣｃに備えられる交通情報データベースＴＤＢに蓄積される。
【００３６】
前記情報記憶装置ＳＣｃは、ハードディスクドライブ、ＤＶＤ−ＲＯＭを備えたＤＶＤドライブ、ＣＤ−ＲＯＭを備えたＣＤドライブ等のように、情報を記憶可能な記録媒体とその駆動手段とを有して構成される。
図２に示すように、この情報記憶装置ＳＣｃは、地図データベースＭＤＢ、交通情報データベースＴＤＢ、探索条件データベースＳＤＢ及び要望要件データベースＨＤＢを備えて構成されている。
【００３７】
地図データベースＭＤＢは、ルート探索の用に供するための地図を記憶しているデータベースであり、例えば、地図情報は、道路レイヤ、施設等の背景情報を有する背景レイヤ、市町村名など文字を表示するための文字レイヤ等を有して構成されている。
【００３８】
このうち、道路レイヤに格納される道路は、図６に示すように、緯度及び経度で表現された地図上の位置情報を有する多数のノードＮと、２つのノードＮを連結して道路区間を構成する多数のリンクＬとに関する情報から構成されており、各リンクＬ（Ｌ１，Ｌ２，Ｌ３，・・・・）は、そのリンク情報として、図４に示すように、リンク番号、両端のノードＮのノード番号、道路種別（高速道路、有料道路、国道、県道等の種別）、リンク長さ及び幅員等の道路属性情報を備えている。
【００３９】
案内センタ２に備えられる地図データベースＭＤＢには、これまで実用に供された地図データベースＭＤＢ１，ＭＤＢ２の全てが、そのバージョン別に備えられており、後述するように、異なったバージョンの地図データベースＭＤＢを使用して、ルート探索を行うことが可能に構成されている。
【００４０】
図２には、情報記憶装置ＳＣｃに、バージョン１及び２の地図データベースＭＤＢ１，ＭＤＢ２が備えられている例を示している。ここで、バージョン２のものは、最新のものに対応する。
この地図情報は、表示部ＳＣｂ１に探索した所定のルートを表示する場合にも使用される。
【００４１】
交通情報データベースＴＤＢは、図５に示すように、月日、時刻、リンク番号、旅行時間を、その構成要素とするものであり、月日、時刻が特定されると、リンク番号で特定される特定のリンクに関して、その月日・時刻の旅行時間を特定することができる構成のものである。
【００４２】
この交通情報データベースＴＤＢとして、図２に示すように、過去の情報を統計的に処理して得られる過去統計交通情報データベースＴＢＤ１と、ＶＩＣＳ情報に基づいて特定される現在の交通情報データベースである現在交通情報ベースＴＤＢ２とを備えている。
ここで、過去統計交通情報データベースＴＤＢ１は、過去のＶＩＣＳ情報や道路交通センサスの情報に基づいて、月日及び時刻を同じくする過去の各リンクＬにおける旅行時間を統計的に処理することで予め得られているものである。この過去統計交通情報データベースＴＤＢ１の旅行時間は、特定の月日・時刻における特定のリンクを通過するために必要となる平均的な時間といえる。
【００４３】
図５に示す例にあっては、この過去統計交通情報データベースＴＤＢは、日付（ここでは月日、１月１日〜１２月３１日）及び時刻毎（ここでは１５分単位、００：００〜２３：４５）に、地図データベースＭＤＢに含まれる全リンクＬ（リンク番号１〜ｎｎｎ）のそれぞれに対応する旅行時間の情報を記憶した構造を有している。旅行時間は、各リンクＬの一方のノードＮから他方のノードＮまでの距離を通過するのに要する時間であり、図５中では秒単位の数値で表されている。この旅行時間は、渋滞状況をも代表したデータである。
【００４４】
探索条件データベースＳＤＢは、先に説明した探索条件である「有料優先条件」「一般道優先条件」「距離優先条件」に従って分類されたパラメータを格納したデータベースである。
後述するように、ルート探索においては、ルート探索手段ＳＣａ２が、そのルートに要する総コストを計算する。このコスト計算は、例えば、出発地Ｓから目的地Ｄに至るルートに含まれる一連のリンクＬに関して、各々のリンクＬのリンクコストを合算することで、総コストとするものである。ここで、リンクコストは、リンクの長さ、道路種別、幅員等によって決定されるとともに、総コストの算出には、そのルートに含まれる左折、右折の数等も考慮される。
【００４５】
この総コストの計算に際して、上記の探索条件に従って、各々のリンクＬのリンクコストを変化させることが必要となる。このようなリンクコストの変更に必要となるパラメータが、各探索条件に関して設定されているのである。
【００４６】
例えば、そのリンクＬが有料道路の一部を成すリンクとすると、探索条件が「有料優先条件」の場合は、その特定のリンクに関してリンクコストを低く調整するようにパラメータが決定されている。一方、「一般道優先条件」の場合はリンクコストを高く、「距離優先条件」の場合はリンクコストは高く調整するように決定されている。
従って、探索条件とリンクＬが特定されると、そのリンクＬに関するリンクコストに対して、探索条件に対応したパラメータをデータベースから読取り、標準的なリンクコストと積算することで、そのリンクの、その探索条件に関するリンクコストを個々に特定することができる。
【００４７】
要望要件データベースＨＤＢは、先に説明した「時間優先要件」「車速優先要件」「所要時間精度優先要件」等に従って分類されたパラメータを格納したデータベースであり、基本的には、探索条件データベースＳＤＢと同様な性質のパラメータを記憶したデータベースである。
例えば、対象となるリンクＬが通過に時間を要し、渋滞が起こり易い傾向にあり、車線数が少ない場合「時間優先要件」に関してはリンクコストを高く、「車速優先要件」の場合もリンクコストを高く、さらに「所要時間精度要件」に関してもリンクコストは高く設定されるように、パラメータが決定されている。
【００４８】
演算処理装置ＳＣａは、所定の動作プログラム、データ、入力情報等に基づいて、各リンクＬに関する旅行時間の予測処理（この処理は旅行時間予測手段ＳＣａ３が受け持つ）、探索条件に従ったルート探索処理（この処理はルート探索手段ＳＣａ２が受け持つ）、さらに、異なった探索条件を満たすように求められた各選定ルートから要望要件を満たす推奨ルートを割り出し、その探索条件を特定する処理（この処理は推奨探索条件割り出し手段ＳＣａ４が受け持つ）を行うように構成されるとともに、前述の外部との通信のための処理（この処理は通信処理手段ＳＣａ１が受け持つ）を実行するように構成されている。
さらに、この演算処理装置ＳＣａは、車載機４に備えられる地図のバージョンを確認する処理（この処理は地図バージョン判定手段ＳＣａ５が行う）を実行するように構成されるとともに、地図バージョンの差に従って適切な処理（この処理はメッセージ判定手段ＳＣ６が行う）を実行するように構成されている。
【００４９】
演算処理装置ＳＣａとしては、各種の処理を実行するＣＰＵと、このＣＰＵが演算処理を行う際のワーキングメモリとして使用されるＲＡＭと、ＣＰＵを動作させるための各種の動作プログラムや制御プログラム等のソフトウェアが格納されたＲＯＭ等を備えた構成とすることができる。
【００５０】
以下、演算処理装置ＳＣａに備えられる上記各手段の働きについて説明する。
【００５１】
旅行時間予測手段ＳＣａ３
この旅行時間予測手段ＳＣａ３は、ルート探索手段ＳＣａ２によりルート探索の対象となるルートが特定されたときに、そのルートを成す全てのリンクＬに関して、現在以降の旅行時間を予測する手段である。
先にも説明したように、システムは、交通情報データベースＴＤＢとして、過去統計に基づく交通情報データベースＴＤＢ１と、現在の交通情報データベースＴＤＢ２とを備え、夫々が、各リンクＬにおける旅行時間情報を備えている。
従って、この旅行時間予測手段ＳＣａ３では、リンク対応で、過去統計に基づく交通情報データベースＴＤ１から得られる過去統計の旅行時間と、現在の交通情報データベースＴＤ２から得られる現在の旅行時間とを合算することで、そのリンクの旅行時間とする。即ち、現在及び現在以降の時刻を異にする旅行時間に関して、このようにする（現在の旅行時間に関しては両データベースの旅行時間をそのまま合算し、現在以降の時刻の旅行時間に関しては、時刻を同一とする過去統計に基づく交通情報データベースＴＤＢ１からの旅行時間に、現在の交通情報データベースＴＤＢ２から得られる旅行時間を合算する）ことにより、現在の情報を過去の統計データに合わせた状態で予測することができる。
【００５２】
このようにすることで、この旅行時間予測手段ＳＣａ３にあっては、ルート探索の対象となる各リンクに関して、現在以降の旅行時間の変化を予想することができる。
【００５３】
ルート探索手段ＳＣａ２
ルート探索手段ＳＣａ２は、各探索条件に従って、出発地Ｓから目的地ＤまでのルートＲを探索する処理を行う。
【００５４】
このルート探索手段ＳＣａ２による処理の形態を、図６に基づいて説明する。
図６に示すように、出発地Ｓと目的値Ｄが確定していれば、地図上で、両地点を繋ぐルート候補Ｒ１，Ｒ２，Ｒ３を複数特定することができる。この種のルート候補Ｒ１，Ｒ２，Ｒ３は、一群のリンクＬの集合として表される。
一方、先に説明し、各リンクＬに関しては、そのリンク長さ、道路種別、幅員は、決まっている。さらに、候補ルートに含まれる左折、右折の数も決まっている。従って、それぞれの候補ルートＲ１，Ｒ２，Ｒ３に関して、この候補ルートＲ１，Ｒ２，Ｒ３の総コストを求めることができる。従って、このようにして求まる総コストをルート候補間で比較することができる。
【００５５】
以上、説明したように、本願に係る案内システム１では、ルート探索手段ＳＣａ２により、出発地Ｓから目的地Ｄまでのル−ト探索を行うことができるが、本願にあっては、各探索条件（例えば、「有料優先条件」「一般道優先条件」「距離優先条件」）の別に従った探索が必要となる。
そこで、各リンクに対して特定されている標準的なコストに対して、探索条件別に設定されているパラメータ（探索条件データベースＳＤＢに記憶されている）を積算し、その積算値を使用して得られる総コストを算定し、その探索条件のおけるルート探索に使用する。このようにすることで、探索条件に適合した選定ルートを得ることができる。
【００５６】
推奨探索条件割り出し手段ＳＣａ４
この手段ＳＣａ４は、ルート探索手段ＳＣａ２の働きにより、各探索条件に適合して求められている選定ルートから、ルート案内の対象とすべき推奨ルートを特定し、推奨ルートに対応する探索条件を割り出す手段である。
この手段まで処理が到達する段階にあっては、各探索条件を満たすように求められた選定ルートが定まっている。例えば、「有料優先条件」「一般道優先条件」「距離優先条件」を探索条件としている場合、これら３つの探索条件をそれぞれ満たす３つの選定ルートが求められている。
【００５７】
一方、車載機４側からは、先にも説明したように、推奨ルートとすべきルートに関する要望要件が送られて来ている。従って、得られている各選定ルートのうち、その選定ルートを要望要件からみた場合に、最適か否かを決定することができる。
【００５８】
ここで、特定のリンクを通過するための必要となる旅行時間は、旅行時間予想手段ＳＣａ３により、交通情報データベースＴＤＢから予測されている。従って、例えば、要望要件が「時間優先要件」の場合は、各探索要件を満たすルートに関して、総旅行時間を求めることが可能であり、それが最も短いルートを推奨ルートとすることができる。この場合、推奨ルートが探索条件として「有料優先条件」から探索されたルートであれば、この「有料優先条件」を、本願にいう推奨探索条件となる。
【００５９】
一方、例えば、要望要件が「車速優先要件」の場合、各探索要件を満たすルートに関して、各リンクに関して設定されている標準的なコストと、要望要件データベースＨＤＢに記憶されているパラメータを使用して、各ルートに関して、この要望要件について総コストをさらに求め、総コストが最も低いルートを推奨ルートとすることができる。
その場合、推奨ルートが探索条件として「有料優先条件」から探索されたルートであれば、この「有料優先条件」が本願にいう推奨探索条件となり、「一般優先条件」から探索されたルートであれば、この「一般優先条件」が本願にいう推奨探索条件となる。
以上のようにして、この推奨探索条件割り出し手段ＳＣａ４は、推奨ルートに対応する探索条件を推奨対象条件として割り出す。
【００６０】
地図バージョン判定手段ＳＣａ５
この手段にあっては、車載機４に備えられる地図のバージョンが、最新のバージョンのものか否かが判定される。そして、この手段の判定に従って、後述する図７で示すフローに従った、異なった処理とされる。
【００６１】
メッセージ判定手段ＳＣａ６
この手段にあっては、車載機４側に備えられる地図に従ってルート探索を行った場合のルートと、案内センタ側に備えられる異なった新しい地図に従ってルート探索を行った場合のルートとの差が比較され、異なった場合は、適切なメッセージを生成するように構成されている。
【００６２】
以上が、案内センタ側の構成であるが、以下、図３に基づいて車載機側の構成に関して説明する。
図３に示すように、車載機４側も、所定の演算処理を実行する演算処理装置ＳＶａを核として成立しており、この演算処理装置ＳＶａに対する入出力装置ＳＶｂ、情報記憶装置ＳＶｃを備え、さらに、車載機４の現在位置を検知するための現在位置検知装置ＳＶｅ及び通信用の通信端末ＳＶｄを備えて構成されている。さらに、車載機４には所定の入力を受け付けるためのリモコン入力装置ＳＶｆが備えられている。
【００６３】
入出力装置ＳＶｂは、地図やルートＲ等のルート案内のための各種情報を表示するための表示部ＳＶｂ１と、使用者である車両の運転者からの入力を受け付ける入力部ＳＶｂ２とを有して構成されている。入力部ＳＶｂ２としては、ここでは、表示部ＳＶｂ１の表示画面上に設けたタッチパネルと、表示画面の周囲に配置した各種スイッチとを備えている。
【００６４】
前記入力部ＳＶｂ２は、案内システム１の使用者６が、出発地Ｓ、目的地Ｄ及び推奨ルートに対する要望要件を入力するために使用される。出発地Ｓ、目的地Ｄの入力は、表示部ＳＶｂ１に表示された地図上のポイントを指定することも可能であるし、過去に出発地Ｓ或は目的地Ｄとした地点一覧から指定することも可能である。
前記要望要件の入力は、表示部ＳＶｂ１に表示される要望要件の一覧から、使用者６が、特定の要望要件を指定するものとされている。
【００６５】
リモコン入力装置ＳＶｆは、使用者６からの入力を受け付けてリモートコントロールにより演算処理装置ＳＶａ側に送信する装置である。
【００６６】
現在位置検知装置ＳＶｅは、車載機の現在位置を確認する為の装置であり、ここでは、ＧＰＳ（Global positioning system）受信機ＳＶｅ１、方位検知センサＳＶｅ２、及び距離検知センサＳＶｅ３を備えて構成されている。
【００６７】
ＧＰＳ受信機ＳＶｅ１は、人工衛星からの信号を受信する装置であり、信号の発信時刻、ＧＰＳ受信機ＳＶｅ１の位置情報、ＧＰＳ受信機ＳＶｅ１の移動速度、ＧＰＳ受信機ＳＶｅ１の進行方向など様々な情報を得ることができる。
【００６８】
方位検知センサＳＶｅ２は、地磁気センサやジャイロセンサ、或いは、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム、車輪部に取り付ける角度センサ等により構成され、車両の進行方向を検知することができる。
【００６９】
距離検知センサＳＶｅ３は、車輪の回転数を検知するセンサや車両の加速度を検知するセンサと検知された加速度を２回積分する回路との組み合わせ等により構成され、車両３の移動距離を検知することができる。
【００７０】
従って、車載機４側では、これらの機器からの情報を利用して、自分の現在位置（現在地）を検知することで、ルート探索に際して、出発地とのされる現在地を特定することができる。
【００７１】
通信用端末ＳＶｄとして、案内センタ２に対する通信端末ＳＶｄ１とＶＩＣＳセンタ５に対する通信端末ＳＶｄ２が備えられており、このＶＩＣＳセンタ５に対する通信端末ＳＶｄ２により、ＶＩＣＳ情報を受信することができる。このようにして受信されたＶＩＣＳ情報は、車載機４側での用に供される。
【００７２】
情報記憶装置ＳＶｃには、図３に示すように、地図データベースＭＤＡと、探索条件データベースＳＤＢが格納されている。
【００７３】
車載機４に備えられる地図データベースＭＤＢも、先に案内センタ２側の地図データベースＭＤＢで説明したと同様の構造を有して構成されている。このデータベースＭＤＢは、車載機４側でのルート探索の用に供されるとともに、ルート案内時に、入出力装置ＳＶｂに備えられる表示部ＳＶｂ１に、確定ルートを表示するのに供される。
この車載機側の地図データベ−スＭＤＢは、車載機４の使用者６により随時更新されるものであり、その地図のバージョンが対応して記憶されている。図３に示す例では、車載機４に、古い地図データベースＭＤＢである、バージョン１の地図データベースＭＤＢ１のみが備えられている例を示している。
【００７４】
車載機４側の探索条件データベースＳＤＢも、先に案内センタ２側の探索条件データベースＳＤＢに関して説明したと同様の構造を有して構成されており、これは、車載機４側でのルート探索の用に供される。
【００７５】
車載機４側の演算処理装置ＳＶａは、所定の動作プログラム、データ、入力情報等に基づいて、所定の演算処理を実行可能な構成が採用されている。
この演算処理装置ＳＶａは、探索条件に従ったルート探索処理（この処理はルート探索手段ＳＶａ２が受け持つ）を実行できるように構成されている。さらに、推奨探索条件に従ったルート探索により求められたルートによりルート案内を行う処理（この処理は案内処理手段ＳＶａ３が受け持つ）を行うとともに、前述の外部との通信のための処理（この処理は通信処理手段ＳＶａ１が受け持つ）を実行するように構成されている。
【００７６】
以下、演算処理装置ＳＶａに備えられる上記各手段の働きについて説明する。
【００７７】
ルート探索手段ＳＶａ２
このルート探索手段ＳＶａ２の働きは、案内センタ２側に備えられているルート探索手段ＳＣａ２のものと同じである。但し、この車載機４側のルート探索手段ＳＶａ２にあっては、ルート探索は、推奨探索条件に関してのみ実行される。
この時、探索条件データベースＳＤＢに、各探索条件に関連付けて格納されるパラメータが使用され、案内センタ２側で、選定ルートを探索した場合と同様な探索が実行され、案内センタ２側で推奨ルートと認定されたルートが、新たに探索できる。
【００７８】
案内処理手段ＳＶａ３
この手段ＳＶａ３は、上記の様にして特定された推奨ルートに従って、車載機４に備えられる入出力装置ＳＶｂの表示部ＳＶｂ１に表示される地図上に確定ルートを表示するとともに、現在位置及び走行方向を矢印で表す等、公知の手法で、使用者６に対する案内を実行する。表示される地図上に、ルートを表示する等の他、交差点が近接してきた場合、左折、右折の要、推奨ルートから外れた等の状況を音声で案内する。
【００７９】
通信処理手段ＳＶａ１
この手段ＳＶａ１は、車載機４と案内センタ２との間の情報の授受を受け持つ。
即ち、車載機４側における案内の要が発生した時に、車載機４から案内センタ２に、出発地Ｓ、目的値Ｄ及び車載機４が搭載している地図のバージョン情報を送るように構成されるとともに、別途入力されているルートに対する要望要件を送る動作制御を実行する。
一方、案内センタ２から車載機４には、上記の送付対象の情報に応答する形で、推奨探索条件が送られてくるため、この通信処理手段ＳＶａ１は、推奨探索条件を受け取り、この条件をルート探索に使用することで、車載機４側で、確定ルート（推奨ルート）を得ることができる。
【００８０】
以上が、本願に係る案内システム１のハード側の構成であるが、以下、図７に示す処理フローに基づいて、システムの作動について説明する。
図７に示すフローは、システム全体のフローを示したものである。この図は、車載機４側の処理フローと案内センタ２側の処理フローを一図に示したものであり、同図左側に車載機４側のフローを、右側に案内センタ２側のフローを示している。
【００８１】
以下の説明では、車載機４を搭載している車両が走行中であり、目的地Ｄ及びルートに対する要望要件が決定している状態で、車載機４が案内を行う場合に関して説明する。
この例では、要望要件が「時間優先条件」、即ち、最短時間で、目的地Ｄに到達したいものとする。案内は、車両の走行状態で逐次行うこととなるため、車両の現在地が、これまで説明してきた出発地Ｓとなる。
【００８２】
システムにあっては、図７に示すように、車載機４側から処理が進む。
１．車載機４側で、目的地Ｄが設定される（ステップ＃１）。
さらに、この時、使用者６は、ルート案内に関して要望要件も入力する。即ち、要望要件として、目的地Ｄにより早く到着することを要件とする「時間優先要件」を選択して、設定しておく。
【００８３】
２．車載機４から案内センタ２に、現在地Ｓ、目的地Ｄ、地図バージョン情報及び要望要件の情報が送られる（ステップ＃２）。
【００８４】
３．案内センタ２では、先ず、受け付けた地図バージョンが最新のものであるか否かを判断する（ステップ＃３）。
この判断は、ルート探索をどの地図バージョンに基づいて行うかの判断のための処理であり、車載機４側の地図バージョンが最新のものである場合（ステップ＃３：ｙｅｓ）は、その地図バージョンをそのまま採用し、最新のバージョンでない場合（ステップ＃３：ｎｏ）は、最新のバージョンのものと車載機４に備えられるバージョンのものとの両方で、ルート探索を行い、ルート探索結果の比較から適切な案内及び、地図バージョン更新の助言を行う。
【００８５】
車載機４側の地図バージョンが最新のものである場合の処理
４−１．地図が最新のものである場合は、案内センタ２側と車載機４側に備えられる地図は共通のものであるため、その地図に基づいたルート探索を行えばよい。
即ち、現在地Ｓから目的地Ｄに到達することができるルート候補を抽出する（ステップ＃４）とともに、抽出された各ルート候補に対して、各探索条件について、夫々の条件下における総コストを計算し、その総コストが低いルートを、各探索条件に対応した選定ルートとする。探索条件として、「有料優先条件」「一般道優先条件」「距離優先条件」を備える場合は、これら条件をそれぞれ満たす選定ルートが求められる（ステップ＃５）。
この選定ルートの探索においては、リンク毎に求められているリンクコストに対して、各探索条件について設定されているパラメータを積算し、求められる探索条件に基づくリンクコストを特定することで、さらに左右折の数等も考慮して、ルート候補それぞれの総コストを求めることができる。そして、総コストの最も低いものとして、選定ルートを探索条件に従ったルートとして特定する。この処理は、ルート探索手段ＳＣａ２が行う。
【００８６】
探索条件に従って、一対一対応で求められている複数の選定ルートから、要望要件を満たすルートを推奨ルートとして特定する（ステップ＃６）。
即ち、各探索条件のうち、要望要件を満足するルートを推奨ルートとして求めるのであるが、要望要件が「時間優先要件」の場合、各選定ルートに関して、そのルートを採用した場合の総旅行時間を算出して、推奨ルートの決定に使用する。
要望要件が「時間優先要件」の場合は、旅行時間予測手段ＳＣａ３により各リンクに関して求められている旅行時間を、そのまま使用することで、総旅行時間を求めることができる。そして、各選定ルートに関して求められる総旅行時間を比較し、そのコストが最も低いルートを推奨ルートとすることができる。この時、この推奨ルートに対する探索条件が推奨探索条件となる。
【００８７】
要望要件が「車速優先要件」「所要時間精度優先要件」の場合は、総コストを求めるのに、各リンクに関して求められているコストに、要望要件データベースＨＤＢに記憶されている要望要件別のパラメータを積算して、さらに左右折の数等も考慮して総コストを各選定ルート毎に算出することで、別の要望要件に関しても、推奨ルートを求め、同時に推奨探索条件を特定することができる。この処理は、推奨探索条件割り出し手段ＳＣａ４が行う。
以上の様にして求められた推奨ルートに係る推奨探索条件が、案内センタ２から車載機４に送り返される（ステップ＃７）。
【００８８】
車載機４側の地図バージョンが最新のものでない場合の処理
４−２．この場合は、地図が最新のものではないため、案内センタ２側では、最新バージョンでのルート探索と、車載機４側に備えられているバージョンでのルート探索を行って、その結果に従って、適切なルート案内とメッセージ出力を行う。
図７において、最も右側に記載されているのが、この場合の処理である。
先ず、先に説明したと同様な手順（ステップ＃４、５、６）に従って、最新バージョンの地図でのルート探索を実行する（ステップ＃１０、１１、１２）。次に、車載機４に備えられているのと同一のバージョンの地図でのルート探索を実行する（ステップ＃１３、１４、１５）。従って、ステップ＃１５まで終了している段階で、推奨ルートとなりうるルートとして、最新バージョンの地図から決まるルート（探索条件）と、車載機側に保持されるバージョンの地図から決まるルート（探索条件）が求まっている。
【００８９】
そこで、地図バージョンから見た適切なルートである推奨ルートを特定すべく、両ルートの比較を行う（ステップ＃１６）。比較の結果、両ルートが異なっていない場合（ステップ＃１６：ｎｏ）は、共通するルートを推奨ルートとして、その推奨ルートに対応する推奨探索条件を車載機４側へ送り返す。一方、両ルートが異なっている場合（ステップ＃１６：ｙｅｓ）は、車載機４の地図から求められたルートを推奨ルートとして、その推奨ルートに対応する推奨探索条件を車載機側へ送り返す。同時に、地図更新を促すメッセージを送信する。
【００９０】
５．以上の様にして、推奨探索条件が車載機４側へ送り返されると、車載機４側では、その推奨探索条件に従った、ルート探索が行われる。この処理は、ルート探索手段ＳＶａ２が行う。
５−１．最新の地図が車載機に搭載されている場合
この場合は、案内センタ２と車載機４とで、地図バージョンが一致しているため、車載機４側では、受け取った推奨探索条件に従って、ルート探索を行い、車載機独自に得ることができるルートでの案内を実行する。
即ち、受け取った推奨探索条件下でのルート探索を行う（ステップ＃２０）。この時、車載機４側で探索条件データベースＳＤＢの格納されているパラメータが使用される。交通情報データベースＴＤＢ、要望要件データベースＨＳＤ側のパラメータは使用する必要がない。
結果、案内センタ２と車載機４との良好で、共通の推奨ルート（これが確定ルートになる）が得られることとなる。その後、得られた確定ルートに従って、ルート案内を行うことができる（ステップ＃２１）。
【００９１】
５−２．最新の地図が車載機に搭載されていない場合
この場合は、案内センタ２と車載機４側とで、共通に保持されている地図バージョンである車載機４側で保持している地図バージョンを使用して、車載機４側で、受け取った推奨探索条件に従って、ルート探索を行い、車載機４独自に得ることができるルートでの案内を実行する。
即ち、受け取った推奨探索条件下でのルート探索を行う（ステップ＃３０）。この時、車載機４側で、探索条件データベースＳＤＢの格納されているパラメータが使用される。この場合も案内センタ２と車載機４との両方で、共通の推奨ルート（これが確定ルートとなる）が得られることとなる。その後、得られた確定ルートに従って、ルート案内を行うことができる（ステップ＃３１）。
さらに、車載機４側に備えれる地図バージョンが古いものであるため、そのバージョンアップを促すべく、「地図のバージョンが古いため、地図のバージョンアップをお勧めします。」等のメッセージ出力を行う（ステップ＃３２）。
【００９２】
〔別実施の形態〕
（１）  上記の実施の形態にあっては、車載機４は、車両に実装され、使用状態にある場合に関して説明したが、車載機４を車両から取り外した状態で、それ単独で、案内センタとの関係で、その時点でのルート探索に利用するものとしてもよい。即ち、本願における車載機は、ルート探索を実行可能な機器を意味する。
（２）  上記の実施の形態では、案内センタから車載機に探索条件のみを送信する例を示したが、車載機に探索条件データベースＳＤＢを備えることなく、探索条件下でルート探索に必要なパラメータ（道路種別或は左右折のパラメータ）を、案内センタから車載機側へ送るようにしてもよい。
（３）  上記の実施の形態では、探索条件として、「有料優先条件」「一般動優先条件」「距離優先」を挙げたが、距離と道路種別や左右折れ回数等を考慮した走り易さがバランスする「バランス条件」を探索条件としてもよい。
（４）  上記の実施の形態では、使用者が表示部に表示される要望要件の一覧から特定の要望要件を指定するようになっているが、要望要件は固定、例えば時間優先条件に固定されていてもよい。この場合、使用者は要望要件を指定する必要がなく、車載機から案内センタに要望要件を送らなくてよい。
【図面の簡単な説明】
【００９３】
【図１】本願に係る案内システムの実施形態の概念を示す図
【図２】案内センタに備えられるシステムの構成を示す図
【図３】車載機のシステム構成を示す図
【図４】リンク情報の構成を示す図
【図５】交通情報データベースの構成を示す図
【図６】ノード及びリンクの例を示す図
【図７】案内システムのメインフローを示す図
【符号の説明】
【００９４】
１：案内システム
２：案内センタ
３：車両
４：車載機
５：ＶＩＣＳセンタ
６：使用者
【図１】
2006349426.tif 000003
【図２】
2006349426.tif 000004
【図３】
2006349426.tif 000005
【図４】
2006349426.tif 000006
【図５】
2006349426.tif 000007
【図６】
2006349426.tif 000008
【図７】
2006349426.tif 000009