基于Floyd算法對(duì)交通流最優(yōu)路徑選擇的研究
本文關(guān)鍵詞:基于Floyd算法對(duì)交通流最優(yōu)路徑選擇的研究
更多相關(guān)文章: 最優(yōu)路徑 Floyd算法 交通流理論 排隊(duì)論 MATLAB
【摘要】:目前交通擁堵已成為我國(guó)各大城市一項(xiàng)亟待解決的"痼疾"。排解交通擁堵,減少出行時(shí)間關(guān)鍵在于合理的規(guī)劃行車路線,F(xiàn)實(shí)生活中最優(yōu)行車路線的確定不僅要由車輛所經(jīng)過(guò)道路的長(zhǎng)度來(lái)卻確定,還要考慮道路的實(shí)時(shí)交通情況。以南京市實(shí)時(shí)交通情況為例,通過(guò)搜集南京市部分交通路網(wǎng)的實(shí)際數(shù)據(jù)并結(jié)合交通流和排隊(duì)論等相關(guān)理論對(duì)車輛在道路上的實(shí)際行駛時(shí)間進(jìn)行估計(jì),并在此基礎(chǔ)上運(yùn)用Floyd算法借助MATLAB等相關(guān)軟件求得交通實(shí)際運(yùn)行情況下的起訖點(diǎn)的最優(yōu)路徑。
【作者單位】: 安徽財(cái)經(jīng)大學(xué)統(tǒng)計(jì)與應(yīng)用數(shù)學(xué)學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(11301001) 國(guó)家級(jí)大學(xué)生創(chuàng)新項(xiàng)目(201510378018) 安徽省教育廳省級(jí)質(zhì)量工程項(xiàng)目(2014gxk040);安徽省教育廳高校省級(jí)自然科學(xué)研究項(xiàng)目(KJ2013B003) 安徽財(cái)經(jīng)大學(xué)本科教學(xué)工程項(xiàng)目(aczygxkc201314)
【分類號(hào)】:U491
【正文快照】: 0引言目前大部分的交通規(guī)劃解決方案僅僅局限于傳統(tǒng)的最優(yōu)路徑的選擇,但傳統(tǒng)的最優(yōu)路徑的選擇往往通過(guò)較多的假設(shè)使研究對(duì)象處于相對(duì)“理想”的狀態(tài)[1]。這種方法簡(jiǎn)化了問(wèn)題的分析及數(shù)據(jù)的采集過(guò)程但可能與實(shí)際情況相距甚遠(yuǎn),甚至出現(xiàn)與實(shí)際情況相反的情況。實(shí)際的道路交通中會(huì)
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 符頓紅;;淺談在計(jì)算機(jī)上更好的實(shí)現(xiàn)Floyd算法[J];電子制作;2013年23期
2 范昌勝;郭強(qiáng);李華;;可解決最優(yōu)路徑中含P型和U型等圈路指向的Floyd算法[J];西華大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期
3 徐正平;孟文;聞晶;陳治金;;基于Floyd算法的應(yīng)急指示路徑規(guī)劃[J];照明工程學(xué)報(bào);2013年01期
4 王賀明;;對(duì)R. W. Floyd算法的一點(diǎn)擴(kuò)展[J];鄭州工學(xué)院學(xué)報(bào);1993年03期
5 薛俊芳;張新建;張英利;;基于Floyd算法的目標(biāo)拆卸序列優(yōu)化[J];現(xiàn)代制造工程;2014年02期
6 王霏;畢畢志;;帶繁花一起入秋[J];新材料新裝飾(完美居家);2006年11期
7 張權(quán)范;;求解PERT兩點(diǎn)間最短路徑的Floyd算法分析與程序?qū)崿F(xiàn)[J];中國(guó)制造業(yè)信息化;2008年11期
8 方瑞利;霍全祥;;Floyd最短路徑算法在火災(zāi)救援中的應(yīng)用[J];科技信息(學(xué)術(shù)研究);2008年27期
9 滕蕓;廖清芬;唐飛;黨杰;徐友平;;基于帶權(quán)網(wǎng)絡(luò)的Floyd算法對(duì)潮流轉(zhuǎn)移路徑搜索研究[J];湖北電力;2012年05期
10 張大巧;鮮勇;王明海;鄭曉龍;;基于Floyd算法的靈活航跡規(guī)劃方法[J];彈箭與制導(dǎo)學(xué)報(bào);2011年06期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條
1 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)B卷[C];2011年
2 胡啟敏;薛錦云;;Solving Path Problems with Component Composition[A];2006年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條
1 朱凱;多維智能Floyd算法的研究[D];武漢工業(yè)學(xué)院;2012年
2 趙振財(cái);分布式環(huán)境下大規(guī)模圖數(shù)據(jù)上距離查詢研究[D];哈爾濱工業(yè)大學(xué);2013年
3 黎若愚;Gromov雙曲空間上一類Floyd度量與視覺(jué)度量的雙Lipschitz等價(jià)性[D];湖南大學(xué);2015年
,本文編號(hào):1166998
本文鏈接:http://www.sikaile.net/kejilunwen/jiaotonggongchenglunwen/1166998.html