预购商品
书目分类
特别推荐
本書共8章。第1-4章是關於網路流的,其中章講述網路流的基礎知識;第2章講述多商品網路流;第3章研究幾個具體的多商品網路流問題;第4章介紹路徑泛函。第5-8章是關於車輛路徑的,其中第5章綜述求解標準車輛路徑問題的文獻並介紹四種經典模型;第6章討論綠色車輛路徑問題;第7章研究週期車輛路徑問題;第8章討論滿載車輛路徑問題。每章後面都列出了參考文獻。另外,2.4節裡的演算法2.1、演算法2.2,3.1節裡的演算法3。1,6.1節裡的忌搜索演算法、遺傳演算法,7.2節裡的改進的C-W節約演算法、改進的近鄰演算法,8.2節裡的遺傳演算法,都是用MATLAB來程式設計實現的,讀者可掃描封底左下角的二維碼獲得這些演算法的MATLAB程式的電子版。本書可用作相關科研與技術人員的參考資料,以及相關專業研究生的參考資料。
第1章 網路流1 1.1預備知識2 1.2網路流的基本概念3 1.3優選網路流問題6 1.4應用實例10 1.5網路流的兩種定義的關係27 1.5.1分解演算法27 1.5.2流的轉換33 1.6動態介紹35 參考文獻36 第2章 多商品網路流38 2.1基礎知識38 2.2優選多商品網路流問題42 2.3分解與轉換46 2.3.1分解46 2.3.2轉換47 2.4演算法48 2.5應用實例57 2.6動態介紹61 參考文獻62 第3章 特殊多商品網路流問題65 3.1具有全域性公平滿意度的優選多商品網路流問題65 3.1.1問題規劃66 3.1.2演算法68 3.1.3演算法分析71 3.1.4計算實驗74 3.2擴展的優選一致流問題76 3.2.1問題規劃76 3.2.2近似演算法78 3.2.3演算法分析80 3.3小滿意率優選普通優選流問題86 3.3.1問題規劃86 3.3.2演算法87 3.3.3演算法分析89 3.4優選滿意率小普通優選流問題90 3.4.1問題規劃90 3.4.2演算法91 3.4.3演算法分析91 3.5局部帶優先權的優選多商品網路流問題92 3.5.1問題規劃92 3.5.2演算法94 3.5.3演算法分析96 3.6局部帶強優先權的多商品網路流問題97 3.6.1問題規劃97 3.6.2演算法98 3.6.3演算法分析100 3.7一般雙標準多商品網路流問題101 參考文獻102 第4章 路徑泛函105 4.1路徑系統105 4.2路徑泛函107 4.3路徑泛函的應用107 4.4總結與展望111 參考文獻111 第5章 帶容量限制的車輛路徑問題112 5.1問題描述112 5.2文獻綜述114 5.2.1傳統啟發式演算法114 5.2.2精確演算法114 5.2.3元啟發式演算法116 5.2.4綜述文獻介紹116 5.3經典模型介紹117 5.3.1CVRP0的2-指標車輛流模型117 5.3.2CVRP1的2-商品網路流模型119 5.3.3CVRP1的集劃分模型120 5.3.4CVRP4(A)的集劃分模型121 5.4幾種傳統啟發式演算法介紹122 5.4.1C-W節約演算法122 5.4.2掃描演算法128 5.4.3求解旅行商問題(TSP)的3-opt演算法129 5.5小結130 參考文獻130 第6章 綠色車輛路徑問題134 6.1優化油耗的車輛路徑問題134 6.1.1封閉式優化油耗的車輛路徑問題134 6.1.2半開放和開放式優化油耗的車輛路徑問題140 6.2污染路徑問題154 6.2.1封閉式污染路徑問題155 6.2.2開放式半開放式污染路徑問題159 6.2.3時間依賴的污染路徑問題164 6.3新能源車輛的運輸路線優化問題170 6.3.1新能源車輛的類型170 6.3.2新能源車輛路徑問題及數學模型170 6.4小結174 參考文獻174 第7章 週期車輛路徑問題179 7.1標準週期車輛路徑問題179 7.1.1標準週期車輛路徑問題描述179 7.1.2標準週期車輛路徑問題文獻綜述180 7.1.3標準週期車輛路徑問題的經典模型180 7.1.4標準週期車輛路徑問題的求解方法188 7.2擴展的週期車輛路徑問題192 7.2.1帶同時取送貨的週期車輛路徑問題192 7.2.2開放式週期車輛路徑問題199 7.2.3帶時間窗的週期車輛路徑問題211 7.2.4帶服務選擇的週期車輛路徑問題213 7.2.5柔性週期車輛路徑問題215 7.2.6多車場週期車輛路徑問題217 7.3週期車輛路徑問題的應用218 7.3.1週期車輛路徑問題的應用實例218 7.3.2週期車輛路徑問題的綜述文獻介紹218 7.4小結218 參考文獻219 第8章 滿載車輛路徑問題225 8.1帶重載點的滿載車輛路徑問題225 8.1.1文獻綜述226 8.1.2經典模型228 8.2不帶重載點的滿載車輛路徑問題230 8.2.1文獻綜述230 8.2.2模型與演算法232 8.3小結242 參考文獻242 索引245
客服公告
热门活动
订阅电子报