JP4551426B2

JP4551426B2 - フライトプラン作成装置

Info

Publication number: JP4551426B2
Application number: JP2007165793A
Authority: JP
Inventors: 耕太飯塚; 大祐福士; 治大久保; 一弘遠藤
Original assignee: AGENDA Co., Ltd.
Current assignee: AGENDA Co., Ltd.
Priority date: 2007-06-25
Filing date: 2007-06-25
Publication date: 2010-09-29
Anticipated expiration: 2022-01-22
Also published as: JP2007257669A

Description

本発明は、フライトプラン作成用の情報処理装置に関し、特に、複数の訪問箇所を往復航空券で回るフライトプランを作成可能な装置に関する。

海外旅行は、概ね団体旅行、主催旅行（パッケージ旅行）、手配旅行の３つの形態に分けられる。手配旅行は、典型的には海外個人旅行（ＦＩＴ：Foreign Independent Travel）である。従来は、海外旅行の多くが団体旅行および主催旅行であった。しかし、最近は、旅行目的の多様化に伴ってＦＩＴの需要が増大している。そして、ＦＩＴの中でも、複数都市周遊旅行（複数の都市を巡る旅行）の需要が増大している。また、ＦＩＴは、比較的安価であることが望まれ、そのためには、比較的安いランクの航空券を使うこと、往復航空券で複数都市を周遊すること、が望まれる。

ここで、航空券としては、ノーマルチケット、ＩＡＴＡ−ＰＥＸチケット（公示運賃）、Ｚｏｎｅ−ＰＥＸチケット（航空会社正規割引運賃）・Ａ−ＰＥＸチケット、格安航空券（ＩＴ（Inclusive Tour）運賃、包括運賃）が知られている。この順番で、運賃は安くなるが、その反面、予約規則等の制約が厳しくなる。ＦＩＴでは、運賃を低く抑えるため、Ｚｏｎｅ−ＰＥＸ、格安航空券等を使うことが望ましい。

また、航空券の販売には、運賃商品という仕組みが機能している。運賃商品は、いわば航空券のカタログのようなものである。多様な運賃商品が提供されており、運賃商品ごとに、訪問先の方面、訪問可能な都市、運賃、各種の予約規則が設定されている。各運賃商品には、独自の記号が付けられるとともに、ダブルデッカーｘｘｘｘ運賃といったような名称が付されている。運賃商品から、希望の日時等に対応する具体的なフライトを選択することで、フライトプランが作成される。そして、フライトプランのフライトが予約され、予約されたフライトの航空券が発行され、この航空券が利用者に提供される。

航空券の流通経路においては、通常、航空会社と利用者の間に、仲介業者と旅行代理店が介在する。仲介業者はホールセラーと呼ばれる。航空券は、航空会社からホールセラーに卸され、ホールセラーから旅行代理店を経由して利用者に至る。

前述の３つの旅行形態の内で、従来一般の団体旅行および主催旅行については、予め、フライトプランが決められている。したがって、個々の旅行者のためにフライトプランを作るといった作業は不要である。旅行代理店は、個々の旅行者のフライトプランを作るために運賃商品を調べるといった作業をする必要がない。

これに対し、ＦＩＴ等の手配旅行の場合、旅行代理店は、運賃商品を調べて、個々の旅行者の旅行予定に合わせたフライトプランを作る必要がある。しかし、運賃商品は多様であり、個々の運賃商品が様々な規則をもつ。これらを理解し、適切なフライトプランを作ることは、相当に困難な作業である。特に、上述したようなＦＩＴのニーズに合わせて複数都市周遊のフライトプランを往復航空券で実現しようとすると、プラン作成の作業が困難である。さらに、ノーマルチケット等ならばともかく、Ｚｏｎｅ−ＰＥＸのような安価なチケットを利用しようとすると、予約の制約が多くなり、プラン作成がさらに困難である。

上記のような作業の困難さゆえに、従来、通常の旅行代理店は、個々の利用者のために複数都市周遊型のフライトプランを作成できなかった。この種のプランを旅行代理店のためにホールセラーが作ってもよいが、ＦＩＴの需要増大に応えることは容易でない。このような背景があるので、一部の国際線を専門に扱う旅行会社を除くと、従来の通常の旅行会社は、ＦＩＴのために複数都市周遊型の安価な航空券を提供するサービスを行っていなかった。

ところで、従来から、複数の航空会社が、フライトの予約のために、コンピュータリザベーションシステム（ＣＲＳ、航空座席予約システム）を実用化している。ＳＡＢＲＥ、ＡＰＯＬＬＯ等のＣＲＳが知られている。ＣＲＳは、複数都市周遊型のフライトプランの自動作成機能を備えている。しかし、日本発着で周遊可能な海外都市数は、２または３に限られる。それ以上の都市数を扱えるシステムは提供されていない。

以上のような背景の下、複数都市周遊型のフライトプランを作成可能なデータベースシステムの提供が望まれる。そして、より多くの都市数に対応できるシステムの提供が望まれる。ただし、このようなシステムを提供しようとするとき、運賃商品の多様さが問題になる。この多様さは、システムの複雑化を招くとともに、情報処理量を膨大にする。実際問題として、運賃商品をそのままデータベース化したとしても、情報処理量が膨大になりすぎて、複数都市周遊プランを妥当な時間で自動作成することは容易でない。この種の問題を解決するためには、多様な運賃商品から必要な運賃商品を効率よく抽出可能とし、これにより情報処理量を削減することが効果的である。

本発明は上記課題に鑑みてなされたものであり、その目的は、複数の訪問箇所を往復航空券で回るフライトプランを適切に作成できる装置および方法を提供することにある。

本発明のある態様は、複数の訪問箇所を往復航空券で回るフライトプランを作成可能なフライトプラン作成装置である。本発明の装置は、出発箇所、複数の訪問箇所および訪問日程を含むプラン作成条件を取得する条件取得手段と、前記複数の訪問箇所から仮フェアーブレークポイントを選択する仮フェアーブレークポイント設定手段であって、前記出発箇所から各訪問箇所までの距離の情報を取得し、取得された距離の情報に基づいて前記出発箇所からの距離が最大の訪問箇所を前記仮フェアーブレークポイントとして選択する仮フェアーブレークポイント設定手段と、運賃商品の情報を有する運賃商品データベースであって、各運賃商品に設定された複数の訪問可能箇所の情報を有するとともに、前記各運賃商品の予約ルールとして定められた情報であって前記複数の訪問可能箇所の各々をフェアーブレークポイントに設定可能か否かの情報を有する運賃商品データベースと、前記プラン作成条件及び前記仮フェアーブレークポイントに基づき、前記プラン作成条件の前記複数の訪問箇所と前記仮フェアーブレークポイントを検索キーとして用いて、前記運賃商品データベースから、前記プラン作成条件の複数の訪問箇所を前記複数の訪問可能箇所に含んでいる前記運賃商品であり、かつ、前記仮フェアーブレークポイントの訪問箇所がフェアーブレークポイントに設定可能な訪問箇所として記憶されている前記運賃商品を選択する運賃商品選択手段と、前記プラン作成条件及び前記運賃商品選択手段により選択された前記運賃商品に基づき、前記プラン作成条件における前記出発箇所および複数の訪問箇所が作る複数の区間の運行フライトであって前記運賃商品データベースにて前記運賃商品に設定された航空会社の運行フライトをコンピュータリザベーションシステムから取得することにより、取得された複数の区間の運行フライトからなるフライトプランを生成するフライトプラン生成手段と、を含む。

上述のように、本発明の装置は仮フェアーブレークポイント設定手段を含み、仮フェアーブレークポイント設定手段は、前記複数の訪問箇所のうちで、出発箇所からの距離が遠い訪問箇所を、仮フェアーブレークポイントに設定する。好ましくは、仮フェアーブレークポイント設定手段は、複数の訪問箇所の料金マイルアップ率の情報を用いて、料金マイルアップ率が許容値内にあり、かつ、出発箇所からの距離が遠い訪問箇所を、仮フェアーブレークポイントに設定する。

フェアーブレークポイントは、往復航空券の折り返し点である。往復航空券は、本来、出発地と目的地を往復するためのものであり、それ故に安価に設定されている。したがって、往復航空券はフェアーブレークポイントをもたなければならない。複数箇所を周遊する場合には、それら訪問箇所の一つがフェアーブレークポイントになる。ところが、１カ所訪問の場合なら比較的簡単にフェアーブレークポイントが決まるかもしれないが、複数箇所周遊の場合は、簡単にはフェアーブレークポイントが決まらない。フェアーブレークポイントは、訪問箇所だけで決まるものではないからである。運賃商品が決まり、そしてすべてのフライトが決まったときに、フェアーブレークポイントが確実に決まる。

この点を踏まえた上で、本発明は、訪問箇所が決まった時点で敢えて、仮のフェアーブレークポイントを設定する。本発明は、実際のフェアーブレークポイントになる可能性が高い訪問箇所を求め、その訪問箇所を仮のフェアーブレークポイントに設定する。

そして、本発明は、仮フェアーブレークポイントを用いて、運賃商品のデータベースを検索する。各運賃商品がもつ複数の訪問可能箇所には、フェアーブレークポイントに設定可能な箇所と、設定不能な箇所がある。この点を考慮し、本発明は、仮フェアーブレークポイントが実際のフェアーブレークポイントであったとしたときに適合する運賃商品を選択する。これにより、候補になる運賃商品が大幅に絞り込まれる。この絞り込まれた運賃商品からフライトプランが作成される。

以上のように、本発明は、本来であればフライトプラン完成まで決められないフェアーブレークポイントを仮に設定する。そして、本発明は、仮のフェアーブレークポイントに適合する運賃商品を抽出する。これにより、運賃商品が大幅に絞り込まれるので、フライトプラン作成のための情報処理量を大幅に削減できる。

そうして、本発明を適用すれば、訪問箇所が複数の場合でも、また、予約ルールが複雑である比較的安価なチケットの場合でも、運賃商品の絞込み効果が、フライトプラン作成の情報処理量を低減してくれる。これにより、複数都市を周遊する安価なフライトプランを作るという、ＦＩＴ等の手配旅行のニーズにも適切に応えられる。このことは、顧客のニーズに応える新たなサービスを旅行代理店が提供し、展開し、促進できるという利点をももたらす。

好ましくは、前記運賃商品データベースは、各運賃商品に設定された複数の訪問可能箇所の各々が途中降機地として設定可能か否かの情報を有しており、前記運賃商品選択手段は、前記運賃商品データベースの各訪問可能箇所の途中降機可否の情報を参照して、前記運賃商品データベースにおいて前記プラン作成条件の前記複数の訪問箇所が途中降機地として設定可能として記憶されている運賃商品を選択する。途中降機（ストップオーバー）は、ある訪問箇所で飛行機を降りて滞在することをいう。運賃商品は、例えば、２４時間以上の滞在が途中降機に該当するといったルールをもつ。そして、各運賃商品がもつ複数の訪問可能箇所には、途中降機地に設定可能な箇所と、設定不能な箇所がある。本発明は、運賃商品のデータベースを参照して、訪問箇所を途中降機地に設定可能か否かに応じて、運賃商品を絞り込む。これにより、さらに運賃商品が好適に絞り込まれ、情報処理量が削減される。

好ましくは、前記運賃商品データベースは、各運賃商品に関して１／２合算の情報として、各運賃商品に１／２合算を適用可能か否かの情報および各運賃商品と結合可能な運賃商品を記憶しており、前記運賃商品選択手段は、前記１／２合算の情報に基づき、前記仮フェアーブレークポイントを境として異なる２つの運賃商品を選択する処理であって、前記異なる２つの運賃商品としては、前記１／２合算の情報において互いに１／２合算の結合が可能であり、かつ、一方の運賃商品の複数の訪問可能箇所が前記出発箇所から前記仮フェアーブレークポイントまでの訪問箇所を含み、他方の運賃商品の複数の訪問可能箇所が前記仮フェアーブレークポイントから前記出発箇所までの訪問箇所を含む２つの運賃商品を選択する処理を行う。

