JP5302016B2 - 空間情報管理システム、及び地図情報サーバ装置、並びに、プログラム - Google Patents
空間情報管理システム、及び地図情報サーバ装置、並びに、プログラム Download PDFInfo
- Publication number
- JP5302016B2 JP5302016B2 JP2009007068A JP2009007068A JP5302016B2 JP 5302016 B2 JP5302016 B2 JP 5302016B2 JP 2009007068 A JP2009007068 A JP 2009007068A JP 2009007068 A JP2009007068 A JP 2009007068A JP 5302016 B2 JP5302016 B2 JP 5302016B2
- Authority
- JP
- Japan
- Prior art keywords
- indoor
- information
- outdoor
- route
- map
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Description
<システム構成>
図1は、本発明の各実施形態で共通して用いられる空間情報管理システム(ナビゲーションシステム)10の概略基本構成を示す図である。
次に、各実施形態で使用される屋内DB内の地図データの例について説明する。図2は、図1における屋内DB(111)で管理される地図データの一例を示す図である。
図3は、本発明の各実施形態による、経路探索要求から地図情報取得までの基本処理のシーケンス(例)を示す図である。
<屋内ナビゲーションの概念>
第1の実施形態は、屋内ナビゲーションに関するものである。図4は、屋内ナビゲーションの概念を説明するための図である。図4では、建物はエレベータと廊下、部屋から構成されている。図4を用いて、右上のエレベータを降りた地点から、右下の部屋内部までの経路を誘導する例を説明する。
続いて、以上説明した本発明における屋内経路探索処理の詳細について説明する。図7は、地図情報サーバによる屋内経路探索処理を説明するためのフローチャートである。
<シームレスナビゲーションにおけるノードとリンクの関係>
第2の実施形態は、屋外から屋内へのシームレスナビゲーションに関するものである。図8は、屋外(例:道路)から屋内(例:建物)へのシームレスナビゲーションの例を示す図である。図8に示されるように、建物が存在する敷地は屋外道路と接続しており、門を通して外部と行き来が可能となっている。ここで、右下から道路をたどり門を通ってエレベータに入り、エレベータを降り廊下を通って右下の部屋内部までの経路を誘導することを考える。
続いて、第2の実施形態における経路探索方法について説明する。屋外道路のノードとリンクの設定の方法は既存方式である。本発明の特徴は屋外と屋内の接続部分にあり、本実施形態ではドア部分821を屋内データ管理上はエレベータ空間(501)と外部空間をつなぐ空間接合点であり、リンクIDがL005に関連づけられている点である。同一の図形を屋外データ管理上はノードN101、屋内データ管理上はリンクL005とし、ネットワークデータにおいてはノードN101がリンクL005と接続していると構造化する。これにより、ダイクストラ法など既存の経路探索手法を用いて屋内外をシームレスに経路探索することができる。
図11は、第2の実施形態による屋内外シームレス経路探索処理の詳細について説明するための、地図情報サーバにおける動作フローチャートである。本実施形態では屋外から屋内への経路探索を例としているが、屋内から屋外の場合でも同様に適用可能である。
第3の実施形態は、多角形分割し管理されている屋内空間が大部屋など大きな広がりをもつ空間である場合、また、展示場など比較的頻繁にレイアウトが変わる性質の空間である場合のナビゲーションに関するものである。
図12は、広がりのある空間におけるナビゲーションの概念を説明するための図である。第3の実施形態では、目的地の部屋の中の任意の地点まで限定した経路探索を目的とする。
図13は、第3の実施形態による広がりのある屋内空間の経路探索処理の詳細について説明するための、地図情報サーバ(103)の動作フローチャートである。
図14は、本発明の各実施形態により実現される屋内外シームレスナビゲーションサービスのイメージを示す図である。屋外地図と屋内地図が利用者の携帯端末上で同時に表示され、屋内外をシームレスに経路探索し誘導される。ここで屋外地図(1201)、屋内地図(1202)それぞれのデータソースは異なる地図ベンダより提供されると想定されるが、図1で示した地図データ変換部(112)により本発明で提案されるシステム内にて管理される。この場合、屋内地図(1202)は所謂地図データではなく、建物構造を示すCADデータを用いて、屋内空間の多角形分割を行い、ノード・リンクなどのネットワーク構造を構築する場合もある。
第1の実施形態では、屋内地図について、屋内空間を分割して形成された多次元の図形で構成される複数の屋内ノード(地図が2次元であれば2次元図形、地図が3次元であれば3次元図形)と、屋内ノード間の接合点である屋内リンクとを関連付けて格納する屋内地図データベースを参照し、屋内における前記移動体端末の位置と目的地の情報に関連する屋内ノードと屋内リンクの情報を取得し、移動体端末の位置と目的地までの空間遷移を認識して経路探索を実行する。このようにすることにより、屋外のようにはリンクとノードを管理できない屋内であっても、適切に経路探索することができ、スムーズにナビゲーション情報を利用者に提供することができるようになる。なお、地図情報サーバ装置とアプリケーションサーバ装置は一体であっても良いし、別々に設けられていても良く、様々な態様が考えられる。
102: アプリケーションサーバ
103: 地図情報サーバ
104: 測位データ受信部
105: 地図情報送信部
106: 地図表示処理部
108: 経路探索処理部
109: 地図データ参照部
110: 屋外地図データベース
111: 屋内地図データベース
112: 地図データ変換部
121: ネットワーク
201: 図形データ構造の例
211: 探索用ノードデータ構造の例
221: 探索用リンクデータ構造の例
1001: 屋内空間をセル分割した際のセル
1201: 屋外地図データソース
1202: 屋内地図データソース
Claims (5)
- 移動体端末の位置と目的地の情報から経路を探索し、前記移動体端末の位置と目的地までの地図情報と前記探索された経路情報を提供する地図情報サーバ装置と、前記地図情報サーバ装置から提供された前記地図情報と前記経路情報とを取得して前記移動体端末に提供するアプリケーションサーバ装置と、を備え、
前記地図情報サーバ装置は、
屋内地図について、屋内空間を分割して形成された多次元の図形で構成される複数の屋内ノードと、屋内ノード間の接合点である屋内リンクとを関連付けて格納する屋内地図データベースを参照し、屋内における前記移動体端末の位置と目的地の情報に関連する前記屋内ノードと前記屋内リンクの情報を取得し、前記移動体端末の位置と目的地までの空間遷移を認識して経路探索を実行し、屋内経路情報を生成する経路探索部と、
前記経路探索部によって生成された前記屋内経路情報に対応する地図情報を取得する地図情報取得部と、を備え、
前記経路探索部は、さらに、屋外地図について、経路の変化点を表す複数の屋外ノードと、屋外ノード間の結線である屋外リンクとを関連付けて格納する屋外地図データベースを参照し、屋外における前記移動体端末の位置と屋内及び屋外の境界点に関連する前記屋外ノードと前記屋外リンクの情報を取得し、前記移動体端末の位置と前記境界点までの空間遷移を認識して経路探索を実行して屋外経路情報を生成し、前記屋内経路情報と前記屋外経路情報とを繋ぎ合わせて統合経路情報を生成し、
前記地図情報取得部は、前記統合経路情報に対応する地図情報を取得することを特徴とする空間情報管理システム。 - 前記屋内及び屋外の境界点は、前記屋内データベースでは前記屋内リンクとして管理され、前記屋外データベースでは前記屋外ノードとして管理され、
前記経路探索部は、前記境界点において、前記屋外ノードと前記屋内リンクを結びつけることにより前記屋内経路情報と前記屋外経路情報を統合することを特徴とする請求項1に記載の空間情報管理システム。 - 前記経路探索部は、1つの空間として把握される屋内ノードを複数のブロックに分割して生成される複数のサブノードと当該複数のサブノード間の接合点であるサブリンクの情報を用いて、前記1つの空間として把握される屋内ノードの任意の位置までの空間遷移を認識して経路探索を実行して屋内ノード内経路情報を生成し、
前記地図情報取得部は、前記屋内経路情報及び前記屋内ノード内経路情報に対応する地図情報を取得することを特徴とする請求項1に記載の空間情報管理システム。 - 移動体端末の位置と目的地の情報から経路を探索し、前記移動体端末の位置と目的地までの地図情報と前記探索された経路情報を提供する地図情報サーバ装置であって、
屋内地図について、屋内空間を分割して形成された多次元の図形で構成される複数の屋内ノードと、屋内ノード間の接合点である屋内リンクとを関連付けて格納する屋内地図データベースを参照し、屋内における前記移動体端末の位置と目的地の情報に関連する前記屋内ノードと前記屋内リンクの情報を取得し、前記移動体端末の位置と目的地までの空間遷移を認識して経路探索を実行し、屋内経路情報を生成する経路探索部と、
前記経路探索部によって生成された前記屋内経路情報に対応する地図情報を取得する地図情報取得部と、を備え、
前記経路探索部は、さらに、屋外地図について、経路の変化点を表す複数の屋外ノードと、屋外ノード間の結線である屋外リンクとを関連付けて格納する屋外地図データベースを参照し、屋外における前記移動体端末の位置と屋内及び屋外の境界点に関連する前記屋外ノードと前記屋外リンクの情報を取得し、前記移動体端末の位置と前記境界点までの空間遷移を認識して経路探索を実行して屋外経路情報を生成し、前記屋内経路情報と前記屋外経路情報とを繋ぎ合わせて統合経路情報を生成し、
前記地図情報取得部は、前記統合経路情報に対応する地図情報を取得することを特徴とする地図情報サーバ装置。 - コンピュータを、移動体端末の位置と目的地の情報から経路を探索し、前記移動体端末の位置と目的地までの地図情報と前記探索された経路情報を提供する地図情報サーバ装置として機能させるためのプログラムであって、
前記コンピュータに、屋内地図について、屋内空間を分割して形成された多次元の図形で構成される複数の屋内ノードと、屋内ノード間の接合点である屋内リンクとを関連付けて格納する屋内地図データベースを参照させ、屋内における前記移動体端末の位置と目的地の情報に関連する前記屋内ノードと前記屋内リンクの情報を取得させ、前記移動体端末の位置と目的地までの空間遷移を認識して経路探索を実行させ、屋内経路情報を生成する経路探索処理を実行させるためのプログラムコードと、
前記経路探索処理によって生成された前記屋内経路情報に対応する地図情報を取得する地図情報取得処理を実行させるためのプログラムコードと、を有し、
前記経路探索処理は、さらに、屋外地図について、経路の変化点を表す複数の屋外ノードと、屋外ノード間の結線である屋外リンクとを関連付けて格納する屋外地図データベースを参照し、屋外における前記移動体端末の位置と屋内及び屋外の境界点に関連する前記屋外ノードと前記屋外リンクの情報を取得し、前記移動体端末の位置と前記境界点までの空間遷移を認識して経路探索を実行して屋外経路情報を生成し、前記屋内経路情報と前記屋外経路情報とを繋ぎ合わせて統合経路情報を生成する処理を含み、
前記地図情報取得処理は、さらに、前記統合経路情報に対応する地図情報を取得する処理を含むことを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009007068A JP5302016B2 (ja) | 2009-01-15 | 2009-01-15 | 空間情報管理システム、及び地図情報サーバ装置、並びに、プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009007068A JP5302016B2 (ja) | 2009-01-15 | 2009-01-15 | 空間情報管理システム、及び地図情報サーバ装置、並びに、プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010164434A JP2010164434A (ja) | 2010-07-29 |
JP2010164434A5 JP2010164434A5 (ja) | 2011-08-18 |
JP5302016B2 true JP5302016B2 (ja) | 2013-10-02 |
Family
ID=42580717
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009007068A Expired - Fee Related JP5302016B2 (ja) | 2009-01-15 | 2009-01-15 | 空間情報管理システム、及び地図情報サーバ装置、並びに、プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5302016B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102671223B1 (ko) * | 2021-03-29 | 2024-06-03 | 네이버랩스 주식회사 | 맵 생성 방법, 이를 이용한 로봇 원격 제어 방법 및 시스템 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8892118B2 (en) | 2010-07-23 | 2014-11-18 | Qualcomm Incorporated | Methods and apparatuses for use in providing position assistance data to mobile stations |
US8818401B2 (en) | 2010-07-30 | 2014-08-26 | Qualcomm Incorporated | Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions |
US9148763B2 (en) | 2010-07-30 | 2015-09-29 | Qualcomm Incorporated | Methods and apparatuses for mobile station centric determination of positioning assistance data |
JP6011187B2 (ja) * | 2012-09-18 | 2016-10-19 | 株式会社リコー | 情報処理端末及び情報処理方法 |
KR102048954B1 (ko) * | 2012-10-25 | 2020-01-09 | 한국전자통신연구원 | 실내 인프라 정보 제공 시스템, 장치 및 방법 |
JP2015194438A (ja) * | 2014-03-31 | 2015-11-05 | 株式会社パスコ | 地図データ構造、経路探索装置、および経路探索方法 |
GB2584839B (en) * | 2019-06-12 | 2022-12-21 | Dyson Technology Ltd | Mapping of an environment |
CN112268563B (zh) * | 2020-10-23 | 2022-03-04 | 重庆越致科技有限公司 | 一种行人乘坐轨道交通状态及轨迹的检测方法和装置 |
WO2023199477A1 (ja) * | 2022-04-14 | 2023-10-19 | 株式会社センシンロボティクス | 情報処理システム及び移動体、情報処理方法、プログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3841401B2 (ja) * | 2001-09-26 | 2006-11-01 | 株式会社東芝 | 構内案内装置、サーバ装置およびプログラム |
JP2006010563A (ja) * | 2004-06-28 | 2006-01-12 | Jr Higashi Nippon Consultants Kk | 歩行者用ナビゲーションシステム |
JP2008083112A (ja) * | 2006-09-26 | 2008-04-10 | Mitsubishi Electric Corp | ネットワークデータ生成装置、ネットワークデータ生成プログラム、携帯端末及びデータ構造 |
JP5057510B2 (ja) * | 2007-04-25 | 2012-10-24 | 株式会社ゼンリン | 経路探索装置 |
-
2009
- 2009-01-15 JP JP2009007068A patent/JP5302016B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102671223B1 (ko) * | 2021-03-29 | 2024-06-03 | 네이버랩스 주식회사 | 맵 생성 방법, 이를 이용한 로봇 원격 제어 방법 및 시스템 |
Also Published As
Publication number | Publication date |
---|---|
JP2010164434A (ja) | 2010-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5302016B2 (ja) | 空間情報管理システム、及び地図情報サーバ装置、並びに、プログラム | |
CN106980633B (zh) | 室内地图数据的生成方法及装置 | |
Satan | Bluetooth-based indoor navigation mobile system | |
US9313615B2 (en) | Mobile device locating in conjunction with localized environments | |
US8269643B2 (en) | Positioning/navigation system using identification tag and position/navigation method | |
CN107423786A (zh) | 一种基于二维码的定位导航方法、装置及设备 | |
Matuszka et al. | A new approach for indoor navigation using semantic webtechnologies and augmented reality | |
KR20120060242A (ko) | 빌딩들을 위한 라우팅 그래프 | |
CN106028441A (zh) | 室内定位系统和方法 | |
CN105051735A (zh) | 传感器数据收集 | |
CN110672089A (zh) | 室内环境中导航的方法及设备 | |
CN104897160A (zh) | 一种制作室内地图和定位的方法及装置 | |
CN109121070A (zh) | 一种地下停车场蓝牙布局和定位方法 | |
Li et al. | Survey on indoor map standards and formats | |
WO2012009330A1 (en) | Methods and apparatuses for use in generating an encoded routeability graph description | |
JP2008086024A (ja) | 位置情報送信ユニットおよび位置情報提供システム | |
JP2012145482A (ja) | 測位切替制御システム、サーバ装置、端末装置、測位切替制御装置、測位切替制御方法、および、プログラム | |
Stahl et al. | Taking location modelling to new levels: A map modelling toolkit for intelligent environments | |
Czogalla et al. | Pedestrian indoor navigation for complex public facilities | |
KR100908389B1 (ko) | 무선 인터넷 서비스 이용자를 위한 위치기반 지역정보제공 방법 | |
Nikander et al. | Indoor and outdoor mobile navigation by using a combination of floor plans and street maps | |
Pereira et al. | Open-Source indoor navigation system adapted to users with motor disabilities | |
JP4066434B2 (ja) | ナビゲーション装置および位置情報送信ユニット、位置算出方法ならびにプログラム | |
Xu et al. | Indoor-outdoor navigation without beacons: compensating smartphone AR positioning errors with 3D pedestrian network | |
JP4746944B2 (ja) | 経路情報作成システムおよび方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110701 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110701 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120926 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121002 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130305 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130507 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130528 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130620 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5302016 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |