WEKO3
アイテム
POIを考慮した経路長指定の複数巡回経路探索手法
https://ipsj.ixsq.nii.ac.jp/records/193662
https://ipsj.ixsq.nii.ac.jp/records/193662488e774e-b3a0-4add-849d-2c03c2b8cb44
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DICOMO2018235.pdf (1.3 MB)
|
Copyright (c) 2018 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-06-27 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | POIを考慮した経路長指定の複数巡回経路探索手法 | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | ITS | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||
| 資源タイプ | conference paper | |||||||||||||||
| 著者所属 | ||||||||||||||||
| 早稲田大学 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| ゼンリンデータコム | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| ゼンリンデータコム | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 早稲田大学 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 早稲田大学 | ||||||||||||||||
| 著者名 |
西村, 天晴
× 西村, 天晴
× 石川, 和明
× 高山, 敏典
× 柳澤, 政生
× 戸川, 望
|
|||||||||||||||
| 論文抄録 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | 地図アプリケーションリの普及により，ユーザの嗜好を考慮した経路や，出発地に戻る巡回経路といった，散策での経路探索が注目されている．散策での巡回経路ではユーザの検索興味対象である POI (Point of Interest) を寄り道したり，ユーザが満足する経路を選択できるように複数候補の巡回経路を提示することが望ましい．体調や空き時間に応じて望まれる経路長も変わるため，ユーザが経路長を指定したり，同一地点の通過も避ける必要もある．これに対し，ユーザの嗜好を考慮した経路探索は巡回経路に対応していない．加えて，従来の巡回経路探索手法は，指定経路長と同一地点の通過の回避の両方を満たさない．本稿では，同一地点の通過を避け多くの POI を経由し，指定経路長で巡回経路を複数個探索する手法を提案する．提案手法では，指定経路長に基づき巡回の基準点を複数個生成する．基準点を配置することで指定経路長かつ複数個の巡回経路を得られ，しかも迂回が少なく経由可能な POI を多く経由する経路を探索できる．加えて，基準点の間の非巡回経路のつなぎ合わせとして巡回経路を得られ，適当な重み付けで同一地点の通過も避けられる．提案手法では，従来手法と比較して，経路長を指定経路長に近づけたうえで，同一地点の通過回数を80%以上削減し，POI 経由数も約 1.24 倍に増加した． | |||||||||||||||
| 書誌情報 |
マルチメディア，分散協調とモバイルシンポジウム2018論文集 巻 2018, p. 1612-1621, 発行日 2018-06-27 |
|||||||||||||||
| 出版者 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||
