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