基于改进弗洛伊德算法的救护车应急救援路径规划

摘要：

频频发生的突发事故以及日益严峻的城市交通拥挤堵塞等,都给应急救援工作带来了巨大挑战.在应急救援中,传统的救护车调度方法过于单一,导致救援效率偏低,对此,提升和优化急救车的调度算法势在必行.通过ArcMap以交通道路为源构建了网络数据集,将交通道路网抽象为图结构,对传统的弗洛伊德算法进行了改进.该算法综合考虑了道路拥挤情况、救援物资储备、患者和医院的地理位置、车辆空闲情况等多维因素,实现了基于改进弗洛伊德算法的救护车应急救援路径规划.仿真结果表明,改进弗洛伊德算法较传统的算法节省了近20％的时间,提高了应急救护车的调度效率.

关键词：救护车应急分配、路径调度、最短路径、弗洛伊德算法

所属期刊栏目：31

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金;江苏省333工程项目;连云港市第六期521工程资助项目

在线出版日期：2022-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：47-53