疫区药物配送背景下改进Floyd算法的应用

Improved Floyd Algorithm Application under PFA Drug Delivery Background

将Floyd算法应用于埃博拉病毒疫区药物配送过程中,首先将路程划分为空运与陆运两种运输方式,继而将分段后的距离矩阵无量纲化处理等价转化为时间矩阵,然后研究交通道路老化以及社会动荡两种因素对药物运输时间的影响程度,将该影响程度作用于标准化后的时间矩阵,最后采用改进的Floyd算法迭代求解出最优的调配方案与各段的运输距离.

The Floyd algorithm is applied to the actual PFA pharmaceutical distribution process. First, we di-vide modes of transport into the air transport and land transport, then the distance between the segmented matrix di-mension treatment is converted to equivalent time matrix. Study the specific impact on the transport time from traf-fic road aging and social unrest two factors. Afterwards, we will act the influence on time matrix normalized. Finally,optimal deployment programs and transportation distance of each segment are got by Iterative Solution of ImprovedFloyd algorithm.