１／２合算とは、フェアーブレークポイントを境として、異なる運賃商品で往路と復路のフライトプランを構成することをいう。運賃は、両往復運賃の半額の合計である。これが１／２合算といわれる理由である。１／２合算により、安価なフライトプランを作成できることがあり、また利用者の希望に合ったフライトプランを作成できることがあり、したがって１／２合算の適用は望ましい。

しかし、前述のように、フェアーブレークポイントはフライトプランが完成するまで決まらない。これは、１／２合算の境目が決まらないことを意味する。したがって、１／２合算を単純にデータベース検索による複数箇所周遊プラン作成に適用しようとすれば、複数の訪問箇所の各々がフェアーブレークポイントになる場合を想定して、フライトプラン作成を試みる処理が必要である。しかし、これでは情報処理量が膨大であり、実際問題としては、このような機能をシステムに盛り込むことは容易でない。

そこで、本発明では、本来であればフライトプラン完成まで決められないフェアーブレークポイントを上述のようにして仮に設定する。そして、本発明は、仮のフェアーブレークポイントを境とする１／２合算プランを求める。これにより、１／２合算プランも、比較的少ない情報処理量で求めることが可能になる。

好ましくは、前記運賃商品データベースは、各運賃商品の運賃情報として、フェアーブレークポイントと運賃を対応付けて記憶しており、前記運賃商品選択手段は概算運賃計算手段を含み、前記概算運賃計算手段は、前記仮フェアーブレークポイントを検索キーにして前記運賃商品データベースから前記仮フェアーブレークポイントに対応する運賃を読み取ることにより、前記仮フェアーブレークポイントがフェアーブレークポイントであるとしたときの運賃を、概算運賃として求める。

実際の航空運賃は、フェアーブレークポイントによって異なる。そして、既に述べたように、フェアーブレークポイントは、フライトプランが完成した後で決まる。したがって、通常は、実際の航空運賃はフライトプランが完成するまで求められない。

そこで、本発明は、フライトプランを作る前に、概略の運賃を求める。この概算運賃を求めるために、仮のフェアーブレークポイントが用いられる。すなわち、本発明は、本来であればフライトプラン完成まで決められないフェアーブレークポイントを上述のようにして仮に設定し、仮フェアーブレークポイントを用いて、フライトプランが未完成であるにも拘わらず、運賃を概算する。この概算運賃を用いることにより、安価なフライトプランを効率よく求めることができる。

例えば、前記プラン作成条件に作成プラン数が含まれており、本発明の装置は、前記運賃商品選択手段により選択される運賃商品を概算運賃に応じた順番で処理してフライトプランを作成し、前記作成プラン数に相当する所定数のフライトプランを求める。これにより、運賃商品の候補のうちで、安いプランを作れる可能性の高い運賃商品を優先的に処理して、安いプランを迅速に作れる。

また例えば、本発明の装置は、前記概算運賃計算手段により計算される概算運賃に基づいて、前記概算運賃に従って前記運賃商品を並べたときに前記概算運賃が安い方から所定数の運賃商品を抽出することにより運賃商品を絞り込む。これにより、安いプランを作れる可能性が高い候補へと、運賃商品がさらに絞り込まれる。安いプランを見落とすことがないように図りつつ、情報処理量を削減できる。

好ましくは、本発明の装置は、コンピュータリザベーションシステムへのアクセスを通じ、前記出発箇所および複数の訪問箇所の距離計算情報を取得する距離計算情報取得手段を含み、前記仮フェアーブレークポイント設定手段は、前記距離計算情報を用いて仮フェアーブレークポイントを設定する。コンピュータリザベーションシステム（ＣＲＳ）の距離情報提供機能、典型的にはマイル計算機能を利用することで、本発明の装置をより容易に構成できる。

好ましくは、本発明の装置は、コンピュータリザベーションシステムへのアクセスを通じてフライトの空席状況を取得する空席状況取得手段を含み、前記フライトプラン生成手段は、前記空席状況取得手段により取得される情報を用いて、空席のあるフライトで構成されるフライトプランを生成する。

好ましくは、本発明の装置は、前記フライト生成手段により生成された複数のフライトで構成されるフライトプランの本フェアーブレークポイントに対応する運賃を求める運賃計算手段を含む。

好ましくは、本発明の装置は、コンピュータリザベーションシステムへのアクセスを通じて前記フライトプランに対応する本フェアーブレークポイントを取得する本フェアーブレークポイント取得手段を含み、前記運賃計算手段は、前記本フェアーブレークポイント取得手段により取得された本フェアーブレークポイントを用いて、前記運賃商品データベースが有する運賃情報を参照して、前記フライトプランに対応する運賃を求める。

また、本発明の別の態様は、複数の訪問箇所を往復航空券で回るフライトプランの作成のために運賃商品を選択する装置であって、出発箇所、複数の訪問箇所および訪問日程を含むプラン作成条件を取得する条件取得手段と、前記複数の訪問箇所から仮フェアーブレークポイントを選択する仮フェアーブレークポイント設定手段であって、前記出発箇所から各訪問箇所までの距離の情報を取得し、取得された距離の情報に基づいて前記出発箇所からの距離が最大の訪問箇所を前記仮フェアーブレークポイントとして選択する仮フェアーブレークポイント設定手段と、運賃商品の情報を有する運賃商品データベースであって、各運賃商品に設定された複数の訪問可能箇所の情報を有するとともに、前記各運賃商品の予約ルールとして定められた情報であって前記複数の訪問可能箇所の各々をフェアーブレークポイントに設定可能か否かの情報を有する運賃商品データベースと、前記プラン作成条件及び前記仮フェアーブレークポイントに基づき、前記プラン作成条件の前記複数の訪問箇所と前記仮フェアーブレークポイントを検索キーとして用いて、前記運賃商品データベースから、前記プラン作成条件の複数の訪問箇所を前記複数の訪問可能箇所に含んでいる前記運賃商品であり、かつ、前記仮フェアーブレークポイントの訪問箇所がフェアーブレークポイントに設定可能な訪問箇所として記憶されている前記運賃商品を選択する運賃商品選択手段と、を含む。
本発明は、上記のフライトプラン作成装置の態様には限定されない。本発明の別の態様は、例えば、コンピュータを利用した情報処理によるフライトプラン作成方法であり、また例えば、そのような方法をコンピュータに実現させるプログラムであり、また例えば、そのようなプログラムを記録したコンピュータ可読媒体である。

以下、本発明の好適な実施の形態（以下、実施形態）を図面を参照して説明する。

図１は、本実施形態のフライトプラン作成装置を示している。フライトプラン作成装置は、典型的にはホールセラーにより提供される。フライトプラン作成装置１は、ＷＷＷサーバ１２およびＷＥＢ用ＤＢサーバ１４を含む。ＷＷＷサーバ１２は、ＣＲＳ接続モジュールおよびＷＥＢスクリプトを含む。ＷＷＷサーバ１２は、ＣＲＳ１８および旅行代理店端末１６と接続される。また、ＷＥＢ用ＤＢサーバ１４は、ＤＢプログラムおよび運賃商品データベース２０を含む。

ＣＲＳ（コンピュータリザベーションシステム）は、各航空会社の航空座席予約システムである。既に述べたように、ＳＡＢＲＥ、ＡＰＯＬＬＯ等のＣＲＳが知られている。

旅行代理店端末１６は、旅行代理店に設置されるコンピュータである。汎用コンピュータが用いられてよい。旅行代理店の操作者は、端末１６のブラウザ機能を利用して、フライトプランの作成サービスの提供を受ける。図示されないが、本装置１０は、多数の旅行代理店端末１６と接続される。旅行代理店端末１６は、携帯端末（携帯電話を含む）でもよい。また、本装置１０は、旅行代理店のみならず、利用者（顧客、旅行者）の端末に対して同様のフライトプラン作成サービスを提供してもよい。

フライトプラン作成装置１０は、その全体的な動作として、旅行代理店端末１６から、フライトプラン作成の条件を受け付け、運賃商品データベース２０を参照してフライトプランを作成する。このとき、ＣＲＳ１８から適宜有用な情報が入手される。ＣＲＳ１８は、各種の機能を提供している。それら機能のうちの距離計算機能、空席照会機能、予約記録作成機能、自動運賃計算機能が、本実施形態のフライトプラン作成装置１０により利用される。そして、フライトプラン作成装置１０は、作成したフライトプランを旅行代理店端末１６に提示する。

図２は、フライトプラン作成装置１０の構成を示す機能ブロック図である。条件取得部２２は、旅行代理店端末１６からプラン作成条件を取得する。プラン作成条件は、出発箇所、複数の訪問箇所および訪問日程を含む。

仮ＢＰ設定部２４は、プラン作成条件の訪問箇所の情報に基づいて、本発明に特徴的な仮フェアーブレークポイント（以下、仮ＢＰという）を設定する。仮ＢＰ設定部２４は距離計算情報取得部２６を含み、ＣＲＳ１８にアクセスして、ＣＲＳ１８の距離計算機能を利用し、仮ＢＰの設定に用いる情報を得る。ＣＲＳ１８が提供する距離計算機能は典型的にはマイル計算である。仮ＢＰについては、後述にて詳細に説明する。

運賃商品選択部２８は、プラン作成条件と仮ＢＰに基づいて、運賃商品データベース２０を検索して、適切な運賃商品を選択する。運賃商品選択部２８は概算運賃計算部３０を含む。概算運賃計算部３０は仮ＢＰを使ってフライト運賃を概略的に求める。この概略運賃に従い、本実施形態では、候補の運賃商品が並び替えられる。

フライトプラン生成部３２は、運賃商品選択部２８により選択された運賃商品から、プラン作成条件に対応する具体的なフライトプランを生成する。ここでは、訪問日程等に即してフライトが具体的に選定される。フライトプラン生成部３２は空席状況取得部３４を含み、ＣＲＳ１８の空席照会機能を利用して空席状況を取得する。これにより、実際に空席のあるフライトでプランが生成される。

運賃計算部３６は、フライトプラン生成部３２によって生成されたフライトプランの運賃を計算する。正確な運賃計算には、実際のフェアーブレークポイント（以下、本ＢＰという）が必要である。本ＢＰは、多くの場合に仮ＢＰと一致するが、本ＢＰが仮ＢＰと異なることもあり得る。仮ＢＰは、本実施形態では、後述するように、フライト中継および各運賃商品の詳細なルールを考慮せずに概略的に求められ、これが、仮ＢＰと本ＢＰを異ならせる要因になり得る。運賃計算部３６は、本ＢＰを使って運賃を正確に求める。

運賃計算部３６は本ＢＰ取得部３８を有し、ＣＲＳ１８にアクセスして、ＣＲＳ１８の自動運賃計算機能を利用して、ＣＲＳ１８から本ＢＰを入手する。運賃計算部３６は、この本ＢＰを使い、運賃商品データベース２０に格納された運賃情報を参照して、正確な運賃を求める。

ここで、ＣＲＳ１８の自動運賃計算機能は、運賃の計算結果も提供する。しかし、この計算機能は概略的である場合もある。そこで、本実施形態は、ＣＲＳ１８の自動運賃計算機能を、本ＢＰを求めるという限定された目的に使っている。そして、運賃の計算は、運賃商品データベース２０に格納された運賃規則に基づいて行う。これにより、運賃が正確に求められる。

フライトプラン提示部４０は、フライトプラン生成部３２により生成されたフライトプランを、運賃計算部３６により計算された運賃と共に、旅行代理店端末１６に提示する。旅行代理店端末１６はブラウザ機能を使って、Ｗｅｂ画面上でプランの提示を受ける。

図３は、本実施形態のフライトプラン作成装置１０の全体的な動作を示している。条件取得部２２がプラン作成条件を旅行代理店端末１６から取得すると（Ｓ１０）、仮ＢＰ設定部２４が仮ＢＰを設定する（Ｓ１２）。そして、運賃商品選択部２８が、仮ＢＰを使って、運賃商品データベース２０から、適用可能な運賃商品を選択する（Ｓ１４）。さらに、フライトプラン生成部３２が、選択された運賃商品を使ってフライトプランを生成する（Ｓ１６）。旅程の各区間の利用フライトが、具体的に、運賃商品の決まりに従って設定される。そして、運賃計算部３６が、各フライトプランについての運賃を計算する（Ｓ１８）。フライトプラン提示部４０は、フライトプランを運賃とともに旅行代理店端末１６へ提示する（Ｓ２０）。

