期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
道路网络中最短路径的算法与实现
被引量：
10
1
作者
夏春林
蒋瑞波
宋伟东
《辽宁工程技术大学学报（自然科学版）》
CAS
北大核心
2003年第2期180-181,共2页
最短路径算法是地理信息科学与计算机科学等领域的研究热点。本文从网络分析的理论基础及拓扑性质出发,提出了一种适于最短路径算法的空间数据组织方式。结合道路网络的特点,在构造邻接结点矩阵来表达网络结构的基础上,运用优化的迪杰...
最短路径算法是地理信息科学与计算机科学等领域的研究热点。本文从网络分析的理论基础及拓扑性质出发,提出了一种适于最短路径算法的空间数据组织方式。结合道路网络的特点,在构造邻接结点矩阵来表达网络结构的基础上,运用优化的迪杰斯特拉(Dijkstra)最短路径算法,在电子地图环境下实现了道路网络中任意两结点间最短路径的快速解算与刷新。
展开更多
关键词
地理信息系统
网络分析
道路网络
最短路径算法
邻接结点算法
DIJKSTRA算法
电子地图
在线阅读
下载PDF
职称材料
题名
道路网络中最短路径的算法与实现
被引量：
10
1
作者
夏春林
蒋瑞波
宋伟东
机构
辽宁
工程
技术大学测量
工程
系
郑州经济管理干部学院机械工程系
出处
《辽宁工程技术大学学报（自然科学版）》
CAS
北大核心
2003年第2期180-181,共2页
文摘
最短路径算法是地理信息科学与计算机科学等领域的研究热点。本文从网络分析的理论基础及拓扑性质出发,提出了一种适于最短路径算法的空间数据组织方式。结合道路网络的特点,在构造邻接结点矩阵来表达网络结构的基础上,运用优化的迪杰斯特拉(Dijkstra)最短路径算法,在电子地图环境下实现了道路网络中任意两结点间最短路径的快速解算与刷新。
关键词
地理信息系统
网络分析
道路网络
最短路径算法
邻接结点算法
DIJKSTRA算法
电子地图
Keywords
route networks
shortest path
Dijkstra抯 algorithm
adjoining crunodes algorithm
分类号
U412.1 [交通运输工程—道路与铁道工程]
P208 [天文地球—地图制图学与地理信息工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
道路网络中最短路径的算法与实现
夏春林
蒋瑞波
宋伟东
《辽宁工程技术大学学报（自然科学版）》
CAS
北大核心
2003
10
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
