×

Systems, functional data, and methods for generating a route

  • US 6,856,900 B1
  • Filed: 11/21/2003
  • Issued: 02/15/2005
  • Est. Priority Date: 12/21/2001
  • Status: Expired due to Fees
First Claim
Patent Images

1. A navigation device comprising:

  • a processor;

    a memory in communication with the processor; and

    a data structure residing in the memory, wherein the processor dynamically inserts selected available adjacent thoroughfare locations from a map into the data structure which are obtained from traversing from a starting thoroughfare location in the direction of an ending thoroughfare location, the data structure maintains a least cost thoroughfare location as its first index location during the inserts, the processor generates a route path by repetitively extracting the first index location from the data structure, the data structure updates the first index location during each extraction.

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