a国产,中文字幕久久波多野结衣AV,欧美粗大猛烈老熟妇,女人av天堂

當(dāng)前位置:主頁 > 科技論文 > 交通工程論文 >

基于魯棒優(yōu)化的隨機(jī)時變網(wǎng)絡(luò)最優(yōu)路徑研究

發(fā)布時間:2020-12-10 11:13
  交通事故、惡劣天氣以及偶發(fā)的交通擁堵等都會導(dǎo)致道路交通網(wǎng)絡(luò)中行程時間的不確定性,極大地影響了道路交通系統(tǒng)的可靠性,同時給日常生活中出行計劃的制定以及出行路徑的選擇帶來了不便。因此,本次研究將綜合考慮道路交通網(wǎng)絡(luò)中由于交通流量的全天變化所導(dǎo)致的路徑行程時間的時變特征,以及由于事故、天氣等不確定因素所導(dǎo)致的路徑行程時間的隨機(jī)特征,并以此作為路網(wǎng)環(huán)境的假設(shè)條件,對出行路徑選擇問題進(jìn)行研究。具體地,首先建立行程時間的動態(tài)隨機(jī)變量,并在此基礎(chǔ)上模擬構(gòu)建了隨機(jī)時變網(wǎng)絡(luò)。隨后,定義了該網(wǎng)絡(luò)環(huán)境下路徑選擇過程中所考慮的成本費用,并通過魯棒優(yōu)化的方法,將成本費用魯棒性最強(qiáng)的路徑視為最優(yōu)路徑。隨后,在隨機(jī)一致性條件下,通過數(shù)學(xué)推導(dǎo)證明了該模型可以簡化為解決一個確定性時變網(wǎng)絡(luò)中的最短路徑問題。最終,具有多項式時間計算復(fù)雜度的改進(jìn)Dijkstra算法被應(yīng)用到模型的求解中,并通過小型算例驗證模型及算法的有效性。結(jié)果表明,本研究中所提出的方法可以被高效率算法所求解,并且不依賴于先驗行程時間概率分布的獲取,因此對后續(xù)的大規(guī)模實際城市道路網(wǎng)絡(luò)應(yīng)用提供了良好的理論基礎(chǔ)。此外,由于具有行程時間隨機(jī)時變特征的交通網(wǎng)絡(luò)更接近... 

【文章來源】:運籌與管理. 2020年05期 第37-42頁 北大核心CSSCI

【文章頁數(shù)】:6 頁

【部分圖文】:

基于魯棒優(yōu)化的隨機(jī)時變網(wǎng)絡(luò)最優(yōu)路徑研究


路徑λ的圖形表示

網(wǎng)絡(luò)測試,最短路徑問題


針對解決動態(tài)網(wǎng)絡(luò)下最短路徑問題,許多學(xué)者已經(jīng)給出了能夠在多項式時間復(fù)雜度(polynomial-time complexity)下求解的算法,這也是解決大規(guī)模網(wǎng)絡(luò)問題的前提。本次研究將Sun等人[10]提出的改進(jìn)Dijkstra算法應(yīng)用到解決基于魯棒優(yōu)化的隨機(jī)時變網(wǎng)絡(luò)中最優(yōu)路徑問題,并基于圖2中的小型交通網(wǎng)絡(luò)進(jìn)行標(biāo)號法的算例測試。其中,vo代表出發(fā)的起始節(jié)點,t1代表從vo出發(fā)的時間;vd代表需要到達(dá)的終止節(jié)點,t*代表vd的期望到達(dá)時間,即時間窗約束。根據(jù)第3節(jié)中的證明結(jié)果,可以將原問題轉(zhuǎn)換為解決一個確定性時變網(wǎng)絡(luò)中的最短路問題,而轉(zhuǎn)換后新的時變網(wǎng)絡(luò)中的路段行程時間可以用原網(wǎng)絡(luò)中相對應(yīng)路段的行程時間上限來表示,即對應(yīng)于分段函數(shù)中每個時間段t,路段行程時間有Rtij+dtij。因此,圖2中隨機(jī)時變網(wǎng)絡(luò)的最優(yōu)路徑問題等價于在圖3中所示的確定性時變網(wǎng)絡(luò)中,求解vo至vd行程時間用時最少的最短路徑問題。

基于魯棒優(yōu)化的隨機(jī)時變網(wǎng)絡(luò)最優(yōu)路徑研究


轉(zhuǎn)換后的確定性時變網(wǎng)絡(luò)算例

【參考文獻(xiàn)】:
期刊論文
[1]隨機(jī)時變車輛路徑問題的多目標(biāo)魯棒優(yōu)化方法[J]. 段征宇,雷曾翔,孫碩,楊東援.  西南交通大學(xué)學(xué)報. 2019(03)



本文編號:2908597

資料下載
論文發(fā)表

本文鏈接:http://www.wukwdryxk.cn/kejilunwen/jiaotonggongchenglunwen/2908597.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶adedc***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
太保市| 久久久久久国产精品免费播放 | 亚洲av日韩av高潮喷潮无码| 99久久99久久免费精品小说| 国产精品国产三级欧美二区| 蜜桃av网| 波多野结衣一区二区三区av免费 | japanese少妇高潮潮喷| 免费无码一区二区三区蜜桃大 | 国产手机在线qv片无码观看| 人妻人人澡人人添人人爽视频| 欧美一区二区AV人片在线观看| 久久精品国产亚洲AV高清色欲| 熟女电影| 北条麻妃99精品青青久久| 亚洲线精品一区二区三区四区 | 日韩高清在线中文字带字幕| 亚洲婷婷五月激情综合APP| 性少妇videosexfree片| 国产无遮挡又黄又爽网站| 欧美性猛交xxxx黑人| 天堂综合网| 97无码免费人妻超级碰碰碰| 少妇无码太爽了不卡视频在线看| 人人插人人插| 天天综合网网欲色| 久久精品国产精品亚洲艾草网| 中文字幕综合网| 97人妻碰碰碰久久久久| 国产精品无码电影在线观看| 五月天色婷婷| 亚洲成av人在线观看无堂无码| 欧美牲交A欧美牲交aⅴ久久| 日韩毛片基地| 樱花草在线社区WWW| 国产午夜福利久久精品| 激情欧美| 亚洲欧美日韩中文高清WWW777| 久久久一本精品99久久精品66直播| 亚洲天堂中文| 久久AⅤ人妻少妇嫩草影院|