期刊文献+
共找到389篇文章
< 1 2 20 >
每页显示 20 50 100
基于GIS景区公安快速反应系统最佳路径算法研究与应用 被引量:5
1
作者 陈子侠 叶庆泰 《计算机应用》 CSCD 北大核心 2006年第5期1190-1192,共3页
根据景区公安系统的实际情况,从城市交通网络中道路路段间的地理关联关系入手,在最短路径算法(Dijkstra)基础上,考虑到道路的畅通度系数,增加了最佳路径算法,该算法运用于景区公安快速反应系统的GIS平台开发与实现,收到了很好的效果。
关键词 地理信息系统 MAPX 最短路径算法 最佳路径算法 拥挤度
在线阅读 下载PDF
考虑多拣货员堵塞的仓库拣选路径算法 被引量:14
2
作者 陈方宇 王红卫 +1 位作者 祁超 谢勇 《系统工程学报》 CSCD 北大核心 2013年第5期581-591,共11页
以往的订单拣选文献中,关于拣选路线算法的研究都是针对一个拣货员的假设进行的.而现实中,多个拣货员会同时在仓库中工作.当他们要同时访问一个货位点时,就会发生堵塞,这就会降低服务效率.针对这种多拣货员堵塞,提出了一个基于蚁群算法(... 以往的订单拣选文献中,关于拣选路线算法的研究都是针对一个拣货员的假设进行的.而现实中,多个拣货员会同时在仓库中工作.当他们要同时访问一个货位点时,就会发生堵塞,这就会降低服务效率.针对这种多拣货员堵塞,提出了一个基于蚁群算法(ACO)的拣选路线算法.为验证算法有效性,进行了仿真实验.实验结果证明新算法能够很好的缓解堵塞的发生并提高订单拣选效率. 展开更多
关键词 仓库管理 订单拣选 堵塞 路径算法
在线阅读 下载PDF
卫星时变拓扑网络最短路径算法研究 被引量:24
3
作者 张涛 柳重堪 张军 《计算机学报》 EI CSCD 北大核心 2006年第3期371-377,共7页
在提出卫星时变拓扑网络模型的基础上,首先证明了传统网络中的最短路径算法(如Dijkstra算法)在卫星时变拓扑网络中使用存在局限性,给出了一种可适用于卫星时变拓扑网络的最短路径算法并利用卫星节点间邻居关系的相对规律性,对算法进行... 在提出卫星时变拓扑网络模型的基础上,首先证明了传统网络中的最短路径算法(如Dijkstra算法)在卫星时变拓扑网络中使用存在局限性,给出了一种可适用于卫星时变拓扑网络的最短路径算法并利用卫星节点间邻居关系的相对规律性,对算法进行了优化.相关仿真表明该算法比目前常用的卫星网络路由算法(如DVTR)更适合于切换频繁的卫星网络. 展开更多
关键词 卫星通信网络 时变拓扑网络 图论 最短路径算法 路由
在线阅读 下载PDF
基于最短路径算法的舰船通道逃逸路线研究 被引量:13
4
作者 余为波 吴晓光 +2 位作者 王涛 陈立 周巍 《中国舰船研究》 2008年第2期16-20,共5页
当舰船发生灾变时,正确的疏散指挥是避免和减少人员伤亡的关键,而选择合理的逃逸路线又是正确指挥的前提。在N-最短路径的模型基础上,讨论了逃逸路线的可行性以及道路权重的计算;然后根据舰船的实际情况建立简易模型,讨论两点之间前N条... 当舰船发生灾变时,正确的疏散指挥是避免和减少人员伤亡的关键,而选择合理的逃逸路线又是正确指挥的前提。在N-最短路径的模型基础上,讨论了逃逸路线的可行性以及道路权重的计算;然后根据舰船的实际情况建立简易模型,讨论两点之间前N条最短逃逸路径的求法。对结果进行了分析并提出进一步开展优化的设想。 展开更多
关键词 舰船通道 逃逸路线 路线选择 N-最短路径算法 当量长度 图论
在线阅读 下载PDF
时间依赖的网络中最小时间路径算法 被引量:88
5
作者 谭国真 高文 《计算机学报》 EI CSCD 北大核心 2002年第2期165-172,共8页
时间依赖的网络与传统网络模型相比更具有现实意义 ,具有广泛的应用领域 .交通网络和通信网络可以抽象为时间依赖的网络模型 .当模型中弧的长度是时间依赖的变量 ,最短路径问题的求解变得非常困难 ,早期的研究者通过具体的网络实例认识... 时间依赖的网络与传统网络模型相比更具有现实意义 ,具有广泛的应用领域 .交通网络和通信网络可以抽象为时间依赖的网络模型 .当模型中弧的长度是时间依赖的变量 ,最短路径问题的求解变得非常困难 ,早期的研究者通过具体的网络实例认识到传统最短路径算法在这种情况下是不正确的 ,因此给出限制性条件使得传统最短路径算法是有效的 .该文从最短路径算法的理论基础入手 ,从理论上证明了传统最短路径算法 ,如 Dijkstra算法和标号设置算法 ,在时间依赖的网络上不能有效地求解最短路径问题 ;并且 ,在没有任何限制性条件下 ,给出了时间依赖的网络模型、理论基础、求解最小时间路径的优化条件和 SPTDN算法 ,从理论上证明了 SPTDN算法的正确性 .算法的实验结果是正确的 . 展开更多
关键词 网络优化 时间依赖 最小时间路径算法 计算机网络
在线阅读 下载PDF
基于k最短路径算法的负荷停电风险在线评估 被引量:6
6
作者 王增平 姚玉海 +1 位作者 张首魁 郭昆亚 《电力自动化设备》 EI CSCD 北大核心 2016年第1期1-5,23,共6页
传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路径算法... 传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路径算法求取不含环路的所有负荷供电路径,再进行安全校验,进一步得出负荷的可行供电路径用以计算负荷停电概率和停电风险值。算例表明,所提方法准确、全面和高效,可以有效反映负荷的停电风险。 展开更多
关键词 配电 负荷 停电概率 停电 风险评估 k最短路径算法
在线阅读 下载PDF
最短路径算法的并行化策略分析 被引量:7
7
作者 孙文彬 谭正龙 +2 位作者 王江 周长江 何俊芳 《地理与地理信息科学》 CSCD 北大核心 2013年第4期17-20,共4页
常见的最短路径算法多是研究单源多汇或多源多汇问题,针对单源单汇最短路径并行算法的研究较少。为此,该文探讨基于并行Boost库、网络分割、对向搜索的最短路径并行算法;并应用DIMAS提供的路网数据进行了相关实验。结果表明:对向搜索的... 常见的最短路径算法多是研究单源多汇或多源多汇问题,针对单源单汇最短路径并行算法的研究较少。为此,该文探讨基于并行Boost库、网络分割、对向搜索的最短路径并行算法;并应用DIMAS提供的路网数据进行了相关实验。结果表明:对向搜索的并行算法效率较高,算法耗时为串行Dijkstra算法的1/4~1/2。 展开更多
关键词 并行算法 最短路径算法 并行Boost库 网络分割 对向搜索
在线阅读 下载PDF
一种新的最短路径算法 被引量:11
8
作者 赵建宏 杨建宇 雷维礼 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期778-781,共4页
定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意... 定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径。E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点。 展开更多
关键词 DIJKSTRA算法 乘位加比小运算 最短路径算法 矩阵运算 路由算法
在线阅读 下载PDF
QoS路由的多路径算法 被引量:8
9
作者 张宝贤 刘越 陈常嘉 《电子学报》 EI CAS CSCD 北大核心 2000年第7期120-122,共3页
本文分析了预约网络中采用多路径路由传送数据以保证应用的带宽要求、和 /或端到端时延限制条件 .文中提出的路由方案综合了单路径和多路径路由的优点 :通过多路径路由以降低呼叫阻塞率 ,同时侧重单路径路由以降低协议开销 .在考察网络... 本文分析了预约网络中采用多路径路由传送数据以保证应用的带宽要求、和 /或端到端时延限制条件 .文中提出的路由方案综合了单路径和多路径路由的优点 :通过多路径路由以降低呼叫阻塞率 ,同时侧重单路径路由以降低协议开销 .在考察网络中的四个一般性问题基础上 ,提出了启发式算法 . 展开更多
关键词 QOS路由 INTERNET 路径算法 计算机网络
在线阅读 下载PDF
最短路径算法分析及其在公交查询的应用 被引量:54
10
作者 陈箫枫 蔡秀云 唐德强 《工程图学学报》 CSCD 2001年第3期20-24,共5页
通过对常见的最短路径及其算法的分析,指出以往的最短路径算法不能实现公 交路线的查询,提出更适合公交查询的最短路径算法以及广州市公交线路查询系统的实现。
关键词 最短路径算法 公交线路查询系统 线路安排 多媒体地理信息系统
在线阅读 下载PDF
一种基于层次图模型的最优路径算法 被引量:8
11
作者 吴一民 徐建闽 胡郁葱 《计算机工程与设计》 CSCD 北大核心 2005年第2期317-319,共3页
论述了一种新的基于层次图的最优路径算法,即将一个平面图划分若干子图,子图抽象为一个高层图。最短 路径的计算首先在高层图中进行,缩小了最优路径的查找范围,降低了最优路径计算的时间开销。
关键词 层次图 最优路径算法 最短路径 开销 查找 平面图 子图 降低 划分
在线阅读 下载PDF
卫星融合交换系统负载均衡异构路径算法 被引量:4
12
作者 李静玲 黎军 +2 位作者 张怡 崔涛 梁薇 《中国空间科学技术》 EI CSCD 北大核心 2021年第3期105-113,共9页
卫星交换系统中的光与分组两种异构业务需要进行融合交换,为了合理利用卫星异构交换系统中的异构路径资源,需要对异构交换路径采用一体化生成方法。基于卫星异构融合交换结构模型,定义了异构路径影响因子,用以定量衡量异构路径对整体交... 卫星交换系统中的光与分组两种异构业务需要进行融合交换,为了合理利用卫星异构交换系统中的异构路径资源,需要对异构交换路径采用一体化生成方法。基于卫星异构融合交换结构模型,定义了异构路径影响因子,用以定量衡量异构路径对整体交换性能的影响,并针对卫星交换结构特点,采用交换系统子路径个数以及路径转换参数作为约束条件,通过构建异构路径资源权值函数,准确评估卫星异构交换系统中路径的负载均衡能力。研究了在异构交换系统中采用不同算法对于网络负载均衡度和路径拥塞概率指标的影响,仿真结果表明,与传统路由与波长分配算法相比,该算法可以在特定网络业务负载下将系统平均负载平衡度降低约32%,平均路径阻塞概率降低约51%。 展开更多
关键词 卫星网络 融合交换 光、分组异构路径 路径算法 负载均衡
在线阅读 下载PDF
基于最短路径算法的用户最优动态配流模型 被引量:8
13
作者 许伦辉 徐建闽 +1 位作者 毛宗源 周其节 《暨南大学学报(自然科学与医学版)》 CAS CSCD 1998年第1期48-54,共7页
建立了描述路段交通量变化的状态方程及相关约束,在最短路径算法的基础上,给出了多起点多讫点以及O-D量随时间变化路网的动态用户最优配流解(DUO)算法.仿真结果验证了模型及算法的有效性.
关键词 智能运输系统 动态配流模 最短路径算法
在线阅读 下载PDF
剩余最短路径算法应用于起迄点交通调查统计 被引量:5
14
作者 张小宁 林航飞 +1 位作者 陈小鸿 刘淼 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第10期1335-1339,共5页
从研究旅行者的出行行为特征出发,并结合道路网拓扑关系,提出一种全新的剩余最短路径算法,用于起迄点交通量调查统计.对于每个起迄点对,先找到连接这个起迄点对的最短路径,再把这个路径上调查到的交通量从路段上转移到该起迄点对上.再... 从研究旅行者的出行行为特征出发,并结合道路网拓扑关系,提出一种全新的剩余最短路径算法,用于起迄点交通量调查统计.对于每个起迄点对,先找到连接这个起迄点对的最短路径,再把这个路径上调查到的交通量从路段上转移到该起迄点对上.再寻找剩余的下一个最短路径,也把相应的路径调查交通量从路段上转移到起迄点对上.这样重复下去,直到该起迄点对的交通量全部从调查路段上转移至起迄点对.该方法可以有效解决交通出行被重复统计和被遗漏的情况,还可以为今后的起迄点调查提供更合理的测点. 展开更多
关键词 交通出行行为 路径选择 起迄点交通量调查统计 剩余最短路径算法 运输网
在线阅读 下载PDF
考虑信号交叉口等待时间的最短路径算法 被引量:7
15
作者 杨帆 杨晓光 云美萍 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第5期680-686,共7页
在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等... 在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等待时间引入算法之中,提出了新的标号算法,即考虑信号交叉口等待时间的最短路径算法(CWTSI SP algorithm),用以求解本文网络最短路径问题.数值试验的结果表明,CWTSI SP算法考虑了信号交叉口的等待时间,并分析了最短路径和最短行程时间随开始时间的不同而变化的特性.算法具有较好的效率,并贴近交通现象本质,对于动态交通流分析具有良好的实用性. 展开更多
关键词 最短路径算法 信号交叉口等待时间 标号算法
在线阅读 下载PDF
大数据环境下的动态最短路径算法 被引量:6
16
作者 徐建闽 王钰 林培群 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第10期1-7,共7页
数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loo... 数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loop MapReduce的动态最短路径并行计算模型,最后在连续流智能交通管控平台上对算法进行了测试.实验结果表明,文中设计的算法和基于大数据的并行计算模型可以有效地查找到大规模路网中的动态最短路径,同时能很好地满足实时性需求. 展开更多
关键词 大数据 动态最短路径算法 交叉口延误 路径诱导
在线阅读 下载PDF
最小时间路径算法的改进及在路径优化中的应用 被引量:7
17
作者 李星毅 翟晓峰 施化吉 《计算机应用研究》 CSCD 北大核心 2008年第6期1645-1647,共3页
由于城市交通网络中路径行程时间是随着时间的变化而变化的,求解最小时间路径比较困难,为此提出把交通网络抽象为时间依赖的网络模型的解决方法。对时间依赖网络模型和理论基础进行分析,指出文献[1]描述的最小时间路径算法存在的不足,... 由于城市交通网络中路径行程时间是随着时间的变化而变化的,求解最小时间路径比较困难,为此提出把交通网络抽象为时间依赖的网络模型的解决方法。对时间依赖网络模型和理论基础进行分析,指出文献[1]描述的最小时间路径算法存在的不足,即不能正确记录路径;通过引入一个记录路径的数组来对此算法进行改进,改进后的算法不仅解决了原算法存在的问题,而且可以满足n∶1的最短路径搜索,扩展了原算法的应用范围。最后用实验验证了改进算法的正确性和有效性。 展开更多
关键词 时间依赖网络 最短路径算法 路径优化
在线阅读 下载PDF
超立方体上路径算法的无死锁性 被引量:6
18
作者 周建强 谢立 孙钟秀 《计算机学报》 EI CSCD 北大核心 1995年第6期431-437,共7页
本文对超立方体上路径算法的无死锁性问题进行了研究,提出了超立方体上的两类最小无死锁受限条件,证明了路径算法的无死锁和对称性两者之间关系.
关键词 超立方体 路径算法 死锁
在线阅读 下载PDF
第k条最大可用带宽路径算法 被引量:8
19
作者 黄佳庆 杨宗凯 杜旭 《计算机学报》 EI CSCD 北大核心 2004年第3期402-407,共6页
该文提出了无环路的第k条最大可用带宽路径算法 .由于具有凹性的带宽和具有加性的代价存在本质区别 ,第k条最大可用带宽路径算法不能通过简单修改第k条最短路径算法得到 .该文结合两个新定义的路径操作和修改的二重扫除算法完成第k条最... 该文提出了无环路的第k条最大可用带宽路径算法 .由于具有凹性的带宽和具有加性的代价存在本质区别 ,第k条最大可用带宽路径算法不能通过简单修改第k条最短路径算法得到 .该文结合两个新定义的路径操作和修改的二重扫除算法完成第k条最大可用带宽路径算法 ,并证明其正确性、无环性和具有多项式复杂性 ,最后给出实例并讨论算法实际应用 .该文解决了基于带宽度量的路由算法中一类很基本的问题 ;因算法采用能反映网络实时特性的可用带宽作为路由度量 ,能直接保证网络带宽资源的最优利用 . 展开更多
关键词 网络拥塞 网络带宽 计算机网络 第k条最大可用带宽路径算法
在线阅读 下载PDF
国际航线网络中K条最短路径算法改进与仿真 被引量:5
20
作者 胡欣 徐涛 +1 位作者 丁晓璐 李建伏 《计算机应用》 CSCD 北大核心 2014年第4期1192-1195,共4页
K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运算时间的问题,提出一种改进Yen算法。改进Yen算法通过借助A*算... K条最短路径(KSP)问题是国际航线网络实际路径优化问题。通过对航线网络特征与K条最短路径算法的分析,研究了解决KSP问题的典型Yen算法。针对Yen算法求解候选路径占用大量运算时间的问题,提出一种改进Yen算法。改进Yen算法通过借助A*算法的启发式策略,减少了产生候选航线路径的时间,从而提高了算法的搜索效率并减小了算法搜索的规模。通过对国际航线网络实例的仿真,实验结果表明改进Yen算法能够快速求解国际航线网络中的KSP问题;同时,与Yen算法相比,运算效率提升了75.19%以上,能够为航线路径优化提供决策支持。 展开更多
关键词 国际航线网络 最短路径算法 K条最短路径问题 Yen算法 启发式策略
在线阅读 下载PDF
上一页 1 2 20 下一页 到第
使用帮助 返回顶部