[发明专利]一种在方舱类建筑中生成动线规划的方法

权利要求书

1.一种在方舱类建筑中生成动线规划的方法，其特征在于，包括以下步骤：

步骤一：根据方舱的基本坐标和方舱四面的相通性，判断方舱与方舱的相通性；

步骤二：结合相通性和方舱挪动的权重，构建一个有权多边有向图；

步骤三：通过Dijkstra算法求出约束条件下的各种类型的最短动线规划路径；

通过该算法对为人员和物流最短路径问题进行求解，该算法将有向图G的顶点集合分为两组：

第一组为已求出最短路径的顶点集合S；

第二组为其余未确定最短路径的顶点集合U，

3.1)：集合S中只有一个起点方舱s，而集合U包括了除了起点S以外的其他顶点，且U中的顶点距离为“起点s到该顶点的权重距离”，若顶点之间无相连，则他们之间的距离无限大；

3.2）从U中选出距离最近的点p，将顶点p加入集合S中，同时从U中移除顶点p；

3.3）由于选出了新的顶点p，更新U中各个顶点到起点s的最短距离以及每个最短距离所经过的顶点；

3.4）重复步骤3.3）和步骤3.2），直到遍历完所有顶点；

步骤四：通过Dijkstra算法得到起点到终点最短路径所经过的方舱，映射到布局图中计算出最短路径坐标；

所述步骤一中的判断方舱间的相通性操作为算法遍历布局图中的每一个方舱，并对其四条边上的相邻的其他方舱是否连通并进行记录，其算法步骤如下：（1）遍历当前布局图中的每一个方舱i；（2）得出方舱i的基本信息；（3）遍历当前布局图中的每一个方舱j；（4）得出方舱j的基本信息；（5）如果方舱j在方舱i的四边中一边有交集同时方舱接触的边都能够连通，则方舱j连通方舱i，否则方舱j不连通方舱i；

所述步骤二中的构建一个有权多边有向图的算法步骤如下：1）初始化一个多边有向图；2）遍历布局图中每一个方舱i；3）遍历步骤一中与方舱i相通的每一个方舱j；4）在满足约束条件和不交叉感染的情况下，加入方舱i到方舱j的权重有向边到G中；

一对方舱之间相通性的具体判别方法如下，已知方舱A的左上角坐标为，宽长为，角度为以及在0度角时四边的开口状态，同理，能够得到方舱B的的基本信息，对方舱A的上下左右四个方向进行判定，是否与B相通；判断方舱A与方舱B是否相通的方法如下：如果，同时水平方向A与B之间有交集，同时B的下沿通行和A的上沿通行，判断方舱A和方舱B相通，则从方舱A移动到方舱B；如果，同时水平方向A与B之间有交集，同时B的上沿通行和A的下沿通行，判断方舱A和方舱B相通，则从方舱A移动到方舱B；如果，同时垂直方向A与B有交集，同时B的右边通行和A的左边通行，判断方舱A和方舱B相通，则从方舱A 移动到方舱B，如果，同时垂直方向A与B有交集，同时B的左边通行和A的右边通行，判断方舱A和方舱B相通，则从方舱A移动到方舱B。

2.根据权利要求1所述的一种在方舱类建筑中生成动线规划的方法，其特征在于，所述步骤四中的最短路径经过的方舱，其途径坐标即为医护人员、病患和物资的动线。