[发明专利]一种物资应急投放的路网压缩算法

摘要

本发明公开了一种物资应急投放的路网压缩算法，涉及物资应急投放算法领域，解决了现有技术设计的启发式算法并不能找到全局最优解，只能找到局部最优解的问题，现提出如下方案，其包括根据可压缩的巨型路网投放模型并结合给出的城市街道和小区信息，我们对上述网络再次进行优化，把网络上游的物资来源定义为集合U，网络中游的集散地定义为M，网络下游的长春市所有小区定义为集合D，进一步转化为一对多的M→D的单源最短路径问题，故可以使用粒子群路网优化和Dijsktra算法进行求解。本算法可以准确的投放点进行计算，有效解决了特殊时期的管理期间由于人口规模、地理位置以及运输因素对生活物资统一发放时投放点的数量和位置难题。