專利授權區國立清華大學國際產學營運總中心 Operations Center for Industry Collaboration

搜尋專利授權區

關鍵字

» 新增關鍵字

選單

專利授權區

專利授權區
專利名稱(中)	野火擴散範圍機率之預測方法及其系統
專利名稱(英)	PREDICTING METHOD OF WILDFIRE PROPAGATION AREAS AND SYSTEM THEREOF
專利家族	中華民國：I739674 美國：US-2022-0164684-A1(公開號)
專利權人	國立清華大學 100.00%
發明人	葉維彰
技術領域	資訊工程

專利摘要(中)
本發明提供一種野火擴散範圍機率之預測方法，用以預測野火於網路之擴散範圍機率。其建立網路之節點及連結節點之鏈接；根據網路之節點及鏈接建立標準化相鄰矩陣；根據各節點之分支度計算各節點之排序值，並找出各節點之狀態；根據各節點之排序值及狀態計算各節點之狀態排序值與狀態機率；以節點中最大之狀態排序值決定出野火擴散之起始節點及對應起始節點之狀態；以動態二進位樹搜尋法列舉出所有對應起始節點之狀態，並根據狀態機率計算出對應起始節點之擴散範圍機率。藉此，可快速、簡單、有效且可靠地預測網路內野火之擴散範圍機率。

專利摘要(中)

本發明提供一種野火擴散範圍機率之預測方法，用以預測野火於網路之擴散範圍機率。其建立網路之節點及連結節點之鏈接；根據網路之節點及鏈接建立標準化相鄰矩陣；根據各節點之分支度計算各節點之排序值，並找出各節點之狀態；根據各節點之排序值及狀態計算各節點之狀態排序值與狀態機率；以節點中最大之狀態排序值決定出野火擴散之起始節點及對應起始節點之狀態；以動態二進位樹搜尋法列舉出所有對應起始節點之狀態，並根據狀態機率計算出對應起始節點之擴散範圍機率。藉此，可快速、簡單、有效且可靠地預測網路內野火之擴散範圍機率。

專利摘要(英)
A predicting method of a plurality of wildfire propagation areas is proposed to predict an occurrence probability of the wildfire propagation areas in a network. The predicting method of the wildfire propagation areas includes a network establishing step, a normalized adjacency matrix establishing step, a node ranking value calculating step, a state ranking value calculating step, a beginning node determining step and an occurrence probability calculating step. The network establishing step is performed to construct a plurality of nodes and a plurality of links connected to the nodes in the network. The normalized adjacency matrix establishing step is performed to construct a normalized adjacency matrix according the nodes and the links of the network. The node ranking value calculating step is performed to calculate a ranking value of each of the nodes according to a degree of each of the nodes, and find out a plurality of states of each of the nodes. The degree represents the number of the links connected to each of the nodes. The state ranking value calculating step is performed to calculate a state ranking value and a state probability of each of the nodes according to the ranking value and the states of each of the nodes. The beginning node determining step is performed to determine a beginning node of the wildfire propagation areas and the states corresponding to the beginning node according to a largest one of the state ranking values of the nodes. The occurrence probability calculating step is performed to enumerate all the states corresponding to the beginning node by a dynamic binary-addition tree algorithm, and calculate the occurrence probability of the wildfire propagation areas corresponding to the beginning node according to the state probability. Therefore, the present disclosure can be served as a fast, simple, effective and reliable tool in predicting the occurrence probability of the wildfire propagation areas.

專利摘要(英)

A predicting method of a plurality of wildfire propagation areas is proposed to predict an occurrence probability of the wildfire propagation areas in a network. The predicting method of the wildfire propagation areas includes a network establishing step, a normalized adjacency matrix establishing step, a node ranking value calculating step, a state ranking value calculating step, a beginning node determining step and an occurrence probability calculating step. The network establishing step is performed to construct a plurality of nodes and a plurality of links connected to the nodes in the network. The normalized adjacency matrix establishing step is performed to construct a normalized adjacency matrix according the nodes and the links of the network. The node ranking value calculating step is performed to calculate a ranking value of each of the nodes according to a degree of each of the nodes, and find out a plurality of states of each of the nodes. The degree represents the number of the links connected to each of the nodes. The state ranking value calculating step is performed to calculate a state ranking value and a state probability of each of the nodes according to the ranking value and the states of each of the nodes. The beginning node determining step is performed to determine a beginning node of the wildfire propagation areas and the states corresponding to the beginning node according to a largest one of the state ranking values of the nodes. The occurrence probability calculating step is performed to enumerate all the states corresponding to the beginning node by a dynamic binary-addition tree algorithm, and calculate the occurrence probability of the wildfire propagation areas corresponding to the beginning node according to the state probability. Therefore, the present disclosure can be served as a fast, simple, effective and reliable tool in predicting the occurrence probability of the wildfire propagation areas.

聯絡資訊
承辦人姓名	李佳玲
承辦人電話	03-5715131 #62300
承辦人Email	cl.lee@mx.nthu.edu.tw