路徑最佳化模型與算法路徑最佳化模型與算法

《路徑最佳化模型與算法》是2021年北京郵電大學出版社有限公司出版的圖書，本書針對實際交通環境中的各種複雜因素，通過考慮路網狀態呈現出的高度動態性和不確定性，研究了如何充分考慮併合理處理複雜路網的動態性和不確定性，進而得到更加接近實際的路網信息，為出行者提供有效的路徑嚮導。

基本介紹

• 書名：路徑最佳化模型與算法
• 作者：王莉
• 出版社：北京郵電大學出版社有限公司
• ISBN：9787563562534

內容簡介

路徑最佳化是交通運輸領域中的基本問題。隨著社會經濟的迅猛發展以及城市規模的不斷擴大，交通供需矛盾日益突出，給出行者帶來諸多不便。出行者在預先設定的最佳化路徑上通行，不僅能節省出行費用，而且對提高整個路網的通行效率也起到積極作用。

圖書目錄

第1章緒論1

1.1研究背景及意義1

1.2路徑最佳化問題概述3

1.3路徑最佳化算法5

1.3.1經典路徑最佳化算法5

1.3.2現代路徑最佳化算法7

1.4路徑最佳化問題研究現狀9

1.4.1動態不確定路徑最佳化問題9

1.4.2約束最短路問題13

1.4.3疏散路徑規劃問題14

1.5章節內容及結構15

第2章動態模糊網路最優路徑的評價準則18

2.1預備知識18

2.2動態模糊網路21

2.2.1交通網路的時空性21

2.2.2動態模糊交通網路22

2.3動態模糊最優路徑的三種支配準則23

2.3.1確定性支配準則24

2.3.2一階模糊支配準則25

2.3.3模糊期望支配準則26

2.4算例28

2.5本章小結31

第3章動態模糊網路期望時間最短路徑的求解方法32

3.1動態模糊交通網路中期望時間最短路徑32

3.1.1問題描述32

3.1.2求解方法34

3.2禁忌搜尋算法38

3.2.1解的表示38

3.2.2鄰居結構38

3.2.3鄰居搜尋39

3.2.4禁忌表39

3.2.5特赦準則40

3.2.6求解步驟40

3.3算例42

3.3.1SiouxFalls網路算例42

3.3.2北京城市快速路網算例46

3.4本章小結49

第4章隨機約束最短路模型及求解算法51

4.1約束最短路問題的一般模型51

4.2隨機約束最短路模型52

4.2.1決策變數54

4.2.2系統約束54

4.2.3目標函式55

4.2.4數學模型55

4.3拉格朗日鬆弛算法56

4.3.1複雜約束的鬆弛57

4.3.2求解算法59

4.4模型的擴展61

4.5算例64

4.5.1簡單網路算例64

4.5.2中等規模算例67

4.5.3大規模算例71

4.6本章小結75

第5章隨機疏散路徑規劃模型及求解算法76

5.1問題描述77

5.2模型的建立78

5.2.1系統約束79

5.2.2目標函式80

5.2.3示例說明82

5.3模型的求解85

5.3.1期望負效用模型86

5.3.2模型分解86

5.3.3求解算法88

5.4算例91

5.4.1小規模算例91

5.4.2中等規模算例92

5.4.3大規模算例96

5.5本章小結98

第6章動態隨機兩階段疏散路徑規劃模型及求解算法100

6.1問題描述100

6.2動態隨機兩階段疏散路徑規劃模型102

6.2.1最小費用流的一般模型102

6.2.2兩階段隨機規劃模型103

6.2.3動態隨機兩階段路徑最佳化模型103

6.3求解算法106

6.4算例108

6.4.1不同時間閾值算例109

6.4.2不同場景數量算例110

6.5本章小結112

第7章總結與展望113

7.1研究總結113

7.2研究展望114

參考文獻116

作者簡介

王莉，河北石家莊人，北京交通大學交通運輸規劃與管理專業博士。現為北京郵電大學教師。近年來，從事路徑最佳化及智慧型計算方面的研究，參與過多項科研項目，包括“973”計畫、國家自然科學基金等項目，發表學術論文 15 余篇，其中 SCI 檢索論文 8 篇，EI 檢索論文 9 篇。