後啟發式演算法.pptxVIP

應急蜂巢式行動網路建構排程指導老師 : 連耀南 教授報告人 : 王彥嵩摘要大型自然災害中，行動通訊系統常因線路與設備損毀而中斷，但基地台設備仍完好無缺應急通訊系統將各基地台之間利用無線鏈結連接起來使彼此能互相連接構成網路，借此提供緊急通訊服務由於各地用戶及受災程度不同，建構順序必須考慮到各地之緊急程度、救災需求進行妥善安排我們提出一適合CCN樹狀結構的最佳化排程模型，以追求救災效益的最大化，這些模型可供使用者(救災指揮單位)系統化的解決CCN建構排程問題OutlineIntroduction Communication systems crashRescue time and survival rateGrant challenge of contingency communicationRelated workCommon contingency communication systemsContingency cellular networkScheduling problemCCN deployment scheduling problemDefinitionTime complexity analysisAlgorithm designEvaluation Summary背景簡介近年來，全球天災頻傳，極端氣候、大型地震…等，造成大範圍災害，其規模一次比一次嚴重基礎設施的毀損