GIS环境下的最佳路径规划

:本文从沈阳市消防通信指挥系统的实际需要出发 ,在 GIS环境下求解从消防中队到火灾发生地的最佳路径 .采用了离线搜索、建立最佳路径库来解决实际应用中对实时性的要求 ,叙述了如何建立最佳路径的数学模型和利用遗传算法通过样本路径来求解模型中的参数 .

According to actual need for Shenyang fire fighting command and communication system, the optimum path from fire fighting team station to fire site was solved in GIS environment. The base of the optimum path was established by off  line search, such that the requirement of real time was satisfied with. This paper described how the mathematic model for the optimum path was establshed and how the parameters in the model were solved by using inherited algarithms and sample path.