期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一类标准矩形网络节点间最短路径的求解方法
被引量：
7
1
作者
刘宏志
高立群
欧阳海滨
《控制与决策》
EI
CSCD
北大核心
2016年第4期623-628,共6页
针对常见的交通道路最短路径问题,提出标准矩形网络的概念,分析其节点间最短路径的性质,并在此基础上给出一种新颖的最短路径求解算法.该算法利用标准矩形网络的几何性质,简化了搜索方向和步长的判断,同时指出常见的交通道路网络一般均...
针对常见的交通道路最短路径问题,提出标准矩形网络的概念,分析其节点间最短路径的性质,并在此基础上给出一种新颖的最短路径求解算法.该算法利用标准矩形网络的几何性质,简化了搜索方向和步长的判断,同时指出常见的交通道路网络一般均可以整体或部分化为标准矩形网络.与常见的求取最短路径的Dijkstra、Floyd、ACO、A*等算法进行仿真实验比较,实验结果表明,对于大规模标准矩形道路网络,所提出算法具有更好的寻优精度、稳定性和寻优速度.
展开更多
关键词
最短路径
标准矩形网络
交通道路
搜索方向
原文传递
题名
一类标准矩形网络节点间最短路径的求解方法
被引量：
7
1
作者
刘宏志
高立群
欧阳海滨
机构
东北大学信息科学与工程学院
辽宁工程技术大学电气与控制工程学院
出处
《控制与决策》
EI
CSCD
北大核心
2016年第4期623-628,共6页
基金
国家自然科学基金项目(61403174)
文摘
针对常见的交通道路最短路径问题,提出标准矩形网络的概念,分析其节点间最短路径的性质,并在此基础上给出一种新颖的最短路径求解算法.该算法利用标准矩形网络的几何性质,简化了搜索方向和步长的判断,同时指出常见的交通道路网络一般均可以整体或部分化为标准矩形网络.与常见的求取最短路径的Dijkstra、Floyd、ACO、A*等算法进行仿真实验比较,实验结果表明,对于大规模标准矩形道路网络,所提出算法具有更好的寻优精度、稳定性和寻优速度.
关键词
最短路径
标准矩形网络
交通道路
搜索方向
Keywords
shortest path
standard rectangular network
traffic road
search direction
分类号
TP391 [自动化与计算机技术—计算机应用技术]
原文传递
题名
作者
出处
发文年
被引量
操作
1
一类标准矩形网络节点间最短路径的求解方法
刘宏志
高立群
欧阳海滨
《控制与决策》
EI
CSCD
北大核心
2016
7
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
