基于博弈論的多模式動(dòng)態(tài)路徑規(guī)劃技術(shù)研究
發(fā)布時(shí)間:2019-09-30 08:44
【摘要】:改革開放以來,我國的社會經(jīng)濟(jì)飛速發(fā)展,科學(xué)技術(shù)取得了巨大的進(jìn)步,多種交通方式的應(yīng)用于人們的日常生活中。多樣的交通方式、復(fù)雜的交通環(huán)境不僅給我們帶來了機(jī)遇,同時(shí)也帶了挑戰(zhàn)。人們的出行選擇性更多,多種交通方式可以組合使用,大大降低了我們的出行費(fèi)用與出行時(shí)間,人們在享受多模式交通給我們帶來的巨大便利的同時(shí),也面臨著巨大的挑戰(zhàn)。當(dāng)沒有科學(xué)有效的交通誘導(dǎo),反而讓出行者陷入選擇的困惑,單純憑借個(gè)人經(jīng)驗(yàn)和感知來選擇出行路徑,整個(gè)交通系統(tǒng)沒有有效地控制與管理,出行者往往會無法縱觀全局,集中進(jìn)入某一條路段,造成交通擁擠,這進(jìn)一步加劇了整個(gè)交通系統(tǒng)的混亂,長此以往,惡性循環(huán),城市交通沒有得到治理與改善。而目前已有的研究多半是對出行者進(jìn)行靜態(tài)路徑誘導(dǎo),沒有考慮交通系統(tǒng)的運(yùn)作,更沒有考慮多種交通模式的出行。因此,本文給出了一種既縱觀全局,又維護(hù)出行者的個(gè)人利益的模型,不僅能提高城市交通系統(tǒng)的運(yùn)行效率,而且能令出行者的個(gè)人出行廣義費(fèi)用達(dá)到最優(yōu)。本文建立了城市多模式交通網(wǎng)絡(luò)模型,借助編程語言工具C++中面向?qū)ο蟮奶攸c(diǎn),特別是利用其繼承的屬性,對多模式網(wǎng)絡(luò)以及其內(nèi)部的關(guān)系進(jìn)行描述。在多模式城市交通網(wǎng)絡(luò)拓?fù)淠P椭?引入超網(wǎng)絡(luò)理論與網(wǎng)絡(luò)擴(kuò)展技術(shù),將實(shí)際多模式城市交通網(wǎng)絡(luò)擴(kuò)展成具有虛擬節(jié)點(diǎn)多模式路徑圖,能夠清晰地看到每種交通模式內(nèi)部的換乘情況以及不同交通模式之間外部的換乘情況。這種構(gòu)建城市交通網(wǎng)絡(luò)拓?fù)淠J椒浅_m用于目前復(fù)雜且多樣化的交通路網(wǎng)。在動(dòng)態(tài)路徑規(guī)劃問題上,引入博弈論的思想,能很好地既考慮到管理者期望系統(tǒng)最優(yōu)的目標(biāo),又能考慮到出行者期望自身的出行費(fèi)用和時(shí)間達(dá)到最小的目標(biāo)。通過仿真實(shí)驗(yàn)也能很清晰地看到,出行者接收管理者給出的路徑規(guī)劃方案后作出的路徑選擇,能夠在很大程度上降低城市交通擁擠,個(gè)人出行廣義費(fèi)用能夠達(dá)到最小,城市交通系統(tǒng)的總費(fèi)用也大幅度的降低,均衡后的管理者決策和出行者決策在城市道路交通流量分配中有很大的改變,提高了路網(wǎng)的運(yùn)行效率。
【學(xué)位授予單位】:吉林大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2017
【分類號】:U491
【學(xué)位授予單位】:吉林大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2017
【分類號】:U491
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 程建平;經(jīng)濟(jì)生活中的博弈論[J];中國建材;2000年05期
2 趙海琦,陳曄;基于博弈論的競爭與合作關(guān)系[J];內(nèi)蒙古科技與經(jīng)濟(jì);2004年07期
3 潘潔,吳衡;從博弈論觀點(diǎn)看民航的統(tǒng)一價(jià)[J];價(jià)格與市場;2000年03期
4 葉宇海,趙一飛;從博弈論看航運(yùn)企業(yè)的強(qiáng)強(qiáng)合并[J];國際商務(wù)研究;2001年01期
5 孫凱;對博弈論兩個(gè)概念的辨析[J];北京機(jī)械工業(yè)學(xué)院學(xué)報(bào);2005年03期
6 荊兆暉;徐U,
本文編號:2544195
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/2544195.html
教材專著