[toast0]

I'm seeing that AutoRoute, which eventually became the basis of Microsoft Streets and Trips was first released in 1988.

It certainly didn't have real time traffic, and probably didn't have lane configuration information, or comprehensive business information, etc. But (from descriptions, not personal experience), it showed maps and did routing.

More complex mapping tasks are readily achievable now because more information is computerized and the demand is there, and the portable computing machinery to make it most useful is there.