本文關(guān)鍵詞：基于深度優(yōu)先反向搜索算法確定有效路徑集合

  更多相關(guān)文章： 交通工程 圖論 有效路徑 深度優(yōu)先算法 Floyd算法

【摘要】：基于最短路徑中任意路段因發(fā)生交通事件而失效時的替代路徑搜索,合理界定了有效路徑的阻抗值范圍。參考深度優(yōu)先算法和有效路徑Dail算法離終點越來越近的思想,提出了一種從終點出發(fā),反向搜索前置節(jié)點的多條有效路徑搜索算法。算例結(jié)果表明:該算法能自動識別與路網(wǎng)結(jié)構(gòu)相關(guān)的有效路徑阻抗值范圍,且能快速找到阻抗范圍內(nèi)的有效路徑集合。
【作者單位】： 重慶交通大學(xué)交通運輸學(xué)院;
【關(guān)鍵詞】： 交通工程 圖論 有效路徑 深度優(yōu)先算法 Floyd算法
【基金】：國家自然科學(xué)基金項目(51308569)
【分類號】：U491
【正文快照】： 0引言在城市交通網(wǎng)絡(luò)中,為防止起訖點間的理想路徑因交通事件而擁擠或中斷,交通管理者需要快速識別備選分流路徑,將瓶頸段的車流快速分流到理想路徑外的其他合理路徑當(dāng)中。備選分流路徑選擇的實質(zhì)就是有效路徑集合的確定�，F(xiàn)有最典型的有效路徑確定方法為Dail算法[1-2]及K路徑

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前9條

