Abstract: Disclosed are a preprocessing method and device for distance transformation. The method includes: acquiring a first grid map; calculating a second parameter of a vehicle model; calculating a precision of a second grid map according to the second parameter of the vehicle model and a precision of the first grid map; calculating the numbers of rows and columns of the second grid map according to information on the first grid map, the precision of the second grid map and the second parameter of the vehicle model; determining for each cell of the second grid map a state value according to the numbers of obstacle cells within said each cell; and determining in the first grid map at least one cell requiring no processing, according to the state value. Therefore, during the distance transformation, the processing speed for determining the distance value of each cell is increased.