车辆路径问题的形式化及其知识表示方法研究

Formalization and Knowledge Representation for Vehicle Routing Problems

针对目前车辆路径问题(Vehicle Routing Problem,VRP)求解方法缺乏动态自适应能力这一缺陷,从面向问题的角度出发,研究车辆路径问题的形式化和知识表示。通过深入分析车辆路径问题及其特点,提出了基于知识的车辆路径问题的形式化方法及车辆路径问题的树状知识表示方法,并以此为基础,实现了车辆路径问题的知识表示支持系统,为模型自动生成和问题求解创造条件。

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. 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.