We systematically investigate slowly moving matter-wave gap soliton propagation in weak random optical lattices. With the weak randomness, an effective-particle theory is constructed to show that the motion of a gap soliton is similar to a particle moving in random potentials. Based on the effective-particle theory, the effects of the randomness on gap solitons are obtained and the trajectories of gap solitons are well predicted. Moreover, the general laws that describe the movement depending on the weak randomness are obtained. We find that with an increase of the random strength, the ensemble-average velocity reduces slowly and the reflection probability becomes larger. The theoretical results based on the effective-particle theory are co...