JP2003532939A

JP2003532939A - 多数の旅行料金を構成する装置、システムおよび方法

Info

Publication number: JP2003532939A
Application number: JP2001508748A
Authority: JP
Inventors: シピオーニ、ブライアン
Original assignee: Manugistics Atlanta Inc
Current assignee: Manugistics Inc
Priority date: 1999-07-01
Filing date: 2000-06-28
Publication date: 2003-11-05
Also published as: US6336097B1; AU5897300A; WO2001003032A1; WO2001003032A9; EP1204939A1; CA2378006A1; EP1204939A4

Abstract

(57)【要約】本発明によれば、認知された業界規則に従って旅行料金を構成するようにコンピュータ（「料金構成コンピュータ・システム」）がプログラムされている、装置、システムおよび方法が提供される。出発地および目的地の市場地域を指定する（１）ことにより、料金を構成する（８）。出発地および目的地に基づいて、市場リスト（２）を生成し、データベースにアクセスすることにより料金成分を検索する（４、５、６）。検索されたデータを用いて、２都市間の旅行料金を構成する（８）ような方法で組み合わせることができるマトリックスを生成する（４、５、６）。本発明の一態様によれば、料金構成コンピュータ・システムは、適切な料金成分で料金成分マトリックスを埋めてから、高速コンピュータ計算を用いて料金成分マトリックスを組み合わせる。本発明の代替的態様によれば、料金構成コンピュータシステムは、高度なデータ構造を用いて組合せ可能な料金成分を結合することにより、料金成分を直接的に関連づける。本発明の直接的な関連づけの態様によれば、直接的に関連づけられた料金成分の全ての可能な組合せを作成することにより、料金を構成する。

Description

【発明の詳細な説明】

【０００１】［背景］本発明は一般的に料金管理システムに関し、特に多数の旅行料金を構成するこ
とに関する。

【０００２】公表料金は、たとえば飛行機旅行に関するものなど、指定された２都市間の旅
行の価格を記載している。航空業界においては、公表料金はＡＴＰＣＯ（航空運
賃公表会社）による公表のために、各航空会社によって提出される。公表料金用
の出発地都市および目的地都市は、本明細書においては「ゲートウェイ・シティ
」と呼ぶ。公表料金用の出発地都市は「出発地ゲートウェイ・シティ」として知
られており、公表料金用の目的地都市は「目的地ゲートウェイ・シティ」として
知られている。

【０００３】しかし、旅行航空会社は、指定の航空会社が運行する全ての都市の間における
旅行について、考え得るあらゆる旅行の特徴を説明した料金を、公表のために提
出することは要求されない。むしろ、業界の規則は、各航空会社が料金を規定す
る都市の各可能な組合せについて料金の公表を要求することなく、料金の構成を
規定している。

【０００４】したがって、各旅行航空会社は通常、その航空会社の主要なハブの間および特
定の主要な空港の間における旅行に関する料金を、公表のために提出する。各旅
行航空会社はさらに、特定の都市の間における旅行に関する料金増額（fare enh
ancement）を説明する任意料金を提出する。任意料金成分は独立の料金として意
図されたものではない。任意料金成分は、特定の一連の（a particular set of
）旅行料金接続ポイントに関する指定のサービス・カテゴリについて、状況に応
じて割増または割引を提供するために、各航空会社によって提出される。

【０００５】したがって、指定の航空会社での２都市間の旅行に関する全ての可能な旅行料
金に関する情報を得るために、その旅行会社の公表料金および任意料金を用いて
料金を構成しなければならない。構成の規則は旅行業界において知られている。
ＡＴＰＣＯは、航空業界について料金をどのように構成できるかに関する規則を
設定している。

【０００６】料金を構成することは、高度な組合せならびに、それに続く証明および消去の
要件が関係する複雑な工程である。料金は、２都市間の旅行に適用される、指定
された公表料金成分と任意料金成分との、可能な異なった有効な組み合わせの全
てをまとめることにより構成される。以下では、公表料金を任意料金と組み合わ
せるコンテキストにおける公表料金に対する言及および、公表料金成分に対する
言及は、指定された公表料金成分を意味するものと理解されたい。

【０００７】料金を構成するために、１つまたは複数の任意料金成分は、組合せに関する業
界標準規則に従って、公表料金成分と組み合わされて、２都市間における指定の
航空会社の価格を説明する。任意料金成分は公表料金を増額するので、任意料金
成分は正、負またはゼロとすることができる。

【０００８】非常に複雑な工程であることに加えて、料金成分の可能な組合せの数は、リソ
ース消費的な問題であると考えられてきた。１９９８年１０月１日現在で、ほぼ
１５０万の任意料金が提出され、７００万を超える指定料金が公表されている。

【０００９】システムがこれらに記載された情報を通常分析して処理する方法は、可能な組
合せの全てを確立して可能な比較の全てを遂行する、「ソーティング」などのブ
ルートフォース技法（brute−force technique）に依拠してきた。通常、かかる
システムは、消去および統合の工程を達成するためにソーティングを用いてきた
。料金成分が多数であるために、ソーティングに依拠するもののようなブルート
フォースシステムは、最新の、使用可能に構成され公表された料金を提供するた
めに、大きな計算能力と時間を必要とする。その結果、ブルートフォースシステ
ムにおいては、料金情報の更新が構成された料金情報に必ずしも適宜に反映され
ていない。少ないリソースを用いて、妥当な応答時間内に最新の構成された料金
情報を提供する、より効率的なアプローチが必要とされている。

【００１０】交通やビジネスの方式が変わると、料金が構成される対象の一連の市場も変化
する。また、航空路線の価格アナリストが必要とするような、市場対市場の複雑
なネットワークの要件について、料金を構成する能力を提供することが望ましい
。通常、価格アナリストは、２カ国など２つの地域を接続する全ての市場に責任
を負う。上記のサービスは、たとえば米国とドイツとの間の旅行について、アド
ホック・ベースで全ての有効な料金を構成するために長い計算時間を必要とする
。

【００１１】［発明の要約］本発明によれば、コンピュータ（料金構成コンピュータ・システム）が、１つ
が出発地の市場地域であり、もう１つが目的地の市場地域である２つの市場地域
間の旅行について、料金成分のマトリックスを確立することにより、認識された
業界規則に従って旅行料金を構成するようにプログラムされている、装置、シス
テムおよび方法が提供される。マトリックスは、２つの市場地域間の旅行料金が
構成されるような方法で組み合わせることができるように確立される。

【００１２】本明細書において用いている「プログラム」および「プログラムされた」とい
う語は、コンピュータが情報を処理する方法を指示するアプリケーション・ソフ
トウエア命令の使用を含み、とりわけ、ハードウエア・コンフィギュレーション
およびコンピュータのマイクロプロセッサにファームウエアをインストールする
ことなどの、コンピュータが情報を処理するように命令される他の全ての方法を
さらに含む。

【００１３】１人または複数人のユーザが、ディスプレイ・モニタならびに、キーボード、
マウス、トラックボール、ボイス・コマンド、タッチスクリーン、タッチパッド
および他の全てのユーザ入力装置などのユーザ入力装置を備えた、パーソナル・
コンピュータ、ワークステーションなどを利用する。対話型のオンライン・ディ
スプレイを介し、ユーザ入力装置を用いて、ユーザは、本明細書に記載したよう
に、本発明に従い料金を構成するようにプログラムされた、料金構成コンピュー
タ・システムにアクセスする。

【００１４】ユーザは、それぞれ１つまたは複数の都市からなる出発地および目的地の市場
地域を指定する。料金構成コンピュータ・システムは、ユーザの市場地域要求を
受けて、その要求から市場ポイントのデータベースにアクセスするようにプログ
ラムされている。市場ポイントのデータベースから、料金構成コンピュータ・シ
ステムは、ユーザ指定市場地域の要求における全ての出発地都市および全ての目
的地都市のリストを作成する。料金構成コンピュータ・システムはさらに、全て
の可能な出発地−目的地の組合せの市場リストを作成する。

【００１５】料金構成コンピュータ・システムは、料金成分を含んでいる１つまたは複数の
データベースにアクセスする。料金構成コンピュータ・システムは、料金成分デ
ータベースを分析して、市場リストにおける出発地都市と目的地都市との間の旅
行について説明する、全ての旅行料金成分を求める。

【００１６】本発明の一態様である、料金分類および料金構成のマトリックス方法によれば
、料金構成コンピュータ・システムは、マトリックスなどの料金成分データ構造
を、適切な旅行料金成分に関する情報で埋める。そして、料金構成コンピュータ
・システムは、高速コンピュータの計算を用いて、旅行料金成分マトリックスを
組み合わせることにより、許容可能な料金を構成する。

【００１７】本発明の代替的な態様である、料金分類および料金構成の直接的関連づけ方法
によれば、料金構成コンピュータ・システムは、高度なデータ構造を用いて組み
合わせ可能な料金成分を連結することにより、旅行料金成分を直接的に関連づけ
る。そして、直接的関連づけ方法を用いて、料金構成コンピュータ・システムは
連結された成分の全ての可能な組合せを作成することにより、許容可能な料金を
構成する。

【００１８】本発明の上記および他の特徴、態様および利点は、以下の説明、特許請求の範
囲および付属の図面に関してさらによく理解されるようになるであろう。

【００１９】［詳細な説明］Ｉ．発明の概要図１ａは、本発明の一実施形態による、料金を構成することに関連した機能お
よびデータの高度な概要を表したデータ流れ図である。

【００２０】図１ａに示したように、料金構成コンピュータ・システム（本明細書において
は「コンピュータ」と単に呼ぶこともある）は、出発地および目的地の市場地域
に関する１つまたは複数のユーザ指定（１）を受信するようにプログラムされて
いる。ユーザ入力は、ディスプレイ・モニタおよび１つまたは複数のユーザ入力
装置を有するパーソナル・コンピュータなどの、対話型のオンライン・インター
フェースを介して達成される。

【００２１】料金構成システムは、潜在的な旅行ポイントに関する情報を含む旅行ポイント
・データベース（３）にアクセスして、「市場リスト」を生成する。市場リスト
は、出発地地域（出発地都市）における全ての都市と、目的地地域（目的地都市
）における全ての都市との全ての可能な組合せのリストを含む（２）。各ユーザ
の要求により、生成された市場リストについて、料金構成システムは以下で説明
する接続性（connectivity）分析を行う（４）。接続性分析に基づいて、システ
ムは、出発地および目的地の市場地域の間における旅行の料金を構成するために
用いることができる、一連の全ての可能な旅行料金成分を確立する（「認定料金
料金成分（Qualifying Fare fare component）」）（５）。

【００２２】料金構成システムは、異なったユーザ市場地域の要求を並列に処理する。市場
リスト生成および接続性分析と、本発明の並列処理の実施形態との組合せのプレ
フィルタリング効果は、組合せの問題の規模を縮小することにより、異なった市
場に関する料金の構成がスケーラブルに進むことを可能にする。

【００２３】料金構成システムは、認定料金料金成分に関する料金データを含む料金データ
・データベース（７）にアクセスし、その成分をメモリにロードする（６）。一
実施形態において、認定料金料金成分に関する料金データは、ハッシュ・テーブ
ルおよびアレイの形態でメモリにロードされる（６）。

【００２４】本明細書に記載した機能の順序は説明的かつ／または例示的であって、本発明
の限定ではないことを理解されたい。当業者は、本明細書に記載された機能に関
する様々で多数の他の順序を、本発明の趣旨および範囲から逸脱することなく案
出することができるであろう。たとえば、一実施形態においては、料金分類を行
う（６）直前にデータをロードする代わりに、料金データをメモリにプレロード
する。プレロードする実施形態においては、ユーザが市場責任に関する出発地お
よび目的地を指定することとして示された第１工程の前に、料金データがメモリ
にロードされる。プレロードする実施形態においては、認定料金料金成分に関し
て料金データのみをロードするのとは対照的に、全ての料金データがメモリにロ
ードされる。かかるプレロードする実施形態においては、コンピュータは、全て
の公表料金のアレイと全ての任意料金の別のアレイとを確立するようにプログラ
ムされる。プレロードされた公表料金アレイおよびプレロードされた任意料金ア
レイのそれぞれに対する指数は、関連するプレロードされたアレイ内の特定の料
金の相対的位置を示す独特な整数である。たとえば、７００万の公表料金がある
のであれば、コンピュータは７００万の公表料金を全てメモリにプレロードする
ので、プレロードされた公表料金アレイにおける料金数１，１９１，２０３に対
する指数は１，１９１，２０３である。公表料金アレイの特定の公表料金に関す
るアレイ記録（アレイ要素とも呼ぶ）に含まれているのは、特定の公表料金につ
いて料金を構成するのに必要なデータの全てである。プレロードする実施形態に
おいて、認定公表料金が一旦識別されると、コンピュータは認定公表料金アレイ
を確立するようにプログラムされている。

【００２５】特定の認定公表料金に関するアレイ記録／要素の内容は、プレロードされた公
表料金アレイのその特定の認定公表料金に関する相対的な整数指数である。プレ
ロードする実施形態において、コンピュータは、全ての任意料金をメモリにプレ
ロードして、認定任意料金アレイを確立するように、同様にプログラムされてい
る。

【００２６】特定の認定任意料金に関する認定任意料金アレイの記録の内容は、プレロード
された任意料金アレイのその特定の認定任意料金に関する相対的な整数指数であ
る。

【００２７】プレロードする実施形態においては、料金構成の直接的関連づけ方法に関する
、以下の説明において言及されている要素のリンクしたリストは、認定任意料金
アレイにおけるその特定の認定任意料金に関する相対的な整数指数を含み、そし
てこの指数は、プレロードされた任意料金アレイのその特定の認定任意料金に関
する相対的な整数指数を含むことに留意されたい。

【００２８】１つのプレロードする実施形態において、認定任意料金に関する２つのアレイ
が確立され、１つのアレイが認定出発地任意料金について確立され、第２のアレ
イが認定目的地任意料金について確立される。

【００２９】本明細書において言及する旅行ポイント・データベース（３）は、やはり本明
細書において言及する料金データ・データベース（７）とは別個のデータベース
であってもよく、それに論理的および／または物理的に含まれていてもよいこと
を理解されたい。

【００３０】認定料金料金成分がハッシュ・テーブルに一旦ロードされると、特定の料金成
分要素にアクセスするために、料金構成システム・コンピュータは「ハッシュ機
能」を遂行するようにプログラムされている。各独特なハッシュ・テーブルと関
連して用いられる特定のハッシュ機能がある。ハッシュ機能は、その特定の認定
料金料金成分の場所のアドレスを計算するために必要な、特定の認定料金料金成
分に関する情報を用いる。ハッシュ機能は、要求された認定料金料金成分への直
接的アクセスを提供する。適切な料金成分を捜してハッシュ・テーブルに直接ア
クセスする能力は、料金成分の適合を捜すリソース集約的な検索を行う必要性を
少なくするという点で効率性を向上させる。ハッシュ機能を用いることは、多量
の入力／出力依存操作および／または検索操作を行う必要性を削減する。

【００３１】料金構成コンピュータ・システムは、マトリックスおよび／または料金分類（
６）ビンとしての役割を果たす他の種類のデータ構造を構成することにより料金
情報を分類する。本発明の一実施形態において、構成された料金は特定の分類整
合に従って吟味されて適切な予め定められたビンに記憶される。その後、特定の
ビンに記憶された料金には組合せ性(combinability)規則を適用することができ
る。料金分類を以下で詳細に説明する。料金分類は、時間消費的でリソース集約
的なソーティングおよび、各料金の他の料金との比較の必要性を削減する。

【００３２】本発明の一態様である、料金分類および料金構成のマトリックス方法によれば
、料金構成コンピュータ・システムは、高速マトリックス乗算を用いて料金を構
成できるような方法で、マトリックスを確立して料金成分で埋めるように、多数
のマトリックスを埋めることによって料金分類（６）を達成するようにプログラ
ムされている。料金成分マトリックスを本明細書中では組合せ性マトリックスお
よび公表料金マトリックスと呼ぶ。その後、本発明の料金分類および料金構成の
マトリックス方法により、料金はコンピュータ・システムが高速整数マトリック
ス乗算を用いて組合せ性マトリックスおよび公表料金マトリックスを乗算するこ
とによって構成される（８）。本発明の料金分類および料金構成のマトリックス
方法の態様の詳細は以下で示す。

【００３３】本発明の別の態様である、料金分類および料金構成の直接的関連づけ方法によ
れば、料金構成コンピュータ・システムは、多数の料金成分を直接的に共に関連
づける、本明細書でコンボ構造と呼ぶデータ構造を構成することにより、料金構
成（６）を達成するようにプログラムされている。本発明の直接的関連づけの態
様によれば、料金は、各特別なコンボ構造のデータ構造に記憶された料金の成分
の可能な全ての組合せを確立することにより構成される（８）。記憶要件は、多
数のマトリックスを乗算する必要がなくなり、さらにこのことは料金を構成する
ために利用されるリソースの削減につながるという点で、本発明のこの態様を用
いることで大幅に削減される。料金が一旦構成されると、有効な構成された料金
のリストを作成するために、料金確認および抹消の規則が適用される（９）。

【００３４】有効な料金が一旦構成されると、構成された料金はフォーマットされた方法で
ユーザにオンラインで報告できる（１０）。あるいは、有効な構成された料金の
選択は、ユーザが定めた方法で、特定のユーザ質問に応答してユーザにオンライ
ンで報告できる。

【００３５】本発明を説明するため、料金組合せ性方法のマトリックス乗算方法と直接的関
連づけ方法の両方について、スリーピース料金構成を説明する。すなわち、記載
した一般的ケースおよび提示した例のほとんどは、出発地任意料金、公表料金お
よび目的地任意料金がある状況を説明する。代替的な実施形態は、スリーピース
構成技術と同様に記載した方法に従って行われる、ツーピース構成（すなわち、
公表料金−目的地任意料金の組合せおよび、出発地任意料金−公表料金の組合せ
に関する）を提供するものと理解されたい。さらに、一実施形態において、料金
構成コンピュータ・システムは、ツーピースおよびスリーピースの構成（マルチ
構成）を並列に行うようにプログラムされていることを理解されたい。並行処理
に対する代替として、料金構成コンピュータ・システムを、それに続くマルチ成
分タイプの構成を前から後ろに直列で行うようにプログラムすることができる。

【００３６】さらに、本明細書に記載した料金構成方法の実施形態は、航空会社特定の料金
構成技術を定めていることを理解されたい。本明細書に記載した方法は、マルチ
・キャリア料金構成に拡張されることおよび、マルチ・キャリア料金構成に関す
る一実施形態は並行処理を用いることを理解されたい。すなわち、料金は本明細
書に記載の方法によるマルチ・キャリア要求における各航空会社について構成さ
れ、各料金構成は航空会社特定であり、各航空会社に関する料金構成は、料金構
成要求で指定された他の航空会社に関する料金の構成と並行かつ同時に行われる
。並行処理の代替として、それに続く航空会社特定構成を直列に前から後ろへ行
うように、料金構成コンピュータ・システムをプログラムすることができる。

【００３７】ＩＩ．市場リストを定め接続性分析を行うＡ．市場リストを定める１人または複数人のユーザが、ディスプレイ・モニタならびに、キーボード、
マウス、トラックボール、ボイス・コマンド、タッチスクリーン、タッチパッド
および他の全てのユーザ入力装置などのユーザ入力装置を備えた、パーソナル・
コンピュータ、ワークステーションなどを利用する。コンピュータ・ユーザ・イ
ンターフェース（「ユーザ・インターフェース」）は、対話型オンライン表示お
よび受け入れ能力を提供する。ユーザ・インターフェースの対話型オンライン表
示を介し、かつユーザ入力装置を用いて、ユーザは、本明細書に記載したように
、本発明に従い料金を構成するようにプログラムされた料金構成コンピュータ・
システムにアクセスする。

【００３８】一実施形態において、料金を構成するコンピュータ・システムは、たとえばイ
ンターネットなどの世界的コンピュータ・ネットワークを介して利用可能なもの
などの、中央集中システムである。中央料金構成システムは、非限定の物理的場
所でユーザによってアクセス可能である。各ユーザは、パーソナル・コンピュー
タなどのコンピュータ装置の使用を介してインターネットにアクセスする。

【００３９】一実施形態において、ユーザは世界地図の表示をオンラインで提供される。様
々な可能な入力装置の１つを用いて、ユーザは出発地および目的地の市場を選択
あるいは特定する。一実施形態において、ユーザはタッチスクリーン装置を用い
てユーザのディスプレイ・モニタの画面に触れて、ユーザの選択を表示する。１
つのかかるマップ駆動インターフェースの実施形態において、触れた地図の地域
が出発地市場か目的地市場かをユーザが示すことができるように、当該技術分野
において知られているプルダウン・メニューが提供されている。

【００４０】一実施形態において、ユーザは責任を負う１つまたは複数の市場地域を指定す
る。各市場地域は、１つまたは複数の出発地都市または地域ならびに１つまたは
複数の目的地都市または地域からなる。一実施形態において、コンピュータは、
多数の市場要求を並行に同時処理するようにプログラムされている。

【００４１】図１ｃは、料金分類および料金構成のマトリックス方法に関する料金分類およ
び構成に関連した、高度な機能の一実施形態を表した流れ図である。ユーザの市
場地域要求によれば、コンピュータは旅行ポイントのデータベースにアクセスす
るようにプログラムされている。コンピュータはさらに、ユーザの市場地域要求
内に含まれた全ての出発地および目的地構成ポイント（本明細書では出発地都市
および目的地都市とも呼ぶ）のリストを、旅行ポイント・データベースから検索
して生成するようにプログラムされている（２）。コンピュータは、出発地都市
および目的地都市毎に、全ての考えられる出発地都市／目的地都市の対の組合せ
を生成する（２）。市場リストにおける出発地都市および目的地都市は、高速の
参照、検索および記憶を可能にするために、ハッシュ・テーブルに記憶される。

【００４２】市場リスト構成の一例として、ユーザが出発地市場地域として米国北東部を指
定し、目的地市場地域をブリティッシュ・アイルと指定した状況を考えると、コ
ンピュータは、旅行ポイント・データベースにアクセスして、指定された航空会
社が運航する米国北東部と定められた地域における全ての都市のリストを作成す
るようにプログラムされ、コンピュータはさらに、旅行ポイント・データベース
にアクセスして、指定された航空会社が運航するブリティッシュ・アイルと定め
られた地域における全ての都市のリストを作成する。

