K最短路径相关论文
为了更精细地分析供水管网可靠性,考虑需求节点与水源的供需依赖关系,提出基于加权边介数的管段脆弱性评价方法.首先使用需求节点......
多播通信,首先建立一棵满足QoS的多播树,信源发出的数据包沿着多播树进行转发.该多播树由QoS多播路由算法决定,因此研究构造多播树......
随着网络化时代的发展,网络空间安全已经成为各国战略的制高点,网络靶场是攻防演练、技术测试、漏洞挖掘、培养网络安全人才的综合......
机场场面交通拥堵问题引发的跑道侵入、机坪拥堵和航班延误问题日益严重,严重制约了我国民航运输服务质量的提升。因此,研究高密度......
为保证虚拟网络请求成功映射,同时不会导致底层网络的部分负载过重、映射性能变差,需要对虚拟网络链路映射进行合理化负载均衡。把......
引入适用于非负权图的启发函数评估潜在偏离节点的代价,优先产生代价低的节点对应的候选路径;在迭代计算过程中,当候选偏离节点的......
种群分割是混合蛙跳算法的重要组成部分，不同的种群分割方法对混合蛙跳算法的收敛速度的影响不同。文中首先在原始混合蛙跳算法基础......
为解决效率网络设计问题,首先在定义运输效率的基础上构建了网络权重函数,运用带约束条件的k最短路径算法搜索备选效率线路,然后选......
软件定义网络（SDN）是一种新型的网络架构,其路径是根据全局网络拓扑计算得到的。然而,当前SDN网络中依然存在负载不均衡和不能满足网......
多目标最短路径问题是通信、交通和计算机科学领域研究的重要内容。以城市供水管网改造工程为例，首先基于K最短路径算法，得到多目标......
随着LEO星座网络中业务量的大幅增加,星座中卫星部署的均匀性与地面用户的业务需求非均匀性之间的矛盾越来越突出,需要星座路由方......
本文首先从轨道交通和常规交通的衔接规划的视角，阐述了求解K最短路径问题在公交线网优化中的意义。然后在Dijkstra最短路算法的基......
针对多约束服务质量路由问题,提出了一种基于K最短路径路由选择算法QRBKP.该算法首先计算针对各约束度量参数的K最短路径,然后在所......
视频监控是安全防范系统的重要组成部分,它以其直观、准确、及时和信息内容丰富而被应用于许多场合。智能视频监控是对传统监控系......
针对多协议标签交换流量工程（MPLS-TE）提出一种有带宽保证的K路径标号算法（KPLA），该算法利用扩展标号算法计算出K条最短路径，综合考虑了......
针对RapidIO网络多约束服务质量路由问题,提出一种基于约束分析和K最短路径的路由选择算法。通过定义约束严苛度的概念对各个QoS约......
城市轨道交通网络票务清分和客流分配都需要以路径搜索作为基础。由于城市轨道交通网络拓扑结构图不适用标记点的路径搜索算法,如......
指出了传统的多路径问题及其算法存在的缺陷,给出了多路径优化算法的几个定义,在此基础上,提出基于重叠惩罚的多路径选择算法,设计......
k最短路径应用在大数据中心和高性能计算集群网络中具有低延迟,高带宽等优点,因而受到研究人员的广泛关注。为了实现网络节点在k最......
针对OpenFlow网络流量分配不均导致网络拥塞的问题,提出适用于OpenFlow网络多链路负载均衡机制。在控制器端实现多路径路由的K最短......
期刊
为缩短AGV系统的研发周期、降低研发成本,寻求能适应不同地图的通用调度策略以及增强对实际调度任务和故障的鲁棒性,提出了一种两......
经典的网络最短路径(Shortest Path,SP)问题解决静态、确定网络中单源最短路径或所有顶点对间的最短路径问题,这种狭义的SP方法具......
今天的社会已经成为网络社会，在今天的自然科学中，网络研究也成为重要课题。交通网络分析的重点是路径分析，而路径分析的核心为最优路......
物联网中传感器节点间规模庞大的数据交互使得能耗过大问题日趋严重,传统能耗感知算法无法适用于节点能耗不均的物联网环境。针对......
在串行RapidIO传输过程中,路由选路算法是影响传输性能的重要因素之一。针对串行高速输入-输出(SRIO)网络深度优先搜索分配路径非......
为应对日趋庞大的网络规模和复杂的约束条件给解决k最短路径问题带来的挑战，同时给k最短路径在图书隋报领域的研究提供建议，对研究现......
遗传算法求解问题的关键在于对问题的解进行编码，同时需要构造出适应度函数。结合^最短路径实际问题，重新定义了一种染色体编码方式，......
