Method and apparatus for route calculation considering potential mistakes

An apparatus for performing a route calculation using a navigation system by considering potential mistakes, comprising:

• a processor;
• and
• a memory including computer program code for a program,
• the memory and the computer program code configured to, with the processor, cause the apparatus to perform at least the following,
• calculate, using the navigation system, at least one route between a starting point and a destination;
• query a map database to identify an intersection along the at least one route;
• calculate a predicted probability of a user making a routing mistake at the intersection;
• calculate a travel time, a travel distance, or a combination thereof that is predicted to result from the user making the routing mistake, wherein the travel time, the travel distance, or a combination thereof represents a predicted severity of the routing mistake;
• determine a cost value of the routing mistake as a product of the predicted probability and the predicted severity;
• recalculate the at least one route to avoid the intersection when the cost value is above a threshold value;
• and
• present the recalculated at least one route in a user interface of the navigation system as an optimal route.

A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

• calculating, using the navigation system, at least one route between a starting point and a destination;
• querying a map database to identify an intersection along the at least one route;
• calculating a predicted probability of a user making a routing mistake at the intersection;
• calculating a travel time, a travel distance, or a combination thereof that is predicted to result from the user making the routing mistake, wherein the travel time, the travel distance, or a combination thereof represents a predicted severity of the routing mistake;
• determining a cost value of the routing mistake as a product of the predicted probability and the predicted severity;
• recalculating the at least one route to avoid the intersection when the cost value is above a threshold value;
• and
• presenting the recalculated at least one route in a user interface of the navigation system as an optimal route.