Stochastic fuzzy disturbance recovery theory and rotation algorithm on the traveling salesman problem in material transportation

摘要

The esearch of traveling salesman problem is important to material transportation. There are many stochastic disturbance factors affecting material transportation in real activity, so that the result objectivity based on disruption and recovery theory and rotation algorithm to traveling salesman problem is low. In consideration of stochastic factors and fuzzy factors influence on material transportation, introducing stochastic analysis and fuzzy theory and putting forward stochastic disturbance recovery theory and the corresponding rotation algorithm can offset effectively the drawback of objectivity lag of disturbance recovery. Avoid the higher difference between theoretic results and the ideal ones; furthermore, promote the manipuility of the optimal plan. In the end, take the vehicle dispatch and route choice of material transportation in Hebei province as an example, and at the meantime make the simulation test to verify the affectivity of the algorithm. The results indicate that applying the algorithm can improve effectively the material transportation efficiency, and achieve high-speed mathematical operation.