Map matching system, map matching method and program

• US 8,566,031 B2
• Filed: 01/14/2013
• Issued: 10/22/2013
• Est. Priority Date: 03/27/2007
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Kida, Kouji, Fujiyama, Kenichiro
• Primary Examiner(s): Khatib, Rami
• Application Number:
  US13/740,865
• Publication Number:
  US 20130132417A1
• Time in Patent Office: 281 Days
• Field of Search: 701/400, 701/409, 701/411, 701/424, 701/430, 701/437, 701/445, 701/446, 701/447, 701/448, 701/455, 701/461, 701/462, 701/469, 701/532, 701/546, 340/995.1, 340/995.11, 340/995.14, 340/995.15, 340/995.17, 340/995.18, 340/995.22
• US Class Current: 701/446
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

Provided is a map matching device, method and program. The map matching device may comprise a road grid dividing unit and a grid road combining unit. The road grid dividing unit is for deriving a grid obtained by the division of a region where a road network exists in a latitude direction and a longitude direction by equal spaces and correlating the grid and an arc crossing the grid. The grid road combining unit is for assigning a common arc ID to a plurality of grids which are adjacent to each other and whose sets of arcs correlated are coincident and assigning an arc ID to a grid whose set of arcs correlated is different from a set of arcs of any of adjacent grids to generate information indicative of a relationship among a range of a grid, a grid ID and an arc passing the grid.

Claims

1. A road data generation device which is accessible to a road network storage unit for storing data expressing a road network by a position of a node as a crossing and by an arc that is a road with a crossing as a start point and an end point and which generates data for use in map matching, comprising:

a processor configured to provide;

a road grid dividing unit for deriving a grid obtained by the division of a region where a road network exists in a latitude direction and a longitude direction by equal spaces and correlating the grid and an arc crossing the grid; and

a grid road combining unit for assigning a common arc ID to a plurality of grids which are adjacent to each other and whose sets of arcs correlated are coincident and assigning an arc ID to a grid whose set of arcs correlated is different from a set of arcs of any of adjacent grids to generate information indicative of a relationship among a range of a grid derived by said road grid dividing unit, a grid ID and an arc passing the grid.

2. A non-transitory computer readable storage medium storing a road data generation program mounted on a computer accessible to a road network storage device which stores data expressing a road network by a position of a node as a crossing and by an arc that is a road with a crossing as a start point and an end point, the road data generation program causes said computer to execute:

deriving a grid obtained by the division of a region where a road network exists in a latitude direction and a longitude direction by equal spaces and correlating the grid and an arc crossing the grid; and

assigning a common arc ID to a plurality of grids which are adjacent to each other and whose sets of arcs correlated are coincident and assigning an arc ID to a grid whose set of arcs correlated is different from a set of arcs of any of adjacent grids to generate information indicative of a relationship among a range of a derived grid, a grid ID and an arc passing the grid.