【事件の表示】
　特願２００９−１８７７２３「ナビゲーションシステム及び移動体通信装置」拒絶査定不服審判事件〔平成２３年　２月２４日出願公開，特開２０１１−　３８９４１〕について，次のとおり審決する。
【結　論】
　本件審判の請求は，成り立たない。
【理　由】
１．手続の経緯　
　本願は，平成２１年　８月１３日の特許出願であって，平成２５年　３月１１日付けで手続補正がなされ，平成２５年　８月　１日付けで拒絶査定（発送日：平成２５年　８月　６日）がなされ，これに対して，平成２５年１１月　６日に本件審判の請求がなされたものである。　
　
２．本願発明　
　平成２５年　３月１１日付け手続補正により，特許請求の範囲の請求項１は，　
「【請求項１】　
　出発地から目的地までのルートを検索するルート検索エンジンと，　
　前記ルート検索エンジンの検索結果に従って設定された設定ルートを示すルートデータを記憶するルート記憶部と，　
　移動体通信装置の位置を示す位置情報を取得する位置情報取得手段と，　
　前記位置情報取得手段が取得した前記移動体通信装置の位置情報を時系列に蓄積した位置履歴記憶部と，　
　前記位置履歴記憶部を参照して，前記移動体通信装置の移動速度を推定する移動速度推定手段と，　
　前記位置情報取得手段が取得した位置情報と前記ルート記憶部に記憶されているルートデータとを対比して，前記移動体通信装置が前記設定ルートに沿って移動しているか否かを判定するリルート要否判定手段と，　
　前記リルート要否判定手段によって前記移動体通信装置が前記設定ルートから外れていると判定されたとき，前記移動体通信装置の位置をリルート起点とするとともに，前記移動速度推定手段によって推定された前記移動体通信装置の移動速度に基づいて，前記移動体通信装置を搭載した車両が走行している道路種別が高速道または一般道のいずれであるかを特定するリルート起点特定手段と，を備え，　
　前記ルート検索エンジンは，前記リルート起点特定手段で特定されたリルート起点から，前記特定された道路種別を利用するルート検索を行うナビゲーションシステム。」　
と補正された。　
  ここで，補正後の請求項１に係る発明を本願発明という。　
　