【００４３】また、図１ｃには、接続性を分析し（４）、一連のおそらく接続可能な任意−
公表−任意料金を構成する（５）機能の一実施形態のより詳細な図が示されてい
る。接続性分析機能および早期構成機能の一部として図１ｃに示したのは、次の
２つの付加的機能である。１）出発地都市と目的地都市との間の旅行価格を記載
した一連の旅行料金成分を判断する機能および、２）出発地都市と目的地都市と
の間の旅行に関する全ての公表料金を判断する機能。図１ｃはさらに、１つまた
は複数のマトリックスを構成して旅行料金成分の特徴を表すものとして、料金分
類を行う機能を示している（６）。図１ｃは、旅行料金成分マトリックスを用い
て、各出発地都市／目的地都市の対の出発地都市と目的地都市との間に料金成分
の組合せを構成するものとして、料金を構成する機能も示している（８）。

【００４４】Ｂ．接続性分析を行い、情報をメモリに記憶する接続性分析は２都市間の旅行構成ポイントの接続性の分析である。すなわち、
コンピュータは、公表料金および任意料金を含む、２都市間の全ての旅行料金接
続ポイントに適用される全ての料金成分を識別するようにプログラムされている
。

【００４５】接続性分析の１つの結果は、料金が構成される各出発地／目的地に至るゲート
ウェイ・シティの識別である。ゲートウェイ・シティの識別は、任意料金成分お
よび公表料金成分に関するマトリックスならびに、特定の出発地と目的地との間
の旅行に関する使用可能な料金を構成するために用いられる直接的関連づけ方法
で用いるデータ構造を確立する際の一要因である。

【００４６】スリーピース料金構成の場合に、コンピュータは、ユーザ指定出発地都市から
出発地ゲートウェイ・シティ、出発地ゲートウェイ・シティから目的地ゲートウ
ェイ・シティ、そして目的地ゲートウェイ・シティからユーザ指定目的地都市へ
の、旅行料金接続ポイントの全ての組を識別するようにプログラムされている。

【００４７】一実施形態において、（スリーピース構成について）接続性分析を行う方法は
、次のように、まず全ての任意料金を含むデータベースにフィルタリングを通し
、続いてそれを選択された任意料金および公表料金のリストに通すことである。

【００４８】全ての任意料金を含むデータベースに最初に通す際には、コンピュータは、指
定された航空会社が市場リストに含まれた出発地都市の１つからの任意料金を規
定している全ての任意料金を、候補出発地任意料金として選択するようにプログ
ラムされている。コンピュータは、指定された航空会社について候補出発地任意
料金が存在する市場リストにおける出発地都市の１つ以外の任意の都市を、候補
出発地ゲートウェイ・シティとして選択するようにプログラムされている。

【００４９】また、最初にフィルタリングを通す間に、コンピュータは、指定された航空会
社が市場リストに含まれる目的地都市の１つへの任意料金を規定している全ての
任意料金を、候補目的地任意料金として選択するようにプログラムされている。
コンピュータは、指定された航空会社について候補目的地任意料金が存在する市
場リストにおける目的地都市の１つ以外の任意の都市を、候補目的地ゲートウェ
イ・シティとして選択する。

【００５０】コンピュータは、全ての公表料金を含むデータベース（任意料金を含む論理的
および／または物理的に同じデータベースであり得る）中を進む（pass through
）ようにプログラムされている。全体的に、本明細書中の料金データ・データベ
ースへの言及は、任意料金データおよび公表料金データを含む１つまたは複数の
物理的および／または論理的データベースを意味する。図１ｂは、料金データ・
ハッシュ・テーブルを確立する際に関係する機能およびデータの概略を表した流
れ図である。コンピュータは、候補出発地ゲートウェイ・シティの何れかと候補
目的地ゲートウェイ・シティのいずれかとの間における、指定された航空会社に
よる旅行に関する全ての公表料金を、認定公表料金として選択する（４０）よう
にプログラムされている。各選択された認定公表料金に関する出発地都市は、認
定出発地ゲートウェイ・シティとして選択される。各選択された認定公表料金に
関する目的地都市は、認定目的地ゲートウェイ・シティとして選択される。

【００５１】コンピュータは、候補出発地任意料金のリスト中を進んで、航空会社が市場リ
ストの出発地都市の１つから認定出発地ゲートウェイ・シティの１つへの旅行を
提供する任意料金を、認定出発地任意料金として選択する（４２）ようにプログ
ラムされている。コンピュータはさらに、航空会社が認定目的地ゲートウェイ・
シティの１つから市場リストの目的地都市の１つへの旅行を提供する任意料金を
、認定目的地任意料金として選択する（４４）ようにプログラムされている。代
替的な実施形態において、コンピュータは、ハッシュ・テーブルおよびアレイの
形態でメモリに料金データをロードすることとは対象的に、１つまたは複数のデ
ータベースの料金データに直接アクセスするようにプログラムされている。

【００５２】コンピュータは、ハッシュ・テーブルの認定公表料金、認定出発地任意料金お
よび認定目的地任意料金毎に、適切な料金データをロードするようにプログラム
されている。料金データ・ハッシュ・テーブルは、以下でさらに説明する、料金
分類および組合せ性のマトリックス方法および直接的関連づけ方法の両方を行う
ために用いられる。

【００５３】コンピュータは、選択された認定公表料金に関する情報を、公表料金特性のハ
ッシュ・テーブルに記憶する（４１）ようにプログラムされている。コンピュー
タは、各認定公表料金に独特な整数を割り当てるようにプログラムされている。
認定公表料金毎に割り当てられた独特な整数は、全ての公表料金のデータベース
におけるその認定公表料金の相対的番号である。コンピュータは、認定公表料金
全ての識別整数のアレイを確立するようにプログラムされている。コンピュータ
は、各認定公表料金に関する特定の情報を、特定の認定公表料金のハッシュ・テ
ーブル属性の一部としてハッシュ・テーブルに記憶するようにプログラムされて
いる。コンピュータはさらに、全ての認定公表料金を表す独特な料金クラス・コ
ードの非複製リストを確立するようにプログラムされている。

【００５４】同様に、コンピュータは、選択された認定出発地任意料金に関する情報を、出
発地任意料金のアレイおよびハッシュ・テーブルに記憶する（４３）ようにプロ
グラムされている。コンピュータは、認定出発地任意料金毎に独特な整数を割り
当てるようにプログラムされている。認定出発地任意料金毎に割り当てられた独
特な整数は、全ての任意料金のリストにおけるその認定出発地任意料金の相対的
番号である。コンピュータは、全ての認定出発地任意料金の識別整数のアレイを
確立するようにプログラムされている。コンピュータはさらに、各特定の認定出
発地任意料金に関する特定の情報を、その特定の認定出発地任意料金のハッシュ
・テーブル属性の一部として、ハッシュ・テーブルに記憶するようにプログラム
されている。

【００５５】コンピュータはさらに、選択された認定目的地任意料金を、目的地任意料金の
アレイおよびハッシュ・テーブルに記憶する（４５）ようにプログラムされてい
る。コンピュータは、目的地任意料金毎に独特な整数を割り当てるようにプログ
ラムされている。認定目的地任意料金毎に割り当てられた独特な整数は、全ての
任意料金のリストにおけるその認定目的地任意料金の相対的番号である。コンピ
ュータは、全ての認定目的地任意料金の識別整数のアレイを確立するようにプロ
グラムされている。コンピュータはさらに、各特定の認定目的地任意料金に関す
る情報の全てを、その特定の認定目的地任意料金のハッシュ・テーブル属性の一
部として、ハッシュ・テーブルに記憶するようにプログラムされている。

【００５６】コンピュータはさらに、認定出発地ゲートウェイ・シティの独特なリスト、す
なわちハッシュ・テーブルと、認定目的地ゲートウェイ・シティの別の独特なリ
ストを確立するようにプログラムされている。

【００５７】コンピュータはさらに、上記のハッシュ・テーブルを確立するときに、次の係
数を含むがそれらには限定されない特定の統計を維持するようにプログラムされ
ている。１）認定公表料金によって表される非複製料金クラス・コードの数およ
びそれらの値、２）出発地都市の数およびそれらの同一性、３）目的地都市の数
およびそれらの同一性、４）料金連続性の種類の数（最大２：往復、片道）およ
びそれらの値、５）方向性の種類の数（最大２：〜へ、〜から）およびそれらの
値、６）出発地都市と目的地都市との間の旅行に関する公表料金に適用される航
空運賃の数およびそれらの値。

【００５８】上記のように、本明細書に記載した機能の順序は説明的および／または例示的
であって、本発明の限定ではないことを理解されたい。当業者は、本明細書に記
載された機能に関する様々で多数の他の順序を、本発明の趣旨および範囲から逸
脱することなく案出することができるであろう。たとえば、一実施形態において
は、接続性分析は任意の組合せ性分析を行うことからは独立して行われる。

【００５９】図１ｄおよび図１ｅは、接続性分析（４）および一連のおそらく接続可能な任
意−公表−任意料金を構成する（５）機能の詳細の一実施形態を示した流れ図で
ある。

【００６０】図１ｄは、出発地都市と目的地都市との間の旅行の価格を記載した、一連の旅
行料金成分を判断する際に関係する機能の一実施例を示した流れ図である。図１
ｄに示したように、コンピュータは特定の航空会社を識別する（１１）ようにプ
ログラムされている。コンピュータは、出発地都市と目的地都市との間の旅行に
関する全ての任意料金を求める（１２）。また、コンピュータは、任意の出発地
都市から任意の認定出発地ゲートウェイ・シティへの、特定の航空会社による旅
行に関する全ての任意料金を、認定出発地任意料金として選択する（１３）。ま
た、コンピュータは、任意の認定目的地ゲートウェイ・シティから任意の目的地
都市への、指定された航空会社による旅行に関する全ての任意料金を、認定目的
地任意料金として選択する。

【００６１】図１ｅは、出発地都市と目的地都市との間の旅行に関する全ての公表料金を判
断する際に関係する機能の、一実施形態を示した流れ図である。図１ｅに示した
ように、コンピュータは認定出発地ゲートウェイ・シティのリストを構成するが
、そのリストにおいて各出発地ゲートウェイ・シティは、指定された航空会社が
１つまたは複数の列挙された出発地都市について旅行を提供するのに通る都市で
ある（１５）。コンピュータはさらに認定目的地ゲートウェイ・シティのリスト
を構成するが、そのリストにおいて各目的地ゲートウェイ・シティは、指定され
た航空会社が１つまたは複数の列挙された出発地都市について旅行を提供するの
に通る都市である（１６）。また、コンピュータは、任意の認定出発地ゲートウ
ェイ・シティと任意の認定目的地ゲートウェイ・シティとの間の旅行に関する全
ての公表料金を、認定公表料金として選択する（１７）。

【００６２】代替的な実施形態においては、組合せ性分析の要素が接続性分析の一部として
行われるように選択される。たとえば、一実施形態において、コンピュータは、
都市接続性（上記のように）と料金クラス・コード組合せ性（その規則は「料金
クラス組合せ性規則」の項において以下で説明する）の両方を分析する、接続性
分析を行うようにプログラムされている。別の例として、コンピュータは、都市
接続性、料金クラス組合せ性およびゾーン適用性を全て接続性分析の一部として
分析するようにプログラムされている。

【００６３】Ｃ．接続性分析の例接続性分析の説明として、オクラホマ州タルサ（「ＴＵＬ」）およびドイツの
ハンブルグ（「ＨＡＭ」）の出発地／目的地の対を想定する。本明細書に記載す
るタルサ／ハンブルグの例は、説明を目的として作成された例示的データを用い
ており、その例示的データは実際の料金または料金情報を表すものではないこと
に留意されたい。あるいは、説明を目的として、本明細書に記載する例における
出発地、目的地、出発地ゲートウェイ・シティおよび目的地ゲートウェイ・シテ
ィは、都市１、都市２、都市３および都市４と一般的に呼ぶこともできるであろ
う。タルサ／ハンブルグの例において、公表料金はタルサとハンブルグとの間の
直行の旅行について存在する。したがって、公表料金についてタルサおよびハン
ブルグはそれぞれゲートウェイ・シティとみなされ、それら２都市間の旅行に関
する公表料金は使用可能な料金である。また、タルサとハンブルグとの間の旅行
の場合に、タルサおよびハンブルグに至るまでにいくつかのゲートウェイ・シテ
ィを通る、いくつかの直行でない旅行の料金接続ポイントの組が、タルサとハン
ブルグとの間にある。したがって、タルサとハンブルグとの間の旅行を適切に分
析するために、直行でない旅行の料金接続ポイントの組の間における旅行のコス
トを吟味しなければならない。そうするために、使用可能な料金を構成しなけれ
ばならない。

【００６４】多くの場合に、列挙された出発地／目的地の対の間に公表料金がないことがあ
る。他の場合には、タルサ／ハンブルグの例におけるように、出発地／目的地の
対の間における旅行に関する公表料金情報に加えて、他のゲートウェイ・シティ
を用いてさらに料金を構成することができる。したがって、出発地都市および目
的地都市に至るゲートウェイ・シティの全てが識別されなければならない。

【００６５】タルサ／ハンブルグの例に戻ると、タルサとハンブルグとの間に公表料金が存
在していても、タルサおよびハンブルグの両方に至る付加的なゲートウェイ・シ
ティが存在する。図８は、出発地都市としてのタルサ（１１０）、目的地都市と
してのハンブルグ（１０１）およびタルサおよびハンブルグに至るゲートウェイ
・シティを示した図である。図８で分かるように、タルサには、シカゴ（１０２
）、ダラス／フォートワース（１０３）、ニューヨーク市（１０４）、オマハ（
１０５）およびロサンゼルス（１０６）という付加的なゲートウェイ・シティか
ら到達できる。ハンブルグには、ドイツのフランクフルト（１０７）という付加
的なゲートウェイ・シティから到達できる。

【００６６】接続性分析の別の結果は、出発地都市と目的地都市との間の料金を構成する際
に関係する、料金成分の種類の識別である。公表料金成分は太線（１０８）を用
いて図８に示し、任意料金成分は細線（１０９）を用いて図８に示し、都市は大
きい点（１１０）を用いて図８に示した。

【００６７】図８に示したタルサ／ハンブルグの例によれば、タルサとハンブルグとの間に
おける旅行に関する公表料金成分は次のとおり存在する。タルサ（１００）とハ
ンブルグ（１０１）との間、タルサ（１００）とフランクフルト（１０７）との
間、ロサンゼルス（１０６）とハンブルグ（１０１）との間、ニューヨーク市（
１０４）とハンブルグ（１０１）との間、シカゴ（１０２）とフランクフルト（
１０７）との間、ダラス／フォートワース（１０３）とフランクフルト（１０７
）との間、ニューヨーク市（１０４）とフランクフルト（１０７）との間、オマ
ハ（１０５）とフランクフルト（１０７）との間および、ロサンゼルス・インタ
ーナショナル（１０６）とフランクフルト（１０７）との間。

【００６８】タルサとハンブルグとの間における旅行に関する任意料金成分は次のとおり存
在する。タルサ（１００）とシカゴ（１０２）との間、タルサ（１００）とダラ
ス／フォートワース（１０３）との間、タルサ（１００）とニューヨーク市（１
０４）との間、タルサ（１００）とオマハ（１０５）との間、タルサ（１００）
とロサンゼルス・インターナショナル（１０６）との間および、フランクフルト
（１０７）とハンブルグ（１０１）との間。

【００６９】タルサ−ハンブルグの例において、タルサとハンブルグとの間における旅行に
関する料金のいくつかの種類を図８に次のとおり示した（太線（１０８）は公表
料金を示し、細線（１０９）は任意料金を示し、大きい点（１１０）は都市を示
している）。１）（「Ｐｕｂ」）タルサとハンブルグとの間の直行の旅行に関す
る公表料金（ＴＵＬ（１００）とＨａｍ（１０１）との間に示した）、２）（「
Ａｒｂ−Ｐｕｂ」）単一の任意料金成分および単一の公表料金成分で構成された
料金（たとえば、ＮＹＣ（１０４）−ＨＡＭ（１０１）（ｐｕｂ）とＴＵＬ（１
００）−ＮＹＣ（１０４）（ａｒｂ）、ＬＡＸ（１０６）−ＨＡＭ（１０１）（
ｐｕｂ）とＴＵＬ（１００）−ＬＡＸ（１０６）（ａｒｂ）および、ＦＲＡ（１
０７）−ＨＡＭ（１０１）（ａｒｂ）とＴＵＬ（１００）−ＦＲＡ（１０７）（
ｐｕｂ））ならびに、３）（「Ａｒｂ−Ｐｕｂ−Ａｒｂ」）２つの任意料金成分
および単一の公表料金成分で構成された料金（たとえば、ＴＵＬ（１００）−Ｃ
ＨＩ（１０２）（ａｒｂ）とＣＨＩ（１０２）−ＦＲＡ（１０７）（ｐｕｂ）と
ＦＲＡ（１０７）−ＨＡＭ（１０１）（ａｒｂ））。

【００７０】ＩＩＩ．料金を構成する規則料金構成コンピュータ・システムは、料金構成規則に従って料金構成を行うよ
うにプログラムされていることを理解されたい。ここに記載する実施形態は、本
明細書に記載した料金構成規則に従って料金構成を行う。料金構成コンピュータ
・システムは、本発明の趣旨および範囲から逸脱せずに設定された代替的規則に
従って料金構成を行うようにプログラムできる。

【００７１】次の文献を参照する。これらの文献の開示は、全ての目的のためにここで完全
に述べているかのように、ここで参照することにより一体化した。１）Internat
ional Fares System: Introduction to Constructed Fares, ATPCO (1998); ２
）Fare Construction Process, ATPC (1992); ３）International Passenger Fa
res Data Subscription Service, ATPCO (August, 1994); ４）International P
assenger Arbitrary Data Subscription Service, ATPCO (June, 1993);および
５）International Passenger Construction Data Tables Subscription Servic
e, ATPCO (November 1994)。

【００７２】料金構成に関する旅行業界用語の用語解説を、本明細書の付録Ａに示した。

【００７３】Ａ．確認済み候補構成料金を構成する料金は、対象である認定任意料金構成要素および認定公表料金構成要素を適切
に組み合わせることができることを確実にする、一定の一致規則に従って構成さ
れる。料金整合基準およびゾーン適用性基準は、有効な構成料金を作成するため
に用いられる規則に含まれる。とりわけ料金整合基準およびゾーン適用性基準は
、特定の選択規則およびデータ構造構成規則を用いて、本発明によって実施され
る。これらの基本的規則を満たさない料金は、如何なる方法でも恒久的に構成さ
れ保存されることはない。候補構成料金を本明細書では、本発明のコンテキスト
において、認定出発地任意料金、認定公表料金および認定目的地任意料金から構
成される、提案されたスリーピース構成料金を意味するものとして言及する。以
下で説明する規則は、提案された候補構成料金に寄与する認定出発地任意料金、
認定公表料金および認定目的地任意料金の特性に適用される。提案された候補構
成料金が全ての規則を満たすならば、料金が構成され、それを本明細書で確認済
み候補構成料金と呼ぶ。

【００７４】１．料金整合基準料金整合基準を、特定の認定任意料金成分および認定公表料金成分を特定の組
合せポイントで組み合わせることができるかどうかを判断するために分析する。
料金整合基準は、主整合基準、料金クラス組合せ性規則、ＯＷ／ＲＴ（片道／往
復）フラッグおよび方向性規則を含む。

【００７５】ａ．主整合基準各組合せポイントで、公表料金成分および任意料金成分を航空運賃（相互参照
による）および航空会社の両方に従って整合しなければならない。

【００７６】ｂ．料金クラス組合せ性規則各成文の料金クラスをチェックして、組合せが可能かどうか判断する。料金ク
ラスは３つの方法のうち１つで組み合わせることができる。・正確な整合：任意料金成分の料金クラス・コードは、公表料金成分の料金ク
ラス・コードに正確に整合しなければならない。・バケット整合：１つまたは複数のバケット料金コード（または単に「バケッ
ト料金」）を任意料金成分と関連づけることができる。バケット料金は、航空運
賃および航空会社の両方に特定である。したがって、バケット料金は別個の航空
運賃／航空会社の組合せについて異なることがある。バケット料金は５個のアス
タリスクが続く文字によって指定する。バケット料金の例は「Ｔ＊＊＊＊＊」で
ある。料金クラス・コードのリストは各バケット料金と関連づけられている。た
とえば、特定の任意料金成分について、バケット料金「Ｔ＊＊＊＊＊」と共に、
料金クラス・コード「Ｆ」および「Ｙ」を列挙することができる。任意料金成分
と関連づけられたバケット料金の下に列挙された料金クラス・コードの何れかが
、公表料金の料金クラス・コードと整合すれば、任意料金と公表料金とを組み合
わせることができる。・一般的整合：一般的料金コード（または単に「一般的料金」）を任意料金成分
と関連づけることができる。一般的料金は航空運地および航空会社の両方に特定
である。したがって、一般的料金は別個の航空運賃／航空会社の組合せについて
異なることがある。一般的料金は６個のアスタリスクによって指定される（また
は「６＊」として）。料金クラス・コードのリストは、特定の任意料金成分と関
連づけられた任意の一般的料金と関連づけられている。たとえば、特定の任意料
金成分について、一般的料金「６＊」と共に料金クラス・コード「Ｍ」および「
Ｙ」を列挙することができる。一般的料金が関連づけられた任意料金成分は、一
般的料金クラス・コード・リストに列挙された料金クラス・コードを除いて、如
何なる公表料金とも組み合わせることができる。すなわち、公表料金が、任意料
金成分と関連づけられた一般的料金の下に列挙された料金クラス・コードの１つ
である料金クラス・コードを有するのであれば、任意料金と公表料金とを組み合
わせることはできない。そうでなければ、これら２つの料金成分を組み合わせる
ことができる。

【００７７】提案された候補構成料金のうち、上記に列挙した整合基準の１つを満たさない
ものは構成されない。

【００７８】ｃ．ＯＷ／ＲＴフラッグＯＷ／ＲＴ（片道／往復）フラッグが全ての成分について適合することを確実
にするために、候補構成料金の成分をチェックする。適合性は正確な整合として
定義される。すなわち認定任意料金成分のＯＷ／ＲＴフラッグと、提案された候
補構成料金の認定公表料金成分のＯＷ／ＲＴフラッグとの間に正確な整合がなけ
れば、候補構成料金は構成されない。

