期刊文献+
共找到30篇文章
< 1 2 >
每页显示 20 50 100
Ground-based/UAV-LiDAR data fusion for quantitative structure modeling and tree parameter retrieval in subtropical planted forest 被引量:9
1
作者 Reda Fekry Wei Yao +1 位作者 Lin Cao Xin Shen 《Forest Ecosystems》 SCIE CSCD 2022年第5期674-691,共18页
Light detection and ranging(LiDAR)has contributed immensely to forest mapping and 3D tree modelling.From the perspective of data acquisition,the integration of LiDAR data from different platforms would enrich forest i... Light detection and ranging(LiDAR)has contributed immensely to forest mapping and 3D tree modelling.From the perspective of data acquisition,the integration of LiDAR data from different platforms would enrich forest information at the tree and plot levels.This research develops a general framework to integrate ground-based and UAV-LiDAR(ULS)data to better estimate tree parameters based on quantitative structure modelling(QSM).This is accomplished in three sequential steps.First,the ground-based/ULS LiDAR data were co-registered based on the local density peaks of the clustered canopy.Next,redundancy and noise were removed for the ground-based/ULS LiDAR data fusion.Finally,tree modeling and biophysical parameter retrieval were based on QSM.Experiments were performed for Backpack/Handheld/UAV-based multi-platform mobile LiDAR data of a subtropical forest,including poplar and dawn redwood species.Generally,ground-based/ULS LiDAR data fusion outperforms ground-based LiDAR with respect to tree parameter estimation compared to field data.The fusion-derived tree height,tree volume,and crown volume significantly improved by up to 9.01%,5.28%,and 18.61%,respectively,in terms of rRMSE.By contrast,the diameter at breast height(DBH)is the parameter that has the least benefits from fusion,and rRMSE remains approximately the same,because stems are already well sampled from ground data.Additionally,particularly for dense forests,the fusion-derived tree parameters were improved compared to those derived from ground-based LiDAR.Ground-based LiDAR can potentially be used to estimate tree parameters in low-stand-density forests,whereby the improvement owing to fusion is not significant. 展开更多
关键词 Ground/aerial view mobile LiDAR Point cloud CO-REGISTRATION FUSION QSM tree parameter retrieval
在线阅读 下载PDF
Steiner Tree问题的研究进展 被引量:8
2
作者 郑莹 王建新 陈建二 《计算机科学》 CSCD 北大核心 2011年第10期16-22,共7页
Steiner树问题是经典的NP难解问题,在计算机网络布局、电路设计以及生物网络等领域都有很多应用。随着参数计算理论的发展,已经证明了无向图和有向图中的Steiner树问题都是固定参数可解的(FPT)。介绍了无向图和有向图中Steiner树问题的... Steiner树问题是经典的NP难解问题,在计算机网络布局、电路设计以及生物网络等领域都有很多应用。随着参数计算理论的发展,已经证明了无向图和有向图中的Steiner树问题都是固定参数可解的(FPT)。介绍了无向图和有向图中Steiner树问题的近似算法和参数算法,分析了一些特殊Steiner树问题的研究现状,还讨论了顶点加权Steiner树问题的研究进展。最后,提出了该问题的进一步研究方向。 展开更多
关键词 STEINER树 近似算法 精确算法 参数算法
在线阅读 下载PDF
基于气候因子的湖南省主要树种组林分生长率模型研建 被引量:3
3
作者 杜志 陈振雄 +4 位作者 贺东北 刘紫薇 孙华 黄鑫 王金池 《中南林业科技大学学报》 北大核心 2025年第1期8-17,25,共11页
【目的】建立基于气候因子的湖南省主要树种组林分生长率混合效应模型,为产出主要林分蓄积量年度变化、支撑省域森林资源年度监测提供理论依据。【方法】基于湖南省第六、七、八、九次全国森林资源连续清查固定样地的调查成果,选取杉木... 【目的】建立基于气候因子的湖南省主要树种组林分生长率混合效应模型,为产出主要林分蓄积量年度变化、支撑省域森林资源年度监测提供理论依据。【方法】基于湖南省第六、七、八、九次全国森林资源连续清查固定样地的调查成果,选取杉木类、马尾松类、栎类、其他硬阔、其他软阔、针叶混、阔叶混、针阔混8个主要树种组共3 036个样地数据,在传统林分蓄积量生长率模型基础上,通过相关性分析引入气候因子构建再参数化模型,并考虑样地效应引入自相关矩阵和异方差函数,构建主要树种组的林分生长率混合效应模型。以十折交叉验证法对3种模型进行检验。【结果】在各树种组林分生长率的模型上,杉木类、马尾松类引入最冷月均温度气候因子,栎类、其他硬阔、其他软阔、针叶混、阔叶混5个树种组引入最热月均温度气候因子,而针阔混树种组引入年平均降水量气候因子,分别构建再参数化模型,并确定了最优随机参数组合后构造混合效应模型。8个主要树种组的基础模型、再参数化模型和混合效应模型拟合效果均逐步提升,栎类树种组的决定系数从基础模型的0.857 9增加到混合效应模型的0.965 8,杉木类、马尾松类和针阔混3个树种组的模型决定系数都提高了0.05以上,均达到0.93以上;针阔混树种组的平均百分标准误差从基础模型的14.59%到再参数化模型的14.32%和混合效应模型的8.22%。各树种组混合效应模型中除其他软阔的决定系数为0.895 6外,其他7个树种组的决定系数均超过了0.900 0,针阔混达到了0.980 1。【结论】引入气候因子的主要树种组林分生长率混合效应模型对于林分蓄积量变化具备较好的拟合效果,能有效支撑省域尺度森林资源蓄积量的年度更新。 展开更多
关键词 林分生长率 主要树种组 气候因子 再参数化模型 混合效应模型
在线阅读 下载PDF
物理空间树状结构参数化大地电磁跨维贝叶斯反演
4
作者 田圣琦 郭荣文 +2 位作者 柳建新 曹珣 王永斐 《地球物理学报》 北大核心 2025年第7期2792-2805,共14页
小波域树状结构参数化为高维地球物理跨维贝叶斯反演的实用化提供了方法,然而该方法用小波系数来表示实际的地球物理模型,并采用树状结构节点表示小波系数,其系数本身(节点值)物理意义不明确.在生成/消亡机制下(包含生成、扰动和消亡步... 小波域树状结构参数化为高维地球物理跨维贝叶斯反演的实用化提供了方法,然而该方法用小波系数来表示实际的地球物理模型,并采用树状结构节点表示小波系数,其系数本身(节点值)物理意义不明确.在生成/消亡机制下(包含生成、扰动和消亡步骤)的跨维贝叶斯反演中,其系数的生成和扰动的大小很难确定,导致反演效率低.针对该问题本文提出物理空间树状结构参数化跨维贝叶斯反演,该方法用树状结构节点表示实际模型参数,不同节点代表不同区域的模型参数.这样生成、扰动步骤是对实际模型参数进行操作,物理意义明确,避免了无效生成和扰动,同时保留树状结构有利于计算生成、消亡和扰动的概率.为了验证该算法的有效性,本文首先设计了一个三层层状合成模型,系统地对比了新方法与传统小波域树状结构参数方法的收敛性.其次,设计了一个复杂的五层模型,对比了该算法与传统物理空间模型分层剖分参数化方法的反演结果.最后将本文提出的算法应用到实测1D电磁数据反演中,用于验证该方法的实用性. 展开更多
关键词 跨维采样 参数化 物理空间 树状结构
在线阅读 下载PDF
StringB-tree在软件复用中的应用研究
5
作者 姚全珠 罗亚红 孙越 《计算机工程与应用》 CSCD 北大核心 2004年第29期166-168,共3页
提出了将StringB-tree用于解决软件复用中的参数化样式匹配问题(parameterizedpatternmatching)。通过对参数化字符串做一个变换,使用StringB-tree这种特殊的数据结构可提高匹配效率。文章的重点有两部分,一个是介绍了StringB-tree这种... 提出了将StringB-tree用于解决软件复用中的参数化样式匹配问题(parameterizedpatternmatching)。通过对参数化字符串做一个变换,使用StringB-tree这种特殊的数据结构可提高匹配效率。文章的重点有两部分,一个是介绍了StringB-tree这种特殊的数据结构的优点及其构建过程;另一个是讲怎样利用StringB-tree解决参数化样式匹配问题。 展开更多
关键词 字符串平衡树参数化字符串 参数化样式匹配 P-匹配 P-出现
在线阅读 下载PDF
亚热带4个水土保持树种幼苗光响应和CO_(2)响应模型拟合
6
作者 张冲 刘芳梅 +3 位作者 彭铁双 刁文颖 陈楚湘 何功秀 《湖南林业科技》 2025年第2期1-9,共9页
筛选闽楠、香樟、赤皮青冈、红榉等4个水土保持树种幼苗光响应与CO_(2)响应曲线的最适模型,分析光合特性差异,为苗木培育与林分经营提供依据。在测定幼苗光合参数的基础上,采用直角双曲线(RH)、非直角双曲线(NRH)、修正直角双曲线(MRH)... 筛选闽楠、香樟、赤皮青冈、红榉等4个水土保持树种幼苗光响应与CO_(2)响应曲线的最适模型,分析光合特性差异,为苗木培育与林分经营提供依据。在测定幼苗光合参数的基础上,采用直角双曲线(RH)、非直角双曲线(NRH)、修正直角双曲线(MRH)和指数函数(EF)模型拟合光响应过程,采用RH、Michaelis-Menten(M-M)和MRH模型拟合CO_(2)响应过程。结果表明:(1)光响应与CO_(2)响应模型拟合的R2均达0.98以上,其中NRH模型对闽楠光响应拟合最优,MRH模型对香樟、红榉和赤皮青冈的光响应及4个树种的CO_(2)响应拟合最优;(2)MRH模型对闽楠、香樟、红榉的光响应参数及4个树种的CO_(2)响应参数拟合值最接近实测值,EF模型则对赤皮青冈的光响应参数拟合最优;(3)红榉和香樟的最大净光合速率与暗呼吸速率显著高于闽楠和赤皮青冈的,香樟的光补偿点最低,闽楠的光饱和点最高且具有高羧化能力(高CO_(2)饱和点)和低CO_(2)补偿点。建议采用MRH模型评价香樟与红榉的光合能力,采用NRH+MRH组合评价闽楠的,采用MRH+EF组合评价赤皮青冈的。 展开更多
关键词 光响应曲线 CO_(2)响应曲线 模型 光合参数 水土保持树种
在线阅读 下载PDF
可伸缩的增量连续k近邻查询处理 被引量:10
7
作者 廖巍 熊伟 +2 位作者 王钧 景宁 钟志农 《软件学报》 EI CSCD 北大核心 2007年第2期268-278,共11页
针对基于TPR树(time-parameterized R-tree)索引的大量并发CKNN(continuous k-nearest neighbor)查询处理,提出了一种可伸缩的增量连续k近邻查询处理(scalable processing of incremental continuous k-nearest neighbor queries,简称SI... 针对基于TPR树(time-parameterized R-tree)索引的大量并发CKNN(continuous k-nearest neighbor)查询处理,提出了一种可伸缩的增量连续k近邻查询处理(scalable processing of incremental continuous k-nearest neighbor queries,简称SI-CNN)框架,通过引入搜索区域进行预裁剪以减少查询更新所需要的TPR树节点访问代价,并引入了增量结果表以保存候选对象,批量地更新查询结果集,具有良好的可伸缩性.基于SI-CNN框架提出了一种增量更新的SI-CNN查询处理算法,能够基于上次查询结果增量的更新查询,支持查询集合中加入或删除查询和移动对象数据集的插入、删除等动态更新操作.实验结果与分析表明,基于SI-CNN框架的SI-CNN算法可以很好地支持大量并发的CKNN查询处理,具有良好的实用价值. 展开更多
关键词 连续K近邻查询 TPR树 SI—CNN框架 SI—CNN算法 增量处理
在线阅读 下载PDF
参数化林木个体及林分场景可视化模拟技术 被引量:4
8
作者 李永亮 鞠洪波 +2 位作者 张怀清 蒋娴 刘海 《林业科学研究》 CSCD 北大核心 2013年第6期704-709,共6页
以湖南攸县黄丰桥国有林场为试验区,以1块林分边界规整的典型杉木人工同龄纯林为研究对象,测定林木胸径、树高、冠幅、冠高与活枝下高等测树因子及林木位置信息。研究冠形曲线函数,利用Direct 3D技术,实现冠形控制下的参数化林木模拟。... 以湖南攸县黄丰桥国有林场为试验区,以1块林分边界规整的典型杉木人工同龄纯林为研究对象,测定林木胸径、树高、冠幅、冠高与活枝下高等测树因子及林木位置信息。研究冠形曲线函数,利用Direct 3D技术,实现冠形控制下的参数化林木模拟。研究林木模型格式转换方法,为林分场景构建提供模型数据,结合MOGRE技术,研究林分场景模拟技术方法,实现林分场景可视化模拟。结果表明:参数化林木个体建模算法简单适用,测树因子信息可直接用于林木个体可视化模拟,所建模型可体现林木个体差异,形态逼真;利用MOGRE技术可快速、有效模拟林分场景,所建场景真实感较强。此方法所需数据易于获取,适用性强,可对林木个体及林分场景进行逼真模拟,可为研究林木竞争关系、林分生长、林分结构与林分经营提供新思路。 展开更多
关键词 参数化 林木 林分场景 MOGRE 可视化模拟
在线阅读 下载PDF
面向虚拟森林经营管理的树木交互式参数建模方法 被引量:5
9
作者 舒娱琴 李卫红 《林业科学研究》 CSCD 北大核心 2007年第3期338-343,共6页
从树木构筑概念出发,将传统的几何建模技术与树木形态结构结合,提出了一种交互式参数建模的方法。采用主干、枝条、叶片三类参数来描述和定义树木,约定了一系列的建模规则和参数化调节方法,并构建了一个树类。林业管理者通过输入熟悉的... 从树木构筑概念出发,将传统的几何建模技术与树木形态结构结合,提出了一种交互式参数建模的方法。采用主干、枝条、叶片三类参数来描述和定义树木,约定了一系列的建模规则和参数化调节方法,并构建了一个树类。林业管理者通过输入熟悉的参数平台交互式地构建各种具有不同几何特征的树木,并且能够建立不同生长阶段的三维几何树模型,其模型简单且形态逼真,能够充分地表现树木的空间结构。 展开更多
关键词 三维几何树模型 交互式参数建模 树木构筑
在线阅读 下载PDF
图的树分解及其算法应用研究进展 被引量:5
10
作者 高文宇 李绍华 《计算机科学》 CSCD 北大核心 2012年第3期14-18,共5页
图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从图的树宽特性、图的树分解算法、图的树分解在复杂算法问题求解中的应用等方面对近年来的相关研究进展做... 图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从图的树宽特性、图的树分解算法、图的树分解在复杂算法问题求解中的应用等方面对近年来的相关研究进展做了深入的分析和介绍,结合一些简洁的实例分析了一些重要的原理和方法,讨论了其中的一些问题,并给出了今后的一些研究方向。 展开更多
关键词 图子式 树宽 树分解 参数算法 近似算法
在线阅读 下载PDF
参数曲线集复杂区域的全自动识别算法 被引量:7
11
作者 谭正华 王李管 +1 位作者 毕林 陈建宏 《计算机工程》 CAS CSCD 北大核心 2010年第8期23-26,共4页
根据参数曲线集区域识别算法的自动化和通用性要求,采用多叉树形式化表达区域的空间组织结构,在建立定向闭环的基础上,提出复杂区域(内含孔、岛)的全自动识别方法。与其他区域识别算法相比,该算法对边界粘连及内含孔、岛的区域均能有效... 根据参数曲线集区域识别算法的自动化和通用性要求,采用多叉树形式化表达区域的空间组织结构,在建立定向闭环的基础上,提出复杂区域(内含孔、岛)的全自动识别方法。与其他区域识别算法相比,该算法对边界粘连及内含孔、岛的区域均能有效地识别与提取,具有广泛的适应性且易于实现。 展开更多
关键词 参数曲线 区域识别 多叉树 定向闭环
在线阅读 下载PDF
散乱数据点云型面特征分析算法的研究与应用 被引量:31
12
作者 孙殿柱 范志先 +1 位作者 李延瑞 孙肖霞 《机械工程学报》 EI CAS CSCD 北大核心 2007年第6期133-136,共4页
提出一种产品散乱数据点云型面特征快速分析算法。该算法基于R*-tree动态空间存取模型,能快速、准确地获取点云局部型面参考数据,并采用最小面积包围矩形法对其进行参数化;以自由曲面逼近产品局部型面,估算数据点云型面曲率值;将点云型... 提出一种产品散乱数据点云型面特征快速分析算法。该算法基于R*-tree动态空间存取模型,能快速、准确地获取点云局部型面参考数据,并采用最小面积包围矩形法对其进行参数化;以自由曲面逼近产品局部型面,估算数据点云型面曲率值;将点云型面曲率映射为RGB颜色值,以曲率云图反映产品型面特征分布。该算法运行效率高,产品数据适应性强,型面特征分析结果准确。 展开更多
关键词 R*-tree 动态空间存取模型 最小包围矩形参数法 自由曲面拟合 曲率云图 型面特征分析
在线阅读 下载PDF
DSM在快速参数化设计系统中的研究应用 被引量:1
13
作者 陈开 蒋维 +1 位作者 钟小强 竺长安 《机械设计》 CSCD 北大核心 2008年第8期13-15,共3页
针对小批量、多品种复杂产品设计中输入输出关系繁琐的问题,提出了一种基于产品设计结构矩阵的参数化设计方法。用它来表示性能和产品的各种参数,对矩阵用序列二叉树进行分解与解耦操作,将设计分解为独立、不相关的子问题处理。并应用... 针对小批量、多品种复杂产品设计中输入输出关系繁琐的问题,提出了一种基于产品设计结构矩阵的参数化设计方法。用它来表示性能和产品的各种参数,对矩阵用序列二叉树进行分解与解耦操作,将设计分解为独立、不相关的子问题处理。并应用于液压缸设计,获得了较好的效果。 展开更多
关键词 产品设计结构矩阵 参数化设计 二叉树
在线阅读 下载PDF
最多叶子生成树问题的核化算法 被引量:1
14
作者 高文宇 《计算机学报》 EI CSCD 北大核心 2010年第12期2211-2218,共8页
对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节点的图的生成树的叶子节点数的下限为(N+6)/4,给出了构造这样一棵生成树的构造性方法.基于上述化简规则和所证明的结论,给出了最... 对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节点的图的生成树的叶子节点数的下限为(N+6)/4,给出了构造这样一棵生成树的构造性方法.基于上述化简规则和所证明的结论,给出了最多叶子生成树问题的核化算法,该核化算法可以在O(n2)时间内得到一个4k-6大小的线性核.对于这样一个较小的核,将大大提高相关的参数算法和近似算法的性能. 展开更多
关键词 最多叶子生成树 核化 参数算法
在线阅读 下载PDF
支持高效更新的移动对象索引研究 被引量:1
15
作者 潘锦基 马廷淮 刘景发 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2009年第6期748-752,共5页
基于TPR-树(Time parameterized R-tree,TPR-树)提出的LUTPR-树采用基于主存的更新方法,更新对象的删除操作在内存中完成,故避免了TPR-树中对象更新所导致的耗时的查找操作。同时,LUTPR-树能有效利用主存资源。实验结果表明,与TPR-树相... 基于TPR-树(Time parameterized R-tree,TPR-树)提出的LUTPR-树采用基于主存的更新方法,更新对象的删除操作在内存中完成,故避免了TPR-树中对象更新所导致的耗时的查找操作。同时,LUTPR-树能有效利用主存资源。实验结果表明,与TPR-树相比,LUTPR-树以牺牲很小部分查询性能为代价,大大提高了更新效率,更加适用于更新密集型应用。 展开更多
关键词 频繁更新 延迟删除 TPR-树 自底向上更新方法
在线阅读 下载PDF
基于机载LiDAR数据的三维树木建模方法 被引量:4
16
作者 陈卓 马洪超 邬建伟 《计算机工程》 CAS CSCD 2012年第4期1-3,共3页
提出一种基于机载激光雷达系统LiDAR数据树木可视化建模的方法。利用机载LiDAR数据的特点,结合L-系统分形的思想,对传统的L-系统方法进行随机化、参数化的扩展和改进,由此对数据进行建模。针对LiDAR数据分布空间由内到外的层次特点,采... 提出一种基于机载激光雷达系统LiDAR数据树木可视化建模的方法。利用机载LiDAR数据的特点,结合L-系统分形的思想,对传统的L-系统方法进行随机化、参数化的扩展和改进,由此对数据进行建模。针对LiDAR数据分布空间由内到外的层次特点,采取分步的建模策略,在外层建立从LiDAR数据中提取L-系统参数的方法。实验结果表明,该方法具有较好的建模效果,适用于三维数字城市、虚拟现实以及林业领域。 展开更多
关键词 LiDAR系统 点云数据 参数化L-系统 三维树木模型
在线阅读 下载PDF
基于图论的参数曲线集目标区域识别方法 被引量:1
17
作者 谭正华 王李管 +1 位作者 毕林 陈建宏 《计算机工程与应用》 CSCD 北大核心 2010年第32期192-196,共5页
参数曲线集将平面划分为多个区域,区域的准确识别和提取是矢量图案填充的基础。目前,已经有多种光栅图形学区域识别的成熟算法,但准确、快速地识别任意复杂参数曲线集目标区域还比较困难,其关键问题是:如何利用计算机有效地描述参数曲... 参数曲线集将平面划分为多个区域,区域的准确识别和提取是矢量图案填充的基础。目前,已经有多种光栅图形学区域识别的成熟算法,但准确、快速地识别任意复杂参数曲线集目标区域还比较困难,其关键问题是:如何利用计算机有效地描述参数曲线集划分的多个区域(内含孔、岛)以及准确地识别目标区域。从空间认知的需求出发,采用图论中的多叉树形式化表达区域的空间组织结构,在建立定向闭环的基础上,给出了目标区域的自动识别方法。实验结果表明:该方法准确、有效,具有普遍适用性,在Dimine数字矿山软件中得到了良好的应用。 展开更多
关键词 参数曲线 区域识别 多叉树 定向闭环
在线阅读 下载PDF
计算机辅助夹具设计系统中的数据库技术 被引量:1
18
作者 王华侨 王耕耘 +1 位作者 王华昌 李志刚 《机械工程师》 2003年第12期34-37,共4页
针对槽系组合夹具和专用夹具的设计特点,以VisualFoxpro6.0为数据库平台,在Unigraphics为CAD平台上以VC++6.0为集成开发环境,开发了基于特征造型、参数化驱动的三维夹具设计CAD系统。系统介绍了夹具CAD系统研制中夹具数据库的系统原理... 针对槽系组合夹具和专用夹具的设计特点,以VisualFoxpro6.0为数据库平台,在Unigraphics为CAD平台上以VC++6.0为集成开发环境,开发了基于特征造型、参数化驱动的三维夹具设计CAD系统。系统介绍了夹具CAD系统研制中夹具数据库的系统原理、数据库的建立、库的操纵及其实现的技术方案。 展开更多
关键词 夹具设计 数据库 参数化驱动 功能树 装配模型
在线阅读 下载PDF
参数算法的实现研究
19
作者 张祖平 周苗苗 陈建二 《计算机科学》 CSCD 北大核心 2005年第7期228-230,共3页
参数算法在工业制造和生物化学等很多领域得到了广泛的应用。在典型的参数算法中,有界搜索树和动态规划是常用技术。论文以代表性的可重构阵列瑕点覆盖参数算法为例,论述了算法基于面向对象思想的模块设计及基于Java的实现技术,详细说... 参数算法在工业制造和生物化学等很多领域得到了广泛的应用。在典型的参数算法中,有界搜索树和动态规划是常用技术。论文以代表性的可重构阵列瑕点覆盖参数算法为例,论述了算法基于面向对象思想的模块设计及基于Java的实现技术,详细说明了有界搜索树与动态规划的具体实现技术,对复杂参数算法从纯理论研究走向实际应用作了探索性的研究。 展开更多
关键词 参数算法 面向对象思想 动态规划 实现技术 可重构阵列 生物化学 工业制造 JAVA 模块设计 理论研究 搜索树 代表性 探索性 应用 有界
在线阅读 下载PDF
轴辐式物流网络模型的参数算法 被引量:1
20
作者 罗玉宏 张琳 《铁道运输与经济》 北大核心 2016年第11期35-40,共6页
为了及时高效地为企业寻找到最优的轴辐式物流网络,将经典运输问题的网络模型抽象成平面图的形式,将轴辐式网络优化问题转化为构造一棵总运输费用最小的共享树问题。借助参数算法理论,提出一种启发式算法,首先通过构造一棵包括所有起讫... 为了及时高效地为企业寻找到最优的轴辐式物流网络,将经典运输问题的网络模型抽象成平面图的形式,将轴辐式网络优化问题转化为构造一棵总运输费用最小的共享树问题。借助参数算法理论,提出一种启发式算法,首先通过构造一棵包括所有起讫节点的最小连通生成树,然后依次向树中添加能减少共享树总权值的非终端节点,最终生成一棵节点总数不超过参数k的最小共享树。实验表明,该算法具有较好的准确性和更高的时间效率,适用于网络规模大、终端配送节点较少的物流网络。 展开更多
关键词 运输网络 规模效应 共享树 参数算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部