景観を考慮したドライブナビゲーションシステムの検討
河野

亜 希Ý
谷 村 孟 紀ÝÝ
河 合 由 起 子ÝÝ 川 崎楊Ý崔洋Ý                                 ÝÝÝÝÝ

クライアント端末側

 はじめに提案システム
①地名入力②スポットと景観候補地提示

近年，ユーザの嗜好や興味に基づいた個人適応化技術の研究が盛んになってきており，それらを基盤とし④経路推薦

た情報推薦技術の応用としてナビゲーションシステム③スタート、ゴール、景観選択

 上の雑多で大量な情報の中から訪れる名所スポット
検索エンジン
景観検索エンジン
経路ランキング

収集
解析スポット 蓄積
候補DB

３Dレンダリング
ビジビリティチェックの開発½µ¾µ が活発化している．これまでのシステムでは，

ÝÝ

Web

地図
DBなスポットの推薦が中心となり，実際にスポットから

図 ½ システム概要．
  ．
景観情報を基に，ユーザとのインタラクティブな操作

スポットへ移動する際，その移動区間の景観などは考を通して，ユーザの嗜好にマッチしたドライブルート慮されない．ここでいう「景観」とは「風景として遠を推薦するシステムとなっている．

（スポット）を発見するものが多い．よって，局所的方から眺めることを目的としたもの」と定義される．
このようなルート上の景観情報は，実際のドライブナビゲーションなどにおいて重要な要素の一つとなる．


スポットと景観を  から探索して推薦する．次に，システムの流れ（図 ）は，まず，ユーザは任意の地名を入力する．システムは指定された地名の周辺の一方，カーナビゲーションシステムによるルート案内

ユーザは推薦されたスポットから巡りたいスポットをが広く普及しているが，最短経路や最短旅行時間の探経由地として選択し，同時に見たい景観を選択する．

索を目的としたものが多く，やはり移動区間の景観を選択された情報を基に，システムは各スポットを巡る考慮したシステムはあまり例がない．そこで我々は，経路と，その経路から景観となる物体がどれだけ見えスポット間の移動中の景観を考慮した，借景ドライブるか（可視率）を算出し，可視率の高い順に提示する．

 経路周辺のスポットおよび景観抽出

ナビゲーションシステムを提案する．

提案システムは，（ ）任意の地域におけるスポット

と景観情報の推薦と，（ ）スポットと景観との可視性

 つの特徴を持つ．本稿
 つの特徴について述べ，構築した提案を考慮したルートの推薦，のでは，こららシステムでの実証実験について考察する．

ユーザが入力した地名から，その地名周辺のスポッ から発見する．システムは入力された地名と関連するキーワードを検索キーワード集合として，検索エンジンに問い合わせ，検索結果の  ページ
トをを取得する．関連するキーワードとしては，（１） 観光 シ ス テ ムや 見どころなどの静的な単語の場合と，（２）検索結果から抽出したスポット，とする．
（２）の場

提案システムは，ドライブに際して，スタート地点とゴール地点，およびドライブしたい地名の つを入力すれば，インターネット上で収集した観光地情報や合，再帰的な問合せとなる．この取得した検索結果の ページから，固有名詞のみを対象として     値を算出し，  値の閾値の高い順にランキングすることでスポットを取得できる．

Ý 埼玉大学 工学部

  ÝÝ 京都産業大学

         

次に，抽出したスポットの中から景観となる情報を抽出する．今回の実装においては，スポットの中からユーザが景観となるスポットをインタラクティブに選情報処理学会 インタラクション 

図 ¿ 左：経路 
 !：  

右：経路 ．
"：  !""#$）」， 位「白糸の滝（""%）」，「 位「カントリークラブ（""&）」となり，有効な結果を得られ結果，例えば，「富士山」とした場合， 位「河口湖（値た．また，外国の地名（カタカナ）の場合は多くの有
図 ¾ インタフェース（左下にムービーを自動表示）．

          択するものとする．



効な結果を得られることが判明した．しかしながら，日本の地名の場合，収集した検索結果の上位のページは総合案内サイトのページであることが多く，地名にスポットを用いた経路候補の計算

よってはノイズを多く含む結果となった．今後は，更今回実装したシステムでは，１つのスポットのみを経由する経路を推薦するものとし，

 においてランキングされたスポットの上位から順に経由地とし，それぞれの経路を作成する．出力される経路は道路上に設定されるノードとそのリンクからなるグラフとなる．
ノードは道路の分岐点上に配置されているため，直線道路ではノード間の距離が大きくなる．よって，可視率計算のためには一定間隔でノードを発生させる正規化処理を行う．

 経路上の可視率の計算
次に，実際の３次元データを用いて可視率を算出す（  ）データを  ポる．

リゴンに変換し，経路候補周辺の三次元空間を計算機内に構築する．可視率の計算は，構築した三次元空間中で経路データに沿って自動的に視点を移動しながなるスポット抽出精度の向上が必須と考えられる．

 は経由地の異なる経路の可視率計算結果を地図上に表したものである． 画像中の丸い点が景観で，経路上の白色は景観が見えている部分（可視率 ""），黒色は見えていない部分（可視率 "）を示している．
実験より，経路 ' は !  ，最長ノード数 #，経路  は ! %$ %，最長ノード数 (" となり，経路 の方が最長可視率が高い結果となった．経路 ' と は並列して通っている道路であるが，最長可視率には)"*以上の差があることが分かる．これは，経路  が' よりも景観の山の麓を通っており，景観対象となる
図







点が山の斜面に遮られてしまっているためである．

 ま と め
本論文では任意の地域において

 の解析により  法により見えているポリゴンのデプスを取得

人気のある観光地やスポットを推薦し，最も眺めが良し，視点と実際の景観スポット間との距離を比べ，見した．実験の結果，スポットの推薦で一部ユーザのイえている面積を計算することで可視率を算出する．

ンタラクションを要するが，正しく可視率を計算し，ら行う．視点から景観スポットに対し視線を飛ばし，

 可視率に基づくランキング計算 で求めた可視率から，経路のランク付けを行う．
まず，あるノード における可視率を  とおく．また，連続しているノードの集合をの数をとおき，そのノードで表す．最も長くノードが連続している! 集合は，そのインデクスを  とおくと 表される．このとき，

½

¥





 でで表される値を最長可視率としてランキングに用いるものとする．

 プロトタイプによる実験
システムプロトタイプ図

 を用いて実験を行った．

今回，日本の各地の地名を基に実験を行った．そのい経路順にユーザに提示するシステムを提案し実装

ユーザにランキングを提示することができた．

参 考文

献

 + , - '.   / / ,  ,   ,. / ,       0 ,, ,-             - )#1&) "") 23 4- 2- 5 ,/ - 2  0 2 4- 5.
26 0 2/ 7     8 / 6/
 9 / 7   8, -         !- $1#% ""%