本文關(guān)鍵詞：基于改進(jìn)Dijkstra算法的高速公路應(yīng)急疏散路徑規(guī)劃

  更多相關(guān)文章： 高速公路 應(yīng)急疏散 路徑規(guī)劃 Dijkstra算法 容量限制

【摘要】：為解決采用傳統(tǒng)Dijkstra算法在高速公路應(yīng)急疏散規(guī)劃路徑中存在可用性差的缺陷,考慮高速公路路網(wǎng)中有通行容量及條件限制的節(jié)點(diǎn)和路段特征,對(duì)其進(jìn)行改進(jìn),提出容量限制節(jié)點(diǎn)的表征方式及流量計(jì)算方法,并根據(jù)待疏散車輛特征對(duì)具有限高、限重屬性的路段進(jìn)行篩選,提出分類路徑規(guī)劃方法。最后,以河南省高速公路局部路網(wǎng)疏散路徑規(guī)劃問題為基礎(chǔ)設(shè)計(jì)算例,分別采用傳統(tǒng)算法和改進(jìn)Dijkstra算法對(duì)高速公路應(yīng)急疏散路徑進(jìn)行求解。結(jié)果顯示,傳統(tǒng)算法得到的路徑規(guī)劃及交通量分配結(jié)果中,容量限制節(jié)點(diǎn)上游路段的分配交通量高于節(jié)點(diǎn)容量,在節(jié)點(diǎn)處形成疏散瓶頸,且對(duì)于規(guī)劃路徑中有限重條件的路段,案例中超重車輛無法使用該路段疏散;相比而言,由改進(jìn)算法得到的路徑規(guī)劃及交通量分配結(jié)果則不存在上述問題,從而使得疏散效率和疏散路徑的可用性得到了保證。
【作者單位】： 河南省交通運(yùn)輸廳高速公路洛陽管理處;吉林大學(xué)交通學(xué)院;
【基金】：河南省交通運(yùn)輸廳科技項(xiàng)目(2013Z08-3)
【分類號(hào)】：U492.8
【正文快照】： 0引言目前我國高速公路總里程位居世界第一,其承載的交通運(yùn)輸量不斷加大,已成為社會(huì)經(jīng)濟(jì)發(fā)展和人民群眾出行的重要快捷通道。然而,高速公路的交通事故頻發(fā),給人民的生命和財(cái)產(chǎn)安全帶來很大威脅。因此,切實(shí)保障高速公路安全暢通,加強(qiáng)應(yīng)急體系建設(shè),在突發(fā)事件、災(zāi)害或事故情況下

【相似文獻(xiàn)】

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

1 孫殿閣,蔣仲安;改進(jìn)的Dijkstra算法在礦井應(yīng)急救援最佳避災(zāi)路線求取中的應(yīng)用[J];礦業(yè)安全與環(huán)保;2005年05期

2 何明;陳國華;杜有翔;翁溪;江俊;;基于Dijkstra算法的火災(zāi)環(huán)境下人員疏散仿真方法[J];中國安全科學(xué)學(xué)報(bào);2010年12期

3 姚萬p，

本文編號(hào)：1143653