![]() ![]() |
需求按最短路運輸?shù)娜∷吐窂絾栴}研究 本書研究了需求按最短路運輸?shù)囊粚σ蝗∷吐窂絾栴}(OPDPST)。在該問題中,客戶取送點的匹配關(guān)系是一一對應(yīng)的,由于客戶和運輸者的偏好,每個客戶需求要求按照最短路完成運輸。在此基礎(chǔ)上,為減少運行成本、固定成本和停站成本等運輸成本,獲得最大利潤,需要做出合理的車輛路徑規(guī)劃決策。此問題是經(jīng)典車輛路徑問題(VRP)的一種衍生問題,普遍存在于網(wǎng)約車調(diào)度等工作之中。本書分別從相關(guān)文獻綜述、問題提出及特點分析、運輸模式及路徑結(jié)構(gòu)研究、模型建立及求解算法設(shè)計和應(yīng)用案例仿真等方面對OPDPST進行了研究。該書對運輸組織中取送貨問題(PDP)的理論研究和實踐應(yīng)用有著十分重要的價值:(1)提出了一種新的OPDPST并研究了其有別于傳統(tǒng)PDP的路徑結(jié)構(gòu),提供了PDP相關(guān)問題的一種新的理論研究角度。(2)基于一種新的需求、車輛間連接關(guān)系表示方法建立了OPDPST的綜合模型,并對其精確算法的求解時間、解質(zhì)量和應(yīng)用前景進行了研究與分析,提供了PDP相關(guān)問題的一種新的建模和算法編碼方式。(3)對一種新的基于連通圖路徑的OPDPST的模型、路徑可行理論及算法進行了研究,為相關(guān)實際應(yīng)用問題的建模、求解提供了理論參考。
你還可能感興趣
我要評論
|