The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 1 -
ー
ン
ー
け
最適経路推薦
開発
Development of optimum route recommendation system in Amusement Park
五十嵐
博貴
*1
大和田
勇人
*2
田中
*3
西山
裕之
*4Hiroki Igarashi Hayato Ohwada Tukasa Tanaka Hiroyuki Nishiyama
*1
東京理科大学大学院理工学研究科経営工学専攻
*2*3*4
東京理科大学理工学部
*1Department of Industrial Administration, Graduate School of Science and Technology, Tokyo University of Science *2*3*4
Faculty of Science and Technology, Tokyo University of Science
Unlike TSP conventional for transport, amusement park Navigation Using smart phones requires both a preference for individual adaptive and efficiency. I will try to develop a system for the recommendation of the patrol route that matches the search of the optimal route that leads to the attraction to the user, the terms of the user in this paper.
1.
じめに
巡回 ー ン 問題 輸 送問題 代表例 し 以 前
研究 い ， 最近 車や 歩行 ビ ー ン
ー フォン 利用 行わ い ． ，最短経路や
最短時間 ー 見 け 主眼 置 い [S. Lin 73]．一方， ー ン ー 歩行 ビ ー ン 最
短経路 方法 利用可能 あ ， う し 対象 ，効率
け く， ン 提示し ， ー
楽し う ー 見 け 要 あ ．
ー ン ー け ー 探索 し ，待 時間
考慮し 動的 探索やチ ッ 優先搭乗， ッ
系や絶 叫系 ン 考 慮し ー 提 案 行う
あ [Shibuya 13,Shibuya 12,Ohwada 13]．し し，実際 使用
考え ，個人 好 最 要 あ わ ，
点 考慮 入 い い ． ， ープ 分 特定
ン 楽し ー 多く， う し 個人性 ー
プ全体 行動 機能 必要 あ いえ ．
本論文 ， ー タ プ ン 推薦
行い， 最適経路 計算 方法 提案 ． 方法 ー
フォン 使用 前提 し， タ 効率性 個人 好
満足 あ ． ープ 分 ，
好 反映 分 行動 い 場合 対応
，2 ープ間 居場所 認識し， ープ間
ー ン 実現 仕組 入 ． う し 機能
， 個人 好 反映 ー 推薦
出来 期待 ． ， 本 論文 対象 東京
ー ン あ ， ー フォン Web プ 利用
し 歩行 ビ ー ン 行う．
本論文 構成 次 う あ ． 次章 ，推薦
機能 う いうフ ー 実現 示 ．3 章 ，2
章 問題点 新 機能 追加 提案 ． ン施
設 ン 巡回 場 合， 来場者 最短 経 路 発見
しい． ，来場者 要望 合 経路 推
薦 研究 ほ 行わ い い． 本研究 ，来
場者 ン 選 場合 最短経路 推薦し，選ば
場合 来場者 要望 合 経路 推薦
目的 ．
2.
関連研究
Shibuya 従来 巡回 ー ン問題 拡張し， ー
ン ー 使 用 考 え ．従 来 巡 回 ー
ン問題 ー ン ー 問題 異 点 2
あ ．1 指標 距 く時間 あ ．2 目 移動
時間 加え 待 時 間，乗車時 間 考慮 入 け ば
い ． ，所要時間 最 化 目的 最適巡回
路 最短時間 求 定式化 行う．
定式化 あ ，次 記 定義 ． ，I
ン 集合，T 時間帯 集合 定義 ． ，
ンi∈I j∈Iへ 移動時間 Mij， ンi∈I 時刻t∈
T 待 時間 Wit， ンi∈I 乗車時間 Pi ．
し ，枝 集合 A {(i，j)|i，j∈I} ． 場合 枝
ン間 経路 あ ．
Xij 0 1 変数 あ ，Xij 0 ば ンi∈I j∈Iへ行 い ，Xij 1 ば ンi∈I j∈I
へ行く あ ．
以 式 示 ． 式 所 要 時間 最小 巡回
路を求 こ ．
3.
推薦ルート
生成
図 1 ，全体 流 を示し い ．ま ， ー を条件
類 ．そ 条件 ，人気指向，時間制限，
カップ ，フ ミ ー 4 あ ．人気指向 こ ま
統計 最 興味 あ 思わ ト ンを
推薦 あ ．比較的若い層 こ を指向し い
思わ ．時間制限 あ 程度自 ー を立
， 細 く時間を区 ト ンを見 タイプ
多い 考え ． ンチ 時間， 土産を買う時間，特
定 ー 時間を最優先 ー 該当 ．一方，
ープ 特性を考慮した ，カップ フ ミ ー
あ ，カップ 向け フ ミ ー向け 適した ト
ンを推薦 ．以上 4 類 考え う ー
あ ゆ ー をカバーし い 考え ，こ
を選択 をま 行う．
連 絡 先 ： 五 十 嵐 博 貴 ， 東 京 理 科 大 学 ， 千 葉 県 田 市 山 崎 2641，04-7124-1501
The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 2 -
図1 巡回経路 選ば フ ーチ ー
次 ， ー タ プ 候補 ン 示 ．
ン 次 基準 構成 ．人気 ， 文字通 東京
ー ン 利用客数 多い ン ンキン し
あ ． 時間 待 時間 比較的少 い ン
候補 ，食事や ー 時間 ぶし い人や行
列 並ぶ時間 減 し効率 く ン 選択 ． え
ば，一度 多く 客 乗 絶叫系 い あ
．カップ ，写真 撮 え ンや
ー 体 験型 ン 選択 ． フ ー向
け い子供 爺 ， ばあ 人 楽し
ン 選択 ．
薦 ン 示し 後 ， ー 中
ン 選択 う 指定し う ．選択し い場合
，時間 制約 充足 経路 候補 提示 ．
段階 経路 画面 表示 ， ー
対し 経路 あ ン 変更 し い う 決
う ．満足 い け ば， ン 追加，削除，
更新 行い，次 候補 経路 提示 ．
4.
コミュニケーション支援機能
家 族 や集 団 ー ン ー へ行 く ， ープ
異 ン 乗 別行動 増え く ．
時 互い 居場所 地図 認識 便利 機能 提案
．
図2 ー ン支援機能 例 あ ． 電話
し 時 ， ンタ 取 い時 相手 位置 GPS 確認
いう 仕組 あ ． 利 点 地 図 自 分 相手
居場所 表示 ， く い 場所 い
わ ，近く ン 名前 表示 探しや
い いう あ ．
図2 ー ン支援機能 例
5.
考察
本論文 ， ー ン ー いう 特殊 場面 け
巡回 経路探 索 焦点 当 ， 便 利 楽し え 経
路推薦や機能 提案 行 ．実際 ー ン ー
け 経路探索や推薦 い ほ 研究 い
く ， 実用 化 い 極 少 い ． 問題 複 雑
ー 好 大 く変わ ，機能や ター ン 増や
ー 満足度 高 いけ い 思
い ．
参考文献
[S. Lin 73] S. Lin, B. W. Kernighan, An Effective Heuristic Algorithm for the Traveling-Salesman Problem, Operations Research ,Vol. 21, No. 2, pp. 498-516,1973．
[Shibuya 13] Takahiro Shibuya, Masato Okada, Hayato Ohwada, A Practical Route Search System for Amusement Parks Navigation, Journal of Systemics, Cybernetics and Informatics, Vol.11, No.8, 69-73, 2013．
[Shibuya 12] Takahirio Shibuya, Katsutoshi Kanamori, and Hayato Ohwada, A Route Search System in Consideration of the Reservation Service in Amusement Parks for Smart Phone, International Journal of Machine Learning and Computing, Vol. 2, No. 6, December 2012．