図４は、条件取得部２２が取得するプラン作成条件を示している。条件入力用のＷｅｂ画面が旅行代理店端末１６に提示され、この画面に条件が書き込まれる。書き込まれた条件がフライトプラン作成装置１０に送られ、条件取得部２２に取得される。図４には、条件の項目名が、入力されるべきデータおよび入力例とともに示されている。

プラン作成条件において、大人人数は、座席を必要とする大人の人数である。小児人数は、座席を必要とする小児の人数である。幼児人数は、座席を必要としない幼児の人数である。

運賃種別は、運賃商品の運賃種別である。運賃種別は、普通運賃、ＩＡＴＡＰＥＸ運賃、ＺＯＮＥ−ＰＥＸ運賃、ＩＴ運賃の４つに分かれる。この順番で、運賃が安くなるが、その反面、予約の制約が厳しくなる。本実施形態では、主として、ＺＯＮＥ−ＰＥＸ運賃を想定して、フライトプラン作成処理を説明する。他の運賃、例えばより安価なＩＴ運賃に対しても、運賃種別の相違に適応するための変更を施した上で、同様の技術が適用されてよいことはもちろんである。

座席クラスは、運賃商品の座席のクラスである。運賃種別により利用できないクラスがある。例えばＺＯＮＥ−ＰＥＸ／ＩＡＴＡ−ＰＥＸは、エコノミークラスのみ利用可能である。

帰国便日付変更は、日本出発後に帰国便の日付変更が可能な運賃商品のみを検索するか否かの条件である。マイレージカード航空会社は、マイレージカードを利用できる航空会社のマイレージ参加航空会社を検索する条件である。希望航空会社は、希望する航空会社である。この条件は、例えば、「往路の日本発国際便は必ず航空会社ＸＸを利用するようにプランを作ること」を指示可能にする。

作成プラン数は、最大何件までのフライトプランを作成するかの条件である。また、プラン作成タイプは、プラン作成およびプラン表示の配列に関する優先ルールである。本実施形態では、「安い順」、「乗換えが少ない順」が選択可能である。以下の説明では、主として、「安い順」が選択された場合を想定する。

訪問都市リストは、出発箇所、訪問箇所（複数設定可能）および訪問日程を含む。出発日、訪問都市、希望出発時刻、ＡＲＮＫ指定のリストが画面上で作成される。ＡＲＮＫとは、航空便を利用しない区間である。

「仮ＢＰの設定」
次に、仮ＢＰ設定部２４による仮ＢＰ（仮フェアーブレークポイント）の設定処理を説明する。仮ＢＰは、プラン作成条件の複数の訪問箇所から選ばれる。本実施形態では、以下に説明するように、仮ＢＰは、（１）出発箇所からの距離が遠く、かつ、（２）料金マイルアップ率が許容値内にある訪問箇所である。

図５は、出発地Ｏから４つの都市Ａ、Ｂ、Ｃ、Ｄを周遊するケースを例にして、仮ＢＰの設定処理を示している。図の上段に示されるように、都市Ａ〜Ｄのうちで、都市Ｃが出発地から最も遠い。そこで、都市Ｃが仮ＢＰに設定される。なお、後述するように、本実施形態では、ＭＰＭの距離が仮ＢＰの設定に用いられる。

フェアーブレークポイントとは、往復航空券の折り返し点である。往復航空券は、本来、出発地と目的地を往復するためのものであり、それ故に安価に設定されている。したがって、往復航空券はフェアーブレークポイントをもたなければならない。複数箇所を周遊する場合には、それら訪問箇所の一つがフェアーブレークポイントになる。ただし、フェアーブレークポイントは、１カ所訪問の場合なら比較的簡単に決まるかもしれないが、複数箇所周遊の場合は、以下に説明するように、そう簡単には決まらない。

フェアーブレークポイントは、通常は、出発地から最も遠い訪問箇所であることが多いが、そうでない場合もあり得る。図５の下段を参照すると、ある航空会社Ｘを利用するとき、航空会社Ｘは出発地Ｏから都市Ａの直通便をもたず、また、都市Ａから都市Ｂの直通便をもたない。このとき、ＯＡ間は、２つのフライトで結ばれ（中継点Ｐ）、ＡＢ間も２つのフライトで結ばれる（中継点Ｑ）。このように、実際に作られるフライトプランは、図５の上段のように単純に都市間を連結するものとはならない。さらには、個々の運賃商品が、フェアーブレークポイントを決める特有のルールをもつこともある。

このような事情により、出発地から最も遠い所が単純にフェアーブレークポイントになるわけではない。実際のフェアーブレークポイント（本ＢＰ）は、すべてのフライトが決まり、フライトプランが完成したときにはじめて確実に決まる。実状としては、フライトプランに基づきＣＲＳを使って航空券を予約したときにはじめてどの都市が本ＢＰなのかが分かる。図５の例では、仮ＢＰに設定された都市Ｃではなく、都市Ｂが本ＢＰである。

上記のように、本ＢＰは、訪問箇所だけでは確実には決まらない。この点を踏まえた上で、本実施形態は、訪問箇所が決まった時点で敢えて、最も遠い訪問箇所を仮ＢＰに設定する。この訪問箇所が、最終的な本ＢＰになる可能性が最も高い。ここでは、結局、仮ＢＰは出発地と複数の訪問都市の位置関係から決まっている。この段階で不明な経由地点は考慮されておらず、他の詳細な規則も考慮されていない（運賃商品が決まっていないから不明）。そして、本実施形態は、仮ＢＰを使って後述するように運賃商品を絞り込む。この適切な絞込みにより、後段の検索の情報処理量が大幅に削減される。

なお、この仮ＢＰを使ってフライトプランを作り、フライトプランから本ＢＰを求めたとき、本ＢＰと仮ＢＰが異なることもあり得る。この場合でも、フライトプランはそのまま利用できる。

さらに、本実施形態は、仮ＢＰを設定するとき、上記の「出発箇所からの距離が遠い」という要件に加えて、「料金マイルアップ率が許容値内にある」という要件に適合する訪問箇所を選ぶ。

後者の要件に適合するか否かは、出発箇所および複数の訪問箇所の位置関係から決まる。既に述べたように、前者の要件に適合するか否かも、出発箇所および複数の訪問箇所の位置関係から決まる。したがって、本実施形態では、仮ＢＰは、両要件により、出発箇所および複数の訪問箇所の位置関係から決まるといえる。

図６を参照し、料金マイルアップ率（以下、マイルアップ率という）について説明する。図６において、ＭＰＭ（Maximum Permitted Mileage）は、出発地と訪問地点間の最大許容距離である。最大許容距離とは、料金が加算されない最大限の距離である。ＭＰＭは、実際の距離より長く設定されている。一方、ＴＰＭは、旅行経路上で隣り合う２地点間の距離である。すなわち、ＴＰＭは、出発地点および複数の訪問箇所がつくる複数の区間の各々における区間距離である。

訪問箇所Ｃのマイルアップ率（ＳＵＲ）は、図示のように、（ＴＰＭの合計／ＭＰＭ）−１で表される。そして、図の下段に示されるように、マイルアップ率の増大に応じて、階段状に、航空券代が高くなる。

さらに、往復航空券の規則では、マイルアップ率が許容値（図の例では２５％、通常は２５％であることが多い）を超えるとき、都市Ｃをフェアーブレークポイントとする往復航空券は設定不能である。そこで、この規則に基づき、仮ＢＰを選ぶ時点で、マイルアップ率が許容値を超える訪問箇所が除外される。これにより、無駄な処理を回避でき、さらに効率よくフライトプランを求められる。

上記のように、本実施形態において、仮ＢＰは、（１）出発箇所からの距離が遠く、かつ、（２）料金マイルアップ率が許容値内にある訪問箇所である。そして本実施形態の処理では、マイルアップ率を上手く使うことにより、上記２つの要件を満たす訪問箇所が効率よく求められる。

図７を参照すると、本実施形態では、都市Ｃに関する「往路のマイルアップ率」と「復路のマイルアップ率」が求められる。他の都市についても同様の情報が求められる。これら情報は、ＣＲＳの距離計算機能を使って簡単に得られる。この距離計算により得られる情報を、本実施形態では距離計算情報という。なお、前述のように、一般的な距離計算機能はマイル計算といわれている。このマイル計算機能がここでも好適に利用される。

本実施形態では、まず、上記の「往路のマイルアップ率」および「復路のマイルアップ率」の少なくとも一方が許容値を超えるとき、該当する都市は候補から除外され、仮ＢＰとして選択されない。

さらに、本実施形態は、「往路のマイルアップ率」と「復路のマイルアップ率」の合計が最小の都市を求める。マイルアップ率の合計が最小であるということは、出発地から最も遠い（ＭＰＭの距離が最も大きい）ということを意味している。そこで、こうして求められた都市が仮ＢＰに設定される。このようにして、本実施形態では、距離計算情報を使って容易に、（１）出発箇所からの距離が遠く、かつ、（２）料金マイルアップ率が許容値内にある訪問箇所が求められる。

ここで、本実施形態は、ＭＰＭの距離が遠い箇所を仮ＢＰに設定している。ＭＰＭは、現状の一般的な航空券販売にて運賃の基準になるもので、実際の距離よりも大きい。そして、ＭＰＭを使うことで、図７に示したように、マイルアップ率を使った一連の効率的な処理により仮ＢＰを特定している（すなわち、最も遠く、かつ、料金マイルアップ率が許容値内の訪問箇所を特定している）。

ただし、本発明の範囲内では、距離の大きさがＢＰと適切に対応するような距離が仮ＢＰの設定に用いられればよい。この観点で、ＭＰＭ以外の距離が用いられてもよい。例えば、ＭＰＭの距離の大小と実際の距離の大小が対応するときに、実際の距離を用いて仮ＢＰが設定されてもよい。

また、航空運賃規定の変更等に応じて、適切な距離を仮ＢＰ設定に用いるように変形がなされてよいことはもちろんである。さらに、そのような規定変更があっても、ＭＰＭの大小が仮ＢＰの設定と対応していれば、ＭＰＭが引き続き使われてよいことももちろんである。要するに、上述のように、本発明では、ＢＰと対応する適当な距離が用いられればよい。

図８、図９、図１０は、本実施形態における、仮ＢＰ設定の具体的な処理を示す。図８はフローチャートであり、図９、図１０は具体例である。図９、図１０には、図８との対応関係が、各ステップの符号（Ｓ３０、Ｓ３２等）を用いて示されている。

図８に示されるように、まず、旅程の訪問空港都市のリストが用意される（Ｓ３０）。このリストは、プラン作成条件の一部として条件取得部２２により取得されている。訪問空港都市のいずれか一つが、以下の処理により仮ＢＰに設定される。

Ｓ３２では、空港コードが都市コードに変換される。なお、空港も、それに対応する場所（通常は都市）も、本発明の訪問箇所に含まれる。Ｓ３４では、入力した順番の経路（１）と、逆の順番の経路（２）とが用意される。Ｓ３６では、各経路（１）（２）の末尾の都市が、それ以前の経路中に既に含まれる場合には、当該末尾の都市が除外される。

ここで、Ｓ３４で２つの経路（１）（２）を用意するのは、往路のマイルアップ率と復路のマイルアップ率を求めるためである。経路（１）を使った計算結果が、往路のマイルアップ率として利用でき、経路（２）を使った計算結果が、復路のマイルアップ率として利用できる。また、Ｓ３６で末尾の都市を削除するのは、ＩＡＴＡ（国際航空運送協会）のルールで、重複する都市をフェアーブレークポイントに設定することができないからである。

