The developing retail industry in China presents colony type characteristics, i.e., the amount of stores is increasing, the order per store is small but the total demand is large. This paper examines the dynamic vehicle routing problem with increasing scale (DIS-VRP) in this setting. We present a new model for this problem, which incorporates large and increasing scale and uncertainty. A three-phase heuristic algorithm is proposed to solve the model. The application of our model and algorithm in Meiyijia shows that it is effective and efficient.