Link setting system suitable for map matching, method and program thereof

• US 7,962,282 B2
• Filed: 06/19/2007
• Issued: 06/14/2011
• Est. Priority Date: 07/03/2006
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Fujita, Takashi, Yao, Enjian
• Primary Examiner(s): MANCHO, RONNIE M
• Application Number:
  US11/764,993
• Publication Number:
  US 20080004804A1
• Time in Patent Office: 1,456 Days
• Field of Search: 701/200, 701/207, 701/208, 701/209, 701/213, 701/205, 701/216, 701/224, 701/212, 701/202, 701/206, 701/210, 701/211, 340/988, 340/935, 340/995.28, 340/995.21, 340/995.19
• US Class Current: 701/209
• CPC Class Codes: G01C 21/30 Map- or contour-matching

Abstract

In order to eliminate erroneous map matching, when a link is set on a road, the direction and distance the link is displaced are calculated in accordance with the width of the road and the width of a road paralleled to the road, or the positional relationship of both roads in road network.

Claims

1. A method of setting links suitable for map matching, comprising:

in a map matching system comprised representing a road network with at least a first road and a second road, the second road parallel to the first road, the first road having a first width different from a second width of the second road, a separating zone existing between the first and second roads,

upon setting a first link on the first road, giving said first link a width in accordance with the first width of said first road and an error in a current location of the first link as acquired by on-board equipment;

upon setting a second link on the second road, giving a width to the second link in accordance with the second width of the second road and an error in a current location of the second link as acquired by the on-board equipment;

extracting an overlapping portion between the first and second links;

calculating a shifting direction and a shifting distance so that no overlap appears between the first and second links; and

shifting one of the first and second links based on the calculated shifting direction and calculated shifting distance so that there is no overlap between the first and second links.

2. A link setting system suitable for map matching, wherein when a first link is set on a first road, a direction and a distance said first link is displaced are calculated by i) giving said first link a width in accordance with a width of said first road and an error in a current location acquired by on-board equipment, and ii) giving a width to a second link on a second road parallel to said first road in accordance with a width of the second road parallel to said first road, and an error in a current location acquired by the on-board equipment, and iii) calculating a direction and a distance each of said first link and said second link on the second road parallel to said first road is displaced so that no overlap appears between the first and second links.

3. The link setting system suitable for map matching according to claim 2, wherein the direction and distance a link is displaced are determined depending on each road by statistically processing GPS positional data acquired.

4. A computer readable medium having stored thereon a series of instructions that can be read by a computer thereby to cause said computer to perform the method of claim 2.

5. A method of setting links suitable for map matching, comprising:

when a first link is set on a first road, calculating a direction and a distance in and by which the link is displaced,

said calculating including;

giving said first link a width in accordance with a width of said first road and an error in a current location acquired by on-board equipment;

giving a width to a second link on a second road parallel to said first road in accordance with a width of the second road parallel to said first road, and an error in a current location acquired by the on-board equipment, and

calculating a direction and a distance each of said first link and said second link is displaced so that no overlap appears between the first and second links.

6. The method of setting links suitable for map matching according to claim 5, wherein the direction and distance a link is displaced are determined depending on each road by statistically processing GPS positional data acquired.