基于馬爾可夫決策過程的多模式城市交通網(wǎng)絡(luò)優(yōu)化路徑?jīng)Q策研究
發(fā)布時間:2024-02-29 03:37
隨著城市經(jīng)濟的發(fā)展,城市居民職住分離的現(xiàn)象不斷加劇,出行需求也隨之不斷增加。軌道交通由于其載客量大、速度高、準時性高的特點,成為了擔負大中城市出行客流的首要方式。因此,軌道交通、公交車、出租車、自行車與步行等出行方式共同構(gòu)成了多模式城市交通網(wǎng)絡(luò)。然而,多模式城市交通網(wǎng)絡(luò)在為出行者提供更多出行選擇的同時也會受到交通流量與突發(fā)事件等不確定因素的干擾,從而影響多模式城市交通網(wǎng)絡(luò)的路徑?jīng)Q策;诖吮尘,本文針對不確定條件下的多模式城市交通網(wǎng)絡(luò)出行路徑?jīng)Q策問題進行研究。本文簡要介紹了路徑?jīng)Q策規(guī)劃的相關(guān)理論知識,分析了多模式城市交通的出行特征,建立了多模式城市交通超網(wǎng)絡(luò)模型。由于馬爾可夫決策過程具有隨機特性,在進行決策時可以考慮到事物的不同狀態(tài),因此本文提出了利用馬爾可夫決策過程來解決多模式交通網(wǎng)絡(luò)的路徑選擇問題,通過綜合分析影響出行者出行選擇的因素,構(gòu)建了基于馬爾可夫決策方法的路徑?jīng)Q策模型,設(shè)計了算法,并用實例驗證了提出模型和算法的可行性。本文的主要工作內(nèi)容如下。首先,考慮到出行中的出行時間會受交通流量等因素的影響而導致出行不確定性,本文將不同的交通網(wǎng)絡(luò)運行狀態(tài)進行劃分,建立考慮不同交通狀態(tài)的以...
【文章頁數(shù)】:87 頁
【學位級別】:碩士
【文章目錄】:
致謝
摘要
ABSTRACT
1 引言
1.1 研究背景與意義
1.1.1 研究背景
1.1.2 研究意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 出行者出行路徑研究
1.2.2 多模式城市交通網(wǎng)絡(luò)的研究
1.2.3 馬爾可夫決策過程的應(yīng)用
1.2.4 國內(nèi)外研究現(xiàn)狀總結(jié)
1.3 研究內(nèi)容與創(chuàng)新點
1.3.1 論文思路
1.3.2 研究內(nèi)容
1.3.3 研究路線
1.3.4 論文創(chuàng)新點
2 相關(guān)基礎(chǔ)理論
2.1 路徑規(guī)劃方法
2.1.1 路徑規(guī)劃的一般步驟
2.1.2 路徑規(guī)劃方法分類
2.2 馬爾可夫決策過程
2.2.1 馬爾可夫鏈
2.2.2 馬爾可夫決策過程模型
2.2.3 準則函數(shù)
2.3 本章小結(jié)
3 多模式城市交通網(wǎng)絡(luò)建模
3.1 多模式城市交通系統(tǒng)特征
3.1.1 各交通方式的特征分析
3.1.2 多模式城市交通的特點分析
3.2 多模式城市交通系統(tǒng)的超網(wǎng)絡(luò)構(gòu)建
3.2.1 超級網(wǎng)絡(luò)概述
3.2.2 超級網(wǎng)絡(luò)建模
3.2.3 超級網(wǎng)絡(luò)模型拓撲
3.3 多模式城市交通系統(tǒng)換乘分析
3.4 本章小結(jié)
4 基于最小出行時間的路徑?jīng)Q策模型與算法
4.1 問題概述
4.1.1 多模式交通網(wǎng)絡(luò)出行決策問題描述
4.1.2 網(wǎng)絡(luò)出行不確定性及其處理方法
4.2 基于最小出行時間的出行決策模型
4.2.1 模型的要素與符號定義
4.2.2 模型假設(shè)
4.2.3 模型構(gòu)建
4.3 模型算法設(shè)計
4.4 本章小結(jié)
5 基于最小廣義出行成本的路徑?jīng)Q策模型與算法
5.1 影響出行者決策因素分析
5.1.1 影響出行者決策的客觀因素
5.1.2 影響出行者決策的主觀因素
5.2 多目標問題的處理方法
5.2.1 處理方法分類
5.2.2 本文的處理方法
5.3 模型建立
5.3.1 模型的要素與符號定義
5.3.2 模型假設(shè)
5.3.3 模型構(gòu)建
5.4 算法設(shè)計
5.5 本章小結(jié)
6 北京多模式交通網(wǎng)絡(luò)的出行實例分析
6.1 實例環(huán)境描述與建模
6.2 最小出行時間的決策方案
6.2.1 參數(shù)標定
6.2.2 決策過程與結(jié)果
6.3 最小廣義出行成本的決策方案
6.3.1 參數(shù)標定
6.3.2 決策過程與結(jié)果
6.4 結(jié)果分析
7 總結(jié)與展望
7.1 論文工作總結(jié)
7.2 不足與展望
參考文獻
作者簡歷及攻讀碩士學位期間取得的研究成果
學位論文數(shù)據(jù)集
本文編號:3914434
【文章頁數(shù)】:87 頁
【學位級別】:碩士
【文章目錄】:
致謝
摘要
ABSTRACT
1 引言
1.1 研究背景與意義
1.1.1 研究背景
1.1.2 研究意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 出行者出行路徑研究
1.2.2 多模式城市交通網(wǎng)絡(luò)的研究
1.2.3 馬爾可夫決策過程的應(yīng)用
1.2.4 國內(nèi)外研究現(xiàn)狀總結(jié)
1.3 研究內(nèi)容與創(chuàng)新點
1.3.1 論文思路
1.3.2 研究內(nèi)容
1.3.3 研究路線
1.3.4 論文創(chuàng)新點
2 相關(guān)基礎(chǔ)理論
2.1 路徑規(guī)劃方法
2.1.1 路徑規(guī)劃的一般步驟
2.1.2 路徑規(guī)劃方法分類
2.2 馬爾可夫決策過程
2.2.1 馬爾可夫鏈
2.2.2 馬爾可夫決策過程模型
2.2.3 準則函數(shù)
2.3 本章小結(jié)
3 多模式城市交通網(wǎng)絡(luò)建模
3.1 多模式城市交通系統(tǒng)特征
3.1.1 各交通方式的特征分析
3.1.2 多模式城市交通的特點分析
3.2 多模式城市交通系統(tǒng)的超網(wǎng)絡(luò)構(gòu)建
3.2.1 超級網(wǎng)絡(luò)概述
3.2.2 超級網(wǎng)絡(luò)建模
3.2.3 超級網(wǎng)絡(luò)模型拓撲
3.3 多模式城市交通系統(tǒng)換乘分析
3.4 本章小結(jié)
4 基于最小出行時間的路徑?jīng)Q策模型與算法
4.1 問題概述
4.1.1 多模式交通網(wǎng)絡(luò)出行決策問題描述
4.1.2 網(wǎng)絡(luò)出行不確定性及其處理方法
4.2 基于最小出行時間的出行決策模型
4.2.1 模型的要素與符號定義
4.2.2 模型假設(shè)
4.2.3 模型構(gòu)建
4.3 模型算法設(shè)計
4.4 本章小結(jié)
5 基于最小廣義出行成本的路徑?jīng)Q策模型與算法
5.1 影響出行者決策因素分析
5.1.1 影響出行者決策的客觀因素
5.1.2 影響出行者決策的主觀因素
5.2 多目標問題的處理方法
5.2.1 處理方法分類
5.2.2 本文的處理方法
5.3 模型建立
5.3.1 模型的要素與符號定義
5.3.2 模型假設(shè)
5.3.3 模型構(gòu)建
5.4 算法設(shè)計
5.5 本章小結(jié)
6 北京多模式交通網(wǎng)絡(luò)的出行實例分析
6.1 實例環(huán)境描述與建模
6.2 最小出行時間的決策方案
6.2.1 參數(shù)標定
6.2.2 決策過程與結(jié)果
6.3 最小廣義出行成本的決策方案
6.3.1 參數(shù)標定
6.3.2 決策過程與結(jié)果
6.4 結(jié)果分析
7 總結(jié)與展望
7.1 論文工作總結(jié)
7.2 不足與展望
參考文獻
作者簡歷及攻讀碩士學位期間取得的研究成果
學位論文數(shù)據(jù)集
本文編號:3914434
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/3914434.html