METHOD AND APPARATUS FOR HYBRID ROUTING USING BREADCRUMB PATHS
First Claim
1. A method 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 a fourth location, the fourth location being on one of the plurality of segments of the map.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
124 Citations
20 Claims
-
1. A method 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 a fourth location, the fourth location being on one of the plurality of segments of the map. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A positioning device using a map having a plurality of segments, the positioning device comprising:
-
a program for generating a first route from a first location to a second location; a program for generating signals to provide directions along the first route using positioning information from the positioning device; a program for detecting that the positioning device is off-route at a third location, the third location being adjacent to the first route; and a program for generating a second route by tracking the position of the positioning device from the third location to a fourth location, the fourth location being on one of the plurality of segments of the map. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A machine-readable medium that provides instructions for a processor, which when executed by the processor cause the processor to perform a method comprising:
-
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 a fourth location, the fourth location being on one of the plurality of segments of the map. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification