【事件の表示】
　特願２００１−５６３８８０「遺伝的アルゴリズムによる乗客割当て方法および装置」拒絶査定不服審判事件〔平成１３年　９月　７日国際公開、ＷＯ０１／６５２３１、平成１５年　８月２６日国内公表、特表２００３−５２５１８７〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
第１．手続の経緯　
  本件出願は、２００１年３月５日（パリ条約による優先権主張外国庁受理２０００年３月３日、フィンランド共和国）を国際出願日とする出願であって、平成１４年９月３日付けで特許法第１８４条の５第１項に規定する書面が提出され、同年１０月２１日付けで特許法第１８４条の４第１項に規定する翻訳文が提出され、平成１７年９月２９日付けで拒絶理由が通知され、同年１２月２８日付けで意見書及び手続補正書が提出されたが、平成１８年６月２９日付けで拒絶査定がなされ、同年１０月１０日付けで拒絶査定に対する審判請求がなされるとともに、同年１１月８日付けで手続補正書が提出されて明細書を補正する手続補正（以下、「本件補正」という。）がされ、これらに対し、平成２０年７月１０日付けで審尋がなされ、同年１０月１４日付けで審尋に対する回答書が提出されたものである。
　
第２．本件補正の適否
  本件補正により特許請求の範囲は以下のように補正された。
