JP7230778B2 - データ更新装置、データ更新方法、及びデータ更新プログラム - Google Patents
データ更新装置、データ更新方法、及びデータ更新プログラム Download PDFInfo
- Publication number
- JP7230778B2 JP7230778B2 JP2019204901A JP2019204901A JP7230778B2 JP 7230778 B2 JP7230778 B2 JP 7230778B2 JP 2019204901 A JP2019204901 A JP 2019204901A JP 2019204901 A JP2019204901 A JP 2019204901A JP 7230778 B2 JP7230778 B2 JP 7230778B2
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- state
- point
- line
- line segment
- 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
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3833—Creation or updating of map data characterised by the source of data
- G01C21/3841—Data obtained from two or more sources, e.g. probe vehicles
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
12,12A,12B,12C,12D 車両
13,13A,13B,13C,13D 車載装置
14 データ更新装置
18 地図データ記憶部
20 メッシュ地図データ設定部
22 初期状態設定部
24 集合設定部
26 状態設定部
28 通信部
50 コンピュータ
Claims (4)
- 地図データに対し、第1の方向に延びた複数の第1直線と、第1の方向と交差する第2の方向に延びた複数の第2直線とを設定することにより、複数の第1直線及び複数の第2直線によって囲まれた複数のメッシュを生成し、複数のメッシュを含むメッシュ地図データを生成するメッシュ地図データ設定部と、
更新箇所を表す点又は線分の集合Lを設定し、複数の第1直線を含む集合Vを設定し、複数の第2直線を含む集合Hを設定する集合設定部と、
前記集合設定部により設定された、集合Lと集合Vと集合Hとに基づいて、
集合Lに含まれる点又は線分が、集合Vに含まれる何れかの第1直線と重なる場合、該第1直線と点又は線分とが重なる箇所に対応するメッシュの状態を、データの更新が必要である状態を表す更新状態として設定し、
集合Lに含まれる点又は線分が、集合Hに含まれる何れかの第2直線に重なる場合、該第2直線と点又は線分とが重なる箇所に対応するメッシュの状態を更新状態として設定し、
集合Lに含まれる点又は線分が、集合Vに含まれる何れの第1直線とも交差しない場合、該点又は該線分の始点及び終点を第2の方向へ投影したときに交点を持つ第1直線に対応する箇所のメッシュの状態を更新状態として設定し、
集合Lに含まれる点又は線分が、集合Hに含まれる何れの第2直線とも交差しない場合、該点又は該線分の始点及び終点を第1の方向へ投影したときに交点を持つ第2直線に対応する箇所のメッシュの状態を更新状態として設定し、
集合Lに含まれる点又は線分が、集合Vに含まれる何れかの第1直線と交差する場合、該第1直線との交点に対応するメッシュと、該メッシュと該第1直線上において隣接するメッシュの状態とを更新状態として設定し、
集合Lに含まれる点又は線分が、集合Hに含まれる何れかの第2直線と交差する場合、該第2直線との交点に対応するメッシュと、該メッシュと該第2直線上において隣接するメッシュの状態とを更新状態として設定する状態設定部と、
を含み、
前記集合設定部は、道路リンクを表す線分列を線分へと分解することにより、分解された複数の線分の集合Lを設定する、
データ更新装置。 - 前記状態設定部は、データの取得が必要な道路リンクが地図データに追加された場合、データの取得が必要な道路リンクに対応する集合Lと集合Vと集合Hとに基づいて、該道路リンクを含む部分に対応する各メッシュの状態を更新する、
請求項1に記載のデータ更新装置。 - 地図データに対し、第1の方向に延びた複数の第1直線と、第1の方向と交差する第2の方向に延びた複数の第2直線とを設定することにより、複数の第1直線及び複数の第2直線によって囲まれた複数のメッシュを生成し、複数のメッシュを含むメッシュ地図データを生成し、
更新箇所を表す点又は線分の集合Lを設定し、複数の第1直線を含む集合Vを設定し、複数の第2直線を含む集合Hを設定し、
設定された、集合Lと集合Vと集合Hとに基づいて、
集合Lに含まれる点又は線分が、集合Vに含まれる何れかの第1直線と重なる場合、該第1直線と点又は線分とが重なる箇所に対応するメッシュの状態を、データの更新が必要である状態を表す更新状態として設定し、
集合Lに含まれる点又は線分が、集合Hに含まれる何れかの第2直線に重なる場合、該第2直線と点又は線分とが重なる箇所に対応するメッシュの状態を更新状態として設定し、
集合Lに含まれる点又は線分が、集合Vに含まれる何れの第1直線とも交差しない場合、該点又は該線分の始点及び終点を第2の方向へ投影したときに交点を持つ第1直線に対応する箇所のメッシュの状態を更新状態として設定し、
集合Lに含まれる点又は線分が、集合Hに含まれる何れの第2直線とも交差しない場合、該点又は該線分の始点及び終点を第1の方向へ投影したときに交点を持つ第2直線に対応する箇所のメッシュの状態を更新状態として設定し、
集合Lに含まれる点又は線分が、集合Vに含まれる何れかの第1直線と交差する場合、該第1直線との交点に対応するメッシュと、該メッシュと該第1直線上において隣接するメッシュの状態とを更新状態として設定し、
集合Lに含まれる点又は線分が、集合Hに含まれる何れかの第2直線と交差する場合、該第2直線との交点に対応するメッシュと、該メッシュと該第2直線上において隣接するメッシュの状態とを更新状態として設定し、
前記集合Lを設定する際に、道路リンクを表す線分列を線分へと分解することにより、分解された複数の線分の集合Lを設定する、
処理をコンピュータが実行するデータ更新方法。 - 地図データに対し、第1の方向に延びた複数の第1直線と、第1の方向と交差する第2の方向に延びた複数の第2直線とを設定することにより、複数の第1直線及び複数の第2直線によって囲まれた複数のメッシュを生成し、複数のメッシュを含むメッシュ地図データを生成し、
更新箇所を表す点又は線分の集合Lを設定し、複数の第1直線を含む集合Vを設定し、複数の第2直線を含む集合Hを設定し、
設定された、集合Lと集合Vと集合Hとに基づいて、
集合Lに含まれる点又は線分が、集合Vに含まれる何れかの第1直線と重なる場合、該第1直線と点又は線分とが重なる箇所に対応するメッシュの状態を、データの更新が必要である状態を表す更新状態として設定し、
集合Lに含まれる点又は線分が、集合Hに含まれる何れかの第2直線に重なる場合、該第2直線と点又は線分とが重なる箇所に対応するメッシュの状態を更新状態として設定し、
集合Lに含まれる点又は線分が、集合Vに含まれる何れの第1直線とも交差しない場合、該点又は該線分の始点及び終点を第2の方向へ投影したときに交点を持つ第1直線に対応する箇所のメッシュの状態を更新状態として設定し、
集合Lに含まれる点又は線分が、集合Hに含まれる何れの第2直線とも交差しない場合、該点又は該線分の始点及び終点を第1の方向へ投影したときに交点を持つ第2直線に対応する箇所のメッシュの状態を更新状態として設定し、
集合Lに含まれる点又は線分が、集合Vに含まれる何れかの第1直線と交差する場合、該第1直線との交点に対応するメッシュと、該メッシュと該第1直線上において隣接するメッシュの状態とを更新状態として設定し、
集合Lに含まれる点又は線分が、集合Hに含まれる何れかの第2直線と交差する場合、該第2直線との交点に対応するメッシュと、該メッシュと該第2直線上において隣接するメッシュの状態とを更新状態として設定し、
前記集合Lを設定する際に、道路リンクを表す線分列を線分へと分解することにより、分解された複数の線分の集合Lを設定する、
処理をコンピュータに実行させるためのデータ更新プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019204901A JP7230778B2 (ja) | 2019-11-12 | 2019-11-12 | データ更新装置、データ更新方法、及びデータ更新プログラム |
US17/094,329 US11585673B2 (en) | 2019-11-12 | 2020-11-10 | Data updating device, data updating method, and storage medium storing data updating program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019204901A JP7230778B2 (ja) | 2019-11-12 | 2019-11-12 | データ更新装置、データ更新方法、及びデータ更新プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021077224A JP2021077224A (ja) | 2021-05-20 |
JP7230778B2 true JP7230778B2 (ja) | 2023-03-01 |
Family
ID=75847762
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019204901A Active JP7230778B2 (ja) | 2019-11-12 | 2019-11-12 | データ更新装置、データ更新方法、及びデータ更新プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US11585673B2 (ja) |
JP (1) | JP7230778B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012215466A (ja) | 2011-03-31 | 2012-11-08 | Zenrin Datacom Co Ltd | ナビゲーション装置 |
JP2017090121A (ja) | 2015-11-05 | 2017-05-25 | 株式会社豊田中央研究所 | センター処理装置、地図生成システム、及びプログラム |
JP2018132689A (ja) | 2017-02-16 | 2018-08-23 | 株式会社日立製作所 | 地図データ、地図データ作成装置、地図データ作成プログラム、地図データ使用装置、地図データ使用プログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7082443B1 (en) * | 2002-07-23 | 2006-07-25 | Navteq North America, Llc | Method and system for updating geographic databases |
WO2015125265A1 (ja) * | 2014-02-21 | 2015-08-27 | 三菱電機株式会社 | 地図情報処理装置、地図情報処理方法及び更新データの調整方法 |
KR101599133B1 (ko) * | 2014-06-09 | 2016-03-15 | 주식회사 엔지스테크널러지 | 네비게이션 장치의 지도 데이터 제공 방법 및 시스템 |
JP6443409B2 (ja) | 2016-08-08 | 2018-12-26 | トヨタ自動車株式会社 | 送信要否判定装置及び進路計画システム |
-
2019
- 2019-11-12 JP JP2019204901A patent/JP7230778B2/ja active Active
-
2020
- 2020-11-10 US US17/094,329 patent/US11585673B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012215466A (ja) | 2011-03-31 | 2012-11-08 | Zenrin Datacom Co Ltd | ナビゲーション装置 |
JP2017090121A (ja) | 2015-11-05 | 2017-05-25 | 株式会社豊田中央研究所 | センター処理装置、地図生成システム、及びプログラム |
JP2018132689A (ja) | 2017-02-16 | 2018-08-23 | 株式会社日立製作所 | 地図データ、地図データ作成装置、地図データ作成プログラム、地図データ使用装置、地図データ使用プログラム |
Also Published As
Publication number | Publication date |
---|---|
US20210140790A1 (en) | 2021-05-13 |
US11585673B2 (en) | 2023-02-21 |
JP2021077224A (ja) | 2021-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4479816B2 (ja) | 道路形状推定装置、道路形状推定方法及びプログラム | |
EP3709231A1 (en) | Vehicle track planning method, device, computer device and computer-readable storage medium | |
EP2130120B1 (en) | Data update system and computer program | |
JP5790224B2 (ja) | 地図表示システム、方法およびプログラム | |
EP4119413A1 (en) | Error compensation method and apparatus, computer device, and storage medium | |
JP4479817B2 (ja) | 道路形状推定装置、道路形状推定方法及びプログラム | |
JP7230778B2 (ja) | データ更新装置、データ更新方法、及びデータ更新プログラム | |
US20090248299A1 (en) | Road shape estimating device, road shape estimating method and program | |
CN111896020B (zh) | 用于信息处理的方法、电子设备和存储介质 | |
CN110470310A (zh) | 自动地图生成 | |
WO2021199111A1 (ja) | 巡回ルート作成装置、巡回ルート作成方法、及びコンピュータ読み取り可能な記録媒体 | |
US20150142709A1 (en) | Automatic learning of bayesian networks | |
CN109934496B (zh) | 区域间通行影响确定方法、装置、设备和介质 | |
WO2019188165A1 (ja) | 地図提供装置 | |
JP4187163B2 (ja) | 一方通行判定方法。 | |
JP2005267471A (ja) | 進入禁止判定方法。 | |
CN115511901A (zh) | 矿山地图处理方法、装置、系统、计算机设备及存储介质 | |
CN113008246B (zh) | 地图匹配方法和装置 | |
JP7031625B2 (ja) | グラフ構造推定装置、slam装置、グラフ構造推定方法、コンピュータプログラム、および記憶媒体 | |
JP6936673B2 (ja) | 地図データ更新システムおよび地図データ更新プログラム | |
CN111832142A (zh) | 用于输出信息的方法和装置 | |
JP7151010B1 (ja) | 路面監視システム | |
CN113401140B (zh) | 双向路段的路由寻径方法、装置、计算机设备和存储介质 | |
JP7261892B2 (ja) | 占有格子地図管理装置 | |
JP6485111B2 (ja) | 走行データ記憶プログラム、走行データ記憶方法及び走行データ記憶装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211117 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221027 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221101 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221221 |
|
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: 20230117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230130 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7230778 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |