K优路径的一种求解算法与实现 被引量：26

1

作者 袁红涛 朱美正 《计算机工程与应用》 CSCD 北大核心 2004年第6期51-53,73,共4页

求解最优路径的算法已经比较成熟,但国内外求解K优路径的算法还未见到。在作战指挥中,通常需要人们能够根据战场情况提供部队行动路线的多个方案供指挥员决策。针对这一军事需求,论文提出了一种求解K优路径的算法,给出了相应的数据结构... 求解最优路径的算法已经比较成熟,但国内外求解K优路径的算法还未见到。在作战指挥中,通常需要人们能够根据战场情况提供部队行动路线的多个方案供指挥员决策。针对这一军事需求,论文提出了一种求解K优路径的算法,给出了相应的数据结构和算法实现,同时从实现的角度对Dijkstra算法进行了改进。 展开更多

关键词 k优路径 最优路径 网络分析 GIS

在线阅读 下载PDF 职称材料

基于D-K算法的煤矿水灾多最优路径研究 被引量：36

2

作者 赵作鹏 宋国娟 +5 位作者 宗元元 李晓波 康清华 张雪涛 王艳辉 许新征 《煤炭学报》 EI CAS CSCD 北大核心 2015年第2期397-402,共6页

矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径... 矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿井具体实例,与Dijkstra算法和K则最优路径算法比较,用MATLAB仿真实现。 展开更多

关键词 矿井水灾 多最优路径 当量长度 DIJkSTRA算法 k则最优路径算法

在线阅读 下载PDF 职称材料

基于K最优路径的QoS路由预计算新算法 被引量：3

3

作者 齐小刚 刘三阳 《电子学报》 EI CAS CSCD 北大核心 2005年第10期1751-1756,共6页

针对下一代高速网络中的多约束服务质量路由问题,首先提出了一种精确链路状态信息条件下的路由预计算算法MKPPA.在此基础上根据网络状态信息的动态性,通过引入“警戒点”对MKPPA进行了改进,提出了一种基于警戒点的修正预计算算法M-MKPPA... 针对下一代高速网络中的多约束服务质量路由问题,首先提出了一种精确链路状态信息条件下的路由预计算算法MKPPA.在此基础上根据网络状态信息的动态性,通过引入“警戒点”对MKPPA进行了改进,提出了一种基于警戒点的修正预计算算法M-MKPPA,该算法能够适应网络链路信息的不精确性.最后通过理论分析表明MKPPA不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题,修正预计算算法M-MKPPA能够适应网络链路状态信息的动态特性.计算机仿真结果显示出MKPPA在求解QoS路由问题时,当计算次数不超过已有算法的计算次数时,不论是精确链路状态信息还是非精确链路状态信息条件下,均具有更高的路由计算成功率. 展开更多

关键词 服务质量(QoS) 多约束 QOS路由 k最优路径 路由预计算

在线阅读 下载PDF 职称材料

预防拥挤漂移的带约束K则最优路径算法 被引量：3

4

作者 王媛 杨兆升 高鹏 《北京工业大学学报》 EI CAS CSCD 北大核心 2009年第3期345-349,共5页

为解决城市交通流诱导系统中存在的拥挤漂移问题,对拥挤漂移现象的形成机理和预防机制进行了深入的分析,并有针对性地提出了适用于导航用户的带约束K则最优路径算法.算法基于MapX控件编程实现,并采用VISSIM仿真软件进行了分析模拟验证.... 为解决城市交通流诱导系统中存在的拥挤漂移问题,对拥挤漂移现象的形成机理和预防机制进行了深入的分析,并有针对性地提出了适用于导航用户的带约束K则最优路径算法.算法基于MapX控件编程实现,并采用VISSIM仿真软件进行了分析模拟验证.模拟效果表明:该算法有效地预防了拥挤漂移现象的发生,给出行者和整个交通系统带来效益. 展开更多

关键词 交通运输系统工程 城市交通流诱导系统 k则最优路径 拥挤漂移

在线阅读 下载PDF 职称材料

求解k条最优路径问题的遗传算法 被引量：29

5

作者 马炫 《计算机工程与应用》 CSCD 北大核心 2006年第12期100-101,113,共3页

文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作。算法结构简明,收敛速度快,可应用于求解大规模网络中的... 文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作。算法结构简明,收敛速度快,可应用于求解大规模网络中的多条最优路径问题。 展开更多

关键词 遗传算法 最短路径 k条最优路径 基因块变异