３．引用例及びその記載事項　
　原査定の拒絶の理由に引用された，本願の出願前に頒布された刊行物である特開２００８−１４７５３号公報（以下「引用例」という。）には，「ナビゲーション装置，および経路の再探索方法」に関し，図面とともに以下の事項が記載または示されている。　
　
・「【特許請求の範囲】　
【請求項１】　
　道路を構成するリンク情報を用いて目的地までの推奨経路を探索し，該探索した推奨経路を用いてユーザへの経路案内を行うナビゲーション装置であって，　
　前記リンク情報は，リンク毎にコストおよび道路種別が対応付けられていて，　
　所定のタイミングで現在位置を順次算出する現在位置算出手段と，　
　前記探索した推奨経路，前記順次算出される現在位置，および前記リンク情報を用いて，該現在位置が前記推奨経路から逸脱したか否かを判定し，該逸脱したと判定した場合に逸脱地点および逸脱先のリンクを特定する判定手段と，　
　前記現在位置が推奨経路から逸脱したと判定されると，前記現在位置算出手段から現在位置を取得し，該取得した現在位置および前記リンク情報を用いて，該現在位置から前記目的地に最適なコストで到達する経路を再探索するリルート手段と，を備え，　
　前記リルート手段は，　
　前記逸脱地点のリンクの道路種別が有料道路であり，且つ逸脱先のリンクの道路種別が一般道路である場合，該逸脱地点につながる道路種別が有料道路のリンクであって，且つ該逸脱地点から所定距離以内のリンクのコストを，前記リンク情報のコストと比べて高く設定した上で，前記目的地までの経路を再探索すること　
を特徴とするナビゲーション装置。　
【請求項２】　
　請求項１に記載のナビゲーション装置であって，　
　前記判定手段は，前記推奨経路から逸脱したと判定した場合，前記逸脱地点における前記推奨経路上の進行方向を特定し，　
　前記リルート手段は，前記逸脱地点につながる道路種別が有料道路のリンクであって，且つ該逸脱地点から前記特定した進行方向に向かうリンクのコストを，前記リンク情報のコストと比べて高く設定すること　
を特徴とするナビゲーション装置。　
【請求項３】　
　請求項１または２に記載のナビゲーション装置であって，　
　前記有料道路とは高速道路であって，
　前記逸脱地点とは，高速道路のインターチェンジの出口であること　
を特徴とするナビゲーション装置。」　
　
・「【技術分野】　
【０００１】　
　本発明は，車載用のナビゲーション装置の技術に関し，特に，設定された推奨経路を逸脱した際に行うリルート処理の技術に関する。　
【背景技術】　
【０００２】　
　ナビゲーション装置には，誘導中の推奨経路から，車両が逸脱した場合に，目的地までの経路を再度探索してユーザに提示するリルート処理の機能が設けられているものが多い。例えば，特許文献１には，リルート処理に関する技術が開示されている。特許文献１に記載のナビゲーション装置は，リルート処理で新たな経路を探索する場合，これまで通った経路のコストに重み付けを行い，既に通行した経路に逆戻りすることがないような経路を探索するようにしている。　
【０００３】　
【特許文献１】特開平１０−１９５９０号公報　
【発明の開示】　
【発明が解決しようとする課題】　
【０００４】　
　ところで，ナビゲーション装置に推奨経路として設定されている高速道路を走行中のユーザが，渋滞等の理由により，高速道路から一般道路に降りてしまうことがある。具体的には，推奨経路である高速道路のインターチェンジ（以下「ＩＣ」という）からユーザが一般道路に降りてしまうことがある。このような場合に，ナビゲーション装置が，リルート処理を行うと（例えば，ＩＣから降りてから数１０ｍを走行後にオートリルート処理を行うと），再度，同じＩＣから高速道路に戻り，目的地に至る経路を探索して，ユーザを誘導してしまうことが多い。このように，ユーザの意思により，高速道路から一般道路に降りたにもかかわらず，ナビゲーション装置が，再度，同じＩＣから高速道路に戻るルートを設定してしまうと，ユーザにとり不便である。例えば，ユーザが高速道路の渋滞を避けるために，一般道路に降りたような場合であっても，再度，ユーザを混雑している高速道路に案内してしまう。また，高速道路が有料の場合，降りたＩＣと同じＩＣから高速道路に戻ると費用が高くなるという問題もある。　
【０００５】　
　したがって，推奨経路である高速道路を走行しているユーザが，推奨経路から逸脱して高速道路から一般道路に降りた場合におけるリルート処理において，高速道路から降りたＩＣから高速道路に戻る経路が設定されないようにできれば便利である。」　
　
・「【００１４】　
　最初に第１実施形態が適用された車載用ナビゲーション装置の概略構成について図１を用いて説明する。　
【００１５】　
　図１は，本発明の実施形態が適用された車載用ナビゲーション装置（以下，単に「ナビゲーション装置」という）の概略構成図である。　
【００１６】　
　図示するように，ナビゲーション装置は，演算処理部１と，ディスプレイ２と，地図データ等が記憶された記憶装置３と，音声入出力装置４と，入力装置５と，車速センサ６と，ジャイロ７と，ＧＰＳ（Global Positioning System）受信装置８とを有する。　
【００１７】　
　演算処理部１は，ナビゲーション装置がユーザに提供する各種情報を処理するための中心的ユニットである。例えば，各種センサ６〜７やＧＰＳ受信装置８から出力される情報を基にして現在位置を算出する。演算処理部１は，算出した現在位置の周辺の地図データを記憶装置３から読み出して，その読み出した地図データをグラフィックス展開し，そこに現在位置を示すマーク２０００を重ねてディスプレイ２に表示する。また，演算処理部１は，現在位置（或いは，ユーザから指示された出発地）と，ユーザから指示された目的地とを結ぶ推奨経路を探索し，音声入出力装置４やディスプレイ２を用いてユーザを誘導する。　
【００１８】　
　さらに，演算処理部１は，現在位置が推奨経路から逸脱しているか否かを判定する。そして，演算処理部１は，現在位置が推奨経路から逸脱している場合に，現在位置から目的地までの推奨経路の再探索（オートリルート）を行い，再探索された推奨経路にしたがいユーザを目的地まで誘導する。　
【００１９】　
　ディスプレイ２は，演算処理部１で生成された画像データを表示するユニットで，ＣＲＴや液晶ディスプレイ等により構成される。また，演算処理部１とディスプレイ２との間の信号Ｓ１は，ＲＧＢ信号やＮＴＳＣ（National TV Standards Committee）信号で接続するのが一般的である。　
【００２０】
　記憶装置３は，地図データ３１０（図２参照）等を記憶するユニットである。なお，記憶装置３には，例えば，ＤＶＤ装置やハードディスク装置を用いることができる。　
【００２１】　
　ここで地図データの構成を説明する。　
【００２２】　
　図２は，記憶装置３に記憶されている地図データのデータ構造を模擬的に示した図である。　
【００２３】　
　図示するように，地図データ３１０は，地図を複数に分割することで得られるメッシュ領域毎に分類されている。地図データ３１０は，メッシュ領域を識別するためのメッシュＩＤ３１１，および，そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ３１２を有する。　
【００２４】　
　リンクデータ３１２は，リンクを識別するためのリンクＩＤ３１２１，リンクを構成する２つのノード（開始ノード，終了ノード）の座標情報３１２２，リンクが属する道路が「有料道路（或いは高速道路）」であるか「一般道路」であるかを示す道路種別３１２３，リンクの長さを示すリンク長情報３１２４，リンクの旅行時間（或いは移動時間）情報３１２５，および２つのノード（開始ノード，終了ノード）にそれぞれ接続するリンクのリンクＩＤ（接続リンクＤ）３１２６などを有する。また，記憶装置３には，座標情報からその座標情報により特定される地点を含むメッシュのメッシュＩＤを特定するためのテーブルが記憶されている。　
【００２５】　
　図１に戻り，説明を続ける。音声入出力装置４は，演算処理部１で生成したユーザへのメッセージを音声信号に変換して出力すると共に，ユーザが発した声を認識し，認識した内容を演算処理部１に転送する。　
【００２６】　
　入力装置５は，ナビゲーション装置の各種機能選択，目的地設定等のユーザからの指示を受け付けるユニットで，スクロールキー，縮尺変更キーなどのハードスイッチ，ジョイステック，ディスプレイ２上に貼られたタッチパネルなどで構成される。　
【００２７】　
　センサ６〜７およびＧＰＳ受信装置８は，ナビゲーション装置が現在位置を算出するために使用するものである。車速センサ６は，車輪の円周と計測される車輪の回転数から距離を測定し，さらに対となる車輪の回転数から移動体が曲がった角度を計測する。ジャイロ７は，光ファイバジャイロや振動ジャイロで構成され，車両（移動体）が回転した角度を検出する。ＧＰＳ受信装置８は，ＧＰＳ衛星からの信号（ＧＰＳ信号）を受信し移動体とＧＳＰ衛星間の距離および距離の変化率を３個以上の衛星に対して測定することで移動体の現在位置，進行方向および進行方位を測定する。　
【００２８】　
　続いて，上述したナビゲーション装置の演算処理部１が有する特徴的な機能について図３を用いて説明する。　
【００２９】　
　図３は，本実施形態の演算処理部１の機能ブロック図である。　
【００３０】　
　図示するように，演算処理部１は，ＵＩ（User Interface）制御部１００，現在位置算出部１１０，経路探索部１２０，経路誘導部１３０，および表示処理部１４０を有する。　
【００３１】　
　ＵＩ制御部１００は，入力装置５或いは音声入出力装置４に入力されたユーザからの要求を受け付け，その要求された内容に対応する処理が実行されるように演算処理部１を制御する。また，ＵＩ制御部１００は，各種操作を誘導するための画像データを生成して，ディスプレイ２に表示する。また，ＵＩ制御部１００は，表示処理部１４０が生成する，地図上に現在位置を示した画像データをディスプレイ２に表示する。　
【００３２】　
　現在位置算出部１１０は，車速センサ６で計測される距離パルスデータＳ５およびジャイロセンサ７で計測される角速度データＳ６を各々積分した結果得られる距離データおよび角度データを用いて，そのデータを時間軸で積分していくことにより，初期値（Ｘ,Ｙ）から自車走行後の位置である現在位置（Ｘ´,Ｙ´）を定期的に（所定走行間隔毎に）演算する。　
【００３３】　
　また，現在位置算出部１１０は，車速センサ６のデータＳ５およびジャイロ７のデータＳ６を各々積分していくと，誤差が蓄積するため，ある時間でＧＰＳ受信装置８から得られた位置データＳ７をもとに蓄積した誤差をキャンセルする処理を施し，現在位置を求める。　
【００３４】　
　経路探索部１２０は，ユーザからの出発地および目的地の指定を受け付け，ダイクストラ法等を用いて，ユーザから指定された２地点（出発地，および目的地）を最適なコストで結ぶ推奨経路を探索する。本実施形態の経路探索部１４０は，地図データ３１０（図２）を用いて，目的地までの推奨経路を探索する。なお，本実施形態では，コストとして，地図データ３１０の中でリンク毎に登録されている「旅行時間情報３１２５」を用いる場合を例にする。　
【００３５】　
　経路探索部１２０は，探索された推奨経路を経路誘導部１３０に出力する。経路探索部１２０は，新たな，目的地の指定を受け付けるまで，指定された目的地を示す情報を保持する（例えば，ＲＡＭ２２（図４参照）の所定領域に格納しておく）。　
【００３６】　
　また，経路探索部１２０は，経路誘導部１３０からの経路の再探索要求（オートリルート処理の要求）を受け付けると，現在位置算出部１１０から現在位置を取得し，取得した現在位置から目的地までの推奨経路を再探索し，再探索された推奨経路を経路誘導部１３０に出力する。なお，経路探索部１２０は，上記同様，ダイクストラ法等を用いて，現在位置から目的地に最適なコストで到達する経路を再探索する。　
【００３７】　
　なお，本実施形態の経路探索部１２０は，推奨経路からの逸脱が「高速道路（有料道路）から一般道路への逸脱」の場合，既存のリルート処理とは異なる手順により，目的地までの経路を再探索する。具体的には，経路探索部１２０は，「高速道路（或いは有料道路）から一般道路への逸脱」の場合，後述する図５に示す処理手順にしたがい，高速道路から降りたＩＣと同じＩＣから高速道路に戻らない経路を探索する。　
【００３８】　
　経路誘導部１３０は，探索された推奨経路を通って目的地に到達するようにユーザを誘導する。具体的には，経路誘導部１３０は，現在位置算出部１１０から定期的に現在位置を取得する。経路誘導部１３０は，経路探索部１２０から推奨経路を示すデータを取得する。そして，経路誘導部１３０は，現在位置算出部１１０から取得した現在位置と，経路探索部１２０から取得した推奨経路を示すデータと，記憶装置３から読み出した地図データとを用いてユーザを目的地まで誘導する。なお，本実施形態では，経路誘導部１３０が行う目的地までユーザを誘導する具体的方法について特に限定しない。例えば，経路誘導部１３０は，表示処理部１４０を制御して，推奨経路を地図上に重ねた画面をディスプレイ２に表示しておいて，車両が推奨経路上を走行するために必要な情報（たとえば，次の交差点を曲がるべきか否かなどの情報）を画面上で表示したり，音声入出力装置４を介してユーザに知らせたりにする。　
【００３９】　
　また，経路誘導部１３０は，現在位置，推奨経路，および地図データを用いて推奨経路から車両が逸脱したか否かを判定する。経路誘導部１３０は，現在位置算出部１１０が算出した現在位置が推奨経路から所定距離以上逸脱したと判定すると，経路探索部１２０に目的地までの推奨経路の再探索要求（オートリルート処理の要求）を行う。　
【００４０】　
  なお，経路誘導部１３０は，車両が推奨経路から逸脱したと判定する際に，地図データおよび推奨経路を示す情報を用いて，推奨経路上の逸脱地点と，逸脱地点の推奨経路上での進行方向（逸脱地点を逸脱しないで推奨経路に沿って進んだ場合の方向）と，逸脱した推奨経路の道路種別（逸脱地点の道路の道路種別），および逸脱して進んだ先の道路の道路種別とを特定する。経路誘導部１３０は，オートリルート処理の要求の中に，上記の特定した逸脱情報（推奨経路上の逸脱地点，逸脱地点の推奨経路上での進行方向，逸脱した推奨経路の道路種別および逸脱して進んだ先の道路の道路種別）を含める。　
