I saw a demonstration of a system that calculated left/right directions
to follow a route sometime around 1978 (definitely before 1980!). This
was at an open day at the Transport and Road Research Establishment
(as was - a UK government research establishment).
The Teletype was not easily car-mountable (the computer was worse :-), and
the map data was somewhat limited, but the principle was the same.