次にＳ３８では、ＣＲＳ１８に対して距離計算コマンド（マイル計算コマンド）が実行される。すなわち、フライトプラン作成装置１０（距離計算情報取得部２６）は、ＣＲＳ１８と通信し、アクセスする。距離計算コマンドが、経路（１）（２）の都市名とともにＣＲＳ１８に送られる。そして、計算結果がＣＲＳ１８から取得される。計算結果は、各都市について、最初の出発地からの距離（マイル）とマイルアップ率を含む。

図１０の上部は、距離計算結果の具体例を示している。ここで、ＣＴＹは都市コード（通常３桁の英字）、ＤＣは旅行経路表示記号（一般的にはＧＩ（Global Indicator、ＰＡは太平洋経路を表し、ＵＳは米国内移動を表す（With in US））、ＴＰＭは直前地点との区間距離（Ticketed Point Mileage）、ＣＵＭは始点から当該地点までのＴＰＭ累計、ＭＰＭは始点と当該地点間の最大許容距離（Maximum Permitted Mileage）、ＳＵＲは始点から当該地点までのマイルアップ状況（アップ率）、ＨＧＬは（ＭＰＭ−ＣＵＭ）、ＬＷＬは（ＣＵＭ−２５Ｍ）、２５Ｍは、ＳＵＲが２５％に達するときのＣＵＭ（ＭＰＭ＊１．２５）である。Ｓ３８では、図１０に示されるように、距離計算結果のうちのＭＰＭおよびＳＵＲが取得される。

ここで、本実施形態の変形例として、フライトプラン作成装置１０が、ＭＰＭおよびＴＰＭを表す情報を記憶し、それらを使ってＳＵＲを求め、仮ＢＰを求めてもよい。しかし、この変形例と比べると、上記の実施形態は、ＣＲＳ１８の距離計算機能を活用しているので、自ら距離情報をもたなくてもよい。したがって、本発明の装置をより容易に提供できるという利点が得られる。

図８に戻り、Ｓ４０では、経路（１）または経路（２）でＥＸＣ（マイルアップ率が２５％を超える）と計算された都市が、仮ＢＰの候補のリストから除外される。図１０では、Ｓ４０にて、順方向・逆方向ともにマイルアップ率をもつ都市のみが選択される。ＥＸＣは、マイルアップ率と見なされない。したがって、この処理により、ＥＸＣの都市が除外される。

次に、Ｓ４２では、残った各都市について、経路（１）と経路（２）のマイルアップ率を加算した値が求められる。Ｓ４４では、加算したマイルアップ率が最も少ない都市が残され、他の都市が除外される。ここで、前述のように、両経路往路および復路に相当）のマイルアップ率の合計が小さいということは、出発地からの距離が大きいということを示している。したがって、Ｓ４２の処理により、出発地から最も遠い場所が、仮ＢＰとして求められる。

ただし、マイルアップ率の加算値が、複数の都市にて同一であることもある。この場合、Ｓ４６にて、往路のＭＰＭが最も遠い都市のみが残され、他は除外される。図１０の例では、ＮＹＣ（ニューヨーク）およびＯＲＬ（オーランド）のマイルアップ率加算値が同一である。そこで、距離を比較するために、経路（１）のＭＰＭが参照される。そして、ＭＰＭが大きいＯＲＬが最終的に残される。このようにして最終的に残った都市が仮ＢＰに設定される（Ｓ４８）。

なお、Ｓ４６では上述のように往路のＭＰＭが使用される。往路（経路（１））のＭＰＭと復路（経路（２））のＭＰＭが異なることがあり得る。典型的には、日本の出発地と到着地が異なるとき、例えば出発地が成田で到着地が北海道のときである。本実施形態は、適切なＭＰＭとして、往路のＭＰＭを用いている。

図１１は、上記の処理を模式化して示している。経路（１）（順方向）にて各都市のマイルアップ率が得られる。経路（２）（逆方向）についても各都市のマイルアップ率が得られる。両経路でマイルアップ率をもつ都市が求められる（ＥＸＣは除外）。マイルアップ率の加算値は、シカゴ（ＣＨＩ）にて２５、ニューヨーク（ＮＹＣ）にて１０、オーランド（ＯＲＬ）にて１０である。そこで、シカゴが除外され、さらに、ニューヨークまでの距離とオーランドまでの距離が比較される（ＭＰＭの比較）。図示されないが、オーランドまでの距離が長いので、オーランドが仮ＢＰに設定される。

以上のようにして、本実施形態によれば、複数の訪問箇所の情報から、フェアーブレークポイントが仮設定される。この仮ＢＰは、以下の運賃商品の選択処理にて利用され、また、１／２合算ルールを適用するために利用され、さらに、概算運賃の算出およびそれを使った効率的なフライトプラン作成に利用される。

「運賃商品の選択」
次に、運賃商品データベース２０と、それを使った運賃商品の選択処理を説明する。

図１２は、運賃商品データベース２０を示している。運賃商品データベース２０は、概略的には、運賃商品の運賃および予約ルールの情報を有するデータベースであり、特に、本実施形態では、各運賃商品に設定された訪問可能箇所の情報および各訪問可能箇所をフェアーブレークポイントに設定可能か否かの情報を有する。さらに、運賃商品データベース２０は、途中降機地および１／２合算に関する情報も有する。

図１２に示されるように、運賃商品データベース２０は、各運賃商品に以下のような情報を記憶している。訪問可能都市は、その運賃商品で訪問可能な都市である。訪問可能都市のリストは、（１）各訪問可能都市がフェアーブレークポイントとして設定可能か否かの情報と、（２）各訪問可能都市が途中降機地として設定可能か否かの情報とを有している。

途中降機（ストップオーバー）は、周遊途中のある訪問箇所で飛行機を降りて滞在することである。運賃商品は、例えば、２４時間以上の滞在が途中降機に該当するといった規則をもつ。これを２４時間ルールという。他にも１日経過ルールが知られている。各運賃商品は複数の訪問可能箇所を有するが、それら訪問可能箇所には、途中降機地に設定可能な箇所と、設定不能な箇所がある。訪問可能都市のリストは、途中降機地として設定可能か否かを表す情報を有している。訪問可能都市のリストおよびそのフェアーブレークポイント、途中降機の情報は、広い意味では予約ルールの一つである。

また、運賃商品データベース２０は、各運賃商品の運賃情報を有する。運賃情報は、ＢＰ都市と運賃の対応表を含む。ＢＰ都市によって運賃が異なる。さらに、運賃情報は、途中降機料金、マイルアップ料金、およびその他の情報を含む。その他の情報は、各種の運賃を異ならせる各種条件の情報であり、例えば、出発地点、曜日、日時、週末発着に関する料金の情報である。

運賃商品データベース２０は、さらに、予約ルール（予約規則）の情報を含む。予約ルールの情報は、出発可能日、最低人数、予約制限（例えば、１４日前までに予約）、最低旅行日数、発券制限（例えば、７２時間前に発券要）、有効期間制限、オントゥ制限（最大何本のフライトを海外で設定可能かの情報）、マイルアップ率上限を含む。マイルアップ率上限は、往復航空券を設定可能なマイルアップ率の上限であり（通常は２５％）、この情報は、前段の仮ＢＰ設定処理にて、仮ＢＰ設定部２４により利用されてもよい。これらに加えて、さらなる情報が用意されてもよいことはもちろんである。

運賃商品データベース２０は、さらに、１／２合算情報を含む。１／２合算情報は、各運賃商品に１／２合算を適用可能か否かの情報を含む。さらに、１／２合算情報は、各運賃商品が、往路と復路のいずれでも１／２合算プランを構成可能、往路でのみ可能、復路でのみ可能、といった情報を含む。さらに、１／２合算情報は、各運賃商品と結合可能な運賃商品のリストを含む。１／２合算の情報も広い意味では予約ルールの一つである。１／２合算については、後述にてさらに説明する。

次に、運賃商品データベース２０を使った運賃商品選択処理（運賃商品選択部２８）を説明する。

図１３は、運賃商品選択処理のフローチャートである。Ｓ６０では、プラン作成条件の訪問都市と、仮ＢＰが、検索キーとして用いられる。運賃商品選択部２８は、運賃商品データベース２０から、（１）プラン作成条件中のすべての訪問都市に訪問可能であり、かつ、（２）仮ＢＰの訪問都市をフェアーブレークポイントとして設定可能な運賃商品を選ぶ。（１）については、運賃商品選択部２８は、訪問可能都市のリストがプラン作成条件のすべての訪問都市を含むような運賃商品を求める。（２）については、訪問可能都市リストのフェアーブレークポイント設定可否の情報が参照される。

実際の処理では、（１）の訪問都市に関する検索が行われ、さらに（２）の仮ＢＰを用いた絞り込みが行われてよい。（２）の絞込みの効果は、プラン作成条件によって様々であり、一概にはいえないものの、ある典型例では、（１）の検索結果の運賃商品候補数が、（２）の絞込みにより１０分の１へと削減される。

次に、Ｓ６２では、運賃商品選択部２８は、各訪問都市での途中降機が可能な運賃商品を選択する。ここでは、運賃商品選択部２８は、運賃商品データベース２０の訪問可能都市リスト中の途中降機可否の情報を参照し、Ｓ６０で選択された運賃商品候補をさらに絞り込む。そして、運賃商品選択部２８は、プラン作成条件中のすべての訪問箇所（仮ＢＰは除かれてよい）を途中降機地として設定可能な運賃商品を選ぶ。ここでも、絞込みの効果は、プラン作成条件によって様々であり、一概にはいえないものの、ある典型例では、運賃商品候補数が約４割へと削減される。

Ｓ６４では、運賃商品選択部２８は、他の予約規則に基づいて運賃商品をさらに絞り込む。図１２に示したように、運賃商品データベース２０は、出発可能日、最低人数等の各種ルールを記憶している。これらのルールとプラン作成条件が照合され、プラン作成条件が適合する運賃商品が選ばれる。

航空券の運賃商品は、様々な独自の詳細ルールをもっている。通常は、これらの規則を考慮したプラン作成をデータベースで行おうとすると、情報処理量が膨大になり、システムの負担が過大である。しかし、本実施形態では、既に仮ＢＰを利用して、さらには途中降機の情報を利用して、運賃商品の候補数が大幅に削減されている。したがって、比較的少ない情報処理量にて、他の予約規則に基づく絞り込みを行える。

Ｓ６６では、さらに、運賃商品選択部２８の概算運賃計算部３０が、運賃商品候補の各々について、仮ＢＰに基づき概算運賃を求める。ここでは、仮ＢＰが実際のフェアーブレークポイント（本ＢＰ）であると仮定したときの概略的な運賃が求められる。

運賃の概算では、運賃商品データベース２０の運賃情報を利用し、ＢＰ都市（フェアーブレークポイント）に対応する運賃が求められる。ここでは、仮ＢＰを検索キーにして、運賃リストから該当都市の運賃が読み取られる。さらに、運賃情報に従い、途中降機料金が追加され、さらにその他の規則、条件（出発地点、曜日など）に応じた料金が計算される。

なお、本実施形態では、運賃概算においては、マイルアップ料金の計算は、以下の理由により行われない。マイルアップ料金は、マイルアップ率に応じて課される料金である。一方、運賃概算の目的は、後述するように、運賃商品候補間の概略的な料金比較による運賃商品候補の処理順番の決定である。マイルアップ料金を概算運賃に加味しても、候補間の運賃比較結果は殆ど変わらない。このような理由で本実施形態では運賃概算にマイルアップ料金は含まれない。ただし、比較結果が概ね同じであるから、運賃概算にマイルアップ料金を含んでも構わないことはもちろんである。

次に、Ｓ６８では、概算運賃に従い、Ｓ６０〜Ｓ６４で選択された運賃商品の候補が並べられる。並び替えは、安い運賃商品が先に処理されるように行われる。後段のフライトプラン作成では、この並びの順番で運賃商品が処理され、所定数のフライトプランが作成される。したがって、この段階での並び替えを行った結果、安いフライトプランを作れる可能性の高い運賃商品が優先的に処理されるので、効率よく安いフライトプランを見つけられる。

