首页 | 本学科首页   官方微博 | 高级检索  
     

GIS环境下的最佳路径规划
引用本文:李强,黄莎白.GIS环境下的最佳路径规划[J].信息与控制,2000,29(1):76-81.
作者姓名:李强  黄莎白
作者单位:中国科学院沈阳自动化研究所,沈阳,110015
摘    要:本文从沈阳市消防通信指挥系统的实际需要出 发,在GIS环境下求解从消防中队到火灾发生地的最佳路径.采用了离线搜索、建立最佳路 径库来解决实际应用中对实时性的要求,叙述了如何建立最佳路径的数学模型和利用遗传算 法通过样本路径来求解模型中的参数.

关 键 词:GIS  离线  遗传算法  贪心算法  启发式搜索

OPTIMUM PATH PLANNING BASED ON GIS ENVIRONMENT
LI Qiang,HUNAG Sha-bai.OPTIMUM PATH PLANNING BASED ON GIS ENVIRONMENT[J].Information and Control,2000,29(1):76-81.
Authors:LI Qiang  HUNAG Sha-bai
Affiliation:Shenyang Institute of Automation Chinese Academy of Sciences\ 110015
Abstract: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.
Keywords:GIS  off  line  inherited algorithm  greed algorithm  heuristic search
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《信息与控制》浏览原始摘要信息
点击此处可从《信息与控制》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号