發(fā)布時間：2018-11-07 20:47

【摘要】：延遲容忍網絡(DTN)是近年來興起的自組織網絡,該網絡具有不同于傳統(tǒng)網絡的特征,例如網絡連接易斷裂,延遲大等,但由于其本身的實用性,引起了眾多學者的研究。在DTN中存在著一種特殊形態(tài)的網絡,稱為多靜態(tài)節(jié)點DTN,這種網絡具備了傳統(tǒng)DTN的一般特征,同時具備一些獨特的特征,例如網絡中大多數的節(jié)點處于“靜止”狀態(tài),有少數的節(jié)點可以移動,這些移動的節(jié)點為整個網絡提供服務,例如信息收集、數據分發(fā)、能量供給等,這類節(jié)點被稱為移動Agent。移動Agent路徑規(guī)劃問題主要是為網絡中的移動節(jié)點尋找路徑調度方法,它包含了經典的旅行商問題,在很多網絡應用當中,移動節(jié)點的路徑規(guī)劃問題在求解方面是NP組合優(yōu)化難題。本文圍繞多靜態(tài)節(jié)點DTN中移動Agent的路徑規(guī)劃問題進行研究,分別針對信息收集和數據分發(fā)場景進行算法研究,文章的主要內容如下:(1)針對船舶收集海洋潛水器周期發(fā)送信息的情況,提出了啟發(fā)式二跳貪心算法對船舶路徑進行規(guī)劃以達到盡可能多而且快地收集信息的目的。(2)針對不同患病程度病人的情況,派遣救護車將其運送到不同等級的醫(yī)院的案例,闡述了使用改進的匈牙利算法并結合實際的緊急病人運送情況所提出的新穎的算法HAEP。該算法可以高效地將大城市中各類患病程度的病人運送到不同等級的醫(yī)院,減少救護車的運送時間,并極大地爭取了危急病人的救治時間。
[Abstract]:Delay tolerance network (DTN) is a self-organized network which has emerged in recent years. The network is different from the traditional network, such as the network connection is easy to break, the delay is large, and so on. However, because of its practicability, it has aroused many scholars' research. There is a special form of network in DTN, called multi-static node DTN, which has the general characteristics of traditional DTN and some unique features, for example, most of the nodes in the network are in "static" state. There are a few mobile nodes that serve the entire network, such as information collection, data distribution, energy supply, and so on. These nodes are called mobile Agent. The path planning problem of mobile Agent is mainly to find a path scheduling method for mobile nodes in the network. It includes the classical traveling salesman problem, which is used in many network applications. The path planning problem of mobile nodes is a NP combinatorial optimization problem. In this paper, the path planning problem of mobile Agent in multi-static node DTN is studied, and the algorithms of information collection and data distribution are studied respectively. The main contents of this paper are as follows: (1) the information of marine submersible cycle is collected. A heuristic two-hop greedy algorithm is proposed for ship routing planning to collect as much information as possible and quickly. (2) aiming at patients with different severity of illness, a heuristic two-hop greedy algorithm is proposed. In the case of sending an ambulance to transport it to different levels of hospital, a novel algorithm, HAEP., using the improved Hungarian algorithm and taking into account the actual case of emergency patient transportation, is described. The algorithm can efficiently transport all kinds of patients in big cities to hospitals of different levels, reduce the time of ambulance delivery, and strive for the treatment time of emergency patients.
【學位授予單位】：杭州電子科技大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TN929.5

【相似文獻】

相關期刊論文 前10條

1 楊正磊;宋建社;吳永定;郭軍;;多約束條件下戰(zhàn)場導航路徑規(guī)劃問題研究[J];系統(tǒng)仿真學報;2011年06期

2 艾海舟,張鈸;基于拓撲的路徑規(guī)劃問題的圖形解法[J];機器人;1990年05期

3 鄧文;李實;鄭攀;;基于蟻群算法的路徑規(guī)劃問題研究[J];物流技術;2008年10期

4 胡薈;蔡秀珊;;機器人三維路徑規(guī)劃問題的一種改進蟻群算法[J];計算機工程與科學;2012年11期

5 陳剛,沈林成;復雜環(huán)境下路徑規(guī)劃問題的遺傳路徑規(guī)劃方法[J];機器人;2001年01期

6 普措才仁;;一種新的編碼方法解決路徑規(guī)劃問題[J];工業(yè)儀表與自動化裝置;2011年01期

7 魯子卉;;基于Memetic算法的電子AGV路徑規(guī)劃[J];四川兵工學報;2013年02期

8 于銳;曹介南;朱培棟;;車輛運輸路徑規(guī)劃問題研究[J];計算機技術與發(fā)展;2011年01期

9 馬保離,宗光華,霍偉;非完整鏈式系統(tǒng)的路徑規(guī)劃——多項式擬合法[J];自動化學報;1999年05期

10 劉全;禹華鋼;劉冰;;基于幾何分析的機械臂運動路徑規(guī)劃問題研究[J];數學的實踐與認識;2008年14期

相關會議論文 前1條

1 王旭;張江;崔平遠;;一種基于蟻群算法求解路徑規(guī)劃問題的新方法[A];2003年中國智能自動化會議論文集（下冊）[C];2003年

相關博士學位論文 前2條

1 張興;信使機制UAV/UGV多點動態(tài)集結的協(xié)同規(guī)劃方法研究[D];北京理工大學;2015年

2 王沛棟;改進蟻群算法及在路徑規(guī)劃問題的應用研究[D];中國海洋大學;2012年

相關碩士學位論文 前10條

1 王晨;基于社區(qū)發(fā)現的動態(tài)路徑規(guī)劃問題研究[D];哈爾濱工業(yè)大學;2016年

2 林麗琳;供應鏈中的車輛路徑規(guī)劃問題研究[D];華僑大學;2015年

3 張麗娜;電動汽車路徑規(guī)劃問題研究[D];東華大學;2016年

4 徐彪;多靜態(tài)節(jié)點DTN中移動Agent路徑規(guī)劃研究[D];杭州電子科技大學;2016年

5 袁斌;帶訪問限制的需求時變的移動設施路徑規(guī)劃問題研究[D];清華大學;2014年

6 趙再興;基于改進和聲搜索算法的車輛路徑規(guī)劃問題[D];沈陽大學;2011年

7 王星;基于蟻群算法的圖書物流車輛路徑規(guī)劃問題研究[D];武漢理工大學;2011年

8 吳穎;雙層車庫車輛調度輔助決策支持系統(tǒng)[D];華中科技大學;2011年

9 玉坤;蟻群算法在路徑規(guī)劃問題中的應用研究[D];北京工業(yè)大學;2012年

10 弓晨;三維曲面上路徑規(guī)劃問題的研究[D];中國地質大學;2006年

，

本文編號：2317530