第1章緒論
1.1選題背景及研究意義
1.1.1選題背景
1.1.2研究意義
1.2國內(nèi)外研究現(xiàn)狀
1.2.1供需匹配關(guān)系未知的取送貨車輛路徑問題研究現(xiàn)狀
1.2.2分批次取送貨車輛路徑問題研究現(xiàn)狀
1.2.3允許多次訪問的取送貨車輛路徑問題研究現(xiàn)狀
1.2.4取送貨車輛路徑問題求解算法研究現(xiàn)狀
1.3本書整體研究思路
1.4本書整體結(jié)構(gòu)與主要研究內(nèi)容
1.5本書特色與創(chuàng)新
第2章研究理論基礎(chǔ)
2.1以優(yōu)化目標(biāo)為研究對(duì)象
2.1.1以成本小為目標(biāo)的車輛路徑問題
2.1.2以成本小和使用車輛數(shù)少為目標(biāo)的車輛路徑問題
2.1.3以總成本和車輛周轉(zhuǎn)時(shí)間少為目標(biāo)的車輛路徑問題
2.1.4以總成本和客戶滿意度為目標(biāo)的車輛路徑問題
2.1.5以行駛距離短為目標(biāo)的車輛路徑問題
2.1.6以行駛距離短和所用車輛數(shù)少為目標(biāo)的車輛路徑問題
2.1.7以行駛距離短和碳排放量少為目標(biāo)的車輛路徑問題
2.1.8以總旅行時(shí)間少為目標(biāo)的車輛路徑問題
2.1.9以利潤為目標(biāo)的車輛路徑問題
2.2以車型為研究對(duì)象
2.2.1單車型的車輛路徑問題
2.2.2多車型的車輛路徑問題
2.3以車場為研究對(duì)象
2.3.1單一起始車場和終止車場
2.3.2單一起始車場和多個(gè)終止車場
2.3.3多個(gè)起始車場和多個(gè)終止車場
2.4以訪問次數(shù)為研究對(duì)象
2.4.1客戶需求不可拆分的車輛路徑問題
2.4.2客戶需求可拆分的車輛路徑問題
2.5以時(shí)間窗為研究對(duì)象
2.5.1帶硬時(shí)間窗約束的車輛路徑問題
2.5.2帶軟時(shí)間窗約束的車輛路徑問題
2.6以需求信息為研究對(duì)象
2.6.1需求確定的車輛路徑問題
2.6.2需求不確定的車輛路徑問題
2.7以供需匹配為研究對(duì)象
2.7.1供需匹配關(guān)系已知的車輛路徑問題
2.7.2供需匹配關(guān)系未知的車輛路徑問題第3章多次訪問條件下供需未匹配多商品取送貨車輛路徑問題模型
構(gòu)建與問題特性分析3.1引言
3.2模型建立
3.2.1問題描述及假設(shè)
3.2.2基礎(chǔ)模型
3.2.3單元化模型
3.3有效不等式
3.3.1對(duì)稱破壞不等式
3.3.2三節(jié)點(diǎn)子路線消除不等式
3.3.3弧消除不等式
3.3.4裝載不等式
3.3.5個(gè)節(jié)點(diǎn)和后一個(gè)節(jié)點(diǎn)限制
3.3.6兼容不等式
3.4算例測試及結(jié)果分析
3.4.1測試算例
3.4.2模型比較與結(jié)果分析
3.4.3有效不等式效果驗(yàn)證
3.5本章小結(jié)第4章多次訪問條件下供需未匹配多商品取送貨車輛路徑問題啟發(fā)式
算法設(shè)計(jì)4.1引言
4.2初始解構(gòu)建
4.3鄰域結(jié)構(gòu)
4.3.1通過改變所選供需匹配中的供應(yīng)節(jié)點(diǎn)或需求節(jié)點(diǎn)來生成
鄰域解
4.3.2通過改變所選供需匹配的訪問路徑來生成鄰域解
4.4禁忌搜索
4.4.1禁忌列表
4.4.2禁忌搜索算法流程設(shè)計(jì)
4.5算例測試及結(jié)果分析
4.5.1參數(shù)調(diào)整測試
4.5.2啟發(fā)式算法效果測試
4.6本章小結(jié)
第5章多次訪問條件下供需未匹配多商品取送貨車輛路徑問題精確
算法研究5.1引言
5.2數(shù)學(xué)模型
5.3有效不等式
5.3.1車輛使用不等式
5.3.2節(jié)點(diǎn)和弧不兼容不等式
5.3.3子循環(huán)消除不等式
5.3.4加強(qiáng)子循環(huán)消除不等式
5.3.5優(yōu)先順序不等式
5.3.6車容量不等式
5.3.7非可行路徑不等式
5.3.8集群不等式
5.4分離算法
5.4.1分離子循環(huán)消除不等式
5.4.2分離加強(qiáng)子循環(huán)消除不等式
5.4.3分離優(yōu)先順序不等式
5.4.4分離非可行路徑不等式
5.4.5分離車容量不等式
5.4.6分離集群不等式
5.5分支切割算法
5.5.1初始上界
5.5.2預(yù)處理及初始不等式
5.5.3分支策略
5.5.4分支切割算法的實(shí)施策略
5.6算例測試及結(jié)果分析
5.6.1初始不等式效果測試
5.6.2分支切割算法不同實(shí)施方案測試
5.6.3分支切割算法效果測試
5.7本章小結(jié)第6章單次訪問條件下供需未匹配多商品取送貨車輛路徑問題模型
構(gòu)建與問題特性分析6.1引言
6.2模型構(gòu)建
6.2.1問題描述及假設(shè)
6.2.2數(shù)學(xué)模型
6.3有效不等式
6.3.1少訪問次數(shù)不等式
6.3.2弧消除不等式
6.3.3兼容不等式
6.3.4車輛對(duì)稱破壞不等式
6.3.5車輛使用不等式
6.3.6解篩選處理
6.4算例測試及結(jié)果分析
6.4.1測試算例
6.4.2改進(jìn)模型效果測試
6.4.3有效不等式效果測試
6.5本章小結(jié)第7章單次訪問條件下供需未匹配多商品取送貨車輛路徑問題啟發(fā)式
算法設(shè)計(jì)7.1引言
7.2初始解構(gòu)建
7.3鄰域結(jié)構(gòu)
7.3.1鄰域擾動(dòng)
7.3.2局部搜索
7.4算法流程
7.5算例測試及結(jié)果分析
7.5.1測試算例
7.5.2改進(jìn)變鄰域搜索算法效果測試
7.6本章小結(jié)第8章單次訪問條件下供需未匹配多商品取送貨車輛路徑問題精確
算法設(shè)計(jì)8.1引言
8.2模型構(gòu)建
8.3有效不等式
8.3.1車容量不等式
8.3.2非可行路徑不等式
8.3.3集群不等式
8.4分離算法
8.4.1分離車容量不等式
8.4.2分離非可行路徑不等式
8.4.3分離集群不等式
8.5分支切割算法
8.5.1初始上界
8.5.2預(yù)處理
8.5.3分支策略
8.5.4分支切割算法的實(shí)施策略
8.6算例測試
8.7本章小結(jié)
第9章總結(jié)與展望
9.1全書總結(jié)
9.2全書展望
參考文獻(xiàn)