GIS环境下的最佳路径规划

被引:13
作者
李强
黄莎白
机构
[1] 中国科学院沈阳自动化研究所!沈阳,中国科学院沈阳自动化研究所!沈阳
关键词
GIS; 离线; 遗传算法; 贪心算法; 启发式搜索;
D O I
10.13976/j.cnki.xk.2000.01.013
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
070503 ; 081603 ; 0818 ; 081802 ;
摘要
:本文从沈阳市消防通信指挥系统的实际需要出发 ,在 GIS环境下求解从消防中队到火灾发生地的最佳路径 .采用了离线搜索、建立最佳路径库来解决实际应用中对实时性的要求 ,叙述了如何建立最佳路径的数学模型和利用遗传算法通过样本路径来求解模型中的参数 .
引用
收藏
页码:76 / 81
页数:6
相关论文
共 3 条
[1]  
计算机算法基础.[M].邹海明;余祥宣[著];.华中理工大学出版社.1985,
[2]  
人工智能原理.[M].[美]尼尔逊(N·J·Nilsson) 著;石纯一 译.科学出版社.1983,
[3]   遗传算法的收敛性研究 [J].
王丽薇 ;
洪勇 ;
洪家荣 .
计算机学报, 1996, (10) :794-797