网树求解有向无环图中具有长度约束的简单路径和最长路径问题 被引量：7

1

作者 李艳 孙乐 +1 位作者 朱怀忠 武优西 《计算机学报》 EI CSCD 北大核心 2012年第10期2194-2203,共10页

具有长度约束的简单路径(Simple Paths with Length Constraint,SPLC)问题是指求解图中任意两点间路径长度为m的简单路径数,是k-path问题的一种特殊情况.该文基于网树数据结构提出了在有向无环图中求解SPLC问题的算法(Nettree for SPLC ... 具有长度约束的简单路径(Simple Paths with Length Constraint,SPLC)问题是指求解图中任意两点间路径长度为m的简单路径数,是k-path问题的一种特殊情况.该文基于网树数据结构提出了在有向无环图中求解SPLC问题的算法(Nettree for SPLC in Directed Acyclic Graphs,NSPLCDAG).网树是一种多树根多双亲的数据结构.NSPLCDAG算法将该问题转化为一棵网树后,利用树根路径数这一性质对其进行求解.对NSPLCDAG算法进行改造,可以求解有向无环图中最长路径问题并形成网树求解最长路径算法(Nettree for the Longest Path inDAGs,NLPDAG),NLPDAG算法可找到所有最长路径,对NLPDAG算法做进一步改进形成改进的NLPDAG算法,改进的NLPDAG算法可在线性时间复杂度内给出有向无环图中的一条最长路径.实验结果验证了NSPLCDAG和改进的NLPDAG算法的正确性与有效性. 展开更多

关键词 有向无环网络 简单路径 长度约束 最长路径 网树

在线阅读 下载PDF 职称材料

最长路径问题研究进展 被引量：9

2

作者 王建新 杨志彪 陈建二 《计算机科学》 CSCD 北大核心 2009年第12期1-4,31,共5页

最长路径问题是著名的NP难问题,在生物信息学等领域中有着重要的应用。参数计算理论产生后,参数化形式的k-Path问题成了研究的热点。介绍了现有求解最长路径问题的几种算法,包括近似算法、参数化算法和特殊图的多项式时间算法;着重分析... 最长路径问题是著名的NP难问题,在生物信息学等领域中有着重要的应用。参数计算理论产生后,参数化形式的k-Path问题成了研究的热点。介绍了现有求解最长路径问题的几种算法,包括近似算法、参数化算法和特殊图的多项式时间算法;着重分析和比较了参数化算法中利用着色、分治和代数法研究k-Path问题的最新结果。最后,提出了该问题的进一步研究方向。 展开更多

关键词 最长路径 k-Path问题 NP难 参数计算

在线阅读 下载PDF 职称材料

基于GA与最长路径并联通路法优化通风网络图绘制 被引量：6

3

作者 刘剑 宋莹 邓立军 《中国安全生产科学技术》 CAS CSCD 2014年第11期77-83,共7页

针对矿井通风网络图分支交叉的问题,基于最长路径对网络图节点分层,以遗传算法优化节点排序,主要采用堆积木的组合思想来进行层间交叉与层内交叉操作,提高层次图的质量(减少分支交叉数),并以重心定位启发式算法来增强遗传算法的局部搜... 针对矿井通风网络图分支交叉的问题,基于最长路径对网络图节点分层,以遗传算法优化节点排序,主要采用堆积木的组合思想来进行层间交叉与层内交叉操作,提高层次图的质量(减少分支交叉数),并以重心定位启发式算法来增强遗传算法的局部搜索能力,提高遗传算法的搜索质量。最后,以改进的最长路径并联通路法绘制出较优的通风网络图。 展开更多

关键词 通风网络图 遗传算法 分支交叉数 节点排序 最长路径并联通路法

在线阅读 下载PDF 职称材料

准平直长路径与多折向路径东移高原涡的环境场特征 被引量：4

4

作者 郁淑华 高文良 彭骏 《气象学报》 CAS CSCD 北大核心 2022年第6期864-877,共14页

利用1998—2018年NCEP/NCAR全球最终分析数据、大气观测资料、青藏高原低涡切变线年鉴,采用合成方法分析了准平直长路径和多折向路径东移高原低涡的环境场特征,探讨了低涡折向的主导因素。结果表明:准平直长路径低涡、多折向路径低涡长... 利用1998—2018年NCEP/NCAR全球最终分析数据、大气观测资料、青藏高原低涡切变线年鉴,采用合成方法分析了准平直长路径和多折向路径东移高原低涡的环境场特征,探讨了低涡折向的主导因素。结果表明:准平直长路径低涡、多折向路径低涡长时间活动的共同环境场特征是有明显影响低涡活动的天气系统,副热带高压(简称副高)位于高原低涡东南方,高原低涡以北上空伴有东、西段急流;低涡有正涡度平流输入,高原低涡上空为辐散区,高空高位涡下传到低涡。同时,二者环境场特征存在明显差异,多折向路径低涡伴有较强的热带低压活动,是在副高、西风带天气系统、热带低压相互作用的环流背景下,高原涡东移受阻而折向;准平直长路径低涡是在西风带天气系统为主导的环流背景下向东移动;准平直长路径低涡受冷空气、西南气流与高空锋区的影响比多折向路径低涡强,造成了准平直长路径低涡的正涡度平流、位涡、斜压性、高空辐散比多折向路径低涡强。多折向路径低涡折向的主导因素是环境场条件使低涡在减弱、东移受阻的情况下高空高位涡中心在低涡西部上空,高位涡下传使低涡加强的强正位涡异常区出现在低涡西部,低涡移向低涡加强的区域。 展开更多

关键词 青藏高原低涡 准平直东移长路径 多折向路径 环境场特征 位涡诊断

在线阅读 下载PDF 职称材料

基于遍历搜索二叉树中最长路径的算法研究 被引量：7

5

作者 王敏 赵晓雷 《现代电子技术》 2010年第8期54-55,58,共3页

在对二叉树存储结构进行分析的基础上,介绍二叉树遍历算法的一种应用,即基于求解二叉树深度算法设计实现的搜索二叉树中最长路径的算法。这里详细介绍了搜索二叉树中最长路径问题的分析解决思路,在对可能的预期结果进行分析的基础上,给... 在对二叉树存储结构进行分析的基础上,介绍二叉树遍历算法的一种应用,即基于求解二叉树深度算法设计实现的搜索二叉树中最长路径的算法。这里详细介绍了搜索二叉树中最长路径问题的分析解决思路,在对可能的预期结果进行分析的基础上,给出了算法的设计方案,同时给出了具体的C语言算法描述。 展开更多

关键词 二叉树 二叉树遍历 完全二叉树 二叉树的最长路径 二叉树深度

在线阅读 下载PDF 职称材料

利用无线电引信测量长路径弹丸转速的应用研究 被引量：2

6

作者 孙发鱼 李科杰 《北京理工大学学报》 EI CAS CSCD 北大核心 2001年第2期243-246,共4页

利用 HP8566B频谱分析仪和预选器组成高灵敏度的动态接收测量系统 ,并用配备竖环天线的无线电引信作为发射设备进行转速测量 .研究利用无线电引信弹道监测原理进行长路径弹丸转速的测量方法和工程实现途径 .该测量系统经过实际使用 ,证... 利用 HP8566B频谱分析仪和预选器组成高灵敏度的动态接收测量系统 ,并用配备竖环天线的无线电引信作为发射设备进行转速测量 .研究利用无线电引信弹道监测原理进行长路径弹丸转速的测量方法和工程实现途径 .该测量系统经过实际使用 ,证明系统是稳定、可靠的 .这种方法的最大优点是弹上不需研制任何新的设备 。 展开更多

关键词 无线电引信 弹道监测 转速测量 长路径弹丸

在线阅读 下载PDF 职称材料

林区轮伐期优化的隐式图建模和最长路径算法 被引量：1

7

作者 潘静静 《河南科技大学学报（自然科学版）》 CAS 北大核心 2016年第1期73-77,8-9,共5页

针对森林经济效益最大化的轮伐期优化问题,首先分析了木材产出利润模型,将利润最大化转化为图的最长路径问题,建立了一个隐式图模型。其次,提出了最长路径算法,并对隐式图模型进行求解,用得出的最长路径计算出最优轮伐期。最后,对模型... 针对森林经济效益最大化的轮伐期优化问题,首先分析了木材产出利润模型,将利润最大化转化为图的最长路径问题,建立了一个隐式图模型。其次,提出了最长路径算法,并对隐式图模型进行求解,用得出的最长路径计算出最优轮伐期。最后,对模型和算法的实用性进行了验证。本文设计了3组试验,分析林地投入产出、木材产出利润和木材产量对最优轮伐期的影响机理。分析结果表明:林业投资回报周期长,且利润回报受到市场利率的显著影响;轮伐期的确定主要取决于木材产量函数的选择。 展开更多

关键词 林业物流 砍伐 轮伐期 最长路径 森林工程

在线阅读 下载PDF 职称材料

采用双向搜索在多权值路网中查找较优长路径 被引量：1

8

作者 马慧 李建国 梁瑞仕 《计算机科学》 CSCD 北大核心 2014年第7期242-245,289,共5页

求解最短路径是图研究中的一个经典问题。目前大多数相关研究都假设图中每条边只有一种权值。然而在实际应用中,有时候图中的边设有多种权值,求解最短路时需要综合计算多种权值,并采用用户自定义的聚合函数f将路径的多种权值映射到一个... 求解最短路径是图研究中的一个经典问题。目前大多数相关研究都假设图中每条边只有一种权值。然而在实际应用中,有时候图中的边设有多种权值,求解最短路时需要综合计算多种权值,并采用用户自定义的聚合函数f将路径的多种权值映射到一个实数上,用以比较路径的长短。当f不是线性函数时,最短路的子路不一定也是最短路,于是大部分求解最短路的算法对此问题并不适用。文中提出了一种双向搜索方法,用以在多权值路网中求解最短路近似解。实验表明,本方法适用于长路径查询。与单向搜索相比,该方法有较高的运行效率。与基于Dijkstra算法的贪心算法相比,该方法有较高的准确率。 展开更多

关键词 最短路径 多权值图 双向搜索 长路径

在线阅读 下载PDF 职称材料

几个著名网络的限长路径(英文)

9

作者 陶颖峰 徐俊明 《运筹学学报》 CSCD 北大核心 2003年第1期59-64,共6页

设给出了(h,(?))-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度都不超过d的路的最大条数;Bd(D)表示D的顶点子... 设给出了(h,(?))-η限长路径问题是图论中的Menger定理的变形和推广,在实时容错网络设计和分析中有重要意义.对于给定的正整数d,Ad(D)表示网络D中任何距离至少为2的两顶点之间内点不交且长度都不超过d的路的最大条数;Bd(D)表示D的顶点子集B中的最小顶点数使得D-B的直径大于d.已证明确定Ad(D)的问题是NPC问题,而且显然有不等式Ad(D)《 Bd(D).本文考虑D为超立方体网络、De Bruijn网络和Kautz网络,对d的不同值确定了Ad(D)及Bd(D),而且均有Ad(D)=Bd(D). 展开更多

关键词 限长路径 Menger定理 超立方体网络 DE Bruijn网络 Kautz网络 实时容错网络 顶点

在线阅读 下载PDF 职称材料

长、短东移路径暖季高影响高原涡动力结构特征的对比分析

10

作者 高文良 郁淑华 彭骏 《大气科学》 北大核心 2025年第1期93-106,共14页

利用1998~2018年5~9月NCEP/NCAR全球分析数据、大气观测资料、青藏高原低涡切变线年鉴,采用伴随低涡活动的动态合成方法比较分析了准平直东移长、短路径暖季高影响高原涡的结构特征,进一步讨论了长、短路径涡的强度与其结构的关系,从而... 利用1998~2018年5~9月NCEP/NCAR全球分析数据、大气观测资料、青藏高原低涡切变线年鉴,采用伴随低涡活动的动态合成方法比较分析了准平直东移长、短路径暖季高影响高原涡的结构特征,进一步讨论了长、短路径涡的强度与其结构的关系,从而说明长、短路径涡的演变某种程度上是由低涡自身的结构决定的。其主要结论如下:(1)长、短路径涡相同的结构特征有:生成时是浅薄的天气系统、移出高原后发展为较深厚的天气系统;在不同的活动阶段低涡的涡度变化趋势一致。(2)长、短路径涡的结构特征明显差别表现在:加强时,长路径涡所伴的正涡度柱比短路径涡深厚,上升运动柱比短路径涡强;长路径涡所伴的正涡度柱随高度升高向北倾斜、涡度值上小下大,不同于短路径涡呈对称分布、涡度值上大下小;长路径涡所伴的南风中心位置比短路径涡偏东,东、西风交汇位置比短路径涡更偏南、更强;长路径涡加强时涡区上空正涡度平流中心位置比移出时下降、强度加强,且持续时间长、向东偏离低涡,短路径涡则相反。(3)长、短路径涡在不同演变中,低涡的强度变化是由输入涡区的正涡度平流支撑的。长、短路径涡加强时的结构特征差异体现了长路径涡蕰含涡度增加的垂直输送机制和正涡度平流强迫上升运动增强而使低涡加强的动力机制。 展开更多

关键词 高原涡 准平直东移 长路径 短路径 结构特征

在线阅读 下载PDF 职称材料

一种带匹配路径约束的最长公共子序列长度算法 被引量：9

11

作者 王前东 《电子与信息学报》 EI CSCD 北大核心 2017年第11期2615-2619,共5页

在带约束的最长公共子序列问题中提出一种特殊的新问题:假设有两序列Q和C,Q中指定的匹配位置序列I,计算两序列Q和C的最长公共子序列,且这个最长公共子序列的匹配路径必须经过位置序列I。针对此问题,该文提出一种带匹配路径约束的最长公... 在带约束的最长公共子序列问题中提出一种特殊的新问题:假设有两序列Q和C,Q中指定的匹配位置序列I,计算两序列Q和C的最长公共子序列,且这个最长公共子序列的匹配路径必须经过位置序列I。针对此问题,该文提出一种带匹配路径约束的最长公共子序列算法。首先定义带匹配路径约束的最长公共子序列模型,其次推出该序列的性质,最后求出带匹配路径约束的最长公共子序列长度的基础算法和快速算法。基础算法和快速算法时间复杂度分别为O(mnt)和O(mn),m,n,t分别为序列Q,C,I的长度。 展开更多

关键词 最长公共子序列 匹配路径约束 带约束的最长公共子序列 带匹配路径约束的最长公共子序列

在线阅读 下载PDF 职称材料

微米尺度气隙放电击穿电压及放电路径的分析 被引量：1

12

作者 贾斌 赵来军 +2 位作者 陈芸 李彦森 孙岩洲 《绝缘材料》 CAS 北大核心 2023年第7期102-108,共7页

为分析微米尺度下气隙的击穿放电特性,本文搭建了微米尺度放电实验平台,在电极间距为1~100μm的范围内,研究气隙击穿特性随气压p和电极间距d的变化。当调节气压或电极间距,使得击穿电压到达最低点后,发现击穿电压曲线出现平台期,并且对... 为分析微米尺度下气隙的击穿放电特性,本文搭建了微米尺度放电实验平台,在电极间距为1~100μm的范围内,研究气隙击穿特性随气压p和电极间距d的变化。当调节气压或电极间距,使得击穿电压到达最低点后,发现击穿电压曲线出现平台期,并且对于不同的外界条件,平台期的长度范围也有较大的区别。通过微米尺度电场的数值模拟,发现电极边缘的电场仍处于较高范围,在此范围内仍可达成自持放电,碰撞电离过程可以通过较长路径而非极板间的最短距离来达到电极间的击穿,使得击穿电压维持在最低点,从而形成平台期;而当电极间距小于10μm时,离子增强场致发射机制参与击穿,击穿电压最低点由平台期继续下移。阴极离子数密度不仅对电极间距敏感,同时还受到外界气压的影响,产生的离子增强场会增强场致发射的强度,进一步降低击穿电压。综合分析气压和电极间距,传统Paschen定律在微米尺度范围不再适用,击穿电压不再由电极间距d和所处气压p的乘积决定。 展开更多

关键词 微米间隙 变气压 平台期 长路径击穿 离子增强场致发射

在线阅读 下载PDF 职称材料

关键词最优路径查询的分段拓展算法 被引量：1

13

作者 刘蒙蒙 牛保宁 杨茸 《计算机工程》 CAS CSCD 北大核心 2022年第6期79-88,共10页

关键词最优路径查询(KOR)查找在满足关键词全覆盖和路径长度约束条件下,时间开销最小的路线常用于旅行规划。现有优化算法虽然采用各种剪枝策略缩小搜索规模,但是本质上是广度优先搜索,在查找长路径时,搜索规模依然过大,执行时间长。针... 关键词最优路径查询(KOR)查找在满足关键词全覆盖和路径长度约束条件下,时间开销最小的路线常用于旅行规划。现有优化算法虽然采用各种剪枝策略缩小搜索规模,但是本质上是广度优先搜索,在查找长路径时,搜索规模依然过大,执行时间长。针对该问题,提出一种关键词最优路径查询的分段拓展算法(SE-KOR)。SEKOR算法根据关键词倒排索引表构建关键词顶点路径,将路径划分为多段分别拓展,降低搜索规模,从而缩短执行时间。该算法在路径拓展时给出路径走向,而现有剪枝策略不控制路径拓展方向,因此提出局部代价阈值剪枝,控制路径的走向沿关键词顶点路径拓展,并综合运用近似支配、可行解目标值剪枝和全局优先拓展策略加速拓展。实验结果表明,在不损失精度的情况下,该算法执行时间分别在不同关键词个数、代价阈值与查询图规模下至少缩短8.0%、61.0%和57.7%。 展开更多

关键词 多约束 关键词最优路径查询 长路径搜索 分段拓展 局部代价阈值剪枝

在线阅读 下载PDF 职称材料

基于HSV和骨架提取的水稻种子芽根长度自动化测量方法研究

14

作者 王成城 马启良 《安徽农学通报》 2023年第5期58-62,69,共6页

种子的芽长和根长是评判种子质量的重要指标。传统的人工测量芽长与根长的方式,存在着繁琐、费时费力、易受主观判断影响等问题。利用图像处理技术的芽长根长自动检测算法能够提高芽长根长检测的效率,也避免了主观因素导致的误差。本研... 种子的芽长和根长是评判种子质量的重要指标。传统的人工测量芽长与根长的方式,存在着繁琐、费时费力、易受主观判断影响等问题。利用图像处理技术的芽长根长自动检测算法能够提高芽长根长检测的效率,也避免了主观因素导致的误差。本研究基于HSV色彩空间和骨架提取,设计了种子芽长根长的检测方法。首先对图像进行阈值分割,其次再利用骨架提取算法结合深度优先搜索寻找水稻幼苗拓扑结构中最长路径,最后根据HSV色彩空间分割出的种子区域对芽和根进行分离,且采用间隔选取像素点坐标的方式计算欧式距离,并分别统计芽和根的长度。结果表明,本文方法自动测量的芽和根长度与人工实测数据的相关系数分别为0.998和0.997,平均百分比误差分别为1.48%和1.57%。基于HSV色彩空间和骨架提取的复合算法能够对种子萌发过程中的芽长与根长进行快速、准确地测量。 展开更多

关键词 图像处理 骨架提取 芽长根长检测 最长路径

在线阅读 下载PDF 职称材料

由通风网络结构数据自动生成通风网络图研究 被引量：13

15

作者 吴兵 卢本陶 水林娜 《中国安全生产科学技术》 CAS 2005年第6期25-28,共4页

通风网络图是矿井通风管理的一种重要图件。本文根据通风网络图的特点,介绍了一种由通风网络结构数据自动生成通风网络图的方法,并进行了开发实现和实践应用。

关键词 矿井通风 通风网络结构数据 网络图 最长路径算法 自动生成

在线阅读 下载PDF 职称材料

非对称荫罩式PDP放电特性和工作参数的模拟研究 被引量：5

16

作者 杨兰兰 屠彦 +3 位作者 樊兆雯 张雄 姜有燕 王保平 《真空科学与技术学报》 EI CAS CSCD 北大核心 2007年第4期296-301,共6页

本文采用二维流体模型模拟了非对称荫罩式PDP结构的放电过程和放电特性。非对称荫罩式PDP结构的放电过程表明,该结构可产生斜拉的长路径放电,有效地提高放电效率。在5.8×104Pa,Ne+10%Xe的工作条件下,非对称结构相较对称结构发光效... 本文采用二维流体模型模拟了非对称荫罩式PDP结构的放电过程和放电特性。非对称荫罩式PDP结构的放电过程表明,该结构可产生斜拉的长路径放电,有效地提高放电效率。在5.8×104Pa,Ne+10%Xe的工作条件下,非对称结构相较对称结构发光效率提高了32%左右。同时通过对非对称结构各种参数的模拟表明,在扫描电极的中心偏离荫罩下开孔中心150μm,扫描电极宽度在60μm左右,工作气体压强在5.9×104Pa-6.6×104Pa,Xe比例在15%-20%左右,可使放电效率提高约65%。 展开更多

关键词 等离子体平板显示 非对称荫罩式PDP 长路径放电 流体模拟 放电效率

在线阅读 下载PDF 职称材料

通风网络图自动生成与编辑软件的研制 被引量：9

17

作者 时春香 蔡峰 黄凯峰 《煤炭科学技术》 CAS 北大核心 2012年第5期89-92,共4页

为了改变矿井通风网络图绘制困难的现状,达到高效绘制目的,通过对各种绘制方式的深入研究,提出了基于.NET的AutoCAD二次开发实现通风网络图自动生成与编辑的技术,着重分析了通风网络图自动生成的具体实现原理和算法,并在此基础上进行了... 为了改变矿井通风网络图绘制困难的现状,达到高效绘制目的,通过对各种绘制方式的深入研究,提出了基于.NET的AutoCAD二次开发实现通风网络图自动生成与编辑的技术,着重分析了通风网络图自动生成的具体实现原理和算法,并在此基础上进行了开发实现和实践应用。应用结果表明,由该软件自动生成的通风网络图符合绘制原则。同时,利用步骤模仿技术实现了动态可视化图形编辑功能,很好地满足了现场工程技术人员的绘图需求,提高了绘图效率。 展开更多

关键词 通风网络图 自动生成 AUTOCAD二次开发 最长路径算法 步骤模仿技术 可视化

在线阅读 下载PDF 职称材料

保持连通的边缘细化算法 被引量：11

18

作者 谭郁松 周兴铭 《国防科技大学学报》 EI CAS CSCD 北大核心 2004年第4期51-56,共6页

传统的图像边缘检测算子一般都只能得到多像素宽边缘,这为后续的图像处理带来了一定困难。结合边缘走向趋势的估计技术以及对连通关键点判断的方法,提出了一种新型的边缘细化算法———保持连通的边缘细化算法。该算法能在保持边缘原有... 传统的图像边缘检测算子一般都只能得到多像素宽边缘,这为后续的图像处理带来了一定困难。结合边缘走向趋势的估计技术以及对连通关键点判断的方法,提出了一种新型的边缘细化算法———保持连通的边缘细化算法。该算法能在保持边缘原有信息(连通和走向)的前提下,以较小的计算开销,给出理想的或是可接受的单像素宽细化结果。 展开更多

关键词 图像边缘细化 最长路径 关键点

在线阅读 下载PDF 职称材料

基于内容的视频拷贝检测研究 被引量：3

19

作者 刘红 文朝晖 王晔 《计算机工程》 CAS CSCD 北大核心 2010年第7期227-229,共3页

提出基于图的视频拷贝检测方法,该方法将视频序列匹配结果转换为匹配结果图,进而将视频拷贝检测转换成在匹配结果图中查找最长路径的问题。实验结果显示基于图的序列匹配算法拷贝定位准确度高,可弥补图像底层特征描述力不足的缺陷,节约... 提出基于图的视频拷贝检测方法,该方法将视频序列匹配结果转换为匹配结果图,进而将视频拷贝检测转换成在匹配结果图中查找最长路径的问题。实验结果显示基于图的序列匹配算法拷贝定位准确度高,可弥补图像底层特征描述力不足的缺陷,节约检测时间,批量定位2段视频序列中可能存在的多段拷贝。 展开更多

关键词 视频拷贝检测 聚类 最长路径

在线阅读 下载PDF 职称材料

区域产业集群发展关联网络的建模与实证分析——以汽车行业和石化行业为例 被引量：6

20

作者 邢李志 关峻 《工业技术经济》 CSSCI 北大核心 2012年第4期3-14,共12页

本文首先根据投入产出直接消耗系数表,结合复杂网络理论的建模思想构建了一类有向加权网络——区域产业结构网络,然后运用2007年全国投入产出数据研究了该网络的一系列特征值。在研究网络的路径问题时,考虑到网络边权是一种相似权,进而... 本文首先根据投入产出直接消耗系数表,结合复杂网络理论的建模思想构建了一类有向加权网络——区域产业结构网络,然后运用2007年全国投入产出数据研究了该网络的一系列特征值。在研究网络的路径问题时,考虑到网络边权是一种相似权,进而转向研究网络的最长路径及其蕴含的产业经济意义。以此为基础,论文又构建了产业间最强关联网络和产业集群发展关联网络,一方面梳理出区域产业规划过程中的关键产业部门,另一方面通过与发达国家和地区进行比较,识别出产业集群化过程中存在的问题。最后选取了汽车行业和石化行业进行了产业集群发展可行性方面的实证分析。 展开更多

关键词 复杂网络 投入产出理论 加权最长路径 汽车行业 石化行业

在线阅读 下载PDF 职称材料