A map updating method and apparatus (800), and a device (900) are disclosed, which can be used in automated driving (Automated driving), intelligent driving (Intelligent Driving), and other fields. The map updating method includes: when an abnormal scenario occurs, obtaining various types of sensing data of the abnormal scenario, calculating a minimum safety boundary based on the sensing data of the abnormal scenario; and updating a map based on the minimum safety boundary obtained through calculation. According to the map updating method, a map updating program can be triggered when the abnormal scenario occurs, without the need to wait for a collection vehicle/crowd-sourcing vehicle. This improves real-time performance of map refreshing, and ensures safety of an automated driving environment.