個体分裂アルゴリズムを用いた座席予約システムに関する研究

Research Project

Project/Area Number	15710128
Research Category	Grant-in-Aid for Young Scientists (B)
Allocation Type	Single-year Grants
Research Field	Social systems engineering/Safety system
Research Institution	Kinki University
Principal Investigator	木村有寿近畿大学, 工学部, 講師 (10309271)
Project Period (FY)	2003 – 2004
Project Status	Completed (Fiscal Year 2004)
Budget Amount *help	¥3,700,000 (Direct Cost: ¥3,700,000) Fiscal Year 2004: ¥700,000 (Direct Cost: ¥700,000) Fiscal Year 2003: ¥3,000,000 (Direct Cost: ¥3,000,000)
Keywords	ビジネスモデル / 固体分裂アルゴリズム / 座席予約システム / 個体分裂アルゴリズム
Research Abstract	ネットワークを通して業者と利用者,あるいは利用者間で座席の取引をリアルタイムに行うことを想定した座席予約に関する新たなビジネスモデルを提案し,その提案モデルに対する最適な取引を行うための座席予約システムの構築と運用を行った.具体的には,提案ビジネスモデルに基づく座席取引を想定した座席予約システムの運用シミュレーションにより,座席割当システムで使用する個体分裂アルゴリズムのチューニングを行った.チューニングは,個体分裂アルゴリズムにおける座席割当に関する部分を中心に行い,座席割当の最適解を求めつつ,座席割当の速度を上げることを可能にした.この過程において,個体分裂アルゴリズムは従来の手法に較べて規模の大きな組み合わせ最適化問題に使用することができるものの,適用する個々の問題に応じて行われるヒューリスティックな設定が計算の精度や速度を決定する大きな要因となり,その使用に関しては適用する問題への十分な理解が要求されることが再確認された. システムのチューニング終了後,学内ネットワーク上の40台のコンピュータを用いた運用試験を行った.ただし,今回のシステムでは,システムの安全性確保や利ざやによる利益の確保のみを目的とした不健全な座席の取引を排除する目的から,サーバ間の座席予約情報の受け渡しを一部人的な対応により行った.運用試験の結果,システムの安定的な運用に問題は生じず,小規模システムにおいては,十分に実用化が可能であることを示した.