A cloud-based trajectory map generation method, device, apparatus and application. The method includes: acquiring first trajectory map data and second trajectory map data; performing a map-initializing treatment to align the two trajectory map data to obtain an initial value of a transformation relationship therebetween; interpolating the two trajectory map data to obtain corresponding data at preset interpolation points thereto; determining a residual equation based on the corresponding data at the preset interpolation points and the initial value of the transformation relationship to obtain an optimal solution of the transformation relationship based thereon; and generating a trajectory map based on the optimal solution of the transformation relationship. The trajectory map data are obtained using two different mapping schemes over a same moving trajectory, or using a same mapping scheme over two substantially identical moving trajectories, within a same region, which are optimized to thereby obtain a high-precision trajectory map.