Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2003-03-28
2010-02-02
Camby, Richard M. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S209000, C701S213000, C340S995140
Reexamination Certificate
active
07657372
ABSTRACT:
An object of the present invention is to provide a map matching method capable of performing a process operation in a high speed. In the map matching method of the present invention, while employing road network data in which road networks are formed in a plurality of hierarchical layers “a”, “b”, “c”, and a road network of an upper-grade hierarchical layer is established by such a road network which is extracted from a road network having a lower-grade hierarchical layer lower than the road network having the upper-grade hierarchical layer, a road network of the uppermost-grade hierarchical layer “a” is matched with a shape vector indicative of a shape of a objective road in a beginning stage; and when such a candidate road which is matched with the shape vector cannot be obtained in the road network of the uppermost-grade hierarchical layer “a”, since such a road network having another hierarchical layer “b”, or “c” is matched with the shape vector, the objective road is identified. In the most cases, as to a objective road of traffic information and the like, the objective road can be identified by executing a map matching operation with employment of the road network having the uppermost-grade hierarchical layer “a”, and the map matching operation can be carried out in a high speed.
REFERENCES:
patent: 5285391 (1994-02-01), Smith et al.
patent: 5519619 (1996-05-01), Seda
patent: 5552990 (1996-09-01), Ihara et al.
patent: 6636802 (2003-10-01), Nakano et al.
patent: 0 706 031 (1996-04-01), None
patent: 7-36381 (1995-02-01), None
patent: 7-114692 (1995-05-01), None
patent: 7-260499 (1995-10-01), None
patent: 7-280576 (1995-10-01), None
patent: 9-304093 (1997-11-01), None
patent: 11-83511 (1999-03-01), None
patent: 11-257987 (1999-09-01), None
patent: 2000-146607 (2000-05-01), None
patent: 2001-27536 (2001-01-01), None
patent: 2001-56823 (2001-02-01), None
patent: 2001-91284 (2001-04-01), None
patent: 2001-147131 (2001-05-01), None
patent: 2001-147925 (2001-05-01), None
patent: 93-03452 (1993-02-01), None
patent: 01-01370 (2001-01-01), None
European Search Report Dated Dec. 4, 2007.
Guzolek J et al.; “Real-time route planning in road networks”; Vehicle navigation and information systems conference, 1989. Conference Record Toronto, Ont., Canada; Sep. 11-13, 1989, New York, NY; IEEE Sep. 11, 1989; pp. 165-169.
Matsuda, A. “Gazo Joho no Chikuseki Kensaku Gijutsu”, IN: The Journal of the Institute of Image Information and Television Engineers. Jun. 20, 1997, vol. 51, No. 6, pp. 763-765.
Adachi Shinya
Sato Makoto
Camby Richard M.
Panasonic Corporation
Pearne & Gordon LLP
LandOfFree
Map matching method, map matching device, database for shape... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Map matching method, map matching device, database for shape..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Map matching method, map matching device, database for shape... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4157846