Google Maps will depend more heavily on artificial intelligence to help people figure out where they want to go and the best way to get there as part of a major redesign unveiled Thursday.

Google is also promising a “complete transformation” of the navigation experience in Maps, with the biggest update in more than a decade. It’s called Immersive Navigation, and it will begin its ...