1 黃美靈;陸百川;;考慮交叉口延誤的城市道路最短路徑[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2009年06期

2 黃遠春;胥耀方;潘海澤;;城際公共交通系統(tǒng)最短路算法[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2010年02期

3 李洪波;王茂波;;Floyd最短路徑算法的動態(tài)優(yōu)化[J];計算機工程與應(yīng)用;2006年34期

4 賴樹坤;姚憲輝;彭愚;;交通網(wǎng)絡(luò)中有效路徑確定方法的探討[J];交通標(biāo)準(zhǔn)化;2008年01期

5 何勝學(xué),范炳全;隨機交通分配中有效路徑的定向樹搜索算法[J];交通與計算機;2005年05期

6 王英杰;程琳;王煒;;基于有效路徑集合的節(jié)點間連通度估計方法研究[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2009年05期

7 李景,彭國雄,臧亦文;改進型多路徑分配模型及算法設(shè)計[J];系統(tǒng)工程理論與實踐;2001年09期

8 楊信豐;劉蘭芬;李引珍;何瑞春;;基于影響度的有效路徑集合的確定[J];交通運輸系統(tǒng)工程與信息;2011年06期

9 嚴曉鳳;陸濟湘;唐雙平;;基于Floyd算法的校園最短路徑問題分析與實現(xiàn)[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2012年06期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 黃美靈;陸百川;;基于手機信息的居民出行調(diào)查[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2010年02期

2 黃美靈;譚偉;高為;林力安;陸百川;;城市交通信息發(fā)布系統(tǒng)的設(shè)計與開發(fā)[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2010年04期

3 黃中祥;王任映;況愛武;;基于預(yù)算時間的路徑選擇模型參照點設(shè)定方法[J];交通科學(xué)與工程;2009年03期

4 湯志貴;;DIJKSTRA與FLOYD在求最小環(huán)時其算法優(yōu)劣比較[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年09期

5 鄧春燕;;兩種最短路徑算法的比較[J];電腦知識與技術(shù);2008年12期

6 景麗榮;馬尚才;沈亮;;基于最少換乘路徑選擇算法的改進[J];電腦知識與技術(shù);2010年01期

7 劉有軍;鄒芳;;交通區(qū)位線在城市群城際軌道交通線網(wǎng)布局中的應(yīng)用[J];城市軌道交通研究;2012年03期

8 韓慧玲;胡紅萍;;公交換乘最短路徑算法研究[J];硅谷;2012年04期

9 何勝學(xué);范炳全;;基于定向樹搜索的博弈配流模型[J];公路交通科技;2007年08期

10 晏秋;杜文;劉杰;;避免快速路短距離出行的多路徑交通分配模型與算法設(shè)計[J];公路交通科技;2012年05期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 刁陽;城市路網(wǎng)動態(tài)OD矩陣估計仿真方法研究[D];上海交通大學(xué);2011年

2 李引珍;不確定環(huán)境下交通運輸網(wǎng)絡(luò)路徑求解方法及應(yīng)用研究[D];西南交通大學(xué);2005年

3 史進;基于復(fù)雜網(wǎng)絡(luò)理論的電力系統(tǒng)網(wǎng)絡(luò)模型及網(wǎng)絡(luò)性能分析的研究[D];華中科技大學(xué);2008年

4 蓋曉東;基于三單體直接均衡電路的串聯(lián)儲能電源組均衡技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2010年

5 張欣;集裝箱運輸路徑優(yōu)化模型及算法研究[D];武漢理工大學(xué);2012年

6 晏秋;城市快速路銜接問題系統(tǒng)研究[D];西南交通大學(xué);2012年

7 范征;城市軌道交通系統(tǒng)經(jīng)濟效益分析[D];西南交通大學(xué);2012年

8 李雪飛;基于擴展Logit的交通分配模型與算法研究[D];北京交通大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李紅蓮;可換乘條件下的城市多模式交通分配研究[D];北京交通大學(xué);2011年

2 郭彥云;城市軌道交通有效路徑問題研究[D];北京交通大學(xué);2011年

3 曹博;東北地區(qū)集裝箱運輸網(wǎng)絡(luò)分析[D];大連海事大學(xué);2011年

4 龔文浩;地鐵交通無障礙換乘票務(wù)清分模型研究及應(yīng)用[D];大連海事大學(xué);2011年

5 張倩;基于生物技術(shù)的分子計算模型應(yīng)用研究[D];陜西師范大學(xué);2011年

6 王新萍;高速公路聯(lián)網(wǎng)收費優(yōu)化設(shè)計與研究[D];鄭州大學(xué);2010年

7 張斌;震后路網(wǎng)破壞下的救援物資車輛路徑選擇研究[D];哈爾濱工業(yè)大學(xué);2011年

8 榮金方;曲面測地與短程路徑的分析和提取[D];東北大學(xué);2010年

9 代新曉;城市交通智能控制策略與仿真系統(tǒng)研究[D];沈陽大學(xué);2012年

10 韓慧玲;公交換乘信息系統(tǒng)的算法研究與應(yīng)用[D];中北大學(xué);2012年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 賀振歡,楊肇夏,蔣熙;Dial算法幾點改進的研究[J];北方交通大學(xué)學(xué)報;2002年05期

2 張蕊,陳洪仁;對公路交通分配中路徑選擇的探討[J];北京建筑工程學(xué)院學(xué)報;2001年02期

3 王杰臣,毛海城,楊得志;圖的節(jié)點-弧段聯(lián)合結(jié)構(gòu)表示法及其在GIS最優(yōu)路徑選取中的應(yīng)用[J];測繪學(xué)報;2000年01期

4 楊新苗,王煒,馬文騰;基于GIS的公交乘客出行路徑選擇模型[J];東南大學(xué)學(xué)報(自然科學(xué)版);2000年06期

5 牛學(xué)勤,王煒;基于最短路搜索的多路徑公交客流分配模型研究[J];東南大學(xué)學(xué)報(自然科學(xué)版);2002年06期

6 王莉,李文權(quán);公共交通系統(tǒng)最佳路徑算法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2004年02期

7 周先曙;;最短路徑問題及其解法研究[J];電腦知識與技術(shù);2010年06期

8 聶黎,俞集輝;一種新的優(yōu)化算法——F-D 算法[J];重慶大學(xué)學(xué)報(自然科學(xué)版);1998年02期

9 馬川生;交通流配置的定向解法[J];系統(tǒng)工程;1986年04期

10 張林峰,范炳全,呂智林;公交網(wǎng)絡(luò)換乘矩陣的分析與算法[J];系統(tǒng)工程;2003年06期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 榮瑋;基于道路網(wǎng)的最短路徑算法的研究與實現(xiàn)[D];武漢理工大學(xué);2005年

2 王園園;交通影響分析中考慮交叉口延誤的交通分配[D];同濟大學(xué);2008年

3 夏蘭;基于蟻群算法的交通地理最佳路徑的研究[D];武漢理工大學(xué);2009年

【相似文獻】

中國重要報紙全文數(shù)據(jù)庫 前2條

1 范志超;圖解Windows 2000 ServerDNS配置[N];中國電腦教育報;2002年

2 河南 趙永輝;Windows 2000 Server中DNS的實現(xiàn)（上篇）[N];中國計算機報;2000年

，

本文編號：667330