在我國經(jīng)濟飛速發(fā)展的這幾年中,各種各樣公共突發(fā)應(yīng)急事件層出不窮,國家與社會各界都十分關(guān)注。既然我們無法提前預(yù)測,那就應(yīng)該提前做好心理上和資源上的準備,其中,資源上的準備包括應(yīng)急物資的準備與及時配送,那么,為了保證應(yīng)急物資能夠在最短時間內(nèi)送達受災(zāi)群眾手中,一定要解決的問題便是路徑規(guī)劃問題。本文采用地震情況作為突發(fā)事件背景進行分析與研究。將研究目標分解為以下幾方面內(nèi)容進行研究:(1)對定位問題進行了研究。解決了受災(zāi)群眾量大、地點分散且會在震區(qū)內(nèi)無規(guī)律移動等降低救援效率的問題。研究了在行人航跡推算PDR算法當中,用來確定步行的速度和距離的步頻探測和步長估計算法,基于加速的統(tǒng)計學(xué)特征設(shè)計了算法,進行了實驗驗證并且取得了較好的實驗結(jié)果。(2)對基本蟻群算法進行改進研究。將外界因素如天氣狀況、交通流量、道路等級等綜合考慮到算法當中,并對信息素的求解方法進行改進,解決了外界因素考慮不足及求解初期由于信息素匱乏導(dǎo)致算法搜索速度慢的問題,提高基本蟻群算法的實用性。(3)在北京三環(huán)內(nèi)的高校聚集區(qū)模擬真實的震后環(huán)境,進行路徑規(guī)劃系統(tǒng)仿真實驗驗證。建立實際路網(wǎng)模型并實時更新道路情況,并且在該系統(tǒng)中可以對地圖進... 

【文章來源】：北京郵電大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：68 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖２－１仿真系統(tǒng)系統(tǒng)總體框架??２．２理論體系??

航跡推算技術(shù)最早用于航海中，其基本原理為利用航向傳感器和速度傳感器??獲取單位時間內(nèi)載體的轉(zhuǎn)角和位移，從而由前一時刻載體的位置和航向推算出當??前時刻載體的位置和航向，如圖２－１所示。假設(shè)前一時刻的位置為２（即，??后一時刻的位置為（五（／２），＃（／２）），這段時間內(nèi)的航向為《（／，），速度為抑，），則有??兩個時刻的位置關(guān)系為：??Ｊ?￡（／２）?＝?￡（／ｌ）?＋?５（／，）ｓｉｎ（ｔｆ（／ｌ））?（２?４）??＂［卿２）?＝?ｙＶ（，丨）＋?５（，丨）ｃｏｓ（ｇ（／丨））??若己知開始時刻的位置（五（＆），＂％）），則有另一種形式的表達：??Ｅ｛ｔ１）?＝?Ｅ｛ｔ０）?＋?ｆｊＳ（ｔｉ）ｓ＼ｎ｛ａ｛ｔｌ））??？?，：０?（２－５）??Ｎ（ｔ２）?＝?Ｎ（ｔ０）?＋?２］?５（／，）?ｓｉｎ（ａ（／，））??．?／－〇??其中Ｓ（／，）表示‘，到／，之間的速度，ａ（ｒ，）表示這之間的航向。若已知航跡推算起??點的經(jīng)緯度坐標

一l正常人行走步態(tài)說明

【參考文獻】：
期刊論文
[1]基于改進蟻群算法的突發(fā)事件后應(yīng)急物資的配送路徑規(guī)劃問題的研究[J]. 楊福興,王菲.  物流工程與管理. 2016(11)
[2]震后交通管制下多出救點應(yīng)急物資調(diào)運問題[J]. 李雙琳,馬祖軍.  管理科學(xué)學(xué)報. 2014(05)
[3]一種基于遺傳算法的多模式多標準路徑規(guī)劃方法[J]. 于海璁,陸鋒.  測繪學(xué)報. 2014(01)
[4]基于柵格地圖的遺傳算法路徑規(guī)劃[J]. 徐美清,孫晨亮.  科技信息. 2011(31)
[5]應(yīng)急物資配送動態(tài)調(diào)度的粒子群算法[J]. 田軍,馬文正,汪應(yīng)洛,王刊良.  系統(tǒng)工程理論與實踐. 2011(05)
[6]應(yīng)急物流中基于PPSVM的應(yīng)急物資分類研究[J]. 夏萍,劉凱.  交通運輸系統(tǒng)工程與信息. 2010(02)
[7]基于GIS的物流配送路線規(guī)劃研究[J]. 史亞蓉,萬迪昉,李雙燕,呂珍玉.  系統(tǒng)工程理論與實踐. 2009(10)
[8]基于改進蟻群算法的路徑規(guī)劃方法[J]. 唐良,方廷健.  中國科學(xué)技術(shù)大學(xué)學(xué)報. 2009(09)
[9]基于GIS路徑規(guī)劃系統(tǒng)的研究與實現(xiàn)[J]. 劉柱恒,葉賢良.  電腦知識與技術(shù). 2009(22)
[10]基于蟻群算法的路徑規(guī)劃問題研究[J]. 鄧文,李實,鄭攀.  物流技術(shù). 2008(10)

碩士論文
[1]基于GIS的路徑規(guī)劃算法的研究與實現(xiàn)[D]. 朱磊.北京理工大學(xué) 2015
[2]突發(fā)事件中基于需求分析的應(yīng)急物資優(yōu)化分配問題研究[D]. 崔健.江南大學(xué) 2014
[3]基于GIS的震后應(yīng)急物資調(diào)配決策支持系統(tǒng)設(shè)計與實現(xiàn)[D]. 陳良冬.西南交通大學(xué) 2014
[4]基于手機慣性傳感器的相對定位技術(shù)的研究與應(yīng)用[D]. 郭曉琳.北京郵電大學(xué) 2014
[5]基于GIS的物流配送路徑規(guī)劃算法的研究[D]. 蘇醒.大連海事大學(xué) 2013
[6]基于GIS的震后應(yīng)急路徑規(guī)劃方法及應(yīng)用研究[D]. 劉梅.南京理工大學(xué) 2012
[7]基于GIS的物流配送路徑規(guī)劃算法的研究[D]. 馬麗.長春理工大學(xué) 2010
[8]基于蟻群算法的路徑規(guī)劃研究[D]. 董金明.陜西師范大學(xué) 2009
[9]基于GPS定位的智能公交服務(wù)系統(tǒng)研究與設(shè)計[D]. 文雄軍.中南大學(xué) 2007
[10]基于GIS的配送路徑規(guī)劃方法研究[D]. 胡志杰.武漢理工大學(xué) 2005



本文編號：2930816