發(fā)布時(shí)間：2017-12-19 00:04

  本文關(guān)鍵詞：考慮可靠性的消防車輛最優(yōu)出動(dòng)路線問題

  更多相關(guān)文章： 消防車出行 路線規(guī)劃 可靠性 安卓軟件

【摘要】：隨著社會(huì)與經(jīng)濟(jì)的快速發(fā)展,各種突發(fā)事件與自然災(zāi)害日益增多。事故發(fā)生時(shí),消防部隊(duì)需要以最快速度到達(dá)事故現(xiàn)場(chǎng)。選擇一條合適的出行線路可以提高消防部隊(duì)的救援效率,并減少人員傷亡和財(cái)產(chǎn)損失。然而,由于受到交通擁堵及突發(fā)事故等影響,消防車的出行時(shí)間具有極大的不確定性。因此,如何在出行時(shí)間不確定的情況下確定一條可靠的最短路線,對(duì)消防救災(zāi)具有重要意義。 在本文中,我們首先假設(shè)路段出行時(shí)間非負(fù)獨(dú)立且服從正態(tài)分布,并將可靠性最短路線問題(RSPP)用數(shù)學(xué)形式表達(dá)為一個(gè)多目標(biāo)最短路線優(yōu)化問題。其次,我們討論了該問題中的幾類支配條件,并通過這些支配條件減少了路線搜索過程中產(chǎn)生的非支配路線數(shù)量。接著,我們使用了一個(gè)多目標(biāo)標(biāo)號(hào)設(shè)定算法(MCLS)來求解RSPP,得出了α-可靠路線。然后,我們對(duì)數(shù)據(jù)庫(kù)和客戶端進(jìn)行了設(shè)計(jì),通過SQL Server2000構(gòu)建了數(shù)據(jù)庫(kù),并通過Java for Android語(yǔ)言完成了消防車輛最優(yōu)出動(dòng)路線查詢軟件的開發(fā)。該軟件通過與數(shù)據(jù)庫(kù)的通信來獲取路網(wǎng)數(shù)據(jù)信息,并通過MCLS算法確定可靠性最短線路,可以為消防車輛順利到達(dá)事故現(xiàn)場(chǎng)提供出行線路指導(dǎo)信息。最后,我們通過一個(gè)模擬實(shí)驗(yàn)說明了該軟件的適用性,得出了一些結(jié)論并提出了一些還需要解決的問題。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：D631.6;C81

【共引文獻(xiàn)】

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

1 尹洪英;徐麗群;;Measuring the Structural Vulnerability of Road Network:A Network Effciency Perspective[J];Journal of Shanghai Jiaotong University(Science);2010年06期

