Random Vehicle Routing Problem Model And Algorithm

With the development of market economy, logistics, as "the third headspring of profits" has a great influence on the action of the economy, which caused people much thoughtful of. Distribution has the important role in the system of logistics, which has a great influence on efficiency, cost , and benefit. So it became the breakthrough of the headspring of the profit, which displayed an important role.The paper introduced the concept and the characteristics of the distribution, the relationship between logistics and distribution, the basic process, the function and target of the distribution. It analyzed the importance of the optimization of the path in the distribution. The core of distribution is delivering goods. For achieving the target of distribution system that increases the service level, the efficiency and the quality of distribution, and lowers the cost of the distribution, the reasonable arrangement the distribution path is necessary. So vehicle routing problem became the hotspot of research in the recent years.This paper expatiate the concept of the vehicle routing problem, and divide it into different sort.It laid special stress on the stochastic vehicle routing problem. The paper introduced the concept, classify, mathematical model and the solved method and the handling of the stochastic factor. The paper studied two kinds of the problem, the vehicle routing problem with the stochastic customer(VRPSC), and the vehicle routing problem with the stochastic demands(VRPSD). We give the definition of the formula and the denotation, and the expression of the expected length of the priori sequence under different strategies. We designed the arithmetic based on the spacefilling curve(SFC) and or-opt method, and used C programming to compile the solved program. Finally we proved correctness of the model and the validity of the arithmetic by the numerical example.