A Postorder Traversal Location Model Taking Security on Routes into Consideration

In order to choose military establishment under security limitations on routes from one service dispatcher to multi demand points in armament maintenance support system, a postorder traversal location model is presented. Three important issues such as weights of nodes, facility establishing cost and security cost on routes are considered together. A formulated model with combined costs of facility establishing and security is given firstly, and then the algorithm based on the postorder traversal algorithm with complexity O(k₀t²n³)is put forward. A prototype has been implemented with simulated experiments highlighting the effectiveness of the approach. Location costs and nodes to be established under different risk degrees are different. Which scenario should be adopted splits the difference and it depends on reality. The key thing is to manage the balance between cost on safe transportation and cost on facility establishing. The proposed method can provide sound reference for decision department when choosing service establishment in armament maintenance support system.