本公开提供了一种导航地图的生成方法、装置、电子设备及存储介质，涉及数据处理领域，尤其涉及智能交通和深度学习领域。具体实现方案为：获取车辆当前行驶道路的道路图像；基于道路图像，识别行驶道路的路侧附属设施的第一数据；获取导航地图中行驶道路的车道边界线的第二数据；将第一数据和第二数据进行关联，根据关联结果将第一数据更新到导航地图中，生成目标导航地图。本公开中基于道路图像识别出行驶道路的路侧附属设施，并将路侧附属设施数据与车道边界线数据相关联，生成了更高精度的导航地图，提升了导航用户体验，保障用户出行安全。