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

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