車輛路徑問題的知識表示及智能建模方法研究.pdf

1、本文以提高車輛路徑問題處理的實時性和智能性為目標(biāo)，按照“車輛路徑問題的知識表示→數(shù)學(xué)模型的計算機生成→模型的計算機求解與最佳行車路徑的獲得”這一在線、動態(tài)的處理思路，引入人工智能和知識工程等相關(guān)理論與方法，重點研究車輛路徑問題的知識表示方法、建模方法、與求解系統(tǒng)，為車輛路徑問題的實時、智能化處理展開探索性研究。具體研究工作如下： (1)車輛路徑問題的知識表示方法及知識表示支持系統(tǒng)研究。根據(jù)車輛路徑問題的知識特征，提出兩階段的車輛

2、路徑問題知識表示流程；研究車輛路徑問題的形式化方法，及問題知識的描述方法；設(shè)計并建立問題知識表示支持系統(tǒng)，為該問題的智能建模與求解奠定基礎(chǔ)。 (2)車輛路徑問題的建模方法研究。分析車輛路徑問題數(shù)學(xué)模型的結(jié)構(gòu)特征與求解特征，研究該問題的模型知識表示方法；根據(jù)專家建模思維規(guī)律，研究該問題的建模方法；設(shè)計并建立車輛路徑問題的建模系統(tǒng)，使計算機能完成具有一定知識性和經(jīng)驗性的復(fù)雜車輛路徑問題的建模工作。 (3)車輛路徑問題的求解系