1、首先打开手机百度地图软件，如下图，点击界面上方的人物头像图标
2、打开如下图界面，选择界面右上角的设置图标，点击打开
3、打开如下图界面，选择隐私设置选项，点击打开
4、打开如下图界面，选择出行记录设置选项，点击打开
5、打开如下图界面，选择出行回顾设置选项，点击打开
6、打开如下图界面，选择清除全部导航、签到、城市历史记录选项，点击打开
7、弹出如下图界面，提示是否清除数据，点击删除按钮
8、打开如下图界面，提示清除记录成功，这样全部导航数据就清除了
9、到此，百度地图清除全部导航数据已经完成了。