從邊界未知的危險(xiǎn)區(qū)域中快速撤離的算法研究.pdf

1、從邊界未知的危險(xiǎn)區(qū)域中快速撤離問(wèn)題的研究，是從很多實(shí)際應(yīng)用問(wèn)題中抽象出來(lái)的一個(gè)理論課題，在一定的約定條件下，研究受災(zāi)人員如何從邊界未知的危險(xiǎn)區(qū)域中快速撤離的撤離策略，可為解決一些實(shí)際應(yīng)用問(wèn)題提供技術(shù)支撐。因此，本課題的研究，不僅具有重要的理論意義，而且還具有較高的實(shí)用價(jià)值。
　　本文針對(duì)從邊界未知的危險(xiǎn)區(qū)域中快速撤離的策略進(jìn)行研究，包括單源點(diǎn)問(wèn)題和多源點(diǎn)問(wèn)題。為此，首先論述了問(wèn)題求解過(guò)程中所涉及的計(jì)算幾何學(xué)的相關(guān)基礎(chǔ)知識(shí)，如判斷某

2、點(diǎn)是否在線段上、構(gòu)造平面點(diǎn)集的凸包等，并對(duì)競(jìng)爭(zhēng)比、凸包，以及構(gòu)造凸包的格雷厄姆方法等，作了較為詳細(xì)的論述。在此基礎(chǔ)上，論述了單源點(diǎn)問(wèn)題及其相關(guān)撤離策略，并對(duì)等角策略的基本原理、執(zhí)行過(guò)程以及競(jìng)爭(zhēng)比等，做了較為詳細(xì)的分析，提出了改進(jìn)的單源點(diǎn)問(wèn)題撤離策略。對(duì)比分析了多源點(diǎn)問(wèn)題與單源點(diǎn)問(wèn)題的問(wèn)題特征，基于單源點(diǎn)問(wèn)題的等角撤離策略，結(jié)合多源點(diǎn)問(wèn)題的問(wèn)題特征，進(jìn)一步提出了多源點(diǎn)問(wèn)題的等角撤離策略，并對(duì)撤離策略的競(jìng)爭(zhēng)比做了較為詳盡的理論分析，給出了競(jìng)