Systems, functional data, and methods for generating a route

A navigation system comprising:

• a personal digital assistant (PDA);
• a Global Positioning Satellite (GPS) receiver integrated with the PDA;
• and
• a navigation application in communication with the PDA and the receiver;
• wherein the navigation application dynamically generates a route path from a map in response to receiving a thoroughfare destination and resolving a starting thoroughfare position based on a current physical position of the PDA obtained from the receiver, the navigation application generates the route path by traversing the map from the starting thoroughfare position to the thoroughfare destination and inserting available adjacent thoroughfare locations from the map into a data structure, the data structure maintains its first index location as a least cost location, the navigation application generates the route path by repetitively extracting the first index location from the data structure upon completing the traversing.

A computer-readable medium encoded with functional data to produce an optimal route, comprising:

• a beginning thoroughfare node;
• a destination thoroughfare node;
• and
• one or more intermediate thoroughfare nodes each having a cost;
• wherein the medium is organized with the beginning thoroughfare node, the destination thoroughfare node and the one or more intermediate thoroughfare nodes, and a first index location of the medium maintains a least cost node as the one or more intermediate thoroughfare nodes are added to the medium and as a select number of the one or more intermediate thoroughfare nodes are removed from the medium, and wherein the beginning thoroughfare node is initially located at the first index location, and once the destination thoroughfare node is removed from the medium, removed nodes represent an optimal route from the beginning thoroughfare node to the destination thoroughfare node.