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

摘要

本发明公开了基于改进弗洛伊德算法的救护车应急救援路径规划方法，其实现的具体步骤为：将所有救护车应急救援信息进行初始化；对医院与患者之间路径权值进行动态规划；采用弗洛伊德最短路径算法，计算从节点i到节点j途中不经过比索引点k大的最短路径。本发明充分考虑道路拥挤情况、医院的救援物资情况、患者的地理位置和医院的地理位置情况、车辆的空闲情况等情况，相比传统弗洛伊德算法下的救护车应急救援轨迹规划节省了更多的调度时间，极大提高了调度效率。