基于改进弗洛伊德算法的救护车应急救援路径规划方法
专利号：CN114167859B
成果方：江苏海洋大学
成果类型：发明授权
发明人：李慧; 王晨曦; 韩国凯; 候鹏飞; 胡文彬; 仲兆满; 张舒; 刘鑫堂
授权日：2023-01-24
价值预估：请联系我们获取最新价值
本发明公开了基于改进弗洛伊德算法的救护车应急救援路径规划方法，其实现的具体步骤为：将所有救护车应急救援信息进行初始化；对医院与患者之间路径权值进行动态规划；采用弗洛伊德最短路径算法，计算从节点i到节点j途中不经过比索引点k大的最短路径。本发明充分考虑道路拥挤情况、医院的救援物资情况、患者的地理位置和医院的地理位置情况、车辆的空闲情况等情况，相比传统弗洛伊德算法下的救护车应急救援轨迹规划节省了更多的调度时间，极大提高了调度效率。