在线阅读 下载PDF 职称材料

移动对象的连续k最优有序路径查询 被引量：1

6

作者 孙冬璞 郝忠孝 《计算机应用与软件》 CSCD 2011年第7期132-135,共4页

针对最优有序路径查询问题,提出了移动对象的连续k最优有序路径查询问题,并针对移动查询对象和静态数据对象的情况,通过引入加权相对距离函数的概念提出了SCkOSR算法和DCkOSR算法。SCkOSR算法利用加权相对距离函数确定数据点与移动查询... 针对最优有序路径查询问题,提出了移动对象的连续k最优有序路径查询问题,并针对移动查询对象和静态数据对象的情况,通过引入加权相对距离函数的概念提出了SCkOSR算法和DCkOSR算法。SCkOSR算法利用加权相对距离函数确定数据点与移动查询对象的相对关系。DCkOSR算法进一步通过搜索区域的限制减少了计算加权相对距离函数的点的数量。实验表明,动态局部算法具有相对较好的性能。 展开更多

关键词 连续k最优有序路径查询 加权相对距离函数 移动对象 查询算法

在线阅读 下载PDF 职称材料

求解k完全相异可视最优有序路径的近似算法 被引量：1

7

作者 孙冬璞 郝忠孝 《计算机应用与软件》 CSCD 2011年第1期22-25,共4页

提出了k完全相异可视最优有序路径查询问题,根据处理数据集与障碍集先后顺序的不同,给出了距离优先的近似算法Distance_First以及角度优先的近似算法Angle_First。实验结果表明,算法Distance_First适用于障碍集规模较小的k完全相异可视... 提出了k完全相异可视最优有序路径查询问题,根据处理数据集与障碍集先后顺序的不同,给出了距离优先的近似算法Distance_First以及角度优先的近似算法Angle_First。实验结果表明,算法Distance_First适用于障碍集规模较小的k完全相异可视最优有序路径查询问题,而算法Angle_First适用于障碍集规模较大的k完全相异可视最优有序路径查询问题。 展开更多

关键词 k完全相异可视最优有序路径 距离优先 角度优先 可视区域 近似算法

在线阅读 下载PDF 职称材料

基于障碍物群的k全局相异最优有序路径查询 被引量：1

8

作者 孙冬璞 郝忠孝 《计算机工程》 CAS CSCD 北大核心 2011年第5期80-82,共3页

提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,... 提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,实现算法的全面优化。实验结果表明,该算法具有较好的性能。 展开更多

关键词 障碍k全局相异最优有序路径 作用集 障碍角度点 可视图 近似算法

在线阅读 下载PDF 职称材料

K则最优路径在矿井水害避灾中的应用研究 被引量：6

9

作者 成韶辉 张雪英 +1 位作者 李凤莲 李芸 《金属矿山》 CAS 北大核心 2014年第1期137-140,共4页

矿井水害发生时会严重影响井下人员的生命安全,应在水灾发生初期尽可能以最快速度转移到安全区域。基于此,以改进的Dijkstra最优路径算法为基础,考虑巷道的可靠性因子、通行效率及实际当量长度等因素,建立了最优避灾路径的数学模型,并... 矿井水害发生时会严重影响井下人员的生命安全,应在水灾发生初期尽可能以最快速度转移到安全区域。基于此,以改进的Dijkstra最优路径算法为基础,考虑巷道的可靠性因子、通行效率及实际当量长度等因素,建立了最优避灾路径的数学模型,并提出了其求取方法,同时说明了K则最优避灾路径的获得方法。详细描述了模型的设计思想和实现过程,结合矿井具体实例,利用C#编程语言,实现了对2种路径的准确获取及界面显示。 展开更多

关键词 数学模型 等价权因子 当量长度 最优路径 k则最优路径

在线阅读 下载PDF 职称材料

矿井灾变时期最优避灾路径研究 被引量：7

10

作者 卢国菊 高彩军 《矿业安全与环保》 北大核心 2017年第2期70-73,共4页

当矿井发生灾变事故以后,为了使井下受困人员在尽可能短的时间内逃生到安全区域,就需要提前确定好最优避灾路径。在传统Dijkstra算法的基础之上,提出了求取K则最优路径的双向搜索算法,结合VB程序设计语言,得出华盛矿井不同灾变地点的具... 当矿井发生灾变事故以后,为了使井下受困人员在尽可能短的时间内逃生到安全区域,就需要提前确定好最优避灾路径。在传统Dijkstra算法的基础之上,提出了求取K则最优路径的双向搜索算法,结合VB程序设计语言,得出华盛矿井不同灾变地点的具体逃生路径,结果显示,该种算法具有较高的准确性和实用性。当矿井实现数字矿山后,就可实时动态显示逃生路径,从而为决策者提供技术支持。 展开更多

