序
前言


第1章 緒論
1.1 研究背景
1.2 研究目的和意義
1.3 研究內(nèi)容
1.4 章節(jié)安排
參考文獻(xiàn)


第2章 國內(nèi)外相關(guān)研究綜述
2.1 最短路徑問題
2.1.1 最短路徑問題及分類
2.1.2 靜態(tài)路網(wǎng)的最短路徑問題
2.2 時變路網(wǎng)的最短路徑問題
2.2 ，1國外的研究現(xiàn)狀
2.2.2 國內(nèi)的研究現(xiàn)狀
2.3 隨機時變路網(wǎng)的最優(yōu)路徑問題
2.4 車輛路徑問題
2.4.1 問題的定義及分類
2.4.2 問題建模
2.4.3 優(yōu)化算法
2.4.4 基準(zhǔn)算例
2.5 時變路網(wǎng)的車輛路徑問題
2.5.1 問題特點
2.5.2 國外的研究現(xiàn)狀
2.5.3 國內(nèi)的研究現(xiàn)狀
2.6 隨機時變路網(wǎng)的車輛路徑問題
參考文獻(xiàn)


第3章 路網(wǎng)交通狀態(tài)及路徑行程時間分析
3.1 路網(wǎng)交通狀態(tài)的可預(yù)測性
3.1.1 交通狀態(tài)可重現(xiàn)性的度量
3.1.2 上海內(nèi)環(huán)高架路數(shù)據(jù)分析
3.1.3 交通狀態(tài)的可預(yù)測性
3.2 路徑行程時間的概率分布特征
3.2.1 路徑行程時間的概率分布
3.2.2 上海高架路數(shù)據(jù)分析
3.3 路徑行程時間的可靠性
3.3.1 基于統(tǒng)計指標(biāo)的行程時間可靠性分析
3.3.2 路徑行程時間的時間序列特征
3.3.3 路徑行程時間的結(jié)構(gòu)變點分析
3.3.4 基于ARCH模型簇的行程時間可靠性分析
3.4 本章小結(jié)
參考文獻(xiàn)


第4章 隨機時變路網(wǎng)建模與標(biāo)定
4.1 隨機時變路網(wǎng)的表示
4.1.1 時變路網(wǎng)
4.1.2 隨機時變路網(wǎng)
4.2 隨機時變路網(wǎng)的標(biāo)定
4.2.1 時變路網(wǎng)
4.2.2 隨機時變路網(wǎng)
4.3 時變路網(wǎng)的路段時間依賴函數(shù)擬合
4.3.1 擬合算法
4.3.2 時間分段數(shù)
4.3.3 擬合算法的比較
4.4 本章小結(jié)
參考文獻(xiàn)


第5章 時變路網(wǎng)的最優(yōu)路徑問題及算法
5.1 時變路網(wǎng)的最優(yōu)路徑問題建模
5.1.1 時變路網(wǎng)的定義
5.1.2 時變路網(wǎng)的最優(yōu)路徑問題建模
5.2 時變路網(wǎng)的最優(yōu)路徑算法
5.2.1 改進(jìn)Dijkstra算法
5.2.2 基于歐氏距離的A*算法
5.2.3 改進(jìn)A*算法
5.2.4 ALT算法
5.2.5 全時段最優(yōu)路徑求解
5.2.6 算法的優(yōu)化策略
5.3 實際路網(wǎng)測試算例
……


第6章 隨機時變路網(wǎng)的最優(yōu)路徑問題
第7章 時變路網(wǎng)的車輛路徑問題及構(gòu)造算法
第8章 時變路網(wǎng)的車輛路徑問題的亞啟發(fā)式算法
第9章 隨機時變路網(wǎng)的車輛路徑問題
第10章 路網(wǎng)的連通性分析


附錄