目 錄
前言
第 1章 緒論 1
1.1研究背景和意義 1
1.2相關研究進展 2
1.2.1基于用戶均衡的交通流量分配模型 2
1.2.2基于用戶均衡的交通流量分配效率 4
1.3交通流量基本理論 7
1.3.1交通均衡理論 7
1.3.2在線理論 12
1.4研究思路和本書主要內(nèi)容 13
1.4.1研究思路 14
1.4.2主要內(nèi)容 14
參考文獻 15
第 2章 時點交通流量已知且基于兩種費用的分配效率 21
2.1基于零流費用和擁堵費用的分配效率 21
2.1.1基于零流費用和擁堵費用的模型構建 22
2.1.2基于零流費用和擁堵費用的分配效率分析 23
2.1.3基于零流費用和擁堵費用的算例分析 29
2.2基于旅行費用和擁堵道路使用費的分配效率 30
2.2.1基于旅行費用和擁堵道路使用費的模型構建 30
2.2.2小收費策略及基本性質(zhì) 31
2.2.3小收費策略的分配效率 36
參考文獻 42
第 3章 時點交通流量已知且基于旅行費用時方格網(wǎng)絡上的分配效率 43
3.1部分用戶可控的情形 44
3.1.1部分用戶可控問題描述和基本假設 44
3.1.2 SCALE策略及分配效率 45
3.2所有用戶均不可控制的情形 51
3.2.1所有用戶不可控問題模型構建 51
3.2.2用戶均衡時的分配效率 53
參考文獻 59
第 4章 時點交通流量未知時具有用戶預期的分配效率 60
4.1用戶悲觀預期時的交通流量分配效率 60
4.1.1悲觀預期流的相關定理及引理 61
4.1.2悲觀預期流的效率邊界 63
4.2用戶樂觀預期時的交通流量分配效率 68
4.2.1樂觀預期流的相關定理及引理 68
4.2.2樂觀預期流的效率邊界 70
4.3一般網(wǎng)絡上路段權重不確定時在線選擇路徑研究 74
4.3.1路段權重不確定問題描述及模型構建 75
4.3.2在線策略設計及競爭分析 76
4.3.3基于在線策略的算例分析 79
參考文獻 80
第 5章 時段內(nèi)交通流量分批次到達且未來批次未知時的分配效率 82
5.1路阻函數(shù)可分時的情形 84
5.1.1路阻函數(shù)可分問題模型構建 85
5.1.2貪婪策略及分配效率 85
5.2路阻函數(shù)不可分時的情形 92
5.2.1路阻函數(shù)不可分問題模型構建 92
5.2.2多階段用戶均衡策略及分配效率 93
參考文獻 99
第 6章 車輛路徑優(yōu)化問題和求解算法 100
6.1車輛路徑優(yōu)化問題 100
6.1.1車輛路徑優(yōu)化問題研究現(xiàn)狀 100
6.1.2車輛路徑優(yōu)化問題構成要素 101
6.1.3車輛路徑優(yōu)化問題分類 102
6.2求解算法 104
6.2.1車輛路徑優(yōu)化模型求解算法介紹 104
6.2.2求解算法選取 107
6.3遺傳算法概述 108
6.3.1遺傳算法的基本原理 108
6.3.2遺傳算法的特點 109
6.3.3遺傳算法的流程 109
參考文獻 110
第 7章 不確定時間的單車路徑優(yōu)化 112
7.1不確定理論 112
7.1.1不確定理論相關定義及公理 112
7.1.2三種常用的不確定分布 113
7.1.3不確定理論應用研究現(xiàn)狀 114
7.2單車路徑優(yōu)化建模和求解 114
7.2.1單車路徑優(yōu)化問題描述及基本假設 114
7.2.2單車路徑優(yōu)化模型構建及求解 116
7.3單車路徑優(yōu)化算例分析 117
7.3.1單車路徑優(yōu)化算例描述 117
7.3.2單車路徑優(yōu)化結果及分析 119
參考文獻 120
第 8章 帶時間窗的不確定時間多車路徑優(yōu)化 122
8.1多車路徑優(yōu)化建模和求解 122
8.1.1多車路徑優(yōu)化問題描述及基本假設 123
8.1.2多車路徑優(yōu)化模型構建及求解 125
8.2多車路徑優(yōu)化算例分析 127
8.2.1多車路徑優(yōu)化算例描述 127
8.2.2多車路徑優(yōu)化結果及分析 129
參考文獻 131
第 9章 不確定時間的多配送中心雙目標路徑優(yōu)化 133
9.1多配送中心雙目標路徑優(yōu)化建模 133
9.1.1多配送中心路徑問題描述及基本假設 134
9.1.2目標函數(shù)分析及模型構建 135
9.2多配送中心路徑優(yōu)化模型處理和求解 137
9.2.1目標函數(shù)及約束條件處理 137
9.2.2遺傳算法設計 138
9.3多配送中心路徑優(yōu)化算例分析 140
9.3.1多配送中心路徑優(yōu)化算例描述 140
9.3.2多配送中心路徑優(yōu)化結果及分析 141
參考文獻 143