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

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

【學(xué)位級別】：博士

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



本文編號：3740023