JP6556687B2 - 地理ネットワークデータ更新システム、方法、及びプログラム - Google Patents
地理ネットワークデータ更新システム、方法、及びプログラム Download PDFInfo
- Publication number
- JP6556687B2 JP6556687B2 JP2016226743A JP2016226743A JP6556687B2 JP 6556687 B2 JP6556687 B2 JP 6556687B2 JP 2016226743 A JP2016226743 A JP 2016226743A JP 2016226743 A JP2016226743 A JP 2016226743A JP 6556687 B2 JP6556687 B2 JP 6556687B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- node
- processing
- network
- network data
- 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.)
- Active
Links
Landscapes
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
「
入力:
対象種別:Type∈{ノード、リンク}
対象属性の集合:Attrs
処理:
1.集合Tを空とする。
2.Typeがノードであれば属性つきネットワークデータ20内のノード全て、Typeがリンクであれば属性つきネットワークデータ20内のリンク全てを対象ネットワーク要素とし、その対象ネットワーク要素がAttrsの全ての属性を満たしていれば、集合Tに加える。
3.対象ネットワーク要素の集合Tを返す。
」
「
入力:
道路種別:RoadType
処理:
1.集合Tを空とする。
2.属性つきネットワークデータ20内のノードそれぞれについて、接続されたリンクを全て抽出する。抽出されたリンクについて、リンクの一つ以上が属性{道路種別=RoadType}であれば、当該ノードを集合Tに加える。
3.対象ネットワーク要素の集合Tを返す。
」
「
入力:
路地の入口ノードに相当するノードID:N
属性つきネットワークデータの集合:DB
路地幅のみなし距離M
処理:
1.ノードNを端点に持つリンクを集合DBから抽出し、Linksへ格納。Linksに格納されたリンクの本数が3でなければ異常終了。
2.Linksに含まれる3本のリンクのうち2本のリンクがノードNを基準として成す角度を全ての2本のリンクの組み合わせについて計算し、最も180度に近い2本のリンクの組合せを「大通り側」、残りの1本のリンクを「路地側」とする。図7を例にすると、N1がNとして与えられると、リンクL2およびリンクL3の組が「大通り側」、リンクL1が「路地側」と判定される。以下、図6の例で説明する。
3.図7に示すように、ノードN1を基準として、リンクL2、L3側にM/2だけ離れた位置に新たなノードN2、N3を作成し、リンクL2、L3の端点をノードNからノードN2、N3にそれぞれ付け替える。また、ノードN1とノードN2を端点とするリンクL4、ノードN1とノードN3を端点とするリンクL5を作成する。
4.図8に示すように、新たに作成したノードN2とノードN3の間のリンクL6を作成する。
」
入力:
出入口に相当する位置:P
属性つきネットワークデータの集合:DB
出入口の外側と内側の間のみなし距離M
処理:
1.集合DB中で、位置Pから最も近い距離にあるノードと、位置Pからリンクに垂直に下ろした垂線の距離が最も短いリンクを選択する。そして、例えば図11に示すように、位置Pからの距離が短い方がノードであれば、そのノードをノードN1として下記3へ移行する。一方、図12に示すように、位置Pからの距離が短い方がリンクであれば、そのリンクをリンクL1として下記2へ移行する。
2.図13に示すように、位置PからリンクL1へ垂線Vを下ろし、その交点にノードを生成してノードN1とし、リンクL1を2つのリンクL2、L3に分割する。
3.図14に示すように、位置PとノードN1を結ぶ直線S上で、位置PからノードN1の方向にM/2だけ離れた位置にノードN2、位置PからノードN1と反対の方向にM/2だけ離れた位置にノードN3を生成する。また、図15に示すように、ノードN1とN2の間にリンクL4を生成し、ノードN2とN3の間にリンクL5を生成する。
4.リンクL5に属性として「出入口」を付与する。
」
12 対象抽出部
14 処理選択部
16 処理実行部
18 結果反映部
20 属性つきネットワークデータ
22 処理レポジトリ
24 外部データ
Claims (7)
- 予め登録された属性つきネットワークデータを入力し、入力した属性つきネットワークデータから特定の属性を有するネットワーク要素を対象として抽出する対象抽出部と、
前記対象抽出部により抽出された前記ネットワーク要素の前記属性に含まれる属性種別に対応する処理内容を処理レポジトリから選択して取得する処理選択部と、
前記処理レポジトリから取得した処理内容に従って、前記対象抽出部により抽出された前記ネットワーク要素を含む部分ネットワークを更新する処理を実行する処理実行部と、
前記処理実行部による処理結果を前記属性つきネットワークデータに反映する結果反映部と、
を有する地理ネットワークデータ更新システムであって、
前記ネットワーク要素は、ノード及びリンクを含み、前記属性つきネットワークデータは、前記ノードの集合と、前記リンクの集合と、前記属性の集合と、前記ノード、前記リンク、および前記属性の対応関係の集合と、を含み、
前記対象抽出部は、前記特定の属性を有するネットワーク要素として、前記特定の属性を有するノードを抽出し、
前記処理選択部は、前記特定の属性に対応する処理内容として、前記特定の属性を有するノードがリンク上にある場合に、前記リンク上の予め定められた位置にノードを生成し、前記リンクを分割することと、
前記特定の属性を有するノードがリンク上にない場合に、最も近くに存在するリンク上の予め定められた位置にノードを生成し、前記リンクを分割すると共に、前記ノードへのリンクを生成することとを、前記処理レポジトリから選択して取得し、
前記処理実行部は、前記処理レポジトリから取得した処理内容に従って、前記特定の属性を有するノードがリンク上にある場合に、前記リンク上の予め定められた位置にノードを生成し、前記リンクを分割するように、前記部分ネットワークを更新し、
前記特定の属性を有するノードがリンク上にない場合に、最も近くに存在するリンク上の予め定められた位置にノードを生成し、前記リンクを分割すると共に、前記ノードへのリンクを生成するように、前記部分ネットワークを更新する
地理ネットワークデータ更新システム。 - 前記最も近くに存在するリンクは、前記特定の属性を有するノードからリンクに下ろした垂線の距離が最も短いリンクであり、前記予め定められた位置は、前記最も近くに存在するリンク上の前記垂線との交点の位置である
請求項1記載の地理ネットワークデータ更新システム。 - 前記処理実行部は、
前記処理レポジトリから取得した処理内容に外部データが定義されている場合は、前記外部データを読み出し、読み出した外部データを用いて前記部分ネットワークを更新する処理を実行する
請求項1又は請求項2記載の地理ネットワークデータ更新システム。 - 前記対象抽出部は、更に、オペレーターにより指定された前記ネットワーク要素を受け付けた場合は、受け付けた前記ネットワーク要素を対象として抽出する
請求項1〜3の何れか1項に記載の地理ネットワークデータ更新システム。 - 前記処理選択部は、オペレーターにより入力された前記処理内容を受け付けた場合、受け付けた前記処理内容を前記処理実行部に出力する
請求項1〜4の何れか1項に記載の地理ネットワークデータ更新システム。 - 対象抽出部が、予め登録された属性つきネットワークデータを入力し、入力した属性つきネットワークデータから特定の属性を有するネットワーク要素を対象として抽出するステップと、
処理選択部が、前記対象抽出部により抽出された前記ネットワーク要素の前記属性に含まれる属性種別に対応する処理内容を処理レポジトリから選択して取得するステップと、
処理実行部が、前記処理レポジトリから取得した処理内容に従って、前記対象抽出部により抽出された前記ネットワーク要素を含む部分ネットワークを更新する処理を実行するステップと、
結果反映部が、前記処理実行部による処理結果を前記属性つきネットワークデータに反映するステップと、
を有する地理ネットワークデータ更新方法であって、
前記ネットワーク要素は、ノード及びリンクを含み、前記属性つきネットワークデータは、前記ノードの集合と、前記リンクの集合と、前記属性の集合と、前記ノード、前記リンク、および前記属性の対応関係の集合と、を含み、
前記対象抽出部は、前記特定の属性を有するネットワーク要素として、前記特定の属性を有するノードを抽出し、
前記処理選択部は、前記特定の属性に対応する処理内容として、前記特定の属性を有するノードがリンク上にある場合に、前記リンク上の予め定められた位置にノードを生成し、前記リンクを分割することと、
前記特定の属性を有するノードがリンク上にない場合に、最も近くに存在するリンク上の予め定められた位置にノードを生成し、前記リンクを分割すると共に、前記ノードへのリンクを生成することとを、前記処理レポジトリから選択して取得し、
前記処理実行部は、前記処理レポジトリから取得した処理内容に従って、前記特定の属性を有するノードがリンク上にある場合に、前記リンク上の予め定められた位置にノードを生成し、前記リンクを分割するように、前記部分ネットワークを更新し、
前記特定の属性を有するノードがリンク上にない場合に、最も近くに存在するリンク上の予め定められた位置にノードを生成し、前記リンクを分割すると共に、前記ノードへのリンクを生成するように、前記部分ネットワークを更新する
地理ネットワークデータ更新方法。 - コンピュータを、請求項1〜5の何れか1項に記載の地理ネットワークデータ更新システムの各部として機能させるためのネットワークデータ更新プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016226743A JP6556687B2 (ja) | 2016-11-22 | 2016-11-22 | 地理ネットワークデータ更新システム、方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016226743A JP6556687B2 (ja) | 2016-11-22 | 2016-11-22 | 地理ネットワークデータ更新システム、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018084904A JP2018084904A (ja) | 2018-05-31 |
JP6556687B2 true JP6556687B2 (ja) | 2019-08-07 |
Family
ID=62238290
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016226743A Active JP6556687B2 (ja) | 2016-11-22 | 2016-11-22 | 地理ネットワークデータ更新システム、方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6556687B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114661744B (zh) * | 2022-05-24 | 2022-09-09 | 自然资源部第三地理信息制图院 | 一种基于深度学习的地形数据库更新方法及系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08202729A (ja) * | 1995-01-27 | 1996-08-09 | Hitachi Ltd | ディジタル地図における道路変更方法および地図情報システム |
JP2004271576A (ja) * | 2003-03-05 | 2004-09-30 | Zenrin Co Ltd | 路線ネットワークデータ更新装置 |
JP2011209983A (ja) * | 2010-03-30 | 2011-10-20 | Hitachi Solutions Ltd | インフラストラクチャー管理システム |
JP2011215219A (ja) * | 2010-03-31 | 2011-10-27 | Zenrin Co Ltd | 孤立道路抽出装置 |
ITTO20110850A1 (it) * | 2011-09-23 | 2013-03-24 | Sisvel Technology Srl | Metodo per gestire una mappa di un dispositivo di navigazione personale e relativo dispositivo |
-
2016
- 2016-11-22 JP JP2016226743A patent/JP6556687B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018084904A (ja) | 2018-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5661782B2 (ja) | Gps軌跡を用いた付加的マップ生成、改良および拡張 | |
JP3793032B2 (ja) | 道案内方法及び装置 | |
JP6675342B2 (ja) | 経路案内装置、経路を案内する方法、コンピュータプログラム | |
CN105222793B (zh) | 一种基于矢量地图数据模型的城市层次化区域划分方法 | |
JP5075331B2 (ja) | 地図データベース生成システム | |
CN108921173B (zh) | 一种结合osm和遥感影像提取人行天桥的深度学习方法 | |
JP2008249798A (ja) | 地図更新データ供給装置、地図データ更新システム、及び地図更新データ供給方法 | |
JP2002260160A (ja) | 道案内方法及び装置 | |
JP2008090195A (ja) | 地図データ配信システム | |
US10030982B2 (en) | Generalising topographical map data | |
JP3903712B2 (ja) | 地域検索装置 | |
JP6556687B2 (ja) | 地理ネットワークデータ更新システム、方法、及びプログラム | |
KR101105808B1 (ko) | 단일 도로 체계를 이용한 보행경로 내비게이션 | |
Regnauld et al. | Automatic amalgamation of buildings for producing ordnance survey® 1: 50 000 scale maps | |
KR20190066806A (ko) | 차선 기반 도로 네트워크상에서의 최단경로 탐색 방법 | |
JP2017125869A (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP2010054754A (ja) | 地図データのデータ構造 | |
JP2010237487A (ja) | 地図データ検査装置 | |
JP2017181185A (ja) | ルート探索装置、ルート探索方法、及びプログラム | |
JP6679555B2 (ja) | 情報整備装置、情報整備方法及びプログラム | |
JP6420749B2 (ja) | 地理ネットワークデータ管理装置およびコンピュータプログラム | |
JP2011215219A (ja) | 孤立道路抽出装置 | |
JP2011128473A (ja) | 孤立リンク判定装置 | |
CN112883141B (zh) | 电子地图的数据处理方法、装置、设备及计算机存储介质 | |
Musliman et al. | Modeling dynamic weight for 3D navigation routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180302 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190222 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190419 |
|
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: 20190702 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190710 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6556687 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |