(57)【要約】【課題】新設されたスマートＩＣを活用して目的地までの所要時間を短縮できる走行を、簡便、効率的かつ経済的に実現することができる「ナビゲーションシステム」を提供すること。【解決手段】最新ＳＩＣ所定情報をサーバ４に要求すべき最適経路／目的地に関する所定のトリガの発生を検出するトリガ発生検出手段２８と、前記トリガの発生の検出後、サーバ４に、最新ＳＩＣ所定情報の要求を行う最新ＳＩＣ所定情報要求手段２９と、前記要求に応答して、最新ＳＩＣ所定情報を生成する最新ＳＩＣ所定情報生成手段３５と、生成された最新ＳＩＣ所定情報を車載機２に提供する最新ＳＩＣ所定情報提供手段３６と、提供された最新ＳＩＣ所定情報を経路誘導に利用する最新ＳＩＣ所定情報利用手段２６，２７とを備えたこと。【選択図】図１
2013036808.tif 000002
【特許請求の範囲】
【請求項１】
最新のスマートインターチェンジの情報を含む最新の地図データを保有するサーバと、これとの通信が可能とされたスマートインターチェンジの情報を含む地図データを保有する車載機とを備え、前記車載機側で、スマートインターチェンジを利用した高速道路を含む目的地までの最適経路にしたがった経路誘導を行うことが可能とされたナビゲーションシステムであって、
前記車載機に配設され、前記最新のスマートインターチェンジの情報に基づく所定の情報である最新ＳＩＣ所定情報を前記サーバに要求すべき所定のトリガであって、前記車載機側で探索された前記目的地までの最適経路または前記車載機側で設定された前記目的地に関するトリガが発生したことを検出するトリガ発生検出手段と、
前記車載機に配設され、前記トリガ発生検出手段によって前記所定のトリガの発生が検出された場合に、前記サーバに対して、前記最新ＳＩＣ所定情報の要求を所定の車載機側情報の提供とともに通信によって行う最新ＳＩＣ所定情報要求手段と、
前記サーバに配設され、前記最新ＳＩＣ所定情報要求手段による前記要求に応答して、前記最新のスマートインターチェンジの情報および前記車載機から提供された前記車載機側情報に基づく前記最新ＳＩＣ所定情報の生成を行う最新ＳＩＣ所定情報生成手段と、
前記サーバに配設され、前記最新ＳＩＣ所定情報生成手段によって生成された前記最新ＳＩＣ所定情報を、前記車載機に通信によって提供する最新ＳＩＣ所定情報提供手段と、
前記車載機に配設され、前記最新ＳＩＣ所定情報提供手段によって提供された前記最新ＳＩＣ所定情報を前記経路誘導に利用する最新ＳＩＣ所定情報利用手段と
を備えたことを特徴とするナビゲーションシステム。
【請求項２】
前記最新ＳＩＣ所定情報は、前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報であり、
前記所定のトリガは、前記車載機側で探索された目的地までの最適経路に高速道路が含まれることであり、
前記車載機側情報は、目的地情報および自車位置情報を含むこと
を特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記最新ＳＩＣ所定情報利用手段は、前記最新ＳＩＣ所定情報提供手段から情報が提供された前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路が、前記車載機側で探索された目的地までの最適経路と異なり、かつ、当該車載機側で探索された目的地までの最適経路よりも目的地までの所要時間が短縮される場合に、当該スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報を前記経路誘導に利用すること
を特徴とする請求項２に記載のナビゲーションシステム。
【請求項４】
前記車載機側情報は、前記車載機側で探索された目的地までの最適経路の情報を含み、
前記最新ＳＩＣ所定情報提供手段は、前記最新ＳＩＣ所定情報生成手段によって情報が生成された前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路が、前記車載機から情報が提供された前記車載機側で探索された目的地までの最適経路と異なり、かつ、当該車載機側で探索された目的地までの最適経路よりも目的地までの所要時間が短縮される場合に、当該スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報を前記車載機に提供し、
前記最新ＳＩＣ所定情報利用手段は、前記最新ＳＩＣ所定情報提供手段から提供された前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報を前記経路誘導に利用すること
を特徴とする請求項２に記載のナビゲーションシステム。
【請求項５】
前記最新ＳＩＣ所定情報は、前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報であり、
前記所定のトリガは、前記車載機側で設定された目的地の自車位置からの直線距離が所定値以上となることであり、
前記車載機側情報は、目的地情報および自車位置情報を含むこと
を特徴とする請求項１に記載のナビゲーションシステム。
【請求項６】
前記最新ＳＩＣ所定情報は、自車位置から所定距離または目的地から所定距離の領域内に該当する自車位置／目的地付近の最新のスマートインターチェンジの情報であり、
前記所定のトリガは、前記車載機側で探索された目的地までの最適経路に高速道路が含まれることであり、
前記車載機側情報は、目的地情報および自車位置情報を含むこと
を特徴とする請求項１に記載のナビゲーションシステム。
【請求項７】
前記最新ＳＩＣ所定情報利用手段は、前記最新ＳＩＣ所定情報提供手段から情報が提供された前記自車位置／目的地付近のスマートインターチェンジが、前記車載機側で探索された目的地までの最適経路に含まれる高速道路の入口／出口として利用されていない場合に、当該自車位置／目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を、前記自車位置／目的地付近のスマートインターチェンジが利用されていない当初の最適経路よりも目的地までの所要時間が短縮されることを条件に、前記経路誘導に利用すること
を特徴とする請求項６に記載のナビゲーションシステム。
【請求項８】
前記車載機側情報は、前記車載機側で探索された目的地までの最適経路の情報を含み、
前記最新ＳＩＣ所定情報提供手段は、前記最新ＳＩＣ所定情報生成手段によって情報が生成された前記自車位置／目的地付近のスマートインターチェンジが、前記車載機から情報が提供された前記車載機側で探索された目的地までの最適経路に含まれる高速道路の入口／出口として利用されていない場合に、当該自車位置／目的地付近のスマートインターチェンジの情報を前記車載機に提供し、
前記最新ＳＩＣ所定情報利用手段は、前記最新ＳＩＣ所定情報提供手段から情報が提供された前記自車位置／目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を、前記自車位置／目的地付近のスマートインターチェンジが利用されていない当初の最適経路よりも目的地までの所要時間が短縮されることを条件に、前記経路誘導に利用すること
を特徴とする請求項６に記載のナビゲーションシステム。
【請求項９】
前記自車位置からの所定距離は、前記車載機側で探索された目的地までの最適経路に含まれる高速道路の入口までの距離よりも短い距離であり、
前記目的地からの所定距離は、当該高速道路の出口までの距離よりも短い距離であり、
前記最新ＳＩＣ所定情報利用手段は、前記最新ＳＩＣ所定情報提供手段から情報が提供された前記自車位置／目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を、前記自車位置／目的地付近のスマートインターチェンジが利用されていない当初の最適経路よりも目的地までの所要時間が短縮されることを条件に、前記経路誘導に利用すること
を特徴とする請求項６に記載のナビゲーションシステム。
【請求項１０】
前記最新ＳＩＣ所定情報は、自車位置から所定距離または目的地から所定距離の領域内に該当する自車位置／目的地付近の最新のスマートインターチェンジの情報であり、
前記所定のトリガは、前記車載機側で設定された目的地の自車位置からの直線距離が所定値以上となることであり、
前記車載機側情報は、目的地情報および自車位置情報を含み、
前記最新ＳＩＣ所定情報利用手段は、前記最新ＳＩＣ所定情報提供手段から情報が提供された前記自車位置／目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を前記経路誘導に利用すること
を特徴とする請求項１に記載のナビゲーションシステム。
【請求項１１】
前記最新ＳＩＣ所定情報利用手段は、前記車載機の地図データ中に前記自車位置付近のスマートインターチェンジに接続される一般道のリンクが存在しないことによって、前記自車位置／目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索することができなかった場合には、前記自車位置付近のスマートインターチェンジの位置をユーザに提示すること
を特徴とする請求項７乃至請求項１０のいずれか１項に記載のナビゲーションシステム。
【請求項１２】
前記最新ＳＩＣ所定情報利用手段は、前記車載機の地図データ中に前記自車位置付近のスマートインターチェンジに接続される一般道のリンクが存在しないことによって、前記自車位置／目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索することができなかった場合には、前記車載機の地図データ中に存在する前記自車位置付近のスマートインターチェンジに直近の一般道のリンクまでの自車位置からの最適経路を探索し、探索された当該最適経路を経路誘導に利用すること
を特徴とする請求項７乃至請求項１１のいずれか１項に記載のナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステムに係り、特に、スマートインターチェンジ（以下、スマートＩＣと称する）を利用した高速道路を含む目的地までの最適経路にしたがった経路誘導を行うのに好適なナビゲーションシステムに関する。
【背景技術】
【０００２】
近年、高速道路においては、サービスエリアを中心に、ＥＴＣ(Electronic Toll Collection)車載器を搭載した車両の専用のインターチェンジであるスマートＩＣが導入されるようになった。スマートＩＣを利用すれば、高速道路に対する乗り降りの機会を増やすことができ、所望の地点まで短時間で到達することができるといった利点がある。
【０００３】
そして、このようなスマートＩＣの導入に対応すべく、車載機（ナビゲーション装置）においても、スマートＩＣの情報を格納した地図データベースに基づいて、スマートＩＣを利用して高速道路に対する乗り降りを行うような高速道路を含む目的地までの最適経路を探索することによって、スマートＩＣを活用した時間的に効率的な経路誘導を行うことが提案されるようになった（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−２５６１４８号公報
【特許文献２】特開２００６−１０６００１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、スマートＩＣは、本格導入されて以降、各地に続々と新設（開通）されており、このような新設されたスマートＩＣに車載機の地図データベースが未対応となることは珍しくない。
【０００６】
かかる場合には、多くのドライバーは、自宅周辺等の特別に馴染みがある地域に新設されたものでもない限り、自車位置または目的地の近くに新設されたスマートＩＣが存在することを知ることなく、車載機の地図データベースに基づいて探索された自車位置または目的地から遠く離れたインターチェンジやスマートＩＣを利用して高速道路に対する乗り降りを行うような経路誘導を受けることを余儀なくされていた。
【０００７】
ところで、従来から、ナビゲーション装置においては、最新の地図データベースを保有するサーバとの間での通信によって、最新の地図データを取得することが可能とされており（例えば、特許文献２参照）、このような方法によれば、最新のスマートＩＣの情報も取得することは可能であった。
【０００８】
しかるに、特許文献２においては、サーバに対する通信を介した最新のスマートＩＣの情報の要求を、ユーザの特別な労力をともなうことなく必要性に見合った好適なタイミングに限定して行うことによって、新設されたスマートＩＣを活用して目的地までの所要時間を短縮できる走行を簡便、効率的かつ経済的に行うことについては、何ら具体的な提案はなされていない。
【０００９】
そこで、本発明は、このような点に鑑みなされたものであり、新設されたスマートＩＣを活用して目的地までの所要時間を短縮できる走行を、簡便、効率的かつ経済的に実現することができるナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【００１０】
前述した目的を達成するため、本発明に係るナビゲーションシステムは、最新のスマートインターチェンジの情報を含む最新の地図データを保有するサーバと、これとの通信が可能とされたスマートインターチェンジの情報を含む地図データを保有する車載機とを備え、前記車載機側で、スマートインターチェンジを利用した高速道路を含む目的地までの最適経路にしたがった経路誘導を行うことが可能とされたナビゲーションシステムであって、前記車載機に配設され、前記最新のスマートインターチェンジの情報に基づく所定の情報である最新ＳＩＣ所定情報を前記サーバに要求すべき所定のトリガであって、前記車載機側で探索された前記目的地までの最適経路または前記車載機側で設定された前記目的地に関するトリガが発生したことを検出するトリガ発生検出手段と、前記車載機に配設され、前記トリガ発生検出手段によって前記所定のトリガの発生が検出された場合に、前記サーバに対して、前記最新ＳＩＣ所定情報の要求を所定の車載機側情報の提供とともに通信によって行う最新ＳＩＣ所定情報要求手段と、前記サーバに配設され、前記最新ＳＩＣ所定情報要求手段による前記要求に応答して、前記最新のスマートインターチェンジの情報および前記車載機から提供された前記車載機側情報に基づく前記最新ＳＩＣ所定情報の生成を行う最新ＳＩＣ所定情報生成手段と、前記サーバに配設され、前記最新ＳＩＣ所定情報生成手段によって生成された前記最新ＳＩＣ所定情報を、前記車載機に通信によって提供する最新ＳＩＣ所定情報提供手段と、前記車載機に配設され、前記最新ＳＩＣ所定情報提供手段によって提供された前記最新ＳＩＣ所定情報を前記経路誘導に利用する最新ＳＩＣ所定情報利用手段とを備えたことを特徴としている。
【００１１】
そして、このような構成によれば、最新ＳＩＣ所定情報をサーバに要求すべき所定のトリガとして、車載機側で探索された最適経路または車載機側で設定された目的地に関するトリガを採用することにより、最新ＳＩＣ所定情報の要求のための特別なユーザ操作を要しないようにすることができ、また、最新ＳＩＣ所定情報の要求のタイミングとして、探索された最適経路または設定された目的地との関係から最新ＳＩＣ所定情報を必要とすべき好適なタイミングを選択することができるので、新設されたスマートＩＣを活用して目的地までの所要時間を短縮できる走行を、ユーザに特別な操作負担を強いることなく、必要時に限定した効率的な処理の下で、通信費を抑えつつ実現することができる。
【００１２】
また、前記最新ＳＩＣ所定情報は、前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報であり、前記所定のトリガは、前記車載機側で探索された目的地までの最適経路に高速道路が含まれることであり、前記車載機側情報は、目的地情報および自車位置情報を含んでもよい。
【００１３】
そして、このような構成によれば、所定のトリガとして、車載機側で探索された目的地までの最適経路に高速道路が含まれることを採用することにより、スマートＩＣの利用を考慮した高速道路を含む目的地までの最適経路の情報（最新ＳＩＣ所定情報の一態様）の要求のタイミングとして、車載機側で探索された最適経路との関係から、高速道路を走行することが経路上確定された時点といった必要性が高い最適なタイミングを選択することができる。
【００１４】
さらに、前記最新ＳＩＣ所定情報利用手段は、前記最新ＳＩＣ所定情報提供手段から情報が提供された前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路が、前記車載機側で探索された目的地までの最適経路と異なり、かつ、当該車載機側で探索された目的地までの最適経路よりも目的地までの所要時間が短縮される場合に、当該スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報を前記経路誘導に利用してもよい。
【００１５】
そして、このような構成によれば、サーバ側で生成されたスマートＩＣの利用を考慮した高速道路を含む目的地までの最適経路の情報の有用性を車載機側で評価し、目的地までの所要時間の短縮が可能な車載機側に無い有用な情報である場合に限って経路誘導に利用するように構成することによって、目的地までの所要時間を確実に短縮させることができる。
【００１６】
さらにまた、前記車載機側情報は、前記車載機側で探索された目的地までの最適経路の情報を含み、前記最新ＳＩＣ所定情報提供手段は、前記最新ＳＩＣ所定情報生成手段によって情報が生成された前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路が、前記車載機から情報が提供された前記車載機側で探索された目的地までの最適経路と異なり、かつ、当該車載機側で探索された目的地までの最適経路よりも目的地までの所要時間が短縮される場合に、当該スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報を前記車載機に提供し、前記最新ＳＩＣ所定情報利用手段は、前記最新ＳＩＣ所定情報提供手段から提供された前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報を前記経路誘導に利用してもよい。
【００１７】
そして、このような構成によれば、サーバ側で生成されたスマートＩＣの利用を考慮した高速道路を含む目的地までの最適経路の情報の有用性をサーバ側で評価し、目的地までの所要時間の短縮が可能な車載機側に無い有用な情報である場合に限って車載機に提供するように構成することによって、車載機側での処理負担の軽減および無用な情報の提供を未然に回避することによる通信費の削減が可能となる。
【００１８】
また、前記最新ＳＩＣ所定情報は、前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報であり、前記所定のトリガは、前記車載機側で設定された目的地の自車位置からの直線距離が所定値以上となることであり、前記車載機側情報は、目的地情報および自車位置情報を含んでもよい。
【００１９】
そして、このような構成によれば、所定のトリガとして、車載機側で設定された目的地の自車位置からの直線距離が所定値以上となることを採用することにより、スマートＩＣの利用を考慮した高速道路を含む目的地までの最適経路の情報の要求のタイミングとして、車載機側で設定された目的地との関係から、高速道路を利用する可能性が高い遠方の目的地に赴くことが確定された時点といった必要性が高い最適なタイミングを選択することができ、また、車載機側で経路探索を行うことを要しないので、車載機側の処理負担を軽減することができる。
【００２０】
さらに、前記最新ＳＩＣ所定情報は、自車位置から所定距離または目的地から所定距離の領域内に該当する自車位置／目的地付近の最新のスマートインターチェンジの情報であり、前記所定のトリガは、前記車載機側で探索された目的地までの最適経路に高速道路が含まれることであり、前記車載機側情報は、目的地情報および自車位置情報を含んでもよい。
【００２１】
そして、このような構成によれば、所定のトリガとして、車載機側で探索された目的地までの最適経路に高速道路が含まれることを採用することにより、自車位置／目的地付近の最新のスマートＩＣの情報（最新ＳＩＣ所定情報の一態様）の要求のタイミングとして、車載機側で探索された最適経路との関係から必要性が高い最適なタイミングを選択することができる。
【００２２】
さらにまた、前記最新ＳＩＣ所定情報利用手段は、前記最新ＳＩＣ所定情報提供手段から情報が提供された前記自車位置／目的地付近のスマートインターチェンジが、前記車載機側で探索された目的地までの最適経路に含まれる高速道路の入口／出口として利用されていない場合に、当該自車位置／目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を、前記自車位置／目的地付近のスマートインターチェンジが利用されていない当初の最適経路よりも目的地までの所要時間が短縮されることを条件に、前記経路誘導に利用してもよい。
【００２３】
そして、このような構成によれば、サーバ側で生成された自車位置／目的地付近の最新のスマートＩＣの情報の有用性を車載機側で評価し、車載機側で利用されていない有用な情報である場合に限って経路探索に利用するように構成することによって、無用な経路探索を回避することによる更なる処理の効率化を図ることができる。
【００２４】
また、前記車載機側情報は、前記車載機側で探索された目的地までの最適経路の情報を含み、前記最新ＳＩＣ所定情報提供手段は、前記最新ＳＩＣ所定情報生成手段によって情報が生成された前記自車位置／目的地付近のスマートインターチェンジが、前記車載機から情報が提供された前記車載機側で探索された目的地までの最適経路に含まれる高速道路の入口／出口として利用されていない場合に、当該自車位置／目的地付近のスマートインターチェンジの情報を前記車載機に提供し、前記最新ＳＩＣ所定情報利用手段は、前記最新ＳＩＣ所定情報提供手段から情報が提供された前記自車位置／目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を、前記自車位置／目的地付近のスマートインターチェンジが利用されていない当初の最適経路よりも目的地までの所要時間が短縮されることを条件に、前記経路誘導に利用してもよい。
【００２５】
そして、このような構成によれば、サーバ側で生成された自車位置／目的地付近の最新のスマートＩＣの情報の有用性をサーバ側で評価し、車載機側で利用されていない有用な情報である場合に限って車載機に提供するように構成することによって、車載機側での処理負担の軽減および無用な情報の提供を未然に回避することによる通信費の削減が可能となる。
【００２６】
さらに、前記自車位置からの所定距離は、前記車載機側で探索された目的地までの最適経路に含まれる高速道路の入口までの距離よりも短い距離であり、前記目的地からの所定距離は、当該高速道路の出口までの距離よりも短い距離であり、前記最新ＳＩＣ所定情報利用手段は、前記最新ＳＩＣ所定情報提供手段から情報が提供された前記自車位置／目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を、前記自車位置／目的地付近のスマートインターチェンジが利用されていない当初の最適経路よりも目的地までの所要時間が短縮されることを条件に、前記経路誘導に利用してもよい。
【００２７】
そして、このような構成によれば、車載機側で利用されていないことが明らかで、かつ、当初の最適経路における高速道路の入口／出口よりも自車位置／目的地に近い領域内の最新のスマートＩＣの情報を初めから生成することができるので、この情報の有用性の評価を要しなくすることができるとともに、目的地までの所要時間を短縮させる可能性を高めることができる。
【００２８】
さらにまた、前記最新ＳＩＣ所定情報は、自車位置から所定距離または目的地から所定距離の領域内に該当する自車位置／目的地付近の最新のスマートインターチェンジの情報であり、前記所定のトリガは、前記車載機側で設定された目的地の自車位置からの直線距離が所定値以上となることであり、前記車載機側情報は、目的地情報および自車位置情報を含み、前記最新ＳＩＣ所定情報利用手段は、前記最新ＳＩＣ所定情報提供手段から情報が提供された前記自車位置／目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を前記経路誘導に利用してもよい。
【００２９】
そして、このような構成によれば、所定のトリガとして、車載機側で設定された目的地の自車位置からの直線距離が所定値以上となることを採用することにより、自車位置／目的地付近の最新のスマートＩＣの情報の要求のタイミングとして、車載機側で設定された目的地との関係から必要性が高い最適なタイミングを選択することができる。
【００３０】
また、前記最新ＳＩＣ所定情報利用手段は、前記車載機の地図データ中に前記自車位置付近のスマートインターチェンジに接続される一般道のリンクが存在しないことによって、前記自車位置／目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索することができなかった場合には、前記自車位置付近のスマートインターチェンジの位置をユーザに提示してもよい。
【００３１】
そして、このような構成によれば、車載機の地図データ中に自車位置付近の新設スマートＩＣに接続される一般道のリンクが存在しないことによって、当該新設スマートＩＣを利用した高速道路を含む目的地までの最適経路を探索することができない場合であっても、当該新設スマートＩＣの位置を提示することによって、実際の道路上の案内標識等に基づいた新設スマートＩＣ（入口）の直前における自走をともなう当該新設スマートＩＣを利用した効率的な走行の機会を確保することができる。
【００３２】
さらに、前記最新ＳＩＣ所定情報利用手段は、前記車載機の地図データ中に前記自車位置付近のスマートインターチェンジに接続される一般道のリンクが存在しないことによって、前記自車位置／目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索することができなかった場合には、前記車載機の地図データ中に存在する前記自車位置付近のスマートインターチェンジに直近の一般道のリンクまでの自車位置からの最適経路を探索し、探索された当該最適経路を前記経路誘導に利用してもよい。
【００３３】
そして、このような構成によれば、新設スマートＩＣの直前における自走を要する場合であっても、車載機側にデータが存在する新設スマートＩＣに直近の道路と自車位置との間の区間については、最適経路にしたがった経路誘導を行うことによって、自走区間を最小限に抑えることができる。
【発明の効果】
【００３４】
本発明によれば、新設されたスマートＩＣを活用して目的地までの所要時間を短縮できる走行を、簡便、効率的かつ経済的に実現することができる。
【図面の簡単な説明】
【００３５】
【図１】本発明に係るナビゲーションシステムの第１実施形態を示す構成図
【図２】図１のナビゲーションシステムにおける車載機側ＣＰＵの具体的構成を示すブロック図
【図３】図１のナビゲーションシステムにおけるサーバ側ＣＰＵの具体的構成を示すブロック図
【図４】第１実施形態の効果の一例を示す概念図
【図５】第１実施形態の処理工程を示すフローチャート
【図６】第１実施形態の変形例を示すフローチャート
【図７】本発明に係るナビゲーションシステムの第２実施形態を示すフローチャート
【図８】本発明に係るナビゲーションシステムの第３実施形態を示すフローチャート
【図９】第３実施形態の第１の変形例を示すフローチャート
【図１０】第３実施形態の第２の変形例を示すフローチャート
【図１１】第３実施形態の第３の変形例を示すフローチャート
【図１２】第３実施形態の第４の変形例を示すフローチャート
【図１３】第３実施形態の第５の変形例を示すフローチャート
【図１４】第３実施形態の第６の変形例を示す第１の画面構成図
【図１５】第３実施形態の第６の変形例を示す第２の画面構成図
【図１６】本発明に係るナビゲーションシステムの第４実施形態を示すフローチャート
【図１７】第４実施形態の変形例を示すフローチャート
【発明を実施するための形態】
【００３６】
（第１実施形態）
以下、本発明に係るナビゲーションシステムの第１実施形態について、図１乃至図６を参照して説明する。
【００３７】
図１に示すように、本実施形態におけるナビゲーションシステム１は、大別して、自車に搭載された車載機（ナビゲーション装置）２と、この車載機２にインターネット等の通信網３を介して接続可能とされたサーバ４とによって構成されている。
【００３８】
まず、車載機２について詳述すると、この車載機２は、車載機側ＣＰＵ７を有しており、この車載機側ＣＰＵ７は、所定の実行プログラムを実行することによって、ナビゲーションのための種々の処理や制御を行うようになっている。
【００３９】
図１に示すように、車載機側ＣＰＵ７には、車載機側地図記憶装置８が接続されており、この車載機側地図記憶装置８には、車載機２側の地図データが記憶されている。この車載機側地図記憶装置８は、ハードディスクドライブ等であってもよい。
【００４０】
ここで、地図データは、例えば、道路データフレーム、背景データフレーム、名称データフレーム、経路誘導データフレーム、経路計算データフレームおよび地点情報フレーム等の各種の物理データフレームによって構成されている。
【００４１】
これらのうち、道路データフレームは、道路地図の表示等に用いられるようになっている。この道路データフレームには、リンク列データレコードが格納されており、このリンク列データレコードは、リンク列ヘッダ、リンク列の形状を示すリンク列形状情報、他のリンク列との関係を示すノード・リンク接続情報、ノード付加情報（リンクＩＤ、幅員・車線情報、道路名称等）、標高情報および通行規制情報等によって構成されている。
【００４２】
また、背景データフレームは、背景地図の表示等に用いられるようになっている。この背景データフレームには、表示クラスごとにまとめられた図形データリスト列が格納されており、更に、各図形データリストには、図形（線または面）の形状を表現するための要素点座標情報（始点座標、オフセット座標等）が格納されている。
【００４３】
さらに、名称データフレームは、地図上への文字列の表示等に用いられるようになっている。この名称データフレームには、表示クラスごとにまとめられた名称データリストが格納されており、この名称データリストは、名称データレコード列によって構成されている。各名称データレコードは、地図上に文字を表示するための文字データに相当する。この名称データフレームを用いて表示される文字列は、例えば、建物名、公園名、行政区画名および河川名等の表示クラスごとの表示対象地物の名称となる。
【００４４】
さらにまた、経路誘導データフレームは、経路誘導に用いられるようになっており、この経路誘導データフレームには、誘導データフレーム、文字列データフレーム、音声データフレーム、形状データフレームおよびパターンデータフレーム等が格納されている。ここで、誘導データフレームには、交差点名称、道路名称、方面名称、スポットガイドおよび方向ガイド等が格納されている。また、文字列データフレームには、誘導データフレームと関連した実体の表示文字、発音文字およびアクセント情報等が格納されている。さらに、音声データフレームには、名称の自然音声発声をする場合の音声発声の実データが格納される。さらにまた、形状データフレームには、誘導データフレームと関連した実体を描画するための形状が格納されている。また、パターンデータフレームには、案内のために交差点の進入方向に応じた画像を描画するための実データが格納されている。
【００４５】
また、経路計算データフレームは、目的地までの最適経路の計算に用いられるようになっており、この経路計算データフレームには、ノードデータフレーム、リンクデータフレーム、リンクコストデータフレーム、上位レベルノード・リンク対応データフレームおよびノード座標データフレーム等が格納されている。ここで、ノードデータフレームには、例えば、道路種別を複数まとめたランクの単位でノードデータが格納されている。また、リンクデータフレームには、リンクレコード、規制レコードおよびリンク間コストレコード等が格納されている。さらに、リンクコストデータフレームには、リンクＩＤやリンク自身のコスト等が格納されている。さらにまた、上位レベルノード・リンク対応データフレームには、当該レベルを基準とした上位のノードおよびリンクを特定する情報が格納されている。また、ノード座標データフレームには、ノードの座標が格納されている。
【００４６】
さらに、地点情報フレームには地点情報が格納されている。この地点情報は、目的地または経由地の候補となる地点の検索や、地図上へのＰＯＩ（Points Of Interests）のアイコン（換言すれば、ランドマーク）の表示等に用いられるようになっている。この地点情報は、具体的には、地点の名称、位置（経緯度）、住所、郵便番号、電話番号、種別およびＰＯＩのアイコン等によって構成されている。
【００４７】
そして、本実施形態において、地点情報には、スマートＩＣの情報（名称、位置（座標）、住所、接続リンク情報等）が含まれている。ただし、このスマートＩＣの情報は、車載機２側の地図データの更新が、年次更新等の所定期間ごとになされるものであり、スマートＩＣが新設される毎に逐次更新されるものではないため、必ずしも最新のスマートＩＣの情報であるとは限らない。
【００４８】
また、図１に示すように、車載機側ＣＰＵ７には、車載機側メモリ１０が接続されており、この車載機側メモリ１０は、車載機側ＣＰＵ７の実行プログラムの格納や車載機側ＣＰＵ７の処理結果の一時的な保存等に用いられるようになっている。この車載機側メモリ１０は、例えば、ＳＤＲＡＭやflashＲＯＭ等からなるものであってもよい。
【００４９】
さらに、図１に示すように、車載機側ＣＰＵ７には、衛星航法受信機１１が接続されており、この衛星航法受信機１１は、図示しない測位衛星（例えば、ＧＰＳ衛星）から配信された軌道および時刻等に関する情報を含む測位信号を受信し、受信した測位信号を車載機側ＣＰＵ７に入力するようになっている。
【００５０】
さらにまた、図１に示すように、車載機側ＣＰＵ７には、自律航法センサ１２が接続されており、この自律航法センサ１２は、自車の車速、角速度および方位等を検出し、検出結果を車載機側ＣＰＵ７に入力するようになっている。
【００５１】
また、図１に示すように、車載機側ＣＰＵ７には、画像インターフェース（Ｉ／Ｆ）１４を介してディスプレイ１５が接続されており、このディスプレイ１５には、車載機側ＣＰＵ７によって生成された各種の画像が車載機側ＣＰＵ７によって出力されて表示されるようになっている。
【００５２】
さらに、図１に示すように、車載機側ＣＰＵ７には、音声インターフェース（Ｉ／Ｆ）１６を介してスピーカ１７が接続されており、このスピーカ１７からは、車載機側ＣＰＵ７によって各種の音声が出力されるようになっている。
【００５３】
さらにまた、図１に示すように、車載機側ＣＰＵ７には、ユーザインターフェース（Ｉ／Ｆ）１８を介して入力操作部２０が接続されており、ユーザは、この入力操作部２０を用いることによって、車載機２に対してナビゲーションのための種々の入力操作を行うことが可能とされている。この入力操作部２０は、リモコン、ディスプレイ１５のタッチパネル、リニアエンコーダ、ロータリエンコーダ、音声入力用のマイクロホン等であってもよい。
【００５４】
また、図１に示すように、車載機側ＣＰＵ７には、車載機側通信部２１が接続されており、この車載機側通信部２１により、通信網３を介したサーバ４との通信が可能となっている。車載機側通信部２１は、携帯電話機等によって構成してもよい。
【００５５】
次に、車載機側ＣＰＵ７について更に詳述すると、図２に示すように、車載機側ＣＰＵ７は、その機能ブロックの１つとしての自車位置算出部２３を有しており、この自車位置算出部２３には、衛星航法受信機１１から出力された測位信号および自律航法センサ１２から出力された検出結果が入力されるようになっている。そして、自車位置算出部２３は、衛星航法受信機１１側から入力された測位信号に基づいて、自車位置を絶対座標として算出（測位）する衛星航法を行うようになっている。また、自車位置算出部２３は、自律航法センサ１２側から入力された検出結果に基づいて、自車位置を前回の測位位置からの相対的な変化分として算出する自律航法を行うようになっている。さらに、自車位置算出部２３は、車載機側地図記憶装置８に記憶されている地図データを用いることによって、衛星航法および自律航法（ハイブリッド航法）によって算出された自車位置を地図データにおける該当する道路上の位置に補正するマップマッチング処理を行うようになっている。そして、自車位置算出部２３は、マップマッチング処理が適正に行われた場合には、マップマッチング処理後の自車位置を最終的な算出結果とするようになっている。
【００５６】
また、図２に示すように、車載機側ＣＰＵ７は、その機能ブロックの１つとしての地図描画部２４を有している。この地図描画部２４は、車載機側地図記憶装置８に記憶されている地図データを用いることによって、所定の領域を示す地図をディスプレイ１５に表示するようになっている。この地図描画部２４によって表示される地図には、自車位置算出部２３によって算出された自車位置の周辺の地図や、入力操作部２０を用いたスクロール操作によって指定された領域の地図が含まれる。
【００５７】
さらに、図２に示すように、車載機側ＣＰＵ７は、その機能ブロックの１つとしての目的地設定部２５を有している。この目的地設定部２５は、目的地を設定するための各種の操作画面をディスプレイ１５に表示した上で、表示された操作画面に対する入力操作部２０の操作結果に応じた目的地を設定するようになっている。
【００５８】
さらにまた、図２に示すように、車載機側ＣＰＵ７は、その機能ブロックの１つとしての経路探索部２６を有している。この経路探索部２６は、車載機側地図記憶装置８に記憶されている地図データに基づいて、自車位置算出部２３によって算出された自車位置から目的地設定部２５によって設定された目的地までの予め設定された経路探索条件に応じた最適経路を、ダイクストラ法等の経路計算方法を用いて探索するようになっている。経路探索条件は、デフォルトで設定される場合もあるし、ユーザが入力操作部２０を用いた入力操作によって設定する場合もある。このとき、目的地設定部２５によって経由地が設定されている場合には、経路探索部２６は、設定された経由地を経由するような目的地までの最適経路を探索するようになっている。そして、経路探索部２６は、探索された最適経路を、ディスプレイ１５への表示によって誘導経路の候補としてユーザに提示するようになっている。最適経路の提示は、地図上における最適経路の強調表示や、最適経路に対応した目的地までの所要時間、距離、通行する道路名の表示等によって、最適経路を誘導経路として選択可能な表示態様で行うようにしてもよい。
【００５９】
また、図２に示すように、車載機側ＣＰＵ７は、その機能ブロックの１つとしての経路誘導部２７を有している。この経路誘導部２７は、経路探索部２６によって提示された最適経路を誘導経路に設定するための入力操作部２０を用いた入力操作が行われると、この最適経路を誘導経路に設定するようになっている。誘導経路の設定は、誘導経路に関する情報、例えばリンクおよび目的地等を車載機側メモリ１０に一時的に保存することによって行うようにしてもよい。そして、経路誘導部２７は、誘導経路の設定の後に、設定された誘導経路にしたがった経路誘導を開始するようになっている。経路誘導は、交差点拡大図やジャンクション拡大図等をディスプレイ１５に表示することや、スピーカ１７を介した交差点右左折音声案内等によって行うようにしてもよい。
【００６０】
さらに、図２に示すように、車載機側ＣＰＵ７は、その機能ブロックの１つとして、トリガ発生検出手段としてのトリガ発生検出部２８を有している。このトリガ発生検出部２８は、最新のスマートＩＣの情報に基づく所定の情報である最新ＳＩＣ所定情報をサーバ４に要求すべき所定のトリガが発生したことを検出するようになっている。ここで、本実施形態における最新ＳＩＣ所定情報は、スマートＩＣの利用を考慮した高速道路を含む目的地までの最適経路（以下、ＳＩＣ利用最適経路と称する）の情報とされている。また、本実施形態における所定のトリガは、車載機２側で探索された目的地までの最適経路に関するトリガとしての経路探索部２６によって探索された最適経路（以下、車載機側最適経路と称する）に高速道路が含まれることとされている。このようなトリガが発生したことは、車載機側最適経路を構成する各リンクに対応付けられた道路種別情報や道路名称情報等に基づいて検出することができる。ここで、車載機側最適経路は、高速道路を優先的に利用して目的地まで最短時間で到達する経路を探索することを経路探索条件として探索された最適経路であってもよい。このような経路探索条件においては、高速道路が最適経路として優先的に選択されるように、例えば、高速道路のリンクコストを一般道や他の経路探索条件の下での高速道路の場合と比較して小さい値に設定してもよい。また、車載機側最適経路の探索には、不図示のビーコン受信機やＦＭ多重レシーバ等の交通情報受信機を介して交通情報センタ等から取得した交通情報を加味してもよい。
【００６１】
さらにまた、図２に示すように、車載機側ＣＰＵ７は、その機能ブロックの１つとして、最新ＳＩＣ所定情報要求手段としての最新ＳＩＣ所定情報要求部２９を有している。この最新ＳＩＣ所定情報要求部２９は、トリガ発生検出部２８によって車載機側最適経路に高速道路が含まれること（所定のトリガの発生）が検出された場合に、サーバ４に対して、ＳＩＣ利用最適経路の情報（最新ＳＩＣ所定情報）を要求する要求信号を、車載機側通信部２１を介した通信によって送信するようになっている。この要求信号の送信は、所定の車載機側情報としての自車位置算出部２３から取得された自車位置情報および目的地設定部２５から取得された目的地情報の提供（送信）とともに行われるようになっている。
【００６２】
図１に戻って、次に、サーバ４について詳述すると、このサーバ４は、サーバ側ＣＰＵ３０と、このサーバ側ＣＰＵ３０にそれぞれ接続されたサーバ側通信部３１、サーバ側メモリ３２およびハードディスクドライブ等のサーバ側地図記憶装置３３とによって構成されている。
【００６３】
サーバ側地図記憶装置３３には、サーバ４側の地図データとして、最新のスマートＩＣの情報を含む最新の地図データが記憶されている。このサーバ４側の地図データの基本構造は、車載機２側の地図データと同様であるので、詳細は割愛する。
【００６４】
また、サーバ側ＣＰＵ３０は、サーバ側メモリ３２に格納された所定のプログラムを実行することによって、車載機２のナビゲーションのための各種の処理を行うようになっている。
【００６５】
このサーバ側ＣＰＵ３０について更に詳述すると、図３に示すように、サーバ側ＣＰＵ３０は、その機能ブロックの１つとして、最新ＳＩＣ所定情報生成手段としての最新ＳＩＣ所定情報生成部３５を有している。この最新ＳＩＣ所定情報生成部３５は、最新ＳＩＣ所定情報要求部２９からのＳＩＣ利用最適経路の情報の要求信号、自車位置情報および目的地情報を、サーバ側通信部３１を介して取得するようになっている。そして、最新ＳＩＣ所定情報生成部３５は、取得された当該要求信号に応答して、ＳＩＣ利用最適経路の情報を生成するようになっている。このＳＩＣ利用最適経路の情報の生成は、サーバ側地図記憶装置３３に記憶された最新のスマートＩＣの情報を含む最新の地図データおよび車載機２から提供された自車位置情報および目的地情報に基づいて行われるようになっている。具体的には、最新ＳＩＣ所定情報生成部３５は、ＳＩＣ利用最適経路として、高速道路を優先的に利用するとともに高速道路の乗り降りにスマートＩＣを利用することを考慮して目的地まで最短時間で到達する経路を探索することを経路探索条件とした最適経路を探索することによって、ＳＩＣ利用最適経路の情報を生成するようになっている。なお、ＳＩＣ利用最適経路の探索には、交通情報センタ等から取得した交通情報を加味してもよい。また、ＳＩＣ利用最適経路の情報は、ＳＩＣ利用最適経路に該当するリンクデータ、ノードデータおよび経路誘導データ等によって構成されるものであってもよい。
【００６６】
また、図３に示すように、サーバ側ＣＰＵ３０は、その機能ブロックの１つとして、最新ＳＩＣ所定情報提供手段としての最新ＳＩＣ所定情報提供部３６を有している。この最新ＳＩＣ所定情報提供部３６は、最新ＳＩＣ所定情報生成部３５によって生成されたＳＩＣ利用最適経路の情報を、サーバ側通信部３１を介した通信によって車載機２に提供（送信）するようになっている。
【００６７】
図２に戻って、本実施形態において、経路探索部２６および経路誘導部２７は、最新ＳＩＣ所定情報提供部３６によって提供されたＳＩＣ利用最適経路の情報を経路誘導に利用する最新ＳＩＣ所定情報利用手段として機能するようになっている。
【００６８】
具体的には、本実施形態においては、トリガ発生検出部２８によって車載機側最適経路に高速道路が含まれることが検出された場合には、サーバ４からのＳＩＣ利用最適経路の情報の提供およびこの情報の時間短縮ルート情報としての有用性の評価が行われるまで、車載機側最適経路にしたがった経路誘導の開始を待機状態とするようになっている。この待機状態は、経路探索部２６が、探索された車載機側最適経路を誘導経路の候補として提示（表示）することを待機することによって行ってもよいし、あるいは、経路誘導部２７が、既に提示された車載機側最適経路を誘導経路に設定する旨のユーザ操作を実行待ち状態とすることによって行うようにしてもよい。
【００６９】
このような前提で、経路探索部２６は、最新ＳＩＣ所定情報提供部３６から提供されたＳＩＣ利用最適経路の情報を、車載側通信部２１を介して取得し、取得された情報に示されるＳＩＣ利用最適経路を、車載機側最適経路と比較して、ＳＩＣ利用最適経路の情報の時間短縮ルート情報としての有用性を評価するようになっている。具体的には、経路探索部２６は、ＳＩＣ利用最適経路が、車載機側最適経路とは異なり、かつ、車載機側最適経路よりも目的地までの所要時間を短縮させることができる場合には、ＳＩＣ利用最適経路の情報が有用であると評価するようになっている。ここで、目的地までの所要時間については、例えば、最適経路を構成する各リンクに対応付けられたリンク長を各リンクに対応付けられた制限速度によって除した時間の総和の計算や、経路探索条件（高速道路利用、交通情報加味等）に応じた各リンクのリンクコスト（リンク平均旅行時間）の総和の計算等によって得ることができる。一方、経路探索部２６は、ＳＩＣ利用最適経路が、車載機側最適経路と同一であるか、または、車載機側最適経路よりも目的地までの所要時間が長くなる場合には、ＳＩＣ利用最適経路の情報が無用であると評価するようになっている。
【００７０】
そして、経路探索部２６は、このような評価基準の下で、ＳＩＣ利用最適経路の情報が有用であると評価した場合には、ＳＩＣ利用最適経路を、誘導経路の候補として提示するようになっている。このＳＩＣ利用最適経路の提示は、車載機側最適経路の提示の代わりに行うようにしてもよいし、時間短縮ルート（別ルート）として車載機側最適経路の提示に追加して行うようにしてもよい。ＳＩＣ利用最適経路の提示は、音声案内をともなうものであってもよい。一方、経路探索部２６は、ＳＩＣ利用最適経路の情報が無用であると評価した場合には、ＳＩＣ利用最適経路を提示せず、車載機側最適経路のみを提示するようになっている。そして、このような有用性の評価を経て経路探索部２６によって提示されたＳＩＣ利用最適経路が、入力操作部２０の操作によって誘導経路に設定された場合には、経路誘導部２７は、ＳＩＣ利用最適経路にしたがった経路誘導を開始するようになっている。
【００７１】
これにより、例えば、図４に示すように、自車位置Ｐから遠く離れたインターチェンジＩＣから高速道路に乗って目的地に向かう車載機側最適経路Ｒの代わりに、自車位置に近い新設スマートＩＣ（新設ＳＩＣ）から高速道路に乗って目的地に向かうＳＩＣ利用最適経路Ｒ’を、経路誘導の対象として選択することができる。
【００７２】
本実施形態によれば、ＳＩＣ利用最適経路の情報をサーバ４に要求すべき所定のトリガとして、車載機側最適経路に高速道路が含まれることを採用することにより、ＳＩＣ利用最適経路の情報の要求のための特別なユーザ操作を要しないようにすることができる。また、ＳＩＣ利用最適経路の情報の要求のタイミングとして、車載機側最適経路との関係から、高速道路を走行することが経路上確定された時点といったＳＩＣ利用最適経路の情報の必要性が高い最適なタイミングを選択することができる。これにより、新設されたスマートＩＣを活用して目的地までの所要時間を短縮できる走行を、ユーザに特別な操作負担を強いることなく、必要時に限定した効率的な処理の下で、通信費を抑えつつ実現することができる。また、本実施形態によれば、サーバ４側で生成されたＳＩＣ利用最適経路の情報の有用性を車載機２側で評価し、目的地までの所要時間の短縮が可能な車載機２側に無い有用な情報である場合に限って経路誘導に利用するように構成することによって、目的地までの所要時間を確実に短縮させることができる。
【００７３】
なお、車載機側ＣＰＵ７は、ＳＩＣ利用最適経路の情報が車載機２側に無い情報である場合には、この情報を車載機２側の地図データに登録する更新処理を行ってもよい。
【００７４】
次に、本実施形態の処理工程の一例について説明する。
【００７５】
本実施形態においては、まず、図５のステップ１（ＳＴ１）において、目的地設定部２５により、目的地を設定する。
【００７６】
次いで、ステップ２（ＳＴ２）において、経路探索部２６により、自車位置算出部２３の算出結果およびステップ１（ＳＴ１）における目的地の設定結果に基づいた車載機側最適経路の探索を行う。
【００７７】
次いで、ステップ３（ＳＴ３）において、トリガ発生検出部２８により、ステップ２（ＳＴ２）において探索された車載機側最適経路に高速道路が含まれているか否かを判定する。そして、ステップ３（ＳＴ３）において肯定的な判定結果が得られた場合、すなわち、所定のトリガの発生が検出された場合には、ステップ４（ＳＴ４）に進み、否定的な判定結果が得られた場合には、ステップ１０（ＳＴ１０）に進む。
【００７８】
ここで、ステップ４（ＳＴ４）に進んだ場合には、最新ＳＩＣ所定情報要求部２９により、サーバ４に対して、ＳＩＣ利用最適経路の情報の要求を、目的地情報および自車位置情報の提供とともに行って、ステップ５（ＳＴ５）に進む。
【００７９】
一方、ステップ１０（ＳＴ１０）に進んだ場合には、経路探索部２６により、ステップ２（ＳＴ２）において探索された車載機側最適経路を、誘導経路の候補としてユーザに提示して、ステップ９（ＳＴ９）に進む。
【００８０】
次いで、ステップ５（ＳＴ５）において、最新ＳＩＣ所定情報生成部３５により、ステップ４（ＳＴ４）における要求に応答して、前述した経路探索条件（高速道路を優先的に利用するとともに高速道路の乗り降りにスマートＩＣを利用することを考慮して目的地まで最短時間で到達する経路を探索すること）にしたがった経路探索によって、ＳＩＣ利用最適経路の情報を生成する。
【００８１】
次いで、ステップ６（ＳＴ６）において、最新ＳＩＣ所定情報提供部３６により、ステップ５（ＳＴ５）において生成されたＳＩＣ利用最適経路の情報を、車載機２に提供する。
【００８２】
次いで、ステップ７（ＳＴ７）において、経路探索部２６により、ステップ６（ＳＴ６）において提供されたＳＩＣ利用最適経路の情報の有用性の評価を、前述した評価基準に基づいて行う。そして、ステップ７（ＳＴ７）において有用（Ｙｅｓ）であると評価された場合には、ステップ８（ＳＴ８）に進み、無用（Ｎｏ）であると評価された場合には、ステップ１０（ＳＴ１０）に進む。
【００８３】
次いで、ステップ８（ＳＴ８）において、経路探索部２６により、ＳＩＣ利用最適経路を誘導経路の候補として提示する。
【００８４】
次いで、ステップ９（ＳＴ９）において経路誘導部２７により、前工程において提示された経路の誘導経路への設定操作を待って、当該提示された経路にしたがった経路誘導を開始して、処理を終了する。
【００８５】
（変形例）
本実施形態の変形例としては、所定のトリガおよび最新ＳＩＣ所定情報については図１〜図５に示した基本構成のままとした上で、ＳＩＣ利用最適経路の情報の有用性の評価を、基本構成のように車載機２側で行うのではなく、サーバ４側で行い、そして、有用と評価されたＳＩＣ利用最適経路の情報のみを車載機２に提供することが考えられる。
【００８６】
具体的な構成としては、本変形例においては、最新ＳＩＣ所定情報要求部２９によってサーバ４に提供する車載機側情報に、目的地情報および自車位置情報だけでなく、車載機側最適経路の情報も含ませる。
【００８７】
また、本変形例において、最新ＳＩＣ所定情報提供部３６は、最新ＳＩＣ所定情報生成部３５によって情報が生成されたＳＩＣ利用最適経路を、車載機２から情報が提供された車載機側最適経路と比較して、ＳＩＣ利用最適経路の情報の時間短縮ルート情報としての有用性を評価する。評価基準は、基本構成と同様に、ＳＩＣ利用最適経路が、車載機側最適経路とは異なり、かつ、車載機側最適経路よりも目的地までの所要時間を短縮できることである。そして、最新ＳＩＣ所定情報提供部３６は、ＳＩＣ利用最適経路の情報が有用であると評価した場合には、ＳＩＣ利用最適経路の情報を車載機２に提供し、一方、ＳＩＣ利用最適経路の情報が無用であると評価した場合には、ＳＩＣ利用最適経路の情報を車載機２に提供しない。
【００８８】
そして、車載機２側では、最新ＳＩＣ所定情報提供部３６からＳＩＣ利用最適経路の情報が提供された場合には、当該ＳＩＣ利用最適経路を、経路探索部２６によって誘導経路の候補としてユーザに提示する。そして、提示されたＳＩＣ利用最適経路の誘導経路への設定を待って、ＳＩＣ利用最適経路にしたがった経路誘導を開始する。
【００８９】
このような構成によれば、ＳＩＣ利用最適経路の情報の有用性の評価をサーバ４側に負わせることによる車載機２側での処理負担の軽減および無用なＳＩＣ利用最適経路の情報の提供を未然に回避することによる通信費の削減が可能となる。
【００９０】
図６に示すように、本変形例の処理工程は、基本構成の処理工程（図５）に対して一部異なるものである。すなわち、図６に示すように、本変形例においては、図５におけるステップ４（ＳＴ４）の代わりに、ステップ４’（ＳＴ４’）を実行し、ＳＩＣ利用最適経路の情報の要求とともにサーバ４に提供する車載機側情報として、ステップ２（ＳＴ２）において探索された車載機側最適経路の情報を含ませる。また、図６に示すように、本変形例においては、ステップ５（ＳＴ５）とステップ６（ＳＴ６）との間に、ＳＩＣ利用最適経路の情報の有用性を評価するステップ７（ＳＴ７）の工程を実行する。ただし、本変形例におけるステップ７（ＳＴ７）は、車載機２の経路探索部２６ではなく、サーバ４の最新ＳＩＣ所定情報提供部３６によって実行する。さらに、図６に示すように、本変形例においては、ステップ７（ＳＴ７）においてＳＩＣ利用最適経路の情報が無用であると評価された場合における次工程として、最新ＳＩＣ所定情報提供部３６によるＳＩＣ利用最適経路の情報の車載機２への提供を行わないステップ１１（ＳＴ１１）の工程が追加されている。なお、ステップ１１（ＳＴ１１）の後は、処理を終了する。さらにまた、図６に示すように、本変形例においては、ステップ６（ＳＴ６）の直後にステップ８（ＳＴ８）を実行する。
【００９１】
（第２実施形態）
次に、本発明に係るナビゲーションシステムの第２実施形態について、第１実施形態との差異を中心として、図７を参照して説明する。
【００９２】
なお、本実施形態におけるナビゲーションシステムを説明するにあっては、第１実施形態と同一の符号を用いることとする。
【００９３】
本実施形態の第１実施形態との相違点は、所定のトリガが、目的地設定部２５によって設定された目的地の自車位置算出部２３によって算出された自車位置からの直線距離が所定値以上となることとされている点にある。この直線距離は、目的地と自車位置との二点の座標に基づいて簡便に算出することができる。この直線距離の算出は、トリガ発生検出部２８が車載機２の地図データに基づいて行うようにすればよい。また、直線距離の所定値については、遠方の目的地に赴くとみなすことができるような好適な値を設定すればよい。
【００９４】
このような構成によれば、ＳＩＣ利用最適経路の情報の要求のタイミングとして、車載機２側で設定された目的地との関係から、高速道路を利用する可能性が高い遠方の目的地に赴くことが確定された時点といった必要性が高い最適なタイミングを選択することができ、また、ＳＩＣ利用最適経路の情報の要求に、車載機側最適経路の探索を前提としないので、車載機２側の処理負担を軽減することができる。
【００９５】
図７に示すように、本実施形態の処理工程は、第１実施形態の基本構成（図５）に対して一部異なるものである。すなわち、本実施形態においては、ステップ１（ＳＴ１）の後に、図５のようにステップ２（ＳＴ２）を実行するのではなく、トリガ発生検出部２８により、ステップ１（ＳＴ１）において設定された目的地の自車位置からの直線距離が所定値以上であるか否かを判定するステップ２１（ＳＴ２１）の工程を実行する。そして、ステップ２１（ＳＴ２１）において肯定的な判定結果が得られた場合、すなわち、所定のトリガの発生が検出された場合には、ステップ４（ＳＴ４）に進み、否定的な判定結果が得られた場合には、ステップ２（ＳＴ２）に進む。また、図７に示すように、本実施形態においては、ステップ２（ＳＴ２）の後に、ステップ１０（ＳＴ１０）を実行する。さらに、図７に示すように、本実施形態においては、ステップ６（ＳＴ６）の後に、ステップ８（ＳＴ８）を実行する。
【００９６】
（第３実施形態）
次に、本発明に係るナビゲーションシステムの第３実施形態について、第１実施形態との差異を中心として、図８乃至図１５を参照して説明する。
【００９７】
なお、本実施形態におけるナビゲーションシステムを説明するにあっては、第１実施形態と同一の符号を用いることとする。
【００９８】
本実施形態の第１実施形態との相違点は、最新ＳＩＣ所定情報が、自車位置から所定距離または目的地から所定距離の領域内に該当する自車位置／目的地付近の最新のスマートＩＣの情報（以下、自車／目的地付近最新ＳＩＣ情報と称する）とされている点にある。自車／目的地付近最新ＳＩＣ情報の該当領域を規定する所定距離については、コンセプトに応じて好適な値を設定することができる。また、自車／目的地付近最新ＳＩＣ情報は、スマートＩＣの位置（座標）および接続リンクを含む情報であってもよい。
【００９９】
また、本実施形態において、経路探索部２６は、最新ＳＩＣ所定情報提供部３６から自車／目的地付近最新ＳＩＣ情報が提供された場合には、この提供された自車／目的地付近最新ＳＩＣ情報についての時間短縮ルートの探索に利用する上での有用性を評価するようになっている。具体的には、経路探索部２６は、自車／目的地付近最新ＳＩＣ情報に示されるスマートＩＣ（以下、自車／目的地付近ＳＩＣと称する）が、当初の車載機側最適経路（所定のトリガ発生時の車載機側最適経路）に含まれる高速道路の入口／出口として利用されていない場合（より具体的には、入口として自車付近ＳＩＣが、出口として目的地付近ＳＩＣが利用されていない場合）には、自車／目的地付近最新ＳＩＣ情報が有用であると評価するようになっている。一方、経路探索部２６は、自車／目的地付近ＳＩＣが、当初の車載機側最適経路に含まれる高速道路の入口／出口として利用されている場合には、自車／目的地付近最新ＳＩＣ情報が無用であると評価するようになっている。
【０１００】
そして、経路探索部２６は、このような評価基準の下で、自車／目的地付近最新ＳＩＣ情報が有用であると評価した場合には、自車／目的地付近最新ＳＩＣ情報を車載機側最適経路の再探索に利用するようになっている。すなわち、この場合には、 経路探索部２６は、高速道路を利用するとともに高速道路の入口／出口として自車／目的地付近ＳＩＣを利用して（より具体的には、入口として自車付近ＳＩＣを、出口として目的地付近ＳＩＣを利用して）目的地に最短時間で到達する経路を探索することを経路探索条件とした車載機側最適経路の再探索を行うようになっている。一方、経路探索部２６は、自車／目的地付近最新ＳＩＣ情報が無用であると評価した場合には、車載機側最適経路の再探索を行わず、当初の車載機側最適経路を、誘導経路の候補として提示するようになっている。
【０１０１】
さらに、経路探索部２６は、車載機側最適経路の再探索を行った場合には、再探索された車載機側最適経路を、当初の車載機側最適経路よりも目的地までの所要時間が短縮される場合に、誘導経路の候補として提示するようになっている。この再探索された車載機側最適経路の提示は、当初の車載機側最適経路の提示の代わりに行うようにしてもよいし、時間短縮ルート（別ルート）として当初の車載機側最適経路の提示に追加して行うようにしてもよい。一方、経路探索部２６は、再探索された車載機側最適経路が、当初の車載機側最適経路よりも目的地までの所要時間が長くなる場合には、再探索された車載機側最適経路を提示せず、当初の車載機側最適経路を提示するようになっている。
【０１０２】
そして、このようにして経路探索部２６によって提示された車載機側最適経路が、入力操作部２０の操作によって誘導経路に設定された場合には、経路誘導部２７は、車載機側最適経路にしたがった経路誘導を開始するようになっている。
【０１０３】
さらにまた、本実施形態において、経路探索部２６は、車載機２の地図データ中に自車付近ＳＩＣ（自車位置から所定距離の領域内の有用なスマートＩＣ）に接続される一般道のリンクが存在しないことによって、車載機側最適経路を再探索することができなかった場合には、自車付近ＳＩＣの位置を、地図上への表示等によってユーザに提示するようになっている。
【０１０４】
このような構成によれば、自車／目的地付近最新ＳＩＣ情報の要求のタイミングとして、車載機側最適経路との関係から必要性が高い最適なタイミングを選択することができる。また、サーバ４側で生成された自車／目的地付近最新ＳＩＣ情報の有用性を車載機２側で評価し、車載機２側で経路探索に利用されていない有用な情報である場合に限って再探索に利用するように構成することによって、無用な経路探索を回避することによる更なる処理の効率化を図ることができる。さらに、車載機２の地図データ中に自車付近の新設スマートＩＣに接続される一般道のリンクが存在しないことによって、当該新設スマートＩＣを利用した車載機側最適経路の再探索ができない場合であっても、当該新設スマートＩＣの位置を提示することによって、実際の道路上の案内標識等に基づいた新設スマートＩＣ（入口）の直前における自走をともなう当該新設スマートＩＣを利用した効率的な走行の機会を確保することができる。
【０１０５】
図８に示すように、本実施形態における処理工程は、第１実施形態の基本構成（図５）に対して、処理開始からステップ１（ＳＴ１）〜ステップ３（ＳＴ３）を順次実行する点と、ステップ３（ＳＴ３）において否定的な判定結果が得られた場合にステップ１０（ＳＴ１０）およびステップ９（ＳＴ９）を順次実行する点は共通し、それら以外の点は相違している。
【０１０６】
相違点として、まず、本実施形態においては、ステップ３（ＳＴ３）において肯定的な判定結果が得られた場合に、次工程のステップ３１（ＳＴ３１）において、最新ＳＩＣ所定情報要求部２９により、サーバ４に対して、自車／目的地付近最新ＳＩＣ情報の要求を、目的地情報および自車位置情報の提供とともに行う。
【０１０７】
次いで、ステップ３２（ＳＴ３２）において、最新ＳＩＣ所定情報生成部３５により、ステップ３１（ＳＴ３１）における要求に応答して、最新のスマートＩＣの情報を含むサーバ４側の最新の地図データおよびステップ３１（ＳＴ３１）において車載機２から提供された目的地情報および自車位置情報に基づく自車／目的地付近最新ＳＩＣ情報の生成を行う。ここで、自車／目的地付近最新ＳＩＣ情報は、自車位置から所定距離の円形領域内および目的地から所定距離の円形領域内を検索対象領域とし、スマートＩＣを検索対象地点種別とした地点情報に基づく地点検索を行うことによって生成してもよい。このとき、スマートＩＣの検索条件として、対応する高速道路名が、当初の車載機側最適経路に含まれる高速道路名と同一である旨が含まれてもよい。また、自車／目的地付近ＳＩＣの検索結果が０件の場合には、自車／目的地付近最新ＳＩＣ情報を生成することができないので、処理を終了すればよい。
【０１０８】
次いで、ステップ３３（ＳＴ３３）において、最新ＳＩＣ所定情報提供部３６により、ステップ３２（ＳＴ３２）において生成された自車／目的地付近最新ＳＩＣ情報を、車載機２に提供する。
【０１０９】
次いで、ステップ３４（ＳＴ３４）において、経路探索部２６により、ステップ３３（ＳＴ３３）において提供された自車／目的地付近最新ＳＩＣ情報の有用性の評価を、前述した評価基準に基づいて行う。そして、ステップ３４（ＳＴ３４）において有用であると評価された場合には、ステップ３５（ＳＴ３５）に進み、無用であると評価された場合には、ステップ１０（ＳＴ１０）に進む。
【０１１０】
次いで、ステップ３５（ＳＴ３５）において、経路探索部２６により、高速道路を利用するとともに高速道路の入口／出口として自車／目的地付近ＳＩＣを利用して目的地に最短時間で到達する経路を探索することを経路探索条件とした車載機側最適経路の再探索を行う。
【０１１１】
次いで、ステップ３６（ＳＴ３６）において、経路探索部２６により、車載機側最適経路が再探索されたか否かを判定する。そして、ステップ３６（ＳＴ３６）において肯定的な判定結果が得られた場合には、ステップ３７（ＳＴ３７）に進み、否定的な判定結果が得られた場合には、ステップ３９（ＳＴ３９）に進む。
【０１１２】
ここで、ステップ３７（ＳＴ３７）に進んだ場合には、経路探索部２６により、再探索された車載機側最適経路が、ステップ２（ＳＴ２）において探索された当初の車載機側最適経路よりも目的地までの所要時間が短縮されるか否かを判定する。そして、ステップ３７（ＳＴ３７）において肯定的な判定結果が得られた場合には、ステップ３８（ＳＴ３８）に進み、否定的な判定結果が得られた場合には、ステップ１０（ＳＴ１０）に進む。
【０１１３】
一方、ステップ３９（ＳＴ３９）に進んだ場合には、経路探索部２６により、自車付近ＳＩＣの位置を提示して処理を終了する。
【０１１４】
次いで、ステップ３８（ＳＴ３８）において、再探索された車載機側最適経路を誘導経路の候補として提示してステップ９（ＳＴ９）に進む。
【０１１５】
（第１の変形例）
本実施形態の第１の変形例としては、所定のトリガおよび最新ＳＩＣ所定情報については基本構成のままとした上で、自車／目的地付近最新ＳＩＣ情報の有用性の評価を、基本構成のように車載機２側で行うのではなく、サーバ４側で行い、そして、有用と評価された自車／目的地付近最新ＳＩＣ情報のみを車載機２に提供することが考えられる。
【０１１６】
具体的な構成としては、本変形例においては、最新ＳＩＣ所定情報要求部２９によってサーバ４に提供する車載機側情報に、目的地情報および自車位置情報だけでなく、当初の車載機側最適経路の情報も含ませる。
【０１１７】
また、本変形例において、最新ＳＩＣ所定情報提供部３６は、最新ＳＩＣ所定情報生成部３５によって情報が生成された自車／目的地付近ＳＩＣを、車載機２から情報が提供された当初の車載機側最適経路と比較して、自車／目的地付近最新ＳＩＣ情報についての時間短縮ルートの探索（再探索）に利用する上での有用性を評価する。評価基準は、基本構成と同様に、自車／目的地付近ＳＩＣが、当初の車載機側最適経路に含まれる高速道路の入口／出口として利用されていないことである。そして、最新ＳＩＣ所定情報提供部３６は、自車／目的地付近最新ＳＩＣ情報が有用であると評価した場合には、自車／目的地付近最新ＳＩＣ情報を車載機２に提供し、一方、自車／目的地付近最新ＳＩＣ情報が無用であると評価した場合には、自車／目的地付近最新ＳＩＣ情報を車載機２に提供しない。
【０１１８】
そして、車載機２側では、最新ＳＩＣ所定情報提供部３６から自車／目的地付近最新ＳＩＣ情報が提供された場合には、経路探索部２６によって、当該自車／目的地付近ＳＩＣ情報を利用した車載機側最適経路の再探索を行い、再探索された車載機側最適経路を、当初の車載機側最適経路よりも目的地までの所要時間が短縮されることを条件に、誘導経路の候補として提示する。そして、提示された再探索された車載機側最適経路の誘導経路への設定を待って、再探索された車載機側最適経路にしたがった経路誘導を開始する。
【０１１９】
このような構成によれば、自車／目的地付近最新ＳＩＣ情報の有用性の評価をサーバ４側に負わせることによる車載機２側での処理負担の軽減および無用な自車／目的地付近最新ＳＩＣ情報の提供を未然に回避することによる通信費の削減が可能となる。
【０１２０】
図９に示すように、本変形例の処理工程は、基本構成の処理工程（図８）に対して一部異なるものである。すなわち、図９に示すように、本変形例においては、図８におけるステップ３１（ＳＴ３１）の代わりに、ステップ３１’（ＳＴ３１’）を実行し、自車／目的地付近最新ＳＩＣ情報の要求とともにサーバ４に提供する車載機側情報として、ステップ２（ＳＴ２）において探索された車載機側最適経路の情報を含ませる。また、図９に示すように、本変形例においては、ステップ３２（ＳＴ３２）とステップ３３（ＳＴ３３）との間に、自車／目的地付近最新ＳＩＣ情報の有用性を評価するステップ３４（ＳＴ３４）の工程を実行する。ただし、本変形例におけるステップ３４（ＳＴ３４）は、車載機２の経路探索部２６ではなく、サーバ４の最新ＳＩＣ所定情報提供部３６によって実行する。さらに、図９に示すように、本変形例においては、ステップ３４（ＳＴ３４）において自車／目的地付近最新ＳＩＣ情報が無用であると評価された場合における次工程として、最新ＳＩＣ所定情報提供部３６による自車／目的地付近最新ＳＩＣ情報の車載機２への提供を行わないステップ４０（ＳＴ４０）の工程が追加されている。なお、ステップ４０（ＳＴ４０）の後は、処理を終了する。さらにまた、図９に示すように、本変形例においては、ステップ３３（ＳＴ３３）の直後にステップ３５（ＳＴ３５）を実行する。
【０１２１】
（第２の変形例）
次に、本実施形態の第２の変形例としては、基本構成に対して、自車／目的地付近最新ＳＩＣ情報を利用した車載機側最適経路の再探索に失敗した場合の処理を異ならせることを考えることができる。
【０１２２】
具体的には、図１０に示すように、本変形例においては、基本構成の処理工程（図８）におけるステップ３９（ＳＴ３９）の代わりに、ステップ４１（ＳＴ４１）およびステップ４２（ＳＴ４２）の各工程を順次実行する。
【０１２３】
すなわち、ステップ４１（ＳＴ４１）においては、経路探索部２６により、車載機２の地図データ中に存在する自車付近ＳＩＣに直近の（最も近い）一般道のリンクまでの自車位置からの最適経路を探索する。このとき、自車付近ＳＩＣから目的地までの最適経路を併せて探索してもよい。
【０１２４】
次いで、ステップ４２（ＳＴ４２）においては、経路探索部２６により、ステップ４１（ＳＴ４１）において探索された最適経路を、誘導経路の候補として提示して、ステップ９（ＳＴ９）に進む。
【０１２５】
本変形例によれば、新設スマートＩＣの直前における自走を要する場合であっても、車載機側にデータが存在する新設スマートＩＣに直近の道路と自車位置との間の区間については、最適経路にしたがった経路誘導を行うことによって、自走区間を最小限に抑えることができる。
【０１２６】
（第３の変形例）
次に、本実施形態の第３の変形例としては、第１の変形例に対して、自車／目的地付近最新ＳＩＣ情報を利用した車載機側最適経路の再探索に失敗した場合の処理を異ならせることを考えることができる。
【０１２７】
具体的には、図１１に示すように、本変形例においては、第１の変形例の処理工程（図９）におけるステップ３９（ＳＴ３９）の代わりに、ステップ４１（ＳＴ４１）およびステップ４２（ＳＴ４２）の各工程を順次実行し、そして、ステップ４２（ＳＴ４２）の後に、ステップ９（ＳＴ９）を実行する。
【０１２８】
（第４の変形例）
次に、本実施形態の第４の変形例としては、基本構成に対して、自車／目的地付近最新ＳＩＣ情報の該当領域を規定する自車位置からの所定距離および目的地からの所定距離に限定要素を加えることが考えられる。
【０１２９】
具体的には、本変形例において、自車位置からの所定距離は、当初の車載機側最適経路に含まれる高速道路の入口までの距離よりも短い距離とし、また、目的地からの所定距離は、当該高速道路の出口までの距離よりも短い距離とする。
【０１３０】
このようにして限定された所定距離によって規定される該当領域に該当する自車／目的地付近最新ＳＩＣ情報は、当初の車載機側最適経路の探索において高速道路の入口／出口として利用されていないことは明らかである。
【０１３１】
したがって、本変形例においては、図１２に示すように、基本構成の処理工程（図８）におけるステップ３４（ＳＴ３４）で行われていた自車／目的地付近最新ＳＩＣ情報の有用性の評価は行わず、ステップ３３（ＳＴ３３）においてサーバ４側から車載機２側への自車／目的地付近最新ＳＩＣ情報の提供を行った直後に、ステップ３５（ＳＴ３５）において車載機２側における提供された自車／目的地付近最新ＳＩＣ情報を利用した車載機側最適経路の再探索を行う。その他の処理は、基本構成と同様である。
【０１３２】
本変形例によれば、車載機２側で当初の車載機側最適経路の探索に利用されていないことが明らかで、かつ、当初の車載機側最適経路における高速道路の入口／出口よりも自車位置／目的地に近い領域内の最新のスマートＩＣの情報を初めから生成することができるので、この情報の有用性の評価を要しなくすることができるとともに、目的地までの所要時間を短縮させる可能性を高めることができる。
【０１３３】
（第５の変形例）
次に、本実施形態の第５の変形例としては、第４の変形例に対して、自車／目的地付近最新ＳＩＣ情報を利用した車載機側最適経路の再探索に失敗した場合の処理を異ならせることを考えることができる。
【０１３４】
具体的には、図１３に示すように、本変形例においては、第４の変形例の処理工程（図１２）におけるステップ３９（ＳＴ３９）の代わりに、ステップ４１（ＳＴ４１）およびステップ４２（ＳＴ４２）の各工程を順次実行し、そして、ステップ４２（ＳＴ４２）の後に、ステップ９（ＳＴ９）を実行する。
【０１３５】
（第６の変形例）
次に、本実施形態の第６の変形例においては、サーバ４側から提供された自車／目的地付近最新ＳＩＣ情報が、図８〜図１１に示したステップ３４（ＳＴ３４）において有用と評価された情報である場合に、その自車／目的地付近最新ＳＩＣ情報を利用した車載機側最適経路の再探索を開始する前に、図１４に示すように、自車／目的地付近ＳＩＣの存在の通知および再探索の意思確認を行うための操作画面をディスプレイ１５に表示する。そして、この操作画面に対するユーザ操作によって、再探索の意思が確認（実行が決定）された場合に、自車／目的地付近最新ＳＩＣ情報を利用した車載機側最適経路の再探索を行う。
【０１３６】
また、本変形例においては、そのようにして行われた再探索が失敗した場合に、ステップ４１（ＳＴ４１）における自車位置−自車付近ＳＩＣ直近リンク間の最適経路の探索を実行する前に、図１５に示すように、当該探索の意思確認を行うための操作画面をディスプレイ１５に表示する。そして、この操作画面に対するユーザ操作によって、探索の意思が確認された場合に、ステップ４１（ＳＴ４１）を実行する。
【０１３７】
（第４実施形態）
次に、本発明に係るナビゲーションシステムの第４実施形態について、第３実施形態との差異を中心として、図１６および図１７を参照して説明する。
【０１３８】
なお、本実施形態におけるナビゲーションシステムを説明するにあっては、第１実施形態と同一の符号を用いることとする。
【０１３９】
本実施形態の第３実施形態との相違点は、所定のトリガが、目的地設定部２５によって設定された目的地の自車位置算出部２３によって算出された自車位置からの直線距離が所定値以上となることとされている点にある。
【０１４０】
このような構成によれば、自車／目的地付近最新ＳＩＣ情報の要求のタイミングとして、車載機２側で設定された目的地との関係から、高速道路を利用する可能性が高い遠方の目的地に赴くことが確定された時点といった必要性が高い最適なタイミングを選択することができる。
【０１４１】
なお、本実施形態においては、自車／目的地付近最新ＳＩＣ情報の要求に車載機側最適経路の探索を前提としないため、自車／目的地付近最新ＳＩＣ情報が生成された時点で車載機側最適経路は探索されていない。したがって、本実施形態においては、自車／目的地付近最新ＳＩＣ情報と車載機側最適経路とを比較することによる自車／目的地付近最新ＳＩＣ情報の有用性の評価は行わない。
【０１４２】
図１６に示すように、本実施形態の処理工程は、第２実施形態の処理工程（図７）の一部および第３実施形態の基本構成の処理工程（図８）の一部を含んでいる。
【０１４３】
すなわち、図１６に示すように、本実施形態においては、第２実施形態と同様に、ステップ１（ＳＴ１）の後に、所定のトリガの発生の有無を判定するステップ２１（ＳＴ２１）を実行し、ステップ２１（ＳＴ２１）において否定的な判定結果が得られた場合には、ステップ２（ＳＴ２）、ステップ１０（ＳＴ１０）およびステップ９（ＳＴ９）を順次実行する。
【０１４４】
また、図１６に示すように、本実施形態においては、ステップ２１（ＳＴ２１）において肯定的な判定結果が得られた場合には、第３実施形態の基本構成と同様に、ステップ３１（ＳＴ３１）〜ステップ３３（ＳＴ３３）の処理を順次実行する。
【０１４５】
そして、本実施形態においては、図１６に示すように、ステップ３３（ＳＴ３３）の後、ステップ３５’（ＳＴ３５’）において、経路探索部２６により、高速道路を利用するとともに高速道路の入口／出口として自車／目的地付近ＳＩＣを利用して目的地に最短時間で到達する経路を探索することを経路探索条件とした車載機側最適経路の探索を行う。
【０１４６】
次いで、ステップ３６’（ＳＴ３６’）において、経路探索部２６により、車載機側最適経路が探索されたか否かを判定する。そして、ステップ３６’（ＳＴ３６’）において肯定的な判定結果が得られた場合には、ステップ３８’（ＳＴ３８’）に進み、否定的な判定結果が得られた場合には、ステップ３９（ＳＴ３９）に進む。
【０１４７】
次いで、ステップ３８’（ＳＴ３８’）において、探索された車載機側最適経路を誘導経路の候補として提示してステップ９（ＳＴ９）に進む。
【０１４８】
（変形例）
本実施形態の変形例としては、基本構成に対して、自車／目的地付近最新ＳＩＣ情報を利用した車載機側最適経路の再探索に失敗した場合の処理を異ならせることを考えることができる。
【０１４９】
具体的には、図１７に示すように、本変形例においては、基本構成の処理工程（図１６）におけるステップ３９（ＳＴ３９）の代わりに、ステップ４１（ＳＴ４１）およびステップ４２（ＳＴ４２）の各工程を順次実行し、そして、ステップ４２（ＳＴ４２）の後に、ステップ９（ＳＴ９）を実行する。
【０１５０】
なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。
【符号の説明】
【０１５１】
１  ナビゲーションシステム
２  車載機
４  サーバ
２６  経路探索部
２７  経路誘導部
２８  トリガ発生検出部
２９  最新ＳＩＣ所定情報要求部
３５  最新ＳＩＣ所定情報生成部
３６  最新ＳＩＣ所定情報提供部
【図１】
2013036808.tif 000003
【図２】
2013036808.tif 000004
【図３】
2013036808.tif 000005
【図４】
2013036808.tif 000006
【図５】
2013036808.tif 000007
【図６】
2013036808.tif 000008
【図７】
2013036808.tif 000009
【図８】
2013036808.tif 000010
【図９】
2013036808.tif 000011
【図１０】
2013036808.tif 000012
【図１１】
2013036808.tif 000013
【図１２】
2013036808.tif 000014
【図１３】
2013036808.tif 000015
【図１４】
2013036808.tif 000016
【図１５】
2013036808.tif 000017
【図１６】
2013036808.tif 000018
【図１７】
2013036808.tif 000019