METHOD AND DEVICE FOR CALCULATING ALTERNATIVE ROUTES IN A NAVIGATION SYSTEM
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention relates to a device and a method for navigating a vehicle along a route from a starting position or an instantaneous position to a destination. To this end, a route calculation device of a navigation device calculates a route course which is composed of a sequence of several coherent roads stored on a digital map of a memory device as a first route, and additionally calculates at least one alternative route by allocating a penalty attribute, especially increased average traveling time, road distance or the like, to at least one road of the first route. The method comprises at least the following steps of:
- S1: entering at least one destination;
- S2: calculating a first route;
- S3: allocating a penalty attribute to at least one road of the first route;
- S4: calculating at least one additional route;
- S7: representing the routes and selecting a route;
- S8: navigational guidance along the selected route.
-
Citations
43 Claims
-
1-14. -14. (canceled)
-
15. A method for navigating a vehicle along a route from a starting position or an instantaneous position to a destination, wherein a route calculation device of a navigation device calculates a route course which is composed of a sequence of several coherent roads stored on a digital map of a memory device as a first route, and wherein at least one alternative route is additionally calculated by allocating one or more penalty attribute(s) to at least one road of the first route, comprising the following steps of:
-
S1;
entering at least one destination;S2;
calculating a first route;S3;
allocating a penalty attribute to at least one road of the first route;S4;
calculating at least one additional route;S7;
representing the routes and selecting a route; andS8;
providing navigational guidance along the selected route. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
-
-
34. A navigation device for performing a method for navigating a vehicle along a route from a starting position or an instantaneous position to a destination, wherein a route calculation device of a navigation device calculates a route course which is composed of a sequence of several coherent roads stored on a digital map of a memory device as a first route, and wherein at least one alternative route is additionally calculated by allocating one or more penalty attribute(s) to at least one road of the first route, comprising the following steps of:
-
S1;
entering at least one destination;S2;
calculating a first route;S3;
allocating a penalty attribute to at least one road of the first route;S4;
calculating at least one additional route;S7;
representing the routes and selecting a route; andS8;
providing navigational guidance along the selected route;the navigation device comprising; an input device for inputting at least one destination of a navigation operation; a position determining device for determining an instantaneous positon of the vehicle; a memory device for storing at least road courses of a digital map and the calculated routes; a route calculation device for calculating a route between a starting position or an instantaneous position and a destination; a navigational guidance device for continuously determining navigational instructions during the travel of the vehicle along a selected route; an output device for outputting a representation of at least two routes and for outputting navigational instructions; a penalty attribute allocation device for allocating penalty attributes; wherein the route calculation device is adapted to calculate at least two routes between starting position or instantaneous position and destination taking into account the route calculation requirement, and the penalty attribute allocation device is configured to allocate penalty attributes to at least individual roads of the first route after calculation of a first route, so that an alternative route can be calculated in another route calculation. - View Dependent Claims (35, 36, 37, 38, 39, 40, 41, 42, 43)
-
Specification