各店舗の商品情報を取得する商品情報取得部と、取得した前記商品情報を案内する商品情報案内部と、案内された前記商品情報に基づき、所望の前記商品を選択する商品選択部と、前記商品情報に基づき、選択された前記商品を販売している店舗を検索する店舗検索部と、地図情報に基づき、指定された目的地までの案内経路を探索する経路探索部と、を備え、前記店舗検索部により、選択された前記商品を販売している前記店舗が、探索された前記案内経路上にないと判定された場合、前記経路探索部は、検索された前記店舗を経由して前記目的地まで至る新たな案内経路を探索することを特徴とするナビゲーション装置。前記各店舗の前記商品情報を記憶する商品情報記憶部を備え、前記商品情報取得部は、前記商品情報記憶部から前記商品情報を取得することを特徴とする請求項1に記載のナビゲーション装置。前記商品情報取得部は、前記各店舗の前記商品情報を蓄積する商品情報蓄積サーバから前記商品情報を取得する通信部であることを特徴とする請求項1に記載のナビゲーション装置。前記ナビゲーション装置は、車載型ナビゲーション装置であることを特徴とする請求項1~3のいずれか1項に記載のナビゲーション装置。前記ナビゲーション装置は、携帯型ナビゲーション装置であることを特徴とする請求項1~3のいずれか1項に記載のナビゲーション装置。しかしながら、上記特許文献1では、所望のお土産を購入するため、移動経路を選択する必要がある。従って、ユーザが高速道路を走行している場合には、立ち寄ったサービスエリアやパーキングエリアで興味を持ったお土産品が、次のサービスエリアやパーキングエリアでも購入できるものと考えていたところ、次のサービスエリアやパーキングエリアでは販売されておらず、購入機会を逸するという問題点もあった。本発明は、上記の問題点を解消することを課題とするものであり、所望の商品の購入機会を逸することなくなるナビゲーション装置を提供することを目的とするものである。前記課題を解決するために、本願発明は、各店舗の商品情報を取得する商品情報取得部と、取得した前記商品情報を案内する商品情報案内部と、案内された前記商品情報に基づき、所望の前記商品を選択する商品選択部と、前記商品情報に基づき、選択された前記商品を販売している店舗を検索する店舗検索部と、地図情報に基づき、指定された目的地までの案内経路を探索する経路探索部と、を備え、前記店舗検索部により、選択された前記商品を販売している前記店舗が、探索された前記案内経路上にないと判定された場合、前記経路探索部は、検索された前記店舗を経由して前記目的地まで至る新たな案内経路を探索することを特徴とする。また、前記各店舗の前記商品情報を記憶する商品情報記憶部を備え、前記商品情報取得部は、前記商品情報記憶部から前記商品情報を取得することを特徴とする。また、前記商品情報取得部は、前記各店舗の前記商品情報を蓄積する商品情報蓄積サーバから前記商品情報を取得する通信部であることを特徴とする。また、前記ナビゲーション装置は、車載型ナビゲーション装置であることを特徴とする。また、前記ナビゲーション装置は、携帯型ナビゲーション装置であることを特徴とする。本願発明においては、各店舗の商品情報を取得する商品情報取得部と、取得した前記商品情報を案内する商品情報案内部と、案内された前記商品情報に基づき、所望の前記商品を選択する商品選択部と、前記商品情報に基づき、選択された前記商品を販売している店舗を検索する店舗検索部と、地図情報に基づき、指定された目的地までの案内経路を探索する経路探索部と、を備え、前記店舗検索部により、選択された前記商品を販売している前記店舗が、探索された前記案内経路上にないと判定された場合、前記経路探索部は、検索された前記店舗を経由して前記目的地まで至る新たな案内経路を探索する。このように構成することにより、案内経路上に所望の商品を販売している店舗が存在しない場合でも、所望の商品を販売する店舗を経由して目的地まで至る新たな案内経路の探索を行うので、ユーザは、当該商品を確実に購入することができる。また、商品情報記憶部から各店舗の商品情報を取得するので、所望の商品を購入できる店舗を知ることができる。また、商品情報は、通信部を介して接続される商品情報蓄積サーバから取得することができる。また、ナビゲーション装置を車載型ナビゲーション装置とすることにより、車両により移動する際、所望の商品を購入できるとともに、所望の案内経路に従って無駄なく移動することができる。また、ナビゲーション装置を携帯型ナビゲーション装置とすることにより、例えば、当該ナビゲーション装置を所持する歩行者が、所望の商品を購入できるとともに、所望の案内経路に従って無駄なく移動することができる。以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施形態は、本発明の技術的思想を具体化するためのナビゲーション装置を例示するものであって、本発明をこのナビゲーション装置に特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーション装置にも等しく適応し得るものである。図1は、本発明の実施例である車両に搭載されるナビゲーション装置30の構成ブロック図である。なお、ナビゲーション装置30は、歩行者等のユーザが携帯して案内経路を探索できるポータブル型のナビゲーション装置PND:PortableNavigationDeviceであってもよい。ナビゲーション装置30は、制御部31店舗検索部、操作部32商品選択部、出力部33商品情報案内部、商品選択部、商品情報記憶部34、通信部35商品情報取得部、GPS受信部36、自律航法センサ37、地図情報記憶部38及び経路探索部39を備えて構成される。制御部31は、CPU40、RAM41及びROM42を備え、RAM41及び/又はROM42に記憶された制御プログラムをCPU40が実行することにより、下記に説明するナビゲーション装置30の各部の動作を制御統括する。操作部32は、ユーザが出発地、目的地、経由地等の入力操作を行う手段であり、また、商品情報の表示指示や、商品を選択するための入力操作を行う手段である。出力部33は、地図画像とともに探索された車両の案内経路を表示し、また、SA、PA、道の駅等の道路サービス施設で販売されている商品の名称、価格、販売しているSA名等の商品情報を画面に表示し、必要に応じて音声で通知する手段である。出力部33は、例えば、液晶パネルやスピーカにより構成することができる。また、出力部33にタッチパネルを加える構成とすることで、操作部32としての機能を持たせることもできる。この場合、ユーザは、出力部33としての液晶パネルに表示された各種操作アイコンをタッチすることで所望の入力操作を行うことができる。商品情報記憶部34は、各SAで販売されている商品に係る商品情報が記憶されている。なお、商品情報は、予め商品情報記憶部34に記憶されているものでもよく、また通信部35及び通信網49を介して、外部の商品情報蓄積サーバ50から最新の商品情報を取得し、商品情報記憶部34に記憶させることもできる。GPS受信部36は、所定の時間間隔で地球上空を周回している複数のGPS衛星から時刻情報を含む電波衛星信号を受信し制御部31へ出力する。制御部31は、受信した衛星信号に基づき、ナビゲーション装置30を搭載した車両の現在位置、又は、ナビゲーション装置30を携帯する歩行者等の現在位置を算出する。自律航法センサ37は、加速度を検出する加速度センサ、角速度を検出するジャイロセンサ等の自律航法手段であり、制御部31は、GPS受信部36により受信した衛星信号に基づいて算出した車両や歩行者等の現在位置を自律航法センサ37により検出された各種センサ信号に基づき補完する。地図情報記憶部38は、案内経路を探索するための道路データ、建物データ、背景データ、テキストデータから構成される地図情報が記憶されている。なお、地図情報は、商品情報と同様に、通信部35を介して外部の情報提供サーバ図示せずから取得し、最新の地図情報として地図情報記憶部38に記憶させるようにしてもよい。道路データは、道路をその屈曲点、分岐点等の結節点をノードとするノードデータと、それぞれのノード間を結ぶ経路をリンクとしたリンクデータとから構成される。ノードデータは、ノード番号、ノードの位置座標緯度経度、交差点情報や交差点名称を示す情報等のノード属性、さらに接続リンク本数、接続リンク番号のデータを含んで構成される。リンクデータは、リンクの始点及び終点となるノード番号、高速道路や一般道や街路等を区別するための道路種別、ノード間の距離及び/又は所要時間、国道○号線のような道路名称のデータを含んで構成される。リンクデータには、上記に加えて、リンク属性として橋、トンネル、踏切、料金所等のデータが付与される。建物データは、建物の少なくとも3点からなる位置座標緯度経度、SA、PA、道の駅、鉄道駅、ビル、民家等の建物の種別、表示色のデータを含んで構成される。また背景データは、海岸線、湖沼、河川形状、山林等の背景画像データとなる少なくとも3点からなる位置座標緯度経度、表示色のデータを含んで構成される。テキストデータは、それぞれの地名や河川名等の文字名称、及びその座標緯度経度のデータを含んで構成される。経路探索部39は、地図情報記憶部38に記憶された地図情報と、算出された車両等の現在位置、又は、操作部32から入力された出発地とに基づき、現在位置又は出発地から目的地までの最適な案内経路を探索する。本実施例のナビゲーション装置30は、基本的には以上のように構成される。次に、図2に示す処理フローチャートに従い、ナビゲーション装置30の動作について説明する。ユーザは、操作部32を操作し、目的地及び経由地、必要に応じて出発地を入力することで、ナビゲーション装置30に対して案内経路の探索を指示する。ナビゲーション装置30の制御部31は、経路探索の指示を受け付けると、経路探索部39に対し案内経路の探索を指示する。経路探索部39は、地図情報記憶部38に記憶されている地図情報と、入力された目的地、経由地、出発地又は現在位置とに基づき、案内経路を探索するステップS201。探索された案内経路は、車両の現在位置とともに、出力部33に表示される。なお、車両の現在位置は、GPS受信部36により受信したGPS信号と、自律航法センサ37により検出した加速度や角速度の信号とに基づいて算出される。そして、ドライバは、表示された案内経路に従い、所望の目的地まで移動することができる。図3は、出力部33に表示されている地図情報である道路43と、車両44の現在位置と、経路探索部39により探索された案内経路45と、現在位置前方にあるサービスエリアSA1~SA3以下、SA1~SA3と言う。との位置関係を例示したものである。この例では、車両44は、現在SA1の手前目的地方向に向かってを走行中であり、案内経路は、SA2を通過した後、SA3に向かうことなく、分岐路46に沿って移動する案内経路45が設定されている。次に、ユーザがSAでお土産等を購入する目的で、ナビゲーション装置30の操作部32を操作し、商品情報の表示を指示するとステップS202:YES、制御部31のCPU40は、商品情報記憶部34に記憶されている商品情報を読み出し、出力部33に図3に示す表示画面21を表示させるステップS203。なお、ステップS203の処理において読み出される商品情報とは、現在位置から所定距離範囲内にあるSAの商品情報、又は商品情報記憶部34に記憶されているすべてのSAの商品情報等とすることができ、以下、本実施例における商品情報とは、現在位置から所定距離範囲内にあるSAの商品情報として説明を行う。次に、ユーザは、表示画面21に表示された商品情報から所望のSAを選択したのち、図4に示す表示画面21の商品選択欄23~25に表示されている商品の中から、所望の商品を選択する。なお、分岐路46でなく、この地点が高速道路の出口であっても同様である。ユーザが所望の商品を選択するとステップS204:YES、CPU40は、選択された商品に係る商品情報に基づき、当該商品を購入可能なSAが経路探索部39により探索された案内経路上沿いに存在するか否かを検索しステップS205、その検索結果に基づき、案内経路上のSAにおいて当該商品を購入可能か否かを判定するステップS206。ステップS206において、案内経路上のSAにおいて当該商品を購入可能であると判定された場合ステップS206:YES、CPU40は、表示画面21の購入可否通知欄29に、当該商品を購入可能な案内経路45上のSAの名称とともに、例えば、選択された商品は、△△サービスエリアでも購入可能ですといった通知を表示するステップS207。なお、通知の表示とともに、音声による通知を行うようにしてもよい。一方、ステップS206において、案内経路上のSAにおいて当該商品を購入できないと判定された場合ステップS206:NO、CPU40は、当該商品を購入可能なSAのうち現在位置から最も近いSA進行方向前方に位置するSAのうち現在位置から最も近いSAを検索し、経路探索部39に対し、検索したSAを経由して目的地まで至る新たな案内経路の探索を指示し、指示を受けた経路探索部39は、検索したSAを経由して目的地まで至る新たな案内経路を探索し、CPU40は、探索された新たな案内経路に基づき経路案内を開始するステップS208。なお、上記説明では、検索したSAを経由した経路を探索するものとして説明をしたが、これに限るものではなく、例えば、検索したSAを通過する経路を探索する形態とすることもできる。このように、検索したSA自体を経由地としなくても、検索したSAを通過する経路とすれば、ユーザ自身の判断で検索したSAに立ち寄ることができる。なお、当該商品を購入可能なSAのうち現在位置から最も近いSAが現在位置から所定距離以上離れている場合、又は、元の案内経路と新たに探索された案内経路との目的地到着時刻が所定時間以上離れている場合新たに探索された案内経路を走行した場合、元の案内経路を走行した場合より所定時間以上目的地への到着時刻が遅れる場合は、新たな案内経路を探索するか否かをユーザに問う表示、及び/又は音声報知を行う形態とすることもできる。ステップS202の処理において、ユーザが商品情報の表示指示を行わない場合ステップS202:NO、又は、ユーザが商品を選択しない場合であってステップS204:NO、ナビゲーション装置30の電源がOFFになると、処理が終了する。また、ナビゲーション装置30の電源がOFFにされない場合ステップS209:NOには、ステップS202における指示を待機する状態となる。このように、ユーザが選択した商品を購入可能なSAが案内経路上にない場合、当該商品を購入可能なSAを経由して目的地まで至る新たな案内経路を探索することで、ユーザは当該商品を確実に購入でき、且つ道に迷うことなく目的地まで向かうことができる。