2 楊廈;;基于可靠性的隨機(jī)擁擠收費(fèi)模型[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2013年24期

3 張紫嬌;張爽;陸娟;;消防站責(zé)任區(qū)劃分模型的建立與應(yīng)用[J];森林工程;2014年01期

4 王晶;戴君;;不確定交通網(wǎng)絡(luò)中可靠路徑選擇模型與算法[J];統(tǒng)計(jì)與決策;2014年06期

5 林娜;王純;;基于Stackelberg-Logit博弈的交通誘導(dǎo)模型[J];計(jì)算機(jī)工程與設(shè)計(jì);2014年08期

6 尹莉;;TopRank(k)算法與PageRank算法的比較研究[J];情報(bào)探索;2014年11期

7 劉建美;馬帥奇;;基于靜、動(dòng)態(tài)虛擬行動(dòng)的個(gè)體交通出行模型構(gòu)建[J];山東大學(xué)學(xué)報(bào)(工學(xué)版);2014年06期

8 王晶;易顯強(qiáng);張玲;;考慮道路可靠性的突發(fā)事件資源配送路線優(yōu)化模型與算法[J];系統(tǒng)科學(xué)與數(shù)學(xué);2014年09期

9 何建軍;王麗芳;;求所有最小點(diǎn)成本最短路徑算法[J];軟件導(dǎo)刊;2015年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前7條

1 吳正偉;吉文來;陳偉佳;盧扣;;基于蟻群算法的城市緊急救援最佳路徑選擇[A];地理信息與物聯(lián)網(wǎng)論壇暨江蘇省測(cè)繪學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

2 Liu Hongyun;Jiang Xiao;Ju Hehua;;Multi-Goal Path Planning Algorithm for Mobile Robots in Grid Space[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

3 袁二明;李瑩;李彪;;基于交通擁堵預(yù)測(cè)的交通網(wǎng)絡(luò)最短路問題的研究[A];“兩型社會(huì)”建設(shè)與管理創(chuàng)新——第十五屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集（上）[C];2013年

4 李秀菊;;一個(gè)評(píng)價(jià)交通便利的概念框架[A];第八屆（2013）中國(guó)管理學(xué)年會(huì)——市場(chǎng)營(yíng)銷分會(huì)場(chǎng)論文集[C];2013年

5 鐘紹鵬;黎高睿;白鷺飛;高振華;陳明;;基于道路暢通可靠度的土地利用開發(fā)強(qiáng)度研究[A];:城鄉(xiāng)治理與規(guī)劃改革——2014中國(guó)城市規(guī)劃年會(huì)論文集（05 城市交通規(guī)劃）[C];2014年

6 LI Lei;Li Ziruo;Lai Xiaolin;Yu Xuecai;;An Optimal Model for Emergency Resource Dispatching based on Simulated Annealing Algorithm[A];第26屆中國(guó)控制與決策會(huì)議論文集[C];2014年

7 黃海軍;高自友;;城市交通管理發(fā)展研究[A];2012-2013年管理科學(xué)與工程學(xué)科發(fā)展報(bào)告[C];2014年

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

1 徐紅利;基于有限理性的城市交通系統(tǒng)均衡與擁擠收費(fèi)策略研究[D];南京大學(xué);2011年

2 王偉;鐵路網(wǎng)抗毀性分析與研究[D];北京交通大學(xué);2011年

3 董曉巖;基于可靠性品質(zhì)的快運(yùn)產(chǎn)品設(shè)計(jì)問題的研究[D];北京交通大學(xué);2011年

4 王爽;快速客運(yùn)網(wǎng)旅客列車開行方案編制理論與方法研究[D];北京交通大學(xué);2010年

5 孫曉梅;多源交通信息下的動(dòng)態(tài)路徑選擇模型與方法研究[D];吉林大學(xué);2011年

6 劉玉印;出行者有限理性條件下的網(wǎng)絡(luò)均衡分析及其應(yīng)用研究[D];華南理工大學(xué);2011年

7 尹洪英;道路交通運(yùn)輸網(wǎng)絡(luò)脆弱性評(píng)估模型研究[D];上海交通大學(xué);2011年

8 馮雨芹;基于交通流狀態(tài)的城市道路燃油經(jīng)濟(jì)性模型研究[D];哈爾濱工業(yè)大學(xué);2011年

9 況愛武;基于可靠性的城市交通網(wǎng)絡(luò)分析[D];長(zhǎng)沙理工大學(xué);2012年

10 羅端高;出租車運(yùn)營(yíng)影響的城市混合交通網(wǎng)絡(luò)均衡分析[D];中南大學(xué);2009年

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

1 胡地煌;高速公路在應(yīng)急物資運(yùn)輸中的可靠性評(píng)價(jià)研究[D];長(zhǎng)沙理工大學(xué);2010年

2 高嘯峰;多配送中心應(yīng)急物資配送車輛調(diào)度模型與算法研究[D];首都師范大學(xué);2011年

3 王佼;新疆鐵路應(yīng)急保障能力發(fā)展規(guī)劃問題研究[D];北京交通大學(xué);2011年

4 夏淼磊;應(yīng)急交通組織指揮系統(tǒng)關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年

5 李小龍;基于情景分析的應(yīng)急路徑選擇研究[D];大連理工大學(xué);2011年

6 張夢(mèng)鑠;環(huán)渤海地區(qū)港口海上交通運(yùn)輸復(fù)雜網(wǎng)絡(luò)演化研究[D];大連海事大學(xué);2011年

7 曹祥;基于復(fù)雜網(wǎng)絡(luò)理論的區(qū)域公路交通網(wǎng)絡(luò)可靠性研究[D];南京信息工程大學(xué);2011年

8 亓新鳳;大型鋼鐵企業(yè)物流優(yōu)化研究[D];西南交通大學(xué);2011年

9 王燕;基于期望效用理論與前景理論的出行決策模型對(duì)比研究[D];西南交通大學(xué);2011年

10 鐘志新;基于脆弱性的震后交通應(yīng)急問題研究[D];西南交通大學(xué);2011年

，

本文編號(hào)：1306105