Methods, apparatus and systems for map reconstruction based on wireless tracking are described. In one example, a described system comprises: a sensor configured to collect sensing data in a venue and obtain a plurality of trajectories, and a processor. Each trajectory is a time series of spatial coordinates (TSSC) representing a path traversed by a respective object in the venue. Each TSSC is accompanied by at least one respective time series of sensing data (TSSD) collected while the respective object traverses the path in the venue. The processor is configured for: segmenting each TSSC and its accompanying at least one TSSD into segments, bundling the plurality of trajectories based on similarity measures between pairs of the segments, fusing the bundled trajectories to generate fused trajectories, computing a shape of the fused trajectories, and generating a map of the venue based on the computed shape.