As one of the important topics in computer vision, moving vehicle segmentation has attracted considerable attention of researchers. However, robust detection is hampered by the interferential moving objects in dynamic scenes. In this paper, we address the problem of the moving vehicles segmentation in the dynamic scenes. Based on the distinct motion property of the dynamic background and that of the moving vehicles, we present an adaptive motion histogram for moving vehicles segmentation. The presented algorithm consists of two procedures: adaptive background update and motion histogram-based vehicles segmentation. In the adaptive background update procedure, we make use of the lighting change of the scene and present a novel method for background evolving. In the motion histogram-based vehicles segmentation procedure, an adaptive motion histogram is maintained and updated according to the motion information in the scenes, and the moving vehicles are then detected according to the motion histogram maintained. Experimental results of typical scenes demonstrate robustness of the proposed method. Quantitative evaluation and comparison with the existing methods show that the proposed method provides much improved results.