JPH09511596A

JPH09511596A - 組織としての旅行費用を最少化する旅行計画決定のためのコンピュータシステムおよび方法

Info

Publication number: JPH09511596A
Application number: JP7524629A
Authority: JP
Inventors: オブライエン，デーナミケーレ，ブレンネン
Original assignee: ローゼンブラスインターナシヨナル，インコーポレーテツド
Priority date: 1994-03-22
Filing date: 1995-02-03
Publication date: 1997-11-18
Also published as: EP0752138A4; CZ298051B6; USRE42001E1; SG28227A1; HUT75474A; US5832453A; BR9507117A; ZA952334B; EP0752138A1; CN1144570A; CA2186113A1; NZ281089A; RU2175776C2; AU690220B2; HU9602499D0; AU1741495A; CA2186113C; MX9604260A; CZ279196A3; PL316411A1

Abstract

(57)【要約】組織としての旅行費用を最少化する旅行計画決定のためのコンピュータシステム(10)および方法であり、そこでは、その組織が複数の旅行者のために少なくとも１つの輸送会社によってサービスが提供されるところの複数の所定の旅行経路でトラベルトリップを購入するものと予想されている。そのシステムは、前記輸送会社および前記経路に関する旅行情報を受容するためのデータ入力装置(54)と、その旅行情報を記憶するためのデータ記憶装置(34)と、プロセッサ(32)と、データ出力装置(38)とを具えている。前記旅行情報から、トラベルトリップのための旅行費用を表わす目的関数と、前記目的関数に関する制約を包含する制約条件のセットと、が構成される。前記制約条件を満たし、かつ前記旅行費用を最少化する前記目的関数の解が決定される。データ出力装置がレポートを作成する。

Description

