GIS路径寻优的方向优先搜索法  

The Direction-First Method of GIS Shortest Path Searching

作　　者：张连蓬[1] 刘国林[1] 江涛[1] 李云岭[1] 季民[1] 

机构地区：[1]山东科技大学地球信息科学与工程学院,山东泰安271019

出　　处：《测绘通报》2003年第12期47-49,共3页Bulletin of Surveying and Mapping

基　　金：国家自然科学基金资助项目(40174003);山东省优秀中青年科学家科研奖励基金资助项目(20507)

摘　　要：针对地理信息系统中特定的两点路径寻优问题,提出一种方向优先的快速搜索算法。该算法在路径搜索过程中,首先搜索与前进方向更加接近的方向,可以在搜索的早期找到最短路径,从而在以后的搜索中剪去更多的节点和分支,提高最优路径的搜索速度。

关 键 词：GIS 路径寻优 优先搜索法 地理信息系统 

分 类 号：P208[天文地球—地图制图学与地理信息工程] O224[天文地球—测绘科学与技术]