期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到182篇文章
< 1 2 … 10 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
计算机联锁进路搜索算法的分析与研究 被引量：23
1
作者 陈志颖 董昱 +1 位作者 杨柳 李亮 《铁道通信信号》 2007年第4期4-6,共3页
简述了计算机联锁系统中站场型数据结构的建立方法,通过深入研究站场型数据结构形状与二叉树的相似性,结合在实际搜索进路过程中总结的经验,提出了一种基于站场型数据结构的新的进路搜索算法。该算法是结合了二叉树、四叉链表和高度原... 简述了计算机联锁系统中站场型数据结构的建立方法,通过深入研究站场型数据结构形状与二叉树的相似性,结合在实际搜索进路过程中总结的经验,提出了一种基于站场型数据结构的新的进路搜索算法。该算法是结合了二叉树、四叉链表和高度原则的新的进路搜索算法。详细论述了这种算法,并给出了完整的描述。 展开更多
关键词 计算机联锁 数据结构 二叉树 进路搜索
下载PDF
基于A^＊算法的舰船最佳航线选择 被引量：20
2
作者 王德春 陈利敏 张孝芳 《青岛大学学报（自然科学版）》 CAS 2005年第4期10-13,共4页
提出利用A*启发式搜索算法选择舰船最佳航线,对算法中利用的估价函数作了定量的描述.通过实例与传统的图搜索算法选择最佳航线进行比较,A*算法不仅减少了搜索的结点数目,而且搜索效率较Dijkstra算法可以提高30%～40%.
关键词 最短路径 估价函数 启发式搜索 A^＊算法 最佳航线
下载PDF
基于签到数据的短时间体验式路线搜索 被引量：21
3
作者 宋晓宇 许鸿斐 +1 位作者 孙焕良 刘俊岭 《计算机学报》 EI CSCD 北大核心 2013年第8期1693-1703,共11页
路线搜索已经广泛地应用于基于位置的服务和旅游路线推荐等领域.现有的关于路线搜索的研究,通常只考虑景点之间路线的流行程度与用户的需求,因此提供的推荐路线并未考虑景点类别的丰富性,存在类别重复的现象.为了能使用户在短时间内体... 路线搜索已经广泛地应用于基于位置的服务和旅游路线推荐等领域.现有的关于路线搜索的研究,通常只考虑景点之间路线的流行程度与用户的需求,因此提供的推荐路线并未考虑景点类别的丰富性,存在类别重复的现象.为了能使用户在短时间内体验所在地区不同类别特色的景点,增强旅游体验效果,文中提出一种新的路线搜索:短时间体验式路线搜索(SERS).该路线搜索方法根据用户给定的查询位置vs、旅行时间限定t以及用户对景点类别选择的集合uc,找到一条非重复多类别且收益最大化的最优景点访问路线.为了有效处理SERS,提出一种预计算结点收益上界值的优化策略,设计了两种优化搜索算法:单收益上界剪枝搜索算法(SUB)和多收益上界剪枝搜索算法(MUB).优化的搜索算法利用收益上界值剪掉了不可能产生结果的分枝,提高了搜索效率.利用Gowalla和Foursquare社交网站真实的签到数据集进行了充分实验,评估了所提出的算法在不同参数设置下的搜索效率,验证了算法的有效性. 展开更多
关键词 路线搜索 短时间体验 签到数据 基于位置的服务
下载PDF
二叉树在自动进路搜索中的应用 被引量：12
4
作者 姜海涛 张为群 黄康 《铁路计算机应用》 2002年第8期8-10,共3页
通过研究站场形状与二叉树形状的相似性,将站场结构进行约束限定,以二叉树的方法建模,提出了一种高效,方便的自动进路搜索算法。
关键词 自动进路搜索 二叉树 站场信号平面图 算法 站场结构 铁路信号
下载PDF
计算机联锁的数据结构及进路搜索算法 被引量：17
5
作者 文武臣 王晓明 《重庆工学院学报（自然科学版）》 2008年第6期51-53,共3页
介绍了存储在计算机内参与联锁运算的数据组织形式,以及要产生进路的进路搜索算法,通过具体实例说明算法的数据产生原理,给出了进路搜索所要遵循的基本原则和改进措施,得出了各种数据结构和算法的优劣.
关键词 计算机联锁 数据结构 进路搜索
下载PDF
基于Gnutella协议的P2P网络路由搜索算法:Light-Flooding 被引量：9
6
作者 乐光学 《计算机工程》 CAS CSCD 北大核心 2005年第11期112-114,共3页
通过对Gnutella协议搜索算法的分析,结合Gossip分布式向前搜索算法和生成树算法的优点,实现了一种高效的路由搜索算法:Light-Flooding。实验结果表明:与Gossip算法相比,Light-Flooding算法提高搜索效率63.4%,减少冗余消息60%,平均延迟为... 通过对Gnutella协议搜索算法的分析,结合Gossip分布式向前搜索算法和生成树算法的优点,实现了一种高效的路由搜索算法:Light-Flooding。实验结果表明:与Gossip算法相比,Light-Flooding算法提高搜索效率63.4%,减少冗余消息60%,平均延迟为2.6s,使网络的整体综合性能维持在一个优良状态。 展开更多
关键词 对等网络 路由搜索 跳段 生成树 Light—Flooding
下载PDF
A＊进路搜索算法的研究与实现 被引量：18
7
作者 梁艺凡 谭丽 冯挺 《铁道标准设计》 北大核心 2013年第2期117-119,127,共4页
目前应用于铁路现场的各种计算机联锁系统所采用的进路搜索方法经实践发现其搜索效率低、占用资源大,针对此问题,结合进路搜索的实际要求,采用带启发信息的A*算法进行进路搜索。使用Visual C++搭建计算机联锁软件的实验平台,对A*进路搜... 目前应用于铁路现场的各种计算机联锁系统所采用的进路搜索方法经实践发现其搜索效率低、占用资源大,针对此问题,结合进路搜索的实际要求,采用带启发信息的A*算法进行进路搜索。使用Visual C++搭建计算机联锁软件的实验平台,对A*进路搜索算法进行性能测试。结果表明,A*进路搜索算法能够快速准确的搜出所需基本进路,动态生成进路表,并且搜索时间短、占用空间小,相较其他算法具有更良好的性能。 展开更多
关键词 计算机联锁 进路搜索 性能分析 A＊算法
下载PDF
改进A*算法的多约束航迹规划 被引量：15
8
作者 李世晓 朱凡 +2 位作者 张健 刘杰 隋晓奎 《电光与控制》 北大核心 2014年第7期36-40,89,共6页
针对当前航迹规划的研究偏于理论、规划效率不高的问题,从工程应用出发,分析了航迹规划的多种约束条件,提出了一种多约束条件下的快速航迹规划方法,设计了基于航向角有限离散变化思想的工程化搜索策略;改进了A*算法流程,采用结构体链表... 针对当前航迹规划的研究偏于理论、规划效率不高的问题,从工程应用出发,分析了航迹规划的多种约束条件,提出了一种多约束条件下的快速航迹规划方法,设计了基于航向角有限离散变化思想的工程化搜索策略;改进了A*算法流程,采用结构体链表式的最小二叉堆技术管理OPEN表和CLOSE表,显著提高算法的规划效率;提出了删除航路点的航迹优化方法,对传统A*算法和改进的算法分别进行了仿真。结果表明,在多约束条件下,该方法显著提高了规划效率。 展开更多
关键词 无人机 航路优化 多约束 A＊算法 搜索策略 最小二叉堆
下载PDF
铁路集装箱定位数据转换关键技术研究 被引量：11
9
作者 刘建军 杨文韬 +2 位作者 刘冰 张义川 吴昊 《铁道运输与经济》 北大核心 2019年第3期106-110,共5页
采用有源定位追踪器对铁路运输集装箱进行追踪已经被越来越广泛地应用。为解决有源定位追踪器所采集的定位数据的转换问题,阐述集装箱定位数据采集及转换流程,研究集装箱定位数据转换关键技术,提出采用有源定位器采集位置信息和第三方... 采用有源定位追踪器对铁路运输集装箱进行追踪已经被越来越广泛地应用。为解决有源定位追踪器所采集的定位数据的转换问题,阐述集装箱定位数据采集及转换流程,研究集装箱定位数据转换关键技术,提出采用有源定位器采集位置信息和第三方基站库基站信息结合的本地基站定位解析库创建方案,采用二次动态纠偏算法提高基站定位数据纠偏的成功率,并通过进路搜索优化算法解决了在交叉或相邻线路区域容易出现纠偏错误的问题,有效地改善了铁路集装箱追踪定位数据的转换和显示效果。 展开更多
关键词 铁路 基站定位 追踪定位 动态纠偏 进路搜索
下载PDF
导航线路和个体认知风格对超文本搜索绩效的影响 被引量：8
10
作者 张智君 任衍具 朱伟 《应用心理学》 CSSCI 2003年第2期16-20,共5页
本研究考察了导航线路和个体认知风格对主题性问题搜索绩效的影响效应。实验采用 2× 3的被试间设计 ,自变量为导航线路和个体认知风格 ,因变量为被试回答每个相关问题所需要的平均时间、搜索过程中打开的平均节点数和重复节点数。... 本研究考察了导航线路和个体认知风格对主题性问题搜索绩效的影响效应。实验采用 2× 3的被试间设计 ,自变量为导航线路和个体认知风格 ,因变量为被试回答每个相关问题所需要的平均时间、搜索过程中打开的平均节点数和重复节点数。结果表明 ,导航线路的主效应达到显著的水平 ,而认知风格的主效应和两者的交互作用没有显著性。结论认为 :采用“关键点线路” 展开更多
关键词 导航线路 个体认知风格 超文本 搜索绩效 认知负荷
下载PDF
城市生活垃圾收运路线优化的数学模型与算法 被引量：8
11
作者 路玉龙 赵扶摇 +1 位作者 韩靖 张鸿雁 《环境科学与管理》 CAS 2010年第6期46-50,共5页
给出了城市生活垃圾收运路线优化问题的一般描述,考虑时间窗、车容量等约束,以收运路线总行程最短为目标,建立了该优化问题的数学模型。设计了求解该问题的单一组合邻域搜索算法,随机邻域搜索算法和变邻域搜索算法三种类型的邻域搜索算... 给出了城市生活垃圾收运路线优化问题的一般描述,考虑时间窗、车容量等约束,以收运路线总行程最短为目标,建立了该优化问题的数学模型。设计了求解该问题的单一组合邻域搜索算法,随机邻域搜索算法和变邻域搜索算法三种类型的邻域搜索算法。通过对多组算例的求解实验,结果表明变邻域搜索算法的优化效果明显优于其余类型的邻域搜索算法。 展开更多
关键词 垃圾收运 路线优化 邻域搜索 车辆路径问题
下载PDF
基于二叉树结构高速铁路联锁系统设计与实现 被引量：9
12
作者 杨美娜 杨扬 《铁路计算机应用》 2017年第4期20-24,共5页
计算机联锁系统的进路搜索算法需要有更高的可靠性、安全性以及更快的搜索效率,才能满足高速铁路联锁系统的要求。针对这一需求,采用二叉树结构的进路搜索算法设计高速铁路的计算机联锁系统。基于二叉树的计算机联锁系统,其关键部分就... 计算机联锁系统的进路搜索算法需要有更高的可靠性、安全性以及更快的搜索效率,才能满足高速铁路联锁系统的要求。针对这一需求,采用二叉树结构的进路搜索算法设计高速铁路的计算机联锁系统。基于二叉树的计算机联锁系统,其关键部分就是要将信号平面布置图上的信号点建立成二叉树模型。二叉树模型与站场形状有一定的相似性,在设备间的关系上,二叉树模型的结点与站场的联锁设备一一对应。因此,通过站场的平面布置图很容易建立二叉树模型,为编写程序提供方便,同时二叉树的数据结构有利于进路搜索,为选排进路提供了方便。 展开更多
关键词 计算机联锁 二叉树 进路搜索 高速铁路
下载PDF
一种改进的进路搜索方法 被引量：4
13
作者 任晶晶 郭宇明 《仪器仪表用户》 2005年第1期70-71,共2页
深入研究了站场形状与二叉树的相似性,并结合在实际搜索进路的过程中总结的经验,对二叉树在搜索进路时的具体应用提出了了些改善措施,进而总结出了一个较为全面、简洁的搜索进路的方法。
关键词 搜索方法 二叉树 过程 相似性 形状 进路 站场 改善措施
下载PDF
进路搜索的数据结构与算法及其仿真 被引量：5
14
作者 占自才 徐雪松 《铁道运输与经济》 北大核心 2005年第9期73-74,78,共3页
对铁路车站计算机联锁中的进路搜索,提出基于站场数据结构的进路自动生成搜索算法。在确定对象节点数据结构的基础上,给出了进路搜索算法的步骤。同时将站场设计功能也包含在程序中,进而可以虚拟出各种不同的站场,根据实验选择不同的进... 对铁路车站计算机联锁中的进路搜索,提出基于站场数据结构的进路自动生成搜索算法。在确定对象节点数据结构的基础上,给出了进路搜索算法的步骤。同时将站场设计功能也包含在程序中,进而可以虚拟出各种不同的站场,根据实验选择不同的进路始点和终点,可达到良好的仿真效果。 展开更多
关键词 进路搜索 数据结构 联锁设备 节点 仿真
下载PDF
磁探仪应召螺旋搜潜航路规划建模与仿真研究 被引量：8
15
作者 蒋志忠 杨日杰 +1 位作者 郭新奇 王正红 《电光与控制》 北大核心 2010年第7期18-21,50,共5页
针对磁探仪应召螺旋搜索的特点,运用随机搜索理论定量分析了反潜巡逻机利用磁探仪进行螺旋搜索时的搜潜效能。根据飞行气象学中风对飞行影响的描述,结合潜艇运动规律的特点,建立了反潜巡逻机使用磁探仪执行螺旋搜索时的航路模型,并以反... 针对磁探仪应召螺旋搜索的特点,运用随机搜索理论定量分析了反潜巡逻机利用磁探仪进行螺旋搜索时的搜潜效能。根据飞行气象学中风对飞行影响的描述,结合潜艇运动规律的特点,建立了反潜巡逻机使用磁探仪执行螺旋搜索时的航路模型,并以反潜巡逻机与潜艇初始位置、反潜巡逻机航速和航向、风速和风向等为条件,经蒙特卡罗仿真分析,得到了潜艇速度已知和未知条件下,磁探仪搜索概率、搜索时间随潜艇位置散布和潜艇速度变化的情况。该航路模型既考虑了反潜巡逻机机动性能的限制,也考虑了海洋环境对反潜机的影响,较好地符合实际作战环境,满足磁探仪应召搜潜训练的要求。 展开更多
关键词 航路规划 磁探仪 应召搜索 搜索概率 反潜飞机
下载PDF
基于现代超启发式搜索方法的计算机通信网络中路由选择优化的研究 被引量：7
16
作者 许福永 梅中磊 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第2期63-70,共8页
为了改进计算机通信网络的性能 ,首次采用近年来才开始应用、且具有很强灵活性的现代超启发式搜索方法—— Tabu搜索方法 ,对计算机通信网络中重要的路由选择优化问题进行了详细的研究 ,得到了比经典的拉格朗日松弛及子梯度优化方法更... 为了改进计算机通信网络的性能 ,首次采用近年来才开始应用、且具有很强灵活性的现代超启发式搜索方法—— Tabu搜索方法 ,对计算机通信网络中重要的路由选择优化问题进行了详细的研究 ,得到了比经典的拉格朗日松弛及子梯度优化方法更优的结果 ,尤其在网络负荷很重的情况下 ,与其它算法相比 ,更显示出该方法的优越性 ,从而为计算机网络的优化理论提供了新的思路和方法 .大量的计算机仿真实验的结果表明 ,所得结论对于计算机通信网络以及电信网、电力网、交通运输网等 ,在其性能优化与评价、提高网络性能与效益、降低运营费用等方面 。 展开更多
关键词 计算机通信网络 路由选择 组合最优化 启发式搜索 TABU搜索 网络设计 网络建设
下载PDF
基于邻接表和改进深度搜索的进路搜索研究 被引量：1
17
作者 刘儒琛 孙众人 张尚崇 《铁路通信信号工程技术》 2024年第3期7-11,共5页
为解决传统联锁表结构的站场数据修改繁琐,利用联锁表搜索进路效率低的问题,提高联锁系统数据存储便利性和车站进路搜索效率,设计一种采用邻接表结构的站场图模型,并在此基础上利用改进的深度优先搜索算法建立新的进路搜索模型。基于邻... 为解决传统联锁表结构的站场数据修改繁琐,利用联锁表搜索进路效率低的问题,提高联锁系统数据存储便利性和车站进路搜索效率,设计一种采用邻接表结构的站场图模型,并在此基础上利用改进的深度优先搜索算法建立新的进路搜索模型。基于邻接表的站场图模型可以降低站场数据维护难度,配合改进的深度优先搜索算法可以提高进路搜索效率。 展开更多
关键词 站场图模型 邻接表 进路搜索 深度优先搜索
下载PDF
路径规划算法的改进及在车载导航中的应用 被引量：7
18
作者 宋久元 滕国库 胡丽霞 《计算机与数字工程》 2010年第8期95-98,共4页
路径规划算法是车载导航的核心问题。充分利用启发式搜索具有方向性的启发信息,对A*算法进行改进,采用双向的A*算法来避免过多的节点搜索和搜索过界,不能得到正确结果的问题。同时,为了适合嵌入式平台的特殊环`境,采用数据分层,搜索过... 路径规划算法是车载导航的核心问题。充分利用启发式搜索具有方向性的启发信息,对A*算法进行改进,采用双向的A*算法来避免过多的节点搜索和搜索过界,不能得到正确结果的问题。同时,为了适合嵌入式平台的特殊环`境,采用数据分层,搜索过程升层的方法,充分利用内存资源,减少外存I/O的工作量。并且结合上述策略,给出了改进的算法伪代码流程并对改进的A*算法的进行验证。 展开更多
关键词 路径规划 A＊算法 双向搜索 数据分层 搜索升层
下载PDF
进路搜索数据结构与算法研究 被引量：6
19
作者 吴益芳 《铁道通信信号》 2010年第8期34-36,共3页
在深入研究站场信号平面图的基础上,对站场信号平面图建立有向无环图的模型,阐述一种在有向无环图中动态生成二叉树的进路搜索算法。验证算法的有效性和实用性。
关键词 站场图 进路搜索 有向无环图 二叉树 算法
下载PDF
基于时间递推与有师学习的交通路径动态诱导 被引量：6
20
作者 王洪德 曹英浩 +1 位作者 崔铁军 BAN J 《中国公路学报》 EI CAS CSCD 北大核心 2014年第1期94-99,共6页
为提高路况信息获取的预知性和路径引导的时效性,首先综合车辆运行过程中不同时段的路况差异和人因作用,运用时间递推原理,构建交通路径动态诱导整体结构模型,比较知识库累积经验路径与实时路况信息,为驾驶人的时间最短通行路径选择提... 为提高路况信息获取的预知性和路径引导的时效性,首先综合车辆运行过程中不同时段的路况差异和人因作用,运用时间递推原理,构建交通路径动态诱导整体结构模型,比较知识库累积经验路径与实时路况信息,为驾驶人的时间最短通行路径选择提供信息支撑;然后基于有师学习思路,对路径诱导逻辑内核结构进行解析,给出局部绕行和整体绕行2种算法实现的伪代码;最后通过对不同时刻出行和相同时刻出行的实例仿真分析,验证模型及程序的可靠性。研究结果表明:该交通路径动态诱导方法可辅助驾驶人及时对路况做出正确判断,减少因经验不足和突发事件造成的时间损失,适用于安装有GPS导航的车辆。 展开更多
关键词 交通工程 路径动态诱导 时间递推 路径选择 有师学习 预测与寻找
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 10 下一页 到第 页
使用帮助 返回顶部