标号算法相关论文
设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）→{......
作为图染色问题的一种推广,图的标号问题具有极高的理论价值,自诞生以来就成为了图论研究领域中最热门的方向之一。近年来,通过对......
网络最短路径问题一直是计算机科学、运筹学、地理信息科学等学科的一个研究热点。目前，静态网络最短路算法已经研究得十分完善，而动......
讨论了有限支撑的正模糊数表示路径长度的最短路问题，接着基于Hansen的双标准路径问题的多标号法和Dijkstra的最短路算法，提出了模糊......
模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义.根据多准则决策理论求非被支配路径集合,求最大效用模糊最短......
通过采用C#语言程序，对比传统路径算法，并在实际道路网络和随机网络中进行了试验，测试了算法在求解网络“一对一”最短路径问题时的运......
本文将复杂网络中最短路径算法引入到交通网络领域中，将标号改正算法应用于交通网络路径分析。首先讨论了标号算法的基本结构；然后分......
网络最大流问题是一个经典组合优化问题，是计算机科学和运筹学的重要内容。根据蚁群算法的特点，将网络最大流问题进行相应地转化，然后......
本文基于OERI排序方法,使模糊数具有线性可加性,并通过对无圈有向网络的拓扑排序,使Bellman方程可以递推计算,建立在这两个基础上......
含二次参数权的网络属于动态网络，它与传统网络相比更有现实意义，具有广泛的应用领域．本文首先提出了含一般二次参数权的多阶段网络最......
提出了一个时间依赖容量约束的动态网络下多源多汇的人群应急疏散问题,基于分组疏散的思想和TAG时间依赖网络的最短路算法,设计了......
PVQ(Pyramid Vector Quantization)是一种格型矢量量化技术，它可用于压缩子带分解/小波变换或DCT变换产生的拉普拉斯信源[1]，本文论......
将路径风险值、运营时间和运营成本的最小化作为危险贷物运输路径优化问题的目标函数，并依此建立多目标决策模型。基于决策者的风险......
针对战场态势三维场景下标号的生成方法进行了研究,提出以现有的二维标号算法为基础,通过对该算法输出的二维绘制基础图元进行分解......
网络增广链上的数据流是实时变化的，数据流的特征也存在较大的变化性。传统的路径选择方法在进行路径选择中，变化的数据流对路径的选......
在组合优化过程中，往往需要获得从起点到终点之间的最短路，而其所考虑的目标可能是一个与时间相关的变量，同时，对于网络中的节点往往有......
为了研究风险性对于拥挤交通网络车辆的路径选择行为的影响,定义条件风险值为路径目标函数,建立随机交通网络环境下最小条件风险路......
停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过分析航班占用停机位的特性,建立停机位分配问题的排序模型,然后考......
最短路径算法是计算机科学与地理信息科学领域的研究热点，而标号算法则是最短路径算法中的重要一族。长期以来，对于最短路径的算法实......
期刊
研究每个人承担的工作数不受限制，但每项工作只能由一人承担的情况下，如何给每个人指派工作，才能使完成所有工作的工期最短，并且在此前......
现有旅行规划问题的研究较少同时考虑旅行效用与网络时变两个因素,为此本文提出了一类时变条件下的旅行规划问题,考虑了三种约束:......
在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间......
在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往......
K最短路径问题是最短路径问题中的一个重要分支,它在物流调度、交通流分配、交通网络的路径选择中起着重要的作用.为了提高K最短路......
标号算法是交通网络最短路径算法族中应用最广泛的算法,其中以各种D ijkstra算法为核心的标号设定算法是各种商用G IS平台网络分析......
在发生突发事件利用应急车辆进行疏散和救援时,需根据时间延误确定车辆的最佳疏散路线。应急车辆在路段的走行时间依赖于路段上的......
期刊
在现实情况中,决策者风险偏好的差异性往往会对危险品运输路径优化产生影响。本文将决策者的风险偏好分为远期风险厌恶型、近期风......
为应对日趋庞大的网络规模和复杂的约束条件给解决k最短路径问题带来的挑战，同时给k最短路径在图书隋报领域的研究提供建议，对研究现......
