[發(fā)明專利]一種在方艙類建筑中生成動(dòng)線規(guī)劃的方法

有效

• 申請?zhí)枺?/td>: 202110571011.5
• 申請日: 2021-05-25
• 公開（公告）號: CN113312694B
• 公開（公告）日: 2022-07-15
• 發(fā)明（設(shè)計(jì)）人: 余孟達(dá);安竹林
• 申請（專利權(quán)）人: 中國科學(xué)院計(jì)算技術(shù)研究所廈門數(shù)據(jù)智能研究院
• 主分類號: G06F30/13
• 分類號: G06F30/13;G06Q10/04
• 代理公司: 安徽善安知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 34200
• 代理人: 陳庭

1.一種在方艙類建筑中生成動(dòng)線規(guī)劃的方法，其特征在于，包括以下步驟：

步驟一：根據(jù)方艙的基本坐標(biāo)和方艙四面的相通性，判斷方艙與方艙的相通性；

步驟二：結(jié)合相通性和方艙挪動(dòng)的權(quán)重，構(gòu)建一個(gè)有權(quán)多邊有向圖；

步驟三：通過Dijkstra算法求出約束條件下的各種類型的最短動(dòng)線規(guī)劃路徑；

通過該算法對為人員和物流最短路徑問題進(jìn)行求解，該算法將有向圖G的頂點(diǎn)集合分為兩組：

第一組為已求出最短路徑的頂點(diǎn)集合S；

第二組為其余未確定最短路徑的頂點(diǎn)集合U，

3.1)：集合S中只有一個(gè)起點(diǎn)方艙s，而集合U包括了除了起點(diǎn)S以外的其他頂點(diǎn)，且U中的頂點(diǎn)距離為“起點(diǎn)s到該頂點(diǎn)的權(quán)重距離”，若頂點(diǎn)之間無相連，則他們之間的距離無限大；

3.2）從U中選出距離最近的點(diǎn)p，將頂點(diǎn)p加入集合S中，同時(shí)從U中移除頂點(diǎn)p；

3.3）由于選出了新的頂點(diǎn)p，更新U中各個(gè)頂點(diǎn)到起點(diǎn)s的最短距離以及每個(gè)最短距離所經(jīng)過的頂點(diǎn)；

3.4）重復(fù)步驟3.3）和步驟3.2），直到遍歷完所有頂點(diǎn)；

步驟四：通過Dijkstra算法得到起點(diǎn)到終點(diǎn)最短路徑所經(jīng)過的方艙，映射到布局圖中計(jì)算出最短路徑坐標(biāo)；

所述步驟一中的判斷方艙間的相通性操作為算法遍歷布局圖中的每一個(gè)方艙，并對其四條邊上的相鄰的其他方艙是否連通并進(jìn)行記錄，其算法步驟如下：（1）遍歷當(dāng)前布局圖中的每一個(gè)方艙i；（2）得出方艙i的基本信息；（3）遍歷當(dāng)前布局圖中的每一個(gè)方艙j；（4）得出方艙j的基本信息；（5）如果方艙j在方艙i的四邊中一邊有交集同時(shí)方艙接觸的邊都能夠連通，則方艙j連通方艙i，否則方艙j不連通方艙i；

所述步驟二中的構(gòu)建一個(gè)有權(quán)多邊有向圖的算法步驟如下：1）初始化一個(gè)多邊有向圖；2）遍歷布局圖中每一個(gè)方艙i；3）遍歷步驟一中與方艙i相通的每一個(gè)方艙j；4）在滿足約束條件和不交叉感染的情況下，加入方艙i到方艙j的權(quán)重有向邊到G中；

一對方艙之間相通性的具體判別方法如下，已知方艙A的左上角坐標(biāo)為，寬長為，角度為以及在0度角時(shí)四邊的開口狀態(tài)，同理，能夠得到方艙B的的基本信息，對方艙A的上下左右四個(gè)方向進(jìn)行判定，是否與B相通；判斷方艙A與方艙B是否相通的方法如下：如果，同時(shí)水平方向A與B之間有交集，同時(shí)B的下沿通行和A的上沿通行，判斷方艙A和方艙B相通，則從方艙A移動(dòng)到方艙B；如果，同時(shí)水平方向A與B之間有交集，同時(shí)B的上沿通行和A的下沿通行，判斷方艙A和方艙B相通，則從方艙A移動(dòng)到方艙B；如果，同時(shí)垂直方向A與B有交集，同時(shí)B的右邊通行和A的左邊通行，判斷方艙A和方艙B相通，則從方艙A 移動(dòng)到方艙B，如果，同時(shí)垂直方向A與B有交集，同時(shí)B的左邊通行和A的右邊通行，判斷方艙A和方艙B相通，則從方艙A移動(dòng)到方艙B。

2.根據(jù)權(quán)利要求1所述的一種在方艙類建筑中生成動(dòng)線規(guī)劃的方法，其特征在于，所述步驟四中的最短路徑經(jīng)過的方艙，其途徑坐標(biāo)即為醫(yī)護(hù)人員、病患和物資的動(dòng)線。