| 基于GIS和AI的城市区域内最佳路径算法研究 |
| |
| 引用本文： | 张水舰,李永树,蔡国林,杨骏.基于GIS和AI的城市区域内最佳路径算法研究[J].测绘科学,2008,33(4). |
| |
| 作者姓名： | 张水舰 李永树 蔡国林 杨骏 |
| |
| 作者单位： | 西南交通大学地理信息工程中心,成都,610031;西南交通大学地理信息工程中心,成都,610031;西南交通大学地理信息工程中心,成都,610031;西南交通大学地理信息工程中心,成都,610031 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对传统Dijkstra算法效率低的特点,从GIS和人工智能的角度提出了一种对传统Dijkstra算法进行优化的方式。首先根据城市交通网络的特点建立了交通网络拓扑图,提出了地名节点和交通节点的概念,并用合理的数据结构存储此交通网络,然后在此基础上使用一种新的启发函数以提高搜索效率,使优化过的Dijkstra算法能用于复杂的交通网络。
|
| 关 键 词： | 最佳路径算法 交通网络 GIS 人工智能 |
Research on the optimal path algorithm based on GIS and al in urban area |
| |
| ZHANG Shui-jian,LI Yong-shu,CAI Guo-lin,YANG-Jun.Research on the optimal path algorithm based on GIS and al in urban area[J].Science of Surveying and Mapping,2008,33(4). |
| |
| Authors: | ZHANG Shui-jian LI Yong-shu CAI Guo-lin YANG-Jun |
| |
| Abstract: | 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. |
| |
| Keywords: | Optimal path Algorithm Traffic network GIS Artificial Intelligence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
