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

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

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

定  價(jià):78 元

        

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