An aspect of vehicle navigation assistance includes generating a route based on a starting point of a vehicle and a user-inputted destination location. The route specifies a set of directions defined by location points, actions, and distance values. An aspect also includes comparing the generated route to previously travelled routes stored in the memory, identifying, from the comparing, a segment of the generated route that is in common with a segment from at least one of the previously travelled routes, and determining a frequency count indicating a number of instances that the segment of the generated route appears in the previously travelled routes. A further aspect includes upon determining that the frequency count exceeds a specified threshold value, muting output of audio-based directions through a speaker of the vehicle during traversal of the vehicle through the segment of the generated route.