消防指挥系统中GIS环境下的最佳路径问题

<p style="margin: 0cm 0cm 0pt" class="MsoNormal"><span style="font-family: HiddenHorzOCR; font-size: 9.5pt"><font face="Calibri">随着</font></span><span style="font-family: 宋体; font-size: 9.5pt">计</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">算技</span><span style="font-family: 宋体; font-size: 9.5pt">术</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">的</span><span style="font-family: 宋体; font-size: 9.5pt">发</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">展，</span><font face="Calibri"><span style="font-family: HiddenHorzOCR; font-size: 9.5pt"> GIS </span><span style="font-family: HiddenHorzOCR; font-size: 9.5pt">己被广泛地</span></font><span style="font-family: 宋体; font-size: 9.5pt">应</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">用于</span><span style="font-family: 宋体; font-size: 9.5pt">军</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">事和民用上。利</span><span style="font-family: HiddenHorzOCR; font-size: 9.5pt"><font face="Calibri">用<span>GIS </span>可方便地分析与地理有关的数据信息。<span>GIS </span>的出</font></span><span style="font-family: 宋体; font-size: 9.5pt">现</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">使得人</span><span style="font-family: 宋体; font-size: 9.5pt">们</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">迫</span><span style="font-family: HiddenHorzOCR; font-size: 10pt"><font face="Calibri">切要求以前在理</font></span><span style="font-family: 宋体; font-size: 10pt">论</span><span style="font-family: 'MS Mincho'; font-size: 10pt">上已被成功解决的</span><span style="font-family: 宋体; font-size: 10pt">问题</span><span style="font-family: 'MS Mincho'; font-size: 10pt">能在</span><span style="font-family: HiddenHorzOCR; font-size: 10pt"><font face="Calibri">GIS </font></span><span style="font-family: 宋体; font-size: 10pt">环</span><span style="font-family: 'MS Mincho'; font-size: 10pt">境下得到</span><span style="font-family: 宋体; font-size: 10pt">实现</span><span style="font-family: 'MS Mincho'; font-size: 10pt">，</span><span style="font-family: HiddenHorzOCR; font-size: 10pt"><font face="Calibri">以</font></span><span style="font-family: 宋体; font-size: 10pt">满</span><span style="font-family: 'MS Mincho'; font-size: 10pt">足某些需求</span><font face="Calibri"><span style="font-family: HiddenHorzOCR; font-size: 10pt">o </span><span style="font-family: HiddenHorzOCR; font-size: 10pt">最短路径</span></font><span style="font-family: 宋体; font-size: 10pt">问题</span><span style="font-family: 'MS Mincho'; font-size: 10pt">就是</span><span style="font-family: 宋体; font-size: 10pt">这样</span><span style="font-family: 'MS Mincho'; font-size: 10pt">的一</span><span style="font-family: 宋体; font-size: 10pt">类问题</span><span style="font-family: 'MS Mincho'; font-size: 10pt">。本文从沈阳市</span><span style="font-family: HiddenHorzOCR; font-size: 10pt"><font face="Calibri">消防通信指</font></span><span style="font-family: 宋体; font-size: 10pt">挥</span><span style="font-family: 'MS Mincho'; font-size: 10pt">系</span><span style="font-family: 宋体; font-size: 10pt">统</span><span style="font-family: 'MS Mincho'; font-size: 10pt">的</span><span style="font-family: 宋体; font-size: 10pt">实际</span><span style="font-family: 'MS Mincho'; font-size: 10pt">要求出</span><span style="font-family: 宋体; font-size: 10pt">发</span><span style="font-family: 'MS Mincho'; font-size: 10pt">，在</span><span style="font-family: HiddenHorzOCR; font-size: 10pt"><font face="Calibri">GIS </font></span><span style="font-family: 宋体; font-size: 10pt">环</span><span style="font-family: 'MS Mincho'; font-size: 10pt">境下求解从消防站到火</span><span style="font-family: HiddenHorzOCR; font-size: 9.5pt"><font face="Calibri">灾</font></span><span style="font-family: 宋体; font-size: 9.5pt">发</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">生地的最佳路径，力求做到</span><span style="font-family: 宋体; font-size: 9.5pt">实</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">用。文中</span><span style="font-family: 宋体; font-size: 9.5pt">论</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">述了在</span><span style="font-family: HiddenHorzOCR; font-size: 9.5pt"><font face="Calibri">GIS </font></span><span style="font-family: 宋体; font-size: 9.5pt">环</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">境下如何</span><span style="font-family: HiddenHorzOCR; font-size: 10pt"><font face="Calibri">构造道路的拓扑</font></span><span style="font-family: 宋体; font-size: 10pt">结</span><span style="font-family: 'MS Mincho'; font-size: 10pt">构、如何建造道路的知</span><span style="font-family: 宋体; font-size: 10pt">识库</span><span style="font-family: 'MS Mincho'; font-size: 10pt">、如何建立最佳路径的</span><span style="font-family: HiddenHorzOCR; font-size: 9.5pt"><font face="Calibri">数学模型和如何用</font></span><span style="font-family: 宋体; font-size: 9.5pt">遗传</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">算法通</span><span style="font-family: 宋体; font-size: 9.5pt">过样</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">本路径来求解模型中的参数</span><font face="Calibri"><span style="font-family: HiddenHorzOCR; font-size: 9.5pt">o </span><span style="font-family: HiddenHorzOCR; font-size: 9.5pt">文中</span></font><span style="font-family: 宋体; font-size: 9.5pt">还对</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">目前状况下的</span><span style="font-family: 宋体; font-size: 9.5pt">实际问题</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">，如道路流量</span><span style="font-family: 宋体; font-size: 9.5pt">检测</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">系</span><span style="font-family: 宋体; font-size: 9.5pt">统</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">不完善、</span><font face="Calibri"><span style="font-family: HiddenHorzOCR; font-size: 9.5pt">GIS </span><span style="font-family: HiddenHorzOCR; font-size: 9.5pt">中的道路信息的更新跟不上城市建</span></font><span style="font-family: 宋体; font-size: 9.5pt">设</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">的</span><span style="font-family: 宋体; font-size: 9.5pt">发</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">展等</span><span style="font-family: 宋体; font-size: 9.5pt">给</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">出了相</span><span style="font-family: 宋体; font-size: 9.5pt">应</span><span style="font-family: 'MS Mincho'; font-size: 9.5pt">的解决方案</span><span style="font-family: HiddenHorzOCR; font-size: 9.5pt"><font face="Calibri">。</font></span></p>