ここで、運賃計算には、本来、フェアーブレークポイントが必要である。しかし、フェアーブレークポイントは、前述のように、フライトプランが完成するまで求められない。そこで、本実施形態では、フライトプラン作成前の段階で仮ＢＰを求めている。これにより、概略的であるが運賃計算が可能になる。そして、この概算運賃を用いることで、すなわち、仮ＢＰを使ったおかげで、上述のように、安いフライトプランを効率よく見つけられる。

なお、上記の実施形態は、概算運賃に基づいて、運賃商品を並び替えている。概算運賃は、運賃商品候補の絞り込みに使われてもよい。典型的には、概算運賃が安い所定数の運賃商品が抽出され、他の商品が除外される。これによっても、情報処理量が削減され、安いフライトプランを効率よく見つけられる。さらに、この絞込みと上述の並替えの両方が行われてもよい。

「１／２合算」
ところで、図１３に示されるように、Ｓ６０では、運賃商品選択部２８は、１／２合算を適用可能な運賃商品も選択する。以下この点について説明する。まず、航空券販売における１／２合算を説明し、それから、本実施形態における処理を説明する。

図１４を参照すると、航空券販売において、１／２合算とは、フェアーブレークポイントを境として、異なる運賃商品でフライトプランを構成することをいう。図の例では、往路プランは運賃商品Ｘで構成され、復路プランは運賃商品Ｙで構成される。図の右方に示されるように、１／２合算の運賃は、２つの「往復運賃の半額」の合計である。

１／２合算には、さらに、以下のような規則がある。まず、運賃商品は、次の４つに分類される。（１）往路および復路のどちらを構成してもよい。（２）往路のみを構成できる。（３）復路のみを構成できる。（４）往路、復路のいずれも構成できない（１／２合算を適用不可）。また、運賃商品ごとに、結合可能な運賃商品が決まっている。図１４の例では、運賃商品Ｘ、Ｙは互いに結合可能である。

上記の規則は、運賃商品データベース２０に記憶されている。この規則を参照して、運賃商品選択部２８は、運賃商品データベース２０から運賃商品を選ぶとき、１／２合算を適用可能な運賃商品をも選択する。

図１５は、１／２合算に関する運賃商品選択処理を示す。図示のような運賃商品Ｘ、Ｙの組合せが選択される。ここでは、出発地はＯであり、訪問都市はＡ〜Ｅである。前段の処理で、都市Ｃが仮ＢＰに設定されている。運賃商品Ｘは、都市Ａ、Ｂ、Ｃを訪問可能都市として含む。また、運賃商品Ｘは、都市Ｃをフェアーブレークポイントに設定可能である。さらに、運賃商品Ｘは、運賃商品Ｙと結合可能である（１／２合算の結合）。同様に、運賃商品Ｙは、都市Ｃ、Ｄ、Ｅを訪問可能都市として含む。また、運賃商品Ｙは、都市Ｃをフェアーブレークポイントとして設定可能である。さらに、運賃商品Ｙは、運賃商品Ｘと結合可能である。このような運賃商品Ｘ、Ｙの組合せが運賃商品選択部２８により選択される。

１／２合算による運賃商品組合せも、単独の運賃商品と同様に処理される。各訪問箇所が途中降機地になり得るか否かが、対応する運賃商品の情報に基づき判断され、判断結果に応じて絞り込みが行われる（Ｓ６２）。他の規則に基づき、さらなる絞り込みが行われる（Ｓ６４）。さらに、概算運賃が算出される（Ｓ６６）。ここでは、仮ＢＰより前の部分の運賃および仮ＢＰ後の運賃がそれぞれ概算され、それらの半額が合計される。Ｓ６８では、概算運賃に応じた並び替えが行われる。「単独の運賃商品」および「１／２合算の商品組合せ」が、概算運賃に応じて並び替えられる。

以上、１／２合算に関する本実施形態の運賃商品選択処理を説明した。１／２合算を使うことで、安いフライトプランを提供できることがあり、また、プラン作成条件によりマッチするフライトプランを提供できることがある。この点で１／２合算は望ましい。しかし、手配旅行の場合、個々の旅行者の自由な旅程に合わせて１／２合算を適用したフライトプランを作らなければならない場合もある。そのためには、多様な運賃商品の１／２合算ルールを理解し、使いこなさなければならない。このような作業を、旅行代理店が手作業で行うことは相当に困難である。１／２合算を適用しない場合でも困難なフライトプラン作成が、１／２合算を適用しようとすればさらに困難になる。

さらに、フライトプラン作成にデータベース検索を導入しようとしたときにも、以下のように、１／２合算は単純には適用し難い。１／２合算は、フェアーブレークポイントを境として２つの運賃商品を組み合わせる。しかし、フェアーブレークポイントは、フライトプランが完成するまで決まらない。これは、１／２合算の境目が決まらないことを意味する。したがって、１／２合算を単純に適用しようとすれば、訪問箇所のそれぞれがフェアーブレークポイントになる場合を想定して、フライトプラン作成を試みる必要がある。例えば、各訪問箇所がフェアーブレークポイントになる場合の運賃商品の組合せが求められる。さらに、それらすべての組合せからフライトプランが作成される。それから、適当なフライトプランが残される。これでは、１／２合算候補の数が多く、情報処理量も膨大である。したがって、このような機能をデータベース検索に盛り込むことは容易でない。

そこで、本実施形態は、本来であればフライトプラン完成まで決められないフェアーブレークポイントを、上述のようにして、訪問箇所の情報から仮に設定する。この仮ＢＰを境とする運賃商品の組合せのみが選択される。したがって、１／２合算プランの作成を、比較的少ない情報処理量で行うことが可能である。これにより、データベース検索によるフライトプラン作成に、１／２合算を適用できる。

なお、念のために述べると、ある運賃商品は、単独で選ばれると同時に、１／２合算のために選ばれてもよい。

図１６の例を参照すると、運賃商品Ｘ１は、プラン作成条件の複数の訪問都市に訪問可能な商品である。また、運賃商品Ｘ１は、往路および復路両方において、１／２合算のプランを構成できる。図１６の上段では、運賃商品Ｘ１は、単独で選ばれている。２段目および３段目では、運賃商品Ｘ１は、運賃商品Ｙ１と共に選ばれている。運賃商品Ｘ１は、２段目では１／２合算の往路を構成し、３段目では１／２合算の復路を構成する。４段目では、運賃商品Ｘ１は、運賃商品Ｙ２と共に、１／２合算の往路を構成する運賃商品として選ばれている。運賃商品Ｘ１は、運賃商品Ｙ２と共に選ばれるとき、１／２合算の復路は構成しない。運賃商品Ｙ２が１／２合算の往路を構成できないからである。

「フライトプランの生成」
次に、フライトプラン生成部３２によるフライトプラン生成処理を説明する。全体としては、フライトプラン生成部３２は、運賃商品選択部２８によって選択された運賃商品に対応し、かつ、プラン作成条件に適合する複数のフライトで構成されるフライトプランを生成する。ここでは、運賃商品に対応するフライトが特定される。

プラン生成において、フライトプラン生成部３２は、空席状況を照会し、空席のあるフライトで構成されるフライトプランを生成する。空席状況の照会は、空席状況取得部３４により、ＣＲＳ１８へのアクセスを通じて行われる。すなわち、ＣＲＳ１８のもつ空席状況照会機能が利用される。前段の処理では、概算運賃に応じて運賃商品の候補が並び替えられている。この順番に従い、複数の運賃商品の候補が順次処理される。一つの運賃商品（または１／２合算による運賃商品の一つの組合せ）から、複数のフライトプランが作成されてもよい。そして、所定数のフライトプランが作成される。

本実施形態では、前段の処理で運賃商品が大幅に絞り込まれているので、また、概算運賃の順番に従った処理を行い、所定数のフライトプランができるとプラン生成を終了するので、情報処理量が少なく、フライトプラン生成が短時間で終了する。この情報処理には、ＣＲＳ１８への空席状況照会が含まれる。本実施形態では、ＣＲＳ１８への空席状況照会に要する時間が短くてすみ、このことは、フライトプラン作成に要する時間を大きく短縮する。

図１７は、フライトプラン生成部３２によるフライトプラン生成処理の好適な例を示すフローチャートである。フライトプラン生成部３２は、まず、前段で選択された複数の運賃商品の一つを処理対象に設定する（Ｓ８０）。概算運賃に応じて配列された運賃商品のうちの最初の運賃商品が選ばれる。

Ｓ８２では、区間と経路の分解が行われる。ここでは、プラン作成条件に基づき、出発箇所と複数の訪問箇所が作る複数の区間から、次に処理すべき区間が選定される。運賃商品によっては、ある区間の直行便が利用できず、ある地点を経由する経由便を利用しなければならないことがある。このようなとき、本ステップで区間が分解される。区間の経路分解は、運賃商品データベース２０を参照して行われる。この処理のために、図示されないが、運賃商品データベース２０は、経路分解に関する情報を各運賃商品情報が含むように構成される。なお、本ステップおよび他のステップにて、フライトプランの作成に必要な任意の情報は、適宜、運賃商品データベース２０に格納され、参照されてよい。

例えば、ＮＲＴ／ＳＦＯ区間が分解され、ＮＲＴ／ＬＡＸ／ＳＦＯという経路が設定される。ＬＡＸが経由地点として挿入されている。挿入される経由地点（この例ではＬＡＸ）は、到着地点に対するゲートウエイと呼ばれる。複数の経由地点（ゲートウエイ）の候補が設定される場合もある。例えば、ＮＲＴ／ＬＡＸ／ＳＦＯの他に、ＮＲＴ／ＬＡＳ／ＳＦＯが設定される。このとき、ＬＡＳも、ＬＡＸと同様、経由地点である。なお、ＮＲＴはナリタ、ＳＦＯはサンフランシスコ、ＬＡＸはロサンゼルス、ＬＡＳはラスベガスである。

Ｓ８４では、利用可能な航空会社（ＣＡ：キャリア）が選定される。この処理のための必要な情報も運賃商品データベース２０に格納されている。

ここでは、まず、各区間の区間タイプが求められる。区間タイプは、Ｇｏｉｎｇ（日本／海外、インター線）、Ｒｅｔｕｒｎ（海外／日本、インター線）、ＡｄｄＯｎ（日本／日本）、Ｆｏｒｅｉｇｎ（海外／海外）、Ｌｏｃａｌ（現地国内ローカル線）に分類される。次に、運賃商品のルールに従い、対象区間で利用可能な航空会社（１または複数）が求められる。本実施形態では、主としてＺＯＮＥ−ＰＥＸチケットが想定されている。ＺＯＮＥ−ＰＥＸチケットの場合、区間または区間タイプ別に、利用可能な航空会社が厳密に決められている。さらに、区間タイプがＧｏｉｎｇのときは、プラン作成条件で指定した希望航空会社およびマイレージカード提携航空会社に適合しない航空会社が除外される。この処理が行われるのは、プラン作成条件の入力時に希望航空会社およびマイレージカードが指定されたときである。

Ｓ８６では、運行フライトが取得される。ここでは、フライトプラン作成装置１０（空席状況取得部３４）は、ＣＲＳ１８へのアクセスを通じて、Ｓ８４で選定された各航空会社の空席照会（該当区間の空席照会）を行う。これにより、実際に運行しているフライトの情報が取得され、フライト候補のリストが作成される。

ＣＲＳの空席照会の検索条件は、航空会社（ＣＡ）、区間（前段で経路が分解された場合は、分解後の各区間）、出発日時（日付および時間（利用者が指定した希望時間））である。区間は、出発地と到着地のかたちで入力される。この検索条件の送信に応答して、ＣＲＳは、便があるか、および、席があるか、の情報を返す。より具体的には、航空会社名、便名、出発地、到着地、出発日時、残席数である。各クラス（Ａ〜Ｚ）の残席数が提供される。Ａ〜Ｚは席のランクである。一般の利用者に提示される席のランクは、ファースト、ビジネスクラスおよびエコノミーの３クラスである。しかし、運賃商品上は、席は、より詳細に、Ａ〜Ｚのクラスに分類される。ＣＲＳは、各クラス（Ａ〜Ｚ）の残席数の情報を提供する。

