(57)【要約】【解決手段】  本発明は、コンピュータ化された予約システムで利用可能な顧客への座席割当てプロセスに関し、該プロセスは次の割当てステップ、即ち、データベースにおいて各顧客に対し各種割当て基準に関するデータを割当てるステップと、座席に対する顧客の満足度の値を各種割当て基準との一致度の関数として決定するステップと、データベースにおいて各顧客に対し優先度レベルを割当てるステップと、各顧客に対して優先度レベルの程度を下げることにより最大の満足度の値を有する割当て可能な座席を割当てるステップとを含む。特定の用途としては航空機輸送分野における座席の予約が挙げられる。【特許請求の範囲】
【請求項１】
コンピュータ化された予約システムで利用可能な顧客への座席割当てプロセスであって、該プロセスは次の割当てステップ：
・データベースにおいて各顧客に対し割当て基準に関するデータを割当てるステップと、
・座席に対する顧客の満足度の値を、割当て基準との一致度の関数として決定するステップと、
・データベースにおいて各顧客に対し優先度レベルを割当てるステップと、
・優先度レベルの順位を下げることにより満足度が最大値となる割当て可能な座席を割当てサーバにより各顧客に対して、割当てるステップと
を含むことを特徴とするプロセス。
【請求項２】
座席の新規予約或いはキャンセルの度に割当てステップを繰り返すことを特徴とする、請求項１に記載のプロセス。
【請求項３】
割当て可能な座席が全て割当て済みである場合に残りの顧客をウェイティングリストに載せることを特徴とする、請求項１又は２のいずれか一項に記載のプロセス。
【請求項４】
割当て可能な座席を定義するために、割当て可能な座席の群への包含に関する少なくとも一種の属性を各座席に割当てることを特徴とする、請求項１〜３のいずれか一項に記載のプロセス。
【請求項５】
顧客による予約コンファーム済みの座席を割当て可能な座席の群から除くことを特徴とする、請求項４に記載のプロセス。
【請求項６】
座席の予約をコンファーム済みの顧客に対して、可能な限りよい座席を検索する手続きを割当てステップによって行うことを特徴とする、請求項５に記載のプロセス。
【請求項７】
割当て基準が、顧客の望む座席のゾーンや位置に関するデータを含むことを特徴とする、請求項１〜６のいずれか一項に記載のプロセス。
【請求項８】
割当て基準が、顧客の他の少なくとも一顧客に対する近接度に関する基準を含むことを特徴とする、請求項１〜７のいずれか一項に記載のプロセス。
【請求項９】
各割当て基準にその基準が強制的であるのか優先的であるのかを定義する属性を割当てることを特徴とする、請求項１〜８のいずれか一項に記載のプロセス。
【請求項１０】
各割当て基準に満足度の値を決定するための重みに関する属性を割当てることを特徴とする、請求項１〜８のいずれか一項に記載のプロセス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータ予約システムで利用可能な顧客に座席を割当てるプロセスに関する。
【背景技術】
【０００２】
本プロセスは、特に航空輸送の分野で有用である。
【０００３】
該分野においては、コンピュータ手段を用いた予約システムがよく用いられており、フライト計画における座席の予約を管理したり、更には輸送サービスに伴う料金を管理するようになっている。
【０００４】
現在まで、搭乗者への航空機の座席の割当ては従業員が手作業で行っている。従業員が座席を割当てるために用いる主な基準は航空機内での重量の配分と、個別に判断される乗客の希望とである。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
航空輸送や関連したサービスの発展やこの経済分野における激しい競争の結果として、現在、顧客の希望への適応可能性の向上が必要とされ、また搭乗者に対して座席を割当てるステップの合理化も必要とされている。
【０００６】
本発明はこれらの要求に応じることができるものであり、この目的を達成するため、種々のパラメータに応じて座席を割当てるプロセスを提供するものである。
【課題を解決するための手段】
【０００７】
本プロセスの第一の利点は、顧客に関する様々なレベルの優先度が考慮されている点である。従って、ビジネスクラス、或いは更にエコノミークラス等、航空サービスにおいて数種の異なるクラスの存在に適応させることができる。
【０００８】
本発明の別の利点は、様々な選択基準を用いて顧客の好みへの対応を改善できることである。この点に関して、種々の基準（中でも、乗客と他者との近さや、航空機において乗客が望む座席或いはゾーン、複数区間（multi-leg）フライト（接続を伴う）への割当て、重量の配分、乗客の周囲に空席を確保する等の特定の快適なサービス）が選択可能である。
【０００９】
現在用いられている手作業による割当てとは異なり、本明細書で提案するプロセスは、状況が変化する度に修正を行うことができ、特に予約のキャンセル或いは新規の予約の際に修正を行えるという利点を有する。
【００１０】
これらの利点を得るために、本発明は、顧客に対する座席の割当てプランを決定するにあたり、種々の基準を同時に合わせて利用できる、データベース等の各種コンピュータ手段を用いている。
【００１１】
他の目的や利点は以下に記載する本発明の好ましい実施形態の説明により明らかとなるであろうが、本発明はそれらに限定されるものではない。
【００１２】
本発明の範囲において、以下の記述は航空輸送、即ち航空機内での座席の予約に適用可能である。しかしながら、本発明はこの用途に限定されるものではなく、席の予約が必要とされる他のどの技術分野においても用いることができる。
【００１３】
本発明は、コンピュータ化された予約システムで利用可能な顧客への座席割当てプロセスに関し、該プロセスは次の割当てステップ：
・データベースにおいて各顧客に対し割当て基準に関するデータを割当てるステップと、
・座席に対する顧客の満足度の値を、割当て基準との一致度の関数として決定するステップと、
・データベースにおいて各顧客に対し優先度レベルを割当てるステップと、
・優先度レベルの順位を下げることにより、満足度が最大値となる、割当て可能な（即ち割当ての為に利用可能な）座席を割当てサーバにより各顧客に対して割当てるステップと
を含む。
【００１４】
本プロセスは、好ましくは次の各種態様とすることができる。
・座席の新規予約或いはキャンセルの度に割当てステップを繰り返す。
・割当て可能な座席が全て割当て済みである場合に残りの顧客をウェイティングリストに載せる。
・割当て可能な座席を定義するために、割当て可能な座席の群への包含(inclusion)に関する少なくとも一種の属性を各座席に割当てる。
・顧客による予約コンファーム済みの座席を割当て可能な座席の群から除く。
・座席の予約をコンファーム済みの顧客に対して、可能な限りよい座席を検索する手続きを割当てステップによって行う。
・割当て基準が、顧客の望む座席のゾーンや位置に関するデータを含む。
・割当て基準が、顧客の他の少なくとも一顧客に対する近接度に関する基準を含む。
・各割当て基準にその基準が強制的であるのか優先的であるのかを定義する属性を割当てる。
・各割当て基準に満足度の値を決定するための重みに関する属性を割当てる。
【００１５】
既に予約がコンファームされ後に割当て可能ではないとされる座席と、予約がまだコンファームされておらず最終的なものとなっていない座席とが区別される点も本発明の範囲に入る。予約がコンファームされていない座席は、現時点での割当て手続きに含まれている。本発明の手続きを繰返すにあたり各回毎に、本発明のプロセスで用いる基準の変更に応じて割当て可能な座席を再割当てできる。
【００１６】
実際のところ、乗客が自分の座席のコンファームを済ませている場合、その乗客に割当てられた座席は割当て不可能と考える。このことは、特に乗客が既にチェックインを済ませ座席番号が記載された搭乗券を有する場合に当てはまる。それ以外の場合には、座席は割当て可能であるとする。
【００１７】
本発明で用いられるデータベースにおいては、座席が割当て可能か否かに関する特性は割当て可能な座席の群への包含に関する少なくとも一種の属性により定義される。この属性が正の場合、その座席は割当て計算に用いることのできる座席の数量に含まれている。この属性が負の場合、その座席は割当てプロセスから除かれている。
【００１８】
より正確には、この包含の属性は顧客が予約をコンファーム済みか否かの関数である。従って、顧客が座席の予約をコンファーム済みの場合（特に、チェックインを済ませ座席番号が記載されている場合）、所望であれば本発明の割当てステップを用い更によい座席のための検索手続きを実行することができる。なお、顧客は既に割当てられた座席によって最低限の満足度が保証されており、検索は更によい座席のために行われる。
【００１９】
本発明の手続きにおいては、その実施のために特にコンピュータ手段が用いられる。コンピュータ手段はデータ保存手段や、特にコンピュータデータベース、同様にプロセッサの形態をとる処理手段を含む。
【００２０】
最初に、割当てプロセスで適用される割当て可能な座席の定義を行う。割当て可能な座席の群は航空機の全座席から、割当て不可能とされた座席を除くことにより定義される。割当て不可能とされた座席は予約がコンファームされた座席を含むが、それ以外の座席も他の理由、特に飛行中に座席を使用できないといった理由により割当て不可能とすることができる。
【００２１】
データベース内では各顧客に対して優先度レベルが更に割当てられる。ビジネスクラスやエコノミークラス等、現行の航空機で用いられている様々なクラスに関するレベルを優先度レベルとして用いることができる。
【００２２】
更にデータベースは、各々の顧客に対して割当て基準に関するデータを有している。
【００２３】
割当て基準として用いることのできる様々な例を次に示す。
１．特定の優先度レベルの乗客を割当てる必要がある航空機内のゾーン。
２．該乗客に適した特定の座席。
３．他の乗客との近接度或いは関係に関する基準。この基準によると、航空機内で周囲の一人或いは数人の別の乗客の座席配置に配慮した割当てを行うことができる。また、この近接度基準を配慮するレベルを様々に定義することもできる。特に、この基準は単に優先的なものであるが、逆に強制的なものとすることもできる。
４．複数区間（multi-leg）フライトに関する基準。同一フライトにおいて数種の区間で接続が必要とされる場合がある。本発明の範囲においては、航空機内に特定の割当て基準が考慮され、特に接続するフライトの範囲内では乗客に座席を割当て可能であることが保証される。
５．客室内での重量配分に関する基準。この基準は航空機内の重量の配分を良好にするために必要であり、また輸送の安全性を保障するために必要である。
６．快適さに関する付加的な基準。この基準は、優先度レベルの高い乗客が特に使用できる。
【００２４】
満足感を与える付加的サービスとして、乗客の周囲に空席を確保する等を例示できる。
【００２５】
前述の例における各種割当て基準には様々な重要度レベルを付与することができ、その結果、計算は重み（ウエート）を付けられたものとなる。特に、基準の中には絶対に必要である基準もあるが、他は重要度が中程度或いは低い基準である。従って、各基準には特定の重み（ウエート）が付与される。
【発明を実施するための最良の形態】
【００２６】
次に、本発明の具体的実施例を説明する。
【００２７】
【表１】
2005532641.tif 000002
【００２８】
表１に、顧客への座席割当て特性の種々の可能性を示す。
【００２９】
「排除」状態の顧客は、割当てプロセスにおいて考慮されない。
【００３０】
座席は割当てられているが、その座席に満足していなくコンファームを済ませていない顧客は、プロセスに自動的に含まれる。
【００３１】
更に本発明の割当て手続きにおいては、座席を既にコンファームを済ませた顧客もよりよい座席を探すことができるようになっている。この場合、属性「手作業での割当て表示」が「はい」とされる。
【００３２】
【表２】
2005532641.tif 000003
【００３３】
表２に、割当て可能な座席の群を決定する例を示す。表には割当てることができない座席の様々な例が示されている。
【００３４】
解析の最後では、１００座席の内の割当て可能な座席の群に残っているのは３３座席のみである。
【００３５】
例えば、割当てる必要がある顧客が４０人の場合、割当てサーバは優先度レベルが最も高い３３人の乗客に３３席の割当て可能な座席を割当てる。残りの７人には座席が割当てられず、ウェイティングリストに載せられる。
【００３６】
参考までに、考慮される基準の各々に付与される重みの例を２種、次に示す。
【００３７】
ファーストクラスにおける割当て基準に対する重みの例。
・航空機内のゾーン                    ２０％
・最も適切な座席                      ８０％
・乗客の希望                          ９０％
・近接度に関する基準                  １５％
・重量配分に関する基準                １０％
・快適さに関する付加的な基準（特別席）  ６０％
【００３８】
この例においては、座席の割当てプロセスによって次の割当て基準に優先度が付与されている。
・乗客の希望（９０％）：割当てプロセスは、乗客の希望を満たすために必要とされる全ての決定を下す。
・最も適切な座席（８０％）：割当てプロセスは、乗客に対し、最も適切な乗客の近くの最も適切な座席を割当てる。
・快適さに関する付加的な基準（特別席）６０％：割当てプロセスは、最高ランクの乗客の隣の座席を空席に保とうとする。
【００３９】
それ以外の割当て基準は重要度が低いとされる。
・重量配分に関する基準（１０％）：従来、ファーストクラスが占めるのは航空機内の小さな部分であり、重量分配は割当てプロセスにおいて重要ではない。
・近接度に関する基準（１５％）：ファーストクラスの旅行者の大部分はビジネス客であり、隣り合わせにする必要はない（エコノミークラスの家族はその必要がある）。
【００４０】
次に、エコノミークラスにおける割当て基準に対する重みの例を示す。
・航空機内のゾーン                    ８０％
・最も適切な座席                      ３０％
・乗客の希望                          ５０％
・近接度に関する基準                  ７０％
・重量配分に関する基準                １０％
・快適さに関する付加的基準（特別席）    ５％
【００４１】
この例においては、座席の割当てプロセスによって次の割当て基準に優先度が付与されている。
・航空機内のゾーン（８０％）：割当てプロセスは、座席のカテゴリを主に考慮し座席を割当てる。例えば、単独旅行の未成年者達には航空機内で同一ゾーン（客室の後方）に座席が与えられる。定期的に旅行をする乗客は客室前方に座らされる。
・近接度に関する基準（７０％）：多数のグループや家族がエコノミークラスで旅行するが、座席を隣り合わせにする必要がある。
【００４２】
顧客に座席を割当てるプロセスは、乗客の各々に対して割当て可能な座席を多数計算し、それらの座席の評価をする。例えば、デュポン（DUPONT）という乗客には、次の４座席を割当てることができる。
・１２Ａ：ランク９５％→  全割当て基準を満たす（この乗客は窓側を希望し、座席１２Ａは窓の近くに位置している）。この座席は、乗客デュポンにとって非常によい座席である。
・１４Ｂ：ランク８０％→  割当て基準の一部を満たす。この座席は、乗客デュポンにとってよい座席である。
・２０Ｅ：ランク２０％・・・・・・・
・３４Ｆ：ランク１２％・・・・・・・
【００４３】
乗客に座席を割当てるプロセスにおいては、乗客の各々に対し、割当て可能である全座席が考慮されており適合が試みられる。即ち、デュポンは座席１４Ｂを入手し、デュラン（DURANT）は２１Ａを入手し、・・・・等であり、航空機内の乗客の満足度を最大にするようにされている。