基于GIS和AI的城市区域内最佳路径算法研究  

Research on the optimal path algorithm based on GIS and al in urban area

作　　者：张水舰[1] 李永树[1] 蔡国林[1] 杨骏[1] 

机构地区：[1]西南交通大学地理信息工程中心,成都610031

出　　处：《测绘科学》2008年第4期129-131,共3页Science of Surveying and Mapping

基　　金：国家自然科学基金资助项目(40371098)

摘　　要：针对传统Dijkstra算法效率低的特点,从GIS和人工智能的角度提出了一种对传统Dijkstra算法进行优化的方式。首先根据城市交通网络的特点建立了交通网络拓扑图,提出了地名节点和交通节点的概念,并用合理的数据结构存储此交通网络,然后在此基础上使用一种新的启发函数以提高搜索效率,使优化过的Dijkstra算法能用于复杂的交通网络。An optimized Dijkstra algorithm is put forward on the basis of the theory of GIS and artificial intelligence to improve the efficiency of conventional Dijkstra algorithm. At first traffic network topologic graph is created according to the characteristics of urban traffic network. The concepts of position-node and traffic-node are presented. And a reasonable data structure is adopted to store the network. Then a heuristic function is adopted to improve searching efficiency in order that optimized Dijkstra algorithm can fit for complicated traffic networks.

关 键 词：最佳路径算法 交通网络 GIS 人工智能 

分 类 号：P208[天文地球—地图制图学与地理信息工程]