JP2005147982A5 - - Google Patents
Download PDFInfo
- 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
Links
Claims (18)
徴とする請求項2に記載のマッチング方法。 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.
点に一致させることを特徴とする請求項3に記載のマッチング方法。 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.
る請求項1に記載のマッチング方法。 The matching method according to claim 1 , wherein the block is generated by cutting the linear shape at a certain number of nodes.
マッチング方法。 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 .
て、前記線形形状を受信側のデジタル地図上に対応付けるマッチング方法において、
前記ノードの位置情報に対応する前記地図データの位置から前記ノードの候補点を検索
する角度範囲を、前記線形形状の曲率に応じて設定することを特徴とするマッチング方法。 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.
曲率と、前記所定距離区間の前記線形形状の密度とに応じて設定することを特徴とする請求項8に記載のマッチング方法。 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.
することを特徴とする請求項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.
受信した前記形状データを複数のブロックに分割する分割手段と、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.
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)
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)
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 |
-
2003
- 2003-11-19 JP JP2003389006A patent/JP4318537B2/en not_active Expired - Lifetime
-
2004
- 2004-11-09 WO PCT/JP2004/016578 patent/WO2005050593A1/en active Application Filing
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 |