K短路径相关论文
摘要：本研究在K短路径理论的思想指导下，结合现有的映射运算方法，对链路映射过程进行改进，算法经过反复的K路径搜索， 寻求能够满足虚链......
由于传统Dijkstra算法只能求解最优路径,结合兵力机动路线选择的需要,将求解k短路径的实用算法引入到兵力机动路线优化问题中,给出......
该文在已有的映射算法基础上,结合K短路径的思想,改进了链路映射过程。算法通过多次搜索K短路径,寻找满足虚链路带宽需求的物理路......
为求解时变路径搜索问题,设计并实现了城市轨道交通大规模网络条件下的时变k短路径搜索算法.算法可分为两部分:首先基于深度优先的......
求解k短路径问题在决策支持系统和咨询系统中具有广泛的用途,文章基于Dijkstra算法,给出了一个求解k短路径实用算法,并且分析了算......
本文致力于解决城市轨道交通旅行时间的估算。研究通过对影响换乘路径选择和旅行时间的因素的研究分析,提出了基于统计的候车时间......
