JP7076665B2 - マップマッチング装置およびマップマッチング方法 - Google Patents

マップマッチング装置およびマップマッチング方法 Download PDF

Info

Publication number
JP7076665B2
JP7076665B2 JP2022508570A JP2022508570A JP7076665B2 JP 7076665 B2 JP7076665 B2 JP 7076665B2 JP 2022508570 A JP2022508570 A JP 2022508570A JP 2022508570 A JP2022508570 A JP 2022508570A JP 7076665 B2 JP7076665 B2 JP 7076665B2
Authority
JP
Japan
Prior art keywords
link
map
route
hierarchical
movement information
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
Application number
JP2022508570A
Other languages
English (en)
Japanese (ja)
Other versions
JPWO2021192054A1 (cg-RX-API-DMAC7.html
Inventor
健太朗 大黒
優子 大田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of JPWO2021192054A1 publication Critical patent/JPWO2021192054A1/ja
Application granted granted Critical
Publication of JP7076665B2 publication Critical patent/JP7076665B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • 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
    • 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/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3878—Hierarchical structures, e.g. layering

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Navigation (AREA)
  • Devices That Are Associated With Refrigeration Equipment (AREA)
  • Instructional Devices (AREA)
JP2022508570A 2020-03-24 2020-03-24 マップマッチング装置およびマップマッチング方法 Active JP7076665B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/013078 WO2021192054A1 (ja) 2020-03-24 2020-03-24 マップマッチング装置およびマップマッチング方法

Publications (2)

Publication Number Publication Date
JPWO2021192054A1 JPWO2021192054A1 (cg-RX-API-DMAC7.html) 2021-09-30
JP7076665B2 true JP7076665B2 (ja) 2022-05-27

Family

ID=77891221

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022508570A Active JP7076665B2 (ja) 2020-03-24 2020-03-24 マップマッチング装置およびマップマッチング方法

Country Status (4)

Country Link
US (1) US12222207B2 (cg-RX-API-DMAC7.html)
JP (1) JP7076665B2 (cg-RX-API-DMAC7.html)
DE (1) DE112020006473B4 (cg-RX-API-DMAC7.html)
WO (1) WO2021192054A1 (cg-RX-API-DMAC7.html)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102022001030B3 (de) 2022-03-25 2023-03-30 Mercedes-Benz Group AG Verfahren zur Ermittlung einer Navigationsroute für einen automatisierten Fahrbetrieb eines Fahrzeugs
CN115046559A (zh) * 2022-06-13 2022-09-13 阿波罗智联(北京)科技有限公司 信息处理方法和装置
WO2024095368A1 (ja) * 2022-11-01 2024-05-10 三菱電機株式会社 経路情報作成装置および経路情報作成方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004125537A (ja) 2002-09-30 2004-04-22 Matsushita Electric Ind Co Ltd マップマッチング方法と装置
JP2004354395A (ja) 2004-09-09 2004-12-16 Matsushita Electric Ind Co Ltd マップマッチング方法と装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4467630B2 (ja) * 2006-10-18 2010-05-26 三菱電機株式会社 地図情報処理装置
RU2523171C2 (ru) * 2008-06-30 2014-07-20 Томтом Интернэшнл Б.В. Эффективный способ привязки местоположения
JP5977753B2 (ja) * 2011-10-17 2016-08-24 クラリオン株式会社 経路探索方法及び経路探索装置
WO2015107856A1 (ja) 2014-01-14 2015-07-23 クラリオン株式会社 経路探索装置
WO2016048143A1 (en) 2014-09-22 2016-03-31 Wolting Holding B.V. Compiler for and method of software defined networking, storage and compute determining physical and virtual resources
US20200173802A1 (en) * 2017-08-11 2020-06-04 Cummins Inc. Route parameter manager system
JP7173748B2 (ja) 2018-04-13 2022-11-16 日立Astemo株式会社 経路生成装置、及び自動運転システム
JP7484716B2 (ja) * 2018-08-24 2024-05-16 住友電気工業株式会社 情報提供装置、情報提供方法、情報提供システムおよびコンピュータプログラム
US11200431B2 (en) * 2019-05-14 2021-12-14 Here Global B.V. Method and apparatus for providing lane connectivity data for an intersection

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004125537A (ja) 2002-09-30 2004-04-22 Matsushita Electric Ind Co Ltd マップマッチング方法と装置
JP2004354395A (ja) 2004-09-09 2004-12-16 Matsushita Electric Ind Co Ltd マップマッチング方法と装置

Also Published As

Publication number Publication date
US20230049449A1 (en) 2023-02-16
JPWO2021192054A1 (cg-RX-API-DMAC7.html) 2021-09-30
DE112020006473T5 (de) 2022-10-20
US12222207B2 (en) 2025-02-11
DE112020006473B4 (de) 2024-02-01
WO2021192054A1 (ja) 2021-09-30

Similar Documents

Publication Publication Date Title
US11125569B2 (en) Midpoint-based map-agnostic navigation routing
US10151592B2 (en) Map matching quality evaluation
US8825364B2 (en) Vehicle position recognition device and vehicle position recognition program
EP3109591B1 (en) Decision-based map-agnostic navigation routing
CN109997015B (zh) 用于指引路线的装置、方法、计算机程序以及计算机可读记录介质
EP3789886B1 (en) Method, apparatus, and computer program product for generating correspondence between map versions
US10145691B2 (en) Ambiguity map match rating
KR20100100842A (ko) 디지털 맵의 검증
EP3789732B1 (en) Method, apparatus, and computer program product for generating correspondence between map versions
US12222207B2 (en) Map matching apparatus and map matching method
CN112633812B (zh) 货运车辆的轨迹分段方法、装置、设备及存储介质
US10899348B2 (en) Method, apparatus and computer program product for associating map objects with road links
WO2018105469A1 (ja) 道路特定装置及び車両制御システム
EP3748302B1 (en) Method, apparatus, and computer program product for map data agnostic route fingerprints
Liu et al. Generating enhanced intersection maps for lane level vehicle positioning based applications
JP2013205177A (ja) 進行方向予測装置、進行方向予測方法及びプログラム
JP2020126048A (ja) デジタル地図における車両の位置を決定する方法
CN111630348B (zh) 地理地图的更新
CN109313034B (zh) 行驶控制系统
CN116184459B (zh) 一种定位信号补偿方法、系统、电子设备和可读存储介质
KR102360470B1 (ko) 회전코스트를 반영한 도착예정시간 산출 장치 및 방법
JP2006337213A (ja) マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置
JP2023023719A (ja) 情報処理装置
JP2010256343A (ja) デジタル地図の事象情報受信装置および送信装置並びに事象情報の活用方法
US20210239475A1 (en) Evaluation of a route determination

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220209

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20220209

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: 20220419

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220517

R150 Certificate of patent or registration of utility model

Ref document number: 7076665

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250