【事件の表示】
　特願２０１１−２２６９２５「経路探索システム、経路探索方法及びコンピュータプログラム」拒絶査定不服審判事件〔平成２５年　５月１３日出願公開、特開２０１３−　８８９１４、請求項の数（６）〕について、次のとおり審決する。
【結　論】
　原査定を取り消す。
　本願の発明は、特許すべきものとする。
【理　由】
第１　手続の経緯
　本願は，平成２３年１０月１４日の出願であって，平成２７年６月３０日付けで拒絶理由通知がされ，平成２７年９月３日付けで手続補正がされ，平成２８年３月１１日付けで拒絶査定（原査定）がされ，これに対し，平成２８年６月１０日に拒絶査定不服審判の請求がされると同時に手続補正がされたものである。
   　
第２　原査定の概要
　原査定（平成２８年３月１１日付け拒絶査定）の概要は次のとおりである。
    　
　本願請求項１〜６に係る発明は，以下の引用文献１〜４に基づいて，その発明の属する技術の分野における通常の知識を有する者（以下，「当業者」という。）が容易に発明できたものであるから，特許法第２９条第２項の規定により特許を受けることができない。
   　
備考
・請求項　１〜６
・引用文献等　１〜４
　先に通知した引用文献１には，乗車駅（本願の「第１ノード」に対応する。）をカナで入力すると乗車駅の候補が表示され（本願の「ノード探索手段」に対応する。），乗車駅を確定し，降車駅（本願の「第２ノード」に対応する。）をカナで入力すると降車駅の候補が表示され，降車駅を確定すると経路を探索することが記載されている（特に，段落［００１１］〜［００１４］，図４〜図６を参照されたい。）ことから，実行指示を待たずに経路探索を実行しているものと認められる。
　平成２７年９月２日付け手続補正書による補正後の請求項１に係る発明と，引用文献１に記載された発明を対比すると，前者は，文字が入力される毎に，駅名を入力候補リストに表示するのに対して，後者は，カナ入力が確定してから駅名の候補を表示する点，及び，前者が第２ノードの確定を待たずに経路の探索を実行するのに対して，後者は，降車駅の確定を待ってから探索を実行する点で相違する。
　上記相違点について検討すると，文字が入力される毎に，駅名の入力候補を表示することは，先に通知した引用文献２に記載されており（特に，段落［００４５］〜［００４７］，［００５４］〜［００５６］，図３を参照されたい。），引用文献２において，文字が入力され確定される前に検索処理を行い，その結果である駅名などの入力候補を出力することが記載されていることから，引用文献１の経路の探索処理において，降車駅の入力が確定される前に探索処理を行うようにすることは，当業者が必要に応じて適宜なし得る設計的事項であると認められる。
　・・・以下省略・・・
   　
＜引用文献等一覧＞
１．特開２００７−２７９９４０号公報
２．特開２００４−１０３００６号公報
３．　・・・　省略　・・・
４．　・・・　省略　・・・
   　
第３　審判請求時の補正について
　審判請求時の補正は，特許法第１７条の２第３項から第６項までの要件に違反しているものとはいえない。
　そして，「第４　本願発明」から「第６　対比・判断」までに示すように，補正後の請求項１〜６に係る発明は，独立特許要件を満たすものである。
    　
第４　本願発明
　本願請求項１〜６に係る発明（以下，それぞれ「本願発明１」〜「本願発明６」という。）は，平成２８年６月１０日付けの手続補正で補正された特許請求の範囲の請求項１〜６に記載された事項により特定される発明であり，以下のとおりの発明である。
     　
「【請求項１】
　ノードを特定するための文字の入力又は削除を検知すると，入力されている文字に対応するノードを探索するノード探索手段と，
　第１ノードが特定された状態で，前記ノード探索手段において新たな文字の入力又は既入力の文字の削除が検知される度に，ユーザからの経路探索の実行指示を待たずに，前記第１ノードと当該時点で入力されている文字により特定される第２ノードとの間の経路の探索を開始する経路探索手段と，
　新たな前記文字の入力又は削除を受付可能な状態で，前記経路探索手段の探索結果を出力する出力手段と，
　を有する経路探索システム。
　　【請求項２】
　前記経路探索手段は，前記第１ノードと前記第２ノードが特定された状態で，前記ノード探索手段による前記第１ノード及び前記第２ノードと異なる第３ノードの確定及び前記実行指示を待たずに，当該第３ノードを経由する前記経路の探索を開始する，
　請求項１記載の経路探索システム。
　　【請求項３】
　前記経路探索手段は，前記第１ノードと前記第２ノードが特定された状態で，前記ノード探索手段による前記第１ノード及び前記第２ノードと異なる第３ノードの確定及び前記実行指示を待たずに，前記第２ノードを経由する前記第１ノードと当該第３ノードの間の経路の探索を開始する，
　請求項１記載の経路探索システム。
　　【請求項４】
　前記経路探索手段は，前記第３ノードが削除された時点で，前記第１ノードと前記第２ノードとの間の経路を再探索する，
　請求項２記載の経路探索システム。
　　【請求項５】
　ノード間の最適経路を探索する経路探索システムが実行する方法であって，　ノードを特定するための文字の入力又は削除を検知すると，入力されている文字に対応するノードを探索するノード探索処理と，
　第１ノードが特定された状態で，前記ノード探索手段において新たな文字の入力又は既入力の文字の削除が検知される度に，ユーザからの経路探索の実行指示を待たずに，前記第１ノードと当該時点で入力されている文字により特定される第２ノードとの間の経路の探索を開始する経路探索処理と，
　新たな前記文字の入力又は削除を受付可能な状態で，前記経路探索手段の探索結果を出力する出力処理と，
　を実行することを特徴とする，経路探索方法。
　　【請求項６】
　経路探索の探索結果を表示可能なユーザ端末装置と通信路を介して接続されるコンピュータを，経路探索装置として動作させるためのコンピュータプログラムであって，
　前記コンピュータを，
　ノードを特定するための文字の入力又は削除を検知すると，入力されている文字に対応するノードを探索するノード探索手段，
　第１ノードが特定された状態で，前記ノード探索手段において新たな文字の入力又は既入力の文字の削除が検知される度に，ユーザからの経路探索の実行指示を待たずに，前記第１ノードと当該時点で入力されている文字により特定される第２ノードとの間の経路の探索を開始する経路探索手段，
　新たな前記文字の入力又は削除を受付可能な状態で，前記経路探索手段の探索結果を出力する出力手段，
　として機能させる，コンピュータプログラム。」
      　
第５　引用文献，引用発明等
１．引用文献１について
　原査定の拒絶の理由に引用された引用文献１（特開２００７−２７９９４０号公報）には，図面とともに次の事項が記載されている。なお，下線は当審において付与したものである。
   　
（１）「【０００６】
実施の形態
　図１は本発明の実施の形態を示す定期券発券装置のブロック構成図，図２は定期券発券装置の正面図である。
　
本実施の形態の定期券発券装置は，制御部１と，例えば液晶ディスプレイからなるタッチパネル付き表示部２と
記憶部７
（２）「【０００８】
　前記の
記憶部７には，
，乗車駅及び降車駅の乗車区間に応じて設定された候補の一般経路（路線名含む），
駅名（途中駅名含む）の先頭一文字のカナ及び先頭から例えば二文字までのカナに対応して設定された候補の各種の駅名などがデータとして格納されている。
【０００９】
　前述した
制御部１は，乗車駅入力部１ａ，降車駅入力部１ｂ，一般経路検索部１ｃ，一般経路設定部１ｄ
を有し，
（３）「【００１１】
　
制御部１の乗車駅入力部１ａは，
５０音のカナキーの画像を記憶部７から読み込んで，表示部２にカナ入力可能に表示し，何れか一つのカナキーが選択されたときは，その一文字のカナに対応して設定された候補の各種駅名を記憶部７から検索し，表示部２にその各種の駅名を表示して乗車駅を選択可能にする。降車駅入力部１ｂは，乗車駅が選択されたとき，前記と同様に５０音のカナキーの画像を記憶部７から読み込んで，表示部２にカナ入力可能に表示し，何れか一つのカナキーが選択されたときは，その一文字のカナに対応して設定された候補の各種駅名を記憶部７から検索し，表示部２にその各種の駅名を表示して降車駅を選択可能にする。また，乗車駅入力部１ａ及び降車駅入力部１ｂは，一文字から検索した候補の各種駅名が所定数以上のときは，二文字を入力するように表示部７を通して促し，二文字のカナキーが選択されたときは，二文字に対応して設定された候補の各種駅名を記憶部７から検索し，表示部２にその各種の駅名を表示して乗車駅や降車駅を選択可能にする
　【００１２】
　
一般経路検索部１ｃは，選択された乗車駅及び降車駅に基づいてその乗車区間における各種候補の一般経路を記憶部７から読み込み一般経路設定部１ｄに通知する。この一般経路設定部１ｄは，一般経路検索部１ｃから受けた各種候補の一般経路を表示部２に利用頻度の高い順，例えば距離の短い順に選択可能に表示する
（４）以上の（１）〜（３）によると，上記引用文献１には次の発明（以下，「引用発明」という。）が記載されていると認められる。
「定期券発券装置であって，
　制御部１と，タッチパネル付き表示部２と，記憶部７とを備え，
　記憶部７には，
　乗車駅及び降車駅の乗車区間に応じて設定された候補の一般経路（路線名含む），駅名（途中駅名含む）の先頭一文字のカナ及び先頭から例えば二文字までのカナに対応して設定された候補の各種の駅名などがデータとして格納されており，
　制御部１は，
　　乗車駅入力部１ａ，降車駅入力部１ｂ，一般経路検索部１ｃ，一般経路設定部１ｄを有し，
　　乗車駅入力部１ａは，５０音のカナキーの画像を記憶部７から読み込んで，表示部２にカナ入力可能に表示し，何れか一つのカナキーが選択されたときは，その一文字のカナに対応して設定された候補の各種駅名を記憶部７から検索し，表示部２にその各種の駅名を表示して乗車駅を選択可能にし，
　　降車駅入力部１ｂは，乗車駅が選択されたとき，前記と同様に５０音のカナキーの画像を記憶部７から読み込んで，表示部２にカナ入力可能に表示し，何れか一つのカナキーが選択されたときは，その一文字のカナに対応して設定された候補の各種駅名を記憶部７から検索し，表示部２にその各種の駅名を表示して降車駅を選択可能にし，
　　また，乗車駅入力部１ａ及び降車駅入力部１ｂは，一文字から検索した候補の各種駅名が所定数以上のときは，二文字を入力するように表示部７を通して促し，二文字のカナキーが選択されたときは，二文字に対応して設定された候補の各種駅名を記憶部７から検索し，表示部２にその各種の駅名を表示して乗車駅や降車駅を選択可能にするものであり，
　　一般経路検索部１ｃは，選択された乗車駅及び降車駅に基づいてその乗車区間における各種候補の一般経路を記憶部７から読み込み一般経路設定部１ｄに通知し，この一般経路設定部１ｄは，一般経路検索部１ｃから受けた各種候補の一般経路を表示部２に利用頻度の高い順，例えば距離の短い順に選択可能に表示する，定期券発券装置。」
　　　
２．引用文献２について
　また，原査定の拒絶の理由に引用された引用文献２（特開２００４−１０３００６号公報）には，図面とともに次の事項が記載されている。
（１）「【００４６】
　
タブページ１０６には，乗車駅，下車駅，経由駅等を入力するためのテキストボックス１１４
検索開始を指示するボタン１２２が設けられている
【００４７】
　なお，本実施形態に係る
テキストボックス１１４は，文字入力の際に，通信端末１内に内蔵された駅名辞書と連動し，アルファベットやひらがなが入力される毎に，該当する駅名の入力候補をリスト表示する機能を備えている
（２）「【００５４】
　次いで，テキストボックス１１４やリストボックス１１１，１１２，及びラジオボタン１１３から，
乗車駅，下車駅，経由駅，出発／到着の日時等の検索条件を入力する
【００５５】
　そして，
条件の入力をした後，検索開始ボタン１２２をクリックすることにより，検索条件をデータベースサーバ３に送信する
【００５６】
　通信端末１側では，この検索結果を受信し（Ｓ１０６），検索結果加工部１４により加工条件に従ってデータの加工を行い（Ｓ１０７），表示データ生成部１５により表示データの生成を行い（Ｓ１０９），ディスプレイ６に表示する（Ｓ１１０）。また，このとき，加工された検索結果を履歴情報１３ｃとして記憶装置１３に蓄積する（Ｓ１０８）。」
（３）以上（１）及び（２）によれば，上記引用文献２には以下の技術（以下，「引用文献２記載技術」という。」が記載されている。
「タブページ１０６には，乗車駅，下車駅，経由駅等を入力するためのテキストボックス１１４，及び検索開始を指示するボタン１２２が設けられ，
　テキストボックス１１４は，文字入力の際に，通信端末１内に内蔵された駅名辞書と連動し，アルファベットやひらがなが入力される毎に，該当する駅名の入力候補をリスト表示する機能を備え，
　乗車駅，下車駅，経由駅，出発／到着の日時等の検索条件を入力をした後，検索開始ボタン１２２をクリックすることにより，検索条件をデータベースサーバ３に送信する，技術。」
　　　
第６　対比・判断
１．本願発明１について
（１）対比
　本願発明１と引用発明とを対比する。
　　
ア．引用発明の「定期券発券装置」は，乗車駅及び降車駅の選択により当該乗車区間の経路を検索（サーチ（探索も含む））するものであり，その始点である乗車駅と終点である降車駅は，経路上の点であるノードであるといえる。
　また，引用発明の「乗車駅入力部１ａは，５０音のカナキーの画像を記憶部７から読み込んで，表示部２にカナ入力可能に表示し，何れか一つのカナキーが選択されたときは，その一文字のカナに対応して設定された候補の各種駅名を記憶部７から検索し，表示部２にその各種の駅名を表示して乗車駅を選択可能にし」，「降車駅入力部１ｂは，乗車駅が選択されたとき，前記と同様に５０音のカナキーの画像を記憶部７から読み込んで，表示部２にカナ入力可能に表示し，何れか一つのカナキーが選択されたときは，その一文字のカナに対応して設定された候補の各種駅名を記憶部７から検索し，表示部２にその各種の駅名を表示して降車駅を選択可能にし」，及び，「また，乗車駅入力部１ａ及び降車駅入力部１ｂは，一文字から検索した候補の各種駅名が所定数以上のときは，二文字を入力するように表示部７を通して促し，二文字のカナキーが選択されたときは，二文字に対応して設定された候補の各種駅名を記憶部７から検索し，表示部２にその各種の駅名を表示して乗車駅や降車駅を選択可能にするものであり」との事項によれば，「乗車駅入力部１ａ」及び「降車駅入力部１ｂ」は，駅名の先頭からの一文字または二文字のカナの入力により，候補となる駅名を記憶部７から検索（サーチ）するものであり，ここで入力される駅名の先頭からの一文字または二文字のカナは，ノードである駅名を特定するための文字であることは明らかである。
　そうすると，本願発明１と引用発明は，
「ノードを特定するための文字の入力を検知すると，入力されている文字に対応するノードをサーチするノードサーチ手段」
を備える点で共通し，
　本願発明１では文字の入力だけでなく「削除」も検知する点，及び，ノードを検索ではなく「探索する」としている点で相違している。
　　
イ．引用発明の「一般経路検索部１ｃは，選択された乗車駅及び降車駅に基づいてその乗車区間における各種候補の一般経路を記憶部７から読み込み一般経路設定部１ｄに通知し，この一般経路設定部１ｄは，一般経路検索部１ｃから受けた各種候補の一般経路を表示部２に利用頻度の高い順，例えば距離の短い順に選択可能に表示する」との事項によると，引用発明では乗車駅及び降車駅の両者が選択され，乗車区間が確定されると候補となる経路を検索し，その結果を表示部２に表示するものであり，言い換えると乗車駅（第１ノード）が特定された状態で，降車駅（第２ノード）が特定されると，ユーザからの経路検索の実行指示を待たずに乗車区間である乗車駅（第１ノード）と降車駅（第２ノード）との間の経路の検索を開始し，その検索結果を表示すなわち出力するものであるといえる。
　そうすると，本願発明１と引用発明は，
「第１ノードが特定された状態で，ユーザからの経路サーチの実行指示を待たずに，前記第１ノードと特定される第２ノードとの間の経路のサーチを開始する経路サーチ手段と，
　前記経路サーチ手段のサーチ結果を出力する出力手段」
を備える点で共通し，
　本願発明１の第２ノードは「第１ノードが特定された状態で，前記ノード探索手段において新たな文字の入力又は既入力の文字の削除が検知される度に，ユーザからの経路探索の実行指示を待たずに，前記第１ノードと当該時点で入力されている文字により特定される第２ノード」であるのに対して，引用発明の第２ノードはユーザが選択し確定したものである点，また，本願発明１では，結果の出力時に「新たな前記文字の入力又は削除を受付可能な状態」としている点において相違している。
　　
ウ．引用発明の「定期券発券装置」は装置（システム）であって，経路をサーチするシステムであるといえる。
　そうすると，本願発明１と引用発明は，
「経路サーチシステム」
である点で共通する。
　　
エ．以上のア〜ウによると，本願発明１と引用発明は，次の一致点，相違点があるといえる。
　　
＜一致点＞
「ノードを特定するための文字の入力を検知すると，入力されている文字に対応するノードをサーチするノードサーチ手段と，
　第１ノードが特定された状態で，ユーザからの経路サーチの実行指示を待たずに，前記第１ノードと特定される第２ノードとの間の経路のサーチを開始する経路サーチ手段と，
　前記経路サーチ手段のサーチ結果を出力する出力手段と，
　を有する経路サーチシステム。」
   　
＜相違点＞
（相違点１）
　ノードサーチ手段について，本願発明１ではノードを特定するための文字の入力又は削除を検知しているのに対し，引用発明では入力のみであり，削除は検知していない点。
　　
（相違点２）
　サーチとの用語について，本願発明１では「探索」であり，引用発明は「検索」である点。
　
（相違点３）
　経路サーチ手段について，本願発明１の第２ノードは「第１ノードが特定された状態で，前記ノード探索手段において新たな文字の入力又は既入力の文字の削除が検知される度に，ユーザからの経路探索の実行指示を待たずに，前記第１ノードと当該時点で入力されている文字により特定される第２ノード」であるのに対して，引用発明の第２ノードはユーザが選択し確定したものである点。
        　
（相違点４）
　出力手段について，本願発明１では結果の出力時に「新たな前記文字の入力又は削除を受付可能な状態」としているのに対し，引用発明ではそのようになっていない点。
   　
（２）相違点についての判断
　まず，上記相違点３及び４について検討する。
　上記相違点３及び４に係る本願発明１の構成は，第１ノードは特定されているが，第２ノードを特定するための文字の入力又は削除を受付可能な状態で経路探索を開始し，結果を出力するというものであり，いわば候補でしかない第２ノードをユーザが指定したものとみなして経路探索を行うものである。
　そこで，上記引用文献２記載技術についてみると，検索条件の入力として，テキストボックスにアルファベットやひらがなが入力される毎に，該当する駅名の入力候補をリスト表示することは記載されているものの，「乗車駅，下車駅，経由駅，出発／到着の日時等の検索条件を入力をした後，検索開始ボタン１２２をクリックすることにより，検索条件をデータベースサーバ３に送信する」ものであり，当該技術も引用発明と同様に，本願発明１でいう第１ノードと第２ノードがユーザにより指定された後に検索が開始されるものであることから，当該引用文献２記載技術には，そもそも上記相違点３及び４に係る構成の記載も示唆もない。
　したがって，その他の相違点について判断するまでもなく，本願発明１は，当業者であっても引用発明及び引用文献２に記載された技術的事項に基づいて容易に発明できたものであるとはいえない。
　　　
２．本願発明２〜４について
　本願発明２〜４は，本願発明１を更に限定するものであり，また，本願発明１における上記相違点３及び４に係る構成を備えるものであることから，本願発明１と同じ理由により，当業者であっても，引用発明，拒絶査定において引用された引用文献２〜４に記載された技術的事項に基づいて容易に発明できたものとはいえない。
  　
３．本願発明５，６について
　本願発明５は本願発明１に対応する方法の発明であり，また，本願発明６は本願発明１に対応するコンピュータプログラムの発明であり，本願発明１における上記相違点３及び４に係る構成と対応する構成を備えるものであることから，本願発明１と同じ理由により，当業者であっても，引用発明及び引用文献２に記載された技術的事項に基づいて容易に発明できたものとはいえない。
　　
第７　原査定について
　審判請求時の補正により，本願発明１〜６は上記相違点３及び４に係る構成を有するものとなっており，当業者であっても，拒絶査定において引用された引用文献１〜４に基づいて，容易に発明できたものとはいえない。
　したがって，原査定の理由を維持することはできない。
   　
第８　むすび
　以上のとおり，原査定の理由によっては，本願を拒絶することはできない。
　また，他に本願を拒絶すべき理由を発見しない。
　　
　よって，結論のとおり審決する。