期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
PKI信任度模型路径算法研究 被引量:7
1
作者 白保存 李中学 陈旺 《计算机工程与应用》 CSCD 北大核心 2005年第21期182-185,共4页
分析了分布式环境中信任的特点,总结了目前PKI体制中实体信任的缺陷,介绍了信任度机制以及信任路径中的两种独立路径-不相交路径和连通路径。结合图论中的最可靠路径算法,提出了一种PKI信任度模型中优化的可靠路径算法,提高了信任的准... 分析了分布式环境中信任的特点,总结了目前PKI体制中实体信任的缺陷,介绍了信任度机制以及信任路径中的两种独立路径-不相交路径和连通路径。结合图论中的最可靠路径算法,提出了一种PKI信任度模型中优化的可靠路径算法,提高了信任的准确性。 展开更多
关键词 PKI 信任度 可靠路径
下载PDF
随机交通网络约束最可靠路径问题 被引量:2
2
作者 潘义勇 陈璐 孙璐 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第2期116-121,共6页
为了模拟仿真交通网络中,约束条件下考虑风险性车辆路径选择行为,建立随机交通网络环境下约束最可靠路径问题数学规划模型,并讨论了其对偶问题.采用梯度下降算法求解对偶问题,获得原问题最优值的上界和下界,通过迭代获得原问题的近似解... 为了模拟仿真交通网络中,约束条件下考虑风险性车辆路径选择行为,建立随机交通网络环境下约束最可靠路径问题数学规划模型,并讨论了其对偶问题.采用梯度下降算法求解对偶问题,获得原问题最优值的上界和下界,通过迭代获得原问题的近似解.针对Sioux Falls network展开数值试验并对数值结果进行了对比分析.计算结果表明:在随机交通网络环境下,无约束和有约束条件下求解的最可靠路径是不同的;不同的资源约束条件下求解的最可靠路径也是不同的,资源约束条件对交通网络中最可靠路径的选择有很大的影响. 展开更多
关键词 智能交通 随机网络 可靠路径 资源约束 对偶理论
下载PDF
不确定交通网络中可靠路径选择模型与算法 被引量:1
3
作者 王晶 戴君 《统计与决策》 CSSCI 北大核心 2014年第6期21-24,共4页
异常天气、交通事故及自然灾害等一些突发事件经常影响交通网络的状态,其影响具有不确定性,如何在不确定网络状态下选择可靠的路径,保证及时、可靠的车辆通行,是一个亟待解决的问题。文章中假设所有路线通行状态只有两种:一种是能通行,... 异常天气、交通事故及自然灾害等一些突发事件经常影响交通网络的状态,其影响具有不确定性,如何在不确定网络状态下选择可靠的路径,保证及时、可靠的车辆通行,是一个亟待解决的问题。文章中假设所有路线通行状态只有两种:一种是能通行,且通行时间确定,另一种是不能通行,即通行时间为无穷大。尝试用图论的方法,结合随机规划,给出不确定交通网络状态下最优的调度路径选择方案。 展开更多
关键词 可靠路径 不确定网络 随机优化
下载PDF
基于不确定理论的原油海运网络连通可靠性研究 被引量:4
4
作者 吕靖 王爽 《运筹与管理》 CSSCI CSCD 北大核心 2018年第5期85-94,共10页
原油海运网络是原油进口国的海上生命线,为科学衡量网络中节点受到突发事件影响后的原油海运网络的连通可靠性,本文采用不确定变量来描述突发事件发生后各节点的连通性,引入不确定理论对原油海运网络连通可靠性进行评估,并建立了不确定... 原油海运网络是原油进口国的海上生命线,为科学衡量网络中节点受到突发事件影响后的原油海运网络的连通可靠性,本文采用不确定变量来描述突发事件发生后各节点的连通性,引入不确定理论对原油海运网络连通可靠性进行评估,并建立了不确定原油海运网络的最可靠路径选择模型。本文不确定变量的引入不再依赖较多的历史数据去描绘节点失效的概率分布,而且提出的最可靠路径选择模型可以确保突发事件发生后原油的及时运输。本文还提出了α-最可靠路径和最大测度最可靠路径选择问题,给出不确定原油海运网络最可靠路径风险值的不确定分布,为突发事件发生后决策者的路径选择提供依据。本文以中国进口原油海运网络为例作案例分析。 展开更多
关键词 原油海运网络 连通可靠 不确定理论 可靠路径选择
下载PDF
基于中断不确定的最可靠配送路径选择研究
5
作者 孙仕豪 樊相宇 武小平 《物流科技》 2018年第2期1-5,共5页
快递配送过程中,由于配送路线中断具有不确定性,导致不能选择最可靠的配送路线即快递配送网络的社会车流量最大时,不能选择一条出现中断可能性最小的配送路线。针对该问题,基于不确定网络最大流与E-99算法得到不同交通中断程度与对应该... 快递配送过程中,由于配送路线中断具有不确定性,导致不能选择最可靠的配送路线即快递配送网络的社会车流量最大时,不能选择一条出现中断可能性最小的配送路线。针对该问题,基于不确定网络最大流与E-99算法得到不同交通中断程度与对应该中断程度的车流量二维函数分布图,以该二维图为依据,借助边介数与Busacker-Gowan(迭代法)的思想,定义容量介数的内容并建立收发地确定、配送路线中断不确定的快递配送网络最可靠路线模型。最后的算例证明建立的模型在不同中断情形下选择的对应路线为最可靠路线。 展开更多
关键词 不确定理论 可靠配送路径 容量介数 Busacker-Gowan(迭代法)
下载PDF
无线传感器网络中基于链路层服务的最可靠路由路径建立算法 被引量:4
6
作者 杜军朝 刘惠 +1 位作者 陈平 武波 《自动化学报》 EI CSCD 北大核心 2007年第12期1269-1275,共7页
无线传感器网络中,链路通信质量随时空变化很大,并且有5%到15%的非对称链路存在.链路层服务不但可以发现邻居传感器节点,测量和预测邻居节点间的链路通信质量,而且还能提供链路数据转发机制减轻单向链路对其他协议的影响.为了进一步提... 无线传感器网络中,链路通信质量随时空变化很大,并且有5%到15%的非对称链路存在.链路层服务不但可以发现邻居传感器节点,测量和预测邻居节点间的链路通信质量,而且还能提供链路数据转发机制减轻单向链路对其他协议的影响.为了进一步提高路由路径的可靠性和减少能量损耗,本文利用链路层服务,采用分布式算法,为每个传感器节点建立了到汇聚节点的最可靠路由路径,并理论分析该算法的性能,最后在无线传感器网络模拟器TOSSIM上进行了模拟.实验结果表明,基于链路层服务的最可靠路由路径建立算法,可充分利用单向链路建立更可靠的路由路径,有多于17%的节点建立了更可靠的路由路径,路由路径的可靠性提高了2%到51%. 展开更多
关键词 无线传感器网络 链路层服务 链路数据转发机制 可靠路由路径算法
下载PDF
k最短可靠路径及其优化问题
7
作者 张震霄 管建民 邵方明 《现代电子技术》 北大核心 2020年第23期58-61,共4页
k最短路径在边失效模型中,存在一个等长路径的选择问题,基于可靠性的选择是有效的解决方案。这里提出了一种k最短路径限制下的可靠性模型来度量k最短路径,进一步把等长路径的选择问题转化为一个可靠性优化问题,即选择使得可靠性最大的k... k最短路径在边失效模型中,存在一个等长路径的选择问题,基于可靠性的选择是有效的解决方案。这里提出了一种k最短路径限制下的可靠性模型来度量k最短路径,进一步把等长路径的选择问题转化为一个可靠性优化问题,即选择使得可靠性最大的k最短路径。最终通过设计近似算法有效地解决了优化问题,实例证明了该算法的有效性。 展开更多
关键词 网络可靠 k可靠路径 子网络 路径优化 优化策略 边失效模型
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部