2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩57頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、沈陽建筑大學(xué)碩士學(xué)位論文災(zāi)害救援系統(tǒng)最短路徑算法研究姓名:夏杰夫申請學(xué)位級別:碩士專業(yè):計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師:宋曉宇2011-02II Abstract 碩士研究生學(xué)位論文 Abstract The rescue system requires the rescuers get to the spot with the quickest speed when accident happens, and

2、 one of the key technology in the system is 'the shortest path'. In recent years, Chinese highway transport developed rapidly with the rapid development of society and economy. Especiall

3、y in highway construction, Chinese highway networks have been basically formed through the construction of recent decades. However, when natural disasters happen, obtaining the shortest path of r

4、escue vehicles become more difficult in Chinese because the road status in Chinese is very complex. Basing the developmental actuality and deficiency , this paper investigates the issues of disas

5、ter emergency phase relief vehicle routing choice and reoptimazation. The first of this paper introduce the existing shortest path algorithm and all these algorithm be summarized and compared. O

6、n the basis of the existing algorithms, the Dijkstra shortest path algorithm is be selected to apply on the shortest path problem of disaster relief. However, the Dijkstra’ s shortest path alg

7、orithm has great complexity and inefficiency in calculating process. Aiming on the above defects, the algorithm is be improved on the data structure. The improved Dijkstra’ s shortest path algor

8、ithm use min- heap to reduce compute time It can be conclude by the simulation that the new Dijkstra’ s shortest path algorithm can get the shortest path more effectively in rescue system. The

9、 efficiency of the improved algorithm is not less than label correcting algorithm in the average time. In particular, the improved algorithm is more effective than the label correcting algorith

10、m when the relief point is not far from the source. So the improved algorithm is more suitable for solving single- source shortest path, for the rescue system to solve the dynamic shortest p

11、ath is also effective. In the second of this paper, the target is to solve the dynamic shortest path in rescue system. The Dijkstra’ s algorithm is used to establish an initial shortest path

12、. Basing on initial shortest path information, a new shortest path can be obtained according to road conditions change. The dynamic shortest algorithm can get the new shortest path correctly a

13、nd effectively. It reduces the time of computing. The new dynamic algorithm can be applied to compute the shortest path in rescue system. Based on the analysis and summarization of existing al

14、gorithlns,this paper p roposes a series of new shortest path algorithm ideas and algorithm theories with practieability as the goal. The algorithms for shortest path are experimentally proved acc

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論