本文针对目前车辆路径问题(Vehicle Routing Problem, VRP)求解方法缺乏动态自适应能力这一缺陷,从面向问题的角度出发,研究车辆路径问题的形式化和知识表示。通过深入分析车辆路径问题及其特点,引入人工智能及知识工程相关理论和方法,提出了基于知识的车辆路径问题的形式化方法及车辆路径问题的树状知识表示方法,并以此为基础,设计并实现了车辆路径问题的知识表示支持系统,为模型自动生成和问题求解创造条件。本文所做的主要研究工作包括: (1) 在对车辆路径问题信息分析和描述的基础上,根据车辆路径问题信息结构模型,运用人工智能和知识工程相关理论和方法,提出了车辆路径问题的树状知识表示方法。 (2) 以车辆路径问题的树状表示法为基础,在深入剖析车辆路径问题的特点的基础上,引入相关的问题形式化理论,提出了基于知识的车辆路径问题的形式化原理,研究了形式化过程中问题辨识、问题结构化和问题知识表示所做的工作以及为整个形式化工作提供智力支持的领域知识库的结构。 (3) 从系统的总体设计、数据库的设计、知识库的设计等方面对车辆路径问题的知识表示支持系统加以设计,并根据上述设计内容实现了车辆路径问题的知识表示支持系统,取得了良好的效果。 本文提出的基于知识的车辆路径问题的形式化以及树状知识表示法,具有一定的理论意义和实际价值。基于知识的车辆路径问题的形式化原理对同类问题的研究具有借鉴作用。同时,系统的实现提高了车辆路径问题的智能化处理水平,为用户提供了一个良好的信息输入环境,帮助非专业人员完成实际车辆路径问题的输入以及基于知识的表示,为车辆路径问题的模型自动生成和求解提供了基础,有利于促进VRP问题的研究。