首页 | 本学科首页   官方微博 | 高级检索  
     检索      

道路网络中最短路径的算法与实现
引用本文:夏春林,蒋瑞波,宋伟东.道路网络中最短路径的算法与实现[J].辽宁工程技术大学学报(自然科学版),2003,22(2):180-181.
作者姓名:夏春林  蒋瑞波  宋伟东
作者单位:1. 辽宁工程技术大学,测量工程系,辽宁,阜新,123000
2. 郑州经济管理干部学院,机械工程系,河南,郑州,450053
摘    要:最短路径算法是地理信息科学与计算机科学等领域的研究热点。本文从网络分析的理论基础及拓扑性质出发,提出了一种适于最短路径算法的空间数据组织方式。结合道路网络的特点,在构造邻接结点矩阵来表达网络结构的基础上,运用优化的迪杰斯特拉(Dijkstra)最短路径算法,在电子地图环境下实现了道路网络中任意两结点间最短路径的快速解算与刷新。

关 键 词:地理信息系统  网络分析  道路网络  最短路径算法  邻接结点算法  Dijkstra算法  电子地图
文章编号:1008-0562(2003)02-0180-02
修稿时间:2002年7月17日

Approach to the shortest path in route network
XIA Chun-lin,JIANG Rui-bo,SONG Wei-dong.Approach to the shortest path in route network[J].Journal of Liaoning Technical University (Natural Science Edition),2003,22(2):180-181.
Authors:XIA Chun-lin  JIANG Rui-bo  SONG Wei-dong
Institution:XIA Chun-lin1,JIANG Rui-bo2,SONG Wei-dong1
Abstract:The algorithm for the shortest path is a study hotspot in geographical information system, computer science and etc. Based on the theories of network analysis and topology, a new method of spatial data structure for the algorithm which is suitable for with Dijkstras optimizing method and combined with the characteristics of route network so that it realized a way of speed resolving and updating the shortest path between any two crunodes of route network in the environment of electronic maps.
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号