Systems, devices and methods are provided for an improved navigational route planning device which provides more understandable, accurate and timely route calculation capabilities. A PDA with route calculation capabilities includes a processor connected to a memory. The memory includes cartographic data and a desired destination, the cartographic data including data indicative of thoroughfares of a plurality of types. A display is connected to the processor and is capable of displaying the cartographic data. The PDA is adapted to calculate a route to navigate to the desired destination. And, the PDA is adapted to adjust a starting point for the route calculation to an appropriate location such that the PDA is on the route at a time when the route calculation is completed. The PDA processes travel along the route, recognizes when the PDA has deviated from the route, and calculates a new route to navigate to the desired destination.