【事件の表示】
　平成１０年特許願第４５９３号「ルート計算装置」拒絶査定不服審判事件〔平成１１年７月３０日出願公開，特開平１１−２０１７６８〕について，次のとおり審決する。
【結　論】
　本件審判の請求は，成り立たない。
【理　由】
１．手続の経緯　
　本願は，平成１０年１月１３日に特許出願されたものであって，平成２０年１月８日付けで拒絶査定がなされ，同年２月１４日付けで拒絶査定不服審判が請求された。これに対し，当審にて平成２１年７月１５日付けで拒絶理由通知を行い，これに応答して同年９月２日付けの手続補正書により明細書の補正がなされた。
　
２．本願発明
　本願の請求項１に係る発明（以下，「本願発明」という。）は，平成２１年９月２日付けの手続補正書により補正された明細書及び出願当初の図面の記載からみて，特許請求の範囲の請求項１に記載された次の事項により特定されるとおりのものと認める。
　
「道路ネットワークを構成する各リンクにおけるリンクコスト，リンク属性及び１又は２以上の接続する先のリンクとの接続関係を記憶した道路ネットワークメモリ
を備え，
　前記道路ネットワークに基づき，計算開始リンクから各リンクのリンクコストを順次加算したトータルリンクコストを計算することにより，計算終了リンクまでのルートを算出し，この算出されたルートをディスプレイに表示するルート計算装置において，
　一のリンクのリンク属性と前記一のリンクと接続する先のリンクとのリンク属性の変化を検出するリンク属性検出手段と，
　前記リンク属性検出手段により，
一般道路と高速道路本線との間のランプウエー以外の道路から該ランプウエーへのリンク属性の変化を検出した場合，及び該ランプウエーから該ランプウエー以外の道路への
と，
に所定量のリンクコストを加えた
とを
　計算終了リンクのリンクコストが前記リンクコスト加算手段により，加算の対象になった後，計算開始リンクと計算終了リンクとの間のルートのうちで，最小のトータルリンクコストであるルートを抽出するルート抽出手段とを有することを特徴とするルート計算装置。」
　
３．引用出願
　当審における拒絶の理由に引用した本願の出願の日前の特許出願であって，その出願後に出願公開がされた特許出願である
　　特願平９−１７０６４４号（特開平１１−１４３８５号公報）（以下，
　　「引用出願」という。）
の願書に最初に添付された明細書には，図面とともに次の事項が記載されている。
　
・「【０００１】
【発明の属する技術分野】本発明は，ナビゲーション装置に好適に実施される経路探索装置に関する。」
　
・「【０００２】
【従来の技術】ナビゲーション装置には，経路探索装置が備えられる。経路探索装置は，予め設定された出発点と目的点との間で車両が走行すべき推奨経路を，予め定める探索条件に基づいて探索する。この探索手法として，いわゆるダイクストラ法が挙げられる。予め経路探索のために，道路地図の道路は，複数の道路リンクをノードを介して連ねて近似して表され，各道路リンクに経路コストを予め付されている。ダイクストラ法では，出発位置から目的位置に向かって，またはその逆に向かって，道路地図上のノードから，そのノードに単一の道路リンクを介して接続されたノードを順次探索して，各ノード間に介在された道路リンクの経路コストを累積加算して，経路コストの和が最小の経路を推奨経路として確定する。
【０００３】経路コストは，各道路リンクの選択の優先度を表す重みであり，値が大きいほど選択されにくくなる。経路コストは，たとえば各道路リンクを走行するのに必要な所要時間に比例して定められるので，所要時間が短いほど値が小さい。このため，道路リンクの経路長が等しい場合，高速道路であるような有料道路を構成する道路リンクの経路コストは，一般道路であるような無料道路を構成する道路リンクの経路コストよりも小さいことが多い。
【０００４】このため，たとえば複数の道路リンクを接続して構成される一般道路に高速道路の同じ地点から分岐した入口線と出口線とが接続されている場合，一般道路から入口線と出口線とを通って再び一般道路に戻る経路の経路コストの和は，入口線と出口線とを通らずに一般道路だけを走行する経路の経路コストの和よりも小さくなることがある。このために，上述の構造の道路の推奨経路を確定するとき，実際に走行する経路としては後者の経路が好ましいのに拘わらず，前者の経路が推奨経路として探索されてしまうことがある。これによって，推奨経路が実際の走行に適合しない不適切な経路になることがある。」
　
・「【００５２】
【発明の実施の形態】図１は，本発明の第１実施形態である経路探索装置９を含むナビゲーション装置１の概略的な電気的構成を表すブロック図である。ナビゲーション装置１は，たとえば車両に搭載され，車両が走行するべき経路の探索と案内とを行う。ナビゲーション装置１は，概略的には，地図データ記憶装置３，自車位置検索装置４４，入力装置５，探索処理装置６，経路案内装置７，および出力装置８を含む。地図データ記憶装置３と探索処理装置６とから，経路探索装置９が構成される。
【００５３】地図データ記憶装置３は，道路地図を表す地図データを記憶する。道路地図は，実際の道路地図の道路を，いわゆる折線近似によって，道路リンクを連ねて近似して表し，さらに道路地図上の地点をノードによって表す。この道路データには，各道路リンクの道路の属性と経路コストとが併せて記憶される。道路地図と地図データとの詳細は後述する。自車位置検索装置４は，車両の現在の自車位置を探索する。入力装置５は，車両の乗員によって操作される。乗員は入力装置５を操作して，探索処理装置６および経路案内装置７の動作の開始／終了の指示と，車両が走行を開始すべき出発地点の指定と，車両が到達すべき目的地点の指定とを行う。
【００５４】探索処理装置６は，出発位置設定部１１，目的位置設定部１２，探索部１３，演算部１４，属性変化判定部１５，調整部１６，１８，組合わせ判定部１７，確定部１９および探索結果記憶部２０を含む。
【００５５】出発位置設定部１１は，地図データと，入力装置５から入力された出発地点に基づいて，道路地図上に車両が走行を開始すべき出発位置を設定する。出発地点は，自車位置検索装置４によって検索された自車位置であってもよい。目的位置設定部１２は，地図データと，入力装置５から入力された目的地点とに基づいて，道路地図上に車両が到達すべき目的位置を設定する。
【００５６】探索部１３は，出発および目的位置設定部１１，１２と地図データ記憶装置３の出力に応答し，出発位置から目的位置に至る経路であって推奨経路となるべき経路を複数探索する。概略的には，探索の起点となる起点リンクを設定し，その起点リンクの端部の接続ノードに道路リンクを介して接続される接続ノードを全て探索して，この道路リンクを次の起点リンクとする。この一連の探索処理を，出発位置または目的位置を通る道路リンクを最初の起点リンクとし，次の起点リンクが目的位置または出発位置を通る道路リンクになるまで繰返す。演算部１４は，探索部１３が道路リンクを探索するたびに，最初の起点リンクとその道路リンクとを両端とする経路の累積コストを求める。経路の累積コストは，その経路を構成する全道路リンクの経路コストの和である。
【００５７】属性変化判定部１５は，探索部１３が道路リンクを探索するたびに，その道路リンクと起点リンクとが接続された接続点で道路の属性が変化したか否かを判定しする（当審注：「判定する」と記載すべきところの誤記と認められる）。調整部１６は，属性変化判定部１５の判定結果に応答し，道路の属性が変化したときその接続点を経由する経路の前記累積コストを増加させ，変化しないとき前記経路の前記累積コストをそのまま保つように，累積コストを調整する。
【００５８】さらに組合わせ判定部１７は，探索部１３が道路リンクを探索するたびに，その道路リンクと起点リンクとが接続された接続点に接続された全道路リンクの道路の属性の組合わせが，予め定める道路の属性の組合わせであるか否かを判定する。調整部１８は，組合わせ判定部１７の判定結果に応答し，道路の属性の組合わせが予め定める組合わせであるときその接続点を通る経路の前記累積コストを増加させ，そうでないとき前記経路の前記累積コストをそのまま保つように，累積コストを調整する。
【００５９】確定部１９は，調整部１６，１８によって調整された各経路の累積コストを比較して，探索部１３によって探索された複数の経路のうちで，累積コストが最小の経路を選択する。この経路の両端のうちで最初の起点リンクと反対側の端の道路リンクが目的位置または出発位置を通る道路リンクでなければ，その道路リンクを次の道路リンクとして，探索部１３から調整部１８までの処理を繰返す。道路リンクが目的位置または出発位置を通る道路リンクであれば，その経路を推奨経路として確定する。探索部１３と演算部１４と確定部１９との処理は，たとえば，いわゆるダイクストラ法によって実現することができる。
【００６０】このような手順で確定された推奨経路は，累積コストが最小となる経路であり，このような経路は，出発位置から目的位置に至る複数の経路のうちで，たとえば車両が経路を走行して出発位置から目的位置に至るために要する時間が最短の経路，または経路の経路長が最短の経路である。確定部１９によって確定された推奨経路は，探索結果記憶部１７に記憶される。
【００６１】経路案内装置７は，探索処理装置６の探索結果記憶部１７の記憶内容と，地図データ記憶装置３から読出された地図データと，自車位置検索装置４によって検索された自車位置とに基づいて，案内情報を作成する。案内情報には，たとえば，車両の現在位置，車両の進行方向前方の交差点の有無，および車両が今後走行すべき方向を表すためのデータが含まれる。この案内情報は，出力装置８によって目視表示または音声表示されて，車両の乗員に提供される。また出力装置８には，自車位置検索装置４によって探索された自車位置と，探索処理装置６の探索結果記憶部１７に記憶された推奨経路とが与えられ，自車位置と推奨経路とが道路地図に重ねられて表示される。」
　
・「【００６９】出力装置８は，表示装置３４と，グラフィックメモリ３５と，グラフィックコントローラ３６と，表示コントローラ３７とを含む。表示装置３４は，画像表示が可能な２次元の表示画面を備え，たとえば液晶表示装置および陰極線管で実現される。グラフィックメモリ３５には，各種の画像を表す描画データが記憶される。グラフィックコントローラ３６は，中央処理回路２３によって制御され，グラフィックメモリ３５から描画データを読出し，表示装置３４の表示画面に描画すべき画像を表す画像データを作成する。この画像データもまた，グラフィックメモリ３５に記憶される。表示コントローラ３７は，中央処理回路２３によって制御され，グラフィックコントローラ３６によって作成された画像データを表示装置３４に与えて，表示画面に画像を表示させる。また出力装置５には，音響表示のためのスピーカが含まれていても良い。」
　
・「【００７０】図３は，地図データを説明するための道路地図の模式図である。道路地図は，実際の道路を複数の道路リンクの連なりによって折線近似して表し，さらに道路地図上の地点をノードによって表す。道路リンクとは，実際の道路を折線近似した折線を構成する線分であって，実際の道路の変曲点または交差点をその両端とする線分である。ノードとは，前記折線の変曲点および折線の交点に相当する点であり，道路地図上の地点を表す。ノードが表す地点には，道路の交差点および変曲点，すなわち道路リンクの両端となる地点が含まれる。このノードと道路リンクとが交互に順次接続されて，前記折線が形成される。
【００７１】以後の説明では，リンクの両端に相当するノードを接続ノードと称し，リンク途中の点およびリンクから離れた点に相当するノードを補間ノードと称する。道路リンクと接続ノードとには，予め定める番号が付されている。以後，番号Ｎｎの接続ノードにはその番号と同じ参照符を付し，接続ノードＮａ，Ｎｂを両端とし接続ノードＮａから接続ノードＮｂに車両が走行することができる道路リンクには，参照符Ｌａｂを付す。ｎ，ａ，ｂは，１以上Ｎ未満の自然数であり，Ｎは任意の自然数である。たとえば図３の道路地図は，５つの接続ノードＮ０〜Ｎ４と８本のリンクＬ０１〜Ｌ０４，Ｌ１０〜Ｌ４０を含み，各リンクＬ０１〜Ｌ０４，Ｌ１０〜Ｌ４０を介して，接続ノードＮ０と接続ノードＮ１〜Ｎ４とが個別に接続されている。
【００７２】地図データを以下に説明する。地図データは，道路リンクデータと，ノードデータと，探索道路データとを含む。
【００７３】道路リンクデータは，たとえば，リンク長さ，道路方位，道路の属性，経路コスト，および交通規制を含む。道路方位は，予め定める基準方位を基準にして道路リンクが伸びる向きを表す値であり，基準方位はたとえば北緯０度である。経路コストは，道路リンクＬｎａを経路として選択するときの選択され易さを表す重みである。経路コストの具体的な数値は，実際の道路を車両が走行するための所要時間に関連して決定される。たとえば所要時間に比例して数値が増加する。またこの経路コストの具体的な数値は，道路リンクが表す道路の長さ，その道路の幅員に関連して決定されてもよく，このとき数値は長さおよび幅に比例して増加する。ノードデータは，接続ノードおよび補間ノードを含み，各ノードの表す地点の緯度経度，地名，交差点等の属性，および建造物の有無を含む。探索用道路データは，具体的には，交差点等の道路の分岐点および道路の属性変化点の間をリンクによって接続して形成された地図を表し，経路探索に用いられる。」
　
・「【００７５】図４は，探索道路データの具体的構成を表す模式図である。図４の探索道路データは，図３に表す道路地図を表すものと仮定する。探索道路データには，図４（１）に表すように，第０〜第Ｍノード情報が含まれる。このノード情報は，道路地図に含まれる全接続ノードの数Ｍ＋１と同数準備される。各ノード情報は，各接続ノードと個別に対応する。或る接続ノードＮｎの第ｎノード情報には，図４（２）に表すように，接続リンク数と，接続ノード情報と，接続リンク情報とが含まれる。」
　
・「【００８０】経路探索装置９が実施する経路探索動作を，以下に説明する。
【００８１】まず，図５に表すような構成の道路地図上の推奨経路を探索する場合の経路探索動作を概略的に説明する。図５の道路地図は，接続ノードＮ０〜Ｎ７と道路リンクＬ０１，Ｌ１２，Ｌ１３，Ｌ２７，Ｌ２３，Ｌ３６とを含む。道路リンクＬ０１，Ｌ１３が接続ノードＮ１を介して接続され，道路リンクＬ１３，Ｌ３６が接続ノードＮ３を介して接続され，道路リンクＬ０１，Ｌ１３，Ｌ３６が直線道路を構成する。この直線道路上の接続ノードＮ１に有料道路の入口線である道路リンクＬ１２が接続され，直線道路上の接続ノードＮ３に有料道路の出口線である道路リンクＬ２３が接続される。道路リンクＬ１２，Ｌ１３は，直線道路の一部分を迂回する迂回路を構成する。道路リンクＬ１２，Ｌ２３は，接続ノードＮ２を介して，有料道路の本線である道路リンクＬ２７に接続される。図面では，無料道路を細実線，有料道路を太実線で表す。
【００８２】道路リンクＬ１２，Ｌ２３の経路コストは１であり，道路リンクＬ１３の経路コストは５であるとする。さらに，接続ノードＮ１，Ｎ３間の迂回路の経路長は，推奨経路全体の一般的な経路長よりも短く，たとえば１ｋｍ程度であるとする。図５の例では，出発位置を道路リンクＬ０１上の点Ｐｓとし，目的位置を道路リンクＬ３６上の地点Ｐｇとする。図５では，車両が実際に走行するのに適した適切経路を，網掛けを付して示す。図５の例では，有料道路を通ることなく無料道路を車両が直進することが好ましいので，適切経路は，道路リンクＬ１０１，Ｌ１３，Ｌ３６を順に通る直線状の経路になる。
【００８３】経路探索動作では，まず探索部１３は，経路探索の起点となる最初の起点リンクと，経路探索の終点となる終点リンクとを設定する。図５の例では，最初の起点リンクは道路リンクＬ０１であり，終点リンクは道路リンクＬ３６である。次いで探索部１３は，この道路地図上で，最初の起点リンクと終点リンクとを両端とする経路を探索する。この経路は，道路リンクＬ１２，Ｌ２３を順に通る第１経路と，道路リンクＬ１３を通る第２経路との２種類である。第１経路は，無料道路から該無料道路にほぼ平行して伸びる迂回路を経由して再び無料道路に戻る経路である。第２経路は，無料道路だけを通る経路である。
【００８４】演算部１４は，これら２つの経路の累積コストを求める。第１経路の累積コストは，道路リンクＬ１２，Ｌ２３の経路コストの和なので，式（１）から２であることが分かる。第２経路は道路リンクＬ１３だけで構成されるのでその累積コストは道路リンクＬ１３の経路コストと等しく，式（２）から５であることが分かる。
　　　　　第１経路の累積コスト＝１＋１＝２　　　　　 …（１）
　　　　　第２経路の累積コスト＝５ 　　　　　　　　　…（２）
【００８５】従来技術の経路探索装置では，この時点で第１経路の累積コストと第２経路の累積コストとを比較して，累積コストが最小の経路を推奨経路として確定する。ゆえに，推奨経路として，第１経路が確定される。これによって，車両が実際に走行する場合には，１ｋｍ程度の短い経路長の迂回路を経由するような経路を通らないことが好ましいにも拘わらず，第１経路が推奨経路として確定されてしまう。第１経路は，適切経路にも一致しない。
【００８６】本実施形態の経路探索装置９は，上述の累積コストに，道路の属性の変化の有無に応答した調整コストをさらに付加して，経路中で道路の属性が変化する経路ほど，累積コストを増大させる。調整用コストは，或る道路の属性の道路リンクからなる経路の累積コストと，その経路の途中で或る道路の属性とは異なる予め定める長さの道路の属性の経路を経由して再び元の経路に戻る経路の累積コストとの差分よりも大きな値に設定されることが好ましい。たとえば，前記道路リンクの経路コストが１〜５であれば，調整用コストは１０〜２０に設定する。図５の例では，調整用コストを１０とする。
【００８７】具体的には，まず，属性変化判定部１５が，第１および第２経路それぞれに，各経路上の接続ノードを境にして，経路を構成する道路リンクの道路の属性が変化するか否かを判定する。図５の例では，第１経路では，接続ノードＮ１で，道路の属性が無料道路から有料道路に変化する。接続ノードＮ２では，道路の属性は有料道路のまま変化しない。接続ノードＮ３では，道路の属性が有料道路から無料道路に変化する。第２経路では，接続ノードＮ１，Ｎ３で，道路の属性は無料道路のまま変化しない。
【００８８】次いで，調整部１６は，各接続ノード毎に，属性変化判定部１５が道路の属性が変化したと判定した場合には，予め定める調整用コストを，その接続ノードを通る経路の累積コストに加算する。図５の例では，第１経路は接続ノードＮ１，Ｎ３で道路の属性が変化するので，調整用コストを２回加算する。ゆえに，第１経路の累積コストは２２になる。第２経路は，どの接続ノードでも道路の属性が変化しないので調整用コストは加算されず，第２経路の累積コストは５のままである。したがって，この時点で第１経路の累積コストと第２経路の累積コストとを比較すると，第２経路の累積コストが第１経路の累積コストよりも大きくなるので，確定部１９は，適切経路と一致する第２経路を推奨経路として確定することができる。」
　
・「【０１０４】次いでステップａ５では，探索部１３は，最初の起点リンクの両端の接続ノードに単一本の道路リンクを介して接続される全接続ノードを，メモリ２５に記憶された地図データのうちから全て探索する。これら接続ノードと最初の起点リンクの両端のうちのいずれか一方の接続ノードとの間に個別に介在される全道路リンクが，探索部１３の探索処理の次の起点リンクとなる。
【０１０５】続いてステップａ６で，探索部１３は，まず，ステップａ５で求められた次の起点リンク毎に，その次の起点リンクの両端の接続ノードのうちで最初の起点リンクが接続された接続ノードとは逆側の接続ノードを求める。続いて，求められた接続ノードを基準の接続ノードとして，基準の接続ノードに単一本の道路リンクを介して接続された接続ノードを，メモリ２５に記憶された地図データのうちから全て探索する。基準の接続ノードに接続された接続ノードが複数あるとき，その全ての接続ノードを探索する。
【０１０６】また，この基準の接続ノードが現在メモリ２５に記憶された地図データが表す道路地図の端部近傍に位置する場合，その端部に続く別の地域の道路地図を表す地図データを，再度地図データ記憶装置３から読出し，メモリ２５に記憶させる。地図記憶後，上述の接続ノードの探索を行う。
【０１０７】続いて，ステップａ７では，演算部１４は，ステップａ６で探索された接続ノードのうちのいずれか１つを選択し，その接続ノードと前記基準の接続ノードとの間の道路リンクを，以後の処理対象とする処理リンクとする。このとき，基準の接続ノードは，起点リンクと処理リンクとの間で両リンクを接続する。次いで，ステップａ８では，演算部１４は，最初の起点リンクのいずれか一方の接続ノードとステップａ７で選択された接続ノードとを両端とし，処理リンクを経由する経路の累積コストを求める。この累積コストは，前記経路を構成する全ての道路リンクの経路コストの和である。この累積コストは，ステップａ８で算出されるたびに，各経路毎に，ステップａ７で選択された接続ノードに対応付けて，メモリ２５に順次記憶される。
【０１０８】具体的には，累積コスト演算の１回目の処理では，演算部１４は，処理リンクとステップａ６の処理リンクの探索時の起点リンクとからなる経路の累積コストを求める。この起点リンクは，ステップａ６の探索のうちで最新の探索時の起点リンクを指す。この累積コストは，処理リンクの経路コストと，起点リンクの経路コストと，ステップａ４で設定された２つの初期値のうちでこの道路リンクが接続された接続ノードに設定された初期値とを加算した値である。累積コスト演算の２回目以後の処理では，演算部１４は，まず，最初の起点リンクのいずれか一方の接続ノードと前記基準の接続ノードとを両端とする経路の累積コストと，処理リンクの経路コストとを，メモリ２５から読出す。前記経路の累積コストとは，前記逆側の接続ノードに対応づけられた累積コストである。さらに探索部１３は，その累積コストに処理リンクの経路コストを加算する。この和が，最初の起点リンクの両端のいずれか一方の接続ノードとステップａ７で選択された接続ノードとを両端とする経路の累積コストとなる。
【０１０９】ステップａ９，ａ１０では，属性変化判定部１５が，基準の接続ノードで道路の属性が変化したか否かを判定する。たとえば道路の属性を有料道路と無料道路とに限って判定する場合，具体的には，ステップａ９では，起点リンクの道路の属性が有料道路ではなくかつ処理リンクが有料道路であるか否かが判定される。またステップａ１０では，処理リンクの道路の属性が有料道路ではなく，かつ起点リンクの道路の属性が有料道路であるか否かが判定される。ステップａ９で判定が肯定されたときステップａ９からステップａ１１に進み，判定が否定されたときステップａ９からステップａ１０に進む。ステップａ１０で判定が肯定されたときステップａ１１に進み，判定が否定されたときステップａ１２に進む。
【０１１０】ステップａ１１では，調整部１６が，ステップａ８で計算された累積コスト，すなわち最初の起点リンクのいずれか一方の接続ノードとステップａ７で選択された接続ノードとを両端とする経路の累積コストを増加させる。具体的には，図５，６で説明したように，前記経路の累積コストに予め定める調整用コストを加算する。またこの増加の手法は，予め定める調整用コストの加算に限らず他の手法であってよい。たとえば，経路の累積コストと予め定める値とを乗算してもよい。調整用コスト加算後，ステップａ１１からステップａ１２に進む。」
　
・「【０１２５】以下に，本発明の第２実施形態である経路探索装置について説明する。この経路探索装置は，第１実施形態の経路探索装置９と比較して，属性変化判定部１５の詳細な動作だけが異なり，経路探索装置９の概略的な電気的構造のうちで各構成部品の接続関係，経路探索装置９の詳細な電気的構造，および属性変化判定部１５以外の構成部品の動作は等しい。経路探索装置９と同一の構成部品には同一の符号を付し，説明は省略する。
【０１２６】図９は，前記経路探索装置で実施される経路探索動作を説明するためのフローチャートである。このフローチャートは，図８のフローチャートと同一の動作を行うステップを含み，同一の動作を行うステップの説明は省略する。経路探索動作が開始されると，ステップｂ１からステップｂ２に進む。ステップｂ２〜ｂ８の動作は，図８のフローチャートのステップａ２〜ａ８の動作と等しい。
【０１２７】属性変化判定部１５は，ステップｂ９で，処理リンクが有料道路の入口線であるか否かを判定する。入口線であればステップｂ９からステップｂ１１に進み，入口線でなければステップｂ９からステップｂ１０に進む。ステップｂ１０では，属性変化判定部１５は，処理リンクが有料道路の出口線であるか否かを判定する。入口線であればステップｂ１０からステップｂ１１に進み，入口線でなければステップｂ１０からステップｂ１２に進む。ステップｂ１１では，調整部１６が，最初の起点リンクと処理リンクとを両端とする経路の累積コストに，予め定める調整用コストを加算する。ステップｂ１１〜ｂ１８の処理動作は，図８のフローチャートのステップａ１１〜ａ１８と等しい。ステップｂ１８で，終点リンクの両端のうちのいずれか一方の接続ノードに到達したと判定されたとき，ステップｂ１８で当該フローチャートの処理動作を終了する。
【０１２８】処理リンクが有料道路の入口線および出口線であるとき，その処理リンクの両端のうちのいずれか一方の接続ノードに接続される道路リンクは無料道路であり，いずれか他方の接続ノードに接続される道路リンクは有料道路である。したがって，この処理リンクの両端の接続ノードのうちのいずれか一方で，道路の属性が変化する。したがって，処理リンクが有料道路の入口線および出口線であれば，その処理リンクを経由する経路のうちで，道路の属性が変化する。したがって，上述のように，処理リンクの道路の属性が予め定める属性であるか否かを判定することによって，経路内の接続リンクで道路の属性が変化したか否かを判定することができる。したがって，第１実施形態と同じ理由から，車両が実際に走行するのに適した適切経路を推奨経路として確定することができる。
【０１２９】また，上述の説明では，道路の属性を有料道路と無料道路とに限定したので，予め定める属性を有料道路の入口線および出口線とした。予め定める属性は，その属性の道路リンクのいずれか一方で道路の属性が変化しうる道路の属性であれば，上述の属性には限らない。たとえば，予め定める属性を高速道路に付随する駐車場への入口線および出口線としてもよい。予め定める属性をこのような属性とすることによって，高速道路を通過するときに駐車場を経由する経路を推奨経路として確定することを未然に防止することができる。
【０１３０】また，この判定方法では，処理リンクだけの道路の属性を基準に判定を行う。道路リンクが有料道路の入口線および出口線であるか否かは，その道路リンクの道路の属性として，予め地図データに記憶されている。したがって，処理リンクの道路の属性だけを地図データ記憶装置３から取得するだけで，属性変化の有無を判定することができる。したがって，属性変化の有無を判定するときに，起点リンクの道路の属性を取得する必要がなくなる。したがって，判定手法が容易になる。
【０１３１】またこの判定手法では，経路途中で有料道路から無料道路に道路の属性が変化すること，および無料道路から有料道路に道路の属性が変化することがなくとも，入口線および出口線を通過するだけで経路の累積コストに調整用コストが加算される。これによって，前述の図６の例でも，ステップｂ９〜ｂ１１の処理を行うだけで，第１経路の累積コストが第２経路の累積コストよりも大きくなる。したがって，第２実施形態の経路探索装置では，ステップｂ１２，ｂ１３の処理動作を省略することができる。したがって，経路探索動作をさらに簡略化することができる。」
　
　これらの記載事項及び図示内容を総合すると，引用出願の願書に最初に添付された明細書又は図面には以下の発明（以下，「引用発明」という。）が記載されている。
　
「地図データを構成する各道路リンクにおける経路コスト，道路の属性及び接続リンク数と接続ノード情報が含まれる探索道路データを記憶した地図データ記憶装置３を備え，
　前記地図データに基づき，最初の起点リンクから各道路リンクの経路コストを加算した累積コストを計算することにより，終点リンクまでの経路を探索し，この探索された経路を表示装置３４に表示する探索処理装置６及び経路案内装置７において，
　道路リンクを探索するたびに，起点リンクと処理リンクとが接続された接続ノードで道路の属性が変化したか否かを判定する属性変化判定部１５と，
　前記属性変化判定部１５により，処理リンクが無料道路から有料道路への入口線であると判定した場合，及び有料道路から無料道路への出口線であると判定した場合，最初の起点リンクと処理リンクとを両端とする経路の累積コストに，予め定める調整用コストを加算し，道路の属性が変化しないとき，経路の累積コストをそのまま保つ調整部１６と，
　調整部１６によって調整された累積コストを比較して，最初の起点リンクから終点リンクまでの複数の経路のうちで，累積コストが最小の経路を選択する確定部１９とを有する探索処理装置６及び経路案内装置７。」
　
４．対比
　本願発明と引用発明とを対比すると，
　・後者の「地図データ」は前者の「道路ネットワーク」に相当し，
　・後者の「各道路リンク」は前者の「各リンク」に相当し，
　・後者の「経路コスト」は前者の「リンクコスト」に相当し，
　・後者の「道路の属性」は前者の「リンク属性」に相当し，
　・後者の「接続リンク数と接続ノード情報が含まれる探索道路データ」は前者の「１又は２以上の接続する先のリンクとの接続関係」に相当し，
　・後者の「地図データ記憶装置３」は前者の「道路ネットワークメモリ」に相当し，
　・後者の「最初の起点リンク」は前者の「計算開始リンク」に相当し，
　・後者の「加算した累積コスト」は前者の「順次加算したトータルリンクコスト」に相当し，
　・後者の「終点リンク」は前者の「計算終了リンク」に相当し，
　・後者の「経路」は前者の「ルート」に相当し，
　・後者の「探索」する態様は前者の「算出」する態様に相当し，
　・後者の「表示装置３４」は前者の「ディスプレイ」に相当し，
　・後者の「探索処理装置６及び経路案内装置７」は前者の「ルート計算装置」に相当し，
　・後者の「起点リンク」は前者の「一のリンク」に相当し，後者の「処理リンク」は前者の「一のリンクと接続する先のリンク」に相当するから，後者の「道路リンクを探索するたびに，起点リンクと処理リンクとが接続された接続ノードで道路の属性が変化したか否かを判定する」態様は前者の「一のリンクのリンク属性と前記一のリンクと接続する先のリンクとのリンク属性の変化を検出する」態様に相当し，
　・後者の「属性変化判定部１５」は前者の「リンク属性検出手段」に相当する。
　
　また，「ランプウェイ」又は「ランプ（ramp）」とは，「立体交差道路などで高さの違う道路を連絡するための傾斜路」(出典：株式会社岩波書店 広辞苑第六版）であるから，
　・後者の「無料道路から有料道路への入口線」又は「有料道路から無料道路への出口線」と前者の「一般道路と高速道路本線との間のランプウエー」とは，「属性の異なる道路間の連絡路」との概念において共通する。
　
　さらに，前者の「一般道路と高速道路本線との間のランプウエー以外の道路から該ランプウエーへのリンク属性の変化を検出した場合（以下，「前者の場合」という。），及び該ランプウエーから該ランプウエー以外の道路へのリンク属性の変化を検出した場合（以下，「後者の場合」という。）」との記載における「及び」との用語の解釈については，当該記載が，平成２１年９月２日付けの意見書にも記載されるように，願書に最初に添付した明細書の
　・段落【００２６】の「リンクの種別がランプウエーの種別以外の種別か
　　らランプウエーを示す種別に変化した場合，又は，ランプウエーを示す
　　種別からランプウエーの種別以外の種別に変化した場合」との記載
　・段落【００３８】の「ランプウエーから他の道路に若しくは他の道路か
　　らランプウエーに道路種別が変化すれば」との記載
を根拠とするものと解されることからして，前者の場合と後者の場合との両方の場合を意味するのではなく，前者の場合と後者の場合とのいずれかの場合を意味するものと解釈すべきであるので，
　・後者の「処理リンクが…入口線であると判定した場合，及び…出口線であると判定した場合」と前者の「ランプウエー以外の道路から該ランプウエーへのリンク属性の変化を検出した場合，及び該ランプウエーから該ランプウエー以外の道路へのリンク属性の変化を検出した場合」とは，「連絡路以外の道路から該連絡路へのリンク属性の変化を検出した場合」との概念において共通する。
　
　加えて，
　・後者の「最初の起点リンクと処理リンクとを両端とする経路の累積コストに，予め定める調整用コストを加算」する態様は前者の「計算開始リンクから一のリンクまでのトータルリンクコストと，前記一のリンクと接続する先のリンクのリンクコストに所定量のリンクコストを加えたリンクコストとを加算」する態様に相当し，
　・後者の「道路の属性が変化しないとき」は前者の「リンク属性の変化を検出しない場合」に相当し，
　・後者の「経路の累積コストをそのまま保つ」態様は前者の「計算開始リンクから一のリンクまでのトータルリンクコストと前記一のリンクと接続する先のリンクのリンクコストとを加算する」態様に相当し，
　・後者の「調整部１６」は前者の「リンクコスト算出手段」に相当し，
　・後者の「調整部１６によって調整された累積コストを比較して」は前者の「計算終了リンクのリンクコストがリンクコスト加算手段により，加算の対象になった後」に相当し，
　・後者の「最初の起点リンクから終点リンクまでの複数の経路のうちで，累積コストが最小の経路を選択する」態様は前者の「計算開始リンクと計算終了リンクとの間のルートのうちで，最小のトータルリンクコストであるルートを抽出する」態様に相当し，
　・後者の「確定部１９」は前者の「ルート抽出手段」に相当する。
　
　してみると，両発明の一致点及び相違点は以下のとおりである。
　
［一致点］
「道路ネットワークを構成する各リンクにおけるリンクコスト，リンク属性及び１又は２以上の接続する先のリンクとの接続関係を記憶した道路ネットワークメモリを備え，
　前記道路ネットワークに基づき，計算開始リンクから各リンクのリンクコストを順次加算したトータルリンクコストを計算することにより，計算終了リンクまでのルートを算出し，この算出されたルートをディスプレイに表示するルート計算装置において，
　一のリンクのリンク属性と前記一のリンクと接続する先のリンクとのリンク属性の変化を検出するリンク属性検出手段と，
　前記リンク属性検出手段により，属性の異なる道路間の連絡路以外の道路から該連絡路へのリンク属性の変化を検出した場合，計算開始リンクから前記一のリンクまでのトータルリンクコストと，前記一のリンクと接続する先のリンクのリンクコストに所定量のリンクコストを加えたリンクコストとを加算し，リンク属性の変化を検出しない場合，計算開始リンクから前記一のリンクまでのトータルリンクコストと前記一のリンクと接続する先のリンクのリンクコストとを加算するリンクコスト算出手段と，
　計算終了リンクのリンクコストが前記リンクコスト加算手段により，加算の対象になった後，計算開始リンクと計算終了リンクとの間のルートのうちで，最小のトータルリンクコストであるルートを抽出するルート抽出手段とを有することを特徴とするルート計算装置。」
　
［相違点］
　「属性の異なる道路間の連絡路」に関して，本願発明では「一般道路と高速道路本線との間のランプウエー」と特定されているのに対して，引用発明では「無料道路から有料道路への入口線」又は「有料道路から無料道路への出口線」と特定されている点。
　
５．判断　
　上記相違点について以下に検討する。
　
　引用出願の願書に最初に添付された明細書の段落【０００３】には，「高速道路であるような有料道路」及び「一般道路であるような無料道路」と記載され，また，引用発明が解決しようとする従来技術における課題について説明する同書の段落【０００４】には，「たとえば複数の道路リンクを接続して構成される一般道路に高速道路の同じ地点から分岐した入口線と出口線とが接続されている場合，一般道路から入口線と出口線とを通って再び一般道路に戻る経路の経路コストの和は，入口線と出口線とを通らずに一般道路だけを走行する経路の経路コストの和よりも小さくなることがある。このために，上述の構造の道路の推奨経路を確定するとき，実際に走行する経路としては後者の経路が好ましいのに拘わらず，前者の経路が推奨経路として探索されてしまうことがある。これによって，推奨経路が実際の走行に適合しない不適切な経路になることがある。」と記載されるように，本願発明同様，有料道路として高速道路を，無料道路として一般道路を想定した場合における課題が記載されている。
　してみると，引用発明においては，「有料道路」として「高速道路」が，「無料道路」として「一般道路」が想定され，包含されていると解すべきである。
　
　また，「高速道路」と「一般道路」との「連絡路」（引用発明の「入口線」及び「出口線」が相当）として，「ランプウエー」は特に例示するまでもなく周知である。
　
　よって，上記相違点は，表現上の相違又は周知な事項についての相違にすぎず，本願発明と引用発明とは実質同一である。
　
６．むすび
　以上のとおり，本願発明は，その出願の日前の特許出願であって，その出願後に出願公開がされた引用出願の願書に最初に添付された明細書又は図面に記載された引用発明と同一であり，しかも，本願の発明者が引用発明を発明した者と同一ではなく，また本願の出願の時において，その出願人が引用出願の出願人と同一でもないので，特許法第２９条の２の規定により，特許を受けることができない。
　したがって，その余の請求項について論及するまでもなく，本願は拒絶すべきものである。
　よって，結論のとおり審決する。