Ｓ８８では、運行フライトの組合せが行われる。ここでは、前段で経路分解（ゲートウエイ経由）が行われているときに、「出発地／ゲートウエイ」の運行フライトと、「ゲートウエイ／到着地」の運行フライトが組み合わされる。前出の例では、ＮＲＴ／ＬＡＸのフライトとＬＡＸ／ＳＦＯのフライトが組み合わされる。この組合せが、一つのフライト候補に設定される。

なお、空港には最小乗継ぎ時間（ＭＣＴ）のルールが定められている。フライトを組み合わせるときは、ゲートウエイの空港のＭＣＴを満たすように、発着時間に基づいてフライトが組み合わされる。

Ｓ９０では、フライト候補の絞込みが行われる。ここでは、運賃商品のルールに適合しないフライトが除外される。運賃商品データベース２０の運賃商品情報、主として予約規則の情報が参照される。プラン作成条件とルールが照合され、適合しないフライトが除外される。ＺＯＮＥ−ＰＥＸ、ＩＴ商品では、フライトの便名および利用時間が限定されていることもある。この制限も選別に利用される。また、ここでは、残席数の足りないフライトが除外される。残席数は、前段にてＣＲＳ１８への空席照会により得られている。この残席数が、プラン作成条件の人数と比較される。

なお、プラン作成条件に、「残席数をチェックしない」という項目が設けられてもよい。この指示が入力されたときは、Ｓ９０の残席数に基づく絞込みは行われなくてよい。

次に、Ｓ９２では、利用フライトが選定される。Ｓ９０で利用可能なフライト候補が１つだけ残っているとき、そのフライト候補がＳ９２で利用フライトに設定される。Ｓ９０でフライト候補が残っていなければ、該当運賃商品でのプラン作成は断念する（図示されないが、処理はＳ１００に進む）。Ｓ９０で複数のフライト候補が残っているときは、その中の一つが選定される。好ましくは、複数のフライト候補から、適当な処理により最適なフライトが選定される。

最適フライト選定処理は、利用者のプラン作成条件に最もよく適合するフライトを選定するように構成される。例えばプラン作成条件の希望航空会社、マイレージカード航空会社が参照される。そして、希望航空会社の、マイレージカードを利用可能なフライトが選ばれる。

最適フライト選定処理には、他のプラン作成条件も利用されてよい。例えば、プラン作成条件の訪問日程が参照され、利用者の希望に近いフライトが選択されてもよい。

さらに、最適フライト選定処理には、システムサービス提供者により設定される他の条件が加味されてもよい。例えば、到着地別の優先航空会社が定められる。この航空会社のフライトが優先的に選ばれる。

さらに、好ましくは、最適フライト選定処理は、候補フライトの属性（区間タイプ、乗継ぎ本数、出発時間、共同運行か否か、乗継ぎ所用時間など）に基づき、最も利便性の高いフライトを選定するように構成される。

Ｓ９４では、未処理の区間がまだあるか否かが判断される。Ｓ９４の判定がＹＥＳであれば、Ｓ８２に戻る。Ｓ９４の判定がＮＯであれば、すべての区間のフライトが決まっている。そこで、Ｓ９６に進み、フライトプラン生成部３２はフライトプランを完成する。フライトプランは、選択された複数のフライトで構成される。

次に、Ｓ９８では、所定個数のフライトプランが完成したか否かが判定される。Ｓ９８の判定がＹＥＳであれば、処理を終了する。所定個数は、プラン作成条件の一つとして、「作成プラン数」という項目で、旅行代理店端末１６を用いて指定されている。所定個数は、予め設定されたデフォルト値でもよい。

Ｓ９８を設けたことにより、本実施形態では、すべての運賃商品候補からフライトプランが作成されなくてよい。プラン数が所定個数に達した時に、プラン作成が終了する。これにより、既に述べたように、処理時間が短縮される。

また、既に述べたように、本実施形態では、概算運賃に応じた順番で運賃商品が処理される。したがって、安いフライトプランを作れる可能性の高い運賃商品から、優先的にフライトプランが作られる。これにより、プラン数が所定個数に達したときにプラン作成を終了しても、安いプランを見逃さずにすむ。

ただし、概算運賃は正確な運賃ではない。最終的なフライトプランの運賃の順番と概算運賃の順番とが異なる場合もあり得る。したがって、必ず安い順でフライトプランが作られるとは限らない。しかし、概算運賃の順番と、最終運賃の順番は、比較的高い精度で一致する。したがって、適当な個数のフライトプランを生成すれば、その中には、十分に適当な数の安いプランが含まれる。

なお、Ｓ９８の「所定個数」は、プラン作成条件の作成プラン数より多く設定されてもよい。好適には、指定された数よりも多くのプラン（例えば、３つ多くのプラン）が作られ、後から運賃等の条件に応じて超過数分のプランが削られ、残りが提示される。

Ｓ９８がＮＯであれば、Ｓ１００に進み、次の運賃商品があるか否かが判定される。未処理の運賃商品があれば、Ｓ１００の判定はＮＯになり、Ｓ８０に戻る。すべての運賃商品候補の各々に対して上述のフライトプラン生成処理が既に行われているとき、Ｓ１００の判定はＮＯになり、処理が終了する。

「運賃計算」
次に、運賃計算部３６による運賃計算処理を説明する。運賃計算部３６は、フライトプラン生成部３２により生成されたフライトプランの運賃を計算する。運賃計算部３６は、フライトプランの本フェアーブレークポイント（本ＢＰ）を求め、本ＢＰを用いて運賃を計算する。本ＢＰは、ＣＲＳ１８へのアクセスを通じて、本ＢＰ取得部３８により取得される。

図１８は、運賃計算処理およびそれに続くプラン提示処理を示すフローチャートである。運賃計算処理は運賃計算部３６により、プラン提示処理はフライトプラン提示部４０により行われる。

Ｓ１１０では、フライトプラン生成部３２により生成された所定数のフライトプランの一つが、処理対象に設定される。Ｓ１１２では、運賃計算部３６の本ＢＰ取得部３８が、フライトプランの一時的な予約記録をＣＲＳ１８に作成し、運賃計算コマンドを実行する。ここでは、フライトプラン作成装置１０は、ＣＲＳ１８へアクセスして、ＣＲＳ１８に予約記録の作成を要求し、それから、運賃計算コマンドを送る。これによりＣＲＳ１８に予約記録が作成される。ＣＲＳ１８は、要求に応えて運賃計算を行い、計算結果を返す。ＣＲＳ１８の運賃計算結果は、本ＢＰおよびマイルアップ情報を含んでいる。これらの情報が本ＢＰ取得部３８により取得される（Ｓ１１４）。

ＣＲＳ１８の運賃計算結果は、海外諸税および空港施設料の情報も含む。これらの情報も運賃計算結果から取得される。したがって、フライトプラン作成装置１０は、海外諸税および空港施設料の情報をもたなくてよい。これらの情報は後段の運賃計算に利用される。

Ｓ１１６では、一時的にＣＲＳ１８に作成した予約記録が破棄される。この処理も、ＣＲＳ１８へのアクセスを通じて行われる。Ｓ１１８では、運賃計算部３６が、運賃商品データベース２０を参照して、最終的な運賃を計算する。計算には、Ｓ１１４で取得された本ＢＰ、マイルアップ情報、海外諸税および空港施設料が利用される。また、運賃商品データベース２０の運賃情報が参照される。例えば、ＺＯＮＥ−ＰＥＸ運賃計算において、運賃計算部３６は、以下の条件に応じた料金を計算する。旅行日数制限、フライト本数制限、ＢＰ・出発日別基本料金、出発地／目的地別追加料金、ＨＩＦ／ＣＴＭチェック、マイルアップ追加料金、ルート運賃の適用可否、ＺＯＮＥ−ＰＥＸ１／２合算運賃、子供運賃特殊ルール。

上記のように、本実施形態は、ＣＲＳ１８の運賃計算結果をそのまま最終運賃として利用していない。本実施形態は、ＣＲＳ１８の計算結果が各種の最新運賃規則を部分的に反映していない場合があるのを考慮している。それでもＣＲＳ１８の運賃計算機能を利用するのは、本ＢＰを求めるという用途のためにはＣＲＳ１８が適当だからである。この点に着目し、本実施形態は、ＣＲＳ１８を、本ＢＰの取得のために利用し、運賃は、運賃商品データベース２０の運賃計算用の情報に基づいて求めている。こうして、本実施形態は、ＣＲＳ１８を適切に活用しつつ、正確な運賃を算出している。

なお、ＣＲＳ１８の計算結果が十分に正確なときは、その運賃をそのまま使うことが好適である。例えば、ＺＯＮＥ−ＰＥＸルート運賃商品の場合、ＣＲＳ１８は、商品既定のフェアベイシス運賃の正確な情報を提供する。そこで、この航空券代の情報は、フライトプラン作成装置１０により便利に使われる。

次に、Ｓ１２０では、未処理のフライトプランがあるか否かが判定される。Ｓ１２０の判定がＮＯであればＳ１１０に戻り、別のフライトプランが処理対象に設定され、運賃が計算される。

Ｓ１２０の判定がＹＥＳであれば、Ｓ１２２に進み、フライトプラン提示部４０により、フライトプランが提示される。Ｓ１２２では、商品プランが完成される。商品プランは、フライトプランおよび運賃で構成される。Ｓ１２４では、プランが、プラン作成条件に従って並び替えられる。プラン作成条件にて、「安い順」が指定されているときは、最も安い商品プランが先頭に配置される。そして、運賃計算部３６により算出された運賃に従って、プランが並べられる。「乗換えの少ない順」が指定されたときは、乗換え回数に応じた並び替えが行われる。Ｓ１２６では、フライトプラン提示部４０は、並び替えられた商品プラン（フライトプランおよび運賃）を旅行代理店端末１６に提示する。商品プランの情報は、Ｗｅｂページ上で、旅行代理店端末１６に提供される。

図１９、図２０は、旅行代理店端末１６に表示される画面の例を示す。図１９は、プラン作成条件の入力画面である。図２０は、商品プランの提示画面である。図２０は、２つのプランを表示している。ここでは、安い順でプランが提示されている。画面のスクロールにより、さらに他のプランが現れる。

以上、本発明の好適な実施形態を説明した。上述のように、本発明は、本来であればフライトプラン完成まで決められないフェアーブレークポイントを、出発箇所および訪問箇所の情報から仮に設定する。そして、仮フェアーブレークポイントに適合する運賃商品がデータベースから検索され、その運賃商品に対応するフライトプランが生成される。仮フェアーブレークポイントを使うことにより、運賃商品が大幅に絞り込まれるので、フライトプラン作成のための情報処理量を大幅に削減できる。

なお、本発明の装置は、訪問箇所が複数の場合だけでなく、訪問箇所が１カ所の場合にもフライトプランを作成可能に構成されてよいことはもちろんである。また、本発明の装置は、片道の航空券も処理可能に、すなわち、片道のフライトプランを作成可能に構成されてもよいことももちろんである。

また、本発明によれば、運賃商品をデータベースから検索するとき、運賃商品選択手段は、プラン作成条件の複数の訪問箇所を途中降機地として設定可能な運賃商品を選択する。これにより、運賃商品が絞り込まれ、情報処理量がさらに削減される。

また、本発明によれば、運賃商品をデータベースから検索するとき、１／２合算の情報に基づき、仮フェアーブレークポイントを境として異なる運賃商品が選択される。仮フェアーブレークポイントを定めない場合、全部の訪問都市が、１／２合算における運賃商品の変更点（境）の候補になる。そのため、運賃商品の候補数が多く、情報処理量も多くなる。本発明では、仮フェアーブレークポイントを設定して、１／２合算の運賃商品を検索する。したがって、運賃商品の候補数が多くなるのを回避できる。

このように、本発明は、本来であればフライトプラン完成まで決められないフェアーブレークポイントを仮に設定し、仮フェアーブレークポイントを用いて１／２合算を適用するので、少ない情報処理量で１／２合算のフライトプランを作れる。これにより、１／２合算を適用して、安価なフライトプランを提供でき、また、プラン作成条件に適合するフライトプランを提供できる。

