The invention belongs to the technical field of a crystallizing algorithm, and discloses a crystallizing generating algorithm of a weight Voronoi graph based on spatial heterogeneity. The algorithm comprises the following steps of using a set of sub-points which are grown from a (N-1)-time certain mother point as an initial growth mother point set; determining the attribute of the growth mother point, determining a crystallizing mode and a crystallizing speed according to the attribute of the growth mother point, cycling the set of growth mother point and storing the kind attribute of each subpoint, storing all sub-points obtained in growth in a growth set; using the obtained growth set as the growth mother point set; cycling iteration growth until a boundary is touched and ending iteration, and obtaining a weight Voronoi graph based on the spatial heterogeneity. The crystallizing point in the method has double attributes of a crystallizing mode and a crystallizing speed. The crystallizing generating algorithm realizes weighted Voronoi graph generation based on the spatial heterogeneity under the spatial target weight influence and the heterogeneous space influence caused by a traffic network factor and an area difference factor. The generated Voronoi graph is more suitable for application to an actual production condition.