JP2005147982A5 - - Google Patents

Download PDF

Info

Publication number
JP2005147982A5
JP2005147982A5 JP2003389006A JP2003389006A JP2005147982A5 JP 2005147982 A5 JP2005147982 A5 JP 2005147982A5 JP 2003389006 A JP2003389006 A JP 2003389006A JP 2003389006 A JP2003389006 A JP 2003389006A JP 2005147982 A5 JP2005147982 A5 JP 2005147982A5
Authority
JP
Japan
Prior art keywords
matching method
shape
node
linear shape
shape 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.)
Granted
Application number
JP2003389006A
Other languages
Japanese (ja)
Other versions
JP2005147982A (en
JP4318537B2 (en
Filing date
Publication date
Application filed filed Critical
Priority to JP2003389006A priority Critical patent/JP4318537B2/en
Priority claimed from JP2003389006A external-priority patent/JP4318537B2/en
Priority to PCT/JP2004/016578 priority patent/WO2005050593A1/en
Publication of JP2005147982A publication Critical patent/JP2005147982A/en
Publication of JP2005147982A5 publication Critical patent/JP2005147982A5/ja
Application granted granted Critical
Publication of JP4318537B2 publication Critical patent/JP4318537B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Claims (18)

デジタル地図の線形形状の上に並ぶノードの位置情報が配列された形状データを受信して、前記形状データを複数のブロックに分割し、前記ブロック単位で、受信側のデジタル地図の地図データに対応付けるマッチング方法Receives shape data in which position information of nodes arranged on the linear shape of the digital map is arranged , divides the shape data into a plurality of blocks, and associates the shape data with the map data of the digital map on the receiving side Matching method . 前記形状データを一定距離で切断して前記ブロックを生成することを特徴とする請求項に記載のマッチング方法The matching method according to claim 1 , wherein the block is generated by cutting the shape data at a predetermined distance. 前記一定距離を、前記地図データの最小ユニットの一辺の長さ以下に設定することを特
徴とする請求項に記載のマッチング方法
The matching method according to claim 2 , wherein the certain distance is set to be equal to or less than a length of one side of the minimum unit of the map data.
前記線形形状が道路形状である場合に、前記一定距離での切断箇所を、道路種別の変更
点に一致させることを特徴とする請求項に記載のマッチング方法
The matching method according to claim 3 , wherein when the linear shape is a road shape, the cut portion at the predetermined distance is matched with the change point of the road type.
前記線形形状を、一定のノード数で切断して前記ブロックを生成することを特徴とす
る請求項に記載のマッチング方法
The matching method according to claim 1 , wherein the block is generated by cutting the linear shape at a certain number of nodes.
前記線形形状から所定のノードを間引き、前記マップマッチングを、ノードを間引いた前記形状データを用いて行うことを特徴とする請求項1に記載の
マッチング方法
The predetermined node is thinned out from the linear shape , and the map matching is performed using the shape data obtained by thinning out the node.
Matching method .
間引きの対象となる前記所定のノードは、前記ノードと隣接ノードとの距離及び偏角、並びに、前記ノードの周辺における前記線形形状の密度を考慮して選択されることを特徴とする請求項に記載のマッチング方法Claim wherein the predetermined node to be thinning of interest, the distance and the deflection angle between the node and the adjacent node, as well, characterized in that it is selected in consideration of the density of the linear shape in the vicinity of the node 6 Matching method as described in. デジタル地図の線形形状の上に並ぶノードの位置情報が配列された形状データを受信し
て、前記線形形状を受信側のデジタル地図上に対応付けるマッチング方法において、
前記ノードの位置情報に対応する前記地図データの位置から前記ノードの候補点を検索
する角度範囲を、前記線形形状の曲率に応じて設定することを特徴とするマッチング方法
In a matching method of receiving shape data in which position information of nodes arranged on a linear shape of a digital map is arranged and associating the linear shape on a digital map on the receiving side,
A matching method , wherein an angle range for searching for candidate points of the node from the position of the map data corresponding to the position information of the node is set according to the curvature of the linear shape.
前記角度範囲は、前記ノードの前後または前方における所定距離区間の前記線形形状の
曲率と、前記所定距離区間の前記線形形状の密度とに応じて設定することを特徴とする請求項に記載のマッチング方法
The angular range is the linear shape of a predetermined distance section before or after the node or in front of the node.
The matching method according to claim 8 , wherein the matching method is set according to a curvature and a density of the linear shape in the predetermined distance section.
デジタル地図の線形形状の上に並ぶノードの位置情報が配列された形状データを受信して、前記形状データを複数のブロックに分割し、第一のブロック単位を受信側のデジタル地図の地図データに対応付けた後、以降対応付ける第二のブロック単位を所定の条件から選択することを特徴とするマッチング方法。Receives shape data in which position information of nodes arranged on the linear shape of the digital map is arranged, divides the shape data into a plurality of blocks, and converts the first block unit into map data of the digital map on the receiving side After the association, a second block unit to be associated thereafter is selected from a predetermined condition. 前記第二のブロックは、道路密度が少ないブロックから選択されることを特徴とする請求項10記載のマッチング方法The matching method according to claim 10, wherein the second block is selected from blocks having a low road density. 前記第二のブロックは、カーブを構成する形状データを含むブロックからから選択されることを特徴とする請求項10記載のマッチング方法The matching method according to claim 10, wherein the second block is selected from blocks including shape data constituting a curve. 前記第二のブロックは、所定の道路属性を持つブロックからから選択されることを特徴とする請求項10記載のマッチング方法。The matching method according to claim 10, wherein the second block is selected from blocks having a predetermined road attribute. デジタル地図の線形形状の上に並ぶノードの位置情報が配列された形状データを受信して、前記形状データを複数のブロックに分割し、第一のブロック単位を受信側のデジタル地図の地図データに対応付けた結果に応じて、以降対応付ける第二のブロック単位のマッチングにおけるパラメータを適応的に変更することを特徴とするマッチング方法。  Receives shape data in which position information of nodes arranged on the linear shape of the digital map is arranged, divides the shape data into a plurality of blocks, and converts the first block unit into map data of the digital map on the receiving side A matching method characterized by adaptively changing a parameter in second block unit matching to be associated thereafter in accordance with a result of association. 前記パラメータとして、前記ノードの候補点を検索する角度範囲を、適応的に変更することを特徴とする請求項14に記載のマッチング方法The matching method according to claim 14, wherein an angle range for searching for candidate points of the node is adaptively changed as the parameter. 前記パラメータとして、前記ノードの候補点を検索する範囲の大きさを、適応的に変更
することを特徴とする請求項14に記載のマッチング方法
15. The matching method according to claim 14 , wherein the size of a range for searching for candidate points of the node is adaptively changed as the parameter.
情報送信側が保有するデジタル地図の線形形状の上に並ぶノードの位置情報が配列された形状データを受信する受信手段と、Receiving means for receiving shape data in which position information of nodes arranged on the linear shape of the digital map held by the information transmitting side is arranged;
受信した前記形状データを複数のブロックに分割する分割手段と、Dividing means for dividing the received shape data into a plurality of blocks;
前記分割された複数のブロックについて、ブロック単位で前記線形形状に対応する形状を自己のデジタル地図上で特定するマッチング処理手段とを備えた情報受信装置。An information receiving apparatus comprising: a matching processing unit that specifies, on a digital map, a shape corresponding to the linear shape for each of the divided blocks.
デジタル地図の線形形状の上に並ぶノードの位置情報が配列された形状データを取得す
る形状データ取得手段と、
前記形状データを複数のブロックに分割する形状データ切断手段と、
前記ブロックから、所定のノードを間引くノード間引き処理手段と、
前記ブロックに含まれたノードの候補点を検索するための検索範囲を適応的に設定し、自己のデジタル地図上で前記検索範囲に含まれる前記ノードの候補点を設定する候補点検索範囲決定手段と、
設定された前記候補点を基に、前記線形形状に対応する形状を前記地図上で特定するマッチング処理手段とを備えることを特徴とする情報受信装置。
Shape data acquisition means for acquiring shape data in which position information of nodes arranged on the linear shape of the digital map is arranged;
Shape data cutting means for dividing the shape data into a plurality of blocks;
Node thinning processing means for thinning a predetermined node from the block;
A candidate point search range determining unit that adaptively sets a search range for searching for candidate points of nodes included in the block and sets the candidate points of the nodes included in the search range on its own digital map When,
An information receiving apparatus comprising: matching processing means for identifying a shape corresponding to the linear shape on the map based on the set candidate points.
JP2003389006A 2003-11-19 2003-11-19 Map matching method and apparatus for implementing the same Expired - Lifetime JP4318537B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2003389006A JP4318537B2 (en) 2003-11-19 2003-11-19 Map matching method and apparatus for implementing the same
PCT/JP2004/016578 WO2005050593A1 (en) 2003-11-19 2004-11-09 Position specifying method and device for executing that method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003389006A JP4318537B2 (en) 2003-11-19 2003-11-19 Map matching method and apparatus for implementing the same

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2007220117A Division JP4606445B2 (en) 2007-08-27 2007-08-27 Map matching method and apparatus for implementing the same

Publications (3)

Publication Number Publication Date
JP2005147982A JP2005147982A (en) 2005-06-09
JP2005147982A5 true JP2005147982A5 (en) 2007-01-11
JP4318537B2 JP4318537B2 (en) 2009-08-26

Family

ID=34616238

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003389006A Expired - Lifetime JP4318537B2 (en) 2003-11-19 2003-11-19 Map matching method and apparatus for implementing the same

Country Status (2)

Country Link
JP (1) JP4318537B2 (en)
WO (1) WO2005050593A1 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008146151A (en) * 2006-12-06 2008-06-26 Sumitomo Electric System Solutions Co Ltd Traveling data collection device, collection program, and method
JP4978692B2 (en) * 2007-03-27 2012-07-18 日本電気株式会社 Map matching system, map matching method and program
JP5349804B2 (en) * 2008-01-10 2013-11-20 株式会社日立産機システム Mobile robot system and control method thereof
DE102009047407A1 (en) * 2009-12-02 2011-06-09 Robert Bosch Gmbh Method and navigation device for simplifying a description of a route
JP5348181B2 (en) * 2011-06-02 2013-11-20 株式会社デンソー Road estimation device
GB201404040D0 (en) * 2014-03-07 2014-04-23 Tomtom Int Bv Reconstructing routes using electronic map data
JP2016090371A (en) * 2014-11-04 2016-05-23 国立研究開発法人産業技術総合研究所 Information processing apparatus processing sensor information, information management system, information display system, information processing method, program, recording medium, and server device
JP2017075952A (en) * 2016-11-14 2017-04-20 パイオニア株式会社 Information processing device, information acquisition device, information processing system, information processing method, and information processing program
WO2021192241A1 (en) * 2020-03-27 2021-09-30 三菱重工機械システム株式会社 Travel path recording device, travel path recording system, server, travel path recording method, and program

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4749594B2 (en) * 2001-04-27 2011-08-17 パナソニック株式会社 Digital map location information transmission method
JP2002328027A (en) * 2001-04-27 2002-11-15 Matsushita Electric Ind Co Ltd Method for transferring positional information of digital map
JP4004818B2 (en) * 2002-02-28 2007-11-07 松下電器産業株式会社 Position information transmission apparatus and method

Similar Documents

Publication Publication Date Title
CN104504109B (en) Image searching method and device
US11567496B2 (en) Method and apparatus for optimizing scan data and method and apparatus for correcting trajectory
Wang et al. A novel approach for generating routable road maps from vehicle GPS traces
CN111323024B (en) Positioning method and device, equipment and storage medium
CN110287964B (en) Stereo matching method and device
JP2003254762A5 (en)
CA2337079A1 (en) A search system and method for retrieval of data, and the use thereof in a search engine
US20110218984A1 (en) Method and system for searching for information pertaining target objects
JP2005147982A5 (en)
CN1841022A (en) Navigation system and program for the same
EP1455284A3 (en) Image processing method and image processing system
KR102047953B1 (en) Method and System for Recognizing Faces
CN104202816A (en) Large scale three dimension (3D) wireless sensor network node location method based on convex partition
CN104765877B (en) A kind of photo processing method and system
CN109871829A (en) A kind of detection model training method and device based on deep learning
CN110659545A (en) Training method of vehicle recognition model, vehicle recognition method and device and vehicle
CN106156281A (en) Arest neighbors point set method for quickly retrieving based on Hash Cube spatial level partition structure
CN102467542A (en) Method and device for acquiring user similarity as well as user recommendation method and system
Huang et al. Frequent pattern-based map-matching on low sampling rate trajectories
CN102611904A (en) Stereo matching method based on image partitioning in three-dimensional television system
RU2009134541A (en) METHOD FOR CREATING MOSAIC
Sankararaman et al. Computing similarity between a pair of trajectories
CN111382220A (en) POI data dividing method and device
CN109782216A (en) A kind of simple and easy method of two-dimensional space spectrum peak search
US20200364591A1 (en) Method and apparatus for performing block retrieval on block to be processed of urine sediment image