【摘 要】
:
本文针对传统的求解有时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)建模与求解过程对专家的依赖性强的缺陷,研究VRPTW模型的知识表示问题。通过深
论文部分内容阅读
本文针对传统的求解有时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)建模与求解过程对专家的依赖性强的缺陷,研究VRPTW模型的知识表示问题。通过深入分析VRPTW问题的特点,及其数学模型的建模与求解特征,引入了人工智能及知识工程的相关知识表示理论与方法,对VRPTW模型的问题已知知识、建模知识与求解知识进行了整合表示。本文的主要研究工作如下: (1) 深入分析VRPTW问题数学模型以及用于求解该问题的高效的启发式求解算法的特征,剖析了模型表示研究领域中的成果,为提出VRPTW模型基于知识的表示方法奠定了基础。 (2) 在分析VRPTW问题已知知识,专家建模知识,及模型求解知识的基础上,提出了该问题模型的完整知识结构,阐述了VRPTW模型基于知识的表示方法的原理。 (3) 以现有的VRPTW的数据库为基础,结合上述分析出的表示方法的原理,用六大部分——B,R,G,I,S,C实现了VRPTW模型整体知识的表示,将数据、事实、规则、方法以及推理过程作为知识统一处理,消除了传统决策支持系统数据库、模型库、以及知识库等多库处理时带来的接口问题以及处理方法不一致的问题。 (4) 以BRGISC模型知识表示方法为基础,实现了中石油大连配送分公司某片区成品油配送VRPTW问题的实例求解。 该模型表示方法使得模型的建立和求解可以不依赖于专家,并且该方法将所有知识统一处理的思想提高了物流配送优化调度系统结构的简洁性和处理方法的一致性,模块化的表示方式使得不同类型的车辆路径问题建模和求解过程中使用的知识在该表示方法下可以很容易得到修改,从而促进了物流配送系统对多种车辆路径问题建模与求解的动态性和自适应能力。
其他文献
近些年来,世界航运业的复苏给全世界的修造船行业注入的新的活力,借助这一机遇,我国的船舶行业也取得了很大的进步,船舶工艺也有了很大的提高。与此同时,模糊集合论及其在工程模糊
随着多电平逆变器技术的发展,三电平逆变器在高压、大功率的场合得到了广泛的应用。功率器件的增加提高了系统的故障率,故障问题也越来越突出,其故障诊断的研究逐渐成为电力电子研究的热点问题之一。CRH2型动车组采用了三电平逆变器,其性能作为评估安全高效运行的重要指标之一,相关的故障诊断显得尤为重要。本文从三电平逆变器的拓扑结构和工作原理出发,建立了CRH2型牵引逆变器故障仿真模型,并进行故障分析和分类。在
多媒体信息是文字、视频和音频等各种媒体数据的集合体,这其中视频所占的信息量最大。因此,为了便于存储和在网络上传输,通常要将多媒体数据先进行压缩,以减少对空间的占用和对网
IEC61131标准作为工业自动化控制系统编程语言的国际标准,其开放性和先进性受到了广泛的关注和重视。研究基于IEC61131标准的控制系统意义重大。 本文以IEC61131-3标准所定义的编程模型以及IEC61131-5所定义的通信模型为基础,实现了以功能块执行为核心的下位机程序设计以及以上位机功能块组态程序的设计。 下位机以Rabbit2000处理器为核心的现场I/O控制器为基础,
现代物流管理正在成为钢铁企业新的利润增长点,在钢铁企业取得竞争优势的战略中扮演重要角色。产成品转库管理作为钢铁企业物流管理的重要组成部分,正受到企业管理者越来越多的
生物识别技术已经作为一种较为成熟的身份识别鉴定技术应用于实际生活的各个方面,目前常用的生物特征包括人脸、虹膜、指纹、手形等。但是由于各个生物特征都有其局限性和不足
虚拟仪器是现代计算机技术和仪器技术深层次结合的产物,其利用通用计算机强大的图形环境结合相应的软硬件,建立虚拟仪器面板,完成对仪器的控制、数据采集、数据分析与显示功
FPGA协处理器是一种新的协处理器结构,它的研究开始于90年代。总的来说FPGA的计算核心是复杂的可编程逻辑集成电路矩阵,区别于传统计算机的顺序指令执行,改变了传统计算及计算模
目前,由于Internet技术的迅速发展,Web应用的范围更宽,程度更深。但是,在现有的Web应用系统中,普遍存在着程序可重用程度低、维护工作繁琐、应变能力薄弱等不足。随着Web应用
中文摘要 随着能源、环保等问题的日益突出,电动汽车逐渐成为业内研究的热点,是二十一世纪较为理想的“绿色”机动车辆。电动汽车是用蓄电池替代传统的汽油作为车载能源的,然