【００７９】ｄ．方向性規則候補構成料金を以下で説明する方向性規則に従って分析する。方向性規則は、
任意料金成分の「脚注」と呼ぶ任意の料金成分に関連したデータを用いている。
任意料金成分の脚注は、空白、「Ｔ」（〜へ）または「Ｆ」（〜から）の値を有
することができる。任意料金成分の脚注は、特定の出発地／目的地都市の対に関
する当該任意料金成分の方向性を説明するために用いる。たとえば、オクラホマ
州タルサおよびネブラスカ州オマハのＯ／Ｄ都市の対を想定する。タルサ−オマ
ハのＯ／Ｄの例は、本明細書において説明を目的として用いており、全く本発明
の限定ではない。これら２都市に関するＯ／Ｄは、「ＯＭＡＴＵＬ」と表現す
ることができる。この例においては、特定の航空会社でのオマハからタルサへの
旅行に関する１つの任意料金成分と、同じ航空会社でのタルサからオマハへの旅
行に関する第２の任意料金成分があると仮定する。第１および第２の任意料金成
分の両方に関するＯ／Ｄは、「ＯＭＡＴＵＬ」と表現することができる。第１
の任意料金成分に関する任意料金成分の脚注は、その成分の方向性を、オマハか
らタルサへの旅行に適用されることを指定するために「Ｆ」に設定することがで
きる。逆に、第２の任意料金成分に関する任意料金成分の脚注は、その成分の方
向性がタルサからオマハへの旅行に適用されることを指定するために、「Ｔ」に
設定できる。

【００８０】方向性規則のいくつかは、任意料金成分の脚注が、公表料金成分の「方向性指
標」として知られている認定公表料金成分と関連づけられたデータと比較される
ことを要求する。認定公表料金成分の方向性指標は、「Ｔ」または「Ｆ」の値を
有することができる。

【００８１】方向性分析は、公表料金成分の出発地が、特定の認定任意料金成分と分析され
る認定公表料金成分とに関する組合せポイントであるか否かも吟味する。すなわ
ち、上記のＯＭＡＴＵＬの例においては、究極の旅行目的は、オクラホマ州タ
ルサで旅行を始めて、ネブラスカ州オマハを通ってドイツのフランクフルトに旅
行し、フランクフルトからオマハ経由でタルサに戻ることである。旅行のタルサ
−オマハフランクフルトの区間およびフランクフルト−オマハタルサの区間の両
方を、２つのＯ／Ｄ対、すなわち「ＯＭＡＴＵＬ」および「ＯＭＡＦＲＡ」
のみを用いて表現できる。タルサ−オマハフランクフルトの区間は「ＯＭＡＴ
ＵＬ」および「ＯＭＡＦＲＡ」のＯ／Ｄ対で表現することができ、ここで、Ｏ
ＭＡＦＲＡに関する公表料金は「Ｆ」に等しい方向性指標を有し、ＯＭＡＴ
ＵＬに関する任意料金は「Ｔ」または空白に等しい脚注値を有し、またここで、
ＯＭＡは任意料金および分析される公表料金の両方に関する「組合せポイント」
である。

【００８２】方向性規則は次のとおりである。・認定任意料金成分の脚注が空白であれば、認定公表料金成分の方向性指標の値
にかかわらず、認定任意料金成分は任意の認定公表料金成分と組み合わせること
ができる。・認定任意料金成分の脚注が「Ｔ」に等しく、認定公表料金成分の出発地がその
認定任意料金成分に関する組合せポイントであれば、認定公表成分の指標は「Ｆ
」に等しくなければならない。・認定任意料金成分の脚注が「Ｔ」に等しく、認定公表料金成分の出発地がその
認定任意料金成分に関する組合せポイントでなければ、認定公表成分の指標は「
Ｔ」に等しくなければならない。・認定任意料金成分の脚注が「Ｆ」に等しく、認定公表料金成分の出発地がその
認定後方料金成分に関する組合せポイントであれば、認定公表成分の指標は「Ｔ
」に等しくなければならない。・認定任意料金成分の脚注が「Ｆ」に等しく、認定公表料金成分の出発地がその
認定任意料金成分に関する組合せポイントでなければ、認定公表成分の指標は「
Ｆ」に等しくなければならない。

【００８３】図２は、上記の一般的方向性規則を示した図である。図３は、オクラホマ州タ
ルサからドイツのハンブルグへの旅行に関する特定の例に適用される、方向性規
則を示した図である。タルサ−ハンブルグＯ／Ｄの例は、本明細書において、説
明目的に用いられるものであり、全く本発明の限定ではない。

【００８４】上記の方向性規則の１つを満たさないのであれば、提案された候補構成料金は
構成されない。

【００８５】２．ゾーン適用性基準提案された候補構成料金の認定任意料金要素を、関連する構成ポイントに従っ
てゾーン適用性について吟味する。認定任意料金成分がゾーン適用可能でなけれ
ば、提案された候補構成料金は構成されない。ゾーン適用性を次のように定義す
る。特定のゾーンを指定するために番号を用いる。認定任意料金成分毎に特定のゾ
ーンを割り当てる。各都市には、それが属するゾーンのリストを割り当てる。特
定の認定任意料金成分について指定されたゾーンは、最終的な目的地都市につい
て列挙されたゾーンの１つに整合しなければならない。

【００８６】図４は、オクラホマ州タルサからドイツのハンブルグへの例示的な旅行に関す
るゾーンおよびゾーン・リストの関係を示した図である。図４に示したように、
ＯＭＡＴＵＬに関する認定任意料金成分のゾーンと、最終的な目的地都市、こ
の場合にはドイツのハンブルグに関するゾーン・リストのゾーンとの整合につい
て吟味する。同様に、やはり図４に示したように、ＦＲＡＨＡＭに関する認定
任意料金成分のゾーンと、最終的な目的地都市、この場合にはオクラホマ州タル
サに関するゾーン・リストのゾーンとの整合を吟味する。図４に示した例におい
ては往復料金が構成される。したがって、上記で吟味された整合の両方が発見さ
れなければ、当該提案された候補構成料金は構成されない。

【００８７】Ｂ．確認済み候補構成料金を処理する料金構成工程中に上記の規則を適用することにより、重要な料金のみが構成さ
れる（「確認済み候補構成料金」）。そして、結果として得られる料金が使用可
能であるように、確認済み候補構成料金は一定の調整を受ける。調整は、通貨を
換算することおよび、構成料金成分の有効期間に基づいて各候補構成料金に関す
る有効期間を調整することを含む。

【００８８】１．通貨を換算する確認済み候補構成料金の料金成分が同じ通貨であれば、料金額はさらに換算を
行うことなく合計することができる。あるいは、料金成分の何れかが異なった通
貨で提出されていれば、全ての料金成分が中立の通貨単位に変換され、合計され
、換算されて公表された成分の通貨に戻される。

【００８９】２．有効日を調整する確認済み候補構成料金に関する有効期間は、調整することが適当であれば調整
しなければならない。任意の確認済み候補構成料金に関する有効期間を調節する
際には、一定の規則が適用される。・任意の料金成分の最後の旅行日がその中断日よりも早ければ、最後の旅行日に
整合するように中断日を調整する。・確認済み候補構成料金の中断日は、それに含まれた任意の料金成分の最も早い
中断日に等しい。・確認済み候補構成料金の有効日は、それに含まれた任意の料金成分の最も後の
有効日に等しい。

【００９０】図５は、２つの任意料金成分（１および２）および公表料金成分を含む、例示
的なスリーピース構成の確認済み候補構成料金の有効期間を調節することの効果
を示した図である。

【００９１】３．料金属性を割り当てる確認済み候補構成料金には、航空会社、料金額、通貨、料金クラス・コード、
航路、方向性指標、ＯＷ／ＲＴフラッグ、脚注および有効日を含むがこれらに限
定されない、公表成分のいくつかの属性を割り当てる（「割当属性」）。適切な
航空運賃は、航空運賃相互参照テーブルまたはハッシュ・テーブルによって得ら
れる。

【００９２】Ｃ．処理済みの確認済み候補構成料金を統合する各出発地／目的地の対に関する、処理済みの確認済み候補構成料金の集合を統
合して、全ての定められた販売期間に関する旅行費用を最も正確に定める、最小
数の料金にする。統合では重複した均等な処理済みの確認済み候補構成料金を抹
消し、重複する処理済みの確認済み候補構成料金を考慮して有効期間を調整する
。この種の統合の目的は、各Ｏ／Ｄ、航空運賃、料金クラス、片道／往復、方向
性および何れか一販売日における航空運賃について、２つ以上の構成料金が定め
られないことを確実にすることである。

【００９３】１．料金を抹消する図１ａに示したように、重複を抹消して、特定の優先規則（preference rules
）を均等な料金に適用するために、処理済みの確認済み候補構成料金の集合を削
減する（９）。この目的のために、２つの処理済みの確認済み候補構成料金は、
それらの両方が同じ航空運賃、航空会社、料金クラス、市場、方向性、ＯＷ／Ｒ
Ｔフラッグ、航路および有効日を有しているのであれば、均等であるものとみな
す。航路が整合するとみなされるためには、２つの処理済みの確認済み候補構成
料金の全成分が航路に整合しなければならない。・したがって、抹消は、重複した処理済みの確認済み候補構成料金が排除される
ことを必要とする。全ての構成料金フィールドが等しく、任意料金の同じクラス
（特定、バケットまたは一般的）から構成された場合に、２つの確認済み候補構
成料金を重複であると見なす。・２つの処理済みの確認済み候補構成料金が均等であれば、より高い料金を抹消
する。したがって、残った処理済みの確認済み候補構成料金は、認定任意料金成
分のクラスの相違を除いて均等になり得る。・特定の料金クラス・コードの認定任意料金成分から構成された、処理済みの確
認済み候補構成料金は、バケット料金または一般的料金の認定任意料金成分から
構成された、状況が変われば均等な料金に優先する。したがって、バケット料金
または一般的料金の認定任意料金成分から構成される、１つまたは複数の処理済
みの確認済み候補構成料金に等しい、特定の料金クラス・コードの認定任意料金
成分から構成された処理済みの確認済み候補構成料金がある場合には、バケット
料金または一般的料金認定任意料金成分から構成された、均等な処理済みの確認
済み候補構成料金は抹消される。・バケット料金の認定任意料金成分から構成された、処理済みの確認済み候補構
成料金は、一般的料金の認定任意料金成分から構成された、状況が変われば均等
な料金に優先する。したがって、一般的料金の認定任意料金成分から構成された
、１つまたは複数の処理済みの確認済み候補構成料金に等しい、バケット料金の
認定任意料金成分から構成された、処理済みの確認済み候補構成料金がある場合
には、一般的料金の認定任意料金成分から構成された、均等な処理済みの確認済
み候補構成料金は抹消される。・２つの成分のみから構成される処理済みの確認済み候補構成料金は、３つの成
分から構成された均等な処理済みの確認済み候補構成料金に優先する。したがっ
て、３つの成分から構成された１つまたは複数の処理済みの確認済み候補構成料
金に等しい、２つの成分のみから構成された処理済みの確認済み候補構成料金が
ある場合には、３つの成分から構成された処理済みの確認済み候補構成料金は抹
消される。

【００９４】２．有効期間を調整する上記の抹消規則を適用した後に、有効日が異なる、均等な処理済みの確認済み
候補構成料金が残る。均等な処理済みの確認済み候補構成料金と重複する有効日
の、処理済みの確認済み候補構成料金を併合してから、有効日が重複しない処理
済みの確認済み候補構成料金に分解する。図６および図７は、有効期間が重複し
ない処理済みの確認済み候補構成料金を構成するための、均等な処理済みの確認
済み候補構成料金の併合を示した図である。図６は、「切り抜き（clipped）料
金」として知られている料金につながるような併合を示している。図７は、「分
割料金」として知られている料金につながるような併合を示している。

【００９５】Ｄ．構成料金および公表料金を統合する統合は、認定公表料金に等しい処理済みの確認済み候補構成料金を抹消する。
処理済みの確認済み候補構成料金および認定公表料金の両方が、全く同じ有効日
範囲について同じ航空運賃、航空会社、料金クラス、市場、方向性、ＯＷ／ＲＴ
フラッグおよび航路を有しているのであれば、前者は後者に等しいとみなされる
。航路が「整合する」とみなされるために、処理済みの確認済み候補構成料金の
全成分が、認定公表料金の航路と整合しなければならない。

【００９６】処理済みの確認済み候補構成料金に関する有効期間が、認定公表料金に関する
有効期間と正確に重複するのであれば、処理済みの確認済み候補構成料金は抹消
される。しかし、認定公表料金が有効でない任意の期間について、処理済みの確
認済み候補構成料金が有効であれば、処理済みの確認済み候補構成料金に関する
有効期間を、認定公表料金が有効でない期間についてのみ有効になるように調整
する。必要な場合には、処理済みの確認済み候補構成料金を、任意の均等な認定
公表料金の有効期間と重複しない、多数の新たな処理済みの確認済み候補構成料
金に分割する。

【００９７】処理済みの確認済み候補構成料金の料金額は、その料金成分の金額の合計であ
る。

【００９８】ＩＶ．料金分類および料金組合せ性のマトリックス方法−整数マトリックス乗
算を用いた料金組合せ性規則を適用するＡ．料金分類−−料金組合せ性マトリックスの確立料金構成コンピュータ・システムは料金データをメモリに読み込むようにプロ
グラムされている。コンピュータは、ＥＢＣＩＤＩＣからＡＳＣＩＩへなどとい
うように、必要であれば料金データを変換するようにプログラムされている。コ
ンピュータはさらに、料金データをメモリ常駐データベースおよび／またはメモ
リ常駐アレイおよびハッシュ・テーブルに記憶するようにプログラムされている
。このような方法で読み込まれ記憶された料金データは、公表料金、任意料金、
規則ファイル、脚注ファイルおよび、料金クラス情報、ゾーン情報および通貨換
算情報を含むがこれらに限定されない、構成テーブル・データを含む。一実施形
態において、コンピュータは並行スレッドで必要に応じて、このデータを同時に
読み込み変換するようにプログラムされている。

【００９９】料金組合せ性のマトリックス方法の一実施形態において、任意料金成分および
公表料金成分に関する料金クラス・コードは、本明細書において料金クラス組合
せ性マトリックスと呼ぶ、初期スクリーニング・ディメンション・マトリックス
を構成するために用いられる。料金組合せ性のマトリックス方法の一実施形態に
おいては、指定された出発地／目的地に関するゲートウェイ・シティが一旦識別
されると、各選択されたゲートウェイ・シティの対に関する適切な任意料金成分
および公表料金成分のマトリックスを確立することができる。料金構成コンピュ
ータ・システムは、任意料金成分および公表料金成分のマトリックスを、それら
の構造および内容が料金組合せ性および構成の規則に従うような方法で確立する
ようにプログラムされている。

【０１００】料金組合せ性のマトリックス方法の代替的実施形態においては、料金クラス・
コード以外の料金要素を選択して、初期スクリーニング・ディメンション料金ク
ラス組合せ性マトリックスを構成するために用いることに留意されたい。たとえ
ば、任意料金成分および公表料金成分に関する方向性またはゾーン適用性は、初
期スクリーニング・ディメンション料金クラス組合せ性マトリックスを構成する
ために用いることができる。

【０１０１】料金分類および料金構成のマトリックス方法に関する料金分類（６）の一実施
形態は、図１ａおよび図１ｃに概略を示した。料金分類の一実施形態は、図１ｆ
により詳細に示した。図１ｆに示したように、コンピュータは、認定出発地任意
料金の特定の特性を表すマトリックスを、認定出発地任意料金マトリックスとし
て構成する（１８）。また、コンピュータは、認定公表料金の特定の特性を表す
マトリックスを、認定公表料金マトリックスとして構成する（１９）。コンピュ
ータはさらに、認定目的地任意料金の特定の特性を表すマトリックスを、認定目
的地任意料金マトリックスとして構成する（２０）。コンピュータは、認定出発
地任意料金マトリックスの各認定出発地任意料金に関する情報を記憶することに
より、各認定出発地任意料金を分類する（２１）。また、コンピュータは、認定
公表料金マトリックスの各認定公表料金に関する情報を記憶することにより、各
認定公表料金を分類する（２２）。図１ｆに示したように、コンピュータは、認
定目的地任意料金マトリックスの各認定目的地任意料金に関する情報を記憶する
ことにより、各認定目的地任意料金も分類する（２３）。

【０１０２】図１ｇは、料金分類の第２の実施形態をより詳細に示した流れ図である。図１
ｇに示したように、コンピュータは、出発地都市の各組合せに関する二次元出発
地都市−出発地ゲートウェイ組合せ可能性マトリックスを、出発地都市のリスト
から確立し、認定出発地ゲートウェイ・シティを認定出発地ゲートウェイ・シテ
ィのリストから確立する（２４）。出発地都市−出発地ゲートウェイ組合せ性マ
トリックスは、特定の出発地都市と特定の認定出発地ゲートウェイ・シティとの
間の旅行について、任意料金クラス毎の行を含む。出発地都市−出発地ゲートウ
ェイ組合せ性マトリックスはさらに、旅行に適用される認定公表料金のリストか
らの各認定公表料金について、特定の料金クラス毎の行を含む。

【０１０３】さらに図１ｇに示したように、コンピュータは、各かかる出発地都市−出発地
ゲートウェイ組合せ性マトリックスの各セルの内容をヌル値に初期化する（２５
）。コンピュータは、各かかる出発地都市−出発地ゲートウェイ組合せ性マトリ
ックスの各セルの内容を非ゼロ値に設定する（２６）。セルの行に関する指数は
、そのセルの列に関する指数である認定公表料金の特定の料金クラスと組合せ可
能な、特定の出発地都市との間の旅行に関する任意料金クラスである。

【０１０４】さらに図１ｇに示したように、コンピュータは、目的地都市と認定目的地ゲー
トウェイ・シティとの各組合せに関する、二次元目的地都市−目的地ゲートウェ
イ組合せ性マトリックスを確立する（２７）。目的地都市−目的地ゲートウェイ
組合せ性マトリックスは、特定の目的地都市と特定の認定目的地ゲートウェイ・
シティとの間の旅行について、任意料金クラス毎の行を含み、認定公表料金につ
いて特定の料金クラス毎の列をさらに含む。

【０１０５】図１ｇに示したように、コンピュータは、各かかる目的地都市−目的地ゲート
ウェイ組合せ性マトリックスの各セルの内容をヌル値に初期化する（２８）。ま
た、コンピュータは、各かかる目的地都市−目的地ゲートウェイ組合せ性マトリ
ックスの各セルの内容を非ゼロ値に設定する（２９）。セルの行に関する指数は
、そのセルの列に関する指数である認定公表料金に関する特定の料金クラスと組
合せ可能な、特定の目的地都市との間の旅行に関する任意料金クラスである。

【０１０６】図１ｇにさらに示したように、コンピュータは、各出発地都市−出発地ゲート
ウェイ組合せ性マトリックス／目的地都市−目的地ゲートウェイ組合せ性マトリ
ックスの対について、二次元公表料金サブマトリックスの組を確立する（３０）
。サブマトリックスの各組は、認定出発地ゲートウェイと認定目的地ゲートウェ
イとの間の旅行について、認定公表料金が存在する各料金クラスに関する二次元
サブマトリックスを含む。各二次元サブマトリックスの行に関する指数は、認定
出発地ゲートウェイと認定目的地ゲートウェイとの間の旅行について存在する、
認定公表料金の料金クラス・コードである。各二次元サブマトリックスの列に関
する指数は、認定出発地ゲートウェイと認定目的地ゲートウェイとの間の旅行に
ついて存在する、認定公表料金の料金クラス・コードである。各二次元サブマト
リックスの各セルの内容は、ｎ番目のサブマトリックスのｎ番目の行とｎ番面の
列の両方の指数である料金クラス・コードに関する旅行について、認定公表料金
が存在する場合に、ｎ番目の行とｎ番目の列の内容が非ゼロに設定される以外に
は、ヌル値に初期化される。

【０１０７】ここで説明する料金組合せ性のマトリックス方法の実施形態は、料金クラス組
合せ性マトリックスの暗黙次元として、出発地都市／目的地都市の対を用いる。
代替的な実施形態において、料金クラス組合せ性マトリックスの暗黙次元として
、他の料金クラス・データ要素、たとえば方向性を用いる。

【０１０８】１．選択された例示的ゲートウェイ・シティに関する組合せ性マトリックスを
確立する組合せ性マトリックスの確立を説明するために、タルサ／ハンブルグの出発地
／目的地の例について継続する。タルサ／ハンブルグの例を継続して、オマハ（
１０５）およびフランクフルト（１０７）のゲートウェイ・シティを通るタルサ
（１００）とハンブルグ（１０１）との間の旅行について構成される料金につい
て検証する。

【０１０９】タルサとオマハとの間およびフランクフルトとハンブルグとの間の任意料金ク
ラスをまず識別する。この例においては、可能な特定の料金クラスは「Ｆ」、「
Ｃ」、「Ｍ」および「Ｙ」であると仮定する。この例においては、タルサとオマ
ハとの間の特定の任意料金クラスは「Ｆ」、「Ｃ」、「Ｍ」および「Ｙ」である
。

【０１１０】下記の表１は、タルサとオマハとの間の旅行に関する例示的な一般的任意料金
クラスおよびバケット任意料金クラスを示している。表１の第１行は、この例に
おけるタルサとオマハとの間の旅行に適用される、一般的（「６＊」）任意料金
クラスおよびバケット（「Ｆ＊」および「Ｈ＊」）任意料金クラスを示している
。一般的料金（「６＊」）の下の列は、適用可能な任意料金成分を組み合わせる
ことができない、この例に関する公表料金クラス（「Ｃ」および「Ｙ」）を示し
ている。バケット料金、「Ｆ＊」および「Ｈ＊」それぞれの下の列は、適用可能
な任意料金成分を組み合わせることができる、この例に関する公表料金クラスを
示している。

【０１１１】

【表１】

