%0 Journal Article
%T A Improved Best first Search Algorithm Based on Geographical Information System<br>基于地理信息系统的最短路径搜索算法
%A Xu Yechang
%A Li Shuxiang Zhu Jianmin
%A Xu Lan
%A <br>徐业昌
%J 中国图象图形学报
%D 1998
%I 
%X Best first search is a general heuristic search algorithm for shortest path problem.Its applicability is limited by its exponential memory requirement.In this paper,a new data structure for storing traffic network is presented.The search procedure is improved on the advantage of this data structure.On the other hand,a new heuristic estimate function based on the characteristic of GIS is discussed in this paper.The improved algorithm is used in a traffic analysis system.
%K Shortest
%K path problem
%K Best
%K first search
%K Geographical information system<br>最短路径问题，地理信息系统，优先搜索算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=1D42C5D63066AF6566DDEDF0E92A71ED&yid=8CAA3A429E3EA654&vid=38B194292C032A66&iid=CA4FD0336C81A37A&sid=7C3A4C1EE6A45749&eid=BE33CC7147FEFCA4&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=27&reference_num=0