JP2014145721A - ネットワークデータ生成システム、方法、及びプログラム - Google Patents
ネットワークデータ生成システム、方法、及びプログラム Download PDFInfo
- Publication number
- JP2014145721A JP2014145721A JP2013015565A JP2013015565A JP2014145721A JP 2014145721 A JP2014145721 A JP 2014145721A JP 2013015565 A JP2013015565 A JP 2013015565A JP 2013015565 A JP2013015565 A JP 2013015565A JP 2014145721 A JP2014145721 A JP 2014145721A
- Authority
- JP
- Japan
- Prior art keywords
- node
- link
- network data
- passage
- data generation
- 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.)
- Granted
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
移動経路を表すネットワークデータを地図データから自動または半自動で生成するネットワークデータ生成システムを提供する。
【解決手段】
ネットワークデータ生成装置100は、屋内の部屋、ドア、障害物等の配置を表す地図データの情報から、通路ネットワークおよび通路とオブジェクト(部屋、ドア等)との接続ネットワークを自動、半自動にて生成する。CPU101は、ノードリンクデータ生成モジュール105を用い、通路ラインを生成し、通路ラインの交点に通路ノードを生成する。通路ラインの生成においては、建物外壁等の特定のラインに平行であるようなラインを抽出する。さらに、部屋やドア、エレベータ、エスカレータ等を表すオブジェクトの代表点にノードを生成し、通路ネットワークとこれらのノードをリンクで接続することで、建物全体、また複数の建物をまたいだ移動経路を表現するネットワークデータを生成する。
【選択図】図1
Description
図1に本実施例のネットワークデータ生成システムの装置構成例を示す。本実施例のネットワークデータ生成装置100は、一般的な情報処理装置であるコンピュータ構成を備え、データ処理部となる中央処理部(Central Processing Unit:CPU)101、メモリ102、通信装置103、プログラム記憶装置104、及びデータ保持部であるデータ記憶装置111、生成されたデータを表示する表示装置114によって構成される。
図13に示す地図データテーブル1301が、上述の地図データベース112に、あらかじめ格納されているものとする。地図データテーブル1301には、同図に示すように、オブジェクトIDに対応して、形状、属性、フロアID、建物IDが格納され、建物外形、フロア形状、部屋形状、エレベータ形状等を表す形状データが格納されている。
図5は、代表ライン決定ステップS401の処理を表すフローチャートである。まず、S501では、建物の外形を取得する。これは、建物の外形を表すポリゴンデータを取得してもよいし、建物の外接矩形を取得してもよい。次に、S502では、建物外形を構成する直線を取得する。次に、S503では、S502で取得した直線のうち、傾きの角度の近い直線は1本に集約する。
以上が、通路ノードリンク生成ステップS301の詳細処理である。
以上が、一つの建物について、地図データからネットワークデータを生成する処理である。
以上説明した本実施例の装置では、各処理をユーザのボタン押下動作をトリガとして行う例を示したが、操作ボタン群2302〜2307は、いずれのボタンも省略可能である。ボタンが省略されている場合は、前の処理に引き続いて自動で次の処理を行うよう構成することができる。
102 メモリ
103 通信装置
104 プログラム記憶装置
105 ノードリンクデータ生成モジュール
106 通路ノードリンクデータ生成プログラム
107 オブジェクトノード生成プログラム
108 オブジェクト・通路接続ノードリンク生成プログラム
109 垂直方向リンク生成プログラム
110 建物間接続リンク生成プログラム
111 データ記憶装置
112 地図データベース
113 ノードリンク高さ入力プログラム
114 表示装置
121 代表ライン決定プログラム
122 通路ライン生成プログラム
123 通路ノード生成プログラム
124 通路ノードリンク補正プログラム
201 ノードリンクデータ生成処理
601、602、603、2401、2402 代表ライン
2301 ユーザインタフェース画面
2308、3401 地図データ表示ペイン
2501 通路ライン
2601、2701 通路ノードリンク
2801 オブジェクトノード
2901 ノードリンク
Claims (15)
- ネットワークデータ生成システムであって、
地図データを保持するデータ保持部と、
前記データ保持部に保持された前記地図データを処理し移動経路のネットワークデータを算出するデータ処理部と、を含み、
前記データ処理部は、
前記地図データから建物の代表ラインを取得し、取得した前記建物代表ラインに平行な通路ラインを探索し、探索して得られた前記通路ラインの交点及び端点に通路ノードを生成する、
ことを特徴とするネットワークデータ生成システム。 - 請求項1に記載のネットワークデータ生成システムであって、
前記データ処理部は、
両端が前記通路ノードである前記通路ラインを通路リンクとし、
前記地図データからオブジェクトノードを作成し、
前記通路リンクと前記オブジェクトノードを接続するオブジェクト・通路接続ノードリンクを生成する、
ことを特徴とするネットワークデータ生成システム。 - 請求項2に記載のネットワークデータ生成システムであって、
前記データ処理部は、
前記オブジェクト・通路接続ノードリンクを生成するため、
前記オブジェクトノードを通り、前記代表ラインに平行な直線を作成し、
作成した前記直線と、前記通路リンクとの交点の内、当該オブジェクトノード近接する交点にノードを生成し、生成した当該ノードと前記オブジェクトノード接続する、
ことを特徴とするネットワークデータ生成システム。 - 請求項2に記載のネットワークデータ生成システムであって、
前記データ処理部は、
建物の壁や障害物に接する前記通路ノードを、前記建物の内側に所定距離移動し、末端に位置し、所定の長さ以下の前記通路リンク、及び当該通路リンクに接続する前記通路ノードを削除する、
ことを特徴とするネットワークデータ生成システム。 - 請求項2に記載のネットワークデータ生成システムであって、
前記データ処理部は、
前記建物のフロア間を接続する前記オブジェクトノードを取得し、
取得した当該オブジェクトノードにより前記フロア間のリンクを生成する、
ことを特徴とするネットワークデータ生成システム。 - 請求項1に記載のネットワークデータ生成システムであって、
前記データ処理部は、
複数の建物間のリンクを生成するため、当該建物の入り口に対応するノードを特定し、当該入り口ノードを端点とするリンクを生成する、
ことを特徴とするネットワークデータ生成システム。 - 請求項1に記載のネットワークデータ生成システムであって、
前記データ保持部に保持される前記地図データは、ベクトルデータ或いは画像データである、
ことを特徴とするネットワークデータ生成システム。 - 情報処理装置によって実行されるネットワークデータ生成方法であって、
前記情報処理装置は、地図データを保持するデータ保持部と、前記データ保持部に保持された前記地図データを処理して、移動経路のネットワークデータを算出するデータ処理部とを備え、
前記データ処理部は、
前記地図データから建物の代表ラインを取得するステップと、
前記建物代表ラインに平行な通路ラインを探索するステップと、
前記通路ラインの交点及び端点に通路ノードを生成するステップと、を実行する、
ことを特徴とするネットワークデータ生成方法。 - 請求項8に記載のネットワークデータ生成方法であって、
前記データ処理部は、
両端が前記通路ノードである前記通路ラインを通路リンクとするステップと、
前記地図データからオブジェクトノードを作成するステップと、
前記通路リンクと前記オブジェクトノードを接続するオブジェクト・通路接続ノードリンクを生成するステップと、を実行する、
ことを特徴とするネットワークデータ生成方法。 - 請求項9に記載のネットワークデータ生成方法であって、
前記データ処理部は、
前記オブジェクト・通路接続ノードリンクを生成するため、
前記オブジェクトノードを通り、前記代表ラインに平行な直線を作成するステップと、
作成した前記直線と、前記通路リンクとの交点の内、当該オブジェクトノード近接する交点にノードを生成し、生成した当該ノードと前記オブジェクトノード接続ステップと、を実行する、
ことを特徴とするネットワークデータ生成方法。 - 請求項9に記載のネットワークデータ生成方法であって、
前記データ処理部は、
建物の壁や障害物に接する前記通路ノードを、前記建物の内側に所定距離移動し、末端に位置し、所定の長さ以下の前記通路リンク、及び当該通路リンクに接続する前記通路ノードを削除するステップを、実行する、
ことを特徴とするネットワークデータ生成方法。 - 請求項9に記載のネットワークデータ生成方法であって、
前記データ処理部は、
前記建物のフロア間を接続するオブジェクトノードを取得するステップと、
取得した当該オブジェクトノードにより前記フロア間のリンクを生成するステップ、を実行する、
ことを特徴とするネットワークデータ生成方法。 - 請求項8に記載のネットワークデータ生成方法であって、
前記データ処理部は、
複数の建物間のリンクを生成するため、当該建物の入り口に対応するノードを特定し、当該入り口ノードを端点とするリンクを生成するステップを、実行する、
ことを特徴とするネットワークデータ生成方法。 - 情報処理装置によって実行されるネットワークデータ生成プログラムであって、
地図データを処理して、移動経路のネットワークデータを算出するデータ処理部に、
前記地図データから建物の代表ラインを取得するステップと、
前記建物代表ラインに平行な通路ラインを探索するステップと、
前記通路ラインの交点と端点に通路ノードを生成するステップと、を実行させる、
ことを特徴とするネットワークデータ生成プログラム。 - 請求項14に記載のネットワークデータ生成プログラムであって、
前記データ処理部に、
両端が前記通路ノードである前記通路ラインを通路リンクとするステップと、
前記地図データからオブジェクトノードを作成するステップと、
前記通路リンクと前記オブジェクトノードを接続するオブジェクト・通路接続ノードリンクを生成するステップと、を実行させる、
ことを特徴とするネットワークデータ生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013015565A JP6059030B2 (ja) | 2013-01-30 | 2013-01-30 | ネットワークデータ生成システム、方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013015565A JP6059030B2 (ja) | 2013-01-30 | 2013-01-30 | ネットワークデータ生成システム、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014145721A true JP2014145721A (ja) | 2014-08-14 |
JP6059030B2 JP6059030B2 (ja) | 2017-01-11 |
Family
ID=51426077
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013015565A Expired - Fee Related JP6059030B2 (ja) | 2013-01-30 | 2013-01-30 | ネットワークデータ生成システム、方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6059030B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018045341A (ja) * | 2016-09-13 | 2018-03-22 | 株式会社東芝 | 建設支援システム |
CN108426579A (zh) * | 2018-02-14 | 2018-08-21 | 安徽师范大学 | 一种楼层内部路径网自动生成方法 |
JP2018156020A (ja) * | 2017-03-21 | 2018-10-04 | 株式会社ゼンリンデータコム | 地図登録システム、地図登録方法、情報処理装置 |
WO2019159987A1 (ja) * | 2018-02-13 | 2019-08-22 | 日本電信電話株式会社 | ネットワークデータ生成装置、ネットワークデータ生成方法、およびプログラム |
JP2020057307A (ja) * | 2018-10-04 | 2020-04-09 | 日本電産株式会社 | 自己位置推定のための地図データを加工する装置および方法、ならびに移動体およびその制御システム |
JP2020067559A (ja) * | 2018-10-24 | 2020-04-30 | 日本電信電話株式会社 | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006250875A (ja) * | 2005-03-14 | 2006-09-21 | Alpine Electronics Inc | ナビゲーション装置および移動体位置修正方法 |
JP2008083112A (ja) * | 2006-09-26 | 2008-04-10 | Mitsubishi Electric Corp | ネットワークデータ生成装置、ネットワークデータ生成プログラム、携帯端末及びデータ構造 |
US20120016872A1 (en) * | 2010-07-13 | 2012-01-19 | Qualcomm Incorporated | Methods and apparatuses for use in generating an encoded routeability graph description |
JP2012047523A (ja) * | 2010-08-25 | 2012-03-08 | Navitime Japan Co Ltd | 案内情報提供サーバ、案内情報提供システム、端末装置、案内情報提供方法およびプログラム |
-
2013
- 2013-01-30 JP JP2013015565A patent/JP6059030B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006250875A (ja) * | 2005-03-14 | 2006-09-21 | Alpine Electronics Inc | ナビゲーション装置および移動体位置修正方法 |
JP2008083112A (ja) * | 2006-09-26 | 2008-04-10 | Mitsubishi Electric Corp | ネットワークデータ生成装置、ネットワークデータ生成プログラム、携帯端末及びデータ構造 |
US20120016872A1 (en) * | 2010-07-13 | 2012-01-19 | Qualcomm Incorporated | Methods and apparatuses for use in generating an encoded routeability graph description |
JP2012047523A (ja) * | 2010-08-25 | 2012-03-08 | Navitime Japan Co Ltd | 案内情報提供サーバ、案内情報提供システム、端末装置、案内情報提供方法およびプログラム |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018045341A (ja) * | 2016-09-13 | 2018-03-22 | 株式会社東芝 | 建設支援システム |
JP2018156020A (ja) * | 2017-03-21 | 2018-10-04 | 株式会社ゼンリンデータコム | 地図登録システム、地図登録方法、情報処理装置 |
WO2019159987A1 (ja) * | 2018-02-13 | 2019-08-22 | 日本電信電話株式会社 | ネットワークデータ生成装置、ネットワークデータ生成方法、およびプログラム |
JP2019139097A (ja) * | 2018-02-13 | 2019-08-22 | 日本電信電話株式会社 | ネットワークデータ生成装置、ネットワークデータ生成方法、およびプログラム |
CN108426579A (zh) * | 2018-02-14 | 2018-08-21 | 安徽师范大学 | 一种楼层内部路径网自动生成方法 |
CN108426579B (zh) * | 2018-02-14 | 2021-08-27 | 安徽师范大学 | 一种楼层内部路径网自动生成方法 |
JP2020057307A (ja) * | 2018-10-04 | 2020-04-09 | 日本電産株式会社 | 自己位置推定のための地図データを加工する装置および方法、ならびに移動体およびその制御システム |
CN111007845A (zh) * | 2018-10-04 | 2020-04-14 | 日本电产株式会社 | 地图数据加工装置及其方法、移动体、控制系统及其方法 |
JP2020067559A (ja) * | 2018-10-24 | 2020-04-30 | 日本電信電話株式会社 | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム |
WO2020085262A1 (ja) * | 2018-10-24 | 2020-04-30 | 日本電信電話株式会社 | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム |
JP7077913B2 (ja) | 2018-10-24 | 2022-05-31 | 日本電信電話株式会社 | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP6059030B2 (ja) | 2017-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6059030B2 (ja) | ネットワークデータ生成システム、方法、及びプログラム | |
CN108759840B (zh) | 一种室内外一体化三维导航路径规划方法 | |
Teo et al. | BIM-oriented indoor network model for indoor and outdoor combined route planning | |
US10539423B2 (en) | Key point based guiding navigation method, device and equipment | |
JP4905210B2 (ja) | 三次元内部空間モデル生成方法、装置及びプログラム | |
JP5087602B2 (ja) | 屋内空間データ作成支援システム及び屋内空間データ作成支援方法 | |
Lin et al. | Intelligent generation of indoor topology (i-GIT) for human indoor pathfinding based on IFC models and 3D GIS technology | |
JP4664099B2 (ja) | 移動ロボットの経路生成装置 | |
KR20200078074A (ko) | 객체 기반의 3d 도시 모델링 방법 및 이를 구현하는 서버, 그리고 이를 이용하는 시스템 | |
KR101706664B1 (ko) | 실내 대피경로 안내 시스템 및 방법 | |
JP2008083112A (ja) | ネットワークデータ生成装置、ネットワークデータ生成プログラム、携帯端末及びデータ構造 | |
Ma et al. | Modeling pedestrian space in complex building for efficient pedestrian traffic simulation | |
CN106326517A (zh) | 层状裂缝-基质杂交网格建模方法和装置 | |
Whiting et al. | Topology of urban environments | |
KR100912398B1 (ko) | 건물 내부 공간에 대한 3차원 지리 정보의 생성 방법 및장치 | |
CN114777793A (zh) | 一种面向任意导航主体的bim地图提取及路径规划方法 | |
CN115112128A (zh) | 三维地图寻路的方法、装置、设备和存储介质 | |
JP7380704B2 (ja) | 中心線補正装置、中心線補正方法、空間ネットワークデータ生成システム及びプログラム | |
WO2023177113A1 (ko) | 웹기반 디지털트윈 환경에서의 맵 토폴로지 구축 방법 및 시스템 | |
WO2019159987A1 (ja) | ネットワークデータ生成装置、ネットワークデータ生成方法、およびプログラム | |
CN112229408B (zh) | 一种三维室内多楼层行人路线规划方法 | |
Jamali et al. | A hybrid 3D indoor space model | |
Luo et al. | An interactive approach for deriving geometric network models in 3D indoor environments | |
Liu et al. | Semi-automated processing and routing within indoor structures for emergency response applications | |
Boguslawski et al. | Two-graph building interior representation for emergency response applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20140908 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150713 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160412 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160426 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160606 |
|
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: 20161206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161208 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6059030 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |