改进的Dijkstra最短路径算法在GIS-T中的研究与实现

Dijkstra最短路径算法广泛应用于交通运输和网络优化等领域,但是在实际应用的过程中仍存在一些不足。文章针对道路拥挤、交叉路口等待和单行道限行等方面提出了一种改进的基于时间最短的最短路径算法。传统的最短路径算法中图的顶点是抽象的,不含权重的,改进的算法中图的顶点是有权值的,用来表示道路交叉口的等待时间。通过编程实现该算法,实验结果表明,道路拥挤、交叉口等待和单行道限行对交通路径选择有很大影响。因此,改进的算法求得的最短时间路径更加符合实际,具有一定的应用价值。     

基于DNA计算的无向赋权图哈密顿路径问题

本文给出一种通过DNA序列编码来处理权值的方式,对无向赋权图哈密顿路径问题进行了描述。首先用寡核苷酸片段编码图中的顶点和边,然后将这些寡核苷酸片段放入缓冲溶液中,利用连接酶将它们连接起来,从而产生所有无向边不同的DNA链,最后利用PCR扩增、探针、电泳等生物手段寻找对应于只经过图的顶点一次的无向Hamilton路的DNA链,通过比较以及前面实验条件的控制最终找到最短的Hamilton路径。     

考虑低碳的冷链物流车辆配送路径优化

基于冷链物流车辆配送节能减排的必要性,在考虑车速、距离、载重量等影响因素的情况下,建立以碳排放量最低为目标的配送路径优化模型,运用蚁群算法进行路径优化,并与总路程数最短为目标的模型进行比较。从而对政府和冷链物流企业提出建议,激励企业选择低碳化的配送路径,对提高企业的经济效益和社会效益都有重要意义。     

技术交易中供需匹配影响因素研究——基于TOE框架的组态分析

[目的/意义]技术交易是技术转移的关键环节,除技术内容的匹配外技术交易受到多方因素影响,研究技术交易中供需匹配的影响机制有利于促成技术交易。[方法/过程]文章以湖北省技术交易所过往交易合同数据为研究样本,基于TOE框架梳理技术、主体和环境三个层面的5个前因变量条件,应用QCA方法探究影响高成交率技术交易的条件组态和路径。[结果/结论]研究发现高成交率的技术交易驱动机制有两条,即距离—政策—感知可靠的主观型和距离—政策—组织邻近—技术可靠的客观型。在两条路径中距离和政策都是重要因素,而主观的可靠性和客观的技术条件在一定程度上能产生替代效果。     

圈图与路径图的r-冠图的b-染色

图G的正常顶点染色中,若任意色类当中都存在顶点u,使得u在其他任意色类中至少有一邻居,称此正常顶点染色为b-染色。若k种颜色能够对G实现b-染色,而任意tk,t种颜色都不能够对G实现b-染色,称k为G的b-染色数。研究了圈图与路径图的r-冠图的b-染色,通过构特殊造染色方案,给出了图Ir(Cn)与Ir(n P)b-染色数。     

区域经济顶点城市科技创新与经济发展互动研究——以黄河三角洲为例

依据增长极理论及双核空间结构模式理论,黄河三角洲高效生态经济区的开发应以顶点城市选择建设为突破口。依据因子分析结果,东营市在黄河三角洲区域内总体竞争力居于首位,因此,从绝对量和相对量综合分析,东营市成为黄河三角洲顶点城市必然选择。利用灰色关联模型对黄河三角洲顶点城市东营市的科技创新投入与经济发展的相关性进行实证,研究发现,科技创新对于东营市的经济发展作用显著,但创新的各个因素差异显著。为此东营市要采取科技管理的差异性政策。     

“费尔马点”介绍

早在17世纪,人们就想知道在三角形内,哪一个点与各顶点的距离之和为最小,结果法国业余数学家费尔马第一个在△ABC内找到了这样的P点,使AP BP CP取得了最小值,使数学界为之倾倒,因此这个点也被称作费尔马点。费尔马用的方法十分简单:只要三角形A、B、C的三边各向外侧作一个正三角形,再将顶点A、B、C与对边的正三角形顶     

基于Floyd算法建模的研究应用

对带权图中所有顶点之间的最短路问题,通常采用Floyd算法.详细阐述了Floyd算法的基本思想、求解步骤及一种简便的路径标记方法。通过实例讨论了Floyd算法在实际生产生活如选址问题、高速公路收费系统中的应用。     

供应链上信息流集成的实现和优化分析

研究有效的供应链信息共享模式,寻求供应链信息流集成的实现途径和优化手段。通过网络数据结构建立信息流网络模型,并构建信息流集成块,求顶点间的最小路径以确定两两信息共享成本最小的信息流集成块,利用信息共享能力指标体系和信息共享度来测量和确定信息流集成中心,提出了优化供应链信息流集成的方法和途径。     

模糊聚类的最优化算法

求与一个模糊相似矩阵“距离”最近的模糊等价矩阵，至今已提出了两个求局部最优解的算法和一些启发式算法，本文也提出一个简便可行的求局部最优解的算法，这算法与线性规划的单纯形算法一样，也是在有限个“顶点”上寻优。     

组织间的重叠知识与知识转移的关系模型

从组织间的重叠知识与知识转移的关系出发,综合考虑重叠知识、知识距离、相对吸收能力、关系嵌入和组织间知识转移的影响关系,形成组织间重叠知识与知识转移的关系模型,提出了揭示二者关系的理论命题.本文认为,组织间的重叠知识会通过知识距离、相对吸收能力和关系嵌入等因素影响组织间的知识转移.因此在组织间的知识转移中,应考虑组织间的重叠知识对组织间知识转移的不同影响路径及其影响效果.     

洪水区域救灾物流运输中最优路径蒙特卡洛仿真分析

由于水灾等自然灾害具有很多的不确定性因素,使得洪水区域救灾物资运输路径多样。传统的最优路径选择方法主要根据原始的路径进行选择,忽略了洪水对周围环境的破坏原始路径不能用的情况,导致路径选择不准确的问题。提出建立蒙特卡洛仿真模型进行仿真分析,达到为灾区配送物资寻找最短运输距离的目的。利用蒙特卡洛模拟法建立灾区与物流配送站间的关联仿真模型,获得变量近似模拟;利用蚁群算法找出从起始点到目标点之间的最优路径,通过对蚂蚁觅食进行仿生模拟,在共同合作下利用信息素变化特性变换运动方向,信息素浓度集中的路径即为灾区物资物流运输的最优路径。实验证明,通过蒙特卡洛仿真模拟分析物流运输的最优路径,能够较好地完成灾后物资配送过程,保障了人们的生活需求。     

具有顶点限制的几何对象的测度最大值研究

本文利用非线性规划的方法研究了具有顶点限制的线段的长度最大值,具有顶点限制的三角形面积最大值和具有顶点限制的三棱锥的体积最大值,然后给出实例并用数学软件求解。     

渐进式跨国并购与知识转移效果的关系研究——以鸣志电器为例

中国企业通过跨国并购获取优势技术的知识转移过程中,可能遇到诸多阻碍因素,不同的并购方式可能降低这些阻碍因素对并购的负向作用。本文选取鸣志电器收购AMP进行案例研究,采用半结构访谈法分析其并购模式并总结,借鉴渐进式制度变迁理论,提出渐进式跨国并购的概念,对影响知识转移的前置因素进行梳理,逐层介绍各因素之间的影响关系,揭示了渐进式跨国并购对知识转移效果的影响路径。研究发现：基于原有合作基础的渐进式跨国并购通过某种强关系的建立,弱化了制度距离、知识距离对知识转移效果的负面影响,从而增强了双方的人际信任,通过情感信任和认知信任,构筑稳健的信任关系,而稳健的信任关系使得并购双方知识转让意愿和知识接受意愿更为强烈,减少阻碍因素的不利影响,知识吸收能力得以提高,进而提升知识转移效果。     

知识距离、环境不确定性和组织间知识共享关系 ——一个存在调节效应的实证研究

目前关于组织间知识共享行为的研究,涉及知识距离和环境不确定性因素研究很少。通过对长三角地区345家企业的调查,研究了知识距离、环境不确定性和组织间知识共享之间的关系,以及环境不确定性因素对于知识距离和组织间知识共享之间的影响。研究结果表明,知识距离是组织间知识共享前因变量,并对其产生影响;环境不确定性因素对知识距离和组织间知识共享产生正向调节效应。通过多元回归分析,环境不确定性对组织距离和组织间显性知识共享之间没有调节作用,但对职业距离和组织间显性知识共享存在调节效应;技术不确定性对于知识距离和组织间隐性知识共享之间存在调节作用;市场不确定性对于职业距离和组织间隐性知识共享之间存在调节作用,但对于组织距离和组织间隐性知识共享之间并不存在调节效应。由此揭示了环境不确定性因素对于组织距离和不同类型知识的影响是有差异的,这有助于企业进行知识实践过程进行预先设计和掌控。     

知识距离、环境不确定性和组织间知识共享——一个存在调节效应的实证研究

目前关于组织间知识共享行为的研究,涉及知识距离和环境不确定性因素的研究很少.通过对长三角地区345家企业的调查,研究了知识距离、环境不确定性和组织间知识共享之间的关系,以及环境不确定性因素对于知识距离和组织间知识共享之间的影响.研究结果表明,知识距离是组织间知识共享前因变量,并对其产生影响;环境不确定性因素对知识距离和组织间知识共享产生正向调节效应.通过多元回归分析,环境不确定性对组织距离和组织间显性知识共享之间没有调节作用,但对职业距离和组织间显性知识共享存在调节效应;技术不确定性对于知识距离和组织间隐性知识共享之间存在调节作用;市场不确定性对于职业距离和组织间隐性知识共享之间存在调节作用,但对于组织距离和组织间隐性知识共享之间并不存在调节效应.由此揭示了环境不确定性因素对于组织距离和不同类型知识的影响是有差异的,这有助于企业进行知识实践过程进行预先设计和掌控.     

三角网格模型顶点法矢研究

在CAD/CAM领域中,三角网格模型是一种常用的曲面表示方法,其常被应用在逆向工程、数控加工等相关领域。三角网格模型中顶点的信息包含了三角网格的基本数据,其对曲面的偏置、重构、拼接等处理过程十分重要。顶点信息的精度也将直接影响三角网格模型的准确性,这对其在逆向工程、数控加工等领域的应用具有重要意义。本文在参数曲面计算方法基础上,建立一种基于顶点和其相邻一阶三角模型的拓扑关系重建法,提高顶点相邻的三角网格搜索能力,实现快速提取三角网格边界顶点。在计算顶点时,考虑相邻三角形的形状因子和顶点到三角形质心的综合加权,使得顶点计算精度更高,更加准确地反映曲面信息。     

带计算器的方便卷尺

这款拉绳式卷尺,非常适合测量曲线距离和复杂路径距离。它不仅配备了方便测量的水平仪,还带有科学计算器。使用时,测量结果可以直接显示在计算器屏幕上。同时,计算器还可以帮您记录三个测量数据,以便直接进行计算。     

基于遗传算法与模糊聚类的最佳路径规划研究

物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。针对各配送地点提出最佳路径,在给定的目标点中寻求最小配送成本的路径解。首先利用最适模糊聚类将目标点分割成若干组与独立点,再利用遗传算法与距离所定义的适应度函数,分别对各组与独立点的外层路径及各组间的内层路径求得最佳路径,最后结合成完整的最佳路径解。     

蚁群算法在复杂地形下的路径规划应用

研究存在障碍物的三维空间的最短路径规划,并采用蚁群算法解决这一问题。路径规划问题是计算机领域内的经典问题。它可以描述为已知起始点、c以及环境信息,并确定一条从起始点到目标点的线路。一般来说,所规划的路径必须满足距离最短或代价最小的目标。路径规划技术有着广泛的应用,涉及我们的生活、工作、科研和娱乐等方面。