Microsoft Streets & Trips had this feature around 1997. It also had the feature your parent asked for where it would optimize a route with more than two locations (travelling salesman).

Yes, 1997, so you needed a laptop in your car and a person other than the driver to operate it, but it worked.