Abstract: A mobile robot map construction method and apparatus, and a computer device and a storage medium. The mobile robot map construction method comprises: acquiring the number of floors and current floor information (S202); acquiring point cloud data of an environment around the current location by means of a laser radar, acquiring image data of the environment around the current location by means of a camera, and constructing an environment map according to the point cloud data and the image data and labeling a glass location (S204); determining whether there is an area to be detected in the environment map, and if there is an area to be detected, detecting said area according to a pre-set rule (S206); and if there is no area to be detected, moving to the nearest elevator in an obstacle avoidance mode according to an elevator location marked on the environment map, and taking the elevator to an undetected floor until environment map construction of all undetected floors is completed (S208).