1.基于改进弗洛伊德算法的救护车应急救援路径规划方法,其特征在于:包括如下步骤:
步骤(1):将所有救护车应急救援信息进行初始化;
步骤(2):对医院与患者之间路径权值W进行动态规划;
步骤(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的最短路径。
2.根据权利要求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。
3.根据权利要求1所述的基于改进弗洛伊德算法的救护车应急救援路径规划方法,其特征在于:所述步骤(2)中的对医院与患者之间路径权值进行动态规划流程为:步骤(2a):通过地图测出医院与患者或者患者与患者之间的实际的路径长度di;
步骤(2b):对每个因素划分为若干级,比如道路拥堵情况划分为11个等级(0‑10),根据实际道路情况确定,道路拥堵时可以取值为9或10,道路畅通时可以取值为0或1;
步骤(2c):使用公式W=(d[i][j]+h*ri+g*ri)*S计算医生和患者之间的路径权值。