IDENTIFYING EXPENSIVE SEGMENTS IN ROUTE PLANNING AND GUIDANCE

Navigation routing is optimized to enhance guidance provided near potential route divergence points that increase route cost. Historical route data is used to determine costs for routes between an origin and destination. More expensive routes are compared to inexpensive routes to identify route segments found only in the expensive routes. The beginning of such a segment is labeled as an expensive divergence point for the route. When a routing request is received a routing engine determines the recommended route. A navigation engine identifies expensive divergence points located along the route and augments guidance related to the expensive divergence points—for example, by emphasizing maneuvers required to avoid deviating at the expensive divergence point. The augmented guidance may include audio, haptic, and visual cues that reduce the likelihood of deviating from the route, and highlight for the user the expensive nature of not staying on route at that point.