For image enhancement method based on the fractional order differential, it is difficult to artificially give the optimal order of the fractional differential which can make the image enhancement effect better, and it is hard to ensure the enhancement of the target object while preserving the information of background pixels if the entire image is filtered by a fixed differential order. In order to solve this problem, the image is segmented into the object area and the background area according to the Otsu threshold algorithm based on Markov Random Field firstly. On the basis of the principle of the fractional differential for image enhancement, a piecewise function is established by combining with the different characteristics of pixels in each area, then the best order of fractional differential in the two areas can be determined adaptively. Thus, a novel adaptive fractional order differential algorithm for image enhancement on the basis of segmentation is put forward. Several fog-degraded traffic images are selected for experiments and processed by three other algorithms. The results of comparison exhibit the superiority of our algorithm.