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 (https=
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 (https=) 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 (https=)
JP (1) JP7076665B2 (https=)
DE (1) DE112020006473B4 (https=)
WO (1) WO2021192054A1 (https=)

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 阿波罗智联(北京)科技有限公司 信息处理方法和装置
JP7649091B2 (ja) * 2022-11-01 2025-03-19 三菱電機モビリティ株式会社 経路情報作成装置および経路情報作成方法

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
DE112007002465B4 (de) * 2006-10-18 2013-04-11 Mitsubishi Electric Corp. Karteninformations-Verarbeitungsvorrichtung zum Hinzufügen eines nicht-registrierten Weges
EP2304704B1 (en) 2008-06-30 2016-06-29 TomTom International B.V. A method of resolving a location from encoded data representative thereof
WO2013058285A1 (ja) * 2011-10-17 2013-04-25 クラリオン株式会社 経路探索方法
WO2015107856A1 (ja) 2014-01-14 2015-07-23 クラリオン株式会社 経路探索装置
CN107438983B (zh) 2014-09-22 2020-09-29 沃尔廷控股公司 确定软件定义网络，存储和计算的物理和虚拟资源的编译器和方法
WO2019032568A1 (en) * 2017-08-11 2019-02-14 Cummins Inc. ROUTE PARAMETER MANAGER SYSTEM
JP7173748B2 (ja) 2018-04-13 2022-11-16 日立Astemo株式会社 経路生成装置、及び自動運転システム
CN112602126B (zh) * 2018-08-24 2022-11-25 住友电气工业株式会社 信息提供装置、信息提供方法、信息提供系统、计算机程序和数据结构
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
US12222207B2 (en) 2025-02-11
JPWO2021192054A1 (https=) 2021-09-30
WO2021192054A1 (ja) 2021-09-30
DE112020006473T5 (de) 2022-10-20
DE112020006473B4 (de) 2024-02-01
US20230049449A1 (en) 2023-02-16

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
JP7076665B2 (ja) マップマッチング装置およびマップマッチング方法
EP3789886B1 (en) Method, apparatus, and computer program product for generating correspondence between map versions
KR20100100842A (ko) 디지털 맵의 검증
EP3789732B1 (en) Method, apparatus, and computer program product for generating correspondence between map versions
US10145691B2 (en) Ambiguity map match rating
US10899348B2 (en) Method, apparatus and computer program product for associating map objects with road links
CN112633812B (zh) 货运车辆的轨迹分段方法、装置、设备及存储介质
EP3748302B1 (en) Method, apparatus, and computer program product for map data agnostic route fingerprints
JP5990018B2 (ja) ナビゲーション装置、情報提供方法及びプログラム
Liu et al. Generating enhanced intersection maps for lane level vehicle positioning based applications
JP2020126048A (ja) デジタル地図における車両の位置を決定する方法
CN116184459B (zh) 一种定位信号补偿方法、系统、电子设备和可读存储介质
CN111630348B (zh) 地理地图的更新
KR102360470B1 (ko) 회전코스트를 반영한 도착예정시간 산출 장치 및 방법
JP2006337213A (ja) マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置
JP2023023719A (ja) 情報処理装置
JP2010256343A (ja) デジタル地図の事象情報受信装置および送信装置並びに事象情報の活用方法
US20210239475A1 (en) Evaluation of a route determination
JP2024118234A (ja) 情報処理方法及び情報処理装置
JP2024164866A (ja) 地図生成装置、地図生成方法及び地図生成プログラム
CN121263658A (zh) 用于将导航路线从第一数字道路地图传输到第二数字道路地图的计算机实现的方法及信息技术系统

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