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

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

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

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