需求按最短路運輸的取送路徑問題研究（簡體書）

本書研究了需求按最短路運輸的一對一取送路徑問題（OPDPST）。在該問題中，客戶取送點的匹配關係是一一對應的，由於客戶和運輸者的偏好，每個客戶需求要求按照最短路完成運輸。在此基礎上，為減少運行成本、固定成本和停站成本等運輸成本，獲得最大利潤，需要做出合理的車輛路徑規劃決策。此問題是經典車輛路徑問題（VRP）的一種衍生問題，普遍存在于網約車調度等工作之中。本書分別從相關文獻綜述、問題提出及特點分析、運輸模式及路徑結構研究、模型建立及求解算法設計和應用案例仿真等方面對OPDPST進行了研究。該書對運輸組織中取送貨問題（PDP）的理論研究和實踐應用有著十分重要的價值：（1）提出了一種新的OPDPST並研究了其有別于傳統PDP的路徑結構，提供了PDP相關問題的一種新的理論研究角度。（2）基於一種新的需求、車輛間連接關係表示方法建立了OPDPST的綜合模型，並對其精確算法的求解時間、解質量和應用前景進行了研究與分析，提供了PDP相關問題的一種新的建模和算法編碼方式。（3）對一種新的基於連通圖路徑的OPDPST的模型、路徑可行理論及算法進行了研究，為相關實際應用問題的建模、求解提供了理論參考。