(57)【要約】【解決手段】  本発明は、コンピュータ化された航空輸送予約システムにフライトスケジュールの変更をローディングする方法に関し、該方法においては、フライトスケジュールデータベースがアップデートされ、フライトスケジュール変更により関連した予約が再割付けされ、予約インベントリデータベースがアップデートされる。フライトスケジュールの変更をローディングする本方法は、次の段階、即ち、フライトスケジュール変更データを含む変更の少なくとも１群を受け取る段階、該群に含まれる個々の変更を抽出しフューチャースケジュールレコードとしてレジスタに記憶する段階、スケジュール変更に関連した予約の再割付けのシミュレーションを、予約ディストリビューションサーバが該レコードとフライトスケジュールデータベースとの両者にアクセスすることにより行う段階、フライトスケジュール及び予約インベントリデータベースの最終的なアップデートを行う段階を含む。コンピュータ化された予約システムにおけるフライトスケジュールの変更の際のデータベースのアップデートに適用される。
2005530243.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ化された航空輸送予約システムへのフライトスケジュール変更に関するデータのローディング方法において
・フライトスケジュールデータベースをアップデートし、
・フライトスケジュールの変更に応じて予約を再割付けし、予約インベントリデータベースをアップデートするものであって、
該方法は、
・フライトスケジュールの変更データを含む変更の少なくとも１群を受け取る段階と、
・この群に含まれる変更を抽出し、フューチャースケジュールレコード（ＦＳＲ）としてレジスタに記憶する段階と、
・フューチャースケジュールレコード（ＦＳＲ）と予約ディストリビューションサーバを接続する段階と、
・スケジュール変更に関連した予約の再割付けのシミュレーションを、予約ディストリビューションサーバがレコード（ＦＳＲ）とフライトスケジュールデータベースとの両者にアクセスすることにより行う段階と、
・フライトスケジュール及び予約インベントリデータベースの最終的なアップデートを行う段階と
を含むことを特徴とする方法。
【請求項２】
変更の群から抽出された変更の検証のためにグラフィックユーザインターフェイスを用いることを特徴とする、請求項１に記載の方法。
【請求項３】
予約再割付けの確認のためにグラフィックユーザインターフェイスを用いることを特徴とする、請求項１又は２に記載の方法。
【請求項４】
特徴サフィックス（ＳＬ）が、フューチャースケジュールレコード（ＦＳＲ）として記憶される変更に割付けられることを特徴とする、請求項１〜３のいずれか一項に記載の方法。
【請求項５】
各レコード（ＦＳＲ）に、そのレコード（ＦＳＲ）が予約ディストリビューションサーバからアクセス可能となっているか否かを示す引数「ＦＳＲ通知発行済」を割付けることを特徴とする、請求項１〜４のいずれか一項に記載の方法。
【請求項６】
抽出された変更の各々に対して、
・フライトスケジュールデータベースの、変更の影響を受けるフライトピリオドを開き、
・前記ピリオドが、引数「ＦＳＲ通知発行済」が正である変更によってまだ影響されていない場合には、前記ピリオドが複製され、複製されたピリオドにサフィックス（ＳＬ）が付けられ、
・変更を該変更によって影響を受ける複製されたピリオドに組み込むスケジュール変更メッセージが送られ、
・引数「ＦＳＲ通知発行済」を正の状態にすることによりその変更が予約ディストリビューションサーバによってアクセス可能なレコードであることを示す
ことを特徴とする、請求項４及び５に記載の方法。
【請求項７】
再割付けのシミュレーションに際し、各レコードに、前記レコードの適用により生じる他のレコードにおける予約の再割付けカスケード内の前記他のレコードの数の関数として依存の度合いを与えることを特徴とする、請求項１〜６のいずれか一項に記載の方法。
【請求項８】
数種のレコード間の循環依存の場合、予約システムにおける再割付け操作の実行に際し、これら再割付けの集合に関連した予約の各々が一回のみ修正されることを特徴とする、請求項７に記載の方法。
【請求項９】
レコード（ＦＳＲ）が、フライトスケジュールデータベース及び予約インベントリデータベースの最終的なアップデートの後に消去されることを特徴とする、請求項１〜８のいずれか一項に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータ化された航空輸送予約システムにフライトスケジュールの変更をローディングする方法に関する。
【背景技術】
【０００２】
このようなシステムにおけるスケジュール変更は、既存のスケジュールデータベースに対して非常に多くの操作を必要とする。
【０００３】
航空機は、フライトスケジュールに記述された航空ネットワークに従って運行される。スケジュールは、フライト間の接続や航空機の使用、座席の占有を最適化することを目的として計算される。このため、既存のスケジュールに加えられる様々な変更は一般にそれぞれ独立したものではなく、接続する他のフライトオペレーションに影響を与える可能性がある。
【０００４】
現在、競争の熾烈化に伴いフライトスケジュールは以前にもまして頻繁に再編成されるようになってきており、スケジュールを確定するためには航空会社間での合意やコンピュータ手段の高度化が必要とされている。
【０００５】
通常、航空会社は次々にスケジュールの変更を行っている。変更作業の担当者は、変更を行う際に変更対象航空機における座席予約に関する情報を有していない。
【０００６】
航空機予約インベントリシステムは、関連した変更や修正の全てを把握できないままにスケジュールデータベースに対し変更を行う。
【０００７】
現在用いられている手続は、種々のスケジュール変更を次々に適用していくというものであるが、第一の欠点は、既になされている予約に対して一般に必要以上の頻度で変更が加えられることである。この状況は特に乗客を他のフライトに振り替える場合に生じ、その振替先フライトも変更を受けることになる。この場合、更に乗客の予約も変更する必要がある。
【０００８】
乗客の予約の変更は、旅行代理店が行う人手による介入やネットワークコスト、コンピュータ処理を生じるため高くつき不経済である。
【０００９】
現在用いられている方法の別の欠点は、乗客の予約に対する影響を各ケース毎に人手によって解析しなければならないため既存のスケジュールデータベースに対する大規模な変更には長時間を要することである。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明の目的は、コンピュータ化された航空輸送予約システムにおいてフライトスケジュールを変更する際に生じる問題の解決策を提供することである。
【課題を解決するための手段】
【００１１】
この目的を達成するため、本発明は、フライトスケジュールデータベースをアップデートすると共に、予約インベントリデータベースを特定の方法でアップデートするためにフライトスケジュールの変更によって必要とされる予約の再割付けを行う新規な方法を提供するものである。
【００１２】
本発明の第一の利点は、複数のフライトスケジュール変更を総合的に処理できる点にあり、これによりスケジュール修正ファイルの変更の順序に関わらず、これらの変更の全体を考慮して乗客予約を割付けることができる。
【００１３】
更に本発明においては、変更を最終的に活性化することなしにシミュレーションによってスケジュールの変更が適用されるので、アップデートを最終的なものとし確認を終える前に既存のデータベースを乱してしまうリスクを回避できる。
【００１４】
乗客予約の再割付けにおける包括的選択肢を提供するために、本発明においてはサーバが、既存のデータベースと、これから用いることになるスケジュールに対応する新しいレコードとの両者にアクセスできるようになっている。
【００１５】
本発明は効率を大幅に向上させるものであって、特に、行うべきスケジュール変更が広汎に亘るという点を考えると効率の向上は非常に高い。
【００１６】
例として次に記載するように、スケジュール変更に関する手続きは種々のタイプに分類できる。
・季節的変更：２０００〜８０００路線に及ぶ大規模なスケジュール変更を含み、コンピュータ化された航空輸送予約システムを管轄する各官庁による確認が一般に必要とされる。
・再調整：一般に、フライトに影響する出発日近くでの変更の問題であり、予約の再割付けが特に重要であり格別の考慮を要する。
・定期的な変更：その性質上、高度に自動化された方法でなされる。
【００１７】
本発明においては、これらの変更をそれらの性質に関わらずローディングでき、また実行されるアップデートの自動化パラメータの集合を制御できる。
【００１８】
上述の変更を行うための手動制御のレベルを容易に調整しうる点も本発明の範囲に入る。
【００１９】
他の目的及び利点は、以下に記載する本発明の好ましい実施形態の説明によって明らかとなるであろうが、本発明はこれに限定されるものではない。
【００２０】
本発明は、コンピュータ化された航空輸送予約システムへのフライトスケジュール変更のローディング方法において
・フライトスケジュールデータベースをアップデートし、
・フライトスケジュール変更に応じて予約を再割付けし、予約インベントリデータベースをアップデートするものであって、
該方法は、
・フライトスケジュール変更データを含む変更の少なくとも１群を受け取る段階と、
・群に含まれる個々の変更を抽出し、フューチャースケジュールレコードとしてレジスタに記憶する段階と、
・スケジュール変更に関連した予約の再割付けのシミュレーションを、予約ディストリビューションサーバが該レコードとフライトスケジュールデータベースとの両者にアクセスすることにより行う段階と、
・フライトスケジュール及び予約インベントリデータベースの最終的なアップデートを行う段階と
を含むことを特徴とする。
【００２１】
本方法は、好ましくは次の各種態様とすることができる。
・グラフィックユーザインターフェイスを用い変更の群内の変更を検証する。
・グラフィックユーザインターフェイスを用い予約の再割付けを確認する。
・フューチャースケジュールレコード（ＦＳＲ）として記憶される変更に特徴サフィックス（ＳＬ）を割付ける。
・各レコード（ＦＳＲ）に対し、予約ディストリビューションサーバがこのレコード（ＦＳＲ）にアクセス可能となっているか否かを示す引数「ＦＳＲ通知発行済」（"FSR is published"）を割付ける。
・抽出された変更の各々に対して：
−変更の影響を受けるフライトピリオド（flight period）をフライトスケジュールデータベースから開き、
−前記ピリオドが、引数「ＦＳＲ通知発行済」が正である変更によってまだ影響されていない場合、前記ピリオドは複製され、複製されたピリオドにサフィックス（ＳＬ）が付され、
−変更を該変更によって影響を受ける複製されたピリオドに組み込むスケジュール変更メッセージが送られ、
−引数「ＦＳＲ通知発行済」を正の状態にすることによりその変更が予約ディストリビューションサーバからアクセスできるレコードであることを示す。
・再割付けのシミュレーションの際には、レコードＢに記載されたフューチャースケジュールにレコードＡを適用するにあたり乗客が再割付けされる場合に限りレコードＡがレコードＢに依存しているものとし、レコード間の依存性がアップデートされる。
・数種のレコード間の循環依存の場合、予約システムでの再割付け操作の実行に際し、これら再割付けの集合に関連した予約の各々が一回のみ修正される。
・レコード（ＦＳＲ）は、フライトスケジュールデータベース及び予約インベントリデータベースの最終的なアップデートの後に消去される。
【００２２】
添付の図面は例として示すものであり、本発明を限定するものではない。これらの図面は本発明の単なる一実施形態を示すものであり、本発明の理解を容易にするものである。
【発明を実施するための最良の形態】
【００２３】
図１に示すように、本明細書に記載の方法においては、実行されるスケジュール変更タスクの群を受け取るように適合されたスケジュール変更サーバＳＬＳを用いることができる。更にこの変更サーバＳＬＳは、グラフィックユーザインターフェイスＧＵＩによってアナリストやスーパーバイザー等のユーザによるアクセスが可能となっており、特に、変更タスクの群から構成される変更ファイルに対してなされた変更の検証や予約の再割付けの確認を行う。
【００２４】
更に本発明の方法のステップの一部は、ディストリビューションサーバＣＳにおける予約システムのディストリビューション部内や、予約インベントリのデータベースとフライトスケジュールデータベースを含む既存のデータベースｄｂ１のディストリビューション部内で実行できる。
【００２５】
スケジュール変更サーバＳＬＳは、変更の群を受け取るとまず最初に変更や起こりうる不一致の問題の完全性を検証し、自動化ルールをテストし、グラフィックユーザインターフェイス（ＧＵＩ）によってデータへのアクセスを可能とすることができる。
【００２６】
このステージにおいては、なされる変更の群の各々に対して種々異なる自動化基準（automation criteria）を実行することができる。自動化基準は、特にスケジュール変更の自動化や予約再割付けの自動化に関係している。これらパラメータの値によって、変更は手作業で或いは自動で処理でき、更にはある種の手作業ステップやある種の自動化ステップを有することができる。
【００２７】
解析介入者は提供された処理パラメータや自動化パラメータによって確認ステップを行うのが好ましい。
【００２８】
その後、所望であればスーパーバイザーも検証を行うことができる。アナリストによりサインされ、次いでスーパーバイザーのサインを得るこれら確認ステップを図２に示す。
【００２９】
これらのステップの最後で、ディストリビューションサーバＣＳのセントラルシステムで用いることのできるフューチャースケジュールレコードを作ることができる。このため、受け取った変更の群から抽出した種々の変更が、フューチャースケジュールレコードＦＳＲの形でレジスタに記憶される。
【００３０】
フューチャースケジュールレコードＦＳＲは通知書（publication）の形式をとり、ディストリビューションサーバＣＳがアクセスできるものとされている。この目的のために提供される手続きに関する実行可能な一手段を次に記述する。
−初めに、フューチャースケジュールレコードＦＳＲとして通知を発行しなければならないスケジュール変更のリストを決定する。このようにして、予約の再割付けに影響を与えない変更（詳細には、機内食等の機内サービスをアップデートすることのみに関係した変更）の全てが削除される。
−リスト内の各スケジュール変更に対しては次が実行される。
・各レコードＦＳＲにはサフィックスＳＬが割付けられるが、このサフィックスＳＬは、ディストリビューションサーバＣＳがアクセスできる他のデータとの比較において、フューチャースケジュールレコードＦＳＲであることを特徴付けるものである。
・各レコードＦＳＲには引数が割付けられる。この引数は例えば、「ＦＳＲ通知発行済」と名付けられるものであり、このレコードＦＳＲが予約ディストリビューションサーバＣＳからアクセス可能とされているか否かを示している。引数「ＦＳＲ通知発行済」が真の場合、そのレコードＦＳＲはアクセス可能であることを意味する。
・既存のスケジュールにおいて、当該変更と関係するフライトピリオドを見い出す。
・そのような関係するピリオドの各々について、引数「ＦＳＲ通知発行済」が真となっているべきスケジュール変更が既にそのように関連付けされているか否かを調べる。関連付けがなされていない場合、このピリオドはサフィックスＳＬを割付けることにより複製される。先の変更に対して引数「ＦＳＲ通知発行済」が既に真となっていた場合、このピリオドは既に複製されていることを意味する。従って、このステージにおいてセントラルシステムはサフィックスＳＬを有する現在のスケジュールの複製を有している。
・サフィックスＳＬを有するデータに関してスケジュール変更メッセージが送られる。このメッセージにはフューチャースケジュールをどのように処理しなければならないかが記述されている。このように、セントラルシステムは、サフィックスＳＬが割付けられた該当するピリオドに完全に記述されたフューチャースケジュールを有している。
・このスケジュール変更に対して、引数「ＦＳＲ通知発行済」が真の状態にされる。
【００３１】
次いで、これらの各種操作が、その群に含まれる全てのスケジュール変更に対して、それらの引数「ＦＳＲ通知発行済」が全て真となるまで繰り返される。
【００３２】
これらのステップの後、セントラルシステム、特にディストリビューションサーバＣＳはフューチャースケジュールレコードＦＳＲにアクセス可能となり、予約の再割付けの際に最適な代替フライトを見つけることができるようになる。
【００３３】
次いで、このステップが実行される。
【００３４】
以下、好ましい実施形態を更に詳細に説明する。
【００３５】
ステップが終了しデータベースのアップデートを最終的なものとした後には、フューチャースケジュールレコードＦＳＲを消去することができる。
【００３６】
予約の再割付けのシミュレーションのステップをより詳細に記述する。シミュレーションは、フライトデータベースと予約スケジュールデータベースの最終的なアップデートよりも先に行われる。
【００３７】
予約システムは再割付け候補（各スケジュール変更で必要とされる）を自動的に選択する。この候補はフューチャースケジュールＦＳＲ或いは現在のスケジュール（現在進行中の群によって影響されていないフライト）から選択される。
【００３８】
一旦自動再割付け候補が見積もられると、システムはそれらを再割付け自動化ルールによって検証する。このルールを満たさない再割付けは、オペレータによる確認を受ける。この時、オペレータはシステムが自動的に計画した候補を修正する。
【００３９】
全ての再割付けが確認されると、予約システムにおけるいわゆる「変更の群」の適切な適用を開始できる。
【００４０】
この場合、最初に注目すべきことは、乗客の再割付けはフライトの相互依存の問題を生じるということである。二種のスケジュール変更間の依存性とは、フライトＦ１に関して変更（例えばＳ１とする）を行い、幾人かの乗客をフライトＦ１からフライトＦ２に関するフューチャースケジュールＳ２に再割付けする必要があることを意味する。
【００４１】
更には、フライトの依存性が相互的である循環依存の問題が生じる。
【００４２】
この場合のコンテキストに関しては（例えば、フライトＦ１及びＦ２に関する２種のスケジュール変更Ｓ１及びＳ２が、Ｆ１の予約をＦ２のフューチャースケジュールへ再割付けすることと、Ｆ２の予約をＦ１のフューチャースケジュールへ再割付けすることとに関与していると仮定する）、予約システムにおける再割付けの実行の際に、予約変更の群のコンテキストにおける各予約の変更は一回だけであるのが望ましい（本発明者らの例においては、Ｆ２のフューチャースケジュールに再割付けされなかった乗客が、新たにＦ１のフューチャースケジュールに再割付けされることは回避されるようになっている）。
【００４３】
スケジュール変更の群の実行の際には、まず最初にスケジュールデータベースがアップデートされる。
【００４４】
次いでシステムは、進行中の群を特徴付ける一種の操作識別子「Ｉ」を割当てる。次いで予約システムは、操作識別子「Ｉ」と再割付け指示の集合を受け取る。ここで操作「Ｉ」のコンテキスト内の各予約の変更の唯一性が保証されなければならない。
【００４５】
この条件下での好ましい実施形態においては、各々の予約の変更に対して次を行う。
・予約がマーク「Ｉ」を有していないことを確かめる。
・この場合、予約を変更する。
・次いで変更された予約に識別子「Ｉ」をマークする。
【００４６】
再割付けの範囲において、インベントリデータベースもアップデートされる。
【００４７】
三種のデータベース（インベントリ、予約、及びスケジュール）は最新のものとなっており、ＦＳＲレコードは削除できる。
【図面の簡単な説明】
【００４８】
【図１】本発明の実施に用いるために構成された各種コンピュータ手段の構成を示す概略図である。
【図２】本発明の各種連続ステップのブロックダイアグラムである。
【図３】本発明の各種連続ステップのブロックダイアグラムである。
【符号の説明】
【００４９】
ＳＬＳ：スケジュール変更サーバ
ＣＳ：ディストリビューションサーバ
ｄｂ１：既存のデータベース
ＧＵＩ：グラフィックユーザインターフェイス
【図１】
2005530243.tif 000003
【図２】
2005530243.tif 000004
【図３】
2005530243.tif 000005
【国際調査報告】
2005530243.tif 000006
2005530243.tif 000007
2005530243.tif 000008
2005530243.tif 000009