講演名 2008-07-28
道路ネットワーク分割に基づく高速エリア略地図生成手法(ITSポジショニングシステム,一般)
松本 和也, 戸川 望, 柳澤 政生, 大附 辰夫,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 携帯電話の高性能化・小型化により,GPSやナビゲーションシステムを用いた地図サービスの利用が拡大し,都市部から郊外部にわたって需要が増加すると考えられる.しかし表示画面が狭く処理能力の低い携帯端末で地図を表示させるには,携帯端末画面に適した略地図を生成する必要がある.本稿では,主に直線から構成される都市部だけでなく,直線・曲線を含む郊外部にも適用可能な略地図生成手法を提案する.提案手法は,エリア全体の道路ネットワークをいくつかのグループに分割し,各グループごとに間引き処理すると同時に直線化曲線化することで,都市部や郊外部に適応した略地図生成を図る.都市部と郊外部各10箇所の入力データを用いて提案手法を適用した結果,都市部ならびに曲線の多い郊外部でもデータ量削減と見やすい略地図が生成されることを確認した.
抄録(英) As cellular phones become smaller and more powerful, a navigation system using GPS on cellular phones has expanded, and its demand increases not only in urban areas but also in suburb areas. It is necessary to generate a deformed map that is appropriate for the display on a cellular phone whose display size is small and its processing performance is low. In this paper, we propose a deformed map generation algorithm that can be applied not only to urban areas mainly composed of straight lines, but also to suburb areas including straight lines and curves. The proposed algorithm is based on dividing the road network in an entire area into some groups and substitute each group with a straight line or a curve. At the same time it removes several nodes and links which we do not need in a deformed map. As a result of having applied the proposed algorithm to ten urban areas and ten suburb areas, we confirmed that the deformed maps easy to recognize were generated and its data size was reduced not only in the urban areas but also in the suburb areas with many curves.
キーワード(和) 歩行者ナビゲーション / 携帯電話 / 略地図 / 道路ネットワーク分割
キーワード(英) pedestrian navigation / cellular phone / deformed map / road network partitioning
資料番号 ITS2008-12
発行日

研究会情報
研究会 ITS
開催期間 2008/7/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Intelligent Transport Systems Technology (ITS)
本文の言語 JPN
タイトル(和) 道路ネットワーク分割に基づく高速エリア略地図生成手法(ITSポジショニングシステム,一般)
サブタイトル(和)
タイトル(英) A Fast Deformed Area Map Generation Algorithm Based on Road Network Partitioning
サブタイトル(和)
キーワード(1)(和/英) 歩行者ナビゲーション / pedestrian navigation
キーワード(2)(和/英) 携帯電話 / cellular phone
キーワード(3)(和/英) 略地図 / deformed map
キーワード(4)(和/英) 道路ネットワーク分割 / road network partitioning
第 1 著者 氏名(和/英) 松本 和也 / Kazuya MATSUMOTO
第 1 著者 所属(和/英) 早稲田大学基幹理工学研究科情報理工学専攻
Department of Computer Science and Engineering, Waseda University
第 2 著者 氏名(和/英) 戸川 望 / Nozomu TOGAWA
第 2 著者 所属(和/英) 早稲田大学基幹理工学研究科情報理工学専攻
Department of Computer Science and Engineering, Waseda University
第 3 著者 氏名(和/英) 柳澤 政生 / Masao YANAGISAWA
第 3 著者 所属(和/英) 早稲田大学基幹理工学研究科情報理工学専攻
Department of Computer Science and Engineering, Waseda University
第 4 著者 氏名(和/英) 大附 辰夫 / Tatsuo OHTSUKI
第 4 著者 所属(和/英) 早稲田大学基幹理工学研究科情報理工学専攻
Department of Computer Science and Engineering, Waseda University
発表年月日 2008-07-28
資料番号 ITS2008-12
巻番号(vol) vol.108
号番号(no) 171
ページ範囲 pp.-
ページ数 6
発行日