また、本発明によれば、仮フェアーブレークポイントに基づき、仮フェアーブレークポイントがフェアーブレークポイントであるとしたときの概算運賃が求められる。運賃はフェアーブレークポイントによって異なり、フェアーブレークポイントはフライトプランにより決まる。したがって、本来はフライトプランが完成するまで正確には運賃を計算できない。これに対し、本発明は、プラン作成条件の訪問都市からフェアーブレークポイントを仮に求め、仮フェアーブレークポイントから運賃を概算する。

このように、本発明は、本来はフライトプランが完成するまで決められないフェアーブレークポイントを仮に設定し、仮フェアーブレークポイントを用いて、フライトプランの完成前に運賃を概算する。この概算運賃を用いることにより、安いフライトプランを効率よく作れる。

概算運賃の利用法として、上述の実施形態では、データベースから検索された運賃商品からフライトプランを作るとき、概算運賃の順位に従い、概算運賃の安い運賃商品が優先的に処理され、所定数のフライトプランが作られた。安いフライトプランを作れる可能性の高い運賃商品を優先的に処理するので、効率よく安いプランを見つけられ、短時間で処理を終了できる。

概算運賃の利用法として、概算運賃に基づいて運賃商品が絞り込まれてもよい。好適には、概算運賃が安い所定数の運賃商品が選択され、それら運賃商品からフライトプランが作られる。これにより、安いプランを作れる可能性が高い候補へと運賃商品が絞り込まれるので、安いプランを見落とすことがないように図りつつ、情報処理量を削減できる。なお、本態様の絞込みを行い、かつ、上記の概算運賃の順位に従ったプラン作成が行われてもよい。

また、本発明によれば、コンピュータリザベーションシステム（ＣＲＳ）の距離情報の提供機能を利用して仮フェアーブレークポイントが求められる。ＣＲＳの機能を上手く利用することで、本発明の装置が、空港間の各種距離情報をもたずに済み、したがって本発明の装置をより容易に構成できる。

また、本発明によれば、運賃商品の候補からフライトプランを作るとき、ＣＲＳの空席状況照会機能を利用して、空席のあるフライトで構成されるフライトプランを生成する。ＣＲＳの機能を必要な部分で上手く利用して、適切なプランを生成できる。

また、本発明によれば、生成されたフライトプランの本フェアーブレークポイントに対応する運賃が求められる。好適には、運賃は、フライトプランとともに提示される。これにより、例えば、複数プランの比較検討ができ、便利である。

好ましくは、本発明によれば、ＣＲＳの機能を利用して本フェアーブレークポイントが求められ、その本フェアーブレークポイントを用いて、運賃商品データベースが有する運賃情報を参照して、フライトプランに対応する運賃が求められる。ＣＲＳの機能を必要な部分で上手く利用して、運賃を適切に求められる。

本発明は上述の実施形態には限定されない。例えば、上述の実施形態では、旅行代理店端末がフライトプラン作成装置にアクセスし、フライトプラン作成のサービスを受ける。これに対し、旅行代理店以外の利用者（乗客）等が、コンピュータ端末を利用してフライトプラン作成装置にアクセスし、フライトプラン作成のサービスを受けてもよい。フライトプラン作成装置は、運営者自身により利用されてもよいことはもちろんである。運営者は、典型的にはホールセラーであるが、それ以外の運営者、例えば旅行代理店がフライトプラン作成装置を運営してもよいことはもちろんである。また、フライトプラン作成装置は、離れた端末からではなく、直接操作されてもよい。

また、フライトプラン作成装置は、分散配置された複数のコンピュータで構成されてもよい。また、本実施形態の処理を実現するためのプログラムが通信で提供されてもよい。この種のプログラムは本発明の範囲に含まれる。

以上に説明したように、本発明によれば、複数の訪問箇所を往復航空券で回るフライトプランを適切に作成できる技術を提供できる。

本実施形態のフライトプラン作成装置を示す図である。フライトプラン作成装置の構成を示す機能ブロック図である。フライトプラン作成装置の全体的な動作を示すフローチャートである。フライトプラン作成装置の条件取得部が取得するプラン作成条件を示す図である。４つの都市を周遊するケースを例にして、仮フェアーブレークポイントの設定処理を示す図である。料金マイルアップ率を説明する図である。マイルアップ率を利用した仮フェアーブレークポイントの設定処理を示す図である。仮フェアーブレークポイントの設定処理を示すフローチャートである。図８のフローチャートに対応する具体例を示す図である。図８のフローチャートに対応する具体例を示す図である。図９および図１０の処理を模式化して示す図である。運賃商品データベースを示す図である。運賃商品選択部による運賃商品選択処理を示すフローチャートである。航空券販売における１／２合算を説明する図である。１／２合算に関する運賃商品選択処理を示す図である。１／２合算に関する運賃商品選択処理を示す図である。フライトプラン生成部によるフライトプラン生成処理を示すフローチャートである。運賃計算処理およびそれに続くプラン提示処理を示すフローチャートである。旅行代理店端末に提示される、プラン作成条件の入力画面を示す図である。旅行代理店端末に提示される、フライトプランおよび運賃の提示画面を示す図である。

符号の説明

１０フライトプラン作成装置
１６旅行代理店端末
１８ＣＲＳ
２０運賃商品データベース
２２条件取得部
２４仮ＢＰ設定部
２６距離計算情報取得部
２８運賃商品選択部
３０概算運賃計算部
３２フライトプラン生成部
３４空席状況取得部
３６運賃計算部
３８本ＢＰ取得部
４０フライトプラン提示部

Claims

