标号算法相关论文
设G=（V,E）是一个简单图.对V（G）的两个子集S和T,若T＼S中的每个顶点都和S中的某个顶点相邻,则称S控制T.特别地,若S控制V（G）,则称S为G的一个......
本文主要研究了图标号中较为经典的两种标号,分别是边幻和全标号和（a,d）-边反幻点标号。首先,对于图G（p,q）,若存在一个映射f:V（G）∪E（G）→{......
作为图染色问题的一种推广,图的标号问题具有极高的理论价值,自诞生以来就成为了图论研究领域中最热门的方向之一。近年来,通过对......
本文讨论了标号算法的基本结构,分析了标号设定算法和标号改正算法的实现过程,选择了标号设定和算法中公认的几种优秀算法,并测试......
本文通过对标号改正算法思想的深入分析,分析了Pallottino算法的时间复杂度和空间复杂度,并利用实际的大规模城市交通网络进行了效......
当网络中的权值不是常数而是含参数的函数时,它可以看作是一种动态网络,用传统的算法求解这类网络的最短路径变得十分困难.为此,提......
问题 给定一个网络任意一条边可通过的最大流量,请编一程序求出该网络中任意指定的两点间的最大流量。例如,对如图1所给出的网络,......
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机......
面向连接的ＡＴＭ 网络为保证多种用户服务质量，要求建立的连接满足一个或多个约束的同时优化网络资源，这已经被证明是ＮＰ完全问题．本文提出......
在格型矢量量化中，用格点作为量化矢量，构成码书。为了存储或传输量化输出，必须对格点进行标号。我们在数据压缩课题研究中，对塔式网格......
网络最短路径问题一直是计算机科学、运筹学、地理信息科学等学科的一个研究热点。目前，静态网络最短路算法已经研究得十分完善，而动......
本文主要研究几类图的基尔霍夫指数和标号问题.首先研究了六边形格图、联合杰克格图、蜂巢格图的基尔霍夫指数.其次得到了几类图的......
关于“流”的问题常大量存在于现实生活中,在较为完善的理论基础上,以及计算机技术和网络技术的迅速发展,使得网络最大流问题在通......
讨论了有限支撑的正模糊数表示路径长度的最短路问题，接着基于Hansen的双标准路径问题的多标号法和Dijkstra的最短路算法，提出了模糊......
本文给出了一个绘制统筹网络图的有效算法，称之为标号算法。利用标号算法可使计算机在只接收到各工序间紧前紧后关系的数据后，便可生......
模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义.根据多准则决策理论求非被支配路径集合,求最大效用模糊最短......
最短路径算法是计算机科学与地理信息科学领域的研究热点。本文对常用的最短路径标号算法进行了分析,并讨论了优化算法的方法。......
本文在研究多阶段决策问题的基础上,提出了一类有约束条件的多阶段决策问题,着重给出了这类问题的优化方法。该方法比文献[1]中介......
通过采用C#语言程序，对比传统路径算法，并在实际道路网络和随机网络中进行了试验，测试了算法在求解网络“一对一”最短路径问题时的运......
标号算法是经典的最短路径算法之一，在交通领域中具有广泛的应用。在交通领域中，时间最短路径比距离最短路径更有意义，而时间最短路径......
本文将复杂网络中最短路径算法引入到交通网络领域中，将标号改正算法应用于交通网络路径分析。首先讨论了标号算法的基本结构；然后分......
<正> 我们知道,确定一般图的带宽是NP-完全问题。.因而确定特殊图的带宽是一个很有实际意义而引人注目的问题。迄今为止,这方面的......
网络最大流问题是一个经典组合优化问题，是计算机科学和运筹学的重要内容。根据蚁群算法的特点，将网络最大流问题进行相应地转化，然后......
本文基于OERI排序方法,使模糊数具有线性可加性,并通过对无圈有向网络的拓扑排序,使Bellman方程可以递推计算,建立在这两个基础上......
本文对于多状态边权网络最优路问题进行分析,并给出称号算法。...
含二次参数权的网络属于动态网络，它与传统网络相比更有现实意义，具有广泛的应用领域．本文首先提出了含一般二次参数权的多阶段网络最......
提出了一个时间依赖容量约束的动态网络下多源多汇的人群应急疏散问题,基于分组疏散的思想和TAG时间依赖网络的最短路算法,设计了......
PVQ(Pyramid Vector Quantization)是一种格型矢量量化技术，它可用于压缩子带分解/小波变换或DCT变换产生的拉普拉斯信源[1]，本文论......
将路径风险值、运营时间和运营成本的最小化作为危险贷物运输路径优化问题的目标函数，并依此建立多目标决策模型。基于决策者的风险......
优美标号是图标号问题的起源,其有着广泛的应用价值。图的优美标号是指对图的顶点或边用自然数进行标号,并使这些标示数字满足一定......
针对战场态势三维场景下标号的生成方法进行了研究,提出以现有的二维标号算法为基础,通过对该算法输出的二维绘制基础图元进行分解......
网络增广链上的数据流是实时变化的，数据流的特征也存在较大的变化性。传统的路径选择方法在进行路径选择中，变化的数据流对路径的选......
文章采用一定技巧，把求最短路的Dijkstra算法用于求解分派问题，得到一种标号算法，计算复杂性仅为O(n^2），以比往的算法减少了一个数量阶O......
在组合优化过程中，往往需要获得从起点到终点之间的最短路，而其所考虑的目标可能是一个与时间相关的变量，同时，对于网络中的节点往往有......
为了研究风险性对于拥挤交通网络车辆的路径选择行为的影响,定义条件风险值为路径目标函数,建立随机交通网络环境下最小条件风险路......
停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过分析航班占用停机位的特性,建立停机位分配问题的排序模型,然后考......
最短路径算法是计算机科学与地理信息科学领域的研究热点，而标号算法则是最短路径算法中的重要一族。长期以来，对于最短路径的算法实......
期刊
研究每个人承担的工作数不受限制，但每项工作只能由一人承担的情况下，如何给每个人指派工作，才能使完成所有工作的工期最短，并且在此前......
现有旅行规划问题的研究较少同时考虑旅行效用与网络时变两个因素,为此本文提出了一类时变条件下的旅行规划问题,考虑了三种约束:......
在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间......
在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往......
K最短路径问题是最短路径问题中的一个重要分支,它在物流调度、交通流分配、交通网络的路径选择中起着重要的作用.为了提高K最短路......
标号算法是交通网络最短路径算法族中应用最广泛的算法,其中以各种D ijkstra算法为核心的标号设定算法是各种商用G IS平台网络分析......
在发生突发事件利用应急车辆进行疏散和救援时,需根据时间延误确定车辆的最佳疏散路线。应急车辆在路段的走行时间依赖于路段上的......
期刊
在现实情况中,决策者风险偏好的差异性往往会对危险品运输路径优化产生影响。本文将决策者的风险偏好分为远期风险厌恶型、近期风......
为应对日趋庞大的网络规模和复杂的约束条件给解决k最短路径问题带来的挑战，同时给k最短路径在图书隋报领域的研究提供建议，对研究现......
