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

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

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

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