複数の訪問箇所を往復航空券で回るフライトプランを作成可能なフライトプラン作成装置において、
出発箇所、複数の訪問箇所および訪問日程を含むプラン作成条件を取得する条件取得手段と、
前記複数の訪問箇所から仮フェアーブレークポイントを選択する仮フェアーブレークポイント設定手段であって、前記出発箇所から各訪問箇所までの距離の情報を取得し、取得された距離の情報に基づいて前記出発箇所からの距離が最大の訪問箇所を前記仮フェアーブレークポイントとして選択する仮フェアーブレークポイント設定手段と、
運賃商品の情報を有する運賃商品データベースであって、各運賃商品に設定された複数の訪問可能箇所の情報を有するとともに、前記各運賃商品の予約ルールとして定められた情報であって前記複数の訪問可能箇所の各々をフェアーブレークポイントに設定可能か否かの情報を有する運賃商品データベースと、
前記プラン作成条件及び前記仮フェアーブレークポイントに基づき、前記プラン作成条件の前記複数の訪問箇所と前記仮フェアーブレークポイントを検索キーとして用いて、前記運賃商品データベースから、前記プラン作成条件の複数の訪問箇所を前記複数の訪問可能箇所に含んでいる前記運賃商品であり、かつ、前記仮フェアーブレークポイントの訪問箇所がフェアーブレークポイントに設定可能な訪問箇所として記憶されている前記運賃商品を選択する運賃商品選択手段と、
前記プラン作成条件及び前記運賃商品選択手段により選択された前記運賃商品に基づき、前記プラン作成条件における前記出発箇所および複数の訪問箇所が作る複数の区間の運行フライトであって前記運賃商品データベースにて前記運賃商品に設定された航空会社の運行フライトをコンピュータリザベーションシステムから取得することにより、取得された複数の区間の運行フライトからなるフライトプランを生成するフライトプラン生成手段と、
を含むことを特徴とするフライトプラン作成装置。
請求項１に記載のフライトプラン作成装置において、
前記運賃商品データベースは、各運賃商品に設定された複数の訪問可能箇所の各々が途中降機地として設定可能か否かの情報を有しており、
前記運賃商品選択手段は、前記運賃商品データベースの各訪問可能箇所の途中降機可否の情報を参照して、前記運賃商品データベースにおいて前記プラン作成条件の前記複数の訪問箇所が途中降機地として設定可能として記憶されている運賃商品を選択することを特徴とするフライトプラン作成装置。
請求項１に記載のフライトプラン作成装置において、
前記運賃商品データベースは、各運賃商品に関して１／２合算の情報として、各運賃商品に１／２合算を適用可能か否かの情報および各運賃商品と結合可能な運賃商品を記憶しており、
前記運賃商品選択手段は、前記１／２合算の情報に基づき、前記仮フェアーブレークポイントを境として異なる２つの運賃商品を選択する処理であって、前記異なる２つの運賃商品としては、前記１／２合算の情報において互いに１／２合算の結合が可能であり、かつ、一方の運賃商品の複数の訪問可能箇所が前記出発箇所から前記仮フェアーブレークポイントまでの訪問箇所を含み、他方の運賃商品の複数の訪問可能箇所が前記仮フェアーブレークポイントから前記出発箇所までの訪問箇所を含む２つの運賃商品を選択する処理を行うことを特徴とするフライトプラン作成装置。
請求項１に記載のフライトプラン作成装置において、
前記運賃商品データベースは、各運賃商品の運賃情報として、フェアーブレークポイントと運賃を対応付けて記憶しており、
前記運賃商品選択手段は概算運賃計算手段を含み、前記概算運賃計算手段は、前記仮フェアーブレークポイントを検索キーにして前記運賃商品データベースから前記仮フェアーブレークポイントに対応する運賃を読み取ることにより、前記仮フェアーブレークポイントがフェアーブレークポイントであるとしたときの運賃を、概算運賃として求めることを特徴とするフライトプラン作成装置。
請求項４に記載のフライトプラン作成装置において、
前記プラン作成条件に作成プラン数が含まれており、前記運賃商品選択手段により選択される運賃商品を概算運賃に応じた順番で処理してフライトプランを作成し、前記作成プラン数に相当する所定数のフライトプランを求めることを特徴とするフライトプラン作成装置。
請求項４に記載のフライトプラン作成装置において、
前記運賃商品選択手段は、前記概算運賃計算手段により計算される概算運賃に基づいて、前記概算運賃に従って前記運賃商品を並べたときに前記概算運賃が安い方から所定数の運賃商品を抽出することにより運賃商品を絞り込むことを特徴とするフライトプラン作成装置。
複数の訪問箇所を往復航空券で回るフライトプランを作成可能な、コンピュータ処理によるフライトプラン作成方法であって、
出発箇所、複数の訪問箇所および訪問日程を含むプラン作成条件を取得する条件取得ステップと、
前記複数の訪問箇所から仮フェアーブレークポイントを選択する仮フェアーブレークポイント設定ステップであって、前記出発箇所から各訪問箇所までの距離の情報を取得し、取得された距離の情報に基づいて前記出発箇所からの距離が最大の訪問箇所を前記仮フェアーブレークポイントとして選択する仮フェアーブレークポイント設定ステップと、
運賃商品の情報を有する運賃商品データベースであって、各運賃商品に設定された複数の訪問可能箇所の情報を有するとともに、前記各運賃商品の予約ルールとして定められた情報であって前記複数の訪問可能箇所の各々をフェアーブレークポイントに設定可能か否かの情報を有する運賃商品データベースを参照し、前記プラン作成条件及び前記仮フェアーブレークポイントに基づき、前記プラン作成条件の前記複数の訪問箇所と前記仮フェアーブレークポイントを検索キーとして用いて、前記運賃商品データベースから、前記プラン作成条件の複数の訪問箇所を前記複数の訪問可能箇所に含んでいる前記運賃商品であり、かつ、前記仮フェアーブレークポイントの訪問箇所がフェアーブレークポイントに設定可能な訪問箇所として記憶されている前記運賃商品を選択する運賃商品選択ステップと、
前記プラン作成条件及び前記運賃商品選択ステップで選択された前記運賃商品に基づき、前記プラン作成条件における前記出発箇所および複数の訪問箇所が作る複数の区間の運行フライトであって前記運賃商品データベースにて前記運賃商品に設定された航空会社の運行フライトをコンピュータリザベーションシステムから取得することにより、取得された複数の区間の運行フライトからなるフライトプランを生成するフライトプラン生成ステップと、
を含むことを特徴とするフライトプラン作成方法。
請求項７に記載のフライトプラン作成方法において、
前記運賃商品データベースは、各運賃商品に設定された複数の訪問可能箇所の各々が途中降機地として設定可能か否かの情報を有しており、
前記運賃商品選択ステップは、前記運賃商品データベースの各訪問可能箇所の途中降機可否の情報を参照して、前記運賃商品データベースにおいて前記プラン作成条件の前記複数の訪問箇所が途中降機地として設定可能として記憶されている運賃商品を選択することを特徴とするフライトプラン作成方法。
請求項７に記載のフライトプラン作成方法において、
前記運賃商品データベースは、各運賃商品に関して１／２合算の情報として、各運賃商品に１／２合算を適用可能か否かの情報および各運賃商品と結合可能な運賃商品を記憶しており、
前記運賃商品選択ステップは、前記１／２合算の情報に基づき、前記仮フェアーブレークポイントを境として異なる２つの運賃商品を選択する処理であって、前記異なる２つの運賃商品としては、前記１／２合算の情報において互いに１／２合算の結合が可能であり、かつ、一方の運賃商品の複数の訪問可能箇所が前記出発箇所から前記仮フェアーブレークポイントまでの訪問箇所を含み、他方の運賃商品の複数の訪問可能箇所が前記仮フェアーブレークポイントから前記出発箇所までの訪問箇所を含む２つの運賃商品を選択する処理を行うことを特徴とするフライトプラン作成方法。
請求項７に記載のフライトプラン作成方法において、
前記運賃商品データベースは、各運賃商品の運賃情報として、フェアーブレークポイントと運賃を対応付けて記憶しており、
前記運賃商品選択ステップは概算運賃計算ステップを含み、前記概算運賃計算ステップは、前記仮フェアーブレークポイントを検索キーにして前記運賃商品データベースから前記仮フェアーブレークポイントに対応する運賃を読み取ることにより、前記仮フェアーブレークポイントがフェアーブレークポイントであるとしたときの運賃を、概算運賃として求めることを特徴とするフライトプラン作成方法。
請求項１０に記載のフライトプラン作成方法において、
前記プラン作成条件に作成プラン数が含まれており、前記運賃商品選択ステップで選択される運賃商品を概算運賃に応じた順番で処理してフライトプランを作成し、前記作成プラン数に相当する所定数のフライトプランを求めることを特徴とするフライトプラン作成方法。
請求項１０に記載のフライトプラン作成方法において、
前記運賃商品選択ステップは、前記概算運賃計算ステップにより計算される概算運賃に基づいて、前記概算運賃に従って前記運賃商品を並べたときに前記概算運賃が安い方から所定数の運賃商品を抽出することにより運賃商品を絞り込むことを特徴とするフライトプラン作成方法。
複数の訪問箇所を往復航空券で回るフライトプランをコンピュータに作成させる、コンピュータにて実行可能なフライトプラン作成用プログラムであって、
出発箇所、複数の訪問箇所および訪問日程を含むプラン作成条件を取得する条件取得ステップと、
前記複数の訪問箇所から仮フェアーブレークポイントを選択する仮フェアーブレークポイント設定ステップであって、前記出発箇所から各訪問箇所までの距離の情報を取得し、取得された距離の情報に基づいて前記出発箇所からの距離が最大の訪問箇所を前記仮フェアーブレークポイントとして選択する仮フェアーブレークポイント設定ステップと、
運賃商品の情報を有する運賃商品データベースであって、各運賃商品に設定された複数の訪問可能箇所の情報を有するとともに、前記各運賃商品の予約ルールとして定められた情報であって前記複数の訪問可能箇所の各々をフェアーブレークポイントに設定可能か否かの情報を有する運賃商品データベースを参照し、前記プラン作成条件及び前記仮フェアーブレークポイントに基づき、前記プラン作成条件の前記複数の訪問箇所と前記仮フェアーブレークポイントを検索キーとして用いて、前記運賃商品データベースから、前記プラン作成条件の複数の訪問箇所を前記複数の訪問可能箇所に含んでいる前記運賃商品であり、かつ、前記仮フェアーブレークポイントの訪問箇所がフェアーブレークポイントに設定可能な訪問箇所として記憶されている前記運賃商品を選択する運賃商品選択ステップと、
前記プラン作成条件及び前記運賃商品選択ステップで選択された前記運賃商品に基づき、前記プラン作成条件における前記出発箇所および複数の訪問箇所が作る複数の区間の運行フライトであって前記運賃商品データベースにて前記運賃商品に設定された航空会社の運行フライトをコンピュータリザベーションシステムから取得することにより、取得された複数の区間の運行フライトからなるフライトプランを生成するフライトプラン生成ステップと、
を前記コンピュータに実行させることを特徴とするフライトプラン作成用プログラム。
請求項１３に記載のフライトプラン作成用プログラムにおいて、
前記運賃商品データベースは、各運賃商品に設定された複数の訪問可能箇所の各々が途中降機地として設定可能か否かの情報を有しており、
前記運賃商品選択ステップは、前記運賃商品データベースの各訪問可能箇所の途中降機可否の情報を参照して、前記運賃商品データベースにおいて前記プラン作成条件の前記複数の訪問箇所が途中降機地として設定可能として記憶されている運賃商品を選択することを特徴とするフライトプラン作成用プログラム。
請求項１３に記載のフライトプラン作成用プログラムにおいて、
前記運賃商品データベースは、各運賃商品に関して１／２合算の情報として、各運賃商品に１／２合算を適用可能か否かの情報および各運賃商品と結合可能な運賃商品を記憶しており、
前記運賃商品選択ステップは、前記１／２合算の情報に基づき、前記仮フェアーブレークポイントを境として異なる２つの運賃商品を選択する処理であって、前記異なる２つの運賃商品としては、前記１／２合算の情報において互いに１／２合算の結合が可能であり、かつ、一方の運賃商品の複数の訪問可能箇所が前記出発箇所から前記仮フェアーブレークポイントまでの訪問箇所を含み、他方の運賃商品の複数の訪問可能箇所が前記仮フェアーブレークポイントから前記出発箇所までの訪問箇所を含む２つの運賃商品を選択する処理を行うことを特徴とするフライトプラン作成用プログラム。
請求項１３に記載のフライトプラン作成用プログラムにおいて、
前記運賃商品データベースは、各運賃商品の運賃情報として、フェアーブレークポイントと運賃を対応付けて記憶しており、
前記運賃商品選択ステップは概算運賃計算ステップを含み、前記概算運賃計算ステップは、前記仮フェアーブレークポイントを検索キーにして前記運賃商品データベースから前記仮フェアーブレークポイントに対応する運賃を読み取ることにより、前記仮フェアーブレークポイントがフェアーブレークポイントであるとしたときの運賃を、概算運賃として求める処理をコンピュータに実行させることを特徴とするフライトプラン作成用プログラム。
請求項１６に記載のフライトプラン作成用プログラムにおいて、
前記プラン作成条件に作成プラン数が含まれており、前記運賃商品選択ステップで選択される運賃商品を概算運賃に応じた順番で処理してフライトプランを作成し、前記作成プラン数に相当する所定数のフライトプランを求める処理をコンピュータに実行させることを特徴とするフライトプラン作成用プログラム。
請求項１６に記載のフライトプラン作成用プログラムにおいて、
前記運賃商品選択ステップは、前記概算運賃計算ステップにより計算される概算運賃に基づいて、前記概算運賃に従って前記運賃商品を並べたときに前記概算運賃が安い方から所定数の運賃商品を抽出することにより運賃商品を絞り込む処理をコンピュータに実行させることを特徴とするフライトプラン作成用プログラム。
請求項１３〜１８のいずれかに記載のプログラムを記録した、コンピュータにて読取可能な記録媒体。
複数の訪問箇所を往復航空券で回るフライトプランの作成のために運賃商品を選択する装置であって、
出発箇所、複数の訪問箇所および訪問日程を含むプラン作成条件を取得する条件取得手段と、
前記複数の訪問箇所から仮フェアーブレークポイントを選択する仮フェアーブレークポイント設定手段であって、前記出発箇所から各訪問箇所までの距離の情報を取得し、取得された距離の情報に基づいて前記出発箇所からの距離が最大の訪問箇所を前記仮フェアーブレークポイントとして選択する仮フェアーブレークポイント設定手段と、
運賃商品の情報を有する運賃商品データベースであって、各運賃商品に設定された複数の訪問可能箇所の情報を有するとともに、前記各運賃商品の予約ルールとして定められた情報であって前記複数の訪問可能箇所の各々をフェアーブレークポイントに設定可能か否かの情報を有する運賃商品データベースと、
前記プラン作成条件及び前記仮フェアーブレークポイントに基づき、前記プラン作成条件の前記複数の訪問箇所と前記仮フェアーブレークポイントを検索キーとして用いて、前記運賃商品データベースから、前記プラン作成条件の複数の訪問箇所を前記複数の訪問可能箇所に含んでいる前記運賃商品であり、かつ、前記仮フェアーブレークポイントの訪問箇所がフェアーブレークポイントに設定可能な訪問箇所として記憶されている前記運賃商品を選択する運賃商品選択手段と、
を含むことを特徴とするフライトプラン作成のための装置。
複数の訪問箇所を往復航空券で回るフライトプランを作成するための運賃商品をコンピュータ処理による選択する方法であって、
出発箇所、複数の訪問箇所および訪問日程を含むプラン作成条件を取得する条件取得ステップと、
前記複数の訪問箇所から仮フェアーブレークポイントを選択する仮フェアーブレークポイント設定ステップであって、前記出発箇所から各訪問箇所までの距離の情報を取得し、取得された距離の情報に基づいて前記出発箇所からの距離が最大の訪問箇所を前記仮フェアーブレークポイントとして選択する仮フェアーブレークポイント設定ステップと、
運賃商品の情報を有する運賃商品データベースであって、各運賃商品に設定された複数の訪問可能箇所の情報を有するとともに、前記各運賃商品の予約ルールとして定められた情報であって前記複数の訪問可能箇所の各々をフェアーブレークポイントに設定可能か否かの情報を有する運賃商品データベースを参照し、前記プラン作成条件及び前記仮フェアーブレークポイントに基づき、前記プラン作成条件の前記複数の訪問箇所と前記仮フェアーブレークポイントを検索キーとして用いて、前記運賃商品データベースから、前記プラン作成条件の複数の訪問箇所を前記複数の訪問可能箇所に含んでいる前記運賃商品であり、かつ、前記仮フェアーブレークポイントの訪問箇所がフェアーブレークポイントに設定可能な訪問箇所として記憶されている前記運賃商品を選択する運賃商品選択ステップと、
を含むことを特徴とするフライトプラン作成のための運賃商品の選択方法。
複数の訪問箇所を往復航空券で回るフライトプランを作成するための運賃商品をコンピュータに選択させる、コンピュータにて実行可能なフライトプラン作成用プログラムであって、
出発箇所、複数の訪問箇所および訪問日程を含むプラン作成条件を取得する条件取得ステップと、
前記複数の訪問箇所から仮フェアーブレークポイントを選択する仮フェアーブレークポイント設定ステップであって、前記出発箇所から各訪問箇所までの距離の情報を取得し、取得された距離の情報に基づいて前記出発箇所からの距離が最大の訪問箇所を前記仮フェアーブレークポイントとして選択する仮フェアーブレークポイント設定ステップと、
運賃商品の情報を有する運賃商品データベースであって、各運賃商品に設定された複数の訪問可能箇所の情報を有するとともに、前記各運賃商品の予約ルールとして定められた情報であって前記複数の訪問可能箇所の各々をフェアーブレークポイントに設定可能か否かの情報を有する運賃商品データベースを参照し、前記プラン作成条件及び前記仮フェアーブレークポイントに基づき、前記プラン作成条件の前記複数の訪問箇所と前記仮フェアーブレークポイントを検索キーとして用いて、前記運賃商品データベースから、前記プラン作成条件の複数の訪問箇所を前記複数の訪問可能箇所に含んでいる前記運賃商品であり、かつ、前記仮フェアーブレークポイントの訪問箇所がフェアーブレークポイントに設定可能な訪問箇所として記憶されている前記運賃商品を選択する運賃商品選択ステップと、
を前記コンピュータに実行させることを特徴とするフライトプラン作成用プログラム。