欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对传统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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：