【発明の詳細な説明】組織としての旅行費用を最少化する旅行計画決定のためのコンピュータシステムおよび方法発明の背景本発明は、ある組織の総旅行費用を最小にするような輸送会社の利用配分を決定するためのコンピュータシステムおよび方法に関する。より詳細には、本発明は、個々の輸送会社から得られる利益を最大化し、かつ増大させるために、ある組織に関する旅行の必要条件を表わすモデルを作成するためのコンピュータシステムおよび方法に関する。一般的に、規模の大きな組織は、多くの旅客輸送会社から大量の旅行サービスを購入する傾向にある。例えば、本社事務所、いくつかの広範囲に分散した支社事務所、製造工場などをもつ大企業では、業務上の通常の経路でその従業員および／または代表者達が、それら各地の間やその他の場所へ出張することが予想される。そのような組織は、旅客輸送会社の利用に関して割引を受けるため、１社またはそれ以上の旅客輸送会社と特別な報奨金協定を取り決めているのが普通である。それにもかかわらず、いくつかの理由により、特定の報奨金協定で、その組織が節約する以上の金銭的費用が実際にかかってしまうことがある。例えば、その組織は、Ａ地点とＢ地点との間の旅行に特定の旅客輸送会社を利用することによって、特定の報奨金協定を利用することができる。しかし、それによってその組織は、この旅客輸送会社がそれら２地点間に高速かつ／または頻繁なサービスを提供していないという事実に遭遇しなければならないかもしれない。他の場合、この旅客輸送会社は、別の旅客輸送会社がそれら２地点間の旅行に提示している追加的利益を提供していないかもしれない。さらには、１つの輸送会社を利用することで、より費用のかからない別の選択肢が無視されることもあろう。系統立った旅行計画がなければ、その組織は必然的に総旅行費用の大きな追加を負担することになる。したがって、組織が負う総旅行費用を最少化するため、その組織の旅行の需要、その組織が特定の旅客輸送会社と取り決めた旅行報奨金、特定の旅行地点の間において各旅客輸送会社が提供しているサービス、およびいくつかの他のファクターにもとづいた、一貫性のある旅行計画を作成するためのシステムおよび方法があれば、きわめて有利であろう。発明の概要本発明は、複数の所定の旅行経路に関して複数の旅行者のためにトラベルトリップを購入することを予想している組織にとって、旅行費用を最少化する旅行計画決定のためのコンピュータシステムおよび方法をその目的とする。各旅行経路は、旅行出発地および旅行目的地を包含しており、また複数の旅客輸送会社のうち少なくとも１社によってサービスが提供されている。前記システムは、前記輸送会社および前記経路に関する旅行情報を受容するためのデータ入力装置と、前記データ入力装置が受容した前記旅行情報を記憶するためのデータ記憶装置と、プロセッサと、データ出力装置とを具備している。そのシステムは、その旅行情報から、目的関数と一組の制約条件とを構成する。その目的関数は、前記組織が前記複数の旅行者のため前記複数の所定の旅行経路についてトラベルトリップを購入するための旅行費用を表わし、前記制約条件は前記目的関数に関する制約を包含している。その制約条件は、前記制約条件を満たしかつ前記組織の前記旅行費用を最少化するため、その目的関数の解を決定するため、前記目的関数に与えられる。その後、前記データ出力装置はその解を表わすレポートを作成する。その旅行情報は、各経路についての、その経路にサービスを提供している各輸送会社に関する旅行費用情報、各経路の射影された需要（プロジェクテッドデマンド）および各輸送会社の射影された供給に関係する需要および供給に関する情報、および前記組織が前記輸送会社のいずれかに対して有している所定の目標に関係する輸送会社目標情報を包含することが望ましい。各経路についての、その経路にサービスを提供している各輸送会社に関する前記旅行費用情報からは、その輸送会社を利用してその経路を旅行するための前記組織の実際の費用を表わす加重値が決定される。望ましくは、前記目的関数は各経路に関する旅行費用の合計を包含し、各経路に関するその旅行費用は、その経路にサービスを提供している各輸送会社に関する旅行費用の合計を包含し、また、その経路にサービスを提供している各輸送会社に関する前記旅行費用は、その輸送会社を利用してその経路を旅行するためのその組織の実際の費用を表わす前記加重値に、その経路に関してその輸送会社から購入すべき旅行の数を表わす変数を乗じたものを包含している。前記制約条件は、好ましくは前記需要および供給に関する情報、および前記輸送会社目標情報から導かれる。また前記制約条件は、好ましくは経路需要制約条件、輸送会社供給制約条件、および輸送会社目標制約条件を包含する。前記経路需要制約条件は、各経路について、その経路に関してすべての輸送会社から購入すべき旅行の数を表わす変数の合計を、その経路の射影された需要に等しくすることを要求する。前記輸送会社供給制約条件は、特定の輸送会社について、すべての経路に関してその輸送会社から購入すべき旅行の数を表わす変数の合計を、所定の範囲内に置くことを要求する。各輸送会社ごとの目標制約条件は、その組織が特定の輸送会社に対して有している目標の達成を要求する。望ましくは、前記情報はマトリクスまたは表の形態により構成され、そこでは前記複数の経路がそれぞれ第１の方向に割り付けられ、前記複数の輸送会社がそれぞれ第２の方向に割り付けられ、またある特定の経路にサービスを提供している各輸送会社が、関係する情報を保持しているセルによって指定される。また好ましくは、前記経路需要情報は各経路毎に構成され、前記輸送会社供給情報および前記輸送会社目標情報は各輸送会社毎に構成される。前記制約条件を前記目的関数に与えて前記解を決定するために、好ましくは線形計画が実施される。前記解からの情報は、前記コンピュータシステムから、旅行手配のために使用されるＰＯＳ端末へ伝達することができる。前記コンピュータシステムおよび方法は、ある組織に対して旅行最適化サービスを提供するため、旅行代理店が用いることが望ましい。このサービスの手数料には、この旅行最適化サービスを利用することによってその組織が実現する節約分の一部となることができる。図面の簡単な説明上述の概要、および後述する本発明による好適な実施例の詳細な説明は、付属図面と関連させて読む場合により良く理解される。本発明を説明するため、これらの図面には現時点における好適な実施例が示されている。しかしながら、本発明が、図示されたとおりの配置および手段に限定されないことが理解さるべきである。付属図面において、図１は、本発明による、組織としての旅行費用を最少化する旅行計画決定のためのコンピュータシステムのブロック図である；図２は、代表的な旅行経路の略ブロック図である；図３は、図１のシステムによって実行される機能のフロー図である；図４は、図１のシステムにおけるデータのフロー図である；図５は、図１のシステムに対する代表的な入力情報を包含するマトリクスまたは表を示している；図６は、図１のシステムからの代表的な出力情報を包含するマトリクスまたは表を示している。好適な実施例の詳細な説明以下の説明においては、単に便宜上の理由により、ある用語法が用いられるであろうが、限定的なものではない。「右」、「左」、「上部」および「下部」の用語は、参照される図面における方向を示している。「内向きに」および「外向きに」の用語はそれぞれ、参照される要素の幾何学的中心に向かう方向、およびその中心から離れる方向を表わしている。この用語法には、上記特定された用語の他、その派生語および類似の意味をもった用語が包含される。以下、付属図面（複数）について詳細に言及する、それらを通じて、同様の数字は同様の要素を示すために用いられている、図１には、本発明によるコンピュータシステム１０のブロック図が示されている。コンピュータシステム１０は、拡張された記憶容量および処理能力と、複数のローカルな外部データ源および遠隔地の外部データ源とインタフェースで連結する能力と、を備えた、ＩＢＭ E90メインフレームコンピュータなどの、集中化されたメインフレームコンピュータを包含することができる。他のやり方として、コンピュータシステム１０には、適切な能力、プログラミング、コンポーネント、および外部データアクセス能力を備えたパーソナルコンピュータ（図示せず）を包含することができる。例えば、ＩＢＭ PS/2 モデル90 XP486（IBM PS/2 Model 90 XP486）パーソナルコンピュータを使用することができる。しかし、当業者は、コンピュータシステム１０が、以下に記述する機能を実行する能力を備えたコンピュータシステムであればいかなるものであってもよいことを理解するであろう。図１に示すように、コンピュータシステム１０は、複数の通信リンク１３を経由して複数のデータ源１２と双方向に連結されている。これらデータ源１２のうち１つは、コンピュータ旅行予約システム（以下ＣＲＳ）１４であることが好ましい。ＣＲＳ１４は、旅行データを収集し旅行予約を行なうために旅行代理店によって広く使用されているコンピュータ予約システムを１つまたは複数包含することができる。一般に、このようなコンピュータ予約システムには、主要なほとんどの旅客輸送業者により提供されている、定期的に予定された旅行サービスの大部分に関する旅行情報を包含している。そのような情報は、各旅行サービスの予定された出発および到着の時刻、その旅行サービスの現在の料金、特定の旅行出発地と特定の旅行目的地との間に提供されている旅行サービスの数、ある特定の旅行サービスが乗り継ぎまたはストップオーバーを必要とするかどうか、もし必要とする場合はその乗り継ぎまたはストップオーバーに要する時間、およびその旅行サービスに関するその他の情報が含まれるが、それだけに限定されるものではない。乗り継ぎとは、乗り継ぎ場所における旅客輸送手段の物理的な乗り換えを意味し、一方ストップオーバーとは接続点における旅客輸送手段の物理的な乗り換えなしのストップを意味することは理解され得るであろう。コンピュータシステム１０は、ＣＲＳ１４から情報を受容するとともに、ＣＲＳ１４に対し情報を伝達できることが望ましい。そのような情報は、周知のプロトコルによって伝達および受容することが可能である。「旅行サービス」という用語は、例えば、旅行提供者が航空会社である場合は空路による旅行のものを指し、旅行提供者が鉄道会社である場合は鉄道による旅行のものを指すということは理解されるべきである。しかし、予想されるように、提供される旅行サービスの大半は、航空会社によって提供される空路による旅行であろう。また図２に示されるように、ある旅行出発地とある旅行目的地との間の旅行は、直行か、あるいは乗り継ぎまたはストップオーバーを介してか、のいずれかによって達成されると云うことも理解されるべきである。例えば、ペンシルヴェニア州のフィラデルフィア（ＰＨＬ）とフロリダ州のパームビーチ（ＰＢＩ）との間を旅行する際、ＣＲＳ１４は、ＵＳエア航空（ＵＳ）による直行便１６と、コンチネンタル航空（ＣＯ）による、ＰＨＬからニュージャージー州ニューアーク（ＥＷＲ）までの１８ＡおよびＥＷＲからＰＢＩまでの１８Ｂの一連の乗り継ぎ便と、を示すことができる。このように、ＰＨＬという旅行出発地２０（５−ＰＢＩという旅行目的地２２とを含む旅行経路は、少なくとも２つの輸送会社によってサービスが提供されており、その一方の輸送会社は直行便１６を少なくとも提供しており、その第２の輸送会社は連続（ア・シリーズ・オブ）乗り継ぎ便１８Ａおよび１８Ｂを少なくとも提供している。勿論、他の数社の輸送会社がＰＨＬからＰＢＩまでの旅行経路にサービスを提供することができ、それら輸送会社は、直行便１６および／または、いくつかの中間乗り継ぎ地２４を経由して連絡する連続乗り継ぎ便１８Ａおよび１８Ｂを提供しているであろう。再び図１を参照すると、データソース１２は、当該組織のために以前実施されたか、または実施が計画された旅行に関する記録を含むがそれだけには限定されない情報を保持する過去旅行記録データベース２６を含むことが好ましい。そのような情報は、特定の旅行経路に対する需要、および特定の旅客輸送会社の利用に関する過去のパターンを含む、その組織の旅行に関する統計値をコンパイルするために使用することが望ましい。しかしながら、過去旅行記録データベース２６には、その組織にとって適切な他の旅行情報も含めてもよく、またその旅行情報から他の適切な旅行統計値をコンパイルしまたは導出できるであろうことは、当業者によって理解されるであろう。データソース１２はさらに、当該組織が特定の旅客輸送会社との間で取り決めた報奨金または割引に関するその組織の代表者からの情報を含むところの、クライアントまたは組織の割引プログラムデータベース２８を含むことが望ましい。例えば、ある特定の組織またはクライアントは、ユナイテッド航空（ＵＡ）から、その組織が自動的に10パーセントの料金割引を受ける取り決めを行なっているかもしれない。同様に、その組織が、ある特定の旅行経路による旅行においては優先的にアメリカン航空（ＡＡ）を利用したときにだけ、すべての料金について 20パーセントの割引を受けるような、アメリカン航空との割引協定を取り決めているかもしれない。さらに、その組織は、英国航空（ＢＡ）を利用して所定回数のトラベルトリップをその組織が行なった場合にのみ英国航空がロンドン行きの便について優先的に座席の手配を行なう取り決めを結んでいるかもしれない。ここで、「トラベルトリップ」とは、特定の旅行経路における旅行を指すものである。データソース１２はまた、当該組織の旅行管理者などからの特定のクライアントおよび／または組織の情報３０を包含していることが好ましい。このような情報３０は、ある組織が有しているかもしれない旅行に関する一定の選好、その組織が有しているかもしれない旅行に関する方針または規則などを含むがそれだけには限定されない。例えば、ある組織が、将来デルタ航空（ＤＡ）との間でより好条件の旅行報奨金を取り決めることを望んでいるから、可能な限り輸送会社ＤＡを選択したいと望むかもしれない。また情報３０には、好ましい乗り換え時間、どのようなときに乗り換え経路よりも直行経路を選択すべきか、１日のうち出発および到着の好ましい時刻など、その組織が重視している詳細を含めることができる。理解できるように、データソース１２には、その他特定の電子的なデータソースまたは書類上のデータソースなどを包含することができる。さらに、ある特定のデータソース１２から利用可能であると上記で詳述された情報が、実は別の特定のデータソース１２から利用可能であると云うことも理解されよう。コンピュータシステム１０は、さまざまなデータソース１２からの大量の旅行情報を受容および処理するのに適した能力を有する主プロセッサ３２を含むことが望ましい。当業技術に習熟した人は、コンピュータシステム１０において、本発明の精神および範囲から逸脱することなく、いかなる適切なプロセッサ３２も使用可能であることは当業者の理解するところであろう。プロセッサ３２が受容した旅行情報は、即時アクセスのためにはメインメモリ３４にすればよいが、即時アクセスが不必要な場合はより長期記憶装置３６に記憶されてもよい。しかし状況によって、メインメモリ３４またはより長期記憶装置３６の排他的利用が必要になりうることは、当業者によって理解されよう。メインメモリ３４は半導体メモリであることが望ましく、長期記憶装置３６はハードディスク、磁気テープ、ＰＲＯＭまたはフロッピーディスクなどの不揮発性の記憶装置であることが望ましい。しかし、本発明はそのような装置に限定されるものではなく、適当な代りのものを使用してもよい。コンピュータシステム１０は、コンピュータシステム１０に関する出力データ４０を印字するためのプリンタ３８を含むことが望ましい。このような出力データ４０には、ある組織の旅行に関する分析、コンピュータシステム１０がデータソース１２から受けた情報、データソース１２からの前記情報に関して実行された計算結果などが包含されるが、それだけには限定されるものではない。さらに、プリンタ３８は、コンピュータシステム１０の状態またはデータソース１２に関する出力データ４０を印字するために使用することもできる。プリンタ３８が、コンピュータシステム１０およびプロセッサ３２とインタフェース接続可能な適切なプリンタであれば、いかなるものでもよいことが理解されよう。プリンタ３８は、コンピュータシステム１０からの情報出力を印字する能力を備えていることが望ましい。コンピュータシステム１０は、システム１０の利用者がコンピュータシステム１０に関する情報を視認できるようにするため、プロセッサ１２に接続されたＣＲＴまたはモニタ４２を含むことが望ましい。またコンピュータシステム１０は、コンピュータシステム１０と遠隔地との間のデータ転送を互換性のあるフロッピーディスク４６または磁気テープによって可能にするためのディスクドライブ４４を含むことが望ましい。ディスクドライブ４４およびフロッピーディスク４６が、適切などのような種類のものでもよいことは当業者によって理解されよう。コンピュータシステム１０がディスクドライブ４４から受け取ったデータは、プロセッサ１２において能動的に利用するか、モニタ４２に表示するか、メインメモリ３４もしくは長期記憶装置３６に保持するか、またはそれらを組み合せて用いることができる。プロセッサ１２に接続されたキーボード４８によって、利用者はプロセッサ１２にデータを能動的に入力することができる。キーボード４８は、通常のアスキー（ASCII）・キーボードでもよいし、プロセッサ１２との共用に適したその他の種類のキーボードでもよい。データが、プロセッサ１２に入力されまたはプロセッサ１２から出力されて印字された文書５２の形態をとれるようにするため、スキャナまたはファクシミリ装置５０をプロセッサ１２に接続してもよい。スキャナまたはファクシミリ装置５０を用いれば、当技術において周知の方法により、印字された文書５２は走査され、電気的データ信号の形でプロセッサ１２に転送されることができる。これらのデータ信号はさらに、モニタ４２に表示するか、または後の利用するためメインメモリ３４もしくは長期記憶装置３６に記憶させることができる。モデム５４を用いれば、通信リンク１３ｂまたは１３ｃを経由して遠隔地からデータを受け取り、または遠隔地へデータを転送することも可能である。図１に示すように、通信リンク１３ｂはモデム５４を、データソース１２のうち少なくとも１つに直接アクセスする遠隔モデム５６と相互結合している。同様に、通信リンク１３ｃはモデム５４を、データソース１２のうち少なくとも１つにコンピュータ６０を経由してアクセス可能な遠隔モデム５８と相互結合している。さらに、通信リンク１３ａによってプロセッサ１２を、データソース１２のうち少なくとも１つと直接相互結合することができる。データソース１２のうち少なくとも１つとコンピュータシステム１０との間では、フロッピーディスク４６、出力データ４０、および／または印字された文書５２によってデータを交換することも可能である。したがって、あるデータソース１２にアクセスするコンピュータ６２は、情報の入出力のため適切なディスクドライブ、スキャナ、プリンタ、および／またはその他のデータ転送装置を備えることになる。データソース１２とコンピュータシステム１０との間でデータを転送するための、その他の手段を使用しても、なお本発明の精神および範囲の内にあることは、当業者によって理解されよう。図１に示すコンピュータシステム１０およびデータソース１２によれば、組織としての旅行費用を最少化する旅行計画は以下のように決定される。前もって、図３のステップ３０１に示されているように、コンピュータシステム１２はデータソース１２から必要な旅行情報を得る。得られた旅行情報は、メインメモリ３４、長期記憶装置３６、またはその双方のいずれかに記憶させることができる。プロセッサ３２は、この情報を用いて図５に示すようなマトリクスないし表（以下「表」とする）を構成することが望ましい。図４に示すように、前記旅行情報は、旅行費用情報７２と、需要および供給に関する情報７４と、輸送会社目標情報７６と、を含んでいる。旅行費用情報７２は、特定の輸送会社を利用して特定の経路を旅行する実際の費用を表わす加重値を決定するために用いられる。需要および供給に関する情報７４は、経路需要制約条件７８と輸送会社供給制約条件８０とを決定するために用いられる。輸送会社目標情報７６は、輸送会社目標制約条件８２を決定するために用いられる。図５の表は、各縦列６４および各横行６６により構成されており、各縦列６４は特定の旅行経路を表わす情報を保持しており、各横行６６は特定の旅客輸送会社を表わす情報を保持している。したがって、特定の縦列６４と特定の横行６６とが交差する各枠は、特定の旅行経路にサービスを提供している特定の旅客輸送会社を表す情報を、その輸送会社がその経路に実際にサービスを提供している場合、保持している。この表に示されているように、各横行６６の旅客輸送会社は最も左の縦列において識別され、各縦列６４の旅行経路は最も上の横行において識別される。上述した表では、それぞれがある旅客輸送会社を表わす横行６６を何横行でも設けることができ、それぞれがある旅行経路を表わす縦列６４を何縦列でも設けることができる。この表に含まれる各輸送会社および各旅行経路は、図１に示すように、クライアントおよび／または組織の旅行管理者から得られた情報３０に従ってあらかじめ定義されることが望ましい。しかし、そのような情報は過去旅行記録データベース２６からも、またその他のデータソース１２からも得ることが可能である。いずれにせよ、この表に現われている旅行経路は、その組織の旅行者によって最も多く利用される旅行経路であり、またこの表に現われている輸送会社は、前記旅行経路に定期的なサービスを提供しており、かつその組織が旅行報奨金の協定を結んでいる輸送会社であることが望ましい。この表の構造が定義されると、コンピュータシステム１０は、各旅行経路とその経路にサービスを提供している各輸送会社とに関して得られた旅行費用情報７２を用いて、各経路にサービスを提供している各輸送会社につき、その輸送会社を利用してその経路を旅行する実際の費用を表わす加重値６８を決定する。各加重値６８は、通貨単位（例えばドル）を用いて表わされることが望ましく、また適切な枠内に配置される。一例として、加重値６８は、ある輸送会社がある経路のトラベルトリップについて請求している実際の費用がＣであり、また当該組織にＤパーセントの割引が行なわれていることを考慮に入れることができる。したがって、加重値６８＝Ｃ＊（１−Ｄ）である。加重値６８について、その輸送会社が格上げ（アップグレード）の価値Ｕを提供していることも考慮に入れる場合、加重値６８＝Ｃ＊（１ −Ｄ）−Ｕである。さらに前記加重値について、当該経路に関するすべての旅行が、Ｈ時間の乗り継ぎによる遅れを伴う乗り継ぎを要し、また時間の価値がＶであることを考慮に入れると、加重値６８＝Ｃ＊（１−Ｄ）−Ｕ＋Ｖ＊Ｈである。加重値６８は、特定の輸送会社を利用して特定の経路を旅行する費用に影響を及ぼすすべての要因を考慮に入れることができると推測される。そのような要因には確率的要因を含めることが可能である。このように、各経路にサービスを提供している各輸送会社について、適切なデータソース１２からの旅行費用情報７２は、その輸送会社の予想される料金、その輸送会社が当該組織に提供している割引、その輸送会社を利用したその経路の旅行に関連して与えられる追加費用および利益、その経路に関してその輸送会社で利用可能な直行便および乗り継ぎ便の数、乗り継ぎによる予想される遅れ、その輸送会社がその経路について提供している便数の全体に対する割合、およびその他の適切な旅行情報、などの要因を決定するために得られる。当該輸送会社が当該経路の旅行に関して請求すると予想される料金は、ＣＲＳ１４および／または過去旅行記録データベース２６から得られ、また料金の季節的変動が考慮されていることが望ましい。その輸送会社が当該組織に提供している割引は、クライアントまたは組織の割引プログラムデータベース２８から決定され、また輸送会社が提供する報奨金およびその組織が輸送会社と取り決めている協定が考慮されていることが望ましい。その輸送会社を利用したその経路の旅行に関連して与えられる追加費用および利益は、当該旅行者に利益または不利益のどちらかをもたらす要因を含むことが望ましい。例えば、利益としては座席の格上げまたはその他の特別なサービスがあり、不利益としては手荷物超過料金などがある。その経路に関してその輸送会社で利用可能な直行便および乗り継ぎ便の数はＣＲＳ１４から得られることが望ましい。前記すべての要因その他を用いて、コンピュータシステム１０は、各経路にサービスを提供している各輸送会社について、その輸送会社を利用してその経路を旅行する実際の費用を表わす加重値６８を決定し、その加重値６８を図５の表に示すように、適切な枠に配置する。いくつかの枠は空白であるが、これは関連する横行６６の輸送会社が、関連する縦列６４の経路にサービスを提供していないか、または他の理由によりその輸送会社を考慮すべきでないことを示している。そのような理由の例としては、関連する経路に関して、当該組織がその従業員および／または代表者に対するその輸送会社によるサービス提供を拒否している場合などがある。各加重値６８を決定する方法としては、適切と考えられる各要因を適切に考慮したいくつかの方法のうちいずれでもよいことは、当業者によって理解されよう。前記加重値の配置された各枠（セル）には、変数／表示番号７０が割り当てられ、これは前記特定の枠を指し示すとともに、その枠の表わす経路についてその枠の表わす輸送会社から購入すべき旅行の数を表わす変数として作用する。縦列６４によって表わされる各経路に関して、コンピュータシステム１０は、その経路にサービスを提供している各輸送会社の相対的受け入れ能力（ｃａｐ）を決定する。この相対的受け入れ能力は、ＣＲＳ１４から得られた情報から決定され、各輸送会社がその経路に提供している相対的なサービスを表わしている。この相対的受け入れ能力はまた、当該輸送会社が当該経路に提供しているサービスの種類に応じて加重（ｗｃａｐ）することができる。例えば、ＰＨＬ−ＬＨＲ（英国ロンドンのヒースロー空港）経路においては、この経路に運航している便数の５パーセントを輸送会社ＵＡが提供しており、85パーセントを輸送会社ＢＡが、また10パーセントを輸送会社ＡＡが提供している。特定の経路にサービスを提供している各輸送会社の相対的受け入れ能力が、例えば、その輸送会社がその経路に運航させている便数、およびすべての輸送会社がその経路に運航させている総便数にもとづいて容易に決定可能であることは、当業者によって理解されよう。コンピュータシステム１０が得た需要および供給に関する情報７４は、各経路に関する射影された需要と、各輸送会社に関する射影された供給と、を決定するために用いられるが、これらの情報は複数のデータソース１２から得ることができる。例えば、過去旅行記録データベース２６は、当該組織がＰＨＬ−ＢＲＵ（ベルギーのブリュッセル）経路について61セグメントの平均需要を有していること示す情報を収容することができる。また、クライアントの旅行管理者からの情報３０によって、近く行なわれる行事のため当該組織がＰＨＬ−ＭＥＸ（メキシコのメキシコシティー）経路に48セグメント（４８件）の旅客需要を発生させるであろうことを明らかにすることができる。各経路の旅客需要が、需要予測に関する複数の周知の技術のうちいずれかにもとづいて決定可能であることは理解されよう。例えば、ある経路の需要には、過去におけるその経路の実際の利用と、射影された変化と、を反映させることができる。同様に、その需要には、予想される旅行需要にもとづく射影された利用を反映させることができる。各経路の旅客需要が決定されると、そのような経路需要情報は、各経路毎に表内に構成される。結果として、図５に示すように、前記経路需要情報は最も下の横行に見出される。前記経路需要情報、およびある経路にサービスを提供している各輸送会社について決定された相対的受入れ能力からは、輸送会社供給情報を決定することができる。例えば、図５の表における輸送会社ＡＡは、経路ＰＨＬ−ＳＪＵ（プエルトリコのサンフアン）に関して75パーセントの相対的受入れ能力を有しており、また経路ＰＨＬ−ＳＪＵの旅客需要は98なので、その他の要因を無視すると、98 の旅客需要の75パーセントすなわち約74人の旅客が輸送会社ＡＡを利用することになる、と予想すべきである。同様に、輸送会社ＡＡがサービスを提供している他の経路それぞれからも、予想される利用旅客数を決定することができる。輸送会社ＡＡがサービスを提供しているすべての経路に関する予想旅客数の合計190 は、他の要因を無視すると、輸送会社ＡＡに関して予想される輸送会社の供給または目標の値８６を表わしている。同様に、表内の他の輸送会社それぞれに関しても、輸送会社供給情報を決定することができる。選択的に、特定の輸送会社についての輸送会社供給情報は、当該組織がその輸送会社に対して有している所定の目標に見合った輸送会社目標情報７６と入れ替えることができる。例えば、この組織は以前に輸送会社ＵＡとの間で割引を取り決めており、そこでは、その組織が輸送会社ＵＡを所定の最低量利用した場合にのみ、割引が受けられるようになっているかもしれない。そのような場合の輸送会社目標情報７６は、図５の表に示すように、輸送会社ＵＡの横行６６の最も右の縦列に10万ドルのハードル８４として表わされている。選択的に、輸送会社目標情報７６は、ある輸送会社を重点的に利用するか、または別の輸送会社の利用の比重を小さくするような、当該組織の側の目標を表わすこともできる。そのような場合、予想される輸送会社の供給を表わすために当初決定された輸送会社の供給または目標の値８６は、その組織の目標を表わすように、場合によって上下に調整され、図５の表の、関係する輸送会社に対応する横行６６の最も右の縦列に、輸送会社の供給または目標の値８６として挿入される。輸送会社の供給または目標の値８６がそれぞれ、その組織が達成を求めている最大値または最小値に応じて、自由に調整可能であることは理解されよう。このようにして、図５の表の最も右の縦列は、供給および目標を表わす値を保持しており、供給に関する値はそれぞれ、特定の輸送会社について、すべての経路に関してその輸送会社から購入すべき旅行の数を表わす変数の合計がその供給に関する値を上回るか下回るかのいすれかを要求しており、また目標に関する値はそれぞれ、その組織が特定の輸送会社に対して有している目標が達成されることを要求している。需要および供給に関する情報７４および目標情報７６が、すでに達成された目標および供給に応じて更新可能であることは理解されよう。図５に示す表が情報７２、７４、および７６から構成されると、コンピュータシステム１２は、図３のステップ３０２に示されるように、目的関数を構成する。この目的関数は、当該組織のため前記複数の所定の旅客輸送会社を利用して前記複数の所定の旅行経路を旅行する旅行者のために、その組織がトラベルトリップを購入することによる総旅行費用を表わすものである。この目的関数は、各経路に関する旅行費用の合計を包含していることが望ましく、ここで各経路に関する旅行費用は、その経路にサービスを提供している各輸送会社に関する旅行費用の合計を包含している。その経路にサービスを提供している各輸送会社に関する旅行費用を決定するため、その経路にサービスを提供しているその輸送会社に関する枠に割り当てられた加重値６８に、その経路に関してその輸送会社から購入すべき旅行の数を表わす変数７０が乗ぜられる。例えば、図５の表に関しては、13個の枠が埋まっているので、この表から構成される目的関数は、13個の因子の和となり、各因子は、ある特定の枠における加重値にその枠を代表する変数７０を乗じたものを包含している。すなわち具体的には目的関数は、（$1496 ＊ x1）＋（$1760 ＊ x2）＋（$550 ＊ x3）＋（$3008 ＊ x4 ）＋（＄1558 ＊ x5）＋（$1730 ＊ x6）＋（$355 ＊ x7）＋（$1474 ＊ x8）＋（$1804 ＊ x9）＋（$567 ＊ x10）＋（$3076 ＊ x11）＋（$326 ＊ x12）＋（$1938 ＊ x13）となる。決定されたいかなる旅行計画も、組織としての旅行費用を最少化するものでなければならないので、構成された目的関数は最少化すべきものとなる。そのため、コンピュータシステム１２は、図３のステップ３０３に示されるように制約条件を構成し、さらに、それら制約条件を満たし、かつ組織の旅行費用を最少化する前記目的関数の解を決定するため、図３のステップ３０４に示されるように、それら制約条件を前記目的関数に与える。したがって、それら制約条件は、その組織に関して決定され、かつ図５の表に配列された需要および供給に関する情報７４および輸送会社目標情報７６から作成されなければならない。このように、ある経路の旅客需要を表わす最下行における各値を用いて、経路需要制約条件７８が構成される。例えば、ＰＨＬ−ＭＥＸ経路を表わす縦列６４においては、経路需要制約条件７８により、その経路について各輸送会社から購入すべき旅行の数を表わす変数の合計、すなわち、x3＋ x10を、48の旅客需要に等しくすることが必要になる。図５の表に関して、５つの経路需要制約条件７８が以下のように決定される。 x7 ＋ x12 ＝ 98 （ＰＨＬ−ＳＪＵ制約条件） x1 ＋ x5 ＋ x8 ＝ 83 （ＰＨＬ−ＬＨＲ制約条件） x2 ＋ x6 ＋ x9 ＋ x13 ＝ 61 （ＰＨＬ−ＢＲＵ制約条件） x3 ＋ x10 ＝ 48 （ＰＨＬ−ＭＥＸ制約条件） x4 ＋ x11 ＝ 44 （ＰＨＬ−ＥＺＥ制約条件）（ＥＺＥはアルゼンチンのブエノスアイレスを表わす）同様に、場合によって、需要および供給に関する情報７４または輸送会社目標情報７６を表わす最も右の縦列における各値を用いて、輸送会社供給制約条件８０または輸送会社目標制約条件８２が各場合に応じて構成される。例えば、最も右の縦列の輸送会社ＢＡの横行６６に対応する枠には、15万ドルのハードル８４がある。したがって、この組織は、ＰＨＬ−ＬＨＲおよびＰＨＬ−ＢＲＵの経路による旅行を輸送会社ＢＡから購入して、少なくとも15万ドルの取引を輸送会社ＢＡと行なう必要がある。図５の表におけるハードルの情報からは、以下の輸送会社目標制約条件８２が構成される。 $1600 ＊ x1 ＋ $1900 ＊ x2 ＋ $625 ＊ x3 ＋ $3418 ＊ x4＞＝ $100,000 （ＵＡハードル制約条件） $1750 ＊ x5 ＋ $1938 ＊ x6 ＞＝$150,000 （ＢＡハードル制約条件）これらの$1600、$1900、$625、$3418、$1750、および$1938の値はすべて、それぞれ枠x1、x2、x3、x4、x5、およびx6に関連する旅行について様々な輸送会社が請求する、割引前の実際の費用で仮定してある。ハードル８４が達成されているかどうかを判定するためには、このような割引前の費用が必要である。最後に、最も右の縦列の各輸送会社の横行６６に対応する枠に輸送会社の供給または目標に関する値８６が表示されている輸送会社それぞれについて、輸送会社供給制約条件８０および／または輸送会社目標制約条件８２が構成される。例えば、図５の表における輸送会社ＵＳについては、17という供給または目標に関する値８６があらかじめ決定されているので、経路ＰＨＬ−ＳＪＵについて輸送会社ＵＳから購入すべき旅行の数を表わす変数x12は、輸送会社の供給または目標に関する値８６である17以上とすべきである。結果として、以下の輸送会社供給制約条件８０および／または輸送会社目標制約条件８２が構成される。 x7 ＋ x8 ＋ x9 ＋ x10 ＋ x11 ＞＝ 190 （ＡＡ制約条件） x12 ＞＝ 17 （ＵＳ制約条件） x13 ＞＝３（ＳＮ制約条件）（ＳＮはサベナ航空を表わす）上記の輸送会社供給制約条件８０および／または輸送会社目標制約条件８２それぞれによって、前記変数の合計を輸送会社の供給または目標に関する値８６以上とすることが必要になるが、ある組織にとって様々な理由により、前記変数の合計を輸送会社の供給または目標に関する値８６未満とする選択が可能であることは、理解されるべきである。例えば、その組織は、特定の輸送会社の提供するサービスが標準以下と考えられる故、その輸送会社の利用を制限したいと望むことができる。経路需要制約条件７８、輸送会社供給制約条件８０、および輸送会社目標制約条件８２が構成されると、プロセッサ１２は、図３のステップ３０４に示されるように、それらの制約条件を前記目的関数に与えて、それら制約条件を満たし、かつ当該組織の旅行費用を最少化する前記目的関数の解を決定することができる。図５に示される表は、コンピュータ・スプレッドシートとして実施することが好ましい。またコンピュータシステム１０は、スプレッドシートから情報を抽出して前記目的関数と前記制約条件のセットとを構成するためのソフトウェアと、前記制約条件を前記目的関数に与えて解を決定するための線形計画ソフトウェアと、を含むことが好ましい。この線形計画ソフトウェアは、前記情報を抽出するためのソフトウェアを含んでいることが好ましい。線形計画が、多変数系を、その系を最大化または最少化するための最良の値の集合によって解くための技術であることは理解されよう。本質的に、線形計画では、第１のテスト旅行計画を作成するため、前記旅行情報と前記制約条件とにしたがって前記旅行を前記輸送会社に割り付け、前記第１のテスト旅行計画の費用を決定する。これらの旅行はその後、第２のテスト旅行計画を作成するため再割り付けされ、前記第２のテスト旅行計画の費用が決定され、前記第１のテスト旅行計画の費用と比較される。前記旅行情報と前記制約条件とに従って前記旅行費用を最少化する最適な旅行計画が決定されるまで、前記の処理が繰り返される。前記線形計画ソフトウェアは、トランスポーテーション・アルゴリズムに従って前記の解を決定することが望ましい。当業者によって理解されるように、トランスポーテーション・アルゴリズムは、各次元が複数の要素を有している二次元宇宙の費用を各次元の要素それぞれに関する制約条件に従って最少化するものである。前記スプレッドシートが「ロータス-123（”LOTUS-123”）」型スプレッドシートであり、前記線形計画ソフトウェアが、イリノイ州シカゴ（Chicago，Illinoi s）のリンド・システムズ社（Lindo Systems，Inc.）の製品である「ホワッツ・ベスト（”WHAT'S BEST!”）」線形計画ソフトウェアを含むものであれば、より好ましい。前記線形計画ソフトウェアにより決定された解は、図６に示されるように、このソフトウェアによって表に構成され、この表は前記で得られた情報による表に対応していることが好ましく、それによって、前記得られた情報と前記解との間の参照を容易に行なうことができる。図６に示すように、前記解は、各変数７０の解の値８８を包含している。前記解はまた、各経路の需要に関する値、各輸送会社の供給に関する値、各輸送会社の目標に関する値、および各加重値６８（加重値６８は、図６の表では「純費用」として示されている）に関する下限および上限９０、９２を含むことが望ましい。下限および上限９０、９２は、前記線形計画ソフトウェアによって決定することができる。前記決定された解を維持しながら、各値を限界９０、９２の間で調整することが可能なことは理解されよう。しかし、ある値がそれぞれの下限または上限９０、９２を超えて変化すると、当該組織にとっての最少費用を表わす前記解が変化し、新たな解を決定しなければならなくなる。プロセッサ１２が、前記制約条件を満たし、かつ当該組織の旅行費用を最少化する前記目的関数の解を決定すると、コンピュータシステム１０は、図３のステップ３０５に示すように、前記解を表わすレポートを作成することか望ましい。この作成されたレポートは、プリンタ３８、ディスクドライブ４４、スキャナまたはファクシミリ５０、モニタ４２、および／またはその他の手段を通じて出力することが可能である。さらに、この作成されたレポートは、メインメモリ３４または長期記憶装置３６に記憶させることができる。前記レポートは、図６に示す表の形態をとることが可能である。また、このレポートには図５の表を包含することもできる。しかし当業者ならば、このレポートが、前記得られた情報、解の値８８、上限および下限９０、９２、およびその他の情報のうち、一部またはすべてを用いる複数の方法のどれによっても前記の解を提示できることを理解するであろう。レポートが作成され検討されると、複数の理由により変更すべき特定の値を決定することができる。例えば、特定の輸送会社の目標に関する値の設定が高すぎるかまたは低すぎるかもしれず、ハードル８４が変更されているかもしれず、または、ある経路が考慮の対象から外れているかもしれない。また、特定の目標が、非現実的または不適切であり無視すべきであると認められるかもしれない。そのような変更に応じて、前記情報を調整して新たな解を得ることができる。当該組織の旅行費用が可能な限り最少化される旅行計画が決定されるまで、そのような処理を数回反復することが必要かもしれない、ということは理解されよう。そのような旅行計画が決定されると、その計画における利益を得るためには、その計画を実施しなければならない。当該組織のための旅行に関する旅行の手配が、もしあるのならその組織の旅行部門を通じて、またはその組織の旅行代理店を通じて行なわれることは理解されよう。したがって、前記旅行計画の実施のためには、前記旅行部門または旅行代理店がその旅行計画、または少なくともその旅行計画のうち関係する部分を承知することが必要となる。例えば、ＰＨＬ−ＢＲＵ経路で旅行したいある従業員のために旅行手配を行なう旅行代理店は少なくとも、輸送会社ＢＡおよびＳＮが好ましいことを承知しているべきである。また、前記代理店は、輸送会社ＢＡまたはＳＮが、解の値８８によって決定されるそれぞれの好ましいトラベルトリップの数である58または３をすでに供給しているかどうかを承知しているべきである。望ましくは根拠を知るべき必要にもとづいて、その他の情報も提供可能であることは理解されよう。前記旅行代理店が前記旅行計画から必要な情報を承知できるようにするためには、その情報を前記代理店に伝達しなければならない。旅行代理店は通常、ＰＯＳ端末（図示せず）を通じてＣＲＳ１４からの情報にアクセスしているので、前記旅行計画からの情報は、コンピュータシステム１０からＣＲＳ１４を経由して前記旅行代理店のＰＯＳ端末に伝達されることが望ましい。上述したコンピュータシステムおよび方法は、旅行代理店が１つまたは複数の組織に対して旅行最適化サービスを提供するために用いることも可能であり、その旅行代理店は、前記サービスを提供するための手数料を各組織に請求することができる。その手数料の少なくとも一部に、前記旅行最適化サービスの利用によってその組織が実現した節約分の一部を含めることが可能なことは理解されよう。これまでの記述によって、本発明が、組織としての旅行費用を最少化する旅行計画決定のための新規かつ有用なコンピュータシステムおよび方法を包含していることが理解できる。その発明における広範な概念から外れることなく、上述の実施例に対する変更が可能であることは、当業者によって了解されよう。したがって、本発明は、開示された特定の実施例に限定されず、付属の特許請求の範囲によって定義される本発明の精神および範囲の内における修整を包含しようとするものであることが理解される。

