●第1章 緒論
1.1 選題背景與意義
1.2 研究內容和研究思路
1.2.1 研究內容
1.2.2 研究思路
1.3 主要創新點
第2章 需求可拆分的PDP的相關研究現狀
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 需求按最短路運輸的PDP
2.5.1 需求按最短路運輸的PDP的描述
2.5.2 需求按最短路運輸的PDP的路徑結構和模型
2.6 小結
第3章 需求可拆分的PDPST研究
3.1 問題描述及建模
3.1.1 問題背景及描述
3.1.2 數學模型
3.1.3 需求可拆分的PDPST可行解示例
3.2 求解方法
3.2.1 拆分策略Ⅰ:過程拆分
3.2.2 拆分策略Ⅱ:預拆分
3.2.3 預計求解時間和求解質量分析
3.3 算例設計及測試分析
3.3.1 算例設計和核心算法參數設置
3.3.2 測試結果及分析
3.4 小結
第4章 帶時間窗的PDPST研究
4.1 問題描述及建模
4.1.1 問題背景及描述
4.1.2 數學模型及其線性化
4.1.3 帶時間窗的PDPST可行解示例
4.2 帶時間窗的PDPST路徑可行判斷規則
4.2.1 路徑結構可行判斷規則
4.2.2 時間窗可行判斷規則
4.2.3 裝載力可行判斷規則
4.2.4 路徑可行判斷規則
4.3 求解算法
4.3.1 鄰域變換
4.3.2 初始解生成
4.3.3 算法設計
4.4 算例設計及測試分析
4.4.1 算例設計和算法參數設置
4.4.2 測試結果及分析
……
《需求可拆分的最短路運輸取送路徑問題研究》分為七章,其中第3章至第6章是《需求可拆分的最短路運輸取送路徑問題研究》的核心章節;第3,4,5章分析、求解了三種類型的取送路徑問題;第6章是對第5章相關理論進行的驗證,探究該理論在運輸優化組織領域應用的可行性,進而分析其應用前景。
《需求可拆分的最短路運輸取送路徑問題研究》的內容是在作者博士學位論文的基礎上拓展完成的。作者畢業於中南大學交通運輸工程學專業,研究方向為車輛路徑問題、交通運輸繫統優化、鐵路運輸組織優化。該書的研究源自作者博士導師符卓教授的國家自然科學基金項目和華東交通大學博士科研啟動金項目。在研究過程中,進一步拓展了不同類型的車輛路徑問題,旨在進一步豐富車輛路徑問題理論研究體繫,對高速鐵路列車開行方案優化編制等路網型交通運輸組織類問題提供了一個新的參考思路。