INDOOR MAP GENERATION METHOD AND APPARATUS

This application provides an indoor map generation method and apparatus. In the method, a plurality of first tracks are obtained based on a PDR algorithm. A plurality of first target tracks are further selected from the plurality of first tracks, and at least one second track corresponding to each first target track is extended to the first target track based on the first target track, to obtain a branch. The obtained branches are combined, to obtain a map.