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

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

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

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