Point of interest search along a route with return

A non-transitory computer-readable storage medium storing instructions for providing routing to a point of interest, the instructions when executed by one or more processors cause the one or more processors to perform steps including:

• determining, by one or more processors, a first cost to reach a destination along a first navigation route from a current location of a computing device, the first cost less than a second cost to reach the destination along a second navigation route from the current location;
• determining, by the one or more processors, a third cost to detour to a point of interest from the first navigation route and to reach the destination from the point of interest along the first navigation route;
• determining, by the one or more processors, a fourth cost to detour to the point of interest from the second navigation route and to reach the destination from the point of interest along the second navigation route;
• and
• in response to determining that the fourth cost is less than the third cost, providing the second navigation route for presentation on the computing device.

A system for providing routing to a point of interest, comprising:

• a global navigation satellite system radio configured to determine a current location of the system;
• a routing engine coupled to the global navigation satellite system radio and configured to:
• determine, by one or more processors, a first cost to reach a destination along a first navigation route from the current location, the first cost less than a second cost to reach the destination along a second navigation route from the current location;
• determine, by the one or more processors, a third cost to detour to a point of interest from the first navigation route and to reach the destination from the point of interest along the first navigation route;
• determine, by the one or more processors, a fourth cost to detour to the point of interest from the second navigation route and to reach the destination from the point of interest along the second navigation route;
• and
• a user interface coupled to the routing engine and configured to provide the second navigation route for presentation on the system in response to determining that the fourth cost is less than the third cost.