車輛路徑問題是物流領域中一個具有重要理論意義與現(xiàn)實意義的研究課題。為實現(xiàn)物流車輛的實時監(jiān)控、導航和實時優(yōu)化調(diào)度，該問題的數(shù)學模型需要在線、實時地構建，動態(tài)建模是該問題研究中面臨的一大難題。 針對這一難題，本文以提高車輛路徑問題處理的實時性和智能性為目標，按照“車輛路徑問題的知識表示→數(shù)學模型的計算機生成→模型的計算機求解與最佳行車路徑的獲得”這一在線、動態(tài)的處理思路，引入人工智能和知識工程等相關理論與方法，重點研究車輛路徑問題的知識表示方法、建模方法、與求解系統(tǒng)，為車輛路徑問題的實時、智能化處理展開探索性研究。本文的具體研究工作如下： (1)車輛路徑問題的知識表示方法及知識表示支持系統(tǒng)研究。根據(jù)車輛路徑問題的知識特征，提出兩階段的車輛路徑問題知識表示流程；研究車輛路徑問題的形式化方法，及問題知識的描述方法；設計并建立問題知識表示支持系統(tǒng)，為該問題的智能建模與求解奠定基礎。 (2)車輛路徑問題的建模方法研究。分析車輛路徑問題數(shù)學模型的結構特征與求解特征，研究該問題的模型知識表示方法；根據(jù)專家建模思維規(guī)律，研究該問題的建模方法；設計并建立車輛路徑問題的建模系統(tǒng)，使計算機能完成具有一定知識性...

【文章頁數(shù)】：123 頁

【學位級別】：博士

【文章目錄】：
摘要
Abstract
目錄
1 引言
    1.1 問題的提出與研究意義
        1.1.1 問題的提出
        1.1.2 研究意義
    1.2 國內(nèi)外相關研究綜述
        1.2.1 車輛路徑問題數(shù)學模型及其求解算法的國內(nèi)外研究進展
        1.2.2 知識表示及其相關研究的國內(nèi)外研究進展
        1.2.3 建模方法的國內(nèi)外研究進展
        1.2.4 國內(nèi)外相關研究小結
    1.3 本文的研究內(nèi)容與篇章結構
        1.3.1 本文的研究內(nèi)容
        1.3.2 本文的篇章結構
2 車輛路徑問題的知識表示及其支持系統(tǒng)研究
    2.1 車輛路徑問題的知識表示方法
        2.1.1 車輛路徑問題分析
        2.1.2 車輛路徑問題的形式化方法
        2.1.3 車輛路徑問題的知識描述方法
    2.2 車輛路徑問題知識表示支持系統(tǒng)
        2.2.1 車輛路徑問題知識表示支持系統(tǒng)的結構
        2.2.2 車輛路徑問題知識表示支持系統(tǒng)的實現(xiàn)
    2.3 本章小結
3 車輛路徑問題的智能建模方法研究
    3.1 車輛路徑問題的數(shù)學模型分析
        3.1.1 車輛路徑問題數(shù)學模型的結構特征
        3.1.2 車輛路徑問題數(shù)學模型的求解特征
    3.2 車輛路徑問題數(shù)學模型的知識表示方法
    3.3 基于結構差異的車輛路徑問題智能建模方法
        3.3.1 基于結構差異的車輛路徑問題智能建模原理
        3.3.2 案例的表示
        3.3.3 案例的檢索
        3.3.4 建模經(jīng)驗的復用
        3.3.5 建模結果的調(diào)整
        3.3.6 新問題的模型構建方法
    3.4 車輛路徑問題的智能建模系統(tǒng)
        3.4.1 車輛路徑問題智能建模系統(tǒng)的結構
        3.4.2 建模知識的組織
        3.4.3 智能化的模型構建器的實現(xiàn)
    3.5 本章小結
4 車輛路徑問題的求解系統(tǒng)研究
    4.1 車輛路徑問題求解系統(tǒng)的原理與結構
    4.2 車輛路徑問題求解知識庫的結構
    4.3 車輛路徑問題求解系統(tǒng)的實現(xiàn)
    4.4 本章小結
5 應用研究──北京北方食品公司的車輛路徑問題
    5.1 問題背景描述
    5.2 信息模型的生成
    5.3 數(shù)學模型的生成
        5.3.1 數(shù)學模型建模知識的獲取
        5.3.2 數(shù)學模型建模知識的錄入與重用
    5.4 模型的求解
    5.5 本章小結
6 結論與展望
    6.1 論文的主要創(chuàng)新性成果
    6.2 展望
參考文獻
創(chuàng)新點摘要
附錄
攻讀博士學位期間的研究成果
致謝



本文編號：3740023