本申请提供了一种导航网格更新方法、装置、设备及计算机可读存储介质，应用于云技术、人工智能、智慧交通和车载等各种应用场景；该导航网格更新方法包括：获取虚拟场景中发生场景变化的待更新区域；在待更新区域内进行模型检测，得到物理模型；对物理模型进行几何化处理，得到指定几何形状的待处理网格数据；对待处理网格数据进行导航处理，得到目标导航网格，其中，目标导航网格用于确定待更新区域内的可通行路线，指定几何形状为导航处理所对应的几何形状；将待更新区域对应的待更新导航网格更新为目标导航网格，其中，待更新导航网格为待更新区域对应的原始导航网格。通过本申请，能够提升导航网格的更新效率。