A method and apparatus for routing using a positioning device and a map having a plurality of segments; generating a first route from a first location to a second location; generating signals to provide directions along the first route using positioning information from the positioning device; detecting that the positioning device is off-route at a third location, the third location being adjacent to the first route; generating a second route by tracking the position of the positioning device from the third location to to a fourth location, and, in some cases, storing the second route for use in route generation.