期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于城市道路网的快速路径寻优算法
被引量：
11
1
作者
毕军
付梦印
+1 位作者
周培德
张宇河
《计算机工程》
CAS
CSCD
北大核心
2002年第12期36-38,共3页
从城市道路网的特点出发，描述了矢量化的城市道路网的存储结构，提出一种求解城市道路网两节点间最短路径的算法。算法基于双向式搜索原理，采用投影法、夹角最小的方法及二叉树理论。和Dijkstra算法相比，算法大大减小搜索空间，提高...
从城市道路网的特点出发，描述了矢量化的城市道路网的存储结构，提出一种求解城市道路网两节点间最短路径的算法。算法基于双向式搜索原理，采用投影法、夹角最小的方法及二叉树理论。和Dijkstra算法相比，算法大大减小搜索空间，提高搜索速度，时间复杂性不超过O(N)，N为网络节点数。实际应用表明算法有很强的实用性和可靠性。
展开更多
关键词
城市道路网
快速路径寻优算法
路径
规划
图论
二叉树理论
在线阅读
下载PDF
职称材料
题名
基于城市道路网的快速路径寻优算法
被引量：
11
1
作者
毕军
付梦印
周培德
张宇河
机构
北京理工大学自动控制系
北京理工大学计算机科学与工程系
出处
《计算机工程》
CAS
CSCD
北大核心
2002年第12期36-38,共3页
文摘
从城市道路网的特点出发，描述了矢量化的城市道路网的存储结构，提出一种求解城市道路网两节点间最短路径的算法。算法基于双向式搜索原理，采用投影法、夹角最小的方法及二叉树理论。和Dijkstra算法相比，算法大大减小搜索空间，提高搜索速度，时间复杂性不超过O(N)，N为网络节点数。实际应用表明算法有很强的实用性和可靠性。
关键词
城市道路网
快速路径寻优算法
路径
规划
图论
二叉树理论
Keywords
Shortest path；Path planning；City road net
分类号
U412.1 [交通运输工程—道路与铁道工程]
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于城市道路网的快速路径寻优算法
毕军
付梦印
周培德
张宇河
《计算机工程》
CAS
CSCD
北大核心
2002
11
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
