(57)【特許請求の範囲】
【請求項１】
往路と復路の航空便の組み合わせで航空券を販売する航空券販売システムとして機能するよう、コンピュータに処理を実行させる航空券販売プログラムであって、
情報処理端末を介したユーザからの行き先空港の情報を除いた条件の入力を受け付ける条件入力処理と、
前記条件に合致する往路候補便と復路候補便の情報を航空便の在庫情報から取得し、前記往路候補便の到着空港と前記復路候補便の出発空港とで共通するものから所定の数を候補空港として抽出する空港決定処理と、
前記条件で指定された往路の出発空港と前記各候補空港との間での前記往路候補便と前記復路候補便とを組み合わせた往復候補便の中から所定の基準に基づいて１つを選択して、これを販売対象往復便とする便決定処理と、
を前記コンピュータに実行させる、航空券販売プログラム。
【請求項２】
請求項１に記載の航空券販売プログラムにおいて、
前記空港決定処理では、所定の数の前記候補空港を抽出する際に、前記往路候補便の到着空港と前記復路候補便の出発空港とで共通する各空港に対して、空港毎の属性、往路および／または復路の出発日に係る月もしくは曜日、および前記ユーザの属性のうち少なくともいずれか１つ以上を含むパラメータにつきウェイトを設定して重み付けを行って抽出する、航空券販売プログラム。
【請求項３】
請求項１に記載の航空券販売プログラムにおいて、
前記便決定処理では、前記販売対象往復便を選択する際、前記各往復候補便に対してウェイトを設定して重み付けを行って選択する、航空券販売プログラム。
【請求項４】
請求項３に記載の航空券販売プログラムにおいて、
前記便決定処理では、対象の前記往復候補便に係る往路便と復路便のそれぞれの在庫数のうち、少ない方の在庫数に基づいて前記ウェイトを設定する、航空券販売プログラム。
【請求項５】
請求項３に記載の航空券販売プログラムにおいて、
前記便決定処理では、前記各往復候補便に対応する前記候補空港毎の在庫数に基づいて設定される空港毎ウェイトと、対象の前記候補空港内での前記各往復候補便の在庫数に基づいて設定される空港内往復毎ウェイトとの乗算に基づいて前記ウェイトを設定する、航空券販売プログラム。
【請求項６】
請求項５に記載の航空券販売プログラムにおいて、
前記便決定処理では、前記候補空港に係る全ての前記往復候補便につき、往路便と復路便のそれぞれの在庫数の合計のうち、少ない方の在庫数に基づいて前記空港毎ウェイトを設定する、航空券販売プログラム。
【請求項７】
請求項５に記載の航空券販売プログラムにおいて、
前記便決定処理では、対象の前記候補空港に係る前記各往復候補便につき、往路便と復路便のそれぞれの在庫数を乗算した値に基づいて前記空港内往復毎ウェイトを設定する、航空券販売プログラム。
【請求項８】
請求項１に記載の航空券販売プログラムにおいて、
前記ユーザからの前記条件の入力に対して第１の応答を前記コンピュータに行わせた後、所定の期間内に前記ユーザから再度同じ前記条件の入力を受け付けた場合、再度前記第１の応答を前記コンピュータに行わせる、航空券販売プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、航空券を販売する際の技術に関し、特に、目的地提案型の航空券販売システムとして機能するよう、コンピュータに処理を実行させる航空券販売プログラムに適用して有効な技術に関するものである。
【背景技術】
【０００２】
航空会社が運航する航空便の座席のように、利用期限が限定され、利用期限を過ぎて売れ残ったものについては価値が無くなってしまうような商品の場合、販売側としては、売れ残るよりは大幅に値下げしてでも期限までに売り切った方が有効である。しかしながら、恒常的な値引き販売は、通常料金で購入する顧客を減少させ、価格体系の破壊を招くことになり得る。
【０００３】
これに対し、既存の料金体系を破壊することなく売れ残っている座席（以下では「在庫」と記載する場合がある）の販売を促進する手法が検討されている。
【０００４】
例えば、「GetGoing」というサービス（非特許文献１および特許文献１を参照）では、ユーザは、指定した「出発地」、「行き先エリアまたは旅のテーマ」、「旅行日程」、「人数」の条件に対して抽出された複数の候補地から価格情報を参照しながら行き先候補を２ヶ所に絞り込み、それぞれ希望の時間帯に合ったフライトを選択して予約する。このとき、最終的な行き先の決定はユーザではなくシステムがランダムに行う。すなわち、ユーザは、最終的な行き先の決定をシステムに委ねるのと引き換えに大幅なディスカウントを得ることができる。これにより、通常料金で購入する顧客を害することなく、「どこかに行きたい」というユーザを対象に在庫の販売促進を図ることができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】国際公開第２０１３／０５９６８８号
【非特許文献】
【０００６】
【非特許文献１】“コインを投げる要領で行き先を決める？航空券予約ECサイト「GetGoing」が提供する、旅行の新しい価値観”、［online］、２０１３年６年３日、［平成２７年７月２４日検索］、インターネット＜URL：http://cart.st/corp/blog/2013/06/ecgetgoing/＞
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上述したような従来技術を利用することで、在庫の販売を促進することができるが、従来技術では、ユーザには２ヶ所にまで希望の候補地を絞り込める余地が残されているため、販売者が希望する候補地（在庫が多く残るであろう候補地）が選択されない可能性も高い。多数の候補地の中からシステムが最終的な行き先を決定するというようにした場合でも同様であり、販売者側としてできるだけ在庫を売りたい候補地が選択されないという場合が生じやすい。
【０００８】
販売者側としては在庫が多く残るであろう候補地が選択されやすい仕組みとするのが望ましいが、何をもって「在庫が多い」とするかについても一義的ではない。特に、「どこかに行きたい」というユーザが旅行を行う際の航空便のように、片道ではなく往復での在庫が販売の対象となる場合には、往路と復路の在庫数をそれぞれ考慮した上で効率的な在庫の販売促進を行える必要がある。
【０００９】
そこで本発明の目的は、候補地の抽出および最終的な行き先の決定をシステムが行う航空券販売の仕組みにおいて、各候補地との間の往路と復路の在庫数を考慮した上で、ユーザ、販売者双方にとって効果的・効率的な在庫の販売を可能とする航空券販売システムとして機能するよう、コンピュータに処理を実行させる航空券販売プログラムを提供することにある。
【００１０】
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述および添付図面から明らかになるであろう。
【課題を解決するための手段】
【００１１】
本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、以下のとおりである。
【００１２】
本発明の代表的な実施の形態による航空券販売プログラムは、往路と復路の航空便の組み合わせで航空券を販売する航空券販売システムとして機能するよう、コンピュータに処理を実行させる航空券販売プログラムであって、情報処理端末を介したユーザからの行き先空港の情報を除いた条件の入力を受け付ける条件入力処理と、前記条件に合致する往路候補便と復路候補便の情報を航空便の在庫情報から取得し、前記往路候補便の到着空港と前記復路候補便の出発空港とで共通するものから所定の数を候補空港として抽出する空港決定処理と、前記条件で指定された往路の出発空港と前記各候補空港との間での前記往路候補便と前記復路候補便とを組み合わせた往復候補便の中から所定の基準に基づいて１つを選択して、これを販売対象往復便とする便決定処理と、を前記コンピュータに実行させるものである。
【発明の効果】
【００１３】
本願において開示される発明のうち、代表的なものによって得られる効果を簡単に説明すれば以下のとおりである。
【００１４】
すなわち、本発明の代表的な実施の形態によれば、候補地の抽出および最終的な行き先の決定をシステムが行う航空券販売の仕組みにおいて、各候補地との間の往路と復路の在庫数を考慮した上で、ユーザ、販売者双方にとって効果的・効率的な在庫の販売が可能となる。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施の形態である航空券販売システムの構成例について概要を示した図である。
【図２】本発明の一実施の形態における航空券販売サーバがユーザ端末に表示させる画面の例について概要を示した図である。
【図３】本発明の一実施の形態における航空券販売サーバがユーザ端末に表示させる画面の例について概要を示した図である。
【図４】本発明の一実施の形態における航空券販売サーバがユーザ端末に表示させる画面の例について概要を示した図である。
【図５】本発明の一実施の形態における航空券販売サーバがユーザ端末に表示させる画面の例について概要を示した図である。
【図６】本発明の一実施の形態における航空券の販売処理の流れの例について概要を示したフローチャートである。
【図７】（ａ）、（ｂ）は、本発明の一実施の形態における該当便リストの具体的な例について概要を示した図である。
【図８】本発明の一実施の形態における該当空港リストの具体的な例について概要を示した図である。
【図９】本発明の一実施の形態における候補空港リストの具体的な例について概要を示した図である。
【図１０】（ａ）、（ｂ）は、本発明の一実施の形態における候補便リストの具体的な例について概要を示した図である。
【図１１】本発明の一実施の形態における候補便リストの具体的な例について概要を示した図である。
【図１２】本発明の一実施の形態における往復の候補便リストにおける往路と復路の便の組合せ状況の例について示した図である。
【図１３】本発明の一実施の形態における往復便の順位を決定する第０方式の処理の流れの例について概要を示したフローチャートである。
【図１４】本発明の一実施の形態における第１方式により往路と復路の便の組み合わせから往復便の順位を決定する際の例について示した図である。
【図１５】本発明の一実施の形態における往復便の順位を決定する第２方式の処理の流れの例について概要を示したフローチャートである。
【図１６】本発明の一実施の形態における第２方式により往路と復路の便の組み合わせから往復便の順位を決定する際の例について示した図である。
【図１７】本発明の一実施の形態における同一空港内での複数の往復便について順位を決定する際の例について示した図である。
【図１８】本発明の一実施の形態における往復便の順位を決定する第３方式の処理の流れの例について概要を示したフローチャートである。
【図１９】本発明の一実施の形態における第３方式により往路と復路の便の組み合わせから往復便の順位を決定する際の例について示した図である。
【図２０】（ａ）、（ｂ）は、本発明の一実施の形態における第１方式により各便にウェイトを設定した場合の抽選確率の例を示した図である。
【図２１】（ａ）〜（ｄ）は、本発明の一実施の形態における第３方式で決定される往復毎ウェイトの例を示した図である。
【図２２】（ａ）、（ｂ）は、本発明の一実施の形態における第３方式により各便にウェイトを設定した場合の抽選確率の例を示した図である。
【図２３】本発明の一実施の形態における往復便毎の抽選確率が決定された際の優先順位の決定方法の例について概要を示した図である。
【発明を実施するための形態】
【００１６】
以下、本発明の実施の形態を図面に基づいて詳細に説明する。なお、実施の形態を説明するための全図において、同一部には原則として同一の符号を付し、その繰り返しの説明は省略する。一方で、ある図において符号を付して説明した部位について、他の図の説明の際に再度の図示はしないが同一の符号を付して言及する場合がある。
【００１７】
＜システム構成＞
図１は、本発明の一実施の形態である航空券販売システムの構成例について概要を示した図である。本実施の形態の航空券販売システム１は、「どこかに行きたい」という顧客（ユーザ）を対象に、入力された条件に基づいて抽出した複数の目的地の候補から最終的な行き先および航空便をシステムが抽選により自動的に決定するという目的地提案型の販売手法を実現する情報処理システムである。これにより、販売者が希望する候補地（在庫が多く残るであろう候補地）を優先的に選択して在庫の販売促進を図ることを可能とする。一方で、本実施の形態では、自動的に決定した行き先を出発直前までユーザに対して秘匿しておくことで、旅行に対する意外性や期待感をユーザに対して提供することも可能とする。
【００１８】
本実施の形態の航空券販売システム１は、例えば、サーバ機器やクラウドコンピューティングサービス上に構築された仮想サーバ等により実装されたサーバシステムである航空券販売サーバ１０と、航空会社等が各航空便の空席状況（在庫）を管理するとともに、空席に対する顧客による予約を処理するために運営する航空会社システム２０とを有し、これらが図示しないＬＡＮ（Local Area Network）等のネットワークを介して通信可能な構成を有する。本実施の形態では、図１に示すように、航空会社等が有する既存の航空会社システム２０を前提とし、これと連携する形で航空券販売サーバ１０を別途設けているが、これらを一体の情報処理システムとして構築することも当然可能である。
【００１９】
また、航空券販売サーバ１０および航空会社システム２０に対してインターネット等のネットワーク３０を介してユーザが保有するＰＣ（Personal Computer）や、タブレット端末、スマートフォン等の情報処理端末からなるユーザ端末４０が接続可能な構成を有する。
【００２０】
航空会社システム２０は、航空会社等が有する既存の情報処理システムであり、少なくとも、対象の航空会社が運航する各航空便に対する空席の予約を受け付けてこれを保持、管理する機能を有する。本実施の形態では、例えば、図示しないＯＳ（Operating System）やＤＢＭＳ（DataBase Management System）、Ｗｅｂサーバプログラムなどのミドルウェア上で稼働するソフトウェアとして実装された予約処理部２１を有する。また、データベース等により実装された在庫データベース（ＤＢ）２２および購入履歴ＤＢ２３などの各データストアを有する。
【００２１】
予約処理部２１は、空席の予約を受け付けるインタフェースを有し、予約が成立する場合には、その内容に基づいて、空席（在庫）情報を管理する在庫ＤＢ２２、および顧客の購入履歴（搭乗履歴）を記録する購入履歴ＤＢ２３の内容を更新する。予約処理部２１が有するインタフェースは、例えば、ネットワーク３０を介したユーザ端末４０等からの予約入力を受け付けるユーザインタフェースであってもよいし、後述する航空券販売サーバ１０からの指示を受け付けるプログラミングインタフェースやデータ連携のインタフェースであってもよい。
【００２２】
航空券販売サーバ１０は、ユーザからの条件の入力を受け付けて目的地の候補を抽出するとともに、その中から最終的な行き先および航空便を抽選により決定する機能を有するサーバシステムであり、例えば、図示しないＯＳやＤＢＭＳ、Ｗｅｂサーバプログラムなどのミドルウェア上で稼働するソフトウェアとして実装された在庫管理部１１、目的地候補抽出部１２、および申込管理部１３などの各部を有する。また、データベースやファイルテーブル等により実装された在庫ＤＢ１４、購入履歴ＤＢ１５、ユーザＤＢ１６、および申込ＤＢ１７などの各データストアを有する。
【００２３】
在庫管理部１１は、販売対象となる航空便の空席（在庫）に係る情報を在庫ＤＢ１４に保持して管理する機能を有する。本実施の形態では、例えば、航空会社システム２０において最新の在庫情報を保持している在庫ＤＢ２２から定期的に、もしくは随時に必要な在庫情報を抽出して、コピーやレプリケーション等することで在庫ＤＢ１４を構築する。航空券販売サーバ１０に在庫ＤＢ１４を有さず、航空会社システム２０上の在庫ＤＢ２２を直接参照する構成としてもよい。また、在庫情報に限らず、各ユーザについての航空券の購入履歴（搭乗履歴）の情報を航空会社システム２０上の購入履歴ＤＢ２３から抽出してコピーやレプリケーション等することで、航空券販売サーバ１０上に購入履歴ＤＢ１５を構築するようにしてもよい。
【００２４】
目的地候補抽出部１２は、ユーザ端末４０を介したユーザからの条件の入力を受け付けて、在庫ＤＢ１４の在庫情報や、購入履歴ＤＢ１５の過去の購入（搭乗）履歴情報、ユーザＤＢ１６に登録されているユーザの属性情報などに基づいて目的地の候補を複数抽出するとともに、その中から最終的な行き先および航空便を抽選により決定し、ユーザ端末４０に対して提示する機能を有する。なお、目的地の候補の抽出や、最終的な行き先の決定等に係る処理内容の詳細については後述する。
【００２５】
申込管理部１３は、ユーザ端末４０を介したユーザからの航空券の購入申し込みの入力を受け付けて、申込ＤＢ１７に登録する機能を有する。後述するように、申し込みを受け付ける時点では、ユーザには目的地の候補のみが提示されている状態であり、申し込みの内容にはこれらの候補の内容が含まれる。申込管理部１３は、例えば、申し込みの受け付け後、往路の出発日までの間の所定のタイミングで、最終的な行き先をユーザに対して通知する。最終的な行き先が決定された時点で、その内容に基づいて航空会社システム２０の予約処理部２１を介して自動的に予約を成立させてもよいし、ユーザがユーザ端末４０により予約処理部２１にアクセスして手動で予約を成立させてもよい。
【００２６】
＜画面遷移例＞
図２〜図５は、本実施の形態の航空券販売サーバ１０がユーザ端末４０に表示させる画面の例について概要を示した図である。ユーザがユーザ端末４０上の図示しないＷｅｂブラウザや専用のアプリケーション等を利用して航空券販売サーバ１０にアクセスすると、まず図２に示すような条件入力画面が表示される。ここでは、往路と復路についてそれぞれ希望日付を入力するとともに、往路の発時間および復路の着時間を時間帯で指定する。
【００２７】
仮に往路の発時間および復路の着時間を全く指定できないとすると、システムにより選択される航空便の範囲が広くなりすぎ、いつ出発していつ帰って来られるのかが分からないためにユーザにとって利用しにくいものとなる。一方、往路の発時間および復路の着時間を細かく指定できるとすると、システムにより選択される航空便の選択肢が狭くなりすぎ、目的地提案型の販売手法として意外性のある目的地を選択することが困難になり得る。したがって本実施の形態では、例えば、発時間もしくは着時間につき、５：００〜９：００を「早朝」、９：００〜１２：００を「午前」、１２：００〜１７：００を「午後」、１７：００〜２０：００を「夕方」、２０：００〜２４：００を「深夜」のように時間帯に区分して指定するものとする。
【００２８】
なお、本実施の形態では、目的地によって飛行時間が異なることを考慮して、出発地にいつ帰って来られるのかの目安とするために復路については着時間の時間帯を指定するものとしているが、これに限らず、目的地での滞在可能時間を重視して選択できるようにするため、復路についても発時間の時間帯を指定するようにしてもよい。
【００２９】
図２の画面では、さらに出発空港を指定するとともに搭乗人数を入力する。当然ながら到着空港については指定することができない。本実施の形態では考慮しないが、ここで旅行の目的（例えば、温泉旅行やゴルフ旅行など）を指定できるようにしてもよい。
【００３０】
条件を指定・入力して「検索する」ボタンを押下すると、航空券販売サーバ１０の目的地候補抽出部１２により後述する手法によって抽出された複数（本実施の形態では４つ）の候補地（候補空港）が、図３に示すような画面により表示される。ここで、例えば、ユーザが航空券販売サーバ１０のユーザＤＢ１６に予め旅行についての嗜好や希望、趣味などを属性情報として登録している場合には、その内容に応じて表示内容をパーソナライズしてもよい。
【００３１】
この時点ではユーザにとって最終的な行き先は未確定であるが、図３の画面に示された候補地のいずれかに行くことができることをユーザが了承すると、図４に示すような申し込みおよび決済処理を行う画面が表示される。ここで決済まで完了することにより、最終的な行き先は未確定であるものの、４つの候補地のいずれかに行くことができる権利だけを先に確保することができる。なお、図４の例では決済手段としてマイレージサービスのマイルを用いる場合を示しているが、決済手段は特に限定されず、クレジットカード決済など他の決済手段を適宜利用することができる。
【００３２】
申し込みおよび決済の後、往路の出発日までの間の所定のタイミングで、ユーザに対して図５に示すような画面により、最終的な行き先が決定されたことが通知される。図５の例では、最終的な行き先が広島空港に決定されたことを示している。通知は、例えば、対象のユーザの有するスマートフォンに導入されている専用アプリケーションを介して行ったり、対象のユーザに対して図５に示す画面を表示させるハイパーリンクを含む電子メールを送信したりすることで行う。本実施の形態では、かかる通知を例えば往路の出発日の４日前に行うものとする。すなわち、出発日の４日前までは最終的な行き先は未確定のままである。
【００３３】
このように、図４の画面による申し込みの後、最終的な行き先の決定と図５の画面によるユーザへの通知を往路の出発の直前に行うものとすることで、出発直前の在庫数（空席状況）に応じて最適な（最も在庫数が多い）行き先を決定することができ、出発直前までの在庫数の変動や突発的な売り切れ等にも対応することが可能となる。一方で、販売者である航空会社等の観点からは、出発直前まで在庫の販売が確定せず、それまでの在庫管理が難しくなるという面も有する。
【００３４】
これに対し、図４の画面による申し込みを受け付けた際に、最終的な行き先についても決定し、その時点で航空会社システム２０を介した予約の登録まで行っておくことで在庫ＤＢ２２に反映させてしまう構成とすることも可能である。この場合は、申し込みの時点で在庫ＤＢ２２に反映されることから、その後の在庫管理を明確かつ容易にすることが可能となる。一方で、「どこかに行きたい」というユーザに対する目的地提案型の販売手法として、「出発直前まで行き先が分からない」というユーザにとっての意外性や期待感が低減してしまう場合がある。
【００３５】
そこで本実施の形態では、いずれの手法をとるかについて限定されず、最終的な行き先については、出発直前にその時点での在庫数に応じて最適なものを選択するようにしてもよいし、図４の画面による申し込みを受け付けた際に決定して予約の登録まで行っておくが、上記の例のようにユーザに対しては最終的な行き先を通知せずに出発直前まで秘匿しておくようにしてもよいものとする。これにより、必要に応じて在庫管理の明確化・容易化と、ユーザに対する意外性・期待感の高揚の実現を可能とする。すなわち、最終的な行き先の決定と実際の予約の登録のタイミングや、ユーザへの通知のタイミングについては、最適な在庫販売や在庫管理、ユーザへの訴求などいずれの要素を重視するかによって適宜設定することができる。
【００３６】
＜処理の流れ＞
図６は、本実施の形態における航空券の販売処理の流れの例について概要を示したフローチャートである。まず、航空券販売サーバ１０が上述の図２に示したような画面を介してユーザから航空券販売に係る条件の入力を受け付ける（Ｓ１０）。条件の入力を受け付けると、航空券販売サーバ１０の目的地候補抽出部１２が目的地の候補となる空港を決定する一連の処理を行う（Ｓ２０）。
【００３７】
ここではまず、ステップＳ１０で入力された条件に合致する便を在庫ＤＢ１４から抽出して該当便リストを作成する（Ｓ２１）。具体的には、在庫ＤＢ１４に登録されている在庫の中から、入力された条件において指定された往路、復路のそれぞれの日付および時間帯に該当し、かつ指定された人数より在庫数が多い便を抽出して該当便リストを作成する。なお、在庫ＤＢ１４には、在庫管理部１１により予め全便の全在庫のリストが反映・登録されているものとする。ここでの在庫数は、各便についての座席の販売可能数−販売済数として算出される。
【００３８】
図７は、該当便リストの具体的な例について概要を示した図である。図７（ａ）、（ｂ）は、それぞれ、図２の条件入力画面において指定された条件に合致する往路および復路の該当便リストの例を示している。図７（ａ）では、４月１７日早朝発の「ＨＮＤ（羽田）」空港発で在庫数が４以上の便がリストされており、図７（ｂ）では、４月１８日夕方発の「ＨＮＤ」空港着で在庫数が４以上の便がリストされている。なお、ユーザにより指定された条件以外の追加条件として、例えば、各便の機材もしく座席数に応じて一定の在庫数以下のものは販売不可として取り扱う（もしくはリストから除外する）ようにしてもよい。図７の例では、網掛けされた各便が追加条件に該当するものとして販売不可として取り扱われることを示している。
【００３９】
図６に戻り、次に、ステップＳ２１で作成した該当便リストに基づいて、リストに含まれる空港からなる該当空港リストを作成する（Ｓ２２）。具体的には、往路の該当便リストから到着空港のリストを抽出し、さらに復路の該当便リストから出発空港のリストを抽出する。そして、往路の到着空港のリストと復路の出発空港のリストの双方に共通して含まれる空港を抽出して該当空港リストとする。
【００４０】
なお、本実施の形態では、上記のように往路と復路で個別に空港のリストを抽出して、双方に共通する空港を抽出する処理手順としているが、同様の結果を得ることができるものであれば処理手順は特に限定されない。例えば、ステップＳ２１およびＳ２２に相当する処理として、先に往路のみについて該当便リストを作成して到着空港のリストを抽出し、その後、復路について、出発空港が往路の到着空港のリストに含まれる空港である便のみを対象として該当便リストを作成し、復路の該当便リストに含まれる出発空港を候補空港リストとする処理手順としてもよい。
【００４１】
本実施の形態では、図３に示したように、行き先の候補として４つの候補地（空港）を提示するものとしていることから、ステップＳ２２で作成した該当空港リストに含まれる空港の数が３以下の場合は、複数候補地から行き先を抽選により選択するという仕組みが成立しない場合が生じ得る。したがって、ステップＳ２２で作成した該当空港リストに含まれる空港の数が３以下であるか否かをチェックし（Ｓ２３）、３以下の場合には、例えば、ユーザ端末４０に対して「該当する便はご用意できませんでした」等のメッセージを表示して処理を終了する。
【００４２】
図８は、該当空港リストの具体的な例について概要を示した図である。図中の表における左側の列は、図７（ａ）に示した往路の該当便リストから到着空港を抽出したものを示し、表の中央の列は、図７（ｂ）に示した復路の該当便リストから出発空港を抽出したものを示している。そして表の右側の列は、これらに共通して含まれる空港、すなわち、往復便の組み合わせを作ることができる空港のリストを示している。本実施の形態では、ユーザが行う旅行は基本的に出発地から１ヶ所の目的地に行き、そこから出発地に帰ってくるものであることを想定しているため、目的地としては、出発地との間で往復便の組み合わせがあることが必要となる。
【００４３】
図６に戻り、次に、ステップＳ２２、Ｓ２３で作成した該当空港リストに含まれる空港から、ユーザに対して候補地として提示する４つの空港を選択して候補空港リストを作成する（Ｓ２４）。具体的には、例えば、ステップＳ２２、Ｓ２３で作成した往復での該当空港リストに含まれる各空港を所定の基準でスコアリングする等により順位付けし、上位のものから順に４つの空港を選択して候補空港リストとする。もしくは、算出したスコアに応じて設定された抽選確率に基づいてランダムな抽選により４つの空港を選択するようにしてもよい。
【００４４】
スコアリングに際しては、例えば、各空港について所定のパラメータ毎にウェイトを設定して重み付けし、各ウェイトを乗算することでスコアを算出する。基本となるパラメータは空港毎の在庫数であり、在庫数が多い空港ほどスコアが高くなるようウェイトを設定するものとするが、これに他のパラメータによるウェイトを反映することができる。例えば、空港別のパラメータとしては、人気がある空港（利用者数や便数が多い空港）であるか否かや、航空会社等が催すキャンペーン等の対象空港であるか否かなどによりウェイトを設定することができる。
【００４５】
また、同じ空港内でも、月や曜日、時間帯、もしくはこれらの組み合わせの別でウェイトを設定することができる。例えば、同じ空港から出発する便でも金曜日の夕方の便は平日の他の時間帯の便に比べて需要が高く在庫が販売されやすいなどの事情を反映させることができる。さらに、ユーザ毎の個人別のウェイトとして、例えば、過去に本実施の形態の航空券販売システム１により抽選・決定された行き先や過去に行ったことがある行き先と同じ空港については再度選択されにくくするようにウェイトを設定することができる。
【００４６】
図９は、候補空港リストの具体的な例について概要を示した図である。図中の左側の表は、図８に示した往復の該当空港リストに含まれる各空港について、上述したような空港別、月別、曜日別、および個人別のパラメータ毎にウェイトを設定し、各ウェイトを乗算した結果を示している。そして、乗算結果の上位４つの空港を抽出して候補空港リストとしたものを右側の表に示している。なお、各パラメータがどのような条件に該当した場合にどのような値のウェイトを設定するかについての設定情報は、例えば、図示しない設定ファイルやテーブル等に予め登録して外出しにしておき、必要に応じて変更できるようにしてもよい。
【００４７】
上述したように、該当空港リスト中の空港から４つの候補空港を選択する際には、パラメータ毎にウェイトを設定してスコアリングし、上位４つを選択、もしくは抽選により４つ選択することで行う。例えば、上位４つを選択するものとした場合、近接した時間間隔で同一ユーザについて複数回検索を行った場合、在庫数がその間に大きく変化していない限り、基本的には同じ４つの空港が候補として選択されることになるが、在庫数が変化した場合には候補空港も変化することがあり得る。また、抽選により４つ選択するものとした場合は、当然ながら検索を行う毎に候補空港が変化し得る。このとき、いい組み合わせの候補空港が現れるまで何度も検索を繰り返すことをユーザに許容すると、システムに対して過大な負荷がかかることになる。
【００４８】
そこで本実施の形態では、ユーザが入力した条件と検索結果の候補空港の内容をＣｏｏｋｉｅに記録する等により、再度同じ条件が入力された場合、在庫が存在する限りにおいて最初に出力した候補空港と同じ内容の候補空港を出力する。在庫の変動により在庫数が不足する状態となった場合など、当初の検索結果の候補空港を選択できない場合には、「該当なし」として応答する。これによりユーザによる検索の繰り返しを抑制することができる。同じ条件が指定された場合に、常に当初の検索結果を用いるのではなく、回数制限を設けて一定の回数に限り再度の検索処理を許容するようにしてもよい。また、例えば数日後など一定期間を経過した後にはリセットして再度新規の検索ができるようにする。
【００４９】
図６に戻り、４つの候補空港が決定されると、次に、出発空港と候補空港との間の往復便の組み合わせのうち、実際にユーザに販売する航空便を決定する一連の処理を行う（Ｓ３０）。ここでは、リソース（在庫）に応じたウェイトを設定して各便をスコアリングし、スコアに応じた抽選確率で最終的な往復便を抽選により決定する。
【００５０】
なお、本実施の形態では、上述したように、最終的な行き先および往復便の決定や、実際の予約の登録のタイミング等については柔軟に設定することができるため、設定によっては航空会社システム２０での実際の予約の登録時に既に対象便の在庫がなくなっていて販売できないという事態が生じ得る。
【００５１】
そこで本実施の形態では、上記のようなリスクを回避するため、最終的な往復便を抽選により決定する際に、抽選された１つの往復便以外の他の往復便についても予め抽選により順位を決定して優先順位のリストとしておく。これにより、予約の登録時に対象便の在庫がない場合でも、速やかに次順位の候補便を対象として予約の登録をすることができる。次順位の候補便にも在庫がない場合には、さらに次順位の候補便、というように予約が登録できるまで優先順位のリストから順次代替の候補便を抽出して予約を試みることができる。
【００５２】
また、本実施の形態では、上述したように、予約の登録を行っても最終的な行き先および航空便の情報は出発直前までユーザに対して通知しないようにすることもできることから、上記のような往復便の決定過程についてもユーザから秘匿することができる。なお、候補の往復便全てについて優先順位を決定してもよいし、上位から所定の順位までのみ優先順位を決定して以降は省略することで効率化してもよい。
【００５３】
ステップＳ３０の一連の処理では、まず、ステップＳ１０で指定された出発空港と、ステップＳ２４で作成された候補空港リストに含まれる４つの候補空港との間の往復の航空便からなる候補便リストを作成する（Ｓ３１）。具体的には、ステップＳ２１で作成した往路の該当便リストから、到着空港が候補空港に該当する便を抽出し、往路の候補便リストを作成する。同様に、ステップＳ２１で作成した復路の該当便リストから、出発空港が候補空港に該当する便を抽出し、復路の候補便リストを作成する。そして、往路および復路の候補便リストに基づいて、往復可能な全ての組み合わせからなる往復の候補便リストを作成する。
【００５４】
図１０、図１１は、候補便リストの具体的な例について概要を示した図である。図１０（ａ）、（ｂ）は、それぞれ、上述の図７（ａ）、（ｂ）に示した往路および復路の該当便リストから、図９に示した候補空港リストに含まれる各空港に該当する便を抽出した往路および復路の候補便リストの例を示している。また図１１は、図１０（ａ）、（ｂ）に示した往路および復路の候補便リストに基づいて作成された往復の候補便リストの例を示している。図中では便宜上、候補空港毎に太線枠で囲って示している。
【００５５】
図１２は、往復の候補便リストにおける往路と復路の便の組合せ状況の例について示した図である。ここでは、図１１に示した往復の候補便リストにおける組み合わせ状況を図示している。図中では上段に往路の候補便リストに含まれる各便について到着空港と便名、在庫数を示し、下段に復路の候補便リストに含まれる各便について出発空港と便名、在庫数を示している。また、往復便の組み合わせとして可能なものとして、往路の到着空港と復路の出発空港が同一である便について総当りで組み合わせたものを実線で示している。すなわち、往路と復路の便を結ぶ各実線は図１１に示した往復の候補便リストの各行に対応している。
【００５６】
図６に戻り、次に、ステップＳ３１で作成した往復の候補便リスト中の各往復便の組み合わせについて、所定の条件に基づいて優先順位を決定する処理を行う（Ｓ３２）。優先順位の決定方法には各種のものが考えられ、任意の方法を適宜採用することができる。例えば、最も単純かつ一般的に考え得る方法として、往復便の組み合わせを考慮せずに、往路便、復路便の順（もしくはその逆）で順次個別に選択・決定した後、これらを組み合わせて往復便とする方法が考えられる。
【００５７】
図１３は、往復便の順位を決定する第０方式の処理の流れの例について概要を示したフローチャートである。処理を開始すると、まず、往路の候補便リストから対象とする往路便を無作為に１つ抽選して決定する（Ｓ３２１＿１）。次に、ステップＳ３２１＿１で決定した往路便の到着空港を出発空港とする復路便を、復路の候補便リストから無作為に１つ抽選して決定する（Ｓ３２１＿２）。その後、ステップＳ３２１＿１およびＳ３２１＿２で決定した往路便と復路便の組み合わせからなる往復便が既に抽出済みであるか否かを判定する（Ｓ３２１＿３）。既に抽出済みである場合は、ステップＳ３２１＿１に戻って処理を繰り返す。
【００５８】
一方、ステップＳ３２１＿３で対象の往復便が抽出済みでない場合は、対象の往復便を優先順位のリストの末尾に追加して順位を決定する（Ｓ３２１＿４）。順位を決定した往復便の情報は、図６のステップＳ３１で作成した往復の候補便リストから削除する。その後、往復の候補便リスト中に残りがあるか否かを判定する（Ｓ３２１＿５）。残りがある場合はステップＳ３２１＿１に戻って処理を繰り返す一方、残りがなくなった場合は処理を終了する。
【００５９】
上記のような第０方式を採用した場合、往復便について優先順位のリストを作成する際のロジックがシンプルになり、実装が容易になるという利点を有する。一方で、決定した往路便と復路便の組み合わせに対して、新たに順位を決定した場合には往復の候補便リストに対して消し込みを行う必要があり、また、既に順位を決定済みである場合には対象の組み合わせを決定した処理が無駄になってしまうなど、処理の効率が悪く処理時間を要する場合があり得る。
【００６０】
また、在庫の販売という観点でも効率性が低下する場合がある。第０方式では、各便の在庫数の多寡を全く考慮していないため、在庫数が少ない便および空港であっても先に販売されてしまう可能性があり、在庫数が多い便や空港について効率的に販売したいという販売者側の要望を満たすことができない。また、在庫数が少ない便や空港であっても無作為に選択されて販売され得る結果、販売不可（売り切れ）となる空港が多く出現する場合があり、ひいては行き先の候補空港を４つ選択することができなくなる場合も生じ得る。
【００６１】
これに対し、在庫数が多い便から優先的に販売されるよう、第０方式のような無作為の抽出ではなく、各便に対して在庫数に応じたウェイトをつけて重み付けし、在庫数が多い便ほど選択・抽選されやすくすることが考えられる（この方式を「第１方式」とする）。図１４は、第１方式により往路と復路の便の組み合わせから往復便の順位を決定する際の例について示した図である。図１４の例では、説明の便宜のため、図１２に示した往路と復路の便の組み合わせの例における在庫数とは異なり、往路と復路の各便はそれぞれ図示するような在庫数であったものとする。
【００６２】
第１方式では、第０方式と同様に、まず上段の往路便の中から対象の往路便を１つ選択するが、その際、第０方式のような無作為選択ではなく、在庫数に応じて設定されたウェイトを考慮して決定する。図１４の例では他の空港行きの便と比較して在庫数がいずれも１００席と多い「ＩＴＭ（伊丹）」空港行きの便のうち「００２便」が抽選・選択されたことを太枠で示している。次に、下段の復路便のうち、選択された往路便の到着空港を出発空港とするものから在庫数に応じて設定されたウェイトを考慮して１つ決定する。図１４の例では在庫数がいずれも１０席である「ＩＴＭ」空港発の復路便のうち「１０３便」が抽選・選択されたことを太枠で示している。
【００６３】
上記の第１方式の場合、ウェイトにより在庫数の多寡を考慮することができるものの、例えば、往路便と復路便の間の在庫数の偏りや、往路の各便の間の在庫数の偏りと復路の各便の間の在庫数の偏りが大きい場合には、在庫の多寡を適切に評価することができずに非効率な販売となる場合が生じ得る。例えば図１４の例における「ＩＴＭ」空港は、往路の３便の在庫数（空席数）の合計は３００席と多数であるが、復路の３便の在庫数（空席数）の合計は３０席しかなく大きな偏りがある。この場合、これらの便を利用して「ＩＴＭ」空港との間で往復することができる人数は最大で３０人しかいないことになる。すなわち、「ＩＴＭ」空港との間の往復という点での輸送可能キャパシティは３０席である。
【００６４】
これに対し、図１４の例における「ＡＸＴ（秋田）」空港は、往路の１便の在庫数（空席数）が３０席であり、「ＩＴＭ」に比べてはるかに在庫数が少ないが、復路の１便の在庫数（空席数）も３０席であり、輸送可能キャパシティは「ＩＴＭ」と同じ３０席となる。このように、往復での輸送可能キャパシティという点では同じであるにも関わらず、往路便の在庫数が多い「ＩＴＭ」の方が、往路便の抽選の際に圧倒的に選択されやすくなってしまい、結果として非効率な販売となり得る。空港によっては上記の例のように、例えば、平日の日中の便は空席が比較的多い一方で、金曜日の夕方の便はほぼ満席となるのが通常、というように在庫数に大きな偏りがある場合もある。
【００６５】
図１５は、往復便の順位を決定する第２方式の処理の流れの例について概要を示したフローチャートである。この第２方式では、空港毎の往路便と復路便の在庫数の偏りに伴う非効率を解消するため、往復便での在庫数を考慮してウェイトを設定する。処理を開始すると、まず、往路と復路の便の組み合わせからなる往復便について、全ての組み合わせを作成する（Ｓ３２２＿１）。この処理は図６のステップＳ３１において作成した往復の候補便リストの作成と同内容である。
【００６６】
次に、ステップＳ３２２＿１で取得した各往復便について、往路もしくは復路の在庫数のいずれか少ない方を、往復便としての在庫数（往復在庫数）とする（Ｓ３２２＿２）。そして、各往復便について往復在庫数をウェイトとして重み付けした上で優先順位を抽選・決定し（Ｓ３２２＿３）、処理を終了する。各往復便について抽選により優先順位を抽選・決定する手法については後述する。
【００６７】
図１６は、第２方式により往路と復路の便の組み合わせから往復便の順位を決定する際の例について示した図である。図１６の例では、図１２に示した往路と復路の便の組み合わせの例における在庫数と同様の在庫数であったものとする。図中では、「ＩＴＭ」空港と「ＡＸＴ」空港について、それぞれ、これらの空港との間の各往復便についてステップＳ３２２＿２で決定された往復在庫数を示している。また、「ＩＴＭ」空港としての全ての往復便（９パターン）についての往復在庫数の合計は１４０であり、「ＡＸＴ」空港としての全ての往復便（１パターン）についての往復在庫数の合計は１０であることを示している。
【００６８】
図１６の例において、第２方式では、各往復便について順位を抽選・決定する際に、「ＩＴＭ」空港との間の各往復便については１４０のウェイトが設定され、「ＡＸＴ」空港との間の往復便については１０のウェイトが設定される。このように、各往復便の往復在庫数に基づいたウェイトが設定されるため、往路と復路の間の在庫数の偏りによる非効率を解消することができるとともに、往復便として在庫数が多い組み合わせほど高い優先順位で抽選されやすくなり、在庫を最後まで効率的に販売しやすくなる。
【００６９】
一方で、図１６の例では、「ＩＴＭ」空港との間の往復便全便のウェイトの合計と、「ＡＸＴ」空港との間の往復便全便のウェイトの合計との比は１４：１となる。したがって、各往復便の順位を抽選・決定する際において、「ＩＴＭ」との間の往復便のいずれかが選択される確率は、「ＡＸＴ」との間の往復便が選択される確率の１４倍となる。すなわち、最終的な行き先として「ＩＴＭ」空港が選択される確率は、「ＡＸＴ」空港が選択される確率の１４倍となる。
【００７０】
しかし、ここで上述したような空港毎の輸送可能キャパシティを考慮すると、「ＩＴＭ」空港は全体で６０席であるのに対し、「ＡＸＴ」空港は１０席であり、空港としての輸送可能キャパシティの比は６：１に過ぎない。すなわち、「ＩＴＭ」空港のように往復便の組み合わせが多い空港ほど、輸送可能キャパシティの偏りに比べて空港として大きいウェイトが設定される結果、最終的な行き先としてより抽選されやすくなる。
【００７１】
したがって、第２方式は、往復便の組み合わせが多い空港（すなわち、発着便数が多い空港、利用客が多い空港）との間の往復便の方を優先的に販売したいというような場合には有効である。なお、往復便の組み合わせが多い空港でも、在庫が減った（売り切った）便が増えてくるにしたがって往復便の組み合わせも減ってくるため、空港として大きいウェイトが設定される（すなわち在庫が販売されやすい）状態も緩和されてくる。
【００７２】
一方、空港毎の在庫数の偏りに加えて、空港内での各往復便の在庫数の偏りについても考慮することが望まれる。図１７は、同一空港内での複数の往復便について順位を決定する際の例について示した図である。例えば、ある空港について往路便の候補が上段の図に示す３便、復路便の候補が下段の図に示す３便の状態で、これらの組み合わせからなる往復便の中から対象の往復便を抽選・選択する場合を考える。この場合、上記の第２方式では、図１５のステップＳ３２２＿２で決定する各往復便の往復在庫数は、いずれも在庫数が少ない方の１０に補正される。したがって、ステップＳ３２２＿３で往復在庫数に基づいて各往復便に対して設定されるウェイト、すなわち優先順位決定の際の抽選確率は、均等な値となる。
【００７３】
しかしながら、図１７の例では復路の「１０１便」のみ他の便の１０席と異なり８０席の在庫（空席）を有しており、優先順位決定の際に復路として「１０１便」が選択される抽選確率は他の便に比べて８倍とするのが実態に沿うものと考えられる。すなわち、第２方式では、図１７の例のようにある空港について全ての往路便（もしくは復路便）の在庫数が総じて少なく、かつ、復路便（もしくは往路便）の在庫数が総じて多い場合には、復路便（もしくは往路便）の在庫数の分布や偏りが往復便を決定する際のウェイトに反映されなくなる。
【００７４】
図１８は、往復便の順位を決定する第３方式の処理の流れの例について概要を示したフローチャートである。この第３方式では、往復便の組み合わせの数が多い空港についてウェイトが大きく設定されることを回避しつつ、各空港での往路と復路毎の在庫数のバランスを考慮してウェイトを設定する。処理を開始すると、まず、往路と復路の便の組み合わせからなる往復便について、全ての組み合わせを作成する（Ｓ３２３＿１）。この処理は図６のステップＳ３１において作成した往復の候補便リストの作成と同内容である。次に、ステップＳ３２２＿１で取得した各往復便について、往路便と復路便の在庫数を乗算し、その値を空港内往復毎ウェイトとして決定する（Ｓ３２３＿２）。
【００７５】
次に、空港毎に往路の各便の在庫数の合計と復路の各便の在庫数の合計をそれぞれ算出し、その少ない方を空港毎ウェイトとして決定する（Ｓ３２３＿３）。すなわち、上述した各空港の輸送可能キャパシティを算出して空港毎ウェイトとする。そして、ステップＳ３２３＿２で算出した空港内往復毎ウェイトと、ステップＳ３２３＿３で算出した空港毎ウェイトを往復便毎に乗算して往復毎ウェイトを算出し（Ｓ３２３＿４）、往復毎ウェイトに基づいて抽選・選択を行って各往復便の優先順位を決定して（Ｓ３２３＿５）、処理を終了する。
【００７６】
図１９は、第３方式により往路と復路の便の組み合わせから往復便の順位を決定する際の例について示した図である。図１９の例では、図１２に示した往路と復路の便の組み合わせの例における在庫数と同様の在庫数であったものとする。図中では、「ＩＴＭ」空港について、往復便毎に算出した空港内往復毎ウェイトを示している。また、各空港について、それぞれ往路と復路毎の各便の在庫数合計を示し、その少ない方を空港毎ウェイトとしたことを示している。
【００７７】
以下では、上記の第３方式によりウェイトを設定した場合に、各往復便についての優先順位を決定するための抽選確率がどのように算出されるかを示す。図２０は、比較のために上述した第１方式により各便にウェイトを設定した場合の抽選確率の例を示した図である。図２０（ａ）、（ｂ）は、図６のステップＳ３１で作成された往復の候補便リストが図１１（および図１２）の例に示したものであった場合に、往路、復路のそれぞれについて、各便の片道での在庫数をウェイトとして抽選確率を算出した場合を示している。
【００７８】
ここでは、往路、復路のそれぞれについて、全空港の全便の在庫数の合計（往路＝２１５、復路＝１８０となる）に対して１００％となる抽選確率を、各便の在庫数で単純に按分した値が抽選確率とされている。第１方式では、この抽選確率に基づいて順次抽選された往路便と復路便の組み合わせによって往復便の優先順位が決定される。
【００７９】
図２１、図２２では、第３方式により各便にウェイトを設定した場合にどのように抽選確率が算出されるかの例を示している。図２１は、図１８に示した第３方式の処理フローのステップＳ３２３＿４で決定される往復毎ウェイトの例を示した図である。図２１（ａ）〜（ｄ）は、それぞれ、図６のステップＳ３１で作成された往復の候補便リストが図１１（および図１２）の例に示したものであった場合に、４つの各候補空港（「ＩＴＭ」、「ＦＵＫ（福岡）」、「ＯＫＡ（那覇）」、「ＡＸＴ」）を対象に、図１８に示した処理フローのステップＳ３２３＿２で決定される空港内往復毎ウェイトと、ステップＳ３２３＿３で決定される空港毎ウェイトとを乗算して往復毎ウェイトを算出した例を示している。
【００８０】
各図において、左辺の第１項では、対象の空港における往路便と復路便の全組み合わせからなるマトリクスにそれぞれの在庫数を乗算した結果を空港内往復毎ウェイトとして示している。各セルでは、上段に在庫数を乗算した値を示し、下段には当該値が対象の空港内全体に占める割合としてパーセントにより示している（以下の演算では下段のパーセント値を用いるものとする）。
【００８１】
また、左辺第２項では、図１９に示されている各空港の空港毎ウェイト（図１９の例では「ＩＴＭ」空港が６０、「ＦＵＫ」空港が５０、「ＯＫＡ」空港が４５、「ＡＸＴ」空港が１０）について、全空港での合計（６０＋５０＋４５＋１０＝１６５）に占める割合として示している。そして、右辺では、往路便と復路便の組み合わせからなるマトリクスに左辺の計算結果として得られた往復毎ウェイトを示している。なお、図２１（ａ）〜（ｄ）に示された各空港の全往復便の往復毎ウェイトを全て合計すると１００％となる。第３方式では、この往復毎ウェイトを抽選確率として順次抽選することで往復便の優先順位を決定する。
【００８２】
第３方式では、空港毎ウェイト（すなわち、上記の輸送可能キャパシティ）によって空港毎に抽選確率を配分することで、例えば、在庫数が多く往復便の組み合わせが多い空港がある場合にも、第２方式と比較して空港毎の在庫数に応じてより適切に販売することができる。すなわち、往復便の組み合わせが多い空港の便が優先的に販売されるようなことにならず、空港毎の往復での在庫数（輸送可能キャパシティ）が同じであれば、往復便の組み合わせの多寡によって優先度（抽選確率）が影響されないようにすることができる。
【００８３】
また、同じ空港内では往復毎の在庫数を乗算した空港内往復毎ウェイトによって抽選確率を配分することで、往復便として余剰がある（在庫数が多い）便ほど販売されやすくなり、在庫を最後まで効率的に販売することができる。また、往路と復路それぞれの在庫数の比率に応じて抽選確率を配分することになり、より適切に在庫を販売することができる。
【００８４】
なお、第３方式では、往復毎の在庫数を乗算して得た空港内往復毎ウェイトを用いていることから、実質的には、上述の第１方式などと同様に、往路と復路それぞれ個別に抽選・選択して組み合わせることと等価である。したがって、いずれの方法を用いてもよいが、往路と復路でそれぞれ個別に抽選・選択して組み合わせる後者の手法の場合、空港内往復毎ウェイトの算出は不要であるものの、全ての組み合わせに対して順位付けを行う際には組み合わせを考慮した消し込み処理等を行う必要があり非効率な処理となり得る。
【００８５】
図２２は、第３方式により各便にウェイトを設定した場合の抽選確率の例を示した図である。図２２（ａ）、（ｂ）は、図２１に示した各往復便の抽選確率（右辺の往復毎ウェイト）を、往路、復路に分けてそれぞれ便毎に集計したものを示している。上述したように、第３方式は、図２２に示したような抽選確率によって往路、復路それぞれ個別に便を抽選・選択し、これらを組み合わせて往復便を決定することと等価である。
【００８６】
図２２に示した第３方式により決定された抽選確率を、図２０に示した第１方式により決定された抽選確率と比較すると、図２２の例では、空港間の在庫数のバランス、往路、復路それぞれにおける在庫数のバランスに基づいて抽選確率が補正されていることが分かる。例えば、図２２（ａ）の例では、在庫数が同じ３０の往路便でも、「ＩＴＭ行き００１便」と「ＦＵＫ行き００５便」では空港毎の復路便の在庫数によって抽選確率が調整されて前者の方が抽選確率が高くなっている。
【００８７】
なお、本実施の形態では、抽選確率（もしくはウェイト）の異なる複数の便から抽選で選択された要素を順次取り出して順位付け（ランキング）するが、その手法については特に限定されず、公知のものも含めて任意の手法をとることができる。
【００８８】
図２３は、本実施の形態における往復便毎の抽選確率が決定された際の優先順位の決定方法の例について概要を示した図である。例えば、Ａ、Ｂ、Ｃの３つの要素に対して順位付けを行う場合、それぞれの抽選確率がＷ＝１、２、３であったとすると、左側の図に示すように、要素Ａの当選範囲ＨＡを０＜ＨＡ≦１、要素Ｂの当選範囲ＨＢを１＜ＨＢ≦３、要素Ｃの当選範囲ＨＣを３＜ＨＣ≦６とする。なお、当選範囲Ｈの配置の順序はこれに限られず任意とすることができる。
【００８９】
その後、乱数値Ｐを０＜Ｐ≦６の範囲で発生させ、Ｐが属する当選範囲Ｈに対応する要素が当選したものとする。図２３の例では要素Ｂが当選したことを示している。その後、当選した要素Ｂを順位リストの末尾に追加するとともに、当選範囲ＨＢを取り除き、右側の図に示すように当選範囲ＨＢ部分の間隙を詰めて当選範囲を再構成した上で次回の抽選を行う。このとき次回の抽選で生成する乱数値Ｐの範囲は０＜Ｐ≦４となる。このようにして当選した要素の当選範囲Ｈを順次取り除き、当選範囲Ｈが全てなくなるまで抽選を繰り返すことで、全ての要素について順位付けを行った結果の順位リストを得ることができる。
【００９０】
図６に戻り、ステップＳ３２において往復便についての優先順位が決定されると、ステップＳ２４で作成した候補空港リストに含まれる４つの空港の情報を上述の図３に示したような画面によってユーザ端末４０上に表示させる（Ｓ３３）。
【００９１】
その後、ユーザは旅行の申し込みをするか否かを判断するが、申し込みをしなかった場合（他の画面に遷移したり、アプリケーションを終了させたり等の場合）は、上述したように、ステップＳ１０で入力された検索条件と、ステップＳ２４で作成した候補空港リストの情報をＣｏｏｋｉｅ等を用いて記憶するようにしてもよい。一方で、ユーザが申し込みをする場合は、上述の図４に示したような画面を介してユーザ端末４０からの申し込みの要求を受け付けて申込処理を行い（Ｓ４０）、一連の処理を終了する。
【００９２】
申込処理では、例えば、ステップＳ２４で作成した候補空港リストや、ステップＳ３２で決定された往復便の優先順位のリスト等の情報を申込ＤＢ１７等に記録した上で、本実施の形態では、優先順位リストの最上位に記録された往復便について、航空会社システム２０の予約処理部２１を介して実際に予約の処理を行い、在庫数を減算する（もしくは販売済み数を加算する）。上述したように、航空会社システム２０での実際の予約登録の際に在庫数が不足するような状態となった場合には、優先順位リストの次順位に記録された往復便により代替して予約処理を行う。実際に予約された往復便の情報については、本実施の形態では出発日の４日前にユーザに対して図５に示したような画面を介して通知される。
【００９３】
以上に説明したように、本発明の一実施の形態である航空券販売システム１によれば、ユーザから入力された条件に基づいて抽出した複数の目的地の候補から最終的な行き先および航空便をシステムが抽選により自動的に決定するという目的地提案型の販売手法を実現することができ、販売者が希望する候補地を優先的に選択して在庫の販売促進を図ることが可能である。また、自動的に決定した行き先を出発直前までユーザに対して秘匿しておくことで、旅行に対する意外性や期待感をユーザに対して提供することも可能である。
【００９４】
そして、複数の候補地（候補空港）の選択や、最終的な行き先の空港と往復便の決定の際には、往路便、復路便の在庫数や空港毎の在庫数などを含む各種のパラメータによってウェイトを設定して重み付けし、優先順位の高いものから販売するようにすることで、効率的、効果的に在庫の販売促進を行うことが可能である。
【００９５】
以上、本発明者によってなされた発明を実施の形態に基づき具体的に説明したが、本発明は上記の実施の形態に限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。例えば、上記の実施の形態は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、上記の実施の形態の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
【００９６】
具体的には、例えば上記の実施の形態では、出発空港と、目的地となる到着空港との間の往路便と復路便を組み合わせて往復便として販売する場合と例としているが、このようなパターンに限られず、適宜他のパターンに応用、適用することができる。例えば、目的地に近接する空港がある場合には、往路便の到着空港と復路便の出発空港が異なる（例えば、伊丹空港と関西国際空港など）ようないわゆるオープンジョーで組むことも可能である。往路便の出発空港と復路便の到着空港が異なる場合も同様である。
【００９７】
また、上記の実施の形態では航空券における往路便と復路便という異なるリソースの組み合わせについて在庫数の多いものから優先的、効率的に販売するシステムを例として説明したが、航空券に限らず、組み合わせて割り当てるべき異なるリソースを、リソースの在庫量に応じて適切に割り当てる他のシステムや方法にも適用することができる。例えば、航空便に限らず新幹線などの他の交通機関にも適用可能であるし、交通機関やレンタカーとホテル、ホテルとレストラン、英会話の講師とレッスン用の部屋、人材派遣会社における要員と派遣先、弁当とお茶、など幅広く適用することができる。また、２つのリソースの組み合わせに限らず、３つ以上のリソースの組み合わせにも応用することが可能である。
【産業上の利用可能性】
【００９８】
本発明は、目的地提案型の航空券販売システムとして機能するよう、コンピュータに処理を実行させる航空券販売プログラムに利用可能である。
【符号の説明】
【００９９】
１…航空券販売システム、
１０…航空券販売サーバ、１１…在庫管理部、１２…目的地候補抽出部、１３…申込管理部、１４…在庫ＤＢ、１５…購入履歴ＤＢ、１６…ユーザＤＢ、１７…申込ＤＢ、
２０…航空会社システム、２１…予約処理部、２２…在庫ＤＢ、２３…購入履歴ＤＢ、
３０…ネットワーク、
４０…ユーザ端末
【要約】
【課題】候補地の抽出および最終的な行き先の決定をシステムが行う航空券販売の仕組みにおいて、各候補地との間の往路と復路の在庫数を考慮した上で、ユーザ、販売者双方にとって効果的・効率的な在庫の販売を可能とする。
【解決手段】航空券販売プログラムは、情報処理端末を介したユーザからの行き先空港の情報を除いた条件の入力を受け付ける条件入力処理と、前記条件に合致する往路候補便と復路候補便の情報を航空便の在庫情報から取得し、前記往路候補便の到着空港と前記復路候補便の出発空港とで共通するものから所定の数を候補空港として抽出する空港決定処理と、前記条件で指定された往路の出発空港と前記各候補空港との間での前記往路候補便と前記復路候補便とを組み合わせた往復候補便の中から所定の基準に基づいて１つを選択して、これを販売対象往復便とする便決定処理とをコンピュータに実行させる。
【選択図】図６【図１】
0006002303.tif 000002
【図２】
0006002303.tif 000003
【図４】
0006002303.tif 000004
【図５】
0006002303.tif 000005
【図６】
0006002303.tif 000006
【図７】
0006002303.tif 000007
【図８】
0006002303.tif 000008
【図９】
0006002303.tif 000009
【図１０】
0006002303.tif 000010
【図１１】
0006002303.tif 000011
【図１２】
0006002303.tif 000012
【図１３】
0006002303.tif 000013
【図１４】
0006002303.tif 000014
【図１５】
0006002303.tif 000015
【図１６】
0006002303.tif 000016
【図１７】
0006002303.tif 000017
【図１８】
0006002303.tif 000018
【図１９】
0006002303.tif 000019
【図２０】
0006002303.tif 000020
【図２１】
0006002303.tif 000021
【図２２】
0006002303.tif 000022
【図２３】
0006002303.tif 000023
【図３】
0006002303.tif 000024