关键词 应急救援预案 最优避灾路径 k则最优避灾路径 VB程序设计

在线阅读 下载PDF 职称材料

一种基于确定性调度的工业无线网络路由算法 被引量：16

11

作者 王恒 李敏 +1 位作者 刘其琛 王平 《仪器仪表学报》 EI CAS CSCD 北大核心 2011年第9期1921-1928,共8页

现有无线通信技术和无线传感器网络中的路由协议无法完全满足工业现场应用需求。为了解决工业无线网络中数据通信的确定性、可靠性和实时性等问题,提出了一种基于确定性调度与链路质量的前k优路径路由算法,根据IEEE802.15.4的工业无线网... 现有无线通信技术和无线传感器网络中的路由协议无法完全满足工业现场应用需求。为了解决工业无线网络中数据通信的确定性、可靠性和实时性等问题,提出了一种基于确定性调度与链路质量的前k优路径路由算法,根据IEEE802.15.4的工业无线网络DL子网的特点,选取传输延时和链路质量作为路径选择的评价标准。通过算法的实现、仿真分析以及测试,结果表明:该算法有效的改善了通信过程中的确定性、高可靠性等问题,并降低了网络开销、节省了网络资源。 展开更多

关键词 工业无线通信网络 路由算法 确定性调度 链路质量 前k优路径

在线阅读 下载PDF 职称材料

基于停车换乘随机网络可靠性交通分配模型 被引量：1

12

作者 林徐勋 隽志才 +1 位作者 张伟华 倪安宁 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第12期1836-1840,1845,共6页

针对目前大多数组合方式交通分配模型都没有考虑可靠性因素对出行行为的影响,提出了一个基于可靠性的组合方式交通分配模型.该模型考虑了组合方式出行下路网的随机波动因素,更好地反映了出行者方式、路径选择行为.基于K优路径和连续平均... 针对目前大多数组合方式交通分配模型都没有考虑可靠性因素对出行行为的影响,提出了一个基于可靠性的组合方式交通分配模型.该模型考虑了组合方式出行下路网的随机波动因素,更好地反映了出行者方式、路径选择行为.基于K优路径和连续平均法,设计了模型的求解算法,并以上海北外滩实际路网为例,验证了模型的合理性和算法的有效性.与传统组合方式交通分配模型结果进行对比,分析了停车换乘措施的实施对减少交通拥堵、提高路段可靠性所起的作用,阐明了2种出行方式需求之间的比例与可靠性偏好因子和出行者需求效用因子的三维变化关系. 展开更多

关键词 行程时间可靠性 组合方式 交通分配模型 k优路径

在线阅读 下载PDF 职称材料

灾害条件下多层次应急疏散模型的构建方法研究 被引量：3

13

作者 唐炉亮 杨雪 +3 位作者 刘章 王雪浩 靳晨 董坤 《灾害学》 CSCD 2015年第2期179-185,共7页

人们每天都要面对各种造成严重财产和人身安全损失的重大灾害,如何建立灾害条件下中国人口高密度大范围的应急疏散模型,具有重大的意义。该文基于我国灾害条件下高密度人口的集体疏散模式,按照灾害区域的具体情况和人口分布,以道路实时... 人们每天都要面对各种造成严重财产和人身安全损失的重大灾害,如何建立灾害条件下中国人口高密度大范围的应急疏散模型,具有重大的意义。该文基于我国灾害条件下高密度人口的集体疏散模式,按照灾害区域的具体情况和人口分布,以道路实时速度和路面损毁程度所决定的道路阻抗性作为评判道路疏散能力的依据,构建从危险区域的多集结点到安全区域的多安置点的多层次应急疏散模型,确定集体疏散人员的疏散路径、人数和车辆,实现在最短的时间内的受灾群众整体最优疏散,并以山东省德州发生地震作为实验区,采用Google Map API和C#搭建多层次应急疏散平台,验证了多层次应急疏散模型的可行性。 展开更多

关键词 多层次疏散模型 空间点配对 最优k条路径 车辆分配 应急疏散平台

在线阅读 下载PDF 职称材料