考虑到对带时间窗的有限车辆调度问题研究不足的事实,在建立了数学模型的基础上对传统的遗传算法(GA)进行改进:提出采用Bellman-Fo......

目的针对中药配送“小”“散”“多”现象,解决中药配送路径优化的问题,提高中药配送效率。方法围绕中药配送最佳路径问题,对传统......

通过预先侦察和经验评估，给出了一种敌情信息未知环境中的无人机路径规划方法。采用Bayes方法求取了给定规划区域内威胁存在的概率，......

通过对固定序Bellman-Ford算法进行修正，获得了一种求解边数不大于k的最短路问题的新算法．相对于原始算法，修正后的算法通过改变点的......

最短路径问题是图论和复杂网络中的经典问题之一,在现实生活中具有广泛的应用.基于此,对最短路径问题进行了系统分析,阐述了几种经......

计算机网络是现代计算机通信技术中的重要组成部分。在网络层,主机与主机之间的通信经常需要通过路由器转发。高效的路由选择算法......

现有的共乘路径算法只专注优化路径总权值而很少考虑到达时间准确性，针对这一现状提出一种预约机制下的共乘路径最优算法。采集乘客......

提出了一种面向GPU的性能可移植的并行归约求极值优化算法和全局访存优化算法,对Bellman-Ford算法进行并行化改造,以解决不同类型G......

Bellman—Ford算法自1958年以来一直是负权最短路问题的公认的最好算法之一．1970年，Yen对其进行了改进，理论上可以节省一半的计算量．本......

分词系统由于未将合成词收录进词典,因此不能识别合成词。针对该问题,提出一种基于词共现有向图的中文合成词提取算法。采用词性探......

SPFA(Shortest Path Faster Algorithm)算法是一种对任意有向图求单源最短路径的算法。该算法实现简单,实际运行效果较好,在国内有......

针对以高效求解有边数限制的最短路问题,对经典Bellman-Ford算法进行了改进.借鉴划分算法的思想,通过减少距离标号的数目,得到了两......

针对动态变化交通流下的最优路径问题,提出基于Bellman-Ford算法的动态最优路径算法。并用试验与仿真说明该算法可以迅速完成动态......

为提高空中编队协同对岸打击作战能力,基于Bellman-Ford算法对空中编队协同对岸打击进行研究。为解决空中编队协同对岸打击作战中......

为解决大量分布基于改进最小费用路算法的电源并网场景下的主动配电网节能控制优化问题,通过建立与配电网相应的图论模型,将潮流管......

在存在通信盲区以及无人机(UAV)使用数目受限等情况下,针对如何合理地部署UAV并构建通信中继链路,以及扩展UAV的数据传输距离的问......

本文通过对网络两种最短路由算法的理论分析 ,阐述了最短路由算法对网络质量的提高的理论意义......

最短路径问题是图论和网络优化理论研究的主要问题,用于求解网络中任意两点之间的最短路径。随着科技的发展,最短路径问题在计算机......

为解决现代城市停车车位信息不透明、缺乏诱导信息等原因导致的停车难等问题,提出了一种车位引导算法。该算法根据各停车场、路段......

为优化存在负环的有向图[1]中的单源最短路径问题，针对有向图中的负环检测，提出一种基于快速检测负环的最短路径算法。采用最短路径......

提出了指派问题的2种推广模型：双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省......

在现代社会,城市交通是一个城市运行的基础,随着社会的进步和经济的发展,交通越来越发达,给人们的生活带来极大的便利,但是与此同......

为设计基于固定序的Bellman-Ford算法在CUDA平台下并行优化方案,结合算法计算密集和数据密集的特点。从核函数计算层面,提出访存优......

图论是当代计算机网络重要的理论基础之一,它是计算机网络的抽象模型,是人们认识和把握计算机网络整体结构的有力手段。图论中的最......