關(guān)于我們
書單推薦
新書推薦

基于競合關(guān)系的車輛路徑問題模型及算法研究

基于競合關(guān)系的車輛路徑問題模型及算法研究

定  價:78 元

        

  • 作者:馬艷芳,閆芳,馮翠英,康凱 著
  • 出版時間:2020/3/1
  • ISBN:9787564373887
  • 出 版 社:西南交通大學(xué)出版社
  • 中圖法分類:F252.1 
  • 頁碼:199
  • 紙張:膠版紙
  • 版次:1
  • 開本:16開
9
7
3
8
7
7
3
5
8
6
8
4
7
  《基于競合關(guān)系的車輛路徑問題模型及算法研究》第1章和第2章介紹了問題研究背景、車輛路徑問題、Stackelberg均衡理論及模糊隨機理論研究現(xiàn)狀,并給出了《基于競合關(guān)系的車輛路徑問題模型及算法研究》的研究框架。主體內(nèi)容為第3章到第5章,最后為結(jié)論部分。其中,第3章研究了模糊隨機環(huán)境下的競合車輛路徑問題,即將Stackelberg均衡技術(shù)應(yīng)用到車輛路徑問題中,考慮了車輛路徑問題中的多個決策群體,并考慮其包含的不確定因素,提出了基于競合關(guān)系的車輛路徑主從均衡數(shù)學(xué)模型。模型中,上級決策者,可以認為是供應(yīng)商或者供應(yīng)公司管理者,其目標(biāo)是實現(xiàn)全局成本低,包括路線初始成本、服務(wù)成本和運輸成本;下級決策者,可以認為是外包運輸公司或者公司運輸規(guī)劃部門,僅關(guān)心車輛運輸成本,通過為每輛車安排優(yōu)運輸路線,達到運輸成本小化的目標(biāo)。第4章對競合車輛路徑問題做了進一步研究,即在第3章的基礎(chǔ)上加入顧客服務(wù)時間窗口要求,提出了時間窗口車輛路徑主從均衡模型。在實際案例中,一般情況下,顧客會給定一個貨物送達的時間范圍,即給定其接受服務(wù)的時間窗口。在主從模型中,加入時間窗口約束以及顧客滿意度約束,使模型更具普遍性和實用性。第5章提出了時間窗口取送貨車輛路徑主從均衡模型。即在顧客合理的時間要求內(nèi),基于前兩章內(nèi)容,更進一步地探討了同時對顧客進行取貨服務(wù)和送貨服務(wù)的情況。
  綜上所述,在模糊隨機雙重不確定環(huán)境下,《基于競合關(guān)系的車輛路徑問題模型及算法研究》使用Stackelberg均衡理論對車輛路徑問題進行了研究,依次研究了競合關(guān)系下的車輛路徑問題、時間窗口車輛路徑問題以及時間窗口取送貨車輛路徑問題。首先,對這三類問題,分別建立了相應(yīng)的Stackelberg均衡主從模型,并分析了這三類問題中的模糊隨機不確定性。其次,車輛路徑問題是組合優(yōu)化和運籌學(xué)領(lǐng)域中非常著名的NP-Hard問題,雙重不確定環(huán)境和復(fù)雜主從模型結(jié)構(gòu)使得《基于競合關(guān)系的車輛路徑問題模型及算法研究》提出的車輛路徑問題模型更加復(fù)雜和難解。由于該問題的復(fù)雜性和不確定性,《基于競合關(guān)系的車輛路徑問題模型及算法研究》使用啟發(fā)式算法進行求解。最后,針對這三類車輛路徑問題分別進行了案例應(yīng)用研究,進一步驗證了該方法的可行性和有效性。決策模型和算法對于實際工程材料配送車輛路徑問題有著一定的指導(dǎo)意義,對于不確定理論、Stackelberg均衡理論以及算法研究也有著積極的推動作用。
 你還可能感興趣
 我要評論
您的姓名   驗證碼: 圖片看不清?點擊重新得到驗證碼
留言內(nèi)容