【００４１】　
　表示処理部１４０は，ディスプレイ２に表示が要求される領域にある地図データ３１０を記憶装置３から読み出す。また，表示処理部１４０は，経路探索部１３０から探索した推奨経路を受け取ると共に，現在位置算出部１１０から現在位置を受け取る。そして，地図表示処理部１４０は，道路，その他の地図構成物，現在位置，目的地，および経路誘導のための矢印といったマーク等をディスプレイ２の画面に表示する画像データを生成し，ＵＩ制御部１００に出力する。ＵＩ制御部１００は，地図表示処理部１５０が生成した画像データをディスプレイ２に表示する。」　
　
・「【００４３】　
　図４は，演算処理部１のハードウェア構成図である。　
【００４４】　
　図示するように，演算処理部１は，ＣＰＵ（中央演算処理装置）２１と，ＣＰＵ２１が実行するプログラムや各種データを一時的に記憶するＲＡＭ（Random Access Memory）２２と，上記の各部（ＵＩ制御部１００，現在位置算出部１１０，経路探索部１２０，経路誘導部１３０，および表示処理部１４０）の機能を実行するためのプログラムが予め記憶されているＲＯＭ（Read Only Memory）２３と，メモリ間およびメモリと各デバイスとの間のデータを転送するＤＭＡ（Direct Memory Access）２４と，グラフィック描画を実行し且つ表示制御を行う描画コントローラ２５と，グラフィックスイメージデータを蓄えるＶＲＡＭ（Video  Random  Access  Memory）２６と，イメージデータをＲＧＢ信号に変換するカラーパレット２７と，アナログ信号をデジタル信号に変換するＡ/Ｄ変換器２８と，シリアル信号をバスに同期したパラレル信号に変換するＳＣI(Serial Communication Interface)２９と，パラレル信号をバスに同期させてバス上に載せるＰＩＯ（Parallel Input/Output）３０と，パルス信号を積分するカウンタ３１とを有する。　
【００４５】　
　そして，ＵＩ制御部１００，現在位置算出部１１０，経路探索部１２０，経路誘導部１３０，および表示処理部１４０の機能は，ＣＰＵ２１が，ＲＯＭ２３に記憶されている上記の各部の機能を実行するためのプログラムをＲＡＭ２２にロードして実行することにより実現される。　
【００４６】　
　続いて，本実施形態のナビゲーション装置が行う，オートリルート処理について，図５を用いて説明する。　
【００４７】　
　図５は，本発明の実施形態のリルート処理のフローチャートである。　
【００４８】　
　なお，図示する処理は，現在位置算出部１１０が算出する現在位置が推奨経路から所定距離以上逸脱した場合に，経路探索部１２０により行われるオートリルート処理である。すなわち，経路誘導部１３０は，現在位置が推奨経路から所定距離以上逸脱したと判定すると，経路探索部１２０に，オートリルート処理を要求する。そして，オートリルート処理の要求を受け付けた経路探索部１２０は，以下の処理ステップを実行する。なお，以下では，地図データ３１０（図２参照）の「有料道路」が「高速道路」である場合を例にする。　
【００４９】　
　具体的には，経路探索部１２０は，経路誘導部１３０からの「オートリルート処理の要求」を受信する（Ｓ１０）。なお，「オートリルート処理の要求」には，逸脱情報（少なくとも，推奨経路上の逸脱地点，逸脱地点の推奨経路上での進行方向，逸脱した推奨経路の道路種別および逸脱して進んだ先の道路の道路種別を含む情報）が含まれているものとする。　
【００５０】　
　つぎに，経路探索部１２０は，受信した「オートリルート処理の要求」に含まれる逸脱情報を用いて，高速道路から一般道路へ逸脱したケースであるか否かを判定する(Ｓ１１)。判定の結果，高速道路から一般道路に逸脱したケースと判定するとＳ１２の処理に進む。一方，高速道路から一般道路へ逸脱したケースではないと判断した場合には，Ｓ２０に進む。　
【００５１】　
　具体的には，経路探索部１２０は，「逸脱情報」を参照して，「逸脱した推奨経路の道路種別が高速道路」であり，且つ「逸脱して進んだ先の道路の道路種別が一般道路」である場合にＳ１２に進み，それ以外の場合にはＳ２０に進む。　
【００５２】　
　Ｓ２０では，公知施術のオートリルート処理が行われ，現在位置から目的地までの推奨経路を探索する。なお，Ｓ２０の処理は，公知技術により実現される処理であるため，ここでの説明は省略する。」
　
・「【００５４】　
　Ｓ１２では，経路探索部１２０は，受信した「逸脱情報」に含まれる逸脱地点，逸脱地点の推奨経路上での進行方向を記憶して（ＲＡＭ２２の所定領域に記憶する），Ｓ１３に進む。　
【００５５】　
　Ｓ１３では，経路探索部１２０は，逸脱地点につながる高速道路のリンクであって，逸脱地点から所定距離以内（例えば，２ｋｍ以内）のリンクのコスト（ここでは旅行時間を用いる）を，地図データに登録されているコストと比べて高く設定する（例えば，地図データに登録されているコストの１０倍に設定する）。具体的には，経路探索部１２０は，地図データを用いて，逸脱地点につながるリンクのうち，道路種別が高速道路のリンクであって，且つ逸脱地点から推奨経路上の進行方向に向けて，所定距離以内（例えば，２ｋｍ以内）のリンクを抽出する。経路探索部１２０は，抽出したリンク毎に，地図データのコストより高いコストを求める。　
【００５６】　
　つぎに，経路探索部１２０は，Ｓ１３で求めたリンク毎のコストと，地図データに登録されているリンク（Ｓ１３で求めたリンクは除く）のコストとを用いて，現在位置から目的地までの経路を再探索する（Ｓ１４）。そして，経路探索部１２０は，再探索された経路を経路誘導部１３０に出力して処理を終了する。　
【００５７】　
　このように，本実施形態では，推奨経路である高速道路から一般道路に逸脱した場合，逸脱した地点につながる高速道路のリンクであって，逸脱地点から所定距離以内のリンクのコストを，地図データに登録されているコストと比べて高く設定し，その上で，目的地までの経路をリルートするようにしている。そのため，本実施形態によれば，オートリルートを行った場合，高速道路から降りたＩＣと同じＩＣから高速道路に戻る経路が探索される可能性を軽減できる。　
【００５８】　
　続いて，図５に示した，推奨経路である高速道路から一般道路に逸脱した際に行われるオートリルート処理（Ｓ１０〜１４）について，図６に示す例を挙げて説明する。　
【００５９】　
　図６は，本実施形態のナビゲーション装置が行う，推奨経路である高速道路から一般道路に逸脱した際に行われるオートリルート処理を説明するための図である。　
【００６０】　
　なお，図示する例では，Ｒ１〜Ｒ５が，出発地から目的地に至る推奨経路を示している（推奨経路の中の一部の経路を示している）。また，Ｒ１〜５は，道路種別が高速道路（有料道路）のリンクを示している。ｒ１〜ｒ７は，道路種別が一般道路のリンクを示している。また，４００は，インターチェンジ１（ＩＣ１）の出口を示し，４０１は，インターチェンジ１（ＩＣ１）の入口を示している。４０２は，インターチェンジ２（ＩＣ２）の出口を示し，４０３は，インターチェンジ２（ＩＣ２）の入口を示している。　
【００６１】　
　以下は，高速道路のリンクＲ１を走行中の車両１０００が，ＩＣ１の出口４００から一般道路ｒ１に降りて，その後，一般道路ｒ２を通行している際，オートリルート処理，すなわち，図５のＳ１０〜Ｓ１４の処理が行われた場合の例を示している。　
【００６２】　
　まず，経路誘導部１３０は，車両が高速道路Ｒ１から一般道路ｒ１，２に降りた場合に，推奨経路を構成する高速道路Ｒ１から所定距離以上の逸脱したものと判定したとする。この場合，経路誘導部１３０は，経路探索部１２０に「オートリルート処理の要求」を送信する。　
【００６３】　
　経路探索部１２０は，経路誘導部１３０からの「オートリルート処理の要求」を受け付けると，受け付けた「オートリルート処理の要求」の中の「逸脱情報」を用いて，高速道路から一般道路への逸脱か否かを判定する（Ｓ１０，１１）。ここでは，高速道路Ｒ１から一般道路ｒ１へ逸脱しているので，Ｓ１２の処理に進む。　
【００６４】　
　つぎに，経路探索部１２０は，逸脱情報の中に「逸脱地点（図示する４００）」および「逸脱地点での進行方向（図示する例では，Ｘ１方向）」を記憶する（Ｓ１２）。　
【００６５】　
  そして，経路探索部１２０は，現在位置算出部１１０から現在位置を取得し，現在位置から目的地に至る経路を再探索する。なお，経路探索部１２０は，上述したように，推奨経路（Ｒ１〜Ｒ５を含む推奨経路）を探索した際の目的地を保持している（ＲＡＭ２２の所定領域に記憶されている）。　