「【特許請求の範囲】
　【請求項１】　各乗客がその行先階を各階に配置された呼び装置を介して与え、これにより乗客の出発および行先階が定義されるエレベータ群における乗客割当て方法において、
該方法は、
前記各乗客について、
−エレベータの行程を候補の染色体に符号化し、
前記乗客に関する乗客ごとの所要のデータ、および乗客にサービスするエレベータかごに
−遺伝的方法を利用して、候補の染色体を展開し、これらのうちの最良の染色体を選択し、
−該染色体によって指示された乗客を該染色体の表わすエレベータかごに導き、
−前記最良の染色体によって指示されたエレベータかごを、前記染色体に記録された乗客にサービスするために指し向ける
ように、遺伝的アルゴリズムによって、
　
前記各乗客を前記エレベータかごに割り当てること
　【請求項２】　請求項１に記載の方法において、前記所要のデータは、少なくとも乗客位置および行先データであることを特徴とする乗客割当て方法。
　【請求項３】　請求項１に記載の方法において、該方法は、最良解の候補を相互に異種交配し、および／または子孫の遺伝子を変えて突然変異を適用することによって、染色体の形式の解の候補の組を生成する生成工程と、
　それぞれの子孫ごとに、割当て決定の際の品質を決定する決定工程とを含み、
　候補の染色体のうち最良の染色体を選択し、または、終了基準が満足されるまで前記生成工程および前記決定工程を繰り返して候補の染色体のうち最良の染色体を選択することを特徴とする乗客割当て方法。
　【請求項４】　請求項１に記載の方法において、前記候補の染色体は、乗客の待ち時間、乗り込み時間もしくは移動時間またはこれらの組み合わせに基づいて品質が決定されることを特徴とする乗客割当て方法。
　【請求項５】　請求項１ないし４のいずれかに記載の方法において、前記染色体は、該染色体における遺伝子の位置が乗客の識別情報を定義し、その値、すなわち該遺伝子の対立遺伝子が乗客にサービスするエレベータかごを定義することを特徴とする乗客割当て方法。
　【請求項６】　請求項１ないし５のいずれかに記載の方法において、前記遺伝的アルゴリズムが動作中である間は、前記遺伝子が複数の対立遺伝子候補を有することを特徴とする乗客割当て方法。
　【請求項７】　請求項１ないし６のいずれかに記載の方法において、割当ての前の段階で乗客に割り当てられているエレベータかごを、その対立遺伝子が変更不可でありかつ既に乗客に割り当てられているかごを表わす遺伝子として染色体中に記録することを特徴とする乗客割当て方法。
　【請求項８】　請求項１ないし７のいずれかに記載の方法において、遺伝的割当てをＧＡカーネルにおいて実行し、そこから乗客のために選択されたエレベータかごを実行ユニットが取得し、該乗客は前記かごを有するエレベータに割当て済乗客として割り当てられることを特徴とする乗客割当て方法。
　【請求項９】　請求項１ないし８のいずれかに記載の方法において、遺伝的アルゴリズムが停止すると、実行ユニットが復号機能を呼び出し、これにより前記最良の染色体に相当するエレベータをＧＡカーネルから取得し、未割当て乗客に対するエレベータデータ領域に置くことを特徴とする乗客割当て方法。
　【請求項１０】　請求項１ないし９のいずれかに記載の方法において、二人以上の乗客を単独の乗客群遺伝子として一緒に処理することができることを特徴とする乗客割当て方法。
　【請求項１１】　あるエレベータ群に属する乗客を、各乗客が該エレベータ群中のエレベータかごの一つによってサービスされるように割り当てる装置において、該装置は、
　エレベータモデル、乗客および該乗客にサービスするかごを定義する遺伝子を発生する手段、遺伝的アルゴリズムのカーネル、すなわちＧＡカーネル
、
および各乗客の行先用の各階の入力装置
　
前記発生する手段が適応されて、前記乗客の出発および行先階に基づいて各乗客に関する行先データなどの所要のデータを得て、該所要のデータを遺伝子に記録し、
　該符号化ユニットは、コードブックに書込みを行なって各遺伝子のタイプを特定し、該コードブックを用いて、前記ＧＡカーネルによって発生した染色体を遺伝子探索中、前記エレベータモデルで理解可能な形に復号し、該装置は、選択された遺伝子に合致する乗客にサービスする手段を含むことを特徴とする乗客割り当て装置。
　【請求項
１２
１１に
　【請求項
１３
１１または１２に
　【請求項
１４
１３
　
　本件補正は、本件補正前の請求項１１を削除して本件補正前の請求項１２を新たな請求項１１とし、本件補正前の請求項１３を新たな請求項１２とし新たな請求項１１を引用するものとし、本件補正前の請求項１４を新たな請求項１３とし新たな請求項１１または請求項１２を引用するものとし、本件補正前の請求項１５を新たな請求項１４とし新たな請求項１１ないしは請求項１３を引用するものとする補正であり、当該補正は，平成１８年法律第５５号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１７条の２第４項第１号に規定する請求項の削除を目的とするものに該当する。　
　よって、本件補正は適法のものである。
　　
第３．本願発明について　
１．本願発明の認定
　第２．で述べたように、本件補正は適法のものであるので、本件出願の請求項１ないし１４に係る発明は、平成１８年１１月８日付けの手続補正書により補正された明細書及び出願当初の図面の記載からみて、特許請求の範囲の請求項１ないし１４に記載された事項により特定されるとおりのものと認められ、そのうち、請求項１に係る発明（以下、単に「本願発明」という。）は、次のとおりである。 
「【特許請求の範囲】
　【請求項１】　各乗客がその行先階を各階に配置された呼び装置を介して与え、これにより乗客の出発および行先階が定義されるエレベータ群における乗客割当て方法において、
該方法は、
前記各乗客について、
−エレベータの行程を候補の染色体に符号化し、
前記乗客に関する乗客ごとの所要のデータ、および乗客にサービスするエレベータかごに
−遺伝的方法を利用して、候補の染色体を展開し、これらのうちの最良の染色体を選択し、
−該染色体によって指示された乗客を該染色体の表わすエレベータかごに導き、
−前記最良の染色体によって指示されたエレベータかごを、前記染色体に記録された乗客にサービスするために指し向ける
ように、遺伝的アルゴリズムによって、
　
前記各乗客を前記エレベータかごに割り当てること
　　
２．引用刊行物記載の発明
（１）原査定の拒絶の理由に引用された、本件出願の優先権主張の日前に頒布された刊行物である特開平４−２２６２８６号公報（以下、「引用刊行物」という。）に記載された事項
　引用刊行物には、以下の事項が図面とともに記載されている。
ア．「例えばＥＰ−Ａ　０　３２０　５８３号から公知であるような、公知の呼出し登録及び表示装置８が各階上に備えられ、この装置８はテンキー付きのキーボードを有し、このキーボードを使用して希望行先階へのエレベータ箱移動の呼出しが入力可能である。」（公報第４ページ第５欄第２６行ないし第３０行）
イ．「呼出し登録及び表示装置８は更に、第１の導線Ｌ１と第２の導線Ｌ２とを経由して、マイクロコンピュータシステム５に接続されている。図３と図４とを参照して以下で更に詳細に説明されるように、情報信号は導線Ｌ１を経由してマイクロコンピュータシステム５に伝送されることが可能であり、この情報信号によって、身体障害を持つ乗客に適した運転モードに群管理制御装置が切り換えられることが可能である。起動された呼出し登録及び表示装置８をマイクロコンピュータシステム５がそれによって識別することが可能な信号は、図７に関する下記の説明から明らかであるように、第２の導線Ｌ２を経由して伝送されることが可能である。例えばエレベータＡに関連付けられたマイクロコンピュータシステム５の、図２に概略的に図解された部分は、呼出し記憶装置ＲＡＭ１と第１の割当て記憶装置ＲＡＭ２と第２の割当て記憶装置ＲＡＭ３とを有し、これらの記憶装置は階の数に一致した数の格納場所を移動方向毎に有するが、この図では上方向の呼出しに関連する記憶装置だけが図解されているにすぎない。呼出し記憶装置ＲＡＭ１は第１の記憶装置ＲＡＭ１．１と第２の記憶装置ＲＡＭ１．２とから成り、個々の入力階を表す呼出しが第１の記憶装置ＲＡＭ１．１内に格納され、行先階をを表す呼出しが第２の記憶装置ＲＡＭ１．２内に格納され、第１の割当て記憶装置ＲＡＭ２が第１の記憶装置ＲＡＭ１．１に関連付けられ、第２の割当て記憶装置ＲＡＭ３が第２の記憶装置ＲＡＭ１．２に関連付けられる。」（公報第４ページ第６欄第１行ないし第２６行）
ウ．「荷重記憶装置１３の格納場所の中に、１つの階から出発する際の又は１つの階を通過する際のエレベータ箱２内に位置する人員の数の形で、荷重値が格納される。更に詳細に説明するために、エレベータ箱２が階Ｅ４の領域内で上方向への移動状態にあり且つ上方向の呼出しが階Ｅ２、Ｅ３、Ｅ１０で入力されたということが、図２で例として示されている。呼出しを第１及び第２の記憶装置ＲＡＭ１．１、ＲＡＭ１．２内に伝送した後、階上で入力された呼出し（エレベータ箱に乗り込む者）の数と、この階を移動行先として指示する呼出し（エレベータ箱を降りる者）の数とから合計が計算され、この合計が荷重記憶装置１３の中に荷重値として格納される。従って、荷重記憶装置１３の第１の縦列Ｓ１は、エレベータに乗り込む乗客とエレベータを降りる乗客との選ばれた数に基づいて、図２から明らかな荷重値を有する。例えば、階Ｅ１０に関する荷重値「４」は、階Ｅ２上での５人の乗り込み客と、階Ｅ３上での２人の乗り込み客と、階Ｅ５上での３人の降りる客とから結果的に得られる。前記コンピュータは、運転コストの計算の際に、今後の停止の際にエレベータ箱２内に位置する乗客の数を荷重記憶装置１３から呼び出す。これに加えて、エレベータ箱２への特定の階の割当ての際に過大荷重が生じるか否かが、その格納された荷重値を参照して確認されることが可能である。上記で説明されたように、今後の乗降客に関わる入力された呼出しと、それによって生じるエレベータ箱２内の荷重とから、荷重記憶装置１３の準備における結論が引き出される。」（公報第５ページ第７欄第３４行ないし第８欄第１１行）
エ．「上記の装置は次のように働く。車椅子を使用する１人の乗客が階Ｅ１０上でエレベータＢとＣとのエレベータシャフトドアの中間に位置し、別の押しボタン３３によって運転モードを選択した後に、階Ｅ１３を行先とする呼出しを入力する（図３）と仮定しよう。新たに入力された呼出しを求めて呼出し登録及び表示装置８を走査する際には、前記別の押しボタン３３に接続された記憶エレメントが最初に問い合わされる。この場合には、階Ｅ１０へのアドレスが現れる時に、３状態バッファ３５がデコーダ３７によって起動され、その結果として、格納されていた情報がＯＲ要素３６と第１の導線Ｌ１とを経由して全てのエレベータのマイクロコンピュータシステム５に伝送される。（図３）前記情報は、そのマイクロプロセッサによって、後続の呼出しが身体障害乗客に適した運転モードによって処理されなければならないという意味に解釈される。前記呼出しの伝送の後で、入力階Ｅ１０を示す呼出しが、全てのエレベータの呼出し記憶装置ＲＡＭ１（図２）の第１の記憶装置ＲＡＭ１．１に格納され、行先階Ｅ１３を示す呼出しがその第２の記憶装置ＲＡＭ１．２に格納される。その後で、マルチプレクサ５０が問い合わされる（図７）。」（公報第６ページ第１０欄第４０行ないし第７ページ第１１欄第１０行）
オ．「荷重記憶装置１３の荷重値が、階Ｅ１０上で新たに入力された呼出しに従って修正され終わった後に、入力階と行先階とに関する運転コストが全てのエレベータについて計算され、この場合には、例えば、前述のＥＰ−Ａ−　０　３５６７３１号によって公知となっている計算式が使用される。前述のように、この場合には、コンピュータは、エレベータ箱内に位置する乗客の数を荷重記憶装置１３から取り出し、エレベータ箱のその瞬間的位置から入力階又は行先階に達するまでの移動時間を移動時間記憶装置１４から取り出し、ドアの開き時間と閉じ時間とをドア時間記憶装置１５から取り出す。この計算の直後に、運転コストが運転コストレジスタＲ１に伝送され、例えばＥＰ−Ｂ−００５０３０４号に示される比較装置のような比較装置１１によって他のエレベータの運転コストと比較される。この場合には、スイッチング装置１８が伝導状態に切り換えられることが不可能であるが故に、エレベータ箱の選択条件の少なくとも１つが満たされないエレベータは、こうした比較と呼出し割当てとから除外される。さて、エレベータＡが最少の運転コストを示し、従って、割当て命令が第１の割当て記憶装置ＲＡＭ２の中に階Ｅ１０で入力され、第２の割当て記憶装置ＲＡＭ３の中に階Ｅ１３で入力される（図２の破線の矢印）と仮定しよう。この割当ての直後に、選択されたエレベータＡとその位置とが、車椅子使用者によって起動された呼出し登録及び表示装置８の表示領域４１に表示され（図４）、この時、車椅子使用者は、対応して確認されたエレベータシャフトドアへ向かって移動し、選択されたエレベータ箱が到着する前にそこに到着する。」（公報第７ページ第１１欄第４７行ないし第１２欄第２５行）
　
（２）上記（１）及び図１ないし図７からわかること。
（ａ）上記（１）のウ．には、呼出しを（個々の入力階を表す呼出しが格納される）第１の記憶装置ＲＡＭ１．１、及び（個々の行先階を表す呼出しが格納される）第２ＲＡＭ１．２内に伝送した後、ある階における呼出し（エレベータ箱に乗り込む者）の数と、この階を移動行先として指示する呼出し（エレベータ箱を降りる者）の数とから合計が計算され、この合計が、エレベータ箱２内に位置する人員の数という形で荷重値として格納される点が記載されており、エレベータ箱２内に位置する人員の数である荷重値を求めるために、個々の乗客による出発階の呼出し及び行先階の呼出しに基づいて、各乗客に関する出発階及び行先階のデータを得ていることがわかる。
（ｂ）上記（１）のオ．には、荷重記憶装置１３の荷重値を取り出し、運転コストを全てのエレベータについて計算し、比較装置１１により各エレベータの運転コストを比較して最少の運転コストを示すエレベータＡを呼出し登録及び表示装置８を通じて乗客をエレベータ箱２に割り当てる点が記載されており、荷重値により、各乗客をエレベータ箱２に割り当てて、乗客をエレベータ箱２に導き、指示されたエレベータ箱２を、乗客にサービスするために指し向けるようにすることがわかる。
（ｃ）上記（ａ）及び（ｂ）より、各乗客について、乗客の出発および行先階に基づいて当該乗客に関する出発階及び行先階のデータを得て、乗客をエレベータ箱２に導き、指示されたエレベータ箱２を、乗客にサービスするために指し向けるように、前記各乗客を前記エレベータ箱２に割り当てることがわかり、これは、エレベータ群における乗客割当て方法を示すものといえる。
　
（３）引用刊行物に記載された発明
　上記（１）、（２）及び図面の記載を総合すると、引用刊行物には次の発明が記載されていると認められる。
 「各乗客がその行先階を各階に配置された呼出し登録及び表示装置８を介して与え、これにより乗客の出発および行先階が定義されるエレベータ群における乗客割当て方法において、該方法は、前記各乗客について、前記乗客の出発および行先階に基づいて当該乗客に関する出発階及び行先階のデータを得て、乗客をエレベータ箱２に導き、指示されたエレベータ箱２を、乗客にサービスするために指し向けるように、前記各乗客を前記エレベータ箱２に割り当てるエレベータ群における乗客割当て方法。」
