期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
最短路径搜索算法的几种优化改进
被引量：
7
1
作者
顾运筠
《计算机应用与软件》
CSCD
北大核心
2008年第4期246-247,278,共3页
介绍了GIS领域最短路径搜索的一种优化模式。在Dijkstra’s算法的基础上,从三个方面改进了最短路径的计算。首先引入了多级路线图,在读取线路数据时,根据路线的级别有所选择;其次,在计算最短距离时考虑速度的影响;最后,在道路的转弯处,...
介绍了GIS领域最短路径搜索的一种优化模式。在Dijkstra’s算法的基础上,从三个方面改进了最短路径的计算。首先引入了多级路线图,在读取线路数据时,根据路线的级别有所选择;其次,在计算最短距离时考虑速度的影响;最后,在道路的转弯处,引入虚拟路径来估算转弯对汽车行驶的影响。应用以上三种方法的实验,取得了很好的效果。
展开更多
关键词
最短路径
地图-子地图
速度的影响
转弯处
在线阅读
下载PDF
职称材料
题名
最短路径搜索算法的几种优化改进
被引量：
7
1
作者
顾运筠
机构
上海体育运动技术学院
出处
《计算机应用与软件》
CSCD
北大核心
2008年第4期246-247,278,共3页
文摘
介绍了GIS领域最短路径搜索的一种优化模式。在Dijkstra’s算法的基础上,从三个方面改进了最短路径的计算。首先引入了多级路线图,在读取线路数据时,根据路线的级别有所选择;其次,在计算最短距离时考虑速度的影响;最后,在道路的转弯处,引入虚拟路径来估算转弯对汽车行驶的影响。应用以上三种方法的实验,取得了很好的效果。
关键词
最短路径
地图-子地图
速度的影响
转弯处
Keywords
Shortest path Graph
-
subgraph Speed effect Turning point
分类号
TP301 [自动化与计算机技术—计算机系统结构]
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
最短路径搜索算法的几种优化改进
顾运筠
《计算机应用与软件》
CSCD
北大核心
2008
7
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
