期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
大规模复杂铁路网中多路径搜索技术研究 被引量:4
1
作者 胡必松 《铁道运输与经济》 北大核心 2015年第7期71-77,共7页
在阐述铁路网抽象网络的构建及简化的基础上,采用分层思想进行网络简化,针对全路网和简化网中的路径转换问题设计路径统一表示方法,采用椭圆算法限制路径搜索范围进行多路径求解,基于动态规划思想,设计1种适应多重有向边复杂网络、算法... 在阐述铁路网抽象网络的构建及简化的基础上,采用分层思想进行网络简化,针对全路网和简化网中的路径转换问题设计路径统一表示方法,采用椭圆算法限制路径搜索范围进行多路径求解,基于动态规划思想,设计1种适应多重有向边复杂网络、算法复杂度较低、无环路、易于计算机编程实现的路径求解算法。最后进行实例验证,结果表明该路径搜索技术可以实现大规模复杂网络中多路径的快速求解。 展开更多
关键词 铁路网 多路径搜索 动态规划 大规模 复杂网络
在线阅读 下载PDF
基于节点可达度的公交多路径搜索算法 被引量:2
2
作者 符光梅 王红 《计算机应用研究》 CSCD 北大核心 2012年第12期4492-4494,共3页
针对公交网络路径搜索问题,以复杂网络的角度进行了相关研究。根据出行者实际需求,提出一种基于节点可达度的公交多路径搜索算法。采用复杂二分网络模型来描述公交网络,将公交线路和公交站点分别看做一类节点,每条公交线路与它所经过的... 针对公交网络路径搜索问题,以复杂网络的角度进行了相关研究。根据出行者实际需求,提出一种基于节点可达度的公交多路径搜索算法。采用复杂二分网络模型来描述公交网络,将公交线路和公交站点分别看做一类节点,每条公交线路与它所经过的公交站点之间存在连边;在分析网络社团结构的基础上定义了节点可达度,算法根据节点可达度逐步搜索直至目的节点,搜索过程保留可能存在的多条最佳路径。实验结果表明,该方法能够得到最小换乘的多条有效路径。 展开更多
关键词 二分网络 节点可达度 公交网络 多路径搜索
在线阅读 下载PDF
低速率DP-CELP语音编码中的多路径代数码书搜索算法(英文)
3
作者 鲍长春 白燕宁 《北京工业大学学报》 CAS CSCD 北大核心 2004年第2期161-165,共5页
为了解决高质量散布脉冲码激励线性预测语音编码算法中的代数码书搜索复杂度高的问题,通过在候选的脉冲位置上保持目标信号和脉冲响应的相对最大相关,提出了一种不降低主观话音质量的多路径散布脉冲搜索算法,计算负载从19.66 MOPS减少到... 为了解决高质量散布脉冲码激励线性预测语音编码算法中的代数码书搜索复杂度高的问题,通过在候选的脉冲位置上保持目标信号和脉冲响应的相对最大相关,提出了一种不降低主观话音质量的多路径散布脉冲搜索算法,计算负载从19.66 MOPS减少到0.069 4:MOPS,大幅度减轻了散布脉冲码书的计算负载.主观和客观听力测试表明,算法的改进前后的合成语音质量没有感性差别. 展开更多
关键词 语音编码 码激励线性预测 多路径码书搜索
在线阅读 下载PDF
轨交末班车可达多路径换乘算法的研究与实现 被引量:7
4
作者 彭益兵 苏厚勤 何晋川 《计算机应用研究》 CSCD 北大核心 2010年第4期1373-1375,1379,共4页
为解决城市轨道交通路网晚间换乘末班车期间,无法赶乘末班车,提出、设计和实现了关于晚间末班车换乘最佳多路径可达性判断算法,有效避免了晚间换乘不可达的事件发生。基于上海城市轨道交通路网目前的拓扑结构和晚间末班车时刻表,验证了... 为解决城市轨道交通路网晚间换乘末班车期间,无法赶乘末班车,提出、设计和实现了关于晚间末班车换乘最佳多路径可达性判断算法,有效避免了晚间换乘不可达的事件发生。基于上海城市轨道交通路网目前的拓扑结构和晚间末班车时刻表,验证了所提算法的正确性和实用性。 展开更多
关键词 城市轨道交通路网 换乘 末班车 简化建模 背离路径 最佳多路径搜索算法
在线阅读 下载PDF
风险因素影响下无人船智能路径规划方法
5
作者 王澳刚 智鹏飞 朱琬璐 《兵器装备工程学报》 CAS CSCD 北大核心 2022年第9期15-20,共6页
针对基于A^(*)算法的无人船路径规划存在的单一性与安全性问题,提出一种考虑风险的改进A^(*)算法进行无人船路径规划以获得全局最优路径。对于传统A^(*)算法进行无人船路径规划时存在的单一性问题,通过引入障碍干扰值约束对A^(*)算法进... 针对基于A^(*)算法的无人船路径规划存在的单一性与安全性问题,提出一种考虑风险的改进A^(*)算法进行无人船路径规划以获得全局最优路径。对于传统A^(*)算法进行无人船路径规划时存在的单一性问题,通过引入障碍干扰值约束对A^(*)算法进行搜索优化,引入变向干扰值约束对搜索到的路径进行航向优化,利用贝塞尔曲线对路径进行航迹平滑,从而得到一条A^(*)算法优化路径,再利用多路径搜索算法获得多条平衡了航行代价和路径相似度的路径。通过风险评估函数对所有获得的路径进行风险评估以获得全局最优路径。实验结果表明,通过对A^(*)算法的优化,路径规划的安全性提升,满足无人船在复杂环境中航行的要求。 展开更多
关键词 无人船 A^(*)算法优化 多路径搜索 风险评估
在线阅读 下载PDF
基于遗传算法的二维不规则形排样研究
6
作者 李阳 赵华东 杨威 《郑州大学学报(工学版)》 CAS 北大核心 2011年第4期56-59,98,共5页
二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求... 二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求解.并在经典BL排样算法基础上进行改进,提出了一种基于多路径搜索的图形排样算法,在此排样算法基础上,应用遗传算法优化计算,成功的解决了不规则图形的排样问题. 展开更多
关键词 排样问题 排样算法 二维不规则形图形排样 遗传算法 多路径搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部