【００６６】　
　具体的には，経路探索部１２０は，記憶している逸脱地点および「逸脱地点での進行方向（図示する例では，Ｘ１方向）」と，地図データとを用いて，逸脱地点につながるリンクのうち，道路種別が高速道路のリンクであって，且つ逸脱地点から推奨経路上の進行方向に向けて，所定距離以内（例えば，２ｋｍ以内）のリンクを抽出する。経路探索部１２０は，抽出したリンクにコストを地図データに記憶されているコストに比べて高く設定した上で，現在位置から目的地までの経路を再探索する（Ｓ１３〜１４）。　
【００６７】　
　図示する例では，逸脱地点４００につながる高速道路のリンク（Ｒ１，２，３，４，５）の中から，逸脱地点４００から推奨経路上の進行方向Ｘ１に向けて，所定距離以内（例えば，２ｋｍ以内）のリンクを抽出することになる。ここでは，逸脱地点４００から進行方向Ｘ１に向けて所定距離以内のリンクがＲ２，３，４であるものとする。経路探索部１２０は，リンクＲ２，３，４のコストを地図データのコストに比べて高くした上で（例えば，地図データに登録されているコストに比べて１０倍のコストにする），現在位置から目的地までの経路を再探索する。　
【００６８】　
　このように，本実施形態では，逸脱した地点につながる，高速道路のリンクであって，逸脱地点から所定距離以内のリンクのコストを高くした（地図データのコストの重み付けをした上）上で，目的地までの経路を再探索するようにしている。したがって，一般道路ｒ２上にある現在位置から一般道路ｒ３を通り，高速道路Ｒ３に入り目的地に向かう経路が探索される可能性を軽減することができる。すなわち，本実施形態によれば，推奨経路である高速道路から一般道路に降りた場合に行うオートリルート処理において，高速道路から降りたＩＣと同じＩＣから高速道路に戻る経路が探索される可能性を軽減することができる。」　
　
・段落【００３８】の「経路誘導部１３０は，探索された推奨経路を通って目的地に到達するようにユーザを誘導する。具体的には，経路誘導部１３０は，現在位置算出部１１０から定期的に現在位置を取得する。経路誘導部１３０は，経路探索部１２０から推奨経路を示すデータを取得する。そして，経路誘導部１３０は，現在位置算出部１１０から取得した現在位置と，経路探索部１２０から取得した推奨経路を示すデータと，記憶装置３から読み出した地図データとを用いてユーザを目的地まで誘導する。」という記載事項からみて，経路探索部１２０又は経路誘導部１３０が，推奨経路を示すデータを記憶していることは明らかである。　
　
　これらの記載事項及び図示内容を総合すると，引用例には，以下の発明（以下，「引用発明」という。）が記載されていると認められる。　
「出発地と目的地とを結ぶ推奨経路を探索する経路探索部１２０と，　
　前記経路探索部１２０の探索結果である推奨経路のデータを記憶する経路探索部１２０又は経路誘導部１３０と，　
　車両の現在位置を示す現在位置を求める現在位置算出部１１０と，　
　車速センサ６と，　
　前記現在位置算出部１１０が求めた現在位置と，前記経路探索部１２０又は前記経路誘導部１３０に記憶されている推奨経路のデータとを用いて，車両が前記推奨経路から逸脱したか否かを判定する経路誘導部１３０と，　
　前記経路誘導部１３０は，前記車両の現在位置が前記推奨経路から所定距離以上逸脱したと判定すると，経路探索部１２０にオートリルート処理の要求を行い，　
　前記オートリルート処理の要求には，少なくとも推奨経路上の逸脱地点，逸脱時点の推奨経路上での進行方向，逸脱した推奨経路の道路種別および逸脱して進んだ先の道路の道路種別を含む逸脱情報が含まれており，経路探索部１２０は前記オートリルート処理の要求を受け付けると，高速道路から一般道路へ逸脱したかを判定し，　
　逸脱した推奨経路の道路種別が高速道路であり，且つ逸脱して進んだ先の道路の道路種別が一般道路である場合に，逸脱した地点につながる高速道路のリンクであって，逸脱地点から所定距離以内のリンクのコストを，地図データに登録されているコストと比べて高く設定し，その上で，現在位置を取得し，現在位置から目的地までの経路を再探索し，　
　それ（逸脱した推奨経路の道路種別が高速道路であり，且つ逸脱して進んだ先の道路の道路種別が一般道路である場合）以外の場合に，現在位置を取得し，現在位置から目的地までの推奨経路を再探索する，　
　ナビゲーション装置。」　
　
４．発明の対比　
　本願発明と引用発明とを対比すると，後者の 「ナビゲーション装置」は前者の「ナビゲーションシステム」に相当し，以下同様に，「推奨経路」は「ルート」又は「設定ルート」に，「探索」は「検索」に，「経路探索部１２０」は「ルート検索エンジン」に，「探索結果」は「検索結果」に，「推奨経路のデータ」は「設定された設定ルートを示すルートデータ」に，「経路探索部１２０又は経路誘導部１３０」は「ルート記憶部」に，「現在位置」は「位置」又は「位置情報」に，「現在位置算出部１１０」は「位置情報取得手段」に，「車速センサ６」は「移動速度推定手段」に，それぞれ相当する。　
　後者の「出発地と目的地とを結ぶ推奨経路を探索する経路探索部１２０」は，前者の「出発地から目的地までのルートを検索するルート検索エンジン」に相当し，後者の「経路探索部１２０の探索結果である推奨経路のデータを記憶する経路探索部１２０又は経路誘導部１３０」は，前者の「ルート検索エンジンの検索結果に従って設定された設定ルートを示すルートデータを記憶するルート記憶部」に相当する。　
　前者の「移動体通信装置」は車両に搭載された装置であって，前者の「移動体通信装置の位置」は「車両の現在位置」を表すことになるから，後者の「車両の現在位置を示す現在位置を求める現在位置算出部１１０」と，前者の「移動体通信装置の位置を示す位置情報を取得する位置情報取得手段」とは，「車両の現在位置を示す位置情報を取得する位置情報取得手段」において共通する。　
　後者の「車速センサ６」と前者の「移動体通信装置の移動速度を推定する移動速度推定手段」とは，「車両の移動速度を推定する移動速度推定手段」において共通する。　
　後者の「現在位置算出部１１０が求めた現在位置と，経路探索部１２０又は経路誘導部１３０に記憶されている推奨経路のデータとを用いて，車両が前記推奨経路から逸脱したか否かを判定する経路誘導部１３０」と，前者の「位置情報取得手段が取得した位置情報とルート記憶部に記憶されているルートデータとを対比して，移動体通信装置が設定ルートに沿って移動しているか否かを判定するリルート要否判定手段」とは，「位置情報取得手段が取得した位置情報とルート記憶部に記憶されているルートデータとを対比して，車両が設定ルートに沿って移動しているか否かを判定するリルート要否判定手段」において共通する。　
　後者の「経路誘導部１３０は，前記車両の現在位置が前記推奨経路から所定距離以上逸脱したと判定する」態様と，前者の「リルート要否判定手段によって移動体通信装置が設定ルートから外れていると判定」する態様とは，「リルート要否判定手段によって車両が設定ルートから外れていると判定」する概念において共通し，後者の「車両の現在位置が前記推奨経路から所定距離以上逸脱したと判定」した場合の「車両の現在位置」は前者の「リルート地点」に相当し，後者の「逸脱して進んだ先の道路種別」は「装置を搭載した車両が走行している道路種別」を表している。　
　また，前者は「車両が走行している道路種別が高速道または一般道のいずれであるかを特定するリルート起点特定手段と，を備え，ルート検索エンジンは，前記リルート起点特定手段で特定されたリルート起点から，前記特定された道路種別を利用するルート検索を行う」態様を実現しているが，本願明細書の段落【００５２】〜【００５８】をみれば明らかなように，車両が現在走行中の道路が高速道であるか一般道であるかを判定するだけのものではなく，設定ルートから外れる直前の道路種別が高速道か一般道であるかを判定するものを排除するものではない。　
　そうすると，後者の「経路誘導部１３０は，車両の現在位置が推奨経路から所定距離以上逸脱したと判定すると，経路探索部１２０にオートリルート処理の要求を行い，前記オートリルート処理の要求には，少なくとも推奨経路上の逸脱地点，逸脱時点の推奨経路上での進行方向，逸脱した推奨経路の道路種別および逸脱して進んだ先の道路の道路種別を含む逸脱情報が含まれており，経路探索部１２０は前記オートリルート処理の要求を受け付けると，高速道路から一般道路へ逸脱したかを判定し，逸脱した推奨経路の道路種別が高速道路であり，且つ逸脱して進んだ先の道路の道路種別が一般道路である場合に，逸脱した地点につながる高速道路のリンクであって，逸脱地点から所定距離以内のリンクのコストを，地図データに登録されているコストと比べて高く設定し，その上で，現在位置を取得し，現在位置から目的地までの経路を再探索し，それ（逸脱した推奨経路の道路種別が高速道路であり，且つ逸脱して進んだ先の道路の道路種別が一般道路である場合）以外の場合に，現在位置を取得し，現在位置から目的地までの推奨経路を再探索する」態様は，前者の「リルート要否判定手段によって移動体通信装置が設定ルートから外れていると判定されたとき，前記移動体通信装置の位置をリルート起点とするとともに，移動速度推定手段によって推定された前記移動体通信装置の移動速度に基づいて，前記移動体通信装置を搭載した車両が走行している道路種別が高速道または一般道のいずれであるかを特定するリルート起点特定手段と，を備え，ルート検索エンジンは，前記リルート起点特定手段で特定されたリルート起点から，前記特定された道路種別を利用するルート検索を行う」態様と，「リルート要否判定手段によって車両が設定ルートから外れていると判定されたとき，車両の位置をリルート起点とするとともに，装置を搭載した車両が走行している道路種別が高速道または一般道のいずれかであるかを特定するリルート地点特定手段と，を備え，ルート検索エンジンは，前記リルート地点特定手段で特定されたリルート地点から，前記特定された道路種別を利用するルート検索を行う」範囲で共通する。　
　
　してみれば，両者は，　
「出発地から目的地までのルートを検索するルート検索エンジンと，　
　ルート検索エンジンの検索結果に従って設定された設定ルートを示すルートデータを記憶するルート記憶部と，　
　車両の現在位置を示す位置情報を取得する位置情報取得手段と，　
　車両の移動速度を推定する移動速度推定手段と，　
　前記位置情報取得手段が取得した位置情報とルート記憶部に記憶されているルートデータとを対比して，車両が設定ルートに沿って移動しているか否かを判定するリルート要否判定手段と，　
　前記リルート要否判定手段によって車両が設定ルートから外れていると判定されたとき，車両の位置をリルート起点とするとともに，装置を搭載した車両が走行している道路種別が高速道または一般道のいずれかであるかを特定するリルート地点特定手段と，を備え，　
　前記ルート検索エンジンは，前記リルート地点特定手段で特定されたリルート地点から，前記特定された道路種別を利用するルート検索を行うナビゲーションシステム。」　
の点で一致し，以下の各点で相違すると認められる。　
　
＜相違点１＞　
　車両の現在位置を示す位置情報に関して，車両の現在位置が，本願発明では，「移動体通信手段の位置」であるのに対して，引用発明では，そのような特定はなされていない点。　
　
＜相違点２＞　
　車両の移動速度を推定する移動速度推定手段に関して，本願発明では，「位置情報取得手段が取得した移動体通信装置の位置情報を時系列に蓄積した位置履歴記憶部と，前記位置履歴記憶部を参照して，前記移動体通信装置の移動速度を推定する移動速度推定手段」であるのに対して，引用発明では，車速センサ６である点。　
　
＜相違点３＞　
　車両が設定ルートに沿って移動しているか否かを判定するリルート要否判定手段と，前記リルート要否判定手段によって車両が設定ルートから外れていると判定されたとき，車両の位置をリルート起点とすることに関して，「車両」及び「車両の位置」に対応するものが，本願発明では，「移動体通信装置」及び「移動体通信装置の位置」であるのに対して，引用発明では，そのような特定がなされていない点
　
＜相違点４＞　
　装置を搭載する車両が走行している道路種別が高速道または一般道のいずれかであるかを特定することに関して，本願発明では，「移動速度推定手段によって推定された移動体通信装置の移動速度に基づいて」特定されるのに対して，引用発明では，そのような特定がなされておらず，車両が搭載する装置が，本願発明では，「移動体通信装置」であるのに対して，引用発明では，「ナビゲーション装置」であるものの，それ以上の特定はなされていない点。　
　
５．相違点の検討　
＜相違点１，３，４について＞　
　車両に搭載されるナビゲーション装置を移動体通信装置とすることは，本願出願前に慣用されており（必要があれば，特開２００８−２３２８３６号公報の段落【０００４】，特開２００７−９３４８６号公報の段落【０００３】を参照のこと。），車両の位置を移動体通信装置の位置とすることに何ら困難性はない。　
　また，ナビゲーション装置において，車両が高速道路と一般道路のどちらの上にあるかを判別することは一般的な課題であるが，車両が走行している道路種別が高速道路または一般道路のいずれかであるかを，車両の速度に基づいて特定することも，本願出願前に周知である（必要があれば，特開平２−１３７０９６号公報の特許請求の範囲，産業上の利用分野，発明が解決しようとする課題の欄，実願昭６２−２７２９６号(実願昭６３−１３５２１４号)のマイクロフィルムの実用新案登録請求の範囲，産業上の利用分野，考案が解決しようとする問題点の欄を参照のこと。）。　
　よって，引用発明において，相違点１，３，４に係る本願発明の構成とすることは，上記慣用手段や上記周知の事項を考慮することにより当業者が容易に想到し得たものである。　
　
＜相違点２について＞　
　移動体通信装置に関して，「位置情報取得手段が取得した移動体通信装置の位置情報を時系列に蓄積した位置履歴記憶部と，前記位置履歴記憶部を参照して，前記移動体通信装置の移動速度を推定する移動速度推定手段」も本願出願前に周知である(必要があれば，特開２００８−２３２８３６号公報)の段落【００８１】，特開２００９−８８７７５号公報の段落【００２４】，特開２００２−２９７６１４号公報の請求項５，段落【００３９】を参照のこと。）。
　よって，引用発明に上記周知の事項を適用して，相違点２に係る本願発明の構成とすることは，当業者が適宜なし得たものである。　
　
　そして，本願発明の効果について検討しても，引用発明，上記慣用手段及び上記周知の事項から予測されるものであって，格別のものとはいえない。
　
　したがって，本願発明は，引用発明，上記慣用手段，及び上記周知の事項に基づいて，当業者が容易に発明をすることができたものである。　
　
６．むすび　
　以上のとおりであるから，本願発明は，引用発明，上記慣用手段及び上記周知の事項に基づいて，当業者が容易に発明をすることができたものであるから，特許法第２９条第２項の規定により特許を受けることができない。　
　そうすると，このような特許を受けることができない発明を包含する本願は，他の請求項に係る発明について検討するまでもなく，拒絶されるべきものである。　
　よって，結論のとおり審決する。