期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
9
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
SPFA算法的分析及改进
被引量:
17
1
作者
夏正冬
卜天明
张居阳
《计算机科学》
CSCD
北大核心
2014年第6期180-184,213,共6页
SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有着比较大的影响力。但遗憾的是,该算法一直缺少正确的理论分析。对该算法进行了分析,指出该算法在不存在...
SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有着比较大的影响力。但遗憾的是,该算法一直缺少正确的理论分析。对该算法进行了分析,指出该算法在不存在源点可达负圈的有向图中,最坏情况运行时间为Θ(|V||E|);在存在源点可达负圈的有向图中,算法将无限运行下去。对此,给出了改进的SPFA算法,对于任意的有向图,该算法能够在O(|V||E|)内运行完毕。最后,从实际运行角度将SPFA算法与其它思想上同源的最短路径算法进行了一系列比较。
展开更多
关键词
组合算法
单源最短路径
spfa
算法
Bellman-Ford算法
下载PDF
职称材料
一种基于分层图的改进SPFA算法
被引量:
6
2
作者
沈海澜
王玉斌
+1 位作者
陈再良
曹子文
《计算机工程》
CAS
CSCD
2012年第13期251-253,共3页
针对数据结构课程教学中顶点数受限的最短路径问题,提出一种基于图分层的改进SPFA算法——K_SPFA。借鉴图分层思想,将原图拓展为层数与顶点限制数相等的图层,将原图中的边拓展成图层间的边。利用2个同步循环的FIFO队列和贪心策略,对SPF...
针对数据结构课程教学中顶点数受限的最短路径问题,提出一种基于图分层的改进SPFA算法——K_SPFA。借鉴图分层思想,将原图拓展为层数与顶点限制数相等的图层,将原图中的边拓展成图层间的边。利用2个同步循环的FIFO队列和贪心策略,对SPFA算法的数据存储结构和最短路径更新操作进行改进,从而实现原图中顶点数受限的最短路径寻找。实验结果表明,K_SPFA具有较低的平均时间复杂度。
展开更多
关键词
最短路径
spfa
算法
分层图
同步循环
队列
数据结构
下载PDF
职称材料
基于SPFA的整车物流运输线路及运输方式的优化及求解
被引量:
6
3
作者
吴小珍
李表奎
+2 位作者
董紫嫣
李博星
詹俊
《物流工程与管理》
2014年第5期176-178,148,共4页
运输成本对物流企业的作用至关重要,而运用计算机辅助技术来解决整车运输线路优化的问题也一直是物流企业关注的重点。文中以安吉整车物流现有的运输网络为研究对象,以运输成本最低为目标,建立运输线路及运输方式的优化模型,并运用改进...
运输成本对物流企业的作用至关重要,而运用计算机辅助技术来解决整车运输线路优化的问题也一直是物流企业关注的重点。文中以安吉整车物流现有的运输网络为研究对象,以运输成本最低为目标,建立运输线路及运输方式的优化模型,并运用改进后的SPFA算法编程进行求解,从而解决运输线路及运输方式的选择问题。希望通过研究在降低物流运输成本方面做出一些有益的探索。
展开更多
关键词
整车物流
运输成本
优化模型
spfa
算法
下载PDF
职称材料
基于优化SPFA算法的矿井突水救援模型
被引量:
6
4
作者
蔡明杰
朱希安
+1 位作者
刘德民
王占刚
《煤田地质与勘探》
CAS
CSCD
北大核心
2019年第6期78-83,共6页
煤矿突水事故时有发生,易造成重大人员财产损失,而优化突水救援路径,将提高矿井突水灾害应急救援能力,降低突水危害。本文采用无向图和邻接表对矿井巷道网络进行描述和存储,根据巷道水位高度与井下人员身高的比值计算巷道安全系数,进而...
煤矿突水事故时有发生,易造成重大人员财产损失,而优化突水救援路径,将提高矿井突水灾害应急救援能力,降低突水危害。本文采用无向图和邻接表对矿井巷道网络进行描述和存储,根据巷道水位高度与井下人员身高的比值计算巷道安全系数,进而求解巷道等效长度,据此,使用优化SPFA算法进行单源路线搜索,提出矿井突水救援路线模型,并给出最优救援路线。以王家岭矿的巷道拓扑网络结构为基础进行仿真分析,结果表明,基于优化SPFA算法的矿井突水救援模型可以正确地计算出单源最优路线。该方法综合考虑了工作人员被井巷塌方或水流所阻而不可通行的复杂情况,为实现快速有效的事故抢险提供了可靠的技术支持。
展开更多
关键词
矿井突水
巷道安全系数
spfa
算法
路径规划
巷道网络模型
王家岭矿
下载PDF
职称材料
基于预测信息的时间依赖网络路径规划算法
被引量:
2
5
作者
孙奥
朱桂斌
江铁
《计算机工程》
CAS
CSCD
2012年第22期133-136,共4页
分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法。实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地...
分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法。实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地满足用户的需求。
展开更多
关键词
路径规划
最小时间
spfa
算法
时间依赖网络
行程时间
邻接表
下载PDF
职称材料
带约束条件的煤矿火灾避灾路线算法研究
被引量:
3
6
作者
徐劭懿
李梅
+2 位作者
毛善君
智宁
吕平洋
《煤炭科学技术》
CAS
北大核心
2018年第5期173-178,59,共7页
为了解决常见煤矿井下避灾路线算法在带约束条件问题方面的局限性以及运行效率待提升等问题,提出一种带约束条件的煤矿火灾避灾路线算法。该算法在当量长度的计算中引入了体能消耗指数,实现了巷道起伏对避灾路线影响的量化;考虑了灾变...
为了解决常见煤矿井下避灾路线算法在带约束条件问题方面的局限性以及运行效率待提升等问题,提出一种带约束条件的煤矿火灾避灾路线算法。该算法在当量长度的计算中引入了体能消耗指数,实现了巷道起伏对避灾路线影响的量化;考虑了灾变因子对巷道网络的影响,特别地,以具有累积量危害的定量属性为约束条件对算法进行改进;引入SPFA(Shortest Path Faster Algorithm)算法,相比经典Dijkstra算法,本算法在时间效率上有较大提升。最后,以寺家庄煤矿为例进行了测试,验证了算法设计的有效性,同时实现了时间效率的数量级提升。
展开更多
关键词
煤矿火灾
避灾路线
当量长度
巷道起伏
spfa
算法
下载PDF
职称材料
空域预先规划时间的冲突处理方法研究
7
作者
高志周
万路军
+2 位作者
钟赟
蔡明
徐鑫宇
《兵器装备工程学报》
CAS
CSCD
北大核心
2022年第7期247-253,共7页
作战任务对各类空域的需求需要对空域的使用时间进行预先规划,通过对空域添加时间约束以限定空域的使用时段,从而避免空域产生冲突。基于简单时间网络STN(simple temporal network,STN)构建空域使用时间网络约束图,利用SPFA(shortest pa...
作战任务对各类空域的需求需要对空域的使用时间进行预先规划,通过对空域添加时间约束以限定空域的使用时段,从而避免空域产生冲突。基于简单时间网络STN(simple temporal network,STN)构建空域使用时间网络约束图,利用SPFA(shortest path faster algorithm,SPFA)改进算法对空域预先规划时间冲突进行检测,并通过基于最小代价的负环消解算法对时间冲突进行消解,最后通过实例分析对预先规划时间冲突进行检测及消解进行验证,结果表明,用STN处理空域的预先规划时间冲突是可行的。
展开更多
关键词
简单时间网络
空域预先规划时间冲突
时间冲突检测
时间冲突消解
spfa
改进算法
下载PDF
职称材料
用于铜矿矿区的手机室内导航最短路径算法研究
8
作者
陈力坤
王柯
《世界有色金属》
2016年第10期151-151,153,共2页
带有电子地图的导航软件已经成为人们身边不可或缺的工具,但是室内导航软件尚未普及。本文针对铜矿矿区室内地图范围小、结构简单、弧段少的特点,采用经典算法从可行性和计算时间进行对比,分析各种经典算法优劣,确定用于铜矿矿区的室内...
带有电子地图的导航软件已经成为人们身边不可或缺的工具,但是室内导航软件尚未普及。本文针对铜矿矿区室内地图范围小、结构简单、弧段少的特点,采用经典算法从可行性和计算时间进行对比,分析各种经典算法优劣,确定用于铜矿矿区的室内导航算法。
展开更多
关键词
最短路径算法
室内导航
DIJKSTRA算法
FLOYD算法
spfa
算法
下载PDF
职称材料
天津市轨道交通最优路径换乘查询系统
9
作者
孙雨萌
张旭秀
曹晓月
《大连民族大学学报》
2019年第5期425-430,共6页
针对目前城市交通线网规划日渐复杂,乘客在选择换乘出行时易出现衔接导向不明确、局部换乘供需不平衡等问题,以天津市轨道交通为例,应用通用性、可移植性较强的SPFA算法对最优换乘路径做了系统性优化,从换乘乘客角度出发,本着最少换乘...
针对目前城市交通线网规划日渐复杂,乘客在选择换乘出行时易出现衔接导向不明确、局部换乘供需不平衡等问题,以天津市轨道交通为例,应用通用性、可移植性较强的SPFA算法对最优换乘路径做了系统性优化,从换乘乘客角度出发,本着最少换乘站数及最短换乘时间两方面原则,应用MicrosoftAccess作为数据库开发工具,基于VisualBasic语言设计最优换乘系统,为用户提供最优换乘路径,并提示乘客换乘所需时间及站数等,从根本上解决乘客因换乘所带来的出行困扰。
展开更多
关键词
天津市轨道交通
最优换乘
spfa
算法
下载PDF
职称材料
题名
SPFA算法的分析及改进
被引量:
17
1
作者
夏正冬
卜天明
张居阳
机构
华东师范大学上海市可信重点实验室
出处
《计算机科学》
CSCD
北大核心
2014年第6期180-184,213,共6页
基金
国家自然基金青年基金(61003068)
华东师范大学科研创新基金资助
文摘
SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有着比较大的影响力。但遗憾的是,该算法一直缺少正确的理论分析。对该算法进行了分析,指出该算法在不存在源点可达负圈的有向图中,最坏情况运行时间为Θ(|V||E|);在存在源点可达负圈的有向图中,算法将无限运行下去。对此,给出了改进的SPFA算法,对于任意的有向图,该算法能够在O(|V||E|)内运行完毕。最后,从实际运行角度将SPFA算法与其它思想上同源的最短路径算法进行了一系列比较。
关键词
组合算法
单源最短路径
spfa
算法
Bellman-Ford算法
Keywords
Combinational
algorithm
Single-source shortest paths
spfa algorithm
Bellman-Ford
algorithm
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种基于分层图的改进SPFA算法
被引量:
6
2
作者
沈海澜
王玉斌
陈再良
曹子文
机构
中南大学信息科学与工程学院
出处
《计算机工程》
CAS
CSCD
2012年第13期251-253,共3页
基金
国家自然科学基金资助项目(61073104)
湖南省自然科学基金资助项目(11JJ3067)
中南大学信息科学与工程学院青年教师基金资助项目(2011170314)
文摘
针对数据结构课程教学中顶点数受限的最短路径问题,提出一种基于图分层的改进SPFA算法——K_SPFA。借鉴图分层思想,将原图拓展为层数与顶点限制数相等的图层,将原图中的边拓展成图层间的边。利用2个同步循环的FIFO队列和贪心策略,对SPFA算法的数据存储结构和最短路径更新操作进行改进,从而实现原图中顶点数受限的最短路径寻找。实验结果表明,K_SPFA具有较低的平均时间复杂度。
关键词
最短路径
spfa
算法
分层图
同步循环
队列
数据结构
Keywords
shortest path
Shortest Path Faster
algorithm
(
spfa
)
layered graph
synchronism circulation
queue
data structure
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于SPFA的整车物流运输线路及运输方式的优化及求解
被引量:
6
3
作者
吴小珍
李表奎
董紫嫣
李博星
詹俊
机构
武汉科技大学汽车与交通工程学院
出处
《物流工程与管理》
2014年第5期176-178,148,共4页
基金
武汉科技大学2012-2013学年度大学生科技创新基金研究项目
项目编号:12ZRA078
文摘
运输成本对物流企业的作用至关重要,而运用计算机辅助技术来解决整车运输线路优化的问题也一直是物流企业关注的重点。文中以安吉整车物流现有的运输网络为研究对象,以运输成本最低为目标,建立运输线路及运输方式的优化模型,并运用改进后的SPFA算法编程进行求解,从而解决运输线路及运输方式的选择问题。希望通过研究在降低物流运输成本方面做出一些有益的探索。
关键词
整车物流
运输成本
优化模型
spfa
算法
Keywords
vehicle logistics
transportation costs
optimization model
spfa algorithm
分类号
F252 [经济管理—国民经济]
下载PDF
职称材料
题名
基于优化SPFA算法的矿井突水救援模型
被引量:
6
4
作者
蔡明杰
朱希安
刘德民
王占刚
机构
北京信息科技大学信息与通信工程学院
华北科技学院安全工程学院
出处
《煤田地质与勘探》
CAS
CSCD
北大核心
2019年第6期78-83,共6页
基金
国家重点研发计划项目(2017YFC0804108)
北京市教委科研计划项目(KM201811232010)
+1 种基金
北京市科技创新服务能力建设-基本科研业务费项目(PXM2018_014224_000032)
河北省自然科学基金项目(E2017508088)~~
文摘
煤矿突水事故时有发生,易造成重大人员财产损失,而优化突水救援路径,将提高矿井突水灾害应急救援能力,降低突水危害。本文采用无向图和邻接表对矿井巷道网络进行描述和存储,根据巷道水位高度与井下人员身高的比值计算巷道安全系数,进而求解巷道等效长度,据此,使用优化SPFA算法进行单源路线搜索,提出矿井突水救援路线模型,并给出最优救援路线。以王家岭矿的巷道拓扑网络结构为基础进行仿真分析,结果表明,基于优化SPFA算法的矿井突水救援模型可以正确地计算出单源最优路线。该方法综合考虑了工作人员被井巷塌方或水流所阻而不可通行的复杂情况,为实现快速有效的事故抢险提供了可靠的技术支持。
关键词
矿井突水
巷道安全系数
spfa
算法
路径规划
巷道网络模型
王家岭矿
Keywords
mine water inrush
safety coefficient of the roadway
spfa algorithm
route planning
roadway network model
Wangjialing mine
分类号
TD745 [矿业工程—矿井通风与安全]
下载PDF
职称材料
题名
基于预测信息的时间依赖网络路径规划算法
被引量:
2
5
作者
孙奥
朱桂斌
江铁
机构
重庆通信学院应急通信重庆市重点实验室
出处
《计算机工程》
CAS
CSCD
2012年第22期133-136,共4页
基金
重庆市科技攻关计划基金资助项目"基于第三代移动通信技术的实时路况车载导航系统研究"(2010AC2037)
文摘
分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法。实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地满足用户的需求。
关键词
路径规划
最小时间
spfa
算法
时间依赖网络
行程时间
邻接表
Keywords
path planning
minimum time
spfa algorithm
Time-dependent Network(TDN)
travel time
adjacency list
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
带约束条件的煤矿火灾避灾路线算法研究
被引量:
3
6
作者
徐劭懿
李梅
毛善君
智宁
吕平洋
机构
北京大学遥感与地理信息系统研究所
出处
《煤炭科学技术》
CAS
北大核心
2018年第5期173-178,59,共7页
基金
国家重点研发计划资助项目(2016YFC0801807)
文摘
为了解决常见煤矿井下避灾路线算法在带约束条件问题方面的局限性以及运行效率待提升等问题,提出一种带约束条件的煤矿火灾避灾路线算法。该算法在当量长度的计算中引入了体能消耗指数,实现了巷道起伏对避灾路线影响的量化;考虑了灾变因子对巷道网络的影响,特别地,以具有累积量危害的定量属性为约束条件对算法进行改进;引入SPFA(Shortest Path Faster Algorithm)算法,相比经典Dijkstra算法,本算法在时间效率上有较大提升。最后,以寺家庄煤矿为例进行了测试,验证了算法设计的有效性,同时实现了时间效率的数量级提升。
关键词
煤矿火灾
避灾路线
当量长度
巷道起伏
spfa
算法
Keywords
coal mine fire
escape route
equivalent length
tunnel rugged topography
spfa algorithm
分类号
TD752 [矿业工程—矿井通风与安全]
下载PDF
职称材料
题名
空域预先规划时间的冲突处理方法研究
7
作者
高志周
万路军
钟赟
蔡明
徐鑫宇
机构
空军工程大学空管领航学院
空军工程大学装备管理与无人机工程学院
中国人民解放军
出处
《兵器装备工程学报》
CAS
CSCD
北大核心
2022年第7期247-253,共7页
基金
国家自然科学基金项目(61703425)。
文摘
作战任务对各类空域的需求需要对空域的使用时间进行预先规划,通过对空域添加时间约束以限定空域的使用时段,从而避免空域产生冲突。基于简单时间网络STN(simple temporal network,STN)构建空域使用时间网络约束图,利用SPFA(shortest path faster algorithm,SPFA)改进算法对空域预先规划时间冲突进行检测,并通过基于最小代价的负环消解算法对时间冲突进行消解,最后通过实例分析对预先规划时间冲突进行检测及消解进行验证,结果表明,用STN处理空域的预先规划时间冲突是可行的。
关键词
简单时间网络
空域预先规划时间冲突
时间冲突检测
时间冲突消解
spfa
改进算法
Keywords
STN
airspace pre-planning time conflict
time conflict detection
time conflict resolution
spfa
improved
algorithm
分类号
TJ02 [兵器科学与技术—兵器发射理论与技术]
下载PDF
职称材料
题名
用于铜矿矿区的手机室内导航最短路径算法研究
8
作者
陈力坤
王柯
机构
成都理工大学
出处
《世界有色金属》
2016年第10期151-151,153,共2页
文摘
带有电子地图的导航软件已经成为人们身边不可或缺的工具,但是室内导航软件尚未普及。本文针对铜矿矿区室内地图范围小、结构简单、弧段少的特点,采用经典算法从可行性和计算时间进行对比,分析各种经典算法优劣,确定用于铜矿矿区的室内导航算法。
关键词
最短路径算法
室内导航
DIJKSTRA算法
FLOYD算法
spfa
算法
Keywords
Shortest path
algorithm
Indoor navigation
Dijkstra
algorithm
Floyd
algorithm
spfa algorithm
分类号
TP242 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
天津市轨道交通最优路径换乘查询系统
9
作者
孙雨萌
张旭秀
曹晓月
机构
大连交通大学电气信息工程学院
出处
《大连民族大学学报》
2019年第5期425-430,共6页
基金
国家科技支撑计划资助项目(2015BAF20B02)
国家自然科学基金资助项目(61471080,61201419)
文摘
针对目前城市交通线网规划日渐复杂,乘客在选择换乘出行时易出现衔接导向不明确、局部换乘供需不平衡等问题,以天津市轨道交通为例,应用通用性、可移植性较强的SPFA算法对最优换乘路径做了系统性优化,从换乘乘客角度出发,本着最少换乘站数及最短换乘时间两方面原则,应用MicrosoftAccess作为数据库开发工具,基于VisualBasic语言设计最优换乘系统,为用户提供最优换乘路径,并提示乘客换乘所需时间及站数等,从根本上解决乘客因换乘所带来的出行困扰。
关键词
天津市轨道交通
最优换乘
spfa
算法
Keywords
Tianjin Rail Transit
optimal transfer
spfa algorithm
分类号
U495 [交通运输工程—交通运输规划与管理]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
SPFA算法的分析及改进
夏正冬
卜天明
张居阳
《计算机科学》
CSCD
北大核心
2014
17
下载PDF
职称材料
2
一种基于分层图的改进SPFA算法
沈海澜
王玉斌
陈再良
曹子文
《计算机工程》
CAS
CSCD
2012
6
下载PDF
职称材料
3
基于SPFA的整车物流运输线路及运输方式的优化及求解
吴小珍
李表奎
董紫嫣
李博星
詹俊
《物流工程与管理》
2014
6
下载PDF
职称材料
4
基于优化SPFA算法的矿井突水救援模型
蔡明杰
朱希安
刘德民
王占刚
《煤田地质与勘探》
CAS
CSCD
北大核心
2019
6
下载PDF
职称材料
5
基于预测信息的时间依赖网络路径规划算法
孙奥
朱桂斌
江铁
《计算机工程》
CAS
CSCD
2012
2
下载PDF
职称材料
6
带约束条件的煤矿火灾避灾路线算法研究
徐劭懿
李梅
毛善君
智宁
吕平洋
《煤炭科学技术》
CAS
北大核心
2018
3
下载PDF
职称材料
7
空域预先规划时间的冲突处理方法研究
高志周
万路军
钟赟
蔡明
徐鑫宇
《兵器装备工程学报》
CAS
CSCD
北大核心
2022
0
下载PDF
职称材料
8
用于铜矿矿区的手机室内导航最短路径算法研究
陈力坤
王柯
《世界有色金属》
2016
0
下载PDF
职称材料
9
天津市轨道交通最优路径换乘查询系统
孙雨萌
张旭秀
曹晓月
《大连民族大学学报》
2019
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部