%0 Journal Article
%T Algorithm of Vector Route Planning Based on Raster Method<br>基于栅格法的矢量路径规划算法*
%A WANG Wei-hong
%A GU Guo-min
%A QIN Xu-ji
%A LI Yan-yan
%A <br>王卫红
%A 顾国民
%A 秦绪佳
%A 李琰琰
%J 计算机应用研究
%D 2006
%I 
%X The shortest route analysis is one of the fundamental functions in network analysis system.It has an important application in Geographical Information System(GIS).A topological space model has been presented and built,which store all points in the vector-graph layer based on grid method.The classical Dijkstra algorithm is improved and optimized based on the topological space model.In the proved algorithm,when treating a point,all points adjoins the point are pre-treated and put in a temporary set.Experiments demonstrate that the improved algorithm can speed up the route searching and decrease the(me-)(mory) occupancy.The new algorithm can be used to small memory terminal.
%K Shortest Path Analysis
%K Raster
%K Space Analysis
%K Dijkstra Algorithm
%K GIS(Geographical Information System)<br>最短路径分析
%K 栅格
%K 空间分析
%K Dijkstra算法
%K 地理信息系统
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=EE273289F67E890C&yid=37904DC365DD7266&vid=EA389574707BDED3&iid=38B194292C032A66&sid=11B4E5CC8CDD3201&eid=6AC2A205FBB0EF23&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=3&reference_num=7