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.

For years, Google Maps has been able to surface nearby coffee shops and provide turn-by-turn navigation. What it couldn't do was answer complex questions that blend ...