检索结果-维普期刊中文期刊服务平台

基于深度优先反向搜索算法确定有效路径集合被引量：9: 1; 作者张建旭蒋燕刘兴国《重庆交通大学学报（自然科学版）》 CAS 北大核心 2015年第3期93-98,共6页; 基于最短路径中任意路段因发生交通事件而失效时的替代路径搜索,合理界定了有效路径的阻抗值范围。参考深度优先算法和有效路径Dail算法离终点越来越近的思想,提出了一种从终点出发,反向搜索前置节点的多条有效路径搜索算法。算例结果表... 展开更多; 关键词交通工程图论有效路径深度优先算法 FLOYD算法; 在线阅读下载PDF 职称材料

面向高速综合检测列车的应答器关键数据检测方法被引量：4: 2; 作者徐宁刘佳王财进《铁道通信信号》 2016年第4期1-3,共3页; 应答器作为CTCS-2/3级列控系统的关键基础设备,其用户报文数据必须与现场列控数据准确对应。目前主要依靠人工及车载设备动态试验核对,工作量大且无法保证报文信息的准确性。为此提出了一种面向高速综合检测列车的应答器关键数据检测方... 展开更多; 关键词高速综合检测列车应答器关键数据 KMP模式匹配算法深度路径搜索算法; 在线阅读下载PDF 职称材料

航线运输驾驶员转场训练网络优化设计: 3; 作者汪瑜车通 +1 位作者孙宏朱金福《工业工程》北大核心 2020年第4期159-166,共8页; 为了改进传统航线运输驾驶员转场训练网络设计方法的不足之处,以降低转场训练网络的设计总成本,构建了包含源发弧、始发弧、衔接弧和到达弧在内的转场训练路径衔接网络,并利用计算机深度遍历算法获取各类转场训练科目的可行训练路径集合... 展开更多; 关键词通用航空转场网络衔接网络深度搜索转场网络模型转场训练路径; 在线阅读下载PDF 职称材料

有向非负权图中经过必经节点集最短路径算法被引量：3: 4; 作者杨志勇叶冯彬 +2 位作者冯艳辉刘秀秀朱岩《电子设计工程》 2017年第16期32-36,41,共6页; 传统的Dijkstra算法只是针对起点和终点求解最短路径,而不能解决从起点出发,经过必经节点集,到达终点的无重复节点且无回路的最短路径问题。为此,在有向非负权图中,提出了Dijkstra算法和回溯法相结合的方法。对Dijkstra算法改进,并求解... 展开更多; 关键词 DIJKSTRA算法回溯法深度优先搜索最短路径必经节点集有向非负权图; 在线阅读下载PDF 职称材料

基于铁路客运运营条件信息的径路算法研究被引量：3: 5; 作者刘文韬牛青坡 +1 位作者李天翼宋阳《铁道运输与经济》北大核心 2021年第5期103-108,116,共7页; 为进一步提升铁路客运运营条件信息管理的智能化关联能力,在规范铁路客运运营条件信息的基础上,分析DFS,Dijkstra,A*等经典图论算法的径路搜索算法适应性,对比确定以DFS算法作为铁路客运运营条件径路搜索算法的基础,并从简化搜索节点、... 展开更多; 关键词铁路客运运营条件径路搜索算法深度优先搜索DFS 递归; 在线阅读下载PDF 职称材料

题名基于深度优先反向搜索算法确定有效路径集合被引量：9: 1; 作者张建旭蒋燕刘兴国; 机构重庆交通大学交通运输学院; 出处《重庆交通大学学报（自然科学版）》 CAS 北大核心 2015年第3期93-98,共6页; 基金国家自然科学基金项目(51308569); 文摘基于最短路径中任意路段因发生交通事件而失效时的替代路径搜索,合理界定了有效路径的阻抗值范围。参考深度优先算法和有效路径Dail算法离终点越来越近的思想,提出了一种从终点出发,反向搜索前置节点的多条有效路径搜索算法。算例结果表明:该算法能自动识别与路网结构相关的有效路径阻抗值范围,且能快速找到阻抗范围内的有效路径集合。; 关键词交通工程图论有效路径深度优先算法 FLOYD算法; Keywords traffic engineering graph theory effective path depth-first search algorithm Floyd algorithm; 分类号 U491.13 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名面向高速综合检测列车的应答器关键数据检测方法被引量：4: 2; 作者徐宁刘佳王财进; 机构中国铁道科学研究院通信信号研究所; 出处《铁道通信信号》 2016年第4期1-3,共3页; 基金铁科院基金课题:用于高速检测列车的列控地面关键数据检测装置的研究.1451TH7702; 文摘应答器作为CTCS-2/3级列控系统的关键基础设备,其用户报文数据必须与现场列控数据准确对应。目前主要依靠人工及车载设备动态试验核对,工作量大且无法保证报文信息的准确性。为此提出了一种面向高速综合检测列车的应答器关键数据检测方法。首先通过KMP模式匹配算法实现现场列控数据的自动导入;其次利用深度路径搜索算法对应答器关键数据进行搜索,并和应答器用户信息进行对比,给出对比结果和报警日志;最后通过在海南西环线进行现场试验,验证可靠性,为高速铁路应答器报文检测研究及工程实践提供了有效的技术支持。; 关键词高速综合检测列车应答器关键数据 KMP模式匹配算法深度路径搜索算法; Keywords High-speed comprehensive inspection train Balise critical data KMP pattern matching algorithm depth path search algorithm; 分类号 U284.92 [交通运输工程—交通信息工程及控制]; 在线阅读下载PDF 职称材料

