POIを考慮した経路長指定の複数巡回経路探索手法
抄録
地図アプリケーションリの普及により,ユーザの嗜好を考慮した経路や,出発地に戻る巡回経路といった,散策での経路探索が注目されている.散策での巡回経路ではユーザの検索興味対象である POI (Point of Interest) を寄り道したり,ユーザが満足する経路を選択できるように複数候補の巡回経路を提示することが望ましい.体調や空き時間に応じて望まれる経路長も変わるため,ユーザが経路長を指定したり,同一地点の通過も避ける必要もある.これに対し,ユーザの嗜好を考慮した経路探索は巡回経路に対応していない.加えて,従来の巡回経路探索手法は,指定経路長と同一地点の通過の回避の両方を満たさない.本稿では,同一地点の通過を避け多くの POI を経由し,指定経路長で巡回経路を複数個探索する手法を提案する.提案手法では,指定経路長に基づき巡回の基準点を複数個生成する.基準点を配置することで指定経路長かつ複数個の巡回経路を得られ,しかも迂回が少なく経由可能な POI を多く経由する経路を探索できる.加えて,基準点の間の非巡回経路のつなぎ合わせとして巡回経路を得られ,適当な重み付けで同一地点の通過も避けられる.提案手法では,従来手法と比較して,経路長を指定経路長に近づけたうえで,同一地点の通過回数を80%以上削減し,POI 経由数も約 1.24 倍に増加した.
収録刊行物
-
- マルチメディア,分散協調とモバイルシンポジウム2018論文集
-
マルチメディア,分散協調とモバイルシンポジウム2018論文集 2018 1612-1621, 2018-06-27
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050855522048188160
-
- NII論文ID
- 170000179045
-
- Web Site
- http://id.nii.ac.jp/1001/00193573/
-
- 本文言語コード
- ja
-
- 資料種別
- conference paper
-
- データソース種別
-
- IRDB
- CiNii Articles