Systems and methods are provided for generating signature ambient sounds and maps thereof to assist in navigation based on a start location, a destination location, start time and average walking speed. The maps are generated by concatenating two or more of the signature ambient sounds and two or more of voice based navigation guidance. The signature ambient sounds for up to all location coordinate pairs in a map, for up to all time ranges and for up to all walking speed ranges are generated and tagged to the corresponding location coordinate pair, the corresponding time range and the corresponding average walking speed. The signature ambient sounds are generated by applying digital signal processing techniques on ambient sounds recorded by client devices, that are filtered and outlier removed.