题名航线运输驾驶员转场训练网络优化设计: 3; 作者汪瑜车通孙宏朱金福; 机构中国民航飞行学院机场工程与运输管理学院南京航空航天大学民航学院; 出处《工业工程》北大核心 2020年第4期159-166,共8页; 基金国家自然科学基金资助项目(U1733127) 中国民用航空飞行学院科研创新团队建设资助项目(JG2019-32) 中国民用航空飞行学院科研基金资助项目(J2015-29)。; 文摘为了改进传统航线运输驾驶员转场训练网络设计方法的不足之处,以降低转场训练网络的设计总成本,构建了包含源发弧、始发弧、衔接弧和到达弧在内的转场训练路径衔接网络,并利用计算机深度遍历算法获取各类转场训练科目的可行训练路径集合,然后以训练基地选址和流经各转场训练路径上的航线驾驶员培训数量为决策变量,并综合考虑训练基地设置数量、航线运输驾驶员培训总人数和各训练基地转场训练容量等限制条件,以转场训练网络总成本最小为目标函数,构建转场训练网络优化设计数学模型。算例结果表明,与传统方法相比,该方法将转场训练网络总成本降低了9.18%;通过将空域及机场容量在-30%~30%之间波动,发现转场训练网络中训练基地数量发生变化,并使得网络设计总成本在1.12%^-10.67%之间波动。因此,该方法是可行且有效的,能够为飞行航校的转场训练网络设计提供指导。; 关键词通用航空转场网络衔接网络深度搜索转场网络模型转场训练路径; Keywords general aviation cross-country network connection network in-depth searching algorithm cross-country network model cross-country training path; 分类号 F560.5 [经济管理—产业经济]; 在线阅读下载PDF 职称材料

题名有向非负权图中经过必经节点集最短路径算法被引量：3: 4; 作者杨志勇叶冯彬冯艳辉刘秀秀朱岩; 机构中国科学院大学中国科学院国家空间科学中心成都理工大学; 出处《电子设计工程》 2017年第16期32-36,41,共6页; 文摘传统的Dijkstra算法只是针对起点和终点求解最短路径,而不能解决从起点出发,经过必经节点集,到达终点的无重复节点且无回路的最短路径问题。为此,在有向非负权图中,提出了Dijkstra算法和回溯法相结合的方法。对Dijkstra算法改进,并求解关键节点(起点,终点和必经节点)间的最短路径,进而从关键节点所构成的矩阵中采用回溯法得到目标路径。通过实际的算法实现,测试大量的有向非负权图数据,证实了算法的有效性和正确性。; 关键词 DIJKSTRA算法回溯法深度优先搜索最短路径必经节点集有向非负权图; Keywords Dijkstra algorithm backtracking algorithm depth-first search method shortest path anecessary set of nodes directed and non-negative weighted graph; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于铁路客运运营条件信息的径路算法研究被引量：3: 5; 作者刘文韬牛青坡李天翼宋阳; 机构中国铁道科学研究院集团有限公司电子计算技术研究所; 出处《铁道运输与经济》北大核心 2021年第5期103-108,116,共7页; 基金中国国家铁路集团有限公司科技研究开发计划课题(J2019X003)。; 文摘为进一步提升铁路客运运营条件信息管理的智能化关联能力,在规范铁路客运运营条件信息的基础上,分析DFS,Dijkstra,A*等经典图论算法的径路搜索算法适应性,对比确定以DFS算法作为铁路客运运营条件径路搜索算法的基础,并从简化搜索节点、限定搜索区域、结合列车开行、控制递归深度等方面对DFS算法进行优化,该优化算法可以为不同站间径路的搜索需求提供全面、高效的站间合理径路查找工具,为票价计算提供支撑信息,对提升径路搜索效率,提高铁路客运运营条件信息的管理水平,促进路网基础信息管理与路网规模相适应有重要意义。; 关键词铁路客运运营条件径路搜索算法深度优先搜索DFS 递归; Keywords Operation Conditions of Railway Passenger Transport path search algorithm depth-First-search(DFS) Recursion; 分类号 U293.1 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于深度优先反向搜索算法确定有效路径集合	张建旭蒋燕刘兴国	《重庆交通大学学报（自然科学版）》 CAS 北大核心	2015	9	在线阅读下载PDF 职称材料
2	面向高速综合检测列车的应答器关键数据检测方法	徐宁刘佳王财进	《铁道通信信号》	2016	4	在线阅读下载PDF 职称材料
3	航线运输驾驶员转场训练网络优化设计	汪瑜车通孙宏朱金福	《工业工程》北大核心	2020	0	在线阅读下载PDF 职称材料
4	有向非负权图中经过必经节点集最短路径算法	杨志勇叶冯彬冯艳辉刘秀秀朱岩	《电子设计工程》	2017	3	在线阅读下载PDF 职称材料
5	基于铁路客运运营条件信息的径路算法研究	刘文韬牛青坡李天翼宋阳	《铁道运输与经济》北大核心	2021	3	在线阅读下载PDF 职称材料