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

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

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