JP2015210626A - 地図のネットワークデータ自動生成装置、ネットワークデータ自動生成方法及びネットワークデータ自動生成プログラム - Google Patents
地図のネットワークデータ自動生成装置、ネットワークデータ自動生成方法及びネットワークデータ自動生成プログラム Download PDFInfo
- Publication number
- JP2015210626A JP2015210626A JP2014091138A JP2014091138A JP2015210626A JP 2015210626 A JP2015210626 A JP 2015210626A JP 2014091138 A JP2014091138 A JP 2014091138A JP 2014091138 A JP2014091138 A JP 2014091138A JP 2015210626 A JP2015210626 A JP 2015210626A
- Authority
- JP
- Japan
- Prior art keywords
- node
- network data
- map
- point
- network
- 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
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】地図のネットワークデータを自動的に生成するネットワークデータ自動生成装置であって、地図のイメージデータに基づいて、移動体が移動可能な経路を探索してネットワークデータを生成するネットワークデータ生成部を有し、前記ネットワークデータ生成部は、ネットワークデータの始点となるポイントを初期ノードとし、最初の次処理ノードとする。前記次処理ノードから前記移動体が通過できる次のポイントとなるノード候補を検出するノード候補検出部と、前記移動体が前記ノード候補まで移動可能か否かを判定する移動可否判定部と、前記移動可否判定部において移動可能と判定されると、前記ノード候補を次に処理する次処理ノードとして登録する次処理接続ノード登録部と、前記次処理ノードとその前のノードとの間のリンクデータとを、ネットワークデータとして登録することを特徴とする地図のネットワークデータ自動生成装置。
【選択図】図1
Description
前記次処理ノードから前記移動体が通過できる次のポイントとなるノード候補を検出するノード候補検出部と、前記移動体が前記ノード候補まで移動可能か否かを判定する移動可否判定部と、前記移動可否判定部において移動可能と判定されると、前記ノード候補を次に処理する次処理ノードとして登録する次処理接続ノード登録部と、前記次処理ノードとその前のノードとの間のリンクデータとを、ネットワークデータとして登録し、次に改めてノード候補検出部を呼び処理を行い、順次登録していくことを特徴とする地図のネットワークデータ自動生成装置が提供される。
このように移動可能方向を自動的に決めることができる。
分岐しないリンクに複数のノードが存在する場合において、前記移動体が移動できることを条件に中間のノードを削除するネットワークデータ補正を行うことを特徴とする。
このため、検索地点A1003と検索地点F1008とに挟まれた移動可能領域が存在することになるが、検索地点A1003−中心点1002−検索地点F1008の成す角度が、指向性を判断する閾角度内に収まっていないため、まだ指向性を持っていないと判断し、検索地点A1003と検索地点F1008に挟まれた領域は、移動可能領域と判定しないようにする。尚、閾角度を、チューニングパラメータとすることができる。
Claims (10)
- 地図のネットワークデータを自動的に生成するネットワークデータ自動生成装置であって、
地図のイメージデータに基づいて、移動体が移動可能な経路を探索してネットワークデータを生成するネットワークデータ生成部を有し、
前記ネットワークデータ生成部は、
ネットワークデータの始点となるポイントを初期ノードとし、最初の次処理ノードとする。前記次処理ノードから前記移動体が通過できる次のポイントとなるノード候補を検出するノード候補検出部と、
前記移動体が前記ノード候補まで移動可能か否かを判定する移動可否判定部と、
前記移動可否判定部において移動可能と判定されると、前記ノード候補を次に処理する次処理ノードとして登録する次処理接続ノード登録部と、を有し、
前記次処理ノードとその前のノードとの間のリンクデータとを、ネットワークデータとして順次登録していくことを特徴とする地図のネットワークデータ自動生成装置。 - 前記移動可否判定部は、
ノードを円心とした円内を移動体の範囲として前記円を拡大する処理を行う移動体範囲拡大部による円の拡大により最大同心円に到達したか否かを判定する拡大範囲到達判定部による円の拡大処理において、前記円が前記イメージデータと交差する箇所が2つ存在する場合に、前記円心を交点とし、2つの前記イメージデータの前記円心に近い方の2つの端部として定義される第1の検索地点と第2の検索地点と通る2本の直線の成す角度が、指向性を判断する閾値角度内に収まっている場合に、前記円心から前記2つの端部間を通る方向を移動方向として移動可能と判定することを特徴とする請求項1に記載の地図のネットワークデータ自動生成装置。 - 経路が、1つのリンクによる単一通行路の場合には、
前記第1の検索地点と前記第2の検索地点との間を2等分し、その長さが移動体の半径以上ある場合、前記第1の検索地点と前記第2の検索地点との間の中点を、次の接続先のノード位置として仮決めすることを特徴とする請求項2に記載の地図のネットワークデータ自動生成装置。 - 経路が、複数のリンクによる複数通行路の場合には、
2リンクによる複数通行路を生成する前提として
前記第1の検索地点と前記第2の検索地点との間を4等分して、その長さが移動体の半径以上ある場合に移動可能とし、前記第1の検索地点と前記第2の検索地点との間の中点を、次の接続先のノード位置として仮決めすることを特徴とする請求項2に記載の地図のネットワークデータ自動生成装置。 - さらに、
前記処理ノード及び前記次処理ノードについて、移動体をその位置に設定可能か否かを、前記イメージデータと前記移動体とが少なくとも一部の領域で重なるか否かに基づいて判定する移動体設定可否判定部を有することを特徴とする請求項1又は2に記載の地図のネットワークデータ自動生成装置。 - 前記移動体が閉塞空間から脱出できない閉塞空間の場合には、前記閉塞空間内の離れた位置に配置される2つのノード間にリンクが1つ形成されているネットワークとすることを特徴とする請求項1から5までのいずれか1項に記載の地図のネットワークデータ自動生成装置。
- 1つのノードから分岐するネットワークの成す角度が直角になるように(直線の1次元方程式から)交点の位置をネットワーク上において算出し、前記交点の位置を修正後のノード位置とするネットワーク補正を行うことを特徴とする請求項1から6までのいずれか1項に記載の地図のネットワークデータ自動生成装置。
- 分岐しないリンクに複数のノードが存在する場合において、前記移動体が移動できることを条件に中間のノードを削除するネットワーク補正を行うことを特徴とする請求項1から7までのいずれか1項に記載の地図のネットワークデータ自動生成装置。
- コンピュータを用いた地図のネットワークデータを自動的に生成するネットワークデータ自動生成方法であって、
地図のイメージデータに基づいて、移動体が移動可能な経路を探索してネットワークデータを生成するネットワークデータ生成ステップを有し、
前記ネットワークデータ生成ステップは、
ネットワークデータの始点となるポイントを初期ノードとし、最初の次処理ノードとする。前記次処理ノードから前記移動体が通過できる次のポイントとなるノード候補を検出するノード候補検出ステップと、
前記移動体が前記ノード候補まで移動可能か否かを判定する移動可否判定ステップと、
前記移動可否判定ステップにおいて移動可能と判定されると、前記ノード候補を次に処理する次処理ノードとして登録する次処理接続ノード登録ステップと、
前記次処理ノードとその前のノードとの間のリンクデータとを、ネットワークデータとして登録することを特徴とする地図のネットワークデータ自動生成方法。 - 地図のネットワークデータを自動的に生成するネットワークデータ自動生成プログラムであって、
コンピュータに、
地図のイメージデータに基づいて、移動体が移動可能な経路を探索してネットワークデータを生成するネットワークデータ生成処理を実行させ、
前記ネットワークデータ生成処理は、
ネットワークデータの始点となるポイントを初期ノードとし、最初の次処理ノードとする。前記次処理ノードから前記移動体が通過できる次のポイントとなるノード候補を検出するノード候補検出処理と、
前記移動体が前記ノード候補まで移動可能か否かを判定する移動可否判定処理と、
前記移動可否判定処理において移動可能と判定されると、前記ノード候補を次に処理する次処理ノードとして登録する次処理接続ノード登録処理と、を実行させ、
前記次処理ノードとその前のノードとの間のリンクデータとを、ネットワークデータとして登録することでネットワークデータとすることを特徴とする地図のネットワークデータ自動生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014091138A JP6181595B2 (ja) | 2014-04-25 | 2014-04-25 | 地図のネットワークデータ自動生成装置、ネットワークデータ自動生成方法及びネットワークデータ自動生成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014091138A JP6181595B2 (ja) | 2014-04-25 | 2014-04-25 | 地図のネットワークデータ自動生成装置、ネットワークデータ自動生成方法及びネットワークデータ自動生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015210626A true JP2015210626A (ja) | 2015-11-24 |
JP6181595B2 JP6181595B2 (ja) | 2017-08-16 |
Family
ID=54612770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014091138A Expired - Fee Related JP6181595B2 (ja) | 2014-04-25 | 2014-04-25 | 地図のネットワークデータ自動生成装置、ネットワークデータ自動生成方法及びネットワークデータ自動生成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6181595B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107957268A (zh) * | 2016-10-18 | 2018-04-24 | 菜鸟智能物流控股有限公司 | 导航数据生成方法及相关设备、物体运送方法及相关设备 |
WO2019159987A1 (ja) * | 2018-02-13 | 2019-08-22 | 日本電信電話株式会社 | ネットワークデータ生成装置、ネットワークデータ生成方法、およびプログラム |
JP2020067827A (ja) * | 2018-10-24 | 2020-04-30 | 日本電信電話株式会社 | 中心線生成装置、ネットワークデータ生成システム、及びプログラム |
JP2020067559A (ja) * | 2018-10-24 | 2020-04-30 | 日本電信電話株式会社 | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム |
CN111366163A (zh) * | 2018-12-25 | 2020-07-03 | 北京欣奕华科技有限公司 | 一种拓扑地图的处理方法、装置及存储介质 |
WO2023249385A1 (ko) * | 2022-06-20 | 2023-12-28 | 네이버랩스 주식회사 | 로봇 친화형 건물, 로봇 운용을 위한 맵 생성 방법 및 시스템 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10402455B1 (en) | 2019-04-07 | 2019-09-03 | Viraj Phanse | Location and content based search for a mobile device |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007073009A (ja) * | 2005-09-09 | 2007-03-22 | Hitachi Software Eng Co Ltd | 道路ネットワークデータの自動生成方法 |
JP2011242589A (ja) * | 2010-05-18 | 2011-12-01 | Hitachi Advanced Systems Corp | 屋内空間ネットワークデータを生成する計算機及び方法 |
JP2012242655A (ja) * | 2011-05-20 | 2012-12-10 | Mitsubishi Electric Corp | デフォルメ地図表示装置 |
-
2014
- 2014-04-25 JP JP2014091138A patent/JP6181595B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007073009A (ja) * | 2005-09-09 | 2007-03-22 | Hitachi Software Eng Co Ltd | 道路ネットワークデータの自動生成方法 |
JP2011242589A (ja) * | 2010-05-18 | 2011-12-01 | Hitachi Advanced Systems Corp | 屋内空間ネットワークデータを生成する計算機及び方法 |
JP2012242655A (ja) * | 2011-05-20 | 2012-12-10 | Mitsubishi Electric Corp | デフォルメ地図表示装置 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107957268A (zh) * | 2016-10-18 | 2018-04-24 | 菜鸟智能物流控股有限公司 | 导航数据生成方法及相关设备、物体运送方法及相关设备 |
JP2019537730A (ja) * | 2016-10-18 | 2019-12-26 | ツァイニャオ スマート ロジスティクス ホールディング リミティド | ナビゲーションデータを生成し、対象物を搬送する方法及びシステム |
WO2019159987A1 (ja) * | 2018-02-13 | 2019-08-22 | 日本電信電話株式会社 | ネットワークデータ生成装置、ネットワークデータ生成方法、およびプログラム |
JP2020067827A (ja) * | 2018-10-24 | 2020-04-30 | 日本電信電話株式会社 | 中心線生成装置、ネットワークデータ生成システム、及びプログラム |
JP2020067559A (ja) * | 2018-10-24 | 2020-04-30 | 日本電信電話株式会社 | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム |
WO2020085262A1 (ja) * | 2018-10-24 | 2020-04-30 | 日本電信電話株式会社 | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム |
WO2020085261A1 (ja) * | 2018-10-24 | 2020-04-30 | 日本電信電話株式会社 | 中心線生成装置、ネットワークデータ生成システム、及びプログラム |
JP6996472B2 (ja) | 2018-10-24 | 2022-01-17 | 日本電信電話株式会社 | 中心線生成装置、ネットワークデータ生成システム、及びプログラム |
JP7077913B2 (ja) | 2018-10-24 | 2022-05-31 | 日本電信電話株式会社 | 中心線簡素化装置、ネットワークデータ生成システム、及びプログラム |
US11562513B2 (en) | 2018-10-24 | 2023-01-24 | Nippon Telegraph And Telephone Corporation | Center line simplification device, network data generation system and program |
CN111366163A (zh) * | 2018-12-25 | 2020-07-03 | 北京欣奕华科技有限公司 | 一种拓扑地图的处理方法、装置及存储介质 |
WO2023249385A1 (ko) * | 2022-06-20 | 2023-12-28 | 네이버랩스 주식회사 | 로봇 친화형 건물, 로봇 운용을 위한 맵 생성 방법 및 시스템 |
Also Published As
Publication number | Publication date |
---|---|
JP6181595B2 (ja) | 2017-08-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6181595B2 (ja) | 地図のネットワークデータ自動生成装置、ネットワークデータ自動生成方法及びネットワークデータ自動生成プログラム | |
KR101517269B1 (ko) | 로컬화된 환경들과 연계된 위치 기반 서비스들을 위한 맵 핸들링 | |
KR102066902B1 (ko) | 경로 이탈 인식 방법, 단말 및 저장 매체 | |
CN106980633B (zh) | 室内地图数据的生成方法及装置 | |
Bosché et al. | Tracking the built status of MEP works: Assessing the value of a Scan-vs-BIM system | |
US6622089B2 (en) | Route guidance apparatus and method | |
CN103162683B (zh) | 用于执行地图匹配的装置和方法 | |
JP2014224833A (ja) | 略図を用いた建物用の経路案内グラフを作成するための方法、専用のコンピューティング機器、コンピュータ可読記録媒体、および装置 | |
TW201144759A (en) | Using filtering with mobile device positioning in a constrained environment | |
CN105136147A (zh) | 一种室内导航方法、装置以及终端 | |
US9702705B2 (en) | Crowd-assisted micro-navigation | |
Schougaard et al. | Indoor pedestrian navigation based on hybrid route planning and location modeling | |
KR20140066418A (ko) | 교차로에서의 안내정보 생성 방법 및 안내정보 생성 장치 | |
CN112148003A (zh) | 一种基于机器人的路径优化方法、系统及电子设备 | |
JPS63200207A (ja) | 移動経路探索方法 | |
CN105841704B (zh) | 一种移动路径的确定方法及装置 | |
Taneja et al. | Effects of positioning data quality and navigation models on map-matching of indoor positioning data | |
Duckham et al. | Imprecise navigation | |
JP2003207358A (ja) | 道案内装置及びプログラム | |
Hua et al. | Qualitative place maps for landmark-based localization and navigation in GPS-denied environments | |
US11408958B2 (en) | Management device, management system, and position correction method | |
CN110220515B (zh) | 一种路线数据的生成方法、设备以及可读介质 | |
US20150277719A1 (en) | System and method for providing simplified path and points of interest user interfaces | |
Kajioka et al. | A web-based geospatial adjacency graph construction tool for indoor/outdoor beacons | |
KR102460686B1 (ko) | 3d 도면 표시 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160531 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170314 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170329 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170523 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170620 |
|
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: 20170704 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170720 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6181595 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |