需求可拆分的最短路運(yùn)輸取送路徑問題研究

第1章 緒論
1．1 選題背景與意義
1．2 研究內(nèi)容和研究思路
1．2．1 研究內(nèi)容
1．2．2 研究思路
1．3 主要創(chuàng)新點(diǎn)
第2章 需求可拆分的PDP的相關(guān)研究現(xiàn)狀
2．1 需求可拆分的車輛路徑問題
2．1．1 SDVRP的描述
2．1．2 SDVRP的特征
2．1．3 SDVRP常用求解算法
2．2 取送路徑問題
2．3 需求可拆分的PDP
2．3．1 需求可拆分的PDP的描述
2．3．2 需求可拆分的PDP的常用算法
2．4 帶時間窗的PDP
2．5 需求按短路運(yùn)輸?shù)腜DP
2．5．1 需求按短路運(yùn)輸?shù)腜DP的描述
2．5．2 需求按短路運(yùn)輸?shù)腜DP的路徑結(jié)構(gòu)和模型
2．6 小結(jié)
第3章 需求可拆分的PDPST研究
3．1 問題描述及建模
3．1．1 問題背景及描述
3．1．2 數(shù)學(xué)模型
3．1．3 需求可拆分的PDPST可行解示例
3．2 求解方法
3．2．1 拆分策略Ⅰ：過程拆分
3．2．2 拆分策略Ⅱ：預(yù)拆分
3．2．3 預(yù)計(jì)求解時間和求解質(zhì)量分析
3．3 算例設(shè)計(jì)及測試分析
3．3．1 算例設(shè)計(jì)和核心算法參數(shù)設(shè)置
3．3．2 測試結(jié)果及分析
3．4 小結(jié)
第4章 帶時間窗的PDPST研究
4．1 問題描述及建模
4．1．1 問題背景及描述
4．1．2 數(shù)學(xué)模型及其線性化
4．1．3 帶時間窗的PDPST可行解示例
4．2 帶時間窗的PDPST路徑可行判斷規(guī)則
4．2．1 路徑結(jié)構(gòu)可行判斷規(guī)則
4．2．2 時間窗可行判斷規(guī)則
4．2．3 裝載力可行判斷規(guī)則
4．2．4 路徑可行判斷規(guī)則
4．3 求解算法
4．3．1 鄰域變換
4．3．2 初始解生成
4．3．3 算法設(shè)計(jì)
4．4 算例設(shè)計(jì)及測試分析
4．4．1 算例設(shè)計(jì)和算法參數(shù)設(shè)置
4．4．2 測試結(jié)果及分析
……
第5章 需求可拆分且?guī)r間窗的PDPST研究
第6章 需求可拆分且?guī)r間窗的PDPST案例研究
參考文獻(xiàn)
附錄