個体分裂アルゴリズムを用いた座席予約システムに関する研究
個体分裂アルゴリズムを用いた座席予約システムに関する研究
基于个体分裂算法的座位预订系统研究
批准号：
15710128
负责人：
木村 有寿
金额：
$2.37万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2003
资助国家：
日本
项目状态：
已结题
起止时间：
2003 至 2004
中文摘要
翻译
ネットワークを通して業者と利用者,あるいは利用者間で座席の取引をリアルタイムに行うことを想定した座席予約に関する新たなビジネスモデルを提案し,その提案モデルに対する最適な取引を行うための座席予約システムの構築と運用を行った.具体的には,提案ビジネスモデルに基づく座席取引を想定した座席予約システムの運用シミュレーションにより,座席割当システムで使用する個体分裂アルゴリズムのチューニングを行った.チューニングは,個体分裂アルゴリズムにおける座席割当に関する部分を中心に行い,座席割当の最適解を求めつつ,座席割当の速度を上げることを可能にした.この過程において,個体分裂アルゴリズムは従来の手法に較べて規模の大きな組み合わせ最適化問題に使用することができるものの,適用する個々の問題に応じて行われるヒューリスティックな設定が計算の精度や速度を決定する大きな要因となり,その使用に関しては適用する問題への十分な理解が要求されることが再確認された.システムのチューニング終了後,学内ネットワーク上の40台のコンピュータを用いた運用試験を行った.ただし,今回のシステムでは,システムの安全性確保や利ざやによる利益の確保のみを目的とした不健全な座席の取引を排除する目的から,サーバ間の座席予約情報の受け渡しを一部人的な対応により行った.運用試験の結果,システムの安定的な運用に問題は生じず,小規模システムにおいては,十分に実用化が可能であることを示した.
英文摘要
ネットワークを通して業者と利用者,あるいは利用者間で座席の取引をリアルタイムに行うことを想定した座席予約に関する新たなビジネスモデルを提案し,その提案モデルに対する最適な取引を行うための座席予約システムの構築と運用を行った.具体的には,提案ビジネスモデルに基づく座席取引を想定した座席予約システムの運用シミュレーションにより,座席割当システムで使用する個体分裂アルゴリズムのチューニングを行った.チューニングは,個体分裂アルゴリズムにおける座席割当に関する部分を中心に行い,座席割当の最適解を求めつつ,座席割当の速度を上げることを可能にした.この過程において,個体分裂アルゴリズムは従来の手法に較べて規模の大きな組み合わせ最適化問題に使用することができるものの,適用する個々の問題に応じて行われるヒューリスティックな設定が計算の精度や速度を決定する大きな要因となり,その使用に関しては適用する問題への十分な理解が要求されることが再確認された.システムのチューニング終了後,学内ネットワーク上の40台のコンピュータを用いた運用試験を行った.ただし,今回のシステムでは,システムの安全性確保や利ざやによる利益の確保のみを目的とした不健全な座席の取引を排除する目的から,サーバ間の座席予約情報の受け渡しを一部人的な対応により行った.運用試験の結果,システムの安定的な運用に問題は生じず,小規模システムにおいては,十分に実用化が可能であることを示した.
期刊论文(2)
专著(0)
科研奖励(0)
会议论文
DOI：
--
发表时间：
2004
期刊：
The Seventh China-Japan International Conference on Industrial Management
影响因子：
--
作者：
[Kimura, A]
通讯作者：
A
木村 有寿, 篠田健, 天田三郎: "サービス座席予約システムのための階層的座席割当計画法 ビジネスモデルに関する研究(第3報)"社団法人日本経営工学会 平成15年度 秋季研究大会予稿集. 172-173 (2003)
木村有久、筱田健、天田三郎：《服务座位预订系统的分层座位分配规划方法的商业模式研究（第3次报告）》日本管理工程师学会2003年秋季研究会议论文集172 -173（2003年）。 ）
木村有久、筱田健、天田三郎：《服务座位预订系统的分层座位分配规划方法的商业模式研究（第3次报告）》日本管理工程师学会2003年秋季研究会议论文集172 -173（2003年）。 ）
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：