应急救援系统中的资源调配问题

摘要

在应急救援系统的资源调配问题中，最短路径的权值的设定是十分重要的。这关系到查找出来的路线是否合乎实际要求。本文对最短路径算法使用的有向图在实际构建中做了一定的优化。还对多出救点的问题做了简单的分析，分别给出了一个简单模型和一般化模型。