講演抄録/キーワード |
講演名 |
2005-09-06 10:00
宿泊地を考慮した観光スケジュール作成支援機能の提案 ○木下隆正・永田宗伸・村田佳洋(奈良先端大)・柴田直樹(滋賀大)・安本慶一・伊藤 実(奈良先端大) |
抄録 |
(和) |
近年のパーソナルナビゲーションシステムの発達により,携帯端末を利用した様々な経路案内サービスが実用化されている.本稿では,複数日程にわたる観光のためのスケジュール作成機能を提案する.このようなスケジュールは,宿泊地のように「必ずどれかを利用しなければ困る」ような地点を含まねばならない.またスケジュールそのものも長くなる傾向があるため,組合せの数が増えて計算が困難となる.提案手法では,観光地をエリアに分割する.日程におけるそれぞれの日の宿泊地をエリア単位でユーザが指定するようにし,観光の経路におけるエリアの越境を制限することで,計算量を削減する.また,経路を探索するための遺伝的アルゴリズムにおいて,染色体中に対立遺伝子を宿泊地に限定した遺伝子座を持たせる.提案手法を評価するために,奈良,大阪,京都内の39 の目的地を入力とするインスタンスを与え,2 泊3 日の観光スケジュールを算出した.その結果,約38 秒で19 地点の目的地を巡回するスケジュールが得られた. |
(英) |
Recent innovations of personal navigation systems have realized various route guidance services using mobile terminals. In this paper, we propose a method to make a sightseeing schedule across multiple days. This type of schedule must include destinations like hotel, such that one has to choose one from many. Also, this type of schedule tends to be longer than single day tour, and thus calculation of schedule is much harder due to increased number of combinations. In the proposed method, the visited region is divided into several areas. The user specifies lodging place of each day by area. The touring route is also restricted so that one won't go back to the area already visited. In order to calculate the route, we use a genetic algorithm such that some alleles are restricted to represent only hotels. In order to evaluate our method, we made a schedule of three-day trip from 39 destinations in Nara, Osaka and Kyoto. We con¯rmed that our method calculates a tour schedule visiting 19 destinations in 38 seconds. |
キーワード |
(和) |
パーソナルナビゲーションシステム / 観光スケジュール作成 / 時間制約 / 遺伝的アルゴリズム / / / / |
(英) |
personal navigation system / tour planning / time restriction / genetic algorithm / / / / |
文献情報 |
信学技報, vol. 105, no. 260, ITS2005-22, pp. 1-6, 2005年9月. |
資料番号 |
ITS2005-22 |
発行日 |
2005-08-30 (ITS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|