（以下、「引用発明」という。）
　
３．対比
　本願発明と引用発明を対比すると，両者の対応関係は次のとおりである。
　引用発明における「呼出し登録及び表示装置８」は、その機能からみて、本願発明における「呼び装置」に相当し、同様に「出発階及び行先階のデータ」は「所要のデータ」に、「エレベータ箱２」は「エレベータかご」にそれぞれ相当する。
　よって、本願発明と引用発明とは、
「各乗客がその行先階を各階に配置された呼び装置を介して与え、これにより乗客の出発および行先階が定義されるエレベータ群における乗客割当て方法において、該方法は、前記各乗客について、前記乗客の出発および行先階に基づいて当該乗客に関する所要のデータを得て、乗客をエレベータかごに導き、指示されたエレベータかごを、乗客にサービスするために指し向けるように、前記各乗客を前記エレベータかごに割り当てるエレベータ群における乗客割当て方法。」
である点で一致し、以下の点で相違する。
　各乗客をエレベータかごに割り当てる点について、本願発明は「−エレベータの行程を候補の染色体に符号化し、前記乗客に関する乗客ごとの所要のデータ、および乗客にサービスするエレベータかごに関する所要のデータを前記染色体の遺伝子に記録し、−遺伝的方法を利用して、候補の染色体を展開し、これらのうちの最良の染色体を選択し、−該染色体によって指示された乗客を該染色体の表わすエレベータかごに導き、−前記最良の染色体によって指示されたエレベータかごを、前記染色体に記録された乗客にサービスするために指し向けるように、遺伝的アルゴリズムによって、」割り当てるものであるのに対して、引用発明は上記のように割り当てるものであるかが明らかではない点（以下、「相違点」という。）。
　
４．判断
  上記相違点について検討する。
