×

Mini-map-matching for navigation systems

  • US 9,075,141 B2
  • Filed: 12/08/2011
  • Issued: 07/07/2015
  • Est. Priority Date: 12/08/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method implemented by a computer comprising:

  • identifying a geographic area where signals from a navigation satellite system are degraded;

    selecting the geographic area as one of a plurality of selected geographic areas for which a respective reduced set of map data is to be included in an embedded map database;

    identifying regular-sized map data corresponding to the geographic area;

    identifying superfluous points in the regular-sized map data that have little or no impact on navigation performance;

    removing the identified superfluous points from the regular-sized map data to produce the respective reduced set of map data for the geographic area, wherein the steps of identifying superfluous points and removing the identified superfluous points are iteratively performed in accordance with anon-volatile memory size of a navigation chip into which the embedded map database is to be embedded; and

    creating, by the computer, the embedded map database using the reduced set of map data.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×