《網路最佳化選論》是一本2021年出版的圖書，由科學出版社出版
基本介紹
- 書名：網路最佳化選論
- 作者：張麗華,程叢電
- 類別：計算機、網路
- 出版社：科學出版社
- 出版時間：2021年
- 開本：16 開
- 裝幀：精裝
- ISBN：9787030683212
內容簡介,圖書目錄,
內容簡介
《網路最佳化選論》共8章。第1—4章是關於網路流的，其中第1章講述網路流的基礎知識；第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來編程實現的。
圖書目錄
目錄
第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.1 CVRP0的2-指標車輛流模型 117
5.3.2 CVRP1的2-商品網路流模型 119
5.3.3 CVRP1的集劃分模型 120
5.3.4 CVRP4(A)的集劃分模型 121
5.4 幾種傳統啟發式算法介紹 122
5.4.1 C-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