【手続補正書】特許法第１８４条の８【提出日】１９９６年４月１５日【補正内容】請求の範囲１．データ入力装置と、データ記憶装置と、プロセッサと、データ出力装置とを備えたコンピュータシステムにおいて、組織としての旅行費用を最少化する旅行計画を決定するための方法であって、前記組織が複数の旅行者のために複数の所定の旅行経路に関してトラベルトリップを購入することが予想されており、各旅行経路が旅行出発地と旅行目的地とを包含しており、各旅行経路には、複数の旅客輸送会社のうち少なくとも１社によってサービスが提供されており、前記方法において：前記データ入力装置を通じて前記輸送会社と前記経路とに関する旅行情報を得るステップと；前記データ記憶装置によって前記旅行情報を記憶するステップと；前記組織が前記複数の旅行者のため前記複数の所定の経路についてトラベルトリップを購入するための旅行費用を表わす目的関数を、前記プロセッサによって前記旅行情報から構成するステップと；前記目的関数に関する制約を包含する制約条件のセットを、前記プロセッサによって前記旅行情報から構成するステップと；前記制約条件を満たし、かつ前記組織の前記旅行費用を最少化する前記目的関数の解を決定するため、前記プロセッサによって前記制約条件を前記目的関数に与えるステップと；前記データ出力装置を通じて前記解を表わすレポートを作成するステップと；を包含する方法。２．前記旅行情報を得るステップが：各経路について、前記経路にサービスを提供している各輸送会社に関する旅行費用情報を得るステップと；各経路の射影された需要と各輸送会社の射影された供給とに関係する、需要および供給に関する情報を得るステップと；前記組織が前記輸送会社のいずれかに対して有している所定の目標に関係する輸送会社目標情報を得るステップと；を包含することを特徴とする請求項１に記載のコンピュータシステム。３．前記プロセッサが、各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報から、前記輸送会社を利用して前記経路を旅行するための前記組織の実際の費用を表わす加重値を決定することを特徴とする請求項２に記載のコンピュータシステム。４．前記目的関数が各経路に関する旅行費用の合計を包含し、各経路に関する前記旅行費用が、前記経路にサービスを提供している各輸送会社に関する旅行費用の合計を包含し、前記経路にサービスを提供している各輸送会社に関する前記旅行費用が、前記輸送会社を利用して前記経路を旅行するための前記組織の前記実際の費用を表わす前記加重値に、前記経路に関して前記輸送会社から購入すべき旅行の数を表わす変数を乗じたものを包含する、ことを特徴とする請求項３に記載のコンピュータシステム。５．前記解が各変数に関する解の値を包含することを特徴とする請求項４に記載のコンピュータシステム。６．前記プロセッサが各制約条件に関する下限および上限を決定し、各制約条件が、前記決定された解を維持しながら、前記限界の間で調整可能であることを特徴とする請求項５に記載のコンピュータシステム。７．前記プロセッサが各解の値に関する下限および上限を決定し、各解の値が、前記決定された解を維持しながら、前記限界の間で調整可能であることを特徴とする請求項５に記載のコンピュータシステム。８．前記制約条件が、前記需要および供給に関する情報と前記輸送会社目標情報とから導かれ、前記制約条件が、経路需要制約条件と、輸送会社供給制約条件と、輸送会社目標制約条件とを包含し、前記経路需要制約条件が、各経路について、前記経路に関してすべての輸送会社から購入すべき旅行の数を表わす前記変数の合計を、前記経路の前記射影された需要と等しくすることを要求し、各輸送会社供給制約条件が、特定の輸送会社について、すべての経路に関して前記輸送会社から購入すべき旅行の数を表わす前記変数の合計を所定の範囲内に置くことを要求し、各輸送会社目標制約条件が、前記組織が特定の輸送会社に対して有している前記目標の達成を要求する、ことを特徴とする請求項４に記載のコンピュータシステム。９．前記プロセッサが、前記得られた情報を表の形態により構成することを特徴とする請求項２に記載のコンピュータシステム。 10．前記プロセッサが、前記複数の経路それぞれを前記表において第１の方向に構成し、かつ前記複数の輸送会社それぞれを前記表において第２の方向に構成し、各経路にサービスを提供している各輸送会社が、前記経路にサービスを提供している前記輸送会社に関係する情報を保持する前記表上の枠によって指定されることを特徴とする請求項９に記載のコンピュータシステム。 11．前記プロセッサが、前記経路需要情報を各経路毎に構成し、かつ前記輸送会社供給情報と前記輸送会社目標情報とを各輸送会社毎に構成することを特徴とする請求項10に記載のコンピュータシステム。 12．前記プロセッサが、前記制約条件を前記目的関数に与えて前記解を決定するために線形計画を用いることを特徴とする請求項11に記載のコンピュータシステム。 13．前記プロセッサが、前記解を前記得られた情報の表に対応する表の形態に構成することを特徴とする請求項12に記載のコンピュータシステム。 14．前記旅行費用情報を得るステップが、コンピュータ予約システムから現在の旅行データを得ることを包含することを特徴とする請求項２に記載のコンピュータシステム。 15．前記旅行費用情報を得るステップが、旅行記録データファイルから、あらかじめ作成された旅行記録データを得ることを包含することを特徴とする請求項２に記載のコンピュータシステム。 16．前記需要および供給に関する情報を得るステッブと前記輸送会社目標情報を得るステップとが、あらかじめ作成された組織の割引プログラムデータファイルから、前記組織に関する前記需要および供給に関する情報と前記輸送会社目標情報とを得ることを包含することを特徴とする請求項２に記載のコンピュータシステム。 17．前記プロセッサが、前記制約条件を前記目的関数に与えて前記解を決定するために線形計画を用いることを特徴とする請求項１に記載のコンピュータシステム。 18．組織としての旅行費用を最少化する旅行計画を決定するための方法であって、前記組織が複数の旅行者のために複数の所定の旅行経路に関してトラベルトリップを購入することが予想されており、各旅行経路が旅行出発地と旅行目的地とを包含しており、各旅行経路には、複数の旅客輸送会社のうち少なくとも１社によってサービスが提供されており、前記方法において：前記輸送会社と前記経路とに関する旅行情報を得るステップと；前記組織が前記複数の旅行者のため前記複数の所定の経路についてトラベルトリップを購入するための旅行費用を表わす目的関数を、前記旅行情報から構成するステップと；前記目的関数に関する制約を包含する制約条件のセットを前記旅行情報から構成するステップと；前記制約条件を満たし、かつ前記組織の前記旅行費用を最少化する前記目的関数の解を決定するため、前記制約条件を前記目的関数に与えるステップと；前記解を表わすレポートを作成するステップと；を包含する方法。 19．前記旅行情報を得るステップが：各経路について、前記経路にサービスを提供している各輸送会社に関する旅行費用情報を得るステップと；各経路の射影された需要と各輸送会社の射影された供給とに関係する、需要および供給に関する情報を得るステップと；前記組織が前記輸送会社のいずれかに対して有している所定の目標に関係する輸送会社目標情報を得るステップと；を包含することを特徴とする請求項18に記載の方法。 20．請求項19に記載の方法においてさらに、各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報から、前記輸送会社を利用して前記経路を旅行するための前記組織の実際の費用を表わす加重値を決定するステップを包含する方法。 21．前記目的関数が各経路に関する旅行費用の合計を包含し、各経路に関する前記旅行費用が、前記経路にサービスを提供している各輸送会社に関する旅行費用の合計を包含し、前記経路にサービスを提供している各輸送会社に関する前記旅行費用が、前記輸送会社を利用して前記経路を旅行するための前記組織の前記実際の費用を表わす前記加重値に、前記経路に関して前記輸送会社から購入すべき旅行の数を表わす変数を乗じたものを包含することを特徴とする請求項20に記載の方法。 22．前記解が各変数に関する解の値を包含することを特徴とする請求項21に記載の方法。 23．請求項22に記載の方法においてさらに、各制約条件に関する下限および上限を決定するステップを包含する方法であって、前記決定された解を維持しながら、各制約条件を前記限界の間で調整することが可能であることを特徴とする方法。 24．請求項22に記載の方法においてさらに、各解の値に関する下限および上限を決定するステップを包含する方法であって、前記決定された解を維持しながら、各解の値を前記限界の間で調整することが可能であることを特徴とする方法。 25．前記制約条件が、前記需要および供給に関する情報と前記輸送会社目標情報とから導かれ、前記制約条件が、経路需要制約条件と、輸送会社供給制約条件と、輸送会社目標制約条件とを包含しており、前記経路需要制約条件が、各経路について、前記経路に関してすべての輸送会社から購入すべき旅行の数を表わす前記変数の合計を、前記経路の前記射影された需要と等しくすることを要求し、各輸送会社供給制約条件が、特定の輸送会社について、すべての経路に関して前記輸送会社から購入すべき旅行の数を表わす前記変数の合計を所定の範囲内に置くことを要求し、各輸送会社目標制約条件が、前記組織が特定の輸送会社に対して有している前記目標の達成を要求することを特徴とする請求項21に記載の方法。 26．請求項19に記載の方法においてさらに、前記得られた情報を表の形態により構成するステップを包含する方法。 27．前記構成するステップが、前記複数の経路それぞれを前記表において第１の方向に構成し、かつ前記複数の輸送会社それぞれを前記表において第２の方向に構成することを包含し、各経路にサービスを提供している各輸送会社が、前記経路にサービスを提供している前記輸送会社に関係する情報を保持する前記表上の枠によって指定されることを特徴とする請求項26に記載の方法。 28．前記構成するステップがさらに、前記経路需要情報を各経路毎に構成し、かつ前記輸送会社供給情報と前記輸送会社目標情報とを各輸送会社毎に構成することを包含することを特徴とする請求項27に記載の方法。 29．請求項28に記載の方法においてさらに、前記制約条件を前記目的関数に与えて前記解を決定するために線形計画を用いるステップを包含する方法。 30．請求項29に記載の方法においてさらに、前記解を前記得られた情報の表に対応する表の形態に構成するステップを包含する方法。 31．前記旅行費用情報を得るステップが、コンピュータ予約システムから現在の旅行データを得ることを包含することを特徴とする請求項19に記載の方法。 32．前記旅行費用情報を得るステップが、旅行記録データファイルから、あらかじめ作成された旅行記録データを得ることを包含することを特徴とする請求項 19に記載の方法。 33．前記需要および供給に関する情報を得るステップと前記輸送会社目標情報を得るステップとが、あらかじめ作成された組織の割引プログラムデータファイルから、前記組織に関する前記需要および供給に関する情報と前記輸送会社目標情報とを得ることを包含することを特徴とする請求項19に記載の方法。 34．請求項18に記載の方法においてさらに、前記制約条件を前記目的関数に与えて前記解を決定するために線形計画を用いるステップを包含する方法。 35．組織としての旅行費用を最少化する旅行計画を決定するためのコンピュータシステムであって、前記組織が複数の旅行者のために複数の所定の旅行経路に関してトラベルトリップを購入することが予想されており、各旅行経路が旅行出発地と旅行目的地とを包含しており、各旅行経路には、複数の旅客輸送会社のうち少なくとも１社によってサービスが提供されており、前記システムにおいて：前記輸送会社と前記経路とに関する旅行情報を得るためのデータ入力装置と；前記データ入力装置によって得られた前記旅行情報を記憶するためのデータ記憶装置と；前記組織が前記複数の旅行者のため前記複数の所定の経路についてトラベルトリップを購入するための旅行費用を表わす目的関数を、前記旅行情報から構成するためのプログラムされたプロセッサと；前記目的関数に関する制約を包含する制約条件のセットを前記旅行情報から構成するためのプログラムされたプロセッサと；前記制約条件を満たし、かつ前記組織の前記旅行費用を最少化する前記目的関数の解を決定するため、前記制約条件を前記目的関数に与えるための前記プロセッサと；前記解を表わすレポートを作成するためのデータ出力装置と；を包含するシステム。 36．前記旅行情報が、各経路についての、前記経路にサービスを提供している各輸送会社に関する旅行費用情報と、各経路の射影された需要と各輸送会社の射影された供給とに関係する需要および供給に関する情報と、前記組織が前記輸送会社のいずれかに対して有している所定の目標に関係する輸送会社目標情報と、を包含することを特徴とする請求項35に記載のコンピュータシステム。 37．前記プロセッサが、各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報から、前記輸送会社を利用して前記経路を旅行するための前記組織の実際の費用を表わす加重値を決定することを特徴とする請求項36に記載のコンピュータシステム。 38．前記目的関数が各経路に関する旅行費用の合計を包含し、各経路に関する前記旅行費用が、前記経路にサービスを提供している各輸送会社に関する旅行費用の合計を包含し、前記経路にサービスを提供している各輸送会社に関する前記旅行費用が、前記輸送会社を利用して前記経路を旅行するための前記組織の前記実際の費用を表わす前記加重値に、前記経路に関して前記輸送会社から購入すべき旅行の数を表わす変数を乗じたものを包含することを特徴とする請求項37に記載のコンピュータシステム。 39．前記解が各変数に関する解の値を包含することを特徴とする請求項38に記載のコンピュータシステム。 40．各制約条件に関する下限および上限が前記プロセッサによって決定され、前記決定された解を維持しながら、各制約条件を前記限界の間で調整することが可能であることを特徴とする請求項39に記載のコンピュータシステム。 41．各解の値に関する下限および上限が前記プロセッサによって決定され、前記決定された解を維持しながら、各解の値を前記限界の間で調整することが可能であることを特徴とする請求項39に記載のコンピュータシステム。 42．前記制約条件が、前記需要および供給に関する情報と前記輸送会社目標情報とから導かれ、前記制約条件が、経路需要制約条件と、輸送会社供給制約条件と、輸送会社目標制約条件とを包含しており、前記経路需要制約条件が、各経路について、前記経路に関してすべての輸送会社から購入すべき旅行の数を表わす前記変数の合計を、前記経路の前記射影された需要と等しくすることを要求し、各輸送会社供給制約条件が、特定の輸送会社について、すべての経路に関して前記輸送会社から購入すべき旅行の数を表わす前記変数の合計を所定の範囲内に置くことを要求し、各輸送会社目標制約条件が、前記組織が特定の輸送会社に対して有している前記目標の達成を要求することを特徴とする請求項38に記載のコンピュータシステム。 43．前記目標制約条件が、ある特定の輸送会社が前記組織によって所定の最低量利用された場合にのみ、前記輸送会社からの所定の割引を包含することを特徴とする請求項42に記載のコンピュータシステム。 44．前記プロセッサによって検索された前記情報が表の形態により構成されることを特徴とする請求項36に記載のコンピュータシステム。 45．前記表が、前記複数の経路それぞれを第１の方向に割り付け、かつ前記複数の輸送会社それぞれを第２の方向に割り付けることによって構成され、各経路にサービスを提供している各輸送会社が、前記経路にサービスを提供している前記輸送会社に関係する情報を保持する枠によって指定されることを特徴とする請求項44に記載のコンピュータシステム。 46．前記経路需要情報が各経路毎に構成され、前記輸送会社供給情報と前記輸送会社目標情報とが各輸送会社毎に構成されることを特徴とする請求項45に記載のコンピュータシステム。 47．請求項46に記載のコンピュータシステムにおいてさらに、前記目的関数と前記制約条件のセットとを構成するため前記表から情報を抽出するためのソフトウェアと、前記制約条件を前記目的関数に与えて前記解を決定するための線形計画ソフトウエアと、を包含するコンピュータシステム。 48．前記解が前記得られた情報の表に対応する表の形態に構成されることを特徴とする請求項47に記載のコンピュータシステム。 49．請求項36に記載のコンピュータシステムにおいてさらに、コンピュータ予約システムから旅行データを得るための手段を包含するコンピュータシステムであって、各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報の少なくとも一部分が前記旅行データからコンパイルされることを特徴とするコンピュータシステム。 50．請求項36に記載のコンピュータシステムにおいてさらに、旅行記録データを保持している、作成された旅行記録データファイルを包含するコンピュータシステムであって、各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報の少なくとも一部分が前記旅行記録データからコンパイルされることを特徴とするコンピュータシステム。 51．請求項36に記載のコンピュータシステムにおいてさらに、前記組織に関する前記需要および供給に関する情報と前記輸送会社目標情報とを保持する、作成された組織の割引プログラムデータファイルを包含するコンピュータシステム。 52．各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報が、前記輸送会社が前記経路の旅行に対して課すと予想される料金と、前記輸送会社が前記組織に提供している割引と、前記輸送会社を利用する前記経路の旅行に関連する追加費用と、前記輸送会社を利用する前記経路の旅行に関連して与えられる利益と、利用可能な直行便の数と、利用可能な乗り継ぎ便の数と、予想される乗り換えのための遅れと、前記輸送会社が前記経路に提供している便数の、全体の便数に対する割合と、それらの組合せと、から選択されたグループのうちある要素を含むことを特徴とする請求項36に記載のコンピュータシステム。 53．請求項35に記載のコンピュータシステムにおいてさらに、前記目的関数と前記制約条件のセットとを構成するため前記表から情報を抽出するための、前記プロセッサ上で実行されるソフトウェアと、前記制約条件を前記目的関数に与えて前記解を決定するための線形計画ソフトウェアと、を包含するコンピュータシステム。 54．複数の旅客輸送会社によってサービスが提供されている複数の旅行経路を旅行するための旅行費用を最少化する最適な旅行計画を、各経路に関するトラベルトリップを前記経路にサービスを提供している前記輸送会社に選択的に割り当てることによって決定するための方法において：（ａ）前記経路と、前記経路にサービスを提供している前記輸送会社と、を表わす旅行情報を決定するステップと；（ｂ）前記旅行の前記輸送会社に対する割り当てに関する制約条件を決定するステップと；（ｃ）旅行計画を提供するため、前記旅行情報と前記制約条件とに従い、将来に関して前記旅行を前記輸送会社の間に割り当てるステップと；（ｄ）ステップ（ｃ）の前記旅行計画の費用を決定するステップと；（ｅ）前記旅行情報または前記制約条件のいずれかが変化しているかどうかを確認するステップと；（ｆ）前記旅行情報または前記制約条件のいずれかが変化している場合、前記旅行情報と前記制約条件とに従って前記旅行費用を最少化する前記最適な旅行計画が決定されるまでステップ（ｃ）、（ｄ）、および（ｅ）を繰り返すステップと；（ｇ）前記最適な旅行計画を表わすレポートを作成するステップと；を包含する方法。 55．前記旅行情報を決定するステップが：各経路について、前記経路にサービスを提供している各輸送会社に関する旅行費用情報を得るステップと；各経路の射影された需要と各輸送会社の射影された供給とに関係する、需要および供給に関する情報を得るステップと；前記組織が前記輸送会社のいずれかに対して有している所定の目標に関係する輸送会社目標情報を得るステップと；を包含することを特徴とする請求項54に記載の方法。 56．請求項55に記載の方法においてさらに、各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報から、前記輸送会社を利用して前記経路を旅行するための前記組織の実際の費用を表わす加重値を決定するステップを包含する方法。 57．前記旅行計画の費用が、各経路に関する旅行費用の合計を表わす関数を包含し、各経路に関する前記旅行費用が、前記経路にサービスを提供している各輸送会社に関する旅行費用の合計を包含し、前記経路にサービスを提供している各輸送会社に関する前記旅行費用が、前記輸送会社を利用して前記経路を旅行するための前記組織の前記実際の費用を表わす前記加重値に、前記経路に関して前記輸送会社から購入すべき旅行の数を表わす変数を乗じたものを包含することを特徴とする請求項56に記載の方法。 58．前記最適な旅行計画が各変数に関する解の値を包含することを特徴とする請求項57に記載の方法。 59．請求項58に記載の方法においてさらに、各制約条件に関する下限および上限を決定するステップを包含する方法であって、前記最適な旅行計画を維持しながら、各制約条件を前記限界の間で調整することが可能であることを特徴とする方法。 60．請求項58に記載の方法においてさらに、各解の値に関する下限および上限を決定するステップを包含する方法であって、前記最適な旅行計画を維持しながら、各解の値を前記限界の間で調整することが可能であることを特徴とする方法。 61．前記制約条件が、前記需要および供給に関する情報と前記輸送会社目標情報とから導かれ、前記制約条件が、経路需要制約条件と、輸送会社供給制約条件と、輸送会社目標制約条件とを包含しており、前記経路需要制約条件が、各経路について、前記経路に関してすべての輸送会社から購入すべき旅行の数を表わす前記変数の合計を、前記経路の前記射影された需要と等しくすることを要求し、各輸送会社供給制約条件が、特定の輸送会社について、すべての経路に関して前記輸送会社から購入すべき旅行の数を表わす前記変数の合計を所定の範囲内に置くことを要求し、各輸送会社目標制約条件が、前記組織が特定の輸送会社に対して有している前記目標の達成を要求することを特徴とする請求項57に記載の方法。 62．請求項55に記載の方法においてさらに、前記得られた情報を表の形態により構成するステップを包含する方法。 63．前記構成するステップが、前記複数の経路それぞれを前記表において第１の方向に構成し、かつ前記複数の輸送会社それぞれを前記表において第２の方向に構成することを包含し、各経路にサービスを提供している各輸送会社が、前記経路にサービスを提供している前記輸送会社に関係する情報を保持する前記表上の枠によって指定されることを特徴とする請求項62に記載の方法。 64．前記構成するステップがさらに、前記経路需要情報を各経路毎に構成し、かつ前記輸送会社供給情報と前記輸送会社目標情報とを各輸送会社毎に構成することを包含することを特徴とする請求項63に記載の方法。 65．請求項64に記載の方法においてさらに、前記制約条件を、前記旅行計画の費用を表わす前記関数に与えて前記最適な旅行計画を決定するために、線形計画を用いるステップを包含する方法。 66．請求項65に記載の方法においてさらに、前記最適な旅行計画を前記得られた情報の表に対応する表の形態に構成するステップを包含する方法。 67．前記旅行費用情報を得るステップが、コンピュータ予約システムから現在の旅行データを得ることを包含することを特徴とする請求項55に記載の方法。 68．前記旅行費用情報を得るステップが、旅行記録データファイルから、あらかじめ作成された旅行記録データを得ることを包含することを特徴とする請求項 55に記載の方法。 69．前記需要および供給に関する情報を得るステップと前記輸送会社目標情報を得るステップとが、あらかじめ作成された組織の割引プログラムデータファイルから、前記組織に関する前記需要および供給に関する情報と前記輸送会社目標情報とを得ることを包含することを特徴とする請求項55に記載の方法。 70．請求項54に記載の方法においてさらに、解を決定するために線形計画を用いるステップを包含する方法。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ，ＳＺ)，ＡＭ，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＲ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＮ，ＭＷ，ＭＸ，ＮＬ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＩ，ＳＫ，ＴＪ，ＴＴ，ＵＡ，ＵＺ，ＶＮ

