城市軌道交通以其運量大、安全、高效、節(jié)能等特性吸引了越來越多的出行客流,不同線路間的換乘流量日益增加。但地鐵末班車的銜接問題并未引起足夠重視,導(dǎo)致部分末班車服務(wù)水平下降,利用率不足,造成資源的極大浪費。因此,針對城市軌道交通路網(wǎng)的末班車時刻表銜接優(yōu)化研究具有實際意義。當(dāng)前鮮有學(xué)者針對換乘客流不確定性提出時刻表優(yōu)化方案。本文充分考慮換乘客流的隨機特性,引入基于場景的隨機變量刻畫乘客換乘流量的分布不確定性,建立混合整數(shù)線性規(guī)劃模型,并設(shè)計算法求解地鐵末班車運行方案。論文主要研究內(nèi)容如下:(1)分析末班車換乘客流的不確定性,選取若干組具有代表性的客流數(shù)據(jù)作為隨機樣本,構(gòu)建不同客流發(fā)生場景,統(tǒng)計相應(yīng)的隨機樣本概率作為場景發(fā)生概率,采用基于場景的隨機樣本魯棒性表示方法,有效刻畫地鐵換乘客流的隨機特性。不同于其他概率數(shù)據(jù)模型,該集計型隨機數(shù)據(jù)處理方式充分考慮末班車時段客流的不確定性分布特點,有助于設(shè)計具有魯棒性的末班車時刻表優(yōu)化方案。(2)利用決策者在期望收益與不確定風(fēng)險之間的權(quán)衡法則,根據(jù)均值-方差理論,構(gòu)建以“換乘成功乘客數(shù)量最大化”和“所有末班列車區(qū)段運行總時間最小化”為目標(biāo)的不確定客流環(huán)境...

【文章頁數(shù)】：81 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖１論文技術(shù)路線圖??Ｆｉｇｕｒｅ?１?Ｆｒａｍｅｗｏｒｋ?ｏｆ?ｔｈｅ?ｄｉｓｓｅｒｔａｔｉｏｎ??

果以及創(chuàng)新點進(jìn)行歸納總結(jié)，分析現(xiàn)有工作的不足和待改進(jìn)之處，并提出進(jìn)？步??的研究方向和改進(jìn)思路。??本文的技術(shù)路線圖如圖１所示。??８??

圖５基于二次效用函數(shù)的決策者風(fēng)險傾向??Ｆｉｇｕｒｅ?５?Ｔｈｅ?ｂｅｈａｖｉｏｒｓ?ｏｆ?ｄｅｃｉｓｉｏｎ－ｍａｋｅｒ?ｂａｓｅｄ?ｏｎ?ｑｕａｄｒａｔｉｃ?ｕｔｉｌｉｔｙ?ｆｕｎｃｔｉｏｎ??

在風(fēng)險環(huán)境下決策者一般表現(xiàn)為三種不同的行為傾向，即風(fēng)險厭惡、風(fēng)險中??性和風(fēng)險偏好，其效用函數(shù)分別表現(xiàn)為凹性效用函數(shù)、線性效用函數(shù)和凸性效用??函數(shù)，如圖５所示。??Ｕ（ｘ）??傘??＂丨⑷??ｎ／＇??…?／?／?／?—風(fēng)險厭惡??ＧＵｌ）?／?ｚ’?風(fēng)險中性??——風(fēng)險偏好?....

圖７鄰域中鄰居的產(chǎn)生??Ｆｉｇｕｒｅ?７?Ｔｈｅ?ｓｔｒｕｃｔｕｒｅ?ｏｆ?ａ?ｎｅｉｇｈｂｏｒ?ｉｎ?ｔｈｅ?ｎｅｉｇｈｂｏｒｈｏｏｄ??首先，賦予發(fā)車時間向量ｚ？和區(qū)段運行時間向量以初始值，二者?

圖８北京地鐵網(wǎng)絡(luò)簡化圖??Ｆｉｇｕｒｅ?８?Ｓｉｍｐｌｉｆｉｅｄ?Ｂｅｉｊｉｎｇ?Ｓｕｂｗａｙ?Ｍａｐ??

本節(jié)通過在北京地鐵網(wǎng)絡(luò)設(shè)計的數(shù)值試驗，驗證均值－方差模型的適應(yīng)性與禁??忌搜索算法的有效性。由于本文主要研宄不同線路間的換乘問題，因此對當(dāng)前的??北京地鐵網(wǎng)絡(luò)進(jìn)行了相應(yīng)簡化，如圖８所示，只保留主要的換乘站點與運營線路。??為簡化計算，本文忽視了非換乘站的存在，將非換乘站計作換乘站....

本文編號：3946587