　エレベータ群における乗客割当て制御において、エレベータの行程を候補の染色体に符号化し、乗客の要求に関するデータおよびエレベータかごに関するデータを前記染色体の遺伝子に記録して遺伝的アルゴリズムを用いることにより、乗客の要求に対して最適なエレベータかごを割り当てるようにすることは周知技術（例えば、特表平１１−５０３７０６号公報、国際公開第９９／３３７４１号、及び特開平５−３１９７０７号公報を参照。以下、「周知技術」という。）である。
　そして、引用発明における、各乗客について出発および行先階に基づいて当該各乗客に関する所要のデータを得て前記各乗客をエレベータかごに割り当てるものに、上記周知技術を適用して、エレベータの行程を候補の染色体に符号化し、乗客に関する乗客ごとの所要のデータ、および乗客にサービスするエレベータかごに関する所要のデータを前記染色体の遺伝子に記録し、遺伝的方法を利用して、候補の染色体を展開し、これらのうちの最良の染色体を選択し、該染色体によって指示された乗客を該染色体の表わすエレベータかごに導き、前記最良の染色体によって指示されたエレベータかごを、前記染色体に記録された乗客にサービスするために指し向けるように、遺伝的アルゴリズムによって各乗客をエレベータかごに割り当てるようにする点を当業者が想到することに格別な困難さは認められない。
　
　したがって、引用発明において、周知技術を適用することにより上記相違点に係る本願発明の発明特定事項を想到することは当業者が容易になし得たものである。
　
　また、本願発明は、全体としてみても、引用発明及び周知技術から予測できる作用効果以上の顕著な作用効果を奏するものとも認められない。
　
５．むすび
  以上から、本願発明は、引用発明及び周知技術に基づいて当該技術分野における通常の知識を有する者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　よって、結論のとおり審決する。