A kind of vehicle routing problem with uncertain client demand is discussed.False depot and new clustering determinat rules are introduced

clustering and taxis are syncretized completely

and the conflict of global sampling and local search is effectively solved.2-OPT algorithm based on possibility and 2-OPT algorithm based on demand upper bound are presented

and simulated with fuzzy simulation methods.It is proved by large numbers of experimental(4000 experiments)results show that the two algorithms are much better than existing algorithms in this field

and that the total distance and vehicle required are sharply reduced.