最新のスマートインターチェンジの情報を含む最新の地図データを保有するサーバと、これとの通信が可能とされたスマートインターチェンジの情報を含む地図データを保有する車載機とを備え、前記車載機側で、スマートインターチェンジを利用した高速道路を含む目的地までの最適経路にしたがった経路誘導を行うことが可能とされたナビゲーションシステムであって、前記車載機に配設され、前記最新のスマートインターチェンジの情報に基づく所定の情報である最新SIC所定情報を前記サーバに要求すべき所定のトリガであって、前記車載機側で探索された前記目的地までの最適経路または前記車載機側で設定された前記目的地に関するトリガが発生したことを検出するトリガ発生検出手段と、前記車載機に配設され、前記トリガ発生検出手段によって前記所定のトリガの発生が検出された場合に、前記サーバに対して、前記最新SIC所定情報の要求を所定の車載機側情報の提供とともに通信によって行う最新SIC所定情報要求手段と、前記サーバに配設され、前記最新SIC所定情報要求手段による前記要求に応答して、前記最新のスマートインターチェンジの情報および前記車載機から提供された前記車載機側情報に基づく前記最新SIC所定情報の生成を行う最新SIC所定情報生成手段と、前記サーバに配設され、前記最新SIC所定情報生成手段によって生成された前記最新SIC所定情報を、前記車載機に通信によって提供する最新SIC所定情報提供手段と、前記車載機に配設され、前記最新SIC所定情報提供手段によって提供された前記最新SIC所定情報を前記経路誘導に利用する最新SIC所定情報利用手段とを備えたことを特徴とするナビゲーションシステム。前記最新SIC所定情報は、前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報であり、前記所定のトリガは、前記車載機側で探索された目的地までの最適経路に高速道路が含まれることであり、前記車載機側情報は、目的地情報および自車位置情報を含むことを特徴とする請求項1に記載のナビゲーションシステム。前記最新SIC所定情報利用手段は、前記最新SIC所定情報提供手段から情報が提供された前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路が、前記車載機側で探索された目的地までの最適経路と異なり、かつ、当該車載機側で探索された目的地までの最適経路よりも目的地までの所要時間が短縮される場合に、当該スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報を前記経路誘導に利用することを特徴とする請求項2に記載のナビゲーションシステム。前記車載機側情報は、前記車載機側で探索された目的地までの最適経路の情報を含み、前記最新SIC所定情報提供手段は、前記最新SIC所定情報生成手段によって情報が生成された前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路が、前記車載機から情報が提供された前記車載機側で探索された目的地までの最適経路と異なり、かつ、当該車載機側で探索された目的地までの最適経路よりも目的地までの所要時間が短縮される場合に、当該スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報を前記車載機に提供し、前記最新SIC所定情報利用手段は、前記最新SIC所定情報提供手段から提供された前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報を前記経路誘導に利用することを特徴とする請求項2に記載のナビゲーションシステム。前記最新SIC所定情報は、前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報であり、前記所定のトリガは、前記車載機側で設定された目的地の自車位置からの直線距離が所定値以上となることであり、前記車載機側情報は、目的地情報および自車位置情報を含むことを特徴とする請求項1に記載のナビゲーションシステム。前記最新SIC所定情報は、自車位置から所定距離または目的地から所定距離の領域内に該当する自車位置/目的地付近の最新のスマートインターチェンジの情報であり、前記所定のトリガは、前記車載機側で探索された目的地までの最適経路に高速道路が含まれることであり、前記車載機側情報は、目的地情報および自車位置情報を含むことを特徴とする請求項1に記載のナビゲーションシステム。前記最新SIC所定情報利用手段は、前記最新SIC所定情報提供手段から情報が提供された前記自車位置/目的地付近のスマートインターチェンジが、前記車載機側で探索された目的地までの最適経路に含まれる高速道路の入口/出口として利用されていない場合に、当該自車位置/目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を、前記自車位置/目的地付近のスマートインターチェンジが利用されていない当初の最適経路よりも目的地までの所要時間が短縮されることを条件に、前記経路誘導に利用することを特徴とする請求項6に記載のナビゲーションシステム。前記車載機側情報は、前記車載機側で探索された目的地までの最適経路の情報を含み、前記最新SIC所定情報提供手段は、前記最新SIC所定情報生成手段によって情報が生成された前記自車位置/目的地付近のスマートインターチェンジが、前記車載機から情報が提供された前記車載機側で探索された目的地までの最適経路に含まれる高速道路の入口/出口として利用されていない場合に、当該自車位置/目的地付近のスマートインターチェンジの情報を前記車載機に提供し、前記最新SIC所定情報利用手段は、前記最新SIC所定情報提供手段から情報が提供された前記自車位置/目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を、前記自車位置/目的地付近のスマートインターチェンジが利用されていない当初の最適経路よりも目的地までの所要時間が短縮されることを条件に、前記経路誘導に利用することを特徴とする請求項6に記載のナビゲーションシステム。前記自車位置からの所定距離は、前記車載機側で探索された目的地までの最適経路に含まれる高速道路の入口までの距離よりも短い距離であり、前記目的地からの所定距離は、当該高速道路の出口までの距離よりも短い距離であり、前記最新SIC所定情報利用手段は、前記最新SIC所定情報提供手段から情報が提供された前記自車位置/目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を、前記自車位置/目的地付近のスマートインターチェンジが利用されていない当初の最適経路よりも目的地までの所要時間が短縮されることを条件に、前記経路誘導に利用することを特徴とする請求項6に記載のナビゲーションシステム。前記最新SIC所定情報は、自車位置から所定距離または目的地から所定距離の領域内に該当する自車位置/目的地付近の最新のスマートインターチェンジの情報であり、前記所定のトリガは、前記車載機側で設定された目的地の自車位置からの直線距離が所定値以上となることであり、前記車載機側情報は、目的地情報および自車位置情報を含み、前記最新SIC所定情報利用手段は、前記最新SIC所定情報提供手段から情報が提供された前記自車位置/目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を前記経路誘導に利用することを特徴とする請求項1に記載のナビゲーションシステム。前記最新SIC所定情報利用手段は、前記車載機の地図データ中に前記自車位置付近のスマートインターチェンジに接続される一般道のリンクが存在しないことによって、前記自車位置/目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索することができなかった場合には、前記自車位置付近のスマートインターチェンジの位置をユーザに提示することを特徴とする請求項7乃至請求項10のいずれか1項に記載のナビゲーションシステム。前記最新SIC所定情報利用手段は、前記車載機の地図データ中に前記自車位置付近のスマートインターチェンジに接続される一般道のリンクが存在しないことによって、前記自車位置/目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索することができなかった場合には、前記車載機の地図データ中に存在する前記自車位置付近のスマートインターチェンジに直近の一般道のリンクまでの自車位置からの最適経路を探索し、探索された当該最適経路を経路誘導に利用することを特徴とする請求項7乃至請求項11のいずれか1項に記載のナビゲーションシステム。しかしながら、スマートICは、本格導入されて以降、各地に続々と新設開通されており、このような新設されたスマートICに車載機の地図データベースが未対応となることは珍しくない。かかる場合には、多くのドライバーは、自宅周辺等の特別に馴染みがある地域に新設されたものでもない限り、自車位置または目的地の近くに新設されたスマートICが存在することを知ることなく、車載機の地図データベースに基づいて探索された自車位置または目的地から遠く離れたインターチェンジやスマートICを利用して高速道路に対する乗り降りを行うような経路誘導を受けることを余儀なくされていた。ところで、従来から、ナビゲーション装置においては、最新の地図データベースを保有するサーバとの間での通信によって、最新の地図データを取得することが可能とされており例えば、特許文献2参照、このような方法によれば、最新のスマートICの情報も取得することは可能であった。しかるに、特許文献2においては、サーバに対する通信を介した最新のスマートICの情報の要求を、ユーザの特別な労力をともなうことなく必要性に見合った好適なタイミングに限定して行うことによって、新設されたスマートICを活用して目的地までの所要時間を短縮できる走行を簡便、効率的かつ経済的に行うことについては、何ら具体的な提案はなされていない。そこで、本発明は、このような点に鑑みなされたものであり、新設されたスマートICを活用して目的地までの所要時間を短縮できる走行を、簡便、効率的かつ経済的に実現することができるナビゲーションシステムを提供することを目的とするものである。前述した目的を達成するため、本発明に係るナビゲーションシステムは、最新のスマートインターチェンジの情報を含む最新の地図データを保有するサーバと、これとの通信が可能とされたスマートインターチェンジの情報を含む地図データを保有する車載機とを備え、前記車載機側で、スマートインターチェンジを利用した高速道路を含む目的地までの最適経路にしたがった経路誘導を行うことが可能とされたナビゲーションシステムであって、前記車載機に配設され、前記最新のスマートインターチェンジの情報に基づく所定の情報である最新SIC所定情報を前記サーバに要求すべき所定のトリガであって、前記車載機側で探索された前記目的地までの最適経路または前記車載機側で設定された前記目的地に関するトリガが発生したことを検出するトリガ発生検出手段と、前記車載機に配設され、前記トリガ発生検出手段によって前記所定のトリガの発生が検出された場合に、前記サーバに対して、前記最新SIC所定情報の要求を所定の車載機側情報の提供とともに通信によって行う最新SIC所定情報要求手段と、前記サーバに配設され、前記最新SIC所定情報要求手段による前記要求に応答して、前記最新のスマートインターチェンジの情報および前記車載機から提供された前記車載機側情報に基づく前記最新SIC所定情報の生成を行う最新SIC所定情報生成手段と、前記サーバに配設され、前記最新SIC所定情報生成手段によって生成された前記最新SIC所定情報を、前記車載機に通信によって提供する最新SIC所定情報提供手段と、前記車載機に配設され、前記最新SIC所定情報提供手段によって提供された前記最新SIC所定情報を前記経路誘導に利用する最新SIC所定情報利用手段とを備えたことを特徴としている。そして、このような構成によれば、最新SIC所定情報をサーバに要求すべき所定のトリガとして、車載機側で探索された最適経路または車載機側で設定された目的地に関するトリガを採用することにより、最新SIC所定情報の要求のための特別なユーザ操作を要しないようにすることができ、また、最新SIC所定情報の要求のタイミングとして、探索された最適経路または設定された目的地との関係から最新SIC所定情報を必要とすべき好適なタイミングを選択することができるので、新設されたスマートICを活用して目的地までの所要時間を短縮できる走行を、ユーザに特別な操作負担を強いることなく、必要時に限定した効率的な処理の下で、通信費を抑えつつ実現することができる。また、前記最新SIC所定情報は、前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報であり、前記所定のトリガは、前記車載機側で探索された目的地までの最適経路に高速道路が含まれることであり、前記車載機側情報は、目的地情報および自車位置情報を含んでもよい。そして、このような構成によれば、所定のトリガとして、車載機側で探索された目的地までの最適経路に高速道路が含まれることを採用することにより、スマートICの利用を考慮した高速道路を含む目的地までの最適経路の情報最新SIC所定情報の一態様の要求のタイミングとして、車載機側で探索された最適経路との関係から、高速道路を走行することが経路上確定された時点といった必要性が高い最適なタイミングを選択することができる。さらに、前記最新SIC所定情報利用手段は、前記最新SIC所定情報提供手段から情報が提供された前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路が、前記車載機側で探索された目的地までの最適経路と異なり、かつ、当該車載機側で探索された目的地までの最適経路よりも目的地までの所要時間が短縮される場合に、当該スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報を前記経路誘導に利用してもよい。そして、このような構成によれば、サーバ側で生成されたスマートICの利用を考慮した高速道路を含む目的地までの最適経路の情報の有用性を車載機側で評価し、目的地までの所要時間の短縮が可能な車載機側に無い有用な情報である場合に限って経路誘導に利用するように構成することによって、目的地までの所要時間を確実に短縮させることができる。さらにまた、前記車載機側情報は、前記車載機側で探索された目的地までの最適経路の情報を含み、前記最新SIC所定情報提供手段は、前記最新SIC所定情報生成手段によって情報が生成された前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路が、前記車載機から情報が提供された前記車載機側で探索された目的地までの最適経路と異なり、かつ、当該車載機側で探索された目的地までの最適経路よりも目的地までの所要時間が短縮される場合に、当該スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報を前記車載機に提供し、前記最新SIC所定情報利用手段は、前記最新SIC所定情報提供手段から提供された前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報を前記経路誘導に利用してもよい。そして、このような構成によれば、サーバ側で生成されたスマートICの利用を考慮した高速道路を含む目的地までの最適経路の情報の有用性をサーバ側で評価し、目的地までの所要時間の短縮が可能な車載機側に無い有用な情報である場合に限って車載機に提供するように構成することによって、車載機側での処理負担の軽減および無用な情報の提供を未然に回避することによる通信費の削減が可能となる。また、前記最新SIC所定情報は、前記スマートインターチェンジの利用を考慮した高速道路を含む目的地までの最適経路の情報であり、前記所定のトリガは、前記車載機側で設定された目的地の自車位置からの直線距離が所定値以上となることであり、前記車載機側情報は、目的地情報および自車位置情報を含んでもよい。そして、このような構成によれば、所定のトリガとして、車載機側で設定された目的地の自車位置からの直線距離が所定値以上となることを採用することにより、スマートICの利用を考慮した高速道路を含む目的地までの最適経路の情報の要求のタイミングとして、車載機側で設定された目的地との関係から、高速道路を利用する可能性が高い遠方の目的地に赴くことが確定された時点といった必要性が高い最適なタイミングを選択することができ、また、車載機側で経路探索を行うことを要しないので、車載機側の処理負担を軽減することができる。さらに、前記最新SIC所定情報は、自車位置から所定距離または目的地から所定距離の領域内に該当する自車位置/目的地付近の最新のスマートインターチェンジの情報であり、前記所定のトリガは、前記車載機側で探索された目的地までの最適経路に高速道路が含まれることであり、前記車載機側情報は、目的地情報および自車位置情報を含んでもよい。そして、このような構成によれば、所定のトリガとして、車載機側で探索された目的地までの最適経路に高速道路が含まれることを採用することにより、自車位置/目的地付近の最新のスマートICの情報最新SIC所定情報の一態様の要求のタイミングとして、車載機側で探索された最適経路との関係から必要性が高い最適なタイミングを選択することができる。さらにまた、前記最新SIC所定情報利用手段は、前記最新SIC所定情報提供手段から情報が提供された前記自車位置/目的地付近のスマートインターチェンジが、前記車載機側で探索された目的地までの最適経路に含まれる高速道路の入口/出口として利用されていない場合に、当該自車位置/目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を、前記自車位置/目的地付近のスマートインターチェンジが利用されていない当初の最適経路よりも目的地までの所要時間が短縮されることを条件に、前記経路誘導に利用してもよい。そして、このような構成によれば、サーバ側で生成された自車位置/目的地付近の最新のスマートICの情報の有用性を車載機側で評価し、車載機側で利用されていない有用な情報である場合に限って経路探索に利用するように構成することによって、無用な経路探索を回避することによる更なる処理の効率化を図ることができる。また、前記車載機側情報は、前記車載機側で探索された目的地までの最適経路の情報を含み、前記最新SIC所定情報提供手段は、前記最新SIC所定情報生成手段によって情報が生成された前記自車位置/目的地付近のスマートインターチェンジが、前記車載機から情報が提供された前記車載機側で探索された目的地までの最適経路に含まれる高速道路の入口/出口として利用されていない場合に、当該自車位置/目的地付近のスマートインターチェンジの情報を前記車載機に提供し、前記最新SIC所定情報利用手段は、前記最新SIC所定情報提供手段から情報が提供された前記自車位置/目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を、前記自車位置/目的地付近のスマートインターチェンジが利用されていない当初の最適経路よりも目的地までの所要時間が短縮されることを条件に、前記経路誘導に利用してもよい。そして、このような構成によれば、サーバ側で生成された自車位置/目的地付近の最新のスマートICの情報の有用性をサーバ側で評価し、車載機側で利用されていない有用な情報である場合に限って車載機に提供するように構成することによって、車載機側での処理負担の軽減および無用な情報の提供を未然に回避することによる通信費の削減が可能となる。さらに、前記自車位置からの所定距離は、前記車載機側で探索された目的地までの最適経路に含まれる高速道路の入口までの距離よりも短い距離であり、前記目的地からの所定距離は、当該高速道路の出口までの距離よりも短い距離であり、前記最新SIC所定情報利用手段は、前記最新SIC所定情報提供手段から情報が提供された前記自車位置/目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を、前記自車位置/目的地付近のスマートインターチェンジが利用されていない当初の最適経路よりも目的地までの所要時間が短縮されることを条件に、前記経路誘導に利用してもよい。そして、このような構成によれば、車載機側で利用されていないことが明らかで、かつ、当初の最適経路における高速道路の入口/出口よりも自車位置/目的地に近い領域内の最新のスマートICの情報を初めから生成することができるので、この情報の有用性の評価を要しなくすることができるとともに、目的地までの所要時間を短縮させる可能性を高めることができる。さらにまた、前記最新SIC所定情報は、自車位置から所定距離または目的地から所定距離の領域内に該当する自車位置/目的地付近の最新のスマートインターチェンジの情報であり、前記所定のトリガは、前記車載機側で設定された目的地の自車位置からの直線距離が所定値以上となることであり、前記車載機側情報は、目的地情報および自車位置情報を含み、前記最新SIC所定情報利用手段は、前記最新SIC所定情報提供手段から情報が提供された前記自車位置/目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索し、探索された当該最適経路を前記経路誘導に利用してもよい。そして、このような構成によれば、所定のトリガとして、車載機側で設定された目的地の自車位置からの直線距離が所定値以上となることを採用することにより、自車位置/目的地付近の最新のスマートICの情報の要求のタイミングとして、車載機側で設定された目的地との関係から必要性が高い最適なタイミングを選択することができる。また、前記最新SIC所定情報利用手段は、前記車載機の地図データ中に前記自車位置付近のスマートインターチェンジに接続される一般道のリンクが存在しないことによって、前記自車位置/目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索することができなかった場合には、前記自車位置付近のスマートインターチェンジの位置をユーザに提示してもよい。そして、このような構成によれば、車載機の地図データ中に自車位置付近の新設スマートICに接続される一般道のリンクが存在しないことによって、当該新設スマートICを利用した高速道路を含む目的地までの最適経路を探索することができない場合であっても、当該新設スマートICの位置を提示することによって、実際の道路上の案内標識等に基づいた新設スマートIC入口の直前における自走をともなう当該新設スマートICを利用した効率的な走行の機会を確保することができる。さらに、前記最新SIC所定情報利用手段は、前記車載機の地図データ中に前記自車位置付近のスマートインターチェンジに接続される一般道のリンクが存在しないことによって、前記自車位置/目的地付近のスマートインターチェンジを利用した高速道路を含む目的地までの最適経路を探索することができなかった場合には、前記車載機の地図データ中に存在する前記自車位置付近のスマートインターチェンジに直近の一般道のリンクまでの自車位置からの最適経路を探索し、探索された当該最適経路を前記経路誘導に利用してもよい。そして、このような構成によれば、新設スマートICの直前における自走を要する場合であっても、車載機側にデータが存在する新設スマートICに直近の道路と自車位置との間の区間については、最適経路にしたがった経路誘導を行うことによって、自走区間を最小限に抑えることができる。本発明によれば、新設されたスマートICを活用して目的地までの所要時間を短縮できる走行を、簡便、効率的かつ経済的に実現することができる。第1実施形態以下、本発明に係るナビゲーションシステムの第1実施形態について、図1乃至図6を参照して説明する。図1に示すように、本実施形態におけるナビゲーションシステム1は、大別して、自車に搭載された車載機ナビゲーション装置2と、この車載機2にインターネット等の通信網3を介して接続可能とされたサーバ4とによって構成されている。まず、車載機2について詳述すると、この車載機2は、車載機側CPU7を有しており、この車載機側CPU7は、所定の実行プログラムを実行することによって、ナビゲーションのための種々の処理や制御を行うようになっている。図1に示すように、車載機側CPU7には、車載機側地図記憶装置8が接続されており、この車載機側地図記憶装置8には、車載機2側の地図データが記憶されている。この車載機側地図記憶装置8は、ハードディスクドライブ等であってもよい。ここで、地図データは、例えば、道路データフレーム、背景データフレーム、名称データフレーム、経路誘導データフレーム、経路計算データフレームおよび地点情報フレーム等の各種の物理データフレームによって構成されている。これらのうち、道路データフレームは、道路地図の表示等に用いられるようになっている。この道路データフレームには、リンク列データレコードが格納されており、このリンク列データレコードは、リンク列ヘッダ、リンク列の形状を示すリンク列形状情報、他のリンク列との関係を示すノードリンク接続情報、ノード付加情報リンクID、幅員車線情報、道路名称等、標高情報および通行規制情報等によって構成されている。また、背景データフレームは、背景地図の表示等に用いられるようになっている。この背景データフレームには、表示クラスごとにまとめられた図形データリスト列が格納されており、更に、各図形データリストには、図形線または面の形状を表現するための要素点座標情報始点座標、オフセット座標等が格納されている。さらに、名称データフレームは、地図上への文字列の表示等に用いられるようになっている。この名称データフレームには、表示クラスごとにまとめられた名称データリストが格納されており、この名称データリストは、名称データレコード列によって構成されている。各名称データレコードは、地図上に文字を表示するための文字データに相当する。この名称データフレームを用いて表示される文字列は、例えば、建物名、公園名、行政区画名および河川名等の表示クラスごとの表示対象地物の名称となる。さらにまた、経路誘導データフレームは、経路誘導に用いられるようになっており、この経路誘導データフレームには、誘導データフレーム、文字列データフレーム、音声データフレーム、形状データフレームおよびパターンデータフレーム等が格納されている。ここで、誘導データフレームには、交差点名称、道路名称、方面名称、スポットガイドおよび方向ガイド等が格納されている。また、文字列データフレームには、誘導データフレームと関連した実体の表示文字、発音文字およびアクセント情報等が格納されている。さらに、音声データフレームには、名称の自然音声発声をする場合の音声発声の実データが格納される。さらにまた、形状データフレームには、誘導データフレームと関連した実体を描画するための形状が格納されている。また、パターンデータフレームには、案内のために交差点の進入方向に応じた画像を描画するための実データが格納されている。また、経路計算データフレームは、目的地までの最適経路の計算に用いられるようになっており、この経路計算データフレームには、ノードデータフレーム、リンクデータフレーム、リンクコストデータフレーム、上位レベルノードリンク対応データフレームおよびノード座標データフレーム等が格納されている。ここで、ノードデータフレームには、例えば、道路種別を複数まとめたランクの単位でノードデータが格納されている。また、リンクデータフレームには、リンクレコード、規制レコードおよびリンク間コストレコード等が格納されている。さらに、リンクコストデータフレームには、リンクIDやリンク自身のコスト等が格納されている。さらにまた、上位レベルノードリンク対応データフレームには、当該レベルを基準とした上位のノードおよびリンクを特定する情報が格納されている。また、ノード座標データフレームには、ノードの座標が格納されている。さらに、地点情報フレームには地点情報が格納されている。この地点情報は、目的地または経由地の候補となる地点の検索や、地図上へのPOIPointsOfInterestsのアイコン換言すれば、ランドマークの表示等に用いられるようになっている。この地点情報は、具体的には、地点の名称、位置経緯度、住所、郵便番号、電話番号、種別およびPOIのアイコン等によって構成されている。そして、本実施形態において、地点情報には、スマートICの情報名称、位置座標、住所、接続リンク情報等が含まれている。ただし、このスマートICの情報は、車載機2側の地図データの更新が、年次更新等の所定期間ごとになされるものであり、スマートICが新設される毎に逐次更新されるものではないため、必ずしも最新のスマートICの情報であるとは限らない。また、図1に示すように、車載機側CPU7には、車載機側メモリ10が接続されており、この車載機側メモリ10は、車載機側CPU7の実行プログラムの格納や車載機側CPU7の処理結果の一時的な保存等に用いられるようになっている。この車載機側メモリ10は、例えば、SDRAMやflashROM等からなるものであってもよい。さらに、図1に示すように、車載機側CPU7には、衛星航法受信機11が接続されており、この衛星航法受信機11は、図示しない測位衛星例えば、GPS衛星から配信された軌道および時刻等に関する情報を含む測位信号を受信し、受信した測位信号を車載機側CPU7に入力するようになっている。さらにまた、図1に示すように、車載機側CPU7には、自律航法センサ12が接続されており、この自律航法センサ12は、自車の車速、角速度および方位等を検出し、検出結果を車載機側CPU7に入力するようになっている。また、図1に示すように、車載機側CPU7には、画像インターフェースI/F14を介してディスプレイ15が接続されており、このディスプレイ15には、車載機側CPU7によって生成された各種の画像が車載機側CPU7によって出力されて表示されるようになっている。さらに、図1に示すように、車載機側CPU7には、音声インターフェースI/F16を介してスピーカ17が接続されており、このスピーカ17からは、車載機側CPU7によって各種の音声が出力されるようになっている。さらにまた、図1に示すように、車載機側CPU7には、ユーザインターフェースI/F18を介して入力操作部20が接続されており、ユーザは、この入力操作部20を用いることによって、車載機2に対してナビゲーションのための種々の入力操作を行うことが可能とされている。この入力操作部20は、リモコン、ディスプレイ15のタッチパネル、リニアエンコーダ、ロータリエンコーダ、音声入力用のマイクロホン等であってもよい。また、図1に示すように、車載機側CPU7には、車載機側通信部21が接続されており、この車載機側通信部21により、通信網3を介したサーバ4との通信が可能となっている。車載機側通信部21は、携帯電話機等によって構成してもよい。次に、車載機側CPU7について更に詳述すると、図2に示すように、車載機側CPU7は、その機能ブロックの1つとしての自車位置算出部23を有しており、この自車位置算出部23には、衛星航法受信機11から出力された測位信号および自律航法センサ12から出力された検出結果が入力されるようになっている。そして、自車位置算出部23は、衛星航法受信機11側から入力された測位信号に基づいて、自車位置を絶対座標として算出測位する衛星航法を行うようになっている。また、自車位置算出部23は、自律航法センサ12側から入力された検出結果に基づいて、自車位置を前回の測位位置からの相対的な変化分として算出する自律航法を行うようになっている。さらに、自車位置算出部23は、車載機側地図記憶装置8に記憶されている地図データを用いることによって、衛星航法および自律航法ハイブリッド航法によって算出された自車位置を地図データにおける該当する道路上の位置に補正するマップマッチング処理を行うようになっている。そして、自車位置算出部23は、マップマッチング処理が適正に行われた場合には、マップマッチング処理後の自車位置を最終的な算出結果とするようになっている。また、図2に示すように、車載機側CPU7は、その機能ブロックの1つとしての地図描画部24を有している。この地図描画部24は、車載機側地図記憶装置8に記憶されている地図データを用いることによって、所定の領域を示す地図をディスプレイ15に表示するようになっている。この地図描画部24によって表示される地図には、自車位置算出部23によって算出された自車位置の周辺の地図や、入力操作部20を用いたスクロール操作によって指定された領域の地図が含まれる。さらに、図2に示すように、車載機側CPU7は、その機能ブロックの1つとしての目的地設定部25を有している。この目的地設定部25は、目的地を設定するための各種の操作画面をディスプレイ15に表示した上で、表示された操作画面に対する入力操作部20の操作結果に応じた目的地を設定するようになっている。さらにまた、図2に示すように、車載機側CPU7は、その機能ブロックの1つとしての経路探索部26を有している。この経路探索部26は、車載機側地図記憶装置8に記憶されている地図データに基づいて、自車位置算出部23によって算出された自車位置から目的地設定部25によって設定された目的地までの予め設定された経路探索条件に応じた最適経路を、ダイクストラ法等の経路計算方法を用いて探索するようになっている。経路探索条件は、デフォルトで設定される場合もあるし、ユーザが入力操作部20を用いた入力操作によって設定する場合もある。このとき、目的地設定部25によって経由地が設定されている場合には、経路探索部26は、設定された経由地を経由するような目的地までの最適経路を探索するようになっている。そして、経路探索部26は、探索された最適経路を、ディスプレイ15への表示によって誘導経路の候補としてユーザに提示するようになっている。最適経路の提示は、地図上における最適経路の強調表示や、最適経路に対応した目的地までの所要時間、距離、通行する道路名の表示等によって、最適経路を誘導経路として選択可能な表示態様で行うようにしてもよい。また、図2に示すように、車載機側CPU7は、その機能ブロックの1つとしての経路誘導部27を有している。この経路誘導部27は、経路探索部26によって提示された最適経路を誘導経路に設定するための入力操作部20を用いた入力操作が行われると、この最適経路を誘導経路に設定するようになっている。誘導経路の設定は、誘導経路に関する情報、例えばリンクおよび目的地等を車載機側メモリ10に一時的に保存することによって行うようにしてもよい。そして、経路誘導部27は、誘導経路の設定の後に、設定された誘導経路にしたがった経路誘導を開始するようになっている。経路誘導は、交差点拡大図やジャンクション拡大図等をディスプレイ15に表示することや、スピーカ17を介した交差点右左折音声案内等によって行うようにしてもよい。さらに、図2に示すように、車載機側CPU7は、その機能ブロックの1つとして、トリガ発生検出手段としてのトリガ発生検出部28を有している。このトリガ発生検出部28は、最新のスマートICの情報に基づく所定の情報である最新SIC所定情報をサーバ4に要求すべき所定のトリガが発生したことを検出するようになっている。ここで、本実施形態における最新SIC所定情報は、スマートICの利用を考慮した高速道路を含む目的地までの最適経路以下、SIC利用最適経路と称するの情報とされている。また、本実施形態における所定のトリガは、車載機2側で探索された目的地までの最適経路に関するトリガとしての経路探索部26によって探索された最適経路以下、車載機側最適経路と称するに高速道路が含まれることとされている。このようなトリガが発生したことは、車載機側最適経路を構成する各リンクに対応付けられた道路種別情報や道路名称情報等に基づいて検出することができる。ここで、車載機側最適経路は、高速道路を優先的に利用して目的地まで最短時間で到達する経路を探索することを経路探索条件として探索された最適経路であってもよい。このような経路探索条件においては、高速道路が最適経路として優先的に選択されるように、例えば、高速道路のリンクコストを一般道や他の経路探索条件の下での高速道路の場合と比較して小さい値に設定してもよい。また、車載機側最適経路の探索には、不図示のビーコン受信機やFM多重レシーバ等の交通情報受信機を介して交通情報センタ等から取得した交通情報を加味してもよい。さらにまた、図2に示すように、車載機側CPU7は、その機能ブロックの1つとして、最新SIC所定情報要求手段としての最新SIC所定情報要求部29を有している。この最新SIC所定情報要求部29は、トリガ発生検出部28によって車載機側最適経路に高速道路が含まれること所定のトリガの発生が検出された場合に、サーバ4に対して、SIC利用最適経路の情報最新SIC所定情報を要求する要求信号を、車載機側通信部21を介した通信によって送信するようになっている。この要求信号の送信は、所定の車載機側情報としての自車位置算出部23から取得された自車位置情報および目的地設定部25から取得された目的地情報の提供送信とともに行われるようになっている。図1に戻って、次に、サーバ4について詳述すると、このサーバ4は、サーバ側CPU30と、このサーバ側CPU30にそれぞれ接続されたサーバ側通信部31、サーバ側メモリ32およびハードディスクドライブ等のサーバ側地図記憶装置33とによって構成されている。サーバ側地図記憶装置33には、サーバ4側の地図データとして、最新のスマートICの情報を含む最新の地図データが記憶されている。このサーバ4側の地図データの基本構造は、車載機2側の地図データと同様であるので、詳細は割愛する。また、サーバ側CPU30は、サーバ側メモリ32に格納された所定のプログラムを実行することによって、車載機2のナビゲーションのための各種の処理を行うようになっている。このサーバ側CPU30について更に詳述すると、図3に示すように、サーバ側CPU30は、その機能ブロックの1つとして、最新SIC所定情報生成手段としての最新SIC所定情報生成部35を有している。この最新SIC所定情報生成部35は、最新SIC所定情報要求部29からのSIC利用最適経路の情報の要求信号、自車位置情報および目的地情報を、サーバ側通信部31を介して取得するようになっている。そして、最新SIC所定情報生成部35は、取得された当該要求信号に応答して、SIC利用最適経路の情報を生成するようになっている。このSIC利用最適経路の情報の生成は、サーバ側地図記憶装置33に記憶された最新のスマートICの情報を含む最新の地図データおよび車載機2から提供された自車位置情報および目的地情報に基づいて行われるようになっている。具体的には、最新SIC所定情報生成部35は、SIC利用最適経路として、高速道路を優先的に利用するとともに高速道路の乗り降りにスマートICを利用することを考慮して目的地まで最短時間で到達する経路を探索することを経路探索条件とした最適経路を探索することによって、SIC利用最適経路の情報を生成するようになっている。なお、SIC利用最適経路の探索には、交通情報センタ等から取得した交通情報を加味してもよい。また、SIC利用最適経路の情報は、SIC利用最適経路に該当するリンクデータ、ノードデータおよび経路誘導データ等によって構成されるものであってもよい。また、図3に示すように、サーバ側CPU30は、その機能ブロックの1つとして、最新SIC所定情報提供手段としての最新SIC所定情報提供部36を有している。この最新SIC所定情報提供部36は、最新SIC所定情報生成部35によって生成されたSIC利用最適経路の情報を、サーバ側通信部31を介した通信によって車載機2に提供送信するようになっている。図2に戻って、本実施形態において、経路探索部26および経路誘導部27は、最新SIC所定情報提供部36によって提供されたSIC利用最適経路の情報を経路誘導に利用する最新SIC所定情報利用手段として機能するようになっている。具体的には、本実施形態においては、トリガ発生検出部28によって車載機側最適経路に高速道路が含まれることが検出された場合には、サーバ4からのSIC利用最適経路の情報の提供およびこの情報の時間短縮ルート情報としての有用性の評価が行われるまで、車載機側最適経路にしたがった経路誘導の開始を待機状態とするようになっている。この待機状態は、経路探索部26が、探索された車載機側最適経路を誘導経路の候補として提示表示することを待機することによって行ってもよいし、あるいは、経路誘導部27が、既に提示された車載機側最適経路を誘導経路に設定する旨のユーザ操作を実行待ち状態とすることによって行うようにしてもよい。このような前提で、経路探索部26は、最新SIC所定情報提供部36から提供されたSIC利用最適経路の情報を、車載側通信部21を介して取得し、取得された情報に示されるSIC利用最適経路を、車載機側最適経路と比較して、SIC利用最適経路の情報の時間短縮ルート情報としての有用性を評価するようになっている。具体的には、経路探索部26は、SIC利用最適経路が、車載機側最適経路とは異なり、かつ、車載機側最適経路よりも目的地までの所要時間を短縮させることができる場合には、SIC利用最適経路の情報が有用であると評価するようになっている。ここで、目的地までの所要時間については、例えば、最適経路を構成する各リンクに対応付けられたリンク長を各リンクに対応付けられた制限速度によって除した時間の総和の計算や、経路探索条件高速道路利用、交通情報加味等に応じた各リンクのリンクコストリンク平均旅行時間の総和の計算等によって得ることができる。一方、経路探索部26は、SIC利用最適経路が、車載機側最適経路と同一であるか、または、車載機側最適経路よりも目的地までの所要時間が長くなる場合には、SIC利用最適経路の情報が無用であると評価するようになっている。そして、経路探索部26は、このような評価基準の下で、SIC利用最適経路の情報が有用であると評価した場合には、SIC利用最適経路を、誘導経路の候補として提示するようになっている。このSIC利用最適経路の提示は、車載機側最適経路の提示の代わりに行うようにしてもよいし、時間短縮ルート別ルートとして車載機側最適経路の提示に追加して行うようにしてもよい。SIC利用最適経路の提示は、音声案内をともなうものであってもよい。一方、経路探索部26は、SIC利用最適経路の情報が無用であると評価した場合には、SIC利用最適経路を提示せず、車載機側最適経路のみを提示するようになっている。そして、このような有用性の評価を経て経路探索部26によって提示されたSIC利用最適経路が、入力操作部20の操作によって誘導経路に設定された場合には、経路誘導部27は、SIC利用最適経路にしたがった経路誘導を開始するようになっている。これにより、例えば、図4に示すように、自車位置Pから遠く離れたインターチェンジICから高速道路に乗って目的地に向かう車載機側最適経路Rの代わりに、自車位置に近い新設スマートIC新設SICから高速道路に乗って目的地に向かうSIC利用最適経路R’を、経路誘導の対象として選択することができる。本実施形態によれば、SIC利用最適経路の情報をサーバ4に要求すべき所定のトリガとして、車載機側最適経路に高速道路が含まれることを採用することにより、SIC利用最適経路の情報の要求のための特別なユーザ操作を要しないようにすることができる。また、SIC利用最適経路の情報の要求のタイミングとして、車載機側最適経路との関係から、高速道路を走行することが経路上確定された時点といったSIC利用最適経路の情報の必要性が高い最適なタイミングを選択することができる。これにより、新設されたスマートICを活用して目的地までの所要時間を短縮できる走行を、ユーザに特別な操作負担を強いることなく、必要時に限定した効率的な処理の下で、通信費を抑えつつ実現することができる。また、本実施形態によれば、サーバ4側で生成されたSIC利用最適経路の情報の有用性を車載機2側で評価し、目的地までの所要時間の短縮が可能な車載機2側に無い有用な情報である場合に限って経路誘導に利用するように構成することによって、目的地までの所要時間を確実に短縮させることができる。なお、車載機側CPU7は、SIC利用最適経路の情報が車載機2側に無い情報である場合には、この情報を車載機2側の地図データに登録する更新処理を行ってもよい。次に、本実施形態の処理工程の一例について説明する。本実施形態においては、まず、図5のステップ1ST1において、目的地設定部25により、目的地を設定する。次いで、ステップ2ST2において、経路探索部26により、自車位置算出部23の算出結果およびステップ1ST1における目的地の設定結果に基づいた車載機側最適経路の探索を行う。次いで、ステップ3ST3において、トリガ発生検出部28により、ステップ2ST2において探索された車載機側最適経路に高速道路が含まれているか否かを判定する。そして、ステップ3ST3において肯定的な判定結果が得られた場合、すなわち、所定のトリガの発生が検出された場合には、ステップ4ST4に進み、否定的な判定結果が得られた場合には、ステップ10ST10に進む。ここで、ステップ4ST4に進んだ場合には、最新SIC所定情報要求部29により、サーバ4に対して、SIC利用最適経路の情報の要求を、目的地情報および自車位置情報の提供とともに行って、ステップ5ST5に進む。一方、ステップ10ST10に進んだ場合には、経路探索部26により、ステップ2ST2において探索された車載機側最適経路を、誘導経路の候補としてユーザに提示して、ステップ9ST9に進む。次いで、ステップ5ST5において、最新SIC所定情報生成部35により、ステップ4ST4における要求に応答して、前述した経路探索条件高速道路を優先的に利用するとともに高速道路の乗り降りにスマートICを利用することを考慮して目的地まで最短時間で到達する経路を探索することにしたがった経路探索によって、SIC利用最適経路の情報を生成する。次いで、ステップ6ST6において、最新SIC所定情報提供部36により、ステップ5ST5において生成されたSIC利用最適経路の情報を、車載機2に提供する。次いで、ステップ7ST7において、経路探索部26により、ステップ6ST6において提供されたSIC利用最適経路の情報の有用性の評価を、前述した評価基準に基づいて行う。そして、ステップ7ST7において有用Yesであると評価された場合には、ステップ8ST8に進み、無用Noであると評価された場合には、ステップ10ST10に進む。次いで、ステップ8ST8において、経路探索部26により、SIC利用最適経路を誘導経路の候補として提示する。次いで、ステップ9ST9において経路誘導部27により、前工程において提示された経路の誘導経路への設定操作を待って、当該提示された経路にしたがった経路誘導を開始して、処理を終了する。変形例本実施形態の変形例としては、所定のトリガおよび最新SIC所定情報については図1~図5に示した基本構成のままとした上で、SIC利用最適経路の情報の有用性の評価を、基本構成のように車載機2側で行うのではなく、サーバ4側で行い、そして、有用と評価されたSIC利用最適経路の情報のみを車載機2に提供することが考えられる。具体的な構成としては、本変形例においては、最新SIC所定情報要求部29によってサーバ4に提供する車載機側情報に、目的地情報および自車位置情報だけでなく、車載機側最適経路の情報も含ませる。また、本変形例において、最新SIC所定情報提供部36は、最新SIC所定情報生成部35によって情報が生成されたSIC利用最適経路を、車載機2から情報が提供された車載機側最適経路と比較して、SIC利用最適経路の情報の時間短縮ルート情報としての有用性を評価する。評価基準は、基本構成と同様に、SIC利用最適経路が、車載機側最適経路とは異なり、かつ、車載機側最適経路よりも目的地までの所要時間を短縮できることである。そして、最新SIC所定情報提供部36は、SIC利用最適経路の情報が有用であると評価した場合には、SIC利用最適経路の情報を車載機2に提供し、一方、SIC利用最適経路の情報が無用であると評価した場合には、SIC利用最適経路の情報を車載機2に提供しない。そして、車載機2側では、最新SIC所定情報提供部36からSIC利用最適経路の情報が提供された場合には、当該SIC利用最適経路を、経路探索部26によって誘導経路の候補としてユーザに提示する。そして、提示されたSIC利用最適経路の誘導経路への設定を待って、SIC利用最適経路にしたがった経路誘導を開始する。このような構成によれば、SIC利用最適経路の情報の有用性の評価をサーバ4側に負わせることによる車載機2側での処理負担の軽減および無用なSIC利用最適経路の情報の提供を未然に回避することによる通信費の削減が可能となる。図6に示すように、本変形例の処理工程は、基本構成の処理工程図5に対して一部異なるものである。すなわち、図6に示すように、本変形例においては、図5におけるステップ4ST4の代わりに、ステップ4’ST4’を実行し、SIC利用最適経路の情報の要求とともにサーバ4に提供する車載機側情報として、ステップ2ST2において探索された車載機側最適経路の情報を含ませる。また、図6に示すように、本変形例においては、ステップ5ST5とステップ6ST6との間に、SIC利用最適経路の情報の有用性を評価するステップ7ST7の工程を実行する。ただし、本変形例におけるステップ7ST7は、車載機2の経路探索部26ではなく、サーバ4の最新SIC所定情報提供部36によって実行する。さらに、図6に示すように、本変形例においては、ステップ7ST7においてSIC利用最適経路の情報が無用であると評価された場合における次工程として、最新SIC所定情報提供部36によるSIC利用最適経路の情報の車載機2への提供を行わないステップ11ST11の工程が追加されている。なお、ステップ11ST11の後は、処理を終了する。さらにまた、図6に示すように、本変形例においては、ステップ6ST6の直後にステップ8ST8を実行する。第2実施形態次に、本発明に係るナビゲーションシステムの第2実施形態について、第1実施形態との差異を中心として、図7を参照して説明する。なお、本実施形態におけるナビゲーションシステムを説明するにあっては、第1実施形態と同一の符号を用いることとする。本実施形態の第1実施形態との相違点は、所定のトリガが、目的地設定部25によって設定された目的地の自車位置算出部23によって算出された自車位置からの直線距離が所定値以上となることとされている点にある。この直線距離は、目的地と自車位置との二点の座標に基づいて簡便に算出することができる。この直線距離の算出は、トリガ発生検出部28が車載機2の地図データに基づいて行うようにすればよい。また、直線距離の所定値については、遠方の目的地に赴くとみなすことができるような好適な値を設定すればよい。このような構成によれば、SIC利用最適経路の情報の要求のタイミングとして、車載機2側で設定された目的地との関係から、高速道路を利用する可能性が高い遠方の目的地に赴くことが確定された時点といった必要性が高い最適なタイミングを選択することができ、また、SIC利用最適経路の情報の要求に、車載機側最適経路の探索を前提としないので、車載機2側の処理負担を軽減することができる。図7に示すように、本実施形態の処理工程は、第1実施形態の基本構成図5に対して一部異なるものである。すなわち、本実施形態においては、ステップ1ST1の後に、図5のようにステップ2ST2を実行するのではなく、トリガ発生検出部28により、ステップ1ST1において設定された目的地の自車位置からの直線距離が所定値以上であるか否かを判定するステップ21ST21の工程を実行する。そして、ステップ21ST21において肯定的な判定結果が得られた場合、すなわち、所定のトリガの発生が検出された場合には、ステップ4ST4に進み、否定的な判定結果が得られた場合には、ステップ2ST2に進む。また、図7に示すように、本実施形態においては、ステップ2ST2の後に、ステップ10ST10を実行する。さらに、図7に示すように、本実施形態においては、ステップ6ST6の後に、ステップ8ST8を実行する。第3実施形態次に、本発明に係るナビゲーションシステムの第3実施形態について、第1実施形態との差異を中心として、図8乃至図15を参照して説明する。なお、本実施形態におけるナビゲーションシステムを説明するにあっては、第1実施形態と同一の符号を用いることとする。本実施形態の第1実施形態との相違点は、最新SIC所定情報が、自車位置から所定距離または目的地から所定距離の領域内に該当する自車位置/目的地付近の最新のスマートICの情報以下、自車/目的地付近最新SIC情報と称するとされている点にある。自車/目的地付近最新SIC情報の該当領域を規定する所定距離については、コンセプトに応じて好適な値を設定することができる。また、自車/目的地付近最新SIC情報は、スマートICの位置座標および接続リンクを含む情報であってもよい。また、本実施形態において、経路探索部26は、最新SIC所定情報提供部36から自車/目的地付近最新SIC情報が提供された場合には、この提供された自車/目的地付近最新SIC情報についての時間短縮ルートの探索に利用する上での有用性を評価するようになっている。具体的には、経路探索部26は、自車/目的地付近最新SIC情報に示されるスマートIC以下、自車/目的地付近SICと称するが、当初の車載機側最適経路所定のトリガ発生時の車載機側最適経路に含まれる高速道路の入口/出口として利用されていない場合より具体的には、入口として自車付近SICが、出口として目的地付近SICが利用されていない場合には、自車/目的地付近最新SIC情報が有用であると評価するようになっている。一方、経路探索部26は、自車/目的地付近SICが、当初の車載機側最適経路に含まれる高速道路の入口/出口として利用されている場合には、自車/目的地付近最新SIC情報が無用であると評価するようになっている。そして、経路探索部26は、このような評価基準の下で、自車/目的地付近最新SIC情報が有用であると評価した場合には、自車/目的地付近最新SIC情報を車載機側最適経路の再探索に利用するようになっている。すなわち、この場合には、経路探索部26は、高速道路を利用するとともに高速道路の入口/出口として自車/目的地付近SICを利用してより具体的には、入口として自車付近SICを、出口として目的地付近SICを利用して目的地に最短時間で到達する経路を探索することを経路探索条件とした車載機側最適経路の再探索を行うようになっている。一方、経路探索部26は、自車/目的地付近最新SIC情報が無用であると評価した場合には、車載機側最適経路の再探索を行わず、当初の車載機側最適経路を、誘導経路の候補として提示するようになっている。さらに、経路探索部26は、車載機側最適経路の再探索を行った場合には、再探索された車載機側最適経路を、当初の車載機側最適経路よりも目的地までの所要時間が短縮される場合に、誘導経路の候補として提示するようになっている。この再探索された車載機側最適経路の提示は、当初の車載機側最適経路の提示の代わりに行うようにしてもよいし、時間短縮ルート別ルートとして当初の車載機側最適経路の提示に追加して行うようにしてもよい。一方、経路探索部26は、再探索された車載機側最適経路が、当初の車載機側最適経路よりも目的地までの所要時間が長くなる場合には、再探索された車載機側最適経路を提示せず、当初の車載機側最適経路を提示するようになっている。そして、このようにして経路探索部26によって提示された車載機側最適経路が、入力操作部20の操作によって誘導経路に設定された場合には、経路誘導部27は、車載機側最適経路にしたがった経路誘導を開始するようになっている。さらにまた、本実施形態において、経路探索部26は、車載機2の地図データ中に自車付近SIC自車位置から所定距離の領域内の有用なスマートICに接続される一般道のリンクが存在しないことによって、車載機側最適経路を再探索することができなかった場合には、自車付近SICの位置を、地図上への表示等によってユーザに提示するようになっている。このような構成によれば、自車/目的地付近最新SIC情報の要求のタイミングとして、車載機側最適経路との関係から必要性が高い最適なタイミングを選択することができる。また、サーバ4側で生成された自車/目的地付近最新SIC情報の有用性を車載機2側で評価し、車載機2側で経路探索に利用されていない有用な情報である場合に限って再探索に利用するように構成することによって、無用な経路探索を回避することによる更なる処理の効率化を図ることができる。さらに、車載機2の地図データ中に自車付近の新設スマートICに接続される一般道のリンクが存在しないことによって、当該新設スマートICを利用した車載機側最適経路の再探索ができない場合であっても、当該新設スマートICの位置を提示することによって、実際の道路上の案内標識等に基づいた新設スマートIC入口の直前における自走をともなう当該新設スマートICを利用した効率的な走行の機会を確保することができる。図8に示すように、本実施形態における処理工程は、第1実施形態の基本構成図5に対して、処理開始からステップ1ST1~ステップ3ST3を順次実行する点と、ステップ3ST3において否定的な判定結果が得られた場合にステップ10ST10およびステップ9ST9を順次実行する点は共通し、それら以外の点は相違している。相違点として、まず、本実施形態においては、ステップ3ST3において肯定的な判定結果が得られた場合に、次工程のステップ31ST31において、最新SIC所定情報要求部29により、サーバ4に対して、自車/目的地付近最新SIC情報の要求を、目的地情報および自車位置情報の提供とともに行う。次いで、ステップ32ST32において、最新SIC所定情報生成部35により、ステップ31ST31における要求に応答して、最新のスマートICの情報を含むサーバ4側の最新の地図データおよびステップ31ST31において車載機2から提供された目的地情報および自車位置情報に基づく自車/目的地付近最新SIC情報の生成を行う。ここで、自車/目的地付近最新SIC情報は、自車位置から所定距離の円形領域内および目的地から所定距離の円形領域内を検索対象領域とし、スマートICを検索対象地点種別とした地点情報に基づく地点検索を行うことによって生成してもよい。このとき、スマートICの検索条件として、対応する高速道路名が、当初の車載機側最適経路に含まれる高速道路名と同一である旨が含まれてもよい。また、自車/目的地付近SICの検索結果が0件の場合には、自車/目的地付近最新SIC情報を生成することができないので、処理を終了すればよい。次いで、ステップ33ST33において、最新SIC所定情報提供部36により、ステップ32ST32において生成された自車/目的地付近最新SIC情報を、車載機2に提供する。次いで、ステップ34ST34において、経路探索部26により、ステップ33ST33において提供された自車/目的地付近最新SIC情報の有用性の評価を、前述した評価基準に基づいて行う。そして、ステップ34ST34において有用であると評価された場合には、ステップ35ST35に進み、無用であると評価された場合には、ステップ10ST10に進む。次いで、ステップ35ST35において、経路探索部26により、高速道路を利用するとともに高速道路の入口/出口として自車/目的地付近SICを利用して目的地に最短時間で到達する経路を探索することを経路探索条件とした車載機側最適経路の再探索を行う。次いで、ステップ36ST36において、経路探索部26により、車載機側最適経路が再探索されたか否かを判定する。そして、ステップ36ST36において肯定的な判定結果が得られた場合には、ステップ37ST37に進み、否定的な判定結果が得られた場合には、ステップ39ST39に進む。ここで、ステップ37ST37に進んだ場合には、経路探索部26により、再探索された車載機側最適経路が、ステップ2ST2において探索された当初の車載機側最適経路よりも目的地までの所要時間が短縮されるか否かを判定する。そして、ステップ37ST37において肯定的な判定結果が得られた場合には、ステップ38ST38に進み、否定的な判定結果が得られた場合には、ステップ10ST10に進む。一方、ステップ39ST39に進んだ場合には、経路探索部26により、自車付近SICの位置を提示して処理を終了する。次いで、ステップ38ST38において、再探索された車載機側最適経路を誘導経路の候補として提示してステップ9ST9に進む。第1の変形例本実施形態の第1の変形例としては、所定のトリガおよび最新SIC所定情報については基本構成のままとした上で、自車/目的地付近最新SIC情報の有用性の評価を、基本構成のように車載機2側で行うのではなく、サーバ4側で行い、そして、有用と評価された自車/目的地付近最新SIC情報のみを車載機2に提供することが考えられる。具体的な構成としては、本変形例においては、最新SIC所定情報要求部29によってサーバ4に提供する車載機側情報に、目的地情報および自車位置情報だけでなく、当初の車載機側最適経路の情報も含ませる。また、本変形例において、最新SIC所定情報提供部36は、最新SIC所定情報生成部35によって情報が生成された自車/目的地付近SICを、車載機2から情報が提供された当初の車載機側最適経路と比較して、自車/目的地付近最新SIC情報についての時間短縮ルートの探索再探索に利用する上での有用性を評価する。評価基準は、基本構成と同様に、自車/目的地付近SICが、当初の車載機側最適経路に含まれる高速道路の入口/出口として利用されていないことである。そして、最新SIC所定情報提供部36は、自車/目的地付近最新SIC情報が有用であると評価した場合には、自車/目的地付近最新SIC情報を車載機2に提供し、一方、自車/目的地付近最新SIC情報が無用であると評価した場合には、自車/目的地付近最新SIC情報を車載機2に提供しない。そして、車載機2側では、最新SIC所定情報提供部36から自車/目的地付近最新SIC情報が提供された場合には、経路探索部26によって、当該自車/目的地付近SIC情報を利用した車載機側最適経路の再探索を行い、再探索された車載機側最適経路を、当初の車載機側最適経路よりも目的地までの所要時間が短縮されることを条件に、誘導経路の候補として提示する。そして、提示された再探索された車載機側最適経路の誘導経路への設定を待って、再探索された車載機側最適経路にしたがった経路誘導を開始する。このような構成によれば、自車/目的地付近最新SIC情報の有用性の評価をサーバ4側に負わせることによる車載機2側での処理負担の軽減および無用な自車/目的地付近最新SIC情報の提供を未然に回避することによる通信費の削減が可能となる。図9に示すように、本変形例の処理工程は、基本構成の処理工程図8に対して一部異なるものである。すなわち、図9に示すように、本変形例においては、図8におけるステップ31ST31の代わりに、ステップ31’ST31’を実行し、自車/目的地付近最新SIC情報の要求とともにサーバ4に提供する車載機側情報として、ステップ2ST2において探索された車載機側最適経路の情報を含ませる。また、図9に示すように、本変形例においては、ステップ32ST32とステップ33ST33との間に、自車/目的地付近最新SIC情報の有用性を評価するステップ34ST34の工程を実行する。ただし、本変形例におけるステップ34ST34は、車載機2の経路探索部26ではなく、サーバ4の最新SIC所定情報提供部36によって実行する。さらに、図9に示すように、本変形例においては、ステップ34ST34において自車/目的地付近最新SIC情報が無用であると評価された場合における次工程として、最新SIC所定情報提供部36による自車/目的地付近最新SIC情報の車載機2への提供を行わないステップ40ST40の工程が追加されている。なお、ステップ40ST40の後は、処理を終了する。さらにまた、図9に示すように、本変形例においては、ステップ33ST33の直後にステップ35ST35を実行する。第2の変形例次に、本実施形態の第2の変形例としては、基本構成に対して、自車/目的地付近最新SIC情報を利用した車載機側最適経路の再探索に失敗した場合の処理を異ならせることを考えることができる。具体的には、図10に示すように、本変形例においては、基本構成の処理工程図8におけるステップ39ST39の代わりに、ステップ41ST41およびステップ42ST42の各工程を順次実行する。すなわち、ステップ41ST41においては、経路探索部26により、車載機2の地図データ中に存在する自車付近SICに直近の最も近い一般道のリンクまでの自車位置からの最適経路を探索する。このとき、自車付近SICから目的地までの最適経路を併せて探索してもよい。次いで、ステップ42ST42においては、経路探索部26により、ステップ41ST41において探索された最適経路を、誘導経路の候補として提示して、ステップ9ST9に進む。本変形例によれば、新設スマートICの直前における自走を要する場合であっても、車載機側にデータが存在する新設スマートICに直近の道路と自車位置との間の区間については、最適経路にしたがった経路誘導を行うことによって、自走区間を最小限に抑えることができる。第3の変形例次に、本実施形態の第3の変形例としては、第1の変形例に対して、自車/目的地付近最新SIC情報を利用した車載機側最適経路の再探索に失敗した場合の処理を異ならせることを考えることができる。具体的には、図11に示すように、本変形例においては、第1の変形例の処理工程図9におけるステップ39ST39の代わりに、ステップ41ST41およびステップ42ST42の各工程を順次実行し、そして、ステップ42ST42の後に、ステップ9ST9を実行する。第4の変形例次に、本実施形態の第4の変形例としては、基本構成に対して、自車/目的地付近最新SIC情報の該当領域を規定する自車位置からの所定距離および目的地からの所定距離に限定要素を加えることが考えられる。具体的には、本変形例において、自車位置からの所定距離は、当初の車載機側最適経路に含まれる高速道路の入口までの距離よりも短い距離とし、また、目的地からの所定距離は、当該高速道路の出口までの距離よりも短い距離とする。このようにして限定された所定距離によって規定される該当領域に該当する自車/目的地付近最新SIC情報は、当初の車載機側最適経路の探索において高速道路の入口/出口として利用されていないことは明らかである。したがって、本変形例においては、図12に示すように、基本構成の処理工程図8におけるステップ34ST34で行われていた自車/目的地付近最新SIC情報の有用性の評価は行わず、ステップ33ST33においてサーバ4側から車載機2側への自車/目的地付近最新SIC情報の提供を行った直後に、ステップ35ST35において車載機2側における提供された自車/目的地付近最新SIC情報を利用した車載機側最適経路の再探索を行う。その他の処理は、基本構成と同様である。本変形例によれば、車載機2側で当初の車載機側最適経路の探索に利用されていないことが明らかで、かつ、当初の車載機側最適経路における高速道路の入口/出口よりも自車位置/目的地に近い領域内の最新のスマートICの情報を初めから生成することができるので、この情報の有用性の評価を要しなくすることができるとともに、目的地までの所要時間を短縮させる可能性を高めることができる。第5の変形例次に、本実施形態の第5の変形例としては、第4の変形例に対して、自車/目的地付近最新SIC情報を利用した車載機側最適経路の再探索に失敗した場合の処理を異ならせることを考えることができる。具体的には、図13に示すように、本変形例においては、第4の変形例の処理工程図12におけるステップ39ST39の代わりに、ステップ41ST41およびステップ42ST42の各工程を順次実行し、そして、ステップ42ST42の後に、ステップ9ST9を実行する。第6の変形例次に、本実施形態の第6の変形例においては、サーバ4側から提供された自車/目的地付近最新SIC情報が、図8~図11に示したステップ34ST34において有用と評価された情報である場合に、その自車/目的地付近最新SIC情報を利用した車載機側最適経路の再探索を開始する前に、図14に示すように、自車/目的地付近SICの存在の通知および再探索の意思確認を行うための操作画面をディスプレイ15に表示する。そして、この操作画面に対するユーザ操作によって、再探索の意思が確認実行が決定された場合に、自車/目的地付近最新SIC情報を利用した車載機側最適経路の再探索を行う。また、本変形例においては、そのようにして行われた再探索が失敗した場合に、ステップ41ST41における自車位置-自車付近SIC直近リンク間の最適経路の探索を実行する前に、図15に示すように、当該探索の意思確認を行うための操作画面をディスプレイ15に表示する。そして、この操作画面に対するユーザ操作によって、探索の意思が確認された場合に、ステップ41ST41を実行する。第4実施形態次に、本発明に係るナビゲーションシステムの第4実施形態について、第3実施形態との差異を中心として、図16および図17を参照して説明する。なお、本実施形態におけるナビゲーションシステムを説明するにあっては、第1実施形態と同一の符号を用いることとする。本実施形態の第3実施形態との相違点は、所定のトリガが、目的地設定部25によって設定された目的地の自車位置算出部23によって算出された自車位置からの直線距離が所定値以上となることとされている点にある。このような構成によれば、自車/目的地付近最新SIC情報の要求のタイミングとして、車載機2側で設定された目的地との関係から、高速道路を利用する可能性が高い遠方の目的地に赴くことが確定された時点といった必要性が高い最適なタイミングを選択することができる。なお、本実施形態においては、自車/目的地付近最新SIC情報の要求に車載機側最適経路の探索を前提としないため、自車/目的地付近最新SIC情報が生成された時点で車載機側最適経路は探索されていない。したがって、本実施形態においては、自車/目的地付近最新SIC情報と車載機側最適経路とを比較することによる自車/目的地付近最新SIC情報の有用性の評価は行わない。図16に示すように、本実施形態の処理工程は、第2実施形態の処理工程図7の一部および第3実施形態の基本構成の処理工程図8の一部を含んでいる。すなわち、図16に示すように、本実施形態においては、第2実施形態と同様に、ステップ1ST1の後に、所定のトリガの発生の有無を判定するステップ21ST21を実行し、ステップ21ST21において否定的な判定結果が得られた場合には、ステップ2ST2、ステップ10ST10およびステップ9ST9を順次実行する。また、図16に示すように、本実施形態においては、ステップ21ST21において肯定的な判定結果が得られた場合には、第3実施形態の基本構成と同様に、ステップ31ST31~ステップ33ST33の処理を順次実行する。そして、本実施形態においては、図16に示すように、ステップ33ST33の後、ステップ35’ST35’において、経路探索部26により、高速道路を利用するとともに高速道路の入口/出口として自車/目的地付近SICを利用して目的地に最短時間で到達する経路を探索することを経路探索条件とした車載機側最適経路の探索を行う。次いで、ステップ36’ST36’において、経路探索部26により、車載機側最適経路が探索されたか否かを判定する。そして、ステップ36’ST36’において肯定的な判定結果が得られた場合には、ステップ38’ST38’に進み、否定的な判定結果が得られた場合には、ステップ39ST39に進む。次いで、ステップ38’ST38’において、探索された車載機側最適経路を誘導経路の候補として提示してステップ9ST9に進む。変形例本実施形態の変形例としては、基本構成に対して、自車/目的地付近最新SIC情報を利用した車載機側最適経路の再探索に失敗した場合の処理を異ならせることを考えることができる。具体的には、図17に示すように、本変形例においては、基本構成の処理工程図16におけるステップ39ST39の代わりに、ステップ41ST41およびステップ42ST42の各工程を順次実行し、そして、ステップ42ST42の後に、ステップ9ST9を実行する。なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。