Research On Knowledge Representation Support System For Vehicle Routing Problems

Aiming to overcome the deficiency that existing solving methods of VRP are lack of dynamic self-adaptation, the formalization and knowledge representation for VRP are studied from problem-oriented aspect. On the basis of deeply analyzing the VRP and its properties, a new formalization method based on knowledge and a tree-like knowledge representation for it are proposed by applying the theories and methods of Artificial Intelligence and Knowledge Engineering. And based on the above research, a knowledge representation support system for VRP has been set up. It is very beneficial to making model automatically and solving problem. The main researches in this paper are as follows:(1) On the basis of the analysis and description of the VRP, the information structure model of the VRP, a tree-like knowledge representation for the VRP is presented by applying the theories and methods of Artificial Intelligence and Knowledge Engineering.(2) By deeply analyzing the VRP and its properties, applying the theories of the formalization, the formalization principle based on knowledge is proposed based on the tree-like knowledge representation for the VRP in this paper. The study of the formalization principle contains the tasks of three phases (problem identification, problem structuring and knowledge representation for problem), and the structure of domain knowledge base which provides the intelligent sustain for the formalization.(3) In this paper, the knowledge representation support system for VRP is designed from the following features including the whole design, database system, knowledge base system etc. Based on these the knowledge representation support system for VRP is built.It has certain significance as well application value that the formalization principle based on knowledge and the tree-like knowledge representation for the VRP put forward in this paper. Meanwhile, the formalization principle based on knowledge has some reference to the study of similar problems. Furthermore, the realization of the system has improved the intelligence for processing the VRP. offered a good interface for user and assisted the user to accomplish the input and the knowledge representation for the problem. It has great facilitation to making model automatically and solving problem, and promotes the researches of the VRP.