【０１１２】下記の表２は、フランクフルトとハンブルグとの間における例示的な一般的任
意料金クラスおよびバケット任意料金クラスを示している。この例においては、
可能な特定の料金クラスは「Ｆ」、「Ｃ」、「Ｍ」および「Ｙ」であると仮定し
ていることに引き続き留意されたい。この例においては、フランクフルトとハン
ブルグとの間には特定の任意料金クラスはない。表２の第１行は、この例でフラ
ンクフルトとハンブルグとの間の旅行に適用される、一般的（「６＊」）任意料
金クラスおよびバケット（「Ｔ＊」）任意料金クラスを示している。一般的料金
（「６＊」）の下の列は、適用可能な任意料金成分を組み合わせることができな
い例に関するフランクフルトとハンブルグとの間の旅行に適用される、公表料金
クラス（「Ｍ」および「Ｙ」）を示している。バケット料金「Ｔ＊」の下の列は
、適用可能な任意料金成分を組み合わせることができる例に関するフランクフル
トとハンブルグとの間の旅行に適用される、公表料金クラス（「Ｆ」および「Ｙ
」）を示している。

【０１１３】

【表２】

【０１１４】この例においては、料金クラス「Ｆ」、「Ｍ」および「Ｙ」に関する公表料金
が、オマハとフランクフルトとの間に存在するものと仮定する。

【０１１５】以下でタルサ−ハンブルグの例に任意料金クラスおよび公表料金クラスのサン
プル・データを用いて、本発明の一実施形態に対する組合せ性マトリックスを確
立する。

【０１１６】下記の表３は、この例におけるタルサとオマハとの間の旅行について、ゲート
ウェイ・シティであるオマハに関する組合せ性マトリックスを示している。本明
細書においてこのマトリックスを組合せ性マトリックス「Ｆ」と呼ぶ。組合せ性
マトリックスＦは１（または任意の非ゼロ値）および０を用いて、タルサとオマ
ハとの間に適用されるどの任意料金成分を、オマハとフランクフルトとの間の公
表料金成分と組み合わせることができるかを指定する。説明的な目的のみのため
に、組合せ性マトリックスＦは１（または任意の非ゼロ値）および０のみから構
成されていることおよび、料金クラスはタイトルであること理解されたい。組合
せ性マトリックスＦは、一般的クラスで始まり、各バケット料金クラスが続き、
各可能な特定料金クラスで終わるよう、任意料金クラス毎に行を定めることによ
り確立する。列は、各可能な特定の料金クラス毎に定める。

【０１１７】

【表３】

【０１１８】上記の表３に示したように、料金組合せ性のマトリックス方法の一実施形態に
よれば、コンピュータは、出発地都市と出発地ゲートウェイ・シティとの間の旅
行に適用される、一般的任意料金クラスおよびバケット任意料金クラス毎の行と
、特定の料金クラス毎の行とをマトリックスが有するように、出発地ゲートウェ
イ・シティに関する組合せ性マトリックスＦの次元を定める（dimension）よう
にプログラムされている。コンピュータは、特定の料金クラス毎に列を割り当て
るようにプログラムされている。そしてコンピュータは、一般的料金クラスまた
はバケット料金クラスと、一般的料金クラスまたはバケット料金クラスを組み合
わせることができる特定の料金クラスとの間の交点に対応するマトリックスの任
意のセルの内容が、「１」および／または非ゼロ値に設定されることを除いて、
マトリックスをゼロで埋めるようにプログラムされている。また、可能な特定の
料金クラスと、出発地都市と出発地ゲートウェイ・シティとの間の公表料金が存
在する料金クラスとの間の交点に対応するマトリックスの任意のセルの内容も、
「１」および／または非ゼロ値に設定される。

【０１１９】一実施形態において、本明細書に記載したマトリックスを埋めるために１また
は単に任意の非ゼロ値を用いる代わりに、実際の料金指数をマトリックス要素値
として用いる（本明細書では「料金指数実施形態」と呼ぶ）。料金指数実施形態
のアプローチを用いることには、組合せ工程の間に実際の料金の同一性を保持す
るという付加的な利益がある。料金指数実施形態を用いることの利益の有利な点
は、組合せを行うときに、実際の料金指数が手元にあり、これを料金を構成する
ために用いることができることである。この利点は、寄与する実際の料金指数の
同一性を判断するために、寄与組合せ性マトリックスを遡って調べる必要性を抹
消する。

【０１２０】下記の表４は、この例におけるフランクフルトとハンブルグとの間の旅行につ
いて、ゲートウェイ・シティであるフランクフルトに関する組合せ性マトリック
スを示している。本明細書においてこのマトリックスを組合せ性マトリックス「
Ｂ」と呼ぶ。やはり、組合せ性マトリックスＢは１（または任意の非ゼロ値）お
よび０を用いて、フランクフルトとハンブルグとの間の旅行に適用されるどの任
意料金成分を、オマハとフランクフルトとの間の公表料金成分と組み合わせるこ
とができるかを指定する。組合せ性マトリックスＢは１（または任意の非ゼロ値
）および０のみから構成されることおよび、説明のみを目的として、料金クラス
はタイトルであることを理解されたい。組合せ性マトリックスＢは、一般的クラ
スで始まり、各バケット料金クラスが続き、各可能な特定料金クラスで終わるよ
う、任意料金クラス毎に行を定めることにより確立する。列は可能な特定料金ク
ラス毎に定める。

【０１２１】

【表４】

【０１２２】上記の例から分かるように、料金組合せ性のマトリックス方法の一実施形態に
よれば、コンピュータは、組合せ性マトリックスＦを確立するために説明したの
と類似の方法で、組合せ性マトリックスＢを確立するようにプログラムされてい
る。上記の表４に示したように、料金組合せ性のマトリックス方法の一実施形態
によれば、コンピュータは、目的地都市と目的地ゲートウェイ・シティとの間の
旅行に適用される、一般的料金クラスおよびバケット任意料金クラス毎の行およ
び、特定の料金クラス毎の行を有するように、目的地ゲートウェイ・シティに関
する組合せ性マトリックスＢの次元を定めるようにプログラムされている。コン
ピュータは、特定の料金クラス毎に列を割り当てるようにプログラムされている
。そしてコンピュータは、一般的料金クラスまたはバケット料金クラスと、一般
的料金クラスまたはバケット料金クラスを組み合わせることができる特定の料金
クラスとの間の交点に対応するマトリックスの任意のセルの内容が、「１」およ
び／または非ゼロ値に設定されることを除いて、マトリックスをゼロで埋めるよ
うにプログラムされている。また、可能な特定の料金クラスと、目的地都市と目
的地ゲートウェイ・シティとの間の公表料金が存在する料金クラスとの間の交点
に対応するマトリックスの任意のセルの内容も、「１」および／または非ゼロ値
に設定される。

【０１２３】次に、コンピュータは、２つのゲートウェイ・シティ間の旅行に適用される公
表料金を表す第３順位のマトリックスを確立するようにプログラムされている。
コンピュータは、第３順位のマトリックスをｎｘｎｘｎとして次元を定めるよう
にプログラムされており、ここで「ｎ」は、２つの特定のゲートウェイ・シティ
間の旅行に適用される公表料金の数である。

【０１２４】例示したケースでは、オマハとフランクフルトとの間の旅行に適用される公表
料金を表す第３順位のマトリックスが確立されている。本明細書においては、こ
の第３順位のマトリックスを公表料金マトリックス「Ｐ」と呼ぶ。この例におい
ては、可能な特定の料金クラスは「Ｆ」、「Ｃ」、「Ｍ」および「Ｙ」であり、
オマハとフランクフルトとの間には、料金クラス「Ｆ」、「Ｃ」、「Ｍ」および
「Ｙ」に関する公表料金が存在すると仮定したことを想起されたい。したがって
、オマハ／フランクフルトの例の場合には、この第３順位のＰマトリックスは、
４ｘ４ｘ４の次元を有している。下記の表５は、「Ｆ」料金に関する公表料金サ
ブマトリックスのうち最初のものを表している。下記の表５に示したように、オ
マハとフランクフルトとの間の旅行に関する「Ｆ」料金クラスについて公表料金
が存在する。

【０１２５】

【表５】

【０１２６】下記の表６は、「Ｃ」料金に関するこれらの公表料金サブマトリックスのうち
２番目のものを表している。下記の表６に示したように、オマハとフランクフル
トとの間の旅行に関する「Ｃ」料金クラスについて公表料金は存在しない。

【０１２７】

【表６】

【０１２８】下記の表７は、「Ｍ」料金に関するこれらの公表料金サブマトリックスのうち
３番目のものを表している。下記の表７に示したように、オマハとフランクフル
トとの間の旅行に関する「Ｍ」料金クラスについて公表料金が存在する。

【０１２９】

【表７】

【０１３０】下記の表８は、「Ｙ」料金に関するこれらの公表料金サブマトリックスのうち
４番目のものを表している。下記の表８に示したように、オマハとフランクフル
トとの間の旅行に関する「Ｙ」料金クラスについて公表料金が存在する。

【０１３１】

【表８】

【０１３２】Ｂ．料金を構成する料金組合せ性のマトリックス方法の一実施形態によれば、料金構成コンピュー
タ・システムは、許容可能な料金を構成するような方法で、２つの組合せ性マト
リックスを、公表料金マトリックスを用いて操作して乗算するようにプログラム
されている。具体的には、コンピュータは、組合せ性マトリックスＦに公表料金
マトリックスＰおよび組合せ性マトリックスＢの転置を掛けることにより、許容
可能料金マトリックスＫを作成するようにプログラムされている。コンピュータ
は、許容可能料金マトリックスＫの１（または任意の非ゼロ値）によって、許容
可能な構成料金を指定するようにプログラムされている。

【０１３３】行列代数にはよく知られた数学原理が関係する。この原理は、たとえばPrecal
culus; Mathematics for Calculus, James Stewart, Lothar Redlin, Saleem Wa
tson (Brooks/Cole Publishing Company, 3d Edition, 1998)の第８章に記載さ
れており、その開示は全ての目的のために、本明細書に全て援用される。たとえ
ば、Mathematical Handbook for Scientists and Engineers, Granino A. Korn,
Ph.D., Theresa M. Korn, M.S., (McGraw-Hill, 2d Edition, 1968), 第１３章
および第１４章も参照。これも、全ての目的のために、本明細書に全て援用され
る。図９〜図１６は、組合せ性マトリックスＦに公表料金マトリックスＰおよび
組合せ性マトリックスＢの転置を掛けることにより、タルサ−ハンブルグの例に
関する許容可能料金マトリックスＫを作成することに関係する、数学原理を示し
た図である。

【０１３４】図１ｈおよび図１ｉは、料金構成機能（８）の別の実施形態に関係する機能を
示した流れ図であり、この料金構成機能は、料金分類および料金構成のマトリッ
クス方法に関する図１ａおよび図１ｃに示した。

【０１３５】図１ｈに示したように、料金を構成するために、コンピュータはマトリックス
乗算を用いて、前記認定出発地任意料金マトリックスを前記認定公表料金マトリ
ックスと組み合わせて、組合せマトリックスを作成する（３１）。コンピュータ
は、認定目的地任意料金マトリックスの転置を生成する（３２）。また、コンピ
ュータはマトリックス乗算を用いて、前記組合せマトリックスを前記認定目的地
任意料金マトリックスの前記転置と組み合わせて、許容可能な料金マトリックス
を作成する（３３）。コンピュータはさらに、前記許容可能な料金マトリックス
の各指数および各セルの内容を用いて、個々の確認済み候補構成料金を構成する
（３４）。

【０１３６】図１ｉに示したように、料金を構成するために、コンピュータは、各出発地都
市−出発地ゲートウェイ組合せ性マトリックスに、二次元公表料金サブマトリッ
クスの対応する組を掛けて、仮マトリックスを確立する（３５）。コンピュータ
は、各目的地都市−目的地ゲートウェイ組合せ性マトリックスを転置する（３６
）。また、コンピュータは各仮マトリックスに、対応する転置目的地都市−目的
地ゲートウェイ組合せ性マトリックスを掛けて、許容可能な料金マトリックスを
確立する（３７）。コンピュータは、許容可能な料金マトリックスの任意のセル
の内容を、出発地都市−出発地ゲートウェイ組合せ性マトリックスの寄与行の指
数掛ける、二次元公表料金サブマトリックスの対応する組の寄与サブマトリック
スの寄与行の指数掛ける、対応する転置目的地都市−目的地ゲートウェイ組合せ
性マトリックスの寄与列の指数の組合せの被乗数で置き換える（３８）。

【０１３７】１．この例に関する使用可能な料金を構成するａ．Ｆ・Ｐマトリックスを確立するコンピュータは、組合せ性マトリックスＦに公表料金マトリックスＰを掛けて
「Ｆ・Ｐ」マトリックスを作成する、構成段階における次の工程を行うようにプ
ログラムされている。

【０１３８】そして、タルサ−ハンブルグの例において、許容可能料金マトリックスＫを確
立するために、この例では７行および４列を有する組合せ性マトリックスＦに、
４ｘ４ｘ４マトリックスである公表料金マトリックスＰを掛ける。この例におけ
るその乗算の結果は７ｘ４ｘ４マトリックス（すなわち、７個の４ｘ４マトリッ
クス）であり、これを本明細書においては「Ｆ・Ｐ」と呼ぶ。

【０１３９】図９〜図１２は、Ｆ・Ｐマトリックスを確立することに関係する数学原理を示
している。図９は組合せ性マトリックスＦ（２００）および公表料金マトリック
スＰ（１０００）を示している。

【０１４０】組合せ性マトリックスＦの最初の行に、４個の４ｘ４公表料金マトリックスＰ
のそれぞれを掛けることにより、上記の結果得られた７個の４ｘ４マトリックス
の第１のサブマトリックスを確立する。組合せ性マトリックスＦの最初の行に４
個の４ｘ４公表料金マトリックスＰのうち最初のものを掛けることにより、上記
の結果得られた７個の４ｘ４マトリックスの第１のサブマトリックスの最初の行
を確立する。図１０は、組合せ性マトリックスＦ（２００）の各行に、公表料金
マトリックスＰ（１０００）の各サブマトリックス（２０００、３０００、４０
００および５０００）を掛けて（３００，３１０、３１１および３１２）、Ｆ・
Ｐマトリックス（６０００）の７個のサブマトリックス（６１００、６２００、
６３００、６４００、６５００、６６００および６７００）のうち最初のもの（
６１００）の行を作成する乗算の概略を示している。図１２は、タルサ／ハンブ
ルグの例に関する、結果として得られたＦ・Ｐマトリックス（６０００）を示し
ている。

【０１４１】図１１は、組合せ性マトリックスＦ（２００）の最初の行（２０１）に、公表
料金マトリックスＰ（１０００）の第１のサブマトリックス（２０００）の最初
の列（２１００）を掛けて（３０１）、Ｆ・Ｐマトリックス（６０００）の第１
のサブマトリックス（６１００）の最初の行（６１１０）の最初の要素（６１１
１）を作成することに関係する原理を示している。

【０１４２】同様に、図１１に示したように、組合せ性マトリックスＦ（２００）の最初の
行（２０１）に、公表料金マトリックスＰ（１０００）の第１のサブマトリック
ス（２０００）の２番目の列（２２００）を掛けて（３０２）、Ｆ・Ｐマトリッ
クス（６０００）の第１のサブマトリックス（６１００）の最初の行（６１１０
）の第２の要素（６１１２）を作成する。

【０１４３】また、同様に、図１１に示したように、組合せ性マトリックスＦ（２００）の
最初の行（２１０）に、公表料金マトリックスＰ（１０００）の第１のサブマト
リックス（２０００）の３番目の列（２３００）を掛けて（３０３）、Ｆ・Ｐマ
トリックス（６０００）の第１のサブマトリックス（６１００）の最初の行（６
１１０）の３番目の要素（６１１３）を作成する。

【０１４４】さらに、図１１に示したように、組合せ性マトリックスＦ（２００）の最初の
行（２０１）に、公表料金マトリックスＰ（１０００）の第１のサブマトリック
ス（２０００）の４番目の列（２３００）を掛けて（３０４）、Ｆ・Ｐマトリッ
クス（６０００）の第１のサブマトリックス（６１００）の最初の行（６１１０
）の４番目の要素（６１１４）を作成する。

【０１４５】ｂ．Ｂマトリックスの転置コンピュータは、組合せ性マトリックスＢの転置を確立する、許容可能料金マ
トリックスＫを確立する際の次の工程を遂行するようにプログラムされている。
タルサ／ハンブルグの例において、組合せ性マトリックスＢの転置は４行および
６列を有する。図１３は、Ｆ・Ｐマトリックス（６０００）の７個のサブマトリ
ックス（６１００、６２００、６３００、６４００、６５００、６６００および
６７００）、組合せ性マトリックスＢ（７５００）および組合せ性マトリックス
Ｂの転置（７０００）を示した図である。

【０１４６】組合せ性マトリックスＢの転置（７０００）を作成する方法は、よく知られた
数学原理による。組合せ性マトリックスＢの転置（７０００）は、組合せ性マト
リックスＢ（７５００）の行と列を特定の方法で再配置することにより作成する
。つまり、組合せ性マトリックスＢ（７５００）の最初の行（７５１０）は、組
合せ性マトリックスＢの転置（７０００）の最初の列（７０１０）になる。最初
の行（７５１０）は、次のように最初の列（７０１０）に転置される。マトリッ
クスＢ（７５００）の最初の行（７５１０）の最初の要素（７５０１）が、マト
リックスＢ（７０００）の転置の最初の列（７０１０）の最初の要素（７００１
）になり、マトリックスＢ（７５００）の最初の行（７５１０）の２番目の列（
７５０２）が、マトリックスＢの転置（７０００）の最初の列（７０１０）の２
番目の要素（７００２）になり、マトリックスＢ（７５００）の最初の行（７５
１０）の３番目の要素（７５０３）が、マトリックスＢの転置（７０００）の最
初の列（７０１０）の３番目の要素（７００３）になり、マトリックスＢ（７５
００）の最初の行（７５１０）の４番目の要素（７５０４）が、マトリックスＢ
の転置（７０００）の最初の列（７０１０）の４番目の要素（７００４）になる
。同様に、組合せ性マトリックスＢ（７５００）の２番目の行（７５２０）が、
組合せ性マトリックスＢの転置（７０００）の２番目の列（７０２０）になり、
組合せ性マトリックスＢ（７５００）の３番目の行（７５３０）が、組合せ性マ
トリックスＢの転置（７０００）の３番目の列（７０３０）になり、組合せ性マ
トリックスＢ（７５００）の４番目の行（７５４０）が、組合せ性マトリックス
Ｂの転置（７０００）の４番目の列（７０４０）になり、組合せ性マトリックス
Ｂ（７５００）の５番目の行（７５５０）が、組合せ性マトリックスＢの転置（
７０００）の５番目の列（７０５０）になり、組合せ性マトリックスＢ（７５０
０）の６番目の列（７５６０）が、組合せ性マトリックスＢの転置（７０００）
の６番目の列（７０６０）になる。

【０１４７】ｃ．許容可能料金マトリックスＫを確立するコンピュータは、Ｆ・Ｐマトリックスに組合せ性マトリックスＢの転置を掛け
る、許容可能料金マトリックスＫを構築する際の次の工程を行うようにプログラ
ムされている。

【０１４８】タルサ／ハンブルグの例において、組合せ性マトリックスＢの転置は４行およ
び６列を有する。その乗算の結果は、７ｘ４ｘ６マトリックス（すなわち、７個
の４ｘ６マトリックス）であり、これを本明細書において「Ｋ」、許容可能料金
マトリックスと呼ぶ。これがこの例に関する料金を提供する。図１４、図１５お
よび図１６は、Ｆ・Ｐマトリックスの７個のサブマトリックスに組合せ性マトリ
ックスＢの転置を掛けて、許容可能料金マトリックスＫを確立する原理を示した
図である。

【０１４９】図１４は、Ｆ・Ｐマトリックス（６０００）の第１のサブマトリックス（６１
００）の最初の行（６１１０）に、組合せ性マトリックスＢの転置（７０００）
の各列（７０１０、７０２０、７０３０、７０４０，７０５０および７０６０）
を掛けて、タルサ／ハンブルグの例に関する許容可能料金マトリックスＫの第１
のサブマトリックス（８１００）の最初の行（８１１０）の要素を作成する乗算
を示した図である。

【０１５０】具体的には、図１４は、Ｆ・Ｐマトリックス（６０００）の第１のサブマトリ
ックス（６１００）の最初の行（６１１０）に、組合せ性マトリックスＢの転置
（７０００）の最初の列（７０１０）を掛けて（４０１）、許容可能料金マトリ
ックスＫの第１のサブマトリックス（８１００）の最初の行（８１１０）の最初
の要素（８１０１）を作成する乗算を示している。

【０１５１】図１４は、Ｆ・Ｐマトリックス（６０００）の第１のサブマトリクス（６１０
０）の最初の行（６１１０）に、組合せ性マトリックスＢの転置（７０００）の
２番目の列（７０２０）を掛けて（４０２）、許容可能料金マトリックスＫの第
１のサブマトリックス（８１００）の最初の行（８１１０）の２番目の要素（８
１０２）を作成する乗算も示している。

【０１５２】図１４はさらに、Ｆ・Ｐマトリックス（６０００）の第１のサブマトリックス
（６１００）の最初の行（６１１０）に、組合せ性マトリックスＢの転置（７０
００）の３番目の列（７０３０）を掛けて（４０３）、許容可能料金マトリック
スＫの第１のサブマトリックス（８１００）の最初の行（８１１０）の三番目の
要素（８１０３）を作成する乗算を示している。

【０１５３】図１４はさらに、Ｆ・Ｐマトリックス（６０００）の第１のサブマトリックス
（６１００）の最初の行（６１１０）に、組合せ性マトリックスＢの転置（７０
００）の４番目の列（７０４０）を掛けて（４０４）、許容可能料金マトリック
スＫの第１のサブマトリックス（８１００）の最初の行（８１１０）の４番目の
要素（８１０４）を作成する乗算を示している。

【０１５４】図１４は、Ｆ・Ｐマトリックス（６０００）の第１のサブマトリックス（６１
００）の最初の行（６１１０）に、組合せ性マトリックスＢの転置（７０００）
の５番目の列（７０５０）を掛けて（４０５）、許容可能料金マトリックスＫの
第１のサブマトリックス（８１００）の最初の行（８１１０）の５番目の要素（
８１０５）を作成する乗算も示している。

