序
前言


第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 時(shí)變路網(wǎng)的最短路徑問題
2.2 ，1國外的研究現(xiàn)狀
2.2.2 國內(nèi)的研究現(xiàn)狀
2.3 隨機(jī)時(shí)變路網(wǎng)的最優(yōu)路徑問題
2.4 車輛路徑問題
2.4.1 問題的定義及分類
2.4.2 問題建模
2.4.3 優(yōu)化算法
2.4.4 基準(zhǔn)算例
2.5 時(shí)變路網(wǎng)的車輛路徑問題
2.5.1 問題特點(diǎn)
2.5.2 國外的研究現(xiàn)狀
2.5.3 國內(nèi)的研究現(xiàn)狀
2.6 隨機(jī)時(shí)變路網(wǎng)的車輛路徑問題
參考文獻(xiàn)


第3章 路網(wǎng)交通狀態(tài)及路徑行程時(shí)間分析
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 路徑行程時(shí)間的概率分布特征
3.2.1 路徑行程時(shí)間的概率分布
3.2.2 上海高架路數(shù)據(jù)分析
3.3 路徑行程時(shí)間的可靠性
3.3.1 基于統(tǒng)計(jì)指標(biāo)的行程時(shí)間可靠性分析
3.3.2 路徑行程時(shí)間的時(shí)間序列特征
3.3.3 路徑行程時(shí)間的結(jié)構(gòu)變點(diǎn)分析
3.3.4 基于ARCH模型簇的行程時(shí)間可靠性分析
3.4 本章小結(jié)
參考文獻(xiàn)


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


第5章 時(shí)變路網(wǎng)的最優(yōu)路徑問題及算法
5.1 時(shí)變路網(wǎng)的最優(yōu)路徑問題建模
5.1.1 時(shí)變路網(wǎng)的定義
5.1.2 時(shí)變路網(wǎng)的最優(yōu)路徑問題建模
5.2 時(shí)變路網(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 全時(shí)段最優(yōu)路徑求解
5.2.6 算法的優(yōu)化策略
5.3 實(shí)際路網(wǎng)測試算例
……


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


附錄