Claims

【特許請求の範囲】１．データ入力装置と、データ記憶装置と、プロセッサと、データ出力装置とを備えたコンピュータシステムにおいて、組織としての旅行費用を最少化する旅行計画を決定するための方法であって、前記組織が複数の旅行者のために複数の所定の旅行経路に関してトラベルトリップを購入することが予想されており、各旅行経路が旅行出発地と旅行目的地とを包含しており、各旅行経路には、複数の旅客輸送会社のうち少なくとも１社によってサービスが提供されており、この方法において：前記データ入力装置を通じて前記輸送会社と前記経路とに関する旅行情報を得るステップと；前記データ記憶装置によって前記旅行情報を記憶するステップと；前記組織が前記複数の旅行者のため前記複数の所定の経路についてトラベルトリップを購入するための旅行費用を表わす目的関数を、前記プロセッサによって前記旅行情報から構成するステップと；前記目的関数に関する制約を包含する制約条件のセット（組）を、前記プロセッサによって前記旅行情報から構成するステップと；前記制約条件を満たし、かつ前記組織の前記旅行費用を最少化する前記目的関数の解を決定するため、前記プロセッサによって前記制約条件を前記目的関数に与えるステップと；前記データ出力装置を通じて前記解を表わすレポートを作成するステップと；を包含する方法。２．前記旅行情報を得るステップが：各経路について、前記経路にサービスを提供している各輸送会社に関する旅行費用情報を得るステップと；各経路の射影された需要と各輸送会社の射影された供給とに関係し、需要および供給に関する情報を得るステップと；前記組織が前記輸送会社のいずれかに対して有している所定の目標に関係する輸送会社目標情報を得るステップと；を包含することを特徴とする、請求項１のコンピュータシステム。３．前記方法がさらに、各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報から、前記輸送会社を利用して前記経路を旅行するための前記組織の実際の費用を表わす加重値を決定するステップを包含することを特徴とする、請求項２のコンピュータシステム。４．前記目的関数が各経路に関する旅行費用の合計を包含し、各経路に関する前記旅行費用が、前記経路にサービスを提供している各輸送会社に関する旅行費用の合計を包含し、前記経路にサービスを提供している各輸送会社に関する前記旅行費用が、前記輸送会社を利用して前記経路を旅行するための前記組織の前記実際の費用を表わす前記加重値に、前記経路に関して前記輸送会社から購入すべき旅行の数を表わす変数を乗じたものを包含する、ことを特徴とする請求項３に記載のコンピュータシステム。５．前記解が各変数に関する解の値を包含することを特徴とする請求項４に記載のコンピュータシステム。６．前記方法がさらに、各制約条件に関する下限および上限を決定するステップを包含しており、前記決定された解を維持しながら、各制約条件を前記限界の間で調整することが可能である、ことを特徴とする請求項５に記載のコンピュータシステム。７．前記方法がさらに、各解の値に関する下限および上限を決定するステップを包含しており、前記決定された解を維持しながら、各解の値を前記限界の間で調整することが可能である、ことを特徴とする請求項５に記載のコンピュータシステム。８．前記制約条件が、前記需要および供給に関する情報と前記輸送会社目標情報とから導かれ、前記制約条件が、経路需要制約条件と、輸送会社供給制約条件と、輸送会社目標制約条件とを包含し、前記経路需要制約条件が、各経路について、前記経路に関してすべての輸送会社から購入すべき旅行の数を表わす前記変数の合計を、前記経路の前記射影された需要と等しくすることを要求し、各輸送会社供給制約条件が、特定の輸送会社について、すべての経路に関して前記輸送会社から購入すべき旅行の数を表わす前記変数の合計を所定の範囲内に置くことを要求し、各輸送会社目標制約条件が、前記組織が特定の輸送会社に対して有している前記目標の達成を要求する、ことを特徴とする請求項４に記載のコンピュータシステム。９．前記方法がさらに、前記得られた情報を表の形態により構成するステップを包含する、ことを特徴とする請求項２に記載のコンピュータシステム。 10．前記構成するステップが、前記複数の経路それぞれを前記表において第１の方向に構成し、かつ前記複数の輸送会社それぞれを前記表において第２の方向に構成することを包含し、各経路にサービスを提供している各輸送会社が、前記経路にサービスを提供している前記輸送会社に関係する情報を保持する前記表上の枠によって指定されることを特徴とする請求項９に記載のコンピュータシステム。 11．前記構成するステップがさらに、前記経路需要情報を各経路毎に構成し、かつ前記輸送会社供給情報と前記輸送会社目標情報とを各輸送会社毎に構成することを包含することを特徴とする請求項10に記載のコンピュータシステム。 12．前記方法がさらに、前記制約条件を前記目的関数に与えて前記解を決定するために線形計画を用いるステップを包含することを特徴とする請求項11に記載のコンピュータシステム。 13．前記方法がさらに、前記解を前記得られた情報の表に対応する表の形態に構成するステップを包含することを特徴とする請求項12に記載のコンピュータシステム。 14．前記旅行費用情報を得るステップが、コンピュータ予約システムから現在の旅行データを得ることを包含することを特徴とする請求項２に記載のコンピュータシステム。 15．前記旅行費用情報を得るステップが、旅行記録データファイルから旅行記録データを得ることを包含することを特徴とする請求項２に記載のコンピュータシステム。 16．前記需要および供給に関する情報を得るステップと前記輸送会社目標情報を得るステップとが、組織の割引プログラムデータファイルから、前記組織に関する前記需要および供給に関する情報と前記輸送会社目標情報とを得ることを包含することを特徴とする請求項２に記載のコンピュータシステム。 17．前記方法がさらに、前記制約条件を前記目的関数に与えて前記解を決定するために線形計画を用いるステップを包含することを特徴とする請求項１に記載のコンピュータシステム。 18．組織としての旅行費用を最少化する旅行計画を決定するための方法であって、前記組織が複数の旅行者のために複数の所定の旅行経路に関してトラベルトリップを購入することが予想されており、各旅行経路が旅行出発地と旅行目的地とを包含しており、各旅行経路には、複数の旅客輸送会社のうち少なくとも１社によってサービスが提供されており、前記方法において：前記輸送会社と前記経路とに関する旅行情報を得るステップと；前記組織が前記複数の旅行者のため前記複数の所定の経路についてトラベルトリップを購入するための旅行費用を表わす目的関数を、前記旅行情報から構成するステップと；前記目的関数に関する制約を包含する制約条件のセットを前記旅行情報から構成するステップと；前記制約条件を満たし、かつ前記組織の前記旅行費用を最少化する前記目的関数の解を決定するため、前記制約条件を前記目的関数に与えるステップと；前記解を表わすレポートを作成するステップと；を包含する方法。 19．前記旅行情報を得るステップが：各経路について、前記経路にサービスを提供している各輸送会社に関する旅行費用情報を得るステップと；各経路の射影された需要と各輸送会社の射影された供給とに関係する、需要および供給に関する情報を得るステップと；前記組織が前記輸送会社のいずれかに対して有している所定の目標に関係する輸送会社目標情報を得るステップと；を包含することを特徴とする請求項18に記載の方法。 20．請求項19に記載の方法においてさらに、各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報から、前記輸送会社を利用して前記経路を旅行するための前記組織の実際の費用を表わす加重値を決定するステップを包含する方法。 21．前記目的関数が各経路に関する旅行費用の合計を包含し、各経路に関する前記旅行費用が、前記経路にサービスを提供している各輸送会社に関する旅行費用の合計を包含し、前記経路にサービスを提供している各輸送会社に関する前記旅行費用が、前記輸送会社を利用して前記経路を旅行するための前記組織の前記実際の費用を表わす前記加重値に、前記経路に関して前記輸送会社から購入すべき旅行の数を表わす変数を乗じたものを包含することを特徴とする請求項20に記載の方法。 22．前記解が各変数に関する解の値を包含することを特徴とする請求項21に記載の方法。 23．請求項22に記載の方法においてさらに、各制約条件に関する下限および上限を決定するステップを包含する方法であって、前記決定された解を維持しながら、各制約条件を前記限界の間で調整することが可能であることを特徴とする方法。 24．請求項22に記載の方法においてさらに、各解の値に関する下限および上限を決定するステップを包含する方法であって、前記決定された解を維持しながら、各解の値を前記限界の間で調整することが可能であることを特徴とする方法。 25．前記制約条件が、前記需要および供給に関する情報と前記輸送会社目標情報とから導かれ、前記制約条件が、経路需要制約条件と、輸送会社供給制約条件と、輸送会社目標制約条件とを包含しており、前記経路需要制約条件が、各経路について、前記経路に関してすべての輸送会社から購入すべき旅行の数を表わす前記変数の合計を、前記経路の前記射影された需要と等しくすることを要求し、各輸送会社供給制約条件が、特定の輸送会社について、すべての経路に関して前記輸送会社から購入すべき旅行の数を表わす前記変数の合計を所定の範囲内に置くことを要求し、各輸送会社目標制約条件が、前記組織が特定の輸送会社に対して有している前記目標の達成を要求することを特徴とする請求項21に記載の方法。 26．請求項19に記載の方法においてさらに、前記得られた情報を表の形態により構成するステップを包含する方法。 27．前記構成するステップが、前記複数の経路それぞれを前記表において第１の方向に構成し、かつ前記複数の輸送会社それぞれを前記表において第２の方向に構成することを包含し、各経路にサービスを提供している各輸送会社が、前記経路にサービスを提供している前記輸送会社に関係する情報を保持する前記表上の枠によって指定されることを特徴とする請求項26に記載の方法。 28．前記構成するステップがさらに、前記経路需要情報を各経路毎に構成し、かつ前記輸送会社供給情報と前記輸送会社目標情報とを各輸送会社毎に構成することを包含することを特徴とする請求項27に記載の方法。 29．請求項28に記載の方法においてさらに、前記制約条件を前記目的関数に与えて前記解を決定するために線形計画を用いるステップを包含する方法。 30．請求項29に記載の方法においてさらに、前記解を前記得られた情報の表に対応する表の形態に構成するステップを包含する方法。 31．前記旅行費用情報を得るステップが、コンピュータ予約システムから現在の旅行データを得ることを包含することを特徴とする請求項19に記載の方法。 32．前記旅行費用情報を得るステップが、旅行記録データファイルから旅行記録データを得ることを包含することを特徴とする請求項19に記載の方法。 33．前記需要および供給に関する情報を得るステップと前記輸送会社目標情報を得るステップとが、組織の割引プログラムデータファイルから、前記組織に関する前記需要および供給に関する情報と前記輸送会社目標情報とを得ることを包含することを特徴とする請求項19に記載の方法。 34．請求項18に記載の方法においてさらに、前記制約条件を前記目的関数に与えて前記解を決定するために線形計画を用いるステップを包含する方法。 35．組織としての旅行費用を最少化する旅行計画を決定するためのコンピュータシステムであって、前記組織が複数の旅行者のために複数の所定の旅行経路に関してトラベルトリップを購入することが予想されており、各旅行経路が旅行出発地と旅行目的地とを包含しており、各旅行経路には、複数の旅客輸送会社のうち少なくとも１社によってサービスが提供されており、前記システムにおいて：前記輸送会社と前記経路とに関する旅行情報を得るためのデータ入力装置と；前記データ入力装置によって得られた前記旅行情報を記憶するためのデータ記憶装置と；前記組織が前記複数の旅行者のため前記複数の所定の経路についてトラベルトリップを購入するための旅行費用を表わす目的関数を、前記旅行情報から構成するためのプログラムされたプロセッサと；前記目的関数に関する制約を包含する制約条件のセットを前記旅行情報から構成するためのプログラムされたプロセッサと；前記制約条件を満たし、かつ前記組織の前記旅行費用を最少化する前記目的関数の解を決定するため、前記制約条件を前記目的関数に与えるための前記プロセッサと；前記解を表わすレポートを作成するためのデータ出力装置と；を包含するシステム。 36．前記旅行情報が、各経路についての、前記経路にサービスを提供している各輸送会社に関する旅行費用情報と、各経路の射影された需要と各輸送会社の射影された供給とに関係する需要および供給に関する情報と、前記組織が前記輸送会社のいずれかに対して有している所定の目標に関係する輸送会社目標情報と、を包含することを特徴とする請求項35に記載のコンピュータシステム。 37．前記プロセッサが、各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報から、前記輸送会社を利用して前記経路を旅行するための前記組織の実際の費用を表わす加重値を決定することを特徴とする請求項36に記載のコンピュータシステム。 38．前記目的関数が各経路に関する旅行費用の合計を包含し、各経路に関する前記旅行費用が、前記経路にサービスを提供している各輸送会社に関する旅行費用の合計を包含し、前記経路にサービスを提供している各輸送会社に関する前記旅行費用が、前記輸送会社を利用して前記経路を旅行するための前記組織の前記実際の費用を表わす前記加重値に、前記経路に関して前記輸送会社から購入すべき旅行の数を表わす変数を乗じたものを包含することを特徴とする請求項37に記載のコンピュータシステム。 39．前記解が各変数に関する解の値を包含することを特徴とする請求項38に記載のコンピュータシステム。 40．各制約条件に関する下限および上限が前記プロセッサによって決定され、前記決定された解を維持しながら、各制約条件を前記限界の間で調整することが可能であることを特徴とする請求項39に記載のコンピュータシステム。 41．各解の値に関する下限および上限が前記プロセッサによって決定され、前記決定された解を維持しながら、各解の値を前記限界の間で調整することが可能であることを特徴とする請求項39に記載のコンピュータシステム。 42．前記制約条件が、前記需要および供給に関する情報と前記輸送会社目標情報とから導かれ、前記制約条件が、経路需要制約条件と、輸送会社供給制約条件と、輸送会社目標制約条件とを包含しており、前記経路需要制約条件が、各経路について、前記経路に関してすべての輸送会社から購入すべき旅行の数を表わす前記変数の合計を、前記経路の前記射影された需要と等しくすることを要求し、各輸送会社供給制約条件が、特定の輸送会社について、すべての経路に関して前記輸送会社から購入すべき旅行の数を表わす前記変数の合計を所定の範囲内に置くことを要求し、各輸送会社目標制約条件が、前記組織が特定の輸送会社に対して有している前記目標の達成を要求することを特徴とする請求項38に記載のコンピュータシステム。 43．前記目標制約条件が、ある特定の輸送会社が前記組織によって所定の最低量利用された場合にのみ、前記輸送会社からの所定の割引を包含することを特徴とする請求項42に記載のコンピュータシステム。 44．前記プロセッサによって検索された前記情報が表の形態により構成されることを特徴とする請求項36に記載のコンピュータシステム。 45．前記表が、前記複数の経路それぞれを第１の方向に割り付け、かつ前記複数の輸送会社それぞれを第２の方向に割り付けることによって構成され、各経路にサービスを提供している各輸送会社が、前記経路にサービスを提供している前記輸送会社に関係する情報を保持する枠によって指定されることを特徴とする請求項44に記載のコンピュータシステム。 46．前記経路需要情報が各経路毎に構成され、前記輸送会社供給情報と前記輸送会社目標情報とが各輸送会社毎に構成されることを特徴とする請求項45に記載のコンピュータシステム。 47．請求項46に記載のコンピュータシステムにおいてさらに、前記目的関数と前記制約条件のセットとを構成するため前記表から情報を抽出するためのソフトウェアと、前記制約条件を前記目的関数に与えて前記解を決定するための線形計両ソフトウェアと、を包含するコンピュータシステム。 48．前記解が前記得られた情報の表に対応する表の形態に構成されることを特徴とする請求項47に記載のコンピュータシステム。 49．請求項36に記載のコンピュータシステムにおいてさらに、コンピュータ予約システムから旅行データを得るための手段を包含するコンピュータシステムであって、各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報の少なくとも一部分が前記旅行データからコンパイルされることを特徴とするコンピュータシステム。 50．請求項36に記載のコンピュータシステムにおいてさらに、旅行記録データを保持する旅行記録データファイルを包含するコンピュータシステムであって、各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報の少なくとも一部分が前記旅行記録データからコンパイルされることを特徴とするコンピュータシステム。 51．請求項36に記載のコンピュータシステムにおいてさらに、前記組織に関する前記需要および供給に関する情報と前記輸送会社目標情報とを保持する、組織の割引プログラムデータファイルを包含するコンピュータシステム。 52．各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報が、前記輸送会社が前記経路の旅行に対して課すと予想される料金と、前記輸送会社が前記組織に提供している割引と、前記輸送会社を利用する前記経路の旅行に関連する追加費用と、前記輸送会社を利用する前記経路の旅行に関連して与えられる利益と、利用可能な直行便の数と、利用可能な乗り継ぎ便の数と、予想される乗り換えのための遅れと、前記輸送会社が前記経路に提供している便数の、全体の便数に対する割合と、それらの組合せと、から選択されたグループのうちある要素を含むことを特徴とする請求項36に記載のコンピュータシステム。 53．請求項35に記載のコンピュータシステムにおいてさらに、前記目的関数と前記制約条件のセットとを構成するため前記表から情報を抽出するためのソフトウェアと、前記制約条件を前記目的関数に与えて前記解を決定するための線形計画ソフトウェアと、を包含するコンピュータシステム。 54．複数の旅客輸送会社によってサービスが提供されている複数の旅行経路を旅行するための旅行費用を最少化する最適な旅行計画を、各経路に関するトラベルトリップを前記経路にサービスを提供している前記輸送会社に選択的に割り当てることによって決定するための方法において：（ａ）前記経路と、前記経路にサービスを提供している前記輸送会社と、を表わす旅行情報を決定するステップと；（ｂ）前記旅行の前記輸送会社に対する割り当てに関する制約条件を決定するステップと；（ｃ）旅行計画を提供するため前記旅行情報と前記制約条件とに従って前記旅行を前記輸送会社に割り当てるステップと；（ｄ）ステップ（ｃ）の前記旅行計画の費用を決定するステップと；（ｅ）前記旅行情報と前記制約条件とに従って前記旅行費用を最少化する前記最適な旅行計画が決定されるまでステップ（ｃ）および（ｄ）を繰り返すステップと；（ｆ）前記最適な旅行計画を表わすレポートを作成するステップと；を包含する方法。 55．前記旅行情報を決定するステップが：各経路について、前記経路にサービスを提供している各輸送会社に関する旅行費用情報を得るステップと；各経路の射影された需要と各輸送会社の射影された供給とに関係する、需要および供給に関する情報を得るステップと；前記組織が前記輸送会社のいずれかに対して有している所定の目標に関係する輸送会社目標情報を得るステップと；を包含することを特徴とする請求項54に記載の方法。 56．請求項55に記載の方法においてさらに、各経路についての、前記経路にサービスを提供している各輸送会社に関する前記旅行費用情報から、前記輸送会社を利用して前記経路を旅行するための前記組織の実際の費用を表わす加重値を決定するステップを包含する方法。 57．前記旅行計画の費用が、各経路に関する旅行費用の合計を表わす関数を包含し、各経路に関する前記旅行費用が、前記経路にサービスを提供している各輸送会社に関する旅行費用の合計を包含し、前記経路にサービスを提供している各輸送会社に関する前記旅行費用が、前記輸送会社を利用して前記経路を旅行するための前記組織の前記実際の費用を表わす前記加重値に、前記経路に関して前記輸送会社から購入すべき旅行の数を表わす変数を乗じたものを包含することを特徴とする請求項56に記載の方法。 58．前記最適な旅行計画が各変数に関する解の値を包含することを特徴とする請求項57に記載の方法。 59．請求項58に記載の方法においてさらに、各制約条件に関する下限および上限を決定するステップを包含する方法であって、前記最適な旅行計画を維持しながら、各制約条件を前記限界の間で調整することが可能であることを特徴とする方法。 60．請求項58に記載の方法においてさらに、各解の値に関する下限および上限を決定するステップを包含する方法であって、前記最適な旅行計画を維持しながら、各解の値を前記限界の間で調整することが可能であることを特徴とする方法。 61．前記制約条件が、前記需要および供給に関する情報と前記輸送会社目標情報とから導かれ、前記制約条件が、経路需要制約条件と、輸送会社供給制約条件と、輸送会社目標制約条件とを包含しており、前記経路需要制約条件が、各経路について、前記経路に関してすべての輸送会社から購入すべき旅行の数を表わす前記変数の合計を、前記経路の前記射影された需要と等しくすることを要求し、各輸送会社供給制約条件が、特定の輸送会社について、すべての経路に関して前記輸送会社から購入すべき旅行の数を表わす前記変数の合計を所定の範囲内に置くことを要求し、各輸送会社目標制約条件が、前記組織が特定の輸送会社に対して有している前記目標の達成を要求することを特徴とする請求項57に記載の方法。 62．請求項55に記載の方法においてさらに、前記得られた情報を表の形態により構成するステップを包含する方法。 63．前記構成するステップが、前記複数の経路それぞれを前記表において第１の方向に構成し、かつ前記複数の輸送会社それぞれを前記表において第２の方向に構成することを包含し、各経路にサービスを提供している各輸送会社が、前記経路にサービスを提供している前記輸送会社に関係する情報を保持する前記表上の枠によって指定されることを特徴とする請求項62に記載の方法。 64．前記構成するステップがさらに、前記経路需要情報を各経路毎に構成し、かつ前記輸送会社供給情報と前記輸送会社目標情報とを各輸送会社毎に構成することを包含することを特徴とする請求項63に記載の方法。 65．請求項64に記載の方法においてさらに、前記制約条件を、前記旅行計画の費用を表わす前記関数に与えて前記最適な旅行計画を決定するために、線形計画を用いるステップを包含する方法。 66．請求項65に記載の方法においてさらに、前記最適な旅行計画を前記得られた情報の表に対応する表の形態に構成するステップを包含する方法。 67．前記旅行費用情報を得るステップが、コンピュータ予約システムから現在の旅行データを得ることを包含することを特徴とする請求項55に記載の方法。 68．前記旅行費用情報を得るステップが、旅行記録データファイルから旅行記録データを得ることを包含することを特徴とする請求項55に記載の方法。 69．前記需要および供給に関する情報を得るステップと、前記輸送会社目標情報を得るステップとが、組織の割引プログラムデータファイルから、前記組織に関する前記需要および供給に関する情報と前記輸送会社目標情報とを得ることを包含することを特徴とする請求項55に記載の方法。 70．請求項54に記載の方法においてさらに、前記解を決定するために線形計画を用いるステップを包含する方法。