(57)【要約】【課題】【解決手段】  本発明は、旅行商品の予約方法及び装置並びにコンピュータソフトウェアプログラムに関する。本発明は、往路と復路を含む旅行に対してのユーザの要求を処理するために、販売価格を含む旅行商品に関する情報を計算しユーザに返す手段を含む中央コンピュータシステムを含み、前記中央コンピュータシステムは、少なくとも１台のユーザ端末（１）からアクセス可能である。  中央コンピュータシステムは、−少なくとも１つの旅行セグメントデータベース（ＦＤＢ）にアクセスすることができ、入力基準に適合する往路セグメントと復路セグメントを決定する手段を有する旅行ソリューション検索エンジン（ＭＦ）であって、前記入力基準が、少なくとも往路の１つの日付と、復路の１つの日付と、往路と復路を含む旅行日程を定義するデータとを含み、組み合わせ規則を適用することにより往路セグメントと復路セグメントをペアで結合することによって所定数の可能な旅行ソリューションを定義する手段を有する旅行ソリューション検索エンジン（ＭＦ）と、−少なくとも１つの料金データベース（ＴＤＢ）にアクセスすることにより可能な旅行ソリューションと関連付けられた料金を決定し、それにより販売できる旅行商品を作成する手段を有する料金検索エンジンと、−料金が同等であるという少なくとも１つの基準を含むグループ化基準を適用する旅行商品グループ化エンジン（ＭＧ）と、−各旅行商品グループから往路セグメントと復路セグメントを抽出する手段と、−往路セグメントと復路セグメントを分けて少なくとも１つの旅行商品グループに関する情報の表示をユーザ端末（１）上に作成する手段とを含む。【選択図】図１
2008500621.tif 000002
【特許請求の範囲】
【請求項１】
往路と復路を含む旅行に対してのユーザの要求を処理するための中央コンピュータシステムであって、販売価格を含む旅行商品に関する情報を計算してユーザに返す手段を有する中央コンピュータシステムを含み、前記中央コンピュータシステムが少なくとも１台のユーザ端末（１）からアクセス可能である旅行商品の予約装置であって、
−少なくとも１つの旅行セグメントデータベース（ＦＤＢ）にアクセスすることができ、入力基準に適合する往路セグメントと復路セグメントを決定する手段を有する旅行ソリューション検索エンジン（ＭＦ）であって、前記入力基準が、少なくとも往路の１つの日付と、復路の１つの日付と、往路と復路を含む旅行日程を定義するデータとを含み、組み合わせ規則を適用することにより往路セグメントと復路セグメントをペアで組み合わせることによって所定数の可能な旅行ソリューションを定義する手段を有する旅行ソリューション検索エンジン（ＭＦ）と、
−少なくとも１つの料金データベース（ＴＤＢ）にアクセスすることにより可能な旅行ソリューションと関連付けられた料金を決定し、それにより販売できる旅行商品を作成する手段を有する料金検索エンジンと、
−料金が同等であるという少なくとも１つの基準を含むグループ化基準を適用する旅行商品グループ化エンジン（ＭＧ）であって、１組の同等往路セグメントと１組の同等復路セグメントを有する旅行商品の因子分解表現（factorized representation）を得るように構成された旅行商品グループ化エンジン（ＭＧ）と、
−各旅行商品グループから往路セグメントと復路セグメントを抽出する手段と、
−往路セグメントと復路セグメントを分けて少なくとも１つの旅行商品グループに関する情報の表示をユーザ端末（１）上に作成する手段とを含む旅行商品の予約装置。
【請求項２】
−ユーザ要求が、一連の往路日（outbound journey date）及び／又は復路日（inbound journey date）を含み、
−往路日と復路日の各組み合わせごとに、最も安い旅行商品を決定するカレンダーアプリケーション（４）を含み、
−ユーザ端末（１）上に、往路日と復路日の各組み合わせごとに、要求に適合した最も安い旅行商品に関するデータの表示を作成し、ユーザが往路日と復路日の１つの組み合わせに対応する旅行商品を選択することができるようにする手段を含み、
−往路日と復路日の前記組み合わせを中央システムに返して往路日と復路日として入力基準に統合する手段を含む、請求項１に記載の装置。
【請求項３】
料金検索エンジン（ＭＴ）が、最初の段階として共通の往路セグメントと復路セグメントのない旅行ソリューションの料金を決定するように構成された、請求項１から２のいずれか１項に記載の装置。
【請求項４】
グループ化基準が、
−セグメントの行程が同一であること、
−乗客１人当たり合計金額が同一であること、
−料金パラメータが同一であること
の内の少なくとも１つの基準を含む、請求項１から３のいずれか１項に記載の装置。
【請求項５】
各旅行料金の料金ファミリへの帰属を決定する規則を含み、料金ファミリに基づいて旅行商品をソートするために料金検索エンジン（ＭＴ）を介してアクセス可能な料金ファミリデータベース（ＦＦＤＢ）を含む、請求項１から４のいずれか１項に記載の装置。
【請求項６】
グループ化基準が、料金ファミリが同一であるという少なくとも１つの基準を含む、請求項５に記載の装置。
【請求項７】
料金ファミリデータベース（ＦＦＤＢ）が、予め定義された１組の要求日に対して１つの料金ファミリグループを予め定義された地域別市場に関連付ける料金ファミリの販売クラスを含む、請求項５又は６に記載の装置。
【請求項８】
ユーザの要求を満たす旅行商品を決定するために料金ファミリの少なくとも１つの販売クラスを選択する手段を含む、請求項７に記載の装置。
【請求項９】
旅行商品に関連し販売価格を含むデータが計算されユーザに返される、１つの往路と１つの復路を含む旅行のためのユーザの要求処理方法であって、
−少なくとも１つの旅行セグメントデータベース（ＦＤＢ）にアクセスすることにより、入力基準を満たす往路セグメントと復路セグメントを決定し、前記入力基準が、少なくとも１つの往路日、１つの復路日及び１つの往路と１つの復路を含む旅行日程を定義するデータとを含む段階と、
−組み合わせ規則を適用して往路セグメントと復路セグメントをペアで組み合わせることによって予め定義された数の可能な旅行ソリューションを定義する段階と、
−料金データベース（ＴＤＢ）にアクセスすることにより、可能な旅行ソリューションと関連した料金を決定し、それにより販売できる旅行商品を作成する段階と、
−料金が同等であるという少なくとも１つの基準を含むグループ化基準を適用して旅行商品をグループ化する段階であって、１組の同等往路セグメントと１組の同等復路セグメントを有する旅行商品の因子分解表現（factorized representation）を得るように構成された、旅行商品をグループ化する段階と、
−各旅行商品グループから往路セグメントと復路セグメントを抽出する段階と、
−ユーザ端末（１）上に、少なくとも１つの旅行商品グループに関する情報の表示を、往路セグメントと復路セグメントを別々に生成する段階とを含むユーザ要求処理方法。
【請求項１０】
−一連の往路日及び／又は復路日を含むユーザ要求を受け取る予備段階を含み、
−要求が、往路日と復路日の各組み合わせごとに最も安い旅行商品を決定することから成るカレンダーアプリケーション（４）を使用して処理され、
−ユーザ端末（１）上に、往路日と復路日の各組み合わせに対して、要求に適合した最も安い旅行商品に関するデータの表示を生成する予備段階を含み、
−ユーザ端末（１）から、往路日と復路日の１つの組み合わせに対応する旅行商品が選択され、
−往路日と復路日の前記組み合わせが中央システムに送られ、そこで往路日と復路日として入力基準に統合される、請求項９に記載の方法。
【請求項１１】
共通の往路セグメントや復路セグメントのない旅行ソリューションから始めて、様々な旅行ソリューションに対応する料金を決定する、請求項９又は１０に記載の方法。
【請求項１２】
グループ化基準が、
−セグメントの行程が同一であること、
−乗客１人当たり合計金額が同一であること、
−料金パラメータが同一であること
の内の少なくとも１つの基準を含む、請求項９〜１１のいずれか１項に記載の方法。
【請求項１３】
−各旅行料金の少なくとも１つの料金ファミリへの帰属を決定する規則を含む料金ファミリデータベースにアクセスする段階と、
−旅行商品を料金ファミリごとにソートする段階を実施する、請求項９〜１２のいずれか１項に記載の方法。
【請求項１４】
同じ料金ファミリへの帰属が、旅行商品のグループ化基準として使用される、請求項１３に記載の方法。
【請求項１５】
料金ファミリの少なくとも１つのグループを予め定義された地域別市場に関連付ける料金ファミリの販売クラスが、予め定義された１組の要求日に対して料金ファミリデータベース内に作成される、請求項１３又は１４に記載の方法。
【請求項１６】
ユーザの要求を満たす旅行商品を決定するために料金ファミリの一以上の販売クラスが選択される、請求項１５に記載の方法。
【請求項１７】
−旅行商品グループ内の予め定義された数の往路セグメントと復路セグメントのための情報の表示が作成され、
−旅行商品グループ内の他の往路セグメントと復路セグメントのための情報を表示することを提案するメッセージの表示が作成され、
−ユーザによって指示が入力されたときに、旅行商品グループ内の他の往路セグメントと復路セグメントのための情報の前記表示が作成される、請求項９〜１６のいずれか１項に記載の方法。
【請求項１８】
−旅行商品グループにおいて最も安い旅行商品に関する情報の表示を生成する動作と、
−少なくとも１つの他の旅行商品グループに関する情報を表示することを提案するメッセージを生成する動作と、
−ユーザによって指示が入力されたときに、前記他のグループの旅行商品のための情報の表示を生成する動作とを含む、請求項９〜１７のいずれか１項に記載の方法。
【請求項１９】
コンピュータによって実行されたときに、
−少なくとも１つの旅行セグメントデータベース（ＦＤＢ）にアクセスすることによって、少なくとも１つの往路日、１つの復路日、及び１つの往路と１つの復路を含む旅行日程を定義するデータを含む入力基準に適合する往路セグメントと復路セグメントを決定し、
−組み合わせ規則を適用することによって、往路セグメントと復路セグメントをペアで組み合わせることにより可能な旅行ソリューションを定義し、
−料金データベース（ＴＤＢ）にアクセスして旅行ソリューションと関連した料金を決定し、それにより販売できる旅行商品を作成し、
−料金が同等であるという少なくとも１つの基準を含むグループ化基準を適用することによって旅行商品をグループ化し、
−各グループの旅行商品から往路セグメントと復路セグメントを抽出し、
−少なくとも１つのグループの旅行商品に関する情報の表示を、往路セグメントと復路セグメントを分けて作成するプログラム命令を含むコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、旅行商品の予約装置並びにコンピュータソフトウェアプログラムによってユーザからの要求を処理する方法に関する。
【背景技術】
【０００２】
本発明は、通常は、例えばインターネット型の広域通信ネットワークを介して、個人または旅行代理店が旅行商品にアクセスできるようにするオンライン予約システムの分野に特定の用途を有する。
【０００３】
提案する予約システムによって、ユーザは、旅行商品に関する情報を閲覧し、一般にそれらを購入することができる。本発明は、詳細には、往復旅行輸送サービスに対してのユーザの要求の処理に関する。本発明は、処理時間を長くすることなく且つコンピュータシステムの計算処理能力を超えることなく大量のデータを処理し多数の可能性のある旅行ソリューションを得るというニーズを満たす。
【０００４】
現時点での最新技術によれば、販売価格の情報を含む旅行商品の情報を得たいというユーザの要求を処理する標準的な手順は、往路（outbound journey）と復路（inbound journey）を含む旅程全体の運賃を決定する手順から成る。
【０００５】
より正確には、提案される旅行日程における往路と復路は、密接に関連し、販売の目的においては１つのものと考えられる。
【０００６】
この種の手順の１つの欠点は、顧客が、かなり制限された１組の基準（特に価格帯）を定義した場合でも、その顧客に最も適した往路と復路の組み合わせを見つけるために膨大な数の旅行オプションを閲覧しなければならないことである。
【０００７】
現実問題として、既存または潜在的な旅行日程について膨大な数の可能性がある場合、それらの全ての可能性を顧客に提示することはできない。すなわち、顧客の主要な基準を満たすソリューションだけが表示用に選択され、他の全ては除外される。顧客に最終的に提案される旅行プランを選択するために使用される基準は、決定するのが難しい。
【０００８】
要するに、このタイプの要求処理方法は、顧客も旅行商品の提供者も満足させず、顧客は、包括的な提案からは程遠い多量の非常に分かりにくい情報に直面し、旅行商品提供者は、提示することができる全てのサービスをユーザに表示することができない状態で多くの計算処理資源を使用しなければならない。
【０００９】
米国特許第５，８３２，４５４号は、予約手続きの早い段階で、ユーザのコンピュータ画面に往路便と復路便に関する別々の情報の表示を生成するコンピュータ支援予約システムについて述べている。しかしながら、この明細書の第４カラムの５３〜６５行に記載されているように、この表示は、運賃が計算される前に行われ、ユーザは、往路便と復路便を選択し、次にこの組み合わせた便についての運賃計算が行われる。
【００１０】
米国特許第５，８３２，４５４号が、必要な計算の量を減少させるがそれと同時にユーザが利用できる情報の量を大幅に制限することが容易に分かる。旅行ソリューションの検索中は運賃処理が行われない。ユーザは、自分の選択に役立つ旅行ソリューションと関連した正確な運賃データを得ることができない。実際に、この明細書の目的は、最も安価なオプションを選択できるようにすることではない（第５カラムの６１〜６２行を参照）。更に、２つの処理段階が必要であり、これは通信ネットワークに有害であり（輻輳）なおかつ計算資源を拘束する。
【００１１】
主にいわゆる「格安」航空会社によって現在提案されている代替の料金手順は、必要な旅程の往路セグメント（outbound segment）と復路セグメント（inbound segment）の全く独立した情報をユーザに提供することから成る。この場合、顧客は、それぞれの往路と帰路のペアの運賃ソリューションを独立に選択することができる。
【００１２】
例えば、シドニー／メルボルン／シドニー往復便の要求の場合、最初の手順は、対応するシドニー／メルボルン便の全てのセグメントを決定し、それらの運賃を提供するために実施される。次の手順は、可能なメルボルン／シドニー便の復路セグメントを決定し運賃を提供するために全く独立に行われる。
【００１３】
ユーザのモニタに生成される表示は、主に、２つの表からなり、一方の表は、往路便用に提案されたソリューションをまとめたものであり、他方の表は、復路便用に提案されたソリューションをまとめたものであり、これらの表は、対応する運賃ソリューションを含む。次に、ユーザは、第１の表から自分の好みの往路便ソリューションを選択し、続いて第２の表で同じことを行って、往路／復路タイプのソリューションの取得し、この運賃は、往路セグメントと復路セグメントの個々の運賃の合計と全く同じになる。
【００１４】
このソリューションの１つの利点は、提案された往路と復路をユーザが自由に読み出し選択できることである。それでもやはり、この技術のマイナス面は、このタイプの処理に適応した料金体系を有する提供者（例えば、航空会社）だけしか使用できないことである。特に、この手順は、復路用のいかなる特別料金も除外している。
【００１５】
このため、既存の料金体系を持つ従来の旅行提供者は、料金データベースを、往路と復路のためのそのような別々の料金処理を可能にするコンピュータシステムに移行することは不可能かまたは特に高価になると思われる。
【００１６】
従って、往復旅行についての組み合わせ料金を計算する機能に加えて、料金を計算する標準的方法を確保しながら往路と復路についての商品提案を別々に表示することによってユーザインタフェースを改善する必要がある。
【００１７】
本発明によって解決される技術的問題は、大量のデータに対応する旅行ソリューションの包括的な料金情報を、過度の処理能力や計算時間を必要とすることなく提供することである。
【００１８】
【特許文献１】米国特許第５，８３２，４５４号
【発明の開示】
【課題を解決するための手段】
【００１９】
これを達成するために、本発明は、最初に料金旅行ソリューションを計算し、次にそのデータを利用して他の旅行ソリューションを推定する。処理は、限られた数の旅行ソリューションだけを扱う（例えば、この数は、予め選択され、１００、１２０又は２００に固定されるか、この数は、システムを最大限に活用するように、処理した最初の旅行ソリューションについて得られた結果によって動的に調整することができる）。最大因子分解により、４，８００個のソリューションを定義するには１２０個の旅行ソリューションを計算すれば十分であり、これは、当然ながらかなりの技術進歩を表わす。
【００２０】
次のような利点が得られる。
−計算時間の節約（旅行ソリューションの一部だけが計算される）
−伝送能力の最大化
−ユーザのコンピュータとのインタフェースの改善
【００２１】
更に、本発明は、特に、従来の旅行提供者によって使用される料金体系との適合性を維持しながら往路便と復路便を組み合わせることによって多数の旅行商品を提案することができるため、商品提案の分かりやすい表示をユーザに提供する。
【００２２】
本発明の実用性を高める更に他の機能があり、即ち、ユーザが要求内容を２段階の操作で容易に決定できるようにするカレンダー機能がある。
【００２３】
別の選択肢は、僅かな数の旅行ソリューションだけを表示するが、「別の商品（more products）」機能を使用して、同じ料金の他の旅行商品に関する情報を表示したいかどうかをすぐにユーザに尋ねる。
【００２４】
本発明は、主に、往路と復路を含む旅行に対してのユーザの要求を処理するために、販売価格を含む旅行商品に関する情報を計算しユーザに返す手段を有する中央コンピュータシステムを含み、前記中央コンピュータシステムが少なくとも１台のユーザ端末からアクセス可能である旅行商品の予約装置に関するものである。
【００２５】
本発明によれば、装置は、
−少なくとも１つの旅行セグメントデータベースにアクセスすることができ、ユーザによって入力された基準に適合する往路セグメントと復路セグメントを決定する手段を有する旅行ソリューション検索エンジンであって、前記入力基準が、少なくとも往路の１つの日付と、復路の１つの日付と、往路と復路を含む旅行日程を定義するデータとを含み、組み合わせ規則を適用することにより往路セグメントと復路セグメントをペアで組み合わせることによって所定数の可能な旅行ソリューションを定義する手段を有する旅行ソリューション検索エンジンと、
−少なくとも１つの料金データベースにアクセスすることにより可能な旅行ソリューションと関連付けられた料金を決定し、それにより販売できる旅行商品を作成する手段を有する料金検索エンジンと、
−料金が同等であるという少なくとも１つの基準を含むグループ化基準を適用する旅行商品グループ化エンジンと、
−各旅行商品グループから往路セグメントと復路セグメントを抽出する手段と、
−往路セグメントと復路セグメントを分けて少なくとも１つの旅行商品グループに関する情報の表示をユーザ端末上に作成する手段とを含む。
【００２６】
好ましいが限定ではない実施形態によれば、装置は、
○ユーザ要求が、一連の往路日（outbound journey date）及び／又は復路日（inbound journey date）を含み、
○往路日と復路日の各組み合わごとに、最も安い旅行商品を決定するカレンダーアプリケーションを含み、
○ユーザ端末上に、往路日と復路日の各組み合わせごとに、要求に適合した最も安い旅行商品に関するデータの表示を作成し、ユーザが往路日と復路日の１つの組み合わせに対応する旅行商品を選択できるようにする手段を含み、
○往路日と復路日の前記組み合わせを中央システムに返して往路日と復路日として入力基準に統合する手段を含むようなものである。
−料金検索エンジンが、最初の段階として共通の往路セグメントと復路セグメントのない旅行ソリューションの料金を決定するように構成され、
−グループ化基準が、
○セグメントの行程が同一であること、
○乗客１人当たり合計金額が同一であること、
○料金パラメータが同一であること
の内の少なくとも１つの基準を含み、
−各旅行料金の料金ファミリへの帰属を決定する規則を含み、料金ファミリに基づいて旅行商品をソートするために料金検索エンジンを介してアクセス可能な料金ファミリデータベースを含み、
−グループ化基準が、料金ファミリが同一であるという少なくとも１つの基準を含み、
−料金ファミリデータベースが、予め定義された１組の要求日について、１つの料金ファミリグループを予め定義された地域別市場に関連付ける料金ファミリの販売クラスを含み、
−ユーザの要求を満たす旅行商品を決定するために料金ファミリの少なくとも１つの販売クラスを選択する手段を含む。
【００２７】
本発明は、また、旅行商品に関連し販売価格を含むデータを計算しユーザに返す、１つの往路と１つの復路を含む旅行のためのユーザ要求処理方法に関し、この方法は、
−少なくとも１つの旅行セグメントデータベースにアクセスすることにより、入力基準を満たす往路セグメントと復路セグメントを決定し、前記入力基準が、少なくとも１つの往路日、１つの復路日及び１つの往路と１つの復路を含む旅行日程を定義するデータとを含む段階と、
−組み合わせ規則を適用して往路セグメントと復路セグメントをペアで組み合わせることによって予め定義された数の可能な旅行ソリューションを定義する段階と、
−料金データベースにアクセスすることにより、可能な旅行ソリューションと関連した料金を決定し、それにより販売できる旅行商品を作成する段階と、
−料金が同等であるという少なくとも１つの基準を含むグループ化基準を適用して旅行商品をグループ化する段階と、
−各旅行商品グループから往路セグメントと復路セグメントを抽出する段階と、
−ユーザ端末上に、少なくとも１つの旅行商品グループに関する情報の表示を、往路セグメントと復路セグメントを別々に生成する段階とを含む。
【００２８】
好ましくは、この方法は、以下の追加の段階を含み、
○一連の往路日及び／又は復路日を含むユーザ要求を受け取る予備段階を含み、
○要求が、往路日と復路日の各組み合わせごとに最も安い旅行商品を決定することから成るカレンダーアプリケーションを使用して処理され、
○ユーザ端末上に、往路日と復路日の各組み合わせについて、要求に適合した最も安い旅行商品に関するデータの表示を生成する予備段階を含み、
○ユーザ端末から、往路日と復路日の１つの組み合わせに対応する旅行商品が選択され、
○往路日と復路日の前記組み合わせが中央システムに送られ、そこで往路日と復路日として入力基準に統合される方法。
−共通の往路セグメントや復路セグメントのない旅行ソリューションから始めて、様々な旅行ソリューションに対応する料金が決定され、
−グループ化基準が、
○セグメントの行程が同一であること、
○乗客１人当たり合計金額が同一であること、
○料金パラメータが同一であること
の内の少なくとも１つの基準を含む。
−以下の段階、即ち、
○各旅行料金ごとに少なくとも１つの料金ファミリへの帰属を決定する規則を含む料金ファミリデータベースにアクセスする段階と、
○料金ファミリごとに旅行商品をソートする段階とが実施される。
−同じ料金ファミリに属していることが、旅行商品のグループ化基準として使用され、
−料金ファミリの少なくとも１つのグループを予め定義された地域別市場に関連付ける料金ファミリの販売クラスが、予め定義された１組の要求日に対してファミリデータベース内に作成され、
−ユーザの要求を満たす旅行商品を決定するために料金ファミリの一以上の販売クラスが選択され、
−詳細には、
○旅行商品グループ内の予め定義された数の往路セグメントと復路セグメントのための情報を表示する動作、
○旅行商品グループ内の他の往路セグメントと復路セグメントのための情報を表示することを提案するメッセージを表示する動作、及び
○ユーザによって指示が入力されたときに、旅行商品グループ内の他の往路セグメントと復路セグメントのための情報を表示する動作を含む。
−また、
○旅行商品グループにおいて最も安い旅行商品に関する情報の表示を生成する動作と、
○少なくとも１つの他の旅行商品グループに関する情報を表示することを提案するメッセージを生成する動作と、
○ユーザによって指示が入力されたときに、前記他のグループの旅行商品のための情報の表示を生成する動作とを含む。
【００２９】
本発明は、また、コンピュータによって実行されたときに、
−少なくとも１つの旅行セグメントデータベースにアクセスすることによって、少なくとも１つの往路日、１つの復路日、及び１つの往路と１つの復路を含む旅行日程を定義するデータを含む入力基準に適合する往路セグメントと復路セグメントを決定し、
−組み合わせ規則を適用することによって、往路セグメントと復路セグメントをペアで組み合わせることにより可能な旅行ソリューションを定義し、
−少なくとも１つの料金データベースにアクセスして旅行ソリューションと関連した料金を決定し、それにより販売できる旅行商品を作成し、
−料金が同等であるという少なくとも１つの基準を含むグループ化基準を適用することによって旅行商品をグループ化し、
−各グループの旅行商品から往路セグメントと復路セグメントを抽出し、
−少なくとも１つのグループの旅行商品に関する情報の表示を、往路セグメントと復路セグメントを分けて作成するような計算処理命令を含むコンピュータプログラム製品に関する。
【００３０】
添付の図面は、例として提供され、本発明の範囲を示すものではない。これらの図面は、本発明の一実施形態のみを表わし、理解を容易にするためのものである。
【発明を実施するための最良の形態】
【００３１】
図１に示したように、本発明による装置は、広域ネットワークである通信ネットワーク５を介して互いに通信する幾つかの構成要素を有する。
【００３２】
装置は、最終顧客などの個人又は旅行代理店がアクセスすることができるユーザ端末１からアクセスすることができる。一般的に言えば、ユーザ端末１は、モニタとデータを入力する手段とを備えたパーソナルコンピュータ（ＰＣ）である。
【００３３】
ユーザ端末１はInternet Explorerという登録商標で販売されている製品等のコンピュータブラウザプログラムの形の閲覧資源を含むことから恩恵を受ける。モデム又はルータタイプの通信装置も存在する。
【００３４】
ユーザ端末１により、ユーザは、要求を入力して装置に送信する。そのような要求は、往路と復路を含む旅行について言及している。
【００３５】
図１に示したソリューションにおいて、要求は、ユーザ端末１と他のリモートコンピュータ資源との間のインタフェースを提供する一般にインターネットサーバと呼ばれるタイプのサーバを通過する。
【００３６】
また、インターネットサーバ２は、本発明の特定の資源を実現するために使用されるアプリケーションサーバ３と通信する。
【００３７】
アプリケーションサーバ３は、後で説明するように、一連のデータベース、即ち、顧客に提案することができる全ての既存のセグメントの一覧表を作る旅行セグメントデータベース（ＦＤＢ）と、旅行ソリューションに適用可能な料金に関する様々なデータの蓄積を可能にする料金データベース（ＴＤＢ）と、各旅行料金について料金ファミリへの帰属を決定する規則を含む料金ファミリデータベース（ＦＦＤＢ）と通信する。
【００３８】
以下の説明において、旅程は、往路と復路を含む完全な往復旅行である。
【００３９】
往路とそれに対応する往路日の組み合わせが、往路セグメントを構成する。同様に、復路を対応する旅行日と組み合わせることにより復路セグメントを作成することができる。
【００４０】
従って、用語に関して、以下の説明における「旅行ソリューション」は、往路セグメントと復路セグメントの組み合わせを指すものとする。
【００４１】
販売価格を含む情報をユーザに返すことができる旅行商品を作成するために、旅行ソリューションに対する料金の割り当てが使用される。
【００４２】
料金体系に関する限り、以下の構成を使用することができるが、これは単に目安としてのみ提供される。料金体系は、本発明の好ましい実施形態の以下の説明に使用される。
【００４３】
料金を料金ファミリに有利に分類することができる。或る料金が或るファミリに属することを決定するために、予め定義された規則が使用される。
【００４４】
この点において、図１と図８に従って、料金ファミリデータベース（ＦＦＤＢ）が実現される。
【００４５】
このデータベースは、旅行ファミリ（travel family）ごとに料金ファミリに対する帰属を決定する規則を含み、料金検索エンジン（ＭＴ）から成る検索エンジンによってアクセス可能である。図８に、料金ファミリデータベース（ＦＦＤＢ）に含まれる情報を示す。
【００４６】
この図において、料金ファミリがデータベースに入力される。また、１組の料金ファミリが適用される地理ゾーンに対応する市場も定義される。そのような市場は、国内、地域又は世界的な領域でよい。また、市場は、世界的規模として系統的に定義されてもよい。
【００４７】
料金ファミリデータベースは、料金ファミリの販売クラス（commercial class）を定義するためにも使用される。そのような販売クラスは、料金ファミリグループ並びに予め定義された１組の旅行日についての地域別市場と関連付けられる。
【００４８】
即ち、関連する日付と市場が分かっているときに、料金ファミリの販売クラスに属する料金ファミリを見つけ、次にその属性を見つけることができる。
【００４９】
料金ファミリの販売クラスは、航空会社等の旅行提供者内の管理者によって決定することができる。旅行商品に関する情報に対してのユーザの要求を処理するために、料金情報を返すために規定された規則が適用される。詳細には、ユーザ要求に応じて提案される旅行商品は、データベース（ＦＦＤＢ）管理者によって規定された規則に依存する。
【００５０】
上記した料金体系により、販売提案の的を例えばエンドユーザのタイプに絞ることができる。インターネットサーバによって支援されたウェブサイトを使用することにより、特に若者向けに設計された商品を提案することができ、一方別のサイトは、特に専門家に的を絞った商品を提供することができる。また、全く同一のウェブサイトを使用して、要求の処理に使用される料金ファミリの販売クラスの選択をユーザに提案することもできる。
【００５１】
ユーザ端末１で作成された表示を、要求を処理するために使用される販売クラスに含まれる料金ファミリで分類することが有利である。
【００５２】
図４、図６ａ及び図６ｂに示した例において、用語ＦＦ１、ＦＦ２、ＦＦ３、ＦＦ４及びＦＦ５は、ユーザが同時に又は連続的に見ることができる料金ファミリに対応する。
【００５３】
以下に、本発明によって実施される処理の背景にある一般的な原理をより詳しく説明する。
【００５４】
処理には、別々の表示を作成するために旅行商品のグループから往路セグメントと復路セグメントを抽出する必要がある。
【００５５】
このために、以下の属性に関して同じ値を有する旅行ソリューションをグループ化する。
−料金ファミリ
−セグメントの起点と終点（場合によっては中間段階（例えば、ストップオーバー））
−次のものを含む乗客タイプごとの価格の詳細。
−乗客１人当たりの合計金額
−乗客１人当たりの税金
−追加情報メッセージ（詳細には、違約金の有無、又はチケット発行の条件）
−次のものを含む各要求セグメントの詳細な料金。
−料金ファミリと料金カットオフポイント
−予約コード及び対応する客室コード
−料金タイプ（一般、交渉、業務、動的な割引料金）
−適用される乗客割引タイプ
−各料金の料金ファミリ
【００５６】
所与のグループに関して、以上の共通情報が、各旅行ソリューションをカバーするように、提案された様々なセグメントを参照して１回の操作で入力される。
【００５７】
本発明によれば、前述の分類規則に従って作成された旅行ソリューションの同じグループ内の復路用に提案されたセグメントと組み合わされた往路用に提案された各セグメントは、同じ販売価格を有すると見なされる。これにより、往路セグメントと復路セグメントを別々に選択するための表示を作成することができる。
【００５８】
更に、利用できる便の範囲により、提案する旅行ソリューションの数を大幅に増やすことができる。例えば、標準的な料金手順に従う応答は、以下の組み合わせが可能とする。
−往路セグメント１／復路セグメント１
−往路セグメント２／復路セグメント２
−往路セグメント３／復路セグメント３
−往路セグメント４／復路セグメント４
−往路セグメント５／復路セグメント５
【００５９】
本発明により、前述の例において、セグメントのさらに他の組み合わせを使用して、次のように２０個の追加の旅行ソリューションを推定することができる。
−往路セグメント１／復路セグメント２
−往路セグメント１／復路セグメント３
−往路セグメント１／復路セグメント４
−往路セグメント１／復路セグメント５
−往路セグメント２／復路セグメント１
−往路セグメント３／復路セグメント１
−等
【００６０】
効率を高め提案数を最大にするために、以下の順序に従って往路と復路のペアの組み合わせを始めることが好ましい。
−Ｏ１Ｉ１、Ｏ２Ｉ２、Ｏ３ｌ３、Ｏ４Ｉ４、Ｏ５Ｉ５、Ｏ６Ｉ６、Ｏ７Ｉ７、Ｏ８Ｉ８、Ｏ９、Ｉ９、Ｏ１０、Ｉ１０
（往路用に１０個のセグメントＯ１、Ｏ２、Ｏ３、Ｏ４、Ｏ５、Ｏ６、Ｏ７、Ｏ８、Ｏ９、Ｏ１０が提案され、復路用に１０個のセグメントＩ１、Ｉ２、Ｉ３、Ｉ４、Ｉ５、Ｉ６、Ｉ７、Ｉ８、Ｉ９，Ｉ１０が提案された場合）。
−次に、組み合わせは、往路セグメント１を可能な様々な復路セグメントと組み合わせることにより続けられ、（Ｏ１Ｉ２、Ｏ１Ｉ３、Ｏ１Ｉ４、Ｏ１Ｉ５、Ｏ１Ｉ６、Ｏ１Ｉ７、Ｏ１Ｉ８、Ｏ１Ｉ９、Ｏ１Ｉ１０等）、以下の往路セグメント（Ｏ２、Ｏ３など）のそれぞれに関して行われる。
【００６１】
組み合わせ規則により、処理を特定の数の組み合わせに制限するために、旅行ソリューション計算の最大数を事前に定義することができる。
【００６２】
以下は、パリのオルリ空港とニース空港（フランス）間の便の単純な事例におけるグループ化した旅行ソリューションの例である。
【００６３】
例１：
旅行商品のグループ化
大人１人と子供１人の２００４年１月１４日パリ−ニース便と２００４年１月１８日ニース−パリ復路便の要求に対して、以下の商品が提案される。旅行商品１：
＞旅行ソリューション：
往路１
オルリからニース行  ２００４年１月１４日午前１０時の便番号ＡＦ６２０８
復路１
ニースからオルリ行  ２００４年１月１８日午後１２時１０分便番号ＡＦＡＦ６２１３>
＞料金提案：
料金ファミリ：ＡＦ  ＰＯＵＲ  ＴＯＵＳ
大人１人当たり：
合計金額：１４９．６６ユーロ
税金：４０．６６ユーロ
注意事項：「チケットは出発前に交換できません」
価格詳細：
【表１】
2008500621.tif 000003
子供１人当たり：
合計金額：９５．６６ユーロ
税金：４０．６６ユーロ
注意事項：「チケットは出発前に交換できません」
価格詳細：
【表２】
2008500621.tif 000004
旅行商品２：
＞旅行ソリューション：
往路２
オルリからニース行  ２００４年１月１４日午前１１時の便番号ＡＦ６２１０
復路２
ニースからオルリまで  ２００４年１月１８日午前８時１０分の便番号ＡＦＡＦ６２０３
＞料金提案：
料金ファミリ：ＡＦ  ＰＯＵＲ  ＴＯＵＳ
大人１人当たり：
合計金額：１４９．６６ユーロ
税金：４０．６６ユーロ
注意事項：「チケットは出発前に交換できません」
価格詳細：
【表３】
2008500621.tif 000005
子供１人当たり：
合計金額：９５．６６ユーロ
税金：４０．６６ユーロ
注意事項：「チケットは出発前に交換できません」
価格詳細：
【表４】
2008500621.tif 000006
これらの推薦を以下のようにグループ化することができる。
旅行商品グループ１：
＞旅行ソリューション：
旅行商品１：往路１／復路１
旅行商品２：往路２／復路２
＞料金提案：
料金ファミリ：ＡＦ  ＰＯＵＲ  ＴＯＵＳ
大人１人当たり：
合計金額：１４９．６６ユーロ
税金：４０．６６ユーロ
注意事項：「チケットは出発前に交換できません」
価格詳細：
【表５】
2008500621.tif 000007
子供１人当たり：
合計金額：９５．６６ユーロ
税金：４０．６６ユーロ
注意事項：「チケットは出発前に交換できません」
価格詳細：
【表６】
2008500621.tif 000008
以下のセグメントが提案される。
往路１：
オルリからニースまで  ２００４年１月１４日午前１０時の便番号ＡＦ６２０８
往路２：
オルリからニースまで  ２００４年１月１４日午前１１時の便番号ＡＦ６２１０
復路１
ニースからオルリまで  ２００４年１月１８日午後１２時１０分の便番号ＡＦ６２１３
復路２：
ニースからオルリまで  ２００４年１月１８日午前８時１０分の便番号ＡＦ６２０３
この２つの旅行商品グループから、インターネットサーバは、同じ料金で次の２つの別の旅行商品を更に提案することができる。
旅行商品３：往路１／復路２
旅行商品４：往路２／復路１
以下は、旅行ソリューションが適用可能な組み合わせ規則に適合しないため旅行ソリューションの組み合わせが不可能な別の例である。
【００６４】
例２：旅行商品のグループ化
大人１人の２００４年２月１１日のシドニー−シンガポール間の便の要求に対して、以下の旅行商品が提案される。
旅行商品１：
＞旅行ソリューション：
往路１
シドニーからメルボルンまで  ２００４年２月１１日午後２時３０分の便番号ＱＦ４１１
メルボルンからシンガポールまで  ２００４年２月１１日午後５時１０分の便番号ＱＦ９
復路１
シンガポールからブリスベンまで  ２００４年２月１８日午後９時１０分の便番号ＱＦ５２
ブリスベンからシドニーまで  ２００４年２月１９日午前７時５５分の便番号ＱＦ８６
＞料金提案：
料金ファミリ：ＥＸＣＵＲＳＩＯＮ
大人１人当たり：
合計金額：８０５．９３ユーロ
税金：６３．９３ユーロ
注意事項：「チケットは出発前に交換できません」
価格詳細：
【表７】
2008500621.tif 000009
旅行商品２：
＞旅行ソリューション：
往路２
シドニーからブリスベンまで  ２００４年２月１１日午後１２時５分の便番号ＱＦ５２４
ブリスベンからシンガポールまで  ２００４年２月１１日午後２時の便番号ＱＦ５１
復路２
シンガポールからメルボルンまで  ２００４年２月１８日午後８時５分の便番号ＱＦ１０
メルボルンからシドニーまで  ２００４年２月１９日午後８時３０分の便番号ＱＦ４１６
＞料金提案：
料金ファミリ：ＥＸＣＵＲＳＩＯＮ
大人１人当たり：
合計金額：８０５．９３ユーロ
税金：６３．９３ユーロ
注意事項：「チケットは出発前に交換できません」
価格詳細：
【表８】
2008500621.tif 000010
【００６５】
これらの旅行商品は、ストップオーバーが同じではないのでグループ化することができない。すなわち、旅行商品１は、往路がメルボルンを経由し復路がブリスベンを経由するが、それに対して旅行商品２は、往路がブリスベンを経由し復路はメルボルンを経由する。
【００６６】
本発明の処理を実行するために、前述のデータベース、即ち旅行セグメントデータベース（ＦＤＢ）、料金データベース（ＴＤＢ）、及び料金ファミリデータベース（ＦＦＤＢ）を使用することができる。
【００６７】
これらのデータベースは、検索エンジン、詳細には料金検索エンジンＭＴ、グループ化検索エンジンＭＧ、及び旅行ソリューション検索エンジンＭＦがアクセスすることができる。
【００６８】
次に、図７を参照することにより、本発明の処理の段階をより詳しく説明する。
【００６９】
（１）  この図において、ユーザは、所与の旅行日程についての旅行ソリューションの要求を入力し、旅行の日付及び好ましい起点と終点を指定する。ユーザは、また、他の好み（ストップオーバー、好ましい料金ファミリのクラス、など）を入力することができる。この入力は、ユーザ端末１で入力され、処理のためにインターネットサーバ２に送られる。
【００７０】
（２）  インターネットサーバ２は、要求を転記し、それをフォーマットし旅行ソリューションのためのグループ化エンジン（ＭＧ）に転送する。インターネットサーバ２を使用して、デフォルトオプションと要求識別データを追加することができる。
【００７１】
（３）  データ入力に基づいて、グループ化エンジン（ＭＧ）は、様々な旅行ソリューションを決定する要求を旅行ソリューションエンジン（ＭＦ）に送る。
【００７２】
（４）  旅行ソリューションエンジン（ＭＦ）は、旅行セグメントデータベース（ＦＤＢ）に対応する往路セグメントと復路セグメントを抽出することを依頼する。
【００７３】
（５）  入力基準に対応する往路セグメントと復路セグメントが、旅行セグメントデータベース（ＦＤＢ）から旅行ソリューションエンジン（ＭＦ）に返される。
【００７４】
（６）  次に、旅行セグメントデータベース（ＦＤＢ）からの往路セグメントと復路セグメントを組み合わせることにより旅行ソリューションが作成され、このソリューションは、グループ化エンジン（ＭＧ）に送られる。
【００７５】
（７）  グループ化エンジン（ＭＧ）が、初期入力基準及び旅行ソリューショエンジン（ＭＦ）によって決定された旅行ソリューションを送ることによって旅行商品を決定する要求を料金検索エンジン（ＭＴ）に転送する。
【００７６】
（８）  料金検索エンジン（ＭＴ）は、旅行ソリューションに対応する料金を決定する要求を料金データベース（ＴＤＢ）に送る。
【００７７】
（９）  最新の料金が、料金データベース（ＴＤＢ）から料金検索エンジン（ＭＴ）に返される。
【００７８】
（１０）  料金検索エンジン（ＭＴ）が、この要求について、入力基準に対応する料金ファミリを決定する要求を料金ファミリデータベース（ＦＦＤＢ）に送る。
【００７９】
（１１）  対応する料金ファミリが、料金検索エンジン（ＭＴ）に返される。
【００８０】
（１２）  料金検索エンジン（ＭＴ）は、料金を組み合わせることによって可能な料金を計算する。この場合、旅行商品は、ある料金ソリューションを以前に作成した旅行ソリューションに組み合わせることによって作成される。次に、料金検索エンジン（ＭＴ）は、それらが組み合わされた料金ファミリを示す新しく作成した旅行商品をグループ化エンジンに返す。
【００８１】
（１３）  グループ化エンジン（ＭＧ）が、定義された規則に対応する様々な旅行商品をグループ化しそのグループをインターネットサーバ（２）に返す。
【００８２】
（１４）  インターネットサーバ（２）が、旅行商品グループ、可能な往路セグメントのリスト及び可能な復路セグメントのリストを対応する料金ファミリと共に取り出す。ユーザ端末１に埋め込まれたアプリケーションを使用することにより、ユーザは、価格によって列挙された様々な往路と復路を個別に表示させることができる。
【００８３】
上記の場合、ユーザ端末１に実装されたアプリケーションは、Internet Explorer（登録商標）タイプの閲覧アプリケーションなので、端末を特別な構成とする必要がない。このブラウザは、ユーザの要求に対応するグラフィックインタフェースを提供することができる。
【００８４】
図４は、以上の段階の結果として作成されたインタフェースの一例を示す。
【００８５】
この表示は、各料金ファミリごとに作成される（図示の場合、ＦＦ１料金ファミリに対応する旅行ソリューションが表示され、ユーザは、ユーザ端末１で入力することにより関連する印をクリックすることによって、料金ファミリソリューションＦＦ２、ＦＦ３、ＦＦ４及びＦＦ５のカテゴリにアクセスすることができる。）
【００８６】
図示の場合、料金による分類が提案されており、１，２９５ドルの旅行だけが表示されている。
【００８７】
同様に、料金ファミリに基づく昇順の表示を作成する代わりに、対応するゾーン（即ち、１，６９５ドル、１，９５０ドル、２，１９０ドル、２，２９０ドル）をクリックすることによって、それより高い料金のソリューションを表示することができる。
【００８８】
ユーザが、図４に表示されたような任意の往路便と任意の復路便を選択して、前に見積もられた１，２９５ドルの料金で自分用の旅行ソリューションを作成できることに注意されたい。
【００８９】
図６ａと図６ｂは、顧客の要求に応じて提供される情報が異なる図形で表示される本発明のさらに別の実施形態を示す。
【００９０】
図６ａの場合、幾つかの旅行ソリューションが提案されているが、ソリューションは、様々な料金ファミリ（ＦＦ１，ＦＦ２，ＦＦ３，ＦＦ４，ＦＦ５）の様々な料金で同時に存在し表示される。
【００９１】
ユーザが更なる情報を望む場合、即ち示されたファミリの内の１つのファミリ内の旅行ソリューションをより多く提案することを望む場合、リンク（「more flights（別のフライト）」と表示されている）は、図６ｂに示した更に別のウィンドウへのアクセスを提供し、このウィンドウには、往路セグメントと復路セグメントの更に別のソリューションが表示され、旅行ソリューションを選択する更に広い選択肢が提供される。
【００９２】
限定ではない好ましい形態として、本発明は、ユーザが前述の入力基準を作成するのを２段階の操作で支援するために、カレンダー機能を使用することができる。
【００９３】
図２に示したように、ユーザは、最初に、ユーザ端末１で一般的な要求を入力する。次に、この要求は、アプリケーション３の段階でインターネットサーバ２によって転送される。
【００９４】
カレンダーアプリケーション４（図１に概略的に示した）は、図５に示したような応答の形でユーザに初期情報を返す。
【００９５】
この図において、ユーザ要求の範囲に対応する日付範囲が、往路と復路に関して表示される。
【００９６】
往路日／復路日の各ペアに対して、最も安い旅行ソリューションの表示が作成される。
【００９７】
次に、ユーザは、極めて概略的に表された最も安い旅行の日の組み合わせを見ることができる。
【００９８】
ユーザは、また、可能な限り最良の妥協案と最も都合のよい日付とを選択することができる。
【００９９】
交差部分のボックスをクリックすることによって往路日／復路日のペアを選択した後、ユーザ端末１は、ブラウザを実行して前述の処理に必要な入力基準を含む要求を返す。
【０１００】
次に、処理は、図３とほぼ同じで、特に図７を参照することにより詳細に説明されるように行われる。
【図面の簡単な説明】
【０１０１】
【図１】本発明装置を実施するための１つの可能な構造を示す図である。
【図２】カレンダー機能を用いた予備要求の形成を示す図である。
【図３】好ましい実施形態による１つの発明装置内の要求と応答の流れを示す図である。
【図４】ユーザ端末に本発明によって作成される表示の一例を示す図である。
【図５】カレンダー機能を備えたユーザ端末の表示の一例を示す図である。
【図６ａ−６ｂ】更に他のソリューションの表示機能を有する本発明の更に別のタイプの実施形態の図である。
【図７】本発明の実施における連続した段階の一例を示す図である。
【図８】料金ファミリデータベースの構造の１つの可能性を示す図である。
【符号の説明】
【０１０２】
１  ユーザ端末
２  インターネットサーバ
３  サーバアプリケーション
４  カレンダーアプリケーション
５  広域ネットワーク
ＦＤＢ  旅行セグメントデータベース
ＴＤＢ  料金データベース
ＦＦＤＢ  料金ファミリデータベース
ＭＴ  料金検索エンジン
ＭＧ  グループ化エンジン
ＭＦ  旅行ソリューション検索エンジン
【図１】
2008500621.tif 000011
【図２】
2008500621.tif 000012
【図３】
2008500621.tif 000013
【図４】
2008500621.tif 000014
【図５】
2008500621.tif 000015
【図６ａ−６ｂ】
2008500621.tif 000016
【図７】
2008500621.tif 000017
【図８】
2008500621.tif 000018
【国際調査報告】
2008500621.tif 000019
2008500621.tif 000020
2008500621.tif 000021
2008500621.tif 000022
2008500621.tif 000023
2008500621.tif 000024