K-最短路径相关论文
突发事件造成铁路线路区间的通过能力受损,在成网条件下,铁路行车调度指挥工作客观上需要搜索列车运行k-最短路。根据突发事件的影......
为解决传统的路径规划中,目标少、静态性,无法真实模拟现实情境的问题。研究了时变条件下,同时考虑成本、环境风险、人口风险的多......
无线传感器网络栅栏覆盖在入侵监测领域发挥着重要的作用,知何高效、低代价地构建栅栏以及栅栏出现间隙后如何修复是重点研究问题。......
针对波分复用(WDM)光网络中的传统路由和波长分配(RWA)算法不能有效降低阻塞率的问题,提出了一种基于K-最短路径(KSP)算法和顺序主......
针对WDM光网络中的路由和波长分配(RWA)问题,提出一种基于改进型固定备用路由(FAR)机制的RWA方案。同时,利用现有的最大使用(MU)机......
自动导引运输车(Automated Guided Vehicle,AGV)不仅应用于大型企业,而且受到越来越多中小企业的青睐,而路径规划技术是AGV应用的......
函数调用关系反映了软件系统中函数之间的依赖关系,在软件分析、软件测试与软件维护等众多软件工程领域都有着广泛的应用。但在大型......