【０１５５】図１４は、Ｆ・Ｐマトリックス（６０００）の第１のサブマトリックス（６１
００）の最初の行（６１１０）に、組合せ性マトリックスＢの転置（７０００）
の６番目の列（７０６０）を掛けて（４０６）、許容可能料金マトリックスＫの
第１のサブマトリックス（８１００）の最初の行（８１１０）の６番目の要素（
８１０６）を作成する乗算も示している。

【０１５６】図１５は、Ｆ・Ｐマトリックス（６０００）の第１のサブマトリックス（６１
００）に、組合せ性マトリックスＢの転置（７０００）を掛けて、タルサ／ハン
ブルグの例に関する許容可能料金マトリックスＫの第１のサブマトリックス（８
１００）を作成する乗算を示した図である。

【０１５７】図１６は、Ｆ・Ｐマトリックス（６０００）の第２のサブマトリックス（６２
００）に、組合せ性マトリックスＢの転置（７０００）を掛けて、タルサ／ハン
ブルグの例に関する許容可能料金マトリックスＫの第２のサブマトリックス（８
２００）を作成する乗算を示した図である。

【０１５８】同様に、図１７に示したように、最後の許容可能料金マトリックスＫを確立す
るために、Ｆ・Ｐマトリックス（６０００）の残りのサブマトリックス（６３０
０、６４００、６５００、６６００および６７００）のそれぞれに、組合せ性マ
トリックスＢの転置（７０００）を掛けて、最後の許容可能料金マトリックスＫ
（８０００）の個々のサブマトリックス（８３００、８４００、８５００、８６
００および８７００）を確立する。その結果得られる、タルサ／ハンブルグの例
に関する最後の許容可能料金マトリックスＫを下記の表９に示す。

【０１５９】

【表９】

【０１６０】許容可能料金マトリックスＫで指定された料金を識別するために、Ｋマトリッ
クスの指数を用いて、上記の表１および表２ならびに全ての可能な公表料金（Ｆ
、Ｃ、ＭおよびＹ）の組における対応する要素を識別する。

【０１６１】

【表１０】

【０１６２】Ｋマトリックスの指数を用いて許容可能料金マトリックスＫで指定された料金
を識別する方法を、以下でさらに詳細に説明する。たとえば、Ｋマトリックスの
指数を用いて許容可能料金マトリックスＫで指定された料金を識別する方法の例
として、許容可能料金マトリックスＫの第１のサブマトリックスの最初の行の最
初の料金要素を用いる。許容可能料金マトリックスＫの第１のサブマトリックス
の最初の行の最初の料金要素は、「６＊Ｆ６＊」に等しい。図１１および図１４
は、「６＊Ｆ６＊」料金値を得る方法を説明する際に役立つ。表５について上記
で説明したように、公表料金マトリックスＰの４個のサブマトリックスの最初の
ものは「Ｆ」サブマトリックスである。

【０１６３】図１１において、組合せ性マトリックスＦ（２００）の最初の行（６＊行）に
、公表料金マトリックスＰ（１０００）の最初のサブマトリックス（２１００）
（「Ｆ」サブマトリックス）を掛けることにより、Ｆ・Ｐマトリックス（６００
０）の最初のサブマトリックス（６１００）の最初の行（６１１０）を確立する
。この乗算から、Ｆ・Ｐマトリックス（６０００）の最初のサブマトリックス（
６１００）の最初の行（６１１０）の最初の要素（６１１１）は、料金の組合せ
「６＊Ｆ」を表す。実際には、公表料金マトリックスＰ（１０００）は第３順位
のマトリックスであるので、Ｆ・Ｐマトリックス（６０００）の第１のサブマト
リックス（６１００）の最初の行（６１１０）全体は、料金の組合せ「６＊Ｆ」
を表す。

【０１６４】図１４において、Ｆ・Ｐマトリックス（６０００）の第１のサブマトリックス
（６１００）の最初の行（６１１０）（「６＊Ｆ」行）に、組合せ性マトリック
スＢの転置（７０００）の最初の列（７０１０）（「６＊」列）を掛けて、許容
可能料金マトリックスＫの第１のサブマトリックス（８１００）の最初の行（８
１１０）の最初の要素（８１０１）を確立するために必要な計算（４１０）を作
成する。したがって、この乗算によれば、許容可能料金マトリックスＫの第１の
サブマトリックス（８１００）の最初の行（８１１０）の最初の要素（８１０１
）は、「６＊Ｆ６＊」料金を表す。

【０１６５】マトリックス要素値として１の代わりに実際の料金指数を用いる、前述の料金
指数実施形態を用いることの利点は、このアプローチが、寄与する実際の料金指
数の同一性を判断するために、上記のように、寄与する組合せ性マトリックスを
遡って調べる必要性を抹消することである。

【０１６６】２．一般的な場合について使用可能料金を構成する料金組合せ性のマトリックス方法の一実施形態によれば、使用可能料金および
許容可能料金マトリックスＫを構成する方法は、一般的な場合について以下のよ
うに式で表される。料金組合せ性のマトリックス方法の別の実施形態によれば、
組合せ性マトリックスおよび公表料金マトリックスは、計算の規模を縮小して計
算速度を上げるために圧縮される。

【０１６７】料金組合せ性のマトリックス方法の一実施形態によれば、料金構成コンピュー
タ・システムは、次の式に従って許容可能料金マトリックスＫ（Ｋ＝Ｆ・Ｐ・転
置（Ｂ））を確立するようにプログラムされる。

【０１６８】

【数１】

【０１６９】上記の式および本明細書における他の公式は、標準的な数学記数法を用いてい
る。小文字、たとえば「ｉ」、「ｊ」、「ｋ」、「ｌ」、「ｍ」、「ｎ」および
「ｐ」ならびに、特定のギリシア文字、たとえば「α」および「β」は、本明細
書において可変整数を示すために用いている。本明細書における「ｎ番目」は、
ｎ番目の発生、またはｎ番目の行またはｎ番目の列など説明するために用いられ
ており、如何なる整数も「ｎ番目」という意味での「ｎ」に代入できることを理
解されたい。

【０１７０】料金組合せ性のマトリックス方法の一実施形態によれば、料金構成コンピュー
タ・システムは、下記の式に従って、第２順位のマトリックスおよび第３順位の
同一性マトリックスの内積として、公表料金マトリックスＰを確立するようにプ
ログラムされている。

【０１７１】

【数２】

【０１７２】上記のＰに関する式および料金組合せ性のマトリックス方法の一実施形態によ
れば、料金構成コンピュータ・システムは、下記の式に従って、許容可能料金マ
トリックスＫを確立するようにプログラムされている。

【０１７３】

【数３】

【０１７４】料金構成コンピュータ・システムは、下記の式に従って、項を組み合わせて許
容可能料金マトリックスＫを確立するようにプログラムされている。

【０１７５】

【数４】

【０１７６】料金構成コンピュータ・システムはさらに、下記の式に従って、項をさらに組
み合わせて許容可能料金マトリックスＫを確立するようにプログラムされている
。

【０１７７】

【数５】

【０１７８】料金構成コンピュータ・システムはさらに、下記の式に従って、ベクトルと第
３順位の同一性マトリックスの内積として、公表料金マトリックスＰを確立する
ようにプログラムされている。

【０１７９】

【数６】

【０１８０】料金構成コンピュータ・システムはさらに、下記の式に従って、許容可能料金
マトリックスＫおよび公表料金マトリックスＰに関する上記の項を組み合わせて
、許容可能料金マトリックスＫを確立するようにプログラムされている。

【０１８１】

【数７】

【０１８２】ベクトルおよび第３順位の同一性マトリックスの式の内積としての、公表料金
マトリックスＰに関する上記式によれば、料金構成コンピュータ・システムは、
次のように上記のタルサ／ハンブルグの例に関する公表料金マトリックスＰを確
立するようにプログラムされている。

【０１８３】

【数８】

【０１８４】料金構成コンピュータ・システムは、次に組合せ性マトリックスＦおよびＢの
それぞれを２つの部分、すなわち、バケット／一般的部分ｆおよびｂのそれぞれ
ならびに、特定部分Ｆ’およびＢ’に分割するようにプログラムされており、こ
れらをさしあたりＦおよびＢと呼ぶ。組合せ性マトリックスＦおよびＢをバケッ
ト／一般的部分および特定部分に分割することにより、コンピュータは、下記の
式に従って許容可能料金マトリックスＫを確立するようにプログラムされている
。

【０１８５】

【数９】

【０１８６】タルサ／ハンブルグの例に関する組合せ性マトリックスＦおよびＢを、バケッ
ト／一般的部分および特定部分に分割することで、タルサ／ハンブルグの例につ
いて、ｆ、ｂならびにＦおよびＢに関する下記の式が得られる。

【０１８７】

【数１０】

【０１８８】組合せ性マトリックスＦおよびＢをバケット／一般的部分および特定部分に分
割することにより、上記から分かるように、その結果得られるＦおよびＢマトリ
ックスは対角線型である。すなわち、１（または任意の被ゼロ値）が対角線上の
みに現れ、０がその他の場所に現れる。したがって、料金構成コンピュータ・シ
ステムは、その結果得られるＦおよびＢマトリックスを、下記の式に従って、ベ
クトルと第３順位の同一性マトリックスとの内積として確立するようにプログラ
ムされている。

【０１８９】

【数１１】

【０１９０】分割されたＦおよびＢマトリックスに関する上記の新たな式を用いて、料金構
成コンピュータ・システムは、下記の式に従って、許容可能料金マトリックスＫ
を確立するようにプログラムされている。

【０１９１】

【数１２】

【０１９２】タルサ／ハンブルグの例におけるｆ、ｂ、Ｆ、ＢおよびＰに関するこれらの式
を適用すると、ｆ、ｂ、Ｆ、ＢおよびＰマトリックスは次のようになる。

【０１９３】

【数１３】

【０１９４】上記の式に示したように、新たな形式のｆ、ｂ、Ｆ、Ｂおよび圧縮されたＰを
適用すると、タルサ／ハンブルグの例に関する許容可能料金マトリックスＫは次
のように計算され、上記で前に計算したように、許容可能料金マトリックスＫに
等しい。

【０１９５】

【数１４】

【０１９６】タルサ／ハンブルグの例の元の許容可能料金マトリックスＫに関して上記で説
明したのと類似の方法で、タルサ／ハンブルグの例の新たな許容可能料金マトリ
ックスＫの指数を用いると、構成料金は次のように求められる。

【０１９７】

【数１５】

【０１９８】新たな構成料金リストは、タルサ／ハンブルグの例に関する元の構成料金リス
トと同じである。

【０１９９】Ｖ．料金構成の直接的関連づけ方法料金組合せ性のマトリックス乗算方法において、料金構成コンピュータ・シス
テムは、多数のマトリックス、すなわち、出発地任意料金を含むＦマトリックス
、公表料金を含むＰマトリックスおよび、目的地任意料金を含むＢマトリックス
を確立するようにプログラムされている。そして、コンピュータは、上記で説明
した方法でこれらのマトリックスを操作し乗算して、許容可能料金を構成するよ
うにプログラムされている。料金組合せ性のマトリックス乗算方法において用い
られたマルチプル・マトリックス・アプローチとは対照的に、直接的関連づけ方
法の一実施形態によれば、料金構成コンピュータ・システムは、本明細書におい
てコンボ構造と呼ぶものへのアドレスを含む、単一の多次元マトリックスを確立
するようにプログラムされている。直接的関連づけ方法の一実施形態によれば、
コンピュータはさらに、本明細書においてリンクしたリストと呼ぶものを用いて
、適切な任意料金成分が適切な公表料金と直接的関連づけられるような方法で、
コンボ構造をさらに確立するようにプログラムされている。直接的関連づけ方法
によって用いられるアプローチは、大部分ゼロで埋められた多数のマトリックス
を確立する必要性を抹消し、さらにゼロ乗算の量を削減する。直接的関連づけ方
法の最終的な効果は、記憶装置および計算時間の両面での大幅な節減である。

【０２００】Ａ．市場リストを定めて接続性分析を行うコンピュータは、オンライン・ユーザ・インターフェース、ユーザ市場要求の
受け入れ、市場リストの定義および接続性分析の遂行に関する料金組合せ方法の
マトリックス乗算方法に関するのと同じ方法で、直接的関連づけ方法についてプ
ログラムされている。組合せ性の料金分類およびマトリックス乗算方法に対する
料金構成の直接的間れづけ方法の相違は、直接的関連づけ方法は、関連づけを作
成するために乗算工程を必要とするのではなく、任意成分を適切な公表料金成分
と直接的に関連づけることを定めていることである。料金構成の直接的関連づけ
方法を以下で詳細に説明する。

【０２０１】前述のように、本発明の実施形態をスリーピース料金構成（出発地任意料金、
公表料金および目的地任意料金）の点から説明する。しかし、他の実施形態はツ
ーピース構成料金（公表料金−目的地任意料金の組み合わせおよび、出発地任意
料金−公表料金の組み合わせ）を提供していることを理解されたい。一実施形態
によれば、接続性分析はユーザによって、スリーピース構成、ツーピース構成に
限定されるか、全ての種類の構成を含むように定められる。一実施形態によれば
、料金構成コンピュータ・システムは、各種類の多成分構成を並列に行い、同時に
他の種類の多成分構成も行うようにプログラムされている。並列処理に対する代
替的実施形態として、コンピュータは、それに続く多成分構成を直列に、前から
後ろへと行うようにプログラムされている。

【０２０２】やはり前述したように、説明した実施形態は航空会社特定の処理の点から説明
したものである。しかし、やはり前述したように、多数の航空会社を並列に、ま
たは直列で前から後ろへと処理することができる。

【０２０３】直接的関連づけ方法に関しては、多次元Ｐマトリックスの追加次元を航空会社
について定めることができることおよび、他の実施形態が本明細書に記載の技術
を用いて多航空会社モデルに関する料金の構成を定めていることを理解されたい
。多航空会社モデルは、たとえば、異なった航空会社間のコード割当協定に関す
る料金を構成するために用いられる。

【０２０４】Ｂ．料金構成の直接的関連づけ方法による料金分類直接的関連づけ方法の一実施形態によれば、料金構成コンピュータ・システム
は、本明細書においてコンボ構造と呼ぶものへのポインタまたはそれらのアドレ
スを含む、単一の多次元マトリックスを確立することにより、料金分類を行うよ
うにプログラムされている。この単一の多次元マトリックスを、本明細書におい
ては多次元Ｐマトリックスと呼ぶ。代替的な実施形態において、関連するコンボ
構造のアドレスを含む多次元Ｐマトリックスの代わりに、多次元Ｐマトリックス
のセル自体がコンボ構造である。

【０２０５】コンボ構造は多数の料金成分を直接互いに関連づけるデータ構造である。コン
ボ構造は、１）公表料金、２）特定の出発地都市と、公表料金が存在する出発地
ゲートウェイ・シティとの間の旅行に関する、指定公表料金と組み合わせること
ができる全ての出発地任意料金および、３）特定の目的地都市と、公表料金が存
在する目的地ゲートウェイ・シティとの間の旅行に関する、指定公表料金と組み
合わせることができる全ての目的地任意料金を含み、それらを識別しあるいはそ
うでなければそれらを指示する。

【０２０６】前述のように、コンピュータは、上記のハッシュ・テーブルを確立するときに
特定の統計を維持するようにプログラムされている。これらの統計は次の係数を
含む。１．）認定公表料金によって表される非複製料金クラス・コードの数、２
．）出発地都市の数、３．）目的地都市の数、４．）料金連続性の種類の数（最
大２：往復、片道）、５．）方向性の種類の数（最大２：〜へ、〜から）、およ
び６．）出発地都市と目的地都市との間の旅行に関する公表料金に適用される航
空運賃の数。他の統計も同様に維持することができる。

【０２０７】図１８に記載したように、コンピュータは、上記の係数を乗算することにより
、直接的関連づけ方法の多次元Ｐマトリックスの次元数を判断する（４８）よう
にプログラムされている。直接的関連づけ方法の代替的実施形態は、上記の次元
と比較してより多いかより少ない次元を有する多次元Ｐマトリックスを定めてい
ることを理解されたい。たとえば、航空会社は一実施形態の付加的な次元である
。

【０２０８】コンピュータはさらに、直接的関連づけ方法の多次元Ｐマトリックスの各要素
に、コンボ構造のアドレスを記憶するのに十分なメモリを割り当てる（４９）よ
うにプログラムされている。一実施形態において、コンピュータは、単一の次元
アレイであるかのように、多次元Ｐマトリックスのためのメモリを割り当てるよ
うにプログラムされている。すなわち、コンピュータは、マトリックスの各次元
に関する可能な値の総数に、アドレス記憶割当単位（すなわち、マトリックスの
各セルに関する記憶量）を掛けて、多次元Ｐマトリックスに関する総必要記憶容
量を求めるようにプログラムされている。前の文章を説明することにより、Ｐマ
トリックスが３つの次元、すなわち、方向性に関する１つの次元、片道／往復に
関する１つの次元および料金クラス・コードに関する１つの次元のみを有する例
を考える。方向性に関して２つの可能な値があり（〜へおよび〜から）、片道／
往復に関して２つの可能な値があり（片道および往復）、３７の料金クラスがあ
る場合には、単一の次元アレイの空間割当必要数を計算してＰマトリックスを表
すために、コンピュータは、Ｐマトリックスの各セルについて記憶容量を２ｘ２
ｘ３７倍する（アドレス記憶容量割当単位の１４８倍）。

【０２０９】多次元Ｐマトリックス内の、「セル」とも呼ばれる個々の要素の場所にアクセ
スするために、コンピュータはさらに、多次元Ｐマトリックス内の特定の要素に
関するアドレス場所を計算するハッシング機能を行うようにプログラムされてい
る。ハッシング機能の働き方は、特定の要素に関する次元数係数をハッシング機
能に提供することである。次元数係数は、１．）料金クラス・コード、２．）出
発地都市、３．）目的地都市、４．）公表料金の料金連続性の種類（往復、片道
）、５．）公表料金の方向性の種類（〜へ、〜から）および、６．）公表料金の
航空運賃である。そして、多次元Ｐマトリックスのハッシング機能は、それが提
供される次元数係数を用いて、開始アドレスの多次元Ｐマトリックスの始めから
、多次元Ｐマトリックスの所望の要素へのオフセットを計算する。

【０２１０】料金を構成するために、コンピュータは、コンボ構造のアドレスで多次元Ｐマ
トリックスを埋めるようにプログラムされている。直接的関連づけ方法によれば
、コンピュータは、本明細書においてリンク・リストと呼ぶものを用いて、適切
な任意料金成分が適切な公表料金と直接的に関連づけられるような方法で、コン
ボ構造を確立するようにプログラムされている。

【０２１１】上記のように、コンピュータは、特定のユーザ要求に関連した各公表料金を識
別し、認定公表料金のハッシュ・テーブルおよび認定公表料金整数識別子のアレ
イを確立するようにプログラムされている。やはり上記のように、コンピュータ
はさらに、認定公表料金によって表される料金クラス・コードの非複製リストを
作成するようにプログラムされている。

【０２１２】各独特な認定公表料金について、コンピュータはさらに、認定公表料金に関す
る特定の情報を、多次元Ｐマトリックスに関するハッシング機能に供給して、コ
ンボ構造の場所を記憶するために、そのマトリックスの適切なセルについて、Ｐ
マトリックスへのオフセットを計算する（５０）ようにプログラムされている。
コンピュータはさらに、特定の認定公表料金に関するコンボ構造を確立して、コ
ンボ構造のアドレスを求め、多次元Ｐマトリックスの適切なセルに、特定の公表
料金に関するコンボ構造のアドレスまたはそれに対するポインタを記憶する（５
１）ようにプログラムされている。

【０２１３】コンボ構造における特定の認定公表料金を指定するために、コンピュータは、
コンボ構造の公表料金料金リンク要素に、特定の認定公表料金に関する料金リン
クを記憶する（５１）ようにプログラムされている。コンピュータは、同一の特
性を有する多数の公表料金が、たとえば異なった有効日に関する同じ公表料金と
共に存在するかどうかを判断するようにプログラムされている。多数の同一な公
表料金がある希なケースでは、コンピュータは、コンボ構造の公表料金料金リン
ク要素に、特定の認定公表料金への料金リンクおよび、別の認定公表料金への料
金リンクの両方を記憶するようにプログラムされている。公表料金料金リンクは
、認定公表料金アレイにおける、特定の認定公表料金に関する識別整数に対応す
る整数である。

【０２１４】上記のコンボ構造基準の特定の組に関する特定の料金クラス・コードについて
、コンピュータは、コンボ構造が一旦初期化されると、特定のコンボ構造が関連
する公表料金成分と組合せ可能な任意料金成分に関する情報で、各コンボ構造を
埋めるようにプログラムされている。

【０２１５】コンピュータは、まず認定出発地任意料金について（５３）、次に認定目的地
任意料金について（５４）、任意料金アレイおよびハッシュ・テーブルにおける
各認定任意料金を吟味し、上記の組合せ性の規則を適用するようにプログラムさ
れている。たとえば、一般的料金が見つかれば、組合せ性の規則に従って、その
一般的料金を広範な料金成分コードと組み合わせることができる。

【０２１６】組合せ性の規則を遂行するために、コンピュータは、特定の認定任意料金の属
性を用いて、特定の任意料金を適用できる多次元Ｐマトリックス内の適切なセル
の場所を特定するようにプログラムされている。そしてコンピュータは、特定の
認定公表料金に関するコンボ構造のアドレスである、多次元Ｐマトリックスに含
まれたアドレスに行くようにプログラムされている。コンピュータは、特定のコ
ンボ構造における料金リンクを用いて、その特定の認定公表料金に関する情報を
求めて、アレイ、ハッシュ・テーブル記録および／または料金データ・データベ
ースあるいは、プレロードする実施形態においては、認定公表料金アレイにアク
セスするようにプログラムされている。コンピュータは、特定の認定任意料金に
関連した情報を、その特定の認定公表料金に関する公表料金アレイ記録に含まれ
た情報と比較する。コンピュータは、特定の認定任意料金を特定の認定公表料金
と組み合わせることができると判断すると、適切な任意料金アレイにおける特定
の認定任意料金の指数を、特定の認定公表料金に関するコンボ構造のリンク・リ
ストに付加するようにプログラムされている。

