×

Optimum route determination with tiling

  • US 9,279,692 B2
  • Filed: 06/02/2011
  • Issued: 03/08/2016
  • Est. Priority Date: 11/09/2005
  • Status: Active Grant
First Claim
Patent Images

1. A system for optimum route determination, comprising:

  • a first storage unit containing road segment data;

    a second storage unit containing rank information data;

    a working memory unit for storing a subset of the road segment data; and

    a processing unit coupled to the working memory unit and adapted to determine an optimum route from a start point to a destination based on the rank information data, the rank information data for a road segment respectively being independent of a destination of the optimum route determination and indicating whether the road segment is contained in an optimum route having a start point located in a first tile of a tiling, the first tile having at least a distance defined by the rank information data.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×