1.基于改进弗洛伊德算法的救护车应急救援路径规划方法，其特征在于：包括如下步骤：步骤(1)：将所有救护车应急救援信息进行初始化；

步骤(1a)：将整个医院地图信息优化成完全带权图G，将所有医院定义为节点v0，有患者进行求救时将患者的节点v1…vn加入到集合V中；

步骤(1b)：用W表示各个医院和患者之间的权值集合W＝(w1，w2…，wn)，n>＝0；

步骤(1c)：用P矩阵用来存储医院和患者之间的路径信息；

步骤(1d)：用D矩阵用来存储医院和患者之间的最短路径距离；

步骤(1e)：用R来表示各个因素的权值占比集合R＝(r1,r2,r3····rs)，s>＝0，且步骤(1f)：用Q表示道路拥堵情况集合Q＝(q1,q2,q3····qh)，h>＝0；

步骤(1g)：用M表示医院的救援物资情况集合(m1,m2,m3····mt)，t>＝0；

步骤(1h)：用集合F表示救护车的空闲情况集合S＝(1,∞)，若车辆空闲就将权值赋值为1；若车辆不空闲将权值赋值为∞即不可调度；车辆空闲为特殊因素故只有两种取值且不算在集合R内；

步骤(1i)：初始化最短路径D[i][j]＝A[i][j]和路径矩阵P[i][j]＝i；

步骤(2)：对医院与患者之间路径权值W进行动态规划；

步骤(2a)：通过地图测出医院与患者或者患者与患者之间的实际的路径长度di；

步骤(2b)：对每个因素划分为若干级，比如道路拥堵情况划分为11个等级(0‑10)，根据实际道路情况确定，道路拥堵时可以取值为9或10，道路畅通时可以取值为0或1；

步骤(2c)：使用公式W＝(d[i][j]+h*ri+g*ri)*S计算医生和患者之间的路径权值；

步骤(3)：采用弗洛伊德最短路径算法，计算从节点i到j的途中不经过比索引点k大的K K‑1 K‑1 K‑1 n最短路径，计算公式A(i,j)＝min{A (i,j),A (i,k)+A (k,j)}，当k＝n时，即A(i,j)＝D[i][j]时，即为经过综合考虑因素下的最短路径；

式中，i和j为地图的任一路径点；式中，k为地图路径点的索引值；式中，n为索引的总个数；式中，D[i][j]为从i到j的最短路径。