車輛路徑問題的知識(shí)表示支持系統(tǒng)研究.pdf

1、本文針對(duì)目前車輛路徑問題(VehicleRoutingProblem，VRP)求解方法缺乏動(dòng)態(tài)自適應(yīng)能力這一缺陷，從面向問題的角度出發(fā)，研究車輛路徑問題的形式化和知識(shí)表示。通過深入分析車輛路徑問題及其特點(diǎn)，引入人工智能及知識(shí)工程相關(guān)理論和方法，提出了基于知識(shí)的車輛路徑問題的形式化方法及車輛路徑問題的樹狀知識(shí)表示方法，并以此為基礎(chǔ)，設(shè)計(jì)并實(shí)現(xiàn)了車輛路徑問題的知識(shí)表示支持系統(tǒng)，為模型自動(dòng)生成和問題求解創(chuàng)造條件。本文所做的主要研究工作包括：

2、 (1)在對(duì)車輛路徑問題信息分析和描述的基礎(chǔ)上，根據(jù)車輛路徑問題信息結(jié)構(gòu)模型，運(yùn)用人工智能和知識(shí)工程相關(guān)理論和方法，提出了車輛路徑問題的樹狀知識(shí)表示方法。 (2)以車輛路徑問題的樹狀表示法為基礎(chǔ)，在深入剖析車輛路徑問題的特點(diǎn)的基礎(chǔ)上，引入相關(guān)的問題形式化理論，提出了基于知識(shí)的車輛路徑問題的形式化原理，研究了形式化過程中問題辨識(shí)、問題結(jié)構(gòu)化和問題知識(shí)表示所做的工作以及為整個(gè)形式化工作提供智力支持的領(lǐng)域知識(shí)庫(kù)的結(jié)構(gòu)。

3、(3)從系統(tǒng)的總體設(shè)計(jì)、數(shù)據(jù)庫(kù)的設(shè)計(jì)、知識(shí)庫(kù)的設(shè)計(jì)等方面對(duì)車輛路徑問題的知識(shí)表示支持系統(tǒng)加以設(shè)計(jì)，并根據(jù)上述設(shè)計(jì)內(nèi)容實(shí)現(xiàn)了車輛路徑問題的知識(shí)表示支持系統(tǒng)，取得了良好的效果。 本文提出的基于知識(shí)的車輛路徑問題的形式化以及樹狀知識(shí)表示法，具有一定的理論意義和實(shí)際價(jià)值?；谥R(shí)的車輛路徑問題的形式化原理對(duì)同類問題的研究具有借鑒作用。同時(shí)，系統(tǒng)的實(shí)現(xiàn)提高了車輛路徑問題的智能化處理水平，為用戶提供了一個(gè)良好的信息輸入環(huán)境，幫助非專業(yè)人員完