【０２１７】一実施形態において、特定の認定任意料金と特定の認定公表料金との組合せ性
を判断するようにコンピュータをプログラムする方法は、１つまたは複数のハッ
シュ機能を使用して行うものである。すなわち、特定の認定任意料金について、
認定任意料金の特性を１つまたは複数のハッシュ機能に与える。ハッシュ機能は
、認定任意料金の特性を用いて、多次元Ｐマトリックス内において、認定任意料
金と組み合わせることができる公表料金を含む、１つまたは複数のコンボ構造の
アドレスの場所を特定するような方法でプログラムする。場所を特定された公表
料金の多次元Ｐマトリックスの要素におけるアドレスを用いて、適切なコンボ構
造の場所を特定する。対象の認定任意料金の指数を、コンボ構造に関するリンク
・リストに付加する。

【０２１８】プレロードする実施形態において、認定任意料金が認定出発地任意料金であれ
ば、認定出発地任意料金アレイにおける認定出発地任意料金の指数を、関連する
コンボ構造に関する認定出発地任意料金リンク・リストに付加して、そのリンク
・リストのアドレスをコンボ構造に記憶する（５３）。一方、認定任意料金が認
定目的地任意料金であれば、認定目的地任意料金アレイにおける認定目的地任意
料金の指数を、関連するコンボ構造に関する認定目的地任意料金リンク・リスト
に付加して、そのリンク・リストのアドレスをコンボ構造に記憶する（５４）。

【０２１９】Ｃ．料金を構成する直接的関連づけ方法による料金構成コンボ構造が一旦確立されると、最後の主たる工程は料金の構成を完了するこ
とである。図１９は、料金を構成する直接的関連づけ方法の様々な要素の関係を
概略的に示している。図２０は、直接的関連づけ方法の一実施形態による、デー
タ構造を用いて料金を構成することに関係する機能を概略的に示している。

【０２２０】直接的関連づけ方法の一実施形態によれば、コンピュータは、多次元Ｐマトリ
ックスを系統的に通り、多次元Ｐマトリックスの情報を用いて全ての許容可能な
料金を構成するようにプログラムされている。コンピュータは、多次元Ｐマトリ
ックスにおける非ゼロ・セル毎に（７０、７３）、その非ゼロ・セルに含まれた
アドレスにコンボ構造の場所を定める（７１）。コンピュータは、コンボ構造に
、少なくとも１つの認定出発地任意料金（７２）および少なくとも１つの認定目
的地任意料金（７４）が確実に存在するようにする。そしてコンピュータは、コ
ンボ構造の内容を用いて、コンボ構造における、各認定出発地任意料金／認定公
表料金／認定目的地認定料金の組合せに関する料金を構成する（７１）。繰り返
すが、本明細書においてスリーピース構成が説明されているが、本発明を限定す
る特徴ではない。他の実施形態はツーピースの料金構成を定めている。ツーピー
ス構成の実施形態に場合には、少なくとも１つの認定出発地任意料金および少な
くとも１つの認定出発地任意料金の両方が存在するという要件はない。

【０２２１】構成工程の例として、１つの公表料金料金リンク、４個の認定出発地任意料金
リンクを含むリンク・リストへのアドレスおよび、３個の認定目的地任意料金リ
ンクを含むリンク・リストへのアドレスが存在する、特定の認定公表料金に関す
るコンボ構造が確立されている場合を考える。この例から、１２個の料金を構成
することができる、すなわち４ｘ１ｘ３である。

【０２２２】コンピュータは、料金が一旦構成されると（確認済み候補構成料金）、前述の
ように、処理、確認、統合およびフィルタリングの規則を適用するようにプログ
ラムされている。

【０２２３】ＶＩ．構成料金の報告コンピュータはさらに、料金が一旦構成されると、オンライン表示またはハー
ドコピー・レポートの何れかを介して、ユーザに対話型の質問および報告の能力
を提供するようにプログラムされている。本発明には多数の用途がある。一実施
形態において、主要航空路線の価格アナリストには、特定の市場責任地域が与え
られる。そして、各価格設定アナリストは、そのアナリストの航空路線および、
おそらくは、そのアナリストに割り当てられた市場責任地域に対する他の航空路
線に関する料金を吟味することに関心を抱く。料金が一旦構成されると、アナリ
ストは、各料金成分と関連づけられたあらゆる全ての分類コードを含むがこれら
に限定されず、かつ旅行の日時、航空会社および他の多数の可能な基準をも含む
、様々な基準に従って、構成料金の報告／オンライン表示を要求できるようにな
る必要がある。

【０２２４】別の実施形態には、ユーザが、２つの特定の都市間における最低料金を捜す個
人または旅行代理店である、インターネットでの用途が関係する。この種の用途
において、コンピュータは、ユーザが最初は特定のユーザ指定基準を満たす構成
料金および公表料金の周辺で広く網を張ることを可能にするようにプログラムさ
れている。コンピュータは、ユーザの基準を満たす料金が構成された後に、ユー
ザからのさらに限定的な基準を受け入れて、ユーザのさらに焦点を絞った検索の
様々なレベルを吟味するようにプログラムされている。

【０２２５】本発明を特定の具体的実施形態において説明してきたが、当業者には多数のさ
らなる修正や変形が明らかになるであろう。したがって、本発明は具体的に説明
した以外にも実施できることが理解される。そのため、本発明の実施形態は、全
ての点において例示的であって限定的ではないと考えられるべきであり、本発明
の特許請求の範囲は、上記の説明ではなく併記の特許請求の範囲およびそれらの
均等物によって判断されるべきである。

【０２２６】

【表１１】

【表１２】

【表１３】

【表１４】

【図面の簡単な説明】

【図１ａ】本発明の一実施形態による、料金を構成することに関連した機
能およびデータの概要を表したデータ流れ図である。

【図１ｂ】本発明一実施形態による、料金分類を遂行するために用いられ
る、料金データ・ハッシュ・テーブルおよびアレイを確立することに関連した機
能およびデータの概要を表した流れ図である。

【図１ｃ】料金分類および料金構成のマトリックス方法に関する、料金分
類および構成に関連した高度機能の一実施形態を表した流れ図である。

【図１ｄ】出発地都市と目的地都市との間の旅行の価格を説明する、一連
の旅行料金成分を判断することに関連した機能の一実施形態を表した流れ図であ
る。

【図１ｅ】出発地都市と目的地都市との間の旅行に関する全ての公表料金
を判断することに関連した機能の一実施形態を表した流れ図である。

【図１ｆ】料金分類に関係した機能の一実施形態を表した流れ図である。

【図１ｇ】料金分類に関係した機能の第２の実施形態を表した流れ図であ
る。

【図１ｈ】料金構成に関連した機能の一実施形態を表した流れ図である。

【図１ｉ】料金構成に関連した機能の第２の実施形態を表した流れ図であ
る。

【図２】一般的な方向性の規則を表した図である。

【図３】オクラホマ州タルサからドイツのハンブルグへの旅行に関する特
定の例に適用された、方向性の規則を表した図である。

【図４】オクラホマ州タルサからドイツのハンブルグへの架空の旅行を説
明した、本明細書に記載の例に関するゾーンおよびゾーン・リストの関係を表し
た図である。

【図５】２つの任意料金成分と公表された料金成分とを含む、候補構成料
金の例の有効期間を調整することの効果を表した図である。

【図６】「切り抜き料金」として知られている料金につながる、非重複有
効期間を備えた確認済み候補構成料金を構成するために、均等な確認済み候補構
成料金を併合することを表した図である。

【図７】「分割料金」として知られている料金につながる、非重複有効期
間を備えた確認済み候補構成料金を構成するために、均等な確認済み候補構成料
金を併合することを示した図である。

【図８】本明細書に記載したタルサ／ハンブルグの例においてタルサとハ
ンブルグに至るゲートウェイ・シティの例を表した図である。

【図９】本明細書に記載したタルサ／ハンブルグの例に関する、組合せ性
マトリックスＦおよび公表料金マトリックスＰを表した図である。

【図１０】本明細書に記載したタルサ／ハンブルグの例に関する、組合せ
性マトリックスＦの各行に公表料金マトリックスＰの各サブマトリックスを掛け
て、Ｆ・Ｐマトリックスの７個のサブマトリックスのうちの最初の行を作成する
乗算の概略を表した図である。

【図１１】本明細書に記載したタルサ／ハンブルグの例に関する、Ｆ・Ｐ
マトリックスの最初のサブマトリックスの最初の行の最初の要素を作成するのに
必要な計算につながる、組合せ性マトリックスＦの最初の行に公表料金マトリッ
クスＰの最初のサブマトリックスの最初の列を乗算することに関連した原則を表
した図である。

【図１２】本明細書に記載したタルサ／ハンブルグの例に関するＦ・Ｐマ
トリックスを表した図である。

【図１３】本明細書に記載したタルサ／ハンブルグの例に関するＦ・Ｐマ
トリックス、組合せ性マトリックスＢおよび組合せ性マトリックスＢの転置を表
した図である。

【図１４】本明細書に記載したタルサ／ハンブルグの例に関する、Ｆ・Ｐ
マトリックスの最初のサブマトリックスの最初の行に、組合せ性マトリックスＢ
の転置の各列を掛けて、許容可能な料金マトリックスＫの最初のサブマトリック
スの最初の行の要素を作成する乗算を表した図である。

【図１５】本明細書に記載したタルサ／ハンブルグの例に関する、Ｆ・Ｐ
マトリックスの最初のサブマトリックスに組合せ性マトリックスＢの転置を掛け
て、許容可能な料金マトリックスＫの最初のサブマトリックスを作成する乗算を
表した図である。

【図１６】本明細書に記載したタルサ／ハンブルグの例に関する、Ｆ・Ｐ
マトリックスの２番目のサブマトリックスに組合せ性マトリックスＢの転置を乗
算して、許容可能な料金マトリックスＫの２番目のサブマトリックスを作成する
方法を表した図である。

【図１７】本明細書に記載したタルサ／ハンブルグの例に関する、Ｆ・Ｐ
マトリックスの数個のサブマトリックスのそれぞれに組合せ性マトリックスＢの
転置を乗算して、最後の許容可能な料金マトリックスＫの個々のサブマトリック
スを確立する方法を表した図である。

【図１８】料金を構成する際に用いられる直接的関連づけ方法の一実施形
態において、データ構造を確立することに関係した機能の概略を表す流れ図であ
る。

【図１９】直接的関連づけ方法の一実施形態において、料金を構成するこ
とに関係した特定の主要データ構造の関係を表した図である。

【図２０】料金を構成する直接的関連づけ方法の一実施形態において、デ
ータ構造を用いて料金を構成することに関係した機能の概略を表す流れ図である
。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者シピオーニ、ブライアンアメリカ合衆国、ジョージア州、アトランタ、ベスト・ロード 4751、ナンバー 3000 【要約の続き】ことにより、料金を構成する。

Claims

【特許請求の範囲】

