本公开实施例公开了一种路线规划方法、装置、导航方法及计算机可读存储介质，所述方法包括：响应于检测到路线规划请求失败事件，获取请求失败信息；获取失败事件发生时间，基于所述请求失败信息和失败事件发生时间生成请求失败日志；将所述请求失败日志发送给云端，以使部署于云端的服务基于所述请求失败日志，对用于路线规划的道路进行信号盲区的标记。该技术方案能够对于处于信号盲区的道路进行识别，提供覆盖通信和定位网络状态更为稳定的规划路线，满足了某些场景要求终端设备在出行过程中需要始终与网络保持连接的需求。