Pat
J-GLOBAL ID:200903004794065420

マップマッチング方法とそれを実施する装置

Inventor:
Applicant, Patent owner:
Agent (5): 小栗 昌平 ,  本多 弘徳 ,  市川 利光 ,  高松 猛 ,  濱田 百合子
Gazette classification:公開公報
Application number (International application number):2003389006
Publication number (International publication number):2005147982
Application date: Nov. 19, 2003
Publication date: Jun. 09, 2005
Summary:
【課題】形状データに含まれるノード数が多い場合でも、少ないメモリ使用量で、且つ、高速で、その形状をデジタル地図上に特定できるマップマッチング方法を提供する。 【解決手段】デジタル地図の線形形状の上に並ぶノードの位置情報が配列された形状データを用いて、この線形形状を自己のデジタル地図の地図データに対応付けるマップマッチングにおいて、形状データを複数のブロックに分割し、マップマッチングをブロックの単位で行う。(a)6個のノードを含む形状データでは3個の候補点の組み合わせ数が729となるが、(b)これを3ブロックに分割すると、候補点の組み合わせ数は27となり、高速処理が可能であり、メモリ使用量は少なくて済む。 【選択図】図1
Claim (excerpt):
デジタル地図の線形形状の上に並ぶノードの位置情報が配列された形状データを受信して、前記線形形状を受信側のデジタル地図の地図データに対応付けるマップマッチング方法において、 受信した前記形状データを受信装置側で編集加工した後、前記マップマッチングを行うことを特徴とするマップマッチング方法。
IPC (3):
G01C21/00 ,  G08G1/0969 ,  G09B29/00
FI (3):
G01C21/00 E ,  G08G1/0969 ,  G09B29/00 Z
F-Term (8):
2C032HB03 ,  2C032HC32 ,  2C032HD30 ,  2F029AA02 ,  2F029AD05 ,  5H180AA01 ,  5H180FF07 ,  5H180FF13
Patent cited by the Patent:
Cited by applicant (2) Cited by examiner (8)
Show all
Article cited by the Patent:
Cited by examiner (1)
  • GISの基礎と応用 -空間情報の統合化技術-, 20010330, 第1版, p.114-122

Return to Previous Page