【請求項１】コンピュータを用いて旅行料金を構成する方法であって、出発地都市のリストを構成するステップと、目的地都市のリストを構成するステップと、前記出発地都市と前記目的地都市との間の旅行に関する価格を説明する、一連
の旅行料金成分（fare compornent）を求めるステップと、１つまたは複数のデータ構造を構成するステップと、前記データ構造を用いて、前記出発地都市と前記目的地都市との間における料
金成分の組合せを構成するステップとを含む方法。
【請求項２】前記データ構造はマトリックスであり、１つまたは複数のデ
ータ構造を構成する前記ステップは、１つまたは複数のマトリックスを構成する
ステップである、請求項１に記載の方法。
【請求項３】前記マトリックスのそれぞれは１つまたは複数の次元を有し
、該各次元は指数を有する、請求項２に記載の方法。
【請求項４】前記マトリックスのそれぞれは１つまたは複数のセルを有し
、該各セルは内容としてデータを含む、請求項３に記載の方法。
【請求項５】前記マトリックスの指数は前記マトリックスの内容との組合
せで、前記旅行料金成分の特性を表す、請求項４に記載の方法。
【請求項６】前記出発地都市と前記目的地都市との間の旅行に関する価格
を説明する、一連の旅行料金成分を求める前記ステップは、特定の航空会社を識別するステップと、前記出発地都市と前記目的地都市との間の旅行に関する全ての任意料金を求め
るステップと、前記出発地都市と前記目的地都市との間の旅行に関する全ての公表料金を求め
るステップとをさらに含む、請求項５に記載の方法。
【請求項７】前記出発地都市と前記目的地都市との間の旅行に関する全て
の公表料金を求める前記ステップは、認定出発地ゲートウェイ・シティのリストを構成するステップであって、該リ
ストの各出発地ゲートウェイ・シティは、列挙された出発地都市のうち１つまた
は複数の都市についての旅行を指定航空会社が提供するのに経由する都市である
ステップと、認定目的地ゲートウェイ・シティのリストを構成するステップで
あって、該リストの各目的地ゲートウェイ・シティは、前記列挙された出発地都
市のうち１つまたは複数の都市についての旅行を前記指定航空会社が提供するの
に経由する都市であるステップと、任意の認定出発地ゲートウェイ・シティと任意の認定目的地ゲートウェイ・シ
ティとの間における、前記指定航空会社による旅行に関する全ての公表料金を、
認定公表料金として選択するステップとをさらに含む、請求項６に記載の方法。
【請求項８】前記出発地都市と前記目的地都市との間の旅行に関する全て
の任意料金を求める前記ステップは、任意の出発地都市から任意の認定出発地ゲートウェイ・シティへの前記指定航
空会社による旅行に関する全ての任意料金を、認定出発地任意料金として選択す
るステップと、任意の認定目的地ゲートウェイ・シティから任意の目的地都市への前記指定航
空会社による旅行に関する全ての任意料金を、認定目的地任意料金として選択す
るステップとをさらに含む、請求項７に記載の方法。
【請求項９】１つまたは複数のマトリックスを構成する前記ステップは、前記出発地都市の１つと前記目的地都市の１つとの全ての可能な組合せを、１
つまたは複数の出発地都市／目的地都市の対として生成するステップをさらに含
む、請求項８に記載の方法。
【請求項１０】１つまたは複数のマトリックスを構成する前記ステップは
、多次元マトリックスを組合せ可能な料金成分に対するディレクトリとして構成
するステップであって、該マトリックスの次元は確認済み候補構成料金の特性を
表すステップと、各認定公表料金について、料金組合せデータ構造を確立するステップと、前記料金組合せデータ構造のそれぞれについて、確認済み候補構成料金の前記
多次元マトリックスのセルに、前記料金組合せデータ構造に関するメモリ・アド
レスを保存するステップと、各料金組合せデータ構造に、前記料金組合せデータ構造が適用される認定公表
料金に関する指標と、前記認定公表料金と組み合わせることができる各認定出発
地任意料金に関する指標と、前記認定公表料金と組み合わせることができる各認
定目的地任意料金に関する指標とを保存するステップとを含む、請求項８に記載
の方法。
【請求項１１】前記多次元マトリックスのそれぞれの第１の次元は、認定
公表料金の料金クラス・コードを表し、前記多次元マトリックスの第２の次元は
、前記認定公表料金が適用される出発地都市を表し、前記多次元マトリックスの
第３の次元は、前記認定公表料金が適用される目的地都市を表し、前記多次元マ
トリックスの第４の次元は、前記認定公表料金が適用される航空運賃を表し、前
記多次元マトリックスの第５の次元は、前記認定公表料金が適用される方向性の
種類を表し、前記多次元マトリックスの第５の次元は、前記認定公表料金が適用
される旅行連続性（contuinity）の種類を表す、請求項１０に記載の方法。
【請求項１２】前記第１の次元、前記第２の次元、前記第３の次元、前記
第４の次元および前記第５の次元は任意の順序である、請求項１１に記載の方法
。
【請求項１３】特定の料金組合せデータ構造のメモリ・アドレスが記憶さ
れた前記多次元マトリックスの前記セルは、前記料金組合せデータ構造が確立された前記認定公表料金の前記料金クラス・
コードと、前記認定公表料金が適用される前記出発地都市と、前記認定公表料金
が適用される前記目的地都市と、前記認定公表料金が適用される前記航空運賃と
、前記認定公表料金が適用される前記方向性の種類と、前記認定公表料金が適用
される前記旅行連続性の種類とを判断することにより場所が特定される、請求項
１２に記載の方法。
【請求項１４】前記マトリックスを用いて、前記出発地都市と前記目的地
都市との間における料金成分の組合せを構成する前記ステップは、確認済み候補構成料金の前記多次元マトリックスの各セルの内容を用いて、各
料金組合せデータ構造にアクセスするステップと、各料金組合せデータ構造にアクセスして、前記料金組合せデータ構造が適用さ
れる前記認定公表料金と、該認定公表料金と組み合わせることができる各認定出
発地任意料金と、該認定公表料金と組み合わせることができる各認定目的地任意
料金との、全ての可能な組合せを生成するステップと、前記各料金組合せデータ構造について、前記料金組合せデータ構造が適用され
る前記認定公表料金と、該認定公表料金と組み合わせることができる各認定出発
地任意料金と、該認定公表料金と組み合わせることができる各認定目的地任意料
金との、全ての可能な組合せを生成するステップとをさらに含む、請求項１３に
記載の方法。
【請求項１５】１つまたは複数のマトリックスを構成する前記ステップは
、メモリ・アドレスのマトリックスを記憶するのに十分なメモリを割り当てるス
テップと、前記メモリ・アドレスのマトリックスをヌル値で初期化するステップとをさら
に含む、請求項８に記載の方法。
【請求項１６】１つまたは複数のマトリックスを構成する前記ステップは
、前記各認定公表料金について、特定の認定公表料金に対応する前記メモリ・ア
ドレスのマトリックスのセルの場所を特定するステップと、前記各認定公表料金について、料金組合せデータ構造を確立するステップと、前記料金組合せデータ構造のそれぞれについて、前記メモリ・アドレスのマト
リックスのセルに、前記料金組合せデータ構造のメモリ・アドレスを記憶するス
テップと、前記料金組合せデータ構造のそれぞれに、前記料金組合せデータ構造が適用さ
れる前記認定公表料金と、前記認定公表料金が適用される前記出発地ゲートウェ
イ・シティと前記料金組合せデータ構造が適用される前記出発地都市との間の旅
行に関する、全ての認定出発地任意料金のリストのアドレスと、前記認定公表料
金が適用される前記目的地ゲートウェイ・シティと前記料金組合せデータ構造が
適用される前記目的地都市との間の旅行に関する、認定目的地任意料金のリスト
のアドレスとを記憶するステップとをさらに含む、請求項１５に記載の方法。
【請求項１７】特定の認定公表料金に対応する前記メモリ・アドレスのマ
トリックスの前記セルは、特定の認定公表料金の料金クラス・コードと、前記認
定公表料金が適用される前記出発地都市と、前記認定公表料金が適用される前記
目的地都市と、前記認定公表料金が適用される前記航空運賃と、前記認定公表料
金が適用される前記方向性の種類と、前記認定公表料金が適用される前記旅行連
続性の種類とにさらに対応する、請求項１６に記載の方法。
【請求項１８】前記各料金組合せデータ構造は、前記認定公表料金と、前
記認定公表料金が適用される出発地ゲートウェイ・シティと前記料金組合せデー
タ構造が適用される出発地都市との間の旅行に関する、全ての認定出発地任意料
金のリストのアドレスと、前記認定公表料金が適用される目的地ゲートウェイ・
シティと前記料金組合せデータ構造が適用される目的地都市との間の旅行に関す
る、全ての認定目的地任意料金のリストのアドレスとを保持するのに十分なメモ
リを備えて確立される、請求項１７に記載の方法。
【請求項１９】前記メモリ・アドレスのマトリックスの前記セルは、前記
料金組合せデータ構造が適用される前記認定公表料金の前記料金クラス・コード
と、前記認定公表料金が適用される前記出発地都市と、前記認定公表料金が適用
される前記目的地都市と、前記認定公表料金が適用される前記航空運賃と、前記
認定公表料金が適用される前記方向性の種類と、前記認定公表料金が適用される
前記旅行連続性の種類とに対応する、請求項１８に記載の方法。
【請求項２０】前記マトリックスを用いて、前記出発地都市と前記目的地
都市との間における料金成分の組合せを構成する前記ステップは、前記メモリ・アドレスもマトリックスの各非ヌル・セルについて、前記マトリ
ックス・セルにおいて指定されたメモリ・アドレスに置かれた前記料金組合せデ
ータ構造を用いて、前記料金組合せデータ構造が指示する出発地任意料金のリス
トで識別された、全ての出発地任意料金の全ての可能な組合せと、前記料金組合
せデータ構造で識別された前記公表料金と、前記料金組合せデータ構造が指示す
る目的地任意料金のリストで識別された全ての目的地任意料金とを、構成料金と
して生成するステップをさらに含む、請求項１９に記載の方法。
【請求項２１】メモリを備えたコンピュータを用いて、ユーザが指定した
出発地地域とユーザが指定した目的地地域との間における、ユーザが指定した旅
行航空会社に関する旅行料金を構成する方法であって、前記ユーザ指定出発地地域と前記ユーザ指定目的地地域との間の旅行に関する
価格を説明する料金を構成するために組み合わせることができる、前記ユーザ指
定の旅行航空会社に関する全ての旅行料金成分を選択するステップと、前記メモリに１つまたは複数のデータ構造を構成するステップと、前記データ構造を用いて、前記出発地都市のそれぞれと前記目的地都市のそれ
ぞれとの間における、料金成分の組合せを構成するステップとを含む方法。
【請求項２２】１つまたは複数の前記データ構造はマトリックスである、
請求項２１に記載の方法。
【請求項２３】前記マトリックスのそれぞれは１つまたは複数の次元を有
し、各次元は次元識別子を有する、請求項２２に記載の方法。
【請求項２４】前記マトリックスのそれぞれは１つまたは複数のセルを有
し、各セルは内容としてデータを含む、請求項２３に記載の方法。
【請求項２５】前記マトリックスの次元識別子のいくつかは、前記マトリ
ックスの内容のいくつかとの組合せで前記旅行料金成分の特性を表す、請求項２
４に記載の方法。
【請求項２６】前記ユーザ指定出発地地域と前記ユーザ指定目的地地域と
の間の旅行に関する価格を説明する料金を構成するために組み合わせることがで
きる、前記ユーザ指定旅行航空会社に関する全ての旅行料金成分を選択する前記
ステップは、旅行ポイントのデータベースを読み取るステップと、前記旅行航空会社が運航する前記ユーザ指定出発地地域内の全ての都市を、出
発地都市として旅行ポイントのデータベースから選択するステップと、前記出発地都市のリストをメモリに保存するステップとをさらに含む、請求項
２５に記載の方法。
【請求項２７】前記ユーザ指定出発地地域と前記ユーザ指定目的地地域と
の間の旅行に関する価格を説明する料金を構成するために組み合わせることがで
きる、前記ユーザ指定旅行航空会社に関する全ての旅行料金成分を選択する前記
ステップは、前記旅行航空会社が運航する前記ユーザ指定目的地地域内の全て
の都市を、目的地都市として前記旅行ポイントのデータベースから選択するステ
ップと、前記目的地都市のリストをメモリに保存するステップとをさらに含む、請求項
２６に記載の方法。
【請求項２８】前記ユーザ指定出発地地域と前記ユーザ指定目的地地域と
の間の旅行に関する価格を説明する料金を構成するために組み合わせることがで
きる、前記ユーザ指定旅行航空会社に関する全ての旅行料金成分を選択する前記
ステップは、前記指定航空会社が前記出発地都市の１つまたは複数についての
旅行を提供するのに経由する全てのゲートウェイ・シティを、出発地に至るゲー
トウェイ・シティとして前記旅行ポイントのデータベースから選択するステップ
と、出発地に至る全てのゲートウェイ・シティのリストをメモリに保存するステッ
プとをさらに含む、請求項２７に記載の方法。
【請求項２９】前記ユーザ指定出発地地域と前記ユーザ指定目的地地域と
の間の旅行に関する価格を説明する料金を構成するために組み合わせることがで
きる、前記ユーザ指定旅行航空会社に関する全ての旅行料金成分を選択する前記
ステップは、前記指定航空会社が前記目的地都市の１つまたは複数についての
旅行を提供するのに経由する全てのゲートウェイ・シティを、目的地に至るゲー
トウェイ・シティとして前記旅行ポイントのデータベースから選択するステップ
と、目的地に至る全てのゲートウェイ・シティのリストをメモリに保存するステッ
プとをさらに含む、請求項２８に記載の方法。
【請求項３０】前記ユーザ指定出発地地域と前記ユーザ指定目的地地域と
の間の旅行に関する価格を説明する料金を構成するために組み合わせることがで
きる、前記ユーザ指定旅行航空会社に関する全ての旅行料金成分を選択する前記
ステップは、前記指定航空会社が前記目的地に至るゲートウェイ・シティ都市
の１つまたは複数についての旅行を提供するのに経由する全てのゲートウェイ・
シティを、認定出発地ゲートウェイ・シティとして選択するステップと、全ての認定出発地ゲートウェイ・シティのリストをメモリに保存するステップ
とをさらに含む、請求項２９に記載の方法。
【請求項３１】前記ユーザ指定出発地地域と前記ユーザ指定目的地地域と
の間の旅行に関する価格を説明する料金を構成するために組み合わせることがで
きる、前記ユーザ指定旅行航空会社に関する全ての旅行料金成分を選択する前記
ステップは、前記指定航空会社が出発地に至る前記ゲートウェイ・シティの１
つまたは複数についての旅行を提供するのに経由する全ての目的地に至るゲート
ウェイ・シティを、認定目的地ゲートウェイ・シティとして選択するステップと
、全ての認定目的地ゲートウェイ・シティのリストをメモリに保存するステップ
とをさらに含む、請求項３０に記載の方法。
【請求項３２】前記ユーザ指定出発地地域と前記ユーザ指定目的地地域と
の間の旅行に関する価格を説明する料金を構成するために組み合わせることがで
きる、前記ユーザ指定旅行航空会社に関する全ての旅行料金成分を選択する前記
ステップは、料金日付のデータベースを読み取るステップと、前記認定出発地ゲートウェイ・シティの任意の１つと前記認定目的地ゲートウ
ェイ・シティの任意の１つとの間の旅行のための前記指定航空会社に関する全て
の公表料金を、認定公表料金として前記料金データのデータベースから選択する
ステップと、全ての前記認定公表料金をメモリに保存するステップとをさらに
含む、請求項３１に記載の方法。
【請求項３３】前記ユーザ指定出発地地域と前記ユーザ指定目的地地域と
の間の旅行に関する価格を説明する料金を構成するために組み合わせることがで
きる、前記ユーザ指定旅行航空会社に関する全ての旅行料金成分を選択する前記
ステップは、前記認定出発地都市の任意の１つと前記認定出発地ゲートウェイ
・シティの任意の１つとの間の旅行のための前記指定航空会社に関する全ての任
意料金を、認定出発地任意料金として前記料金データ・データベースから選択す
るステップと、全ての前記認定出発地任意料金をメモリに保存するステップとをさらに含む、
請求項３２に記載の方法。
【請求項３４】前記ユーザ指定出発地地域と前記ユーザ指定目的地地域と
の間の旅行に関する価格を説明する料金を構成するために組み合わせることがで
きる、前記ユーザ指定旅行航空会社に関する全ての旅行料金成分を選択する前記
ステップは、前記目的地都市の任意の１つと前記認定目的地ゲートウェイ・シ
ティの任意の１つとの間の旅行のための前記指定航空会社に関する全ての任意料
金を、認定目的地任意料金として前記料金データ・データベースから選択するス
テップと、全ての前記認定目的地任意料金をメモリに保存するステップとをさらに含む、
請求項３３に記載の方法。
【請求項３５】前記ユーザ指定出発地地域と前記ユーザ指定目的地地域と
の間の旅行に関する価格を説明する料金を構成するために組み合わせることがで
きる、前記ユーザ指定旅行航空会社に関する全ての旅行料金成分を選択する前記
ステップは、認定公表料金の料金クラス・コードの数を求めるステップと、出発地都市の数を求めるステップと、目的地都市の数を求めるステップと、前記列挙された出発地都市と前記列挙された目的地都市との間の旅行に適用さ
れる、航空運賃の数を求めるステップと、方向性の数を求めるステップと、旅行連続性の数を求めるステップとをさらに含む、請求項３４に記載の方法。
【請求項３６】前記マトリックスの１つはメモリ・アドレスのマトリック
スである、請求項３５に記載の方法。
【請求項３７】前記メモリにおいて１つまたは複数のデータ構造を構成す
る前記ステップは、前記メモリ・アドレスのマトリックスを記憶するのに十分なメモリを割り当て
るステップと、前記メモリ・アドレスのマトリックスをヌル値で初期化するステップとをさら
に含む、請求項３６に記載の方法。
【請求項３８】前記メモリ・アドレスのマトリックスを記憶するのに十分
なメモリを割り当てる前記ステップは、前記マトリックスの各セルの所定のメモリ容量に、前記認定公表料金の料金ク
ラス・コードの数と、前記出発地都市の数と、前記目的地都市の数と、前記航空
運賃の数と、前記方向性の数と、前記旅行連続性の数とを掛けることにより、メ
モリ・アドレスのマトリックスを記憶するのに必要とされるメモリ容量を計算す
るステップをさらに含む、請求項３７に記載の方法。
【請求項３９】前記メモリにおいて１つまたは複数のデータ構造を構成す
る前記ステップは、前記各認定公表料金について、前記料金組合せデータが適用される前記認定公
表料金の前記料金クラス・コードと、前記認定公表料金が適用される前記出発地
都市と、前記認定公表料金が適用される前記目的地都市と、前記認定公表料金が
適用される前記航空運賃と、前記認定公表料金が適用される前記方向性の種類と
、前記認定公表料金が適用される前記旅行連続性の種類とに対応する前記メモリ
・アドレスのマトリックスのセルの場所を特定するステップをさらに含む、請求
項３８に記載の方法。
【請求項４０】前記メモリにおいて１つまたは複数のデータ構造を構成す
る前記ステップは、前記各認定公表料金について、該認定公表料金と、該認定公表料金が適用され
る前記出発地ゲートウェイ・シティと、前記料金組合せデータ構造が適用される
前記出発地都市との間の旅行に関する、全ての認定出発地任意料金のリストのア
ドレスと、前記認定公表料金が適用される前記目的地ゲートウェイ・シティと、
前記料金組合せデータ構造が適用される前記目的地都市との間の旅行に関する、
全ての認定目的地任意料金のリストのアドレスとを保持するのに十分なメモリを
備えた料金組合せデータ構造を確立するステップをさらに含む、請求項３９に記
載の方法。
【請求項４１】前記メモリにおいて１つまたは複数のデータ構造を構成す
る前記ステップは、前記料金組合せデータ構造のそれぞれについて、前記料金組合せデータ構造が
適用される前記認定公表料金の前記料金クラス・コードと、前記認定公表料金が
適用される前記出発地都市と、前記認定公表料金が適用される前記目的地都市と
、前記認定公表料金が適用される前記航空運賃と、前記認定公表料金が適用され
る前記方向性の種類と、前記認定公表料金が適用される前記旅行連続性の種類と
に対応する、前記メモリ・アドレスのマトリックスの前記セルに、前記料金組合
せデータ構造の前記メモリ・アドレスを記憶するステップをさらに含む、請求項
４０に記載の方法。
【請求項４２】前記メモリにおいて１つまたは複数のデータ構造を構成す
る前記ステップは、前記料金組合せデータ構造が適用される前記認定公表料金と、前記認定公表料
金が適用される前記出発地ゲートウェイ・シティと前記料金組合せデータ構造が
適用される前記出発地都市との間の旅行に関する、全ての認定出発地任意料金の
リストのアドレスと、前記認定公表料金が適用される前記目的地ゲートウェイ・
シティと前記料金組合せデータ構造が適用される前記目的地都市との間の旅行に
関する、認定目的地任意料金のリストのアドレスとを、前記料金組合せデータ構
造のそれぞれに記憶するステップをさらに含む、請求項４１に記載の方法。
【請求項４３】前記データ構造を用いて、前記出発地都市と前記目的地都
市との間における料金成分の組合せを構成する前記ステップは、前記メモリ・アドレスのマトリックスにおける各非ヌル・セルについて、前記マトリックス・セルにおいて指定された前記メモリ・アドレスに置かれた
前記料金組合せデータ構造の場所を特定するステップと、前記料金組合せデータ構造が指示する出発地任意料金のリストにおいて識別さ
れた全ての出発地任意料金と、前記料金組合せデータ構造において識別された前
記公表料金と、前記料金組合せデータ構造が指示する目的地任意料金のリストに
おいて識別された全ての目的地任意料金との、全ての可能な組合せを構成料金と
して生成するステップとをさらに含む、請求項４２に記載の方法。
【請求項４４】全ての構成料金をメモリに保存するステップと、料金構成基準を満たさないあらゆる構成料金をメモリから抹消するステップと
をさらに含む、請求項４３に記載の方法。
【請求項４５】前記コンピュータは、オンライン対話型ユーザ・インター
フェースを提供するようにさらにプログラムされており、前記方法は、１人または複数人のユーザによって、１つまたは複数の航空会社識別子を入力
するステップと、１人または複数人のユーザによって、１つまたは複数の出発地都市リストを入
力するステップと、１人または複数人のユーザによって、１つまたは複数の目的地都市リストを入
力するステップと、各ユーザの入力について、請求項１の方法を含むステップを並行して遂行する
ステップとをさらに含む、請求項２１に記載の方法。
【請求項４６】各出発地都市／目的地都市の対について、１つまたは複数
のマトリックスを構成する前記ステップは、前記認定出発地任意料金の特定の特性を表すマトリックスを、認定出発地任意
料金マトリックスとして構成するステップと、前記認定公表料金の特定の特性を表すマトリックスを、認定公表料金マトリッ
クスとして構成するステップと、前記認定目的地任意料金の特定の特性を表すマトリックスを、認定目的地任意
料金マトリックスとして構成するステップとをさらに含む、請求項９に記載の方
法。
【請求項４７】各出発地都市／目的地都市の対について、１つまたは複数
のマトリックスを構成する前記ステップは、前記認定出発地任意料金マトリックスに各認定出発地任意料金に関する情報を
記憶することにより、各認定出発地任意料金を分類するステップと、前記認定公表料金マトリックスに各認定公表料金に関する情報を記憶すること
により、各認定公表料金を分類するステップと、前記認定目的地任意料金マトリックスに各認定目的地任意料金に関する情報を
記憶することにより、各認定目的地任意料金を分類するステップとをさらに含む
、請求項４６に記載の方法。
【請求項４８】各出発地都市／目的地都市の対について、前記マトリック
スを用いて料金成分の組合せを構成する前記ステップは、マトリックス乗算を用いて前記認定出発地任意料金マトリックスを前記認定公
表料金マトリックスと組み合わせて、合成マトリックスを作成するステップと、前記認定目的地任意料金マトリックスの転置を生成するステップと、マトリックス乗算を用いて前記合成マトリックスを前記認定目的地任意料金マ
トリックスの前記転置と組み合わせて、許容可能な料金マトリックスを作成する
ステップと、前記許容可能な料金マトリックスの各指数と各セル・コンテンツとを用いて、
個々の確認済み候補構成料金を構成するステップとをさらに含む、請求項４７に
記載の方法。
【請求項４９】１つまたは複数のマトリックスを構成する前記ステップは
、前記出発地都市リストからの出発地都市と、前記認定出発地ゲートウェイ・シ
ティのリストからの認定出発地ゲートウェイ・シティとの各組合せについて、二
次元出発地都市−出発地ゲートウェイ組合せ性マトリックス（combinability ０
matrices）を確立するステップであって、前記出発地都市−出発地ゲートウェイ
組合せ性マトリックスは、前記特定の出発地都市と前記特定の認定出発地ゲート
ウェイ・シティとの間の旅行についての各任意料金クラスに関する行を含み、旅
行に適用される認定公表料金のリストからの、各認定公表料金についての各特定
の料金クラスに関する列をさらに含むステップをさらに含む、請求項９に記載の
方法。
【請求項５０】１つまたは複数のマトリックスを構成する前記ステップは
、前記各出発地都市−出発地ゲートウェイ組合せ性マトリックスの各セルの内容
を、ヌル値に初期化するステップと、各かかる出発地都市−出発地ゲートウェイ組合せ性マトリックスの各セルの内
容を、非ゼロ値に設定するステップであって、前記セルの行に関する指数は、前
記セルの列に関する指数である認定公表料金に関する特定の料金クラスと組合せ
可能な、前記特定の出発地都市との間の旅行に関する任意料金クラスであるステ
ップとをさらに含む、請求項４９に記載の方法。
【請求項５１】１つまたは複数のマトリックスを構成する前記ステップは
、目的地都市と認定目的地ゲートウェイ・シティとの各組み合わせについて、二
次元目的地都市−目的地ゲートウェイ組合せ性マトリックスを確立するステップ
であって、前記目的地都市−目的地ゲートウェイ組合せ性マトリックスは、前記
特定の目的地都市と前記特定の認定目的地ゲートウェイ・シティとの間の旅行に
ついての各任意料金クラスに関する行を含み、認定公表料金についての各特定の
料金クラスに関する列をさらに含むステップをさらに含む、請求項５０に記載の
方法。
【請求項５２】１つまたは複数のマトリックスを構成する前記ステップは
、各かかる目的地都市−目的地ゲートウェイ組合せ性マトリックスの各セルの内
容を、ヌル値に初期化するステップと、各かかる目的地都市−目的地ゲートウェイ組合せ性マトリックスの各セルの内
容を、非ゼロ値に設定するステップであって、前記セルの行に関する指数は、前
記セルの列に関する指数である認定公表料金に関する特定の料金クラスと組合せ
可能である、前記特定の目的地都市との間の旅行に関する任意料金クラスである
ステップとをさらに含む、請求項５１に記載の方法。
【請求項５３】１つまたは複数のマトリックスを構成する前記ステップは
、出発地都市−出発地ゲートウェイ組合せ性マトリックス／目的地都市−目的地
ゲートウェイ組合せ性マトリックスの対ごとに、二次元公表料金サブマトリック
スの組を確立するステップであって、サブマトリックスの各組は、前記認定出発
地ゲートウェイと前記認定目的地ゲートウェイとの間の旅行について認定公表料
金が存在する料金クラスごとに二次元サブマトリックスを含み、各二次元サブマ
トリックスの行に関する指数は、前記認定出発地ゲートウェイと前記認定目的地
ゲートウェイとの間の旅行について存在する、前記認定公表料金の料金クラス・
コードであり、各二次元サブマトリックスの列に関する指数は、前記認定出発地
ゲートウェイと前記認定目的地ゲートウェイとの間の旅行について存在する、前
記認定公表料金の料金クラス・コードであり、各二次元サブマトリックスの各セ
ルの内容は、ｎ番目のサブマトリックスのｎ番目の行およびｎ番目の列の両方の
指数である料金クラス・コードに関する旅行について、認定公表料金が存在する
場合に、ｎ番目のサブマトリックスのｎ番目の行およびｎ番目の列の内容が非ゼ
ロ値に設定されることを除いて、ヌル値に初期化されるステップをさらに含む、
請求項５２に記載の方法。
【請求項５４】前記マトリックスを用いて、前記出発地都市と前記目的地
都市との間における料金成分の組合せを構成する前記ステップは、各出発地都市−出発地ゲートウェイ組合せ性マトリックスに、二次元公表料金
サブマトリックスの対応する組を掛けて、仮マトリックスを確立するステップを
さらに含む、請求項５３に記載の方法。
【請求項５５】前記マトリックスを用いて、前記出発地都市と前記目的地
都市との間において料金成分の組合せを構成する前記ステップは、各目的地都市−目的地ゲートウェイ組合せ性マトリックスを転置するステップ
をさらに含む、請求項５４に記載の方法。
【請求項５６】前記マトリックスを用いて、前記出発地都市と前記目的地
都市との間において料金成分の組合せを構成する前記ステップは、各仮マトリックスに、対応する転置した目的地都市−目的地ゲートウェイ組合
せ性マトリックスを掛けて、許容可能な料金マトリックスを確立するステップを
さらに含む、請求項５５に記載の方法。
【請求項５７】前記マトリックスを用いて、前記出発地都市と前記目的地
都市との間において料金成分の組合せを構成する前記ステップは、許容可能な料金マトリックスの任意のセルの内容を、出発地都市−出発地ゲー
トウェイ組合せ性マトリックスの寄与行の指数掛ける、二次元公表料金サブマト
リックスの対応する組の寄与サブマトリックスの寄与行の指数掛ける、対応する
転置した目的地都市−目的地ゲートウェイ組合せ性マトリックスの寄与列の指数
の組合せの被乗数で置き換えるステップをさらに含む、請求項５６に記載の方法
。
【請求項５８】前記コンピュータは、オンライン対話型ユーザ・インター
フェースを提供するようにさらにプログラムされており、前記方法は、１人または複数人のユーザによって航空会社識別子を入力するステップと、１人または複数人のユーザによって出発地都市のリストを入力するステップと
、１人または複数人のユーザによって目的地都市のリストを入力するステップと
、各ユーザの入力について、請求項３の方法を含むステップを並行して遂行する
ステップとをさらに含む、請求項５７に記載の方法。
【請求項５９】コンピュータを用いて旅行料金を構成するシステムであっ
て、１人または複数人のユーザから入力を受けるように構成され、記憶装置に
含まれた１つまたは複数のデータベースにアクセスするようにさらに構成された
マイクロプロセッサと、多数の種類の旅行料金データを記憶できるメモリと、出発地都市のリストを構成する手段と、目的地都市のリストを構成する手段と、前記出発地都市と前記目的地都市との間の旅行に関する価格を説明する一連の
旅行料金成分を求める手段と、１つまたは複数のデータ構造を構成する手段と、前記データ構造を用いて、前記出発地都市と前記目的地都市との間における料
金成分の組合せを構成する手段とを備えるシステム。
【請求項６０】前記データ構造はマトリックスであり、１つまたは複数の
データ構造を構成する前記手段は、１つまたは複数のマトリックスを構成する手
段である、請求項５９に記載のシステム。
【請求項６１】前記マトリックスのそれぞれは１つまたは複数の次元を有
し、各次元は指数を有する、請求項６０に記載のシステム。
【請求項６２】前記マトリックスのそれぞれは１つまたは複数のセルを有
し、各セルは内容としてデータを含む、請求項６１に記載のシステム。
【請求項６３】前記マトリックスの指数は前記マトリックスの内容との組
合せで、前記旅行料金成分の特性を表す、請求項６２に記載のシステム。
【請求項６４】前記出発地都市と前記目的地都市との間の旅行に関する価
格を説明する、一連の旅行料金成分を求める前記手段は、特定の航空会社を識別する手段と、前記出発地都市と前記目的地都市との間の旅行に関する全ての任意料金を求め
る手段と、前記出発地都市と前記目的地都市との間の旅行に関する全ての公表料金を求め
る手段とをさらに備える、請求項６３に記載のシステム。
【請求項６５】前記出発地都市と前記目的地都市との間の旅行に関する全
ての公表料金を求める前記手段は、認定出発地ゲートウェイ・シティのリストを構成する手段であって、該リスト
の各出発地ゲートウェイ・シティは、列挙された出発地都市のうち１つまたは複
数の都市についての旅行を指定航空会社が提供するのに経由する都市である手段
と、認定目的地ゲートウェイ・シティのリストを構成する手段であって、該リスト
の各目的地ゲートウェイ・シティは、前記列挙された出発地都市のうち１つまた
は複数の都市についての旅行を前記指定航空会社が提供するのに経由する都市で
ある手段と、任意の認定出発地ゲートウェイ・シティと任意の認定目的地ゲー
トウェイ・シティとの間における、前記指定航空会社による旅行に関する全ての
公表料金を、認定公表料金として選択する手段とをさらに備える、請求項６４に
記載のシステム。
【請求項６６】前記出発地都市と前記目的地都市との間の旅行に関する全
ての任意料金を求める前記手段は、任意の出発地都市から任意の認定出発地ゲートウェイ・シティへの前記指定航
空会社による旅行に関する全ての任意料金を、認定出発地任意料金として選択す
る手段と、任意の認定目的地ゲートウェイ・シティから任意の目的地都市への前記指定航
空会社による旅行に関する全ての任意料金を、認定目的地任意料金として選択す
る手段とをさらに備える、請求項６５に記載のシステム。
【請求項６７】１つまたは複数のマトリックスを構成する前記手段は、前記出発地都市の１つと前記目的地都市の１つとの全ての可能な組合せを、１
つまたは複数の出発地都市／目的地都市の対として生成する手段をさらに備える
、請求項６６に記載のシステム。
【請求項６８】１つまたは複数のマトリックスを構成する前記手段は、多次元マトリックスを、組合せ可能な料金成分に対するディレクトリとして構
成する手段であって、該マトリックスの次元は確認済み候補構成料金の特性を表
す手段と、各認定公表料金について、料金組合せデータ構造を確立する手段と、前記料金組合せデータ構造のそれぞれについて、確認済み候補構成料金の前記
多次元マトリックスのセルに、前記料金組合せデータ構造に関するメモリ・アド
レスを保存する手段と、各料金組合せデータ構造に、前記料金組合せデータ構造が適用される認定公表
料金に関する指標と、前記認定公表料金と組み合わせることができる各認定出発
地任意料金に関する指標と、前記認定公表料金と組み合わせることができる各認
定目的地任意料金に関する指標とを保存する手段とをさらに備える、請求項６７
に記載のシステム。
【請求項６９】前記多次元マトリックスのそれぞれの第１の次元は、認定
公表料金の料金クラス・コードを表し、前記多次元マトリックスの第２の次元は
、前記認定公表料金が適用される出発地都市を表し、前記多次元マトリックスの
第３の次元は、前記認定公表料金が適用される目的地都市を表し、前記多次元マ
トリックスの第４の次元は、前記認定公表料金が適用される航空運賃を表し、前
記多次元マトリックスの第５の次元は、前記認定公表料金が適用される方向性の
種類を表し、前記多次元マトリックスの第５の次元は、前記認定公表料金が適用
される旅行連続性の種類を表す、請求項６８に記載のシステム。
【請求項７０】前記第１の次元、前記第２の次元、前記第３の次元、前記
第４の次元および前記第５の次元は任意の順序である、請求項６９に記載のシス
テム。
【請求項７１】確認済み候補構成料金の前記多次元マトリックスのセルに
、前記料金組合せデータ構造に関するメモリ・アドレスを記憶する前記手段は、前記料金組合せデータ構造が確立された前記認定公表料金の前記料金クラス・
コードと、前記認定公表料金が適用される前記出発地都市と、前記認定公表料金が適用される前記目的地都市と、前記認定公表料金が適用される前記航空運賃と、前記認定公表料金が適用される前記方向性の種類と、前記認定公表料金が適用される前記旅行連続性の種類とを判断する手段をさら
に備える、請求項７０に記載のシステム。
【請求項７２】前記マトリックスを用いて、前記出発地都市と前記目的地
都市との間における料金成分の組合せを構成する前記手段は、確認済み候補構成料金の多次元マトリックスの各セルの内容を用いて、各料金
組合せデータ構造にアクセスする手段と、各料金組合せデータ構造にアクセスして、前記料金組合せデータ構造が適用さ
れる前記認定公表料金と、前記認定公表料金と組み合わせることができる各認定
出発地任意料金と、前記認定公表料金と組み合わせることができる各認定目的地
任意料金との、全ての可能な組合せを生成する手段と、各料金組合せデータ構造について、前記料金組合せデータ構造が適用される前
記認定公表料金と、前記認定公表料金と組み合わせることができる各認定出発地
任意料金と、前記認定公表料金と組み合わせることができる各認定目的地任意料
金との、全ての可能な組合せを生成する手段とをさらに備える、請求項７１に記
載のシステム。
【請求項７３】各出発地都市／目的地都市の対について、１つまたは複数
のマトリックスを構成する前記手段は、前記認定出発地任意料金の特定の特性を表すマトリックスを、認定出発地任意
料金マトリックスとして構成する手段と、前記認定公表料金の特定の特性を表すマトリックスを、認定公表料金マトリッ
クスとして構成する手段と、前記認定目的地任意料金の特定の特性を表すマトリックスを、認定目的地任意
料金マトリックスとして構成する手段とをさらに備える、請求項６７に記載のシ
ステム。
【請求項７４】各出発地都市／目的地都市の対について、１つまたは複数
のマトリックスを構成する前記手段は、前記認定出発地任意料金マトリックスに各認定出発地任意料金に関する情報を
記憶することにより、前記各認定出発地任意料金を分類する手段と、前記認定公表料金マトリックスに前記各認定公表料金に関する情報を記憶する
ことにより、前記各認定公表料金を分類する手段と、前記認定目的地任意料金マトリックスに前記各認定目的地任意料金に関する情
報を記憶することにより、前記各認定目的地任意料金を分類する手段とをさらに
備える、請求項７３に記載のシステム。
【請求項７５】各出発地都市／目的地都市の対について、前記マトリック
スを用いて料金成分の組合せを構成する前記手段は、マトリックス乗算を用いて前記認定出発地任意料金マトリックスを前記認定公
表料金マトリックスと組み合わせて、合成マトリックスを作成する手段と、前記認定目的地任意料金マトリックスの転置を生成する手段と、マトリックス乗算を用いて前記合成マトリックスを前記認定目的地任意料金マ
トリックスの前記転置と組み合わせて、許容可能な料金マトリックスを作成する
手段と、前記許容可能な料金マトリックスの各指数と各セル・コンテンツ（ce
ll content）とを用いて、個々の確認済み候補構成料金を構成する手段とをさら
に備える、請求項７４に記載のシステム。
【請求項７６】１つまたは複数のマトリックスを構成する前記手段は、前記出発地都市リストからの出発地都市と、前記認定出発地ゲートウェイ・シ
ティのリストからの認定出発地ゲートウェイ・シティとの各組合せについて、二
次元出発地都市−出発地ゲートウェイ組合せ性マトリックスを確立する手段であ
って、前記出発地都市−出発地ゲートウェイ組合せ性マトリックスは、前記特定
の出発地都市と前記特定の認定出発地ゲートウェイ・シティとの間の旅行につい
ての各任意料金クラスに関する行を含み、旅行に適用される認定公表料金のリス
トからの、該各認定公表料金についての各特定の料金クラスに関する列をさらに
含む手段をさらに備える、請求項６７に記載のシステム。
【請求項７７】１つまたは複数のマトリックスを構成する前記手段は、各かかる出発地都市−出発地ゲートウェイ組合せ性マトリックスの各セルの内
容を、ヌル値に初期化する手段と、各かかる出発地都市−出発地ゲートウェイ組合せ性マトリックスの各セルの内
容を、非ゼロ値に設定する手段であって、前記セルの行に関する指数は、前記セ
ルの列に関する指数である認定公表料金に関する特定の料金クラスと組合せ可能
な、前記特定の出発地都市との間の旅行に関する任意料金クラスである手段とを
さらに備える、請求項７６に記載のシステム。
【請求項７８】１つまたは複数のマトリックスを構成する前記手段は、目
的地都市と認定目的地ゲートウェイ・シティとの各組合せについて、二次元目的
地都市−目的地ゲートウェイ組合せ性マトリックスを確立する手段であって、前
記目的地都市−目的地ゲートウェイ組合せ性マトリックスは、前記特定の目的地
都市と前記特定の認定目的地ゲートウェイ・シティとの間の旅行についての各任
意料金クラスに関する行を含み、認定公表料金についての各特定の料金クラスに
関する列をさらに含む手段をさらに備える、請求項７７に記載のシステム。
【請求項７９】１つまたは複数のマトリックスを構成する前記手段は、各かかる目的地都市−目的地ゲートウェイ組合せ性マトリックスの各セルの内
容を、ヌル値に初期化する手段と、各かかる目的地都市−目的地ゲートウェイ組合せ性マトリックスの各セルの内
容を、非ゼロ値に設定する手段であって、前記セルの行に関する指数は、前記セ
ルの列に関する指数である認定公表料金に関する特定の料金クラスと組合せ可能
である、前記特定の目的地都市との間の旅行に関する任意料金クラスである手段
とをさらに備える、請求項７８に記載のシステム。
【請求項８０】１つまたは複数のマトリックスを構成する前記手段は、出発地都市−出発地ゲートウェイ組合せ性マトリックス／目的地都市−目的地
ゲートウェイ組合せ性マトリックスの対ごとに、二次元公表料金サブマトリック
スの組を確立する手段であって、サブマトリックスの各組は、前記認定出発地ゲ
ートウェイと前記認定目的地ゲートウェイとの間の旅行について認定公表料金が
存在する料金クラスごとに二次元サブマトリックスを含み、各二次元サブマトリ
ックスの行に関する指数は、前記認定出発地ゲートウェイと前記認定目的地ゲー
トウェイとの間の旅行について存在する、前記認定公表料金の料金クラス・コー
ドであり、各二次元サブマトリックスの列に関する指数は、前記認定出発地ゲー
トウェイと前記認定目的地ゲートウェイとの間の旅行について存在する、前記認
定公表料金の料金クラス・コードであり、各二次元サブマトリックスの各セルの
内容は、ｎ番目のサブマトリックスのｎ番目の行およびｎ番目の列の両方の指数
である料金クラス・コードに関する旅行について、認定公表料金が存在する場合
に、ｎ番目のサブマトリックスのｎ番目の行およびｎ番目の列の内容が非ゼロ値
に設定されることを除いて、ヌル値に初期化される手段をさらに備える、請求項
７９に記載のシステム。
【請求項８１】前記マトリックスを用いて、前記出発地都市と前記目的地
都市との間における料金成分の組合せを構成する前記手段は、各出発地都市−出発地ゲートウェイ組合せ性マトリックスに、前記二次元公表
料金サブマトリックスの対応する組を掛けて、仮マトリックスを確立する手段を
さらに備える、請求項８０に記載のシステム。
【請求項８２】前記マトリックスを用いて、前記出発地都市と前記目的地
都市との間において料金成分の組合せを構成する前記手段は、各目的地都市−目的地ゲートウェイ組合せ性マトリックスを転置する手段をさ
らに備える、請求項８１に記載のシステム。
【請求項８３】前記マトリックスを用いて、前記出発地都市と前記目的地
都市との間において料金成分の組合せを構成する前記手段は、各仮マトリックスに、対応する転置した目的地都市−目的地ゲートウェイ組合
せ性マトリックスを掛けて、許容可能な料金マトリックスを確立する手段をさら
に含む、請求項８２に記載のシステム。
【請求項８４】前記マトリックスを用いて、前記出発地都市と前記目的地
都市との間において料金成分の組合せを構成する前記手段は、許容可能な料金マトリックスの任意のセルの内容を、前記出発地都市−出発地
ゲートウェイ組合せ性マトリックスの寄与行の指数掛ける、前記二次元公表料金
サブマトリックスの対応する組の寄与サブマトリックスの寄与行の指数掛ける、
前記対応する転置した目的地都市−目的地ゲートウェイ組合せ性マトリックスの
寄与列の指数の組合せの被乗数で置き換える手段をさらに含む、請求項８３に記
載のシステム。
【請求項８５】１人または複数人のユーザから入力を受けて、記憶装置に
含まれた１つまたは複数のデータベースにアクセスするようにプログラムされて
おり、出発地都市のリストを構成し、目的地都市のリストを構成し、前記出発地都市と前記目的地都市との間の旅行に関する価格を説明する一連の
旅行料金成分を求め、１つまたは複数のデータ構造を構成し、前記データ構造を用いて、前記出発地都市と前記目的地都市との間における料
金成分の組合せを構成するようにさらにプログラムされたマイクロプロセッサ。
【請求項８６】前記データ構造はマトリックスであり、１つまたは複数の
マトリックスを構成するようにプログラムされた、請求項８５に記載のマイクロ
プロセッサ。
【請求項８７】前記マトリックスのそれぞれは１つまたは複数の次元を有
し、各次元は指数を有する、請求項８６に記載のマイクロプロセッサ。
【請求項８８】前記マトリックスのそれぞれは１つまたは複数のセルを有
し、各セルは内容としてデータを含む、請求項８７に記載のマイクロプロセッサ
。
【請求項８９】前記マトリックスの指数は前記マトリックスの内容との組
合せで、前記旅行料金成分の特性を表す、請求項８８に記載のマイクロプロセッ
サ。
【請求項９０】特定の航空会社を識別し、前記出発地都市と前記目的地都市との間の旅行に関する全ての任意料金を求め
、前記出発地都市と前記目的地都市との間の旅行に関する全ての公表料金を求め
るようにさらにプログラムされた、請求項８９に記載のマイクロプロセッサ。
【請求項９１】認定出発地ゲートウェイ・シティのリストを構成し、該リ
ストの各出発地ゲートウェイ・シティは、列挙された出発地都市のうち１つまた
は複数の都市についての旅行を指定航空会社が提供するのに経由する都市であり
、認定目的地ゲートウェイ・シティのリストを構成し、該リストの各目的地ゲー
トウェイ・シティは、列挙された出発地都市のうち１つまたは複数の都市につい
ての旅行を指定航空会社が提供するのに経由する都市であり、任意の認定出発地ゲートウェイ・シティと任意の認定目的地ゲートウェイ・シ
ティとの間における、指定航空会社による旅行に関する全ての公表料金を、認定
公表料金として選択するようにさらにプログラムされた、請求項９０に記載のマ
イクロプロセッサ。
【請求項９２】任意の出発地都市から任意の認定出発地ゲートウェイ・シ
ティへの指定航空会社による旅行に関する全ての任意料金を、認定出発地任意料
金として選択し、任意の認定目的地ゲートウェイ・シティから任意の目的地都市への指定航空会
社による旅行に関する全ての任意料金を、認定目的地任意料金として選択するよ
うにさらにプログラムされた、請求項９１に記載のマイクロプロセッサ。
【請求項９３】前記出発地都市の１つと前記目的地都市の１つとの全ての
可能な組合せを、１つまたは複数の出発地都市／目的地都市の対として生成する
ようにさらにプログラムされた、請求項９２に記載のマイクロプロセッサ。
【請求項９４】各出発地都市／目的地都市の対について、前記認定出発地任意料金の特定の特性を表すマトリックスを、認定出発地任意
料金マトリックスとして構成し、前記認定公表料金の特定の特性を表すマトリックスを、認定公表料金マトリッ
クスとして構成し、前記認定目的地任意料金の特定の特性を表すマトリックスを、認定目的地任意
料金マトリックスとして構成するようにさらにプログラムされた、請求項９３に
記載のマイクロプロセッサ。
【請求項９５】前記認定出発地任意料金マトリックスに各認定出発地任意
料金に関する情報を記憶することにより、各認定出発地任意料金を分類し、前記認定公表料金マトリックスに各認定公表料金に関する情報を記憶すること
により、各認定公表料金を分類し、前記認定目的地任意料金マトリックスに各認定目的地任意料金に関する情報を
記憶することにより、各認定目的地任意料金を分類するようにさらにプログラム
された、請求項９４に記載のマイクロプロセッサ。
【請求項９６】マトリックス乗算を用いて前記認定出発地任意料金マトリ
ックスを前記認定公表料金マトリックスと組み合わせて、合成マトリックスを作
成し、前記認定目的地任意料金マトリックスの転置を生成し、マトリックス乗算を用いて前記合成マトリックスを前記認定目的地任意料金マ
トリックスの前記転置と組み合わせて、許容可能な料金マトリックスを作成し、前記許容可能な料金マトリックスの各指数と各セル・コンテンツとを用いて、
個々の確認済み候補構成料金を構成するようにさらにプログラムされた、請求項
９５に記載のプログラム。
【請求項９７】前記出発地都市リストからの出発地都市と、前記認定出発
地ゲートウェイ・シティのリストからの認定出発地ゲートウェイ・シティとの各
組合せについて、二次元出発地都市−出発地ゲートウェイ組合せ性マトリックス
を確立し、前記出発地都市−出発地ゲートウェイ組合せ性マトリックスは、前記
特定の出発地都市と前記特定の認定出発地ゲートウェイ・シティとの間の旅行に
ついての各任意料金クラスに関する行を含み、旅行に適用される認定公表料金の
リストからの、各認定公表料金についての各特定の料金クラスに関する列をさら
に含むようにさらにプログラムされた、請求項９３に記載のマイクロプロセッサ
。
【請求項９８】各かかる出発地都市−目的地ゲートウェイ組合せ性マトリ
ックスの各セルの内容を、ヌル値に初期化し、各かかる出発地都市−出発地ゲートウェイ組合せ性マトリックスの各セルの内
容を、非ゼロ値に設定し、前記セルの行に関する指数は、前記セルの列に関する
指数である認定公表料金に関する前記特定の料金クラスと組合せ可能な、前記特
定の出発地都市との間の旅行に関する任意料金クラスであるようにさらにプログ
ラムされた、請求項９７に記載のマイクロプロセッサ。
【請求項９９】目的地都市と認定目的地ゲートウェイ・シティとの各組合
せについて、二次元目的地都市−目的地ゲートウェイ組合せ性マトリックスを確
立し、前記目的地都市−目的地ゲートウェイ組合せ性マトリックスは、前記特定
の目的地都市と前記特定の認定目的地ゲートウェイ・シティとの間の旅行につい
ての各任意料金クラスに関する行を含み、認定公表料金についての各特定の料金
クラスに関する列をさらに含むようにさらにプログラムされた、請求項９８に記
載のマイクロプロセッサ。
【請求項１００】各かかる目的地都市−目的地ゲートウェイ組合せ性マト
リックスの各セルの内容を、ヌル値に初期化し、各かかる目的地都市−目的地ゲートウェイ組合せ性マトリックスの各セルの内
容を、非ゼロ値に設定し、前記セルの行に関する指数は、前記セルの列に関する
指数である認定公表料金に関する特定の料金クラスと組合せ可能である、前記特
定の目的地都市との間の旅行に関する任意料金クラスであるようにさらにプログ
ラムされた、請求項９９に記載のマイクロプロセッサ。
【請求項１０１】出発地都市−出発地ゲートウェイ組合せ性マトリックス
／目的地都市−目的地ゲートウェイ組合せ性マトリックスの対毎に、二次元公表
料金サブマトリックスの組を確立し、サブマトリックスの各組は、前記認定出発
地ゲートウェイと前記認定目的地ゲートウェイとの間の旅行について認定公表料
金が存在する料金クラス毎に二次元サブマトリックスを含み、各二次元サブマト
リックスの行に関する指数は、前記認定出発地ゲートウェイと前記認定目的地ゲ
ートウェイとの間の旅行について存在する、認定公表料金料金クラス・コードで
あり、各二次元サブマトリックスの列に関する指数は、前記認定出発地ゲートウ
ェイと前記認定目的地ゲートウェイとの間の旅行について存在する、認定公表料
金料金クラス・コードであり、各二次元サブマトリックスの各セルの内容は、ｎ
番目のサブマトリックスのｎ番目の行およびｎ番目の列の両方の指数である料金
クラス・コードに関する旅行についての認定公表料金が存在する場合に、ｎ番目
のサブマトリックスのｎ番目の行およびｎ番目の列の内容が非ゼロ値に設定され
ることを除いて、ヌル値に初期化されるようにさらにプログラムされた、請求項
１００に記載のマイクロプロセッサ。
【請求項１０２】各出発地都市−出発地ゲートウェイ組合せ性マトリック
スに、二次元公表料金サブマトリックスの対応する組を掛けて、仮マトリックス
を確立するようにさらにプログラムされた、請求項１０１に記載のマイクロプロ
セッサ。
【請求項１０３】各目的地都市−目的地ゲートウェイ組合せ性マトリック
スを転置するようにさらにプログラムされた、請求項１０２に記載のマイクロプ
ロセッサ。
【請求項１０４】各仮マトリックスに、対応する転置目的地都市−目的地
ゲートウェイ組合せ性マトリックスを掛けて、許容可能な料金マトリックスを確
立するようにさらにプログラムされた、請求項１０３に記載のマイクロプロセッ
サ。
【請求項１０５】許容可能な料金マトリックスの任意のセルの内容を、出
発地都市−出発地ゲートウェイ組合せ性マトリックスの寄与行の指数掛ける、二
次元公表料金サブマトリックスの対応する組の寄与サブマトリックスの寄与行の
指数掛ける、対応する転置目的地都市−目的地ゲートウェイ組合せ性マトリック
スの寄与列の指数の組合せの被乗数で置き換えるようにさらにプログラムされた
、請求項１０４に記載のマイクロプロセッサ。
【請求項１０６】メモリを備えたコンピュータを用いて、一連の出発地都
市と一連の目的地都市との間の旅行に関する旅行料金を構成する方法であって、前記出発地都市の１つと前記目的地都市の１つとの間の旅行の価格の１つまた
は複数の側面を説明する全ての旅行成分を、旅行料金成分のデータベースから選
択するステップと、１つまたは複数のデータ構造における選択された旅行料金成分に関する情報を
、前記メモリに記憶するステップと、前記記憶された選択旅行料金成分情報を組み合わせて、１つまたは複数の旅行
料金を構成するステップとを含む方法。
【請求項１０７】一連の規則のうち１つまたは複数の規則を前記構成料金
に適用するステップをさらに含む、請求項１０６に記載の方法。
【請求項１０８】前記適用された規則の全てに通った前記構成料金の全て
を、許容可能な構成料金として選択するステップをさらに含む、請求項１０７に
記載の方法。
【請求項１０９】メモリを備えたコンピュータを用いて、一連の出発地都
市と一連の目的地都市との間の旅行に関する旅行料金を構成する方法であって、前記出発地都市の１つと前記目的地都市の１つとの間の旅行の価格の１つまた
は複数の側面を説明する全ての旅行成分を、旅行料金成分のデータベースから選
択するステップと、１つまたは複数のデータ構造をメモリに確立するステップであって、各データ
構造は１つまたは複数のビンを含み、各ビンは前記特定の出発地都市と前記特定
の目的地都市との間の旅行の価格に関する情報の特定の分類を表すステップと、前記特定の選択された旅行料金成分によって説明された旅行の価格の１つまた
は複数の側面に応じて、前記選択された旅行料金成分のそれぞれを分類するステ
ップと、各分類された旅行料金成分に関する情報を、ビンの１つまたは複数に
記憶するステップと、前記ビンに記憶された情報を組み合わせて、１つまたは複数の旅行料金を構成
するステップとを含む方法。
【請求項１１０】一連の規則の中の１つまたは複数の規則を前記構成料金
に適用するステップをさらに含む、請求項１０９に記載の方法。
【請求項１１１】前記適用された規則の全てに通った前記構成料金の全て
を、許容可能な構成料金として選択するステップをさらに含む、請求項１１０に
記載の方法。