DSpace Repository

分離・合流をともなうグループ観光スケジュールの作成機能の提案

Show simple item record

dc.contributor.author 永田, 宗伸 ja
dc.contributor.author 村田, 佳洋 ja
dc.contributor.author 柴田, 直樹 ja
dc.contributor.author 安本, 慶一 ja
dc.contributor.author 伊藤, 実 ja
dc.date.accessioned 2016-11-24T06:00:06Z en
dc.date.available 2016-11-24T06:00:06Z en
dc.date.issued 2007-03-15 en
dc.identifier.issn 1882-7764 en
dc.identifier.uri http://hdl.handle.net/10061/11158 en
dc.description.abstract 今日の観光において,団体ツアーなどのグループ観光は,個人旅行に比べて費用などの点においての利点を持つ.しかし団体ツアーは,参加メンバの細かな嗜好や制約の違いを反映させることが難しい.本論文では,訪れたい観光地が少しずつ異なる複数のメンバがグループで観光する際に,メンバそれぞれの希望を満たしつつ,希望の合致する部分を共有するようなスケジュールを算出する問題を定義し,それを実用時間で計算する遺伝的アルゴリズム(以下,GA)を用いた近似アルゴリズムを提案する.取り扱う問題においては,メンバの数や巡回候補地の数に応じて,スケジュール中の単独行動とグループ行動の間の分離・合流地点の組合せが爆発的に増える.提案手法におけるGA の解のコーディングでは,分離・合流地点を“参照遺伝子” と呼ばれる遺伝子で表し,解候補の評価値を計算する際に,複数メンバのスケジュールをこの遺伝子を介して結合するという手法を採用した.これにより,広大な解空間を効率良く探索することが可能となり,評価実験を行った結果,メンバ数3~9 程度のグループ観光に対し,高速に準最適な解を得られることを確認した. ja
dc.description.abstract Group tour is popular in recent years because of its reasonable cost. In group tour, however, members must follow the same schedule, and there is little flexibility to reflect preferences of the members. In this thesis, we propose a GA-based approximation algorithm to find the minimum cost schedule (including routes and stay time at each spot) for a flexible group tour with members who have different preferences. In this problem, the number of combinations of leaving and joining points exponentially increases. In the proposed algorithm, we used the gene called “reference gene”. This gene means point where members leave or join in the schedule. With this coding of chromosome, efficient searching in the vast search space is achieved. We implemented and evaluated the proposed algorithm. We confirmed that our algorithm can find efficient schedules within reasonable time for group tours with practical size, 3 to 9 members. ja
dc.language.iso ja en
dc.publisher 一般社団法人情報処理学会 ja
dc.rights Copyright c 2007 by the Information Processing Society of Japan en
dc.rights ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. ja
dc.title 分離・合流をともなうグループ観光スケジュールの作成機能の提案 ja
dc.title.alternative Proposal of planning function for group schedule with joining and forking en
dc.type.nii Journal Article en
dc.contributor.alternative Nagata, Munenobu en
dc.contributor.alternative Murata, Yoshihiro en
dc.contributor.alternative Shibata, Naoki en
dc.contributor.alternative Yasumoto, Keiichi en
dc.contributor.alternative Ito, Minoru en
dc.textversion Publisher en
dc.identifier.ncid AA11464803 en
dc.identifier.jtitle 情報処理学会論文誌数理モデル化と応用(TOM) ja
dc.identifier.volume 48 en
dc.identifier.issue SIG6(TOM17) en
dc.identifier.spage 23 en
dc.identifier.epage 31 en
dc.identifier.NAIST-ID 73292302 en
dc.identifier.NAIST-ID 22740047 en
dc.identifier.NAIST-ID 73292559 en
dc.relation.isIdenticalTo http://id.nii.ac.jp/1001/00017115/ en


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account