umeda presentation B4 2013

1. 寄り道カーナビゲーションシステムの開発 ―観光地経由ルートの動的生成― Development of Trip Planning System on Car Navigation-Dynamic Routing of Tourist Spots -
北海道大学工学部
情報エレクトロニクス学科情報工学コース
複雑系工学講座調和系工学研究室
学部4年楳田健斗
卒業論文発表
1

2. 2

3. 研究背景
先行研究：「事前に旅行プランを立てるタイプ」の旅行を支援
先 行 研 究 の 旅 行 支 援
1.目的を決める
2. 日程・場所を決める
3. スケジュールを決める
2/11(火)
07:00札幌発
10:30ファーム富田
ラベンダーソフト食べる
13:00唯我独尊でカレー
14:00フラノ・マルシェ
19:00帰宅
日程：
2/11(火) 7時～19時
場所：
ファーム富田（ラベンダー）
唯我独尊（カレー）屋
「富良野に ドライブしたい」 Optimal Sequenced Route Search[Sharifzadehet al. , 2006] タイムセール寄り道探索 [鈴木ら，2011]
P-Tour
[丸山, 2004]
3

4. ドライバーに向けた満足度の高い旅行支援
「事前に旅行プランを立てるタイプ」の旅行を支援 目的地や制約時間だけを事前情報として 旅行プランをドライブ中に作っていく旅行支援
寄り道カーナビゲーション
研究目的
本研究の提案
研究目的と提案システム
先行研究の旅行支援
「事前の旅行プラン決定」から開放された
自由な旅行を実現
4

5. 寄り道カーナビゲーション実現に向けた 技術選定
•地図情報データ提供サービス
•地理情報に基づくルート探索
•地図レンダリング
サービス名
オープンソース
無制限利用
Google Maps
×
×
OpenStreetMap(OSM)
○
○ OSMベースの 外部サービスを利用
5 ローカルでの動作を視野に

6. ルート探索・地図レンダリング技術の 調査
•ルート探索
•地図レンダリング
サービス名
利用可能な地域
オープンソース
YOURS
全世界
○
Open Route-Street
欧州限定
？
MapQuest
全世界
×
サービス名
地図表示
重畳表示
SlippyMap+Mapnik
○
×
OpenLayers
○
○
6

7. yorinaviの構成
データベース
(MySQL)
App
サーバー
(Apache
+PHP) クライアント (Javascript) YOURS
OSM
OpenLayers 外部サーバーとの 通信
寄り道カーナビゲーションシステムver. 1 (yorinavi) HTTPHTTP(Ajax)
HTTP
7

8. yorinaviの機能
1. 最短ルート周辺の寄り道スポット抽出
2. 寄り道ルートの提示
現在地から目的地までの矩形領域に
マージンを加えた領域のスポットを
データベースから取得
最短ルート
寄り道ルート（スポットまで）
寄り道ルート（目的地まで） 現在地の周辺の寄り道スポットまでの 経路を生成し描画 ルート探索の計算量削減のため，観光情報サイト のスポットデータ(1500件) から部分的に抽出
8

9. 経度0.1
緯度0.1
クライアントAppサーバ
データベース /api/nearSites
現在地(緯度、経度)
目的地(緯度、経度)
現在地(緯度、経度)
目的地(緯度、経度)
オレンジ枠領域内の
全スポットを返す
オレンジ枠領域内の
全スポットを返す
スポットのデータ構造 OpenLayers
OSM
オレンジ枠領域内の
全スポットを返す 地図データ要求
地図データ 地図描画
最短ルート周辺の 寄り道スポット抽出機能のフロー
9

10. クライアント
Appサーバデータベース
/api/fromToRoutes
現在地(緯度、経度)
目的地(緯度、経度)
目標時刻
OpenLayers
OSM 地図データ要求 地図データ
地図描画
YOURS 目標時刻の 差をとって 残り時間を計算
現在地(緯度、経度)
目的地(緯度、経度 現在地にユークリッド 距離が近い3件の スポットを返す
受け取った3件の
スポットを送信
現在地(緯度、経度)
3件のスポット
(緯度、経度)
YOURSから受け取った経路情報
3件のスポット(緯度、経度) 3件のスポットの目的地までの経路情報
経路情報
経路情報
経路情報
地図描画
寄り道ルート提示機能のフロー 外部サービス(YOURS) への通信がボトルネック (次スライドの理由によりデモシステムでは不使用)
10

11. 寄り道ルート提示機能における YOURSへの通信遅延のテスト
•YOURSへの通信は必要最小限に
•寄り道ルート提示数は3個程度が妥当
•そのため今回は時間制約も考慮しない
Appサーバ
(PHP) YOURS
HTTP通信
現在地と目的地の緯度・経度
経路情報(GeoJSON)
100回のHTTPリクエスト
レスポンスまでの
平均時間：2.02[sec]
最長時間: 12.9 [sec]
最短時間: 0.94 [sec]
11

12. 実際の旅行を想定したデモンストレーション
•旅程
–出発地：旭川駅
–目的地：富良野新プリンスホテル
•寄り道スポット候補
–実際の観光情報サイトのデータ(1,500件)
最短経路1時間20分程度
旭川
富良野
12