有時間窗的車輛路徑規(guī)劃模型知識表示研究.pdf

1、本文針對傳統(tǒng)的求解有時間窗的車輛路徑問題(VehicleRoutingProblemwithTimeWindows，VRPTW)建模與求解過程對專家的依賴性強的缺陷，研究VRPTW模型的知識表示問題。通過深入分析VRPTW問題的特點，及其數學模型的建模與求解特征，引入了人工智能及知識工程的相關知識表示理論與方法，對VRPTW模型的問題已知知識、建模知識與求解知識進行了整合表示。本文的主要研究工作如下： (1)深入分析VRPTW問

2、題數學模型以及用于求解該問題的高效的啟發(fā)式求解算法的特征，剖析了模型表示研究領域中的成果，為提出VRPTW模型基于知識的表示方法奠定了基礎。 (2)在分析VRPTW問題已知知識，專家建模知識，及模型求解知識的基礎上，提出了該問題模型的完整知識結構，闡述了VRPTW模型基于知識的表示方法的原理。 (3)以現有的VRPTW的數據庫為基礎，結合上述分析出的表示方法的原理，用六大部分——B，R，G,I,S,C實現了VRPTW模型

3、整體知識的表示，將數據、事實、規(guī)則、方法以及推理過程作為知識統(tǒng)一處理，消除了傳統(tǒng)決策支持系統(tǒng)數據庫、模型庫、以及知識庫等多庫處理時帶來的接口問題以及處理方法不一致的問題。 (4)以BRGISC模型知識表示方法為基礎，實現了中石油大連配送分公司某片區(qū)成品油配送VRPTW問題的實例求解。 該模型表示方法使得模型的建立和求解可以不依賴于專家，并且該方法將所有知識統(tǒng)一處理的思想提高了物流配送優(yōu)化調度系統(tǒng)結構的簡潔性和處理方法的一