I've not seen an example from real-world use, but for ordinary people a connectivity map might be more useful than a distance map. Connectivity map: circles for locations, connecting lines with travel time listed. If by river, the line would follow the river, if by sea, the sea, if significant...